[논문 리뷰] Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels

Arvind Yedla, Mostafa El‐Khamy외 2명|arXiv (Cornell University)|2013. 03. 01.

Error Correcting Code Techniques참고 문헌 17인용 수 5

한 줄 요약

이 논문은 비트 인터리빙 코딩 변조(BICM) 채널에서 공간적으로 결합된 LDPC 코드를 조사하며, 신뢰도 전파(decoding) 임계점이 기반 LDPC 집단의 최대사후확률(MAP) 임계점에 수렴함을 입증하여 임계점 포화(threshold saturation)를 확인한다. 밀도 진화와 GEXIT 곡선 분석을 통해 저자들은 AWGN 및 Rayleigh fading 채널에서 다양한 변조 방식을 사용할 때 near-capacity 성능을 달성하는 SC-LDPC 코드를 보여준다.

ABSTRACT

We study the performance of binary spatially-coupled low-density parity-check codes (SC-LDPC) when used with bit-interleaved coded-modulation (BICM) schemes. This paper considers the cases when transmission takes place over additive white Gaussian noise (AWGN)channels and Rayleigh fast-fading channels. The technique of upper bounding the maximum-a-posteriori (MAP) decoding performance of LDPC codes using an area theorem is extended for BICM schemes. The upper bound is computed for both the optimal MAP demapper and the suboptimal max-log-MAP (MLM) demapper. It is observed that this bound approaches the noise threshold of BICM channels for regular LDPC codes with large degrees. The rest of the paper extends these techniques to SC-LDPC codes and the phenomenon of threshold saturation is demonstrated numerically. Based on numerical evidence, we conjecture that the belief-propagation (BP) decoding threshold of SC-LDPC codes approaches the MAP decoding threshold of the underlying LDPC ensemble on BICM channels. Numerical results also show that SC-LDPC codes approach the BICM capacity over different channels and modulation schemes.

연구 동기 및 목표

• AWGN 및 Rayleigh fading 채널에서 비트 인터리빙 코딩 변조(BICM) 시스템에서 공간적으로 결합된 LDPC(SC-LDPC) 코드의 성능을 분석하는 것.
• MAP 복원 임계점의 상한을 구하기 위해 BICM 체계에 대해 영역 정리와 GEXIT 함수 분석을 확장하는 것.
• SC-LDPC 코드에서 임계점 포화를 수치적으로 입증하여 BP 임계점이 기반 LDPC 집단의 MAP 임계점에 수렴함을 보여주는 것.
• 다양한 변조 형식과 채널 조건에서 SC-LDPC 코드가 BICM 용량 한계에 얼마나 수렴하는지 평가하는 것.

제안 방법

• 저자들은 BICM 채널에 대해 영역 정리와 GEXIT 함수 체계를 확장하여, BP-GEXIT 함수를 사용해 MAP 복원 임계점의 상한을 구할 수 있도록 한다.
• 그들은 BICM 시스템에서 최적의 MAP 및 부분 최적의 max-log-MAP 디맵퍼에 대해 밀도 진화와 정규분포 혼합 근사법을 적용하여 근사 임계점을 계산한다.
• 공간적으로 결합된 LDPC(SC-LDPC) 집단은 기반 LDPC 코드를 공간 창 내에서 결합하여 구성되며, 변수 노드와 체크 노드는 각각 [-L, L] 및 [-L, L+w-1] 위치에 배치된다.
• SC-LDPC 코드의 설계율은 결합 길이 L, 결합 폭 w, 그리고 도수 매개변수 l과 r에 대한 함수로 유도되며, 결합으로 인한 유효율 손실를 고려한다.
• 밀도 진화를 사용하여 반복 과정에서 로그가능도비 밀도의 진화를 추적하는 수치 시뮬레이션을 수행하며, 고정점에서 BP-GEXIT 함수를 계산한다.
• 영역 임계점은 ∫α¹ gBP(α) dα = R(λ,ρ) 를 만족하는 가장 큰 α 값으로 계산되며, 이는 MAP 임계점에 대한 상한을 제공한다.

실험 결과

연구 질문

• RQ1 공간적으로 결합된 LDPC 코드의 신뢰도 전파 복원 임계점이 BICM 시스템에서 기반 LDPC 집단의 최대사후확률(MAP) 임계점에 수렴하는가?
• RQ2 AWGN 및 Rayleigh fading 채널에서 SC-LDPC 코드의 성능은 이론적 BICM 용량 한계와 어떻게 비교되는가?
• RQ3 최적의 MAP와 부분 최적의 max-log-MAP 디맵퍼의 선택이 BICM 시스템에서 복원 임계점과 성능 상한에 얼마나 영향을 미치는가?
• RQ4 GEXIT 함수와 영역 정리는 임의의 변조 형식을 가진 BICM 채널 분석에 효과적으로 확장될 수 있는가?

주요 결과

• BP-GEXIT 함수를 통한 영역 임계점은 BICM 채널에서 큰 도수를 가진 정규 LDPC 코드의 MAP 복원 임계점에 대해 날카운 상한을 제공한다.
• 수치 결과는 SC-LDPC 코드의 신뢰도 전파 임계점이 기반 LDPC 집단의 MAP 임계점에 수렴함을 확인하여, BICM 환경에서의 임계점 포화 가정을 지지한다.
• SC-LDPC 코드는 QPSK, 16-QAM 및 기타 변조 방식을 포함한 AWGN 및 Rayleigh 빠른 fading 채널에서 near-capacity 성능을 달성한다.
• BICM 시스템의 BP-GEXIT 곡선은 코드 도수가 증가할수록 특히 고 SNR 영역에서 BP와 MAP 임계점 간 격차가 감소하는 것으로 나타난다.
• 부분 최적의 max-log-MAP 디맵퍼는 최적의 MAP 디맵퍼 대비 성능 격차를 유도하지만, SC-LDPC 구성은 여전히 near-capacity 성능을 달성한다.
• SC-LDPC 코드의 설계율은 w/(2L+1) 비례하는 유효율 손실 항을 포함하며, 이는 결합 길이 L이 증가함에 따라 감소한다.