JP3442703B2 - シンドローム演算方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号訂正に関し、
特にそのためのシンドローム演算方法及び装置に関す
る。

【０００２】

【従来の技術】近年ディジタル情報を高密度で記録する
ＤＶＤやＣＤ−ＲＯＭが広く使用され出して来ている。
ところで、これらの記録媒体に記録されている情報は、
レーザを使用して記録、読み出し等がなされるだけに、
個々のディジタル情報は寸法的に非常に小さい。さて、
記録媒体はどのように注意して製造し、取り扱われて
も、指紋等による汚れや、小さな傷の発生を完全に防止
するのは困難である。このため、そのままではどうして
もレーザによる読み取り、再生時に誤りが生じるため、
その訂正が必要となる。

【０００３】ところでこの訂正であるが、例えば本来の
情報７ビット毎にパリティ１ビットを加える如き単なる
偶奇パリティでは、誤りが発生した場合に、たとえ誤り
の存在そのものは判ったとしても、どこに誤りが存在す
るのか、正しいデータはどうなのかは不明である。それ
どころか、誤りが複数発生すれば、誤りの存在そのもの
が判らなくなってしまう。

【０００４】このため、例えば、図１に概念的に示すよ
うに、縦、横に配列されたデータ群の縦方向と横方向に
複数のパリティを付して、誤り訂正を行うことがなされ
ている。本図においては、煩雑となるためアドレスを偶
数のものしか示していないが、第０行（列）から第２５
行までが本来のデータとＱ方向パリティ符号列であり、
第２６行と第２７行がＰ方向パリティ符号列である。な
お、Ｑ方向パリティ符号は、本来のデータの符号列の８
６番地おきに１バイトずつ格納されている。なおまた、
このことやデータの読み出し等については、後に詳しく
説明する。

【０００５】そして、このもとで、２重、３重どころ
か、多重の誤りが発生したとしても、リアルタイムで誤
りを発見し、その訂正を行うものである。更に、このパ
リティの付し方としては、誤り訂正を数式を解くという
問題に帰着させるＲＳ符号訂正等種々の技術が開発され
ている。ただし、ＲＳ符号訂正等は、例えば岩垂著
「符号理論入門」 昭星堂刊、その他「実践誤り訂正技
術」 トリケップス刊等に記載されている周知技術であ
るため、これ以上の説明は省略する。

【０００６】さて、ＤＶＤやＣＤ−ＲＯＭ等の光ディス
ク装置においては、データの誤り訂正は各々のデータフ
ォーマットに従って行われる。ところで、このＤＶＤの
誤り訂正装置においては、誤ったデータを正しいデータ
に書き換えたりする必要上、復調後のデータを一旦バッ
ファメモリに書き込んだ後、再度読み出してバッファメ
モリ上のデータに対して誤り訂正を行うのが一般的であ
る。

【０００７】以下、従来のシンドローム演算装置におい
て、この内容を説明する。

【０００８】図２は、従来のＣＤ−ＲＯＭのＱ訂正デー
タフォーマットにおけるシンドローム演算装置の構成例
である。本図において、１は制御信号生成手段である。
２は、制御信号生成手段１からの制御信号によって入力
データを任意の場所に格納し、また任意の場所のデータ
を出力する記憶手段である。次に、シンドローム演算の
ためには、この記憶手段の連続した２つの番地（アドレ
ス）に格納されている各アドレス１バイト、合計２バイ
トのデータを出力する。７は、記憶手段２から後に出力
されるアドレスの１ビットのデータが入力されるとシン
ドローム演算を行い、更に制御信号生成手段１によって
リセットまたは演算結果の出力をするシンドローム演算
器である。８は、記憶手段２から先に出力されるアドレ
スの１ビットのデータが入力されるとシンドローム演算
を行い、制御信号生成手段１によってリセットまたは演
算結果の出力をすることができるシンドローム演算器で
ある。なお、本図において、信号線の斜線部にある数字
は、一時に伝達されるデータのビット数あるいはそのた
めの信号線数を示す。

【０００９】以下、以上の構成のシンドローム演算装置
の動作を説明する。

【００１０】まず、動作の理解を助けるために、ＣＤ−
ＲＯＭのＱ訂正データフォーマットについて説明する。

【００１１】図１にＣＤ−ＲＯＭのＱ訂正データフォー
マットを示す。本図に示すように、このフォーマット
は、ＣＤ−ＲＯＭの１セクタ２３５２バイトに対して同
期パターン１２バイトを除いた２３４０バイトをＬａｙ
ｅｒｅｄＥＣＣの適用範囲、その内の末尾から１０４バ
イトをＱパリティと呼ぶ。

【００１２】Ｑパリティは、２バイトのデータに対し
て、図１に示すシーケンスどおりにＬＳＢ側、ＭＳＢ側
それぞれに付加されており、１セクタにＱシンドローム
は２６行存在する。

【００１３】更にこのＱ系列は、０番地（アドレス）、
８８番地、１７６番地、…という具合に８８番地おきに
読み出されてシンドローム演算が行われる。なお、ＣＤ
−ＲＯＭでのデータの配列上、２２３６番地以上になれ
ば２２３６引いた番地から引き続き演算を行う。

【００１４】さて、従来のシンドローム演算装置の動作
は、最初に制御信号生成手段１によって、シンドローム
演算器３、４がリセットされる。

【００１５】次に、制御信号生成手段１によってＱ訂正
データフォーマット順に、そして符号列の先頭から記憶
手段２から出力された連続する２つのアドレスのデータ
が入力される。

【００１６】そして、データフォーマットの列の最後の
データを出力されると、制御信号生成手段１の指示によ
って２つのシンドローム演算器７、８が独立に演算を行
い、各そのシンドローム結果を出力する。

【００１７】以上は、Ｑ符号列の場合であるが、Ｐ符号
列でも略同様の処理がなされる。

【００１８】なお、これらの処理のための具体的な構
成、例えばプログラムの内容、このプログラムで動作す
るＣＰＵやそのメモリ内のデータ、各種回路等は本発明
に直接の関係がなく（前提としている技術である）、ま
たいわゆる周知技術なので、その説明は省略する。

【００１９】

【発明が解決しようとする課題】ところで、シンドロー
ム演算器７、８のリセットやシンドローム演算、その結
果の出力を後に説明する各符号列毎に全てのデータにつ
いて行い、更に全てのＱ訂正シンドローム結果を求める
のは、予めの回路やケースによってはＣＰＵにより回路
的に（あるいはソフト的に）なされる。このため高速で
処理することが可能である。しかし、データの読み出
し、訂正されたデータの上書き等のための読み出し手段
による記憶手段へのアクセスは、誤り訂正後のデータの
上書き、Ｐ符号列の訂正等のためバスの確保等各部との
調整等が必要なこと、ケースによってはアーム状の読み
出し手段の動作等ハード的な面まであり、そうはいかな
い。このため、読み出し手段による記憶手段へのアクセ
スが誤り訂正の高速化のボトルネックとなっている。

【００２０】従って、記憶手段へのアクセス速度の改善
がなされない限り、いくらシンドローム演算器を高速に
しても、演算速度には限界がある。

【００２１】その対策として、記憶手段への１回のアク
セス幅を増やしたり、記憶手段を複数系統持ったりする
ことがなされていた。但し、回路コストの面から１回の
アクセス幅を拡大する方式を採用するのが一般的であ
る。

【００２２】しかしながら、単に記憶手段への１回のア
クセス幅を広げるだけであると、言葉を換えて言うなら
ば、単に読み出し等するアドレスやデータの量を多くす
るだけであると、記憶手段のデータの配列がその様にな
されていないため、出力された複数列のアドレスのデー
タのシンドローム係数の次数が相互にずれてしまい、ま
た一方の符号列については、先頭のデータからの誤り訂
正でなくなってしまう。

【００２３】すなわち例えば、ＣＤ−ＲＯＭのＱ訂正の
０番地から３番地までの４バイトのデータをとってくる
場合、０番地と１番地に格納されているデータは、０列
４４次のシンドローム係数であるが、図３に示すように
２番地と３番地のデータは２５列４３次のシンドローム
係数である。（なお、本図３と図４とは、各Ｑ符号列の
４４次から０次までのデータの格納されているアドレス
を示すものであり、スペースの都合で２葉としたもにで
ある。また、Ｑ符号列については、後に詳しく説明す
る。更に、図が煩雑となるため、偶数のアドレスのみ記
載している。従って、本図３と図４を基に説明する場合
には、例えばアドレス０のデータとは、本当はアドレス
０とアドレス１のデータを指すものとする。）このた
め、これらのデータをそのまま一般的なシンドローム演
算器に入力し演算しようにもできない。

【００２４】その結果、１回のアクセス幅を拡げるため
には、そのずれを補正する演算を追加したり、１度アク
セスしたデータに対してその後何回もアクセスしたり、
シンドローム演算器の演算を次数のずれに対応して制御
したりするといった複雑な処理やそのための回路等が必
要となってしまう。

【００２５】このため、現在既に存在する記憶手段での
データの配列、シンドローム演算器やその制御等を複雑
化したり、システムの変更等したりすることなく誤り訂
正のために記憶手段へアクセスする幅を広げ、シンドロ
ーム演算を高速化することが可能な技術の開発が望まれ
ていた。

【００２６】このため、その問題を解決する技術の開発
が望まれていた。

【００２７】以上は、Ｑ符号列の場合であるが、Ｐ符号
列でも略同様の課題がある。但し、Ｐ符号列ではシーケ
ンスが比較的簡単なため、その説明は省略する。

【００２８】

【課題を解決するための手段】本発明は、以上の目的を
達成するためなされたものであり、各シンドローム係数
の次数をアライメントするためにデータの遅延を行うＦ
ＩＦＯ（先入れ先出し）記憶手段と、各シンドローム係
数の次数をアライメントするためにデータの流れを切り
替える切替手段と、各シンドローム係数の次数をアライ
メントするためにデータを処理する順序を制御する制御
手段を有し、更にデータの読み出しは連続するアドレス
からなすものとしている。具体的には、以下の構成とし
ている。

【００２９】請求項１記載の発明においては、各符号列
ともアドレスを単位としてデータが先頭から順に読み出
され、一度に読み出される符号列の数から定まる個数、
１バイト等１アドレスのデータ量から定まる容量のシン
ドローム演算器で読み出された各符号列の誤り訂正が同
時に行われるため、一度に読み出される符号列の数、誤
り訂正の内容やＣＤーＲＯＭの規格等から定まる規格に
従って各符号列のデータが行方向、段方向に多数アドレ
ス単位で配列されている記憶媒体から、読み出し手段が
隣接するアドレスのデータをも一度に読み出すことによ
り該記憶媒体が本来一度に読み出されることとしている
数より多い符号列のデータを読み出し、更にこの多く読
み出した符号列の数に応じた個数のシンドローム演算器
とこの多く読み出した符号列のデータの順序に応じた所
定の個数、段数のＦＩＦＯ記憶手段と同じく所定の切換
え手段とで、読み出した各符号列の誤り訂正を同時に行
う高速のシンドローム演算方法において、以下の作用が
なされる。

【００３０】前処理ステップにて、誤り訂正に先立ち、
先頭から順に読み出されないこととなる符号列（勿論、
最初の誤り訂正の対象となる幾つかの符号列のデータに
限定されない。）については当該読み出されない先頭の
データ若しくはこれに加えてこの後続の必要なデータ
を、同じく末尾が読み出されないこととなる符号列につ
いては、当該読み出されない最後のデータ若しくはこれ
に加えてこの先行の必要なデータを誤り訂正の開始に先
立って所定のＦＩＦＯ記憶手段に記憶させておく。

【００３１】読み出しステップにて、同時に読み出す複
数の符号列の内少くも１については先頭から最後まで順
に読み出し、他の符号列については記憶媒体上のデータ
配列の折返点等を除いて原則として上記先頭から順に読
み出す符号列のデータの格納されているアドレスの読み
出し方向に隣接するアドレスから連続して読み出す。

【００３２】訂正対象外符号列の先頭末尾データ等先行
記憶ステップにて、先頭から順に読み出す符号列のデー
タの格納されているアドレスに隣接するアドレスに格納
されているため、読み出しステップにて目下の誤り訂正
の対象でない符号列の先頭若しくはこの後続の読み出さ
れたデータ或いは同じく末尾若しくはこの先行の読み出
されたデータをシンドローム演算器でなく所定のＦＩＦ
Ｏ記憶手段に流して一次記憶させておく。またこのた
め、必要に応じてマルチプレクサやセレクタの制御もな
される。なおこのことは、他のステップでも同様であ
る。

【００３３】読み出し対象符号列選定制御ステップに
て、読み出しステップにて目下誤り訂正の対象としてい
る符号列の誤り訂正が終了した際、次の読み出しステッ
プでの読み出し対象の符号列として、先頭から順に読み
出す符号列のデータの格納されているアドレスに隣接す
るアドレスから読み出されるため先頭から順に読み出さ
れないこととなる符号列の当該読み出されない先頭のデ
ータ若しくはこれに加えてこの後続の必要なデータ、同
じく末尾が読み出されないこととなる符号列の当該読み
出されない最後のデータ若しくはこれに加えてこの先行
の必要なデータが訂正対象外符号列の先頭末尾データ等
先行記憶ステップにて所定のＦＩＦＯ記憶手段に一時記
憶され、更にこの記憶されたデータが必要な時には他の
データを出力することなく即出力可能である態様となる
よう選定する。

【００３４】順序調整ステップにて、読み出しステップ
にて先頭から順に読み出される符号列以外の誤り訂正の
対象の符号列について、目下誤り訂正の対象でない符号
列のデータを所定のＦＩＦＯ記憶手段に流す先頭末尾デ
ータ等先行記憶ステップと並行して、上記所定のＦＩＦ
Ｏ記憶手段に記憶されている目下誤り訂正の対象の符号
列の読み出されない先頭のデータ若しくはこれに加えて
この後続の必要なデータ、あるいは末尾が読み出されな
いこととなる符号列の当該読み出されない最後のデータ
若しくはこれに加えてこの先行の必要なデータをタイミ
ングよくシンドローム演算器に流す。

【００３５】以上の他、後から読み出される符号列のデ
ータは全て、所定のＦＩＦＯ記憶手段を経由してシンド
ローム演算器に流され、先頭から最後まで順に読み出さ
れる符号列のデータは全て、直接シンドローム演算器に
流されることとなる。

【００３６】請求項２記載の発明においては、請求項１
記載のシンドローム演算方法は、記憶手段が本来対象と
している同時に読み出される符号列は現在の主流たる２
つ、シンドローム演算器は同じく２個であり、この一方
シンドローム演算装置が高速化のため実際に同時に読み
出す符号列は４つ、有するシンドローム演算器は４個で
あり、有する所定のＦＩＦＯ記憶手段は２つの相並んで
記憶されている符号列のデータを同時に記憶し、出力す
るそして１段のものと６段のものであり、有する所定の
切換え手段は読み出された４つの符号列の内後から読み
出された２つの符号列のデータを２つのＦＩＦＯ記憶手
段の何れに記憶させるかの選定と必要な時期にデータを
出力するための開閉を行うものである。

【００３７】また、読み出しステップは、実際に読み出
す符号列の内最初の２つは先頭から最後まで順に読み出
す。

【００３８】前処理ステップは、後から読み出される２
つの符号列のため、２つの切換え手段を使用して２つの
ＦＩＦＯ記憶手段に所定のアドレスのデータを一時記憶
させる。

【００３９】先頭末尾データ等先行記憶ステップは、同
じく後から読み出される２つの符号列のため、２つの切
換え手段を使用して２つのＦＩＦＯ記憶手段に所定のア
ドレスのデータを一次記憶させる。あるいは、一方のＦ
ＩＦＯ記憶手段は、１アドレス分遅らせてシンドローム
演算器に流す作用をなすこととなる。

【００４０】読み出し対象符号列選定制御ステップは、
次に読み出す符号列の選定に際して、現在の記憶手段で
のＱ符号列のデータの配列を考慮して制御する。

【００４１】順序調整ステップは、２つの切換え手段を
使用して２つのＦＩＦＯ記憶手段に一次記憶されている
データを後から読み出される隣接した２つの符号列の誤
り訂正のため、必要なデータをタイミング良くシンドロ
ーム演算器に流す。

【００４２】請求項３記載の発明においては、Ｐ符号列
の訂正が略同様になされる。

【００４３】請求項４記載の発明においては、各符号列
ともアドレスを単位としてデータが先頭から順に読み出
され、一度に読み出される符号列の数から定まる個数、
アドレスのデータ量から定まる容量のシンドローム演算
器で読み出された各符号列の誤り訂正が同時に行われる
ため、一度に読み出される符号列の数、誤り訂正の内容
等から定まる規格に従って各符号列のデータが行方向、
段方向に多数アドレス単位で配列されている記憶媒体か
ら、読み出し手段が隣接するアドレスのデータをも一度
に読み出すことにより該記憶媒体が本来一度に読み出さ
れることとしている数より多い符号列のデータを読み出
し、更にこの多く読み出した符号列の数に応じた個数の
シンドローム演算器とこの多く読み出した符号列のデー
タの順序に応じた所定のＦＩＦＯ記憶手段と同じく所定
の切換え手段とで、読み出した各符号列の誤り訂正を同
時に行う高速のシンドローム演算器のおいて、以下の作
用がなされる。

【００４４】前処理手段が、誤り訂正に先立ち、先頭か
ら順に読み出されないこととなる符号列については当該
読み出されない先頭のデータ若しくはこれに加えてこの
後続の必要なデータを、同じく末尾が読み出されないこ
ととなる符号列については、当該読み出されない最後の
データ若しくはこれに加えてこの先行の必要なデータを
誤り訂正の開始に先立って所定のＦＩＦＯ記憶手段に記
憶させておく。

【００４５】読み出し手段が、同時に読み出す複数の符
号列の内少くも１については先頭から最後まで順に読み
出し、他の符号列については、記憶媒体上のデータ配列
の折返点等を除いて読み出し動作方向に連続して動くこ
とにより先頭から順に読み出す符号列のデータの格納さ
れているアドレスに隣接するアドレスから読み出す。

【００４６】訂正対象外符号列の先頭末尾データ等先行
記憶用切換え手段の制御手段は、先頭から順に読み出す
符号列のデータの格納されているアドレスに隣接するア
ドレスに格納されているため、目下の誤り訂正の対象で
ない符号列の先頭若しくはこの後続の読み出されたデー
タ或いは同じく末尾若しくはこの先行の読み出されたデ
ータをシンドローム演算器でなく所定のＦＩＦＯ記憶手
段に流して一時記憶させておくよう切換え手段を制御す
る。

【００４７】読み出し対象符号列選定制御手段は、読み
出し手段にて目下誤り訂正の対象としている符号列の誤
り訂正が終了した際、読み出し手段で次に読み出す対象
の符号列として、先頭から順に読み出す符号列のデータ
の格納されているアドレスに隣接するアドレスから読み
出されるため先頭から順に読み出されないこととなる符
号列の当該読み出されない先頭のデータ若しくはこれに
加えてこの後続の必要なデータ、同じく末尾が読み出さ
れないこととなる符号列の当該読み出されない最後のデ
ータ若しくはこれに加えてこの先行の必要なデータが訂
正対象外符号列の先頭末尾データ等先行記憶用切換え手
段の制御手段の作用にて所定のＦＩＦＯ記憶手段に一時
記憶され、更に他のデータを出力することなく出力可能
であるデータを利用しうることとなるよう選定する。

【００４８】順序調整用切換え手段の制御手段が、読み
出し手段にて先頭から順に読み出される符号列以外の誤
り訂正の対象の符号列について、目下誤り訂正の対象で
ない符号列のデータを所定のＦＩＦＯ記憶手段に流す先
頭末尾データ等先行記憶制御手段の作用と平行して、所
定のＦＩＦＯ記憶手段に記憶されている目下誤り訂正の
対象の符号列の読み出されない先頭のデータ若しくはこ
れに加えてこの後続の必要なデータ、あるいは末尾が読
み出されないこととなる符号列の当該読み出されない最
後のデータ若しくはこれに加えてこの先行の必要なデー
タをシンドローム演算器に流すよう切換え手段を制御す
る。

【００４９】請求項５記載の発明においては、請求項４
記載のシンドローム演算装置は、記憶手段が本来対象と
している同時に読み出される符号列は２つ、シンドロー
ム演算器は２個であり、この一方シンドローム演算装置
が実際に同時に読み出す符号列は４つ、有するシンドロ
ーム演算器は４個であり、有する所定のＦＩＦＯ記憶手
段は２つの相並んで記憶されている符号列のデータを同
時に記憶し、出力するそして１段のものと６段のもので
あり、有する所定の切換え手段は読み出された４つの符
号列の内後から読み出された２つの符号列のデータを２
つのＦＩＦＯ記憶手段の何れに記憶させるかの選定と必
要な時期にデータを出力するための開閉を行うものであ
る。

【００５０】また、読み出し手段は、実際に読み出す符
号列の内、読み出し動作方向先のアドレスにデータがあ
るため最初に読み出すこととなる２つは、当該符号列の
誤り訂正のための読み出しを通じて、先頭から最後まで
順に読み出す。

【００５１】前処理手段は、後から読み出される２つの
符号列のため、２つの切換え手段を使用して２つのＦＩ
ＦＯ記憶手段に当該符号列の所定のアドレスのデータを
一時記憶させるものである。

【００５２】先頭末尾データ等先行記憶用切換え手段の
制御手段は、同じく後から読み出される２つの符号列の
ため、２つの切換え手段を使用して２つのＦＩＦＯ記憶
手段に所定のアドレスのデータを一時記憶させる。

【００５３】読み出し対象符号列選定制御手段は、現在
の記憶手段でのＱ符号列のデータの配列を考慮して制御
する。

【００５４】順序調整用切換え手段の制御手段は、上記
２つの切換え手段を使用して２つのＦＩＦＯ記憶手段に
一時記憶されているデータをタイミング良くシンドロー
ム演算器に流す。

【００５５】請求項６記載の発明においては、Ｐ符号列
の訂正が略同様になされる。

【００５６】

【発明の実施の形態】以下、本発明をその実施形態に基
づいて説明する。

【００５７】図５に、本実施の形態のシンドローム演算
装置の構成を示す。本図において、１は制御信号生成手
段である。２は、制御信号生成手段１からの制御信号に
よって入力データを任意の場所に格納しまたは任意の場
所のデータを出力する記憶手段である。３は、記憶手段
２から出力されるデータに対して制御信号生成手段１か
らの制御信号によってデータの出力先を切り替える上流
側切替手段である。４は、記憶手段２からデータが出力
されるとそのデータを格納し、この一方保持していたデ
ータを出力する１段のＦＩＦＯ（先入れ先出し）記憶手
段である。５は、記憶手段２からデータが出力されると
そのデータを後部に格納し、この一方保持していた先端
部のデータを出力する６段のＦＩＦＯ記憶手段である。
６は、１段のＦＩＦＯ記憶手段４または６段のＦＩＦＯ
記憶手段５から出力されるデータを選択し、いずれか一
方を後段のシンドローム演算器に伝える下流側切替手段
である。

【００５８】７は、１段のＦＩＦＯ記憶手段４または６
段のＦＩＦＯ記憶手段５から出力されるデータが入力さ
れるとシンドローム演算を行い、制御信号生成手段１に
よってリセットまたは演算結果の出力をすることができ
るシンドローム演算器である。８も、１段のＦＩＦＯ記
憶手段４または６段のＦＩＦＯ記憶手段５から出力され
るデータが入力されるとシンドローム演算を行い、制御
信号生成手段１によってリセットまたは演算結果の出力
をすることができるシンドローム演算器である。

【００５９】９は、記憶手段２から出力されるデータが
入力されるとシンドローム演算を行い、制御信号生成手
段１によってリセットまたは演算結果の出力をすること
ができるシンドローム演算器である。１０も、記憶手段
２から出力されるデータが入力されるとシンドローム演
算を行い、制御信号生成手段１によってリセットまたは
演算結果の出力をすることができるシンドローム演算器
である。

【００６０】そしてこれらの記憶手段２、上流側及び下
流側の２つの切替手段３、６、４個のシンドローム演算
器７、８、９、１０は全て制御信号生成手段１によって
制御される。

【００６１】ところで、このシンドローム演算装置の読
み出し部（図示せず）は、図１に示す折り返し部や端部
等は別にして、原則として行方向左から右へ連続した位
置にある４つのアドレスのデータを一度に読み出す。こ
のため、本図に示すように記憶手段２からの出力信号線
は、３２ビット分（３２本）であり、うち先に読み出さ
れた２バイトのデータ分の１６本がシンドローム演算器
１０、同９に直接接続され、後に読み出された２バイト
のデータ分の１６本が上流側切換手段３へ接続される。
更に、上流側切換手段３から下流側切換手段６までの信
号線が１６ビット分あり、下流側切換手段からもシンド
ローム演算器８、同７に１６ビット分の信号線が出てい
る。このため、上下の切換手段の切換えの如何に係わら
ず、先に読み出されたデータ１６ビットはシンドローム
演算器１０、同９に直接出力されることとなる。

【００６２】そして、各シンドローム演算機には８ビッ
トの信号線が接続されている。また、シンドローム演算
器７、８、９、１０は、リセット後、シンドローム係数
を最高次から０次まで全て入力し終わるとシンドローム
演算結果を出力することができる一般的なシンドローム
演算器である。

【００６３】なお、制御信号生成手段１は、切換え信号
等の制御信号を適切に発するため、ＣＤ−ＲＯＭ内のデ
ータの配列、読み出し装置の読み出すアドレスや各符号
列毎の読み出し回数等をしっかり認識するようになって
いるのは勿論である。ただし、これは現在のシンドロー
ム演算装置でもなされている技術であるため、わざわざ
の説明は省略する。

【００６４】以下、このシンドローム演算装置の動作を
説明する。 ステップＡ 従来のシンドローム演算装置と同じく、誤り訂正に先立
って入力されたＣＤ−ＲＯＭのデータを一旦記憶手段２
へ格納する。

【００６５】なお、格納アドレスはＣＤ−ＲＯＭのＬａ
ｙｅｒｅｄＥＣＣの適用範囲２３４０バイトの先頭を０
番地、末尾を２３３９番地とし、Ｑ訂正シンドローム列
はシンドローム係数の最高次の格納されているアドレス
（８６ｉ番地，ｉ＝０〜２５）の若い順に０列、１列、
…、２５列とする。前述の如く各列、次数のシンドロー
ム係数が格納されているアドレスを図３と図４に示す。
両図において、縦はＱ訂正シンドローム列であり、横は
シンドローム係数の次数である。両図により、例えば０
列４４次のシンドローム係数は０番地、０列４３次のも
のは８８番地、０列１９次は２２００番地、０列１８次
は５２番地、０列１７次は１４０番地、１列４４次のも
のは８６番地に格納されているのがわかる。 ステップＢ 後に具体的に説明する４バイトのデータを同時平行に誤
り訂正する前処理として、初期値をＦＩＦＯ記憶手段
４、５に格納する。

【００６６】Ｂ１．記憶手段２から４バイト連続して読
み出されたデータの内、後から読み出された２バイトの
データが１段のＦＩＦＯ記憶手段４に入力されるように
上流側切替手段３を切り替える。

【００６７】Ｂ２．記憶手段２に格納された８列２次の
シンドローム係数である２１４８番地から連続して読み
出された４バイトデータを出力する。このため、１段の
ＦＩＦＯ記憶手段４には、後から読み出された２５列４
４次のシンドローム係数である２１５０番地の２バイト
データ（前述の如く、正確には２１５０番地と２１５１
番地のデータ）が格納される。

【００６８】Ｂ３．記憶手段２から４バイト連続して読
み出されたデータの内、後から読み出された２バイトの
データが６段のＦＩＦＯ記憶手段５に入力されるよう上
流側切替手段３を切り替える。

【００６９】Ｂ４．記憶手段２に格納された２４列１次
のシンドローム係数である２２８４番地から図１におい
て右方へ連続して読み出された４バイトのデータを出力
する。このため、６段のＦＩＦＯ記憶手段５に、後から
読み出された（以下、「後から読み出された」は、省略
する。）２５列１次のシンドローム係数である２２８６
番地（前述の如く、２２８７番地のデータも含む。以
下、この様な注記は略する。）の２バイトのデータが格
納される。

【００７０】Ｂ５．記憶手段２に格納された２４列０次
のシンドローム係数である２３３６番地から図１におい
て右方の番地へ連続して読み出された。（以下、「右方
の番地へ」の様な記載も略する。）４バイトのデータを
出力する。６段のＦＩＦＯ記憶手段５には、２５列０次
のシンドローム係数である２３３８番地の２バイトのデ
ータが格納される。

【００７１】Ｂ６．記憶手段２に格納された１６列１次
のシンドローム係数である２２６８番地から連続して読
み出された４バイトのデータを出力する。６段のＦＩＦ
Ｏ記憶手段５には、１７列１次のシンドローム係数であ
る２２７０番地の２バイトデータが格納される。

【００７２】Ｂ７．記憶手段２に格納された１６列０次
のシンドローム係数である２３２０番地から連続して読
み出された４バイトのデータを出力する。６段のＦＩＦ
Ｏ記憶手段５には、１７列０次のシンドローム係数であ
る２３２２番地の２バイトのデータが格納される。

【００７３】Ｂ８．記憶手段２に格納された８列１次の
シンドローム係数である２２５２番地から連続して読み
出された４バイトのデータを出力する。６段のＦＩＦＯ
記憶手段５には、９列１次のシンドローム係数である２
２５４番地の２バイトデータが格納される。

【００７４】Ｂ９．記憶手段２に格納された８列０次の
シンドローム係数である２３０４番地から連続して読み
出された４バイトのデータを出力する。６段のＦＩＦＯ
記憶手段５には、９列０次のシンドローム係数である２
３０６番地の２バイトデータが格納される。

【００７５】以上の前処理が終了した時点での２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ａ）のようになる。 ステップＣ ０列と、２５列のシンドローム演算を行う。ここに０列
は図１に示す上側の斜線上に位置するアドレスのデータ
であり、２５列はその直上（右側）に位置するアドレス
のデータである。

【００７６】Ｃ１．シンドローム演算器７、同８、同
９、同１０をリセットする。

【００７７】Ｃ２．記憶手段２から出力される後の２バ
イトのデータが１段のＦＩＦＯ記憶手段４に入力され、
１段のＦＩＦＯ記憶手段４から出力されるデータがシン
ドローム演算器８、同７に順に入力されるよう上流側と
下流側の切替手段３、６を切り替える。

【００７８】Ｃ３．従来の読み出し装置と同様に、記憶
手段２に格納されたデータを０番地から８８番地おきに
４３回出力する。この際、出力データの番地が２２３６
番地以上になれば２２３６引いた値を新たな番地とする
のも同様である。すなわち、０列の場合、２２００番地
の次は図１に示すように５２番地、その次は１４０番地
となる。（このため、制御信号生成手段は必要なカウン
ター、演算手段等を有しているのは勿論である。）但
し、従来の読み出し装置が１度に２バイトずつ出力して
いたのに対して４バイトのデータを出力する。従って、
２バイトの０列のデータに続いて原則として２バイトの
２５列のデータも出力されるのが相違する。更にこれに
伴い、０列のデータは直接シンドローム演算器１０、同
９に入力されるが、２５列のデータは一旦１段のＦＩＦ
Ｏ記憶手段４に入力されることとなる。

【００７９】以上のもとで、第４３回目には１４６０番
地と１４６２番地のデータが出力されることとなる。

【００８０】Ｃ４．記憶手段２から出力されるデータの
内、後の２バイトが６段のＦＩＦＯ記憶手段５に入力さ
れ、ＦＩＦＯ記憶手段５から出力されるデータがシンド
ローム演算器８、同７に入力されるよう上流側と下流側
の切替手段３、６を切り替える。

【００８１】従って、１段のＦＩＦＯ記憶手段４には、
１７列４４次の２バイトのデータが格納された状態とな
っている。

【００８２】Ｃ５．記憶手段２に格納されたデータにつ
いて、０列１次のデータが格納された２２３６番地から
順に４バイトのデータを読み出し、次に０列２次のデー
タが格納された２２８８番地から順に各４バイトのデー
タを読み出し、更に何れの読み出しにおいても先の２バ
イトのデータをシンドローム演算器１０、同９に出力
し、後の２バイトのデータを６段のＦＩＦＯ記憶手段の
出力する。従って、６段のＦＩＦＯ記憶手段４には、先
ず１列１次の２バイトのデータが、次に同０次の２バイ
トのデータが格納され、更にこれに合わせて先ず２５列
１次の２バイトのデータが、次に同０次の２バイトのデ
ータがシンドローム演算器８、同７に出力されることな
る。

【００８３】Ｃ６．シンドローム演算器７、同８、同
９、同１０は、その演算結果を出力する。

【００８４】以上の処理が終了した時点で、０列と２５
列のシンドローム演算結果が下流側へ出力される。

【００８５】なお、この時点でＦＩＦＯ記憶手段４、５
に格納されているデータは図６の（ｂ）のようになる。 ステップＤ １８列と１７列のシンドローム演算を行う。

【００８６】Ｄ１．Ｃ１と同じ。

【００８７】Ｄ２．Ｃ２と同じ。

【００８８】Ｄ３．Ｃ３で０番地から行なった処理を本
Ｄ以降最後のＯまでの各スッテプの３については、その
前のステップの続きの番地から行う。したがって、Ｄ３
ではＣ３から続きの番地である１５４８番地からの４バ
イトのデータについて同様の処理を行う。

【００８９】Ｄ４．Ｃ４と同じ。

【００９０】Ｄ５．記憶手段２に格納されたデータにつ
いて２２７２番地から順に、次いで２３２４番地から順
に各４バイトのデータを出力する。このため、１８列は
記憶手段２から直接１次、次いで２次の２バイトのデー
タがシンドローム演算器１０、同９に出力される。一
方、１７列は６段の記憶手段５から１次、次いで２次の
２バイトのデータがシンドローム演算器８、同９に出力
され、更に６段の記憶手段５には、２２７２番地の右の
２２７４番地、２３２４番地の右の２３２６番地のデー
タである１９列１次、同０次の２バイトデータが順に格
納される。（なお、以降の各ステップの５においても、
本ステップと同様の処理がなされ。ただし、煩雑となる
ため、各符号列のデータの流れのわざわざの説明は省略
する。）Ｄ６．Ｃ６と同じ。

【００９１】以上の処理が終了した時点で、１８、１７
列のシンドローム結果が出力される。また、ＦＩＦＯ記
憶手段４、５に格納されているデータは、上述の説明で
判るように、図６の（ｃ）のようになる。 ステップＥ １０列と９列のシンドローム演算を行う。

【００９２】Ｅ１．Ｃ１と同じ。

【００９３】Ｅ２．Ｃ２と同じ。

【００９４】Ｅ３．Ｄ３と同じ。

【００９５】Ｅ４．Ｃ４と同じ。

【００９６】Ｅ５．記憶手段２に格納されたデータにつ
いて２２５６番地から順に、次いで２３０８番地から順
に各４バイトのデータを出力する。

【００９７】Ｅ６．Ｃ６と同じ。

【００９８】以上の処理が終了した時点で、１０列と９
列のシンドローム結果が出力される。また、２つのＦＩ
ＦＯ記憶手段４、５に格納されているデータは、図６の
（ｄ）のようになる。なお、自明かつスペースの都合も
あるので、図に一々ＦＩＦＯ記憶手段４、ＦＩＦＯ記憶
手段５と記載するのは本（ｄ）以降止める。 ステップＦ ２列と１列のシンドローム演算を行う。

【００９９】Ｆ１．Ｃ１と同じ。

【０１００】Ｆ２．Ｃ２と同じ。

【０１０１】Ｆ３．Ｄ３と同じ。

【０１０２】Ｆ４．Ｃ４と同じ。

【０１０３】Ｆ５．記憶手段２に格納されたデータにつ
いて２２４０番地から順に、ついで２２９２番地から順
に各４バイトのデータを出力する。

【０１０４】Ｆ６．Ｃ６と同じ。

【０１０５】以上の処理が終了した時点で、２列と１列
のシンドローム結果が出力される。また、２つのＦＩＦ
Ｏ記憶手段４、５に格納されているデータは、図６の
（ｅ）のようになる。 ステップＧ ２０列と１９列のシンドローム演算を行う。

【０１０６】Ｇ１．Ｃ１と同じ。

【０１０７】Ｇ２．Ｃ２と同じ。

【０１０８】Ｇ３．Ｄ３と同じ。

【０１０９】Ｇ４．Ｃ４と同じ。

【０１１０】Ｇ５．記憶手段２に格納されたデータにつ
いて２２７６番地から順に、次いで２３２８番地から順
に各４バイトのデータを出力する。

【０１１１】Ｇ６．Ｃ６と同じ。

【０１１２】以上の処理が終了した時点で、２０列と１
９列のシンドローム結果が出力される。また、２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ｆ）のようになる。 ステップＨ １２列と１１列のシンドローム演算を行う。

【０１１３】Ｈ１．Ｃ１と同じ。

【０１１４】Ｈ２．Ｃ２と同じ。

【０１１５】Ｈ３．Ｄ３と同じ。

【０１１６】Ｈ４．Ｃ４と同じ。

【０１１７】Ｈ５．記憶手段２に格納されたデータにつ
いて２２６０番地から順に、次いで２３１２番地から順
に各４バイトのデータを出力する。

【０１１８】Ｈ６．Ｃ６と同じ。

【０１１９】以上の処理が終了した時点で、１２列と１
１列のシンドローム結果が出力される。また、２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ｇ）のようになる。 ステップＩ ４列と３列のシンドローム演算を行う。

【０１２０】Ｉ１．Ｃ１と同じ。

【０１２１】Ｉ２．Ｃ２と同じ。

【０１２２】Ｉ３．Ｄ３と同じ。

【０１２３】Ｉ４．Ｃ４と同じ。

【０１２４】Ｉ５．記憶手段２に格納されたデータにつ
いて２２４４番地から順に、次いで２２９６番地から順
に各４バイトのデータを出力する。

【０１２５】Ｉ６．Ｃ６と同じ。

【０１２６】以上の処理が終了した時点で、４列と３列
のシンドローム結果が出力される。また、２つのＦＩＦ
Ｏ記憶手段４、５に格納されているデータは、図６の
（ｈ）のようになる。 ステップＪ ２２列と２１列のシンドローム演算を行う。

【０１２７】Ｊ１．Ｃ１と同じ。

【０１２８】Ｊ２．Ｃ２と同じ。

【０１２９】Ｊ３．Ｄ３と同じ。

