| 講演名 | 2007-11-27 線形符号の重み分布とその導出法(若手研究者のための講演会) 毛利 公美, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 重み分布は,符号の誤り訂正能力や復号性能を特徴付ける重要な要素である.(n,k)線形符号の重み分布は,重み分布公式が与えられている一部の符号クラスを除いて,計算機を用いた全数探索的な手法に頼らざるを得ないのが現状であり,その計算量は,情報点数,あるいは検査点数に関して指数的に増加する.このため,一般に,情報点数(検査点数)が大きい符号に対して対しては,個々の符号に対する重み分布の導出は困難であるとされている.しかしながら,一部の線形符号あるいは巡回符号に対しては,符号の構造上の特徴を巧みに利用して,低次の重み分布計数を高速に計数するアルゴリズムが提案されている.本稿では,それらのアルゴリズムのうちのいくつかを紹介する. |
| 抄録(英) | The weight distribution is very important parameter which is necessary to evaluate the performance of the error correcting codes. In this article, some effective algorithms to compute the weigtht distribution of binary (n,k) linear codes are given. |
| キーワード(和) | 2元線形符号 / 2元巡回符号 / 重み分布 / 最小重み / トレリスダイアグラム / 符号木 |
| キーワード(英) | binary linear codes / binary cyclic codes / weight distribution / minimum weight / dual code / trellis diagram / code tree |
| 資料番号 | IT2007-23 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2007/11/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 線形符号の重み分布とその導出法(若手研究者のための講演会) |
| サブタイトル（和） | |
| タイトル（英） | On the weight distribution of binary linear codes and its computing algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2元線形符号 / binary linear codes |
| キーワード(2)（和/英） | 2元巡回符号 / binary cyclic codes |
| キーワード(3)（和/英） | 重み分布 / weight distribution |
| キーワード(4)（和/英） | 最小重み / minimum weight |
| キーワード(5)（和/英） | トレリスダイアグラム / dual code |
| キーワード(6)（和/英） | 符号木 / trellis diagram |
| 第 1 著者 氏名（和/英） | 毛利 公美 / Masami MOHRI |
| 第 1 著者 所属（和/英） | 岐阜大学総合情報メディアセンター Information and Multimedia Center, Gifu University |
| 第 2 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 2 著者 所属（和/英） | 神戸大学工学部電気電子工学科 Dept. of Electrical and Electronics, Faculty of Engineering, Kobe University |
| 発表年月日 | 2007-11-27 |
| 資料番号 | IT2007-23 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 354 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |