JP3344310B2 - 誤り訂正装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、光ディスクなどの
記録媒体に記録されたデータを処理する情報処理装置に
おけるデータの誤り訂正装置に関する。

【０００２】

【従来の技術】近年、コンピュータの発展にともない、
記憶装置の大容量化の傾向にあり、コンピュータの周辺
記憶装置や視聴覚装置として、より大容量のデータ処理
が可能な光ディスク装置が開発されてきている。

【０００３】光ディスク装置のデータ処理の１つとして
誤り訂正方式が用いられている。その方法として例えば
「図解コンパクトディスク読本（改訂３版）Ｐ．１０８
−１１８オーム社平成８年５月２０日発行）」のリード
ソロモン符号を用いた誤り訂正方法が用いられているの
が一般的である。

【０００４】光ディスクの誤り訂正方法としては、ｎ個
の入力データに対して、（数式１）であらわされるｎ次
の受信多項式を生成し、（数式１）を（数式２）であら
わされる原始多項式で割った余りＳ（ｘ）（これをシン
ドローム多項式と呼ぶ）を求める。

【０００５】

【数１】

【０００６】

【数２】

【０００７】このときＳ（ｘ）は（数式３）によってあ
らわされる。

【０００８】

【数３】

【０００９】そして例えば（数式３）の１次の項を１次
のシンドローム、０次の項を０次のシンドロームと呼
ぶ。

【００１０】次にシンドローム多項式Ｓ（ｘ）からエラ
ー数値Ｅ（ｘ）とエラー位置を求めるテーブルを用いて
エラー数値Ｅ（ｘ）を求め、誤り訂正を行っている。

【００１１】具体的な計算方法については本発明の主眼
ではないので省略する。

【００１２】図１４、図１５はそれぞれＣＤ−ＲＯＭ、
ＤＶＤにおけるデータフォーマットで、図に示したフォ
ーマットで記憶領域に格納されている。

【００１３】図１４はＣＤ−ＲＯＭの１セクタのデータ
を示しており、１セクタ２７６０バイト（０ｘａｃ８：
１６進表現）である。よってセクタの先頭アドレスは
（数式４）であらわされる。

【００１４】

【数４】

【００１５】図１５はＤＶＤの１ページのデータを示し
ており、１ページ３８２７２バイトである。よってペー
ジの先頭アドレスは（数式５）であらわされる。

【００１６】

【数５】

【００１７】そして、これらのすべてのデータを入力と
してある一定の規則（ＣＤ−ＲＯＭでは後述するＰシー
ケンス、Ｑシーケンスを指し、ＤＶＤでは内符号訂正、
外符号訂正を指す）にしたがってデータを取り出し、シ
ンドロームＳ（ｘ）を計算し、エラー訂正を行う。

【００１８】そして、ＣＤ−ＲＯＭの場合には後述する
Ｐシーケンス２６回とＱシーケンス４３回それぞれの列
に対してシンドロームを計算し、エラー訂正を行うこと
が定められている。

【００１９】ＤＶＤの場合には図１５のデータに対し後
述する内符号訂正と外符号訂正を行うことが定められて
いる。

【００２０】ここで、ＣＤーＲＯＭにおいてのＱシーケ
ンス、Ｐシーケンス、ＤＶＤにおいての内符号訂正、外
符号訂正について説明する。 Ｑシーケンス：図１４に示すＣＤ−ＲＯＭのデータに対
し、誤り訂正を行うために、（数式６）であらわされる
先頭アドレスと、（数式７）であらわされるオフセット
アドレスから、（数式８）が得られ、この（数式８）の
規則にしたがってアドレスを計算し、データを取得しエ
ラー訂正を行うことが定められている。

【００２１】

【数６】

【００２２】

【数７】

【００２３】

【数８】

【００２４】したがってＱシーケンスにおける先頭アド
レスは０ｘ０、０ｘ５６、．．．、０ｘ８６６（ｉ＝０
〜２５）とオフセットアドレス（ｊ＝０〜４２）によ
り、具体的にアクセスするアドレスは０ｘ０、０ｘ５
８、０ｘａｅ、．．．、０ｘ８ｆ０（ｉ＝０、ｊ＝０〜
４２）、０ｘ５６、０ｘａｃ、０ｘ１０２、．．．（ｉ
＝１、ｊ＝０〜４２）、０ｘ８６６、．．．（ｉ＝２
５、ｊ＝０〜４２）となる。０ｘ０の０ｘは１６進数表
記であることを示している。 Ｐシーケンス：図１４に示すＣＤ−ＲＯＭのデータに対
し、誤り訂正を行うために、（数式９）であらわされる
先頭アドレスと（数式１０）であらわされるオフセット
アドレスから得られる（数式１１）の規則にしたがって
アドレスを計算し、データを取得しエラー訂正を行うこ
とが定められている。

【００２５】

【数９】

【００２６】

【数１０】

【００２７】

【数１１】

【００２８】したがってＰシーケンスにおける先頭アド
レスは０ｘ０、０ｘ０２、．．．（ｉ＝０〜４２）とオ
フセットアドレス（ｊ＝０〜２５）により、具体的にア
クセスするアドレスは０ｘ０、０ｘ５６、０ｘａａ、０
ｘｆｅ、．．．（ｉ＝０、ｊ＝０〜２５）、０ｘ０２、
０ｘ５８、０ｘａｃ、．．．．．．（ｉ＝１、ｊ＝０〜
４２）、０ｘ５４、．．．（ｉ＝４２、ｊ＝０〜２５）
となる。 内符号訂正：図１５に示すＤＶＤのデータに対し、（数
式１２）であらわされる先頭アドレスと（数式１３）で
あらわされるオフセットアドレスによって導き出される
（数式１４）の規則にしたがってアドレスを計算し、デ
ータを取得し、シンドローム演算、ユークリッド計算、
チェーンサーチ、エラー訂正を行うことが定められてい
る。

【００２９】

【数１２】

【００３０】

【数１３】

【００３１】

【数１４】

【００３２】外符号訂正：図１５に示すＤＶＤのデータ
に対し、（数式１５）であらわされる先頭アドレスと
（数式１６）であらわされるオフセットアドレスによっ
て（数式１７）の規則にしたがってアドレスを計算し、
データを取得し、シンドローム演算、ユークリッド計
算、チェーンサーチ、エラー訂正を行うことが定められ
ている。

【００３３】

【数１５】

【００３４】

【数１６】

【００３５】

【数１７】

【００３６】これらのシンドローム演算処理、エラー訂
正処理を行う具体的な構成として、専用のハードウエア
を構成している場合が多い。

【００３７】しかしながら誤り訂正のすべての過程を専
用のハードウエアで構成すると、ハードウエア規模が増
大するため、シンドローム演算を専用ハードウエアで行
い、エラー訂正をソフトウエアで行うか、または両方を
ソフトウエアで行うことが考えられる。

【００３８】シンドローム演算とエラー訂正をソフトウ
エアで行う場合は、ＣＰＵの処理がシンドロームとエラ
ー訂正処理に占有されてしまい、他の割り込み処理が入
るとシンドローム、エラー訂正の処理を高速に行うこと
ができない。

【００３９】以上のことからシンドローム演算をハード
ウエア、エラー訂正をソフトウエアで行う場合が有利で
ある。

【００４０】従来の光ディスクにおける誤り訂正装置の
構成を図１６に示す。以下は、シンドローム演算を専用
ハードウエア、エラー訂正をソフトウエアで行う場合の
従来例である。

【００４１】図１６において、１は命令記憶装置で、実
行すべきプログラム（ソフトウエア）を格納しておくも
のである。命令記憶装置１には、それぞれ後述する第１
のアドレス計算手段２、第２のアドレス計算手段３、Ｄ
ＭＡ起動手段４、列判定手段５、割り込み処理６、列カ
ウンタ１４、シンドロームバッファ１５が格納されてお
り、これらはすべてソフトウエアで実現しているもので
ある。

【００４２】２は第１のアドレス計算手段であり、転送
対象であるセクタのデータに対して、ＣＤーＲＯＭの場
合はセクタの先頭のアドレスを、ＤＶＤの場合はページ
の先頭アドレスを求めるものである（それぞれ（数式
４）、（数式５）によって求められる）。３は第２のア
ドレス計算手段であり、シーケンスの列の先頭アドレス
を求め、そのアドレスを後述するＤＭＡアドレスレジス
タ２３に設定するものである（ここでいうシーケンスと
はＣＤ−ＲＯＭではＰシーケンスまたはＱシーケンスを
示し、ＤＶＤでは内符号、外符号訂正を示す）。

【００４３】第２のアドレス計算手段３は、第１のアド
レス計算手段２で計算されたアドレスに、ＣＤ−ＲＯＭ
の場合は（数式６）または（数式９）、ＤＶＤの場合は
（数式１２）、（数式１５）で求められたオフセットア
ドレスを加えることによりシーケンスの列の先頭アドレ
スを求める。

【００４４】４はＤＭＡ起動手段であり、後述するＤＭ
Ａ起動レジスタ２２に値を設定するものである。５は列
判定手段で、後述する列カウンタ１４を参照し、列カウ
ンタ１４が１加算されるまでＳ４を繰り返す。列カウン
タ１４が１加算され、列カウンタ１４の値が最終列を示
す値であれば処理を終了し、そうでなければ第２のアド
レス計算手段３を起動するものである。

【００４５】最終列は、ＣＤ−ＲＯＭにおいては、Ｐシ
ーケンスに関して転送しているとき４２を示し、Ｑシー
ケンスに関して転送しているとき２５を示す。ＤＶＤで
は内符号に関して転送しているとき４５を示し、外符号
に関して転送しているとき２０７を示す。

【００４６】６は割り込み処理であり、割り込み発生装
置２０によって割り込みが発生したとき、プログラムの
処理は割り込み処理６に移る。割り込み処理６は後述す
る割り込み前処理手段７、シンドローム取得手段８、列
カウント手段９、シンドローム格納手段１０、シンドロ
ーム判定手段１１、エラー訂正手段１２、割り込み後処
理手段１３から構成される。

【００４７】７は割り込み前処理手段で、汎用レジスタ
の待避を行うものである。８はシンドローム取得手段
で、シンドロームレジスタ１９からシンドローム結果を
取得するものである。９は列カウント手段で、シーケン
ス転送における転送中の列をカウントするもので、列カ
ウンタ１４に１を加算するものである。１０はシンドロ
ーム格納手段で、シンドローム取得手段８で得られたシ
ンドローム結果をシンドロームバッファ１５に格納する
ものである。１１はシンドローム判定手段で、シンドロ
ームバッファ１５からシンドローム結果を読み出し、シ
ンドローム結果が０かどうかを判定するものである。１
２はエラー訂正手段で、シンドロームレジスタ１９に格
納されているシンドローム結果をもとにエラー訂正を行
うものである。１３は割り込み後処理手段で、汎用レジ
スタの復帰を行うものである。１４は列カウンタでシー
ケンスにおける転送中の列を格納する変数である。１５
はシンドロームバッファで、シンドローム結果を格納し
ておく変数である。

【００４８】１６はＣＰＵ装置であり、命令記憶装置１
に格納されているプログラムを順次実行するものであ
り、一般の演算等で用いる汎用レジスタを備えている。
１７はシンドローム演算装置で、後述するシンドローム
計算装置１８、シンドロームレジスタ１９、割り込み発
生装置２０からなる。１８はシンドローム計算装置であ
り、ＤＭＡ転送装置２１から転送されてきたデータをも
とにシンドローム計算を行うものである。１９はシンド
ロームレジスタで、シンドローム計算装置１８が計算し
たシンドロームの演算結果を保持するものである。２０
は割り込み発生装置で、シンドローム計算装置１８によ
ってシンドロームの演算が終了し、演算結果をシンドロ
ームレジスタ１９に格納されたら割り込みを発生するも
のである。

【００４９】２１はＤＭＡ転送装置で、後述するＤＭＡ
起動レジスタ２２、ＤＭＡアドレスレジスタ２３、デー
タ転送装置２４から構成される。ＤＭＡ起動レジスタ２
２に値が設定されるとアドレスレジスタに設定されたア
ドレスからＤＭＡ転送を行うものである。２２はＤＭＡ
起動レジスタで、ＤＭＡ起動手段４によって設定される
レジスタである。２３はＤＭＡアドレスレジスタで、転
送すべきアドレスを設定するレジスタである。２４はデ
ータ転送装置で、ＤＭＡ起動レジスタ２２に値が設定さ
れると、ＤＭＡアドレスレジスタ２３に設定されたアド
レスからデータを転送するものである。２５はデータ記
憶装置で、ＣＤ−ＲＯＭまたはＤＶＤなど光ディスクの
データを格納しておくものである。

【００５０】前述のように構成された従来の誤り訂正装
置の動作を、図１７のフローチャートを用いて説明す
る。 ソフトウエアの動作： （Ｓ１）第１のアドレス計算手段２がセクタまたはペー
ジの先頭のアドレスを計算する。アドレス計算式は（数
式４）または（数式５）であらわされる。 （Ｓ２）第２のアドレス計算手段３がシーケンスの列の
先頭アドレスを計算し、計算されたアドレスをＤＭＡア
ドレスレジスタ２３に設定する。

【００５１】アドレス計算式はＣＤ−ＲＯＭにおいてＰ
シーケンスの場合は（数式９）、Ｑシーケンスの場合は
（数式６）、ＤＶＤにおいて内符号訂正の場合は（数式
１２）、内符号訂正の場合は（数式１３）であらわされ
る。

【００５２】この結果Ｓ２が１回起動するごとにＱシー
ケンスの場合は１６進表現で０ｘ０、０ｘ５６、０ｘａ
ｃ、０ｘ１０２、０ｘ８６６となる（ｉ＝０〜２５）。
Ｐシーケンスの場合は０ｘ０、０ｘ２、０ｘ４、０ｘ
８、．．．、０ｘ５４となる（ｉ＝０〜４２）。 （Ｓ３）ＤＭＡ起動手段４がＤＭＡ起動レジスタ２２に
１を設定する。

【００５３】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ５に
進み、ソフトウエアの処理はＳ４に進む。これは図１７
のＤ１の動作に当たる。 （Ｓ４）列判定手段５が列カウンタ１４を参照し、列カ
ウンタ１４が最終列のときつまり、Ｐシーケンスのとき
は２５、Ｑシーケンスのときは４２になったらシーケン
スの処理を終了する。 ハードウエアの動作： （Ｓ５）ＤＭＡ転送装置２１がＤＭＡアドレスレジスタ
２３に設定されたアドレスからシンドローム演算装置１
７にデータを転送する。 （Ｓ６）シンドローム演算装置１７がＤＭＡ転送装置２
１によって転送されてきたデータに対してシンドローム
を計算する。 （Ｓ７）シンドローム演算装置１７によって計算された
シンドローム結果をシンドロームレジスタ１９に格納す
る。 （Ｓ８）割り込み発生装置２０がＣＰＵ装置１６に割り
込みを発生させ、ソフトウエアの処理である割り込み処
理６が動作する（Ｓ９に進む）。

【００５４】これは図１７のＤ２の動作に当たる。 割り込み処理６（ソフトウエア）の動作： （Ｓ９）割り込み前処理手段７が汎用レジスタの待避
等、割り込みの前処理を行う。 （Ｓ１０）シンドローム取得手段８がシンドローム結果
をシンドロームレジスタ１９から取得する。 （Ｓ１１）列カウント手段９が列カウンタ１４を参照
し、１加算して再び列カウンタ１４に書き戻す。 （Ｓ１２）シンドローム格納手段１０がシンドローム取
得手段８によって取得したシンドローム結果を、シンド
ロームバッファ１５に格納するものである。 （Ｓ１３）シンドローム判定手段１１がシンドローム結
果が０であるかどうかを判定し、０でなければＳ１４に
進み、０であればＳ１５に進む。 （Ｓ１４）エラー訂正手段１２がシンドロームバッファ
１５に格納された値をもとにエラー訂正を行う。 （Ｓ１５）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。

【００５５】以上のうちＳ１〜Ｓ４、Ｓ９〜Ｓ１５まで
がソフトウエアで実現される処理であり、Ｓ１〜Ｓ４は
ソフトウエアのメインの処理、Ｓ９〜Ｓ１５までが割り
込み処理６に当たる。Ｓ５〜Ｓ８はハードウエアで実現
しているＤＭＡ転送装置２１、シンドローム演算装置１
７の動作である。

【００５６】ソフトウエアがＳ２〜Ｓ４の動作中にＳ８
によって割り込みが発生するとソフトウエアの処理はＳ
９以下の割り込み処理６に移行し、Ｓ１５が終わると、
戻り先処理に移行する。戻り先処理とは例えばＳ２処理
時に割り込みが入れば、割り込み処理６が終了したとき
に、Ｓ２の次の処理、つまりＳ３処理に戻ることを指
す。

【００５７】次にＣＤ−ＲＯＭにおける従来の誤り訂正
装置における具体的動作を図１８、１９、２０、２１、
２２を用いて説明する。

【００５８】図１８、１９、２０、２１、２２は縦軸に
それぞれソフト（ＣＰＵ）処理、ＤＭＡ転送装置２１
（ハード）、シンドローム演算装置１７（ハード）、シ
ンドロームレジスタ１９の動作中の処理を示している。
シンドロームレジスタ１９は上が０次のシンドローム、
下が１次のシンドローム結果を示している。横軸は時間
軸を示す。

【００５９】前提条件としてＱシーケンスに関して転送
を行い、１、２列めはエラーを含む場合、３、４列目は
エラーを含まない場合、最終列がエラーを含む場合につ
いて示している。

【００６０】以上の図の説明と前提条件は以後述べる実
施形態１での図２８〜３１、実施形態２での図３４〜３
７、実施形態３での図４１〜４５、実施形態４での図４
〜１３においてもあてはまる。

【００６１】データは０セクタ目のデータに対してエラ
ー訂正を行うものとする。すなわちデータの先頭アドレ
スは０ｘ０から配置されているものとする。列カウンタ
１４には−１が格納されている。この結果図２３（ａ）
となる。 （Ｔ１００１）Ｓ１により第１のアドレス計算手段２が
セクタの先頭のアドレスを計算する。

【００６２】このとき、０セクタなので（数式４）より
求めるアドレスは０ｘ０である。 （Ｔ１００２）Ｓ２により第２のアドレス計算手段３が
Ｑシーケンスの列の先頭アドレスを計算する。いま、転
送対象の列は０なのでＱシーケンスの先頭アドレスは
（数式６）を適用して、０ｘ０が得られる。この値をＤ
ＭＡアドレスレジスタ２３に設定する（図２４
（ａ））。 （Ｔ１００３）Ｓ３によりＤＭＡ起動手段４がＤＭＡ起
動レジスタ２２に１を設定する。

【００６３】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ５に
進み、ソフトウエアの処理はＳ４に進む。 （ＴＨ１００４）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ０番地からＱシーケンスの規則にしたがって
シンドローム演算装置１７にデータを転送する。 （ＴＳ１００４）Ｓ４により列判定手段５が列カウンタ
１４を参照し、−１のままなのでＳ４の間を繰り返す。 （ＴＨ１００５）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果１と２を得
る。 （ＴＨ１００６）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり１と２がシンドロームレ
ジスタ１９に格納される。 （ＴＨ１００７）Ｓ８により割り込み発生装置２０がＣ
ＰＵ装置１６に割り込みを発生させ、ソフトウエアの処
理である割り込み処理６が動作する（Ｓ４からＳ９に進
む）。 （ＴＳ１００５）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ１００６）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果１と２を取得する。 （ＴＳ１００７）Ｓ１１により列カウント手段９が列カ
ウンタ１４を参照し、１加算して再び列カウンタ１４に
書き戻す。このとき列カウンタ１４は−１なのでこれに
１加算して０を列カウンタ１４に格納する（図２３
（ｂ））。 （ＴＳ１００８）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームバッファ１５に格納する。そ
の結果シンドロームバッファ１５には結果１と２が格納
される（図２５（ａ））。 （ＴＳ１００９）Ｓ１３によりシンドローム判定手段１
１がシンドローム結果が１と２であり両方とも０でない
のでＳ１４に進む。 （ＴＳ１０１０）Ｓ１４によりエラー訂正手段１２がシ
ンドロームバッファ１５に格納された値１と２をもとに
エラー訂正を行う。 （ＴＳ１０１１）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。つまりＳ４に戻る。（ＴＳ１
０１２）Ｓ４により列カウンタ１４が０から１に変化し
たためこの値が２５でないためＳ２に戻る。 （ＴＳ１０１３）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は１なのでＱシーケンスの先頭アドレスは
（数式６）を適用して、０ｘ５６が得られる。この値を
ＤＭＡアドレスレジスタ２３に設定する（図２４
（ｂ））。

【００６４】１列目のデータはエラーを含むので以下同
様にＴ１００３からＴＳ１０１１の動作をたどる。シン
ドロームバッファ１５は図２５（ｂ）、列カウンタ１４
は図２３（ｃ）となる。

【００６５】次に対象の列は２列めなのでエラーを含ま
ないデータに関して処理手順を述べる。

【００６６】図の説明は図２０のＬ１から始める。ここ
で、このとき列カウンタ１４は１になっている（図２３
（ｃ））。 （ＴＳ１０１４）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２なのでＱシーケンスの先頭アドレスは
（数式６）を適用して、０ｘａｃが得られる。この値を
ＤＭＡアドレスレジスタ２３に設定する（図２４
（ｃ））。 （ＴＳ１０１５）Ｓ３によりＤＭＡ起動手段４がＤＭＡ
起動レジスタ２２に１を設定する。

【００６７】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ５に
進み、ソフトウエアの処理はＳ４に進む。 （ＴＨ１０１５）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘａｃ番地からＱシーケンスの規則にしたがっ
てシンドローム演算装置１７にデータを転送する。 （ＴＳ１０１６）Ｓ４により列判定手段５が列カウンタ
１４を参照し、１のままなのでＳ４の間を繰り返す。 （ＴＨ１０１６）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果０と０を得
る。 （ＴＨ１０１７）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり０と０がシンドロームレ
ジスタ１９に格納される。 （ＴＨ１０１８）Ｓ８により割り込み発生装置２０がＣ
ＰＵ装置１６に割り込みを発生させ、ソフトウエアの処
理である割り込み処理が動作する（Ｓ４からＳ９に進
む）。 （ＴＳ１０１９）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ１０２０）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果０と０を取得する。 （ＴＳ１０２１）Ｓ１１により列カウント手段９が列カ
ウンタ１４を参照し、１加算して再び列カウンタ１４に
書き戻す。このとき列カウンタ１４は１なのでこれに１
加算して２を列カウンタ１４に格納する（図２３
（ｄ））。 （ＴＳ１０２２）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームバッファ１５に格納する。そ
の結果シンドロームバッファ１５には結果０と０が格納
される（図２５（ｃ））。 （ＴＳ１０２３）Ｓ１３によりシンドローム判定手段１
１がシンドローム結果が０と０であり両方とも０なので
Ｓ１５に進む。 （ＴＳ１０２４）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。つまりＳ４に戻る。（ＴＳ１
０２５）Ｓ４により列カウンタ１４が１から２に変化し
たためこの値が２５でないためＳ２に戻る。

【００６８】３列目のデータはエラーを含まないので以
下同様にＴＳ１０１４からＴＳ１０２４の動作をたど
る。シンドロームバッファ１５は図２５（ｄ）、列カウ
ンタ１４は図２３（ｄ）となる。

【００６９】次に対象の列が２５列目でエラーを含むデ
ータに関して処理手順を述べる。図の説明は図２１から
始める。

【００７０】ここで、このとき列カウンタ１４は２４に
なっている（図２３（ｅ））。 （ＴＳ１０２６）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２５なのでＱシーケンスの先頭アドレス
は（数式６）を適用して、０ｘ８６６が得られる。この
値をＤＭＡアドレスレジスタ２３に設定する（図２４
（ｄ））。 （ＴＳ１０２７）Ｓ３によりＤＭＡ起動手段４がＤＭＡ
起動レジスタ２２に１を設定する。

【００７１】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ５に
進み、ソフトウエアの処理はＳ４に進む。 （ＴＨ１０２８）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ８６６番地からＱシーケンスの規則にしたが
ってシンドローム演算装置１７にデータを転送する。 （ＴＳ１０２８）Ｓ４により列判定手段５が列カウンタ
１４を参照し、２４のままなのでＳ４の間を繰り返す。 （ＴＨ１０２９）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果５と６を得
る。 （ＴＨ１０３０）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり５と６がシンドロームレ
ジスタ１９に格納される。 （ＴＨ１０３１）Ｓ８により割り込み発生装置２０がＣ
ＰＵ装置１６に割り込みを発生させ、ソフトウエアの処
理である割り込み処理６が動作する（Ｓ４からＳ９に進
む）。 （ＴＳ１０３２）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ１０３３）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果０と１を取得する。 （ＴＳ１０３４）Ｓ１１により列カウント手段９が列カ
ウンタ１４を参照し、１加算して再び列カウンタ１４に
書き戻す。このとき列カウンタ１４は２４なのでこれに
１加算して２５を列カウンタ１４に格納する（図２３
（ｆ））。 （ＴＳ１０３５）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームバッファ１５に格納する。そ
の結果シンドロームバッファ１５には結果５と６が格納
される（図２５（ｅ））。 （ＴＳ１０３６）Ｓ１３によりシンドローム判定手段１
１がシンドローム結果が５と６であり両方とも０でない
のでＳ１４に進む。 （ＴＳ１０３７）Ｓ１４によりエラー訂正手段１２がシ
ンドロームバッファ１５に格納された値０と１をもとに
エラー訂正を行う。 （ＴＳ１０３８）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。つまりＳ４に戻る。 （ＴＳ１０３９）Ｓ４により列カウンタ１４が２４から
２５に変化し、この値が２５であるためＱシーケンスに
関する処理を終了する。

【００７２】図１８〜２２によると、まず、ソフト処理
がＳ１、Ｓ２、Ｓ３と動作し、ＤＭＡ起動手段４が動作
後（Ｓ３動作後）にＤＭＡ転送装置２１（Ｓ５）が起動
している。ＤＭＡ転送が終わる（Ｓ５が終了すると）と
Ｓ６が起動し、割り込み発生手段が起動後（Ｓ８動作
後）、割り込み処理６（Ｓ９〜Ｓ１５）が動作する。こ
こでＤＭＡ転送のアイドル時間はＴ１となっている。

【００７３】

【発明が解決しようとする課題】従来、ＣＤ−ＲＯＭの
倍速が低いような場合、シンドローム演算を専用ハード
ウエアで実現し、エラー訂正処理をソフトウエアで行っ
た場合、従来例で示した動作で十分であった。ところ
が、年々ＣＤ−ＲＯＭの速度が高倍速なものを求めら
れ、また、ＤＶＤのように大量のデータを高速で処理し
なければならないようになると、次のような点が問題に
なる。

【００７４】従来例において、図１８〜２２をみるとＤ
ＭＡ転送装置２１のアイドル時間が例えば図２０、２１
においてＴ１でありこのアイドル時間が長いという問題
がある。

【００７５】また、図１８〜２２のＴＳ１０１９〜ＴＳ
１０２４が割り込み処理６であり、シンドローム演算装
置１７によりシンドローム演算結果が０であるかないか
に関わらず、この割り込み処理６が入り、その都度ＴＳ
１０１４で示される第２のアドレス計算手段３を起動す
るという処理と、ＴＳ１０１５で示すようなＤＭＡ起動
レジスタ２２に書き込みをするＤＭＡ起動手段４が動作
する処理と、ＴＳ１０１９〜ＴＳ１０２４に示すような
割り込み処理６と、ＴＳ１０１４の第２のアドレス計算
手段３、ＴＳ１０１５のＤＭＡ起動手段４、これらの処
理がＰシーケンスの場合は２６回、Ｑシーケンスの場合
は４３回、計６９回入ることになり、これらの６９回の
割り込み処理６が処理時間を長くする要因となってい
る。

【００７６】このような課題に鑑み、本発明は、誤り訂
正装置において、ハードウエアとソフトウエアのアイド
ル時間を少なくし、シンドローム演算とエラー訂正処理
を並列に行い、高速実行する誤り訂正装置を提供するこ
とを目的とする。

【００７７】

【課題を解決するための手段】上記の課題を解決するた
め、本発明の誤り訂正装置は、シンドロームを計算する
シンドローム演算装置と、前記シンドローム演算装置に
データをＤＭＡ転送するＤＭＡ転送装置と、前記シンド
ローム演算装置の演算結果を保持するシンドローム記憶
装置と、前記シンドローム記憶装置から演算結果を取り
出したことを条件として、前記ＤＭＡ転送装置のＤＭＡ
転送を起動する再起動装置と前記再起動装置は、シーケ
ンスの列の先頭アドレスを計算するアドレス計算装置を
備え、前記ＤＭＡ転送装置は、前記アドレス計算装置が
計算したアドレスからＤＭＡ転送を起動することを特徴
とする構成を有し、前記誤り訂正装置は、さらに、ＤＭ
Ａ転送の転送元のアドレスを保持するＤＭＡアドレス記
憶装置と、セクタまたはページの先頭アドレスを計算
し、計算結果を前記ＤＭＡアドレス記憶装置に格納する
アドレス計算手段と、前記ＤＭＡアドレス記憶装置に前
記セクタまたはページの先頭アドレスが格納された後に
ＤＭＡ転送を起動するＤＭＡ起動手段４とシンドローム
を計算するシンドローム演算装置と、前記シンドローム
演算装置にデータをＤＭＡ転送するＤＭＡ転送装置と、
前記シンドローム演算装置における演算結果が０である
ことを条件として、前記ＤＭＡ転送装置のＤＭＡ転送を
起動する再起動装置と前記誤り訂正装置は、さらに、前
記シンドローム演算装置の演算結果を保持するシンドロ
ーム記憶装置を備え、前記再起動装置は、前記シンドロ
ーム記憶装置から演算結果を取り出すかあるいは前記シ
ンドローム演算装置における演算結果が０であることを
条件として前記ＤＭＡ転送装置のＤＭＡ転送を起動する
ことを特徴とする誤り訂正装置の構成を有する。

【００７８】前記誤り訂正装置は、さらに、前記シンド
ローム演算装置における演算結果が０以外であることを
条件として割り込み処理手段を起動する割り込み発生装
置を備え、前記割り込み処理手段は、エラー訂正を行う
ことを特徴とする構成を有する。

【００７９】前記誤り訂正装置は、さらに、シーケンス
の列を保持する列カウンタと、転送中の前記シーケンス
の列をカウントする列カウント装置とを備え、前記割り
込み発生装置は、前記列カウンタの値が最終列であるこ
とを条件として割り込み処理手段を起動し、前記再起動
装置は、前記列カウンタの値が最終列でないことを条件
として前記ＤＭＡ転送装置のＤＭＡ転送を再起動するこ
とを特徴とする構成を有する。

【００８０】前記割り込み発生装置は、前記シンドロー
ム演算装置における演算結果が０以外であるか、前記列
カウンタの値が最終列であるかの条件により異なるそれ
ぞれ第１と第２の割り込み処理手段を起動し、前記第２
の割り込み処理手段は、一連のエラー訂正処理を終了さ
せることを特徴とするシンドロームを計算するシンドロ
ーム演算装置と、前記シンドローム演算装置にデータを
ＤＭＡ転送するＤＭＡ転送装置と、前記シンドローム演
算装置において得られた少なくとも２つ以上の演算結果
を保持するシンドロームスタックと、前記シンドローム
演算装置の演算結果を後入れ先出しあるいは先入れ先出
しの順序で前記シンドロームスタックに格納するシンド
ローム格納手段と、前記誤り訂正装置は、さらに、前記
シンドローム格納手段により、前記シンドローム演算装
置の演算結果が前記シンドロームスタックに格納された
ことを条件として、前記ＤＭＡ転送装置のＤＭＡ転送を
起動する再起動装置と、

【００８１】前記シンドローム記憶装置は、前記シンド
ローム演算装置において得られた少なくとも２つ以上の
演算結果を保持するシンドロームスタックと、前記シン
ドローム演算装置の演算結果を後入れ先出しあるいは先
入れ先出しの順序で前記シンドロームスタックに格納す
るシンドローム格納手段とから構成され、前記第１の割
り込み処理手段は、前記シンドローム格納手段を含むこ
とを特徴とする構成を有する。

【００８２】前記誤り訂正装置は、さらに、前記シンド
ロームスタックに格納されているシンドロームの演算結
果の個数を保持するシンドロームカウンタと、前記シン
ドロームスタックに格納されているシンドロームの演算
結果に基づいてエラー訂正を行うエラー訂正手段と、前
記シンドローム格納手段が前記シンドローム演算装置の
演算結果を前記シンドロームスタックに格納する際に、
前記シンドロームカウンタをカウントアップし、前記エ
ラー訂正手段の動作の度に、前記シンドロームカウンタ
をカウントダウンするシンドロームカウント手段とを備
えた構成を有する。

【００８３】前記誤り訂正装置は、さらに、前記シンド
ロームスタックに格納されているシンドロームの演算結
果に基づいてエラー訂正を行うエラー訂正手段と、エラ
ー訂正以外の処理を行う実行手段と、処理の優先順位に
基づいて、前記エラー訂正手段または前記実行手段の一
方を選択的に動作させる優先順位選択手段とを備え、前
記優先順位選択手段は、前記第１の割り込み処理手段の
処理が終了した際に、エラー訂正よりも優先順位の高い
処理がない場合に前記エラー訂正手段を動作させること
を特徴とする構成を有する。

【００８４】前記割り込み発生装置は、前記シンドロー
ム演算装置における演算結果が０以外であるか、前記列
カウンタの値が最終列であるかの条件にかかわらず一の
割り込み処理手段を起動し、前記割り込み処理手段は、
前記シンドローム記憶装置から演算結果を取り出した後
に、前記割り込み処理手段の起動が、前記シンドローム
演算装置における演算結果が０以外であることによる
か、前記列カウンタの値が最終列であることによるかを
判断し、前者と判断した場合に、エラー訂正を行い、後
者と判断した場合に、一連のエラー訂正処理を終了する
ことを特徴とする構成を有する。

【００８５】

【発明の実施の形態】以下、本発明の実施形態１におけ
る誤り訂正装置を説明する。

【００８６】図２６は本発明の実施形態１における誤り
訂正装置の構成図を示すものである。１は命令記憶装置
で、実行すべきプログラム（ソフトウエア）を格納して
おくものであり、命令記憶装置１には、第１のアドレス
計算手段２、ＤＭＡ起動手段４、列判定手段５、割り込
み処理６、列カウンタ１４、シンドロームバッファ１５
から構成され、図２６の命令記憶装置１から第２のアド
レス計算手段３を取り除いたものである。２は第１のア
ドレス計算手段（請求項３記載のアドレス計算手段に相
当）であり、転送対象であるセクタのデータに対して、
ＣＤーＲＯＭの場合はセクタの先頭のアドレスを、ＤＶ
Ｄの場合はページの先頭アドレスを求めるものである
（それぞれ（数式４）、（数式５）によって求められ
る）。

【００８７】４はＤＭＡ起動手段であり、後述するＤＭ
Ａ起動レジスタ２２に値を設定するものである。５は列
判定手段で、後述する列カウンタ１４を参照し、列カウ
ンタ１４が１加算されるまでＳ４を繰り返す。列カウン
タ１４が１加算され、列カウンタ１４の値が最終列を示
す値であれば処理を終了し、そうでなければ第２のアド
レス計算手段３を起動するものである。最終列は、ＣＤ
−ＲＯＭにおいては、Ｐシーケンスに関して転送してい
るとき４２を示し、Ｑシーケンスに関して転送している
とき２５を示す。ＤＶＤでは内符号に関して転送してい
るとき４５を示し、外符号に関して転送しているとき２
０７を示す。

【００８８】６は割り込み処理であり、割り込み発生装
置２０によって割り込みが発生したとき、プログラムの
処理は割り込み処理６に移る。割り込み処理６は後述す
る割り込み前処理手段７、シンドローム取得手段８、列
カウント手段９、シンドローム格納手段１０、シンドロ
ーム判定手段１１、エラー訂正手段１２、割り込み後処
理手段１３から構成される。

【００８９】７は割り込み前処理手段で、汎用レジスタ
の待避を行うものである。８はシンドローム取得手段
で、シンドロームレジスタ１９からシンドローム結果を
取得するものである。９は列カウント手段で、シーケン
ス転送における転送中の列をカウントするもので、列カ
ウンタ１４に１を加算するものである。１０はシンドロ
ーム格納手段で、シンドローム取得手段８で得られたシ
ンドローム結果をシンドロームバッファ１５に格納する
ものである。１１はシンドローム判定手段で、シンドロ
ームバッファ１５からシンドローム結果を読み出し、シ
ンドローム結果が０かどうかを判定するものである。１
２はエラー訂正手段で、シンドロームレジスタ１９に格
納されているシンドローム結果をもとにエラー訂正を行
うものである。１３は割り込み後処理手段で、汎用レジ
スタの復帰を行うものである。

【００９０】１４は列カウンタでシーケンスにおける転
送中の列を格納する変数である。１５はシンドロームバ
ッファで、シンドローム結果を格納しておく変数であ
る。１６はＣＰＵ装置であり、命令記憶装置１に格納さ
れているプログラムを順次実行するものであり、一般の
演算等で用いる汎用レジスタを備えている。１７はシン
ドローム演算装置で、後述するシンドローム計算装置１
８、シンドロームレジスタ１９、割り込み発生装置２０
からなる。１８はシンドローム計算装置であり、ＤＭＡ
転送装置２１から転送されてきたデータをもとにシンド
ローム計算を行うものである。１９はシンドロームレジ
スタ（請求項１記載のシンドローム記憶装置に相当）
で、シンドローム計算装置１８が計算したシンドローム
の演算結果を保持するものである。２０は割り込み発生
装置で、シンドローム計算装置１８によってシンドロー
ムの演算が終了し、演算結果をシンドロームレジスタ１
９に格納されたら割り込みを発生するものである。

【００９１】２１はＤＭＡ転送装置で、後述するＤＭＡ
起動レジスタ２２、ＤＭＡアドレスレジスタ２３、デー
タ転送装置２４から構成される。ＤＭＡ起動レジスタ２
２に値が設定されるとアドレスレジスタに設定されたア
ドレスからＤＭＡ転送を行うものである。２２はＤＭＡ
起動レジスタで、ＤＭＡ起動手段４によって設定される
レジスタである。２３はＤＭＡアドレスレジスタ（請求
項３記載のＤＭＡアドレス記憶装置に相当）で、転送す
べきアドレスを設定するレジスタである。２４はデータ
転送装置で、ＤＭＡ起動レジスタ２２に値が設定される
と、ＤＭＡアドレスレジスタ２３に設定されたアドレス
からデータを転送するものである。２５はデータ記憶装
置で、ＣＤ−ＲＯＭまたはＤＶＤなど光ディスクのデー
タを格納しておくものである。２６は再起動装置で、Ｄ
ＭＡ起動手段４がＤＭＡ起動レジスタ２２に値を設定さ
れるかあるいはシンドローム取得手段８によってシンド
ロームレジスタ１９からシンドローム結果を取得された
ことを条件として、後述する第２のアドレス計算装置２
７が計算したアドレスから、ＤＭＡ転送装置２１を起動
するものである。

【００９２】２７は第２のアドレス計算装置（請求項２
記載のアドレス計算装置に相当）で、第１のアドレス計
算手段２によってＤＭＡアドレスレジスタ２３に設定さ
れたアドレスからＣＤ−ＲＯＭの場合は（数式６）また
は（数式９）、ＤＶＤの場合は（数式１２）、（数式１
５）で求められたオフセットアドレスを加えることでシ
ーケンスの列の先頭アドレスを求めるものである。

【００９３】図２６において、従来の誤り訂正装置の構
成図と異なるのは、後述する命令記憶装置１に格納され
ていた第２のアドレス計算手段３が削除されている。さ
らにＤＭＡ転送装置２１を構成する要素として後述する
再起動装置２６、第２のアドレス計算装置２７が新たに
追加され、データ転送装置２４は第２のアドレス計算装
置２７が求めた先頭アドレスからデータを転送するデー
タ転送装置２４に置き換わっている。

【００９４】前述のように構成された実施形態１の誤り
訂正装置の動作を、図２のフローチャートを用いて説明
する。 ソフトウエアの動作： （Ｓ１）第１のアドレス計算手段２がセクタあるいはペ
ージの先頭のアドレスを計算し、ＤＭＡアドレスレジス
タ２３に設定する。アドレス計算式は（数式４）または
（数式５）であらわされる。 （Ｓ３）ＤＭＡ起動手段４がＤＭＡ起動レジスタ２２に
１を設定する。このことにより、ＤＭＡ転送装置２１は
ＤＭＡ転送を開始し、ハードウエアとしての処理はＳ１
６に進み、ソフトウエアの処理はＳ４に進む。 （Ｓ４）列判定手段５が列カウンタ１４を参照し、列カ
ウンタ１４が最終列のときつまり、ＣＤ−ＲＯＭにおい
て、Ｐシーケンスのときは２５、Ｑシーケンスのときは
４２になったらシーケンスの処理を終了する。 ハードウエアの動作： （Ｓ１６）再起動装置２６がＤＭＡ起動レジスタ２２に
値が設定されたか、あるいはシンドローム取得手段８に
よってシンドロームレジスタ１９から結果を取得された
ことを条件としてＳ２を起動する。双方のいずれのこと
も起こらない間はＳ１６を繰り返す。 （Ｓ２）第２のアドレス計算装置２７がＰシーケンスま
たはＱシーケンスの列のオフセットアドレスを計算し、
ＤＭＡアドレスレジスタ２３に設定されたアドレスと加
えて先頭アドレスを求める。

【００９５】アドレス計算式はＣＤ−ＲＯＭにおいてＰ
シーケンスの場合は（数式９）、Ｑシーケンスの場合は
（数式６）、ＤＶＤにおいて内符号訂正の場合は（数式
１２）、内符号訂正の場合は（数式１５）であらわされ
る。

【００９６】この結果Ｓ２が１回起動するごとにＣＤ−
ＲＯＭのＱシーケンスの場合は１６進表現で０ｘ０、０
ｘ５６、０ｘａｃ、０ｘ１０２、．．．、０ｘ８６６と
なる（ｉ＝０〜２５）。Ｐシーケンスの場合は０ｘ０、
０ｘ２、０ｘ４、０ｘ８、．．．、０ｘ５４となる（ｉ
＝０〜４２）。 （Ｓ５）ＤＭＡ転送装置２１がＤＭＡアドレスレジスタ
２３に設定されたアドレスからシンドローム演算装置１
７にデータを転送する。 （Ｓ６）シンドローム演算装置１７がＤＭＡ転送装置２
１によって転送されてきたデータに対してシンドローム
を計算する。 （Ｓ７）シンドローム演算装置１７によって計算された
シンドローム結果をシンドロームレジスタ１９に格納す
る。 （Ｓ８）割り込み発生装置２０がＣＰＵ装置１６に割り
込みを発生させ、ソフトウエアの処理である割り込み処
理６が動作する（Ｓ９に進む）。 割り込み処理６の動作： （Ｓ９）割り込み前処理手段７が汎用レジスタの待避
等、割り込みの前処理を行う。 （Ｓ１０）シンドローム取得手段８がシンドローム結果
をシンドロームレジスタ１９から取得する。このことに
よりハードウエア動作のＳ１６を起動する。 （Ｓ１１）列カウント手段９が列カウンタ１４を参照
し、１加算して再び列カウンタ１４に書き戻す。 （Ｓ１２）シンドローム格納手段１０がシンドローム取
得手段８によって取得したシンドローム結果を、シンド
ロームバッファ１５に格納するものである。 （Ｓ１３）シンドローム判定手段１１がシンドローム結
果が０であるかどうかを判定し、０でなければＳ１４に
進み、０であればＳ１５に進む。 （Ｓ１４）エラー訂正手段１２がシンドロームバッファ
１５に格納された値をもとにエラー訂正を行う。 （Ｓ１５）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。

【００９７】以上のうちＳ１、Ｓ３、Ｓ４、Ｓ９、Ｓ１
０、Ｓ１１、Ｓ１２、Ｓ１３、Ｓ１４、Ｓ１５までがソ
フトウエアで実現される処理であり、以上のうちＳ１〜
Ｓ４はソフトウエアのメインの処理、Ｓ９〜Ｓ１５まで
が割り込み処理６に当たる。Ｓ１６、Ｓ２、Ｓ５、Ｓ
６、Ｓ７、Ｓ８はハードウエアで実現しているＤＭＡ転
送装置２１、シンドローム演算装置１７の動作である。

【００９８】ソフトウエアがＳ４のループ動作中にＳ８
によって割り込みが発生するとソフトウエアの処理はＳ
９以下の割り込み処理６に移行し、Ｓ１５が終わると、
戻り先処理に移行する。つまりＳ４の処理に戻る。

【００９９】次に本発明の実施形態１の誤り訂正装置に
おける具体的動作を図２８〜３１を用いて説明する。

【０１００】前提条件として従来例と同じ条件つまり、
Ｑシーケンスに関して転送を行い、１、２列めはエラー
を含む場合、３、４列目はエラーを含まない場合、最終
列がエラーを含む場合について示している。

【０１０１】データは０セクタ目のデータに対してエラ
ー訂正を行うものとする。すなわちデータの先頭アドレ
スは０ｘ０から配置されているものとする。列カウンタ
１４には−１が格納されている（図２３（ａ））。 （Ｔ２００１）Ｓ１により第１のアドレス計算手段２が
セクタの先頭のアドレスを計算する。このとき、０セク
タなので求めるアドレスは０ｘ０でありこの値をＤＭＡ
アドレスレジスタ２３に設定する（図２４（ｅ））。 （Ｔ２００２）Ｓ３によりＤＭＡ起動手段４がＤＭＡ起
動レジスタ２２に１を設定する。

【０１０２】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ１６
に進み、ソフトウエアの処理はＳ４に進む。 （ＴＳ２００３）Ｓ４により列判定手段５が列カウンタ
１４を参照し、−１のままなのでＳ４の間を繰り返す。 （ＴＨ２００３）Ｓ１６により再起動装置２６がＤＭＡ
起動レジスタ２２に値が設定されたので、Ｓ２を起動す
る。 （ＴＨ２００４）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は０なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘ０が得られる。さら
にＤＭＡアドレスレジスタ２３に設定されている値は０
ｘ０なので先頭アドレスは０ｘ０が求まる。 （ＴＨ２００５）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ０番地からＱシーケンスの規則にしたがって
シンドローム演算装置１７にデータを転送する。 （ＴＨ２００６）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果１と２を得
る。 （ＴＨ２００７）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり１と２がシンドロームレ
ジスタ１９に格納される。 （ＴＨ２００８）Ｓ８により割り込み発生装置２０がＣ
ＰＵ装置１６に割り込みを発生させ、ソフトウエアの処
理である割り込み処理６が動作する（Ｓ４からＳ９に進
む）。 （ＴＳ２００４）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ２００５）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果１と２を取得する。

