JPS6269728A - 誤り訂正回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、情報記憶装置等の誤り訂正回路に関する。

従来の技術 従来この種の装置は、第２図に示すように、入力された
符号化コード１からシンドロームを算出するシンドロー
ム計算回路２と、このシンドローム情報から誤りの位置
を算出する誤り位置計算回路３とシンドローム情報と誤
り位置情報とから誤りの大きさを算出する誤り大きさ計
算回路４とを有し、符号化コード１と誤り位置情報と誤
り大きさ情報とを入力した訂正回路６が対応する所定の
情報コードを出力することにより所謂誤り訂正が行われ
ていた。この際、誤り位置計算回路３及び誤り大きさ計
算回路４では乗算、除算によりそれぞれ誤り位置と誤り
大きさが算出されるが、ここで必要となる乗算と除算を
行なうために、セレクタ６によって切り換えられた情報
をベキ情報に変換するコード変換ＲＯＭ７と、ベキの加
算によって乗算を実現する加算回路８と、ベキの減算に
よって除算を実現する減算回路９と、加算回路８と減算
回路９との出力の切換を行うセレクタ１０とが設けられ
ている。

発明が解決しようとする問題点 しかし、かかる構成によれば、符号化コードの構成ビッ
ト数が大きくなるにしたがって乗算、除算を行なうため
の加算回路と減算回路の回路規模が膨大となり、また乗
算、除算を行なうために毎回コード変換ＲＯＭをアクセ
スするため処理速度が遅くなるという問題があった。

上述問題は以下の理由で生ずる。すなわち、第１に復号
化処理に必要となる乗算、除算処理をベキの加算、減算
処理によって実現していること、第２にベキの演算を行
なうためにコード変換ＲＯＭを毎回アクセスしベキ情報
を導き出していることである。

本発明は、上述の問題点に鑑みて為されたもので、復号
化処理に必要な乗算、除算回路の回路規模が膨大になる
ことなく、高速な復号化処理を行なうことができる誤り
訂正回路を提供することを目的とする。

問題点を解決するだめの手段 本発明は上述の問題点を解決するため、復号化処理に必
要となる乗算処理をリード・ソロモン符号専用の乗算器
を用いて行ない、除算処理については逆光ＲＯＭによっ
て逆光を導き出しその逆光を上記の乗算器に入力するこ
とによって逆光の乗算という形で実現するという構成を
備えたものである。

作　　用 本発明は上述の構成によって、復号化処理に必要となる
乗算、除算処理を従来のベキの加算、減算では行なわな
いため、加算回路、減算回路による回路規模の増大を大
幅に削減することが可能となり、また、従来乗算、除算
処理のたびに毎回コード変換ＲＯＭをアクセスしていた
のに対し、本発明では除算処理の時のみ逆光ＲＯＭをア
クセスし、しかも除算処理は乗算処理に比較して頻度が
非常に少ないということからも、復号化処理速度を大幅
にアップすることが可能となる。

実施例 第１図は本発明の一実施例による復号化処理回路の概略
構成を示すものであって、１２は符号化コード１からシ
ンドロームｔ−１ｔｓスるシンドローム計算回路、１３
はシンドロームから誤りの位置を計算する誤り位置計算
回路、１４は―シンドロームと誤り位置情報とから誤り
の大きさを計算する誤り大きさ計算回路、１５は符号化
コード１と誤り位置情報と誤り大きさ情報とから対応す
る情報コードを出力して誤りを訂正する回路、１６は誤
り位置計算回路１３と誤り大きさ計算回路１４のどちら
が乗算器１７を使用するのかを切り換えるセレクタ、１
８は除算処理の際に逆光を出力するＲＯＭ、１９は乗算
処理と除算処理によって乗算器の入力を切り換えるセレ
クタである。

