제약이 있는 채널 용량의 라그랑지안 역증명과 통합 공식

본 논문은 입력 제약이 없는 채널의 단일 레터 용량 식과 역증명을 출발점으로, 라그랑지 승수를 추가해 제약이 있는 경우에도 동일한 구조의 증명을 제공한다. 결과 용량은 라그랑지 이중함수의 최소값으로 표현되며, 이는 문제의 볼록성 여부와 무관한 통합 공식이다. 비볼록 상황에서는 전통적인 시간공유 기법보다 더 큰 용량을 얻을 수 있음을 보인다. 논문은 DMC, 비인과적 상태 정보 채널, 제한된 피드백 채널 세 가지 예시와 레이트-왜곡 이론까지 확장…

저자: Youjian Liu