[논문 리뷰] GF(2^m) Low-Density Parity-Check Codes Derived from Cyclotomic Cosets

Cen Jung Tjhai, Martin Tomlinson외 3명|ArXiv.org|2005. 02. 07.

Error Correcting Code Techniques참고 문헌 15인용 수 7

한 줄 요약

이 논문은 순환군의 동치류, 아이디포텐트, Mattson-Solomon 다항식을 사용하여 GF(2^m) 순환 저밀도 패리티체크(LDPC) 코드의 새로운 대수적 구성을 제시한다. 순환군의 아이디포텐트를 합하여 이중 코드의 아이디포텐트를 구성함으로써, 코드 차원과 패리티체크 행렬의 희박성에 대한 체계적인 제어가 가능해지며, 이로 인해 최소 거리가 크고, 짧은 블록 길이에서 구두점 포장 경계와 0.2 dB 이내의 성능을 갖는 코드를 도출할 수 있다.

ABSTRACT

Based on the ideas of cyclotomic cosets, idempotents and Mattson-Solomon polynomials, we present a new method to construct GF(2^m), where m>0 cyclic low-density parity-check codes. The construction method produces the dual code idempotent which is used to define the parity-check matrix of the low-density parity-check code. An interesting feature of this construction method is the ability to increment the code dimension by adding more idempotents and so steadily decrease the sparseness of the parity-check matrix. We show that the constructed codes can achieve performance very close to the sphere-packing-bound constrained for binary transmission.

연구 동기 및 목표

• GF(2^m)에서의 비이진 LDPC 코드를 체계적으로 구성할 수 있는 방법을 개발하여 짧은 블록 길이 응용 분야에 적합한 순환 코드를 확보한다.
• 아이디포텐트를 점진적으로 추가함으로써 코드 차원과 패리티체크 행렬의 희박성에 대한 제어를 가능하게 한다.
• BCH 경계를 적용하여 최소 거리에 하한을 제공함으로써, 비균형 LDPC 코드 설계의 한계를 극복한다.
• 비이진 기호를 사용하고 있음에도 불구하고, 이진 코드의 이론적 구두점 포장 경계에 가까운 성능을 달성한다.
• 순환 구조를 통해 저복잡도 인코딩을 지원함으로써, 데이터 저장 및 무선 시스템과 같은 실용적 구현에 유리하다.

제안 방법

• 해당 방법은 특정 동치류 대표원에 대응하는 순환군 아이디포텐트의 합을 통해 GF(2^m) LDPC 코드를 구성한다.
• 이중 코드의 아이디포텐트는 아이디포텐트를 다항식으로 변환하는 Mattson-Solomon 다항식 변환을 통해 유도된다.
• 패리티체크 다항식의 계수를 이용하여 패리티체크 행렬을 구성하며, 추가된 아이디포텐트의 수에 따라 희박성이 제어된다.
• 패리티체크 다항식의 근에 BCH 경계를 적용하여 최소 거리에 하한을 제공한다.
• 아이디포텐트의 포함 또는 제거를 통해 체계적인 코드 레이트 조정이 가능하여, 희박성과 차원 사이의 트레이드오���을 가능하게 한다.
• 이 방법은 GF(2^m)에서의 비이진 코드로 일반화되었으며, 반복적 믿음 전파 디코딩을 통한 성능 평가가 수행되었다.

실험 결과

연구 질문

• RQ1 순환군의 동치류와 아이디포텐트를 사용하여 GF(2^m)에서의 비이진 LDPC 코드를 코드 차원과 희박성 제어가 가능한 체계적으로 구성할 수 있는가?
• RQ2 여러 개의 아이디포텐트를 포함할 경우, 결과적으로 도출된 LDPC 코드의 희박성과 성능에 어떤 영향을 미치는가?
• RQ3 BCH 경계와 같은 대수적 도구를 사용하여 구성된 코드의 최소 거리를 효과적으로 하한으로 제시할 수 있는가?
• RQ4 이러한 코드가 동일한 길이와 레이트를 갖는 이진 코드의 구두점 포장 경계에 얼마나 가까운 성능을 달성할 수 있는가?
• RQ5 코드의 대수적 구조가 반복적 디코딩 수렴 성능을 유지하면서도 저복잡도 인코딩을 가능하게 하는가?

주요 결과

• GF(2^6)(21,15) 순환 LDPC 코드는 126비트 이진 코드에 대해 10^-3 프레임 오류율(FER)에서 구두점 포장 경계와 0.2 dB 이내의 성능를 달성한다.
• GF(2^2)(255,175) 순환 LDPC 코드는 510비트 이진 코드에 대해 10^-3 FER에서 약 0.36 dB 아래의 성능를 기록한다.
• GF(2^3)(91,63) 순환 LDPC 코드는 4길이의 사이클을 포함하고 있음에도 불구하고, 273비트 이진 코드에 대해 0.35 dB 이내의 성능를 기록한다.
• 아이디포텐트를 단계적으로 추가함으로써 코드 차원과 패리티체크 행렬의 희박성에 대한 체계적인 제어가 가능하다.
• BCH 경계를 적용하여 코드의 최소 거리를 효과적으로 하한으로 제시할 수 있으며, 이는 비균형 코드 설계에 비해 핵심적인 이점이다.
• 코드는 뛰어난 반복적 디코딩 수렴 성능를 보이며, 순환 구조 덕분에 저복잡도 선형 시프트레지스터 인코딩을 지원한다.