[論文レビュー] Cyclic code from the first class Whiteman's generalized cyclotomic sequence with order 4

Yuhua Sun, Tongjiang Yan+1 more|arXiv (Cornell University)|Mar 26, 2013

Coding theory and cryptography参考文献 14被引用数 8

ひとこと要約

本稿では、4次第一級ホワイトマン一般化巡回系列を用いて、有限体 GF(q) 上の巡回符号を構築し、生成多項式を導出し、最小重量に対する下界を確立する。主な貢献は、代数的系列設計を通じて、誤検出および誤訂正能力を保証する構造的巡回符号を体系的に生成する手法である。

ABSTRACT

Cyclic codes are a subclass of linear codes and have important applications in data storage systems, and communication systems because of their e?cient encoding and decoding algorithms. Employing the First Class Whiteman's generalized cyclotomic sequences with order 4, we describe several cyclic codes over the ?nite ?eld GF(q) and give their generator polynomials. Additionally, Lower bounds on the minimum weight of these cyclic codes are presented.

研究の動機と目的

• 代数的系列が強く構造的特性を持つことを活用して、有限体上での巡回符号の体系的構成手法を開発すること。
• 第一級ホワイトマンの4次一般化巡回系列を活用して、符号化・復号化が効率的な符号特性を確保すること。
• 構築された巡回符号の明示的生成多項式を導出することにより、実装を可能にすること。
• 符号の最小ハミング重量に対する下界を確立することにより、誤り訂正能力と直接関連する指標を提供すること。

提案手法

• 4次第一級ホワイトマン一般化巡回系列を用いて、巡回符号の構造を定義する。
• 有限体 GF(q) 上での生成多項式に系列をマッピングすることで、巡回符号を明示的に定義する。
• 系列の代数的性質を用いて、符号が巡回的かつ線形であることを保証する。
• 符号理論における既知の境界を適用して、得られた符号の最小ハミング重量に対する下界を導出する。
• 構成が巡回性を維持し、符号化・復号化が効率的であることを検証する。

実験結果

リサーチクエスチョン

• RQ1 第一級ホワイトマンの4次一般化巡回系列をどのようにして GF(q) 上の巡回符号を構築するために用いることができるか？
• RQ2 これらの系列から導かれた巡回符号の明示的生成多項式は何か？
• RQ3 構築された符号の最小ハミング重量は何か？ また、それらの下界をどのように確立できるか？
• RQ4 系列のどのような構造的または代数的性質が、符号の実用的応用に適していることを保証するか？

主な発見

• 本稿では、第一級ホワイトマンの4次一般化巡回系列を用いて、GF(q) 上に複数の巡回符号を成功裏に構築した。
• 構築された巡回符号の明示的生成多項式が導出され、通信およびストレージシステムへの実装が可能になった。
• 符号の最小ハミング重量に対する下界が確立され、誤検出および誤り訂正能力の尺度が得られた。
• 構成手法により、得られる符号が線形かつ巡回的であることが保証され、効率的な符号化・復号化アルゴリズムの実現が可能になった。