JP2858538B2 - 再シンドロームチェック方式 - Google Patents
再シンドロームチェック方式Info
- Publication number
- JP2858538B2 JP2858538B2 JP6263742A JP26374294A JP2858538B2 JP 2858538 B2 JP2858538 B2 JP 2858538B2 JP 6263742 A JP6263742 A JP 6263742A JP 26374294 A JP26374294 A JP 26374294A JP 2858538 B2 JP2858538 B2 JP 2858538B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- syndrome
- unit
- output
- correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
【０００１】
【産業上の利用分野】本発明は再シンドロームチェック
方式に関し、特に誤り訂正における訂正確認を行う再シ
ンドロームチェック方式に関する。
方式に関し、特に誤り訂正における訂正確認を行う再シ
ンドロームチェック方式に関する。
【０００２】
【従来の技術】この種の従来例について図面を参照して
説明する。
説明する。
【０００３】図６は従来の再シンドロームチェック方式
の一例を示すブロック図、図７は図６に示す従来例にお
ける誤り訂正の処理行程のタイミングを示す図である。
の一例を示すブロック図、図７は図６に示す従来例にお
ける誤り訂正の処理行程のタイミングを示す図である。
【０００４】図６，図７において、本従来例では誤り訂
正を行う処理行程として、各符号語は符号語同期信号で
区切られるタイミングで順次必要な演算をパイプライン
方式で行っていく。符号語入力端子４１から入力される
符号語は、符号語同期信号（以下同期信号）でシンド
ローム演算部４２によるシンドロームの演算を、同期信
号で誤り数値多項式、誤り位置多項式演算部４３によ
る誤り数値多項式、誤り位置多項式の演算を、同期信号
でエラーロケーション、エラーパターン演算部４４に
よるエラーロケーション、エラーパターンの演算を、そ
して同期信号で訂正の判定を行う。また、入力される
符号語はデータ遅延部４５にも供給され、訂正を行う同
期信号までデータの遅延が行われ、訂正部４６におい
て遅延符号語及び求まったエラーロケーション、エラー
パターンから訂正を行う。この後、訂正が正しく行われ
たかのチェックとして、再シンドロームチェック部４７
において再シンドロームを求め、訂正が正しく行われた
かのチェックを行う。訂正が正しく行われた時は同期信
号でデータ遅延部４９によって更に遅延させられる符
号語を訂正部４８に供給して再び同じ訂正を行って符号
語出力端子５０から符号語を出力し、訂正が正しく行わ
れなかった時は、符号語に何の訂正もせずにそのまま出
力して後段の処理に任している。
正を行う処理行程として、各符号語は符号語同期信号で
区切られるタイミングで順次必要な演算をパイプライン
方式で行っていく。符号語入力端子４１から入力される
符号語は、符号語同期信号（以下同期信号）でシンド
ローム演算部４２によるシンドロームの演算を、同期信
号で誤り数値多項式、誤り位置多項式演算部４３によ
る誤り数値多項式、誤り位置多項式の演算を、同期信号
でエラーロケーション、エラーパターン演算部４４に
よるエラーロケーション、エラーパターンの演算を、そ
して同期信号で訂正の判定を行う。また、入力される
符号語はデータ遅延部４５にも供給され、訂正を行う同
期信号までデータの遅延が行われ、訂正部４６におい
て遅延符号語及び求まったエラーロケーション、エラー
パターンから訂正を行う。この後、訂正が正しく行われ
たかのチェックとして、再シンドロームチェック部４７
において再シンドロームを求め、訂正が正しく行われた
かのチェックを行う。訂正が正しく行われた時は同期信
号でデータ遅延部４９によって更に遅延させられる符
号語を訂正部４８に供給して再び同じ訂正を行って符号
語出力端子５０から符号語を出力し、訂正が正しく行わ
れなかった時は、符号語に何の訂正もせずにそのまま出
力して後段の処理に任している。
【０００５】次に、具体例を挙げて説明する。入力され
る符号語は、原始多項式ｆ（Ｘ）＝Ｘ4 ＋Ｘ2 ＋Ｘ＋
１、生成多項式ｇ（Ｘ）＝（Ｘ＋１）（Ｘ＋α）（Ｘ＋
α2 ）（Ｘ＋α3 ）とする以下の符号語とする。
る符号語は、原始多項式ｆ（Ｘ）＝Ｘ4 ＋Ｘ2 ＋Ｘ＋
１、生成多項式ｇ（Ｘ）＝（Ｘ＋１）（Ｘ＋α）（Ｘ＋
α2 ）（Ｘ＋α3 ）とする以下の符号語とする。
【０００６】 （０、０、０、０、０、０、０、０、０、０、０、０、０、０、０） この符号からシンドロームを求めるとＳ3 （Ｘ）＝Ｓ2
（Ｘ）＝Ｓ1 （Ｘ）＝Ｓ0 （Ｘ）＝０となり、エラーが
無いことが分かる。
（Ｘ）＝Ｓ1 （Ｘ）＝Ｓ0 （Ｘ）＝０となり、エラーが
無いことが分かる。
【０００７】次に、２つの誤りがある符号語を以下に示
す。
す。
【０００８】 （０、０、α3 、０、０、０、０、０、０、α8 、０、０、０、０、０） この符号語のシンドロームは、Ｓ3 （Ｘ）＝α12、Ｓ2
（Ｘ）＝α10、Ｓ1 （Ｘ）＝α6 、Ｓ0 （Ｘ）＝α13と
なり、オール“０”でないことから、エラーが有ること
が分かる。
（Ｘ）＝α10、Ｓ1 （Ｘ）＝α6 、Ｓ0 （Ｘ）＝α13と
なり、オール“０”でないことから、エラーが有ること
が分かる。
【０００９】同期信号で入力された上記符号語のシン
ドロームＳn （Ｘ）は同期信号からユークリッドアル
ゴリズムにより、誤り数値多項式、誤り位置多項式の演
算が行われ、誤り数値多項式η（Ｘ）＝Ｘ＋α9 、誤り
位置多項式σ（Ｘ）＝α13Ｘ2 ＋α10Ｘ＋α11が求ま
る。
ドロームＳn （Ｘ）は同期信号からユークリッドアル
ゴリズムにより、誤り数値多項式、誤り位置多項式の演
算が行われ、誤り数値多項式η（Ｘ）＝Ｘ＋α9 、誤り
位置多項式σ（Ｘ）＝α13Ｘ2 ＋α10Ｘ＋α11が求ま
る。
【００１０】次に、同期信号において、上記誤り数値
多項式、誤り位置多項式を用いてエラーロケーションＥ
ＬがＥＬ0 ＝α5 、ＥＬ1 ＝α12、エラーパターンＥＰ
がＥＰ0 ＝α8 、ＥＰ1 ＝α3 と求まる。それぞれがど
の位置のデータかを示すと以下のようになる。
多項式、誤り位置多項式を用いてエラーロケーションＥ
ＬがＥＬ0 ＝α5 、ＥＬ1 ＝α12、エラーパターンＥＰ
がＥＰ0 ＝α8 、ＥＰ1 ＝α3 と求まる。それぞれがど
の位置のデータかを示すと以下のようになる。
【００１１】 （０、０、α3 、０、０、０、０、０、０、α8 、０、０、０、０、０） ・ ・ ・ ・ ＥＬ α12 α5 ＥＰ α3 α8 そして、同期信号で訂正が可能か判定し、同期信号
で、求まったエラーロケーション、エラーパターンから
訂正を行っていく。同期信号の訂正判定は誤訂正され
るかどうかの判定ではなく、訂正を行う条件を満たして
いるかの判定であり、誤訂正するかどうかは、この時点
ではまだ分からない。訂正は、ＥＬ0 ＝α5 のデータα
8 にＥＰ0 ＝α8 を加算し、α8 ＋α8 ＝０となり、α
8 が０に訂正される。同じく、α12のα3 が０に訂正さ
れ、以下のような符号語となる。
で、求まったエラーロケーション、エラーパターンから
訂正を行っていく。同期信号の訂正判定は誤訂正され
るかどうかの判定ではなく、訂正を行う条件を満たして
いるかの判定であり、誤訂正するかどうかは、この時点
ではまだ分からない。訂正は、ＥＬ0 ＝α5 のデータα
8 にＥＰ0 ＝α8 を加算し、α8 ＋α8 ＝０となり、α
8 が０に訂正される。同じく、α12のα3 が０に訂正さ
れ、以下のような符号語となる。
【００１２】 （０、０、０、０、０、０、０、０、０、０、０、０、０、０、０） この訂正を行った符号語に対し、再度シンドロームを求
めてみて、その結果がオール“０”になるかならないか
で、この訂正が正しく行われたかが分かる。実際、再シ
ンドロームを求めてみるとエラーが無い時の符号語とも
同じでもあり、再Ｓｎ（Ｘ）＝０となることから、エラ
ーが正しく訂正できたことが分かる。
めてみて、その結果がオール“０”になるかならないか
で、この訂正が正しく行われたかが分かる。実際、再シ
ンドロームを求めてみるとエラーが無い時の符号語とも
同じでもあり、再Ｓｎ（Ｘ）＝０となることから、エラ
ーが正しく訂正できたことが分かる。
【００１３】しかし、再シンドロームの結果がオール
“０”にならない場合は誤訂正を行ったと考えられる。
そして、そのまま出力すると、後段に多大な影響を与え
てしまうので、代わりにフラグを出力し、後段に処理を
任せるのが最良の方法と考えられる。画像データであれ
ば、誤訂正データを出力するより、フラグから周囲画素
補間を行うことの方がきれいな画質を得ることができ
る。
“０”にならない場合は誤訂正を行ったと考えられる。
そして、そのまま出力すると、後段に多大な影響を与え
てしまうので、代わりにフラグを出力し、後段に処理を
任せるのが最良の方法と考えられる。画像データであれ
ば、誤訂正データを出力するより、フラグから周囲画素
補間を行うことの方がきれいな画質を得ることができ
る。
【００１４】このように、この従来例は、図６の再シン
ドロームチェック部４７において訂正を行った後に再シ
ンドロームチェックを行い、再度、遅延させた符号語を
入力し、再シンドロームチェックの結果がオール“０”
の時は訂正部４８において同じ訂正を行い、オール
“０”にならない時は訂正を行わず、符号語をそのまま
出力し、代わりにフラグを出力するという２段の訂正行
程を構成していた。
ドロームチェック部４７において訂正を行った後に再シ
ンドロームチェックを行い、再度、遅延させた符号語を
入力し、再シンドロームチェックの結果がオール“０”
の時は訂正部４８において同じ訂正を行い、オール
“０”にならない時は訂正を行わず、符号語をそのまま
出力し、代わりにフラグを出力するという２段の訂正行
程を構成していた。
【００１５】
【発明が解決しようとする課題】この従来の再シンドロ
ームチェック方式は、再シンドロームチェックの結果、
正しい訂正が行われた時には、再度入力する符号語に同
じ訂正を施して出力し、誤訂正が行われた時には、訂正
を行わずにそのまま出力するという構成になっているの
で、エラーロケーション，エラーパターンが求まった後
に、２度の符号語入力を必要とするため、データ遅延の
増加と制御、及び、訂正符号語出力が再シンドロームチ
ェックを行わない時と比べて１行程遅くなり、ハードの
増加、制御の複雑化等の問題点があった。
ームチェック方式は、再シンドロームチェックの結果、
正しい訂正が行われた時には、再度入力する符号語に同
じ訂正を施して出力し、誤訂正が行われた時には、訂正
を行わずにそのまま出力するという構成になっているの
で、エラーロケーション，エラーパターンが求まった後
に、２度の符号語入力を必要とするため、データ遅延の
増加と制御、及び、訂正符号語出力が再シンドロームチ
ェックを行わない時と比べて１行程遅くなり、ハードの
増加、制御の複雑化等の問題点があった。
【００１６】
【００１７】
【課題を解決するための手段】 本発明の再シンドローム
チェック方式は、符号語同期信号で区切られ、複数のシ
ンボルから成る入力される符号語から誤りの状態を示す
シンドローム演算を行うシンドローム演算部と、このシ
ンドローム演算部の出力を基に誤り数値多項式及び誤り
位置多項式の演算を行う誤り数値・誤り位置多項式演算
部と、この誤り数値・誤り位置多項式演算部の出力結果
を基にして前記シンボルごとにエラーロケーション及び
エラーパターンを演算するエラーロケーション・エラー
パターン演算部と、前記シンドローム演算部の出力を前
記エラーロケーション・エラーパターン演算部の演算開
始の周期から次の周期まで保持するシンドローム保持部
と、前記エラーロケーション・エラーパターン演算部か
ら前記シンボルごとにエラーロケーション及びエラーパ
ターンが算出される度に前記シンドローム保持部の出力
とから再シンドロームの演算を行う再シンドロームチェ
ック部と、前記入力される符号語を訂正部の訂正開始の
同期まで遅延させるデータ遅延部と、前記エラーロケー
ション・エラーパターン演算部，前記再シンドロームチ
ェック部及び前記データ遅延部の各出力を基に訂正が正
しく行われるか判定した後に訂正を行う前記訂正部とを
有している。
チェック方式は、符号語同期信号で区切られ、複数のシ
ンボルから成る入力される符号語から誤りの状態を示す
シンドローム演算を行うシンドローム演算部と、このシ
ンドローム演算部の出力を基に誤り数値多項式及び誤り
位置多項式の演算を行う誤り数値・誤り位置多項式演算
部と、この誤り数値・誤り位置多項式演算部の出力結果
を基にして前記シンボルごとにエラーロケーション及び
エラーパターンを演算するエラーロケーション・エラー
パターン演算部と、前記シンドローム演算部の出力を前
記エラーロケーション・エラーパターン演算部の演算開
始の周期から次の周期まで保持するシンドローム保持部
と、前記エラーロケーション・エラーパターン演算部か
ら前記シンボルごとにエラーロケーション及びエラーパ
ターンが算出される度に前記シンドローム保持部の出力
とから再シンドロームの演算を行う再シンドロームチェ
ック部と、前記入力される符号語を訂正部の訂正開始の
同期まで遅延させるデータ遅延部と、前記エラーロケー
ション・エラーパターン演算部，前記再シンドロームチ
ェック部及び前記データ遅延部の各出力を基に訂正が正
しく行われるか判定した後に訂正を行う前記訂正部とを
有している。
【００１８】
【００１９】本発明の再シンドロームチェック方式は、
符号語同期信号で区切られ、複数のシンボルから成る入
力される符号語から誤りの状態を示すシンドローム演算
を行うシンドローム演算部と、このシンドローム演算部
の出力を基に誤り数値多項式及び誤り位置多項式の演算
を行う誤り数値・誤り位置多項式演算部と、この誤り数
値・誤り位置多項式演算部の出力結果を基にして前記シ
ンボル全体のエラーロケーション及びエラーパターンを
演算するエラーロケーション・エラーパターン演算部
と、前記シンドローム演算部の出力をエラーロケーショ
ン・エラーパターン演算部の演算終了の周期から次の周
期まで保持するシンドローム保持部と、前記エラーロケ
ーション・エラーパターン演算部の前記複数のシンボル
全体に対するエラーロケーション及びエラーパターンの
算出結果と前記シンドローム保持部の出力とから再シン
ドロームの演算を行う再シンドロームチェック部と、前
記入力される符号語を訂正部の訂正開始の同期まで遅延
させるデータ遅延部と、前記エラーロケーション・エラ
ーパターン演算部，前記再シンドロームチェック部及び
前記データ遅延部の各出力を基に訂正が正しく行われる
か判定した後に訂正を行う前記訂正部とを有し、前記再
シンドロームチェック部は、初期時のみ前記エラーロケ
ーション・エラーパターン演算部で求まったｍ個（ｄ−
１≧ｍ，ｄは符号間最小距離）のエラーパターンをセレ
クトし前記初期以外はｍ個の乗算回路の出力をセレクト
するｍ個のセレクタと、このｍ個のセレクタの出力をラ
ッチするｍ個の第１のレジスタと、前記エラーロケーシ
ョン・エラーパターン演算部で算出されたｍ個のエラー
パターンに対応するｍ個のエラーロケーションと前記ｍ
個の第１のレジスタの出力とをそれぞれ乗算する前記ｍ
個の乗算回路と、前記ｍ個の第１のレジスタの各出力の
排他的論理和をとる第１の加算回路と、この第１の加算
回路の出力と前記シンドローム保持部からのそれぞれの
シンドロームＳｎ（Ｘ）との排他的論理和をとるｄ−１
個の第２の加算回路と、このｄ−１個の第２の加算回路
の各出力を各再シンドローム再Ｓｎ（Ｘ）（ｄ−２≧ｎ
≧０，ｄは符号間最小距離）で求まるタイミングでラッ
チするｄ−１個の第２のレジスタと、このｄ−１個の第
２のレジスタの出力がオール“０”かの検出を行うオー
ル０検出回路とを有している。
符号語同期信号で区切られ、複数のシンボルから成る入
力される符号語から誤りの状態を示すシンドローム演算
を行うシンドローム演算部と、このシンドローム演算部
の出力を基に誤り数値多項式及び誤り位置多項式の演算
を行う誤り数値・誤り位置多項式演算部と、この誤り数
値・誤り位置多項式演算部の出力結果を基にして前記シ
ンボル全体のエラーロケーション及びエラーパターンを
演算するエラーロケーション・エラーパターン演算部
と、前記シンドローム演算部の出力をエラーロケーショ
ン・エラーパターン演算部の演算終了の周期から次の周
期まで保持するシンドローム保持部と、前記エラーロケ
ーション・エラーパターン演算部の前記複数のシンボル
全体に対するエラーロケーション及びエラーパターンの
算出結果と前記シンドローム保持部の出力とから再シン
ドロームの演算を行う再シンドロームチェック部と、前
記入力される符号語を訂正部の訂正開始の同期まで遅延
させるデータ遅延部と、前記エラーロケーション・エラ
ーパターン演算部，前記再シンドロームチェック部及び
前記データ遅延部の各出力を基に訂正が正しく行われる
か判定した後に訂正を行う前記訂正部とを有し、前記再
シンドロームチェック部は、初期時のみ前記エラーロケ
ーション・エラーパターン演算部で求まったｍ個（ｄ−
１≧ｍ，ｄは符号間最小距離）のエラーパターンをセレ
クトし前記初期以外はｍ個の乗算回路の出力をセレクト
するｍ個のセレクタと、このｍ個のセレクタの出力をラ
ッチするｍ個の第１のレジスタと、前記エラーロケーシ
ョン・エラーパターン演算部で算出されたｍ個のエラー
パターンに対応するｍ個のエラーロケーションと前記ｍ
個の第１のレジスタの出力とをそれぞれ乗算する前記ｍ
個の乗算回路と、前記ｍ個の第１のレジスタの各出力の
排他的論理和をとる第１の加算回路と、この第１の加算
回路の出力と前記シンドローム保持部からのそれぞれの
シンドロームＳｎ（Ｘ）との排他的論理和をとるｄ−１
個の第２の加算回路と、このｄ−１個の第２の加算回路
の各出力を各再シンドローム再Ｓｎ（Ｘ）（ｄ−２≧ｎ
≧０，ｄは符号間最小距離）で求まるタイミングでラッ
チするｄ−１個の第２のレジスタと、このｄ−１個の第
２のレジスタの出力がオール“０”かの検出を行うオー
ル０検出回路とを有している。
【００２０】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００２１】図１は本発明の第１の実施例を示すブロッ
ク図、図２は第１の実施例における誤り訂正の処理行程
のタイミングを示す図である。
ク図、図２は第１の実施例における誤り訂正の処理行程
のタイミングを示す図である。
【００２２】図１において、本第１の実施例は符号語入
力端子１１から入力される符号語は符号語同期信号（以
下同期信号）で区切られ、入力される符号語から誤りの
状態を示すシンドローム演算を行うシンドローム演算部
１２と、シンドローム演算部１２の出力を基に誤り数値
多項式及び誤り位置多項式の演算を行う誤り数値・誤り
位置多項式演算部１３と、誤り数値・誤り位置多項式部
１３の出力結果を基にエラーロケーション及びエラーパ
ターンを演算するエラーロケーション・エラーパターン
演算部１４と、シンドローム演算部１２の出力をエラー
ロケーション・エラーパターン演算部１４の演算開始の
周期から次の周期まで保持するシンドローム保持部１５
と、エラーロケーション・エラーパターン演算部１４の
出力とシンドローム保持部１５出力とから再シンドロー
ムの演算を行う再シンドロームチェック部１６と、入力
される符号語を再シンドロームチェック部１６の演算終
了の周期の次の周期まで遅延させるデータ遅延部１７
と、エラーロケーション・エラーパターン演算部１４の
出力，再シンドロームチェック部１６の出力及びデータ
遅延部１７の出力を基に訂正が正しく行われるか判定し
た後に訂正を行う訂正部１９とを有して構成している。
力端子１１から入力される符号語は符号語同期信号（以
下同期信号）で区切られ、入力される符号語から誤りの
状態を示すシンドローム演算を行うシンドローム演算部
１２と、シンドローム演算部１２の出力を基に誤り数値
多項式及び誤り位置多項式の演算を行う誤り数値・誤り
位置多項式演算部１３と、誤り数値・誤り位置多項式部
１３の出力結果を基にエラーロケーション及びエラーパ
ターンを演算するエラーロケーション・エラーパターン
演算部１４と、シンドローム演算部１２の出力をエラー
ロケーション・エラーパターン演算部１４の演算開始の
周期から次の周期まで保持するシンドローム保持部１５
と、エラーロケーション・エラーパターン演算部１４の
出力とシンドローム保持部１５出力とから再シンドロー
ムの演算を行う再シンドロームチェック部１６と、入力
される符号語を再シンドロームチェック部１６の演算終
了の周期の次の周期まで遅延させるデータ遅延部１７
と、エラーロケーション・エラーパターン演算部１４の
出力，再シンドロームチェック部１６の出力及びデータ
遅延部１７の出力を基に訂正が正しく行われるか判定し
た後に訂正を行う訂正部１９とを有して構成している。
【００２３】次に、本第１の実施例の動作について、図
１，図２を参照して説明する。
１，図２を参照して説明する。
【００２４】入力される各符号語は同期信号で区切ら
れ、同期信号で符号語入力端子１１から入力される符
号語は、同期信号からシンドローム演算部１２におい
てシンドロームの演算を開始し、同期信号から誤り数
値・誤り位置多項式演算部１３において誤り数値多項
式、誤り位置多項式の演算を同期信号からエラーロケ
ーション、エラーパターン演算部１４においてエラーロ
ケーションＥＬ、エラーパターンＥＰの演算を行う。エ
ラーロケーションは同期信号〜の範囲内でガロア体
α-k（ｋ≧０の整数）を順次代入して＝０になるところ
から求まるものであり、どの地点で求まるかは定めるこ
とはできない。また、エラーパターンはエラーロケーシ
ョンが求まると同時に算出されるものである。よって、
シンドロームをシンドローム保持部１５において同期信
号まで保持し、そこから、エラーロケーション、エラ
ーパターンが１つずつ求まると同時に、再シンドローム
チェック部１６において再シンドロームを演算してい
く。再シンドローム再Ｓn （Ｘ）は、シンドロームＳn
（Ｘ）に、エラーロケーションのｎ乗とそのエラーロケ
ーションに対するエラーパターンとの積を、それぞれ排
他的論理和をとったもので演算することが可能であり、
以下のような演算式で求まる。
れ、同期信号で符号語入力端子１１から入力される符
号語は、同期信号からシンドローム演算部１２におい
てシンドロームの演算を開始し、同期信号から誤り数
値・誤り位置多項式演算部１３において誤り数値多項
式、誤り位置多項式の演算を同期信号からエラーロケ
ーション、エラーパターン演算部１４においてエラーロ
ケーションＥＬ、エラーパターンＥＰの演算を行う。エ
ラーロケーションは同期信号〜の範囲内でガロア体
α-k（ｋ≧０の整数）を順次代入して＝０になるところ
から求まるものであり、どの地点で求まるかは定めるこ
とはできない。また、エラーパターンはエラーロケーシ
ョンが求まると同時に算出されるものである。よって、
シンドロームをシンドローム保持部１５において同期信
号まで保持し、そこから、エラーロケーション、エラ
ーパターンが１つずつ求まると同時に、再シンドローム
チェック部１６において再シンドロームを演算してい
く。再シンドローム再Ｓn （Ｘ）は、シンドロームＳn
（Ｘ）に、エラーロケーションのｎ乗とそのエラーロケ
ーションに対するエラーパターンとの積を、それぞれ排
他的論理和をとったもので演算することが可能であり、
以下のような演算式で求まる。
【００２５】 再Ｓn （Ｘ）＝Ｓn （Ｘ）＋（ＥＬ0 ）n ・ＥＰ0 ＋（ＥＬ1 ）n ・ＥＰ1 ＋ ・・・・＋（ＥＬd-2 ）n ・ＥＰd-2 ） …（１） （０≦ｎ≦ｄ−２、ｄは符号間最小距離） そして、演算の結果、各再シンドロームがオール“０”
であった時は、データ遅延部１７で符号語を同期信号
まで遅延し、求まったエラーロケーション、エラーパタ
ーンで訂正部１８において訂正を行い、符号語出力端子
１９から出力する。しかし、オール“０”にならない時
は誤訂正を行ってしまうので、訂正せずにそのまま出力
することで誤訂正を防ぐことが可能となる。
であった時は、データ遅延部１７で符号語を同期信号
まで遅延し、求まったエラーロケーション、エラーパタ
ーンで訂正部１８において訂正を行い、符号語出力端子
１９から出力する。しかし、オール“０”にならない時
は誤訂正を行ってしまうので、訂正せずにそのまま出力
することで誤訂正を防ぐことが可能となる。
【００２６】ここで、具体的例を挙げて説明する。入力
される符号語は、従来例と同じく、原始多項式ｆ（Ｘ）
＝Ｘ4 ＋Ｘ2 ＋Ｘ＋１、生成多項式ｇ（Ｘ）＝（Ｘ＋
１）（Ｘ＋α）（Ｘ＋α2 ）（Ｘ＋α3 ）とする２エラ
ーの符号語とする。
される符号語は、従来例と同じく、原始多項式ｆ（Ｘ）
＝Ｘ4 ＋Ｘ2 ＋Ｘ＋１、生成多項式ｇ（Ｘ）＝（Ｘ＋
１）（Ｘ＋α）（Ｘ＋α2 ）（Ｘ＋α3 ）とする２エラ
ーの符号語とする。
【００２７】 （０、０、α3 、０、０、０、０、０、０、α8 、０、０、０、０、０） この符号語のシンドロームは、Ｓ3 （Ｘ）＝α12、Ｓ2
（Ｘ）＝α10、Ｓ1 （Ｘ）＝α6 、Ｓ0 （Ｘ）＝α13と
なり、演算していくことで、エラーロケーションＥＬが
ＥＬ0 ＝α5 、ＥＬ1 ＝α12、エラーパターンＥＰがＥ
Ｐ0 ＝α8 、ＥＰ1 ＝α3 と同期信号〜の範囲で順
次求まる。
（Ｘ）＝α10、Ｓ1 （Ｘ）＝α6 、Ｓ0 （Ｘ）＝α13と
なり、演算していくことで、エラーロケーションＥＬが
ＥＬ0 ＝α5 、ＥＬ1 ＝α12、エラーパターンＥＰがＥ
Ｐ0 ＝α8 、ＥＰ1 ＝α3 と同期信号〜の範囲で順
次求まる。
【００２８】よって、この結果を再シンドローム演算式
にあてはめてみる。結果は、 再Ｓ0 （Ｘ）＝α13＋（α5 ）0 ・α8 ＋（α12）0 ・α3 ＝０ 再Ｓ1 （Ｘ）＝α6 ＋（α5 ）1 ・α8 ＋（α12）1 ・α3 ＝０ 再Ｓ2 （Ｘ）＝α10＋（α5 ）2 ・α8 ＋（α12）2 ・α3 ＝０ 再Ｓ3 （Ｘ）＝α12＋（α5 ）3 ・α8 ＋（α12）3 ・α3 ＝０ となり、再Ｓn （Ｘ）はオール“０”になり求まったエ
ラーロケーション、エラーパターンは正しいことにな
る。よって、実際に訂正を行う前に正しく訂正を行える
か判定することができる。
にあてはめてみる。結果は、 再Ｓ0 （Ｘ）＝α13＋（α5 ）0 ・α8 ＋（α12）0 ・α3 ＝０ 再Ｓ1 （Ｘ）＝α6 ＋（α5 ）1 ・α8 ＋（α12）1 ・α3 ＝０ 再Ｓ2 （Ｘ）＝α10＋（α5 ）2 ・α8 ＋（α12）2 ・α3 ＝０ 再Ｓ3 （Ｘ）＝α12＋（α5 ）3 ・α8 ＋（α12）3 ・α3 ＝０ となり、再Ｓn （Ｘ）はオール“０”になり求まったエ
ラーロケーション、エラーパターンは正しいことにな
る。よって、実際に訂正を行う前に正しく訂正を行える
か判定することができる。
【００２９】本第１の実施例の構成は、シンドロームを
エラーロケーション、エラーパターン演算まで保持し、
順次求まるエラーロケーション、エラーパターンによる
再シンドローム演算を同時に行いながら求めていく構成
であり、同期信号の訂正判定において訂正可能かだけ
ではなく、誤訂正を行うかどうかまで判定することが可
能となる。
エラーロケーション、エラーパターン演算まで保持し、
順次求まるエラーロケーション、エラーパターンによる
再シンドローム演算を同時に行いながら求めていく構成
であり、同期信号の訂正判定において訂正可能かだけ
ではなく、誤訂正を行うかどうかまで判定することが可
能となる。
【００３０】図３は本発明の第２の実施例を示すブロッ
ク図、図４は本第２の実施例における誤り訂正の処理行
程のタイミングを示す図である。
ク図、図４は本第２の実施例における誤り訂正の処理行
程のタイミングを示す図である。
【００３１】図３において、本第２の実施例は、図１に
示す第１の実施例と同じ構成要件には同一番号が付与さ
れ、異なる点は、エラーロケーション・エラーパターン
演算部１４，シンドローム保持部１５及び再シンドロー
ムチェック部１６の代りに入力される各符号語を構成す
る複数のシンボルの全てを単位としてエラーロケーショ
ン及びエラーパターンの演算を行うエラーロケーション
・エラーパターン演算部２４と、入力される各符号語を
構成する複数のシンボルのシンドローム演算結果をエラ
ーロケーション・エラーパターン演算部２４での前記演
算の終了時期まで保持するシンドローム保持部２５と、
エラーロケーション・エラーパターン演算部２４の演算
結果とシンドローム保持部２５の出力とから前記式
（１）を用いて再シンドロームの演算を行う再シンドロ
ームチェック部２６とを有している。
示す第１の実施例と同じ構成要件には同一番号が付与さ
れ、異なる点は、エラーロケーション・エラーパターン
演算部１４，シンドローム保持部１５及び再シンドロー
ムチェック部１６の代りに入力される各符号語を構成す
る複数のシンボルの全てを単位としてエラーロケーショ
ン及びエラーパターンの演算を行うエラーロケーション
・エラーパターン演算部２４と、入力される各符号語を
構成する複数のシンボルのシンドローム演算結果をエラ
ーロケーション・エラーパターン演算部２４での前記演
算の終了時期まで保持するシンドローム保持部２５と、
エラーロケーション・エラーパターン演算部２４の演算
結果とシンドローム保持部２５の出力とから前記式
（１）を用いて再シンドロームの演算を行う再シンドロ
ームチェック部２６とを有している。
【００３２】図３及び図４において、本第２の実施例の
動作は第１の実施例の動作と同様に、複数のシンボルで
構成された入力する各符号語は符号語同期信号（同期信
号）で区切られ、同期信号で符号語入力端子１１から
入力される符号語は、同期信号からシンドローム演算
部１２においてシンドロームの演算を開始し、同期信号
から誤り数値・誤り位置多項式演算部１３において誤
り数値多項式，誤り位置多項式の演算を行い、同期信号
からエラーロケーション、エラーパターン演算部２４
においてエラーロケーション、エラーパターンの演算を
一符号語の全部のシンボルについて行い、同期信号の
時点で全てのシンボルのエラーロケーション（ＥＬ）、
エラーパターン（ＥＰ）を求めることができる。そこ
で、シンドローム演算部１２のシンドロームをシンドロ
ーム保持部２５で同期信号まで保持し、そこから、再
シンドロームチェック部２６において再シンドロームを
前記式（１）で演算していく。そして、各再シンドロー
ムがオール“０”であった時は、データ遅延部１７にお
いて符号語を同期信号まで遅延し、訂正部１８におい
て求まったエラーロケーション，エラーパターンで訂正
を行い、符号語出力端子１９から出力する。しかし、各
シンドロームがオール“０”にならない時は誤訂正を行
ってしまうので、訂正せずにそのまま出力することで誤
訂正を防ぐことが可能となる。
動作は第１の実施例の動作と同様に、複数のシンボルで
構成された入力する各符号語は符号語同期信号（同期信
号）で区切られ、同期信号で符号語入力端子１１から
入力される符号語は、同期信号からシンドローム演算
部１２においてシンドロームの演算を開始し、同期信号
から誤り数値・誤り位置多項式演算部１３において誤
り数値多項式，誤り位置多項式の演算を行い、同期信号
からエラーロケーション、エラーパターン演算部２４
においてエラーロケーション、エラーパターンの演算を
一符号語の全部のシンボルについて行い、同期信号の
時点で全てのシンボルのエラーロケーション（ＥＬ）、
エラーパターン（ＥＰ）を求めることができる。そこ
で、シンドローム演算部１２のシンドロームをシンドロ
ーム保持部２５で同期信号まで保持し、そこから、再
シンドロームチェック部２６において再シンドロームを
前記式（１）で演算していく。そして、各再シンドロー
ムがオール“０”であった時は、データ遅延部１７にお
いて符号語を同期信号まで遅延し、訂正部１８におい
て求まったエラーロケーション，エラーパターンで訂正
を行い、符号語出力端子１９から出力する。しかし、各
シンドロームがオール“０”にならない時は誤訂正を行
ってしまうので、訂正せずにそのまま出力することで誤
訂正を防ぐことが可能となる。
【００３３】本第２の実施例は、基本的構成は実施例１
と同じであるが、相違点は再シンドロームの演算位置で
ある。即ち符号語を構成する全てのシンボルのエラーロ
ケーション，エラーパターンが求まった後の同期信号
から、改めて再シンドロームチェックを行うものであ
り、ハード的には第１の実施例よりも第２の実施例の方
が構成し易くなっている。
と同じであるが、相違点は再シンドロームの演算位置で
ある。即ち符号語を構成する全てのシンボルのエラーロ
ケーション，エラーパターンが求まった後の同期信号
から、改めて再シンドロームチェックを行うものであ
り、ハード的には第１の実施例よりも第２の実施例の方
が構成し易くなっている。
【００３４】図５は本第２の実施例における再シンドロ
ームチェック部を示すブロック図である。
ームチェック部を示すブロック図である。
【００３５】再シンドロームは、前記式（１）の演算で
求めることが可能であり、再Ｓ0 （Ｘ）はＳ0 （Ｘ）＋
ＥＰ0 ＋ＥＰ1 ＋…＋ＥＰd-2 で、再Ｓ1 （Ｘ）はＳ1
（Ｘ）＋ＥＬ0 ・ＥＰ0 ＋ＥＬ1 ・ＥＰ1 ＋…＋ＥＬ
d-2 ・ＥＰd-2 で、再Ｓ2 （Ｘ）はＳ2 （Ｘ）＋（ＥＬ
0 ）2 ・ＥＰ0 ＋（ＥＬ1 ）2 ・ＥＰ1 ＋…＋（ＥＬ
d-2 ）2 ・ＥＰd-2 の演算で求められる。これを回路化
したものが図５である。
求めることが可能であり、再Ｓ0 （Ｘ）はＳ0 （Ｘ）＋
ＥＰ0 ＋ＥＰ1 ＋…＋ＥＰd-2 で、再Ｓ1 （Ｘ）はＳ1
（Ｘ）＋ＥＬ0 ・ＥＰ0 ＋ＥＬ1 ・ＥＰ1 ＋…＋ＥＬ
d-2 ・ＥＰd-2 で、再Ｓ2 （Ｘ）はＳ2 （Ｘ）＋（ＥＬ
0 ）2 ・ＥＰ0 ＋（ＥＬ1 ）2 ・ＥＰ1 ＋…＋（ＥＬ
d-2 ）2 ・ＥＰd-2 の演算で求められる。これを回路化
したものが図５である。
【００３６】図５において、本第２の実施例における再
シンドロームチェック部２６は初期時のみエラーロケー
ション・エラーパターン演算部２４で求まったｄ−１個
のエラーパターンをセレクトし初期以外はｄ−１個の乗
算回路Ｍ0 〜Ｍd-2 の出力をセレクトするｄ−１個のセ
レクタ（ＳＥＬ）Ｓ0 〜Ｓd-2 と、このｄ個のセレクタ
（ＳＥＬ）Ｓ0 〜Ｓd-2 の出力をラッチするｄ−１個の
第１のレジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)と、エラーロケー
ション・エラーパターン演算部２４で算出されたｄ−１
個のエラーパターンに対応するｄ−１個のエラーロケー
ションとｄ−１個の第１のレジスタ（Ｄ）Ｒ10〜Ｒ
1(d-2)の出力とをそれぞれ乗算するｄ−１個の乗算回路
Ｍ0 〜Ｍd-2 と、ｄ−１個のレジスタ（Ｄ）Ｒ10〜Ｒ
1(d-2)の各出力の排他的論理和をとる第１の加算回路３
０と、この第１の加算回路３０の出力とシンドローム保
持部２５からのそれぞれのシンドロームＳｎ（Ｘ）との
排他的論理和をとるｄ−１個の第２の加算回路Ｋ0 〜Ｋ
d-2 と、このｄ−１個の第２の加算回路Ｋ0 〜Ｋd-2 の
各出力を各再シンドローム再Ｓｎ（Ｘ）で求まるタイミ
ングでラッチするｄ−１個の第２のレジスタ（Ｄ）Ｒ20
〜Ｒ2(d-2)と、このｄ−１個の第２のレジスタ（Ｄ）Ｒ
20〜Ｒ2(d-2)の出力がオール“０”かの検出を行うオー
ル０検出回路３１とを有して構成している。
シンドロームチェック部２６は初期時のみエラーロケー
ション・エラーパターン演算部２４で求まったｄ−１個
のエラーパターンをセレクトし初期以外はｄ−１個の乗
算回路Ｍ0 〜Ｍd-2 の出力をセレクトするｄ−１個のセ
レクタ（ＳＥＬ）Ｓ0 〜Ｓd-2 と、このｄ個のセレクタ
（ＳＥＬ）Ｓ0 〜Ｓd-2 の出力をラッチするｄ−１個の
第１のレジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)と、エラーロケー
ション・エラーパターン演算部２４で算出されたｄ−１
個のエラーパターンに対応するｄ−１個のエラーロケー
ションとｄ−１個の第１のレジスタ（Ｄ）Ｒ10〜Ｒ
1(d-2)の出力とをそれぞれ乗算するｄ−１個の乗算回路
Ｍ0 〜Ｍd-2 と、ｄ−１個のレジスタ（Ｄ）Ｒ10〜Ｒ
1(d-2)の各出力の排他的論理和をとる第１の加算回路３
０と、この第１の加算回路３０の出力とシンドローム保
持部２５からのそれぞれのシンドロームＳｎ（Ｘ）との
排他的論理和をとるｄ−１個の第２の加算回路Ｋ0 〜Ｋ
d-2 と、このｄ−１個の第２の加算回路Ｋ0 〜Ｋd-2 の
各出力を各再シンドローム再Ｓｎ（Ｘ）で求まるタイミ
ングでラッチするｄ−１個の第２のレジスタ（Ｄ）Ｒ20
〜Ｒ2(d-2)と、このｄ−１個の第２のレジスタ（Ｄ）Ｒ
20〜Ｒ2(d-2)の出力がオール“０”かの検出を行うオー
ル０検出回路３１とを有して構成している。
【００３７】次に、再シンドロームチェック部２６の動
作を、図３，図５を参照して説明する。
作を、図３，図５を参照して説明する。
【００３８】まず、各入力エラーパターン信号の入力Ｉ
ＥＰ0 〜ＩＥＰd-2 はセレクタ（ＳＥＬ）Ｓ0 〜Ｓd-2
においてセレクトされ、レジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)
で保持される。尚、このセレクタ（ＳＥＬ）Ｓ0 〜Ｓ
d-2 は初期時のみ入力パターン信号入力ＩＥＰ0 〜ＩＥ
Ｐd-2 をセレクトし、以降は乗算回路Ｍ0 〜Ｍd-2 の出
力をセレクトするものである。
ＥＰ0 〜ＩＥＰd-2 はセレクタ（ＳＥＬ）Ｓ0 〜Ｓd-2
においてセレクトされ、レジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)
で保持される。尚、このセレクタ（ＳＥＬ）Ｓ0 〜Ｓ
d-2 は初期時のみ入力パターン信号入力ＩＥＰ0 〜ＩＥ
Ｐd-2 をセレクトし、以降は乗算回路Ｍ0 〜Ｍd-2 の出
力をセレクトするものである。
【００３９】再Ｓ0 （Ｘ）はＳ0 （Ｘ）と各ＥＰとの排
他的論理和で求まるので、レジスタ（Ｄ）Ｒ11〜Ｒ
1(d-2)の出力を加算回路３０において加算しあい、更
に、Ｓ0 （Ｘ）の入力ＩＳ0 と加算回路Ｋ0 において加
算される。そして、その出力をレジスタ（Ｄ）Ｒ20にお
いてラッチする再Ｓ0 （Ｘ）用クロック信号ＣＬＫをＩ
Ｓ0ＣＬＫから入力してラッチすることで、再Ｓ
0 （Ｘ）が“０”になるか判定できる。
他的論理和で求まるので、レジスタ（Ｄ）Ｒ11〜Ｒ
1(d-2)の出力を加算回路３０において加算しあい、更
に、Ｓ0 （Ｘ）の入力ＩＳ0 と加算回路Ｋ0 において加
算される。そして、その出力をレジスタ（Ｄ）Ｒ20にお
いてラッチする再Ｓ0 （Ｘ）用クロック信号ＣＬＫをＩ
Ｓ0ＣＬＫから入力してラッチすることで、再Ｓ
0 （Ｘ）が“０”になるか判定できる。
【００４０】次に、各レジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)出
力は乗算回路Ｍ0 〜Ｍd-2 に入力される。また、各入力
エラーロケーション信号の入力ＩＥＬ0 〜ＩＥＬd-2 も
乗算回路Ｍ0 〜Ｍd-2 に入力され、その乗算出力がセレ
クタ（ＳＥＬ）Ｓ0 〜Ｓd-2に供給、セレクトされ、レ
ジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)でラッチされる。
力は乗算回路Ｍ0 〜Ｍd-2 に入力される。また、各入力
エラーロケーション信号の入力ＩＥＬ0 〜ＩＥＬd-2 も
乗算回路Ｍ0 〜Ｍd-2 に入力され、その乗算出力がセレ
クタ（ＳＥＬ）Ｓ0 〜Ｓd-2に供給、セレクトされ、レ
ジスタ（Ｄ）Ｒ10〜Ｒ1(d-2)でラッチされる。
【００４１】再Ｓ1 （Ｘ）はＳ1 （Ｘ）と各ＥＬn ・Ｅ
Ｐn との排他的論和で求まる。現在各レジスタ（Ｄ）Ｒ
11〜Ｒ1(d-2)の出力はＥＬ0 ・ＥＰ0 、ＥＬ1 ・Ｅ
Ｐ1 、…、ＥＬd-2 ・ＥＰd-2 となっており、各々の出
力を加算回路３０において加算しあい、更に、Ｓ
1 （Ｘ）入力ＩＳ1 と加算回路Ｋ1 において加算する。
そして、その出力をレジスタ（Ｄ）Ｒ21においてラッチ
する再Ｓ1 （Ｘ）用ＣＬＫをＩＳ1 ＣＬＫから入力して
ラッチすることで、再Ｓ1 （Ｘ）が“０”になるか判定
できる。
Ｐn との排他的論和で求まる。現在各レジスタ（Ｄ）Ｒ
11〜Ｒ1(d-2)の出力はＥＬ0 ・ＥＰ0 、ＥＬ1 ・Ｅ
Ｐ1 、…、ＥＬd-2 ・ＥＰd-2 となっており、各々の出
力を加算回路３０において加算しあい、更に、Ｓ
1 （Ｘ）入力ＩＳ1 と加算回路Ｋ1 において加算する。
そして、その出力をレジスタ（Ｄ）Ｒ21においてラッチ
する再Ｓ1 （Ｘ）用ＣＬＫをＩＳ1 ＣＬＫから入力して
ラッチすることで、再Ｓ1 （Ｘ）が“０”になるか判定
できる。
【００４２】次に、同じく各レジスタ（Ｄ）Ｒ10〜Ｒ
1(d-2)出力が乗算回路Ｍ0 〜Ｍd-2 で各ＥＬ1 〜ＥＬ
d-2 と乗算、そして、セレクトされることで、各レジス
タ（Ｄ）Ｒ10〜Ｒ1(d-2)出力は、（ＥＬ0 ）2 ・Ｅ
Ｐ0 、（ＥＬ1 ）2 ・ＥＰ1 、…、（ＥＬd-2 ）2 ・Ｅ
Ｐd-2 となる。よって、各々を加算回路３０において加
算しあい、更に、Ｓ2 （Ｘ）の入力ＩＳ2 と加算回路Ｋ
2 において加算される。そして、その出力をレジスタ
（Ｄ）Ｒ22においてラッチする再Ｓ2 （Ｘ）用クロック
信号ＣＬＫをＩＳ2 ＣＬＫから入力してラッチすること
で、再Ｓ2 （Ｘ）が“０”になるか判定できる。
1(d-2)出力が乗算回路Ｍ0 〜Ｍd-2 で各ＥＬ1 〜ＥＬ
d-2 と乗算、そして、セレクトされることで、各レジス
タ（Ｄ）Ｒ10〜Ｒ1(d-2)出力は、（ＥＬ0 ）2 ・Ｅ
Ｐ0 、（ＥＬ1 ）2 ・ＥＰ1 、…、（ＥＬd-2 ）2 ・Ｅ
Ｐd-2 となる。よって、各々を加算回路３０において加
算しあい、更に、Ｓ2 （Ｘ）の入力ＩＳ2 と加算回路Ｋ
2 において加算される。そして、その出力をレジスタ
（Ｄ）Ｒ22においてラッチする再Ｓ2 （Ｘ）用クロック
信号ＣＬＫをＩＳ2 ＣＬＫから入力してラッチすること
で、再Ｓ2 （Ｘ）が“０”になるか判定できる。
【００４３】以降、同じことをｄ−１回繰り返すことに
より、全ての再Ｓn （Ｘ）が求まる。そして、オール０
検出回路３１において再シンドロームがオール“０”か
チェックすることで、求まったエラーロケーション、エ
ラーパターンが正しいものであり、これから行う訂正に
より、誤訂正が起こらないことが確認できるようにな
る。
より、全ての再Ｓn （Ｘ）が求まる。そして、オール０
検出回路３１において再シンドロームがオール“０”か
チェックすることで、求まったエラーロケーション、エ
ラーパターンが正しいものであり、これから行う訂正に
より、誤訂正が起こらないことが確認できるようにな
る。
【００４４】
【発明の効果】以上説明したように本発明は、複数のシ
ンボルから成る入力符号語から誤りの状態を示すシンド
ロームを演算するシンドローム演算手段と、次にこのシ
ンドローム演算手段の出力を基に誤り数値多項式及び誤
り位置多項式を演算する誤り数値・誤り位置多項式演算
手段と、次にこの誤り数値・誤り位置多項式演算手段の
出力を基にしてシンボルごとに又は全シンボルのエラー
ロケーション及びエラーパターンを演算するエラーロケ
ーション・エラーパターン演算手段と、シンドローム演
算手段の出力を基に前記エラーロケーション・エラーパ
ターン演算手段によるエラーロケーション及びエラーパ
ターンが算出される度に又は全シンボルに対して全て算
出させると再シンドロームを演算してこの再シンドロー
ムの全てがオール“０”になるかで訂正を行う訂正手段
とを備えることにより、再シンドロームを、再Ｓ
n （Ｘ）＝Ｓn （Ｘ）＋（ＥＬ0 ）n ・ＥＰ0 ＋（ＥＬ
1 ）n ・ＥＰ1 ＋…＋（ＥＬd-2 ）n ・ＥＰd-2 （０≦
ｎ≦ｄ−２、ｄは符号間最小距離）の演算で求めること
ができ、そして、各再シンドロームがオール“０”であ
った時は、入力符号語を上記各演算手段による時間分遅
延させて再び入力される符号語を訂正して出力し、再シ
ンドロームがオール“０”にならない時は誤訂正を行っ
てしまうので、訂正せずに出力することで、誤訂正を防
ぐことができる効果がある。また、従来は、エラーロケ
ーション，エラーパターンが求まった後に、符号語を２
度に渡って入力しなければならない為、遅延メモリの増
加や制御、訂正符号語出力が１行程遅くなる等の問題が
あったが、本発明では符号語の入力は１度で済み、効率
良く再シンドロームチェックを行うことができる効果が
ある。
ンボルから成る入力符号語から誤りの状態を示すシンド
ロームを演算するシンドローム演算手段と、次にこのシ
ンドローム演算手段の出力を基に誤り数値多項式及び誤
り位置多項式を演算する誤り数値・誤り位置多項式演算
手段と、次にこの誤り数値・誤り位置多項式演算手段の
出力を基にしてシンボルごとに又は全シンボルのエラー
ロケーション及びエラーパターンを演算するエラーロケ
ーション・エラーパターン演算手段と、シンドローム演
算手段の出力を基に前記エラーロケーション・エラーパ
ターン演算手段によるエラーロケーション及びエラーパ
ターンが算出される度に又は全シンボルに対して全て算
出させると再シンドロームを演算してこの再シンドロー
ムの全てがオール“０”になるかで訂正を行う訂正手段
とを備えることにより、再シンドロームを、再Ｓ
n （Ｘ）＝Ｓn （Ｘ）＋（ＥＬ0 ）n ・ＥＰ0 ＋（ＥＬ
1 ）n ・ＥＰ1 ＋…＋（ＥＬd-2 ）n ・ＥＰd-2 （０≦
ｎ≦ｄ−２、ｄは符号間最小距離）の演算で求めること
ができ、そして、各再シンドロームがオール“０”であ
った時は、入力符号語を上記各演算手段による時間分遅
延させて再び入力される符号語を訂正して出力し、再シ
ンドロームがオール“０”にならない時は誤訂正を行っ
てしまうので、訂正せずに出力することで、誤訂正を防
ぐことができる効果がある。また、従来は、エラーロケ
ーション，エラーパターンが求まった後に、符号語を２
度に渡って入力しなければならない為、遅延メモリの増
加や制御、訂正符号語出力が１行程遅くなる等の問題が
あったが、本発明では符号語の入力は１度で済み、効率
良く再シンドロームチェックを行うことができる効果が
ある。
【図１】本発明の第１の実施例を示すブロック図であ
る。
る。
【図２】本第１の実施例における誤り訂正の処理行程の
タイミングを示す図である。
タイミングを示す図である。
【図３】本発明の第２の実施例を示すブロック図であ
る。
る。
【図４】本第２の実施例における誤り訂正の処理行程の
タイミングを示す図である。
タイミングを示す図である。
【図５】本第２の実施例における再シンドロームチェッ
ク部を示すブロック図である。
ク部を示すブロック図である。
【図６】従来の再シンドロームチェック方式の一例を示
すブロック図である。
すブロック図である。
【図７】図６に示す従来例における誤り訂正の処理行程
のタイミングを示す図である。
のタイミングを示す図である。
１１ 入力端子 １２ シンドローム演算部 １３ 誤り数値・誤り位置多項式演算部 １４，２４ エラーロケーション・エラーパターン演
算部 １５，２５ シンドローム保持部 １６，２６ 再シンドロームチェック部 １７ データ遅延部 １８ 訂正部 １９ 出力端子 ３０ 加算回路 ３１ オール０検出回路 ＩＥＬ0 〜ＩＥＬd-2 エラーロケーション入力端子 ＩＥＰ0 〜ＩＥＰd-2 エラーパターン入力端子 Ｓ0 〜Ｓd-2 セレクタ（ＳＥＬ） Ｍ0 〜Ｍd-2 乗算回路 Ｒ10〜Ｒ1(d-2)，Ｒ20〜Ｒ2(d-2) レジスタ（Ｄ） ＩＳ0 〜ＩＳd-2 シンドローム入力端子 Ｔ0 〜Ｔd-2 再Ｓ0 （Ｘ）〜再Ｓd-2 （Ｘ）ラッチ
クロック入力端子 Ｋ0 〜Ｋd-2 加算回路
算部 １５，２５ シンドローム保持部 １６，２６ 再シンドロームチェック部 １７ データ遅延部 １８ 訂正部 １９ 出力端子 ３０ 加算回路 ３１ オール０検出回路 ＩＥＬ0 〜ＩＥＬd-2 エラーロケーション入力端子 ＩＥＰ0 〜ＩＥＰd-2 エラーパターン入力端子 Ｓ0 〜Ｓd-2 セレクタ（ＳＥＬ） Ｍ0 〜Ｍd-2 乗算回路 Ｒ10〜Ｒ1(d-2)，Ｒ20〜Ｒ2(d-2) レジスタ（Ｄ） ＩＳ0 〜ＩＳd-2 シンドローム入力端子 Ｔ0 〜Ｔd-2 再Ｓ0 （Ｘ）〜再Ｓd-2 （Ｘ）ラッチ
クロック入力端子 Ｋ0 〜Ｋd-2 加算回路
フロントページの続き (56)参考文献 特開 昭63−43419（ＪＰ，Ａ) 特開 平４−156621（ＪＰ，Ａ) 特開 昭63−284931（ＪＰ，Ａ) 特開 平１−260930（ＪＰ，Ａ) 特開 平５−259924（ＪＰ，Ａ) 中村勝、糸井哲史、三浦晋示、「誤り 訂正ＬＳＩの開発」、テレビジョン学会 技術報告［画像情報記録］、ＶＩＲ93− 27、1993年５月、Ｖｏｌ．17，Ｎｏ. 27，ｐｐ．13−18 (58)調査した分野(Int.Cl.6，ＤＢ名) H03M 13/00 - 13/22
Claims (3)
- 【請求項１】符号語同期信号で区切られ、複数のシンボ
ルから成る入力される符号語から誤りの状態を示すシン
ドローム演算を行うシンドローム演算部と、 このシンドローム演算部の出力を基に誤り数値多項式及
び誤り位置多項式の演算を行う誤り数値・誤り位置多項
式演算部と、 この誤り数値・誤り位置多項式演算部の出力結果を基に
して前記シンボルごとにエラーロケーション及びエラー
パターンを演算するエラーロケーション・エラーパター
ン演算部と、 前記シンドローム演算部の出力を前記エラーロケーショ
ン・エラーパターン演算部の演算開始の周期から次の周
期まで保持するシンドローム保持部と、 前記エラーロケーション・エラーパターン演算部から前
記シンボルごとにエラーロケーション及びエラーパター
ンが算出される度に前記シンドローム保持部の出力とか
ら再シンドロームの演算を行う再シンドロームチェック
部と、 前記入力される符号語を訂正部の訂正開始の同期まで遅
延させるデータ遅延部と、前記エラーロケーション・エ
ラーパターン演算部，前記再シンドロームチェック部及
び前記データ遅延部の各出力を基に訂正が正しく行われ
るか判定した後に訂正を行う前記訂正部とを有すること
を特徴とする再シンドロームチェック方式。 - 【請求項２】符号語同期信号で区切られ、複数のシンボ
ルから成る入力される符号語から誤りの状態を示すシン
ドローム演算を行うシンドローム演算部と、 このシンドローム演算部の出力を基に誤り数値多項式及
び誤り位置多項式の演算を行う誤り数値・誤り位置多項
式演算部と、 この誤り数値・誤り位置多項式演算部の出力結果を基に
して前記シンボル全体のエラーロケーション及びエラー
パターンを演算するエラーロケーション・エラーパター
ン演算部と、 前記シンドローム演算部の出力をエラーロケーション・
エラーパターン演算部の演算終了の周期から次の周期ま
で保持するシンドローム保持部と、 前記エラーロケーション・エラーパターン演算部の前記
複数のシンボル全体に対するエラーロケーション及びエ
ラーパターンの算出結果と前記シンドローム保持部の出
力とから再シンドロームの演算を行う再シンドロームチ
ェック部と、 前記入力される符号語を訂正部の訂正開始の同期まで遅
延させるデータ遅延部と、 前記エラーロケーション・エラーパターン演算部，前記
再シンドロームチェック部及び前記データ遅延部の各出
力を基に訂正が正しく行われるか判定した後に訂正を行
う前記訂正部とを有することを特徴とする再シンドロー
ムチェック方式。 - 【請求項３】前記再シンドロームチェック部は、 初期時のみ前記エラーロケーション・エラーパターン演
算部で求まったｍ個（ｄ−１≧ｍ，ｄは符号間最小距
離）のエラーパターンをセレクトし前記初期以外はｍ個
の乗算回路の出力をセレクトするｍ個のセレクタと、 このｍ個のセレクタの出力をラッチするｍ個の第１のレ
ジスタと、 前記エラーロケーション・エラーパターン演算部で算出
されたｍ個のエラーパターンに対応するｍ個のエラーロ
ケーションと前記ｍ個の第１のレジスタの出力とをそれ
ぞれ乗算する前記ｍ個の乗算回路と、 前記ｍ個の第１のレジスタの各出力の排他的論理和をと
る第１の加算回路と、 この第１の加算回路の出力と前記シンドローム保持部か
らのそれぞれのシンドロームＳｎ（Ｘ）（ｄ−２≧ｎ≧
０，ｄは符号間最小距離）との排他的論理和をとるｄ−
１個の第２の加算回路と、 このｄ−１個の第２の加算回路の各出力を各再シンドロ
ーム再Ｓｎ（Ｘ）で求まるタイミングでラッチするｄ−
１個の第２のレジスタと、 このｄ−１個の第２のレジスタの出力がオール“０”か
の検出を行うオール０検出回路とを有することを特徴と
する請求項２記載の再シンドロームチェック方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6263742A JP2858538B2 (ja) | 1994-10-27 | 1994-10-27 | 再シンドロームチェック方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6263742A JP2858538B2 (ja) | 1994-10-27 | 1994-10-27 | 再シンドロームチェック方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08125550A JPH08125550A (ja) | 1996-05-17 |
| JP2858538B2 true JP2858538B2 (ja) | 1999-02-17 |
Family
ID=17393664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6263742A Expired - Fee Related JP2858538B2 (ja) | 1994-10-27 | 1994-10-27 | 再シンドロームチェック方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2858538B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000315956A (ja) | 1999-04-30 | 2000-11-14 | Mitsubishi Electric Corp | 誤り訂正装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6343419A (ja) * | 1986-08-11 | 1988-02-24 | Olympus Optical Co Ltd | リ−ドソロモン符号復号装置 |
| JPS63284931A (ja) * | 1987-05-15 | 1988-11-22 | Nec Corp | 情報処理装置 |
| JPH04156621A (ja) * | 1990-10-19 | 1992-05-29 | Nec Corp | Ｂｃｈ符号の復号回路 |
-
1994
- 1994-10-27 JP JP6263742A patent/JP2858538B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 中村勝、糸井哲史、三浦晋示、「誤り訂正ＬＳＩの開発」、テレビジョン学会技術報告［画像情報記録］、ＶＩＲ９３−２７、１９９３年５月、Ｖｏｌ．１７，Ｎｏ．２７，ｐｐ．１３−１８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08125550A (ja) | 1996-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0567148A2 (en) | Operating circuit for galois field | |
| US7412475B1 (en) | Error detecting arithmetic circuits using hexadecimal digital roots | |
| US4751704A (en) | Method and apparatus for decoding BCH code | |
| US4841300A (en) | Error correction encoder/decoder | |
| JPH06311050A (ja) | 誤り訂正方法及びその装置 | |
| EP1502356B1 (en) | A method of soft-decision decoding of reed-solomon codes | |
| KR100258952B1 (ko) | 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와그 복호방법 | |
| JPH02178738A (ja) | 少なくとも２つのオペランドの算術演算において誤りを検出するための方法 | |
| JP3345385B2 (ja) | チェンサーチ装置 | |
| EP1458105B1 (en) | Method and device for decoding of Reed-Solomon codes | |
| KR100258951B1 (ko) | 리드-솔로몬(rs) 복호기와 그 복호방법 | |
| JPH10508988A (ja) | Ｃｒｃ／ｅｄｃチェッカシステム | |
| JP3279624B2 (ja) | Ｃｒｃ演算に基づく１ビット誤り訂正回路 | |
| JP2858538B2 (ja) | 再シンドロームチェック方式 | |
| KR100281946B1 (ko) | 신드롬 계산 장치 | |
| JP3223513B2 (ja) | 誤り訂正復号装置 | |
| JP2611721B2 (ja) | イレージャロケーション多項式乗算回路 | |
| JP2622383B2 (ja) | ロングディスタンスコードの誤り訂正装置 | |
| KR0166153B1 (ko) | 에러정정 시스템의 에러위치 검색회로 | |
| JPH07202716A (ja) | 誤り訂正復号方法及び誤り訂正復号回路 | |
| JP2002261625A (ja) | 誤り訂正復号方法および装置 | |
| JPH08147223A (ja) | 誤り訂正装置 | |
| JPH10126280A (ja) | 並列処理誤り訂正復号装置 | |
| KR19980077955A (ko) | 리드 솔로몬 오류 수정장치 | |
| JPH01274248A (ja) | 符号同期回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981104 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071204 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081204 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091204 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |