[논문 리뷰] Multiplicatively Repeated Non-Binary LDPC Codes

Kenta Kasai, David Declercq외 2명|arXiv (Cornell University)|2010. 04. 29.

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

한 줄 요약

이 논문은 비이진 LDPC 모체 코드의 곱셈적 반복을 통해 저율 비이진 LDPC 코드를 새로운 방식으로 구성한다. (2,3)-정규 비이진 LDPC 모체 코드(율률 1/3)를 반복하여 유효율 1/6, 1/9, 1/12 등 다양한 유효율의 유효율 호환 코드를 얻는다. 이 방법은 해독의 계산 복잡도를 모체 코드와 거의 동일하게 유지하며, 짧은에서 중간 길이의 코드 길이에서 워터폴 및 오류 평면 영역 모두에서 기존의 최고 수준의 이진 및 하이브리드 비이진 LDPC 코드를 능가하는 성능을 보인다.

ABSTRACT

We propose non-binary LDPC codes concatenated with multiplicative repetition codes. By multiplicatively repeating the (2,3)-regular non-binary LDPC mother code of rate 1/3, we construct rate-compatible codes of lower rates 1/6, 1/9, 1/12,... Surprisingly, such simple low-rate non-binary LDPC codes outperform the best low-rate binary LDPC codes so far. Moreover, we propose the decoding algorithm for the proposed codes, which can be decoded with almost the same computational complexity as that of the mother code.

연구 동기 및 목표

• 짧은 블록 길이에서 높은 해독 복잡도와 열악한 성능을 보이는 저율 LDPC 코드 설계의 과제를 해결하기 위해.
• 기존의 저율 LDPC 코드가 요구하는 높은 체크 노드 차수와 긴 코드 길이의 한계를 극복하기 위해.
• 다양한 유효율에서 낮은 해독 복잡도를 유지하는 유효율 호환 부호화 체계를 개발하기 위해.
• 비이진 LDPC 모체 코드의 단순한 곱셈적 반복이 최신 기술 수준의 저율 부호보다 뛰어난 성능을 낼 수 있음을 입증하기 위해.

제안 방법

• 제안된 부호는 GF(2^m)에서 정의된 (2,3)-정규 비이진 LDPC 모체 코드의 부호어를 곱셈적으로 반복하여 구성되며, 반복 계수 T에 대해 유효율 1/(3T)의 새로운 부호가 된다.
• 인코딩 과정은 GF(2^m)\{0,1}에서 임의의 비영 원소로 각 부호어 기호를 스케일링하여 반복된 구조를 형성한다.
• 반복된 부호의 구조를 활용하여 원래 모체 코드 수준의 계산 복잡도에 근접한 유지가 가능한 맞춤형 해독 알고리즘을 설계하였다.
• 이론적 임계값 분석을 위해 이분산 채널(BEC)에서의 디퍼지화 이론을 사용하였고, 다양한 반복 계수에 대한 임계값을 추정하기 위해 몬테카를로 시뮬레이션을 활용하였다.
• 고정된 정보 길이(예: 192, 1024 비트)를 기준으로 BEC 및 AWGN 채널에서 프레임 오류율(FER) 시뮬레이션을 통해 성능을 평가하였다.
• m≥6일 때 GF(2^m)에서 (2,k)-정규 비이진 LDPC 부호의 뛰어난 성능가지에 기반하여, 복잡한 차수 분포 최적화 과정을 피하기 위해 이를 활용하였다.

실험 결과

연구 질문

• RQ1 비이진 LDPC 모체 코드의 곱셈적 반복이 짧은 블록 길이에서 기존 최고 수준의 부호를 능가하는 저율 부호를 생성할 수 있는가?
• RQ2 유효율 감소에도 불구하고 제안된 구성 방식이 낮은 해독 복잡도를 유지하는가?
• RQ3 BEC에서 반복 계수 T가 증가함에 따라 반복된 부호의 임계값 성능은 어떻게 변화하는가?
• RQ4 제안된 부호가 저율 영역에서 샤논 한계에 얼마나 가까이 다가가는가?

주요 결과

• 제안된 부호 $C_2$ (유효율 1/6)는 동일한 유효율과 길이에서 가장 잘 알려진 하이브리드 비이진 LDPC 부호를 능가하며, 유효율 1/6에서 $C_2$에 대해 약 0.5 dB의 코딩 이득을 확보하였다.
• 코드 길이 8192일 때, 제안된 부호 $C_2$는 오류 평면 없이 프레임 오류율이 $10^{-5}$ 이하로 유지되었고, 누적 LDPC(ALDPC) 부호는 65536 비트일 때조차 높은 오류 평면을 보였다.
• 반복 계수 T=20인 제안된 부호 $C_T$의 임계값은 여전히 샤논 한계로부터 약 1.59 dB의 갭을 보이며, 큰 반복 계수에서도 성능이 궁극적 한계에 수렴하지 않는다는 것을 시사한다.
• 1024 비트 정보 길이에서, 제안된 부호 $C_2$는 워터폴 및 오류 평면 영역 모두에서 ARA 부호 및 다중 엣지 유형(MET) LDPC 부호보다 뛰어난 성능을 보였다.
• 제안된 부호의 해독 복잡도는 모체 코드와 거의 동일하게 유지되어, 다양한 유효율에서 효율적인 구현이 가능하다.
• 성능 향상은 다양한 코드 길이에서 일관되게 나타났으며, $C_3$ (유효율 1/9)는 $C_2$ (유효율 1/6)보다 0.5 dB의 이득을 보이며, 이는 구성의 우수한 확장성(스케일러빌리티)을 나타낸다.