[논문 리뷰] Parameter-controlled inserting constructions of constant dimension subspace codes

Huimin Lao, Hao Chen외 2명|arXiv (Cornell University)|2020. 08. 23.

Cooperative Communication and Network Coding참고 문헌 20인용 수 8

한 줄 요약

이 논문은 최소 부분공간 거리 유지하면서 기존 코드에 새로운 부분공간을 탄력적이고 체계적으로 삽입할 수 있도록 매개변수 제어 가능 삽입 구조를 두 가지 제안한다. 이 방법은 $ n \leq 19 $, $ q \leq 9 $ 및 거리 $ d = 4,6,8 $ 인 경우 기존에 알려진 모든 구성 하한을 초월하는 141개의 새로운 일정 차원 부분공간 코드를 도출한다.

ABSTRACT

A basic problem in constant dimension subspace coding is to determine the maximal possible size ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in ${\bf F}_q^n$ such that the subspace distance satisfies $\operatorname{dis}(U,V)=2k-2\dim(U \cap V) \geq d$ for any two different $k$-dimensional subspaces $U$ and $V$ in this set. In this paper we propose new parameter-controlled inserting constructions of constant dimension subspace codes. These inserting constructions are flexible because they are controlled by parameters. Several new better lower bounds which are better than all previously constructive lower bounds can be derived from our flexible inserting constructions. $141$ new constant dimension subspace codes of distances $4,6,8$ better than previously best known codes are constructed.

연구 동기 및 목표

• 작은 매개변수 영역에서 알려진 상한과 하한 사이의 지속적인 격차를 해소하기 위해.
• 최소 부분공간 거리가 감소하지 않도록 기존 CDC에 새로운 $k$차원 부분공간을 삽입할 수 있는 탄력적인 방법을 개발하기 위해.
• $ \mathbf{A}_q(n,d,k) $의 구성 하한을 향상시키기 위해, 특히 $ n \leq 19 $, $ q \leq 9 $ 및 $ d = 4,6,8 $ 인 경우에 중점을 두기 위해.
• Cossidente-Kurz-Marino-Pavese 병합 구조의 효과를 확장하기 위해 매개변수화된 삽입 기법을 통합하기 위해.

제안 방법

• 직접 삽입과 다수준 유형 삽입을 포함한 두 가지 새로운 삽입 구조를 제안하며, 특정 위치에 맞추기 위해 조정 가능한 매개변수를 사용한다.
• 랭크-메트릭 코드와 Delsarte 정리를 활용하여 랭크 분포를 계산하고 삽입 과정에서 최소 거리 유지 보장을 한다.
• 리프팅 기법을 사용하여 최소 랭크 거리 $ d $를 갖는 $ k \times n $ 랭크-메트릭 코드로부터 $ (n,M,d,k)_q $ CDC를 구성한다.
• $ \mathbf{A}_q(n_1,d,k) $, $ \mathbf{A}_q(n_2,d,k) $ 및 랭크-메트릭 코드 크기 $ m(q,k,n,d) $를 기반으로 하는 재귀적 하한을 적용하며, 겹치는 부분공간에 대한 수정 항을 포함한다.
• 삽입된 부분공간의 수와 위치를 제어하기 위해 $ u_1, u_2, b_1, b_2 $를 사용하는 매개변수화된 삽입 프레임워크를 도입한다.
• 가우스 계수와 랭크 분포 함수를 포함하는 조합론적 표현식을 통해 하한을 유도하며, $ \Lambda_1, \Lambda_2, \Lambda_3, \Lambda_4, \Lambda_5 $는 삽입 성과를 정량화한다.

실험 결과

연구 질문

• RQ1 기존 일정 차원 부분공간 코드에 최소 부분공간 거리 $ d $를 유지하면서 새로운 $k$차원 부분공간을 시스템적으로 삽입할 수 있는가?
• RQ2 삽입 과정을 어떻게 매개변수화하여 삽입된 부분공간의 수와 위치를 탄력적으로 제어할 수 있는가?
• RQ3 주어진 CDC에 거리 제약을 위반하지 않도록 최대 몇 개의 추가 부분공간을 삽입할 수 있는가?
• RQ4 제안된 삽입 구조는 $ \mathbf{A}_q(n,d,k) $에 대해 이전에 알려진 모든 구성 방법보다 더 나은 하한을 도출할 수 있는가?
• RQ5 매개변수화된 삽입 기법을 통해 Cossidente-Kurz-Marino-Pavese 구조는 어느 정도 향상될 수 있는가?

주요 결과

• 제안된 매개변수 제어 삽입 구조는 거리 $ d = 4,6,8 $를 갖는 141개의 새로운 일정 차원 부분공간 코드를 도출하였으며, 이는 이전에 알려진 최고 성능의 크기보다 향상된 것이다.
• $ \mathbf{A}_q(12,4,6) $의 경우 하한이 $ q^{30} + q^{26} + \cdots - q^6 $로 향상되어 이전의 구성보다 초월한다.
• $ \mathbf{A}_q(14,6,7) $에 대해 새로운 하한 $ q^{35} + q^{26} + \cdots + q^3 $을 확보하여 이전 결과보다 크게 향상되었다.
• $ \mathbf{A}_q(18,6,9) $의 경우 하한이 $ q^{63} + q^{54} + \cdots + q^{10} $로 도달하여 고차원 케이스에서 상당한 성과를 보였다.
• 특히 $ n \leq 19 $, $ q \leq 9 $ 영역에서 기존 CDC를 제어된 매개변수화된 방식으로 부분공간을 삽입함으로써 체계적인 향상이 가능하며, 효과적이다.
• 다수준 삽입 프레임워크를 통해 도출된 이론적 하한은 테스트된 매개변수에 대해 이전에 알려진 모든 구성 하한을 뛰어넘는 일관성 있는 성능을 보였다.