[논문 리뷰] Feed-Forward Staircase Codes

Lei M. Zhang, Laurent Schmalen|arXiv (Cornell University)|2016. 04. 22.

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

한 줄 요약

이 논문은 고속 광통신 시스템에서 패리티 전파를 제거하고 종료를 가능하게 하기 위해 피드포워드 및 부분 피드포워드 스타일러프 코드를 제안한다. 패리티 비트에 자기 보호 기법을 적용하고 전파 길이를 제어함으로써, 원래의 스타일러프 코드 수준의 성능을 유지하면서도 낮은 오류 플로어와 낮은 인코딩 복잡도를 달성하여, 전력 민감성 및 종료 가능한 전송 환경에 적합하다.

ABSTRACT

We propose two variants of staircase codes that resolve the issue of parity-propagation in their encoding process. The proposed codes provide a systematic way of terminating a staircase code after an arbitrary number of blocks. The class of feed-forward staircase codes are introduced, which uses a self-protection technique to avoid parity-propagation. We also introduce the class of partial feed-forward staircase codes, which allows parity-propagation to occur over a given number of blocks. By amortizing the complexity of self-protection over several standard staircase blocks, the encoding complexity of these codes is made comparable to staircase codes. Partial feed-forward staircase codes have the same error-floor as staircase codes. Simulations confirm that the performance of the proposed codes in both the waterfall and error-floor regions is similar to the original staircase codes. The proposed codes help extend the domain of application of staircase codes to systems in which parity-propagation is undesirable or termination is necessary.

연구 동기 및 목표

• 재귀적 스타일러프 코드에서 발생하는 패리티 전파 문제를 해결하여 광 트랜시iever에서의 전력 소비 증가와 종료의 복잡성을 줄이기 위해.
• 임의의 블록 수 이후에도 체계적인 종료가 가능한 스타일러프 코드를 구현하기 위해.
• 장기적인 패리티 전파를 제거하면서도 원래 스타일러프 코드 수준의 낮은 오류 플로어 성능을 유지하기 위해.
• 다중 블록에 걸쳐 자기 보호 오버헤드를 분산시켜 인코딩 복잡도를 낮추고, 표준 스타일러프 코드 수준의 복잡도에 가까운 성능을 달성하기 위해.

제안 방법

• 패리티 비트에 자기 보호 기법을 적용하여 무한한 패리티 전파를 방지하고 패리티 시퀀스의 유한한 지원을 확보하는 피드포워드 스타일러프 코드(FF-SC)를 제안한다.
• 패리티 영향의 전파 범위를 제어할 수 있는 전파 길이 파라미터를 가진 부분 피드포워드 스타일러프 코드(PFF-SC)를 도입한다.
• 인터리빙과 최소 스탤 패턴 분석을 적용하여 두 코드 유형의 오류 플로어를 추정하고 최소화한다.
• 효율적인 하드 디시전 디코딩을 위해 룩업 테이블 기반 디코더를 사용하며, 표준 스타일러프 코드와 유사한 낮은 복잡도의 데이터 흐름을 유지한다.
• BCH 성분 코드를 사용하여 $ m $, $ t $, $ s $ 파라미터를 가진 코드를 구성하고, 순열 설계를 통해 낮은 오류 플로어를 최적화한다.
• 최소 스탤 패턴 크기를 바탕으로 비트 오류 플로어에 대한 분석적 근사식을 유도하여 성능 예측이 가능하게 한다.

실험 결과

연구 질문

• RQ1 스태일러프 코드를 수정하여 패리티 전파를 완전히 제거하면서도 낮은 오류 플로어 성능과 낮은 인코딩 복잡도를 유지할 수 있는가?
• RQ2 성능 저하 없이 스타일러프 코드에 체계적인 종료 메커니즘을 통합할 수 있는가?
• RQ3 수정된 스타일러프 코드에서 패리티 전파 제어와 오류 플로어 성능 간의 상호 상충 관계는 어떠한가?
• RQ4 자기 보호 코드의 인코딩 복잡도를 다수의 블록에 걸쳐 분산시켜 표준 스타일러프 코드 수준과 유사한 복잡도를 유지할 수 있는가?

주요 결과

• 피드포워드 스타일러프 코드(FF-SC)는 패리티 비트의 자기 보호 기법을 통해 패리티 전파를 완전히 제거하여 청소된 종료와 함께 전력 소비를 감소시킨다.
• 부분 피드포워드 스타일러프 코드(PFF-SC)는 원래 스타일러프 코드와 동일한 오류 플로어 성능을 달성하며, $ t=3 $ 일 때도 비트 오류 플로어가 $ 10^{-15} $ 이하로 추정된다.
• PFF-SC는 $ t=3 $ 를 사용함에도 불구하고, 기준 스타일러프 코드($ t=4,5 $)와 비교해 캐패시티까지의 네트워크 코딩 이득(NCG) 갭이 0.26 dB 이내로 유지된다.
• FF-SC의 워터폴 성능은 PFF-SC보다 略적으로 우수하지만, 전파 길이 파라미터로 인한 레이트 손실로 인해 고속도에서 PFF-SC는 성능 손실가 없이 근사적으로 동일한 성능을 보인다.
• FF-SC의 오류 플로어 추정치는 $ 10^{-15} $ 이상에서 관측 가능하지만, PFF-SC는 시뮬레이션에서 측정 가능한 오류 플로어가 없어 뛰어난 내구성을 입증한다.
• FF-SC 및 PFF-SC의 인코딩 복잡도는 다수의 블록에 걸쳐 분산되어 표준 스타일러프 코드 수준과 유사하게 유지되며, 낮은 복잡도의 디코더 구현이 가능하다.