| 講演名 | 1996/7/26 偶数最小距離を有する2元連接符号の訂正能力に関する一考察 佐々木 貴, 西島 利尚, 鴻巣 敏之, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 外符号,内符号によって構成される連接符号は,ランダム誤り,バースト誤りに対し強力な訂正能力を有し,実用的にも,また理論的にも重要な符号である.連接符号の有効な復号法として, Redy-Robinson ァルゴリズムが良く知られており,これは最小距離で保証されているt_0個以下の誤りは全て訂正可能である.しかし,t_0個を越える誤りが発生した場合,かなりの訂正能力を有すると考えられているが,その定量的評価は成されていない.そこで本稿では,t_0+1個の誤りが発生したと仮定し,様々な連接符号に対して復号シミュレーションを行う.その結果連接符号に対する, Reddy-Robinsonアルゴリズムの有効性について評価及び考察を行う. |
| 抄録(英) | Concatenated code have remarkable capabilities of burst and random error-correction. Reddy-Robinson algorithm is well known as the decoding algorithm which can correct up to t_0 errors for concatenated codes with designed minimum distance d_0=2t_0+1. In this paper, by some computer simulations, we evaluate how many error patterns which are corectly decoded by using Reddy-Robinson algorithm for concatenated codes with even designed minimum distance d_0=2(t_0+1) there are in all error patterns having t_0+1 weight. |
| キーワード(和) | 連接符号 / Reddy-Robinson復号法 / 限界距離復号 / 一般化最小距離復号法 |
| キーワード(英) | concatenated code / Reddy-Robinson algorithm / bounded distance decoding / generalized minimum distance decoding |
| 資料番号 | IT96-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1996/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 偶数最小距離を有する2元連接符号の訂正能力に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | On Decoding Capabilities of Concatenated Codes with Even Minimum Distance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 連接符号 / concatenated code |
| キーワード(2)（和/英） | Reddy-Robinson復号法 / Reddy-Robinson algorithm |
| キーワード(3)（和/英） | 限界距離復号 / bounded distance decoding |
| キーワード(4)（和/英） | 一般化最小距離復号法 / generalized minimum distance decoding |
| 第 1 著者 氏名（和/英） | 佐々木 貴 / Takashi SASAKI |
| 第 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 著者 氏名（和/英） | 鴻巣 敏之 / Toshiyuki KOHNOSU |
| 第 3 著者 所属（和/英） | 早稲田大学理工学総合研究センター Advanced research institute for science and engineering, Waseda University |
| 発表年月日 | 1996/7/26 |
| 資料番号 | IT96-29 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 203 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |