| 講演名 | 2009-07-24 連接符号の信頼度関数・漸近的距離比・見逃し誤り確率について(一般セッション,フレッシュマンセッション,一般) 西島 利尚, 常盤 欣一朗, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では,Shannonの通信路符号化定理周辺に存在する未解決問題に関連して,漸近的に能率の良い代数こ的符号やShannonの通信路符号化定理を具体的に満足する代数的符号などを含む2元連接符号の集合族に着目する.外部符号に一般化リードソロモン符号を有する連接符号の集合族に対して,信頼度関数・漸近的距離比の限界式をそれぞれ整理する.そして,組織的2元線形ブロック符号の集合族上に与えられる見逃し誤り確率の限界式を導出する方法と同様にして,組織的な2元連接符号の集合族上に与えられる見逃し誤り確率の限界式を導く.さらに,連接符号の特徴的な構造に着目することによって,2元重み分布を実際に求めることなく見逃し誤り確率の近似値を簡単に計算できる方法を提案する. |
| 抄録(英) | It is well known that each bound of reliability function, asymptotic distance ratio, and the probability of undetected error for the ensemble of all binary linear block codes is given as a criterion to evaluate capabilities of these codes from view point of information theory or the theory of error correcting codes. Therefore we think that it is an important research to get each bound of those functions for an ensemble of some important subclasses of binary linear block codes in order to find a clue to a solution for some open problems in information theory or the theory of error correcting codes. Then, we pay attention to a class of binary concatenated codes which includes the constructive algebraic codes satisfying Shannon's channel coding theorem in this report. We give each bound of those functions for an ensemble for binary concatenated codes. Furthermore, by utilizing individual structure of concatenated codes, we propose a method to compute approximate values of the probability of undetected error for binary concatenated codes without getting their binary weight distributions. |
| キーワード(和) | 信頼度関数 / 漸近的距離比 / 見逃し誤り確率 / 連接符号 |
| キーワード(英) | Reliability Function / Aymptotic Distance Ratio / Probability of Undetected Error / Concatenated Codes |
| 資料番号 | IT2009-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2009/7/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 連接符号の信頼度関数・漸近的距離比・見逃し誤り確率について(一般セッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Reliability Function, Asymptotic Distance Ratio, and Probability of Undetected Error for Concatenated Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 信頼度関数 / Reliability Function |
| キーワード(2)（和/英） | 漸近的距離比 / Aymptotic Distance Ratio |
| キーワード(3)（和/英） | 見逃し誤り確率 / Probability of Undetected Error |
| キーワード(4)（和/英） | 連接符号 / Concatenated Codes |
| 第 1 著者 氏名（和/英） | 西島 利尚 / Toshihisa NISHIJIMA |
| 第 1 著者 所属（和/英） | 法政大学情報科学部 Faculty of Computer and Information Sciences, Hosei University |
| 第 2 著者 氏名（和/英） | 常盤 欣一朗 / Kin-ichiroh TOKIWA |
| 第 2 著者 所属（和/英） | 大阪産業大学工学部 Faculty of Engineering, Osaka Sangyo University |
| 発表年月日 | 2009-07-24 |
| 資料番号 | IT2009-31 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 143 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |