[논문 리뷰] Matched Decoding for Punctured Convolutional Encoded Transmission Over ISI-Channels

Fabian Schuh, Andreas Schenk외 1명|arXiv (Cornell University)|2012. 08. 01.

Advanced Wireless Communication Techniques참고 문헌 4인용 수 4

한 줄 요약

이 논문은 시간에 따라 변하는 비선형 트렐리스 기술을 도입하여 인터심볼 간섭(ISI) 채널 상의 펄스화된 복합 채널 코드에 대해 매칭 디코딩을 확장한다. 이는 슈퍼트렐리스 상태 복잡도를 감소시켜 기존 슈퍼트렐리스 디코딩보다 훨씬 적은 상태로 효율적인 최대우도시퀀스추정(MLSE)을 가능하게 하며, 펄스화된 코드의 ISI 환경에서 근사 최적 성능를 달성하면서도 계산 복잡도를 줄인다.

ABSTRACT

Matched decoding is a technique that enables the efficient maximum-likelihood sequence estimation of convolutionally encoded PAM-transmission over ISI-channels. Recently, we have shown that the super-trellis of encoder and channel can be described with significantly fewer states without loss in Euclidean distance, by introducing a non-linear representation of the trellis. This paper extends the matched decoding concept to punctured convolutional codes and introduces a time-variant, non-linear trellis description.

연구 동기 및 목표

• ISI 채널 상의 펄스화된 복합 채널 코드에 대해 슈퍼트렐리스 디코딩의 높은 상태 복잡도 문제를 해결하기 위해.
• 인터리빙 없이 통합된 슈퍼트렐리스 프레임워크를 통해 균일한 에큐얼라이제이션과 디코딩을 가능하게 하기 위해.
• 유럽거리와 최대우도 성능를 유지하면서 슈퍼트렐리스의 상태 수를 줄이기 위해.
• 이전에 비펄스화된 코드에 사용된 매칭 디코딩 개념을 시간에 따라 변하는 비선형 트렐리스 표현 방식을 사용하여 펄스화된 복합 채널 코드로 확장하기 위해.
• 감소된 상태 시퀀스 추정(RSSE)과 DFSE 유사 분할 방식이 펄스화된 시스템에서 복잡도-성능 트레이드오프를 가능하게 함을 보여주기 위해.

제안 방법

• 표준 선형 트렐리스 모델을 대체하기 위해 펄스화된 복합 채널 인코딩을 기술하기 위한 시간에 따라 변하는 비선형 유한 상태 기계(FSM)를 제안한다.
• 시간에 따라 변하는 비선형 트렐리스에서 작동하는 수정된 비터비 알고리즘(VA)을 도입하여 균일한 에큐얼라이제이션과 디코딩을 수행한다.
• 결정 피드백 시퀀스 추정(DFSE)과 유사하게 ISI 채널 인터폴스 응답의 최소위상 특성을 기반으로 한 상태 감소 기법을 사용한다.
• 복잡도와 성능의 균형을 맞추기 위해 상태 분할을 적용한 감소된 상태 시퀀스 추정(RSSE)을 적용하여 실용적인 구현을 가능하게 한다.
• 에ncoder와 ISI 채널 상태를 결합한 슈퍼트렐리스 구조를 사용하지만, 비선형이면서도 등가 표현을 통해 효과적인 상태 수를 감소시킨다.
• 에ncoder 출력 지선 수 n에 대해 M = 2^n를 만족시키며 M-ary PAM 변조와의 호환성을 확보하고, 기호 매핑에 자연적 레이블링을 사용한다.

실험 결과

연구 질문

• RQ1 매칭 디코딩은 ISI 채널 상의 펄스화된 복합 채널 코드에 효과적으로 확장될 수 있는가?
• RQ2 성능 손실 없이 펄스화된 코드에 대해 슈퍼트렐리스 상태 복잡도를 어떻게 감소시킬 수 있는가?
• RQ3 시간에 따라 변하는 비선형 트렐리스 표현 방식은 디코딩 복잡도와 비트 오류율(BER) 성능에 어떤 영향을 미치는가?
• RQ4 DFSE 유사 분할 방식을 사용한 RSSE는 펄스화된 시스템에서 복잡도와 오류 성능 간의 실현 가능한 트레이드오프를 제공할 수 있는가?
• RQ5 BER와 계산 비용 측면에서 균일한 슈퍼트렐리스 디코딩은 별도의 에큐얼라이제이션과 디코딩보다 어떻게 비교되는가?

주요 결과

• 4-타프 ISI 채널과 펄스화된 레이트-4/3 복합 채널 코드를 갖는 4-진 ASK 시스템에서 제안된 매칭 디코딩 방법은 슈퍼트렐리스 상태 수를 1024에서 256으로 감소시킨다.
• 4상태 인코더와 5타프 ISI 채널의 경우, 매칭 디코딩은 표준 슈퍼트렐리스 디코딩 대비 시간에 따라 변하는 트렐리스에서 상태 수를 2048에서 512로 감소시킨다.
• 16개 상태를 사용한 MD-RSSE 방법은 하드-디시전 또는 소프트-디시전 별도의 DFSE/BCJR 및 VA 디코딩보다 더 우수한 BER 성능를 달성하며, 512개 상태의 전체 상태 매칭 디코딩보다도 뛰어나다.
• 이 방법은 계산 복잡도를 크게 줄임으로써 근사 최적 성능를 달성할 수 있으며, BER 곡선을 통해 MD-RSSE가 하드-디시전 및 소프트-디시전 별도 접근 방식보다 뛰어난 성능를 보임을 입증한다.
• 시뮬레이션 결과는 시간에 따라 변하는 비선형 트렐리스 표현 방식이 유크리드 거리를 유지하며, 기존 방법보다 상태 수가 적은 최대우도시퀀스추정을 가능하게 함을 확인한다.
• 256개 상태의 ISI 채널과 128개 상태의 매칭 디코딩을 포함한 시뮬레이션을 통해 시스템의 확장성이 입증되었으며, 성능 향상이 유지됨을 보였다.