【０１０３】このことによりハードウエア動作のＳ１６
を起動する。本説明においてＴＨ２００３以下のハード
ウエア動作とＴＳ２００６以下のソフトウエア動作が同
時進行する。 （ＴＳ２００６）Ｓ１１により列カウント手段９が列カ
ウンタ１４を参照し、１加算して再び列カウンタ１４に
書き戻す。このとき列カウンタ１４は−１なのでこれに
１加算して０を列カウンタ１４に格納する（図２６
（ｂ））。 （ＴＳ２００７）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームバッファ１５に格納する。そ
の結果シンドロームバッファ１５には結果１と２が格納
される（図２５（ａ））。 （ＴＳ２００８）Ｓ１３によりシンドローム判定手段１
１がシンドローム結果が１と２であり両方とも０でない
のでＳ１４に進む。 （ＴＳ２００９）Ｓ１４によりエラー訂正手段１２がシ
ンドロームバッファ１５に格納された値１と２をもとに
エラー訂正を行う。 （ＴＳ２０１０）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。つまりＳ４に戻る。 （ＴＳ２０１１）Ｓ４により列カウンタ１４が０から１
に変化したためこの値が２５でないためＳ４を繰り返
す。 （ＴＨ２００９）シンドローム取得手段８によってシン
ドロームレジスタ１９から結果を取得されたので、Ｓ１
６により再起動装置２６がＳ２を起動する。 （ＴＨ２０１０）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は１なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘ５６が得られる。さ
らにＤＭＡアドレスレジスタ２３に設定されている値は
０ｘ０なので先頭アドレスは０ｘ５６が求まる。 （ＴＨ２０１１）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ５６番地からＱシーケンスの規則にしたがっ
てシンドローム演算装置１７にデータを転送する。 （ＴＨ２０１２）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果１と２を得
る。 （ＴＨ２０１３）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり１と２がシンドロームレ
ジスタ１９に格納される。 （ＴＨ２０１４）Ｓ８により割り込み発生装置２０がＣ
ＰＵ装置１６に割り込みを発生させる。

【０１０４】このときソフトウエアの動作はＴＳ２０１
１により、Ｓ４のループに入っているので、Ｓ４から割
り込み処理６であるＳ９が動作する（Ｓ４からＳ９に進
む）。

【０１０５】以下、ＴＳ２００４の動作に戻り同等の処
理を繰り返す。この図２８〜３１をみるとＤＭＡ転送装
置２１のアイドル時間がＴ１からＴ２と短縮されてい
る。またシーケンスの１列ごとに割り込みが入るたび
に、その都度第２のアドレス計算手段３を起動し、ＤＭ
Ａ起動レジスタ２２に書き込みをするＤＭＡ起動手段４
を起動する処理が省かれている。シンドロームバッファ
１５の遷移は図２５（ａ）、（ｂ）、（ｃ）、（ｄ）、
（ｅ）をたどり、シンドローム結果が０のときも格納さ
れる。そして、シンドローム演算装置１７によりシンド
ローム演算結果が０であるかないかに関わらず終了割り
込みが入り、シンドローム結果を格納し、割り込み処理
６の中でシンドローム判定手段１１がシンドローム結果
を判定し、判定結果によってエラー訂正手段１２を起動
することとなっている。

【０１０６】これら割り込み処理６が、第２のアドレス
計算手段３、ＤＭＡ起動手段４の処理がＰシーケンスの
場合は２６回、Ｑシーケンスの場合は４３回、計６９回
入ることになり、これらの６９回の割り込み処理６が処
理時間を長くするという問題が残っている。

【０１０７】図３２は本発明の実施形態２における誤り
訂正装置の構成図を示すものである。

【０１０８】以下図３２において本発明の実施形態１と
異なる点について説明する。３０は終了フラグ設定手段
で、ＰシーケンスまたはＱシーケンスの転送が終了した
ときに、終了フラグ３５に値を設定するものである。シ
ンドローム演算装置１７は列カウンタ１４、シンドロー
ム計算装置１８、シンドロームレジスタ１９、シンドロ
ーム判定装置３１、列カウント装置３２、割り込み発生
装置２０から構成される。

【０１０９】３１はシンドローム判定装置（請求項４の
再起動装置に相当し、請求項６の割り込み発生装置に相
当）で、シンドローム計算装置１８が計算したシンドロ
ーム結果が０かどうかを判別し、０でないとき後述の第
１の割り込み発生装置２８を起動し、０のとき、再起動
装置２６を起動するものである。

【０１１０】３２は列カウント装置で、列カウンタ１４
に１を加算することによりＰシーケンスあるいはＱシー
ケンス転送における転送中の列をカウントし、転送中の
列が最終列であれば第２の割り込み発生装置３４を起動
し、そうでなければ再起動装置２６を起動するものであ
る。割り込み発生装置２０は第１の割り込み発生装置３
３、第２の割り込み発生装置３４から構成される。

【０１１１】第１の割り込み発生装置３３（請求項６の
割り込み発生装置に相当）は、シンドローム判定装置３
１によって、シンドローム結果が０以外であるとき、第
１の割り込みを発生させるものである。第２の割り込み
発生装置３４（請求項７の割り込み発生装置に相当）
は、列カウント装置３２によって転送中の列が最終列で
あれば、第２の割り込みを発生させるものである。

【０１１２】３５は終了フラグで、シーケンス転送が終
了すれば、終了フラグ設定手段３０によって終了を示す
値が書き込まれるフラグである。３６は終了判定手段
で、終了フラグ３５を参照することによって、シーケン
スの転送終了を判定し、終了フラグ３５に値が書き込ま
れていれば処理を終了するものである。

【０１１３】本発明の実施形態２では命令記憶装置１に
は第１のアドレス計算手段２、ＤＭＡ起動手段４、終了
判定手段３６、割り込み処理６、シンドロームバッファ
１５、終了フラグ３５から構成されており、実施形態１
における列判定手段５は後述する終了判定手段３６に置
き換わっている。

【０１１４】また実施形態１における列カウンタ１４は
命令記憶装置１の構成要素から削除され、シンドローム
演算装置１７の構成要素として加えられている。さらに
終了フラグ３５が命令記憶装置１の構成要素として加え
られている。

【０１１５】実施形態１における割り込み処理６はそれ
ぞれ後述する第１の割り込み処理２８と、第２の割り込
み処理２９から構成される。さらに、シンドローム演算
装置１７の構成要素としてそれぞれ後述するシンドロー
ム判定装置３１、列カウント装置３２が加わっている。

【０１１６】また実施形態１における割り込み発生装置
２０は後述する第１の割り込み発生装置３３と第２の割
り込み発生装置３４から構成される。第１の割り込み処
理２８（請求項８記載の第１の割り込み処理手段に相
当）は従来例における割り込み前処理手段７、シンドロ
ーム取得手段８、列カウント手段９、シンドローム格納
手段１０、エラー訂正手段１２、割り込み後処理手段１
３から構成される。第２の割り込み処理２９（請求項７
記載の割り込み処理手段に相当し、請求項８の第２の割
り込み処理手段に相当する）は割り込み前処理手段７、
終了フラグ設定手段３０、割り込み後処理手段１３から
構成される。

【０１１７】前述のように構成された実施形態２の誤り
訂正装置の動作を、図３３のフローチャートを用いて説
明する。 ソフトウエアの動作： （Ｓ１）第１のアドレス計算手段２がセクタあるいはペ
ージの先頭のアドレスを計算し、ＤＭＡアドレスレジス
タ２３に設定する。アドレス計算式は（数式４）または
（数式５）であらわされる。 （Ｓ３）ＤＭＡ起動手段４がＤＭＡ起動レジスタ２２に
１を設定する。

【０１１８】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ１６
に進み、ソフトウエアの処理はＳ２３に進む。これは図
３３のＤ１の動作に当たる。 （Ｓ２３）終了判定手段３６が終了フラグ３５を参照
し、終了フラグ３５に終了を示す値１が設定されていれ
ば、処理を終了する。そうでなければＳ２３を繰り返
す。 ハードウエアの動作： （Ｓ１６）再起動装置２６がＤＭＡ起動レジスタ２２に
値が設定されたか、あるいはシンドローム判定装置３１
がシンドローム結果が０であることを判定したか、ある
いはシンドローム結果が０でないことを判定した場合で
あってもシンドローム取得手段８によってシンドローム
レジスタ１９から結果を取得されたかのいずれか１つの
条件を満たした時、Ｓ２を起動する。上記の３つの条件
のいずれも起こらない間はＳ１６を繰り返す。 （Ｓ２）第２のアドレス計算装置がＰシーケンスまたは
Ｑシーケンスの列のオフセットアドレスを計算し、ＤＭ
Ａアドレスレジスタ２３に設定されたアドレスと加えて
先頭アドレスを求める。

【０１１９】ＣＤ−ＲＯＭにおいてＰシーケンスの場合
は（数式９）、Ｑシーケンスの場合は（数式６）、ＤＶ
Ｄにおいて内符号訂正の場合は（数式１２）、内符号訂
正の場合は（数式１５）であらわされる。

【０１２０】この結果Ｓ２が１回起動するごとにＱシー
ケンスの場合は１６進表現で０ｘ０、０ｘ５６、０ｘａ
ｃ、０ｘ１０２、．．．、０ｘ８６６となる（ｉ＝０〜
２５）。Ｐシーケンスの場合は０ｘ０、０ｘ２、０ｘ
４、０ｘ８、．．．、０ｘ５４となる（ｉ＝０〜４
２）。 （Ｓ５）ＤＭＡ転送装置２１がＤＭＡアドレスレジスタ
２３に設定されたアドレスからシンドローム演算装置１
７にデータを転送する。 （Ｓ６）シンドローム演算装置１７がＤＭＡ転送装置２
１によって転送されてきたデータに対してシンドローム
を計算する。 （Ｓ１３）シンドローム判定装置３１がシンドローム結
果が０であるかどうかを判定し、０でなければＳ７に進
み、０であればＳ１８に進む。 （Ｓ７）シンドローム演算装置１７によって計算された
シンドローム結果をシンドロームレジスタ１９に格納す
る。 （Ｓ１７）第１の割り込み発生装置３３がＣＰＵ装置１
６に割り込みを発生させ、ソフトウエアの処理は第１の
割り込み処理２８が動作する（Ｓ９に進む）。ハードウ
エアの処理はＳ１８に進む。これは図３３のＤ４の動作
に当たる。 （Ｓ１８）列カウント装置３２が、列カウンタ１４を参
照し、１を加算し、再び列カウンタ１４に書き戻す。 （Ｓ４）列カウント装置３２が、列カウンタ１４を参照
し、転送中の列が最終列であればＳ１９に進み、そうで
なければＳ１６に進む。 （Ｓ１９）第２の割り込み発生装置３４がＣＰＵ装置１
６に割り込みを発生させ、ソフトウエアの処理である第
２の割り込み処理２９が動作する（Ｓ２０に進む）。 第１の割り込み処理２８の動作： （Ｓ９）割り込み前処理手段７が汎用レジスタの待避
等、割り込みの前処理を行う。 （Ｓ１０）シンドローム取得手段８がシンドローム結果
をシンドロームレジスタ１９から取得する。このことに
よりハードウエア動作のＳ１６を起動する。これは図３
３のＤ３の動作に当たる。 （Ｓ１２）シンドローム格納手段１０がシンドローム取
得手段８によって取得したシンドローム結果を、シンド
ロームバッファ１５に格納するものである。 （Ｓ１４）エラー訂正手段１２がシンドロームバッファ
１５に格納された値をもとにエラー訂正を行う。 （Ｓ１５）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。 第２の割り込み処理２９の動作： （Ｓ２０）割り込み前処理手段７が汎用レジスタの待避
等、割り込みの前処理を行う。 （Ｓ２１）終了フラグ設定手段３０が終了フラグ３５に
終了を示す値１を設定する。 （Ｓ２２）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。

【０１２１】以上のうちＳ１、Ｓ３、Ｓ２３、Ｓ９、Ｓ
１０、Ｓ１２、Ｓ１４、Ｓ１５、Ｓ２０、Ｓ２１、Ｓ２
２までがソフトウエアで実現される処理であり、以上の
うちＳ１〜Ｓ２３はソフトウエアのメインの処理、Ｓ９
〜Ｓ１５までが第１の割り込み処理２８、Ｓ２０〜Ｓ２
２までが第２の割り込み処理２９に当たる。

【０１２２】Ｓ１６、Ｓ２、Ｓ５、Ｓ６、Ｓ１３、Ｓ
７、Ｓ１７、Ｓ１８、Ｓ１９はハードウエアで実現して
いるＤＭＡ転送装置２１、シンドローム演算装置１７の
動作である。

【０１２３】ソフトウエアがＳ２３の動作中にＳ１７に
よって第１の割り込みが発生するとソフトウエアの処理
はＳ９以下の第１の割り込み処理２８に移行し、Ｓ１５
が終わると、戻り先処理に移行する。つまりＳ２３に戻
る。

【０１２４】またＳ２３の動作中にＳ１９によって第２
の割り込みが発生するとソフトウエアの処理はＳ２０以
下の第２の割り込み処理２９に移行し、Ｓ２２が終る
と、戻り先処理に移行する。つまりＳ２３に戻る。

【０１２５】次に本発明の実施形態２の誤り訂正装置に
おける具体的動作を図３４〜３７を用いて説明する。

【０１２６】前提条件としては従来例、本発明の実施形
態１と同じ条件である。終了フラグ３５は図３８（ａ）
の状態となっている。 （ＴＳ３００１）Ｓ１により第１のアドレス計算手段２
がシーケンスの先頭のアドレスを計算する。

【０１２７】このとき、０セクタなので求めるアドレス
は０ｘ０であり、この値をＤＭＡアドレスレジスタ２３
に設定する。この結果図２４（ｅ）となる。 （ＴＳ３００２）Ｓ３によりＤＭＡ起動手段４がＤＭＡ
起動レジスタ２２に１を設定する。

【０１２８】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ１６
に進み、ソフトウエアの処理はＳ２３に進む。 （ＴＳ３００３）Ｓ２３により終了判定手段３６が終了
フラグ３５を参照し、０のままなのでＳ２３の間を繰り
返す。 （ＴＨ３００３）Ｓ１６により再起動装置２６が、ＤＭ
Ａ起動レジスタ２２に値が設定されたので、Ｓ２を起動
する。 （ＴＨ３００４）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は０なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘ０が得られる。さら
にＤＭＡアドレスレジスタ２３に設定されている値は０
ｘ０なので先頭アドレスは０ｘ０が求まる。 （ＴＨ３００５）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ０番地からＱシーケンスの規則にしたがって
シンドローム演算装置１７にデータを転送する。 （ＴＨ３００６）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果１と２を得
る。 （ＴＨ３００７）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
でないのでＳ７に進む。 （ＴＨ３００８）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり１と２がシンドロームレ
ジスタ１９に格納される。 （ＴＨ３００９）Ｓ１７により第１の割り込み発生装置
３３がＣＰＵ装置１６に割り込みを発生させ、ソフトウ
エアの処理である第１の割り込み処理２８が動作する
（Ｓ２３からＳ９に進む）。ハードウエアの処理はＳ１
８に進む。 （ＴＨ３０１０）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が−１なので加算した
結果０を列カウンタ１４に書き戻す。この結果図２３
（ｂ）となる。 （ＴＨ３０１１）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が０であるので、Ｓ１６に
進む。 （ＴＳ３００４）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ３００５）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果１と２を取得する。

【０１２９】このことによりハードウエア動作のＳ１６
を起動する。本説明においてＴＨ３０１２以下のハード
ウエア動作とＴＳ３００６以下のソフトウエア動作が同
時進行する。 （ＴＨ３０１２）ＴＳ３００５とＴＨ３０１１によりハ
ードウエアの処理はＳ１６においてＳ２を起動する条件
を満たし、ハードウエアの処理においてＳ２を起動す
る。 （ＴＳ３００６）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームバッファ１５に格納する。そ
の結果シンドロームバッファ１５には結果１と２が格納
される。 （ＴＳ３００７）Ｓ１４によりエラー訂正手段１２がシ
ンドロームバッファ１５に格納された値１と２をもとに
エラー訂正を行う。 （ＴＳ３００８）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。つまりＳ２３に戻る。 （ＴＳ３００９）Ｓ２３により終了フラグ３５が０であ
るため終了フラグ３５が１になるまでＳ２３を繰り返
す。 （ＴＨ３０１３）転送対象の列は１列目でエラーを含む
ので同様に、ＴＨ３００５以降の処理を繰り返す。

