[論文レビュー] Parameter-controlled inserting constructions of constant dimension subspace codes

Huimin Lao, Hao Chen+2 more|arXiv (Cornell University)|Aug 23, 2020

Cooperative Communication and Network Coding参考文献 20被引用数 8

ひとこと要約

本稿では、定次数部分空間符号に対する2つのパラメータ制御型挿入構成法を提案し、最小部分空間距離を維持したまま、既存の符号に新しい部分空間を柔軟かつ体系的に入れ込むことを可能にする。この手法により、$ 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）の既知の上界と下界の間の継続的な乖離を解消すること。
• 最小部分空間距離を低下させずに、既存のCDCに新しい$k$次元部分空間を挿入する柔軟な手法を開発すること。
• $ \mathbf{A}_q(n,d,k) $ の構成的下界を改善すること、特に $ n \leq 19 $、$ q \leq 9 $、$ d = 4,6,8 $ の場合に焦点を当てる。
• Cossidente-Kurz-Marino-Pavese結合構成法の有効性を、パラメータ化された挿入技術を組み込むことで拡張すること。

提案手法

• 最小距離を保証するための調整可能なパラメータを備えた、直接挿入とマルチレベル型挿入の2つの新規挿入構成法を提案。
• ランク距離符号と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の体系的改善が可能となった。
• マルチレベル挿入フレームワークを用いて導出された理論的下界は、テストしたパラメータすべてにおいて、従来のすべての構成的下界を上回った。