[논문 리뷰] Selectively Precoded Polar Codes

Samir Kumar Mishra, KwangChul Kim|arXiv (Cornell University)|2020. 11. 10.

Error Correcting Code Techniques참고 문헌 10인용 수 6

한 줄 요약

이 논문은 오차 성능을 향상시키면서 디코딩 복잡도를 감소시키기 위해 일부 비트 위치에만 예코딩을 적용하는 새로운 펄스 코드인 선택적 예코딩된 펄스(SPP) 코드를 제안한다. BI-AWGN 채널에서 (128, 64) 코드에 대해 SPP 코드는 정보 이론적 한계에서 단지 0.23 dB 떨어진 곳에서 프레임 오류율(Frame Error Rate, FER) $10^{-5}$ 를 달성하며, 표준 펄스 코드를 능가하고 PAC 코드 성능에 가까워지지만 더 낮은 복잡도를 갖는다.

ABSTRACT

In this paper, we propose extit{selectively precoded polar (SPP) code}, built on top of Arikan's capacity achieving polar codes. We provide the encoding and decoding scheme for SPP code. Simulation results show that for a target frame erasure rate (FER) of $\mathbf{10^{-5}}$, a (128, 64) SPP code is just 0.23 dB away from the information theoretic limit at this blocklength. Further, it is also shown that such codes possess better distance properties compared to other contemporary polar code variants.

연구 동기 및 목표

• 기존 펄스 코드의 짧은 블록길이 성능이 열악한 문제, 특히 프레임 오류율(FER)과 거리 성질 측면에서 개선하기 위해.
• PAC 코드의 높은 디코딩 복잡도를 줄이면서 성능을 유지하거나 향상시키기 위해.
• 예코딩과 펄스 코드의 이점을 결합하면서도 계산 오버헤드를 낮춘 코드 구조를 설계하기 위해.
• SPP 코드의 거리 스펙트럼을 분석하고 다른 펄스 코드 변종과 비교하여 성능 향상 원인을 이해하기 위해.
• 짧은 블록길이 코드에서 예코딩 집합 선택과 성능 향상 간의 상호 상관 관계를 탐색하기 위해.

제안 방법

• SPP 코드는 PAC 코드에서처럼 모든 $N$ 위치에 예코딩을 적용하는 대신, 사전 정의된 비트 위치 집합 $\mathcal{P}$ 에만 선택적 예코딩 연산을 적용함으로써 구성된다.
• 인코딩 과정은 세 단계로 나뉜다: 정보 비트를 특정 위치에 매핑하기 위한 $\mathcal{A}$ 를 통한 레이트 프로파일링, $\mathcal{P}$ 인덱스에 대해 이진 벡터 $\mathbf{w}$ 를 사용한 선택적 예코딩, 그리고 표준 펄스 변환 적용.
• 예코딩 연산은 $i \in \mathcal{P}$ 위치의 비트를 $\mathbf{w}$ 를 기반으로 하는 선형 변환을 적용하여 수정함으로써 펄스 코드의 구조를 유지한다.
• 순차적 취소 리스트(Successive Cancellation List, SCL) 디코딩을 사용하며, 예코딩은 경로 확장 과정에서는 적용되지 않아 PAC 코드보다 복잡도가 낮다.
• 정보 비트 인덱스 $\mathcal{A}$ 를 결정하기 위해 리드-멀러(RM) 레이트 프로파일링을 사용하며, 이는 이진 인덱스의 해밍 무게를 기반으로 한다.
• 성능 평가 결과는 BI-AWGN 채널에서의 시뮬레이션을 통해 도출되었으며, 단순화된 유니온 바운드와 무게 분포 분석을 통해 분석되었다.

실험 결과

연구 질문

• RQ1 완전한 예코딩의 복잡도 없이도 선택적 예코딩이 짧은 블록길이에서 펄스 코드의 FER 성능을 향상시킬 수 있는가?
• RQ2 SPP 코드의 거리 스펙트럼은 펄스 코드, RM 코드, PAC 코드와 비교해 어떻게 다른가?
• RQ3 기존의 펄스 코드 변종보다 SPP 코드가 정보 이론적 한계에 더 가까운 성능을 달성할 수 있는가?
• RQ4 PAC 코드보다 SPP 코드에서 낮은 무게의 코드워드 수를 줄일 수 있는가? 이는 더 나은 오류 수정 성능로 이어지는가?
• RQ5 고정된 레이트와 블록길이에서 성능을 극대화하기 위해 최적의 예코딩 집합 $\mathcal{P}$ 와 예코딩 벡터 $\mathbf{w}$ 는 무엇인가?

주요 결과

• SCL 디코딩을 사용한 (128, 64) SPP 코드에서 리스트 크기 $L=32$ 일 때, 프레임 오류율(FER) $10^{-5}$ 는 BI-AWGN 채널의 분산 한계에서 단지 0.23 dB 떨어진 신호 대 잡음비(SNR)에서 달성된다.
• SPP 코드는 표준 펄스 코드와 RM 코드보다 우수한 거리 성질을 보이며, 동일한 최소 거리에서 PAC 코드보다 훨씬 적은 낮은 무게의 코드워드를 가진다.
• 무게 16, 18, 20, 22, 24인 코드워드의 수가 SPP 코드에서 PAC 코드보다 낮아 더 유리한 거리 스펙트럼을 나타낸다.
• 단순화된 유니온 바운드 분석 결과, 고 SNR 영역에서 SPP 코드가 PAC 코드보다 약간 우수한 성능을 보이며, 시뮬레이션 결과와 일치한다.
• SCL 디코딩 중 경로 복제 과정에서 예코딩을 적용하지 않기 때문에, SPP 코드는 PAC 코드보다 인코딩 및 디코딩 복잡도가 낮지만 용량에 근접한 성능을 달성한다.
• 특히 고 SNR 영역에서 $10^{-5}$ 목표 FER 성능에서 CRC-보조 펄스 코드 및 다른 최신 변종보다 SPP 코드가 FER 성능에서 뛰어나다.