| 講演名 | 1996/10/18 可変内部符号化された連接符号の見逃し誤り確率について 前田 理恵, 西島 利尚, 荒屋 吉恒, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Reed-Solomon(RS)符号によって外部符号化された情報を可変内部符号化する連接符号のクラスに, Varshamov-Gilbert(V-G)限界式に達する符号が存在する. また, 2元対称通信路の誤り確率εが0≤ε≤1/2の範囲で, 見逃し誤り確率が単調増加する符号は, 漸近的にV-G限界式に到達可能である. そこで本稿では, まず内部符号の重み分布は既知であると仮定して, 可変内部符号化された連接符号の見逃し誤り確率の近似計算の方法を提案する. そして可変内部符号化された連接符号の代表的なJustesen符号に対し, 計算機シミュレーション可能な有限符号長の範囲で, 真の見逃し誤り確率と提案する方法によって求められた近似値とを比較する. その結果, 提案する方法の有効性を明らかにすると同時に, 見逃し誤り確率と漸近的距離比の関係について考察する. |
| 抄録(英) | It is generally difficult, problem that we obtain the exact value of the probability of undetected error for binary linear blok codes, since weight enumerator of a code must explicitly be given. Then, by utlizing the structure of concatenated codes with varying inner codes and Reed-Solomon codes, we propose approximately good calculation method of the probability of undetected error for those codes. We show the efficiency of the approximate value that is albe to be obtained from the proposed method by computer simulations. |
| キーワード(和) | 連接符号 / 見逃し誤り確率 / 可変内部符号 / Justesen符号 |
| キーワード(英) | concatenated codes / the probability of undetected error / varying inner codes / Justesen codes |
| 資料番号 | IT96-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1996/10/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 可変内部符号化された連接符号の見逃し誤り確率について |
| サブタイトル（和） | |
| タイトル（英） | On The Probability of Undetected Error Binary Linear Concatenated Codes with Varying Inner Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 連接符号 / concatenated codes |
| キーワード(2)（和/英） | 見逃し誤り確率 / the probability of undetected error |
| キーワード(3)（和/英） | 可変内部符号 / varying inner codes |
| キーワード(4)（和/英） | Justesen符号 / Justesen codes |
| 第 1 著者 氏名（和/英） | 前田 理恵 / Rie MAEDA |
| 第 1 著者 所属（和/英） | 法政大学工学部経営工学科 Department of Industrial and Systems Engineering, College of Engineering, Hosei University |
| 第 2 著者 氏名（和/英） | 西島 利尚 / Toshihisa NISHIJIMA |
| 第 2 著者 所属（和/英） | 法政大学工学部経営工学科 Department of Industrial and Systems Engineering, College of Engineering, Hosei University |
| 第 3 著者 氏名（和/英） | 荒屋 吉恒 / Yoshinobu ARAYA |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学科 Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Hokuriku |
| 発表年月日 | 1996/10/18 |
| 資料番号 | IT96-39 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 311 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |