| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-09-19 09:00 Fast Decoding Algorithm for Projective Reed-Muller Codes and Its Computational Complexity ○Norihiro Nakashima・Hajime Matsui（Toyota Tech. Inst.）  IT2014-41 |
|
| 抄録 | （和） | 射影Reed--Muller(RM)符号はRM符号の射影化として定義された符号であり，その最小重みと双対符号は知られている．射影RM符号のシンドロームをいくつかの部分に分けると，それらシンドロームは部分ごとに対応するRM符号のシンドロームとみなすことができる．本稿では，上の事実とアフィン多様体符号の復号法を用いた射影Reed--Muller符号の復号法を提案し，その計算量を従来の復号法の計算量と比較する． |
| （英） | Projective Reed--Muller (RM) codes were introduced as a generalization of RM codes, and the lowest wight and the dual code of PRM codes are known. Roughly speaking, a PRM code is divided into the direct sum of RM codes. Then we may considered syndromes related to PRM codes as syndromes related to corresponding RM codes. In this paper, by using a decoding method for affine variety codes, we construct a decoding method for PRM codes. Moreover, we compare the computational complexity of the proposed method with previous decoding methods. |
|
| キーワード | （和） | 射影Reed-Muller符号 / アフィン多様体符号 / グレブナー基底 / Berlekamp-Massey-Sakataアルゴリズム / 離散フーリエ変換 / / / |
| （英） | projective Reed-Muller codes / affine variety codes / Grobner basis / Berlekamp-Massey-Sakata algorithm / discrete Fourier transformation / / / | |
| 文献情報 | 信学技報, vol. 114, no. 224, IT2014-41, pp. 1-6, 2014年9月. | |
| 資料番号 | IT2014-41 | |
| 発行日 | 2014-09-12 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2014-41 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2014-09-19 - 2014-09-19 |
| 開催地（和） | 千葉県 鳩山荘 松庵 |
| 開催地（英） | |
| テーマ（和） | 誤り訂正符号，一般（「誤り訂正符号のワークショップ」(9月17日-19日)と併催） |
| テーマ（英） | error correcting codes, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2014-09-IT |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Fast Decoding Algorithm for Projective Reed-Muller Codes and Its Computational Complexity |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 射影Reed-Muller符号 / projective Reed-Muller codes |
| キーワード(2)（和/英） | アフィン多様体符号 / affine variety codes |
| キーワード(3)（和/英） | グレブナー基底 / Grobner basis |
| キーワード(4)（和/英） | Berlekamp-Massey-Sakataアルゴリズム / Berlekamp-Massey-Sakata algorithm |
| キーワード(5)（和/英） | 離散フーリエ変換 / discrete Fourier transformation |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中島 規博 / Norihiro Nakashima / ナカシマ ノリヒロ |
| 第1著者 所属（和/英） | 豊田工業大学 (略称： 豊田工大) Toyota Technological Institute (略称： Toyota Tech. Inst.) |
| 第2著者 氏名（和/英/ヨミ） | 松井 一 / Hajime Matsui / マツイ ハジメ |
| 第2著者 所属（和/英） | 豊田工業大学 (略称： 豊田工大) Toyota Technological Institute (略称： Toyota Tech. Inst.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-09-19 09:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2014-41 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.224 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2014-09-12 (IT) |
[研究会発表申込システムのトップページに戻る]