【０１３０】次に転送対象の列が２列目でエラーを含ま
ない場合について述べる。説明は図３５のＬ３から始め
る。

【０１３１】この時点で列カウンタ１４は１で図２３
（ｃ）になっている。終了フラグ３５は０であり、図３
８（ａ）のようになっている。 （ＴＨ３０１４）シンドローム判定装置３１によってシ
ンドローム結果が０でないことを判定し、かつシンドロ
ーム取得手段８によってシンドロームレジスタ１９から
結果を取得されたことによって、Ｓ１６において再起動
装置２６がＳ２を起動する。 （ＴＨ３０１５）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘａｃが得られる。さ
らにＤＭＡアドレスレジスタ２３に設定されている値は
０ｘ０なので先頭アドレスは０ｘａｃが求まる。 （ＴＨ３０１６）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘａｃ番地からＱシーケンスの規則にしたがっ
てシンドローム演算装置１７にデータを転送する。 （ＴＨ３０１７）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果０と０を得
る。 （ＴＨ３０１８）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
なのでＳ１８に進む。 （ＴＨ３０１９）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が１なので加算した結
果２を列カウンタ１４に書き戻す。この結果図２３
（ｄ）となる。 （ＴＨ３０２０）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が２であるので、Ｓ１６に
進む。 （ＴＨ３０２１）次の列は３列目であり、エラーのない
データであるので同様にＴＨ３０１４〜ＴＨ３０２０の
処理を繰り返す。

【０１３２】次に転送対象の列が最終列（２５列目）で
エラーを含む場合について述べる。図の説明は図３６の
Ｌ４から始める。この時点で列カウントは２４であり、
図２３（ｅ）となっている。また、終了フラグ３５は０
であり、図３８（ａ）となっている。 （ＴＨ３０２２）シンドローム判定装置３１によってシ
ンドローム結果が０であることを判定したのでＳ１６に
おいて再起動装置２６がＳ２を起動する。 （ＴＨ３０２３）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２５なのでＱシーケンスのオフセットア
ドレスは（数式６）を適用して、０ｘ８６６が得られ
る。さらにＤＭＡアドレスレジスタ２３に設定されてい
る値は０ｘ０なので先頭アドレスは０ｘ８６６が求ま
る。 （ＴＨ３０２４）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ８６６番地からＱシーケンスの規則にしたが
ってシンドローム演算装置１７にデータを転送する。 （ＴＨ３０２５）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果５と６を得
る。 （ＴＨ３０２６）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
でないのでＳ７に進む。 （ＴＨ３０２７）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり５と６がシンドロームレ
ジスタ１９に格納される。 （ＴＨ３０２８）Ｓ１７により第１の割り込み発生装置
３４がＣＰＵ装置１６に割り込みを発生させ、ソフトウ
エアの処理である第１の割り込み処理２８が動作する
（Ｓ２３からＳ９に進む）。ハードウエアの処理はＳ１
８に進む。 （ＴＨ３０２９）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が２４なので加算した
結果２５を列カウンタ１４に書き戻す（図２３
（ｆ））。 （ＴＨ３０３０）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が２５であるので（最終列
を示す値）、Ｓ１９に進む。 （ＴＨ３０３１）第２の割り込み発生装置３４がＣＰＵ
装置１６に割り込みを発生させ、ソフトウエアの処理で
ある第２の割り込み処理２９が動作する（Ｓ２０に進
む）。 （ＴＳ３０１０）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ３０１１）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果５と６を取得する。

【０１３３】このことによりハードウエア動作のＳ１６
を起動する。このとき、転送は最終列を転送終了してい
るのでハードウエアの動作はＳ１６でループしている。
ソフトウエア動作はＳ１２を起動する。 （ＴＳ３０１２）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームバッファ１５に格納する。そ
の結果シンドロームバッファ１５には結果５と６が格納
される（図２５（ｅ））。 （ＴＳ３０１３）Ｓ１４によりエラー訂正手段１２がシ
ンドロームバッファ１５に格納された値５と６をもとに
エラー訂正を行う。 （ＴＳ３０１４）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。つまりＳ２３に戻る。 （ＴＳ３０１５）ＴＨ３０３１よりＳ２０が動作し、割
り込み前処理手段７が汎用レジスタの待避等、割り込み
の前処理を行う。 （ＴＳ３０１６）Ｓ２１により終了フラグ設定手段３０
が終了フラグ３５に終了を示す値１を設定する（図３８
（ｂ））。 （ＴＳ３０１７）Ｓ２２により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行い、
戻り先処理（Ｓ２３）に戻る。 （ＴＳ３０１８）Ｓ２３により終了フラグ３５が１であ
るため処理を終了する。

【０１３４】図２９、３０のＴ３の期間に対して図３
５、３６のＴ４の期間では、シンドローム結果が０（エ
ラーがない）の場合において、割り込み処理が動作する
ことなく、無駄な判定処理（図２８〜３１におけるＳ１
３）が省かれている。さらに、転送中の列をカウントす
る処理Ｓ１１が省かれている。

【０１３５】このことにより、実施形態２において割り
込み処理において、シンドローム結果が０のときのシン
ドローム判定手段１１の起動を省くことができ、割り込
み処理がＰシーケンスの場合は２６回、Ｑシーケンスの
場合は４３回、計６９回入ることがなくなり、エラーが
発生した回数だけ割り込みが発生する結果となり、割り
込み処理を短縮する結果となる。

【０１３６】しかし、図３５、３６において１列のＤＭ
Ａ転送、シンドローム計算中にエラーがない場合は、Ｔ
４で示すようにＣＰＵはアイドル状態にある。そして、
もともとエラーの少ないデータに対して誤り訂正処理を
行う時はこのＴ４で示すＣＰＵのアイドル状態は非常に
長くなる。

【０１３７】また、実施形態２において、シンドローム
結果が得られ、シンドロームレジスタ１９に格納され、
シンドローム取得手段８によって取り出されると次のＤ
ＭＡ転送が起動されてしまい、シンドローム演算装置１
７によって、またすぐに次のシンドローム演算結果が得
られ、シンドロームレジスタ１９に書き込まれてしま
う。そのためシンドロームレジスタ１９に格納される
と、すぐにシンドローム取得手段８によってシンドロー
ム結果を取り出さなければならなかった。

【０１３８】もし、シンドローム演算結果がシンドロー
ムレジスタ１９に得られ、シンドローム取得手段８によ
ってすぐに取り出されなければ次のＤＭＡ起動が行われ
ないこととなり、全体処理の遅延が発生してしまうこと
となる。

【０１３９】そして例えば、エラー訂正処理中に優先順
位の高い割り込みが入ると、このような理由から全体の
エラー訂正処理時間の遅延が発生してしまうという問題
がおこる。そのため、エラー訂正処理の優先順位は下げ
ることができなかった。

【０１４０】もし、エラー訂正処理の優先順位を下げて
しまうと、優先順位の高い処理の割り込みが入り、エラ
ー訂正処理全体の遅延が発生してしまい、その上エラー
がないときは逆にＣＰＵ装置１６のアイドル状態が存在
することとなり、せっかくのＣＰＵ装置１６のアイドル
状態が無駄になってしまう。

【０１４１】図３９は本発明の実施形態３における誤り
訂正装置の構成図を示すものである。以下、図３９にお
いて本発明の実施形態２と異なる点について述べる。

【０１４２】３７はシンドロームカウント判定手段で、
シンドロームカウンタ４０を参照し、値が１以上かどう
かを判定するものである。３８はシンドロームカウント
手段で、シンドロームスタック３９にシンドロームの結
果が蓄えられたら、シンドロームカウンタ４０の値を１
加算し、エラー訂正手段１２を起動し終ったら１減算す
るものである。３９はシンドロームスタックで、シンド
ローム格納手段１０によってシンドローム結果を蓄えて
おくバッファであり、シンドローム格納手段１０が起動
するごとに、シンドローム結果を後入れ先出しまたは先
入れ先出しの順序でデータを積まれていくものである。
４０はシンドロームカウンタでシンドロームスタック３
９にシンドローム結果が蓄えられている個数を格納する
変数である。４２は優先順位選択手段で、現時点で、処
理しなければならないソフトウエア処理のうち、もっと
も優先順位の高い処理を選択し、その処理を実行するも
のである。

【０１４３】本発明の実施形態３の命令記憶装置１に格
納されている処理手段として、シンドロームカウント判
定手段３７、シンドロームカウント手段３８、シンドロ
ームカウンタ４０、優先順位選択手段４２、が加わって
おり、さらにシンドロームバッファ１５はシンドローム
スタック３９に入れ替わっている。

【０１４４】さらに、第１の割り込み処理２８の構成要
素としてシンドロームカウント手段３８が新たに加わっ
ている。すなわち、命令記憶装置１に格納されている処
理手段としては、第１のアドレス計算手段２、ＤＭＡ起
動手段４、優先順位選択手段４２、シンドロームカウン
ト判定手段３７、エラー訂正手段１２、シンドロームカ
ウント手段３８、終了判定手段３６、第１の割り込み処
理２８、第２の割り込み処理２９、終了フラグ３５、シ
ンドロームスタック３９、シンドロームカウンタ４０か
ら構成される。

【０１４５】第１の割り込み処理２８は、割り込み前処
理手段７、シンドローム取得手段８、シンドローム格納
手段１０、シンドロームカウント手段３８、割り込み後
処理手段１３から構成される。

【０１４６】前述のように構成された実施形態３の誤り
訂正装置の動作を、図４０のフローチャートを用いて説
明する。 ソフトウエアの動作： （Ｓ１）第１のアドレス計算手段２がシーケンスの先頭
のアドレスを計算し、ＤＭＡアドレスレジスタ２３に設
定する。アドレス計算式は（数式４）または（数式５）
であらわされる。 （Ｓ３）ＤＭＡ起動手段４がＤＭＡ起動レジスタ２２に
１を設定する。

【０１４７】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ１６
に進み、ソフトウエアの処理はＳ２３に進む。

【０１４８】これは図４０のＤ１の動作に当たる。 （Ｓ２４）優先順位選択手段４２が、現時点で、処理し
なければならないソフトウエア処理のうち、もっとも優
先順位の高い処理を選択する。

【０１４９】ここで、優先順位選択する具体的な方法
は、例えば、各処理とその配置アドレスが図２４のよう
に、配置されていたとする。図４６のＩＶＡＲ０〜ＩＶ
ＡＲ３は割り込みベクトルレジスタであり、ＣＰＵ装置
１６に含まれている。それぞれレベル０〜レベル３の割
り込みが発生した時にジャンプする先のアドレスを格納
しておく。優先順位はレベル０がもっとも高く、レベル
３がもっとも低い。

【０１５０】図４６（ａ）ではレベル０には処理１の先
頭アドレス、レベル１にはエラー訂正処理の先頭アドレ
ス、レベル２には第１の割り込み処理２８の先頭アドレ
ス、レベル３には第２の割り込み処理２９の先頭アドレ
スが格納されている。そして、処理中に、レベルの高い
割り込みが入れば、その割り込みレベルに対応する割り
込みベクトルレジスタに書かれているアドレスにジャン
プする。

【０１５１】以上のようにして、優先順位の高い処理が
選択され、その処理に対して実行する。 （Ｓ２５）優先順位選択手段４２が、選択された処理が
エラー訂正処理であるかあるいは現時点で実行すべき処
理がない場合はＳ２７に進み、優先順位の高い実行すべ
き処理が存在し、それがエラー訂正処理でなければ、Ｓ
２６に進む。 （Ｓ２６）優先順位選択手段４２が、優先順位の高い処
理を実行する。 （Ｓ２７）シンドロームカウント判定手段３７が、シン
ドロームカウンタ４０を参照し、値が０より大きけれ
ば、Ｓ１４（エラー訂正手段１２）を起動する。そうで
なければＳ２３に進む。 （Ｓ２８）エラー訂正手段１２を起動したあとなので、
シンドロームカウント手段３８が、シンドロームカウン
タ４０の値を１減算する。 （Ｓ２３）終了判定手段３６が終了フラグ３５を参照
し、終了フラグ３５に終了を示す値１が設定されていれ
ば、処理を終了する。そうでなければＳ２４に戻る。 ハードウエアの動作： （Ｓ１６）再起動装置２６がＤＭＡ起動レジスタ２２に
値が設定されたか、あるいはシンドローム判定装置３１
がシンドローム結果が０であることを判定したか、ある
いはシンドローム結果が０でないことを判定した場合で
あってもシンドローム取得手段８によってシンドローム
レジスタ１９から結果を取得されたかのいずれか１つの
条件を満たした時、Ｓ２を起動する。上記の３つの条件
のいずれも起こらない間はＳ１６を繰り返す。 （Ｓ２）第２のアドレス計算装置がＰシーケンスまたは
Ｑシーケンスの列のオフセットアドレスを計算し、ＤＭ
Ａアドレスレジスタ２３に設定されたアドレスと加えて
先頭アドレスを求める。

【０１５２】アドレス計算式はＣＤ−ＲＯＭにおいてＰ
シーケンスの場合は（数式９）、Ｑシーケンスの場合は
（数式６）、ＤＶＤにおいて内符号訂正の場合は（数式
１２）、内符号訂正の場合は（数式１５）であらわされ
る。

【０１５３】この結果Ｓ２が１回起動するごとにＱシー
ケンスの場合は１６進表現で０ｘ０、０ｘ５６、０ｘａ
ｃ、０ｘ１０２、．．．、０ｘ８６６となる（ｉ＝０〜
２５）。Ｐシーケンスの場合は０ｘ０、０ｘ２、０ｘ
４、０ｘ８、．．．、０ｘ５４となる（ｉ＝０〜４
２）。 （Ｓ５）ＤＭＡ転送装置２１がＤＭＡアドレスレジスタ
２３に設定されたアドレスからシンドローム演算装置１
７にデータを転送する。 （Ｓ６）シンドローム演算装置１７がＤＭＡ転送装置２
１によって転送されてきたデータに対してシンドローム
を計算する。 （Ｓ１３）シンドローム判定装置３１がシンドローム結
果が０であるかどうかを判定し、０でなければＳ７に進
み、０であればＳ１８に進む。 （Ｓ７）シンドローム演算装置１７によって計算された
シンドローム結果をシンドロームレジスタ１９に格納す
る。 （Ｓ１７）第１の割り込み発生装置３３がＣＰＵ装置１
６に割り込みを発生させ、ソフトウエアの処理は第１の
割り込み処理２８が動作する（Ｓ９に進む）。ハードウ
エアの処理はＳ１８に進む。

【０１５４】これは図２２のＤ３の動作に当たる。 （Ｓ１８）列カウント装置３２が、列カウンタ１４を参
照し、１を加算し、再び列カウンタ１４に書き戻す。 （Ｓ４）列カウント装置３２が、列カウンタ１４を参照
し、転送中の列が最終列であればＳ１９に進み、そうで
なければＳ１６に進む。 （Ｓ１９）第２の割り込み発生装置３４がＣＰＵ装置１
６に割り込みを発生させ、ソフトウエアの処理である第
２の割り込み処理２９が動作する（Ｓ２０に進む）。

【０１５５】これは図２２のＤ５の動作に当たる。 第１の割り込み処理２８の動作： （Ｓ９）割り込み前処理手段７が汎用レジスタの待避
等、割り込みの前処理を行う。 （Ｓ１０）シンドローム取得手段８がシンドローム結果
をシンドロームレジスタ１９から取得する。このことに
よりハードウエア動作のＳ１６を起動する。

