WEKO3
アイテム
2元線形符号の最尤復号におけるグレブナー基底を用いた方法―BCH符号への応用
https://doi.org/10.14988/pa.2017.0000011245
https://doi.org/10.14988/pa.2017.00000112456f29b4e9-d525-4f3d-8b6d-f920683f9ae2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
023048030005.pdf (816.9 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-11-05 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 2元線形符号の最尤復号におけるグレブナー基底を用いた方法―BCH符号への応用 | |||||||||||
| 言語 | ja | |||||||||||
| タイトル | ||||||||||||
| タイトル | 2ゲン センケイ フゴウ ノ サイユウ フクゴウ ニオケル グレブナー キテイ オ モチイタ ホウホウ BCHフゴウ エノ オウヨウ | |||||||||||
| 言語 | ja-Kana | |||||||||||
| タイトル | ||||||||||||
| タイトル | Gröbner Basis Technique in the Maximum Likelihood Decoding of Binary Linear Codes―Application to BCH codes | |||||||||||
| 言語 | en | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題 | グレブナー基底, 最尤復号, 池上・楫アルゴリズム, BCH符号 Gröbner basis, maximum likelihood decoding, Ikegaki-Kaji Algorithm, BCH code |
|||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||
| ID登録 | ||||||||||||
| ID登録 | 10.14988/pa.2017.0000011245 | |||||||||||
| ID登録タイプ | JaLC | |||||||||||
| アクセス権 | ||||||||||||
| アクセス権 | open access | |||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||
| 著者 |
渡邊, 芳英
× 渡邊, 芳英
WEKO
15621
× 吉武, 純子× 池上, 大介 |
|||||||||||
| 著者所属 | ||||||||||||
| 言語 | ja | |||||||||||
| 値 | 渡邊, 芳英 / Department of Electronics, Doshisha University | |||||||||||
| 著者所属 | ||||||||||||
| 言語 | ja | |||||||||||
| 値 | 吉武, 純子 / The Japan Research Institute Ltd. | |||||||||||
| 著者所属 | ||||||||||||
| 言語 | ja | |||||||||||
| 値 | 池上, 大介 / National Institute of Advanced Industrial Science and Technology | |||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | グレブナー基底を用いた整数計画のアルゴリズムとして、コンティとトラベルソのアルゴリズムが有名である。池上と楫はグレブナー基底を用いた2元線形符号の最尤復号のアルゴリズムを提示したが、それはコンティとトラベルソのアルゴリズムの類似物である。本論文の目的は計算機実験により彼らのアルゴリズムの有効性を検証することである。我々は様々なパラメータをもつ(2元)BCH符号に対して符号に付随するイデアルのグレブナー基底を計算する。ここで用いられるアルゴリズムは二つあり、一つは池上と楫による最初のアルゴリズムであり、もう一つは最近見出された改良アルゴリズムである。実験に用いる数式処理システムはAsir とSingular である。改良アルゴリズムにおいては、変数の消去計算が不要であり、最初のアルゴリズムと比べるとグレブナー基底を効率よく計算することが期待される。しかしながら、計算機実験の結果によれば、二つのアルゴリズムにはほとんど差はなかった。 | |||||||||||
| 言語 | ja | |||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | There is a famous algorithm by Conti and Traverso for integer programming using the Gröbner basis in the polynomial ideal theory. Ikegami and Kaji have presented the algorithm for MLD of binary linear codes using Gröbner basis technique, which is an analogue of Conti and Traverso's algorithm. The purpose of the present paper is to verify the effectiveness of their algorithm by computational experiments. We compute the Gröbner basis of the ideals associated with (binariy) BCH codes with various parameters. The algorithms we use are two: one is the original algorithm by Ikegami-Kaji and the other is the variation of the original one, which have been developped recently. The computer algebra systems which we use are Asir and Singular. The variation of the Ikegami-Kaji algorithm which does not use the elimination, is expected to compute the Gröbner basis more efficiently than the original one. However, the result of the computational experimnets shows that there is little difference between these two algorithms. | |||||||||||
| 言語 | en | |||||||||||
| 書誌情報 |
ja : 同志社大学理工学研究報告 en : The Science and Engineering Review of Doshisha University 巻 48, 号 3, p. 161-168, 発行日 2007-10-31 |
|||||||||||
| 出版者 | ||||||||||||
| 出版者 | 同志社大学理工学研究所 | |||||||||||
| 言語 | ja | |||||||||||
| 出版者（英） | ||||||||||||
| 出版者 | Science and Engineering Research Institute of Doshisha University | |||||||||||
| 言語 | en | |||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||
| 収録物識別子 | 00368172 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00165868 | |||||||||||
| 権利者情報 | ||||||||||||
| 権利者識別子Scheme | AID | |||||||||||
| 権利者識別子URI | https://ci.nii.ac.jp/author/DA03974933 | |||||||||||
| 権利者識別子 | DA03974933 | |||||||||||
| 権利者名 | 同志社大学理工学研究所 | |||||||||||
| 言語 | ja | |||||||||||
| 権利者名 | Science and Engineering Research Institute of Doshisha University | |||||||||||
| 言語 | en | |||||||||||
| 関連サイト | ||||||||||||
| 関連タイプ | isFormatOf | |||||||||||
| 識別子タイプ | URI | |||||||||||
| 関連識別子 | https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0 | |||||||||||
| 言語 | ja | |||||||||||
| 関連名称 | 掲載刊行物所蔵情報へのリンク ／ Link to Contents | |||||||||||
| 出版タイプ | ||||||||||||
| 出版タイプ | VoR | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||
| 日本十進分類法 | ||||||||||||
| 主題Scheme | NDC | |||||||||||
| 主題 | 411.8 | |||||||||||
