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

본 논문은 불안정한 동적 시스템을 잡음이 섞인 통신 채널을 통해 원격으로 제어해야 하는 현대 네트워크 제어 문제를 다룬다. 전통적인 정보 이론에서는 오류 정정 코드를 사용해 장기적인 신뢰성을 확보하지만, 제어 시스템에서는 피드백 루프 내에서 지연이 곧 시스템 불안정으로 이어지기 때문에 실시간 인코딩·디코딩과 지연에 따라 지수적으로 감소하는 오류 확률이 필수적이다. 이러한 요구를 만족시키는 코드를 ‘anytime 코드’라고 부르며, 기존 연구에서는 비선형 트리 코드의 존재만을 증명했을 뿐, 효율적인 구현 방법은 제시되지 않았다. 저자는 먼저 ‘선형 트리 코드’를 정의한다. 이는 시간에 따라 누적되는 입력 비트 시퀀스를 선형 변환을 통해 채널 입력 시퀀스로 변환하는 인코더이며, 이를 무한 차원의 하삼각 형태의 생성 행렬 G_{n,R} 혹은 동등한 패리티 체크 행렬 H_{n,R}으로 표현한다. 코드의 전송률은 R = k/n이며, ‘anytime reliability’는 일정 지연 d 이상에서 오류 확률 P_e(t,d) ≤ η·2^{‑nβd} 형태로 정의된다. 다음으로 저자는 두 단계로 존재성을 증명한다. 첫 번째는 유한 시간 구간 T에 대해, 임의의 R과 β가 채널의 Bhattacharyya 파라미터 ζ와 만족하면, 무작위로 선택된 H_{n,R,T}가 (R,β)-anytime 신뢰성을 가짐을 보인다. 여기서 핵심은 이진 엔트로피 함수 H(·)와 그 역함수 H^{-1}(·)를 이용해 R < 1‑log₂(1+ζ)와 β < H^{-1}(1‑R)·