한계 교환: 반복 디코딩이 작동하는 이유

본 논문은 LDPC 코드와 메시지 전달(MP) 디코더를 이용한 이진 입력 메모리리스 대칭(BMS) 채널 전송에서, 블록 길이 n과 반복 횟수 ℓ을 무한대로 보내는 두 순서의 극한이 동일한 오류 임계값을 갖는지를 체계적으로 조사한다. 1. **배경 및 문제 제기** 기존의 밀도 진화(DE) 분석은 “n → ∞, ℓ 고정”이라는 전제 하에 수행된다. 이때 ℓ이 충분히 크면 비트 오류 확률 P_b(G, ε, ℓ)의 기대값이 채널 파라미터 ε에 따라 0 또는 양의 값으로 수렴한다. 이 임계값을 ε_MP라 부른다. 실제 시스템에서는 n이 수백·수천 수준에 불과하고, ℓ을 수백 번 이상 수행한다. 따라서 “ℓ → ∞, 그 다음 n → ∞”이라는 역순 극한이 동일한 ε_MP를 제공하는가가 핵심 질문이다. 2. **주요 결과** 저자는 ε < ε_MP인 경우, 적절한 기술적 조건(대칭 디코더, β < 1, 충분한 확장성 등)을 만족하면 \