[논문 리뷰] Mutual Information-Maximizing Quantized Belief Propagation Decoding of Regular LDPC Codes

Xuan He, Kui Cai외 3명|arXiv (Cornell University)|2019. 04. 14.

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

한 줄 요약

이 논문은 정규 LDPC 부호를 위한 상호정보량 최대화 양자화 신뢰 전파(MIM-QBP) 디코더를 제안한다. 이는 코딩 비트와 교환 메시지 간의 상호정보량을 최대화하기 위해 체계적인 재구성-계산-양자화(RCQ) 프레임워크를 사용한다. 단지 3비트 메시지만으로도 고속도 부호의 고신호대역비(SNR) 영역에서 최신의 룩업테이블 기반 FAID 및 부동소수점 신뢰 전파보다 우수한 성능을 보인다.

ABSTRACT

In this paper, we propose a class of finite alphabet iterative decoder (FAID), called mutual information-maximizing quantized belief propagation (MIM-QBP) decoder, for decoding regular low-density parity-check (LDPC) codes. Our decoder follows the reconstruction-calculation-quantization (RCQ) decoding architecture that is widely used in FAIDs. We present the first complete and systematic design framework for the RCQ parameters, and prove that our design with sufficient precision at node update is able to maximize the mutual information between coded bits and exchanged messages. Simulation results show that the MIM-QBP decoder can always considerably outperform the state-of-the-art mutual information-maximizing FAIDs that adopt two-input single-output lookup tables for decoding. Furthermore, with only 3 bits being used for each exchanged message, the MIM-QBP decoder can outperform the floating-point belief propagation decoder at the high signal-to-noise ratio regions when testing on high-rate LDPC codes with a maximum of 10 and 30 iterations.

연구 동기 및 목표

• 정규 LDPC 부호를 위한 유한 알파벳 반복 디코더(FAID)의 RCQ 파라미터에 대한 체계적인 설계 프레임워크를 개발하는 것.
• 신뢰 전파 디코딩 중 코딩 비트와 교환 메시지 간의 상호정보량(MI)을 최대화하는 것.
• 연속된 양자화로 인한 MI 저하로 인해 성능에 한계를 가진 기존 룩업테이블 기반 FAID(MIM-LUT)의 성능 한계를 극복하는 것.
• 상호정보량 최대화를 위한 RCQ 파라미터 설계에 대한 이론적 기반을 확립하여 다양한 정규 LDPC 부호로의 일반화를 가능하게 하는 것.
• 3비트 양자화 메시지로도 고신호대역비 영역에서 부동소수점 BP와 비교해 유사하거나 이를 초월하는 성능을 달성할 수 있음을 입증하는 것.

제안 방법

• FAID의 RCQ 파라미터에 대한 완전하고 체계적인 설계 프레임워크를 제안하며, 재구성, 계산, 양자화 단계에 중점을 둔다.
• 노드 업데이트에서 충분한 정밀도가 확보되면 코딩 비트와 메시지 간의 상호정보량을 최대화할 수 있다는 이론적 원리를 수립한다.
• 이론적으로 최적의 재구성 함수(RF)를 스케일링하여 근사 최적 성능를 달성할 수 있음을 증명한다.
• 밀도 진동 및 상호정보량 분석을 활용하여 변수 노드와 체크 노드의 RCQ 파라미터 설계를 이끌어낸다.
• 이중 단계 설계를 적용한다: 먼저 상호정보량 최대화를 기반으로 최적의 RF를 유도하고, 이후 실용적 구현을 위해 스케일링을 적용한다.
• 최대 30회 반복까지의 고속도 정규 LDPC 부호에 대한 광범위한 시뮬레이션을 통해 프레임워크를 검증한다.

실험 결과

연구 질문

• RQ1 정규 LDPC 부호를 위한 FAID에서 상호정보량을 최대화하기 위해 RCQ 파라미터에 대한 체계적인 설계 프레임워크를 수립할 수 있는가?
• RQ2 제안된 MIM-QBP 디코더는 두 입력 단일 출력 룩업테이블을 사용하는 기존 MIM-LUT 디코더보다 더 높은 상호정보량을 달성하는가?
• RQ3 MIM-QBP에서 3비트 양자화 메시지 표현 방식이 고신호대역비 영역에서 부동소수점 신뢰 전파보다 뛰어난 성능을 보일 수 있는가?
• RQ4 RCQ 아키텍처에서 상호정보량을 최대화하기 위한 재구성 함수의 이론적 최적 조건은 무엇인가?
• RQ5 다양한 코드 레이트와 신호대역비 수준에서 MIM-QBP의 성능은 최신의 FAID 및 부동소수점 디코더와 비교해 어떻게 되는가?

주요 결과

• MIM-QBP 디코더는 두 입력 단일 출력 룩업테이블을 사용하는 최신 상호정보량 최대화 FAID보다 일관되게 뛰어난 성능을 보인다.
• 메시지당 단지 3비트만으로도 고속도 LDPC 부호의 고신호대역비 영역에서 부동소수점 신뢰 전파보다 더 낮은 비트 오류율(BER) 성능을 달성한다.
• 이론적 분석을 통해 노드 업데이트의 충분한 정밀도가 확보되면 제안된 RCQ 설계가 코딩 비트와 교환 메시지 간의 상호정보량을 최대화함을 증명한다.
• 이론적 프레임워크에서 유도된 최적의 재구성 함수(RF)는 상호정보량 최대화에 최적임을 입증하였고, 실용적 RF는 근사 최적 성능를 확보하기 위해 스케일링을 통해 설계된다.
• 체계적인 설계 프레임워크는 기존의 코드 특화 수동 최적화의 한계를 극복하여 어떠한 정규 LDPC 부호에도 일반화 가능하다.
• 시뮬레이션 결과는 MIM-QBP 디코더가 낮은 메시지 해상도로도 거의 용량 한계 성능에 도달함을 확인하여 그 효율성과 효과성을 검증한다.