[論文レビュー] Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16

George K. Guskov, F. I. Solov’eva|arXiv (Cornell University)|Oct 22, 2012

Coding theory and cryptography参考文献 2被引用数 4

ひとこと要約

本稿は、Magma代数システムを用いて計算された、長さ15の完全な推移的二値符号およびその拡張符号（長さ16）の性質に関する包括的な参照データセットを提示する。先行の分類作業に基づき、両符号族についてランク、核次元、自己同型群の位数、対称性群の位数、および$C + C$における特定の重み分布を詳細に記載しており、既存の文献に対する計算的補完となる。

ABSTRACT

Some properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16 are presented for reference purposes.

研究の動機と目的

• 長さ15の完全な推移的二値符号およびその拡張符号（長さ16）のすべての性質を収集・公開すること。
• 分類文献に欠落していた計算データ（具体的にはランク、核次元、自己同型群の位数、対称性群の位数）を提供すること。
• 完全および拡張完全な推移的符号の構造的・代数的性質を研究する研究者を支援するためのリファレンスリソースを提供すること。
• 長さ15符号の$C + C$における重み3の符号語の数を記録すること。
• 機械可読のタブ区切りテキストファイルを用いて、符号の対称性、ランク、核構造に関するさらなる分析を支援すること。

提案手法

• Magma計算代数システムを用いて、長さ15の完全な推移的二値符号および長さ16の拡張完全な推移的符号の性質を計算した。
• 各符号の生成行列表現からランクおよび核次元を抽出した。
• 符号構造を保存する置換対称性を分析することで、自己同型群の位数を計算した。
• 符号の構造を座標置換の下で保存する群のサイズとして、対称性群の位数を特定した。
• 長さ15符号の$C + C$における重み3の符号語および長さ16符号の$C + C$における重み4の符号語を同定・数えた。
• 各符号を参考文献[1]の分類におけるインデックスにマッピングし、先行研究と整合性を保ちつつトレーサビリティを確保した。

実験結果

リサーチクエスチョン

• RQ1 長さ15の完全な推移的二値符号のすべての構造的性質（ランク、核次元、自己同型群の位数）は何か？
• RQ2 長さ16の拡張完全な推移的符号において、自己同型群および対称性群の位数はどのように変動するか？
• RQ3 長さ15の完全な推移的符号の$C + C$における重み3の符号語の分布は何か？
• RQ4 長さ16の拡張完全な推移的符号の$C + C$における重み4の符号語の分布は何か？
• RQ5 これらの符号の核次元およびランクは、その対称性および自己同型群構造とどのように相関するか？

主な発見

• データセットには、分類[1]におけるインデックス、ランク、核次元、自己同型群の位数、対称性群の位数を含む、長さ15の完全な推移的二値符号がすべて含まれる。
• 長さ16の拡張完全な推移的符号についても、インデックス、ランク、核次元、自己同型群の位数、対称性群の位数がデータセットに含まれる。
• 長さ15符号の$C + C$における重み3の符号語の数が、各符号について計算され記録された。
• 長さ16符号の$C + C$における重み4の符号語の数が、各符号について計算され記録された。
• すべての性質はMagmaシステムを用いて計算され、先行の分類結果と再現可能で一貫性があることが保証された。
• 結果は、元の分類[1]の補完として機能する、タブ区切りテキストファイル（transitive15.txt および transitive16.txt）として公開された。