【０１３０】Ｊ４．Ｃ４と同じ。

【０１３１】Ｊ５．記憶手段２に格納されたデータにつ
いて２２８０番地から順に、次に２３３２番地から順に
各４バイトのデータを出力する。Ｊ６．Ｃ６と同じ。

【０１３２】以上の処理が終了した時点で、２２列と２
１列のシンドローム結果が出力される。また、２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ｉ）のようになる。 ステップＫ １４列と１３列のシンドローム演算を行う。

【０１３３】Ｋ１．Ｃ１と同じ。

【０１３４】Ｋ２．Ｃ２と同じ。

【０１３５】Ｋ３．Ｄ３と同じ。

【０１３６】Ｋ４．Ｃ４と同じ。

【０１３７】Ｋ５．記憶手段２に格納されたデータにつ
いて２２６４番地から順に、次に２３１６番地から順に
各４バイトのデータを出力する。

【０１３８】Ｋ６．Ｃ６と同じ。

【０１３９】以上の処理が終了した時点で、１４列と１
３列のシンドローム結果が出力される。また、２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ｊ）のようになる。 ステップＬ ６列と５列のシンドローム演算を行う。

【０１４０】Ｌ１．Ｃ１と同じ。

【０１４１】Ｌ２．Ｃ２と同じ。

【０１４２】Ｌ３．Ｄ３と同じ。

【０１４３】Ｌ４．Ｃ４と同じ。

【０１４４】Ｌ５．記憶手段２に格納されたデータにつ
いて２２４８番地から順に、次に２３００番地から順に
各４バイトのデータを出力する。

【０１４５】Ｌ６．Ｃ６と同じ。

【０１４６】以上の処理が終了した時点で、６列と５列
のシンドローム結果が出力される。また、２つのＦＩＦ
Ｏ記憶手段４、５に格納されているデータは、図６の
（ｋ）のようになる。

【０１４７】ステップＭ ２４列と２３列のシンドローム演算を行う。

【０１４８】Ｍ１．Ｃ１と同じ。

【０１４９】Ｍ２．Ｃ２と同じ。

【０１５０】Ｍ３．Ｄ３と同じ。

【０１５１】Ｍ４．Ｃ４と同じ。

【０１５２】Ｍ５．記憶手段２に格納されたデータにつ
いて２２８４番地から順に、次に２３３６番地から順に
各４バイトのデータを出力する。

【０１５３】Ｍ６．Ｃ６と同じ。

【０１５４】以上の処理が終了した時点で、２４列と２
３列のシンドローム結果が出力される。また、２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ｌ）のようになる。 ステップＮ １６列と１５列のシンドローム演算を行う。

【０１５５】Ｎ１．Ｃ１と同じ。

【０１５６】Ｎ２．Ｃ２と同じ。

【０１５７】Ｎ３．Ｄ３と同じ。

【０１５８】Ｎ４．Ｃ４と同じ。

【０１５９】Ｎ５．記憶手段２に格納されたデータにつ
いて２２６８番地から順に、次に２３２０番地から順に
各４バイトのデータを出力する。

【０１６０】Ｎ６．Ｃ６と同じ。

【０１６１】以上の処理が終了した時点で、１６列と１
５列のシンドローム結果が出力される。また、２つのＦ
ＩＦＯ記憶手段４、５に格納されているデータは、図６
の（ｍ）のようになる。 ステップＯ ８列と７列のシンドローム演算を行う。

【０１６２】Ｏ１．Ｃ１と同じ。

【０１６３】Ｏ２．Ｃ２と同じ。

【０１６４】Ｏ３．Ｄ３と同じ。

【０１６５】Ｏ４．Ｃ４と同じ。

【０１６６】Ｏ５．記憶手段２に格納されたデータにつ
いて２２５２番地から順に、次に２３０４番地から順に
各４バイトのデータを出力する。

【０１６７】Ｏ６．Ｃ６と同じ。

【０１６８】以上の処理が終了した時点で、８列と７列
のシンドローム結果が出力される。また、２つのＦＩＦ
Ｏ記憶手段４、５に格納されているデータは、図６の
（ｎ）のようになる。

【０１６９】以上、ステップＡからステップＯまでの処
理を行うことにより、全てのＱ訂正シンドロームの演算
を行うことができる。本実施の形態によれば、誤り訂正
データが格納された記憶手段へのアクセス幅を従来の倍
にしても、シンドローム演算器７、同８、同９、同１０
の前段に誤り訂正データフォーマットとシンドローム演
算器の個数にあわせて作動する２個の切替手段と同じく
合わせた段数の２個のＦＩＦＯ記憶手段を設けることに
より、各シンドローム演算器に入力されるシンドローム
係数の次数が調整される。このため、記憶手段への読み
出し手段のアクセス回数が減り、シンドローム演算が高
速化する。

【０１７０】以上、本発明をその実施の形態に基づいて
説明してきたが、本発明は何もこれに限定されないのは
勿論である。すなわち、例えば以下のようにしてもよ
い。

【０１７１】１）本実施の形態では、４個のシンドロー
ム演算器としたが、更に多数としたり、他の誤り訂正デ
ータフォーマットを対象としたシンドローム演算器等の
構成としている。

【０１７２】例えば、図７に概略を示す様にＣＤ−ＲＯ
ＭのＰ訂正データフォーマットに対して４個のシンドロ
ーム演算器で演算を行う場合、１３段のＦＩＦＯ記憶手
段１個と切替手段２個をシンドローム演算器の前段に設
ける。そしてこれにより、ＣＤ−ＲＯＭのＱ訂正データ
フォーマットに対して４個のシンドローム演算器で演算
を行う場合と同様にシンドローム演算器やその制御を複
雑化することなくエラー訂正データへのアクセス幅を広
げアクセス回数を減らしてシンドローム演算を高速化す
ることが可能となる。

【０１７３】２）１アドレスのビット量、縦横のデータ
数、パリティ数は別の規格の値としている。

【０１７４】

【発明の効果】以上の説明で判るように、本発明によれ
ば、現在の規格等で製造されている記憶手段に格納され
たエラー訂正データへの１回のアクセス幅を広げること
によるシンドローム演算器入力時のシンドローム係数の
次数のずれを無理なく修正することが可能となる。この
ため、シンドローム演算器やその制御を複雑化すること
なく、エラー訂正データへのアクセス幅を広げてアクセ
ス回数を減らし、シンドローム演算を高速化することが
可能となる。

【０１７５】そして特に、ＣＤーＲＯＭのＱ符号列のよ
うな複雑なシーケンスの場合に効果が極めて大きい。

【図面の簡単な説明】

【図１】 ＣＤ−ＲＯＭのＱ訂正データフォーマットで
ある。

【図２】 従来技術のシンドローム演算装置の構成図で
ある。

【図３】 ＣＤ−ＲＯＭのＱ訂正における各列、４４〜
２２次のシンドローム係数が格納されているアドレスを
示す図である。

【図４】 ＣＤ−ＲＯＭのＱ訂正における各列、２１〜
０次のシンドローム係数が格納されているアドレスを示
す図である。

【図５】 本発明の実施の形態（Ｑ符号列訂正）のシン
ドローム演算装置の構成図である。

【図６】 本発明の実施の形態での４符号列同時誤り訂
正ステップにおける、各ステップの開始時あるいは終了
時でのＦＩＦＯ記憶手段内に格納されたデータを示す。

【図７】 本発明の実施の形態（Ｐ符号列訂正）のシン
ドローム演算装置の構成図である。

【符号の説明】

