JPH11225080A - 共用メモリ方式によるリード・ソロモン誤り訂正装置 - Google Patents
共用メモリ方式によるリード・ソロモン誤り訂正装置Info
- Publication number
- JPH11225080A JPH11225080A JP10293846A JP29384698A JPH11225080A JP H11225080 A JPH11225080 A JP H11225080A JP 10293846 A JP10293846 A JP 10293846A JP 29384698 A JP29384698 A JP 29384698A JP H11225080 A JPH11225080 A JP H11225080A
- Authority
- JP
- Japan
- Prior art keywords
- syndrome
- data
- codeword
- corrected
- error correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】 本発明は、ハードウェア必要物の製造コスト
が最小限に抑えられたリード・ソロモン（ＲＳ）誤り訂
正装置の提供を目的とする。 【解決手段】 本発明のＲＳ誤り訂正装置（１）はＲＳ
ブロックで受信されたデータを訂正する。ＲＳ誤り訂正
装置は、ＲＳブロックのＲＳ符号語の内側訂正を実行し
（４，５）、内側訂正されたＲＳ符号語のデータシンボ
ルに対する外側シンドロームを評価し（６）、記憶し
（７）、内側訂正されたＲＳ符号語を外部記憶装置
（９）に出力する（８）。ＲＳブロックの全ての符号語
が内部訂正され、外部記憶装置に格納された後、ＲＳ誤
り訂正装置は外部記憶装置内のデータシンボルの外側訂
正を行う。
が最小限に抑えられたリード・ソロモン（ＲＳ）誤り訂
正装置の提供を目的とする。 【解決手段】 本発明のＲＳ誤り訂正装置（１）はＲＳ
ブロックで受信されたデータを訂正する。ＲＳ誤り訂正
装置は、ＲＳブロックのＲＳ符号語の内側訂正を実行し
（４，５）、内側訂正されたＲＳ符号語のデータシンボ
ルに対する外側シンドロームを評価し（６）、記憶し
（７）、内側訂正されたＲＳ符号語を外部記憶装置
（９）に出力する（８）。ＲＳブロックの全ての符号語
が内部訂正され、外部記憶装置に格納された後、ＲＳ誤
り訂正装置は外部記憶装置内のデータシンボルの外側訂
正を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、リード・ソロモン
（ＲＳ）ブロックからのデータを訂正するリード・ソロ
モン誤り訂正装置に関する。また、本発明は、ＲＳ誤り
訂正装置を含むデータの読み取り・書き込み装置に関す
る。
（ＲＳ）ブロックからのデータを訂正するリード・ソロ
モン誤り訂正装置に関する。また、本発明は、ＲＳ誤り
訂正装置を含むデータの読み取り・書き込み装置に関す
る。
【０００２】また、本発明は、ＲＳ誤り訂正装置を用い
ることによりＲＳブロックの内部に組織化されたデータ
を訂正する方法に関する。
ることによりＲＳブロックの内部に組織化されたデータ
を訂正する方法に関する。
【０００３】
【従来の技術】データのＲＳ符号法は、データ中の所定
数の誤りを非常に高い効率で検出、訂正することができ
るのでデータの記憶及び伝送に普及している。ＲＳ符号
法の一例は、複数のＲＳ符号語を含むＲＳブロックであ
る。ＲＳブロックは、例えば、光学式ディジタル多目的
ディスク（ＤＶＤ）で採用されている。
数の誤りを非常に高い効率で検出、訂正することができ
るのでデータの記憶及び伝送に普及している。ＲＳ符号
法の一例は、複数のＲＳ符号語を含むＲＳブロックであ
る。ＲＳブロックは、例えば、光学式ディジタル多目的
ディスク（ＤＶＤ）で採用されている。
【０００４】ＲＳブロックの各ＲＳ符号は、データ及び
パリティ情報をそれぞれに収容するデータシンボル及び
／又はパリティシンボルを含む。パリティシンボルは、
ＲＳ符号語がデータシンボルと併せてＲＳ符号を形成す
るように選択される。符号語内の各シンボルは座標を有
する。ＲＳブロックの中の一部のＲＳ符号語は、他の符
号語がデータシンボルを有する座標にパリティシンボル
を有する。これらのＲＳ符号語のパリティシンボルは、
一方で各ＲＳ符号語がＲＳ符号を形成し、他方でＲＳブ
ロック内で同じ座標をもつ全てのデータシンボル及びパ
リティシンボル、即ち、ＲＳブロック内の全部のＲＳ符
号語からのデータシンボル及びパリティシンボルが集ま
ってこの同じ座標に対するＲＳ符号を形成するように選
択される。
パリティ情報をそれぞれに収容するデータシンボル及び
／又はパリティシンボルを含む。パリティシンボルは、
ＲＳ符号語がデータシンボルと併せてＲＳ符号を形成す
るように選択される。符号語内の各シンボルは座標を有
する。ＲＳブロックの中の一部のＲＳ符号語は、他の符
号語がデータシンボルを有する座標にパリティシンボル
を有する。これらのＲＳ符号語のパリティシンボルは、
一方で各ＲＳ符号語がＲＳ符号を形成し、他方でＲＳブ
ロック内で同じ座標をもつ全てのデータシンボル及びパ
リティシンボル、即ち、ＲＳブロック内の全部のＲＳ符
号語からのデータシンボル及びパリティシンボルが集ま
ってこの同じ座標に対するＲＳ符号を形成するように選
択される。
【０００５】ＤＶＤで使用されるＲＳブロックの詳細は
“DVD specifications for Read-Only Discs”の第３章
第２節に説明されている。ＲＳブロック中のデータの訂
正は、典型的にＲＳ誤り訂正装置で行われる。ＲＳブロ
ックは、最初に、ＲＳ誤り訂正装置に入力され、ＲＳ誤
り訂正装置内のランダムアクセスメモリ（ＲＡＭ）型の
メモリに記憶される。ＲＳブロックの各ＲＳ符号語に対
し、内側(inner) シンドロームが評価される。シンドロ
ームの評価法は当業者に周知であり、これ以上詳細な説
明は行わない。シンドロームの評価法については、例え
ば、Stephen B. Wickerと、Vijay K. Bharagava の共
編による“Reed Solomon Codes and Their Application
s", IEEE press, 1994に記載されている。ＲＳ符号語の
内側シンドロームは、ＲＳ符号語中の誤りのあるシンボ
ルの座標を検出するため、及び／又は、誤りのあるシン
ボルを訂正するため使用される。ＲＳ符号語は、誤りの
あるシンボルを正しいシンボルで置換することによって
局所的に訂正される。全てのＲＳ符号語が訂正された
後、訂正された全部の内側のＲＳ符号からの同じ座標を
有するシンボルに対する外側(outer) シンドロームの評
価が行われる。このシンボルに対する外側シンドローム
によって、誤りのあるシンボルと、その正しい値を判定
することができるようになる。誤りのあるシンボルは、
正しい値で上書きすることによってＲＡＭ内で訂正され
る。その結果として、ＲＡＭは内側訂正及び外側訂正さ
れたＲＳブロックを含む。ＲＡＭの訂正された内容は、
ＲＳブロックに収容されている訂正されたデータの更な
る処理のため出力される。
“DVD specifications for Read-Only Discs”の第３章
第２節に説明されている。ＲＳブロック中のデータの訂
正は、典型的にＲＳ誤り訂正装置で行われる。ＲＳブロ
ックは、最初に、ＲＳ誤り訂正装置に入力され、ＲＳ誤
り訂正装置内のランダムアクセスメモリ（ＲＡＭ）型の
メモリに記憶される。ＲＳブロックの各ＲＳ符号語に対
し、内側(inner) シンドロームが評価される。シンドロ
ームの評価法は当業者に周知であり、これ以上詳細な説
明は行わない。シンドロームの評価法については、例え
ば、Stephen B. Wickerと、Vijay K. Bharagava の共
編による“Reed Solomon Codes and Their Application
s", IEEE press, 1994に記載されている。ＲＳ符号語の
内側シンドロームは、ＲＳ符号語中の誤りのあるシンボ
ルの座標を検出するため、及び／又は、誤りのあるシン
ボルを訂正するため使用される。ＲＳ符号語は、誤りの
あるシンボルを正しいシンボルで置換することによって
局所的に訂正される。全てのＲＳ符号語が訂正された
後、訂正された全部の内側のＲＳ符号からの同じ座標を
有するシンボルに対する外側(outer) シンドロームの評
価が行われる。このシンボルに対する外側シンドローム
によって、誤りのあるシンボルと、その正しい値を判定
することができるようになる。誤りのあるシンボルは、
正しい値で上書きすることによってＲＡＭ内で訂正され
る。その結果として、ＲＡＭは内側訂正及び外側訂正さ
れたＲＳブロックを含む。ＲＡＭの訂正された内容は、
ＲＳブロックに収容されている訂正されたデータの更な
る処理のため出力される。
【０００６】上記ＲＳ誤り訂正装置は、内部にＲＳブロ
ックを記憶させ、ＲＳ符号語を読み出し、ＲＳ符号語の
内側訂正を行い、同じ座標を有するシンボルを読み出
し、読み出されたシンボルの外側訂正を行い、最後に、
訂正されたＲＳブロックを読み出して出力するためアク
セスされるＲＡＭを使用する。これは、ＲＳ誤り訂正装
置のプロセッサとＲＡＭとの間のデータ交換のため実質
的な帯域幅を必要とする。
ックを記憶させ、ＲＳ符号語を読み出し、ＲＳ符号語の
内側訂正を行い、同じ座標を有するシンボルを読み出
し、読み出されたシンボルの外側訂正を行い、最後に、
訂正されたＲＳブロックを読み出して出力するためアク
セスされるＲＡＭを使用する。これは、ＲＳ誤り訂正装
置のプロセッサとＲＡＭとの間のデータ交換のため実質
的な帯域幅を必要とする。
【０００７】上記誤り訂正装置は、より小さい帯域幅し
か必要としない誤り訂正装置を用いることによって改良
される。これは、ＲＳ符号語がＲＳブロックから入力さ
れた直後にＲＳ符号語の内側シンドロームを評価するこ
とによって実現される。ＲＳ符号語の誤りのあるシンボ
ルが判定され、訂正されたＲＳ符号語を獲得するためそ
れらの正しい値が計算される。また、各座標毎に、訂正
されたＲＳ符号語のシンボルに基づいて、外側シンドロ
ームが評価され、シンドローム記憶手段に格納される。
これは、一般に、『進行中の外側シンドロームの評価』
と称される。次に、訂正されたＲＳ符号語がＲＡＭ型メ
モリに記憶される。これは、ＲＳブロックの全体が入力
され尽くすまで、ＲＳブロックのＲＳ符号語毎に繰り返
される。ＲＡＭには、内側訂正ＲＳ符号語が収容され、
シンドローム記憶手段は、同じ座標を有するＲＳブロッ
クのシンボルを含む各符号語毎に外側シンドロームを収
容する。次に、誤りのある後者のシンボル及びそのシン
ボルの正しい値を判定し、ＲＡＭ中で誤りのあるシンボ
ルを正しい値で置換する外側訂正が行われる。
か必要としない誤り訂正装置を用いることによって改良
される。これは、ＲＳ符号語がＲＳブロックから入力さ
れた直後にＲＳ符号語の内側シンドロームを評価するこ
とによって実現される。ＲＳ符号語の誤りのあるシンボ
ルが判定され、訂正されたＲＳ符号語を獲得するためそ
れらの正しい値が計算される。また、各座標毎に、訂正
されたＲＳ符号語のシンボルに基づいて、外側シンドロ
ームが評価され、シンドローム記憶手段に格納される。
これは、一般に、『進行中の外側シンドロームの評価』
と称される。次に、訂正されたＲＳ符号語がＲＡＭ型メ
モリに記憶される。これは、ＲＳブロックの全体が入力
され尽くすまで、ＲＳブロックのＲＳ符号語毎に繰り返
される。ＲＡＭには、内側訂正ＲＳ符号語が収容され、
シンドローム記憶手段は、同じ座標を有するＲＳブロッ
クのシンボルを含む各符号語毎に外側シンドロームを収
容する。次に、誤りのある後者のシンボル及びそのシン
ボルの正しい値を判定し、ＲＡＭ中で誤りのあるシンボ
ルを正しい値で置換する外側訂正が行われる。
【０００８】このように、改良されたＲＳ誤り訂正装置
は、内側訂正ＲＳ符号語を記憶し、シンボルの外側訂正
を行い、最後に、内側訂正及び外側訂正されたＲＳブロ
ックを読み出し、出力するため、ＲＡＭにアクセスす
る。すなわち、改良されたＲＳ誤り訂正装置が単一のＲ
Ｓブロックを訂正するためＲＡＭにアクセスする回数
は、最初に説明したＲＳ誤り訂正装置よりも削減され
る。これにより、改良されたＲＳ誤り訂正装置では、安
価なＲＡＭ構成を採用することが可能になる。
は、内側訂正ＲＳ符号語を記憶し、シンボルの外側訂正
を行い、最後に、内側訂正及び外側訂正されたＲＳブロ
ックを読み出し、出力するため、ＲＡＭにアクセスす
る。すなわち、改良されたＲＳ誤り訂正装置が単一のＲ
Ｓブロックを訂正するためＲＡＭにアクセスする回数
は、最初に説明したＲＳ誤り訂正装置よりも削減され
る。これにより、改良されたＲＳ誤り訂正装置では、安
価なＲＡＭ構成を採用することが可能になる。
【０００９】データがＲＳブロックに格納される媒体の
一例として挙げたＤＶＤの場合、ＤＶＤプレーヤ及び／
又はレコーダにはＲＳ誤り訂正装置が必要である。しか
し、例えば、衛星間の通信リンク、磁気テープ記憶装置
等の他のアプリケーション分野を想定することができ
る。使用されるハードウェアコンポーネントの複雑さ及
び価格が上昇するアプリケーションの数は増大してい
る。
一例として挙げたＤＶＤの場合、ＤＶＤプレーヤ及び／
又はレコーダにはＲＳ誤り訂正装置が必要である。しか
し、例えば、衛星間の通信リンク、磁気テープ記憶装置
等の他のアプリケーション分野を想定することができ
る。使用されるハードウェアコンポーネントの複雑さ及
び価格が上昇するアプリケーションの数は増大してい
る。
【００１０】
【発明が解決しようとする課題】上記のＲＳ誤り訂正装
置における課題は、ハードウェア必要物の製造コストを
最小限に抑えることである。
置における課題は、ハードウェア必要物の製造コストを
最小限に抑えることである。
【００１１】
【課題を解決するための手段】上記課題を解決するた
め、本発明によれば、データシンボル及びパリティシン
ボルを含む複数のＲＳ符号語を有するＲＳブロックから
生ずるデータを、データの内側ＲＳ符号化及び外側ＲＳ
符号化が行えるように訂正するＲＳ誤り訂正装置が提供
される。ＲＳ誤り訂正装置は、ＲＳブロックからＲＳ符
号語を受信する入力手段と、ＲＳ符号語に対する内側シ
ンドロームを評価する第１のシンドローム評価手段と、
内側訂正されたＲＳ符号語を獲得するため内側シンドロ
ームを用いてＲＳ符号語を訂正する内側訂正手段と、少
なくとも１個の内側訂正されたＲＳ符号語の少なくとも
データシンボルに対する外側シンドロームを評価する第
２のシンドローム評価手段と、外側シンドロームを記憶
するシンドローム記憶手段とを含む。上記ＲＳ誤り訂正
装置は、内側訂正されたＲＳ符号語を上記ＲＳ誤り訂正
装置の外部にある記憶装置に直接的若しくは間接的に出
力する出力手段と、シンドローム記憶手段に記憶された
外側シンドロームを用いて記憶装置の内側訂正されたＲ
Ｓ符号語中のシンボルの外側訂正を行う外側訂正手段と
を更に有する。
め、本発明によれば、データシンボル及びパリティシン
ボルを含む複数のＲＳ符号語を有するＲＳブロックから
生ずるデータを、データの内側ＲＳ符号化及び外側ＲＳ
符号化が行えるように訂正するＲＳ誤り訂正装置が提供
される。ＲＳ誤り訂正装置は、ＲＳブロックからＲＳ符
号語を受信する入力手段と、ＲＳ符号語に対する内側シ
ンドロームを評価する第１のシンドローム評価手段と、
内側訂正されたＲＳ符号語を獲得するため内側シンドロ
ームを用いてＲＳ符号語を訂正する内側訂正手段と、少
なくとも１個の内側訂正されたＲＳ符号語の少なくとも
データシンボルに対する外側シンドロームを評価する第
２のシンドローム評価手段と、外側シンドロームを記憶
するシンドローム記憶手段とを含む。上記ＲＳ誤り訂正
装置は、内側訂正されたＲＳ符号語を上記ＲＳ誤り訂正
装置の外部にある記憶装置に直接的若しくは間接的に出
力する出力手段と、シンドローム記憶手段に記憶された
外側シンドロームを用いて記憶装置の内側訂正されたＲ
Ｓ符号語中のシンボルの外側訂正を行う外側訂正手段と
を更に有する。
【００１２】本発明によるＲＳ誤り訂正装置は、ＲＳ誤
り訂正装置内に内側訂正されたＲＳブロックを記憶する
ための内部ＲＡＭ型メモリを備える必要が無い。これに
より、主として、内部ＲＡＭよりも安価な記憶容量をＲ
Ｓ誤り訂正装置の外部装置で利用できるようになる利点
が得られる。本発明によるＲＳ誤り訂正装置の第１の好
ましい実施例は、ＲＳ符号語中の誤りのあるデータシン
ボル及び／又はパリティシンボルの座標を判定すること
ができる消失多項式手段を含む。
り訂正装置内に内側訂正されたＲＳブロックを記憶する
ための内部ＲＡＭ型メモリを備える必要が無い。これに
より、主として、内部ＲＡＭよりも安価な記憶容量をＲ
Ｓ誤り訂正装置の外部装置で利用できるようになる利点
が得られる。本発明によるＲＳ誤り訂正装置の第１の好
ましい実施例は、ＲＳ符号語中の誤りのあるデータシン
ボル及び／又はパリティシンボルの座標を判定すること
ができる消失多項式手段を含む。
【００１３】第１の好ましい実施例は、ＲＳ符号語内で
訂正されるべきシンボルの個数を増加させる。本発明に
よるＲＳ誤り訂正装置の第２の好ましい実施例におい
て、入力手段はＲＳ符号語を記憶するバッファを含む。
本発明によるＲＳ誤り訂正装置の第３の好ましい実施例
において、データシンボル及び／又はパリティシンボル
は８ビット長である。
訂正されるべきシンボルの個数を増加させる。本発明に
よるＲＳ誤り訂正装置の第２の好ましい実施例におい
て、入力手段はＲＳ符号語を記憶するバッファを含む。
本発明によるＲＳ誤り訂正装置の第３の好ましい実施例
において、データシンボル及び／又はパリティシンボル
は８ビット長である。
【００１４】ＲＳ誤り訂正装置の第３の好ましい実施例
は、広く普及した８ビットフォーマットでデータが符号
化されるよう適合する。本発明によるＲＳ誤り訂正装置
の第４の好ましい実施例において、外部記憶装置は、少
なくとも情報を記憶するため上記外部記憶装置を使用す
る外部装置に接続してもよい。
は、広く普及した８ビットフォーマットでデータが符号
化されるよう適合する。本発明によるＲＳ誤り訂正装置
の第４の好ましい実施例において、外部記憶装置は、少
なくとも情報を記憶するため上記外部記憶装置を使用す
る外部装置に接続してもよい。
【００１５】ＲＳ誤り訂正装置の第４の好ましい実施例
は、外部記憶装置を外部装置と共用する。外部装置は、
例えば、訂正されたＲＳブロックを送信し得るインタフ
ェースでもよい。本発明によれば、上記課題に対し別の
解決策を与えるため、データ媒体との間でのデータの読
み出し、書き込みを行うデータ読み出し・書き込み装置
が提供される。上記データ媒体上で、データは複数のＲ
Ｓ符号語を有する少なくとも１個のＲＳブロックに組織
化され、各ＲＳ符号語は、データの内側及び外側ＲＳ符
号化が行えるようにデータシンボル及び／又はパリティ
シンボルを含む。読み出し・書き込み装置は、記憶装置
を含むインタフェース手段と、ＲＳブロックからＲＳ符
号語を受信する読み出し手段と、ＲＳ符号語に対する内
側シンドロームを評価する第１のシンドローム評価手段
と、内側訂正されたＲＳ符号語を獲得するため内側シン
ドロームを用いてＲＳ符号語を訂正する内側訂正手段
と、少なくとも１個の内側訂正されたＲＳ符号語の少な
くともデータシンボルに対する外側シンドロームを評価
する第２のシンドローム評価手段と、外側シンドローム
を記憶するシンドローム記憶手段とを含む。上記インタ
フェース手段は、内側訂正されたＲＳ符号語が記憶装置
に格納されるように内側訂正手段に直接的若しくは間接
的に接続され、外側訂正手段を経由して上記シンドロー
ム記憶手段に直接的に接続され、外側訂正手段は、シン
ドローム記憶手段に記憶された外側シンドロームを用い
て記憶装置の内側訂正されたＲＳ符号語中のシンボルの
外側訂正を行う。
は、外部記憶装置を外部装置と共用する。外部装置は、
例えば、訂正されたＲＳブロックを送信し得るインタフ
ェースでもよい。本発明によれば、上記課題に対し別の
解決策を与えるため、データ媒体との間でのデータの読
み出し、書き込みを行うデータ読み出し・書き込み装置
が提供される。上記データ媒体上で、データは複数のＲ
Ｓ符号語を有する少なくとも１個のＲＳブロックに組織
化され、各ＲＳ符号語は、データの内側及び外側ＲＳ符
号化が行えるようにデータシンボル及び／又はパリティ
シンボルを含む。読み出し・書き込み装置は、記憶装置
を含むインタフェース手段と、ＲＳブロックからＲＳ符
号語を受信する読み出し手段と、ＲＳ符号語に対する内
側シンドロームを評価する第１のシンドローム評価手段
と、内側訂正されたＲＳ符号語を獲得するため内側シン
ドロームを用いてＲＳ符号語を訂正する内側訂正手段
と、少なくとも１個の内側訂正されたＲＳ符号語の少な
くともデータシンボルに対する外側シンドロームを評価
する第２のシンドローム評価手段と、外側シンドローム
を記憶するシンドローム記憶手段とを含む。上記インタ
フェース手段は、内側訂正されたＲＳ符号語が記憶装置
に格納されるように内側訂正手段に直接的若しくは間接
的に接続され、外側訂正手段を経由して上記シンドロー
ム記憶手段に直接的に接続され、外側訂正手段は、シン
ドローム記憶手段に記憶された外側シンドロームを用い
て記憶装置の内側訂正されたＲＳ符号語中のシンボルの
外側訂正を行う。
【００１６】ＲＳブロックのＲＳ復号化は、どこかに設
けられた記憶装置のようなデータ読み出し及び／又は書
き込み装置の一部を用いてデータ読み出し及び／又は書
き込み装置内で行われる。かくして、ハードウェアの使
用は削減される。本発明によるデータ読み出し及び／又
は書き込み装置の第１の好ましい実施例において、イン
タフェース手段はＡＴＡＰＩインタフェースに適合す
る。
けられた記憶装置のようなデータ読み出し及び／又は書
き込み装置の一部を用いてデータ読み出し及び／又は書
き込み装置内で行われる。かくして、ハードウェアの使
用は削減される。本発明によるデータ読み出し及び／又
は書き込み装置の第１の好ましい実施例において、イン
タフェース手段はＡＴＡＰＩインタフェースに適合す
る。
【００１７】本発明によるデータ読み出し及び／又は書
き込み装置の第２の好ましい実施例において、インタフ
ェース手段はＩＥＥＥ−１３９４標準インタフェースに
適合する。本発明によるデータ読み出し及び／又は書き
込み装置の第３の好ましい実施例において、インタフェ
ース手段はＳＣＳＩ標準インタフェースに適合する。
き込み装置の第２の好ましい実施例において、インタフ
ェース手段はＩＥＥＥ−１３９４標準インタフェースに
適合する。本発明によるデータ読み出し及び／又は書き
込み装置の第３の好ましい実施例において、インタフェ
ース手段はＳＣＳＩ標準インタフェースに適合する。
【００１８】上記ＡＴＡＰＩ、ＩＥＥＥ−１３９４及び
ＳＣＳＩ標準インタフェースは、ハードディスク、テー
プドライブ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ／ＲＡＭの
ような周辺機器をパーソナルコンピュータに接続するた
め使用される業界標準である。本発明によるデータ読み
出し・書き込み装置の第４の好ましい実施例において、
記憶装置はキャッシュメモリとして使用される。インタ
フェースは、接続された装置から到来するデータをキャ
ッシュするため屡々使用される。
ＳＣＳＩ標準インタフェースは、ハードディスク、テー
プドライブ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ／ＲＡＭの
ような周辺機器をパーソナルコンピュータに接続するた
め使用される業界標準である。本発明によるデータ読み
出し・書き込み装置の第４の好ましい実施例において、
記憶装置はキャッシュメモリとして使用される。インタ
フェースは、接続された装置から到来するデータをキャ
ッシュするため屡々使用される。
【００１９】また、本発明の更なる面によれば、上記課
題を解決するため、リード・ソロモン誤り訂正装置を用
いて、データの内側ＲＳ符号化及び外側ＲＳ符号化が行
えるように、データシンボル及び／又はパリティシンボ
ルを収容するＲＳ符号語中のＲＳブロックの内部に組織
化されたデータを訂正する方法が提供される。この方法
は、ＲＳ符号語を入力する段階と、ＲＳ符号語に対する
内側シンドロームを判定する段階と、内側シンドローム
を使用してＲＳ符号語を訂正し、内側訂正されたＲＳ符
号語を獲得する段階と、少なくとも１個の内側訂正され
たＲＳ符号語の少なくともデータシンボルに対する外側
シンドロームを判定する段階と、外側シンドロームをシ
ンドローム記憶装置に格納する段階とを含む。上記方法
は、内側訂正されたＲＳ符号語を、ＲＳ誤り訂正装置の
外部にある記憶装置に出力する段階と、記憶された外側
シンドロームを用いて記憶装置中の内側訂正されたＲＳ
符号語のデータシンボルの外側訂正を実行する段階とを
更に有する。
題を解決するため、リード・ソロモン誤り訂正装置を用
いて、データの内側ＲＳ符号化及び外側ＲＳ符号化が行
えるように、データシンボル及び／又はパリティシンボ
ルを収容するＲＳ符号語中のＲＳブロックの内部に組織
化されたデータを訂正する方法が提供される。この方法
は、ＲＳ符号語を入力する段階と、ＲＳ符号語に対する
内側シンドロームを判定する段階と、内側シンドローム
を使用してＲＳ符号語を訂正し、内側訂正されたＲＳ符
号語を獲得する段階と、少なくとも１個の内側訂正され
たＲＳ符号語の少なくともデータシンボルに対する外側
シンドロームを判定する段階と、外側シンドロームをシ
ンドローム記憶装置に格納する段階とを含む。上記方法
は、内側訂正されたＲＳ符号語を、ＲＳ誤り訂正装置の
外部にある記憶装置に出力する段階と、記憶された外側
シンドロームを用いて記憶装置中の内側訂正されたＲＳ
符号語のデータシンボルの外側訂正を実行する段階とを
更に有する。
【００２０】
【発明の実施の形態】以下、添付図面を参照して本発明
を実施する形態を詳細に説明する。図面中、同じ参照番
号は同じ部品を指定するため使用されている。図１に
は、ＲＳブロックにＲＳ符号化されたデータが示されて
いる。ＲＳブロックは、行形式に表現されたＱ個のＲＳ
符号語Ｗ１〜ＷＱを含む。各ＲＳ符号語は、Ｓ１〜ＳＭ
の座標範囲を有するＭ個のシンボルを含む。したがっ
て、ＲＳ符号語Ｗ１に含まれるシンボルはＭ個のペア
（Ｗ１，Ｓ１），（Ｗ１，Ｓ２），．．．，（Ｗ１，Ｓ
Ｍ）を用いて指定される。
を実施する形態を詳細に説明する。図面中、同じ参照番
号は同じ部品を指定するため使用されている。図１に
は、ＲＳブロックにＲＳ符号化されたデータが示されて
いる。ＲＳブロックは、行形式に表現されたＱ個のＲＳ
符号語Ｗ１〜ＷＱを含む。各ＲＳ符号語は、Ｓ１〜ＳＭ
の座標範囲を有するＭ個のシンボルを含む。したがっ
て、ＲＳ符号語Ｗ１に含まれるシンボルはＭ個のペア
（Ｗ１，Ｓ１），（Ｗ１，Ｓ２），．．．，（Ｗ１，Ｓ
Ｍ）を用いて指定される。
【００２１】シンボルは、データシンボル或いはパリテ
ィシンボルの何れでも構わない。実際のデータはデータ
シンボルに格納されている。例えば、ＲＳ符号語Ｗ１に
おいて、シンボル（Ｗ１，Ｓ１），．．．，（Ｗ１，Ｓ
Ｋ）（Ｋ＜Ｍ）はデータシンボルである。パリティシン
ボル（Ｗ１，ＳＬ），．．．，（Ｗ１，ＳＭ）（Ｌ＝Ｋ
＋１）は符号語Ｗ１がＲＳ符号語になるように選択され
る。
ィシンボルの何れでも構わない。実際のデータはデータ
シンボルに格納されている。例えば、ＲＳ符号語Ｗ１に
おいて、シンボル（Ｗ１，Ｓ１），．．．，（Ｗ１，Ｓ
Ｋ）（Ｋ＜Ｍ）はデータシンボルである。パリティシン
ボル（Ｗ１，ＳＬ），．．．，（Ｗ１，ＳＭ）（Ｌ＝Ｋ
＋１）は符号語Ｗ１がＲＳ符号語になるように選択され
る。
【００２２】ＲＳブロックはＮ個のＲＳ符号語Ｗ１〜Ｗ
Ｎ（Ｎ＜Ｑ）を含み、範囲Ｓ１〜ＳＫに座標を有するシ
ンボルはデータシンボルであり、範囲ＳＬ〜ＳＭに座標
を有するシンボルはパリティシンボルである。ＲＳブロ
ックは、シンボルがパリティシンボルであるＲＳ符号語
ＷＰ〜ＷＱ（Ｐ＝Ｎ＋１）を更に有する。パリティシン
ボル（ＷＰ，Ｓ１），．．．，（ＷＱ，Ｓ１）、即ち、
座標Ｓ１を有するＲＳ符号語ＷＰ〜ＷＱ内のパリティシ
ンボルは、全てのＲＳ符号語Ｗ１〜ＷＱの中で座標Ｓ１
を有するシンボルだけが全体としてＲＳ符号化された語
を構築するように選択される。ＲＳ符号語ＷＰ〜ＷＱ内
で範囲ＳＬ〜ＳＭの座標を有する他のパリティシンボル
も同様に選択される。範囲ＳＬ〜ＳＭの座標を有するＲ
Ｓ符号語ＷＰ〜ＷＱ中の残りのパリティシンボルは、例
えば、各ＲＳ符号語ＷＰ〜ＷＱがＲＳ符号化されるよう
に選択される。
Ｎ（Ｎ＜Ｑ）を含み、範囲Ｓ１〜ＳＫに座標を有するシ
ンボルはデータシンボルであり、範囲ＳＬ〜ＳＭに座標
を有するシンボルはパリティシンボルである。ＲＳブロ
ックは、シンボルがパリティシンボルであるＲＳ符号語
ＷＰ〜ＷＱ（Ｐ＝Ｎ＋１）を更に有する。パリティシン
ボル（ＷＰ，Ｓ１），．．．，（ＷＱ，Ｓ１）、即ち、
座標Ｓ１を有するＲＳ符号語ＷＰ〜ＷＱ内のパリティシ
ンボルは、全てのＲＳ符号語Ｗ１〜ＷＱの中で座標Ｓ１
を有するシンボルだけが全体としてＲＳ符号化された語
を構築するように選択される。ＲＳ符号語ＷＰ〜ＷＱ内
で範囲ＳＬ〜ＳＭの座標を有する他のパリティシンボル
も同様に選択される。範囲ＳＬ〜ＳＭの座標を有するＲ
Ｓ符号語ＷＰ〜ＷＱ中の残りのパリティシンボルは、例
えば、各ＲＳ符号語ＷＰ〜ＷＱがＲＳ符号化されるよう
に選択される。
【００２３】図２には、破線で囲まれたＲＳ誤り訂正装
置１の概略図が示されている。入力手段２は、ＲＳブロ
ック（図示しない）からＲＳ符号語Ｗ１，．．．，ＷＱ
を受信する。入力手段２により受信されたＲＳ符号語、
例えば、ＲＳ符号語Ｗ１中の内側の誤り検出及び誤り訂
正はボックス３で行われる。ボックス３は、ＲＳ符号語
Ｗ１に対する内側シンドローム（図示しない）を評価す
る第１のシンドローム評価手段４と、ＲＳ符号語Ｗ１を
訂正し内側訂正されたＲＳ符号語Ｗ１（図示しない）を
獲得するため少なくとも内側シンドロームを使用する内
側訂正手段５とを含む。第２のシンドローム評価手段６
は、少なくとも各データシンボル（Ｗ１，Ｓ
１），．．．，（Ｗ１，ＳＫ）に対し外側シンドローム
（図示しない）を評価し、外側シンドロームをシンドロ
ーム記憶手段７に格納する。外側シンボルの評価は進行
中（オンザフライ）に行われる。訂正されたＲＳ符号語
Ｗ１は、出力手段８を用いて記憶装置９に出力される。
記憶装置９はＲＳ誤り訂正装置１の外部に設けられる。
内側シンドロームの評価、ＲＳ符号語の訂正、及び、外
側シンドロームの評価は、全ての符号語Ｗ１，．．．，
ＷＱが訂正され、記憶装置９に出力され尽くすまで実行
される。その時点で、シンドローム記憶手段７は、少な
くとも記憶装置９に格納されたデータシンボルを訂正す
るため外側訂正手段１０によって使用される外側シンボ
ルを収容する。図２において、外側訂正手段１０は、出
力手段８を介して記憶装置９にアクセスするが、外側訂
正手段１０と記憶装置９との間に直接的な接続を随意的
に設けることが可能である（直接的な接続は図示されて
いない）。
置１の概略図が示されている。入力手段２は、ＲＳブロ
ック（図示しない）からＲＳ符号語Ｗ１，．．．，ＷＱ
を受信する。入力手段２により受信されたＲＳ符号語、
例えば、ＲＳ符号語Ｗ１中の内側の誤り検出及び誤り訂
正はボックス３で行われる。ボックス３は、ＲＳ符号語
Ｗ１に対する内側シンドローム（図示しない）を評価す
る第１のシンドローム評価手段４と、ＲＳ符号語Ｗ１を
訂正し内側訂正されたＲＳ符号語Ｗ１（図示しない）を
獲得するため少なくとも内側シンドロームを使用する内
側訂正手段５とを含む。第２のシンドローム評価手段６
は、少なくとも各データシンボル（Ｗ１，Ｓ
１），．．．，（Ｗ１，ＳＫ）に対し外側シンドローム
（図示しない）を評価し、外側シンドロームをシンドロ
ーム記憶手段７に格納する。外側シンボルの評価は進行
中（オンザフライ）に行われる。訂正されたＲＳ符号語
Ｗ１は、出力手段８を用いて記憶装置９に出力される。
記憶装置９はＲＳ誤り訂正装置１の外部に設けられる。
内側シンドロームの評価、ＲＳ符号語の訂正、及び、外
側シンドロームの評価は、全ての符号語Ｗ１，．．．，
ＷＱが訂正され、記憶装置９に出力され尽くすまで実行
される。その時点で、シンドローム記憶手段７は、少な
くとも記憶装置９に格納されたデータシンボルを訂正す
るため外側訂正手段１０によって使用される外側シンボ
ルを収容する。図２において、外側訂正手段１０は、出
力手段８を介して記憶装置９にアクセスするが、外側訂
正手段１０と記憶装置９との間に直接的な接続を随意的
に設けることが可能である（直接的な接続は図示されて
いない）。
【００２４】記憶装置９に記憶されたデータシンボルの
訂正は座標形式で行われる。即ち、Ｘが１〜Ｋの範囲の
値を有する場合に、データシンボル（Ｗ１，Ｓ
Ｋ），．．．，（ＷＮ，ＳＸ）は、座標ＳＸを備えたデ
ータシンボルに対し評価されシンドローム記憶手段７に
記憶された外側シンドロームを用いて、外側訂正手段１
０によって訂正される。この訂正では、通常のように、
データシンボル中の誤りを検出し、誤りのあるデータシ
ンボルを正しい値を有するデータシンボルによって置換
する。
訂正は座標形式で行われる。即ち、Ｘが１〜Ｋの範囲の
値を有する場合に、データシンボル（Ｗ１，Ｓ
Ｋ），．．．，（ＷＮ，ＳＸ）は、座標ＳＸを備えたデ
ータシンボルに対し評価されシンドローム記憶手段７に
記憶された外側シンドロームを用いて、外側訂正手段１
０によって訂正される。この訂正では、通常のように、
データシンボル中の誤りを検出し、誤りのあるデータシ
ンボルを正しい値を有するデータシンボルによって置換
する。
【００２５】また、ＲＳ誤り訂正装置１には、消失多項
式手段（図示しない）を設けることが可能である。消失
多項式手段は、ＲＳ符号語中の誤りのあるデータシンボ
ルの座標を指定するため使用される。この情報を用いる
ことにより、内側訂正手段１０は、上記座標を判定する
必要が無くなり、正しい値が計算されるデータシンボル
の個数が増加する。かくして、誤りのあるデータシンボ
ルを訂正するＲＳ誤り訂正装置１の能力は増大される。
式手段（図示しない）を設けることが可能である。消失
多項式手段は、ＲＳ符号語中の誤りのあるデータシンボ
ルの座標を指定するため使用される。この情報を用いる
ことにより、内側訂正手段１０は、上記座標を判定する
必要が無くなり、正しい値が計算されるデータシンボル
の個数が増加する。かくして、誤りのあるデータシンボ
ルを訂正するＲＳ誤り訂正装置１の能力は増大される。
【００２６】入力手段２は、例えば、先入れ先出し（Ｆ
ＩＦＯ）型のバッファによって実現されるバッファ（図
示しない）を具備してもよい。ＦＩＦＯバッファは、少
なくともＲＳブロックからのＲＳ符号語を記憶するため
充分な大きさでなければならない。記憶装置９は、外部
装置（図示しない）、即ち、ＲＳ誤り訂正装置１とは異
なる装置に接続してもよい。記憶装置９は、実際上、外
部装置の一体的な部分でも構わない。
ＩＦＯ）型のバッファによって実現されるバッファ（図
示しない）を具備してもよい。ＦＩＦＯバッファは、少
なくともＲＳブロックからのＲＳ符号語を記憶するため
充分な大きさでなければならない。記憶装置９は、外部
装置（図示しない）、即ち、ＲＳ誤り訂正装置１とは異
なる装置に接続してもよい。記憶装置９は、実際上、外
部装置の一体的な部分でも構わない。
【００２７】外部装置は、例えば、データをキャッシュ
するためのキャッシュメモリとして専用用途のため記憶
装置９を使用してもよい。この場合、記憶装置９は、外
部装置とＲＳ誤り訂正装置１との間で共用される。外部
装置は、記憶装置９に格納された内側及び外側訂正され
たＲＳ符号語を利用する点で有利である。外部装置は、
例えば、内側及び外側訂正されたＲＳ符号語のデータシ
ンボルに収容されたデータを抽出し、キャッシュメモリ
にコピーする。別の例では、外部装置は、記憶装置９を
含み、映画用の画像データを得るため内側及び外側訂正
されたＲＳ符号語を処理する集積回路として実現され
る。
するためのキャッシュメモリとして専用用途のため記憶
装置９を使用してもよい。この場合、記憶装置９は、外
部装置とＲＳ誤り訂正装置１との間で共用される。外部
装置は、記憶装置９に格納された内側及び外側訂正され
たＲＳ符号語を利用する点で有利である。外部装置は、
例えば、内側及び外側訂正されたＲＳ符号語のデータシ
ンボルに収容されたデータを抽出し、キャッシュメモリ
にコピーする。別の例では、外部装置は、記憶装置９を
含み、映画用の画像データを得るため内側及び外側訂正
されたＲＳ符号語を処理する集積回路として実現され
る。
【００２８】図３には、例えば、ＤＶＤ上のデータをＲ
Ｓ符号化するため使用されるようなＲＳブロックが示さ
れている。このようなＲＳブロックは、誤り訂正符号
（ＥＣＣ）ブロックと称される。誤り訂正符号ブロック
は、（ｉは０〜２０７からなるＲＳ符号語の指数であ
り、ｊは０〜１８１からなるシンボルの座標の指数であ
るとき）１８２個のシンボルＢi,j を個々に有する２０
８個のＲＳ符号語を含む。上記ＲＳ符号語の中の１９２
個の符号語は、１７２個のデータシンボルと１０個の内
側パリティシンボルとを含み、上記ＲＳ符号語の中の１
６個のＲＳ符号語は、それぞれ、最初の１９２個のＲＳ
符号語からのデータシンボルに対する１７２個の外側パ
リティシンボルと、そのＲＳ符号語自体の１０個の内側
パリティシンボルとを含む。データシンボル及びパリテ
ィシンボルは、それぞれ、１バイト（８ビット）の情報
を含む。
Ｓ符号化するため使用されるようなＲＳブロックが示さ
れている。このようなＲＳブロックは、誤り訂正符号
（ＥＣＣ）ブロックと称される。誤り訂正符号ブロック
は、（ｉは０〜２０７からなるＲＳ符号語の指数であ
り、ｊは０〜１８１からなるシンボルの座標の指数であ
るとき）１８２個のシンボルＢi,j を個々に有する２０
８個のＲＳ符号語を含む。上記ＲＳ符号語の中の１９２
個の符号語は、１７２個のデータシンボルと１０個の内
側パリティシンボルとを含み、上記ＲＳ符号語の中の１
６個のＲＳ符号語は、それぞれ、最初の１９２個のＲＳ
符号語からのデータシンボルに対する１７２個の外側パ
リティシンボルと、そのＲＳ符号語自体の１０個の内側
パリティシンボルとを含む。データシンボル及びパリテ
ィシンボルは、それぞれ、１バイト（８ビット）の情報
を含む。
【００２９】図４には、データ読み出し及び／又は書き
込み装置１１が概略的に示されている。データ媒体１２
には、ＲＳブロックにＲＳ符号化されたデータが記憶さ
れている。データ媒体は、例えば、ＤＶＤ若しくは磁気
テープである。読み出し手段１３は、データ媒体１２か
らＲＳ誤り訂正装置１にＲＳブロックを送出する。ＲＳ
誤り訂正装置１は、外部装置１４内に構成され、データ
読み出し及び／又は書き込み装置１１を外部接続装置１
５と連結する記憶装置９を使用する。外部接続装置１５
は、例えば、ＩＤＥ又はＩＥＥＥー１３９４標準のコン
ピュータバスである。ＩＤＥ及びＩＥＥＥ−１３９４標
準は、産業上使用されるようなパーソナルコンピュータ
に普及している。したがって、インタフェース１４は、
ＡＴＡＰＩインタフェース、ＩＥＥＥ−１３９４インタ
フェース、若しくは、ＳＣＳＩインタフェースでもよ
い。インタフェース１４内の記憶装置９は、ＲＳ誤り訂
正装置１と共用されるようなキャッシュメモリとして使
用することができる。
込み装置１１が概略的に示されている。データ媒体１２
には、ＲＳブロックにＲＳ符号化されたデータが記憶さ
れている。データ媒体は、例えば、ＤＶＤ若しくは磁気
テープである。読み出し手段１３は、データ媒体１２か
らＲＳ誤り訂正装置１にＲＳブロックを送出する。ＲＳ
誤り訂正装置１は、外部装置１４内に構成され、データ
読み出し及び／又は書き込み装置１１を外部接続装置１
５と連結する記憶装置９を使用する。外部接続装置１５
は、例えば、ＩＤＥ又はＩＥＥＥー１３９４標準のコン
ピュータバスである。ＩＤＥ及びＩＥＥＥ−１３９４標
準は、産業上使用されるようなパーソナルコンピュータ
に普及している。したがって、インタフェース１４は、
ＡＴＡＰＩインタフェース、ＩＥＥＥ−１３９４インタ
フェース、若しくは、ＳＣＳＩインタフェースでもよ
い。インタフェース１４内の記憶装置９は、ＲＳ誤り訂
正装置１と共用されるようなキャッシュメモリとして使
用することができる。
【図１】ＲＳブロックの説明図である。
【図２】ＲＳ誤り訂正装置の概略図である。
【図３】ＤＶＤで使用されるＲＳブロックの説明図であ
る。
る。
【図４】データ読み出し・書き込み装置の概略図であ
る。
る。
１ ＲＳ誤り訂正装置 ２ 入力手段 ３ 誤り検出・訂正部 ４ 第１のシンドローム評価手段 ５ 内側訂正手段 ６ 第２のシンドローム評価手段 ７ シンドローム記憶手段 ８ 出力手段 ９ 記憶装置 １０ 外側訂正手段
Claims (12)
- 【請求項１】 ＲＳ（リード・ソロモン）ブロックから
ＲＳ符号語を受信する入力手段と、 上記ＲＳ符号語に対する内側シンドロームを評価する第
１のシンドローム評価手段と、 内側訂正されたＲＳ符号語を獲得するため上記内側シン
ドロームを用いて上記ＲＳ符号語を訂正する内側訂正手
段と、 少なくとも１個の上記内側訂正されたＲＳ符号語の少な
くとも上記データシンボルに対する外側シンドロームを
評価する第２のシンドローム評価手段と、 上記外側シンドロームを記憶するシンドローム記憶手段
とを含み、 データシンボル及びパリティシンボルを含む複数のＲＳ
符号語を有するＲＳブロックから得られるデータの内側
ＲＳ符号化及び外側ＲＳ符号化が行えるように該データ
を訂正するＲＳ誤り訂正装置において、 上記内側訂正されたＲＳ符号語を外部に設けられた記憶
装置に直接的若しくは間接的に出力する出力手段と、 上記シンドローム記憶手段に記憶された上記外側シンド
ロームを用いて上記記憶装置の上記内側訂正されたＲＳ
符号語中の上記シンボルの外側訂正を行う外側訂正手段
とを更に有することを特徴とするＲＳ誤り訂正装置。 - 【請求項２】 上記ＲＳ符号語中の誤りのあるデータシ
ンボル及び／又はパリティシンボルの座標を判定し得る
消失多項式手段を更に有することを特徴とする請求項１
記載のＲＳ誤り訂正装置。 - 【請求項３】 上記入力手段は上記ＲＳ符号語を記憶す
るバッファを有することを特徴とする請求項１又は２記
載のＲＳ誤り訂正装置。 - 【請求項４】 上記データシンボル及び／又は上記パリ
ティシンボルは８ビット長であることを特徴とする請求
項１乃至３のうちいずれか１項記載のＲＳ誤り訂正装
置。 - 【請求項５】 上記記憶装置は、少なくとも情報を記憶
するため上記記憶装置を使用する外部装置に接続されて
いることを特徴とする請求項１乃至４のうちいずれか１
項記載のＲＳ誤り訂正装置。 - 【請求項６】 データはデータ媒体上で複数のＲＳ（リ
ード・ソロモン）符号語を有する少なくとも１個のＲＳ
ブロックに組織化され、各ＲＳ符号語は上記データの内
側及び外側ＲＳ符号化が行えるようにデータシンボル及
び／又はパリティシンボルを収容し、 記憶装置を含むインタフェース手段と、 上記ＲＳブロックから上記ＲＳ符号語を受信する読み出
し手段と、 上記ＲＳ符号語に対する内側シンドロームを評価する第
１のシンドローム評価手段と、 内側訂正されたＲＳ符号語を獲得するため上記内側シン
ドロームを用いて上記ＲＳ符号語を訂正する内側訂正手
段と、 少なくとも１個の上記内側訂正されたＲＳ符号語の少な
くとも上記データシンボルに対する外側シンドロームを
評価する第２のシンドローム評価手段と、 上記外側シンドロームを記憶するシンドローム記憶手段
とを含み、 上記データ媒体との間でのデータの読み出し、書き込み
を行うデータ読み出し・書き込み装置において、 上記インタフェース手段は、上記内側訂正されたＲＳ符
号語が上記記憶装置に格納されるように上記内側訂正手
段に直接的若しくは間接的に接続され、上記外側訂正手
段を経由して上記シンドローム記憶手段に直接的に接続
され、 上記外側訂正手段は、上記シンドローム記憶手段に記憶
された上記外側シンドロームを用いて上記記憶装置の上
記内側訂正されたＲＳ符号語中の上記シンボルの外側訂
正を行うことを特徴とするデータ読み出し・書き込み装
置。 - 【請求項７】 上記インタフェース手段はＡＴＡＰＩイ
ンタフェースに適合することを特徴とする請求項６記載
のデータ読み出し・書き込み装置。 - 【請求項８】 上記インタフェース手段はＩＥＥＥ−１
３９４標準インタフェースに適合することを特徴とする
請求項６記載のデータ読み出し・書き込み装置。 - 【請求項９】 上記インタフェース手段はＳＣＳＩ標準
インタフェースに適合することを特徴とする請求項６記
載のデータ読み出し・書き込み装置。 - 【請求項１０】 上記インタフェース手段は、上記記憶
装置に記憶された上記訂正されたＲＳ符号語に収納され
たデータシンボルを処理する処理手段を有することを特
徴とする請求項６乃至９のうちいずれか１項記載のデー
タ読み出し・書き込み装置。 - 【請求項１１】 上記記憶装置はキャッシュメモリとし
て使用されることを特徴とする請求項６乃至１０のうち
いずれか１項記載のデータ読み出し・書き込み装置。 - 【請求項１２】 ＲＳ（リード・ソロモン）符号語を入
力する段階と、 上記ＲＳ符号語に対する内側シンドロームを判定する段
階と、 上記内側シンドロームを使用してＲＳ符号語を訂正し、
内側訂正されたＲＳ符号語を獲得する段階と、 少なくとも１個の上記内側訂正されたＲＳ符号語の少な
くとも上記データシンボルに対する外側シンドロームを
判定する段階と、 上記外側シンドロームをシンドローム記憶装置に格納す
る段階とを含み、 ＲＳ誤り訂正装置を用いて、データの内側ＲＳ符号化及
び外側ＲＳ符号化が行えるように、データシンボル及び
／又はパリティシンボルを収容するＲＳ符号語中のＲＳ
ブロックの内部に組織化されたデータを訂正する方法に
おいて、 上記内側訂正されたＲＳ符号語を、上記ＲＳ誤り訂正装
置の外部にある記憶装置に出力する段階と、 上記記憶された外側シンドロームを用いて上記記憶装置
中の上記内側訂正されたＲＳ符号語の上記データシンボ
ルの外側訂正を実行する段階とを更に有することを特徴
とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97402487A EP0911982A1 (en) | 1997-10-21 | 1997-10-21 | Reed Solomon error correction with shared memory approach |
| DE97402487:9 | 1997-10-21 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11225080A true JPH11225080A (ja) | 1999-08-17 |
Family
ID=8229883
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10293846A Pending JPH11225080A (ja) | 1997-10-21 | 1998-10-15 | 共用メモリ方式によるリード・ソロモン誤り訂正装置 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0911982A1 (ja) |
| JP (1) | JPH11225080A (ja) |
| CN (1) | CN1136575C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100589814B1 (ko) * | 1999-12-09 | 2006-06-14 | 엘지전자 주식회사 | 디지털 데이터의 에러정정 방법 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110968449A (zh) * | 2018-09-28 | 2020-04-07 | 方一信息科技（上海）有限公司 | 用于多通道闪存控制器的bch ecc纠错资源共享系统及方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0156440B1 (en) * | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device |
| US5432804A (en) * | 1993-11-16 | 1995-07-11 | At&T Corp. | Digital processor and viterbi decoder having shared memory |
-
1997
- 1997-10-21 EP EP97402487A patent/EP0911982A1/en not_active Withdrawn
-
1998
- 1998-10-15 JP JP10293846A patent/JPH11225080A/ja active Pending
- 1998-10-21 CN CNB981234151A patent/CN1136575C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100589814B1 (ko) * | 1999-12-09 | 2006-06-14 | 엘지전자 주식회사 | 디지털 데이터의 에러정정 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1219734A (zh) | 1999-06-16 |
| CN1136575C (zh) | 2004-01-28 |
| EP0911982A1 (en) | 1999-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100430657B1 (ko) | 신호 처리 장치 | |
| US5182752A (en) | Method and apparatus for transferring data between a data bus and a data storage device | |
| US5428630A (en) | System and method for verifying the integrity of data written to a memory | |
| KR100391240B1 (ko) | 기록/재생 장치, 반도체 메모리 및 이 반도체 메모리를이용하는 메모리 카드 | |
| US6397366B1 (en) | Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code | |
| US6983413B2 (en) | Data processing method using error-correcting code and an apparatus using the same method | |
| US6662334B1 (en) | Method and device for performing error correction on ECC data sectors | |
| JP2005056397A (ja) | 複数のセットの誤り修正コードを有するデータ | |
| US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
| US8281225B2 (en) | Digital data coding and recording apparatus, and method of using the same | |
| JP2000004170A (ja) | 訂正検査方法及び訂正検査装置 | |
| US20060085726A1 (en) | Apparatus and method for decoding Reed-Solomon code | |
| JP2005500730A (ja) | 復号器に情報が与えられる場合の改良された符号化 | |
| CN106528437B (zh) | 数据储存系统与其相关方法 | |
| JP2001243729A (ja) | Ｄｖｄデータにアクセスするための方法及び装置 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JP2007528566A (ja) | エラー訂正符号化方法及びその装置、並びにエラー訂正復号化方法及びその装置 | |
| US20060259850A1 (en) | Error correcting apparatus | |
| JPH11225080A (ja) | 共用メモリ方式によるリード・ソロモン誤り訂正装置 | |
| EP0911984A1 (en) | Reed solomon error correction with shared memory approach | |
| US6694473B1 (en) | Parallel signal decoding method | |
| JP2792670B2 (ja) | 誤り訂正符号の復号方法 | |
| JPH08129510A (ja) | メモリデータ訂正装置 | |
| JP2005142812A (ja) | 誤り訂正方法、誤り訂正回路、および情報再生装置 | |
| JPH10116478A (ja) | エラー訂正方法および装置 |