[논문 리뷰] Serial Concatenation of RS Codes with Kite Codes: Performance Analysis, Iterative Decoding and Design

Xiao Ma, Kai Zhang외 2명|arXiv (Cornell University)|2011. 04. 26.

Error Correcting Code Techniques참고 문헌 38인용 수 14

한 줄 요약

이 논문은 이진 입력 가우시안 백색 잡음(AWGN) 채널을 대상으로, 외부 코드로 리드-소로몬(RS) 코드를, 내부 무한정 비트 체크 코드로 키트(Kite) 코드를 사용하는 순차적 연결 코드를 제안한다. 키트 코드는 선형 복잡도로 무한한 패리티 체크 비트를 생성하며, RS 외부 코드는 오류 바닥을 억제하고 고확률 복호화 정확도를 보장한다. 이 시스템은 넓은 신호 대 잡음비(SNR) 범위(−3.0에서 9.0 dB)에서 채널 용량까지의 간격이 약 0.1비트/채널 사용자에 불과하며, 오차 바닥이 거의 없고 시뮬레이션에서 복호화 오류가 발생하지 않는다.

ABSTRACT

In this paper, we propose a new ensemble of rateless forward error correction (FEC) codes. The proposed codes are serially concatenated codes with Reed-Solomon (RS) codes as outer codes and Kite codes as inner codes. The inner Kite codes are a special class of prefix rateless low-density parity-check (PRLDPC) codes, which can generate potentially infinite (or as many as required) random-like parity-check bits. The employment of RS codes as outer codes not only lowers down error-floors but also ensures (with high probability) the correctness of successfully decoded codewords. In addition to the conventional two-stage decoding, iterative decoding between the inner code and the outer code are also implemented to improve the performance further. The performance of the Kite codes under maximum likelihood (ML) decoding is analyzed by applying a refined Divsalar bound to the ensemble weight enumerating functions (WEF). We propose a simulation-based optimization method as well as density evolution (DE) using Gaussian approximations (GA) to design the Kite codes. Numerical results along with semi-analytic bounds show that the proposed codes can approach Shannon limits with extremely low error-floors. It is also shown by simulation that the proposed codes performs well within a wide range of signal-to-noise-ratios (SNRs).

연구 동기 및 목표

• AWGN 채널에서 낮은 오류 바닥과 높은 신뢰성을 가지는 새로운 종류의 무한정 전방 오류 정정(FEC) 코드를 설계하기 위해.
• 기존의 무한정 코드가 비삭제 채널에서 제한을 보이는 점을 해결하기 위해 RS 코드와 키트 코드를 조합하여 높은 확률로 정확한 복호화를 보장하기 위해.
• 최적 성능을 가지는 키트 코드 설계를 위한 시뮬레이션 기반 최적화 및 밀도 진화 방법을 개발하기 위해.
• 정밀한 분석적 경계와 준분석적 방법을 사용하여 연결된 코드의 오류 바닥 행동을 평가하고 예측하기 위해.
• 제안된 코드가 넓은 신호 대 잡음비(SNR) 범위에서 샤논 한계에 가까운 성능을 달성할 수 있음을 입증하기 위해.

제안 방법

• 시스템은 순차적 연결을 사용한다: 외부 RS 코드(예: 𝔽₁₀₂₄에서의 [1023,1000])와 내부 키트 코드로, 선형 복호화 복잡도로 임의의 무한한 패리티 체크 비트를 생성한다.
• 키트 코드는 프리픽스 무한정 저밀도 패리티 체크(PRLDPC) 코드의 일종으로, 다양한 입력-출력 비율에 대응하는 확률 시퀀스 {q₁,…,q₉}로 정의된 도수 분포를 가진다.
• 내부 키트 코드와 외부 RS 코드 사이에서 반복 복호화를 적용하여 두 단계 복호화를 넘어서 오류 수정 성능을 향상시킨다.
• 성능 분석은 Kite 코드의 집합 무게 수여 함수(WEF)에 대해 최대 우도 복호화 하에서 개선된 Divsalar 경계를 적용하여 수행된다.
• 최적 성능를 위한 키트 코드의 도수 분포 설계를 위해 시뮬레이션 기반 최적화 방법과 가우시안 근사(Gaussian approximation)를 적용한 밀도 진화(DE-GA)가 사용된다.
• RS 코드의 잘못 수정 확률은 그 무게 분포와 거리 기반 복호화를 기반으로 모델링되며, 최악의 비트 오류 확률 하에서 상한선 1/tₘₐₓ! 이 적용된다.

실험 결과

연구 질문

• RQ1 RS와 키트 코드를 조합한 순차적 연결 코드가 AWGN 채널에서 낮은 오류 바닥과 함께 샤논 한계에 가까운 성능를 달성할 수 있는가?
• RQ2 내부 키트 코드와 외부 RS 코드 사이의 반복 복호화가 두 단계 복호화에 비해 오류 수정 성능 향상에 얼마나 효과적인가?
• RQ3 제안된 RS-Kite 코드 집합의 이론적 및 시뮬레이션 기반 오류 바닥 행동은 어떠한가? 정확하게 예측할 수 있는가?
• RQ4 RS 코드를 외부 코드로 사용할 때 오류 바닥을 얼마나 효과적으로 억제하고, 무한정 코딩 시스템에서 고확률 복호화 정확도를 보장할 수 있는가?
• RQ5 최적 성능를 달성하는 데 기여하는 설계 매개변수(예: 도수 분포, 목표 비율)는 무엇인가? 이는 넓은 SNR 범위에서 유의미한가?

주요 결과

• 제안된 RS-Kite 코드는 −3.0 dB에서 9.0 dB의 SNR 범위에서 채널 용량까지의 간격이 약 0.1비트/채널 사용자로, 샤논 한계에 근접한 성능를 나타낸다.
• 시뮬레이션에서 [1023,1000] RS 코드와 키트 코드를 사용한 결과 복호화 오류가 관측되지 않았으며, 잘못 수정 확률이 10⁻²⁰ 이하로 제한되어 높은 복호화 신뢰성을 확인했다.
• 내부 키트 코드의 오류 바닥이 BER = 10⁻⁴일 때 외부 RS 코드에 의해 10⁻¹⁰ 수준으로 억제되었으며, 효과적인 오류 바닥 억제를 입증했다.
• 무게 분포와 잘못 수정 확률 모델 기반 준분석적 방법이 연결 코드의 오류 바닥 행동을 정확하게 예측할 수 있었다.
• 키트 코드의 평균 복호화 비율은 채널 용량을 정확히 따라가며, 첫 번째 목표 비율인 0.9에서 특이점이 관측되어 추가 목표 비율이 더해지면 보다 매끄러운 성능가능성을 시사한다.
• 시스템은 넓은 SNR 범위에서 뚜렷한 성능 저하 없이 안정적으로 작동하여, 변화하는 채널 조건에서 실용적 응용에 강력한 적응성을 보였다.