실시간 오류 정정으로 불안정 시스템을 안정화하는 새로운 트리 코드 설계

초록

본 논문은 이진 소거 채널에서 실시간 인코딩·디코딩이 가능한 선형 트리 코드를 제시하고, 이러한 코드가 지연에 따라 지수적으로 감소하는 오류 확률을 보장함을 증명한다. 제시된 코드는 평균 복잡도가 시간당 상수이며, 불안정한 선형 시스템을 평균 제곱 안정화시키는 충분조건을 제공한다.

상세 분석

이 논문은 네트워크 제어 시스템에서 발생하는 ‘피드백 루프 내 지연에 의한 불안정성’ 문제를 해결하기 위해, 기존 이론적 프레임워크인 트리 코드와 anytime capacity 개념을 실용적인 선형 코드 설계로 연결한다. 먼저 저자는 ‘선형 트리 코드’라는 새로운 클래스의 존재성을 고확률로 증명한다. 이를 위해 시간 불변(Töeplitz) 구조를 갖는 패리티 체크 행렬을 무작위 Bernoulli(p) 방식으로 채워 만든 코드 집합 TZₚ를 정의하고, 이 집합에서 선택된 코드가 지정된 전송률 R과 오류 지수 β를 만족할 확률이 1‑2^{‑Ω(nd₀)}임을 보인다. 여기서 ζ는 채널의 Bhattacharyya 파라미터이며, R < 1‑log₂(1+ζ)와 β < H⁻¹(1‑R)·