강한 비동기성 하에서의 통신 한계와 설계

본 논문은 비동기 통신을 정보 이론적으로 모델링하고, 특히 ‘강한 비동기성’이라 불리는 A가 N에 대해 지수적으로 큰 경우에 초점을 맞춘다. 전통적인 정보 이론에서는 송신기가 말을 하면 수신기가 듣는다는 완전 동기화 가정을 전제로 하지만, 실제 시스템에서는 전송 시점이 불확실한 경우가 흔하다. 이를 반영하기 위해 저자들은 다음과 같은 모델을 제시한다. 1. **채널 모델**: 입력 알파벳 X, 출력 알파벳 Y, 전이 확률 Q(y|x) 로 정의되는 이산 메모리리스 채널을 사용한다. ‘무전송’ 상황을 나타내는 특수 심볼 ⋆∈X가 존재하고, 이때 출력은 Q(y|⋆) 로 분포한다. 2. **코드와 전송**: 길이 N인 코드워드 M개를 무작위로 생성한다. 전송자는 하나의 코드워드를 선택해, 시작 시점 ν가