멀티포인트 코드 가중치 구면 디코딩을 통한 초저지연 근접 ML 복호화

초록

본 논문은 짧은 블록 길이와 저전송률을 갖는 선형 블록 코드에 대해, 저복잡도 1단계 디코머와 병렬화된 다중 시작점 구면 탐색(MP‑WSD) 2단계 디코머를 결합한 두 단계 근접 ML 복호화 프레임워크를 제안한다. 첫 단계에서 CRC 검증에 성공하면 즉시 종료하고, 실패 시 사전 계산된 저중량 코드워드를 이용해 여러 초기 후보를 동시에 탐색함으로써 평균 복잡도는 낮추고, 고신호대 잡음비(SNR)에서는 거의 ML 수준의 성능을 달성한다.

상세 분석

이 논문은 URLLC(초고신뢰 저지연 통신) 환경에서 요구되는 짧은 패킷 전송에 최적화된 복호화 방식을 제시한다. 핵심 아이디어는 “코드 가중치 구면”이라는 개념을 활용해, 선형 코드의 기하학적 균일성을 이용해 모든 코드워드에 대해 동일한 로컬 탐색 구조를 제공한다는 점이다. 구체적으로, 저중량 코드워드 집합 S_r(0)을 오프라인에서 미리 계산하고, 이를 모든 초기 후보(앵커) 코드워드에 대해 동일하게 적용한다. 이렇게 하면 온라인 단계에서 복잡한 트리 구축 없이도 각 앵커 주변의 Hamming 구면을 즉시 구성할 수 있다.

두 단계 구조는 다음과 같이 설계된다. 1단계는 SCL, OSD 등 기존의 저복잡도 리스트 디코머를 사용해 L개의 후보를 생성하고, CRC가 있으면 가장 신뢰도 높은 후보에 대해 CRC 검증을 수행한다. CRC가 통과하면 전체 복호화를 종료함으로써 평균 지연을 크게 감소시킨다. CRC가 실패하거나 리스트 디코머가 없을 경우, 2단계인 MP‑WSD가 활성화된다. MP‑WSD는 L개의 후보를 각각 독립적인 경로로 두고, 각 경로는 사전 정의된 저중량 패턴 집합 M_k ⊂ S_r(0) 중 상위 m개를 필터링한 뒤, Euclidean 거리(또는 상관도) 기준으로 가장 큰 개선을 제공하는 패턴을 선택한다. 선택된 패턴을 현재 추정에 XOR 연산으로 적용해 새로운 후보를 만든 뒤, 거리 감소가 없으면 해당 경로를 비활성화한다. 이 과정을 최대 J번 반복하며, 모든 경로는 단조 감소 특성을 갖는다. 최종적으로는 모든 경로 중 최소 Euclidean 거리를 가진 후보를 최종 출력으로 채택한다.

복잡도 분석에서는 Euclidean 거리 계산을 1 ED(3N FLOP) 단위로 정규화하고, 리스트 디코머와 MP‑WSD의 복합 복잡도를 식(7)로 제시한다. 특히, 활성화 확률 P_act이 CRC 실패 확률에 비례하므로 고SNR 영역에서는 2단계가 거의 호출되지 않아 평균 복잡도가 크게 감소한다. 또한, 각 경로는 독립적으로 실행되므로 하드웨어 수준에서 인터‑패스(parallel)와 인트라‑패스(parallel) 두 단계의 병렬성을 동시에 활용할 수 있다. 이는 AI‑RAN 등 고성능 베이스밴드 프로세서에서 구현하기에 적합하며, 정해진 최대 반복 횟수 J에 의해 지연이 확정적으로 제한된다.

시뮬레이션 결과는 CA‑Polar, CA‑Deep‑Polar, RM 코드 등 서로 다른 코드군에 대해 제시되었으며, 모든 경우에서 MP‑WSD를 적용한 복합 디코머가 기존 고차 OSD, 대규모 리스트 SCL 대비 BLER 면에서 거의 ML에 근접하면서도 평균 FLOP 수는 30~50% 수준으로 감소함을 보여준다. 특히, 저전력·저지연이 핵심인 URLLC 시나리오에서 CRC가 성공하는 비율이 90% 이상일 때 전체 지연은 1단계만 수행한 것과 거의 동일하게 유지된다.

요약하면, 이 논문은 (1) 선형 코드의 구조적 특성을 활용한 저중량 패턴 사전 계산, (2) 다중 앵커 기반 병렬 탐색, (3) CRC 기반 조기 종료 메커니즘이라는 세 가지 핵심 설계를 결합해, 짧은 블록 길이와 저전송률 환경에서 근접 ML 성능을 유지하면서도 복잡도와 지연을 실용적인 수준으로 낮춘 혁신적인 복호화 프레임워크를 제시한다.