[논문 리뷰] A H-ARQ scheme for polar codes

Saurabha Tavildar|arXiv (Cornell University)|2016. 06. 28.

Error Correcting Code Techniques참고 문헌 9인용 수 4

한 줄 요약

이 논문은 어머니 펄스 코드의 등가 부분집합을 통해 부가 정보를 구성함으로써 펄스 코드에 대한 하이브리드 ARQ(H-ARQ) 방식을 제안한다. 이는 펄스 코드 설계의 내재된 대칭성을 활용한다. 적응형 설계 파라미터 조정을 포함한 탐욕적 간접화 알고리즘을 사용함으로써, (4096,1024) 어머니 코드에서 유도된 두 개의 (2048,1024) 부분집합 펄스 코드가 개별적으로는 근사 최적 성능을 달성하고(1% BLER에서 0.2 dB 이내), 공동으로는 어머니 코드의 성능을 완전히 재현한다.

ABSTRACT

We consider the problem of supporting H-ARQ with polar codes. For supporting H-ARQ, we propose to create redundancy versions based on different, but equivalent, subsets of a polar code. The equivalent subsets are created from an initial subset of a polar code using an inherent symmetry in polar code construction. A greedy construction is used to create the initial subset of a polar code. We demonstrate performance of proposed constructions via simulations for binary input AWGN channel. We demonstrate that a (4096, 1024) polar code can be divided into two disjoint (2048, 1024) subset polar codes, which when decoded individually are within 0.2 dB (at $1 \%$ BLER) of a (2048, 1024) polar code, and achieve performance of a (4096, 1024) polar code when decoded jointly.

연구 동기 및 목표

• 여러 전송에서 동일한 정보 비트 집합을 유지함으로써 펄스 코드를 사용한 효율적인 하이브리드 ARQ를 가능하게 하기 위해.
• ARQ에서 정보 비트 집합을 재최적화하는 문제를 해결하기 위해, 공동 디코딩을 복잡하게 만들기 때문이다.
• 정보 비트를 재최적화하지 않고도 저율 어머니 코드에서 고율 부분집합 펄스 코드를 구성하기 위해.
• 부분집합 펄스 코드가 직접 설계된 코드와 유사한 성능을 달성하고, 공동 디코딩 시 어머니 코드의 성능을 회복할 수 있음을 입증하기 위해.

제안 방법

• 최적화된 ε=0.64를 사용한 바타카리아 경계 기반 코드 설계로 (4096,1024) 어머니 펄스 코드를 구성한다.
• 2048개의 코딩 비트를 제거함으로써, 어머니 코드에서 두 개의 상호배타적인 (2048,1024) 부분집합 펄스 코드를 생성하기 위해 탐욕적 간접화 알고리즘을 적용한다.
• BLER에 대한 밀접한 유니온 바운드 추정치를 유지하기 위해 간접화 과정 중 적응형 설계 ε 업데이트를 사용한다.
• 펄스 코드 설계의 내재된 대칭성을 활용한다: 임의의 부분집합 S에 대해, 집합 T = S ⊕ x^n 은 동일한 극화 채널 행동을 보이는 등가 부분집합이다.
• 모든 전송에서 동일한 정보 비트 집합을 사용하여 공동 디코딩을 가능하게 한다.
• 디코딩 시뮬레이션을 위해 CRC 보조 리스트 디코딩(L=32)과 간소화된 LLR를 사용한다.

실험 결과

연구 질문

• RQ1 어머니 펄스 코드에서 부분집합 펄스 코드를 구성할 수 있는가? 이는 동일한 정보 비트 집합을 유지하고 근사 최적 성능을 달성할 수 있는가?
• RQ2 펄스 코드에서 대칭 부분집합을 사용하면 공동 디코딩 이득을 얻는 효과적인 H-ARQ가 가능한가?
• RQ3 적응형 ε 조정을 포함한 탐욕적 간접화 알고리즘이 표준 간접화 방식보다 BLER 성능에서 뛰어나게 작용하는가?
• RQ4 (2048,1024) 직접 설계된 펄스 코드와 (4096,1024) 어머니 코드에서 유도된 (2048,1024) 부분집합 펄스 코드 간의 성능 격차는 얼마인가?
• RQ5 다수의 부분집합 펄스 코드를 공동 디코딩할 경우, 원래 어머니 코드의 성능을 어느 정도 회복할 수 있는가?

주요 결과

• 두 개의 (4096 ⪰ 2048,1024) 부분집합 펄스 코드는 개별적으로 디코딩될 경우, 처음부터 설계된 (2048,1024) 펄스 코드와 1% BLER에서 0.2 dB 이내의 성능 차이를 보인다.
• 동일한 두 개의 (2048,1024) 부분집합 펄스 코드가 공동으로 디코딩될 경우, (2048,1024) 펄스 코드보다 0.75 dB의 성능 향상을 달성하고, (4096,1024) 어머니 코드의 성능을 완전히 재현한다.
• 부분집합 코드의 성능 손실은 공동 디코딩을 통해 회복되며, 이는 효과적인 H-ARQ를 가능하게 한다.
• 간접화 알고리즘에서의 적응형 ε 업데이트는 BLER 추정 정확도를 향상시키고 유니온 바운드를 더욱 날카롭게 만들어 성능 향상을 이룬다.
• 이론적으로 증명된 lin: 대칭 부분집합(S 및 S ⊕ x^n)은 동일한 극화 채널을 생성하므로, 본 연구의 구성 방법에 대한 타당성을 뒷받침한다.
• 제안된 방식은 전송 간 동일한 정보 비트 집합을 유지하므로, H-ARQ 시스템에서 실용적인 공동 디코딩을 가능하게 한다.