2元線形符号の最尤復号におけるグレブナー基底を用いた方法－BCH符号への応用

渡邊芳英; 吉武純子; 池上大介Yoshihide WATANABEJunko YOSHITAKEDaisuke IKEGAMI

首页> 外文期刊>同誌社大学理工学研究報告 >2元線形符号の最尤復号におけるグレブナー基底を用いた方法－BCH符号への応用

【24h】

2元線形符号の最尤復号におけるグレブナー基底を用いた方法－BCH符号への応用

机译：2元線形符号の最尤復号におけるグレブナー基底を用いた方法－BCH符号への応用

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

本論文では，Grobner基底を用いた2元線形符号の一般的な最尤復号法である池上·楫のアルゴリズムの有効性を，BCH符号を例にとって詳しく調べた．BCH符号を例として選んだ理由は，宇井友寿の修士論文にあり，そこでは，例としてReed-Muller符号とBCH符号という2つの系列の符号を例にとって，池上·楫アルゴリズムの有効性の検証を行っており，その結果は，BCH符号へ適用した方が有効であることを示唆しいる．本論文の目的は，BCH符号に関する，彼の計算結果をもう少し押し進めて整理するとともに，消去計算を伴わない改良版のアルゴリズムをBCH符号に適用し，改良アルゴリズムの有効性検証することであった．この池上·楫アルゴリズムの最も大きな欠点は，符号に付随するイデアルの次数順序に関するGrobner基底が大きくなる点にある．計算実験の結果によれば，符号に付随するイデアルのGrobner基底が計算できるのは符号長63＝2{sup}6-1のBCH符号が限度であり，実際に良く使われるBCH符号に対しては，現在の汎用のパーソナルコンピュータで，汎用の数式処理システムを用いて必要なGrobner基底を計算することは不可能であることがわかった．さらに，本論文では，このような状況を，消去計算が必要ない改良アルゴリズムを用いることにより改善することをも目指したが，結果は思うようなものではなく，計算限界はほぼ同じであり，場合によっては，計算時間の点で改良アルゴリズムの方が時間がかかることもあるという予想に反した結果となった．その理由は現在のところ全く不明で将来の研究課題として残された．

著录项

来源
《同誌社大学理工学研究報告》 |2007年第3期|161-168|共8页
作者
渡邊芳英; 吉武純子; 池上大介Yoshihide WATANABEJunko YOSHITAKEDaisuke IKEGAMI;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种日语
中图分类工程基础科学;
关键词
グレブナー基底; 最尤復号; 池上·楫アルゴリズム; BCH符号; Grobner basis; Maximum likelihood decoding; Ikegami-Kaji Algorithm; BCH code;

2元線形符号の最尤復号におけるグレブナー基底を用いた方法－BCH符号への応用

摘要

著录项

相关主题

期刊订阅