[논문 리뷰] Polar Code Construction for List Decoding

Peihong Yuan, Tobias Prinz외 4명|arXiv (Cornell University)|2017. 07. 31.

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

한 줄 요약

이 논문은 근사적으로 동적 동결 비트를 사용한 극성 코드의 히우리스틱 구축 방법을 제안하며, 이는 극성 변환 행렬의 저중량 행(row)을 기반으로 하여 거리 스펙트럼을 향상시키고, 순차적 취소 리스트(SCL) 디코딩에서 CRC-극성 및 eBCH-극성 코드를 능가한다. 이 방법은 순차적 취소(SC) 디코딩에서의 프레임 오류율(FER)과 최대우도(ML) 성능 사이의 트레이드오프를 최적화하여, 리스트 크기 8과 32일 때 FER = 10⁻⁵에서 최대 0.1 dB의 성능 향상을 달성한다.

ABSTRACT

A heuristic construction of polar codes for successive cancellation list (SCL) decoding with a given list size is proposed to balance the trade-off between performance measured in frame error rate (FER) and decoding complexity. Furthermore, a construction based on dynamically frozen bits with constraints among the "low weight bits" (LWB) is presented. Simulation results show that the LWB-polar codes outperform the CRC-polar codes and the eBCH-polar codes under SCL decoding.

연구 동기 및 목표

• 논문은 SCL 디코딩 하에서 극성 코드의 유한 길이 성능을 향상시키기 위해 거리 스펙트럼을 개선하고자 한다.
• 짧은에서 중간 길이 블록 길이에서 극성 코드와 터보/LDPC 코드 사이의 성능 격차를 해소하고자 한다.
• 주어진 리스트 크기에 대해 순차적 취소(SC) 디코딩 성능과 최대우도(ML) 성능을 균형 있게 유지하는 구축 방법을 개발하는 것이 목적이다.
• 저중량 행(LWB) 내에서 동적 동결 비트를 기반으로 한 새로운 구축 방법을 도입하여 최소 거리와 FER를 향상시키고자 한다.
• 기존의 CRC-극성 및 eBCH-극성 코드 구축 방식에 비해 융통성 있고 고성능인 대안을 제공하는 것이 목적이다.

제안 방법

• 계산 비용이 큰 몬테카를로 시뮬레이션을 대체하기 위해, 가우시안 근사와 J-함수, 수치적 근사를 사용한 효율적인 극성 코드 구축 방법을 사용한다.
• 크로네커 곱 행렬 F⊗log₂n의 가장 낮은 행 중량을 가진 정보 비트 집합을 식별하여 LWB 구축의 기초를 마련한다.
• 이 구축은 코드의 구조를 유지하면서 거리를 향상시키기 위해, 이전 정보 비트들의 선형 조합으로 구성된 Ndf개의 동적 동결 비트를 도입한다.
• 리스트 크기와 목표 신호 대 잡음비(SNR)를 고려하여, SC 성능과 ML 유사 성능 사이의 균형을 맞추기 위해 리스트 크기 트레이드오프에 대한 추측을 활용한다.
• 기존의 eBCH-극성 코드 구축 방식을 기준선으로 삼고, 고정된 동결 비트를 저중량 기반의 구조적 동적 제약 조건으로 대체함으로써 이를 확장한다.
• 최종 코드는 다양한 블록 길이, 레이트, 리스트 크기를 포함한 시뮬레이션을 통해 성능 향상을 검증한다.

실험 결과

연구 질문

• RQ1 주어진 리스트 크기에 대해 SCL 디코딩 하에서 극성 코드의 거리 스펙트럼을 어떻게 향상시켜 프레임 오류율(FER)을 감소시킬 수 있는가?
• RQ2 고정된 리스트 크기로 설정된 극성 코드에 대해, 순차적 취소(SC) 디코딩 성능과 최대우도(ML) 성능 사이의 최적 트레이드오프는 무엇인가?
• RQ3 저중량 행(LWB) 내에서 동적 동결 비트를 기반으로 한 구축 방식이 기존의 CRC-극성 및 eBCH-극성 코드를 능가할 수 있는가?
• RQ4 LWB-극성 코드의 성능는 다양한 코드 차원(k)과 리스트 크기(L)에서 어떻게 스케일링되는가?
• RQ5 구조적이고 저중량 기반의 제약 조건이 최소 거리와 FER 성능에 어떤 영향을 미치는가?

주요 결과

• Ndf = 7개의 동적 동결 비트를 가진 LWB-극성 코드는 모든 리스트 크기에서 (128, 64, 99) eBCH-극성 코드를 능가하며, 리스트 크기 L = 8과 L = 32일 때 FER = 10⁻⁵에서 0.1 dB의 성능 향상을 달성한다.
• (128, 64) 코드의 경우, LWB-극성 코드는 SC 성능(FERSC = 7.1666×10⁻⁶)에서 eBCH-극성 코드(FERSC = 1.0086×10⁻⁵)를 초월하여, SC 디코딩 하에서 더 높은 신뢰성을 보여준다.
• (128, 64, 99) eBCH-극성 코드는 높은 리스트 크기(L = 32)에서 LWB-극성 코드와 유사한 성능을 보이지만, 낮은 리스트 크기(L = 8)에서는 LWB-극성 코드가 뛰어나며, 이는 실용적 상황에서의 이점이 있음을 확인한다.
• 시뮬레이션 결과, LWB-극성 코드는 여러 블록 길이(n = 256, 1024), 레이트(1/4, 1/2, 3/4), 리스트 크기(L = 8)에서 CRC-극성 및 eBCH-극성 코드를 모두 능가하는 것으로 나타났다.
• (4096, 2048, 3903) eBCH-극성 코드는 L = 2일 때 (4096, 2048, ≥3915)보다 우수한 성능을 보이며, 이는 작은 리스트 크기에서 SC 성능이 더 중요하다는 추측을 뒷받침한다.
• 제안된 구축 방법은 k ≥ 64 및 2 ≤ L ≤ 32인 코드에서 가장 효과적이며, 개선된 최소 거리를 가진 가장 극성에 가까운 코드가 최적의 성능을 낸다.