| 講演名 | 2002/5/13 外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率について 西島 利尚, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | G.D.Fomey,Jr.によって与えられた連接符号は,Shannonの通信路符号化定理を具体的に満足する誤り訂正符号の1クラスである.符号理論的視点から漸近的に能率の良い符号が構成的に与えられており,可変内部符号化された連接符号のサブクラスの中にはVarshamov-Gilbert下界式を満足する符号が存在することが示されている.また,情報理論的視点から信頼度関数による評価もなされている.しかし,符号理論的視点及び情報理論的視点の両者の関係の一局面を明らかにする見逃し誤り確率に関しての研究はまだ少ない.そこで本報告では,外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率の近似計算法を与える.この方法は,連接符号の特徴的な構造に着目しており,重み分布が計算機を用いた探索により求めることが可能なすべての2元線形符号を内部符号として持つ連接符号に適用可能である.この方法の有効性は,極めて限られたパラメータを持つ連接符号に対しての評価となるが,真の値と近似値とを比較することにより示す.また,2値展開された連接符号の集合族上に与えられる平均見逃し誤り確率の上界との比較も行う. |
| 抄録(英) | Concatenated codes given by G. D. Forney, Jr are very important codes from practical and theoritical viewpoint. It can be shown that binary concaentated codes exist in this class which asymptotically meet the Varshamov-Gilbert bound. The constructive concatenated codes are the first asymptotically good codes. However the probability of an undetected error for binary expansion of concatenated codes is not discussed in the literature from both practical and theoretical viewpoints. As the first step, by utilizing the characteristic structure of concatenated codes, an approximately good computation method of the probability of an undetedcted error without knowing weight distributions of concatemitated codes is proposed in this paper. Science the computational complexity of the method is at the most O(n), it is an efficient method when investigating the capability of error detection for a code from practical and theoritical viewpoint. By comparing exact values with approximate value in some examples of the codes which are small enough for ther weight distributions to be found by computer search, we show the efficientcy of the approximate values by the proposed method. Their values also is compared with a upper bound on the average probability of an undetected error for the ensemble of those codes. |
| キーワード(和) | 連接符号 / 見逃し誤り確率 / Proper符号 / 重み分布 |
| キーワード(英) | Concatenated Codes / The Probability of an Undetected Error / Proper Codes / Weight Distribution |
| 資料番号 | IT2002-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2002/5/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 外部符号に一般化Reed-Solomon符号を持つ2値展開された連接符号の見逃し誤り確率について |
| サブタイトル（和） | |
| タイトル（英） | On the Probability of an Undetected Error for Binary Expansions of Concatenated Codes with Generalized Reed-Solomon Outer Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 連接符号 / Concatenated Codes |
| キーワード(2)（和/英） | 見逃し誤り確率 / The Probability of an Undetected Error |
| キーワード(3)（和/英） | Proper符号 / Proper Codes |
| キーワード(4)（和/英） | 重み分布 / Weight Distribution |
| 第 1 著者 氏名（和/英） | 西島 利尚 / Toshihisa NISHIJINMA |
| 第 1 著者 所属（和/英） | 法政大学情報科学部 Faculty of Computer and Information Sciences Hosei University |
| 発表年月日 | 2002/5/13 |
| 資料番号 | IT2002-1 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 66 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |