[논문 리뷰] Error Coefficient-reduced Polar/PAC Codes

Mohammad Rowshan, Son Hoang Dau외 1명|arXiv (Cornell University)|2021. 11. 17.

Error Correcting Code Techniques참고 문헌 31인용 수 12

한 줄 요약

이 논문은 평행 변환의 행에 대한 코스에 기반한 분석을 통해 오류 계수—최소 무게 코드워드의 수—를 최소화하는 새로운 방법을 제안한다. 평행 변환 𝐆_𝑁의 행 및 열 인덱스 성질을 활용하여, 실용적인 BER 수준인 10⁻²–10⁻³에서 기존의 PAC 및 CRC-Polar 코드보다 블록 오류율 성능을 향상시키며, 동시에 최소 무게 코드워드의 다른 수량 세기 방법을 가능하게 한다.

ABSTRACT

Polar codes are normally designed based on the reliability of the sub-channels in the polarized vector channel. There are various methods with diverse complexity and accuracy to evaluate the reliability of the sub-channels. However, designing polar codes solely based on the sub-channel reliability may result in poor Hamming distance properties. In this work, we propose a different approach to design the information set for polar codes and PAC codes where the objective is to reduce the number of codewords with minimum weight (a.k.a. error coefficient) of a code designed for maximum reliability. This approach is based on the coset-wise characterization of the rows of polar transform $\mathbf{G}_N$ involved in the formation of the minimum-weight codewords. Our analysis capitalizes on the properties of the polar transform based on its row and column indices. The numerical results show that the designed codes outperform PAC codes and CRC-Polar codes at the practical block error rate of $10^{-2}-10^{-3}$. Furthermore, a by-product of the combinatorial properties analyzed in this paper is an alternative enumeration method of the minimum-weight codewords.

연구 동기 및 목표

• 순수하게 부분 채널 신뢰성에 기반해 설계된 평행 코드에서 열악한 해밍 거리 성질을 해결하기 위해.
• 오류 수정 성능 향상을 위해 평행 및 PAC 코드의 최소 무게 코드워드 수(오류 계수)를 줄이기 위해.
• 평행 변환 𝐆_𝑁의 구조적 분석을 통해 신뢰성과 거리 성질을 통합하는 설계 프레임워크를 개발하기 위해.
• 평행 변환의 행 및 열 인덱스를 사용하여 최소 무게 코드워드의 조합적 특성화를 제공하기 위해.
• 분석의 부산물로 최소 무게 코드워드에 대한 대체 수량 세기 방법을 제공하기 위해.

제안 방법

• 평행 변환 행렬 𝐆_𝑁의 코스에 기반한 행의 구조를 분석하여 최소 무게 코드워드에 기여하는 요소를 규명하기 위해.
• 𝐆_𝑁의 행 및 열 인덱스를 사용하여 부분 채널이 낮은 무게의 코드워드 형성에 어떻게 기여하는지 특성화하기 위해.
• 정보 집합 선택을 최적화하여 오류 계수를 최소화하면서도 높은 신뢰성을 유지하는 설계 기준을 수립하기 위해.
• 평행 변환의 조합적 성질을 활용하여 최소 무게 코드워드에 대한 대체 수량 세기 방법을 유도하기 위해.
• 제안된 설계를 PAC 및 평행 코드 프레임워크에 통합하여 실용적인 블록 오류율 수준에서 성능을 평가하기 위해.

실험 결과

연구 질문

• RQ1 신뢰성에 영향을 주지 않으면서 평행 및 PAC 코드의 오류 계수를 어떻게 줄일 수 있는가?
• RQ2 최소 무게 코드워드 형성에 영향을 주는 평행 변환 𝐆_𝑁의 구조적 성질은 무엇인가?
• RQ3 변환의 행에 대한 코스 기반 분석이 더 나은 해밍 거리 성질을 가진 코드 설계로 이어질 수 있는가?
• RQ4 어떤 조합적 구조가 평행 코드에서 최소 무게 코드워드에 대한 대체 수량 세기 방법을 가능하게 하는가?
• RQ5 실용적인 블록 오류율 수준에서 제안된 설계가 표준 PAC 및 CRC-Polar 코드보다 얼마나 뛰어나게 성능을 발휘하는가?

주요 결과

• 제안된 코드 설계는 10⁻²에서 10⁻³ 범위에서 기존의 표준 PAC 및 CRC-Polar 코드보다 뛰어난 블록 오류율 성능을 달성한다.
• 코스 기반의 행 기여도 분석을 통해 오류 계수를 성공적으로 감소시켰다.
• 행 및 열 인덱스의 조합적 분석을 통해 최소 무게 코드워드에 대한 새로운 수량 세기 방법을 가능하게 하였다.
• 신뢰성은 유지하면서 거리 성질을 향상시켜 더 뛰어난 오류 수정 능력을 확보하였다.
• 수치적 결과는 제안된 코드가 실용적인 통신 환경에서 기존 방법보다 뛰어난 성능을 발휘함을 확인하였다.