JPH02301328A

JPH02301328A - 誤り訂正装置

Info

Publication number: JPH02301328A
Application number: JP1120303A
Authority: JP
Inventors: Tomoko Kodama; 児玉　智子; Makoto Nakamura; 誠中村
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1989-05-16
Filing date: 1989-05-16
Publication date: 1990-12-13

Abstract

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

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）本発明はディジタル通信システム、ディジタル記憶装置
等に用いられる誤り訂正装置に関する。

（従来の技術）ディジタル通信システム、ディジタル記憶装置等におい
ては、伝送または記憶されるデータの信頼度を高めるた
めに、発信側でデータを誤り訂正符号化器を用いて符号
化して伝送し、受信側で誤り訂正復号化器を用いて復号
化して受信データの誤りを訂正するという誤り訂正装置
が採用される。

一般に、復号化器は、一つのブロック（符号語）内に発
生している誤り個数を判定し、その個数に応じた誤り訂
正の処理を行う。また、この復号化器は、受信データの
上記符号語につき、誤り訂正符号化器の誤り訂正能力と
しての一定の個数ｔ。

以下の誤りを訂正することができる。例えば、特開昭６
３−１５８９１８　（エラー訂正方法）は、コンパクト
ディスクなどに用いられるｔ。＝２のリードソロモン符
号の復号方式を示しているが、この方式においては、受
信信号からシンドローム及び誤り位置多項式の係数を求
め、これらから判定される誤り個数に応じて異なる誤り
訂正処理を行っている。

第４図に従来の誤り訂正装置における誤り訂正復号化器
の一例を示した。本例の誤り訂正装置はαｂ、αｂ＋１
．αｂ＋２．αｂ＋３を生成多項式の根として持つｔ。

＝２のリードソロモン符号のものの例である。

図示のように、この復号化器は、受信信号を入力する入
力端子１と、この端子１から入力した受信信号を一時的
に記憶するバッファ２と、上記受信信号からシンドロー
ムを計算するシンドローム生成回路３と、計算されたシ
ンドロームから誤り個数を計算する誤り個数判定回路４
を備えている。

前記シンドローム生成回路３は、第５図に示すように、
ステップ５０１で入力した受信語Ｒｉ（Ｒｏ　、Ｒ１−
Ｒ−ｔ　）を入力し、ステップ５０２で、次式によりシ
ンドロームＳ　ｂ　ｇ　　Ｓ　ｂ＋１１　　Ｓｂ＋２　
、　　Ｓｂ＋３を求めるものである。

”ｌ　　ＲＨ（１””１）−、Ｓ　ｂ＋ｔ”ｌａ　　Ｒ
１Ｃ１”　”２）、Ｓ　ｂ＋２Σ　　Ｒ１αＩ（ｂ＋３
）→Ｓ、＋３１＋０前記誤り個数判定回路４は、ステップ５０２で計算され
たシンドロームＳ　ｂ　ＨＳ　ｂ＋ｌ　＋　　Ｓ　ｂ＋
２　＋Ｓ、＋３に基いて、次式に示す値Ａ、Ｂ、Ｃを求
め、Ｓｂ　Ｓｂ＋２＋Ｓｂ＋１２→ＡＳｂ　Ｓｂ＋３　＋Ｓｂ＋Ｉ　Ｓｂ＋２→ＢＳ　＠　Ｓ
　＠＋３　＋　Ｓ　ｂ　Ｓ　ｂ＋２２→Ｃ次いで、全シ
ンドロームが零であれば誤りなし、値Ａ、Ｂ、Ｃがいず
れも零であれば誤り個数は１、それ以外であれば誤り個
数は２であると判定して、それぞれの処理で行うべくス
テップ５１４．５”０６．５１０へそれぞれ移行するも
のである。

再度第４図において、前記復号化器には２重誤り生成回
路５と単−誤り生成回路６が設けられている。両生成回
路５，６はそれぞれ代入回路７Ａ。

７Ｂ及びチェンサーチ回路８Ａ、８Ｂ並びに誤り数値計
算回路９Ａ、９Ｂの直列回路で構成されている。また、
これら生成回路５．６の前後には前段側及び後段側にス
イッチ回路１０．１１が設けられ、後段側のスイッチ回
路１１は、減算器１２を介して出力端子１３と接続され
る終段側のスイッチ回路１４に接続されている。

前記スイッチ回路１０は、前記誤り個数判定回路４から
出力される制御信号Ｃ８に基いて、前記シンドローム生
成回路３が計算したシンドロームＳ　ｂ　＋　Ｓ　ｂ＋
ｌ　ｒ　　Ｓ　ｂ＋２　＋　　Ｓ　ｂ＋３を２重誤り生
成回路５または単−誤り生成回路６に切換えるスイッチ
ＳＷ１を備えている。

前記２重誤り生成回路の代入回路７Ａには、前記誤り個
数判定回路４で計算された値Ａ、　　Ｂ、　Ｃが入力さ
れるようになっている。前記単一膜り生成回路６の代入
回路７Ｂの入力端は誤り数値計算回路９Ｂと接続されて
いる。

前記後段側のスイッチ回路１１は、前記制御信号Ｃ８に
基いて、前記２重誤り生成回路５または単−誤り生成回
路６を前記減算器１２に接続するスイッチＳＷ２を備え
ている。

前記減算器１２は、前記スイッチＳＷ２に接続される他
、前記バッファ２の出力を入力するようになっている。

前記終段のスイッチ回路１４は、前記制御信号Ｃ８に基
いて、前記減算器１２の出力または前記バッファ２の出
力を出力端子１３側へ出力するスイッチＳＷ３を備えて
いる。

上記構成において、ステップ５０４で誤りなしと判定さ
れた場合には、誤り訂正は行われず、終段スイッチ回路
１４のスイッチＳＷ３がバッファ２側の端子に接続され
、ステップ５１４でバッファ２に格納された受信信号が
出力端子１３より出力される。

また、ステップ５０５で誤り個数が１であると判定され
た場合には、前段側及び後段側のスイッチ回路１０．１
１のスイッチＳＷ１．ＳＷ２が単−誤り生成回路６に接
続され、終段のスイッチ回路１４のスイッチＳＷ３が後
段のスイッチ回路１１に接続され、単−誤り生成回路６
において、シンドロームから重み１の誤りパターンが推
定される。

すなわち、代入回路７ＢにシンドロームＳｂ。

Ｓ、＋１が入力され、チェンサーチ回路８Ｂで１次の誤
り位置多項式、６　（Ｘ）　＝　６　ｔ　Ｘ　＋　６　。

の係数６１，６ｏに、各々Ｓｂ＋４．８６が代入され（
ステップ５０６）、チェンサーチ回路８Ｂで、この多項
式の根である誤り位置Ｘ１が求められ（ステップ５０７
）、誤り数値計算回路８Ｂで次式により位置Ｘ１での誤
りの大きさＥｌが計算される。

Ｓｂ／Ｘ　　１ｂ−Ｅｔそして、求められた重み１の誤りパターンが減算器１２
に入力され、バッファ２から入力された受信信号Ｒ１の
誤り訂正をステップ５０９でＲｘ。

十Ｅ、−５−Ｒｘ、としてガロア体ＧＦ（２”）の演算
により行って、出力端子１３から復号語が出力される。

さらに、ステップ５０５で２誤りであると判定された場
合には、前記前段側及び後段側のスイッチ回路１０．１
１のスイッチＳＷＩ、ＳＷ２が２重誤り生成回路に接続
され、代入回路７Ａに前記の値Ａ、Ｂ、Ｃが入力され、
ステップ５１０でこれが誤り位置多項式、６（Ｘ＞　＝６２Ｘ２＋６１Ｘ＋６゜の係数６゜＋’ｌ＋６０に各々代入される。

次いで、チュンサーチ回路８Ａでその根Ｘ１゜Ｘ２が求
められ（ステップ５１１）、誤り数値計算回路９Ａで、
位置Ｘ　１．　Ｘ　２の誤りの大きさＥｌ、Ｅ２が求め
られる（ステップ５１２）。

そして、求められた重み２の誤りパターンが減算器１２
に入力され、バッファ２から入力された受信信号Ｒ７の
誤り訂正をステップ５１３でＲえ１＋Ｅ１４Ｒｘ、、Ｒ
Ｘ、＋Ｅ２→Ｒｘ８として行って、出力端子１３から復
号語が出力される。

（発明が解決しようとする課題）しかしながら、上記の如き従来よりの誤り訂正装置にあ
っては、判定された誤り個数１ご基いて誤りパターンを
生成する回路５．６が異なるため、回路規模が大きくな
るという問題があった。

そこで、本発明は、誤り個数によらず同一の回路により
誤りパターンを生成することにより、回路規模を小さく
することを目的とする。

［発明の構成］（課題を解決するための手段）上記課題を解決する本発明の誤り訂正装置は、受信信号
を人力する手段と・、前記受信信号から誤り検出の基準
となるシンドロームを計算する手段と、前記シンドロー
ムから誤り個数を計算する手段と、誤り位置多項式の係
数に所定の回路によりシンドロームから計算される値を
代入し誤り位置を推定する手段と、前記誤り位置に発生
した誤りの大きさを推定する手段と、推定された誤り位
置及び大きさから誤りパターンを形成し上記受信信号の
誤りを訂正する手段と、誤り訂正された受信信号を出力
する手段とを備えた誤り訂正装置において、各誤り個数
に応じて前記誤り位置多項式の係数番計算する回路を各
々設定することとして、前記誤り位置及び大きさを推定
する手段を各誤り個数に対して共通の回路で構成したこ
とを特徴とする。

（作用）本発明の誤り訂正装置では、シンドロームから誤り位置
多項式の係数を計算する際に、受信信号中に発生した誤
りの個数に応じて誤り位置多項式の係数を決定し、その
後誤り個数によらず、同一の回路より誤りパターンを推
定する。ここで、誤りパターンを推定するのに必要な回
路は、従来の誤り訂正装置において最大重みｔ。の誤す
パターンを推定するのに必要な回路と等しいので、従来
の装置において最大重みｔ。−１以下の誤りパターンを
推定するのに必要な回路を省略することができる。

（実施例）以下、本発明の詳細な説明する。

第１図は本発明の一実施例に係る誤り訂正装置の概要的
構成を示すブロック図である。本例では、生成多項式の
根をα５．αｂ＋１．αｂ＋２．α１′＋３とする誤り
訂正能力ｔ。＝２のリード・ソロモン符号を用いるもの
とする。

本例の誤り訂正回路は、第４図に示す従来例に示した前
段側及び後段側のスイッチ回路１ｏ、１１と、２重誤り
回路５及び単−誤り生成回路６が誤り生成回路１５に置
き換えられる点が異なる。

入出力端子１．１３．バッファ２、シンドローム生成回
路３、誤り個数判定回路４、減算器１２、終段側のスイ
ッチ回路１４の構成については同様である。

すなわち、本例では、誤り生成回路１５に中間スイッチ
回路１６が設けられ、この回路１６と誤り個数判定回路
４及びシンドローム生成回路３との間に、スイッチ回路
１６のスイッチＳＷ４により切換え接続される第１．第
２の代入回路１７゜１８がそれぞれ設けられている。

また、スイッチ回路１６と減算器１２の間には、チェン
サーチ回路１９及び誤り数値計算回路２゜の直列回路が
介在されている。誤り数値計算回路２０は前記シンドロ
ーム生成回路３の出力側と接続されている。

第２図は上記誤り訂正装置の処理方式を示すフローチャ
ートである。

ステップ２０１で入力端子１から人力された受信信号Ｒ
１はバッファ２に格納されると同時に、シンドローム生
成回路３に供給される。

ステップ２０２においてシンドローム生成回路３で受信
信号Ｒ２から計算されるところのシンドロームＳ　ｂ　
＊　　Ｓ　ｂａｔ　ｌ　　Ｓ　ｂ＋２　＋　　Ｓ　ｂ＋
３は、誤り生成回路１５に送られるとともに、誤り個数
判定回路４に供給される。

誤り個数判定回路４においては、ステップ２０３で、Ａ＝ＳｂＳｂや２＋Ｓｂ＋ｔ’ Ｂ　＝Ｓ　ｂ＋４　Ｓ　ｂ＋２＋　Ｓ　ｂ　Ｓ　ｂ＋３
Ｃ＝　Ｓ　ｂ＋Ｉ　Ｓ　ｂ＋３　＋　Ｓ　ｂ＋２２が計
算され、ステップ２０４．２０５でシンドロームが全零
の場合は誤りなしくｔ＝ｏ）　、Ａが零の場合は誤り個
数１（ｔ＝１）、それ以外の場合は誤り個数２（ｔ＝２
）と判定される。

ステップ２０４で誤りなしと判定された場合には、ステ
ップ２１１へ移行して、ここで従来例と同様に受信信号
Ｒ２が出力端子１３から出力される。

ステップ２０４で１誤りであると判定された場合には、
中間スイッチＳＷ４が第２の代入回路１８に接続され、
ステップ２０６へ移行され第２の代入回路１８で誤り位
置多項式％式％Ｏが代入される。

また、ステップ２０５で２誤りが判定された場合には、
中間スイッチＳＷ３が第１代入回路１７に接続され、ス
テップ２０７へ移行して前記多項式〇（ｘ）の係数６２
．６．．６ｏに値Ａ、Ｂ、Ｃが代入される。

ステップ２０８では、チェンサーチ回路１９により、ス
テップ２０６またはステップ２０６で代入された係数６
２．６ｔ、６ａを用いて前記の多項式〇（ｘ）の根ＸＩ
を求め、誤り位置を検出する。

次いで、ステップ２０９では、誤り数値計算回路２０に
より、位置ＸＩにある誤りの大きさＥ。

を求める。

６、／６□−λ （（λ＋Ｘ＋　）　Ｓｂ　＋Ｓｂ＋ｔ　）　／　（λ＋
Ｘ、ｂ）→Ｅ。

ステップ２１０では、誤り生成回路１５で生成された誤
りを受信信号から減算器１２により引いて、ＲＸＩ　＋
　Ｅ　＋−ＲＸ＋を求め、スイッチ１４に送る。

スイッチ１４は、誤り個数判定回路４において誤りあり
（ｔ≧１）と判定された場合には制御信号Ｃ８により誤
り数値計算回路２０に接続されており、誤り訂正された
受信信号は出力端子１３から出力される。一方、誤り個
数判定回路４において誤りなしく１＝０）と判定された
場合には、スイッチＳＷ３は制御信号Ｃ８によりバッフ
ァ２に接続されており、誤り訂正されない受信信号が出
力端子１３から出力される。

以上により、本例では、１誤り及び２誤りについて同一
のチェンサーチ回路１９及び誤り数値計算回路２０によ
り誤りパターンが推定される。ここで、誤りパターンを
推定するために必要な回路は、従来の誤り訂正装置にお
いて最大重みＷ　ｍ　ａ　ｘ（ｔｏ　）の誤りパターン
を推定する際に必要な回路と等しいため、従来の装置に
おいて最大重みＷｆｆｌａＸ以下の誤りパターンを推定
する際に必要な分だけ回路規模を小さくすることができ
る。

ただし、本例の誤り訂正装置においては、重み３以上の
誤りが発生した場合に誤訂正され、復号後のデータのビ
ット誤り率を大きくする可能性がある。しかし、このよ
うな誤りパターンの誤訂正は、減算器１２において誤り
が訂正された後の受信信号系列に対して誤り検出を行う
ことにより防ぐことができる。すなわち、このような誤
りは、復号系列の生成多項式による剰余が零であるか否
かにより検出されるので、誤りが検出された場合には、
スイッチＳＷ３をバッファ２に接続し、バッファ２に格
納されている受信信号系列を出力することにより、ビッ
ト誤り率を改善することができる。

ステップ２０６〜２１０に示す演算は次のように行って
もよい。

■αｂ、αｂ＋１．αｂ＋２．αｂ＋３を根として持つ
生成多項式により生成される２誤り訂正符号の復号に関
し、シンドロームＳ　ｂ　Ｉ　　Ｓ　ｂ＋１　＊　　Ｓ
　ｂ＋２　。