１ 制御信号生成手段 ２ 記憶手段 ３ 上流側切替手段 ３１ 上流側切替手段 ４ １段のＦＩＦＯ記憶手段 ５ ６段のＦＩＦＯ記憶手段 ５１ １３段のＦＩＦＯ記憶手段 ６ 下流側切替手段 ６１ 下流側切替手段 ７ シンドローム演算器 ８ シンドローム演算器 ９ シンドローム演算器 １０ シンドローム演算器

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

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 各符号列ともアドレスを単位としてデー
   タが先頭から順に読み出され、一度に読み出される符号
   列の数から定まる個数、アドレスのデータ量から定まる
   容量のシンドローム演算器で読み出された各符号列の誤
   り訂正が同時に行われるため、一度に読み出される符号
   列の数、誤り訂正の内容等から定まる規格に従って各符
   号列のデータが行方向、段方向に多数アドレス単位で配
   列されている記憶媒体から、読み出し手段が隣接するア
   ドレスのデータをも一度に読み出すことにより該記憶媒
   体が本来一度に読み出されることとしている数より多い
   符号列のデータを読み出し、更にこの多く読み出した符
   号列の数に応じた個数のシンドローム演算器とこの多く
   読み出した符号列のデータの順序に応じた所定のＦＩＦ
   Ｏ記憶手段と同じく所定の切換え手段とで、読み出した
   各符号列の誤り訂正を同時に行う高速のシンドローム演
   算方法であって、 誤り訂正に先立ち、先頭から順に読み出されないことと
   なる符号列については当該読み出されない先頭のデータ
   若しくはこれに加えてこの後続の必要なデータを、同じ
   く末尾が読み出されないこととなる符号列については、
   当該読み出されない最後のデータ若しくはこれに加えて
   この先行の必要なデータを誤り訂正の開始に先立って所
   定のＦＩＦＯ記憶手段に記憶させておく前処理ステップ
   と、 同時に読み出す複数の符号列の内少くも１については先
   頭から順に読み出し、他の符号列については記憶媒体上
   のデータ配列の折返点等を除いて上記先頭から順に読み
   出す符号列のデータの格納されているアドレスに隣接す
   るアドレスから連続して読み出す読み出しステップと、 先頭から順に読み出す符号列のデータの格納されている
   アドレスに隣接するアドレスに格納されているため、前
   記読み出しステップにて目下の誤り訂正の対象でない符
   号列の先頭若しくはこの後続の読み出されたデータ或い
   は同じく末尾若しくはこの先行の読み出されたデータを
   シンドローム演算器でなく所定のＦＩＦＯ記憶手段に流
   して一時記憶させておく訂正対象外符号列の先頭末尾デ
   ータ等先行記憶ステップと、 前記読み出しステップにて目下誤り訂正の対象としてい
   る符号列の誤り訂正が終了した際、次の読み出しステッ
   プでの読み出し対象の符号列として、上記先頭から順に
   読み出す符号列のデータの格納されているアドレスに隣
   接するアドレスから読み出されるため先頭から順に読み
   出されないこととなる符号列の当該読み出されない先頭
   のデータ若しくはこれに加えてこの後続の必要なデー
   タ、同じく末尾が読み出されないこととなる符号列の当
   該読み出されない最後のデータ若しくはこれに加えてこ
   の先行の必要なデータが、前記訂正対象外符号列の先頭
   末尾データ等先行記憶ステップにて所定のＦＩＦＯ記憶
   手段に一時記憶されており、更に他の記憶されているデ
   ータを出力することなく出力可能であるため、このデー
   タを利用しうることとなるよう選定する読み出し対象符
   号列選定制御ステップと、 前記読み出しステップにて先頭から順に読み出される符
   号列以外の誤り訂正の対象の符号列について、前記目下
   誤り訂正の対象でない符号列のデータを所定のＦＩＦＯ
   記憶手段に流す先頭末尾データ等先行記憶ステップと平
   行して、上記所定のＦＩＦＯ記憶手段に記憶されている
   目下誤り訂正の対象の符号列の読み出されない先頭のデ
   ータ若しくはこれに加えてこの後続の必要なデータ、あ
   るいは末尾が読み出されないこととなる符号列の当該読
   み出されない最後のデータ若しくはこれに加えてこの先
   行の必要なデータを当該符号列のデータの順に従ってタ
   イミング良くシンドローム演算器に流す順序調整ステッ
   プとを有していることを特徴とするシンドローム演算方
   法。
2. 【請求項２】 上記シンドローム演算方法は、 上記記憶手段が本来対象としている同時に読み出される
   符号列は２つ、シンドローム演算器は２個であり、この
   一方シンドローム演算装置で実際に同時に読み出す符号
   列は４つ、有するシンドローム演算器は４個、有する所
   定のＦＩＦＯ記憶手段は２つの相並んで記憶されている
   符号列のデータを同時に記憶し、出力するそして１段の
   ものと６段のもの、有する所定の切換え手段は読み出さ
   れた４つの符号列の内後から読み出された２つの符号列
   のデータを２つのＦＩＦＯ記憶手段の何れに記憶させる
   かの選定と必要な時期にデータを出力するための開閉を
   行うものであり、 前記読み出しステップは、実際に読み出す符号列の内最
   初の２つは先頭から順に読み出し、 前記前処理ステップは、先頭から順に読み出される符号
   列の後から読み出される２つの符号列のため、上記２つ
   の切換え手段を使用して上記２つのＦＩＦＯ記憶手段に
   所定のアドレスのデータを一時記憶させるものであり、 前記先頭末尾データ等先行記憶ステップは、同じく後か
   ら読み出される２つの符号列のため、上記２つの切換え
   手段を使用して上記２つのＦＩＦＯ記憶手段に所定のア
   ドレスのデータを一時記憶させるものであり、 前記読み出し対象符号列選定制御ステップは、現在の記
   憶手段でのＱ符号列のデータの配列を考慮して制御する
   ものであり、 前記順序調整ステップは、上記２つの切換え手段を使用
   して上記２つのＦＩＦＯ記憶手段に一時記憶されている
   データを、各符号列のデータが先頭から順に最後までタ
   イミング良くシンドローム演算器に流すものであること
   を特徴とする請求項１記載のシンドローム演算方法。
3. 【請求項３】 上記シンドローム演算方法は、 上記記憶手段が本来対象としている同時に読み出される
   符号列は２つ、シンドローム演算器は２個であり、この
   一方シンドローム演算装置で実際に同時に読み出す符号
   列は４つ、有するシンドローム演算器は４個、有する所
   定のＦＩＦＯ記憶手段は後に読み出された相並んで記憶
   されている２つの符号列を記憶する１３段のもの２つ、
   有する所定の２つの切換え手段は読み出された４つの符
   号列を下流の４個のシンドローム演算器にそのまま順に
   流すか、後に読み出された２つの符号列を一旦２つのＦ
   ＩＦＯ記憶手段に流して更に所定時期に先の２つの符号
   列として下流の２個のシンドローム演算器に流し、先に
   読み出された２つの符号列をそのまま後に読み出された
   ２つの符号列として下流の２個のシンドローム演算器に
   流すかの選定と開閉を行うものであり、 前記読み出しステップは、実際に読み出す符号列の内最
   初の２つは先頭から順に読み出し、 前記前処理ステップは、先頭から順に読み出される符号
   列の後から読み出される２つの符号列のため、上記２つ
   の切換え手段を使用して上記２つのＦＩＦＯ記憶手段に
   所定のアドレスのデータを一次記憶させるものであり、 前記先頭末尾データ等先行記憶ステップは、同じく後か
   ら読み出される２つの符号列のため、上記２つの切換え
   手段を使用して上記２つのＦＩＦＯ記憶手段に所定のア
   ドレスのデータを一時記憶させるものであり、 前記読み出し対象符号列選定制御ステップは、現在の記
   憶手段でのＰ符号列のデータの配列を考慮して制御する
   ものであり、 前記順序調整ステップは、上記２つの切換え手段を使用
   して上記２つのＦＩＦＯ記憶手段に一次記憶されている
   データを、各符号列のデータが先頭から順に最後までタ
   イミング良くシンドローム演算器に流すものであること
   を特徴とする請求項１記載のシンドローム演算方法。
4. 【請求項４】 各符号列ともアドレスを単位としてデー
   タが先頭から順に読み出され、一度に読み出される符号
   列の数から定まる個数、アドレスのデータ量から定まる
   容量のシンドローム演算器で読み出された各符号列の誤
   り訂正が同時に行われるため、一度に読み出される符号
   列の数、誤り訂正の内容等から定まる規格に従って各符
   号列のデータが行方向、段方向に多数アドレス単位で配
   列されている記憶媒体から、読み出し手段が隣接するア
   ドレスのデータをも一度に読み出すことにより該記憶媒
   体が本来一度に読み出されることとしている数より多い
   符号列のデータを読み出し、更にこの多く読み出した符
   号列の数に応じた個数のシンドローム演算器とこの多く
   読み出した符号列のデータの順序に応じた所定のＦＩＦ
   Ｏ記憶手段と同じく所定の切換え手段とで、読み出した
   各符号列の誤り訂正を同時に行う高速のシンドローム演
   算器であって、 誤り訂正に先立ち、先頭から順に読み出されないことと
   なる符号列については当該読み出されない先頭のデータ
   若しくはこれに加えてこの後続の必要なデータを、同じ
   く末尾が読み出されないこととなる符号列については、
   当該読み出されない最後のデータ若しくはこれに加えて
   この先行の必要なデータを誤り訂正の開始に先立って上
   記所定のＦＩＦＯ記憶手段に記憶させておく前処理手段
   と、 同時に読み出す複数の符号列の内少くも１については先
   頭から順に読み出し、他の符号列については記憶媒体上
   のデータ配列の折返点等を除いて上記先頭から順に読み
   出す符号列のデータの格納されているアドレスに隣接す
   るアドレスから連続して読み出す読み出し手段と、 先頭から順に読み出す符号列のデータの格納されている
   アドレスに隣接するアドレスに格納されているため、前
   記読み出しステップにて目下の誤り訂正の対象でない符
   号列の先頭若しくはこの後続の読み出されたデータ或い
   は同じく末尾若しくはこの先行の読み出されたデータを
   シンドローム演算器でなく所定のＦＩＦＯ記憶手段に流
   して一時記憶させておくよう上記切換え手段を制御する
   訂正対象外符号列の先頭末尾データ等先行記憶用切換え
   手段の制御手段と、 前記読み出し手段にて目下誤り訂正の対象としている符
   号列の誤り訂正が終了した際、読み出し手段で次に順に
   読み出す対象の符号列として、上記先頭から順に読み出
   す符号列のデータの格納されているアドレスに隣接する
   アドレスから読み出されるため先頭から順に読み出され
   ないこととなる符号列の当該読み出されない先頭のデー
   タ若しくはこれに加えてこの後続の必要なデータ、同じ
   く末尾が読み出されないこととなる符号列の当該読み出
   されない最後のデータ若しくはこれに加えてこの先行の
   必要なデータが上記訂正対象外符号列の先頭末尾データ
   等先行記憶用切換え手段の制御手段にて所定のＦＩＦＯ
   記憶手段に一時記憶され、更に必要な時には他の当該符
   号列の誤り訂正に無関係なデータを出力することなく出
   力可能であるよう選定する読み出し対象符号列選定制御
   手段と、 前記読み出し手段にて先頭から順に読み出される符号列
   以外の誤り訂正の対象の符号列について、上記目下誤り
   訂正の対象でない符号列のデータを所定のＦＩＦＯ記憶
   手段に流す先頭末尾データ等先行記憶制御用切換え手段
   の作用と平行して、上記所定のＦＩＦＯ記憶手段に記憶
   されている目下誤り訂正の対象の符号列の読み出されな
   い先頭のデータ若しくはこれに加えてこの後続の必要な
   データ、あるいは末尾が読み出されないこととなる符号
   列の当該読み出されない最後のデータ若しくはこれに加
   えてこの先行の必要なデータをシンドローム演算器にタ
   イミングよく流すよう上記切換え手段を制御する順序調
   整用切換え手段の制御手段とを有していることを特徴と
   するシンドローム演算装置。
5. 【請求項５】 上記シンドローム演算装置は、 上記記憶手段が本来対象としている同時に読み出される
   符号列は２つ、シンドローム演算器は２個であり、この
   一方シンドローム演算装置が実際に同時に読み出す符号
   列は４つ、有するシンドローム演算器は４個であり、有
   する所定のＦＩＦＯ記憶手段は２つの相並んで記憶され
   ている符号列のデータを同時に記憶し、出力するそして
   １段のものと６段のものであり、有する所定の切換え手
   段は読み出された４つの符号列の内後から読み出された
   ２つの符号列のデータを２つのＦＩＦＯ記憶手段の何れ
   に記憶させるかの選定と必要な時期にデータを出力する
   ための開閉を行うものであり、 前記読み出し手段は、実際に読み出す符号列の内最初の
   ２つは先頭から順に読み出し、 前記前処理制御手段は、後から読み出される２つの符号
   列のため、上記２つの切換え手段を使用して上記２つの
   ＦＩＦＯ記憶手段に当該後から読み出される２つの符号
   列の先頭部若しくは最後部の必要なアドレスのデータを
   一時記憶させるものであり、 前記先頭末尾データ等先行記憶用切換え手段の制御手段
   は、同じく後から読み出される２つの符号列のため、上
   記２つの切換え手段を使用して上記２つのＦＩＦＯ記憶
   手段に所定のアドレスのデータを一時記憶させるもので
   あり、 前記読み出し対象符号列選定制御手段は、現在の記憶手
   段でのＱ符号列のデータの配列を考慮して制御するもの
   であり、 前記順序調整用切換え手段の制御手段は、上記２つの切
   換え手段を使用して上記２つのＦＩＦＯ記憶手段に一時
   記憶されているデータをタイミング良くシンドローム演
   算器に流すものであることを特徴とする請求項３記載の
   シンドローム演算装置。
6. 【請求項６】 上記シンドローム演算装置は、 上記記憶手段が本来対象としている同時に読み出される
   符号列は２つ、シンドローム演算器は２個であり、この
   一方シンドローム演算装置で実際に同時に読み出す符号
   列は４つ、有するシンドローム演算器は４個、有する所
   定のＦＩＦＯ記憶手段は後に読み出された２つの符号列
   を記憶する１３段のもの２つ、有する所定の２つの切換
   え手段は読み出された４つの符号列を下流の４個のシン
   ドローム演算器にそのまま順に流すか、後に読み出され
   た２つの符号列を一旦２つのＦＩＦＯ記憶手段に流して
   更に先の２つの符号列として下流の２個のシンドローム
   演算器に流し、先に読み出された２つの符号列をそのま
   ま後に読み出された２つの符号列として下流の２個のシ
   ンドローム演算器に流すかの選定と開閉を行うものであ
   り、 前記読み出し手段は、実際に読み出す符号列の内最初の
   ２つは先頭から順に読み出し、 前記前処理制御手段は、先頭から順に読み出される符号
   列の後から読み出される２つの符号列のため、上記２つ
   の切換え手段を使用して上記２つのＦＩＦＯ記憶手段に
   所定のアドレスのデータを一次記憶させるものであり、 前記先頭末尾データ等先行記憶用切換え手段の制御手段
   は、同じく後から読み出される２つの符号列のため、上
   記２つの切換え手段を使用して上記２つのＦＩＦＯ記憶
   手段に所定のアドレスのデータを一次記憶させるもので
   あり、 前記読み出し対象符号列選定制御手段は、現在の記憶手
   段でのＰ符号列のデータの配列を考慮して制御するもの
   であり、 前記順序調整用切換え手段の制御手段は、上記２つの切
   換え手段を使用して上記２つのＦＩＦＯ記憶手段に一次
   記憶されているデータを、各符号列のデータが先頭から
   順に最後までタイミング良くシンドローム演算器に流す
   ものであることを特徴とする請求項４記載のシンドロー
   ム演算装置。