JP2000286718A

JP2000286718A - 符号誤り訂正方法

Info

Publication number: JP2000286718A
Application number: JP11089261A
Authority: JP
Inventors: Tomoyoshi Kamiya; 知慶神谷; 昭 ▲吉▼田; Akira Yoshida
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1999-03-30
Filing date: 1999-03-30
Publication date: 2000-10-13
Anticipated expiration: 2019-03-30
Also published as: JP3524806B2

Abstract

(57)【要約】【課題】符号誤りの訂正処理を高速化する。【解決手段】第１のフレーム期間ｆ１に第１のシンド
ローム算出処理ＳＣ１(n)を実行した後、次の第２のフ
レーム期間ｆ２に、第１のシンドローム算出処理ＳＣ１
(n)の結果得られたシンドロームに基づいて第１の訂正
処理ＤＣ１を実行する。第２のフレーム期間内で、第１
の訂正処理ＤＣ１に続いて第２のシンドローム算出処理
ＳＣ２(n)を実行する。第３のフレーム期間に、第１の
訂正処理ＤＣ１(n)の結果に基づいて誤り位置検出ＥＣ
(n)が施され、続いて、第２のシンドローム算出処理Ｓ
Ｃ２(n)の結果得られたシンドロームに基づいて第２の
訂正処理ＤＣ２を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＣＤ(Compact Dis
k)やＭＤ(Mini Disk)等の記録媒体から読み出されるデ
ジタルデータの符号誤りを検出して訂正する符号誤り訂
正方法及びこの訂正方法を実行する符号誤り訂正装置に
関する。

【０００２】

【従来の技術】音声情報などのデジタルデータが記録さ
れたＣＤを再生するＣＤプレーヤでは、ＣＤに生じた傷
や装置の機械的な不具合によって符号誤りが発生する場
合がある。このため、通常のＣＤプレーヤでは、ＣＤか
ら読み出されるデジタルデータに対し、リードソロモン
符号を用いたＣＩＲＣ(Cross-Interleave Reed-Solomon
Code)方式の訂正処理が施される。

【０００３】ＣＩＲＣ方式では、ＣＤにデータを記録す
る際、１６ビットで構成される音声データが２分割され
て８ビットのシンボルデータが生成される。このシンボ
ルデータは、左右の各チャンネルの音声データ各々６個
から生成される合計２４シンボルが１つのデータ群（１
フレーム）として取り扱われる。この２４シンボルを１
フレームとするシンボルデータに対しては、リードソロ
モン符号法に基づく８ビットのＣ１符号及びＣ２符号か
らなる２系列の各パリティデータがそれぞれ４個ずつ付
加される。これにより、１フレームが合計３２シンボル
で構成される記録用のシンボルデータが生成される。こ
のようにして生成される記録用のシンボルデータは、８
ビットのサブコードデータが付された後、ＥＦＭ(Eight
to Fourteen Modulation)変調によって１４ビットのエ
ンコードデータに変換され、さらに、同期信号及び接続
ビットが付加されて、ＥＦＭ信号としてＣＤに書き込ま
れる。

【０００４】ＣＤから読み出されるＥＦＭ信号は、図３
に示すように、１フレームが５８８ビットで構成され、
各フレームの始まりに２４ビットの同期信号が配置さ
れ、続いて１４ビットのデータが３ビットの接続ビット
を挟んで３３個連続して配置される。実際にＣＤからデ
ータが読み出されるときには、ＥＦＭ信号が１フレーム
毎に読み出され、このＥＦＭ信号に対してＥＦＭ復調が
施される。ＥＦＭ復調では、図３に示すように、同期信
号に続く最初の１４ビットのデータから８ビットのサブ
コードデータが生成され、次に３２個連続する１４ビッ
トのデータから８ビットのシンボルデータがそれぞれ生
成される。３２個のシンボルデータは、先ずＣ１符号に
基づいてデコード処理され、続いてＣ２符号に基づいて
デコード処理される。各デコード処理では、各シンボル
データがＣ１符号またはＣ２符号に従う配列規則で演算
処理されてシンドロームが算出され、このシンドローム
から各シンボルに対してリードソロモン符号法に基づく
符号誤りの検出及び訂正が行われる。この結果、Ｃ１符
号に基づくデコード処理では２８個のシンボルデータが
取り出され、Ｃ２符号に基づくデコード処理では２４個
のシンボルデータが取り出される。以上のＣＩＲＣ方式
による符号誤りの訂正処理は、例えば、特公平５−１８
４８７号公報に開示されている。

【０００５】符号誤りの訂正処理が施された２４個のシ
ンボルデータは、図３に示すように、２個ずつ組み合わ
せられ、左右の各チャンネルに対応する１６ビットの音
声データが６個ずつ復元される。このように復元された
音声データは、左右の各チャンネル毎にＤ／Ａ変換処理
され、オーディオアンプへ送られる。

【０００６】図４は、ＣＩＲＣ復号の演算処理動作を行
う符号誤り訂正回路の構成を示すブロック図であり、図
５は、その動作を説明するタイミング図である。

【０００７】符号誤り訂正回路１０は、Ｉ／Ｏ部１、レ
ジスタ２、シンドローム演算器３、ガロア体演算器４よ
り構成される。また、符号誤り訂正回路１０には、シン
ボルデータを誤り訂正処理において必要なるフレーム数
だけ記憶するバッファＲＡＭ２０が接続される。

【０００８】Ｉ／Ｏ部１は、外部とのシンボルデータの
入出力を行うと共に、バッファＲＡＭ２０に対してシン
ボルデータの書き込み及び読み出しを行う。このＩ／Ｏ
部１には、レジスタ２、シンドローム演算器３及びガロ
ア体演算器４が接続される。レジスタ２は、符号誤りの
訂正処理のための演算処理で算出される演算結果や、符
号誤りの位置を表すデータ、符号誤りによって生じる誤
差を表すデータをそれぞれ記憶する。このレジスタ２
は、各データを１フレーム分のシンボルデータに対する
符号誤りの訂正処理が行われる間保持する。

【０００９】シンドローム演算器３は、バッファＲＡＭ
２０からＩ／Ｏ部１を介してシンボルデータを取り込
み、８次の原始多項式の根に基づいて４つのシンドロー
ムを順次計算する。このシンドローム演算器３は、はじ
めにシンドロームの演算を実行した後、１フレーム分の
シンボルデータに対する符号誤りの訂正処理が行われる
間、算出したシンドロームを保持する。ガロア体演算器
４は、ガロア体の演算を実行し、シンドローム演算器３
によって算出されたシンドロームとデータレジスタに一
時的に格納されたデータとを所定の規則に従って演算す
る。これにより、符号誤りの位置を表すデータ及び符号
誤りによって生じた誤差を表すデータが生成される。ま
た、ガロア体演算器３は、符号誤りの位置を表すデータ
に基づいて符号誤りを含むシンボルデータをバッファＲ
ＡＭ２０から取り込む。そして、そのシンボルデータ
に、符号誤りによって生じた誤差を表すデータを加算す
ることによって符号誤りを訂正した後、シンボルデータ
を再びバッファＲＡＭ２０に格納する。

【００１０】ｎ番目のフレームのシンボルデータに対す
る訂正処理においては、まず、第１のフレーム期間ｆ１
に、Ｃ１符号に基づく第１のシンドローム算出処理ＳＣ
１(n)が実行される。続いて、第１のシンドローム算出
処理ＳＣ１(n)において得られた第１のシンドローム群
に基づいて、第１の訂正処理ＤＣ１(n)が実行される。
そして、第１の訂正処理ＤＣ１(n)が完了した後、Ｃ２
符号に基づく第２のシンドローム算出処理ＳＣ２(n)が
実行される。この第２のシンドローム算出処理ＳＣ２
(n)までが第１のフレーム期間ｆ１に完了する。

【００１１】第２のフレーム期間ｆ２の始まりでは、最
初に、誤り位置検出ＥＣ(n)が実行される。この誤り位
置検出ＥＣ(n)では、第１の訂正処理ＤＣ１(n)において
訂正されなかった符号誤りを含むシンボルデータの位置
が、エラーフラグに基づいて検出される。そして、第２
のフレーム期間ｆ２の終わりに、誤り位置検出ＥＣ(n)
における検出結果と第２のシンドローム算出処理ＳＣ２
(n )において算出された第２のシンドローム群とに基づ
いて、第２の訂正処理ＤＣ２(n)が実行される。この第
２のフレーム期間ｆ２においては、ｎ＋１番目のフレー
ムのシンボルデータに対する訂正処理のため、第１のシ
ンドローム算出処理ＳＣ１(n+1)、第１の訂正処理ＤＣ
１(n+1)及び第２のシンドローム算出処理ＳＣ２(n+1)が
並列して実行される。

【００１２】以上のような訂正処理においては、シンド
ローム演算器３及びガロア体演算器４を時分割に動作さ
せ、１フレームのシンボルデータに対して２フレーム期
間で処理を完了させるようにしている。

【００１３】

【発明が解決しようとする課題】ＣＤ等の記録媒体の再
生速度の高速化に伴い、符号誤りの訂正処理の高速化が
望まれている。この訂正処理を高速化するためには、１
フレームのシンボルデータに対する訂正処理において必
要な演算が訂正方式によって決定されているため、シン
ドローム演算器３やガロア体演算器４の処理速度を速く
するか、シンドローム演算器３及びガロア体演算器４を
２組設けて並列処理を行うようにしなければならない。

【００１４】しかしながら、シンドローム演算器３やガ
ロア体演算器４では、回路動作の速度に限界があるた
め、その限界を超えて高速化することはできない。ま
た、シンドローム演算器３及びガロア体演算器４を２組
設けると、回路規模が増大すると共に、消費電力が大き
くなるという問題が生じる。

【００１５】そこで本発明は、演算処理の効率化を図
り、回路規模を増大させることなく高速動作に対応させ
ることを目的とする。

【００１６】

【課題を解決するための手段】本発明は、上述の課題を
解決するために成されたもので、その特徴とするところ
は、２系列のパリティデータを含むデジタルデータの符
号誤りを１フレーム毎に検出して訂正する符号誤り訂正
方法において、第１の系列のパリティデータに従って第
１のシンドローム群を算出する第１のステップと、上記
第１のシンドローム群に基づいて第１の訂正処理を施す
第２のステップと、第２の系列のパリティデータに従っ
て第２のシンドローム群を算出する第３のステップと、
上記第２のシンドローム群に基づいて第２の訂正処理を
施す第４のステップと、を有し、上記第１のステップを
第１のフレーム期間の間に実行した後、上記第２及び第
３のステップを上記第１のフレーム期間に連続する第２
のフレーム期間の間に実行し、上記第４のステップを上
記第２のフレーム期間に連続する第３のフレーム期間の
間に実行することにある。

【００１７】本発明によれば、デジタルデータの訂正処
理を３フレーム期間で行うようにしたことで、シンドロ
ーム演算と訂正処理とを空き時間なく実行できるように
なる。複数フレームのデジタルデータに対して連続して
訂正処理を行う場合には、同一フレーム期間内で、３フ
レーム分のデジタルデータの訂正処理を並列に行うこと
ができる。

【００１８】

【発明の実施の形態】図１は、本発明の符号誤りの訂正
方法を説明するタイミング図であり、図２は、特定フレ
ームのシンボルに対する処理順序を説明する図である。
図１において、処理Ａは、主にガロア体演算器によって
実行されるエラー訂正処理を示し、処理Ｂは、主にシン
ドローム演算器によって実行されるシンドローム演算処
理を示す。

【００１９】処理Ａでは、ｉ番目のフレームのシンボル
データに対する第１の訂正処理ＤＣ１(i)と、ｉ−１番
目のフレームのシンボルデータに対する誤り位置検出Ｅ
Ｃ(i-1)と、ｉ−１番目のフレームのシンボルデータに
対する第２の訂正処理ＤＣ２(i-1)と、が繰り返され
る。また、処理Ｂでは、ｊ番目のフレームのシンボルデ
ータに対する第１のシンドローム演算処理ＳＣ１(j)
と、ｊ−１番目のフレームのシンボルデータに対する第
２のシンドローム演算処理ＳＣ２(j-1)と、が繰り返さ
れる。ここで、処理Ａの第１の訂正処理ＤＣ１(i)は、
処理Ｂの第１のシンドローム演算処理ＳＣ１(j)に対し
て１フレーム遅れ、処理Ａの誤り位置検出ＥＣ(i-1)及
び第２の訂正処理ＤＣ２(i-1)は、処理Ｂの第２のシン
ドローム演算処理ＳＣ２(j)に対して１フレーム遅れ
る。即ち、図２に示すように、特定のフレーム期間で
は、ｎ番目のフレームの３２個のシンボルデータに対し
て第１の訂正処理ＤＣ１(n)が実行され、ｎ＋１番目の
フレームの３２個のシンボルデータに対して第１のシン
ドローム算出処理ＳＣ１(n+1)が実行される。そして、
ｎ番目のフレームを先頭にしてｎ＋４ｋ番目（ｋ＝１、
２、３・・・）のフレームから１シンボルずつ取り出さ
れる合計２８個のシンボルデータに対して第２のシンド
ローム算出処理ＳＣ２(n)が行われる。さらに、ｎ−１
番目のフレームを先頭にしてｎ−１＋４ｋ番目（ｋ＝
１、２、３・・・）のフレームから１シンボルずつ取り
出される合計２８個のシンボルデータに対して第２の訂
正処理ＤＣ２(n-1)が行われることになる。

【００２０】ここで、処理Ａと処理Ｂとは、それぞれ共
通の基準クロックに従って並列に処理が進められる。こ
のとき、処理Ａにおける第１の訂正処理ＤＣ１(n)は、
処理Ｂにおける第１のシンドローム演算処理ＳＣ１(n+
1)よりも少ないクロック数で処理を完了するように設定
される。即ち、処理Ａと処理Ｂとで並列に処理が進めら
れる課程で、第２のシンドローム算出処理ＳＣ２(n)
が、第１の訂正処理ＤＣ１(n)の完了後でなければ開始
できないため、第１の訂正処理ＤＣ１(n)を第１のシン
ドローム演算処理ＳＣ１(n+1)よりも先に完了させるよ
うにしている。

【００２１】ｎ番目のフレームのシンボルデータに対す
る符号誤りの訂正処理においては、まず、第１のフレー
ム期間ｆ１の処理Ｂにおいて、Ｃ１符号に基づく第１の
シンドローム算出処理ＳＣ１(n)が実行される。フレー
ムを構成する３２個のシンボルデータＤ₀〜Ｄ₃₁は、図
３に示すように、ＣＤから読み出されたＥＦＭ信号をＥ
ＦＭ復調することによって得られるものであり、４個の
Ｃ１符号を含む。このシンドローム算出処理ＳＣ１(n)
では、３２個のシンボルデータＤ₀〜Ｄ₃₁に対して、Ｃ
１符号が付された配列規則に対応した式１の演算によっ
て、４つのシンドロームＳ₀、Ｓ₁、Ｓ₂、Ｓ₃が算出され
る。

【００２２】

【数１】

【００２３】尚、αは８次の原始多項式〔ｆ(x)＝ｘ⁸＋
ｘ⁴＋ｘ³＋ｘ²＋１〕の根である。また、各演算処理
は、ガロア体による演算処理であり、例えば、加算処理
は、排他的論理和を表している。（以下、各式の演算処
理は全てガロア体による演算である。）続いて、第２のフレーム期間ｆ２の処理Ａにおいて、第
１のシンドローム算出処理ＳＣ１(n)で算出された第１
のシンドローム群に基づいて、第１の訂正処理ＤＣ１
(n)が実行される。この第１の訂正処理ＤＣ１(n)では、
算出された４つのシンドロームＳ₀、Ｓ₁、Ｓ₂、Ｓ₃から
１フレームのシンボルデータＤ₀〜Ｄ₃₁に含まれる誤り
の状態が判定される。即ち、Ｃ１符号は、１フレームの
シンボルデータＤ₀〜Ｄ₃₁に対して４つのシンドローム
Ｓ₀〜Ｓ₃が全て「０」となるように付されるものであ
り、この４つのシンドロームＳ₀〜Ｓ₃が全て「０」とな
れば、シンボルデータＤ₀〜Ｄ₃₁に符号誤りはないもの
と判定される。そして、式２が成り立つ場合には、シン
ボルデータＤ₀〜Ｄ₃₁に１つの符号誤りがあると判定さ
れ、式３が成り立つ場合には、２つの符号誤りがあると
判定される。また、式２または式３の何れも満たされな
かった場合には、シンボルデータＤ₀〜Ｄ₃₁に３つ以上
の符号誤りがあると判定される。

【００２４】

【数２】

【００２５】

【数３】

【００２６】そして、符号誤りの判定の結果、符号誤り
が１つであると判定されたとき、シンドロームＳ₀、Ｓ₁
から式４の演算を実行し、その演算結果によって与えら
れるαの指数ｉから符号誤りの位置が検出される。

【００２７】

【数４】

【００２８】このとき、符号誤りによって生じる誤差
は、式１によるシンドロームＳ₀の演算結果に一致して
おり、この誤差を符号誤りが発生した位置のシンボルデ
ータに加算することにより符号誤りを訂正する。即ち、
符号誤りの位置をｐ（ｐ＝０〜３１）とし、シンボルデ
ータＤ_pが符号エラーによって誤差Ｙだけずれていると
すると、式１より、Ｓ₀＝Ｙ、Ｓ1＝α^(31-p)・Ｙとな
る。従って、式４の演算結果から、符号誤りの位置ｐを
３１−ｉとして検出でき、符号誤りによって生じる誤差
ＹをＳ₀により得ることができる。例えば、式４の結果
がα²⁹となった場合には、シンボルデータＤ₂に符号誤
りがあり、そのシンボルデータＤ₂にシンドロームＳ₀を
誤差として加算することで符号誤りを訂正する。

【００２９】また、符号誤りの判定の結果、符号誤りが
２つであると判定されたとき、以下のようにして訂正処
理が行われる。先ず、式１により算出されるシンドロー
ムＳ ₀〜Ｓ₃を用いて式３の演算を実行し、その演算結果
として得られる２次の連立方程式の解から符号誤りの位
置が検出される。そして、符号誤りによって生じるそれ
ぞれの誤差を式１によるシンドロームＳ₀、Ｓ₁の演算結
果から算出し、この誤差を符号誤りが発生した位置のシ
ンボルデータにそれぞれ加算することによって符号誤り
を訂正する。即ち、符号誤りの位置をｐ、ｑ（ｐ、ｑ＝
０〜３１ｐ≠ｑ）とし、シンボルデータＤ_p、Ｄ_qが符
号エラーによってそれぞれ誤差Ｙ₀、Ｙ₁だけずれている
とすると、式１より、Ｓ₀＝Ｙ₀＋Ｙ₁、Ｓ₁＝α^(31-p)・
Ｙ₀＋α⁽ ^31-q)・Ｙ₁となる。そこで、式３の演算結果の
連立方程式の解として与えられるαの指数ｉ、ｊから符
号誤りの位置ｐ、ｑをそれぞれ３１−ｉ、３１−ｊとし
て誤差Ｙ₀、Ｙ₁を算出し、その誤差Ｙ₀、Ｙ₁をシンボル
データＤ_p、Ｄ_qに加算することで符号誤りを訂正する。

【００３０】符号誤りの判定の結果、符号誤りが３つ以
上であると判定されたときには、全てのシンボルデータ
に対してエラーフラグが設定される。即ち、１フレーム
内の符号誤りが３つ以上になると、Ｃ１符号による訂正
ができないため、符号誤りの有無にかかわらず、エラー
を含むおそれがあるものとして、全てのシンボルデータ
に対してエラーフラグが付加されて次段の処理へ移され
る。

【００３１】第１の訂正処理ＤＣ１(n)が完了した後、
第２のフレーム期間ｆ２内の処理Ｂにおいて、第２のシ
ンドローム算出処理ＳＣ２(n)が実行される。この第２
のシンドローム算出処理ＳＣ２(n)では、４つのＣ２符
号を含む２８個のシンボルデータＤ₀〜Ｄ₂₇に対して、
式５の演算によって４つのシンドロームＳ₀、Ｓ₁、
Ｓ₂、Ｓ₃が算出される。

【００３２】

【数５】

【００３３】ここで、２８個のシンボルデータＤ₀〜Ｄ
₂₇は、第１の訂正処理ＤＣ１(n)を完了して得られるも
のであり、Ｃ２符号に対応した順序に並び替えられてい
る。即ち、Ｃ２符号は、図３に示すようなＣ１符号の配
列順序に対して、４フレーム毎にシンボル番号を１つず
つずらすようにして付されており、１０９フレームから
取り出される２８個のシンボルデータに対して付されれ
ている。

【００３４】続いて、第３のフレーム期間ｆ３の処理Ａ
において、誤り位置検出ＥＣ(n)が実行される。この誤
り位置検出ＥＣ(n)では、第１の訂正処理ＤＣ１(n)で付
されたエラーフラグに基づいて符号誤りの数及び位置が
検出される。即ち、第１の訂正処理ＤＣ１(n)において
特定のフレームのシンボルデータに対してエラーフラグ
が設定されていると、そのフレームから取り出されるシ
ンボルデータにもエラーフラグが設定れていることにな
る。そこで、このエラーフラグを検出することで、第１
の訂正処理ＤＣ１(n)で訂正されなかった符号誤りの数
及び位置を確認できる。この検出結果に基づいて、続く
第２の訂正処理ＤＣ２(n)が行われる。

【００３５】そして、第３のフレーム期間ｆ３の処理Ａ
において、第２のシンドローム算出処理ＳＣ２(n)で算
出された４つのシンドロームＳ₀、Ｓ₁、Ｓ₂、Ｓ₃と誤り
位置検出ＥＣ(n)の検出結果とに基づいて、第２の訂正
処理ＤＣ２(n)が実行される。ここで、誤り位置検出Ｅ
Ｃ(n)において、符号誤りが２つ以下であると検出され
た場合、第２のシンドローム算出処理ＳＣ２(n)で算出
された４つのシンドロームＳ₀、Ｓ₁、Ｓ₂、Ｓ₃に基づい
て第１の訂正処理ＤＣ１(n)と同一の訂正処理が施され
る。

【００３６】誤り位置検出ＥＣ(n)において、符号誤り
が３つであると判定された場合、以下のようにして訂正
処理が行われる。この訂正処理の場合、各シンボルデー
タＤ ₀〜Ｄ₂₇に付されたエラーフラグによって符号誤り
の位置を予め特定できるため、その位置を基に４つのシ
ンドロームＳ₀〜Ｓ₂から符号誤りによって生じた誤差が
それぞれ算出される。ここで、予め分かっている符号誤
りの位置をｐ、ｑ、ｒとし、それぞれの符号誤りによる
誤差をＹ₀、Ｙ₁、Ｙ₂とすると、式５の演算結果は、Ｓ₀＝Ｙ₀＋Ｙ₁＋Ｙ₂ Ｓ₁＝α^(27-p)・Ｙ₀＋α^(27-q)・Ｙ₁＋α^(27-r)・Ｙ₂ Ｓ₂＝α^(54-2p)・Ｙ₀＋α^(54-2q)・Ｙ₁＋α^(54-2r)・Ｙ
₂ となる。これらの演算結果と、シンドロームＳ₀〜Ｓ₂の
関係から各誤差Ｙ₀、Ｙ₁、Ｙ₂の値を３次の連立方程式
の解として得ることができる。この結果、各誤差Ｙ₀、
Ｙ₁、Ｙ₂をシンボルデータＤ_p、Ｄ_q、Ｄ_rに加算するこ
とで符号誤りを訂正できる。

【００３７】誤り位置検出ＥＣ(n)において、符号誤り
が４つであると判定された場合、以下のようにして訂正
処理が行われる。この場合の符号誤りの訂正処理につい
ても、４つの符号誤りの位置を予め特定できるため、３
つの場合と同様に、各符号誤りによって生じた誤差を算
出することができる。即ち、符号誤りの位置がｐ、ｑ、
ｒ、ｓであり、それぞれの位置の誤差がＹ₀、Ｙ₁、
Ｙ₂、Ｙ₃であれば、式５の演算結果が、Ｓ₀＝Ｙ₀＋Ｙ₁＋Ｙ₂＋Ｙ₃ Ｓ₁＝α^(27-p)・Ｙ₀＋α^(27-q)・Ｙ₁＋α^(27-r)・Ｙ₂＋
α^(27-s)・Ｙ₃ Ｓ₂＝α^(54-2p)・Ｙ₀＋α^(54-2q)・Ｙ₁＋α^(54-2r)・Ｙ
₂＋α^(27-s)・Ｙ₃ Ｓ₃＝α^(81-3p)・Ｙ₀＋α^(81-3q)・Ｙ₁＋α^(81-3r)・Ｙ
₂＋α^(27-s)・Ｙ₃ となる。これらの演算結果と、シンドロームＳ₀〜Ｓ₃の
関係から各誤差Ｙ₀、Ｙ₁、Ｙ₂、Ｙ₃の値を４次の連立方
程式の解として得ることができる。この結果、各誤差Ｙ
₀、Ｙ₁、Ｙ₂、Ｙ₃をシンボルデータＤ_p、Ｄ_q、Ｄ_r、Ｄ_s
に加算することで符号誤りを訂正できる。

