코드 가중치 구형 디코딩을 통한 초저지연 고신뢰 통신

초록

본 논문은 저복잡도 초기 디코머와 결합된 두 단계 near‑ML 디코딩 프레임워크를 제안한다. 초기 단계에서 CRC 검증에 실패하면 사전 계산된 저중량 코드워드 집합을 이용해 코드‑가중치 구형(Code‑Weight Sphere, WSD)을 탐색한다. 구형 내부에서 후보를 반복적으로 이동하며 Euclidean 거리 기준으로 개선되는 경우 중심을 교체하는 그리디 방식으로, 고신뢰도 URLLC 환경에서 저복잡도와 near‑ML 성능을 동시에 달성한다.

상세 분석

이 논문은 URLLC(초저지연 고신뢰 통신)에서 필수적인 짧은 블록 길이와 낮은 코드율을 대상으로, 기존의 OSD, GRAND, SCL 등과 비교해 복잡도‑성능 트레이드오프를 크게 개선한 새로운 디코딩 구조를 제시한다. 핵심 아이디어는 “코드‑가중치 구형”이라는 개념으로, 선형 블록 코드의 모든 코드워드를 Hamming 거리 기준으로 구형 안에 배치하고, 구형 중심을 현재 추정 코드워드로 두어 저중량 오류 패턴만을 미리 저장한다는 점이다. 선형성 덕분에 구형은 원점 구형을 단순히 평행 이동한 형태가 되므로, 사전 계산된 저중량 코드워드 집합 S_r(0)만 저장하면 어떠한 추정 중심에 대해서도 S_r(ĉ)=ĉ+S_r(0)으로 즉시 구성할 수 있다. 이는 메모리 요구량을 최소화하면서도 구형 탐색을 실시간으로 수행할 수 있게 만든다.

두 단계 디코밍 흐름은 다음과 같다. ① 저복잡도 초기 디코머(예: OSD‑1, BP, 혹은 간단한 하드 디코머)를 사용해 초기 추정 ĉ(−1)를 얻고, CRC가 있으면 즉시 검증한다. CRC 통과 시 즉시 종료해 평균 지연을 크게 낮춘다. ② CRC 실패 시, 초기 추정으로부터 재인코딩해 ĉ(0)를 만든 뒤, 구형 반경 r을 사전 정의한다(보통 최소 중량 d_min부터 시작해 몇 개의 저중량 쉘을 포함). 그 후, 각 반복 i에서 구형 S_r(ĉ(i‑1)) 내에서 y와의 Euclidean 거리를 최소화하는 후보 c를 찾는다. 후보 선정 시 전체 구형 대신 상위 m개의 후보만을 선택하는 상관 기반 필터링을 적용해 복잡도를 O(|S_r(0)|·m) 수준으로 제한한다. 거리 개선이 있으면 중심을 c로 교체하고, 개선이 없으면 현재 중심을 최종 출력한다. 이 과정은 최대 J번 반복하거나 수렴 시 조기 종료한다.

알고리즘의 중요한 특성은 ① 단조 감소하는 신뢰도 지표 M(i)=‖y−x(ĉ(i))‖를 보장함으로써 발산을 방지하고, ② 구형 중심이 매번 더 좋은 후보로 이동하기 때문에 지역 최적에 머무를 확률이 낮다. 또한, 구형 탐색이 연속적인 “점프” 형태이므로 전통적인 구형 디코딩(SD)에서 요구되는 복잡한 트리 탐색과 달리, 메모리 접근 패턴이 단순하고 병렬화가 용이하다.

시뮬레이션에서는 (N=128, K=64)와 같은 저율 BCH, RM, Polar 코드에 대해 CRC‑8을 삽입하고, 초기 디코머로 OSD‑1을 사용하였다. 결과는 SNR 24 dB 구간에서 기존 OSD‑3, GRAND‑1 등과 비교해 0.30.5 dB 이득을 보이며, 평균 연산량은 초기 단계 성공률이 80 % 이상일 때 전체 복잡도의 30 % 수준으로 감소한다. 특히 고 SNR 영역에서 초기 디코머가 거의 항상 성공해 두 번째 단계가 거의 호출되지 않음으로써 지연이 최소화된다.

이러한 설계는 “모든 선형 블록 코드에 적용 가능”하고, “초기 디코머 선택 자유도”가 높아 실제 시스템 설계 시 하드웨어 구현 비용과 성능 요구사항 사이의 맞춤형 최적화를 가능하게 한다. 따라서 차세대 5G‑NR 및 6G URLLC 시나리오에서 짧은 패킷, 저전력, 저지연을 동시에 만족하는 코덱·디코더 솔루션으로 활용될 전망이다.