[論文レビュー] Dimension of nonbinary antiprimitive BCH codes

Ruihu Li, Yang Liu+2 more|arXiv (Cornell University)|Dec 19, 2017

Coding theory and cryptography被引用数 1

ひとこと要約

本稿は、$ n = q^m + 1 $ の長さをもつ非原始的（非原始的でない）BCH符号の次元を、特に $ q^{2t+1}+1 $ および $ x $ の特定の範囲に注目して調査する。反復的アルゴリズム、コセット分割、スケーリング技術を用いることで、円分コセットの基数を導出し、いくつかの非原始的BCH符号の次元を正確に計算し、非原始的BCH符号構造の理解を進める。

ABSTRACT

Bose-Chaudhuri-Hocquenghem (BCH) codes have been widely employed in satellite communications, compact disc players, DVDs, disk drives, solid-state drives, two-dimensional bar codes and in cryptography more recently. However, there is only a little known about primitive BCH codes, let alone nonprimitive ones. In this paper, dimension of a special class of nonprimitive BCH codes of length $n=q^{m}+1$ ( which are also called antiprimitive BCH codes) are studied. Some new approaches, such as iterative algorithm, partition and scaling, are adopted to determine the first several largest coset leaders modulo $n=q^{2t+1}+1$ along with coset leaders of $C_{x}$ modulo $n=q^{m}+1$ for $q^{\lceil \frac{m}{2} ceil}<x<2(q^{\lceil \frac{m}{2} ceil}+q)$. After deriving the cardinalities of these cyclotomic cosets, we shall calculate precisely dimension of some antiprimitive BCH codes.

研究の動機と目的

• 非原始的および非原始的BCH符号、特にその次元特性に関する知識の不足に対処すること。
• 特に $ x $ が $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ の範囲にある場合の、$ n = q^m + 1 $ における円分コセットの分析。
• 円分コセットのサイズを計算するための体系的な手法の開発により、非原始的BCH符号の正確な次元計算を可能にすること。
• 原始的BCH符号に関する既存の結果を非原始的および非原始的ケースに拡張し、符号理論における重要な空白を埋めること。

提案手法

• 反復的アルゴリズムを用いて、$ n = q^{2t+1} + 1 $ における最初の数個の最大のコセットリーダーを特定・分析する。
• 円分コセットの集合を分析可能な小分けのサブセットに分割する戦略を適用する。
• スケーリング技術を用いて、$ x $ の異なる値におけるコセット構造を関連づけ、結果の一般化を可能にする。
• 与えられた法 $ n = q^m + 1 $ における代数的構造を分析することで、円分コセットの基数を導出する。
• これらのコセットサイズの計算結果を、既知のBCH符号の次元式と組み合わせることで、符号の正確な次元を特定する。
• $ x $ が $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ の範囲にあることに注目し、符号の定義集合パラメータを表す。

実験結果

リサーチクエスチョン

• RQ1 $ x $ が $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ の範囲にある場合、$ n = q^m + 1 $ における円分コセットのサイズは何か？
• RQ2 非原始的BCH符号の $ C_x $ における、$ n = q^m + 1 $ におけるコセットリーダーは、どのように体系的に特定できるか？
• RQ3 指定された範囲における定義集合をもつ非原始的BCH符号の正確な次元は何か？
• RQ4 反復的、分割、スケーリング技術を効果的に組み合わせることで、非原始的符号における円分コセットの基数を計算できるか？
• RQ5 コセット構造および次元の観点から、非原始的BCH符号の構造的性質は、原始的BCH符号とどのように異なるか？

主な発見

• 本稿は、指定された範囲の $ x $ について、円分コセットの基数を正確に特定し、正確な次元計算を可能にした。
• $ n = q^{2t+1} + 1 $ における最初の数個の最大のコセットリーダーを同定し、次元解析に不可欠な役割を果たした。
• 提案された反復的アルゴリズムとスケーリング手法により、全列挙を避けた体系的なコセットサイズの導出が可能になった。
• 定義された $ x $ の範囲において、非原始的BCH符号の次元が正確に計算され、従来の原始的符号に限局した結果を拡張した。
• 分割技法により、複雑なコセット構造が解析可能なコンポーネントに分解され、計算効率が向上した。
• 結果は、$ n = q^m + 1 $ の非原始的BCH符号が、構造的な代数的解析によって正確な次元決定が可能であることを示している。