[논문 리뷰] Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding

Alireza Sheikh, Alexandre Graell i Amat외 1명|arXiv (Cornell University)|2019. 01. 09.

Error Correcting Code Techniques참고 문헌 19인용 수 10

한 줄 요약

이 논문은 저항성 높은 데이터 흐름을 유지하면서 터보 프로덕트 디코딩에 가까운 성능을 달성할 수 있도록, 최종 단계에서 히든 거리 척도를 사용하는 일반화된 최소 거리 디코딩(GMDD)을 활용한 이진 메시지 전달 디코딩 알고리즘(BMP-GMDD)을 제안한다. 이 방법은 소프트 디시전을 사용하지 않고 하드 디시전과 가장 신뢰도가 낮은 비트의 짧은 목록만 교환하여, 반복적 경계 거리 디코딩(iBDD)과 터보 프로덕트 디코딩 간의 성능 격차의 약 50%를 메우며, iBDD 대비 데이터 처리량이 21.48% 증가하는 데 그친다.

ABSTRACT

We propose a binary message passing decoding algorithm for product codes based on generalized minimum distance decoding (GMDD) of the component codes, where the last stage of the GMDD makes a decision based on the Hamming distance metric. The proposed algorithm closes half of the gap between conventional iterative bounded distance decoding (iBDD) and turbo product decoding based on the Chase--Pyndiah algorithm, at the expense of some increase in complexity. Furthermore, the proposed algorithm entails only a limited increase in data flow compared to iBDD.

연구 동기 및 목표

• 고속 통신 시스템에서 저복잡도 반복 경계 거리 디코딩(iBDD)과 고성능 터보 프로덕트 디코딩(TPD) 간의 성능 격차를 해소하기 위해.
• 100 Gbps 및 Tbps 광학 및 무선 시스템에 필수적인 낮은 데이터 흐름을 유지하면서 기존 iBDD를 초월하는 디코딩 성능을 향상시키기 위해.
• 소프트 정보 기반 디코딩을 가능하게 하되, 고처리량 소프트 디시전 디코딩을 피하면서도 성능 향상을 유지하기 위해 이진 메시지 교환만을 사용하기 위해.
• 실시간 고속 응용 분야에 적합한 실용적이고 확장 가능한 프로덕트 코드 및 프로덕트 유사 코드(예: 스테이지 코드)를 위한 디코딩 솔루션을 제공하기 위해.

제안 방법

• 최종 단계에서 히든 거리 척도를 사용하는 일반화된 최소 거리(GMDD) 디코딩을 구성 코드에 적용하여 소프트 디시전을 하드 디시전으로 대체한다.
• 각 구성 코드당 $d_{\mathsf{min}}-1$개의 가장 신뢰도가 낮은 비트로 구성된 순서 정렬 목록과 하드 디시전 비트만 교환하여 소프트 디시전 디코딩 대비 데이터 흐름을 감소시킨다.
• 채널 로그-가능도 비율(LLRs)에서 유도된 스케일링된 신뢰도 정보를 사용해 GMDD에서의 에러러지 선택을 유도함으로써, 전체 소프트 정보 교환 없이도 오류 수정 성능을 향상시킨다.
• 행 디코더와 열 디코더 간에 반복적으로 하드 디시전과 신뢰도 목록을 교환하며, iBDD를 모방하지만 보다 향상된 신뢰도 추적 기능을 갖춘다.
• 오류 플로어를 방지하기 위해 BMP-GMDD 이후에 기존 iBDD 반복을 몇 번 추가하여 신뢰도가 낮은 LLRs로 인한 잔여 오류를 수정한다.
• 이 방법은 스테이지 코드와 같은 다른 프로덕트 유사 코드로도 확장 가능하며, 낮은 복잡도와 높은 처리량을 유지한다.

실험 결과

연구 질문

• RQ1 일반화된 최소 거리 디코딩이 소프트 정보를 사용하지 않고도 이진 메시지만을 사용하여 프로덕트 코드에 적용될 수 있는가?
• RQ2 최소한의 데이터 흐름 증가로 반복 경계 거리 디코딩(iBDD)과 터보 프로덕트 디코딩 간의 성능 격차를 어느 정도 메울 수 있는가?
• RQ3 GMDD의 최종 결정 단계에서 히든 거리 기반 결정이 소프트 디시전을 대체할 수 있으며 성능 향상을 유지할 수 있는가?
• RQ4 기존 iBDD와 비교해 가장 신뢰도가 낮은 비트의 짧은 목록을 포함할 경우 디코딩 성능과 데이터 흐름에 어떤 영향을 미치는가?
• RQ5 프로덕트 코드에서 하드 디시전 메시지 전달과 함께 GMDD를 사용할 경우 성능, 복잡도, 데이터 흐름 간의 상호 교환 관계는 어떠한가?

주요 결과

• 제안된 BMP-GMDD 알고리즘은 iBDD와 터보 프로덕트 디코딩(TPD) 간의 성능 격차의 약 50%를 메워내며, 블록 오류율이 $10^{-7}$일 때 iBDD 대비 약 0.27 dB의 코딩 이득을 달성한다.
• BMP-GMDD의 성능은 BER이 $10^{-7}$일 때 소프트 정보를 사용하는 iGMDD-SR 알고리즘과 0.074 dB 이내로 매우 가까운 수준이며, 최소한의 데이터 오버헤드로 근사 최적 성능을 달성함을 보여준다.
• BMP-GMDD의 데이터 흐름은 기존 iBDD 대비 단지 21.48% 증가하였으며, 코드 파라미터에 따라 8.5%에서 34.3%의 범위로 변동되며, 소프트 디시전 디코딩의 데이터 흐름에 비해 상당히 낮다.
• 알고리즘은 iBDD와 동일한 처리량과 에너지 효율성을 유지하므로, 향후 광학 메트로 네트워크와 같은 고속 응용 분야에 적합하다.
• BMP-GMDD 이후에 기존 iBDD 반복을 추가하면 특히 신뢰도가 낮거나 기호가 뒤집힌 채널 LLRs가 존재하는 상황에서 오류 플로어를 효과적으로 억제할 수 있다.
• 이 방법은 스테이지 코드와 같은 다른 프로덕트 유사 코드로도 확장 가능하여, 차세대 고속 통신 시스템을 위한 확장성 있고 효율적인 디코딩 솔루션을 제공한다.