[논문 리뷰] Capacity-Achieving Rate-Compatible Polar Codes

Song-Nam Hong, Dennis Hui외 1명|arXiv (Cornell University)|2015. 10. 06.

Error Correcting Code Techniques참고 문헌 14인용 수 7

한 줄 요약

이 논문은 능력 달성 가능한 비율 가변성 펄스러운 펄스 코드를 사용하여 증분 부호화 하이브리드 ARQ(HARQ-IR)를 구현하기 위해, 블록 길이를 제어할 수 있는 펄스된 펄스 코드를 이용한 능력 달성 가능한 비율 가변성 펄스 코드 설계를 제안한다. 성공적으로 열악화된 채널에서 최적화된 펄스 코드의 공통된 특성을 활용하고, 펄스링을 통해 블록 길이를 제어함으로써, 임의의 열악화된 채널 클래스에서 임의의 비율 순서에 대해 능력에 도달한다.

ABSTRACT

We present a method of constructing rate-compatible polar codes that are capacity-achieving with low-complexity sequential decoders. The proposed code construction allows for incremental retransmissions at different rates in order to adapt to channel conditions. The main idea of the construction exploits the common characteristics of polar codes optimized for a sequence of successively degraded channels. The proposed approach allows for an optimized polar code to be used at every transmission thereby achieving capacity.

연구 동기 및 목표

• 고정된 블록 길이가 2의 거듭제곱으로 제한되는 전통적인 펄스 코드의 한계로 인해 임의의 전송 비율을 지원하지 못함.
• 증분 부호화 하이브리드 ARQ(HARQ-IR) 시스템에서 증분 부호화가 여러 전송 비율 간에 호환되어야 하는 비율 가변성 문제를 해결함.
• 모든 재전송 비율에서 능력 달성 성능을 유지하는 최적화된 펄스 코드를 사용하는 코드 설계 개발.
• 모든 원하는 비율 순서를 지원하기 위해 블록 길이 제어를 유연하게 할 수 있도록 펄스된 펄스 코드를 통해 블록 길이 제어 기능 제공.
• 모든 비율에서 동일한 정보 세트를 사용할 수 있도록 비율 가변성 가족에 적합한 조건을 확보함.

제안 방법

• 펄스링 비율이 블록 길이의 유연성을 제어하는 구성 요소로 사용된 펄스된 펄스 코드를 사용하여 비율 가변성 펄스 코드의 가족을 구성함.
• 성공적으로 열악화된 채널에서 최적화된 펄스 코드가 동일한 동결 비트 패턴을 공유한다는 성질을 활용하여, 다양한 비율에서 일관된 디코딩을 가능하게 함.
• 다중 디코더가 순차적으로 작동하는 병렬 연결 펄스 코드 구조를 사용하여 각 비율에서 증분 부호화를 디코딩함.
• 펄스링 패턴과 정보 세트를 공동으로 최적화하여 높은 성능를 유지하면서도 비율 가변성을 확보함.
• 적절한 설계 하에 효과적 비율이 채널 능력에 수렴함을 보여줌으로써, 제안된 설계가 임의의 비율 순서에 대해 능력에 도달함을 증명함.
• 능력 달성 가능한 비율 가변성 펄스 코드를 위한 필수 조건은 열악화된 채널의 상호정보량이 2의 거듭제곱을 포함하는 특정 대수적 형태를 만족해야 한다는 것을 밝힘.

실험 결과

연구 질문

• RQ1 임의의 전송 비율 순서에 대해 능력에 도달하는 비율 가변성 펄스 코드를 설계할 수 있는가?
• RQ2 HARQ-IR 시스템에서 전통적인 펄스 코드의 비율 융통성에 제한을 둔 요소는 무엇인가?
• RQ3 펄스된 펄스 코드는 표준 펄스 코드의 블록 길이 제약을 어떻게 극복할 수 있는가?
• RQ4 동일한 정보 세트와 증분 부호화를 사용하여 여러 비율에서 능력 달성 성능를 유지할 수 있는가?
• RQ5 비율 가변성 펄스 코드가 능력에 도달하기 위해 열악화된 순서의 채널 용량이 만족해야 할 수학적 조건은 무엇인가?

주요 결과

• 제안된 비율 가변성 펄스 코드 설계는 임의의 열악화된 채널 클래스에서 임의의 비율 순서에 대해 능력에 도달함을 입증함. 이는 펄스된 펄스 코드를 사용할 경우에 한해 성립함.
• 주어진 펄스링 비율에 대해 펄스된 펄스 코드가 존재함을 입증하여, 블록 길이 제어의 유연성을 확보함.
• 모든 전송 비율에서 최적화된 펄스 코드를 사용함으로써, 증분 부호화를 통해 능력 달성 성능를 유지함.
• 기존 펄스 코드의 한계를 극복함. 기존 펄스 코드는 2의 거듭제곱으로 제한된 블록 길이를 가지므로 임의의 비율 순서를 지원하지 못함.
• 능력 달성 가능한 비율 가변성 펄스 코드를 위한 필수 조건은 채널 용량이 2의 거듭제곱의 합을 포함하는 특정 대수적 관계를 만족해야 한다는 것임.
• 제안된 방법은 무작위 펄스링보다 우수하며, 모든 비율에서 거의 능력에 도달하는 성능를 달성하면서도 저복잡도 순차 디코딩을 가능하게 함.