| 講演名 | 1997/1/24 部分体部分符号に対するFeng-Rao設計距離と復号アルゴリズムの改良 松本 隆太郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 最近三浦は一点代数幾何符号に対するFeng-Rao設計距離と復号アルゴリズムを任意の線形符号に一般化した. 本報告では三浦の構成法によって作られた線形符号の部分体部分符号について復号アルゴリズムを高速化するとともに, 設計距離の改善を行う. 本報告の結果は任意の一点代数幾何符号に適用可能である. |
| 抄録(英) | Recently Miura generalized Feng-Rao designed distace and decoding algorithm for one-point AG codes to arbitrary linear codes. In this paper we propose a faster decoding algorithm and an improved designed distance for subfield subcodes of linear codes by Miura's construction. We stress that the results in this paper are applicatable for subfield subcodes of any one-point AG codes. |
| キーワード(和) | 復号アルゴリズム / 設計距離 / 部分体部分符号 / 代数幾何符号 |
| キーワード(英) | decoding / designed distance / subfield subcodes / algebraic geometric codes |
| 資料番号 | IT96-53 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1997/1/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 部分体部分符号に対するFeng-Rao設計距離と復号アルゴリズムの改良 |
| サブタイトル（和） | |
| タイトル（英） | Improved Feng-Rao Bound and Decoding for Subfield Subcodes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 復号アルゴリズム / decoding |
| キーワード(2)（和/英） | 設計距離 / designed distance |
| キーワード(3)（和/英） | 部分体部分符号 / subfield subcodes |
| キーワード(4)（和/英） | 代数幾何符号 / algebraic geometric codes |
| 第 1 著者 氏名（和/英） | 松本 隆太郎 / Ryutaroh MATSUMOTO |
| 第 1 著者 所属（和/英） | 東京工業大学大学院総合理工学研究科物理情報工学専攻 Dept. of Information processing, Tokyo Institute of Technology |
| 発表年月日 | 1997/1/24 |
| 資料番号 | IT96-53 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 494 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |