| 講演名 | 2001/3/16 一般化ハミング重みの下界の拡張とその応用 渋谷 智治, 坂庭 好一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 小文では任意の線形符号に適用可能な一般化ハミング重みの下界を提案する. 提案下界は, 以前筆者らによって得られた一般化ハミング重みの下界を拡張したものであり,リード・マラー符号やある一点代数幾何符号に対して, 一般化ハミング重みの良い下界を与える. さらにこの拡張によって, 巡回符号に対しても符号の性質を活かした下界の適用が可能となり, 提案下界が任意の巡回符号に対して良い下界を与えることを示す. また, 任意の線形符号に対して適用可能な従来の下界と比較し, 提案下界が従来下界を上回る例を与えている. |
| 抄録(英) | A lower bound for the generalized Hamming weight of linear codes is proposed. The proposed bound is a generalization of the bound we previously presented and gives good estimate for generalized Hamming weight of Reed-Muller, some one point algebraic geometry, and arbitrary cyclic codes. Moreover the proposed bound contains the BCH bound as its special case. The relation between the proposed bound and conventional bounds is also investigated. |
| キーワード(和) | 一般化ハミング重み / 巡回符号 / 一般化Griesmer限界 / BCH限界 |
| キーワード(英) | generalized Hamming weight / well-behaving / cyclic codes / generalized Griesmer bound / BCH bound |
| 資料番号 | IT2000-76,ISEC2000-130,SST2000-160,ITS2000-85 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/3/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 一般化ハミング重みの下界の拡張とその応用 |
| サブタイトル（和） | |
| タイトル（英） | A note on a lower bound for generalized Hamming weights |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 一般化ハミング重み / generalized Hamming weight |
| キーワード(2)（和/英） | 巡回符号 / well-behaving |
| キーワード(3)（和/英） | 一般化Griesmer限界 / cyclic codes |
| キーワード(4)（和/英） | BCH限界 / generalized Griesmer bound |
| 第 1 著者 氏名（和/英） | 渋谷 智治 / Tomoharu Shibuya |
| 第 1 著者 所属（和/英） | 東京工業大学理工学研究科集積システム Dept. of Communication and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 坂庭 好一 / Kohichi Sakaniwa |
| 第 2 著者 所属（和/英） | 東京工業大学理工学研究科集積システム Dept. of Communication and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2001/3/16 |
| 資料番号 | IT2000-76,ISEC2000-130,SST2000-160,ITS2000-85 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 692 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |