| 講演名 | 2008-02-29 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会) 安永 憲司, 藤原 融, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ある条件を満たす2元線形符号に対し,最小距離の半分の重みをもつ訂正不可能な誤りの数の下界を導出する.いくつかの原始BCH符号,拡大原始BCH符号,リード・マラー符号、そしてランダム線形符号はこの条件を満たす.リード・マラー符号やランダム線形符号については,符号長を大きくすると導出した下界が対応する上界に近付くことがわかる.下界の導出には,誤りの単調性そしてHelleseth,Klove,Levenshteinによって導入されたラージャハーフ(larger half)・トライアル集合(trial set)と呼ばれる概念を利用している. |
| 抄録(英) | A lower bound on the number of uncorrectable errors of weight half the minimum distance is derived for binary linear codes satisfying some condition. The condition is satisfied by some primitive BCH codes, extended primitive BCH codes, Reed-Muller codes, and random linear codes. The bound comes close to the corresponding upper bound for long Reed-Muller codes and random linear codes. The monotone error structure and its related notion larger half and trial set, which are introduced by Helleseth, Klφve, and Levenshtein, are mainly used to derive the bound. |
| キーワード(和) | 訂正不可能誤り / リード・マラー符号 / ランダム線形符号 / 誤りの単調性 |
| キーワード(英) | Uncorrectable error / Reed-Muller code / random linear code / monotone error structure |
| 資料番号 | IT2007-56,ISEC2007-153,WBS2007-87 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2008/2/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 最小距離の半分の重みをもつ訂正不可能誤りの数の下界(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Lower Bound on the Number of Uncorrectable Errors of Weight Half the Minimum Distance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 訂正不可能誤り / Uncorrectable error |
| キーワード(2)（和/英） | リード・マラー符号 / Reed-Muller code |
| キーワード(3)（和/英） | ランダム線形符号 / random linear code |
| キーワード(4)（和/英） | 誤りの単調性 / monotone error structure |
| 第 1 著者 氏名（和/英） | 安永 憲司 / Kenji YASUNAGA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 藤原 融 / Toru FUJIWARA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2008-02-29 |
| 資料番号 | IT2007-56,ISEC2007-153,WBS2007-87 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 503 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |