| 講演名 | 1993/7/24 巡回符号の復号法に関する一考察 : 2元巡回符号のバースト誤りに対する重畳による復号法 荻野 敦, 鴻巣 敏之, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 巡回符号は,符号化やシンドロームの計算の装置化が簡単で,実用性の点からも優れた特徴がある.またバースト誤り訂正符号としてしばしば用いられる.このため,巡回符号のバースト誤り訂正能力について多くの研究がなされている.従来の復号アルゴリズムでは,訂正能力を超える誤り系列のうち,検出に終わっているものが数多く存在する.本稿で提案する重畳により復号法は,2元巡回符号が最小距離、5以上のとき,誤り検出された受信系列の中で,特にソリッドバースト誤りに対して有効である。されに,符号の最小距離の大きさに応じて,高密度バースト誤りに対しても有効となる.これにより従来の復号法による訂正能力を完全に保証し,かつ高密度バースト誤りに対して,これを上回る訂正能力を引き出すことが可能となる. |
| 抄録(英) | A new decoding algorithm of some binary cyclic codes for burst error correction is proposed,which is superior to the conventional burst error correcting algorithm for correcting a solid burst error.For the case of binary cyclic codes with minimum distance greater than or equal to 5,the most of all detected solid burst errors can be corrected by this algorithm.Applying,the similar method,it is also shown that the codes are capable of correcting a high density burst error. |
| キーワード(和) | 巡回符号 / 復号法 / バースト誤り / ソリッドバースト誤り / 高密度バースト誤り |
| キーワード(英) | cyclic codes / decoding / burst error / solid burst error / high density burst error |
| 資料番号 | IT93-38 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1993/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 巡回符号の復号法に関する一考察 : 2元巡回符号のバースト誤りに対する重畳による復号法 |
| サブタイトル（和） | |
| タイトル（英） | On a decoding algorithm of cyclic codes : Adecoding a lgarithm by superimposing method of binary cyclic codes for burst error |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 巡回符号 / cyclic codes |
| キーワード(2)（和/英） | 復号法 / decoding |
| キーワード(3)（和/英） | バースト誤り / burst error |
| キーワード(4)（和/英） | ソリッドバースト誤り / solid burst error |
| キーワード(5)（和/英） | 高密度バースト誤り / high density burst error |
| 第 1 著者 氏名（和/英） | 荻野 敦 / Atsushi Ogino |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部 School of Science and Engineering,Waseda University |
| 第 2 著者 氏名（和/英） | 鴻巣 敏之 / Toshiyuki Kohnosu |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部 School of Science and Engineering,Waseda University |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi Hirasawa |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部 School of Science and Engineering,Waseda University |
| 発表年月日 | 1993/7/24 |
| 資料番号 | IT93-38 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 164 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |