서브스페이스 코드를 위한 포장 및 커버링 특성 연구
본 논문은 무작위 선형 네트워크 코딩에서 오류 제어에 사용되는 서브스페이스 코드와 일정 차원(CDC) 코드를 대상으로, 서브스페이스 거리와 인젝션 거리 두 가지 메트릭에 대한 포장 및 커버링 성질을 기하학적으로 분석한다. 프로젝트 공간의 기본적인 부피와 구의 크기를 정량화하고, 이를 통해 최적 포장 및 커버링 코드의 크기 상한·하한을 도출한다. 특히 차원의 절반(반올림)인 경우 CDC가 서브스페이스 코드와 동일한 스케일의 최적 포장을 달성함을 …
저자: Maximilien Gadouleau, Zhiyuan Yan
본 논문은 무작위 선형 네트워크 코딩에서 발생하는 연산 채널을 서브스페이스 집합으로 모델링하고, 오류와 소실을 동시에 다룰 수 있는 두 거리 개념, 즉 서브스페이스 거리 \(d_S\)와 인젝션 거리 \(d_I\)를 중심으로 서브스페이스 코드와 일정 차원(CDC) 코드의 포장 및 커버링 특성을 기하학적으로 분석한다.
첫 번째 섹션에서는 기본 정의와 배경을 정리한다. 프로젝트 공간 \(\mathcal{E}(q,n)=\bigcup_{r=0}^n\mathcal{E}_r(q,n)\)의 원소 수는 Gaussian 이항계수 \(\bigl
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기