No |
28579 |
標題(和) |
代数的誤り訂正符号の並列復号法 |
標題(英) |
A Parallel Decoding Algorithm of Algebraic Error Correcting Codes |
研究会名(和) |
通信方式 |
研究会名(英) |
Communication Systems |
開催年月日 |
1989-07-21 |
終了年月日 |
1989-07-21 |
会議種別コード |
2 |
共催団体名(和) |
IEEE COMSOC Tokyo Chapter |
資料番号 |
CS89-54 |
抄録(和) |
本報告ではユ-クリッド復号法に基づいた2元BCH符号の並列復号法を提案している。一つの受信語を一括して処理する復号器が従来は一般的であったが並列復号法では受信語の各ビットに復号器を与え復号の高速化を図る。この方式では複数個の復号器を必要とし大規模な構成となるため、復号アルゴリズムは簡単な方式がよい。我々は受信語の各ビットに誤りを故意に付加して誤り個数の変化を検討するアルゴリズムを提案している。受信語に含まれる誤り個数を計算する際にユ-クリッド復号法を用いると、その手続きの一部が省略されることが明らかとなった。従来のユ-クリッド復号法に対して演算時間が最大50%改善される。 |
抄録(英) |
|
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.89 No.134 |
ページ開始 |
7 |
ページ終了 |
11 |
キーワード(和) |
並列復号法 |
キーワード(英) |
parallel decoding algorithm |
本文の言語 |
JPN |
著者(和) |
笠原正雄 |
著者(ヨミ) |
カサハラマサオ |
著者(英) |
Kasahara Masao |
所属機関(和) |
京都工芸繊維大学電子情報工学科 |
所属機関(英) |
Dept.of Electronics and Information Science,Faculty of Engineering and Design,Kyoto Institute of Technology |
著者(和) |
若杉耕一郎 |
著者(ヨミ) |
ワカスギコウイチロウ |
著者(英) |
Wakasugi Koichiro |
所属機関(和) |
京都工芸繊維大学電子情報工学科 |
所属機関(英) |
Dept.of Electronics and Information Science,Faculty of Engineering and Design,Kyoto Institute of Technology |
著者(和) |
酒井高征 |
著者(ヨミ) |
サカイタカユク |
著者(英) |
Sakai Takayuku |
所属機関(和) |
京都工芸繊維大学電子情報工学科 |
所属機関(英) |
Dept.of Electronics and Information Science,Faculty of Engineering and Design,Kyoto Institute of Technology |