2026-05-13T04:31:55Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00015906 2025-01-23T00:07:16Z 581:892:894

2重および3重誤り訂正Reed - Solomon符号の復号 Decoding of Double and Triple Error Correcting Reed - Solomon Codes 岡野, 博一 守川, 和夫 Hirokazu, Okano Kazuo, Morikawa 論文 ディジタルシステムの信頼性向上のために 誤り訂正符号が広く用いられている.BCH符号 Reed-Solomon符号の復号法に関しては 主としてハード面からの研究がなされており ROMを用いた復号器は実用的であると思われる.一方 ソフト的に実現できれば システムの変更等にも柔軟に対応できるので高速処理を要しない場合は工学的に実用価値が高いと思われる.そこで 本論文では 2重および3重誤り訂正Reed-Solomon符号の復号を まず マイクロコンピュータを用いてソフト的に実現するとともに ついで ROMを用いた効率的な復号器を提案している.ここで用いたソフト手法は シンドロームの算出には2値の場合に有効なシフト演算法を拡張した方法を用いた.すなわち 1シンボルに対する剰余表を索表して剰余を求め その剰余を足し込んで演算を行うことにより高速演算を可能とした.また 誤り位置多項式の解法は定数に対して根のテーブルを索くPolkinghornの方法を用いた.ROMを用いた復号器も同様な復号アルゴリズムを用いている.復号性能の検討を行い マイクロコンピュータでソフト的に実現した本方式が高速データ通信回線に対しても実用可能であることを示す.また ROMを用いた復号器を通常のTTL回路で構成したとして 復号遅延時間 ゲート数等を評価したところLSI化が十分可能であることが明らかとなった.したがって ディジタルシステムヘの実用化が期待できる. journal article 1984-09-15 application/pdf 情報処理学会論文誌 5 25 842 848 1882-7764 AN00116647 https://ipsj.ixsq.nii.ac.jp/record/15906/files/IPSJ-JNL2505017.pdf jpn