Ｓ、＋３から誤り位置多項式％式％）の係数６２．６１，６．を、誤り個数が１であると判定された場合には、６２　＝０
．　６１＝Ｓｂ　、　　６ｏ　＝Ｓｂ＋ｓ　−またはこ
れらを定数倍した値とし、誤り個数が２であると判定さ
れた場合には、６２　＝Ｓｂ　Ｓｂ＋２　＋Ｓｂ＋１’　＊６□＝Ｓ　
ｂ＋ｌ　Ｓ　ｂ＋２　＋　Ｓ　ｂ’　Ｓ　ｂ＋３　＋６
ｏ　”Ｓｂ＋ｔ　Ｓｂ＋３　＋ＳＩｌ＋２２ｔまたはこ
れらを定数倍とした値とし、６（ｘ＞　−０を満たす誤り位置Ｘにある誤りの大きさ
Ｅを、推定された誤り個数にかかわらず、Ｅ＝　　１（６，＋Ｘ６□）Ｓ、＋８．、ｔ　　６□）
／６、Ｘ”　、　　　’ （ａはす、ｂ＋ｔまたはｂ＋２）で求める。

■　α５．αｂ＋１．αｂ＋２．αｂ＋３を根として持
つ生成多項式により生成される２誤り訂正符号の復号に
関し、シンドロームＳ　ｂ　＋　　Ｓ　ｂ＋Ｉ　＊　　
Ｓ　ｂ＋２＊Ｓｂ＋４から誤り位置多項式％式％の係数６２．６１．６０を、誤り個数が１であると判定された場合には、６２　＝Ｓ
ｈ　、　　６ｔ　＝Ｓｂ＋ｔ　、　　６ｏ　＝０または６２　＝０．　６ｔ　＝Ｓｂ　、　　６ｏ　＝Ｓｂ＋ｔ
またはこれらを定数倍した値とし、誤り個数が２である
と判定された場合には、６２　＝Ｓｂ　Ｓｂ＋２＋Ｓｂ＋１２・６１−３ｂ＋ｔ
　Ｓｂ＋２　＋Ｓｂ　Ｓｂ＋３　。

６０−８ｂ＋Ｉ　Ｓｂ＋３＋Ｓ１１＋２２＋またはこれ
らを定数倍とした値とし、６（ｘ）＝Ｏを満たす誤り位置Ｘにある誤りの大きさＥ
を、推定された誤り個数にかかわらず、Ｅ＝　（Ｓ、＋ｔ　６２　Ｘ＋Ｓ、６０　）／６１　Ｘ
″＋１　。

（ａはす、ｂ＋ｔまたはｂ＋２）で求める。

■　また、第２図の■、■で示す演算において、２誤り
訂正符号の復号に関し、シンドロームから誤り個数を判
定する際に、Ｒ２をＳ　ｂ　Ｓ　ｂ＋２　＋　Ｓ　ｂ＋１２Ｓ　ｂ＋Ｉ　Ｓ
　ｂ＋２　Ｓ　１．　Ｓ　Ｈ＋３またはＳｂ＋Ｉ　Ｓｂ＋３　Ｓｂ＋２２で計算される値とし、シンドロームが全零ならば誤りな
し、Ｒ２が零ならば誤り個数が１個、Ｒ２が非零ならば
誤り３個数が２個であると判定するようにしてもよい。

第３図はαをＧＦ（２ｆｆｉ）の原始光とすると、第１
図の実施例において、α、α２．α３．α４を生成多項
式の根として持ちＧＦ（２″′）上の２誤り訂正のリー
ド・ソロモン符号を用いたときの誤り訂正装置を、より
詳細に示す回路図である。

図において、特に断らない限り回線はすべてｍビットデ
ータを並列に伝送するものとする。また、「＋」は、Ｇ
Ｆ（２”）−ヒの加算、「×」はＧＦ（２”　）上の乗
算、ｒ　ｘ　／　ｙ　ＪはＧＦ（２″′）上の除算、「
２乗」はＧＦ（２″′）上の２乗演算、「ｉ→α１」は
指数表現されたＧＦ（２″′）の元をベクトル表現に変
換する演算を示す。

１は受信信号を入力する端子、２は受信信号を一定時間
格納するバッファ、２１は受信信号からシンドロームＳ
Ｌ　、Ｓ２．８３．８４を計算する回路、２２はシンド
ロームから５１Ｓ３＋Ｓ２２゜Ｓ２　Ｓ３　＋ＳＩ　Ｓ
ａ　、Ｓ２８４　＋Ｓ３２を計算し、誤り個数を判定す
る回路、２３は誤りパターンを生成する誤り生成回路、
２４は受信信号中の誤りを訂正する加算器、１４は判定
された誤り個数（０か、１以上か）により出力系列を切
り換えるスイッチ、１３は復号結果を出力する端子を示
す。