【０１５６】これは図４０のＤ４の動作に当たる。 （Ｓ１２）シンドローム格納手段１０がシンドローム取
得手段８によって取得したシンドローム結果を、シンド
ロームスタック３９に格納するものである。 （Ｓ２９）シンドローム格納手段１０が起動したあとな
ので、シンドロームカウント手段３８が、シンドローム
カウンタ４０の値を１加算する。 （Ｓ１５）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。 第２の割り込み処理２９の動作： （Ｓ２０）割り込み前処理手段７が汎用レジスタの待避
等、割り込みの前処理を行う。 （Ｓ２１）終了フラグ設定手段３０が終了フラグ３５に
終了を示す値１を設定する。 （Ｓ２２）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。

【０１５７】以上のうちＳ１、Ｓ３、Ｓ２４、Ｓ２５、
Ｓ２６、Ｓ２７、Ｓ２８、Ｓ２３、Ｓ９、Ｓ１０、Ｓ１
２、Ｓ２９、Ｓ１５、Ｓ２０、Ｓ２１、Ｓ２２までがソ
フトウエアで実現される処理であり、以上のうちＳ１〜
Ｓ２３はソフトウエアのメインの処理、Ｓ９〜Ｓ１５ま
でが第１の割り込み処理２８、Ｓ２０〜Ｓ２２までが第
２の割り込み処理２９に当たる。Ｓ１６、Ｓ２、Ｓ５、
Ｓ６、Ｓ１３、Ｓ７、Ｓ１７、Ｓ１８、Ｓ１９はハード
ウエアで実現しているＤＭＡ転送装置２１、シンドロー
ム演算装置１７の動作である。

【０１５８】以上のうち、ハードウエアの処理手順、第
２の割り込み処理２９の処理手順は実施形態２での処理
手順と同じであるが、ソフトウエアのメイン処理と第１
の割り込み処理２８が異なる。

【０１５９】次に本発明の実施形態３の誤り訂正装置に
おける具体的動作を図４１〜４５を用いて説明する。

【０１６０】前提条件としては従来例、本発明の第１、
第２の実施形態と同じ条件である。 （Ｔ４００１）Ｓ１により第１のアドレス計算手段２が
シーケンスの先頭のアドレスを計算する。

【０１６１】このとき、０セクタなので求めるアドレス
は０ｘ０であり、この値をＤＭＡアドレスレジスタ２３
に設定する（図２４（ｅ））。 （Ｔ４００２）Ｓ３によりＤＭＡ起動手段４がＤＭＡ起
動レジスタ２２に１を設定する。

【０１６２】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ１６
に進み、ソフトウエアの処理はＳ２４に進む。 （ＴＳ４００３）Ｓ２４により、優先順位選択手段４２
が、現時点で、処理しなければならないソフトウエア処
理がないのでＳ２５に進む。 （ＴＳ４００４）Ｓ２５により、同様に現時点で、処理
しなければならないソフトウエア処理がないのでＳ２７
に進む。 （ＴＳ４００５）Ｓ２７により、シンドロームカウント
判定手段３７が、シンドロームカウンタ４０を参照し、
値が０であるので、Ｓ２３に進む。 （ＴＳ４００６）Ｓ２３により終了判定手段３６が終了
フラグ３５を参照し、０のままなのでＳ２４に戻る。 ハードウエアの動作： Ｔ４００２からのつづき （ＴＨ４００３）Ｓ１６により再起動装置２６が、ＤＭ
Ａ起動レジスタ２２に値が設定されたので、Ｓ２を起動
する。 （ＴＨ４００４）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は０なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘ０が得られる。さら
にＤＭＡアドレスレジスタ２３に設定されている値は０
ｘ０なので先頭アドレスは０ｘ０が求まる。 （ＴＨ４００５）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ０番地からＱシーケンスの規則にしたがって
シンドローム演算装置１７にデータを転送する。 （ＴＨ４００６）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果１と２を得
る。 （ＴＨ４００７）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
でないのでＳ７に進む。 （ＴＨ４００８）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり１と２がシンドロームレ
ジスタ１９に格納される。 （ＴＨ４００９）Ｓ１７により第１の割り込み発生装置
３３がＣＰＵ装置１６に割り込みを発生させ、ソフトウ
エアの処理である第１の割り込み処理２８が動作する
（Ｓ２３からＳ９に進む）。ハードウエアの処理はＳ１
８に進む。 （ＴＨ４０１０）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が−１なので加算した
結果０を列カウンタ１４に書き戻す（図２３（ｂ））。 （ＴＨ４０１１）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が０であるので、Ｓ１６に
進む。 第１の割り込み処理２８： ＴＨ４００９のつづき （ＴＳ４００７）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ４００８）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果１と２を取得する。

【０１６３】このことによりハードウエア動作のＳ１６
を起動する。本説明においてＴＨ４０１２以下のハード
ウエア動作とＴＳ４００９以下のソフトウエア動作が同
時進行する。 （ＴＳ４００９）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームスタック３９に格納する。そ
の結果シンドロームバッファ１５には結果１と２が格納
される。

【０１６４】その結果（図４８（ｂ））となる。図４８
（ｂ）において、底から列番号、０次のシンドローム、
１次のシンドローム結果が積み重なっており、スタック
の先頭と底にはそれぞれ、ＴＯＰ、ＢＴＭで示すポイン
タを示している。そしてシンドローム結果を格納する時
はＴＯＰの指す位置からシンドローム結果を積み重ね、
エラー訂正のときは、ＢＴＭを指す位置からデータを取
り出して処理する。つまりこの例においてスタックは先
入れ先出しの方法で積み重ねられる。 （ＴＳ４０１０）Ｓ２９により、シンドローム格納手段
１０が起動したあとなので、シンドロームカウント手段
３８が、シンドロームカウンタ４０の値を１加算する。 （ＴＳ４０１１）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。

【０１６５】このとき、実際にはＳ２４−＞Ｓ２５−＞
Ｓ２６−＞Ｓ２４か、Ｓ２４−＞Ｓ２５−＞Ｓ２７−＞
（Ｓ１４−＞Ｓ２８−＞）Ｓ２３−＞Ｓ２４のループ内
のいずれかに戻り、再びＳ２４に到達する。 （ＴＨ４０１２）ＴＳ３０１２とＴＨ３０１１によりハ
ードウエアの処理はＳ１６においてＳ２を起動する条件
を満たし、ハードウエアの処理においてＳ２を起動す
る。 （ＴＨ４０１３）転送対象の列は１列目でエラーを含む
ので同様に、ＴＨ４００５、ＴＨ４００６、ＴＨ４００
７とたどり、ＴＨ４００８ではシンドローム結果３と４
かシンドロームレジスタ１９に格納される。そしてＴＨ
４００９によりハードウエアの処理とソフトウエアが同
時に進行する。

【０１６６】このときハードウエアはＴＨ４０１０に進
み、ＴＨ４０１０で列カウンタ１４の値を１にする。そ
してＴＨ４０１１を経て再びＳ１６に戻る（図２３
（ｃ））。ソフトウエアはＴＳ４００７〜ＴＳ４０１１
とたどる。途中ＴＳ４００９ではシンドローム結果３と
４がシンドロームスタック３９に積まれる。その結果図
４８（ｃ）となる。

【０１６７】次に転送対象の列が２列目でエラーを含ま
ない場合について述べる。図４２のＬ５から説明を始め
る。この時点で列カウンタ１４は１（図２３（ｃ））、
終了フラグ３５は０である（図３８（ａ））。

【０１６８】このときハードウエアは以下に述べるＴＨ
４０１４〜ＴＨ４０２１の動作を行い、それと並行して
ソフトウエアが前列の割り込み処理（ＴＳ４００９〜Ｔ
Ｓ４０１１）の動作を行っている。また、このときシン
ドロームカウンタ４０は２になっている。 ハードウエアの動作： （ＴＨ４０１４）シンドローム判定装置３１によってシ
ンドローム結果が０でないことを判定し、かつシンドロ
ーム取得手段８によってシンドロームレジスタ１９から
結果を取得されたことによって、Ｓ１６において再起動
装置２６がＳ２を起動する。 （ＴＨ４０１５）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘａｃが得られる。さ
らにＤＭＡアドレスレジスタ２３に設定されている値は
０ｘ０なので先頭アドレスは０ｘａｃが求まる。 （ＴＨ４０１６）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘａｃ番地からＱシーケンスの規則にしたがっ
てシンドローム演算装置１７にデータを転送する。 （ＴＨ４０１７）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果０と０を得
る。 （ＴＨ４０１８）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
なのでＳ１８に進む。 （ＴＨ４０１９）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が１なので加算した結
果２を列カウンタ１４に書き戻す（図２３（ｄ））。 （ＴＨ４０２０）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が２であるので、Ｓ１６に
進む。 （ＴＨ４０２１）次の列は３列目であり、エラーのない
データであるので同様にＴＨ４０１４〜ＴＨ４０２０の
処理を繰り返す。 ソフトウエアの動作：前列の割り込み処理、ＴＳ４００
９からＴＳ４０１１の動作を行っている。 （ＴＳ４０１２）Ｓ２４により、優先順位選択手段４２
が、現時点で、処理しなければならないソフトウエア処
理が処理１なので処理１を選択し、Ｓ２５に進む。 （ＴＳ４０１３）Ｓ２５により、同様に現時点で、処理
しなければならないソフトウエア処理は処理１なのでＳ
２６に進む。 （ＴＳ４０１４）Ｓ２６により、処理１を実行し、Ｓ２
４に進む。

【０１６９】以下同様に、現時点で実行すべき優先順位
の高い処理が存在すれば、ＴＳ４０１２〜ＴＳ４０１４
を繰り返し、優先順位の高い処理がなければ、ＴＳ４０
０３〜ＴＳ４００６の処理を繰り返す。 （ＴＳ４０１５）Ｓ２４により、優先順位選択手段４２
が、現時点で、エラー訂正処理をしなければならないの
でＳ２５に進む。 （ＴＳ４０１６）Ｓ２５により、同様に現時点で、処理
しなければならないソフトウエア処理がエラー訂正なの
でＳ２７に進む。 （ＴＳ４０１７）Ｓ２７により、シンドロームカウント
判定手段３７が、シンドロームカウンタ４０を参照し、
値が２であるので、Ｓ１４に進む。 （ＴＳ４０１８）Ｓ１４によりエラー訂正手段１２がシ
ンドロームスタック３９に格納された値１と２をもとに
エラー訂正を行う。 （ＴＳ４０１９）Ｓ２８によりエラー訂正手段１２を起
動したあとなので、シンドロームカウント手段３８が、
シンドロームカウンタ４０の値を１減算する。その結果
シンドロームカウンタ４０は１となる（図４８
（ｄ））。 （ＴＳ４０２０）Ｓ２３により終了フラグ３５が０であ
るためＳ２４に戻る。 （ＴＳ４０２１）同様にＴＳ４０１５〜ＴＳ４０２０の
処理を繰り返す。

【０１７０】次に転送対象の列が最終列（２５列目）で
エラーを含む場合について述べる。この時点で列カウン
トは２４で図２３（ｅ）となっており、終了フラグ３５
は０であり、図３８（ａ）となっている。

【０１７１】説明は図４３のＬ６から説明を始める。 （ＴＨ４０２２）シンドローム判定装置３１によってシ
ンドローム結果が０以外であることを判定したのでＳ１
６において再起動装置２６がＳ２を起動する。 （ＴＨ４０２３）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２５なのでＱシーケンスのオフセットア
ドレスは数式６を適用して、０ｘ８６６が得られる。さ
らにＤＭＡアドレスレジスタ２３に設定されている値は
０ｘ０なので先頭アドレスは０ｘ８６６が求まる。 （ＴＨ４０２４）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ８６６番地からＱシーケンスの規則にしたが
ってシンドローム演算装置１７にデータを転送する。 （ＴＨ４０２５）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果５と６を得
る。 （ＴＨ４０２６）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
でないのでＳ７に進む。 （ＴＨ４０２７）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームス
タック３９に格納する。つまり５と６がシンドロームレ
ジスタ１９に格納される。 （ＴＨ４０２８）Ｓ１７により第１の割り込み発生装置
３３がＣＰＵ装置１６に割り込みを発生させ、ソフトウ
エアの処理である第１の割り込み処理２８が動作する
（Ｓ２４からＳ９に進む）。ハードウエアの処理はＳ１
８に進む。 （ＴＨ４０２９）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が２４なので加算した
結果２５を列カウンタ１４に書き戻す（図２３
（ｆ））。 （ＴＨ４０３０）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が２５であるので（最終列
を示す値）、Ｓ１９に進む。 （ＴＨ４０３１）第２の割り込み発生装置３４がＣＰＵ
装置１６に割り込みを発生させ、ソフトウエアの処理で
ある第２の割り込み処理２９が動作する。ＴＳ４０３３
につづく。 （ＴＳ４０２２）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ４０２３）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果５と６を取得する。

【０１７２】このことによりハードウエア動作のＳ１６
を起動する。このとき、転送は最終列を転送終了してい
るのでハードウエアの動作はＳ１６でループしている。
ソフトウエア動作はＳ１２を起動する。 （ＴＳ４０２４）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームスタック３９に格納する。そ
の結果シンドロームスタック３９には結果５と６が格納
される。その結果図４８（ｅ）となる。 （ＴＳ４０２５）Ｓ２９により、シンドローム格納手段
１０が起動したあとなので、シンドロームカウント手段
３８が、シンドロームカウンタ４０の値を１加算する。
この結果シンドロームカウンタ４０は１となる。 （ＴＳ４０２６）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。

【０１７３】このとき、実際にはＳ２４−＞Ｓ２５−＞
Ｓ２６−＞Ｓ２４か、Ｓ２４−＞Ｓ２５−＞Ｓ２７−＞
（Ｓ１４−＞Ｓ２８−＞）Ｓ２３−＞Ｓ２４のループ内
のいずれかに戻り、再びＳ２４に到達する。 （ＴＳ４０２７）Ｓ２４により、優先順位選択手段４２
が、現時点で、エラー訂正処理をしなければならないの
でＳ２５に進む。 （ＴＳ４０２８）以下同様にＴＳ４０１７〜ＴＳ４０２
０と同等の処理を行う。ここで第２の割り込みが入る （ＴＳ４０２９）ＴＨ４０３１よりＳ２０が動作し、割
り込み前処理手段７が汎用レジスタの待避等、割り込み
の前処理を行う。 （ＴＳ４０３０）Ｓ２１により終了フラグ設定手段３０
が終了フラグ３５に終了を示す値１を設定する。その結
果図３８（ｂ）となる。 （ＴＳ４０３１）Ｓ２２により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行い、
戻り先処理（Ｓ２４）に戻る。 （ＴＳ４０３２）以下Ｓ２５、Ｓ２７、Ｓ２３と進む。 （ＴＳ４０３３）Ｓ２３により終了フラグ３５が１であ
るため処理を終了する。

【０１７４】図４１〜４５において、優先順位選択手段
４２によって、優先順位の高い処理を優先して起動し、
優先順位の高い処理がない場合に、エラー訂正処理を行
うことにより、本来エラー訂正を行う時刻に優先順位の
高い割り込みが入った場合において、全体の誤り訂正処
理時間が延びてしまうことなく、ＣＰＵのアイドル状態
にエラー訂正を行うこととなり、ＣＰＵのアイドル状態
を有効に使うことができる。しかしながら、最後の列に
おいてエラーがある場合において、第１の割り込みと第
２の割り込みが入り、なおかつエラー訂正処理を行わな
ければならないので、第２の割り込み処理２９あるい
は、エラー訂正が待たされるという問題点がある。ま
た、図４６によると第１の割り込み処理２８をレベル
２、第２の割り込み処理２９をレベル３に設定してある
が、別の処理（これを処理２とする）を入れる必要があ
り、なおかつ、割り込みベクトルレジスタの個数は限ら
れているので、割り込みベクトルレジスタの個数以上に
ソフトウエアの処理がある場合は、いくつかの処理を１
つの処理としてまとめ、１つの割り込みベクトルレジス
タに先頭アドレスを設定し、一つにまとめた処理の先頭
で割り込み要因を判別し、各処理に分岐するということ
が必要になる。そこで、第１の割り込み処理２８と第２
の割り込み処理２９を１つにする方法が考えられる。

