반이중 릴레이 연쇄의 무잡음 용량과 코딩 전략

본 논문은 반이중(half‑duplex) 제약을 갖는 무잡음 릴레이 연쇄 네트워크의 용량과 코딩 전략을 체계적으로 연구한다. 연구는 두 가지 네트워크 유형으로 구분된다. 첫 번째는 전통적인 단일 소스‑목적지 구조이며, 두 번째는 소스와 하나의 릴레이가 동시에 정보를 전송하는 구조이다. 1. **채널 모델링** - **삼진 모델**: 각 릴레이 i는 전송 시 알파벳 {0,1}을 사용하고, 수신 시 ‘N’(무전송) 심볼을 통해 앞쪽 노드의 신호를 받아들인다. 이때 출력 Y_i는 X_{i-1}이 N일 때만 의미를 갖는다. - **이진 모델**: ‘N’ 심볼을 허용하지 않으며, 전송과 수신이 완전히 구분되지 않는다. 따라서 슬롯 할당 정보를 전달할 수 없어 코딩 효율이 떨어진다. 2. **용량 정리** - **정리 1**: 단일 소스‑목적지 경우, 용량 C는 입력 분포 p(x