また、誤り生成回路２３において、２５は判定された誤
り個数（１か、２か）により、誤り位置多項式の係数と
して代入される値を切り替えるスイッチ、２６は誤り位
置多項式の根Ｘを求めるチェンサーチ回路、２７はチェ
ンサーチ回路２６で求められた誤り位置Ｘにある誤り大
きさＥを求めるために、 λ＝６、／６□。

Ｅ＝（（λ＋Ｘ）　Ｓ　１＋　３２　）　／λＸ。

の計算を行う誤り数値計算回路である。

上記構成において、シンドロームに生成回路２１は、加
算器及び乗算器並びに遅延要素（Ｄで示す）を作用させ
、ステップ２０２で示したと同様にしてシンドロームＳ
ｌｌ　　Ｓ２．Ｓ３．Ｓａを計算する。

前記誤り個数判定回路２２は、乗算器及び２乗器並びに
加算器を用いてシンドロームＳｌ　＋　　５２ＴＳ３，
８４から、ｓ、ｓ３＋８２’ ８２８３　＋Ｓｔ　５ａＳ２８４　＋ｓ３２を計算する。また、その内部にシンドロームの全零、８
２８４　＋ｓ３”　＝Ｏを検出する回路２２Ａ。

２２Ｂを有し、検出状態に応じてスイッチ制御用の信号
Ｃ８１，Ｃ８２をそれぞれ出力する。

前記誤り生成回路２３のスイッチ回路２５は、前記検出
回路２２Ｂの検出信号を制御回路を介して入力し、誤り
個数１または２に応じてステップ２０６．２０７で示し
たように位置多項式の係数６□＋’）ｌ＋６０に所定の
値を代入する。

チェンサーチ回路２６は、加算器及び乗算器並びに遅延
要素を用いて設定された位置多項式６　（ｘ）＝Ｏの根
を求め、ＮＯＲ回路２６Ａから否定和を出力する。

前記誤り数値計算回路２７は、カウンター２７Ａと、指
数表現されたＧＦ（２”）の元をベクトル表現に変換す
る回路２７Ｂと、６１／６２＝λを求める除算回路２７
Ｃと、λ＋Ｓｌ＋Ｓ２を格納するバッファ２７Ｄ、２７
Ｅ、２７Ｆと、人力信号■及び■の商Ｅ−Ｉ／ＩＩを求
める除算回路２７Ｇとを有し、この他の乗算器及び加算
器を用いてステップ２０９に示すような誤りの大きさ推
定を行う。

上記実施例では、誤り訂正能力２の例を示したが、本発
明の誤り訂正装置は、任意の誤り訂正能力ｔ。の誤り訂
正符号に対して適用することが可能である。この場合、
誤り個数の判定は次のように行われる。各誤り個数ｔに
対して、シンドロームＳ　ｊ　Ｉ　Ｓ　ｂ＋１　＋・・
・、　Ｓ　ｂ＋２１ｏ−１からを計算し、Ｒ，〜０かつ
Ｒ１＋、１＝　Ｒｌ　４２　＝・・・＝Ｒ３゜〜０の場
合に誤り個数がｔであるは判定できる。

本発明は上記実施例に限定されるものではなく、その要
旨を逸脱しない範囲で適宜態様で実施できる。

［発明の効果］以上説明したように、本発明の誤り訂正装置によれば、
発生している誤り個数に応じて誤り位置多項式の係数の
値を決定するだけで、誤り個数によらず同一の回路によ
り誤りの位置と大きさを導出することが可能になる。こ
の結果、従来の誤り訂正装置と比較して回路規模を小さ
くすることが可能になる。

【図面の簡単な説明】

