극복 코드의 재귀적 기술

초록

본 논문은 극복 코드가 재귀적 일반 연결 코드임을 밝히고, 이를 기반으로 성공적 취소(SC), 리스트 기반 성공적 취소(SCL), 그리고 신념 전파(BP) 디코딩 알고리즘을 재귀적으로 정형화한다. 또한 임의의 극복 커널에 적용 가능한 하드웨어 구조를 제시한다.

상세 요약

극복 코드는 아리칸(Arikan)의 기본 변환 행렬을 이용해 채널을 극화시키는 구조로, 전통적으로는 고정된 2×2 커널에 국한되어 왔다. 저자들은 극복 코드를 “재귀적 일반 연결 코드(recursive generalized concatenated code)” 로 재해석함으로써, 기존 디코딩 알고리즘을 보다 체계적으로 기술할 수 있는 새로운 프레임워크를 제시한다. 핵심 아이디어는 전체 코드 블록을 작은 서브코드 블록으로 분할하고, 각 서브블록을 동일한 디코딩 절차에 재귀적으로 적용하는 것이다. 이를 통해 SC 디코더는 각 단계에서 “왼쪽” 서브코드와 “오른쪽” 서브코드의 LLR(Log-Likelihood Ratio)을 순차적으로 계산하고, 이미 복원된 비트 정보를 이용해 다음 단계의 LLR을 업데이트한다. 리스트 기반 SC(SCL) 디코더는 동일한 재귀 구조 위에 리스트 관리 메커니즘을 겹쳐, 각 재귀 단계에서 후보 경로를 확장하고 경로 메트릭을 업데이트한다. 특히, 리스트 크기 L에 대한 메모리 요구량과 경로 정렬 비용을 재귀적으로 분석함으로써, 기존 비재귀적 구현보다 메모리 접근 패턴이 일관되고 파이프라인화가 용이함을 증명한다.

신념 전파(BP) 디코더는 그래프 기반 메시지 전달을 재귀적으로 전개한다. 저자들은 극복 트리 구조를 “재귀적 factor graph” 로 모델링하고, 각 레벨에서 변수 노드와 체크 노드 간의 메시지를 순차적으로 교환한다. 이때, 메시지 업데이트 식은 커널 행렬의 구조에 따라 일반화될 수 있도록 설계되어, 2×2 커널뿐 아니라 임의의 q-ary 극화 커널에도 그대로 적용 가능하다. 특히, 재귀적 BP는 메시지 스케줄링을 “하향 → 상향” 순서로 고정함으로써, 병렬 처리와 메모리 공유가 자연스럽게 이루어져 하드웨어 구현 시 대역폭 병목을 크게 감소시킨다.

하드웨어 설계 부분에서는 재귀적 구조를 활용한 모듈화된 아키텍처를 제안한다. 기본 블록은 “극화 유닛(polarization unit)” 으로, 입력 LLR을 받아 커널 변환을 수행하고, 출력 LLR을 다음 레벨에 전달한다. 이러한 유닛을 트리 형태로 연결함으로써, SC, SCL, BP 각각에 특화된 파이프라인을 구성할 수 있다. 특히, SCL 디코더의 경우 리스트 관리 로직을 별도 메모리 컨트롤러와 연결하고, 리스트 정렬 연산을 재귀적 병합 정렬 형태로 구현해 연산 복잡도를 O(L·log L) 로 낮춘다. BP 디코더는 메시지 버퍼를 재귀적으로 공유함으로써, 메모리 사용량을 전체 코드 길이 N 에 대해 O(N) 로 유지한다. 최종적으로, 제안된 아키텍처는 기존 비재귀적 구현 대비 논리 셀 수와 전력 소모에서 20 %~35 % 정도의 개선을 보이며, 다양한 커널에 대한 확장성을 실험적으로 검증한다.

이러한 재귀적 기술은 극복 코드를 보다 일반적인 프레임워크 안에 위치시켜, 새로운 커널 설계와 고성능 디코딩 알고리즘 개발을 촉진한다는 점에서 학술적·산업적 의의가 크다.