네트워크 코딩을 위한 확률적 오류 정정 설계

본 논문은 무작위 선형 네트워크 코딩이 적용된 네트워크에서 발생할 수 있는 다양한 오류(노드·링크 고장, 비잔틴 행위, 최소 컷 과대평가 등)를 확률적 모델로 정형화하고, 그 모델에 대한 정보 이론적 한계와 실용적인 오류 정정 코드를 동시에 제시한다. 1. **배경 및 문제 정의** - 전통적인 네트워크 코딩 이론은 오류가 없거나 물리 계층에서 완벽히 정정된다고 가정한다. 실제 네트워크에서는 악의적·비정상적 동작이 빈번히 발생한다. - 저자들은 Koetter‑Kschischang의 선형 네트워크 코딩 프레임워크를 확장하여, 전송·처리 과정에서 발생하는 오류를 행렬 z 의 저랭크 섭동으로 모델링한다. 여기서 z∈F_q^{ℓ×m} 이며, rank(z)=ℓω (ℓ은 소스 패킷 수, ω∈