[논문 리뷰] Performance and Complexity of Sequential Decoding of PAC Codes

Mohsen Moradi, Amir Mozammel외 2명|arXiv (Cornell University)|2020. 12. 09.

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

한 줄 요약

이 논문은 펄스-접근-채널(Polar-access-Channel, PAC) 코드의 순차적 복호화를 평가하여, 5G 펄스 코드보다 더 낮은 프레임 오류율(FER)을 달성하면서도 평균 계산 복잡도가 낮음을 입증한다. 제한된 복잡도를 가진 패러노 복호화기(sequential Fano decoder)를 사용함으로써, PAC 코드는 예측 가능한 복잡도를 유지하면서 거의 최적의 성능을 달성하며, 짧은 블록 길이 응용 분야에서 복소성 코드 및 5G 펄스 코드의 실용적인 대안이 될 수 있다.

ABSTRACT

Performance and complexity of sequential decoding of polarization-adjusted convolutional (PAC) codes is studied. In particular, a performance and computational complexity comparison of PAC codes with 5G polar codes and convolutional codes is given. A method for bounding the complexity of sequential decoding of PAC codes is proposed.

연구 동기 및 목표

• PAC 코드의 순차적 복호화 성능 및 계산 복잡도를 5G 펄스 코드 및 복소성 코드와 비교 평가하는 것.
• 순차적 복호화의 변동하는 복잡도 문제를 해결하기 위해, 노드 방문 수에 엄격한 제한을 둔 제한 복잡도 패러노 복호화기를 도입하는 것.
• 복잡도 제한으로 인한 성능 손실을 정량화하고, FER와 복호화 복잡도 사이의 실용적 트레이드오프를 규명하는 것.
• PAC 코드의 평균 노드 방문 수(ANV)를 5G 펄스 코드의 고정 복잡도 리스트 복호화 방식과 비교하는 것.
• 생성자 수열 및 데이터 인덱스 집합 선택이 PAC 코드 성능과 복잡도에 미치는 영향을 탐색하는 것.

제안 방법

• 코드 트리에서 경로 선택을 안내하기 위해 편향 파라미터 ρ를 포함한 로그 미터릭을 사용하는 패러노 복호화기를 구현하였다.
• FER 성능 향상을 위해 최소거리 d_min를 최대화하는 레이드-멀러(RM) 규칙을 사용해 데이터 인덱스 집합 𝒜를 선택하였다.
• 평균 노드 방문 수(ANV)를 E(Z)로 정의하였으며, Z는 복호화 트리에서의 전진 노드 방문 수를 세는 변수이며, 다수의 시뮬레이션을 통해 경험적으로 추정하였다.
• 최대 노드 방문 수 Z_max를 설정하여 제한 복잡도 패러노 복호화기를 도입하였으며, 이 값에 도달하면 복호화 오류로 간주하였다.
• 정확한 복호화의 경우 Z에 대한 경험적 분포를 수집하여 복호화 복잡도의 무거운 尾(heavy-tailed) 성격을 분석하였다.
• 다양한 신호 대 잡음비(SNR) 및 블록 길이에서 PAC 코드, 5G 펄스 코드(CA-SCL 복호화기) 및 복소성 코드의 FER 및 ANV를 비교하였다.

실험 결과

연구 질문

• RQ1 짧은 블록 길이에서 순차적 복호화를 통한 PAC 코드가 5G 펄스 코드 및 복소성 코드보다 더 낮은 프레임 오류율(FER) 성능을 달성할 수 있는가?
• RQ2 PAC 코드의 순차적 복호화에서 평균 노드 방문 수(ANV)는 5G 펄스 코드의 고정 복잡도 리스트 복호화 방식과 비교해 어떻게 다른가?
• RQ3 노드 방문 수에 엄격한 상한 Z_max를 적용했을 때 성능 저하 정도는 어떠한가?
• RQ4 복호화 복잡도 Z의 분포는 어떻게 행동하며, 얼마나 많은 비율의 복호화 사례가 매우 높은 복잡도를 요구하는가?
• RQ5 데이터 인덱스 집합 𝒜 또는 생성자 수열 𝒄에 대한 다른 설계 규칙이 PAC 코드의 FER와 복호화 복잡도 간의 트레이드오프를 향상시킬 수 있는가?

주요 결과

• 2.5 dB SNR에서 순차적 복호화를 통한 PAC 코드는 5G 펄스 코드의 CA-SCL 복호화 방식과 동일한 성능을 달성하며, 프레임 오류율(FER)이 6×10⁻³ 이하로 유지된다.
• K=29 및 K=99일 때, PAC 코드의 평균 노드 방문 수(ANV)는 5G 펄스 코드의 CA-SCL 복호화기의 5120 및 14080 노드 방문 수보다 현저히 낮다.
• SNR > 1.5 dB일 경우, K=64일 때 PAC 코드의 복호화 복잡도는 5G 펄스 코드보다 낮으며, ANV 값이 항상 CA-SCL 복잡도 이하로 유지된다.
• 복호화 복잡도 Z의 분포는 무거운 꼬리 성격을 띠며, 2.5 dB에서 92.8%의 정확한 복호화는 ≤2¹⁰번의 방문 수로 이루어지지만, 0.0005%는 2¹⁸번 이상의 방문 수를 요구한다.
• Z_max = 16384로 설정된 제한 복잡도 패러노 복호화기를 사용할 경우, 2.5 dB SNR에서 목표 FER 6×10⁻³을 달성하며, 5G 펄스 코드의 성능과 동일한 결과를 얻었고, 더 단순한 고정 복잡도 방식을 사용하였다.
• 생성자 수열 𝒄=3211은 최소거리 코드워드의 다중성 A_d_min을 감소시켜, 기본 설정인 𝒄=133보다 FER 성능을 향상시켰으며, 이는 수열 설계의 중요성을 입증한다.