보편적 소거와 리스트 디코딩을 위한 네이만 피어슨 접근

1. 서론 정보를 전송할 때 채널이 완전히 알려지지 않은 경우, 수신기가 신뢰할 수 없는 출력에 대해 “소거” 결정을 내릴 수 있는 옵션이 필요하다. 기존 연구에서는 Maximum Mutual Information(MMI) 디코더가 보편적인 오류 지수를 제공하지만, 소거 옵션을 포함한 경우 Forney가 제시한 대칭 채널에 대한 최적 trade‑off와 일치하는지 여부가 남아 있었다. 또한, 복합 DMC(채널 집합)에서의 보편성 여부와 리스트 디코딩 확장에 대한 연구가 부족했다. 2. 배경 및 기본 정의 논문은 상수 조성 코드(타입 p_X)와 DMC p_{Y|X}를 사용한다. 경험적 상호 정보 I(x; y)와 타입 클래스 T_x, T_{xy} 등 전형적인 정보이론 기호를 정의하고, 구면‑패킹 지수 E_sp(R) 와 그 도함수 관계를 소개한다. Forney(1968)의 소거/리스트 디코딩 규칙(2.4‑2.5)과 Csiszár‑Körner(1978)의 MMI 기반 소거 규칙(2.9)을 복습한다. 3. F‑MMI 디코더 클래스 정의 연속·비감소 함수 F: