무작위 네트워크 코딩을 위한 오류 정정 코드 구축

본 논문은 무작위 네트워크 코딩(Random Network Coding)에서 발생하는 오류와 소실을 정정하기 위한 새로운 오류 정정 코드 설계 방법을 제시한다. 기존 연구에서는 프로젝트 공간 \(P_q(n)\) 내의 서브스페이스를 이용한 코딩이 네트워크 전송 중 삽입·삭제 오류에 강인함을 보였으며, 특히 상수 차원 코드(constant‑dimension code)가 Grassmannian \(G_q(n,k)\) 에 속해 효율적인 구조를 제공한다는 점이 알려져 있었다. 그러나 이러한 코드들의 크기와 최소 거리를 동시에 최적화하는 것은 여전히 어려운 문제였다. 논문은 먼저 프로젝트 공간 \(P_q(n)\) 과 서브스페이스 거리 \(d_S\) 의 정의를 복습한다. 여기서 \(d_S(U,V)=\dim(U)+\dim(V)-2\dim(U\cap V)\)는 두 부분공간 사이의 차이를 정량화하는 메트릭이며, 네트워크 코딩에서 오류 정정 능력을 직접적으로 반영한다. 이어서 랭크 거리 \(d_R\) 와 랭크‑메트릭 코드(rank‑metric code)의 개념을 소개한다. 랭크 거리 \(d_R(X,Y)=\operatorname{rank}(X-Y)\)는 행렬 형태의 코드워드 간 차이를 측정하며, Gabidulin 코드와 같은 최적 랭크‑메트릭 코드는 최대 거리 \(d_R\) 를 달성한다는 특성을 가진다. 핵심 아이디어는 상수 차원 코드를 Ferrers 도표(Ferrers diagram)와 결합하는 것이다. 이때 이진 벡터 \(v\) (길이 \(n\), 무게 \(k\))를 이용해, 그 1‑위치에 해당하는 열에 선행 항을 두고 나머지 열을 ‘점(·)’으로 표시한 행 사다리꼴 행렬 \(EF(v)\)를 만든다. 예시로 \(v=0110100\)일 때, \(EF(v)\)는 3×7 행렬이며, 점이 있는 위치는 자유롭게 채울 수 있는 영역을 의미한다. 다음 단계에서는 각 Ferrers 도표에 대해 해당 도표 안에 들어갈 수 있는 랭크‑메트릭 코드 \(C_v\)를 선택한다. \(C_v\)는 최소 랭크 거리 \(\delta\)를 만족하는 가장 큰 코드이며, 모든 코드워드가 \(EF(v)\)의 점 영역에만 비어 있지 않도록 제한된다. 이렇게 구성된 코드 집합을 \