입력 제한 이진 대칭 채널 용량의 점근적 분석

본 논문은 입력이 제한된 이진 대칭 채널(BSC)의 용량을, 잡음 파라미터 ε가 0에 접근할 때의 점근적 형태로 정확히 규명한다. 서론에서는 엔트로피와 엔트로피율의 기본 정의를 제시하고, 마코프 체인 X가 BSC를 통과하면서 생성되는 숨은 마코프 체인 Zε의 구조를 설명한다. 특히 Zε는 X와 독립적인 i.i.d. 잡음 Eₙ(ε)와의 XOR 연산으로 정의되며, 이는 출력이 원래 제약을 위반할 가능성을 내포한다. 섹션 2에서는 Zε의 엔트로피율 H(Zε)의 점근식을 두 경우로 나눈다. 2.1에서는 전이 확률이 모두 양수인 경우, 기존 연구