Kraft 부등식 확장을 통한 Shannon 하한의 개선 및 일반화

초록

이 논문은 손실 압축을 위한 Kraft 부등식의 여러 확장 버전을 유도합니다. 이를 통해 기존의 Shannon 하한을 다양한 속도-왜곡 코딩 시나리오에서 개선하고 일반화할 수 있습니다. 주요 결과로는 일대일 코드와 D-반충실 코드에 대한 더 날카로운 하한, 슬라이딩 윈도우 왜곡 함수에 대한 Shannon 하한, 그리고 개별 시퀀스에 대한 Shannon 하한의 대응물이 포함됩니다.

상세 분석

이 논문의 핵심 기여는 Shannon 하한(SLB)을 유도하는 고전적인 접근법(상호 정보량을 직접 조작)과는 다른, 확장된 Kraft 부등식을 통한 새로운 유도 경로를 제시한다는 점에 있습니다. 이 경로는 보다 엄격한 코드 제약 하에서의 정제된 하한과 새로운 응용 분야로의 일반화를 가능하게 합니다.

기술적 분석의 핵심은 확장된 Kraft 적분(또는 합) Z_n(α, β)를 정의하고, 이를 상한하는 여러 보조정리(Lemma 1-4)를 증명하는 것입니다. 이 적분은 코드워드 길이 L