[논문 리뷰] Flexible Length Polar Codes through Graph Based Augmentation

Ahmed Elkelesh, Moustafa Ebada외 2명|arXiv (Cornell University)|2016. 11. 11.

Error Correcting Code Techniques참고 문헌 13인용 수 11

한 줄 요약

이 논문은 두의 거듭제곱이 아닌 블록 길이를 가지는 펄스 코드에서의 유연한 블록 길이를 가능하게 하기 위해 그래프 기반 증강 기법을 제안한다. 코드 증강과 부분 펄스 코드 구조를 통해 여러 개의 짧은 펄스 코드를 결합함으로써, 10⁻⁵ BER에서 비트 오류율(BER) 성능을 0.3 dB 향상시키고 계산 복잡도를 감소시켜 다양한 코드 길이에서 실용적인 구현을 가능하게 한다.

ABSTRACT

The structure of polar codes inherently requires block lengths to be powers of two. In this paper, we investigate how different block lengths can be realized by coupling of several short-length polar codes. For this, we first analyze "code augmentation" to better protect the semipolarized channels, improving the BER performance under belief propagation decoding. Several serial and parallel augmentation schemes are discussed. A coding gain of $0.3$ dB at a BER of $10^{-5}$ can be observed for the same total rate and length. Further, we extend this approach towards coupling of several "sub-polar codes", leading to a reduced computational complexity and enabling the construction of flexible length polar codes.

연구 동기 및 목표

• 펄스 코드가 두의 거듭제곱이어야 하는 본질적 제약을 극복하기 위해.
• 코드 증강 기법을 통해 짧은 길이의 펄스 코드의 BER 성능을 향상시키기 위해.
• 여러 개의 부분 펄스 코드를 결합함으로써 블록 길이의 유연성을 확보하기 위해.
• 성능을 유지하거나 향상시키면서도 복잡도를 감소시키기 위해 복호화 과정에서의 계산 복잡도를 줄이기 위해.

제안 방법

• 그래프 기반 구조에 기반한 부가 비트를 추가하여 반극성화된 채널을 보호하기 위해 코드 증강을 적용하기 위해.
• 약한 극성화된 채널의 신뢰성을 향상시키기 위해 순차적 및 병렬 증강 방식을 설계하기 위해.
• 유연한 긴 코드의 모듈식 구조를 가능하게 하기 위해 부분 펄스 코드를 구축 블록으로 도입하기 위해.
• 낮은 복잡도를 유지하기 위해 증강 및 결합된 코드 구조에서 신뢰도 전파 복호화를 사용하기 위해.
• 임의의 블록 길이를 가능하게 하기 위해 짧은 펄스 코드 간의 그래프 기반 상호연결로 결합 과정을 수식화하기 위해.
• 성능 향상과 복호화 복잡도 사이의 균형을 확보하기 위해 코드 구조를 최적화하기 위해.

실험 결과

연구 질문

• RQ1 신뢰도 전파 복호화 하에서 코드 증강은 짧은 펄스 코드의 성능을 어떻게 향상시킬 수 있는가?
• RQ2 코딩 이득과 복잡도 측면에서 순차적 증강과 병렬 증강 방식 간의 상호 상충 관계는 어떠한가?
• RQ3 부분 펄스 코드의 결합은 두의 거듭제곱을 초월한 블록 길이를 제공하면서 성능을 손상시키지 않고 가능하게 하는가?
• RQ4 기존의 펄스 코드 구조에 비해 제안된 방법은 복호화 복잡도를 어느 정도 감소시키는가?
• RQ5 그래프 기반 증강과 부분 펄스 코드 결합을 사용할 경우 도달 가능한 코딩 이득 향상은 어느 정도인가?

주요 결과

• 동일한 총 전송률과 블록 길이를 가진 기존의 펄스 코드에 비해 10⁻⁵ BER에서 0.3 dB의 코딩 이득을 확보하였다.
• 제안된 증강 방식은 반극성화된 채널을 효과적으로 보호하여 BER 성능 향상을 이끌어냈다.
• 부분 펄스 코드의 결합은 두의 거듭제곱에 국한되지 않는 임의의 블록 길이를 가진 펄스 코드의 구축을 가능하게 하였다.
• 그래프 기반 결합 방식은 표준 펄스 코드 구조에 비해 계산 복잡도를 감소시켰다.
• 낮은 복호화 복잡도를 유지하면서도 실용적 시스템에 적합한 다양한 길이의 코드 설계를 가능하게 하였다.
• 다양한 코드 전송률과 블록 길이에서 성능 향상이 일관되게 유지되어 강건성을 입증하였다.