第１図は本発明の誤り訂正装置の実施例を示す概略図、
第２図はその作用を示すフローチャート、第３図は第１
図の実施例においてα、α２．α３゜α４を生成多項式
の根として持ちＧＦ（２″′）上の２誤り訂正のリード
・ソロモン符号を用いたときの誤り訂正装置をより詳細
に示す回路図、第４図は従来の誤り訂正装置の一例を示
すブロック図、第５図はその作用を示すフローチャート
である。２・・・バッファ３・・・シンドローム生成回路４・・・誤り個数判定回路１５・・・誤り生成回路１１６・・・スイッチ回路１７・・・第１代入回路１８・・・第２代入回路１９・・・チェンサーチ回路２０・・・誤り数値計算回路

Claims

【特許請求の範囲】（１）受信信号を入力する手段と、前記受信信号から誤
り検出の基準となるシンドロームを計算する手段と、前
記シンドロームから誤り個数を計算する手段と、誤り位
置多項式の係数に所定の回路によりシンドロームから計
算される値を代入し誤り位置を推定する手段と、前記誤
り位置に発生した誤りの大きさを推定する手段と、推定
された誤り位置及び大きさから誤りパターンを形成し上
記受信信号の誤りを訂正する手段と、誤り訂正された受
信信号を出力する手段とを備えた誤り訂正装置において
、各誤り個数に応じて前記誤り位置多項式の係数を計算
する回路を各々設定することとして、前記誤り位置及び
大きさを推定する手段を各誤り個数に対して共通の回路
で構成したことを特徴とする誤り訂正装置。（２）請求項１に記載の誤り訂正装置において、受信信
号中の誤り個数を判定する際に、誤り訂正能力をｔ＿０
、誤り個数をｔとして、シンドロームＳ＿ｂ、Ｓ＿ｂ＿
＋＿１、・・・、Ｓ＿ｂ＿＋＿２＿ｔ＿＿０＿−＿１か
ら▲数式、化学式、表等があります▼ ｔ＝１、２、・・・、ｔ＿０を計算し、Ｒ＿ｔ≠０かつＲ＿ｔ＿＋＿１＝Ｒ＿ｔ＿＋＿２＝・・
・＝Ｒ＿ｔ＿＿０＝０の場合に誤り個数がｔであると判
定することを特徴とする誤り訂正装置。（３）請求項１に記載の誤り訂正装置において、誤り訂
正をすべきでない場合を検出する手段を持ち、この場合
には誤り訂正を行う前の受信信号を出力することを特徴
とする誤り訂正装置。（４）請求項１に記載の誤り訂正装置において、少なく
ともα＿ｂ、α＿ｂ＿＋＿１、α＿ｂ＿＋＿２、α＿ｂ
＿＋＿３を根として持つ生成多項式により生成される誤
り訂正符号の復号に関し、シンドロームＳ＿ｂ、Ｓ＿ｂ＿＋＿１、Ｓ＿ｂ＿＋＿２
、Ｓ＿ｂ＿＋＿３から誤り位置多項式 σ（ｘ）＝σ＿２ｘ＾２＋σ＿１ｘ＋σ＿０の係数σ＿
２、σ＿１、σ＿０を、誤り個数が１であると判定された場合には、σ＿２＝Ｓ
＿ｂ、σ＿１＝Ｓ＿ｂ＿＋＿１、σ＿０＝０、またはこ
れらを定数倍した値とし、誤り個数が２であると判定さ
れた場合には、 σ＿２＝Ｓ＿ｂＳ＿ｂ＿＋＿２＋Ｓ＿ｂ＿＋＿１＾２、
σ＿１＝Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿２＋Ｓ＿ｂＳ＿ｂ
＿＋＿３、σ＿０＝Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿３＋Ｓ
＿ｂ＿＋＿２＾２、またはこれらを定数倍とした値とし
、 σ（Ｘ）＝０を満たす誤り位置Ｘにある誤りの大きさＥ
を、推定された誤り個数にかかわらず、 λ＝σ＿１／σ＿２、Ｅ＝｛（λ＋Ｘ）Ｓ＿ａ＋Ｓ＿ａ＿＋＿１｝／λＸ＾ａ
、（ａはｂ、ｂ＋１またはｂ＋２）で求めることを特徴とする誤り訂正装置。（５）請求項１に記載の誤り訂正装置において、少なく
ともα＾ｂ、α＾ｂ＾＋＾１、α＾ｂ＾＋＾２、α＾ｂ
＾＋＾３を根として持つ生成多項式により生成される誤
り訂正符号の復号に関し、シンドロームＳ＿ｂ、Ｓ＿ｂ
＿＋＿１、Ｓ＿ｂ＿＋＿２、Ｓ＿ｂ＿＋＿３から誤り位
置多項式σ（ｘ）＝σ＿２ｘ＾２＋σ＿１ｘ＋σ＿０の
係数σ＿２、σ＿１、σ＿０を、誤り個数が１であると判定された場合には、σ＿２＝０
、σ１＝Ｓ＿ｂ、σ＿０＝Ｓ＿ｂ＿＋＿１またはこれら
を定数倍した値とし、誤り個数が２であると判定された
場合には、 σ＿２＝Ｓ＿ｂＳ＿ｂ＿＋＿２＋Ｓ＿ｂ＿＋＿１＾２、
σ＿１＝Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿２＋Ｓ＿ｂＳ＿ｂ
＿＋＿３、σ＿０＝Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿３＋Ｓ
＿ｂ＿＋＿２＾２、またはこれらを定数倍とした値とし
、 σ（Ｘ）＝０を満たす誤り位置Ｘにある誤りの大きさＥ
を、推定された誤り個数にかかわらず、Ｅ＝｛（σ＿１＋Ｘσ＿２）Ｓ＿ａ＋Ｓ＿ａ＿＋＿１σ
＿２｝／σ＿１Ｘ＾ａ（ａはｂ、ｂ＋１またはｂ＋２）で求めることを特徴とする誤り訂正装置。（σ）請求項１に記載の誤り訂正装置において、少なく
ともα＾ｂ、α＾ｂ＾＋＾１、α＾ｂ＾＋＾２、α＾ｂ
＾＋＾３を根として持つ生成多項式により生成される誤
り訂正符号の復号に関し、シンドロームＳ＿ｂ、Ｓ＿ｂ
＿＋＿１、Ｓ＿ｂ＿＋＿２、Ｓ＿ｂ＿＋＿３から誤り位
置多項式σ（ｘ）＝σ＿２ｘ＾２＋σ＿１ｘ＋σ＿０の
係数σ＿２、σ＿１、σ＿０を、誤り個数が１であると判定された場合には、σ＿２＝Ｓ
＿ｂ、σ＿１＝Ｓ＿ｂ＿＋＿１、σ＿０＝０または σ＿２＝０、σ＿１＝Ｓ＿ｂ、σ＿０＝Ｓ＿ｂ＿＋＿１
またはこれらを定数倍した値とし、誤り個数が２である
と判定された場合には、 σ＿２＝Ｓ＿ｂＳ＿ｂ＿＋＿２＋Ｓ＿ｂ＿＋＿１＾２、
σ＿１＝Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿２＋Ｓ＿ｂＳ＿ｂ
＿＋＿３、σ＿０＝Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿３＋Ｓ
＿ｂ＿＋＿２＾２、またはこれらを定数倍とした値とし
、 σ（Ｘ）＝０を満たす誤り位置Ｘにある誤りの大きさＥ
を、推定された誤り個数にかかわらず、Ｅ＝（Ｓ＿ａ＿＋＿１σ＿２Ｘ＋Ｓ＿ａσ＿０）／σ＿
１Ｘ＾ａ＾＋＾１、（ａはｂ、ｂ＋１またはｂ＋２）で求めることを特徴とする誤り訂正装置。（７）請求項４、５、６に記載の誤り訂正装置において
、２誤り訂正符号の復号に関し、シンドロームから誤り
個数を判定する際に、Ｒ＿２をＳ＿ｂＳ＿ｂ＿＋＿２＋
Ｓ＿ｂ＿＋＿１＾２Ｓ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿２Ｓ＿
ｂＳ＿ｂ＿＋＿３またはＳ＿ｂ＿＋＿１Ｓ＿ｂ＿＋＿３Ｓ＿ｂ＿＋＿２＾２で計
算される値とし、シンドロームが全零ならば誤りなし、
Ｒ＿２が零ならば誤り個数が１個、Ｒ＿２が非零ならば
誤り個数が２個であると判定することを特徴とする誤り
訂正装置。