JPH0153940B2 - - Google Patents
Info
- Publication number
- JPH0153940B2 JPH0153940B2 JP58186105A JP18610583A JPH0153940B2 JP H0153940 B2 JPH0153940 B2 JP H0153940B2 JP 58186105 A JP58186105 A JP 58186105A JP 18610583 A JP18610583 A JP 18610583A JP H0153940 B2 JPH0153940 B2 JP H0153940B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- output
- timing
- error
- signal
- 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
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Description
この発明はデイジタルオーデイオデイスク
（DAD）プレーヤにおいて用いられるデータ誤り
検出・訂正回路に関する。 〔背景技術〕 DADシステムにおいては、デイスクに最初か
らある欠陥、取扱い中に生じたデイスクの欠陥、
再生メカニズムの変動の乱れ等の原因で、データ
誤りが発生する。このデータ誤りを放置しておく
ことは、音楽信号再生上極めて好ましくなく、し
たがつて、DADプレーヤにおいては、このデー
タ誤りを検出し、訂正する回路が不可欠である。 さて、このデータ誤りを検出する方法として、
リードソロモン符号による方法が知られている。
以下、この方法について説明する。まず、デイス
クには音楽信号データと共に、予め誤り訂正用デ
ータを記録する。第１図はデイスクに各データが
記録されているところを示す概略図であり、この
図に示す例においては、１フレームFr（誤り訂正
のためのデータ単位）が信号データW0〜W27（各
８ビツト）と、誤り訂正用データP0〜P3（各８ビ
ツト）と、同期パターンSYNCとから構成されて
いる。（なお、実際のデイスクでは、これらに加
えてコントロールデータ、前記誤り訂正用データ
PO〜P3とは更に別の誤り訂正用データが、記録
されているが、ここでは説明を簡略化するために
省略している。また、これら各データはEFM
（Eight to Fourteen Modulation）方式により変
調されてデイスクに記録されている。）そして、
誤り訂正用データP0〜P3の各値は各々次の式を
満足するように設定されている。 なお、この(1)式におけるαはＦ（Ｘ）＝X8＋X4
＋X3＋X2＋１を法とする原始元である。 次に、再生時においては第１図に示す各データ
W0〜W27およびP0〜P3を各々読出し、この読出
した各データに基づいて次の演算によつてシンド
ロームS0〜S3を求める。 そして、このシンドロームS0〜S3の各値に基
づいて、以下のようにしてデータW0〜W27、P0
〜P3の誤りの有無の判定、検出および訂正を行
う。 なお、このリードソロモン符号法においては信
号データW0〜W27と、誤り訂正用データP0〜P3
とを全く区別しない。すなわち、誤り訂正用デー
タP0〜P3は、実質的には信号データW0〜W27に
続く仮想的な信号データW28〜W31と見倣すこと
ができ、したがつて誤り訂正用データP0〜P3の
誤りも検出することができる。そして、データ
P0〜P3の誤りは各々、データW28〜W31の誤り
として認識し得る。例えば、30番目のデータW29
が誤りであると検出された場合は、誤り訂正用デ
ータP1が誤つていることを意味する。 誤りの有無の判定 なる式が成立するか否かを調べる。成立すれ
ばデータW0〜W27、P0〜P3のいずれにも誤り
がなく、成立しなければデータW0〜W27、P0
〜P3の内の１つあるいは複数に誤りがある。 単一誤り検出 いま板の第ｊ番目のデータWjのみに誤りが
あるとすると、 なる式が成立する。ただし、この式においてEj
は正しいデータWj（以下、この正しいデータ
Wjを＜Wj＞と記す）とデイスクから読み出さ
れたデータWjとの差（すなわち、データ誤差
であり、誤りパターンともいう）である。この
(4)式から、次の式が得られる。 S12＝S0・S2 ……(5) S22＝S1・S3 ……(6) また、データWjの誤りがあれば、 S0≠０ ……(7) S1≠０ ……(8) S2≠０ ……(9) S3≠０ ……(10) なる式が成立する。したがつて、上記(5)〜(10)式
が成立するか否かを調べ、いずれも成立すれ
ば、データWjのみに誤りがあることが検出さ
れる。この場合、そのデータ誤差Ejはシンドロ
ームS0である。 単一誤りの訂正 前記(4)式から、 S1／S0＝αj ……(11) なる式が導かれる。したがつて、この(11)式左辺
の演算を行い、その演算結果を数値変換するこ
とにより、誤りデータの位置ｊが検出される。
そこで、デイスクから読み出されたデータWj
にデータ誤差Ej＝S0を加算し、正しいデータ
＜Wj＞を得る。 Wj＋Ej＝＜Wj＞ ……(12) 二重誤りの検出 いま仮にデータWkとWlとに誤りがあるとす
ると、 なる式が成立する。ただし、この（13）式にお
いて、Ek、Elは各々データWk、Wlのデータ
誤差である。この（13）式から次の式が得られ
る。 αk＋αk＝S1・S2＋S0・S3／S12＋S0・S2 ……（14） αk・αl＝S22＋S1・S3／S12＋S0・S2 ……（15） また、この例の場合、 ０≦ｋ、ｌ≦31 ……（16） ｋ≠ｌ ……（17） なる式が成立する。なおここで、ｋ、ｌ＝28〜
31は前述したように誤り訂正用データP0〜P3
に誤りがある場合である。 しかして、上記第（14）式、第（15）式の右
辺の値をシンドロームS0〜S3から求め、次い
で上記（14）〜（17）式を満足するｋ、ｌの組
を求める。このｋ、ｌの組が求まれば、データ
Wk、Wlに各々誤りがあることになり、一方、
求まらず、かつ誤りがあり、しかもそれが単一
誤りでないならば、データW0〜W27、P0〜P3
に３個以上であることになる。なお、シンドロ
ームS0〜S3によつては、三重誤り以上の誤り
データ位置の検出は不可能である。 二重誤りの訂正 データWk、Wlに各々誤りがある場合、各デ
ータ電気Ek、Elを各々次式に基づいて求める。 Ek El＝１／αk＋αlS1＋αl・SO S1＋αk・SO ……（18） 次に、上記の過程によつて検出されたＫ、ｌ
の値に対応するデータWk、Wlに各々、データ誤
差Ek、Elを加算し、 Wk＋Ek＝＜Wk＞ ……（19） Wl＋El＝＜Wl＞ ……（20） これにより、正しいデータ＜Wk＞、＜Wl＞を得
る。 以上がリードソロモン符号によるデータ誤りの
検出および訂正方法である。 （発明の目的） この発明は上述したリードソロモン符号による
データ誤り、等に二重誤りの検出および訂正を短
時間で、かつ、最小限のハードウエア構成によつ
て実行することができるデータ誤り検出・訂正回
路を提供することを目的としている。 〔発明の特徴〕 この発明は、次の各構成要件に備えたことを特
徴としている。 (a) データ誤りを含むデータが出力されるデータ
バスと、 (b) データ誤り検出・訂正のための内部バスと、 (c) データバスに出力されたデータから前記リー
ドソロモン符号のシンドロームを演算し所定タ
イミングで前記内部バスへ出力するシンドロー
ム演算手段と、 (d) 前記内部バスに生じたシンドロームを含むデ
ータを前記リードソロモン符号のガロア体GF
の元αXに対応させてαX→Ｘに数値変換する数
値変換手段と、 (e) この数値変換手段から得られる所定タイミン
グの数値同志を加減算する加減算手段と、 (f) この加減算手段の出力を前記ガロア体GFの
元αXに対応させてＸ→αXに逆変換し元の形の
データに戻す逆変換手段と、 (g) この逆変換手段から得られる所定タイミング
のデータ同志を加算して前記内部バスに出力す
る加算手段と、 (h) 前記加減算手段の出力に基づいてデータ二重
誤りの有無および二重誤り位置を検出するデー
タ誤り検出手段と、 (i) データの二重誤り位置に基づき前記数値変換
手段、加減算手段、逆変換手段、および加算手
段からなる循環系を介して前記内部バスに誤差
データを出力させこの内部バス上の誤差データ
で前記データバス上の誤りデータを訂正するデ
ータ訂正手段と、 (j) 前記シンドローム演算手段と前記内部バスと
の間、前記数値変換手段と前記加減算数手段と
の間、前記加減算手段と前記逆変手段との間、
前記逆変換手段と前記加算手段との間、前記加
算手段と前記内部バスとの間、および前記デー
タ誤り検出手段と前記加減手段との間を各々接
続する複数の接続手段と、 (k) これら各接続手段を制御するタイミング信号
を発生するタイミング信号発生手段。 〔実施例の説明〕 第２図はこの発明の一実施例によるデータ誤り
検出・訂正回路１を適用したCD（コンパクトデイ
スク）プレーヤの要部の構成を示すブロツク図で
ある。なお、以下の説明においては、デイスクに
記録されているデータのフオーマツトを第１図に
示すものであるとする。第２図において、信号
INPはデイスクから光学系を介して読み出された
信号（EFM変調された信号）であり、この信号
INPは受信回路２へ入力される。受信回路２は信
号INPに含まれるデータビツトをEFM復調回路
３へ供給すると共に、信号INPに含まれている同
期パターンSYNCに基づいてフレーム同期信号
VFSYNCを作成し、アドレス制御回路８へ出力
する。EFM復調回路３は、EFM変調された１シ
ンボル＝14ビツトのデータをもとの１シンボル＝
８ビツトのデータに復調し、バツフアレジスタ４
へ順次直列に供給する。バツフアレジスタ４は
EFM復調回路３から供給されるデータを一時記
憶するレジスタであり、EFM復調回路３から出
力される直列データを並列データに変換する直一
並変換回路および複数のレジスタを有して構成さ
れ、その出力がゲート回路７へ供給される。書込
み制御回路５は、バツフアレジスタ４の書込みお
よび読出しを制御する回路であり、アドレス制御
回路８から出力指令EFMDが供給された場合に、
制御信号WEをRAM（ランダムアクセスメモリ）
６のリード／ライト制御端子Ｒ／Ｗおよびゲート
回路７の制御端子へ各々出力する。これにより、
RAM６が書込み可能状態となると共に、ゲート
回路７が開状態となり、バツフアレジスタ４内の
データがゲート回路７およびRAM６の書込み用
データバスDABS１を介してRAM６へ供給さ
れ、アドレス制御回路８から出力されているアド
レスに書込まれる。また、この書込み制御回路５
はバツフアレジスタ４内のデータがRAM６へ出
力された時点で制御信号VSYMBをアドレス制
御回路８へ出力する。RAM６はデイスクから読
み出された各データ、すなわち、信号データWO
〜W27および誤り訂正用データP0〜P3が記憶さ
れるメモリであり、アドレス制御回路８から端子
ADへ供給されるアドレス信号によつて、アドレ
スが制御され、また、読み出されたデータは出力
用データバスDABS２へ出力される。アドレス制
御回路８は、フレーム同期信号VFSYNC、制御
信号VSYMBおよび制御信号EFMDに基づいて
書込みアドレスを作成したり、書込まれたデータ
のうち、誤り処理に要するデータ（W0〜W27、
P0〜P3）を読み出すのに必要なアドレスを作成
したり、また、データ誤り検出・訂正回路１から
出力される。誤りデータの位置に示すデータｊ、
ｋ、ｌに基づいて誤りデータが記憶されているア
ドレスを指示するアドレス信号を作成し、RAM
６へ入出力する等、各種のアドレス制御を行う。 データ誤り検出・訂正回路１はアドレス制御回
路８の制御の下にRAM６から順次出力されるデ
ータを読込み、リードソロモン復号法によつて誤
りがあるか否かのチエツクを行い、誤りが検出さ
れた場合はその訂正を行う回路である。 なお、９はタイミング制御回路であり、これは
データ誤り検出訂正回路１、アドレス制御回路８
等を含む装置全体を制御するための各種タイミン
グ信号を発生するものである。（特に、データ誤
り検出、訂正に関係する部分は第４図にタイミン
グ信号発生回路２７として抜き出して示してあ
る。）また、図に示す構成要素１０〜１４につい
ては最後に説明する。 以下、この発明に係るデータ誤り検出・訂正回
路１について詳述する。 〔データ誤り検出・訂正回路１の詳細〕 〔1〕 各部も構成およよび機能 第３図および第４図は共にデータ誤り検出・
訂正回路１の構成を示すブロツク図である。 最初に、第３図における各記号について説明
する。 ROM（ ）：リードオンリーメモリ FAD（ ）：フルアダー INV（ ）：インバータ SEL（ ）：セレクタ Ｒ（ ）：８ビツトレジスタ DL（ ）：デイレイレジスタ（８ビツト） EXOR（ ）：イクスクルーシブオアゲート SW（ ）：スイツチ回路 HAD（ ）：ハーフアダー COMR：比較器 Ra（ ）：１ビツトレジスタ AND：アンドゲート OR（ ）：オアゲート NOR（ ）：ノアゲート 以下、これらの記号を用いて説明を行う。 次に、第３図および第４図の各部の構成を説
明する。 このデータ誤り検出・訂正回路１は大きく分
けると、シンドローム演算部２１と、乗除算部
２２と、加減算部２３と、二重誤り検出部２４
と、単一誤り検出部２５と、データ訂正部２６
と、これに加えて第２図に示したタイミング信
号制御回路９の一部であるタイミング信号発生
回路２７（第４図）とから構成されている。 (1) シンドローム演算部２１ このシドローム演算部２１は前記第(2)式に
示すシンドロームS0〜S3を算出する回路で
あり、シンドローム演算回路２１−１〜２１
−４から構成される。シンドローム演算回路
２１−１はデータバスDABS２（第２図参
照）を介して供給される、１フレームFr内
の各データW0〜W27、P0〜P3を順次累算す
ることによりシンドロームS0（８ビツト）を
算出し、この算出結果を記憶すると共に、
SW（５）へ出力する。同様に、シンドロー
ム演算回路２１−２は、各データW0〜W27、
P0〜P3に各々αn（ｎ＝０〜31）を乗算して累
算することにより、シンドロームS1を算出
し、この算出結果を記憶すると共に、SW
（６）へ出力する。シンドローム演算回路２
１−３，２１−４も同様にしてシンドローム
S2、S3を各々算出し、SW（７）、SW（８）へ
出力する。 (2) 乗降算部２２ この乗除算部２２は、例えば前記第(5)、(6)
式のシンドローム乗算、第(11)式のシドローム
除算、あるいは第（18）式の乗除算等を行う
回路であり、主要部の構成および機能は次の
通りである。 (2‐1) ROM（１） このROM（１）は、内部バスINBSを介
してアドレス端子ADへ供給されるデータ
（Ｄとする）を数値変換する回路であり、
８ビツトデータＤをGF（２8）の元αXに対
応させてαx→Ｘの変換を行う。（以下、こ
の変換をlg〔Ｄ〕と表記する。）そして、
RAM（１）にはアドレスＤ内に予め値lg
〔Ｄ〕が記録されている。ここで、この
ROM（１）を設けた理由は乗除算を加減
算によつて処理するため、および、前記第
(11)式の演算結果からｊを求める時にこの数
値変換が必要となるためである。 (2‐2) DL（１） ８ビツトのレジスタａ，ｂから構成され
るデイレイジスタであり、クロツクパルス
φ（第４図参照）に基づきて入力データが
転送される。 (2‐3) INV（１） 制御信号TDIVが“１”信号の時にイン
バータとなり、“０”信号の時にはスルー
となる。二重誤り検出部２４内のINV
（２）も全く同一構成である。 (2‐4) FAD（１） 数値変換されたデータの加減算を行う。
すなわち、INV（１）がスルーとして動作
する場合は加算器として動作し、INV
（１）がインバータとして動作する場合は
減算器として動作する。このFAD（１）は
実質的にデータの乗除算を行う。 (3) 加減算部２３ この加減算部２３は、例えば前記第(5)式が
成立するか否かを調べる際必要となる「S12
−S0・S2」の減算、前記第（14）式、第
（15）式の各右辺の加算等を行う回路である。
なおここで、シンドロームS0〜S3の演算は
モジユロ２の演算によつて行われる。すなわ
ち、加算は各対応ビツトのイクスクルーシブ
オアをとることによつて行われ、したがつて
桁上げがなく、また、減算は加算と同一演算
となる。以下、主要部の構成および機能を説
明する。 (3‐1) ROM（２） このROP（２）は数値変換されたデータ
lg〔Ｄ〕を逆変換し、データＤに戻すため
のROMであり、そのアドレス端子ADへ
データlg〔Ｄ〕が供給されると、データＤ
をDL（２）へ出力する。 (3‐2) DL（２） ８ビツトのレジスタａ，ｂ，ｃから構成
されるデイレイレジスタであり、クロツク
パルスφに基づいて入力データが転送され
る。 (3‐3) EXOR（１） モジユロ２の加減算を行うイクスクール
シブオアゲートである。 (3‐3) スイツチ３０ このスイツチ３０は制御信号PLSCAL
が“１”信号の時、端子ＣとＡとが接続さ
れ、“０”信号の時、端子ＣとＢとが接続
されるスイツチである。 (4) 二重誤り検出部２４ データW0〜27、P0〜P3に二重誤りがある
か否かを検出する回路である。 (4‐1) HAD このHADは制御信号TLDLAに基づい
て８ビツトのレジスタＲ(B)の出力の1/2に
「１」を加算してＲ(L)の初期設定をしたり、
Ｒ(L)からフイードバツクされた値に、
AND（１）の出力をキヤリイとして入力
し、「１」を加算したりする回路である。
すなわちＲ(B)の下位第２ビツト（LSBの
次のビツト）から第６ビツトまで、あるい
はＲ(L)の出力がHADの入力データとして
供給され、TADは制御信号TLDLAは
“１”の時は、Ｒ(B)の値の1/2に、また
“１”の時は、Ｒ(L)の値に「１」を加算し
て出力する。なお、Ｒ(B)の出力の内の５ビ
ツトのみをHADの入力としている理由は、
Ｒ(B)の上位２ビツトが実際上は、“０、０”
であるからである。 (4‐2) Ｒ(L) HADの出力を一時的に保持する５ビツ
トレジスタである。 (4‐3) COMP レジスタＲ(L)の出力と予め内部設定され
ている定数「31」とを比較し、Ｒ(L)の出力
が「31」以上の場合に“０”信号を、「31」
未満の場合に“１”信号を各々出力する比
較器である。 (4‐4) FAD（２） 入力端子Ａ，Ｂへ各々入力されるデータ
を加算し、加算結果を出力端子Ｓから出力
するフルアダであるが、他に特別の比較機
能を有している。すなわち、このFAD
（２）は入力端子Ｂののデータが入力端子
Ａのデータより小の場合に端子Ｃから
“１”信号を出力し、また、大または等し
い場合には“０”信号を出力する。 (4‐5) ROM（３） ROM（２）と同様に、数値変換された
データの逆変換を行うためのROMであ
る。 (4‐6) Ra（Ｅ２） １ビツトのフラグレジスタであり、二重
誤りが検出された場合に“１”信号が書込
まれる。この“１”信号はE2フラグとし
て、端子T4を介しエラーフラグ判定回路
１０（第２図）へ出力される。 (5) 単一誤り検出部２５ データW0〜W27、P0〜P3に単一誤りがあ
るか否かを検出する回路である。 (5‐1) ０検出回路２９ この回路２９は入力されるデータが
「０」であるか否かを検出する回路であり、
「０」であつた場合に“１”信号を、「０」
でなかつた場合に“０”信号を各々出力す
る。 (5‐2) Ra（Ｅ０） １ビツトのフラグレジスタであり、前記
第(3)式が成立する場合に“１”信号が書込
まれる。この“１”信号はE0フラグとし
て、端子Ｔ６を介してエラーフラグ判定回
路１０へ出力される。 (5‐3) Ra（Ｅ１） １ビツトのフラグレジスタであり、単一
誤りが検出された場合に“１”信号が書込
まれる。この“１”信号はE1フラグとし
て、端子Ｔ５を介してエヤーフラグ判定回
路１０へ供給される。 (6) データ訂正部２６ データ訂正部２６は、前記第(12)式、第
（19）式、第（20）式の各演算を行うもので、
データバスDABS２を介して供給されるデー
タWj、Wk、Wlに各々内部バスINBSを介し
て供給される誤差データEj、Ek、Elを
EXOR（３）において加算し、この加算結果
＜Wj＞、＜Wk＞、＜Wl＞を各々DL（５）お
よび端子Ｔ２を介してRAM６（第２図）へ
出力する。 (7) タイミング信号発生回路２７ このタイミング信号発生回路２７は、実際
には第１図に示したタイミング制御回路９の
一部であり、これは水晶振動子２７ａの固有
振動数に対応するクロツクパルスφを発生す
ると共に、さらに、このクロツクパススφを
タイムベースとした各制御信号Ｓ０Ｅ，Ｓ１
Ｅ…（第５図〜第７図参照）を各々発生する
回路であり、クロツクパルスφおよび各制御
信号Ｓ０Ｅ，Ｓ１Ｅ…は各々第３図の回路各
部へ出力される。 〔2〕 動作 次に、上述したデータ誤り検出・訂正回路１
の動作を第５図〜第７図に示すタイミングチヤ
ートを参照して説明する。 最初に、第５図〜第７図について説明する。
まず、このデータ誤り検出・訂正回路１は１フ
レームFr内の各データW0〜W27、P0〜P3誤り
チエツクおよび訂正を第５図〜第７図に示すタ
イミング１〜93の間において行う。ここで、タ
イミング１の立上がり（左端）はシンドローム
演算部２１の各演算回路２１−１〜２１−４に
おいてシンドロームS0〜S3の算出が終了した
時刻である。また、各タイミング１〜93はクロ
ツクパルスφをベースとしている。すなわち、
クロツクパルスφは各タイミング１〜93の境界
において立上る。また、波形図は第４図の各制
御信号S0E、S1E…の波形があり、Ｈレベルが
“１”信号を、Ｌレベルが“０”信号を表わし
ている。ここで、この波形図の見方を一例を挙
げて説明する。例えば、、第５図において制御
信号S0Eはタイミング２および11において
“１”信号となる。したがつて、第３図におけ
るSW（５）（第３図左上部）はタイミング２お
よび11において開状態となり、シンドローム
S0が内部バスINBSへ出力される。また、例え
ば信号PLSCALはタイミング２、11、15にお
いて“１”信号となる。したがつて、スイツチ
３０（第３図中央部）はタイミング８、11、11
においてその端子Ｃと端子Ａとが接続され、そ
の他のタイミング１〜21（除８、11、15）にお
いては端子Ｃと端子Ｂとが接続される。 また、第５図〜第７図は各形波図の下には第
３図各部の入力端のデータ、出力端のデータあ
るいはバスライン上のデータをタイミング１〜
93に対応して示している。例えば、第５図にお
いてINBSに欄は、内部バスINBS上のデータ
を示し、FAD（１）−Ｂの欄はフルアダFAD
（１）（第３図）の入力端子Ｂのデータを示し、
また、Ｒ（Ｍ）の欄はレジスタＲ（Ｍ）の出力デ
ータを示している。また、第５図および第６図
においては、タイミング18〜21が重複して示さ
れている。 また、第５図〜第７図には各種の省略信号が
用いられており、以下、これらについて説明す
る。まず、（ ）は数値変換されたデータを示
す。例えば（S1）はシンドロームS1の値を
ROM（１）（第３図）によつて数値変換した値
lg（S1）を示している。また、S01、S02、S11、
S12、S22の意味は各々第５図の四角の枠内に
示す。なお、ここに示されていないもの
（S03、S34等）も同様な法則で略記されたもの
である。また、S4、S5、S6の意味についても
第５図の四角の枠内に示す。 次に、誤り検出・訂正の過程を順次説明す
る。 (1) 誤り有無の判定（前記項参照） この判定はタイミング９〜13の間（第５図
に示す期間TM1参照）において行われる。
すなわち、まず、タイミング９においては、
内部バスINBSにシンドロールムS2が出力さ
れ、したがつて、単一誤り検出回路２５の０
検出回路２９から、シンドロームS2が「０」
であるか否かの判別結果が力される。この判
別結果は次のタイミング１０において、第８
図に示すようにRa（１）から出力される。次
にタイミング１０においては内部バスINBS
にシンドロームS1が出力され、したがつて
０検出回路２９からシンドロームＳが「０」
であるか否かの判別結果が出力される。この
判別結果は次のタイミング１１においてRa
（１）から出力され、また、この時同時にRa
（１）内からシンドロームS2の判別結果がRa
（２）から出力される。これにより、AND
（２）からシンドロームS2、S1の各判別結果
の論理積が出力される（第８図参照）。以下、
同様の動作により、タイミング１３において
は、AND（２）の出力が、第８図に示すよう
にシンドロームS0、S3の各判別結果の論理
積となり、また、Ra（８）の出力がシンドロ
ームS1、S2の各判別結果の論理積となり、
したがつて、AND（３）の出力がシンドロー
ムS0〜S3の各判別結果の論理積となる。こ
の結果、シンドロームS0〜S3が全て「０」
の場合（データ誤りがない場合）は、タイミ
ング13においてAND（３）の出力が“１”信
号となり、一方、シンドロームS0〜S3の中
に「０」以外の値が含まれている場合（誤り
がある場合）は、AND（３）の出力が“０”
信号となる。このAND（３）の出力はタイミ
ング１３において“１”信号となる制御信号
TLDEOによつてRa（Ｅ０）に読込まれ、E0
フラグとして端子Ｔ６へ出力される。しかし
て、このE0フラグによつて誤りの有無の判
別が可能となる。 (2) 単一誤りの検出（前記項参照） この検出はタイミング２〜15の間において
行われる（第５図の期間TM2参照）。まず、
タイミング２において内部バスINBSにシン
ドロームS0が出力されると、周タイミング
２においてROM（１）から（S0）が出力さ
れる。この（S0）は次のタイミング３にお
いてDL（１）−ａから出力される（第５図に
おけるDL（１）−ａの欄参照）。また、タイミ
ング３において内部バスINBSにシンドロー
ムS2が出力されると、同タイミング３にお
いてROM（１）から（S2）が出力される。
したがつて、次のタイミング４においては、
DL（１）−ａ、DL（１）−ｂに各々（S2）、
（S0）が出力される。このタイミング４にお
いて、SEL（１）へ供給される制御信号
TAJKL、INV（１）へ供給れる制御信号
TAIVは共に“０”信号にある。したがつ
て、DL（１）−ｂの出力がSEL（１）を介して
INV（１）へ供給され、また、INV（１）は
単なるスルーとして動作し、この結果、タイ
ミング４においてDL（１）−ａの出力がFAD
（１）の入力端子Ａへ、DL（１）−ｂの出力が
FAD（１）の入力端子Ｂへ各々供給され、
FAD（１）から（S2）＋（S0）、すなわち、
（SO2）が出力される。そして、この（SO2）
が次のタイミング５においてＲ（Ｍ）から出
力される（第５図Ｒ（Ｍ）の欄参照）。このタ
イミング５において、SEL（２）の制御信号
TOUTAは“０”信号にあり、したがつて、
同タイミング５においてＲ（Ｍ）の出力は
（S02）がSEL（２）を介してROM（２）のア
ドレス端子ADへ供給され、ROM（２）から
SO2が出力される。このSO2は次のタイミン
グ６においてDL（２）−ａから、タイミング
７においてDL（２）−ｂから、タイミング８
においてＤ（２）−ｃから順次出力され、この
タイミング８においてEXOF（１）の入力端
子Ｂへ供給される。同様に、タイミング６に
おいてDL（１）−ａ、ｂから各々（S1）が出
力され、したがつてFAD（１）から（S11）
が出力され、タイミング７において、この
（S11）がＲ（Ｍ）から出力され、したがつ
て、ROM（２）かららS11が出力され、タイ
ミング８において、このS11がDL（２）−ａ
から出力される。このタイミング８において
SW（３）の制御信号DBSW３は“１”信号
にあり、したがつてSW（３）が開状態にあ
る。以上の結果、タイミング８において
EXOR（１）の入力端子Ａ、Ｂに各々S11、
S02が供給され、しがたつて、EXOR（１）
からS11＋S02＝S4が出力される。また、こ
のタイミング８においてスイツチ３０の制御
信号PLSALが“１”信号にあり、スイツチ
３０の端子Ｃと端子Ａとが接続されている。
したがつて、タイミング８においてDL（３）
−ａの入力端子へS4が供給され、次のタイ
ミング９においてこのS4がDL（３）−ａから
出力される（第５図参照）。次にタイミング
10においてS4がDL（３）−ｂから出力され
る。この時信号PLSCALは“０”信号にあ
り、したがつて、S4がDL（３）−ａの入力端
へ供給される。次に、タイミング１１におい
てS4が再びDL（３）−ａから出力され、タイ
ミング12においてDL（３）−ｂから出力され、
タイミング13において再びDL（３）−ａから
出力される。このタイミング13においてSW
（１）の制御信号DBSW１が“１”信号とな
り、DL（３）−ａから出力されたS4がSW
（１）を介して内部バスINBSへ出力される
（第５図のINBSの欄参照）。以上が、タイミ
ング13においてS4が内部バスINBSへ出力さ
れる過程である。上記と同様の過程によつ
て、タイミング14においてS5が内部バス
INBSへ出力される。 ところで、前記第(5)式、第(6)式は、モジユ
ロ２の演算においては次の様に変換すること
が出来る。 S12−S0・S2＝S12＋S0・S2＝S4＝０
……（21） S22−S1・S3＝S23＋S1・S3＝S5＝０
……（22） そこで、このデータ誤り検出・訂正回路に
おいては、前記(7)〜(10)式とこの（21）、（22）
式とが共に成立するか否かを単一誤り検出部
２５がタイミング９〜15の間においてチエツ
クする。すなわち、まずタイミング９、10に
おいては０検出回路２９からシンドローム
S2、S1が「０」か否かの判断結果が各々出
力され、したがつて、第８図に示すように、
タイミング11においてRa（２）、Ra（１）か
ら各々S2、S1が「０」か否かの判断結果が
出力される。この結果、同タイミング11にお
いてOR（１）からS2、S1の判断結果の論理
和が出力される。そして、この論理和はタイ
ミング12においてRa（３）から出力される。
以下、同様に考察すれば明らかなように、タ
イミング11、12、13、14、15におけるOR
（１）、Ra（３）、Ra（４）、Ra（５）、Ra（６）
の各出力は各々第８図は示す通りとなり、こ
の結果、タイミング15において、Ra（４）か
らシンドロームS3が０か否かの判断結果と、
シンドロームS0が０否かの判断結果の論理
和が出力され、また、Ra（６）からシンドロ
ームS1、S2の各判断結果の論理和が出力さ
れる。したがつて、タイミング15における
NOR（１）の出力は、シンドロームS0〜S3
の各判断結果の論理和と否定となり、シンド
ロームS0〜S3が全て「０」でない場合、す
なわち、シンドロームS0〜S3が「０」であ
るか否かの判断結果が全て“０”の場合の
み、“１”信号を出力する。すなわち、タイ
ミング15におけるNOR（１）の出力は前記(7)
〜(10)式をいずれも満足する場合にのみ、“１”
信号となる。 他方、タイミング15におけるAND（２）の
出力は、第８図から明らかなように、S4、
S5が「０」か否かの各判断結果の論理積で
あり、したがつて、S4、S5が共に「０」の
場合にのみ“１”信号となる。すなわち、前
記(5)、(6)式が共に成立すりる場合にのみ、
“１”信号となる。 以上の結果、タイミング15におけるAND
（４）の出力は前記(5)〜(10)式がいずれも成立
する場合にのみ“１”信号となり、１つでも
成立しない場合“０”信号となる。そして、
このAND（４）の出力が制御信号TLDE１に
よつてRa（Ｅ１）に読込まれ、E1フラグとし
て端子Ｔ５へ出力される。しかして、この
E1フラグに基づいて単一誤りの有無を検出
することができる。 (3) 二重量誤りの検出（前記項参照） この二重誤りの検出は、前記項において
説明したように、前記（14）式〜（17）式を
満足するｋ、ｌの組を求めることにある。こ
こで、前記（14）、（15）式を各々第５図に示
す省略記号を用いて表せば、 αk＋αl＝S6／S4 ……（23） αk・αl＝S5／S4 ……（24） となる。これら（23）、（24）式の各右辺を
各々αA、αBと置く。 αk＋αl＝S6／S4＝αA ……（25） αk・αl＝S5／S4＝αB ……（26） 上記（25）式から次の式が得られる。 αK＋αl＋αA＝０ ……（27） また、上記（26）式から次の式が得られ
る。 Ｂ＝ｋ＋ｌ ……（28） しかして、前記（14）〜（17）式を満足す
るｋ、ｌを求めるということは、前記（16）、
（17）式および上記（27）式、（28）式を満足
するｋ、ｌを求めることになる。 なお、上記値Ａ、Ｂが各々シンドローム
S0〜S3から算出し得る値であることは勿論
である。 次に、二重誤り検出の過程を第９図に示す
フローチヤートを参照して説明する。 まず、ｌとしてＢ／２＋１と置く（ステツ
プSP1）。次に、ｍを０とする（ステツプ
SP2）。なお、このｍは仮想上のカウンタで
ある。次に、ｍをインクリメントする（ステ
ツプSP3）。次に、第（28）式に基づいてｋ
の値を算出する（ステツプSP4）。次に、上
記ｌおよびｋの値を各々第（27）式の左辺に
代入して同左辺の演算を行い、その演算結果
CAを求める。（ステツプSP5）。次に、CA＝
０か否かを判断し、この判断結果が「NO」
の場合はステツプSP7へ、「YES」の場合は
ステツプSP8へ進む。ステツプSP7ではｌ値
がＢより大あるいはイコールであるか否かが
判断され、この判断結果が「NO」の場合は
ステツプSP9へ、「YES」の場合はステツプ
SP8へ進む。ステツプSP9では、ｌが値
「31」より大あるいはイコールであるか否か
が判断される。そして、この判断結果が
「NO」の場合はステツプSP10へ、また、
「YES」の場合はステツプSP8へ進む。ステ
ツプSP10では、ｌの値がインクリメントさ
れる。次いで、ステツプSP8では、ｍの値が
16より小あるいはイコールであるか否か判断
され、この判断結果が「YES」の場合はス
テツプSP3へ戻り、また「NO」の場合は、
ステツプSPP11へ進む。ステツプSP11では、
再びCAの値が「０」であるか否かがチエツ
クされる。そして、このチエツク結果が
「NO」の場合は「二重誤りなし」（ステツプ
SP12）と判断され、また、「YES」の場合は
「データWk、Wlに誤りあり」と判断される。 このように、上述した二重誤り検出におい
ては、まず、ｌををＢ／２＋１と仮定してこ
の場合のｋの値を前記（28）式から求め、次
いで得られろたｋ、ｌの組を（27）式に代入
して同（27）式を満足するか否かをチエツク
し、以下、同様のことをｌ＝Ｂ／２＋２、
Ｂ／２＋３、…の各値について行うことによ
り、（27）式、（28）式を共に満足するｋ、ｌ
の組を求めている。この場合、求められた
ｋ、ｌの組は、ｌがｌ＞Ｂ／２であり、一
方、ｋがｋ＜Ｂ／２であるところから、前記
（17）式を満足している。また、上述したチ
エツクはｌの値がｌ＜Ｂ（ステツプSP7参照）
であり、かつ、ｌ＜31（ステツプSP9参照）
の場合のみ行うようになつており、したがつ
て、求められたｋ、ｌの組は前記（16）式を
満足している。また、データWO〜P3の合計
が32であるところから、ｌを16回変化させれ
ば必ず、ｋ、ｌの組があるか否かが判定さ
れ、したがつて、ステツプSP3、SP4…SP8
なる試行程を16回繰返すようになつている。
（ステツプSP8参照）。 しかして、上述した過程によつて、二重誤
りの検出を行う回路が第３図における二重誤
り検出部２４であり、以下、この検出部２４
の動作を説明する。 まず、前述したように、第５図に示すタイ
ミング13、14において内部バスINBSにS4、
S5が各々出力される。また、タイミング15
においてはS4が、タイミング16においては
S6が各々内部バスINBSに出力される。な
お、上記タイミング13、14、15、16において
S4、S5、S4、S6が順次内部バスINBSへ出
力される理由は、前述した説明および第５図
に示すタイミングチヤートから明らかなよう
に、タイミング13から制御信号DBGW１が
“１”となり、かつタイミング15で信号
PLSCALが１度“１”に立ち上がることに
よる。タイミング13においてS4が内部バス
INBSへ出力されると、ROM（１）から
（S4）が出力され、この（S4）がタイミング
14においてDL（１）−ａから出力される。ま
た、タイミング14においてS5が内部バス
INBSへ出力されると、ROM（１）から
（S5）がタイミング15においてDL（１）−ａ
から出力される。またこのタイミング15にお
いて、（S4）がDL（１）−ｂから出力される。
このタイミング15において、制御信号
TAJKLは“０”信号に、制御信号TDIVは
“１”信号にあり、したがつて、DL（１）−ｂ
内の（S4）はSEL（１）を通過し、INV（１）
によつて反転されて、FAD（１）の入力端子
Ｂへ供給される。この結果、タイミング15に
おいてFAD（１）の出力は（S5）−（S4）、す
なわち、（S5／S4）となり、この（S5／S4）
がタイミング16においてＲ（Ｍ）から出力さ
れる。このタイミング16において、制御信号
TOUTAは“０”信号にあり、したがつて、
Ｒ（Ｍ）内の（S5／S4）がSEL（２）を介し
てＲ(B)へ供給される。この時、制御信号
TLDBは“１”信号にあり、したがつて、
タイミング16においてＲ（Ｍ）から出力され
た（S5／S4）は、同タイミング16において
Ｒ(B)に読込まれる。以後、このデータ
（S5／S4）は全処理が終了するまで（タイミ
ング93まで）Ｒ(B)に保持される。ここで、デ
ータ（S5／S4）は、前記（26）式から明ら
かなようにデータＢのことである。 次に、上記と同様の過程によりタイミング
18においてデータ（S6／S4）がＲ(A)に読込
まれる。そして、このデータ（S6／S4）は、
以後、タイミング93までＲ(A)に保持される。
ここで、データ（S6／S4）は、前記（25）
式から明らかなようにデータＡのことであ
る。 このようにして、タイミング18においてＲ
(A)、Ｒ(B)に各々データＡ、Ｂが用意される。
そして、このタイミング18からタイミング66
の間において二重誤りの検出が行われる（第
６図参照）。 すなわち、まずタイミング18において
HADの入力端へデータＢが供給されること
から、制御信号TLDLAによりHADから
Ｂ／２＋１が出力され、このデータＢ／２＋
１が同タイミング18において、Ｒ(L)に読込ま
れる。次のタイミング19においては、Ｒ／(L)
からデータＢ／２＋１（以下、l0とする）が
出力される。また、この時制御信号TKCAL
が“１”信号にあり、したがつて、AND
（５）が開状態にあると共に、INV（２）が
インバータとして動作する。この結果、タイ
ミング19においてFAD（２）の入力端子Ａに
データＢが、入力端子Ｂにデータ0（l0の否
定）が各々供給され、FAD（２）からＢ−l0、
すなわち、k0が出力される（第９図ステツプ
SP4参照）。このデータk0は次のタイミング
20においてＲ（KL）から出力され、ROM
（３）へ供給される。これにより、タイミン
グ20においてROM（３）からαKoが出力され、
EXOR（２）の入力端子Ｂへ供給される。 一方、タイミング19において、制御信号
TOUTAが“１”信号となり、Ｒ(A)内のデ
ータＡがSEL（２）を介してROM（２）の入
力端へ供給され、ROM（２）からデータαA
が出力される。このデータαAは次のタイミ
ング20においてDL（２）−ａから出力され、
SW（３）を介してSEL（４）へ供給される。
この時、SEL（４）の制御信号TALPAは
“１”信号にあり、したがつて、タイミング
20においてデータαAがSEL（４）を介して
EXOR（２）の入力端子Ａへ供給される。以
上の結果、タイミング20において、EXOR
（２）の出力がαA＋αKpとなり、このデータαA
＋αKpが次のタイミング21においてDL（４）
から出力される。 また、タイミング20において、制御信号
TKCALは“０”信号にあり、したがつて、
ADN（５）が閉状態になると共に、INV
（２）が単なるスルーとして動作する。この
結果、タイミング20においてFAD（２）の入
力端子Ａへデータ「０」が、入力端子Ｂへデ
ータl0が各々供給され、FAD（２）からデー
タl0が出力される。このデータl0は次のタイ
ミング21においてＲ（KL）から出力され、
ROM（３）へ供給される。これにより、
ROM（３）からαl 0が出力され、EXOR（２）
の入力端子Ｂへ供給される。 一方、こタイミング21において、制御信号
TARAは“０”信号にあり、したがつて、
DL（４）の内容αA＋αK0がSEL（４）を介して
EXOR（２）の入力端子Ａへ供給される。こ
の結果、タイミング21においてEXOR（２）
の出力はαA＋αK0＋αl0（第９図におけるステ
ツプSP5参照）となり、このデータαA＋αK0
＋αl0が０検出回路32の入力端へ供給される。
０検出回路32はEXOR（２）の出力が「０」
の時“０”信号を出力し、「０」以外の時は
“１”信号を出力する（第９図SP参照）。こ
こで、データαA＋αK0＋αl0が「０」でないと
すると、タイミング21において０検出回路23
から“１”信号が出力され、AND（１）の入
力端へ供給される。 また、タイミング21においては、制御信号
TADLが“”信号となり、この“１”信号
がAND（１）の入力端へ供給される。また、
このタイミング21においては、l0≦31かつl0
≦Ｂであり、したがつて、COMPおよび
FAD（２）の端子Ｃから各々“１”信号が出
力されている。この結果、タイミング21にお
いてAND（１）の出力が“１”信号となり、
この“１”信号がＲ(L)へ供給される。これに
より、HADへキヤリイ信号として供給され
る。これによりＲ(L)の出力の値に「１」が加
算され、HADの出力がl0＋１（以下、l1とす
る）となり、このデータl1が次のタイミング
22においてＲ(L)から出力される。 以下、タイミング22〜24、25〜27、…64〜
66において同様の動作が繰り返され、これに
より、タイミング24、27、……66において
各々、EXOR（２）から、αA＋αK1＋αl1、αA
＋αK2＋αl2、…、αA＋αK15＋αl15が各々出力
され、また、０検出回路32からこれらの各デ
ータが「０」か否かの判断結果が出力され
る。 ところで、上記説明および第６図に示す各
データl1、k1…等はいずれもタイミング66ま
でEXOR（２）の出力が「０」にならなかつ
た場合であり、途中の過程においてEXOF
（２）の出力が「０」となつた場合、すなわ
ち、前記（16）、（17）、（27）、（28）式をいず
れも満足するｋ、ｌの組があつた場合には次
の様になる。すなわち、例えばタイミング24
においてEXOR（２）から出力されたデータ
αA＋αK1＋αl1が「０」であつた場合は、同タ
イミング24において０検出回路32から“０”
信号が出力され、AND（１）の入力端へ供給
される。この結果、タイミング24において制
御信号TADLが“１”信号に立上つても
AND（１）の出力は“０”信号を続け、した
がつて、Ｒ(L)の内容がインクリメントされる
ことはない。この結果、タイミング27におい
て再びEXOR（２）からデータαA＋αK1＋αl1
が出力され、０検出回路３２から“０”信号
が出力され、以下、同び動作が繰り返され
る。すなわち、タイミング24において
EXOR（２）から出力されたデータαA＋αK1
＋αl1が「０」であつた場合は、以後、Ｒ(L)
の内容はl1に保持され、Ｒ（KL）からはタイ
ミング26、29、…65においてk1が、タイミン
グ27、30…66においてl1が各々出力され、
EXOR（２）からはタイミング27、30、…66
においてαA＋αK1＋αl1出力され、また、０検
出回路３２からは、タイミング27、30、…66
において“０”信号が出力される。そして、
タイミング60において０検出回路３２から
“０”信号が出力されると、インバータ３３
の出力が“１””信号となり、この“１”信
号がタイミング66において“１”となる制御
信号TLDE２によりRa（E2）読込まれる。そ
して、このRa（E2）の内容がE2フラグとし
て端子Ｔ４へ出力される。しかして、この
E2フラグにより二重誤りがあるか否かを検
出することができる。 なお、タイミング66までの間にＲ(L)の内容
が31に達した場合、あるいは、ｌ≧Ｂとなつ
た場合はCOMPあるいはFAD（２）の端子Ｃ
から“０”信号が出力され、したがつて、そ
の時点以降Ｒ(L)がインクリメントされること
はない（第９図のSP7、SP9参照）。 (4) 二重誤りの訂正（前記項参照） 前記（18）式は、前記（25）式を用いれ
ば、 Ek＝｛S1＋αl・S0｝／αA ……（30） El＝｛S1＋αk・S0｝／αA ……（31） と表すことができる。そして、これらの値
Ek、El求まれば、前記（19）式に基づいて
データWk、Wlの誤りを訂正することができ
る。 この二重誤りの訂正はタイミング71〜88
（第７図）の間において行われる。最初に、
データWlの訂正がタイミング71〜80の間
（第７図に示す期間TM3参照）において行わ
れる。すなわち、まず、タイミング71におい
てシンドロームS0が内部バスINBSへ出力さ
れると、ROM（１）から（S0）が出力され
る。この（S0）は次のタイミング72におい
てDL（１）−ａから出力され、FAD（１）の
入力端子Ａへ供給される。一方、このタイミ
ング72において、Ｒ（KL）の出力は誤りデー
タWkの位置を示すデータとなつている。こ
の理由は次の通りである。 制御信号TKCALはタイミング65において
“０”信号となり、以後、タイミング70まで
“０”信号を続ける。制御信号TKCALが
“０”信号になると、AND（５）の出力が
「０」となり、したがつて、FAD（２）入力
端子Ａへ「０」が供給され、また、INV
（２）がスルーとして動作し、したがつて、
FAD（２）入力端子ＢへＲ(L)の出力、すなわ
ち、誤りデータWlの位置を示すデータｌが
供給され、この結果、FAD（２）の出力が、
ｌとなる。そして、このｌがタイミング66に
おいてＲ（KL）から出力される。以後、
FAD（２）の出力はタイミング70までｌを続
け、したがつてＲ（KL）の出力がタイミング
71までｌを続ける。次に、タイミング71にお
いて制御信号TKCALが“１”信号となる。
これにより、同タイミング71においてFAD
（２）の出力がＢ−ｌ＝ｋとなり、このデー
タｋが次のタイミング72においてＲ（KL）か
ら出力される。なお、このＲ（KL）の出力の
タイミング72以降の変化は次の通りである。
まず、タイミング72において制御信号
TKCALが“０”になり、したがつて、同タ
イミング72においてFAD（２）の出力がｌと
なり、次のタイミング73においてＲ（KL）か
ら再びｌが出力される。以降、タイミング
84、87において制御信号TKCLが“１”信号
となることから、タイミング85、88において
（KL）の出力ｋとなり、他のタイミングにお
いてｌとなる（第７図参照）。 このように、タイミング72においてＲ
（KL）の出力はｋとなつている。また、この
タイミング72においてSEL（３）へ供給され
る制御信号TAJが“０”信号、SEL（１）へ
供給される制御信号TAJKLが“１”信号、
INV（１）へ供給される制御信号TDIVが
“０”信号にある。この結果、タイミング72
においてFAD（１）の入力端子Ａに前述した
｛S0）が、入力端子Ｂにｋが各々供給され、
FAD（１）からｋ＋（S0）、すなわち（αk・
S0）が出力される。そして、この（αk・S0）
が次のタイミング73においてＲ（Ｍ）から出
力される。このタイミング73においてSEL
（２）へは制御信号TOUTAとして“０”信
号が供給されている。したがつて、Ｒ（Ｍ）
に読込まれ（αk・S0）はSEL（２）を介して
ROM（２）供給され、ROM（２）から、
αk・SOが出力される。このαk・S0は次のタ
イミング74においてＤ（２）−ａから出力さ
れ、次いで、タイミング76においてDL（２）
−ｃから出力され、EXOR（１）の入力端子
Ｂへ供給される。 他方、タイミング76において内部バス
INBSにシンドロームS1が出力され、また、
この時同時にSW（２）へ供給されている制
御信号DBSW２が“１”信号に立上る。こ
の結果、タイミング76においてシンドローム
S1がSW（２）を介してEXOR（１）の入力端
子Ａへ供給され、EXOR（１）からα1k・S0
＋S1（以下、と記す：第７図四角枠内参
照）が出力される。そして、このはタイミ
ング76において制御信号PLSCALが“１”
信号にあることから、スイツチ３０を介し
DL（３）へ供給され、次のタイミング77にお
いてDL（３）−ａから出力され、SW（１）を
介して内部バスINBSへ出力される。 タイミング77においてが内部バスINBS
へ出力されると、ROM（１）から（）が
出力される。この（）は、タイミング78に
おいてDL（１）−ａから出力されFAD（１）
の入力端子Ａへ供給される。一方、このタイ
ミング78において、SEL（２）の制御信号
TOUTA、SEL（３）の制御信号TAJ、SEL
（１）の制御信号TAJKL、INV（１）の制御
信号TDIVがいずれも“１”信号となり、こ
の結果、Ｒ(A)に記憶されているデータＡが
SEL（２）、SEL（３）、SEL（１）を介して
INV（１）へ供給され、ここで反転されて
FAD（１）の入力端子Ｂへ供給される。これ
により、タイミング78においてFAD（１）か
ら（）−Ａ、すなわち、（／αA）が出力
される。ここで、 ／αA＝｛S1＋αk・S0｝／αA＝El
……（32） であり（第（31）式参照）、したがつてタイ
ミング78におけるFAD（１）の出力は（El）
となる。そして、この（El）が次のタイミン
グ79におけるＲ（Ｍ）から出力され、SEL
（２）を介してROM（２）へ供給され、
ROM（２）からElが出力される。このElは
次のタイミング80においてDL（２）−ａから
出力される。この時（タイミング80）、SW
（３）、SW（２）はいずれも開状態であり、
したがつて、DL（２）−ａから出力されたEl
は、SW（３）、SW（２）を介して内部バス
INBSへ出力され、この内部バスINBSを介
してEXOR（３）の入力端子Ｂへ供給され
る。 他方、タイミング77においてSEL（３）の
制御信号TAJが“０”信号にあり、したが
つて同タイミング77においてＲ（KL）の出力
ｌがSEL（３）および端子T3を介してアドレ
ス制御回路８（第２図）へ供給される。アド
レス制御回路８は、同タイミング77において
このデータｌを入力し、３タイミング後のタ
イミング80においてデータWlが記憶されて
いるRAM６のアドレスを出力する。これに
より、同タイミング80においてRAM６から
データWlが出力され、データバスDABS２
を介してEXOR（３）の入力端Ａへ供給され
る。この結果、タイミング80において
EXOR（３）からWl＋El、すなわち、正しい
データ＜Wl＞が出力される。この時、SW
（４）の制御信号DOSWは“１”信号にあ
り、したがつてデータ＜Wl＞はSW（４）を
介してDL（５）へ供給され、このDL（５）に
よつて３タイミング遅延され、タイミング83
においてデータバスDABS１（第２図）へ出
力される。一方、タイミング80において、Ｒ
（KL）の出力ｌがSEL（３）を介してアドレ
ス制御回路８へ供給される。アドレス制御回
路８は同タイミング80においてこのデータｌ
を入力し、３タイミング後のタイミング83に
おいてデータWlのアドレスをRAM６へ出力
する。これにより、データ＜Wl＞がRAM６
に書込まれる。 以上がデータWlの訂正の過的程である。
以上の過程と全く同様にして、タイミング79
〜88（期間TM4参照）においてデータWkの
訂正が行われる。なお、このデータWkの訂
正過程の説明は省略する。第７図のタイミン
グチヤートを参照されたい。 (5) 単一誤り訂正（前記項参照） この訂正はタイミング86〜92の間において
行われる。すなわち、まず、タイミング86に
おいて内部バスINBSへシンドロームS0が出
力され、次いでタイミング87において内部バ
スINBSへシンドロームS1が出力される。こ
の結果、タイミング87において（S0）が、
タイミング88において（S1）が各々DL（１）
−ａから出力され、同タイミング88において
DL（１）−ａから（S1）が、DL（１）−ｂから
（S0）が各々出力される。一方、このタイミ
ング88において、SEL（１）の制御信号
TAJKLが“０”信号、INV（１）の制御信
号TDIVが“１”信号にあり、したがつて、
FAD（１）の入力端子Ｂへ（S0）の各ビツト
を反転したデータが供給される。この結果、
タイミング88においてFAD（１）から（S1）
−（S0）、すなわち、（S1／S0）が出力され、
このデータ（S1／S0）が次のタイミング89
においてＲ（Ｍ）から出力される。ここで、
データ（S1／S0）は、前記（11）式から明
らかなように誤りデータWjの位置を示すデ
ータｊである。そして、このデータｊは、タ
イミング89においてSEL（２）の制御信号
TOUTA、SEL（３）の制御信号TAJが各々
“０”、“１”で、あることから、SEL（２）、
SEL（３）を介してアドレス制御回路８へ供
給される。アドレス制御回路８はこのデータ
ｊを入力し、３タイミング後のタイミング92
において、データWjのアドレスRAM６へ出
力する。これにより、タイミング92において
RAM６からデータWjが読み出され、データ
バスDABS２を介してEXVR（３）の入力端
子Ａへ供給される。また、このタイミング92
においてシンドロームS0（＝Ej）が内部ス
INBSへ出力され、同内部バスINBSを介し
てEXOR（３）の入力端子Ｂへ供給される。
この結果、タイミング92においてEXOR
（３）からWj＋S0〕＜Wj＞が出力され、SW
（４）を介してDL（５）へ供給され、３タイ
ミング後のタイミング95においてデータバス
DABS１へ出力される。 他方、タイミング90，91において、内部バ
スINBSへシンドロームS0、S1が各々出力さ
れ、この結果、上記と同様の過程により、タ
イミング92においてデータｊがアドレス制御
回路８へ出力される。アドレス制御回路８は
このデータｊを受け、３タイミング後のタイ
ミング95においてデータWjjのアドレスを
RAM６へ出力する。これにより、データ＜
Wj＞がRAM６に読込まれる。 以上がデータ誤り検出・訂正回路１の詳細であ
る。 次に、第２図に示す構成要素１０〜１４につい
て説明する。 (i) エラーフラグ判定回路１０ 上述した説明においては、説明を簡略化する
ため、デイスク記録されるデータのフオーマツ
トを第１図に示すものとし、誤り訂正用データ
やP0〜P3の４データとしたが、実際には、１
フレームFr内に更に別の４つに誤り訂正用デ
ータQ0〜Q3が付加され、また、データの記録
順序もバラバラにされている（クロスインタリ
ーブ）。なお、この点に関しては、例えば特開
昭57−4629号公報に詳しい。そして、データ誤
り検出・訂正回路１は、まず誤り訂正用データ
P0〜P3に基づいて、前述した過程によりデー
タ誤りの検出・訂正を行い（C1デコードと称
される）、また、この際フラグE0〜E2を各々エ
ラーフラグ判定回路１０へ出力する。エラーフ
ラグ判定回路１０はC1デコード時に供給され
るフラグE0〜E2に基づいてC1フラグを作成
し、RAM６に書込む。ここで、C1フラグと
は、C1デコードにおいてチエツクされたデー
タに未訂正のデータが含まれているか否かを示
すフラグである。次に、データ誤り検出・訂正
回路１は誤り訂正用データQ0〜Q3に基づい
て、再びC1デコードと略同様にしそて誤りの
検出および訂正を行う（C2デコードと称され
る）と共に、フラグE0〜E2を各々エラーフラ
グ判定回路１０へ出力する。またこの時、C1
フラグがエラーフラグ判定回路１０へ供給され
る。エラーフラグ判定回路１０はC2デコード
時のフラグE0〜E2およびC1フラグに基づいて
C2フラグを作成し、RAM６に書込む。このC2
フラグは各データW0〜W23が訂正済か否かを
示す（厳密には、データ誤りの確率が考慮して
いるレベルより高いか否かを示す）フラグであ
り、未訂正（すなわち誤りの確率が高い）のデ
ータに対応して“１”が書込まれる。 このように、エラーフラグ判定回路１０は、
C1、C2フラグのの作成および書込みを行う回
路である。 なお、C1デコード時には、C2デコード時に
用いられる誤り訂正用データQ0〜Q3も信号デ
ータと同様に扱われる。すなわち、C2デコー
ド時においては、シンドローム演算時の全デー
タ数が28となる（音楽信号データ＝24、誤り訂
正用データ＝４。 (ii) フラグ検出回路１１等 上述したC1デコード、C2デコードが終了す
ると、RAM６内の音楽信号データが、C2フラ
グと共に制御回路８の制御の下に順次読み出さ
れ、データバスDABS２に出力され、パラレ
ル／シリアル変換回路１２へ供給される。この
時、フラグ検出回路１１は、データに各々付加
されたC2フラグをチエツクし、そのデータが
訂正済か否かの判断を行い、未訂正の場合に制
御信号TEIを補正回路１３へ出力する。補正回
路１３はパラレル／シリアル変換回路１２から
出力されるデータが未訂正データであるか否か
を制御信号TEIに基づいて検知し、未訂正でな
ければそのまま出力し、未訂正であつた場合
は、直線補間あるいは前置保持の手法でデータ
補正を行い、シリアル／パラレル変換回路１４
へ出力する。シリアル／パラレル変換回路１４
は、補正回路１３から出力されるシリアルデー
タをパラレルデータに変換し、DAC（図示略）
へ出力する。このDACの出力がスピーカへ供
給されて、音楽が発生する。 以上説明したように、この発明によればシンド
ローム等を含む内部バス上のデータを数値変換手
段、加減算手段、逆変換手段、および加算出段か
らなる単一の循環系を介して効率的かつ迅速に処
理するとともに、この循環系の加減算手段の出力
を用い二重誤り状況を正確に判定した後、再び循
環系を利用して誤差データを内部バス上へ出力さ
せこれによりデータ訂正を行うことができ、リー
ドソロモン符号によるデータ二重誤りの検出およ
び短時間で、かつ、最小限のハードウエア構成に
よつて実行することができる効果が得られる。
（DAD）プレーヤにおいて用いられるデータ誤り
検出・訂正回路に関する。 〔背景技術〕 DADシステムにおいては、デイスクに最初か
らある欠陥、取扱い中に生じたデイスクの欠陥、
再生メカニズムの変動の乱れ等の原因で、データ
誤りが発生する。このデータ誤りを放置しておく
ことは、音楽信号再生上極めて好ましくなく、し
たがつて、DADプレーヤにおいては、このデー
タ誤りを検出し、訂正する回路が不可欠である。 さて、このデータ誤りを検出する方法として、
リードソロモン符号による方法が知られている。
以下、この方法について説明する。まず、デイス
クには音楽信号データと共に、予め誤り訂正用デ
ータを記録する。第１図はデイスクに各データが
記録されているところを示す概略図であり、この
図に示す例においては、１フレームFr（誤り訂正
のためのデータ単位）が信号データW0〜W27（各
８ビツト）と、誤り訂正用データP0〜P3（各８ビ
ツト）と、同期パターンSYNCとから構成されて
いる。（なお、実際のデイスクでは、これらに加
えてコントロールデータ、前記誤り訂正用データ
PO〜P3とは更に別の誤り訂正用データが、記録
されているが、ここでは説明を簡略化するために
省略している。また、これら各データはEFM
（Eight to Fourteen Modulation）方式により変
調されてデイスクに記録されている。）そして、
誤り訂正用データP0〜P3の各値は各々次の式を
満足するように設定されている。 なお、この(1)式におけるαはＦ（Ｘ）＝X8＋X4
＋X3＋X2＋１を法とする原始元である。 次に、再生時においては第１図に示す各データ
W0〜W27およびP0〜P3を各々読出し、この読出
した各データに基づいて次の演算によつてシンド
ロームS0〜S3を求める。 そして、このシンドロームS0〜S3の各値に基
づいて、以下のようにしてデータW0〜W27、P0
〜P3の誤りの有無の判定、検出および訂正を行
う。 なお、このリードソロモン符号法においては信
号データW0〜W27と、誤り訂正用データP0〜P3
とを全く区別しない。すなわち、誤り訂正用デー
タP0〜P3は、実質的には信号データW0〜W27に
続く仮想的な信号データW28〜W31と見倣すこと
ができ、したがつて誤り訂正用データP0〜P3の
誤りも検出することができる。そして、データ
P0〜P3の誤りは各々、データW28〜W31の誤り
として認識し得る。例えば、30番目のデータW29
が誤りであると検出された場合は、誤り訂正用デ
ータP1が誤つていることを意味する。 誤りの有無の判定 なる式が成立するか否かを調べる。成立すれ
ばデータW0〜W27、P0〜P3のいずれにも誤り
がなく、成立しなければデータW0〜W27、P0
〜P3の内の１つあるいは複数に誤りがある。 単一誤り検出 いま板の第ｊ番目のデータWjのみに誤りが
あるとすると、 なる式が成立する。ただし、この式においてEj
は正しいデータWj（以下、この正しいデータ
Wjを＜Wj＞と記す）とデイスクから読み出さ
れたデータWjとの差（すなわち、データ誤差
であり、誤りパターンともいう）である。この
(4)式から、次の式が得られる。 S12＝S0・S2 ……(5) S22＝S1・S3 ……(6) また、データWjの誤りがあれば、 S0≠０ ……(7) S1≠０ ……(8) S2≠０ ……(9) S3≠０ ……(10) なる式が成立する。したがつて、上記(5)〜(10)式
が成立するか否かを調べ、いずれも成立すれ
ば、データWjのみに誤りがあることが検出さ
れる。この場合、そのデータ誤差Ejはシンドロ
ームS0である。 単一誤りの訂正 前記(4)式から、 S1／S0＝αj ……(11) なる式が導かれる。したがつて、この(11)式左辺
の演算を行い、その演算結果を数値変換するこ
とにより、誤りデータの位置ｊが検出される。
そこで、デイスクから読み出されたデータWj
にデータ誤差Ej＝S0を加算し、正しいデータ
＜Wj＞を得る。 Wj＋Ej＝＜Wj＞ ……(12) 二重誤りの検出 いま仮にデータWkとWlとに誤りがあるとす
ると、 なる式が成立する。ただし、この（13）式にお
いて、Ek、Elは各々データWk、Wlのデータ
誤差である。この（13）式から次の式が得られ
る。 αk＋αk＝S1・S2＋S0・S3／S12＋S0・S2 ……（14） αk・αl＝S22＋S1・S3／S12＋S0・S2 ……（15） また、この例の場合、 ０≦ｋ、ｌ≦31 ……（16） ｋ≠ｌ ……（17） なる式が成立する。なおここで、ｋ、ｌ＝28〜
31は前述したように誤り訂正用データP0〜P3
に誤りがある場合である。 しかして、上記第（14）式、第（15）式の右
辺の値をシンドロームS0〜S3から求め、次い
で上記（14）〜（17）式を満足するｋ、ｌの組
を求める。このｋ、ｌの組が求まれば、データ
Wk、Wlに各々誤りがあることになり、一方、
求まらず、かつ誤りがあり、しかもそれが単一
誤りでないならば、データW0〜W27、P0〜P3
に３個以上であることになる。なお、シンドロ
ームS0〜S3によつては、三重誤り以上の誤り
データ位置の検出は不可能である。 二重誤りの訂正 データWk、Wlに各々誤りがある場合、各デ
ータ電気Ek、Elを各々次式に基づいて求める。 Ek El＝１／αk＋αlS1＋αl・SO S1＋αk・SO ……（18） 次に、上記の過程によつて検出されたＫ、ｌ
の値に対応するデータWk、Wlに各々、データ誤
差Ek、Elを加算し、 Wk＋Ek＝＜Wk＞ ……（19） Wl＋El＝＜Wl＞ ……（20） これにより、正しいデータ＜Wk＞、＜Wl＞を得
る。 以上がリードソロモン符号によるデータ誤りの
検出および訂正方法である。 （発明の目的） この発明は上述したリードソロモン符号による
データ誤り、等に二重誤りの検出および訂正を短
時間で、かつ、最小限のハードウエア構成によつ
て実行することができるデータ誤り検出・訂正回
路を提供することを目的としている。 〔発明の特徴〕 この発明は、次の各構成要件に備えたことを特
徴としている。 (a) データ誤りを含むデータが出力されるデータ
バスと、 (b) データ誤り検出・訂正のための内部バスと、 (c) データバスに出力されたデータから前記リー
ドソロモン符号のシンドロームを演算し所定タ
イミングで前記内部バスへ出力するシンドロー
ム演算手段と、 (d) 前記内部バスに生じたシンドロームを含むデ
ータを前記リードソロモン符号のガロア体GF
の元αXに対応させてαX→Ｘに数値変換する数
値変換手段と、 (e) この数値変換手段から得られる所定タイミン
グの数値同志を加減算する加減算手段と、 (f) この加減算手段の出力を前記ガロア体GFの
元αXに対応させてＸ→αXに逆変換し元の形の
データに戻す逆変換手段と、 (g) この逆変換手段から得られる所定タイミング
のデータ同志を加算して前記内部バスに出力す
る加算手段と、 (h) 前記加減算手段の出力に基づいてデータ二重
誤りの有無および二重誤り位置を検出するデー
タ誤り検出手段と、 (i) データの二重誤り位置に基づき前記数値変換
手段、加減算手段、逆変換手段、および加算手
段からなる循環系を介して前記内部バスに誤差
データを出力させこの内部バス上の誤差データ
で前記データバス上の誤りデータを訂正するデ
ータ訂正手段と、 (j) 前記シンドローム演算手段と前記内部バスと
の間、前記数値変換手段と前記加減算数手段と
の間、前記加減算手段と前記逆変手段との間、
前記逆変換手段と前記加算手段との間、前記加
算手段と前記内部バスとの間、および前記デー
タ誤り検出手段と前記加減手段との間を各々接
続する複数の接続手段と、 (k) これら各接続手段を制御するタイミング信号
を発生するタイミング信号発生手段。 〔実施例の説明〕 第２図はこの発明の一実施例によるデータ誤り
検出・訂正回路１を適用したCD（コンパクトデイ
スク）プレーヤの要部の構成を示すブロツク図で
ある。なお、以下の説明においては、デイスクに
記録されているデータのフオーマツトを第１図に
示すものであるとする。第２図において、信号
INPはデイスクから光学系を介して読み出された
信号（EFM変調された信号）であり、この信号
INPは受信回路２へ入力される。受信回路２は信
号INPに含まれるデータビツトをEFM復調回路
３へ供給すると共に、信号INPに含まれている同
期パターンSYNCに基づいてフレーム同期信号
VFSYNCを作成し、アドレス制御回路８へ出力
する。EFM復調回路３は、EFM変調された１シ
ンボル＝14ビツトのデータをもとの１シンボル＝
８ビツトのデータに復調し、バツフアレジスタ４
へ順次直列に供給する。バツフアレジスタ４は
EFM復調回路３から供給されるデータを一時記
憶するレジスタであり、EFM復調回路３から出
力される直列データを並列データに変換する直一
並変換回路および複数のレジスタを有して構成さ
れ、その出力がゲート回路７へ供給される。書込
み制御回路５は、バツフアレジスタ４の書込みお
よび読出しを制御する回路であり、アドレス制御
回路８から出力指令EFMDが供給された場合に、
制御信号WEをRAM（ランダムアクセスメモリ）
６のリード／ライト制御端子Ｒ／Ｗおよびゲート
回路７の制御端子へ各々出力する。これにより、
RAM６が書込み可能状態となると共に、ゲート
回路７が開状態となり、バツフアレジスタ４内の
データがゲート回路７およびRAM６の書込み用
データバスDABS１を介してRAM６へ供給さ
れ、アドレス制御回路８から出力されているアド
レスに書込まれる。また、この書込み制御回路５
はバツフアレジスタ４内のデータがRAM６へ出
力された時点で制御信号VSYMBをアドレス制
御回路８へ出力する。RAM６はデイスクから読
み出された各データ、すなわち、信号データWO
〜W27および誤り訂正用データP0〜P3が記憶さ
れるメモリであり、アドレス制御回路８から端子
ADへ供給されるアドレス信号によつて、アドレ
スが制御され、また、読み出されたデータは出力
用データバスDABS２へ出力される。アドレス制
御回路８は、フレーム同期信号VFSYNC、制御
信号VSYMBおよび制御信号EFMDに基づいて
書込みアドレスを作成したり、書込まれたデータ
のうち、誤り処理に要するデータ（W0〜W27、
P0〜P3）を読み出すのに必要なアドレスを作成
したり、また、データ誤り検出・訂正回路１から
出力される。誤りデータの位置に示すデータｊ、
ｋ、ｌに基づいて誤りデータが記憶されているア
ドレスを指示するアドレス信号を作成し、RAM
６へ入出力する等、各種のアドレス制御を行う。 データ誤り検出・訂正回路１はアドレス制御回
路８の制御の下にRAM６から順次出力されるデ
ータを読込み、リードソロモン復号法によつて誤
りがあるか否かのチエツクを行い、誤りが検出さ
れた場合はその訂正を行う回路である。 なお、９はタイミング制御回路であり、これは
データ誤り検出訂正回路１、アドレス制御回路８
等を含む装置全体を制御するための各種タイミン
グ信号を発生するものである。（特に、データ誤
り検出、訂正に関係する部分は第４図にタイミン
グ信号発生回路２７として抜き出して示してあ
る。）また、図に示す構成要素１０〜１４につい
ては最後に説明する。 以下、この発明に係るデータ誤り検出・訂正回
路１について詳述する。 〔データ誤り検出・訂正回路１の詳細〕 〔1〕 各部も構成およよび機能 第３図および第４図は共にデータ誤り検出・
訂正回路１の構成を示すブロツク図である。 最初に、第３図における各記号について説明
する。 ROM（ ）：リードオンリーメモリ FAD（ ）：フルアダー INV（ ）：インバータ SEL（ ）：セレクタ Ｒ（ ）：８ビツトレジスタ DL（ ）：デイレイレジスタ（８ビツト） EXOR（ ）：イクスクルーシブオアゲート SW（ ）：スイツチ回路 HAD（ ）：ハーフアダー COMR：比較器 Ra（ ）：１ビツトレジスタ AND：アンドゲート OR（ ）：オアゲート NOR（ ）：ノアゲート 以下、これらの記号を用いて説明を行う。 次に、第３図および第４図の各部の構成を説
明する。 このデータ誤り検出・訂正回路１は大きく分
けると、シンドローム演算部２１と、乗除算部
２２と、加減算部２３と、二重誤り検出部２４
と、単一誤り検出部２５と、データ訂正部２６
と、これに加えて第２図に示したタイミング信
号制御回路９の一部であるタイミング信号発生
回路２７（第４図）とから構成されている。 (1) シンドローム演算部２１ このシドローム演算部２１は前記第(2)式に
示すシンドロームS0〜S3を算出する回路で
あり、シンドローム演算回路２１−１〜２１
−４から構成される。シンドローム演算回路
２１−１はデータバスDABS２（第２図参
照）を介して供給される、１フレームFr内
の各データW0〜W27、P0〜P3を順次累算す
ることによりシンドロームS0（８ビツト）を
算出し、この算出結果を記憶すると共に、
SW（５）へ出力する。同様に、シンドロー
ム演算回路２１−２は、各データW0〜W27、
P0〜P3に各々αn（ｎ＝０〜31）を乗算して累
算することにより、シンドロームS1を算出
し、この算出結果を記憶すると共に、SW
（６）へ出力する。シンドローム演算回路２
１−３，２１−４も同様にしてシンドローム
S2、S3を各々算出し、SW（７）、SW（８）へ
出力する。 (2) 乗降算部２２ この乗除算部２２は、例えば前記第(5)、(6)
式のシンドローム乗算、第(11)式のシドローム
除算、あるいは第（18）式の乗除算等を行う
回路であり、主要部の構成および機能は次の
通りである。 (2‐1) ROM（１） このROM（１）は、内部バスINBSを介
してアドレス端子ADへ供給されるデータ
（Ｄとする）を数値変換する回路であり、
８ビツトデータＤをGF（２8）の元αXに対
応させてαx→Ｘの変換を行う。（以下、こ
の変換をlg〔Ｄ〕と表記する。）そして、
RAM（１）にはアドレスＤ内に予め値lg
〔Ｄ〕が記録されている。ここで、この
ROM（１）を設けた理由は乗除算を加減
算によつて処理するため、および、前記第
(11)式の演算結果からｊを求める時にこの数
値変換が必要となるためである。 (2‐2) DL（１） ８ビツトのレジスタａ，ｂから構成され
るデイレイジスタであり、クロツクパルス
φ（第４図参照）に基づきて入力データが
転送される。 (2‐3) INV（１） 制御信号TDIVが“１”信号の時にイン
バータとなり、“０”信号の時にはスルー
となる。二重誤り検出部２４内のINV
（２）も全く同一構成である。 (2‐4) FAD（１） 数値変換されたデータの加減算を行う。
すなわち、INV（１）がスルーとして動作
する場合は加算器として動作し、INV
（１）がインバータとして動作する場合は
減算器として動作する。このFAD（１）は
実質的にデータの乗除算を行う。 (3) 加減算部２３ この加減算部２３は、例えば前記第(5)式が
成立するか否かを調べる際必要となる「S12
−S0・S2」の減算、前記第（14）式、第
（15）式の各右辺の加算等を行う回路である。
なおここで、シンドロームS0〜S3の演算は
モジユロ２の演算によつて行われる。すなわ
ち、加算は各対応ビツトのイクスクルーシブ
オアをとることによつて行われ、したがつて
桁上げがなく、また、減算は加算と同一演算
となる。以下、主要部の構成および機能を説
明する。 (3‐1) ROM（２） このROP（２）は数値変換されたデータ
lg〔Ｄ〕を逆変換し、データＤに戻すため
のROMであり、そのアドレス端子ADへ
データlg〔Ｄ〕が供給されると、データＤ
をDL（２）へ出力する。 (3‐2) DL（２） ８ビツトのレジスタａ，ｂ，ｃから構成
されるデイレイレジスタであり、クロツク
パルスφに基づいて入力データが転送され
る。 (3‐3) EXOR（１） モジユロ２の加減算を行うイクスクール
シブオアゲートである。 (3‐3) スイツチ３０ このスイツチ３０は制御信号PLSCAL
が“１”信号の時、端子ＣとＡとが接続さ
れ、“０”信号の時、端子ＣとＢとが接続
されるスイツチである。 (4) 二重誤り検出部２４ データW0〜27、P0〜P3に二重誤りがある
か否かを検出する回路である。 (4‐1) HAD このHADは制御信号TLDLAに基づい
て８ビツトのレジスタＲ(B)の出力の1/2に
「１」を加算してＲ(L)の初期設定をしたり、
Ｒ(L)からフイードバツクされた値に、
AND（１）の出力をキヤリイとして入力
し、「１」を加算したりする回路である。
すなわちＲ(B)の下位第２ビツト（LSBの
次のビツト）から第６ビツトまで、あるい
はＲ(L)の出力がHADの入力データとして
供給され、TADは制御信号TLDLAは
“１”の時は、Ｒ(B)の値の1/2に、また
“１”の時は、Ｒ(L)の値に「１」を加算し
て出力する。なお、Ｒ(B)の出力の内の５ビ
ツトのみをHADの入力としている理由は、
Ｒ(B)の上位２ビツトが実際上は、“０、０”
であるからである。 (4‐2) Ｒ(L) HADの出力を一時的に保持する５ビツ
トレジスタである。 (4‐3) COMP レジスタＲ(L)の出力と予め内部設定され
ている定数「31」とを比較し、Ｒ(L)の出力
が「31」以上の場合に“０”信号を、「31」
未満の場合に“１”信号を各々出力する比
較器である。 (4‐4) FAD（２） 入力端子Ａ，Ｂへ各々入力されるデータ
を加算し、加算結果を出力端子Ｓから出力
するフルアダであるが、他に特別の比較機
能を有している。すなわち、このFAD
（２）は入力端子Ｂののデータが入力端子
Ａのデータより小の場合に端子Ｃから
“１”信号を出力し、また、大または等し
い場合には“０”信号を出力する。 (4‐5) ROM（３） ROM（２）と同様に、数値変換された
データの逆変換を行うためのROMであ
る。 (4‐6) Ra（Ｅ２） １ビツトのフラグレジスタであり、二重
誤りが検出された場合に“１”信号が書込
まれる。この“１”信号はE2フラグとし
て、端子T4を介しエラーフラグ判定回路
１０（第２図）へ出力される。 (5) 単一誤り検出部２５ データW0〜W27、P0〜P3に単一誤りがあ
るか否かを検出する回路である。 (5‐1) ０検出回路２９ この回路２９は入力されるデータが
「０」であるか否かを検出する回路であり、
「０」であつた場合に“１”信号を、「０」
でなかつた場合に“０”信号を各々出力す
る。 (5‐2) Ra（Ｅ０） １ビツトのフラグレジスタであり、前記
第(3)式が成立する場合に“１”信号が書込
まれる。この“１”信号はE0フラグとし
て、端子Ｔ６を介してエラーフラグ判定回
路１０へ出力される。 (5‐3) Ra（Ｅ１） １ビツトのフラグレジスタであり、単一
誤りが検出された場合に“１”信号が書込
まれる。この“１”信号はE1フラグとし
て、端子Ｔ５を介してエヤーフラグ判定回
路１０へ供給される。 (6) データ訂正部２６ データ訂正部２６は、前記第(12)式、第
（19）式、第（20）式の各演算を行うもので、
データバスDABS２を介して供給されるデー
タWj、Wk、Wlに各々内部バスINBSを介し
て供給される誤差データEj、Ek、Elを
EXOR（３）において加算し、この加算結果
＜Wj＞、＜Wk＞、＜Wl＞を各々DL（５）お
よび端子Ｔ２を介してRAM６（第２図）へ
出力する。 (7) タイミング信号発生回路２７ このタイミング信号発生回路２７は、実際
には第１図に示したタイミング制御回路９の
一部であり、これは水晶振動子２７ａの固有
振動数に対応するクロツクパルスφを発生す
ると共に、さらに、このクロツクパススφを
タイムベースとした各制御信号Ｓ０Ｅ，Ｓ１
Ｅ…（第５図〜第７図参照）を各々発生する
回路であり、クロツクパルスφおよび各制御
信号Ｓ０Ｅ，Ｓ１Ｅ…は各々第３図の回路各
部へ出力される。 〔2〕 動作 次に、上述したデータ誤り検出・訂正回路１
の動作を第５図〜第７図に示すタイミングチヤ
ートを参照して説明する。 最初に、第５図〜第７図について説明する。
まず、このデータ誤り検出・訂正回路１は１フ
レームFr内の各データW0〜W27、P0〜P3誤り
チエツクおよび訂正を第５図〜第７図に示すタ
イミング１〜93の間において行う。ここで、タ
イミング１の立上がり（左端）はシンドローム
演算部２１の各演算回路２１−１〜２１−４に
おいてシンドロームS0〜S3の算出が終了した
時刻である。また、各タイミング１〜93はクロ
ツクパルスφをベースとしている。すなわち、
クロツクパルスφは各タイミング１〜93の境界
において立上る。また、波形図は第４図の各制
御信号S0E、S1E…の波形があり、Ｈレベルが
“１”信号を、Ｌレベルが“０”信号を表わし
ている。ここで、この波形図の見方を一例を挙
げて説明する。例えば、、第５図において制御
信号S0Eはタイミング２および11において
“１”信号となる。したがつて、第３図におけ
るSW（５）（第３図左上部）はタイミング２お
よび11において開状態となり、シンドローム
S0が内部バスINBSへ出力される。また、例え
ば信号PLSCALはタイミング２、11、15にお
いて“１”信号となる。したがつて、スイツチ
３０（第３図中央部）はタイミング８、11、11
においてその端子Ｃと端子Ａとが接続され、そ
の他のタイミング１〜21（除８、11、15）にお
いては端子Ｃと端子Ｂとが接続される。 また、第５図〜第７図は各形波図の下には第
３図各部の入力端のデータ、出力端のデータあ
るいはバスライン上のデータをタイミング１〜
93に対応して示している。例えば、第５図にお
いてINBSに欄は、内部バスINBS上のデータ
を示し、FAD（１）−Ｂの欄はフルアダFAD
（１）（第３図）の入力端子Ｂのデータを示し、
また、Ｒ（Ｍ）の欄はレジスタＲ（Ｍ）の出力デ
ータを示している。また、第５図および第６図
においては、タイミング18〜21が重複して示さ
れている。 また、第５図〜第７図には各種の省略信号が
用いられており、以下、これらについて説明す
る。まず、（ ）は数値変換されたデータを示
す。例えば（S1）はシンドロームS1の値を
ROM（１）（第３図）によつて数値変換した値
lg（S1）を示している。また、S01、S02、S11、
S12、S22の意味は各々第５図の四角の枠内に
示す。なお、ここに示されていないもの
（S03、S34等）も同様な法則で略記されたもの
である。また、S4、S5、S6の意味についても
第５図の四角の枠内に示す。 次に、誤り検出・訂正の過程を順次説明す
る。 (1) 誤り有無の判定（前記項参照） この判定はタイミング９〜13の間（第５図
に示す期間TM1参照）において行われる。
すなわち、まず、タイミング９においては、
内部バスINBSにシンドロールムS2が出力さ
れ、したがつて、単一誤り検出回路２５の０
検出回路２９から、シンドロームS2が「０」
であるか否かの判別結果が力される。この判
別結果は次のタイミング１０において、第８
図に示すようにRa（１）から出力される。次
にタイミング１０においては内部バスINBS
にシンドロームS1が出力され、したがつて
０検出回路２９からシンドロームＳが「０」
であるか否かの判別結果が出力される。この
判別結果は次のタイミング１１においてRa
（１）から出力され、また、この時同時にRa
（１）内からシンドロームS2の判別結果がRa
（２）から出力される。これにより、AND
（２）からシンドロームS2、S1の各判別結果
の論理積が出力される（第８図参照）。以下、
同様の動作により、タイミング１３において
は、AND（２）の出力が、第８図に示すよう
にシンドロームS0、S3の各判別結果の論理
積となり、また、Ra（８）の出力がシンドロ
ームS1、S2の各判別結果の論理積となり、
したがつて、AND（３）の出力がシンドロー
ムS0〜S3の各判別結果の論理積となる。こ
の結果、シンドロームS0〜S3が全て「０」
の場合（データ誤りがない場合）は、タイミ
ング13においてAND（３）の出力が“１”信
号となり、一方、シンドロームS0〜S3の中
に「０」以外の値が含まれている場合（誤り
がある場合）は、AND（３）の出力が“０”
信号となる。このAND（３）の出力はタイミ
ング１３において“１”信号となる制御信号
TLDEOによつてRa（Ｅ０）に読込まれ、E0
フラグとして端子Ｔ６へ出力される。しかし
て、このE0フラグによつて誤りの有無の判
別が可能となる。 (2) 単一誤りの検出（前記項参照） この検出はタイミング２〜15の間において
行われる（第５図の期間TM2参照）。まず、
タイミング２において内部バスINBSにシン
ドロームS0が出力されると、周タイミング
２においてROM（１）から（S0）が出力さ
れる。この（S0）は次のタイミング３にお
いてDL（１）−ａから出力される（第５図に
おけるDL（１）−ａの欄参照）。また、タイミ
ング３において内部バスINBSにシンドロー
ムS2が出力されると、同タイミング３にお
いてROM（１）から（S2）が出力される。
したがつて、次のタイミング４においては、
DL（１）−ａ、DL（１）−ｂに各々（S2）、
（S0）が出力される。このタイミング４にお
いて、SEL（１）へ供給される制御信号
TAJKL、INV（１）へ供給れる制御信号
TAIVは共に“０”信号にある。したがつ
て、DL（１）−ｂの出力がSEL（１）を介して
INV（１）へ供給され、また、INV（１）は
単なるスルーとして動作し、この結果、タイ
ミング４においてDL（１）−ａの出力がFAD
（１）の入力端子Ａへ、DL（１）−ｂの出力が
FAD（１）の入力端子Ｂへ各々供給され、
FAD（１）から（S2）＋（S0）、すなわち、
（SO2）が出力される。そして、この（SO2）
が次のタイミング５においてＲ（Ｍ）から出
力される（第５図Ｒ（Ｍ）の欄参照）。このタ
イミング５において、SEL（２）の制御信号
TOUTAは“０”信号にあり、したがつて、
同タイミング５においてＲ（Ｍ）の出力は
（S02）がSEL（２）を介してROM（２）のア
ドレス端子ADへ供給され、ROM（２）から
SO2が出力される。このSO2は次のタイミン
グ６においてDL（２）−ａから、タイミング
７においてDL（２）−ｂから、タイミング８
においてＤ（２）−ｃから順次出力され、この
タイミング８においてEXOF（１）の入力端
子Ｂへ供給される。同様に、タイミング６に
おいてDL（１）−ａ、ｂから各々（S1）が出
力され、したがつてFAD（１）から（S11）
が出力され、タイミング７において、この
（S11）がＲ（Ｍ）から出力され、したがつ
て、ROM（２）かららS11が出力され、タイ
ミング８において、このS11がDL（２）−ａ
から出力される。このタイミング８において
SW（３）の制御信号DBSW３は“１”信号
にあり、したがつてSW（３）が開状態にあ
る。以上の結果、タイミング８において
EXOR（１）の入力端子Ａ、Ｂに各々S11、
S02が供給され、しがたつて、EXOR（１）
からS11＋S02＝S4が出力される。また、こ
のタイミング８においてスイツチ３０の制御
信号PLSALが“１”信号にあり、スイツチ
３０の端子Ｃと端子Ａとが接続されている。
したがつて、タイミング８においてDL（３）
−ａの入力端子へS4が供給され、次のタイ
ミング９においてこのS4がDL（３）−ａから
出力される（第５図参照）。次にタイミング
10においてS4がDL（３）−ｂから出力され
る。この時信号PLSCALは“０”信号にあ
り、したがつて、S4がDL（３）−ａの入力端
へ供給される。次に、タイミング１１におい
てS4が再びDL（３）−ａから出力され、タイ
ミング12においてDL（３）−ｂから出力され、
タイミング13において再びDL（３）−ａから
出力される。このタイミング13においてSW
（１）の制御信号DBSW１が“１”信号とな
り、DL（３）−ａから出力されたS4がSW
（１）を介して内部バスINBSへ出力される
（第５図のINBSの欄参照）。以上が、タイミ
ング13においてS4が内部バスINBSへ出力さ
れる過程である。上記と同様の過程によつ
て、タイミング14においてS5が内部バス
INBSへ出力される。 ところで、前記第(5)式、第(6)式は、モジユ
ロ２の演算においては次の様に変換すること
が出来る。 S12−S0・S2＝S12＋S0・S2＝S4＝０
……（21） S22−S1・S3＝S23＋S1・S3＝S5＝０
……（22） そこで、このデータ誤り検出・訂正回路に
おいては、前記(7)〜(10)式とこの（21）、（22）
式とが共に成立するか否かを単一誤り検出部
２５がタイミング９〜15の間においてチエツ
クする。すなわち、まずタイミング９、10に
おいては０検出回路２９からシンドローム
S2、S1が「０」か否かの判断結果が各々出
力され、したがつて、第８図に示すように、
タイミング11においてRa（２）、Ra（１）か
ら各々S2、S1が「０」か否かの判断結果が
出力される。この結果、同タイミング11にお
いてOR（１）からS2、S1の判断結果の論理
和が出力される。そして、この論理和はタイ
ミング12においてRa（３）から出力される。
以下、同様に考察すれば明らかなように、タ
イミング11、12、13、14、15におけるOR
（１）、Ra（３）、Ra（４）、Ra（５）、Ra（６）
の各出力は各々第８図は示す通りとなり、こ
の結果、タイミング15において、Ra（４）か
らシンドロームS3が０か否かの判断結果と、
シンドロームS0が０否かの判断結果の論理
和が出力され、また、Ra（６）からシンドロ
ームS1、S2の各判断結果の論理和が出力さ
れる。したがつて、タイミング15における
NOR（１）の出力は、シンドロームS0〜S3
の各判断結果の論理和と否定となり、シンド
ロームS0〜S3が全て「０」でない場合、す
なわち、シンドロームS0〜S3が「０」であ
るか否かの判断結果が全て“０”の場合の
み、“１”信号を出力する。すなわち、タイ
ミング15におけるNOR（１）の出力は前記(7)
〜(10)式をいずれも満足する場合にのみ、“１”
信号となる。 他方、タイミング15におけるAND（２）の
出力は、第８図から明らかなように、S4、
S5が「０」か否かの各判断結果の論理積で
あり、したがつて、S4、S5が共に「０」の
場合にのみ“１”信号となる。すなわち、前
記(5)、(6)式が共に成立すりる場合にのみ、
“１”信号となる。 以上の結果、タイミング15におけるAND
（４）の出力は前記(5)〜(10)式がいずれも成立
する場合にのみ“１”信号となり、１つでも
成立しない場合“０”信号となる。そして、
このAND（４）の出力が制御信号TLDE１に
よつてRa（Ｅ１）に読込まれ、E1フラグとし
て端子Ｔ５へ出力される。しかして、この
E1フラグに基づいて単一誤りの有無を検出
することができる。 (3) 二重量誤りの検出（前記項参照） この二重誤りの検出は、前記項において
説明したように、前記（14）式〜（17）式を
満足するｋ、ｌの組を求めることにある。こ
こで、前記（14）、（15）式を各々第５図に示
す省略記号を用いて表せば、 αk＋αl＝S6／S4 ……（23） αk・αl＝S5／S4 ……（24） となる。これら（23）、（24）式の各右辺を
各々αA、αBと置く。 αk＋αl＝S6／S4＝αA ……（25） αk・αl＝S5／S4＝αB ……（26） 上記（25）式から次の式が得られる。 αK＋αl＋αA＝０ ……（27） また、上記（26）式から次の式が得られ
る。 Ｂ＝ｋ＋ｌ ……（28） しかして、前記（14）〜（17）式を満足す
るｋ、ｌを求めるということは、前記（16）、
（17）式および上記（27）式、（28）式を満足
するｋ、ｌを求めることになる。 なお、上記値Ａ、Ｂが各々シンドローム
S0〜S3から算出し得る値であることは勿論
である。 次に、二重誤り検出の過程を第９図に示す
フローチヤートを参照して説明する。 まず、ｌとしてＢ／２＋１と置く（ステツ
プSP1）。次に、ｍを０とする（ステツプ
SP2）。なお、このｍは仮想上のカウンタで
ある。次に、ｍをインクリメントする（ステ
ツプSP3）。次に、第（28）式に基づいてｋ
の値を算出する（ステツプSP4）。次に、上
記ｌおよびｋの値を各々第（27）式の左辺に
代入して同左辺の演算を行い、その演算結果
CAを求める。（ステツプSP5）。次に、CA＝
０か否かを判断し、この判断結果が「NO」
の場合はステツプSP7へ、「YES」の場合は
ステツプSP8へ進む。ステツプSP7ではｌ値
がＢより大あるいはイコールであるか否かが
判断され、この判断結果が「NO」の場合は
ステツプSP9へ、「YES」の場合はステツプ
SP8へ進む。ステツプSP9では、ｌが値
「31」より大あるいはイコールであるか否か
が判断される。そして、この判断結果が
「NO」の場合はステツプSP10へ、また、
「YES」の場合はステツプSP8へ進む。ステ
ツプSP10では、ｌの値がインクリメントさ
れる。次いで、ステツプSP8では、ｍの値が
16より小あるいはイコールであるか否か判断
され、この判断結果が「YES」の場合はス
テツプSP3へ戻り、また「NO」の場合は、
ステツプSPP11へ進む。ステツプSP11では、
再びCAの値が「０」であるか否かがチエツ
クされる。そして、このチエツク結果が
「NO」の場合は「二重誤りなし」（ステツプ
SP12）と判断され、また、「YES」の場合は
「データWk、Wlに誤りあり」と判断される。 このように、上述した二重誤り検出におい
ては、まず、ｌををＢ／２＋１と仮定してこ
の場合のｋの値を前記（28）式から求め、次
いで得られろたｋ、ｌの組を（27）式に代入
して同（27）式を満足するか否かをチエツク
し、以下、同様のことをｌ＝Ｂ／２＋２、
Ｂ／２＋３、…の各値について行うことによ
り、（27）式、（28）式を共に満足するｋ、ｌ
の組を求めている。この場合、求められた
ｋ、ｌの組は、ｌがｌ＞Ｂ／２であり、一
方、ｋがｋ＜Ｂ／２であるところから、前記
（17）式を満足している。また、上述したチ
エツクはｌの値がｌ＜Ｂ（ステツプSP7参照）
であり、かつ、ｌ＜31（ステツプSP9参照）
の場合のみ行うようになつており、したがつ
て、求められたｋ、ｌの組は前記（16）式を
満足している。また、データWO〜P3の合計
が32であるところから、ｌを16回変化させれ
ば必ず、ｋ、ｌの組があるか否かが判定さ
れ、したがつて、ステツプSP3、SP4…SP8
なる試行程を16回繰返すようになつている。
（ステツプSP8参照）。 しかして、上述した過程によつて、二重誤
りの検出を行う回路が第３図における二重誤
り検出部２４であり、以下、この検出部２４
の動作を説明する。 まず、前述したように、第５図に示すタイ
ミング13、14において内部バスINBSにS4、
S5が各々出力される。また、タイミング15
においてはS4が、タイミング16においては
S6が各々内部バスINBSに出力される。な
お、上記タイミング13、14、15、16において
S4、S5、S4、S6が順次内部バスINBSへ出
力される理由は、前述した説明および第５図
に示すタイミングチヤートから明らかなよう
に、タイミング13から制御信号DBGW１が
“１”となり、かつタイミング15で信号
PLSCALが１度“１”に立ち上がることに
よる。タイミング13においてS4が内部バス
INBSへ出力されると、ROM（１）から
（S4）が出力され、この（S4）がタイミング
14においてDL（１）−ａから出力される。ま
た、タイミング14においてS5が内部バス
INBSへ出力されると、ROM（１）から
（S5）がタイミング15においてDL（１）−ａ
から出力される。またこのタイミング15にお
いて、（S4）がDL（１）−ｂから出力される。
このタイミング15において、制御信号
TAJKLは“０”信号に、制御信号TDIVは
“１”信号にあり、したがつて、DL（１）−ｂ
内の（S4）はSEL（１）を通過し、INV（１）
によつて反転されて、FAD（１）の入力端子
Ｂへ供給される。この結果、タイミング15に
おいてFAD（１）の出力は（S5）−（S4）、す
なわち、（S5／S4）となり、この（S5／S4）
がタイミング16においてＲ（Ｍ）から出力さ
れる。このタイミング16において、制御信号
TOUTAは“０”信号にあり、したがつて、
Ｒ（Ｍ）内の（S5／S4）がSEL（２）を介し
てＲ(B)へ供給される。この時、制御信号
TLDBは“１”信号にあり、したがつて、
タイミング16においてＲ（Ｍ）から出力され
た（S5／S4）は、同タイミング16において
Ｒ(B)に読込まれる。以後、このデータ
（S5／S4）は全処理が終了するまで（タイミ
ング93まで）Ｒ(B)に保持される。ここで、デ
ータ（S5／S4）は、前記（26）式から明ら
かなようにデータＢのことである。 次に、上記と同様の過程によりタイミング
18においてデータ（S6／S4）がＲ(A)に読込
まれる。そして、このデータ（S6／S4）は、
以後、タイミング93までＲ(A)に保持される。
ここで、データ（S6／S4）は、前記（25）
式から明らかなようにデータＡのことであ
る。 このようにして、タイミング18においてＲ
(A)、Ｒ(B)に各々データＡ、Ｂが用意される。
そして、このタイミング18からタイミング66
の間において二重誤りの検出が行われる（第
６図参照）。 すなわち、まずタイミング18において
HADの入力端へデータＢが供給されること
から、制御信号TLDLAによりHADから
Ｂ／２＋１が出力され、このデータＢ／２＋
１が同タイミング18において、Ｒ(L)に読込ま
れる。次のタイミング19においては、Ｒ／(L)
からデータＢ／２＋１（以下、l0とする）が
出力される。また、この時制御信号TKCAL
が“１”信号にあり、したがつて、AND
（５）が開状態にあると共に、INV（２）が
インバータとして動作する。この結果、タイ
ミング19においてFAD（２）の入力端子Ａに
データＢが、入力端子Ｂにデータ0（l0の否
定）が各々供給され、FAD（２）からＢ−l0、
すなわち、k0が出力される（第９図ステツプ
SP4参照）。このデータk0は次のタイミング
20においてＲ（KL）から出力され、ROM
（３）へ供給される。これにより、タイミン
グ20においてROM（３）からαKoが出力され、
EXOR（２）の入力端子Ｂへ供給される。 一方、タイミング19において、制御信号
TOUTAが“１”信号となり、Ｒ(A)内のデ
ータＡがSEL（２）を介してROM（２）の入
力端へ供給され、ROM（２）からデータαA
が出力される。このデータαAは次のタイミ
ング20においてDL（２）−ａから出力され、
SW（３）を介してSEL（４）へ供給される。
この時、SEL（４）の制御信号TALPAは
“１”信号にあり、したがつて、タイミング
20においてデータαAがSEL（４）を介して
EXOR（２）の入力端子Ａへ供給される。以
上の結果、タイミング20において、EXOR
（２）の出力がαA＋αKpとなり、このデータαA
＋αKpが次のタイミング21においてDL（４）
から出力される。 また、タイミング20において、制御信号
TKCALは“０”信号にあり、したがつて、
ADN（５）が閉状態になると共に、INV
（２）が単なるスルーとして動作する。この
結果、タイミング20においてFAD（２）の入
力端子Ａへデータ「０」が、入力端子Ｂへデ
ータl0が各々供給され、FAD（２）からデー
タl0が出力される。このデータl0は次のタイ
ミング21においてＲ（KL）から出力され、
ROM（３）へ供給される。これにより、
ROM（３）からαl 0が出力され、EXOR（２）
の入力端子Ｂへ供給される。 一方、こタイミング21において、制御信号
TARAは“０”信号にあり、したがつて、
DL（４）の内容αA＋αK0がSEL（４）を介して
EXOR（２）の入力端子Ａへ供給される。こ
の結果、タイミング21においてEXOR（２）
の出力はαA＋αK0＋αl0（第９図におけるステ
ツプSP5参照）となり、このデータαA＋αK0
＋αl0が０検出回路32の入力端へ供給される。
０検出回路32はEXOR（２）の出力が「０」
の時“０”信号を出力し、「０」以外の時は
“１”信号を出力する（第９図SP参照）。こ
こで、データαA＋αK0＋αl0が「０」でないと
すると、タイミング21において０検出回路23
から“１”信号が出力され、AND（１）の入
力端へ供給される。 また、タイミング21においては、制御信号
TADLが“”信号となり、この“１”信号
がAND（１）の入力端へ供給される。また、
このタイミング21においては、l0≦31かつl0
≦Ｂであり、したがつて、COMPおよび
FAD（２）の端子Ｃから各々“１”信号が出
力されている。この結果、タイミング21にお
いてAND（１）の出力が“１”信号となり、
この“１”信号がＲ(L)へ供給される。これに
より、HADへキヤリイ信号として供給され
る。これによりＲ(L)の出力の値に「１」が加
算され、HADの出力がl0＋１（以下、l1とす
る）となり、このデータl1が次のタイミング
22においてＲ(L)から出力される。 以下、タイミング22〜24、25〜27、…64〜
66において同様の動作が繰り返され、これに
より、タイミング24、27、……66において
各々、EXOR（２）から、αA＋αK1＋αl1、αA
＋αK2＋αl2、…、αA＋αK15＋αl15が各々出力
され、また、０検出回路32からこれらの各デ
ータが「０」か否かの判断結果が出力され
る。 ところで、上記説明および第６図に示す各
データl1、k1…等はいずれもタイミング66ま
でEXOR（２）の出力が「０」にならなかつ
た場合であり、途中の過程においてEXOF
（２）の出力が「０」となつた場合、すなわ
ち、前記（16）、（17）、（27）、（28）式をいず
れも満足するｋ、ｌの組があつた場合には次
の様になる。すなわち、例えばタイミング24
においてEXOR（２）から出力されたデータ
αA＋αK1＋αl1が「０」であつた場合は、同タ
イミング24において０検出回路32から“０”
信号が出力され、AND（１）の入力端へ供給
される。この結果、タイミング24において制
御信号TADLが“１”信号に立上つても
AND（１）の出力は“０”信号を続け、した
がつて、Ｒ(L)の内容がインクリメントされる
ことはない。この結果、タイミング27におい
て再びEXOR（２）からデータαA＋αK1＋αl1
が出力され、０検出回路３２から“０”信号
が出力され、以下、同び動作が繰り返され
る。すなわち、タイミング24において
EXOR（２）から出力されたデータαA＋αK1
＋αl1が「０」であつた場合は、以後、Ｒ(L)
の内容はl1に保持され、Ｒ（KL）からはタイ
ミング26、29、…65においてk1が、タイミン
グ27、30…66においてl1が各々出力され、
EXOR（２）からはタイミング27、30、…66
においてαA＋αK1＋αl1出力され、また、０検
出回路３２からは、タイミング27、30、…66
において“０”信号が出力される。そして、
タイミング60において０検出回路３２から
“０”信号が出力されると、インバータ３３
の出力が“１””信号となり、この“１”信
号がタイミング66において“１”となる制御
信号TLDE２によりRa（E2）読込まれる。そ
して、このRa（E2）の内容がE2フラグとし
て端子Ｔ４へ出力される。しかして、この
E2フラグにより二重誤りがあるか否かを検
出することができる。 なお、タイミング66までの間にＲ(L)の内容
が31に達した場合、あるいは、ｌ≧Ｂとなつ
た場合はCOMPあるいはFAD（２）の端子Ｃ
から“０”信号が出力され、したがつて、そ
の時点以降Ｒ(L)がインクリメントされること
はない（第９図のSP7、SP9参照）。 (4) 二重誤りの訂正（前記項参照） 前記（18）式は、前記（25）式を用いれ
ば、 Ek＝｛S1＋αl・S0｝／αA ……（30） El＝｛S1＋αk・S0｝／αA ……（31） と表すことができる。そして、これらの値
Ek、El求まれば、前記（19）式に基づいて
データWk、Wlの誤りを訂正することができ
る。 この二重誤りの訂正はタイミング71〜88
（第７図）の間において行われる。最初に、
データWlの訂正がタイミング71〜80の間
（第７図に示す期間TM3参照）において行わ
れる。すなわち、まず、タイミング71におい
てシンドロームS0が内部バスINBSへ出力さ
れると、ROM（１）から（S0）が出力され
る。この（S0）は次のタイミング72におい
てDL（１）−ａから出力され、FAD（１）の
入力端子Ａへ供給される。一方、このタイミ
ング72において、Ｒ（KL）の出力は誤りデー
タWkの位置を示すデータとなつている。こ
の理由は次の通りである。 制御信号TKCALはタイミング65において
“０”信号となり、以後、タイミング70まで
“０”信号を続ける。制御信号TKCALが
“０”信号になると、AND（５）の出力が
「０」となり、したがつて、FAD（２）入力
端子Ａへ「０」が供給され、また、INV
（２）がスルーとして動作し、したがつて、
FAD（２）入力端子ＢへＲ(L)の出力、すなわ
ち、誤りデータWlの位置を示すデータｌが
供給され、この結果、FAD（２）の出力が、
ｌとなる。そして、このｌがタイミング66に
おいてＲ（KL）から出力される。以後、
FAD（２）の出力はタイミング70までｌを続
け、したがつてＲ（KL）の出力がタイミング
71までｌを続ける。次に、タイミング71にお
いて制御信号TKCALが“１”信号となる。
これにより、同タイミング71においてFAD
（２）の出力がＢ−ｌ＝ｋとなり、このデー
タｋが次のタイミング72においてＲ（KL）か
ら出力される。なお、このＲ（KL）の出力の
タイミング72以降の変化は次の通りである。
まず、タイミング72において制御信号
TKCALが“０”になり、したがつて、同タ
イミング72においてFAD（２）の出力がｌと
なり、次のタイミング73においてＲ（KL）か
ら再びｌが出力される。以降、タイミング
84、87において制御信号TKCLが“１”信号
となることから、タイミング85、88において
（KL）の出力ｋとなり、他のタイミングにお
いてｌとなる（第７図参照）。 このように、タイミング72においてＲ
（KL）の出力はｋとなつている。また、この
タイミング72においてSEL（３）へ供給され
る制御信号TAJが“０”信号、SEL（１）へ
供給される制御信号TAJKLが“１”信号、
INV（１）へ供給される制御信号TDIVが
“０”信号にある。この結果、タイミング72
においてFAD（１）の入力端子Ａに前述した
｛S0）が、入力端子Ｂにｋが各々供給され、
FAD（１）からｋ＋（S0）、すなわち（αk・
S0）が出力される。そして、この（αk・S0）
が次のタイミング73においてＲ（Ｍ）から出
力される。このタイミング73においてSEL
（２）へは制御信号TOUTAとして“０”信
号が供給されている。したがつて、Ｒ（Ｍ）
に読込まれ（αk・S0）はSEL（２）を介して
ROM（２）供給され、ROM（２）から、
αk・SOが出力される。このαk・S0は次のタ
イミング74においてＤ（２）−ａから出力さ
れ、次いで、タイミング76においてDL（２）
−ｃから出力され、EXOR（１）の入力端子
Ｂへ供給される。 他方、タイミング76において内部バス
INBSにシンドロームS1が出力され、また、
この時同時にSW（２）へ供給されている制
御信号DBSW２が“１”信号に立上る。こ
の結果、タイミング76においてシンドローム
S1がSW（２）を介してEXOR（１）の入力端
子Ａへ供給され、EXOR（１）からα1k・S0
＋S1（以下、と記す：第７図四角枠内参
照）が出力される。そして、このはタイミ
ング76において制御信号PLSCALが“１”
信号にあることから、スイツチ３０を介し
DL（３）へ供給され、次のタイミング77にお
いてDL（３）−ａから出力され、SW（１）を
介して内部バスINBSへ出力される。 タイミング77においてが内部バスINBS
へ出力されると、ROM（１）から（）が
出力される。この（）は、タイミング78に
おいてDL（１）−ａから出力されFAD（１）
の入力端子Ａへ供給される。一方、このタイ
ミング78において、SEL（２）の制御信号
TOUTA、SEL（３）の制御信号TAJ、SEL
（１）の制御信号TAJKL、INV（１）の制御
信号TDIVがいずれも“１”信号となり、こ
の結果、Ｒ(A)に記憶されているデータＡが
SEL（２）、SEL（３）、SEL（１）を介して
INV（１）へ供給され、ここで反転されて
FAD（１）の入力端子Ｂへ供給される。これ
により、タイミング78においてFAD（１）か
ら（）−Ａ、すなわち、（／αA）が出力
される。ここで、 ／αA＝｛S1＋αk・S0｝／αA＝El
……（32） であり（第（31）式参照）、したがつてタイ
ミング78におけるFAD（１）の出力は（El）
となる。そして、この（El）が次のタイミン
グ79におけるＲ（Ｍ）から出力され、SEL
（２）を介してROM（２）へ供給され、
ROM（２）からElが出力される。このElは
次のタイミング80においてDL（２）−ａから
出力される。この時（タイミング80）、SW
（３）、SW（２）はいずれも開状態であり、
したがつて、DL（２）−ａから出力されたEl
は、SW（３）、SW（２）を介して内部バス
INBSへ出力され、この内部バスINBSを介
してEXOR（３）の入力端子Ｂへ供給され
る。 他方、タイミング77においてSEL（３）の
制御信号TAJが“０”信号にあり、したが
つて同タイミング77においてＲ（KL）の出力
ｌがSEL（３）および端子T3を介してアドレ
ス制御回路８（第２図）へ供給される。アド
レス制御回路８は、同タイミング77において
このデータｌを入力し、３タイミング後のタ
イミング80においてデータWlが記憶されて
いるRAM６のアドレスを出力する。これに
より、同タイミング80においてRAM６から
データWlが出力され、データバスDABS２
を介してEXOR（３）の入力端Ａへ供給され
る。この結果、タイミング80において
EXOR（３）からWl＋El、すなわち、正しい
データ＜Wl＞が出力される。この時、SW
（４）の制御信号DOSWは“１”信号にあ
り、したがつてデータ＜Wl＞はSW（４）を
介してDL（５）へ供給され、このDL（５）に
よつて３タイミング遅延され、タイミング83
においてデータバスDABS１（第２図）へ出
力される。一方、タイミング80において、Ｒ
（KL）の出力ｌがSEL（３）を介してアドレ
ス制御回路８へ供給される。アドレス制御回
路８は同タイミング80においてこのデータｌ
を入力し、３タイミング後のタイミング83に
おいてデータWlのアドレスをRAM６へ出力
する。これにより、データ＜Wl＞がRAM６
に書込まれる。 以上がデータWlの訂正の過的程である。
以上の過程と全く同様にして、タイミング79
〜88（期間TM4参照）においてデータWkの
訂正が行われる。なお、このデータWkの訂
正過程の説明は省略する。第７図のタイミン
グチヤートを参照されたい。 (5) 単一誤り訂正（前記項参照） この訂正はタイミング86〜92の間において
行われる。すなわち、まず、タイミング86に
おいて内部バスINBSへシンドロームS0が出
力され、次いでタイミング87において内部バ
スINBSへシンドロームS1が出力される。こ
の結果、タイミング87において（S0）が、
タイミング88において（S1）が各々DL（１）
−ａから出力され、同タイミング88において
DL（１）−ａから（S1）が、DL（１）−ｂから
（S0）が各々出力される。一方、このタイミ
ング88において、SEL（１）の制御信号
TAJKLが“０”信号、INV（１）の制御信
号TDIVが“１”信号にあり、したがつて、
FAD（１）の入力端子Ｂへ（S0）の各ビツト
を反転したデータが供給される。この結果、
タイミング88においてFAD（１）から（S1）
−（S0）、すなわち、（S1／S0）が出力され、
このデータ（S1／S0）が次のタイミング89
においてＲ（Ｍ）から出力される。ここで、
データ（S1／S0）は、前記（11）式から明
らかなように誤りデータWjの位置を示すデ
ータｊである。そして、このデータｊは、タ
イミング89においてSEL（２）の制御信号
TOUTA、SEL（３）の制御信号TAJが各々
“０”、“１”で、あることから、SEL（２）、
SEL（３）を介してアドレス制御回路８へ供
給される。アドレス制御回路８はこのデータ
ｊを入力し、３タイミング後のタイミング92
において、データWjのアドレスRAM６へ出
力する。これにより、タイミング92において
RAM６からデータWjが読み出され、データ
バスDABS２を介してEXVR（３）の入力端
子Ａへ供給される。また、このタイミング92
においてシンドロームS0（＝Ej）が内部ス
INBSへ出力され、同内部バスINBSを介し
てEXOR（３）の入力端子Ｂへ供給される。
この結果、タイミング92においてEXOR
（３）からWj＋S0〕＜Wj＞が出力され、SW
（４）を介してDL（５）へ供給され、３タイ
ミング後のタイミング95においてデータバス
DABS１へ出力される。 他方、タイミング90，91において、内部バ
スINBSへシンドロームS0、S1が各々出力さ
れ、この結果、上記と同様の過程により、タ
イミング92においてデータｊがアドレス制御
回路８へ出力される。アドレス制御回路８は
このデータｊを受け、３タイミング後のタイ
ミング95においてデータWjjのアドレスを
RAM６へ出力する。これにより、データ＜
Wj＞がRAM６に読込まれる。 以上がデータ誤り検出・訂正回路１の詳細であ
る。 次に、第２図に示す構成要素１０〜１４につい
て説明する。 (i) エラーフラグ判定回路１０ 上述した説明においては、説明を簡略化する
ため、デイスク記録されるデータのフオーマツ
トを第１図に示すものとし、誤り訂正用データ
やP0〜P3の４データとしたが、実際には、１
フレームFr内に更に別の４つに誤り訂正用デ
ータQ0〜Q3が付加され、また、データの記録
順序もバラバラにされている（クロスインタリ
ーブ）。なお、この点に関しては、例えば特開
昭57−4629号公報に詳しい。そして、データ誤
り検出・訂正回路１は、まず誤り訂正用データ
P0〜P3に基づいて、前述した過程によりデー
タ誤りの検出・訂正を行い（C1デコードと称
される）、また、この際フラグE0〜E2を各々エ
ラーフラグ判定回路１０へ出力する。エラーフ
ラグ判定回路１０はC1デコード時に供給され
るフラグE0〜E2に基づいてC1フラグを作成
し、RAM６に書込む。ここで、C1フラグと
は、C1デコードにおいてチエツクされたデー
タに未訂正のデータが含まれているか否かを示
すフラグである。次に、データ誤り検出・訂正
回路１は誤り訂正用データQ0〜Q3に基づい
て、再びC1デコードと略同様にしそて誤りの
検出および訂正を行う（C2デコードと称され
る）と共に、フラグE0〜E2を各々エラーフラ
グ判定回路１０へ出力する。またこの時、C1
フラグがエラーフラグ判定回路１０へ供給され
る。エラーフラグ判定回路１０はC2デコード
時のフラグE0〜E2およびC1フラグに基づいて
C2フラグを作成し、RAM６に書込む。このC2
フラグは各データW0〜W23が訂正済か否かを
示す（厳密には、データ誤りの確率が考慮して
いるレベルより高いか否かを示す）フラグであ
り、未訂正（すなわち誤りの確率が高い）のデ
ータに対応して“１”が書込まれる。 このように、エラーフラグ判定回路１０は、
C1、C2フラグのの作成および書込みを行う回
路である。 なお、C1デコード時には、C2デコード時に
用いられる誤り訂正用データQ0〜Q3も信号デ
ータと同様に扱われる。すなわち、C2デコー
ド時においては、シンドローム演算時の全デー
タ数が28となる（音楽信号データ＝24、誤り訂
正用データ＝４。 (ii) フラグ検出回路１１等 上述したC1デコード、C2デコードが終了す
ると、RAM６内の音楽信号データが、C2フラ
グと共に制御回路８の制御の下に順次読み出さ
れ、データバスDABS２に出力され、パラレ
ル／シリアル変換回路１２へ供給される。この
時、フラグ検出回路１１は、データに各々付加
されたC2フラグをチエツクし、そのデータが
訂正済か否かの判断を行い、未訂正の場合に制
御信号TEIを補正回路１３へ出力する。補正回
路１３はパラレル／シリアル変換回路１２から
出力されるデータが未訂正データであるか否か
を制御信号TEIに基づいて検知し、未訂正でな
ければそのまま出力し、未訂正であつた場合
は、直線補間あるいは前置保持の手法でデータ
補正を行い、シリアル／パラレル変換回路１４
へ出力する。シリアル／パラレル変換回路１４
は、補正回路１３から出力されるシリアルデー
タをパラレルデータに変換し、DAC（図示略）
へ出力する。このDACの出力がスピーカへ供
給されて、音楽が発生する。 以上説明したように、この発明によればシンド
ローム等を含む内部バス上のデータを数値変換手
段、加減算手段、逆変換手段、および加算出段か
らなる単一の循環系を介して効率的かつ迅速に処
理するとともに、この循環系の加減算手段の出力
を用い二重誤り状況を正確に判定した後、再び循
環系を利用して誤差データを内部バス上へ出力さ
せこれによりデータ訂正を行うことができ、リー
ドソロモン符号によるデータ二重誤りの検出およ
び短時間で、かつ、最小限のハードウエア構成に
よつて実行することができる効果が得られる。
第１図はデイジタルオーデイオデイスクに信号
データW0〜W27および誤り訂正用データP0〜P3
が各々記録されている状態を示す概略図、第２図
はこの発明の一実施例によるデータ誤り検出・訂
正回路１を適用したCDプレーヤの構成を示すブ
ロツク図、第３図は同データ誤り検出・訂正回路
１の構成を示すブロツク図、第４図は第２図に示
したタイミング制御回路のうちデータ誤り検出・
訂正回路に関係するタイミング信号を発生する部
分のみを抜き出したタイミング信号発生回路２７
の構成を示す図、第５図〜第７図は各々同データ
誤り検出・訂正回路１の動作を説明するためのタ
イミングチヤート、第８図は同データ誤り検出・
訂正回路１において、「誤りなし」および「単一
誤り」を各々検出する際のタイミング図、第９図
は同データ誤り検出・訂正回路１において「二重
誤り」を検出する場合の動作フローチヤートであ
る。 １……データ誤り検出・訂正回路、INBS……
内部バス、ROM（１）……数値変換手段（リー
ドオンリメモリ）、FAD（１）……加減算手段
（フルアダー）、ROM（２）……逆変換手段（リ
ードオンリメモリ）、DL（２）……レジスタ（デ
イレイレジスタ）、EXOR（１）……加算手段
（イクスクルーシブオアゲート）、２４……データ
誤り検出手段（二重誤り検出部）、２６……デー
タ訂正部、２７……タイミング信号発生回路。
データW0〜W27および誤り訂正用データP0〜P3
が各々記録されている状態を示す概略図、第２図
はこの発明の一実施例によるデータ誤り検出・訂
正回路１を適用したCDプレーヤの構成を示すブ
ロツク図、第３図は同データ誤り検出・訂正回路
１の構成を示すブロツク図、第４図は第２図に示
したタイミング制御回路のうちデータ誤り検出・
訂正回路に関係するタイミング信号を発生する部
分のみを抜き出したタイミング信号発生回路２７
の構成を示す図、第５図〜第７図は各々同データ
誤り検出・訂正回路１の動作を説明するためのタ
イミングチヤート、第８図は同データ誤り検出・
訂正回路１において、「誤りなし」および「単一
誤り」を各々検出する際のタイミング図、第９図
は同データ誤り検出・訂正回路１において「二重
誤り」を検出する場合の動作フローチヤートであ
る。 １……データ誤り検出・訂正回路、INBS……
内部バス、ROM（１）……数値変換手段（リー
ドオンリメモリ）、FAD（１）……加減算手段
（フルアダー）、ROM（２）……逆変換手段（リ
ードオンリメモリ）、DL（２）……レジスタ（デ
イレイレジスタ）、EXOR（１）……加算手段
（イクスクルーシブオアゲート）、２４……データ
誤り検出手段（二重誤り検出部）、２６……デー
タ訂正部、２７……タイミング信号発生回路。
Claims (1)
- 【特許請求の範囲】 １ リードソロモン符号に基づいてデータ誤りを
検出し、検出した誤りデータを自動的に訂正する
データ誤り検出・訂正回路において、 (a) データ誤りを含むデータが出力されるデータ
バスと、 (b) データ誤り検出・訂正のための内部バスと、 (c) データバスに出力されたデータから前記リー
ドソロモン符号のシンドロームを演算し所定タ
イミングで前記内部バスへ出力するシンドロー
ム演算手段と、 (d) 前記内部バスに生じたシンドロームを含むデ
ータを前記リードソロモン符号のガロア体GF
の元αXに対応させてαX→Ｘに数値変換する数
値変換手段と、 (e) この数値変換手段から得られる所定タイミン
グの数値同志を加減算する加減算手段と、 (f) この加減算手段の出力を前記ガロア体GFの
元αXに対応させてＸ→αXに逆変換し元の形の
データに戻す逆変換手段と、 (g) この逆変換手段から得られる所定タイミング
のデータ同志を加算して前記内部バスに出力す
る加算手段と、 (h) 前記加減算手段の出力に基づいてデータ二重
誤りの有無および二重誤り位置を検出するデー
タ誤り検出手段と、 (i) データの二重誤り位置に基づき前記数値変換
手段、加減算手段、逆変換手段、および加算手
段からなる循環系を介して前記内部バスに誤差
データを出力させこの内部バス上の誤差データ
で前記データバス上の誤りデータを訂正するデ
ータ訂正手段と、 (j) 前記シンドローム演算手段と前記内部バスと
の間、前記数値変換手段と前記加減算数手段と
の間、前記加減算手段と前記逆変換手段との
間、前記逆変換手段と前記加算手段との間、前
記加算手段と前記内部バスとの間、および前記
データ誤り検出手段と前記加減算手段との間を
各々接続する複数の接続手段と、 (k) これら各接続手段を制御するタイミング信号
を発生するタイミング信号発生手段と を具備してなるデータ誤り検出・訂正回路。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58186105A JPS6077529A (ja) | 1983-10-05 | 1983-10-05 | デ−タ誤り検出・訂正回路 |
| US06/643,951 US4646303A (en) | 1983-10-05 | 1984-08-24 | Data error detection and correction circuit |
| EP84306086A EP0139443B1 (en) | 1983-10-05 | 1984-09-06 | Data error detection and correction circuit |
| DE8484306086T DE3483938D1 (de) | 1983-10-05 | 1984-09-06 | Datenfehlerdetektion und korrekturschaltung. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58186105A JPS6077529A (ja) | 1983-10-05 | 1983-10-05 | デ−タ誤り検出・訂正回路 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22178983A Division JPS6094538A (ja) | 1983-10-05 | 1983-11-25 | デ−タ二重誤り検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6077529A JPS6077529A (ja) | 1985-05-02 |
| JPH0153940B2 true JPH0153940B2 (ja) | 1989-11-16 |
Family
ID=16182445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58186105A Granted JPS6077529A (ja) | 1983-10-05 | 1983-10-05 | デ−タ誤り検出・訂正回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6077529A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63317837A (ja) * | 1987-10-09 | 1988-12-26 | Sanyo Electric Co Ltd | データ処理装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58123144A (ja) * | 1982-01-18 | 1983-07-22 | Nec Home Electronics Ltd | リ−ド・ソロモン符号復号方式 |
| JPS58125175A (ja) * | 1982-01-21 | 1983-07-26 | Sony Corp | ガロア体の乗算回路 |
-
1983
- 1983-10-05 JP JP58186105A patent/JPS6077529A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6077529A (ja) | 1985-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4646303A (en) | Data error detection and correction circuit | |
| CA1318004C (en) | Single track orthogonal error correction system | |
| US4800515A (en) | Circuit for operating finite fields | |
| US4868827A (en) | Digital data processing system | |
| US4451919A (en) | Digital signal processor for use in recording and/or reproducing equipment | |
| JPS632370B2 (ja) | ||
| US5068856A (en) | Method and circuit for detecting data error | |
| JPH0153940B2 (ja) | ||
| JPH0151095B2 (ja) | ||
| JPH0828052B2 (ja) | Ｐｃｍデータのフレーム生成方法 | |
| KR920010184B1 (ko) | 유한체(有限體)의 연산회로 | |
| RU96111307A (ru) | Устройство для вычисления элементарных функций таблично-алгоритмическим методом | |
| JP3248315B2 (ja) | 誤り訂正装置 | |
| JPH0793913A (ja) | 誤り訂正装置 | |
| JPS6390225A (ja) | 短縮巡回符号の符号化装置 | |
| JPH0414529B2 (ja) | ||
| JPS605478A (ja) | 誤り訂正方法及び装置 | |
| KR950011290B1 (ko) | 어드레스 발생회로 | |
| JPH10107648A (ja) | 誤り訂正処理回路 | |
| JPH0262982B2 (ja) | ||
| JPS6025065A (ja) | 誤り訂正方法及び装置 | |
| JPH0518490B2 (ja) | ||
| JPH0766632B2 (ja) | デジタルオ−デイオ再生装置 | |
| JPH0518487B2 (ja) | ||
| JPH11136137A (ja) | リード・ソロモン符号の再生装置 |