以上のように構成された誤り訂正回路について、以下そ
の動作を説明する。情報記憶装置等によって誤りの生じ
た符号化コード１が入力されると、シンドローム計算回
路１２によって、生じた誤りに依存したシンドローム情
報が算出され、このシンドローム情報を基にして以下の
復号化処理が行なわれることになる。次に、算出された
シンドローム情報のみから誤り位置計算回路１３によっ
て誤っている位置を表わす情報が算出され、誤り犬きさ
計算回路１４へ入力される。この誤９大きさ計算回路１
４ではシンドローム情報と誤り位置情報とから誤りの大
きさを表わす情報が算出される◇この誤り位置計算回路
１３及び誤り大きさ計算回路１４で行なわれる演算処理
には、ガロア体上（ＧＦ　（２”　）上）の元の加算処
理２乗算処理、除算処理が必要となるが、加算処理につ
いては非常に容易な回路で実現されるために誤り位置計
算回路１３と誤り大きさ計算回路１４の双方に加算回路
を内蔵している。乗算処理及び除算処理を行なうだメニ
、セレクタ１６，１９、逆光ＲＯＭ　１　Ｂ、乗算器１
７が必要となる。乗算処理の場合は、誤り位置計算回路
１３及び誤り大きさ計算回路１４から出力された情報は
セレクタ１６、セレクタ１９を通過してそのまま乗算器
１３に入力され乗算処理が行なわれ、その結果が誤り位
置計算回路１３及び誤り大きさ計算回路１４にもどされ
てくる。

除算処理の場合は逆光の乗算という形で実現され、誤り
位置計算回路１３及び誤り大きさ計算回路１４から出力
された情報はセレクタ１６を通過したのち逆元ＲＯＭ１
８に入力され、その出力が乗算器１７に入力されること
によって除算処理が行なわれる。誤り大きさ計算回路１
４の処理は誤り位置計算回路１３の処理が終了してから
行なわれるものなので、セレクタ１６，１９、逆元ＲＯ
Ｍ１ｓ、乗算器１７を誤り位置計算回路１３と誤り大き
さ計算回路１４とが同時に使用するという状態は起らな
い。以上の処理によって誤り位置情報と誤り大きさ情報
が算出され訂正回路１５に入力されると、符号化コード
１の誤りは誤り位置情報と誤り大きさ情報を基にして訂
正され情報コードとして出力される。

発明の効果 以上の説明から明らかなように、本発明は、リード・ン
ロモン符号の復号化処理に必要となる乗算処理と除算処
理を専用乗算器と逆元ＲＯＭを用いて行なうことによっ
て、従来のベキの加算、減算を行なわないため、またコ
ード変換ＲＯＭをアクセスする必要がないため、回路規
模の増大を大幅に削減するとともに、復号化処理スピー
ドを大幅に上げることができるという効果を有するもの
である。

【図面の簡単な説明】

第１図は本発明の一実施例による誤り訂正回路のブロッ
ク図、第２図は従来の誤り訂正回路のブロック図である
。 １２・・・・・・シンドローム計算回路、１３・・・・
・・誤り位置計算回路、１４・・・・・・誤り大きさ計
算回路、１６・・・・・・訂正回路、１６．１９・・・
・・・セレクタ、１７・・・・・・乗算器、１８・・・
・・・逆元ＲＯＭ。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名λ 区　　　　　　　−

Claims (1)

【特許請求の範囲】
1. 符号化コードのシンドロームを算出するシンドローム計
   算回路と、前記シンドローム情報から誤り位置を算出す
   る誤り位置計算回路と、前記シンドローム情報と前記誤
   り位置情報とから誤りの大きさを算出する誤り大きさ計
   算回路と、前記符号化コード情報と前記誤り位置情報と
   前記誤り大きさ情報とから訂正情報を出力する訂正回路
   とを具備し、前記誤り位置計算回路及び誤り大きさ計算
   回路での乗算を乗算器で行い、除算を予めメモリに格納
   した逆元を用いて前記乗算器で行うことを特徴とする誤
   り訂正回路。