네트워크 코딩의 부분공간 특성과 그 활용

본 논문은 무작위 네트워크 코딩(Randomized Network Coding, RNC)이 콘텐츠 배포 시스템에서 생성하는 선형 결합 패킷들의 코딩 벡터가 단순히 데이터 복구를 위한 수단을 넘어, 네트워크 자체의 구조와 상태 정보를 내포한다는 새로운 관점을 제시한다. 이를 위해 저자들은 먼저 유한체 𝔽_q 위의 ℓ‑차원 벡터공간을 정의하고, 각 패킷을 ℓ‑길이 행벡터로 표현한다. 네트워크는 DAG(Directed Acyclic Graph) 형태로 모델링되며, 각 노드 v는 부모 집합 P(v)와 자식 집합 Out(v)를 가진다. **1. 기본 모델 및 용어 정의** - **코딩 벡터와 부분공간**: 소스가 보유한 n개의 원본 메시지 {x₁,…,xₙ}는 ℓ‑차원 공간 Π_S = span{x₁,…,xₙ}을 형성한다. 각 노드 v는 시간 t까지 수신한 모든 패킷의 코딩 벡터가 생성하는 부분공간 Π_v(t)를 갖으며, 차원 d_v(t)=dim(Π_v(t)) 로 표시한다. - **부분공간 연산**: 두 부분공간 Π₁, Π₂에 대해 합집합 Π₁+Π₂와 교집합 Π₁∩Π₂를 정의하고, 부분공간 거리 d_S(Π₁,Π₂)=dim(Π₁)+dim(Π₂)−2·dim(Π₁∩Π₂) 를 도입한다. 이는 기존 연구