[論文レビュー] Several classes of optimal ternary cyclic codes

Lanqiang Li, Li Liu+1 more|arXiv (Cornell University)|Jan 5, 2017

Coding theory and cryptography参考文献 15被引用数 3

ひとこと要約

この論文は、$\mathbb{F}_{3^m}$ 上での特定方程式の解の非存在性を分析することにより、パラメータ $[3^m-1, 3^m-1-2m, 4]$ の8つの新しい最適三値巡回符号のクラスを構築した。DingとHellesethが提示した9つの未解決問題のうち3つを解決し、さらに1つを進展させ、最適三値巡回符号の構築に関する先行研究を顕著に拡張した。

ABSTRACT

Cyclic codes have efficient encoding and decoding algorithms over finite fields, so that they have practical applications in communication systems, consumer electronics and data storage systems. The objective of this paper is to give eight new classes of optimal ternary cyclic codes with parameters $[3^m-1,3^m-1-2m,4]$, according to a result on the non-existence of solutions to a certain equation over $F_{3^m}$. It is worth noticing that some recent conclusions on such optimal ternary cyclic codes are some special cases of our work. More importantly, three of the nine open problems proposed by Ding and Helleseth in [8] are solved completely. In addition, another one among the nine open problems is also promoted.

研究の動機と目的

• 通信およびストレージシステムにおける実用的応用のため、改善されたパラメータを有する新しい最適三値巡回符号のクラスを構築すること。
• 特にDingとHellesethが提示した最適三値巡回符号の分類に関する未解決問題を解消すること。
• 最近の最適三値巡回符号に関する結果を一般化し、より広範な構造的条件を同定すること。
• $\mathbb{F}_{3^m}$ 上での重要な方程式の解の存在・非存在に関する理論的基盤を提供し、符号の構築を可能にすること。

提案手法

• $\mathbb{F}_{3^m}$ 上での特定方程式の解の非存在性に関する既知の結果を活用し、符号の最適性を満たす条件を導出する。
• $\mathbb{F}_3$ 上の長さ $3^m - 1$ の巡回符号の構造を有限体論を用いて分析する。
• 代数的技法を用いて、設計された符号がその長さと次元に対して可能な最大の最小距離に達していることを検証する。
• 導出された非存在条件を満たすことで、8つの新しい符号クラスを体系的に構築する。
• 最小距離と符号パラメータに関する境界を用いて、符号の最適性を検証する。
• 構築手法を既知の未解決問題にマッピングし、解決および進展を示す。

実験結果

リサーチクエスチョン

• RQ1 非存在性結果を用いて、$\mathbb{F}_{3^m}$ 上での方程式の解が存在しないことを応用することで、新しい最適三値巡回符号のクラスを構築できるか？
• RQ2 DingとHellesethが提示した最適三値巡回符号に関する9つの未解決問題のうち、どの問題が完全に解決可能か？
• RQ3 新たに構築された符号は、文献における過去の結果をどのように一般化または拡張するか？
• RQ4 特定方程式の $\mathbb{F}_{3^m}$ 上での解の非存在性が、符号の最適性の十分条件として機能できるか？
• RQ5 これらの構築が、最適三値巡回符号の分類および理解に与える影響は何か？

主な発見

• パラメータ $[3^m-1, 3^m-1-2m, 4]$ の8つの新しい最適三値巡回符号のクラスが構築された。
• DingとHellesethが提示した9つの未解決問題のうち3つが、提案された構築法によって完全に解決された。
• さらに1つの未解決問題が進展させられ、完全解決への道筋が示された。
• 結果は、最近の最適三値巡回符号に関する複数の発見を特殊ケースとして包含し、一般化した。
• 符号の構築は、$\mathbb{F}_{3^m}$ 上での重要な方程式の解の非存在性結果に依存しており、体系的な符号設計を可能にした。
• 符号はその長さと次元に対して可能な最大の最小距離に達しており、最適性が確認された。