2重および3重誤り訂正Reed - Solomon符号の復号

• Item type: Journal(1)
• 公開日: 1984-09-15
• タイトル: 2重および3重誤り訂正Reed - Solomon符号の復号
• タイトル / 言語: en
• タイトル: Decoding of Double and Triple Error Correcting Reed - Solomon Codes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 徳山工業高等専門学校情報電子工学科
• 著者所属: 徳山工業高等専門学校情報電子工学科
• 著者所属(英): en
• 著者所属(英): Department of Information and Electronics, Tokuyama Technical College
• 著者所属(英): en
• 著者所属(英): Department of Information and Electronics, Tokuyama Technical College
• 著者名: 岡野, 博一; 守川, 和夫
• 著者名(英): Hirokazu, Okano; Kazuo, Morikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ディジタルシステムの信頼性向上のために 誤り訂正符号が広く用いられている.BCH符号 Reed-Solomon符号の復号法に関しては 主としてハード面からの研究がなされており ROMを用いた復号器は実用的であると思われる.一方 ソフト的に実現できれば システムの変更等にも柔軟に対応できるので高速処理を要しない場合は工学的に実用価値が高いと思われる.そこで 本論文では 2重および3重誤り訂正Reed-Solomon符号の復号を まず マイクロコンピュータを用いてソフト的に実現するとともに ついで ROMを用いた効率的な復号器を提案している.ここで用いたソフト手法は シンドロームの算出には2値の場合に有効なシフト演算法を拡張した方法を用いた.すなわち 1シンボルに対する剰余表を索表して剰余を求め その剰余を足し込んで演算を行うことにより高速演算を可能とした.また 誤り位置多項式の解法は定数に対して根のテーブルを索くPolkinghornの方法を用いた.ROMを用いた復号器も同様な復号アルゴリズムを用いている.復号性能の検討を行い マイクロコンピュータでソフト的に実現した本方式が高速データ通信回線に対しても実用可能であることを示す.また ROMを用いた復号器を通常のTTL回路で構成したとして 復号遅延時間 ゲート数等を評価したところLSI化が十分可能であることが明らかとなった.したがって ディジタルシステムヘの実用化が期待できる.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 25, 号 5, p. 842-848, 発行日 1984-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764