[논문 리뷰] Block Markov Superposition Transmission of BCH Codes with Iterative Erasures-and-Errors Decoders

Suihua Cai, Nina Lin외 1명|arXiv (Cornell University)|2017. 08. 21.

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

한 줄 요약

이 논문은 초고신뢰성 광통신을 달성하기 위해 반복적 상실 및 오류 복원 디코딩을 통한 BCH(블록 마르코프 슈퍼포지션 전송) 코드(BMST-BCH)를 제안한다. 짧은 BCH 코드를 BMST 아키텍처에 통합하고, 이진 및 상실 메시지만을 교환하는 저복잡도 슬라이딩 윈도우 디코더를 사용함으로써, 목표 BER가 $10^{-15}$일 때 네트워크 코딩 이득(NCG)이 하드디시전 기준 10.55 dB, 소프트디시전 기준 10.74 dB에 도달하여 지연과 성능 간의 탄력적인 트레이드오프를 가능하게 한다.

ABSTRACT

In this paper, we present the block Markov superposition transmission of BCH (BMST-BCH) codes, which can be constructed to obtain a very low error floor. To reduce the implementation complexity, we design a low complexity iterative sliding-window decoding algorithm, in which only binary and/or erasure messages are processed and exchanged between processing units. The error floor can be predicted by a genie-aided lower bound, while the waterfall performance can be analyzed by the density evolution method. To evaluate the error floor of the constructed BMST-BCH codes at a very low bit error rate (BER) region, we propose a fast simulation approach. Numerical results show that, at a target BER of $10^{-15}$, the hard-decision decoding of the BMST-BCH codes with overhead $25\%$ can achieve a net coding gain (NCG) of $10.55$ dB. Furthermore, the soft-decision decoding can yield an NCG of $10.74$ dB. The construction of BMST-BCH codes is flexible to trade off latency against performance at all overheads of interest and may find applications in optical transport networks as an attractive~candidate.

연구 동기 및 목표

• 초저오류율(BER)에서 초고신뢰성 운영을 위한 고성능 전방 오류정정(FEC) 체계 설계.
• 스테이지어스 및 프로덕트 코드와 같은 기존 하드디시전 FEC 코드의 유연성 부족 및 높은 계산 복잡도 문제 해결.
• BMST 아키텍처와 BCH 구성 코드를 활용해 FEC 설계에서 지연과 성능 간의 탄력적인 트레이드오프를 가능하게 하기.
• 이진 및 상실 메시지만을 처리하는 저복잡도 반복적 디코딩 알고리즘 개발으로 하드웨어 복잡도 감소.
• BER $10^{-15}$에서 오류 플로어 성능을 정확히 예측하고 빠른 시뮬레이션 방법을 제공해 초신뢰성 FEC 성능 평가 가능.

제안 방법

• 짧은 BCH 코드를 블록 마르코프 슈퍼포지션 전송 구조에 통합하여, 블록 코드의 유연성과 컨volution형 코딩 이득을 동시에 확보한 BMST-BCH 코드를 구성.
• 채널 출력에서 세 단계 결정 메커니즘을 도입해 소프트디시전 능력을 향상시켜 전통적 하드디시전 디코딩보다 성능 향상.
• 처리 단위 간에 이진 및 상실 메시지만을 교환하는 저복잡도 반복 슬라이딩 윈도우 디코딩(SWD) 알고리즘을 제안해 계산 부담 최소화.
• 메시지 전파 프레임워크를 사용하며, 이는 이진(α), 상실(γ), 오류(β)의 세 종류의 메시지를 모델링한 확률 밀도 진화 방정식을 기반으로 한다.
• 물결파 성능 분석을 위해 밀도 진화(DE)를 적용하고, 매우 낮은 BER에서의 오류 플로어 행동 예측을 위해 지니-보조 하한선을 사용.
• BER $10^{-15}$에서 BCH 코드의 오류 플로어 평가에 소요되는 시간을 줄이기 위해 빠른 시뮬레이션 방법을 도입해 효율적인 코드 평가 가능.

실험 결과

연구 질문

• RQ1 기존 하드디시전 FEC 체계인 스테이지어스 코드 및 BCH-BCH 프로덕트 코드보다 BMST-BCH 코드가 더 낮은 오류 플로어를 달성할 수 있는가?
• RQ2 이진 및 상실 메시지를 사용하는 반복 슬라이딩 윈도우 디코딩 알고리즘이 기존 하드디시전 및 소프트디시전 디코더와 비교해 성능 및 복잡도 면에서 어떻게 다른가?
• RQ3 구성 BCH 코드의 인코딩 메모리와 카르테시안 곱 순서를 얼마나 조절할 수 있는가? 이는 지연과 네트워크 코딩 이득 간의 균형을 맞추는 데 어떤 영향을 미치는가?
• RQ4 지니-보조 하한선과 밀도 진화가 BER $10^{-15}$에서 BMST-BCH 코드의 오류 정정 능력을 정확히 예측할 수 있는가?
• RQ5 제안된 빠른 시뮬레이션 방법은 초신뢰성 FEC 성능 평가에 있어 계산 시간을 얼마나 효과적으로 줄이는가?

주요 결과

• 목표 BER가 $10^{-15}$일 때, 하드디시전 디코딩과 25% 오버헤드를 적용한 BMST-BCH 코드는 네트워크 코딩 이득(NCG)이 10.55 dB에 도달한다.
• 소프트디시전 디코딩을 적용한 동일한 코드는 NCG가 10.74 dB에 도달하여 기존 하드디시전 FEC 체계를 초월한다.
• 지니-보조 하한선를 통해 구성된 BMST-BCH 코드의 오류 플로어가 정확히 예측되었으며, 성능 예측 프레임워크의 신뢰성을 입증한다.
• 밀도 진화 분석이 물결파 영역 성능을 성공적으로 모델링하여 이론적 코드 파rameter 최적화 가능.
• 빠른 시뮬레이션 방법은 오류 플로어 성능 평가에 소요되는 시간을 크게 줄여 $10^{-15}$ BER에서의 코드 설계에 실용적으로 적용 가능.
• BMST-BCH 코드의 구조는 탄력적이며, 다양한 오버헤드와 프레임 크기에서 지연과 성능 간의 트레이드오프를 유연하게 조정할 수 있다.