[논문 리뷰] Protograph-Based LDPC Code Design for Ternary Message Passing Decoding

Emna Ben Yacoub, Fabian Steiner외 2명|arXiv (Cornell University)|2018. 09. 28.

Error Correcting Code Techniques인용 수 14

한 줄 요약

이 논문은 프로토그래프 기반 LDPC 코드를 위한 삼항 메시지 전달(TMP) 디코딩 알고리즘을 제안한다. 여기서 변수 노드와 체크 노드 간의 메시지는 부드러운 정보와 삭제 정보를 나타내기 위해 삼항 알파벳 (−1, 0, +1)을 사용한다. 이 방법은 낮은 복잡도로 높은 임계값을 달성하며, 이는 이진 메시지 전달(BMP)보다 최대 0.6 dB의 점 游 수렴 이득을, 비양자화 믿음 전파 기반 AR4JA 코드보다 유한 길이에서 최대 0.5 dB의 이득을 얻는다.

ABSTRACT

A ternary message passing (TMP) decoding algorithm for low-density parity-check codes is developed. All messages exchanged between variable and check nodes have a ternary alphabet, and the variable nodes exploit soft information from the channel. A density evolution analysis is developed for unstructured and protograph-based ensembles. For unstructured ensembles the stability condition is derived. Optimized ensembles for TMP decoding show asymptotic gains of up to 0.6 dB with respect to ensembles optimized for binary message passing decoding. Finite length simulations of codes from TMP-optimized ensembles show gains of up to 0.5 dB under TMP compared to protograph-based codes designed for unquantized belief propagation decoding.

연구 동기 및 목표

• LDPC 코드의 저복잡도 디코딩 알고리즘을 개발하여 부드러운 채널 정보와 삭제 정보를 활용한다.
• 이진 메시지 전달을 삼항 알파벳으로 확장하여 고속도 LDPC 코드의 디코딩 임계값을 향상시킨다.
• 밀도 진동 분석과 거리 스펙트럼 제약 조건을 사용하여 TMP 디코딩에 최적화된 프로토그래프 기반 LDPC 집합을 설계한다.
• 비양자화 믿음 전파 기반으로 설계된 표준 AR4JA 코드와 비교하여 TMP 최적화된 코드의 유한 길이 성능 이득을 입증한다.

제안 방법

• 메시지가 {−1, 0, +1}에 속하는 삼항 메시지 전달(TMP) 디코딩 알고리즘을 도입하며, 0은 삭제를 의미한다.
• 오류 및 삭제 확률에서 유도된 신뢰도 파ameter D를 갖는 이진 오류 및 삭제 채널(BEEC)로 외부 채널을 모델링한다.
• TMP 하에서 비정형 및 프로토그래프 기반 LDPC 집합에 대해 정확한 밀도 진동 분석(DE)을 개발한다.
• 자기 행렬 J의 스펙트럼 반경 γ를 기반으로 한 안정성 조건을 유도하며, 수렴을 위해 γ < 1이 필요하다.
• 차분 진화를 사용하여 프로토그래프 집합을 최적화하고, 디코딩 임계값을 최소화하면서 G(ω)를 통한 일반 최소 거리 제약을 적용한다.
• 블록 길이 22,176인 유한 길이의 준주기적 LDPC 코드를 구축하기 위해 점진적 에지 성장(PEG) 리프팅을 적용한다.

실험 결과

연구 질문

• RQ1 LDPC 코드에서 삼항 메시지 전달 디코딩은 이진 메시지 전달보다 더 나은 점근적 임계값을 달성할 수 있는가?
• RQ2 비정형 LDPC 집합에서 TMP 디코딩의 안정성 조건은 무엇인가?
• RQ3 TMP 최적화된 프로토그래프 집합은 AR4JA 코드와 비교해 유한 길이 시뮬레이션에서 어떻게 성능을 발휘하는가?
• RQ4 TMP 디코딩은 고속도 LDPC 코드에서 샤논 한계에 얼마나 가까이 다가갈 수 있는가?
• RQ5 상태 변수 노드가 존재할 때 메시지 전달에서 삭제 정보를 사용하면 성능 향상이 가능한가?

주요 결과

• TMP 디코딩은 코드 레이트 2/3에서 9/10 사이에서 BMP 디코딩보다 최대 0.6 dB의 점근적 이득을 달성한다.
• 유한 길이 시뮬레이션에서 TMP 디코딩은 비양자화 믿음 전파로 디코딩한 AR4JA 코드보다 최대 0.5 dB의 이득을 보인다.
• R = 3/4일 때, TMP 최적화된 코드는 비양자화 BP 기반 AR4JA 코드와 0.5 dB 이내에서 성능를 발휘한다; R = 7/8일 땐 이 간격은 0.2 dB로 감소한다.
• TMP 최적화된 집합의 일반 상대 최소 거리 ω⋆는 AR4JA 코드보다 현저히 크며, 예를 들어 R = 3/4일 때 0.00911 대비 0.003227이다.
• TMP 최적화된 집합의 무게 스펙트럼 형태 G(ω)는 AR4JA 및 무작위 코드와 비교해 개선된 거리 특성을 보인다.
• 자기 행렬의 스펙트럼 반경을 기반으로 유도된 안정성 조건 γ < 1은 수렴하는 TMP 디코딩 집합을 효과적으로 식별한다.