핵심 개념
본 논문은 선형 블록 코드에 대한 최적의 리스트 디코딩 알고리즘인 추측 코드워드 디코딩(GCD)을 제안하고, 이를 폴라 코드 디코딩에 적용한다. GCD는 기존의 추측 잡음 디코딩(GND)보다 효율적이며, 복잡도를 추가로 줄이기 위한 방법을 제시한다.
초록
본 논문은 선형 블록 코드에 대한 최적의 리스트 디코딩 알고리즘인 추측 코드워드 디코딩(GCD)을 제안한다. GCD는 부분 오류 패턴을 오름차순으로 정렬하여 재부호화하는 방식으로, 기존의 추측 잡음 디코딩(GND)보다 효율적이다.
논문에서는 GCD의 복잡도 분석을 수행하고, 성능과 복잡도의 균형을 위해 세 가지 조건을 제시하여 복잡도를 추가로 줄인 트렁케이티드 GCD를 소개한다. 또한 병렬 구현을 통해 디코딩 지연 시간을 줄이는 방법도 제안한다.
폴라 코드 디코딩에 GCD를 적용하기 위해, 폴라 디코딩 트리를 가지치기하는 새로운 전략을 제시한다. 이를 바탕으로 다중 비트 단위 SCL 디코딩 알고리즘을 제안하여, 성능 저하 없이 디코딩 지연 시간을 크게 줄일 수 있음을 보인다.
통계
폴라 코드 CRM[64, 42]에서 GCD와 GA GCD의 평균 질의 횟수는 각각 약 1,000회와 100회이다.
인용구
"GCD는 GND보다 일반적으로 더 적은 수의 질의를 요구한다."
"트렁케이티드 GCD와 최적 디코딩 간의 성능 격차를 상한으로 추정할 수 있다."
"제안된 다중 비트 단위 SCL 디코딩 알고리즘은 성능 저하 없이 디코딩 지연 시간을 크게 줄일 수 있다."