[논문 리뷰] Optimized Rate-Profiling for PAC Codes

He Sun, Emanuele Viterbo외 1명|arXiv (Cornell University)|2021. 06. 08.

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

한 줄 요약

이 논문은 유한 길이의 폴라 변환 후 채널 용량 프로파일에 적응적으로 맞추기 위해 정규화 압축 계수(NCF)를 사용하여 폴라-조정 컨volution형(PAC) 코드의 최적화된 레이트-프로파일링 방법을 제안한다. 동적으로 동작하는 냉각 비트 선택을 이차 최적화 문제로 모델링하고, 중간 해밍 무게 인덱스에 집중된 히우리스틱 비트 교환 전략을 적용함으로써, AWGN 채널에서 BLER = 10⁻³일 때 Reed-Muller 기반 레이트-프로파일링 대비 0.35 dB의 SNR 향상을 달성한다.

ABSTRACT

The polarization-adjusted convolutional (PAC) codes concatenate the polar transform and the convolutional transform to improve the decoding performance of the finite-length polar codes, where the rate-profile is used to construct the PAC codes by setting the positions of frozen bits. However, the optimal rateprofile method of PAC codes is still unknown. In this paper, an optimized rate-profile algorithm of PAC codes is proposed. First, we propose the normalized compression factor (NCF) to quantify the transmission efficiency of useful information, showing that the distribution of useful information that needs to be transmitted after the convolutional transform should be adaptive to the capacity profile after finite-length polar transform. This phenomenon indicates that the PAC code improves the transmission efficiency of useful information, which leads to a better decoding performance than the polar codes with the same length. Then, we propose a novel rate-profile method of PAC codes, where a quadratic optimization model is established and the Euclidean norm of the NCF spectrum is adopted to construct the objective function. Finally, a heuristic bit-swapping strategy is designed to search for the frozen set with high objective function values, where the search space is limited by considering the only bits with medium Hamming weight of the row index. Simulation results show that the PAC codes with the proposed optimized rate-profile construction have better decoding performance than the PAC codes with the originally proposed Reed-Muller design construction.

연구 동기 및 목표

• PAC 코드에 대한 최적의 레이트-프로파일 기준이 부족하여 유한 길이 복호화 성능에 심각한 영향을 미치는 문제를 해결하기 위해.
• 유용한 정보의 전송 효율성을 측정하기 위한 새로운 지표인 정규화 압축 계수(NCF)를 도입하여 PAC 코드에서의 전송 효율성을 정량화하기 위해.
• 유한 길이 폴라 변환 후 채널 용량 프로파일에 적응적으로 맞는 냉각 비트 집합을 체계적으로 선택하기 위한 최적화 프레임워크를 개발하기 위해.
• 계산 복잡도를 줄이기 위해 중간 해밍 무게를 가진 인덱스에 집중함으로써 최적의 냉각 집합을 위한 탐색 공간을 축소하기 위해.
• 시뮬레이션을 통해 제안된 방법이 BEC 및 AWGN 채널 모두에서 기존의 Reed-Muller 기반 레이트-프로파일링을 능가함을 입증하기 위해.

제안 방법

• PAC 코드에서 유용한 정보의 전송 효율성을 정량화하기 위해 정규화 압축 계수(NCF)를 지표로 도입하여, 이를 일정 길이 폴라 변환 후 용량 분포와 연결한다.
• NCF 스펙트럼의 유클리드 노름을 최소화하는 것을 목표로 하는 이차 최적화 모델을 수립하여 분산을 최소화하고 정보 전송 효율을 극대화한다.
• 중간 해밍 무게를 가진 인덱스 집합 Φ와 후보 냉각 비트 집합 Ψ 간의 비트 교환 전략을 설계하여 높은 성능을 보이는 냉각 비트 집합을 탐색한다.
• 계산 복잡도를 줄이기 위해 중간 해밍 무게를 가진 인덱스(예: 105, 113, 99, 101)만 선택하여 탐색 공간을 제한한다.
• BEC에서는 순차 취소 복호화를, AWGN에서는 CRC 연결을 갖춘 순차 취소 리스트(SCL) 복호화를 사용하여 다양한 채널 모델에서 성능을 평가한다.
• 다양한 레이트-프로파일 구성에서 제안된 방법을 검증하기 위해 (128,64) PAC 코드와 생성 다항식 0o133, 0o177를 사용한 시뮬레이션을 수행한다.

실험 결과

연구 질문

• RQ1 PAC 코드에서 유용한 정보의 전송 효율성을 정량적으로 측정할 수 있는 방법은 무엇이며, 이를 레이트-프로파일 최적화를 이끄는 데 어떻게 활용할 수 있는가?
• RQ2 유용한 정보의 분포를 폴라라이제이션된 채널 용량과 일치시킬 경우, 기존 방법 대비 복호화 성능 향상은 어느 정도 이루어지는가?
• RQ3 NCF 스펙트럼 기반의 이차 최적화 모델은 탐색 공간을 줄이며 우수한 냉각 비트 집합을 효과적으로 식별할 수 있는가?
• RQ4 제안된 레이트-프로파일링 방법은 BEC 및 AWGN 채널 모두에서 Reed-Muller 기반 구조에 비해 어떤 성능 향상을 보이는가?
• RQ5 생성 다항식의 선택은 최적화된 레이트-프로파일과 어떻게 상호작용하는가? 그리고 NCF 지표는 생성 다항식 선택을 안내할 수 있는가?

주요 결과

• 제안된 최적화된 레이트-프로파일은 SCL 복호화와 CRC 연결을 사용한 AWGN 채널에서 BLER = 10⁻³일 때 Reed-Muller 기반 구조에 비해 0.35 dB의 SNR 향상을 달성한다.
• 최적화된 PAC 코드의 NCF 지표는 87.45에 도달하여, RM 기반 구조의 82.52에 비해 유의미하게 높아 정보 전송 효율성이 뛰어나다는 것을 시사한다.
• BEC에서는 M=4일 때 최적화된 PAC 코드가 0.2의 삭제 확률에서 FER가 10⁻³에 도달하지만, RM 기반 구조는 FER가 10⁻²를 초과한다.
• 가장 높은 NCF 값(83.61)은 교환 패턴 {99,101,105,113} ↔ {16,24,28,30}에서 달성되어 탐색 공간 제한 전략의 효과성을 확인한다.
• 최적화된 냉각 집합은 다양한 SNR 값에서 효과적인 성능 유지를 보이며, Gaussian 근사 기반 폴라 코드 구조와 달리 각 SNR 값마다 재계산이 필요로 하지 않는다.
• NCF 분석을 통해 PAC 코드에서 유용한 정보의 분포가 일정 길이 폴라라이제이션 후 채널 용량 프로파일에 적응적으로 변화함을 확인하였으며, 이는 표준 폴라 코드 대비 성능 우월성을 설명한다.