【０１７５】図１は本発明の実施形態４における誤り訂
正装置の構成図を示すものである。この図は第１の割り
込み処理２８と第２の割り込み処理２９を１つにする方
法により考えられた誤り訂正装置の図である。

【０１７６】以下、図１において本発明の実施形態３と
異なる点について述べる。図１においてまず、割り込み
要因判別手段４１が加わっている。４１は割り込み要因
判別手段で、発生した割り込みが第１の割り込みである
か第２の割り込みであるかあるいは両方であるかを判別
するものである。第１の割り込み処理２８と第２の割り
込み処理２９にわかれていたのが割り込み処理６に統一
されている。割り込み処理６（請求項１４記載の割り込
み処理手段に相当）の構成要素は割り込み前処理手段
７、シンドローム取得手段８、シンドローム格納手段１
０、割り込み要因判別手段４１、シンドロームカウント
手段３８、終了フラグ設定手段３０、割り込み後処理手
段１３から構成される。

【０１７７】図２は本発明の実施形態４における誤り訂
正装置のフローチャート（その１）である。割り込み処
理６以外は実施形態３における誤り訂正装置のフローチ
ャートと同じものであり、詳細の説明は省略する。図２
は、実施形態３において２つの割り込み処理をまとめて
１つの割り込み処理６にしたときのフローチャートの図
であり、これについて説明する。 （Ｓ９）Ｓ１７またはＳ２９により割り込みが入り、割
り込み前処理手段７が汎用レジスタの待避等、割り込み
の前処理を行う。 （Ｓ３０）割り込み要因判別手段４１が割り込み要因を
判別し、第１の割り込みであると判別した時は、シンド
ローム取得手段８、シンドローム格納手段１０、シンド
ロームカウント手段３８を起動する。

【０１７８】第２の割り込みであると判別した時は、終
了フラグ設定手段３０を起動する。両方の割り込みが入
ったと判断した時は、シンドローム取得手段８、シンド
ローム格納手段１０、シンドロームカウント手段３８、
終了フラグ設定手段３０を起動する。 （Ｓ１０）シンドローム取得手段８がシンドローム結果
をシンドロームレジスタ１９から取得する。このことに
よりハードウエア動作のＳ１６を起動する。これは図２
のＤ３に当たる。 （Ｓ１２）シンドローム格納手段１０がシンドローム取
得手段８によって取得したシンドローム結果を、シンド
ロームスタック３９に格納するものである。 （Ｓ２９）シンドローム格納手段１０が起動したあとな
ので、シンドロームカウント手段３８が、シンドローム
カウンタ４０の値を１加算する。 （Ｓ２１）終了フラグ設定手段３０が終了フラグ３５に
終了を示す値１を設定する。 （Ｓ１５）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。

【０１７９】図４〜８は以上のフローチャートにしたが
って動作したタイミングチャートである。

【０１８０】図４〜８において、第１の割り込みが入る
と、割り込み処理６のなかで、割り込み要因判別手段４
１が、シンドローム結果がシンドロームレジスタ１９に
格納されたことによって発生した割り込みであることを
判別した後、シンドローム取得手段８がシンドローム結
果をシンドロームレジスタ１９から取得するので、Ｔ５
の分だけＤＭＡの再起動が遅れ、全体としてエラーの回
数×Ｔ５の時間だけ遅れることとなる。そこでこれを改
善した割り込み処理６のフローチャートが図３となる。

【０１８１】次にこの図に関して説明する。図において
同様に割り込み処理６以外は実施形態３における誤り訂
正装置のフローチャートと同じものであり、詳細の説明
は省略する。 （Ｓ９）Ｓ１７またはＳ２９により割り込みが入り、割
り込み前処理手段７が汎用レジスタの待避等、割り込み
の前処理を行う。 （Ｓ１０）シンドローム取得手段８がシンドローム結果
をシンドロームレジスタ１９から取得する。このことに
よりハードウエア動作のＳ１６を起動する。

【０１８２】これは図９、１０のＤ３の動作に当たる。 （Ｓ１２）シンドローム格納手段１０がシンドローム取
得手段８によって取得したシンドローム結果を、シンド
ロームスタック３９に格納するものである。 （Ｓ３０）割り込み要因判別手段４１が割り込み要因を
判別し、第１の割り込みであると判別した時は、シンド
ロームカウント手段３８を起動する。

【０１８３】第２の割り込みであると判別した時は、終
了フラグ設定手段３０を起動する。両方の割り込みが入
ったと判断した時は、シンドロームカウント手段３８、
終了フラグ設定手段３０を起動する。 （Ｓ２９）シンドローム格納手段１０が起動したあとな
ので、シンドロームカウント手段３８が、シンドローム
カウンタ４０の値を１加算する。 （Ｓ２１）終了フラグ設定手段３０が終了フラグ３５に
終了を示す値１を設定する。 （Ｓ１５）割り込み後処理手段１３が、汎用レジスタの
復帰等、割り込みの後処理を行う。

【０１８４】次に本発明の実施形態４の誤り訂正装置に
おける図３のフローチャートに基づいた具体的動作を図
９〜１３を用いて説明する。前提条件としては従来例、
本発明の実施形態１、実施形態２、実施形態３と同じ条
件である。

【０１８５】また、各処理の優先順位を図４７に示す。
図４７ではレベル０には処理１の先頭アドレス、レベル
１にはエラー訂正処理の先頭アドレス、レベル２には割
り込み処理６の先頭アドレス、レベル３には処理２の先
頭アドレスが格納されている。そして、処理中に、レベ
ルの高い割り込みが入れば、その割り込みレベルに対応
する割り込みベクトルレジスタに書かれているアドレス
にジャンプする。

【０１８６】以上のようにして、優先順位の高い処理が
選択され、その処理に対して実行する。 （Ｔ６００１）Ｓ１により第１のアドレス計算手段２が
シーケンスの先頭のアドレスを計算する。

【０１８７】このとき、０セクタなので求めるアドレス
は０ｘ０であり、この値をＤＭＡアドレスレジスタ２３
に設定する（図２４（ｅ））。 （Ｔ６００２）Ｓ３によりＤＭＡ起動手段４がＤＭＡ起
動レジスタ２２に１を設定する。

【０１８８】このことにより、ＤＭＡ転送装置２１はＤ
ＭＡ転送を開始し、ハードウエアとしての処理はＳ１６
に進み、ソフトウエアの処理はＳ２４に進む。 （ＴＳ６００３）Ｓ２４により、優先順位選択手段４２
が、現時点で、処理しなければならないソフトウエア処
理がないのでＳ２５に進む。 （ＴＳ６００４）Ｓ２５により、同様に現時点で、処理
しなければならないソフトウエア処理がないのでＳ２７
に進む。 （ＴＳ６００５）Ｓ２７により、シンドロームカウント
判定手段３７が、シンドロームカウンタ４０を参照し、
値が０であるので、Ｓ２３に進む。 （ＴＳ６００６）Ｓ２３により終了判定手段３６が終了
フラグ３５を参照し、０のままなのでＳ２４に戻る。 （ＴＳ６０１３）Ｓ２４により、優先順位選択手段４２
が、現時点で、処理しなければならないソフトウエア処
理が処理１なので処理１を選択し、Ｓ２５に進む。 （ＴＳ６０１４）Ｓ２５により、同様に現時点で、処理
しなければならないソフトウエア処理は処理１なのでＳ
２６に進む。 （ＴＳ６０１５）Ｓ２６により、処理１を実行し、Ｓ２
４に進む。

【０１８９】以下同様に、現時点で実行すべき優先順位
の高い処理が存在すれば、ＴＳ６０１３〜ＴＳ６０１５
を繰り返し、優先順位の高い処理がなければ、ＴＳ６０
０３〜ＴＳ６００６の処理を繰り返す。 ハードウエアの動作： Ｔ６００２からのつづき （ＴＨ６００３）Ｓ１６により再起動装置２６が、ＤＭ
Ａ起動レジスタ２２に値が設定されたので、Ｓ２を起動
する。 （ＴＨ６００４）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は０なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘ０が得られる。さら
にＤＭＡアドレスレジスタ２３に設定されている値は０
ｘ０なので先頭アドレスは０ｘ０が求まる。 （ＴＨ６００５）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ０番地からＱシーケンスの規則にしたがって
シンドローム演算装置１７にデータを転送する。 （ＴＨ６００６）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果１と２を得
る。 （ＴＨ６００７）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
でないのでＳ７に進む。 （ＴＨ６００８）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり１と２がシンドロームレ
ジスタ１９に格納される。 （ＴＨ６００９）Ｓ１７により第１の割り込み発生装置
３４がＣＰＵ装置１６に割り込みを発生させ、ソフトウ
エアの処理である第１の割り込み処理２８が動作する
（Ｓ２３からＳ９に進む）。

【０１９０】ハードウエアの処理はＳ１８に進む。 （ＴＨ６０１０）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が−１なので加算した
結果０を列カウンタ１４に書き戻す（図２３（ｂ））。 （ＴＨ６０１１）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が０であるので、Ｓ１６に
進む。 第１の割り込み処理２８： ＴＨ６００９のつづき （ＴＳ６００７）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ６００８）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果１と２を取得する。

【０１９１】このことによりハードウエア動作のＳ１６
を起動する。本説明においてＴＨ４０１２以下のハード
ウエア動作とＴＳ４０１１以下のソフトウエア動作が同
時進行する。 （ＴＳ６００９）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームスタック３９に格納する。そ
の結果シンドロームバッファ１５には結果１と２が格納
される。その結果図４８（ｂ）となる。 （ＴＳ６０１０）Ｓ３０により、割り込み要因判別手段
４１が割り込み要因を判別し、第１の割り込みであるの
で、Ｓ２９を起動する。 （ＴＳ６０１１）Ｓ２９により、シンドローム格納手段
１０が起動したあとなので、シンドロームカウント手段
３８が、シンドロームカウンタ４０の値を１加算する。 （ＴＳ６０１２）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。

【０１９２】このとき、実際にはＳ２４−＞Ｓ２５−＞
Ｓ２６−＞Ｓ２４か、Ｓ２４−＞Ｓ２５−＞Ｓ２７−＞
（Ｓ１４−＞Ｓ２８−＞）Ｓ２３−＞Ｓ２４のループ内
のいずれかに戻り、再びＳ２４に到達する。 （ＴＨ６０１２）ＴＳ４０１２とＴＨ４０１１によりハ
ードウエアの処理はＳ１６においてＳ２を起動する条件
を満たし、ハードウエアの処理においてＳ２を起動す
る。 （ＴＨ６０１３）転送対象の列は１列目でエラーを含む
ので同様に、ＴＨ６００５、ＴＨ６００６、ＴＨ６００
７とだどり、ＴＨ６００８ではシンドローム結果３と４
かシンドロームレジスタ１９に格納される。そしてＴＨ
６００９によりハードウエアの処理とソフトウエアが同
時に進行する。

【０１９３】このときハードウエアはＴＨ６０１０に進
み、ＴＨ６０１０で列カウンタ１４の値を１にする。そ
してＴＨ６０１１を経て再びＳ１６に戻る。ソフトウエ
アはＴＳ６００７〜ＴＳ６０１２とたどる。途中ＴＳ６
００８ではシンドローム結果３と４がシンドロームスタ
ック３９に積まれる。その結果図４８（ｃ）となる。

【０１９４】次に転送対象の列が２列目でエラーを含ま
ない場合について述べる。この時点で列カウンタ１４は
１（図２３（ｃ））、終了フラグ３５は０である（図３
８（ａ））。

【０１９５】このときハードウエアは以下に述べるＴＨ
６０１４〜ＴＨ６０２１の動作を行い、それと並行して
ソフトウエアがＴＳ６００９以下の動作を行う。また、
このときシンドロームカウンタ４０は２になっている。 ハードウエアの動作： （ＴＨ６０１４）シンドローム判定装置３１によってシ
ンドローム結果が０でないことを判定し、かつシンドロ
ーム取得手段８によってシンドロームレジスタ１９から
結果を取得されたことによって、Ｓ１６において再起動
装置２６がＳ２を起動する。 （ＴＨ６０１５）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２なのでＱシーケンスのオフセットアド
レスは（数式６）を適用して、０ｘａｃが得られる。さ
らにＤＭＡアドレスレジスタ２３に設定されている値は
０ｘ０なので先頭アドレスは０ｘａｃが求まる。 （ＴＨ６０１６）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘａｃ番地からＱシーケンスの規則にしたがっ
てシンドローム演算装置１７にデータを転送する。 （ＴＨ６０１７）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果０と０を得
る。 （ＴＨ６０１８）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
なのでＳ１８に進む。 （ＴＨ６０１９）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が１なので加算した結
果２を列カウンタ１４に書き戻す（図２３（ｄ））。 （ＴＨ６０２０）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が２であるので、Ｓ１６に
進む。 （ＴＨ６０２１）次の列は３列目であり、エラーのない
データであるので同様にＴＨ６０１４〜ＴＨ６０２０の
処理を繰り返す。 ソフトウエアの動作： （ＴＳ６０１７）Ｓ２４により、優先順位選択手段４２
が、現時点で、エラー訂正処理をしなければならないの
でＳ２５に進む。 （ＴＳ６０１８）Ｓ２５により、同様に現時点で、処理
しなければならないソフトウエア処理がエラー訂正なの
でＳ２７に進む。 （ＴＳ６０１９）Ｓ２７により、シンドロームカウント
判定手段３７が、シンドロームカウンタ４０を参照し、
値が２であるので、Ｓ１４に進む。 （ＴＳ６０２０）Ｓ１４によりエラー訂正手段１２がシ
ンドロームスタック３９に格納された値１と２をもとに
エラー訂正を行う。 （ＴＳ６０２１）Ｓ２８によりエラー訂正手段１２を起
動したあとなので、シンドロームカウント手段３８が、
シンドロームカウンタ４０の値を１減算する。その結果
シンドロームカウンタ４０は１となる。 （ＴＳ６０２２）Ｓ２３により終了フラグ３５が０であ
るためＳ２４に戻る。同様にＴＳ６０１６〜ＴＳ６０２
１の処理を繰り返す。

【０１９６】次に転送対象の列が最終列（２５列目）で
エラーを含む場合について述べる。この時点で列カウン
トは２４で、図２３（ｅ）となっており、終了フラグ３
５は０で図３８（ａ）となっている。 （ＴＨ６０２２）シンドローム判定装置３１によってシ
ンドローム結果が０であることを判定したのでＳ１６に
おいて再起動装置２６がＳ２を起動する。 （ＴＨ６０２３）Ｓ２により第２のアドレス計算手段３
がＱシーケンスの列の先頭アドレスを計算する。いま、
転送対象の列は２５なのでＱシーケンスのオフセットア
ドレスは（数式６）を適用して、０ｘ８６６が得られ
る。さらにＤＭＡアドレスレジスタ２３に設定されてい
る値は０ｘ０なので先頭アドレスは０ｘ８６６が求ま
る。 （ＴＨ６０２４）Ｓ５によりＤＭＡ転送装置２１がＤＭ
Ａアドレスレジスタ２３に設定されたアドレスつまりア
ドレス０ｘ８６６番地からＱシーケンスの規則にしたが
ってシンドローム演算装置１７にデータを転送する。 （ＴＨ６０２５）Ｓ６によりシンドローム演算装置１７
がＤＭＡ転送装置２１によって転送されてきたデータに
対してシンドロームを計算する。その結果５と６を得
る。 （ＴＨ６０２６）Ｓ１３によりシンドローム判定装置３
１がシンドローム結果が０であるかどうかを判定し、０
でないのでＳ７に進む。 （ＴＨ６０２７）Ｓ７によりシンドローム演算装置１７
によって計算されたシンドローム結果をシンドロームレ
ジスタ１９に格納する。つまり５と６がシンドロームレ
ジスタ１９に格納される。 （ＴＨ６０２８）Ｓ１７により第１の割り込み発生装置
３４がＣＰＵ装置１６に割り込みを発生させ、ソフトウ
エアの処理である第１の割り込み処理２８が動作する
（Ｓ２４からＳ９に進む）。

