[논문 리뷰] Spatially-Coupled Codes and Threshold Saturation on Intersymbol-Interference Channels

Phong S. Nguyen, Arvind Yedla외 2명|arXiv (Cornell University)|2011. 07. 16.

Error Correcting Code Techniques참고 문헌 41인용 수 8

한 줄 요약

이 논문은 공간적으로 결합된 LDPC 부호가 인터심볼간 간섭(ISI) 채널에서 임계치 포화를 달성함으로써, 공동 반복적 신뢰도 전파 디코딩을 통해 대칭 정보율(SIR)에 보편적으로 접근할 수 있음을 보여준다. EXIT 및 GEXIT 곡선을 구성하여 면적 정리가 성립하도록 함으로써, 저자들은 수치적으로 결합된 집합의 BP 임계치가 기저가 되는 정규 집합의 MAP 임계치에 도달함을 확인하였으며, 이는 딱정화 지워링 채널과 AWGN 딱정화 채널을 포함한 다양한 ISI 채널에서의 보편성도 확인한다.

ABSTRACT

Recently, it has been observed that terminated low-density-parity-check (LDPC) convolutional codes (or spatially-coupled codes) appear to approach capacity universally across the class of binary memoryless channels. This is facilitated by the "threshold saturation" effect whereby the belief-propagation (BP) threshold of the spatially-coupled ensemble is boosted to the maximum a-posteriori (MAP) threshold of the underlying constituent ensemble. In this paper, we consider the universality of spatially-coupled codes over intersymbol-interference (ISI) channels under joint iterative decoding. More specifically, we empirically show that threshold saturation also occurs for the considered problem. This can be observed by first identifying the EXIT curve for erasure noise and the GEXIT curve for general noise that naturally obey the general area theorem. From these curves, the corresponding MAP and the BP thresholds are then numerically obtained. With the fact that regular LDPC codes can achieve the symmetric information rate (SIR) under MAP decoding, spatially-coupled codes with joint iterative decoding can universally approach the SIR of ISI channels. For the dicode erasure channel, Kudekar and Kasai recently reported very similar results based on EXIT-like curves.

연구 동기 및 목표

• 공간적으로 결합된 부호가 공동 반복적 디코딩 하에서 ISI 채널의 대칭 정보율(SIR)에 보편적으로 접근할 수 있는지 조사하기.
• 이진 기억이 없는 채널에서 관찰된 것과 유사하게, 공간적으로 결합된 부호가 ISI 채널에서 임계치 포화가 발생하는지 확인하기.
• 면적 정리를 만족하는 ISI 채널용 정확한 EXIT 및 GEXIT 곡선을 정의하여 MAP 및 BP 임계치의 수치적 추정이 가능하도록 하기.
• 일반화된 지워링 채널(GECs)에서 정규 집합의 MAP 임계치에 대한 상한이 타당한지 수치적 증거를 제시하며, 딱정화 지워링 채널을 포함하여 이를 검증하기.
• 레이트를 고정한 채로 코드의 차수를 증가시키면, 공간적으로 결합된 부호가 ISI 채널의 SIR에 접근할 수 있음을 보여주며, 정규 LDPC 부호의 MAP 디코딩 하에서의 보편성에 기반한다.

제안 방법

• 일반화된 지워링 채널(GECs), 특히 딱정화 지워링 채널(DEC)에 대해 EXIT 곡선을 구성하여 신뢰도 전파(BP) 디코딩의 임계치 행동을 분석한다.
• 가우시안 백색 잡음이 가미된 일반적인 ISI 채널에 대해 GEXIT 곡선을 유도하며, 면적 정리를 만족하도록 하여 MAP 임계치 추정이 가능하도록 한다.
• 정규 LDPC 집합의 MAP 임계치에 대한 상한을 계산하기 위해 구속 기법을 사용하며, DEC 케이스에 대해 수치적 검증을 수행한다.
• 트렐리스 상태를 고정하기 위해 피LOT 비트를 포함한 원형 프로토그래프 집합을 사용하여 공간적으로 결합된 코딩 체계를 구현하며, 각 행에 대해 병렬 BCJR 디코딩을 가능하게 한다.
• 밀도 진동(Density Evolution, DE)을 적용하여 유한 길이의 공간적으로 결합된 부호의 BP 임계치를 계산하고, 기저가 되는 정규 집합의 BP 및 MAP 임계치와 비교한다.
• AWGN 딱정화 채널에서 $ a(D) = (1-D)/\sqrt{2} $ 를 사용하여 $ M = 502 $ 및 $ M = 5000 $ 행을 대상으로 몬테카를로 시뮬레이션을 수행하며, 비트 오류율(BER) 성능과 수렴 행동을 평가한다.

실험 결과

연구 질문

• RQ1 이진 기억이 없는 채널에서 관찰된 것과 유사하게, 공간적으로 결합된 LDPC 부호가 ISI 채널에서도 임계치 포화가 발생하는가?
• RQ2 공간적으로 결합된 부호의 BP 임계치가 기저가 되는 정규 집합의 MAP 임계치에 도달하는가?
• RQ3 일반화된 지워링 채널(GECs)에서 정규 LDPC 부호의 MAP 임계치에 대한 상한이 타당한가, 특히 딱정화 지워링 채널의 경우에 대해?
• RQ4 공동 반복적 BP 디코딩을 통한 공간적으로 결합된 부호가 ISI 채널의 대칭 정보율(SIR)에 얼마나 가까이 접근할 수 있는가?
• RQ5 ISI 채널용 EXIT 및 GEXIT 곡선이 면적 정리를 어떻게 지원하며, 신뢰할 수 있는 임계치 추정에 어떻게 기여하는가?

주요 결과

• AWGN 딱정화 채널에서 $(3,6,22)$ 공간적으로 결합된 부호의 BP 임계치는 $ \sigma^{\text{BP}} \approx 0.959 \pm 0.001 $ dB이며, 추정된 MAP 임계치 $ \bar{\sigma}^{\text{MAP}}(3,6) $ 와 매우 유사하여, 임계치 포화가 발생했음을 시사한다.
• 동일한 레이트를 가진 $(5,10,44)$ 집합의 경우, BP 임계치 $ \sigma^{\text{BP}} \approx 0.834 \pm 0.001 $ dB는 SIR 추정치 $ \sigma^{\text{SIR}} \approx 0.823 \pm 0.001 $ dB와 매우 가까워, 거의 SIR 성능에 도달함을 시사한다.
• $ M = 5000 $ 인 경우 BER 곡선은 전체 BER이 피LOT 비트 이후 비트의 목표 BER에 수렴하는 것으로 나타나, 결합된 체인 내에서 효과적인 디코딩 수렴이 이루어졌음을 나타낸다.
• 기저가 되는 $(3,6)$ 정규 집합의 BP 임계치는 $ \sigma^{\text{BP}} \approx 1.703 \pm 0.001 $ dB로 유의미하게 열악하여, 공간적 결합이 성능 향상에 기여함을 입증한다.
• DEC에 대해 MAP 임계치에 대한 상한이 타당함을 수치적으로 입증하며, 이는 정규 집합에 대한 구속 기법의 타당성을 강화한다.
• 일반적인 ISI 채널에 대한 GEXIT 곡선 구성은 면적 정리를 만족하며, 이는 MAP 임계치의 신뢰할 수 있는 추정이 가능하게 하며, 임계치 포화의 이론적 기반을 확인한다.