[논문 리뷰] Decoding Golay Codes and their Related Lattices: A PAC Code Perspective

Yuke Ji, Ling Liu외 4명|arXiv (Cornell University)|2026. 02. 02.

Coding theory and cryptography인용 수 0

한 줄 요약

논문은 PAC 코드들을 통한 Golay 코드에 대한 결정론적, 병렬 리스트 디코딩 방법을 제시하여 인덱스 순열이나 puncturing 없이 거의 ML 성능을 달성하고, 이 접근법을 Leech 격자 및 그 부분 격자 H24와 같은 관련 격자의 디코딩으로 확장한다.

ABSTRACT

In this work, we propose a decoding method of Golay codes from the perspective of Polarization Adjusted Convolutional (PAC) codes. By invoking Forney's cubing construction of Golay codes and their generators $G^*(8,7)/(8,4)$, we found different construction methods of Golay codes from PAC codes, which result in an efficient parallel list decoding algorithm with near-maximum likelihood performance. Compared with existing methods, our method can get rid of index permutation and codeword puncturing. Using the new decoding method, some related lattices, such as Leech lattice $Λ_{24}$ and its principal sublattice $H_{24}$, can be also decoded efficiently.

연구 동기 및 목표

• Pol arization-adjusted convolutional (PAC) 코드 디코딩 도구를 활용하기 위해 PAC 코드 관점에서 Golay 코드 디코딩을 동기 부여한다.
• Forney의 큐빙 구성 및 특정 생성 행렬을 이용해 PAC 코드로부터 Golay 코드를 구성하는 방법을 보여준다.
• 인덱스 순열 및 puncturing을 제거하는 결정론적, 병렬 SCL 디코딩 프레임워크를 개발한다.
• 제안된 디코딩 방법이 Leech 격자 Λ24 및 주 격자 H24와 같은 관련 격대로 확장되는 방법을 보여준다.
• 성능 향상을 보여주는 시뮬레이션 결과를 제시하고 기존 Golay 코드 디코딩 방법과의 비교를 수행한다.

제안 방법

• 극 형식의 코드와 PAC 코드 및 그 생성 행렬을 설명한다.
• Forney의 큐빙 구성과 G8/G8' 행렬을 이용해 PAC 코드로부터 Golay 코드를 구성하는 방법을 설명한다.
• PAC 코드를 이용해 3개의 커널(3x3) 구성으로 24,12,8 Golay 코드를 형성하는 세 가지 방법을 제시한다.
• 여러 PAC 코드 기반 디코더가 병렬로 실행되고 최적 경로를 선택하는 병합된 병렬 디코딩 프레임워크를 제안한다.
• Forney의 코드 공식들을 적용해 Λ24 및 H24 격자에 다층 디코딩으로 디코딩 방법을 확장한다.
• 작은 리스트 크기와 구멍 없이도 거의 ML 성능을 보여주는 시뮬레이션 비교를 제공한다.

실험 결과

연구 질문

• RQ1 Golay 코드가 인덱스 순열이나 코드워드 구멍 없이 PAC 코드로부터 구성될 수 있는가?
• RQ2 PAC 코드 기반 디코더를 병렬로 배치해 Golay 코드에 대해 거의 ML 성능을 달성할 수 있는가?
• RQ3 다층 디코딩을 사용해 Λ24 및 H24와 같은 관련 격자에 대한 Golay 코드 디코딩 접근법을 확장할 수 있는가?

주요 결과

• 저자는 인덱스 순열과 구멍을 피하는 PAC 코드로부터의 세 가지 독립적인 Golay 코드 구성을 도출했다.
• 여러 커널로 구성된 병렬 SCL 디코딩 프레임워크가 작은 리스트 크기에서 거의 ML 성능을 달성한다.
• 제안된 방법은 다층 디코딩을 통해 Λ24 및 주 격자 H24의 효율적 디코딩을 가능하게 한다.
• 일부 구성에서 리스트 크기 L=4–8만으로도 병렬 PAC 기반 디코더가 ML에 근접한 성능을 보인다.
• PAC 코드에서 Golay 코드로의 결정론적이고 구조 보존적인 경로를 제시해 휴리스틱 순열이 필요한 기존 방법보다 개선된다.
• 격자 디코딩 프레임워크는 Golay 코드 디코더를 사용해 Leech 관련 격자에 다층 디코딩을 효과적으로 적용할 수 있음을 보여준다.