修正符号による最良符号の構成法とその導出(フレッシュマンセッション,一般)

スポンサーリンク

概要

論文の詳細を見る
最小距離は誤り訂正符号の性能を決定する重要なパラメータである.同一符号長n,同一情報点数kの2元線形符号の中で最大の最小距離を有する最良符号の構成は符号理論において最も基本的で重要な課題である.最良符号は重み分布を決定する生成行列あるいは検査行列の全数探索,あるいは代数的に構成される.また,そのようにして求められた最良符号を組み合わせることにより,さらに修正することによって,新たな最良符号を構成することも可能である.その一構成法として,朝倉,森井はパンクチャド符号による最良符号構成を与えている.本稿では,朝倉らの構成法を改良し,評価関数を用いてパンクチャド符号により最良符号を効率的に構成する方法を提案する.本構成法を用いることで新たに28個の最良符号を構成した.
2012-07-12

著者

関連論文

もっと見る

スポンサーリンク