[논문 리뷰] Moderate-Density Parity-Check Codes

Samuel Ouzan, Be'ery, Yair|ArXiv.org|2009. 11. 17.

Error Correcting Code Techniques참고 문헌 21인용 수 12

한 줄 요약

이 논문은 중간 밀도 부호검사(Parity-Check) 행렬을 가진 선형 오류정정 부호인 중간밀도부호검사(MDPC) 부호를 소개한다. 이는 LDPC 부호보다는 밀도가 높고, 전통적인 블록 부호보다는 흐린 부호이다. 저자들은 아이디포텐트와 순환군을 이용한 순환 부호 구축법을 제안하여 짧은 블록 길이, 고율 부호를 가능하게 하며, 좋은 최소거리 성질을 확보한다. 또한, 코드의 자동형사상(auto-morphism)을 활용해 성능을 향상시키고 복잡도를 낮춘 효율적인 반복적 SISO 디코더인 자동다양성(AD) 디코더를 도입한다.

ABSTRACT

We propose a new type of short to moderate block-length, linear error-correcting codes, called moderate-density parity-check (MDPC) codes. The number of ones of the parity-check matrix of the codes presented is typically higher than the number of ones of the parity-check matrix of low-density parity-check (LDPC) codes. But, still lower than those of the parity-check matrix of classical block codes. The proposed MDPC codes are cyclic and are designed by constructing idempotents using cyclotomic cosets. The construction is simple and allows finding short block-length, high-rate codes with good minimum distance. Inspired by some recent iterative soft-input soft-output (SISO) decoders used in a context of classical block codes, we propose a low complexity, efficient, iterative decoder called Auto-Diversity (AD) decoder. AD decoder is based on belief propagation (BP) decoder and takes advantage of the fundamental property of automorphism group of the constructed cyclic code.

연구 동기 및 목표

• LDPC 부호보다 더 나은 오류정정 성능를 가지되, 전통적인 블록 부호보다 낮은 복잡도를 갖는 짧은 혹은 중간 블록 길이의 선형 부호를 설계하는 것.
• LDPC와 전통적 블록 부호 사이의 부호 밀도 격차를 메우기 위해 중간 밀도 부호검사 행렬을 가진 새로운 부호 클래스인 MDPC 부호를 제안하는 것.
• 코드의 자동형사상 군을 활용해 복잡도를 낮추고 성능을 향상시킨 반복적 소프트인풋 소프트아웃 디코더(자동다양성)를 개발하는 것.
• 순환군의 성질을 기반으로 한 대수적 방법을 통해 최소거리 성질이 강한 고율, 짧은 길이의 부호를 체계적으로 구축하는 것.

제안 방법

• MDPC 부호는 유한체 내의 아이디포텐트 원소를 이용하여 순환군의 성질을 기반으로 부호검사 행렬을 생성한다.
• 이 구축법은 부호가 순환적임을 보장하여 효율적인 인코딩과 디코더 설계를 위한 대칭성을 활용할 수 있다.
• 자동다양성(AD) 디코더는 신뢰도 전파(BP) 기반이며, 코드의 자동형사상 군을 활용해 수렴성과 성능을 향상시킨다.
• AD 디코더는 자동형사상에 의해 유도된 다양성을 기반으로 디코딩 지표를 동적으로 조정하여 오류 평면을 감소시키고 소프트아웃 신뢰도를 향상시킨다.
• 아이디포텐트 기반 부호검사 행렬의 구조 제어를 통해 최소거리가 보장되는 고율 부호의 체계적 설계가 가능하다.
• 순환군의 성질을 기반으로 한 대수적 매개변수 선택을 통해 코드율과 최소거리를 분석적으로 제어할 수 있다.

실험 결과

연구 질문

• RQ1 LDPC 부호와 전통적인 블록 부호 사이의 중간 밀도를 가지는 새로운 선형 부호 클래스가 짧은 혹은 중간 블록 길이에서 더 나은 성능을 낼 수 있는가?
• RQ2 순환 부호의 자동형사상 군을 어떻게 활용하여 저복잡도이면서 고성능인 반복적 디코더를 설계할 수 있는가?
• RQ3 어떤 대수적 구축 방법이 최소거리 성질이 강한 고율, 짧은 길이의 부호를 설계하는 데 유용한가?
• RQ4 자동다양성 디코더는 표준 BP 디코딩에 비해 오류 평면과 수렴 속도 측면에서 얼마나 뛰어난가?
• RQ5 순환군 기반 아이디포텐트 구축법이 예측 가능하고 바람직한 부호 특성을 갖는 MDPC 부호를 신뢰성 있게 생성할 수 있는가?

주요 결과

• 제안된 MDPC 부호는 블록 길이가 64에 불과한 짧은 길이에서도 고율을 달성하여 짧은 길이 응용 분야에 실용적으로 적합함을 보였다.
• 특정 구축법을 통해 최소거리 성질이 매우 강력하여 유사한 LDPC 부호에 비해 상당히 높은 최소거리를 확보하였다.
• 표준 신뢰도 전파(BP)에 비해 오류 평면을 감소시키고 수렴 속도를 향상시켜 저SNR 환경에서 특히 뛰어난 성능을 보였다.
• 자동형사상 군을 활용함으로써 계산 복잡도를 증가시키지 않고도 다양성 이득을 확보하여 디코더 성능이 향상되었다.
• 아이디포텐트와 순환군을 기반으로 한 대수적 구축법은 예측 가능하고 제어 가능한 매개변수를 갖는 순환 MDPC 부호의 체계적 설계를 가능하게 하였다.
• 최소거리 보장과 고율을 동시에 확보할 수 있어 신뢰성과 효율성이 요구되는 응용 분야에 적합한 부호 설계가 가능하다.