【０１９７】ハードウエアの処理はＳ１８に進む。 （ＴＨ６０２９）Ｓ１８により、列カウント装置３２
が、列カウンタ１４を参照し、値が２４なので加算した
結果２５を列カウンタ１４に書き戻す（図２３
（ｆ））。 （ＴＨ６０３０）Ｓ４により、列カウント装置３２が、
列カウンタ１４を参照し、値が２５であるので（最終列
を示す値）、Ｓ１９に進む。 （ＴＨ６０３１）第２の割り込み発生装置３４がＣＰＵ
装置１６に割り込みを発生させ、ソフトウエアの処理で
ある第２の割り込み処理２９が動作する。ＴＳ４０３４
につづく。 （ＴＳ６０２２）Ｓ９により割り込み前処理手段７が汎
用レジスタの待避等、割り込みの前処理を行う。 （ＴＳ６０２３）Ｓ１０によりシンドローム取得手段８
がシンドローム結果をシンドロームレジスタ１９から結
果５と６を取得する。

【０１９８】このことによりハードウエア動作のＳ１６
を起動する。このとき、転送は最終列を転送終了してい
るのでハードウエアの動作はＳ１６でループしている。

【０１９９】ソフトウエア動作はＳ１２を起動する。 （ＴＳ６０２４）Ｓ１２によりシンドローム格納手段１
０がシンドローム取得手段８によって取得したシンドロ
ーム結果を、シンドロームスタック３９に格納する。そ
の結果シンドロームスタック３９には結果５と６が格納
される（図２５（ｅ））。 （ＴＳ６０２５）Ｓ３０により、割り込み要因判別手段
４１が割り込み要因を判別し、第１の割り込みと第２の
割り込みが入っていると判別したので、Ｓ２９を起動す
る。 （ＴＳ６０２６）Ｓ２９により、シンドローム格納手段
１０が起動したあとなので、シンドロームカウント手段
３８が、シンドロームカウンタ４０の値を１加算する。

【０２００】この結果シンドロームカウンタ４０は１と
なる。 （ＴＳ６０２７）Ｓ２１により終了フラグ設定手段３０
が終了フラグ３５に終了を示す値１を設定する（図３８
（ｂ））。 （ＴＳ６０２８）Ｓ１５により割り込み後処理手段１３
が、汎用レジスタの復帰等、割り込みの後処理を行う。
処理は戻り先処理に戻る。

【０２０１】このとき、実際にはＳ２４−＞Ｓ２５−＞
Ｓ２６−＞Ｓ２４か、Ｓ２４−＞Ｓ２５−＞Ｓ２７−＞
（Ｓ１４−＞Ｓ２８−＞）Ｓ２３−＞Ｓ２４のループ内
のいずれかに戻り、再びＳ２４に到達する。 （ＴＳ６０２９）Ｓ２４により、優先順位選択手段４２
が、現時点で、エラー訂正処理をしなければならないの
でＳ２５に進む。

【０２０２】以下同様にＴＳ６０１５〜ＴＳ６０１８と
同等の処理を行う。 （ＴＳ６０３０）Ｓ２３により終了フラグ３５が１であ
るため処理を終了する。

【０２０３】この図９〜１３において、図４〜８にみら
れたＴ５の分のＤＭＡの再起動の遅れがなくなり、第１
の割り込みと第２の割り込みが同時入った場合の割り込
み前処理、割り込み後処理手段１３を削減することがで
きる。

【０２０４】

【発明の効果】以上のように本発明は、第２のアドレス
計算装置がシーケンスの列の先頭アドレスを計算し、デ
ータ転送装置２４が、第２のアドレス計算装置が計算し
たアドレスからシンドローム演算装置１７にデータを転
送し、再起動装置２６が、ＤＭＡ起動手段がＤＭＡ起動
レジスタ２２に値を設定されるか、あるいはシンドロー
ム取得手段８によってシンドロームレジスタ１９からシ
ンドローム結果を取得されたことを条件としてデータ転
送装置２４を起動することにより、シーケンスの１列ご
とに割り込みが入るたびに、次のシーケンスの列のアド
レスを計算し、ＤＭＡ設定手段がＤＭＡ起動の設定する
という処理を省くことができ、シンドローム判定装置３
１が、シンドローム計算装置１８が計算したシンドロー
ム結果が０かどうかを判別し、０でないとき割り込み発
生装置を起動し、０のとき、前記再起動装置２６を起動
し、列カウント装置３２が、シーケンス転送における転
送中の列をカウントし、転送中の列が最終列であれば割
り込みを発生し、そうでなければ再起動装置２６を起動
し、割り込み発生装置が、シンドローム判定装置３１に
よって、シンドローム結果が０以外であるとき、割り込
みを発生させることにより、シンドローム結果が０の場
合においてのシンドローム判定手段１１の起動がなくな
り、この場合において割り込み処理６が動作することが
なくなり、シンドロームスタック３９にシンドローム結
果が蓄えられている個数を格納する変数であるシンドロ
ームカウンタ４０と、シンドローム演算装置１７で得ら
れた複数の演算結果を格納することが可能な領域を備え
たシンドロームスタック３９を備え、シンドローム格納
手段１０が、シンドロームの演算結果を後入れ先だしま
たは先入れ先だしの順序でシンドロームスタック３９に
データを積み、シンドロームカウント手段３８が、シン
ドロームスタック３９にシンドロームの結果が格納され
るかあるいはエラー訂正手段１２を起動し終ったらシン
ドロームカウンタ４０の値を加減算し、シンドロームカ
ウント判定手段３７が、シンドロームカウンタ４０の値
が１以上であり、かつ優先順位選択手段４２が優先順位
の高い処理がないことを判断した場合に、エラー訂正手
段１２を起動することにより、本来エラー訂正を行う時
刻に優先順位の高い割り込みが入った場合において、全
体の誤り訂正処理時間が延びてしまうことなく、ＣＰＵ
のアイドル状態にエラー訂正処理を行うことができ、シ
ンドローム取得手段８がシンドロームレジスタ１９から
シンドローム結果を取得し、再起動装置２６が、シンド
ローム取得手段８によってシンドロームレジスタ１９か
らシンドローム結果を取得されたことを条件としてデー
タ転送装置２４を起動し、割り込み要因判別手段４１
が、発生した割り込みがシンドロームの結果が０以外の
時に発生する割り込みであるか、シーケンス転送の終了
割り込みであるかあるいはその両方であるかを判別し、
割り込み処理６が、前記割り込み要因判別手段４１より
も先に前記シンドローム取得手段８を起動することによ
り、少なくとも２種類以上の割り込みによって同一の割
り込み処理を起動する場合において、ＤＭＡの再起動の
間隔を短縮することができ、２種類以上の割り込みが同
時入った場合に、割り込み前処理手段７、割り込み後処
理手段１３を削減することができる。

【図面の簡単な説明】

【図１】本発明の実施形態４における誤り訂正装置の構
成図

【図２】本発明の実施形態４における誤り訂正装置のフ
ローチャート（その１）

【図３】本発明の実施形態４における誤り訂正装置のフ
ローチャート（その２）

【図４】図２のフローチャートに基づくタイミングチャ
ート

【図５】図２のフローチャートに基づくタイミングチャ
ート

【図６】図２のフローチャートに基づくタイミングチャ
ート

【図７】図２のフローチャートに基づくタイミングチャ
ート

【図８】図２のフローチャートに基づくタイミングチャ
ート

【図９】図３のフローチャートに基づくタイミングチャ
ート

【図１０】図３のフローチャートに基づくタイミングチ
ャート

【図１１】図３のフローチャートに基づくタイミングチ
ャート

【図１２】図３のフローチャートに基づくタイミングチ
ャート

【図１３】図３のフローチャートに基づくタイミングチ
ャート

【図１４】ＣＤ−ＲＯＭにおけるデータフォーマットの
図

【図１５】ＤＶＤにおけるデータフォーマットの図

【図１６】従来の誤り訂正装置の構成図

【図１７】従来の誤り訂正装置のフローチャート

【図１８】従来の誤り訂正装置のタイミングチャート

【図１９】従来の誤り訂正装置のタイミングチャート

【図２０】従来の誤り訂正装置のタイミングチャート

【図２１】従来の誤り訂正装置のタイミングチャート

【図２２】従来の誤り訂正装置のタイミングチャート

【図２３】列カウンタの遷移図

【図２４】ＤＭＡアドレスレジスタの図

【図２５】シンドロームバッファの遷移図

【図２６】本発明の実施形態１における誤り訂正装置の
構成図

【図２７】本発明の実施形態１における誤り訂正装置の
フローチャート

【図２８】実施形態１の誤り訂正装置におけるタイミン
グチャート

【図２９】実施形態１の誤り訂正装置におけるタイミン
グチャート

【図３０】実施形態１の誤り訂正装置におけるタイミン
グチャート

【図３１】実施形態１の誤り訂正装置におけるタイミン
グチャート

【図３２】本発明の実施形態２における誤り訂正装置の
構成図

【図３３】本発明の実施形態２における誤り訂正装置の
フローチャート

【図３４】実施形態２の誤り訂正装置におけるタイミン
グチャート

【図３５】実施形態２の誤り訂正装置におけるタイミン
グチャート

【図３６】実施形態２の誤り訂正装置におけるタイミン
グチャート

【図３７】実施形態２の誤り訂正装置におけるタイミン
グチャート

【図３８】終了フラグの遷移図

【図３９】本発明の実施形態３における誤り訂正装置の
構成図

【図４０】本発明の実施形態３における誤り訂正装置の
フローチャート

【図４１】実施形態３の誤り訂正装置におけるタイミン
グチャート

【図４２】実施形態３の誤り訂正装置におけるタイミン
グチャート

【図４３】実施形態３の誤り訂正装置におけるタイミン
グチャート

【図４４】実施形態３の誤り訂正装置におけるタイミン
グチャート

【図４５】実施形態３の誤り訂正装置におけるタイミン
グチャート

【図４６】各処理の配置アドレスと割り込みベクトルレ
ジスタの図

【図４７】各処理の配置アドレスと割り込みベクトルレ
ジスタの図

【図４８】シンドロームスタックとシンドロームカウン
タの遷移図

【符号の説明】

１ 命令記憶装置 ２ 第１のアドレス計算手段 ３ 第２のアドレス計算手段 ４ ＤＭＡ起動手段 ５ 列判定手段 ６ 割り込み処理 ７ 割り込み前処理手段 ８ シンドローム取得手段 ９ 列カウント手段 １０ シンドローム格納手段 １１ シンドローム判定手段 １２ エラー訂正手段 １３ 割り込み後処理手段 １４ 列カウンタ １５ シンドロームバッファ １６ ＣＰＵ装置 １７ シンドローム演算装置 １８ シンドローム計算装置 １９ シンドロームレジスタ ２０ 割り込み発生装置 ２１ ＤＭＡ転送装置 ２２ ＤＭＡ起動レジスタ ２３ ＤＭＡアドレスレジスタ ２４ データ転送装置 ２５ データ記憶装置 ２６ 再起動装置 ２７ 第２のアドレス計算装置 ２８ 第１の割り込み処理 ２９ 第２の割り込み処理 ３０ 終了フラグ設定手段 ３１ シンドローム判定装置 ３２ 列カウント装置 ３３ 第１の割り込み発生装置 ３４ 第２の割り込み発生装置 ３５ 終了フラグ ３６ 終了判定手段 ３７ シンドロームカウント判定手段 ３８ シンドロームカウント手段 ３９ シンドロームスタック ４０ シンドロームカウンタ ４１ 割り込み要因判別手段 ４２ 優先順位選択手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−154271（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 G06F 11/10 330 G11B 20/00

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】データを記憶する記憶装置と、列及び行のフォーマットで前記記憶装置に格納された前
   記データを取り出し シンドロームを計算するシンドロー
   ム演算装置と、 前記シンドローム演算装置にデータをＤＭＡ転送するＤ
   ＭＡ転送装置と、 前記シンドローム演算装置の演算結果を保持するシンド
   ローム記憶装置と、ＣＰＵと、 前記DMA転送装置にＤＭＡ転送を起動する再起動装置及
   び前記列又は行の先頭アドレスを計算するアドレス計算
   装置と、 前記CPUが前記演算結果を取得することを条件として前
   記ＣＰＵで前記演算結果に基いて前記データの誤り訂正
   処理を行うと共に、 前記アドレス計算装置の計算したアドレスから前記再起
   動装置によりＤＭＡ転送することで転送されたデータを
   前記シンドローム演算装置でシンドローム演算処理を行
   う、 誤り訂正装置。
2. 【請求項２】前記DMA転送装置は、 ＤＭＡ転送の転送元のアドレスを保持するＤＭＡアドレ
   ス記憶装置と、 前記CPUで前記データフォーマットであるセクタ又はペ
   ージの先頭アドレスを計算し前記先頭アドレスを前記Ｄ
   ＭＡアドレス記憶装置に格納してＤＭＡ転送を起動する
   ＤＭＡ起動手段をさらに備える、請求項１記載の誤り訂
   正装置。
3. 【請求項３】前記シンドローム演算装置は更にシンドロ
   ーム計算装置の計算結果が０であるかどうかを判定する
   シンドローム判定装置と、 前記CPUに割り込み処理を実行させる割り込み発生装置
   をさらに備え、 前記シンドローム判定装置が０以外と判定した場合に
   は、前記割り込み発生装置によって前記CPUでエラー訂
   正処理を行い、 前記シンドローム判定装置が０と判定した場合には、前
   記CPUでエラー訂正処理を行わない、請求項１〜２いず
   れか一に記載の誤り訂正装置。
4. 【請求項４】前記シンドローム演算装置は、 シーケンスの列を保持する列カウンタと、 転送中の前記シーケンスの列をカウントする列カウント
   装置とをさらに備え、 前記列カウンタの値が最終列である場合は前記CPUでの
   エラー訂正処理を終了させ、 前記列カウンタの値が最終列でない場合は、 前記CPUにエラー訂正処理を実行させ、 前記シンドローム演算装置で前記ＤＭＡ転送装置の再起
   動で転送されたデータのシンドローム演算処理を行う、
   請求項１〜３いずれか一に記載の誤り訂正装置。
5. 【請求項５】前記誤り訂正装置は、 前記シンドローム演算装置の演算結果において得られた
   少なくとも２つ以上の演算結果を保持するシンドローム
   スタックを備え前記シンドローム演算装置の演算結果を
   後入れ先出しあるいは先入れ先出しの順序で前記シンド
   ロームスタックに格納し、 前記演算結果を前記シンドロームスタックに格納したこ
   とを条件として前記ＤＭＡ転送装置のＤＭＡ転送を前記
   再起動装置により起動する、請求項１〜４いずれか一に
   記載の誤り訂正装置。
6. 【請求項６】前記誤り訂正装置は、 前記シンドロームスタックに格納されているシンドロー
   ムの演算結果の個数を保持するシンドロームカウンタ
   と、 前記シンドローム演算装置の演算結果を前記シンドロー
   ムスタックに格納する際に前記シンドロームカウンタを
   カウントアップし、前記エラー訂正の動作の度に前記シ
   ンドロームカウンタをカウントダウンするシンドローム
   カウント手段とをさらに備える、請求項５項に記載の誤
   り訂正装置。
7. 【請求項７】前記誤り訂正装置は、 前記CPUでの処理の優先順位に基いて、前記エラー訂正
   又は前記エラー訂正以外の処理の一方を選択的にCPUに
   動作させる優先順位選択手段を備え、 前記優先順位選択手段は、 前記CPUでエラー訂正処理が終了した際に、 前記エラー訂正処理よりも優先順位の高い処理がない場
   合は前記CPUで前記エラー訂正処理を繰り返し動作さ
   せ、 前記エラー訂正処理よりも優先順位の高い処理がある場
   合は前記優先順位の高い 処理を前記CPUに実行させる、
   請求項１〜６いずれか一に記載の誤り訂正装置 。