【００３８】なお、誤り位置検出ＥＣ(n)において、符
号誤りが５つ以上であると判定された場合には、Ｃ２符
号による訂正処理ができないため、第１の訂正処理ＤＣ
１(n)の場合と同様に、シンボルデータに対してエラー
フラグを設定する。

【００３９】以上の符号誤りの訂正処理では、１フレー
ム分のシンボルデータの訂正処理に３フレーム期間必要
となるが、１フレーム期間内で、３フレーム分のシンボ
ルデータに対する訂正処理が並列して行われている。従
って、ｎフレームのシンボルデータを連続して処理する
場合、全ての処理が完了するまでには、ｎ＋２フレーム
期間要することになる。実際の処理においては、数十フ
レームが連続して処理されるため、処理時間が２フレー
ム期間程度長くなっても問題はない。本発明の誤り訂正
方法においては、シンドローム演算処理と訂正処理とを
待ち時間なく実行できるため、１フレーム期間に必要な
基準クロックのクロック数を少なく設定できる。例え
ば、図６に示す従来の訂正方法では、全ての演算を１９
２クロックで処理していたが、本願発明の訂正方法で
は、１４４クロックで全ての演算処理を完了できる。

【００４０】

【発明の効果】本発明によれば、１フレーム期間で訂正
処理に必要なクロック数を少なくすることができ、訂正
処理の高速化が可能になる。また、演算処理のアルゴリ
ズムにおいて、第１の訂正処理に要するクロック数を第
１のシンドローム算出処理に要するクロック数よりも短
く設定しているため、２系統の処理で互いの処理の完了
を確認する必要がなくなる。従って、動作の高速化と共
に、処理の簡略化が図れ、動作を制御するマイクロプロ
セッサの負担を低減できると共に、制御系回路の簡略化
が図れる。

【図面の簡単な説明】

【図１】本発明の符号誤り訂正方法を説明するタイミン
グ図である。

【図２】演算処理が行われるシンボルデータの配列順序
を示す図である。

【図３】ディスクから読み出されるデータのフォーマッ
ト図である。

【図４】符号誤り訂正回路の構成を示すブロック図であ
る。

【図５】従来の符号誤り訂正方法を説明するタイミング
図である。

【符号の説明】

１Ｉ／Ｏ部２データレジスタ３シンドローム演算器４ガロア体演算器５演算制御部６エラーモニタ１０符号誤り訂正回路２０バッファＲＡＭ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ１１Ｂ 20/18 ５７２Ｇ１１Ｂ 20/18 ５７２ＦＨ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 ＡＦターム(参考） 5J065 AC03 AD02 AE01 AE06 AF01 AF03 AG01 AG02 AG04 AH01 AH02 5K014 AA05 BA00 BA08 EA02

Claims

【特許請求の範囲】

【請求項１】２系列のパリティデータを含むデジタル
データの符号誤りを１フレーム毎に検出して訂正する符
号誤り訂正方法において、第１の系列のパリティデータ
に従って第１のシンドローム群を算出する第１のステッ
プと、上記第１のシンドローム群に基づいて第１の訂正
処理を施す第２のステップと、第２の系列のパリティデ
ータに従って第２のシンドローム群を算出する第３のス
テップと、上記第２のシンドローム群に基づいて第２の
訂正処理を施す第４のステップと、を有し、上記第１の
ステップを第１のフレーム期間の間に実行した後、上記
第２及び第３のステップを上記第１のフレーム期間に連
続する第２のフレーム期間の間に実行し、上記第４のス
テップを上記第２のフレーム期間に連続する第３のフレ
ーム期間の間に実行することを特徴とする符号誤り訂正
方法。
【請求項２】上記第２のステップの処理クロック数を
上記第１のステップの処理クロック数よりも短く設定す
ることを特徴とする請求項１に記載の符号誤り訂正方
法。
【請求項３】上記第２のステップにおいて、上記第１
のシンドローム群に基づいて訂正不能な符号誤りを含む
データに対してエラーフラグを設定することを特徴とす
る請求項２に記載の符号誤り訂正方法。
【請求項４】上記第４のステップは、上記エラーフラ
グが設定されたデータの位置を検出した後に実行される
ことを特徴とする請求項３に記載の符号誤り訂正方法。