[논문 리뷰] An Incremental Redundancy HARQ Scheme for Polar Code

Liang Ma, JieXiong외 1명|arXiv (Cornell University)|2017. 08. 31.

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

한 줄 요약

이 논문은 극성 코드를 위한 점진적 부호화 이중성 하이브리드 ARQ(IR-HARQ) 방식을 제안하며, 보호된 위치에 정보 비트를 복사하여 코드를 연장함으로써 재전송 성능을 향상시키고, 병합 시 전체 부호화 이득을 유지한다. 이 방법은 직접 생성된 극성 코드와 거의 동일한 성능를 달성하며, 기존의 점진적 동결 및 탐욕적 패러티드 방식보다 뛰어나며, IR-HARQ 조건 하에서 LTE 터보 부호보다도 통신량과 오류율 면에서 우수하다.

ABSTRACT

A polar code extension method which supports incremental redundancy hybrid ARQ(IR-HARQ) is proposed in this paper. By copying information bits to proper positions of the extend part, the extended polar code can give additional protection for the bits weakly protected by the first transmission. A comparison between the proposed algorithm with directly generated polar code, LTE turbo code, and some other IR-HARQ supporting polar code is given. Simulation results show that the proposed algorithm has nearly the same performance as directly generated polar code, which is chosen as base line for comparison.

연구 동기 및 목표

• 기존의 패러티드 또는 동결 방법이 용량을 달성하는 성능을 유지하지 못하는 점진적 부호화 이중성 하이브리드 ARQ(IR-HARQ)를 위한 극성 코드에서 전체 부호화 이득을 확보하는 데 도전하는 것.
• 다중 전송에서 소프트 정보를 하나의 저속도 부호로 병합할 수 있는, 비율 적응형 IR-HARQ 체계를 설계하여, LTE 터보 부호나 Raptor 유사 LDPC와 유사한 성능를 달성하는 것.
• 초기 전송과 재전송 모두가 동일한 비율의 직접 생성된 극성 부호와 비교해 유사한 성능를 달성하도록 보장하는 것.
• 특히 점진적 부호화를 요구하는 시간 변화가 심한 무선 채널 환경에서 극성 부호 기반 IR-HARQ의 유연성과 효율성을 향상시키는 것.

제안 방법

• 제안된 체계는 채널 극성 지표에 기반해 높은 신뢰성 있는 위치에 정보 비트를 복사함으로써 기존 극성 부호를 길이 N의 새로운 블록으로 연장한다.
• 확장된 부호는 원본 및 확장된 부분이 모두 동일한 채널 극성 순서에 기반하여 구성되어 있어, 전송 간 일관된 신뢰성 확보가 가능하다.
• 확장된 블록의 대칭 위치에 정보 비트를 복사함으로써 구조를 유지하고, 병합된 부호가 하나의 저속도 극성 부호처럼 행동하도록 보장한다.
• 해독 과정은 초기 전송 및 재전송 블록의 소프트 정보를 하나의 통합된 저속도 부호어로 병합하여, 순차적 취소 리스트(SCL) 해독을 통해 전체 부호화 이득을 달성한다.
• 일관된 신뢰성 순서를 유지하고 재전송을 별도로 해독하는 데서 발생하는 성능 손실을 방지함으로써, 최종 병합된 부호가 동일 비율의 직접 생성된 극성 부호와 거의 동일한 성능를 달성하도록 보장한다.
• 이 체계는 재전송 블록 길이가 초기 블록 길이(N)의 배수여야 하며, 총 길이가 정수 k에 대해 N × 2^k여야만 최고 성능를 달성한다.

실험 결과

연구 질문

• RQ1 다중 전송에서 병합된 부호가 직접 생성된 극성 부호와 동일한 성능를 보일 수 있는 IR-HARQ 체계를 극성 부호에 적용할 수 있는가?
• RQ2 점진적 부호화 재전송 중 부호화 이득을 유지하기 위해 정보 비트를 확장된 극성 부호에 어떻게 복사할 수 있는가?
• RQ3 BLER 및 BER 측면에서 제안된 IR-HARQ 체계와 기존의 점진적 동결 또는 탐욕적 패러티드 방식 간의 성능 격차는 얼마인가?
• RQ4 IR-HARQ 조건 하에서 제안된 체계는 LTE 터보 부호와 비교해 정규화된 통신량과 오류율 면에서 어떻게 성능를 내는가?
• RQ5 재전송의 별도 해독 없이 다중 전송의 소프트 정보를 병합함으로써 전체 부호화 이득을 달성할 수 있는가?

주요 결과

• k=1536일 때, 제안된 IR-HARQ 체계는 직접 생성된 극성 부호와 거의 동일한 블록 오류율(BLER) 성능를 보이며, 측정 가능한 성능 격차가 없다.
• 점진적 동결 대비 k=1536일 때 1.1 dB 우수한 성능를 보이며, 뚜렷한 부호화 이득 유지가 확인되었다.
• k=88일 때 제안된 방법은 직접 생성된 극성 부호의 성능를 그대로 유지하지만, 탐욕적 패러티드 방식은 비율 0.685에서 2.3 dB 성능 저하를 보였다.
• SCL 해독을 사용할 경우, 제안된 극성 부호는 초기 전송 및 재전송 단계 모두에서 LTE 터보 부호를 능가하며, 최대 2회 전송 조건에서 정규화된 통신량 면에서 0.7 dB의 이득을 확보했다.
• SC 해독을 사용한 극성 부호는 제안된 체계에 의해 재전송 이전에는 LTE 터보 부호를 능가하지만, 재전송 이후에는 성능가 떨어지므로, 제안된 체계에서 SCL 해독의 이점이 명확히 드러났다.
• 이 체계는 총 전송 길이가 초기 블록 길이의 배수(N × 2^k)일 때만 근사 최적 성능를 달성하며, 이는 재전송 빈도가 낮은 대부분의 실용적 시나리오에서는 전체 부호화 이득 확보가 가능하나, 이는 다소 제한된 유연성을 수반한다.