[논문 리뷰] Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets

Salah A. Aly|ArXiv.org|2008. 02. 27.

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

한 줄 요약

이 논문은 비원시 좁은 의미의 BCH 코드와 순환 군집을 기반으로 한 두 가지 유형의 정규 LDPC 코드—Type-I 및 Type-II—를 제안한다. 순환 군집의 대수적 구조를 활용하고 희박한 검사 행렬을 구성함으로써, 이 코드들은 높은 전송율을 달성하고 4사이클을 피하며, 차원, 최소 거리의 하한 및 정지 거리의 정확한 계산이 가능하다. 응용 분야로는 양자 오류 수정 및 반복적 디코딩이 포함된다.

ABSTRACT

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived -- one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard iterative decoding algorithms. The exact dimension and bounds for the minimum distance and stopping distance are derived. These constructed codes can be used to derive quantum error-correcting codes.

연구 동기 및 목표

• 비원시 BCH 코드와 순환 군집을 이용하여 고전적 전송율을 가지며 4사이클이 없는 정규 LDPC 코드를 구성하기.
• 구성된 LDPC 코드의 정확한 차원, 최소 거리 하한 및 정지 거리를 유도하기.
• 효율적 디코딩 및 양자 코드 유도를 위한 균일한 대수적 구조를 갖춘 체계적인 LDPC 코드 구성 방법 제공하기.
• 자기수직성에 기반하여 고전적 LDPC-BCH 코드로부터 양자 오류 수정 코드를 생성하는 프레임워크 제공하기.
• 무작위 또는 히وري스틱 방법이 아닌, 구조적이고 대수적인 설계를 통해 기존 LDPC 코드보다 성능 향상 달성하기.

제안 방법

• 길이 $n = q^m - 1$ 인 $\mathbb{F}_q$ 위의 비원시 좁은 의미의 BCH 코드를 사용하며, $\gcd(n, q) = 1$ 이고 $m = \operatorname{ord}_n(q)$ 이다.
• 원소 $\mathbb{F}_{q^m}^*$ 를 표현하기 위해 $\mathbb{F}_2^\mu$ 내의 위치 벡터 $\mathbf{z}(\alpha^i)$ 를 정의한다. 여기서 $\mu = q^m - 1$ 이다.
• 서로 다른 순환 군집 $C_x$ 에서 유도된 부분행렬 $H_{C_x}^j$ 를 조합하여 블록 행렬 형태의 검사 행렬 $H$ 를 구성한다.
• 각 부분행렬 $H_{C_x}^j$ 는 $\alpha^i$ 의 특성 벡터의 순환 이동에 대응하여, 준순환 구조를 형성한다.
• Type-I 및 Type-II 구성 방법을 적용하여 균일한 열 및 행 무게를 갖는 정규 LDPC 코드를 생성한다.
• 대수적 구조를 활용하여 정확한 차원을 계산하고 최소 거리 및 정지 거리의 하한을 도출한다.

실험 결과

연구 질문

• RQ1 비원시 BCH 코드를 체계적으로 고전적 전송율이 높고 4사이클이 없는 정규 LDPC 코드로 변환할 수 있는가?
• RQ2 비원시 BCH 코드의 순환 군집에서 유도된 LDPC 코드의 정확한 차원과 최소 거리 하한은 무엇인가?
• RQ3 검사 행렬의 대수적 구조를 이용해 정지 거리를 어떻게 하한화할 수 있는가?
• RQ4 이 LDPC 코드들을 자가수직성 또는 LDPC-BCH 코드의 포함 관계를 통해 양자 오류 수정에 적합한 코드로 유도할 수 있는가?
• RQ5 이러한 대수적 구조를 가진 LDPC 코드의 반복적 디코딩 성능은 기존 구성 방식과 비교해 어떻게 되는가?

주요 결과

• 구성된 Type-I 및 Type-II LDPC 코드는 고전적 전송율을 달성하며, Type-II 코드는 $\ell$ 개의 순환 군집을 사용할 경우 전송율 $(\ell - 1)/\ell$ 을 갖는다.
• 이 코드들은 4사이클이 없어 반복적 디코딩 성능이 향상되고 오류 플로어 문제를 피할 수 있다.
• 사용된 순환 군집의 수와 구조에 따라 코드의 정확한 차원을 계산할 수 있다.
• Type-II 코드의 정지 거리에 대한 하한은 $\ell + 1$ 이며, 겹치지 않는 열 지지집합을 세는 방식으로 향상 가능하다.
• 시뮬레이션 결과, 전송율 $27/31$ 인 (4,31) Type-I LDPC 코드는 BER $10^{-4}$ 에서 $5.5$ dB Eb/No 성능을 보이며 샤논 한계로부터 $1.7$ dB 떨어져 있다.
• 이 코드들은 LDPC-BCH 코드의 자가수직성 또는 포함 관계를 통해 대칭 및 비대칭 양자 오류 수정 코드를 유도하는 데 사용될 수 있다.