| 講演名 | 2000/5/12 多次元2元線形符号の平均見逃し誤り確率について 西島 利尚, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | P.Eliasの提案した繰り返し符号は, Shannonの通信路符号化定理を具体的に満足する誤り訂正符号の1クラスである.この符号は, 具体的な符号化方法を与えることで通信路符号化定理を照明することができる.この意味で繰り返し符号は理論的に重要な符号であり, その符号化方法は, 能力の高い符号を与えることが可能である.しかし, この符号化方法の定量的な評価が一般的にはあまり議論されていない.そこで本報告では, 2元線形ブロック符号の集合族の平均見逃し誤り確率の上界を計算する方法を用いて, 繰り返し符号の集合族のそれを求める.その結果, 2元線形ブロック符号の集合族の平均的な能力と比較して繰り返し符号の集合族の平均的な能力は低下してしまうことが示される. |
| 抄録(英) | The constructive iterated codes given by P.Elias are well known as a class of the codes satisfying the channel coding theorem. However, the average capability for the ensemble of all iterated codes is not discussed in the literature. Therefore, the estimation for the average capability of the ensemble of all iterated codes C is important from the theoretical viewpoint. As the first step, by utilizing the way for deriving an upper bound on the average probability of undetected error for the ensemble of all binary linear block codes c, we can easily get that for the ensemble of all iterated codes C. It is shown in this paper that the average capability for the ensemble of all iterated codes C is poorer that for all binary linear block codes c. |
| キーワード(和) | 平均見逃し誤り確率 / 2元績符号 / 繰り返し符号 / Proper符号 |
| キーワード(英) | average probability of undetected error / binary product codes / iterated codes / proper codes |
| 資料番号 | IT2000-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2000/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多次元2元線形符号の平均見逃し誤り確率について |
| サブタイトル（和） | |
| タイトル（英） | An Upper Bound on the Average Probability of Undetected Error for the Ensemble of Multi-Dimensional Binary Linear Block Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 平均見逃し誤り確率 / average probability of undetected error |
| キーワード(2)（和/英） | 2元績符号 / binary product codes |
| キーワード(3)（和/英） | 繰り返し符号 / iterated codes |
| キーワード(4)（和/英） | Proper符号 / proper codes |
| 第 1 著者 氏名（和/英） | 西島 利尚 / Toshihisa NISHIJIMA |
| 第 1 著者 所属（和/英） | 法政大学 情報科学部 マルチメディア学科 Department of Digital Media Faculty of Computer and Information Sciences |
| 発表年月日 | 2000/5/12 |
| 資料番号 | IT2000-5 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 65 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |