JPH11112358A - データの誤り訂正方法及び誤り訂正装置 - Google Patents
データの誤り訂正方法及び誤り訂正装置Info
- Publication number
- JPH11112358A JPH11112358A JP9266582A JP26658297A JPH11112358A JP H11112358 A JPH11112358 A JP H11112358A JP 9266582 A JP9266582 A JP 9266582A JP 26658297 A JP26658297 A JP 26658297A JP H11112358 A JPH11112358 A JP H11112358A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error correction
- input
- order
- syndrome
- 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
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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
-
- 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/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】入力されるデータに基づいて誤り訂正のための
シンドロームを生成し、そのシンドロームに基づいて誤
り訂正を行う誤り訂正方法及び訂正装置において、誤り
訂正処理時間を短縮する。 【解決手段】行方向及び列方向に二次元配列されたデー
タに対し、行方向と列方向のそれぞれに誤り訂正符号が
付加されて構成されたブロックデータに対して、該ブロ
ックデータの各行毎に誤り訂正を行う行方向誤り訂正処
理と、該ブロックデータの各列毎に誤り訂正を行う列方
向誤り訂正処理とをそれぞれ行う誤り訂正方法におい
て、前記行方向に読み出されるデータに対し、行方向誤
り訂正処理と列方向誤り訂正処理とを並行して行うよう
にした。
シンドロームを生成し、そのシンドロームに基づいて誤
り訂正を行う誤り訂正方法及び訂正装置において、誤り
訂正処理時間を短縮する。 【解決手段】行方向及び列方向に二次元配列されたデー
タに対し、行方向と列方向のそれぞれに誤り訂正符号が
付加されて構成されたブロックデータに対して、該ブロ
ックデータの各行毎に誤り訂正を行う行方向誤り訂正処
理と、該ブロックデータの各列毎に誤り訂正を行う列方
向誤り訂正処理とをそれぞれ行う誤り訂正方法におい
て、前記行方向に読み出されるデータに対し、行方向誤
り訂正処理と列方向誤り訂正処理とを並行して行うよう
にした。
Description
【０００１】
【発明の属する技術分野】本発明は記録媒体から読み出
されたデータの誤りを訂正する誤り訂正方法及び誤り訂
正装置に関するものである。
されたデータの誤りを訂正する誤り訂正方法及び誤り訂
正装置に関するものである。
【０００２】近年、光ディスク等の記録媒体における記
録容量の大容量化に伴い、そのデータ読み出しに要する
時間が長くなっている。特に、データ読み出しに要する
時間のうち、誤り訂正処理動作に要する時間の割合が長
くなる傾向にある。そのため、誤り訂正処理動作に要す
る時間の短縮化を図る必要がある。
録容量の大容量化に伴い、そのデータ読み出しに要する
時間が長くなっている。特に、データ読み出しに要する
時間のうち、誤り訂正処理動作に要する時間の割合が長
くなる傾向にある。そのため、誤り訂正処理動作に要す
る時間の短縮化を図る必要がある。
【０００３】
【従来の技術】従来、記録媒体（テープ、ビデオ、Ｃ
Ｄ、ＤＶＤ等）に記録されたデータには、そのデータの
読み出し時等に発生する誤りを訂正するために誤り訂正
符号(ECC:Error Correcting Code) が予め付加されてい
る。
Ｄ、ＤＶＤ等）に記録されたデータには、そのデータの
読み出し時等に発生する誤りを訂正するために誤り訂正
符号(ECC:Error Correcting Code) が予め付加されてい
る。
【０００４】例えばＤＶＤ−ＲＯＭに記録されるデータ
のフォーマットを説明すると、図１３に示すように、一
つのセクタ１は、１２バイトのＩＤ及び予約領域と、２
ｋバイトのユーザーデータと、４バイトの誤り検出符号
ＥＤＣとから構成される。
のフォーマットを説明すると、図１３に示すように、一
つのセクタ１は、１２バイトのＩＤ及び予約領域と、２
ｋバイトのユーザーデータと、４バイトの誤り検出符号
ＥＤＣとから構成される。
【０００５】各セクタ１はＰＩ方向（行方向、すなわち
図１３において横方向）に１２段のデータとして構成さ
れ、１段が１７２バイトのデータとして構成される。従
って、初段は１２バイトのＩＤ及び予約領域と１６０バ
イトのユーザーデータが記録され、終段は１６８バイト
のユーザーデータと４バイトの誤り検出符号が記録さ
れ、中間段は１７２バイトのユーザーデータが記録され
る。
図１３において横方向）に１２段のデータとして構成さ
れ、１段が１７２バイトのデータとして構成される。従
って、初段は１２バイトのＩＤ及び予約領域と１６０バ
イトのユーザーデータが記録され、終段は１６８バイト
のユーザーデータと４バイトの誤り検出符号が記録さ
れ、中間段は１７２バイトのユーザーデータが記録され
る。
【０００６】図１４に示すように、データブロック２は
１６個の前記セクタ１と、ＰＯ−ＥＣＣ部３及びＰＩ−
ＥＣＣ部４とから構成される。ＰＯ−ＥＣＣ部３は、各
セクタ１を跨るＰＯ方向（列方向、すなわち図１４にお
いて縦方向）のデータに対する誤り訂正符号であり、Ｐ
Ｉ−ＥＣＣ部４はＰＯ−ＥＣＣ部３を含むＰＩ方向の誤
り訂正符号である。
１６個の前記セクタ１と、ＰＯ−ＥＣＣ部３及びＰＩ−
ＥＣＣ部４とから構成される。ＰＯ−ＥＣＣ部３は、各
セクタ１を跨るＰＯ方向（列方向、すなわち図１４にお
いて縦方向）のデータに対する誤り訂正符号であり、Ｐ
Ｉ−ＥＣＣ部４はＰＯ−ＥＣＣ部３を含むＰＩ方向の誤
り訂正符号である。
【０００７】そして、ＰＩ−ＥＣＣ部４はデータブロッ
ク２内のＰＩ方向の１行毎、すなわちＰＩインターリー
ブ毎の誤り訂正を行うためのシンドロームを生成するた
めに付加され、ＰＯ−ＥＣＣ部３はデータブロック２内
のＰＯ方向の１列毎、すなわちＰＯインターリーブ毎の
誤り訂正を行うためのシンドロームを生成するために付
加される。
ク２内のＰＩ方向の１行毎、すなわちＰＩインターリー
ブ毎の誤り訂正を行うためのシンドロームを生成するた
めに付加され、ＰＯ−ＥＣＣ部３はデータブロック２内
のＰＯ方向の１列毎、すなわちＰＯインターリーブ毎の
誤り訂正を行うためのシンドロームを生成するために付
加される。
【０００８】前記データブロック２は、図１７に示す符
号化フォーマットでＤＶＤ−ＲＯＭ上に格納される。す
なわち、ＰＯ−ＥＣＣ部３は各インターリーブ毎に分割
され、前記各セクタ１間に１インターリーブずつが挿入
される。
号化フォーマットでＤＶＤ−ＲＯＭ上に格納される。す
なわち、ＰＯ−ＥＣＣ部３は各インターリーブ毎に分割
され、前記各セクタ１間に１インターリーブずつが挿入
される。
【０００９】このようなフォーマットにより、データ再
生時の誤り訂正処理において、高い誤り検出・訂正能力
が確保される。誤り訂正処理動作時にシンドロームを生
成するシンドローム演算器を図１９に示す。入力データ
はＥＯＲ回路５に１バイトずつ入力され、そのＥＯＲ回
路５の出力信号はラッチ回路６に入力される。ラッチ回
路６の出力信号はガロア定数乗算器７に入力され、その
ガロア定数乗算器７で演算されたガロア定数が前記ＥＯ
Ｒ回路５に入力される。
生時の誤り訂正処理において、高い誤り検出・訂正能力
が確保される。誤り訂正処理動作時にシンドロームを生
成するシンドローム演算器を図１９に示す。入力データ
はＥＯＲ回路５に１バイトずつ入力され、そのＥＯＲ回
路５の出力信号はラッチ回路６に入力される。ラッチ回
路６の出力信号はガロア定数乗算器７に入力され、その
ガロア定数乗算器７で演算されたガロア定数が前記ＥＯ
Ｒ回路５に入力される。
【００１０】このようなシンドローム演算器により、入
力データが順次入力される毎に誤り訂正シンドロームＳ
ｙが生成されて出力される。上記のようなフォーマット
で記録されたデータの読み出し動作時における従来の誤
り訂正処理動作を図２０に従って説明する。
力データが順次入力される毎に誤り訂正シンドロームＳ
ｙが生成されて出力される。上記のようなフォーマット
で記録されたデータの読み出し動作時における従来の誤
り訂正処理動作を図２０に従って説明する。
【００１１】データブロック２の各セクタ１からＰＩ方
向のデータが１バイトずつ順次入力されると（ステップ
１）、ＰＩシンドロームが順次生成される（ステップ
２）。同時に、入力されたＰＩ方向のデータは、図１５
に示すように、各インターリーブ毎に順次バッファメモ
リに格納される（ステップ３）。
向のデータが１バイトずつ順次入力されると（ステップ
１）、ＰＩシンドロームが順次生成される（ステップ
２）。同時に、入力されたＰＩ方向のデータは、図１５
に示すように、各インターリーブ毎に順次バッファメモ
リに格納される（ステップ３）。
【００１２】ＰＩ方向の１インターリーブの誤り訂正シ
ンドロームが生成されると、各インターリーブ毎に誤デ
ータの位置及び訂正値が算出され（ステップ４）、バッ
ファメモリ上で誤データの書き換え動作が行われる（ス
テップ５）。そして、このような動作が全ＰＩインター
リーブについて繰り返される。
ンドロームが生成されると、各インターリーブ毎に誤デ
ータの位置及び訂正値が算出され（ステップ４）、バッ
ファメモリ上で誤データの書き換え動作が行われる（ス
テップ５）。そして、このような動作が全ＰＩインター
リーブについて繰り返される。
【００１３】次いで、データブロック２の各ＰＯインタ
ーリーブについて誤り訂正動作が行われる。ＰＩ方向に
読み出されたデータは、図１７に示すようなデータブロ
ック２ａとしてバッファメモリに格納される。このデー
タブロック１から、ＰＯ方向にデータが読み出される
と、図１８に示すように、１２バイト毎にＰＯ−ＥＣＣ
データが１バイトずつ読み出される。
ーリーブについて誤り訂正動作が行われる。ＰＩ方向に
読み出されたデータは、図１７に示すようなデータブロ
ック２ａとしてバッファメモリに格納される。このデー
タブロック１から、ＰＯ方向にデータが読み出される
と、図１８に示すように、１２バイト毎にＰＯ−ＥＣＣ
データが１バイトずつ読み出される。
【００１４】ＰＯ−ＥＣＣデータは、図１４に示すよう
に、各セクタ１のデータをＰＯ方向に連続して読み出し
たデータに基づいて生成されているので、図１８に示す
順序で読み出されたデータを前記シンドローム演算器に
入力してもＰＯ方向のシンドロームを生成することはで
きない。
に、各セクタ１のデータをＰＯ方向に連続して読み出し
たデータに基づいて生成されているので、図１８に示す
順序で読み出されたデータを前記シンドローム演算器に
入力してもＰＯ方向のシンドロームを生成することはで
きない。
【００１５】これは、シンドロームの演算はデータ入力
順に重みを持っているため、図１４に示す状態で重み付
けが行われたデータを図１８に示す入力順で入力して
も、正常なシンドロームを生成することができないから
である。
順に重みを持っているため、図１４に示す状態で重み付
けが行われたデータを図１８に示す入力順で入力して
も、正常なシンドロームを生成することができないから
である。
【００１６】そこで、図１８に示す順番で読み出された
ＰＯインターリーブは、図１６に示すような順序に並べ
替えられ（ステップ６）、その状態で各ＰＯインターリ
ーブについて誤り訂正シンドロームの生成が行われる
（ステップ７）。
ＰＯインターリーブは、図１６に示すような順序に並べ
替えられ（ステップ６）、その状態で各ＰＯインターリ
ーブについて誤り訂正シンドロームの生成が行われる
（ステップ７）。
【００１７】ＰＯ方向の１インターリーブの誤り訂正シ
ンドロームが生成されると、各インターリーブ毎に誤デ
ータの位置及び訂正値が算出され（ステップ８）、バッ
ファメモリ上で誤データの書き換え動作が行われる（ス
テップ９）。そして、このような動作が全ＰＯインター
リーブについて繰り返される。
ンドロームが生成されると、各インターリーブ毎に誤デ
ータの位置及び訂正値が算出され（ステップ８）、バッ
ファメモリ上で誤データの書き換え動作が行われる（ス
テップ９）。そして、このような動作が全ＰＯインター
リーブについて繰り返される。
【００１８】このような動作により、データブロック２
ａから読み出されたデータがＰＩ方向及びＰＯ方向に誤
り訂正処理が行われ、精度の高い誤り訂正処理が可能と
なっている。
ａから読み出されたデータがＰＩ方向及びＰＯ方向に誤
り訂正処理が行われ、精度の高い誤り訂正処理が可能と
なっている。
【００１９】
【発明が解決しようとする課題】上記のようなＤＶＤ−
ＲＯＭ等の記録媒体は、コンピュータの周辺機器におけ
るデータ格納手段として使用され、コンピュータの動作
速度の高速化にともない、記録媒体から読み出されたデ
ータの誤り訂正処理の高速化がますます必要となってい
る。
ＲＯＭ等の記録媒体は、コンピュータの周辺機器におけ
るデータ格納手段として使用され、コンピュータの動作
速度の高速化にともない、記録媒体から読み出されたデ
ータの誤り訂正処理の高速化がますます必要となってい
る。
【００２０】ところが、上記のような誤り訂正処理で
は、ステップ５においてバッファメモリに格納されたデ
ータに対しＰＩ方向の誤り訂正を行うために、バッファ
メモリに対する読み出し動作及び書き込み動作を行う必
要がある。
は、ステップ５においてバッファメモリに格納されたデ
ータに対しＰＩ方向の誤り訂正を行うために、バッファ
メモリに対する読み出し動作及び書き込み動作を行う必
要がある。
【００２１】また、ステップ６においてＰＯ方向のデー
タの順序を入れ替えるために、バッファメモリに対する
読み出し動作及び書き込み動作が必要となる。また、ス
テップ３においてデータ格納時にデータブロック２に示
す状態に並べ替えて格納した場合にも、ＰＯ方向の誤り
訂正処理を行うためにバッファメモリからのデータの読
み出し動作が必要となる。
タの順序を入れ替えるために、バッファメモリに対する
読み出し動作及び書き込み動作が必要となる。また、ス
テップ３においてデータ格納時にデータブロック２に示
す状態に並べ替えて格納した場合にも、ＰＯ方向の誤り
訂正処理を行うためにバッファメモリからのデータの読
み出し動作が必要となる。
【００２２】近年のコンピュータの動作速度の高速化に
ともない、誤り訂正動作に要する時間のうち、バッファ
メモリに対するデータの読み出し動作及び書き込み動作
に要する時間が相対的に長くなっている。
ともない、誤り訂正動作に要する時間のうち、バッファ
メモリに対するデータの読み出し動作及び書き込み動作
に要する時間が相対的に長くなっている。
【００２３】従って、バッファメモリに対し、繰り返し
読み出し動作及び書き込み動作を行う必要があるため、
誤り訂正処理に要する時間が増大するという問題点があ
る。そして、ＤＶＤ−ＲＯＭでは、一つのデータブロッ
クのデータ量が非常に大きいため、バッファメモリに対
するアクセス時間が増大して、誤り訂正処理に要する時
間がますます増大するという問題点がある。
読み出し動作及び書き込み動作を行う必要があるため、
誤り訂正処理に要する時間が増大するという問題点があ
る。そして、ＤＶＤ−ＲＯＭでは、一つのデータブロッ
クのデータ量が非常に大きいため、バッファメモリに対
するアクセス時間が増大して、誤り訂正処理に要する時
間がますます増大するという問題点がある。
【００２４】また、データブロック２ａを構成するデー
タをＰＩ方向にすべて読み出して、誤り訂正処理を行っ
た後に、ＰＯ方向のデータの並び替えを行い、次いでＰ
Ｏ方向の誤り訂正処理を行う必要がある。
タをＰＩ方向にすべて読み出して、誤り訂正処理を行っ
た後に、ＰＯ方向のデータの並び替えを行い、次いでＰ
Ｏ方向の誤り訂正処理を行う必要がある。
【００２５】また、ＰＩ方向の誤り訂正前にデータブロ
ック２に示す状態でバッファメモリに格納した場合に
も、ＰＩ方向の誤り訂正処理を行った後、ＰＯ方向にデ
ータを読み出して誤り訂正処理を行う必要がある。
ック２に示す状態でバッファメモリに格納した場合に
も、ＰＩ方向の誤り訂正処理を行った後、ＰＯ方向にデ
ータを読み出して誤り訂正処理を行う必要がある。
【００２６】従って、ＰＩ方向の誤り訂正処理とＰＯ方
向の誤り訂正処理とを並行して行うことはできないた
め、誤り訂正処理に時間を要する。この発明の目的は、
入力されるデータに基づいて誤り訂正のためのシンドロ
ームを生成し、そのシンドロームに基づいて誤り訂正を
行う誤り訂正方法及び訂正装置において、誤り訂正処理
時間を短縮することにある。
向の誤り訂正処理とを並行して行うことはできないた
め、誤り訂正処理に時間を要する。この発明の目的は、
入力されるデータに基づいて誤り訂正のためのシンドロ
ームを生成し、そのシンドロームに基づいて誤り訂正を
行う誤り訂正方法及び訂正装置において、誤り訂正処理
時間を短縮することにある。
【００２７】
【課題を解決するための手段】本発明は上記目的を達成
するため、行方向及び列方向に二次元配列されたデータ
に対し、行方向と列方向のそれぞれに誤り訂正符号が付
加されて構成されたブロックデータに対して、該ブロッ
クデータの各行毎に誤り訂正を行う行方向誤り訂正処理
と、該ブロックデータの各列毎に誤り訂正を行う列方向
誤り訂正処理とをそれぞれ行う誤り訂正方法において、
前記行方向に読み出されるデータに対し、行方向誤り訂
正処理と列方向誤り訂正処理とを並行して行うようにし
た。
するため、行方向及び列方向に二次元配列されたデータ
に対し、行方向と列方向のそれぞれに誤り訂正符号が付
加されて構成されたブロックデータに対して、該ブロッ
クデータの各行毎に誤り訂正を行う行方向誤り訂正処理
と、該ブロックデータの各列毎に誤り訂正を行う列方向
誤り訂正処理とをそれぞれ行う誤り訂正方法において、
前記行方向に読み出されるデータに対し、行方向誤り訂
正処理と列方向誤り訂正処理とを並行して行うようにし
た。
【００２８】請求項２では、行方向及び列方向に二次元
配列されたデータに対し、行方向と列方向のそれぞれに
誤り訂正符号が付加されてブロックデータが構成され、
その読み出し順に重み付けを持った状態で、前記ブロッ
クデータの行方向に順次読み出されたデータに基づいて
行方向のシンドロームを生成し、該シンドロームに基づ
いて該ブロックデータの各行毎に誤り訂正を行う行方向
誤り訂正処理と、該行方向誤り訂正処理が施された後、
行方向に順次入力されるデータに基づいて列方向のシン
ドロームを生成し、該ブロックデータの各列毎に誤り訂
正を行う列方向誤り訂正処理とをそれぞれ行う誤り訂正
方法において、前記データが列方向には本来の順序とは
異なる順序で読み出された場合には、該データの列方向
の読み出し順序の重み付けを補正して、前記行方向誤り
訂正処理と列方向誤り訂正処理とを並行して行うように
した。
配列されたデータに対し、行方向と列方向のそれぞれに
誤り訂正符号が付加されてブロックデータが構成され、
その読み出し順に重み付けを持った状態で、前記ブロッ
クデータの行方向に順次読み出されたデータに基づいて
行方向のシンドロームを生成し、該シンドロームに基づ
いて該ブロックデータの各行毎に誤り訂正を行う行方向
誤り訂正処理と、該行方向誤り訂正処理が施された後、
行方向に順次入力されるデータに基づいて列方向のシン
ドロームを生成し、該ブロックデータの各列毎に誤り訂
正を行う列方向誤り訂正処理とをそれぞれ行う誤り訂正
方法において、前記データが列方向には本来の順序とは
異なる順序で読み出された場合には、該データの列方向
の読み出し順序の重み付けを補正して、前記行方向誤り
訂正処理と列方向誤り訂正処理とを並行して行うように
した。
【００２９】請求項３では、前記重み付けは、入力され
るデータの演算次数として設定され、列方向の入力デー
タが本来の入力順序で入力されないとき、当該入力デー
タの演算次数を補正する。
るデータの演算次数として設定され、列方向の入力デー
タが本来の入力順序で入力されないとき、当該入力デー
タの演算次数を補正する。
【００３０】請求項４では、前記演算次数は、入力され
たデータの入力順序と本来の入力順序との差を補正テー
ブルから抽出し、その抽出値に基づいて算出する。請求
項５では、前記演算次数は、入力されたデータの入力順
序と本来の入力順序との差に基づいて算出する。
たデータの入力順序と本来の入力順序との差を補正テー
ブルから抽出し、その抽出値に基づいて算出する。請求
項５では、前記演算次数は、入力されたデータの入力順
序と本来の入力順序との差に基づいて算出する。
【００３１】請求項６では、前記演算次数は、入力され
たデータの入力順序と本来の入力順序との差に基づい
て、補正テーブルから抽出する。請求項７では、行方向
及び列方向に二次元配列されたデータに対し、行方向と
列方向のそれぞれに誤り訂正符号が付加されてブロック
データが構成され、その読み出し順に重み付けを持った
状態で、前記ブロックデータの行方向に順次読み出され
たデータに基づいて行方向のシンドロームを生成し、該
シンドロームに基づいて該ブロックデータの各行毎に誤
り訂正を行う行方向誤り訂正処理と、該行方向誤り訂正
処理が施された後、行方向に順次入力されるデータに基
づいて列方向のシンドロームを生成し、該ブロックデー
タの各列毎に誤り訂正を行う列方向誤り訂正処理とをそ
れぞれ行う誤り訂正装置において、前記データが列方向
には本来の順序とは異なる順序で読み出された場合に
は、該データの列方向の読み出し順序の重み付けを補正
する補正装置を備えた。
たデータの入力順序と本来の入力順序との差に基づい
て、補正テーブルから抽出する。請求項７では、行方向
及び列方向に二次元配列されたデータに対し、行方向と
列方向のそれぞれに誤り訂正符号が付加されてブロック
データが構成され、その読み出し順に重み付けを持った
状態で、前記ブロックデータの行方向に順次読み出され
たデータに基づいて行方向のシンドロームを生成し、該
シンドロームに基づいて該ブロックデータの各行毎に誤
り訂正を行う行方向誤り訂正処理と、該行方向誤り訂正
処理が施された後、行方向に順次入力されるデータに基
づいて列方向のシンドロームを生成し、該ブロックデー
タの各列毎に誤り訂正を行う列方向誤り訂正処理とをそ
れぞれ行う誤り訂正装置において、前記データが列方向
には本来の順序とは異なる順序で読み出された場合に
は、該データの列方向の読み出し順序の重み付けを補正
する補正装置を備えた。
【００３２】請求項８では、前記補正装置で補正された
重み付けに基づいてシンドロームを生成するシンドロー
ム演算器を備えた。請求項９では、前記列方向のシンド
ロームを生成するシンドローム演算器は、各列のデータ
が入力される毎に演算した演算結果を各列毎のデータと
して格納する格納手段を備え、前記各列毎の演算結果と
当該列のデータとして入力されたデータとの演算を順次
行ってシンドロームを生成する。
重み付けに基づいてシンドロームを生成するシンドロー
ム演算器を備えた。請求項９では、前記列方向のシンド
ロームを生成するシンドローム演算器は、各列のデータ
が入力される毎に演算した演算結果を各列毎のデータと
して格納する格納手段を備え、前記各列毎の演算結果と
当該列のデータとして入力されたデータとの演算を順次
行ってシンドロームを生成する。
【００３３】請求項１０では、前記補正装置は、入力さ
れたデータの演算次数を重み付けとして補正し、列方向
のデータの入力順序と本来の入力順序との差を抽出する
補正テーブルと、その抽出値に基づいて前記演算次数を
算出する算出回路とを備えた。
れたデータの演算次数を重み付けとして補正し、列方向
のデータの入力順序と本来の入力順序との差を抽出する
補正テーブルと、その抽出値に基づいて前記演算次数を
算出する算出回路とを備えた。
【００３４】請求項１１では、前記補正装置は、入力さ
れたデータの演算次数を重み付けとして補正し、列方向
のデータの入力順序と本来の入力順序との差に基づいて
前記演算次数を算出する算出回路を備えた。
れたデータの演算次数を重み付けとして補正し、列方向
のデータの入力順序と本来の入力順序との差に基づいて
前記演算次数を算出する算出回路を備えた。
【００３５】請求項１２では、前記補正装置は、入力さ
れたデータの演算次数を重み付けとして補正し、列方向
のデータの入力順序と本来の入力順序との差に基づいて
前記演算次数を抽出する補正テーブルを備えた。
れたデータの演算次数を重み付けとして補正し、列方向
のデータの入力順序と本来の入力順序との差に基づいて
前記演算次数を抽出する補正テーブルを備えた。
【００３６】請求項１３では、前記シンドローム演算器
は、１つのデータのシンドロームの演算を演算次数に基
づいて分割して行う複数の演算器で構成した。
は、１つのデータのシンドロームの演算を演算次数に基
づいて分割して行う複数の演算器で構成した。
【００３７】
（第一の実施の形態）以下、この発明を具体化した第一
の実施の形態を説明する。
の実施の形態を説明する。
【００３８】図１に示すように、光ディスク制御装置２
１は、ＡＴＡＰＩ(AT attachment packet interface)等
の所定のインターフェースを介してコンピュータ２２に
接続されている。また、光ディスク制御装置２１は、イ
ンターフェースを介して光ディスク駆動装置２３に接続
されている。
１は、ＡＴＡＰＩ(AT attachment packet interface)等
の所定のインターフェースを介してコンピュータ２２に
接続されている。また、光ディスク制御装置２１は、イ
ンターフェースを介して光ディスク駆動装置２３に接続
されている。
【００３９】光ディスク駆動装置２３は、記録媒体とし
てのデジタルビデオディスク（ＤＶＤ：Digital Video
Disk）２４を所定の速度で回転駆動するとともに、ＤＶ
Ｄ２４に記録されたデータを図示しない光ピックアップ
により読み出す。そして、光ディスク駆動装置２３は、
読み出しデータを光ディスク制御装置２１に出力する。
てのデジタルビデオディスク（ＤＶＤ：Digital Video
Disk）２４を所定の速度で回転駆動するとともに、ＤＶ
Ｄ２４に記録されたデータを図示しない光ピックアップ
により読み出す。そして、光ディスク駆動装置２３は、
読み出しデータを光ディスク制御装置２１に出力する。
【００４０】光ディスク制御装置２１は、光ディスクコ
ントローラ２５、マイクロプロセッサ２６、記憶装置と
しての外部バッファメモリ２７、インターフェース回路
２８、及び、入出力駆動回路２９を備える。
ントローラ２５、マイクロプロセッサ２６、記憶装置と
しての外部バッファメモリ２７、インターフェース回路
２８、及び、入出力駆動回路２９を備える。
【００４１】光ディスクコントローラ（以下、単にコン
トローラという）２５は、光ディスク駆動装置２３への
命令送信及びステータス受領と、光ディスクからの読み
出しフォーマット解読及びエラー訂正と、光ディスク駆
動装置２３と外部バッファメモリ２７との間のデータ転
送と、インターフェース回路２８と外部バッファメモリ
２７との間のデータ転送等の各処理を行う。
トローラという）２５は、光ディスク駆動装置２３への
命令送信及びステータス受領と、光ディスクからの読み
出しフォーマット解読及びエラー訂正と、光ディスク駆
動装置２３と外部バッファメモリ２７との間のデータ転
送と、インターフェース回路２８と外部バッファメモリ
２７との間のデータ転送等の各処理を行う。
【００４２】また、コントローラ２５には、光ディスク
駆動装置２３から出力される読み出しデータが入出力駆
動回路２９を介して入力される。コントローラ２５は、
入力されるデータに誤り訂正等の処理を施して外部バッ
ファメモリ２７に格納する。そして、コントローラ２５
は、マイクロプロセッサ２６の命令に基づいて、バッフ
ァメモリに格納したデータをインターフェース回路２８
を介して外部機器としてのコンピュータ２２に転送す
る。
駆動装置２３から出力される読み出しデータが入出力駆
動回路２９を介して入力される。コントローラ２５は、
入力されるデータに誤り訂正等の処理を施して外部バッ
ファメモリ２７に格納する。そして、コントローラ２５
は、マイクロプロセッサ２６の命令に基づいて、バッフ
ァメモリに格納したデータをインターフェース回路２８
を介して外部機器としてのコンピュータ２２に転送す
る。
【００４３】前記コントローラ２５は、図１８に示すよ
うに、前記データブロック２から１２バイト毎にＰＯ−
ＥＣＣデータを含む入力順でＰＯインターリーブが入力
されても、データの並び替えを行うことなく、ＰＯ方向
の誤り訂正シンドロームを生成する機能を備える。
うに、前記データブロック２から１２バイト毎にＰＯ−
ＥＣＣデータを含む入力順でＰＯインターリーブが入力
されても、データの並び替えを行うことなく、ＰＯ方向
の誤り訂正シンドロームを生成する機能を備える。
【００４４】すなわち、コントローラ２５内には図２に
示す位置・データ次数調整部３１及びガロア乗算器３２
からなる補正入力データ作成部が備えられる。前記位置
・データ次数調整部３１には入力データのデータ位置信
号が入力され、位置・データ次数調整部３１はデータ位
置信号に基づいてデータ入力順を補正する補正ガロア定
数を演算して、ガロア乗算器３２に出力し、そのガロア
乗算器３２には入力データが入力される。
示す位置・データ次数調整部３１及びガロア乗算器３２
からなる補正入力データ作成部が備えられる。前記位置
・データ次数調整部３１には入力データのデータ位置信
号が入力され、位置・データ次数調整部３１はデータ位
置信号に基づいてデータ入力順を補正する補正ガロア定
数を演算して、ガロア乗算器３２に出力し、そのガロア
乗算器３２には入力データが入力される。
【００４５】前記ガロア乗算器３２は、補正ガロア定数
に基づいて、入力順を補正した補正入力データを生成し
て出力する。すなわち、位置・データ次数調整部３１で
は、入力されたデータの位置と当該データの本来の位置
との差分を付加した次数演算が行われる。補正入力デー
タは、入力順の並び替えを行うことなくシンドローム演
算器に入力しても、正しいシンドロームを計算可能であ
る。これは、補正入力データがシンドローム演算を行う
べき入力順に対応したデータに備えられる次数重みを既
に備えていることによる。
に基づいて、入力順を補正した補正入力データを生成し
て出力する。すなわち、位置・データ次数調整部３１で
は、入力されたデータの位置と当該データの本来の位置
との差分を付加した次数演算が行われる。補正入力デー
タは、入力順の並び替えを行うことなくシンドローム演
算器に入力しても、正しいシンドロームを計算可能であ
る。これは、補正入力データがシンドローム演算を行う
べき入力順に対応したデータに備えられる次数重みを既
に備えていることによる。
【００４６】シンドロームを正しく計算するための本来
のデータ列を、
のデータ列を、
【００４７】
【数１】 とすると、その次数重みを表わす多項式表現は、
【００４８】
【数２】 となる。
【００４９】データがリードソロモン符号の場合、シン
ドロームＳｙ（ｘ）は、
ドロームＳｙ（ｘ）は、
【００５０】
【数３】 で表わされ、シンドロームＳｙのｉ次の係数をＳｙｉ、
ガロア定数をａi とすると、
ガロア定数をａi とすると、
【００５１】
【数４】 で表わすことができる。
【００５２】入力データが並び替えられている場合、例
えば、
えば、
【００５３】
【数５】 のように、ｋ番目とｋ＋１番目が入れ替わっている場
合、入力多項式は、
合、入力多項式は、
【００５４】
【数６】 従って、シンドロームを正しく計算するためには、
【００５５】
【数７】 のように、データｙk , ｙk+1 に対し、ガロア定数ａi
m を乗ずる補正を行うことで計算可能である。このよう
な補正により、式（７）は式（４）と同等となる。ここ
で、ｍは入力データのデータ位置と、シンドローム演算
に必要な本来のデータ位置との関係から求められる。
m を乗ずる補正を行うことで計算可能である。このよう
な補正により、式（７）は式（４）と同等となる。ここ
で、ｍは入力データのデータ位置と、シンドローム演算
に必要な本来のデータ位置との関係から求められる。
【００５６】このデータ補正は、本来シンドローム演算
で行われる定数ガロア演算に対し、入力データのデータ
位置と本来のデータ位置とから求められる演算回数の差
（次数の差分）に基づいて、入力データを補正するもの
である。
で行われる定数ガロア演算に対し、入力データのデータ
位置と本来のデータ位置とから求められる演算回数の差
（次数の差分）に基づいて、入力データを補正するもの
である。
【００５７】上記式（７）では、ｋ番目のデータに対し
演算の差分としてａi の演算回数を１回減らし、ｋ＋１
番目のデータに対し演算の差分としてａi の演算回数を
１回増やすことになる。
演算の差分としてａi の演算回数を１回減らし、ｋ＋１
番目のデータに対し演算の差分としてａi の演算回数を
１回増やすことになる。
【００５８】このように、入力データのデータ位置と、
当該入力データの本来の位置との関係が明らかである場
合、補正ガロア定数はあらかじめ設定された関係式に基
づいて演算すること、あるいはあらかじめ設定されたデ
ータテーブルから抽出することが可能である。
当該入力データの本来の位置との関係が明らかである場
合、補正ガロア定数はあらかじめ設定された関係式に基
づいて演算すること、あるいはあらかじめ設定されたデ
ータテーブルから抽出することが可能である。
【００５９】図５は、ＰＯインターリーブの入力順に対
する補正演算回数を示すものである。例えば、ＰＯイン
ターリーブの１２番目に入力されるＰＯ−ＥＣＣデータ
は、当該入力順ではガロア定数ａi が１９５回演算され
るが、本来の入力順は１９２番目であるため、必要な演
算回数は１５回であり、補正回数は−１８０である。
する補正演算回数を示すものである。例えば、ＰＯイン
ターリーブの１２番目に入力されるＰＯ−ＥＣＣデータ
は、当該入力順ではガロア定数ａi が１９５回演算され
るが、本来の入力順は１９２番目であるため、必要な演
算回数は１５回であり、補正回数は−１８０である。
【００６０】前記位置・データ次数調整部３１は、図４
あるいは図８〜図１０に示す構成とすることができる。
図４に示す位置・データ次数調整部３１は、入力データ
のデータ位置と、当該入力データの本来のデータ位置と
の対応テーブル３３を備え、入力されるデータ位置信号
に基づいて対応テーブル３３から本来のデータ位置信号
を抽出する。
あるいは図８〜図１０に示す構成とすることができる。
図４に示す位置・データ次数調整部３１は、入力データ
のデータ位置と、当該入力データの本来のデータ位置と
の対応テーブル３３を備え、入力されるデータ位置信号
に基づいて対応テーブル３３から本来のデータ位置信号
を抽出する。
【００６１】そして、入力データのデータ位置信号と本
来のデータ位置信号とが差分算出回路３４に入力され、
その差分算出回路３４で補正ガロア定数が算出される。
図８に示す位置・データ次数調整部３１は、入力データ
のデータ位置信号に基づいて本来のデータ位置を算出す
る算出回路３５を備え、入力されるデータ位置信号に基
づいてその算出回路３５で本来のデータ位置信号を算出
する。
来のデータ位置信号とが差分算出回路３４に入力され、
その差分算出回路３４で補正ガロア定数が算出される。
図８に示す位置・データ次数調整部３１は、入力データ
のデータ位置信号に基づいて本来のデータ位置を算出す
る算出回路３５を備え、入力されるデータ位置信号に基
づいてその算出回路３５で本来のデータ位置信号を算出
する。
【００６２】そして、入力データのデータ位置信号と本
来のデータ位置信号とが差分算出回路３４に入力され、
その差分算出回路３４で補正ガロア定数が算出される。
図９に示す位置・データ次数調整部３１は、入力データ
のデータ位置と、当該データ位置に対応する補正ガロア
定数との対応テーブル３６を備え、入力されるデータ位
置信号に基づいて対応する補正ガロア定数が抽出され
る。
来のデータ位置信号とが差分算出回路３４に入力され、
その差分算出回路３４で補正ガロア定数が算出される。
図９に示す位置・データ次数調整部３１は、入力データ
のデータ位置と、当該データ位置に対応する補正ガロア
定数との対応テーブル３６を備え、入力されるデータ位
置信号に基づいて対応する補正ガロア定数が抽出され
る。
【００６３】図１０に示す位置・データ次数調整部３１
は、入力データのデータ位置と、当該データ位置に対応
する補正ガロア定数を算出する算出回路３７を備え、入
力されるデータ位置信号に基づいて対応する補正ガロア
定数が算出される。
は、入力データのデータ位置と、当該データ位置に対応
する補正ガロア定数を算出する算出回路３７を備え、入
力されるデータ位置信号に基づいて対応する補正ガロア
定数が算出される。
【００６４】また、対応テーブル３３，３６及び算出回
路３５，３７を適宜組み合わせて使用することもでき
る。すなわち、対応テーブル３３，３６及び算出回路３
５，３７をそれぞれ複数備えて、データ位置信号に基づ
いて対応テーブルあるいは算出回路を適宜選択して補正
ガロア定数を算出するようにすることも可能である。
路３５，３７を適宜組み合わせて使用することもでき
る。すなわち、対応テーブル３３，３６及び算出回路３
５，３７をそれぞれ複数備えて、データ位置信号に基づ
いて対応テーブルあるいは算出回路を適宜選択して補正
ガロア定数を算出するようにすることも可能である。
【００６５】図６は、ＰＯインターリーブの入力順に対
する補正ガロア定数を格納したデータテーブルを示すも
のであり、各定数は１６進数で示される。図３は、前記
コントローラ２５内に備えられるシンドローム演算器を
示す。前記ガロア乗算器３２から出力される補正入力デ
ータは、ＥＯＲ回路３８に入力される。
する補正ガロア定数を格納したデータテーブルを示すも
のであり、各定数は１６進数で示される。図３は、前記
コントローラ２５内に備えられるシンドローム演算器を
示す。前記ガロア乗算器３２から出力される補正入力デ
ータは、ＥＯＲ回路３８に入力される。
【００６６】前記ＥＯＲ回路３８から出力されるシンド
ロームＳｙは、ＲＡＭ３９に格納される。前記ＲＡＭ３
９から読み出されたシンドロームＳｙは、ガロア定数乗
算器４０に入力され、そのガロア定数乗算器４０の出力
信号は、初期化回路４１を介して前記ＥＯＲ回路３８に
出力される。前記初期化回路４１は例えばＰＯシンドロ
ームの演算開始時に入力される初期化信号Ｉに基づい
て、ガロア定数乗算器４０からＥＯＲ回路３８に入力さ
れるシンドロームを初期化するものであり、初期化信号
Ｉが入力されないときは、ガロア定数乗算器４０の出力
信号をそのままＥＯＲ回路３８に出力する。
ロームＳｙは、ＲＡＭ３９に格納される。前記ＲＡＭ３
９から読み出されたシンドロームＳｙは、ガロア定数乗
算器４０に入力され、そのガロア定数乗算器４０の出力
信号は、初期化回路４１を介して前記ＥＯＲ回路３８に
出力される。前記初期化回路４１は例えばＰＯシンドロ
ームの演算開始時に入力される初期化信号Ｉに基づい
て、ガロア定数乗算器４０からＥＯＲ回路３８に入力さ
れるシンドロームを初期化するものであり、初期化信号
Ｉが入力されないときは、ガロア定数乗算器４０の出力
信号をそのままＥＯＲ回路３８に出力する。
【００６７】このようなシンドローム演算器は、ＰＩ方
向に順次入力されるデータに基づいてＰＯインターリー
ブのシンドロームを演算可能とするものである。つま
り、ＥＯＲ回路３８で演算されたシンドロームは一旦Ｒ
ＡＭ３９に格納され、次に同一ＰＯインターリーブに属
する補正入力データが入力されると、当該ＰＯインター
リーブのシンドロームがＲＡＭ３９から読み出されてガ
ロア定数乗算器４０で演算され、その演算結果がＥＯＲ
回路３８に入力されてシンドロームが生成され、そのシ
ンドロームがＲＡＭ３９に格納される。
向に順次入力されるデータに基づいてＰＯインターリー
ブのシンドロームを演算可能とするものである。つま
り、ＥＯＲ回路３８で演算されたシンドロームは一旦Ｒ
ＡＭ３９に格納され、次に同一ＰＯインターリーブに属
する補正入力データが入力されると、当該ＰＯインター
リーブのシンドロームがＲＡＭ３９から読み出されてガ
ロア定数乗算器４０で演算され、その演算結果がＥＯＲ
回路３８に入力されてシンドロームが生成され、そのシ
ンドロームがＲＡＭ３９に格納される。
【００６８】このような動作の繰り返しにより、ＰＩ方
向の補正入力データの入力に基づいて、各ＰＯインター
リーブのシンドロームが生成される。次に、上記のよう
なコントローラ２５に基づく誤り訂正処理動作を図７に
従って説明する。
向の補正入力データの入力に基づいて、各ＰＯインター
リーブのシンドロームが生成される。次に、上記のよう
なコントローラ２５に基づく誤り訂正処理動作を図７に
従って説明する。
【００６９】データブロック２ａの各セクタ１からＰＩ
方向のデータが１バイトずつＰＩシンドローム演算器に
順次入力されると（ステップ１１）、一つのＰＩインタ
ーリーブ毎にＰＩシンドロームが順次生成される（ステ
ップ１２）。
方向のデータが１バイトずつＰＩシンドローム演算器に
順次入力されると（ステップ１１）、一つのＰＩインタ
ーリーブ毎にＰＩシンドロームが順次生成される（ステ
ップ１２）。
【００７０】ＰＩ方向の１インターリーブの誤り訂正シ
ンドロームが生成されると、当該インターリーブ内の誤
データの位置及び訂正値が算出され（ステップ１３）、
コントローラ２５内で格納されている１インターリーブ
について誤データの書き換え動作が行われる（ステップ
１４）。そして、このような動作が全ＰＩインターリー
ブについて繰り返され、訂正されたＰＩインターリーブ
がバッファメモリ２７に順次格納される（ステップ１
８）。
ンドロームが生成されると、当該インターリーブ内の誤
データの位置及び訂正値が算出され（ステップ１３）、
コントローラ２５内で格納されている１インターリーブ
について誤データの書き換え動作が行われる（ステップ
１４）。そして、このような動作が全ＰＩインターリー
ブについて繰り返され、訂正されたＰＩインターリーブ
がバッファメモリ２７に順次格納される（ステップ１
８）。
【００７１】また、訂正されたＰＩインターリーブか
ら、前記位置・データ次数調整部３１及びガロア乗算器
３２の動作に基づいて補正入力データが生成され、その
補正入力データがＰＯシンドローム演算器に入力される
（ステップ１５）。すると、ＰＯシンドローム演算器で
ＰＯシンドロームが生成される（ステップ１６）。
ら、前記位置・データ次数調整部３１及びガロア乗算器
３２の動作に基づいて補正入力データが生成され、その
補正入力データがＰＯシンドローム演算器に入力される
（ステップ１５）。すると、ＰＯシンドローム演算器で
ＰＯシンドロームが生成される（ステップ１６）。
【００７２】この時、ＰＩインターリーブの１バイトず
つの入力に基づいて各ＰＯインターリーブのシンドロー
ムが１バイト分ずつ順次生成される。そして、各ＰＯイ
ンターリーブのシンドロームが生成されると、各インタ
ーリーブ毎に誤データの位置及び訂正値が算出され（ス
テップ１７）、バッファメモリ上で誤データの書き換え
動作が行われる（ステップ１８）。そして、このような
動作が全ＰＯインターリーブについて繰り返される。
つの入力に基づいて各ＰＯインターリーブのシンドロー
ムが１バイト分ずつ順次生成される。そして、各ＰＯイ
ンターリーブのシンドロームが生成されると、各インタ
ーリーブ毎に誤データの位置及び訂正値が算出され（ス
テップ１７）、バッファメモリ上で誤データの書き換え
動作が行われる（ステップ１８）。そして、このような
動作が全ＰＯインターリーブについて繰り返される。
【００７３】上記のようなＰＯインターリーブの誤り訂
正処理動作では、次に示す作用効果を得ることができ
る。 （１）ＰＩ方向に読み出された入力データを一旦バッフ
ァメモリ２７に格納することなくＰＩシンドロームの生
成を行い、ＰＩインターリーブの誤りを訂正した後に各
ＰＩインターリーブがバッファメモリ２７に格納され
る。従って、ＰＩインターリーブの誤りを訂正するため
にバッファメモリ２７の格納データを読み出す必要がな
いので、バッファメモリ２７に対するアクセス回数を減
少させて、シンドローム生成に要する時間を短縮するこ
とができる。 （２）誤り訂正されたＰＩインターリーブのＰＩ方向の
入力に基づいて、ＰＯインターリーブのシンドロームを
生成することができるので、ＰＯシンドローム生成に要
する時間を短縮することができる。 （３）ＰＯインターリーブのシンドロームを生成するた
めに、ＰＩ方向に読み出された１データブロックの入力
データを一旦バッファメモリに格納する必要はないの
で、バッファメモリに対するアクセス回数を減少させる
ことができる。従って、シンドローム生成に要する時間
を短縮することができる。 （第二の実施の形態）図１１は、１バイトの入力データ
に対し１６バイトのＰＯシンドローム演算を次数により
８バイトずつに分けて行う補正入力データ作成部及びシ
ンドローム演算器を示す。すなわち、ＰＯシンドローム
は１６バイトであるので、これを８バイト単位で２回の
演算で実施するものである。
正処理動作では、次に示す作用効果を得ることができ
る。 （１）ＰＩ方向に読み出された入力データを一旦バッフ
ァメモリ２７に格納することなくＰＩシンドロームの生
成を行い、ＰＩインターリーブの誤りを訂正した後に各
ＰＩインターリーブがバッファメモリ２７に格納され
る。従って、ＰＩインターリーブの誤りを訂正するため
にバッファメモリ２７の格納データを読み出す必要がな
いので、バッファメモリ２７に対するアクセス回数を減
少させて、シンドローム生成に要する時間を短縮するこ
とができる。 （２）誤り訂正されたＰＩインターリーブのＰＩ方向の
入力に基づいて、ＰＯインターリーブのシンドロームを
生成することができるので、ＰＯシンドローム生成に要
する時間を短縮することができる。 （３）ＰＯインターリーブのシンドロームを生成するた
めに、ＰＩ方向に読み出された１データブロックの入力
データを一旦バッファメモリに格納する必要はないの
で、バッファメモリに対するアクセス回数を減少させる
ことができる。従って、シンドローム生成に要する時間
を短縮することができる。 （第二の実施の形態）図１１は、１バイトの入力データ
に対し１６バイトのＰＯシンドローム演算を次数により
８バイトずつに分けて行う補正入力データ作成部及びシ
ンドローム演算器を示す。すなわち、ＰＯシンドローム
は１６バイトであるので、これを８バイト単位で２回の
演算で実施するものである。
【００７４】まず、高次数側の上位８バイト分のシンド
ローム演算を行うために、入力データのデータ位置信号
と、上位／下位識別信号とに基づいて、前記補正ガロア
定数対応テーブル３６から上位８バイト分の補正ガロア
定数を抽出する。そして、ガロア乗算器３２で補正後入
力データを算出し、ＥＯＲ回路３８ａ、ガロア定数乗算
器４０ａ及びＲＡＭ３９に格納されているシンドローム
に基づいて、上位８バイトのシンドロームが演算され
る。
ローム演算を行うために、入力データのデータ位置信号
と、上位／下位識別信号とに基づいて、前記補正ガロア
定数対応テーブル３６から上位８バイト分の補正ガロア
定数を抽出する。そして、ガロア乗算器３２で補正後入
力データを算出し、ＥＯＲ回路３８ａ、ガロア定数乗算
器４０ａ及びＲＡＭ３９に格納されているシンドローム
に基づいて、上位８バイトのシンドロームが演算され
る。
【００７５】次いで、同様にして下位８バイトの補正ガ
ロア定数が抽出され、ガロア乗算器３２で補正後入力デ
ータを算出し、ＥＯＲ回路３８ｂ、ガロア定数乗算器４
０ｂ及びＲＡＭ３９に格納されているシンドロームに基
づいて、下位８バイトのシンドロームが演算される。
ロア定数が抽出され、ガロア乗算器３２で補正後入力デ
ータを算出し、ＥＯＲ回路３８ｂ、ガロア定数乗算器４
０ｂ及びＲＡＭ３９に格納されているシンドロームに基
づいて、下位８バイトのシンドロームが演算される。
【００７６】このようにして、シンドロームの演算を８
バイトずつに分けて行うことにより、シンドローム演算
器の回路規模の縮小を図ることができる。また、演算次
数による分割は、上記のように８バイト単位以外にも、
４バイト単位、２バイト単位あるいは１バイト単位とす
ることもできる。 （第三の実施の形態）図１２は、前記第二の実施の形態
と同様にシンドローム演算を上位／下位で８バイト単位
で行いながら、１つのシンドローム演算器で行う場合を
示す。
バイトずつに分けて行うことにより、シンドローム演算
器の回路規模の縮小を図ることができる。また、演算次
数による分割は、上記のように８バイト単位以外にも、
４バイト単位、２バイト単位あるいは１バイト単位とす
ることもできる。 （第三の実施の形態）図１２は、前記第二の実施の形態
と同様にシンドローム演算を上位／下位で８バイト単位
で行いながら、１つのシンドローム演算器で行う場合を
示す。
【００７７】上位／下位識別信号に基づく識別回路４２
の動作により、上位側８バイト及び下位側８バイトで切
り換える。このような動作により、ガロア定数乗算器４
０ｃ，４０ｄのみを第二の実施の形態と同様に動作させ
ることができるとともに、ＥＯＲ回路をさらに１つ省略
して、回路回路規模の縮小を図ることができる。
の動作により、上位側８バイト及び下位側８バイトで切
り換える。このような動作により、ガロア定数乗算器４
０ｃ，４０ｄのみを第二の実施の形態と同様に動作させ
ることができるとともに、ＥＯＲ回路をさらに１つ省略
して、回路回路規模の縮小を図ることができる。
【００７８】
【発明の効果】以上詳述したように、この発明は入力さ
れるデータに基づいて誤り訂正のためのシンドロームを
生成し、そのシンドロームに基づいて誤り訂正を行う誤
り訂正方法及び訂正装置において、誤り訂正処理時間を
短縮することができる。
れるデータに基づいて誤り訂正のためのシンドロームを
生成し、そのシンドロームに基づいて誤り訂正を行う誤
り訂正方法及び訂正装置において、誤り訂正処理時間を
短縮することができる。
【図１】 光ディスク制御装置を示すブロック図であ
る。
る。
【図２】 補正入力データ作成部を示すブロック図であ
る。
る。
【図３】 シンドローム演算器を示す説明図である。
【図４】 位置・データ次数調整部を示すブロック図で
ある。
ある。
【図５】 ＰＯインターリーブの入力順に対する補正演
算回数を示す説明図である。
算回数を示す説明図である。
【図６】 ＰＯインターリーブの入力順に対する補正ガ
ロア定数を格納したデータテーブルを示す説明図であ
る。
ロア定数を格納したデータテーブルを示す説明図であ
る。
【図７】 誤り訂正処理動作を示すフローチャート図で
ある。
ある。
【図８】 位置・データ次数調整部の別例を示すブロッ
ク図である。
ク図である。
【図９】 位置・データ次数調整部の別例を示すブロッ
ク図である。
ク図である。
【図１０】位置・データ次数調整部の別例を示すブロッ
ク図である。
ク図である。
【図１１】第二の実施の形態を示すブロック図である。
【図１２】第三の実施の形態を示すブロック図である。
【図１３】ＤＶＤ−ＲＯＭのセクタの内容を示す説明図
である。
である。
【図１４】データブロックを示す説明図である。
【図１５】ＰＩインターリーブを示す説明図である。
【図１６】ＰＯインターリーブを示す説明図である。
【図１７】ＰＯ−ＥＣＣ部を展開・挿入したデータブロ
ックを示す説明図である。
ックを示す説明図である。
【図１８】ＰＯ−ＥＣＣ部を展開・挿入したＰＯインタ
ーリーブ示す説明図である。
ーリーブ示す説明図である。
【図１９】従来のシンドローム演算器を示すブロック図
である。
である。
【図２０】従来の誤り訂正処理動作を示すフローチャー
ト図である。
ト図である。
２，２ａ ブロックデータ ３１，３２ 補正装置（位置・データ次数調整
部、ガロア乗算器） ＥＣＣ 誤り訂正符号
部、ガロア乗算器） ＥＣＣ 誤り訂正符号
Claims (13)
- 【請求項１】 行方向及び列方向に二次元配列されたデ
ータに対し、行方向と列方向のそれぞれに誤り訂正符号
が付加されて構成されたブロックデータに対して、該ブ
ロックデータの各行毎に誤り訂正を行う行方向誤り訂正
処理と、該ブロックデータの各列毎に誤り訂正を行う列
方向誤り訂正処理とをそれぞれ行う誤り訂正方法であっ
て、 前記行方向に読み出されるデータに対し、行方向誤り訂
正処理と列方向誤り訂正処理とを並行して行うようにし
たことを特徴とするデータの誤り訂正方法。 - 【請求項２】 行方向及び列方向に二次元配列されたデ
ータに対し、行方向と列方向のそれぞれに誤り訂正符号
が付加されてブロックデータが構成され、その読み出し
順に重み付けを持った状態で、前記ブロックデータの行
方向に順次読み出されたデータに基づいて行方向のシン
ドロームを生成し、該シンドロームに基づいて該ブロッ
クデータの各行毎に誤り訂正を行う行方向誤り訂正処理
と、該行方向誤り訂正処理が施された後、行方向に順次
入力されるデータに基づいて列方向のシンドロームを生
成し、該シンドロームに基づいて該ブロックデータの各
列毎に誤り訂正を行う列方向誤り訂正処理とをそれぞれ
行う誤り訂正方法であって、 前記データが列方向には本来の順序とは異なる順序で読
み出された場合には、該データの列方向の読み出し順序
の重み付けを補正して、前記行方向誤り訂正処理と列方
向誤り訂正処理とを並行して行うようにしたことを特徴
とするデータの誤り訂正方法。 - 【請求項３】 前記重み付けは、入力されるデータの演
算次数として設定され、列方向の入力データが本来の入
力順序で入力されないとき、当該入力データの演算次数
を補正することを特徴とする請求項２記載のデータの誤
り訂正方法。 - 【請求項４】 前記演算次数は、入力された入力データ
の入力順序と本来の入力順序との差を補正テーブルから
抽出し、その抽出値に基づいて算出することを特徴とす
る請求項３記載のデータの誤り訂正方法。 - 【請求項５】 前記演算次数は、入力された入力データ
の入力順序と本来の入力順序との差に基づいて算出する
ことを特徴とする請求項３記載のデータの誤り訂正方
法。 - 【請求項６】 前記演算次数は、入力された誤り訂正符
号の入力順序と本来の入力順序との差に基づいて、補正
テーブルから抽出することを特徴とする請求項３記載の
データの誤り訂正方法。 - 【請求項７】 行方向及び列方向に二次元配列されたデ
ータに対し、行方向と列方向のそれぞれに誤り訂正符号
が付加されてブロックデータが構成され、その読み出し
順に重み付けを持った状態で、前記ブロックデータの行
方向に順次読み出されたデータに基づいて行方向のシン
ドロームを生成し、該シンドロームに基づいて該ブロッ
クデータの各行毎に誤り訂正を行う行方向誤り訂正処理
と、該行方向誤り訂正処理が施された後、行方向に順次
入力されるデータに基づいて列方向のシンドロームを生
成し、該シンドロームに基づいて該ブロックデータの各
列毎に誤り訂正を行う列方向誤り訂正処理とをそれぞれ
行う誤り訂正装置であって、 前記データが列方向には本来の順序とは異なる順序で読
み出された場合には、該データの列方向の読み出し順序
の重み付けを補正する補正装置を備えたことを特徴とす
るデータの誤り訂正装置。 - 【請求項８】 前記補正装置で補正された重み付けに基
づいてシンドロームを生成するシンドローム演算器を備
えたことを特徴とする請求項７記載のデータの誤り訂正
装置。 - 【請求項９】 前記列方向のシンドロームを生成するシ
ンドローム演算器は、各列のデータが入力される毎に演
算した演算結果を各列毎のデータとして格納する格納手
段を備え、前記各列毎の演算結果と当該列のデータとし
て入力されたデータとの演算を順次行ってシンドローム
を生成することを特徴とする請求項８記載のデータの誤
り訂正装置。 - 【請求項１０】 前記補正装置は、入力されたデータの
演算次数を重み付けとして補正し、列方向のデータの入
力順序と本来の入力順序との差を抽出する補正テーブル
と、その抽出値に基づいて前記演算次数を算出する算出
回路とを備えたことを特徴とする請求項７記載のデータ
の誤り訂正装置。 - 【請求項１１】 前記補正装置は、入力されたデータの
演算次数を重み付けとして補正し、列方向のデータの入
力順序と本来の入力順序との差に基づいて前記演算次数
を算出する算出回路を備えたことを特徴とする請求項７
記載のデータの誤り訂正装置。 - 【請求項１２】 前記補正装置は、入力されたデータの
演算次数を重み付けとして補正し、列方向のデータの入
力順序と本来の入力順序との差に基づいて前記演算次数
を抽出する補正テーブルを備えたことを特徴とする請求
項７記載のデータの誤り訂正装置。 - 【請求項１３】 前記シンドローム演算器は、１つのデ
ータのシンドロームの演算を演算次数に基づいて分割し
て行う複数の演算器で構成したことを特徴とする請求項
１０乃至１３のいずれかに記載のデータの誤り訂正装
置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9266582A JPH11112358A (ja) | 1997-09-30 | 1997-09-30 | データの誤り訂正方法及び誤り訂正装置 |
| EP98104856.4A EP0905911B1 (en) | 1997-09-30 | 1998-03-18 | Data error correcting method and apparatus |
| US09/040,999 US6167548A (en) | 1997-09-30 | 1998-03-19 | Data error correcting method and apparatus |
| TW087104911A TW418572B (en) | 1997-09-30 | 1998-04-01 | Data error correcting method and apparatus |
| KR1019980013750A KR100305973B1 (ko) | 1997-09-30 | 1998-04-17 | 데이터의에러정정방법및에러정정장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9266582A JPH11112358A (ja) | 1997-09-30 | 1997-09-30 | データの誤り訂正方法及び誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11112358A true JPH11112358A (ja) | 1999-04-23 |
Family
ID=17432817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9266582A Pending JPH11112358A (ja) | 1997-09-30 | 1997-09-30 | データの誤り訂正方法及び誤り訂正装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6167548A (ja) |
| EP (1) | EP0905911B1 (ja) |
| JP (1) | JPH11112358A (ja) |
| KR (1) | KR100305973B1 (ja) |
| TW (1) | TW418572B (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3530388B2 (ja) * | 1998-07-22 | 2004-05-24 | 三洋電機株式会社 | 符号誤り訂正装置 |
| CN1286275C (zh) * | 1999-11-24 | 2006-11-22 | 三洋电机株式会社 | 纠错装置 |
| KR100685360B1 (ko) | 2000-01-31 | 2007-02-22 | 산요덴키가부시키가이샤 | 회로 규모를 억제하며 고속의 오류 정정을 행하는 것이 가능한 오류 정정 장치 및 복호 장치 |
| JP2002074862A (ja) * | 2000-08-25 | 2002-03-15 | Toshiba Corp | データ処理方法及び装置及び記録媒体及び再生方法及び装置 |
| TW476932B (en) * | 2000-10-23 | 2002-02-21 | Acer Labs Inc | Decoding system for disk and the method thereof |
| TW479226B (en) * | 2000-12-15 | 2002-03-11 | Acer Labs Inc | Disc decoding system and method |
| TW522393B (en) * | 2001-02-02 | 2003-03-01 | Acer Labs Inc | Decoding system and method for disks |
| US6910174B2 (en) | 2001-06-01 | 2005-06-21 | Dphi Acquisitions, Inc. | Error correction code block format |
| US20030079161A1 (en) * | 2001-10-22 | 2003-04-24 | Verboom Johannes J. | Optimized data storage system and method for optical storage system |
| JP2005267719A (ja) * | 2004-03-17 | 2005-09-29 | Sanyo Electric Co Ltd | 符号化装置 |
| US7694208B2 (en) * | 2005-12-20 | 2010-04-06 | Quantum Corporation | Error correction algorithm using interleaved parity check and Reed-Solomon code |
| JP4247262B2 (ja) * | 2006-09-29 | 2009-04-02 | 株式会社東芝 | 集積回路装置 |
| US9189329B1 (en) | 2011-10-13 | 2015-11-17 | Marvell International Ltd. | Generating error correcting code (ECC) data using an ECC corresponding to an identified ECC protection level |
| US8959417B2 (en) * | 2011-11-23 | 2015-02-17 | Marvell World Trade Ltd. | Providing low-latency error correcting code capability for memory |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5961332A (ja) * | 1982-09-30 | 1984-04-07 | Nec Corp | 誤り訂正回路 |
| DE3575646D1 (de) * | 1984-03-24 | 1990-03-01 | Philips Nv | Verfahren zur informationsuebertragung mit fehlerkorrektur fuer datenworte, ein fehlerkorrektur-dekodierverfahren fuer solche datenworte, eine anordnung zur informationsuebertragung zur verwendung mit dem verfahren, ein geraet fuer informationsdekodierung zur verwendung mit dem verfahren und eine anordnung zur verwendung mit solchem geraet. |
| JPS61154227A (ja) * | 1984-12-26 | 1986-07-12 | Mitsubishi Electric Corp | ２段符号化方法 |
| CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
| US4928280A (en) * | 1988-04-29 | 1990-05-22 | International Business Machines Corporation | Fast processor for multi-bit error correction codes |
| US5068855A (en) * | 1988-07-18 | 1991-11-26 | Canon Kabushiki Kaisha | Error correcting method and apparatus |
| JPH0799503B2 (ja) * | 1990-09-12 | 1995-10-25 | パイオニア株式会社 | 符号化されたデータの誤り訂正方法 |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| JP3154607B2 (ja) * | 1993-12-28 | 2001-04-09 | 三菱電機株式会社 | 誤り訂正復号装置及び誤り訂正復号方法 |
| JP2970994B2 (ja) * | 1994-05-25 | 1999-11-02 | 三洋電機株式会社 | 誤り訂正復号回路 |
| US5627935A (en) * | 1994-11-11 | 1997-05-06 | Samsung Electronics Co., Ltd. | Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data |
-
1997
- 1997-09-30 JP JP9266582A patent/JPH11112358A/ja active Pending
-
1998
- 1998-03-18 EP EP98104856.4A patent/EP0905911B1/en not_active Expired - Lifetime
- 1998-03-19 US US09/040,999 patent/US6167548A/en not_active Expired - Lifetime
- 1998-04-01 TW TW087104911A patent/TW418572B/zh not_active IP Right Cessation
- 1998-04-17 KR KR1019980013750A patent/KR100305973B1/ko not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0905911A2 (en) | 1999-03-31 |
| TW418572B (en) | 2001-01-11 |
| KR19990029163A (ko) | 1999-04-26 |
| EP0905911B1 (en) | 2014-03-05 |
| US6167548A (en) | 2000-12-26 |
| EP0905911A3 (en) | 2000-08-23 |
| KR100305973B1 (ko) | 2001-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2605271B2 (ja) | エラー訂正及びチエツク装置 | |
| JP3863252B2 (ja) | 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法 | |
| US6357030B1 (en) | ECC block format for storage device | |
| US6003151A (en) | Error correction and detection system for mass storage controller | |
| JPH11249920A (ja) | 符号語データを記憶するデータバッファを用いるｅｃｃシステムおよび誤りシンドロームを記憶するシンドロームバッファ | |
| US8171373B2 (en) | Coding circuit for recording data on DVD disk | |
| JP2004348824A (ja) | Ｅｃｃエンコード方法、ｅｃｃエンコード装置 | |
| US6772385B2 (en) | Error-correcting device and decoder enabling fast error correction with reduced circuit scale | |
| KR100305973B1 (ko) | 데이터의에러정정방법및에러정정장치 | |
| JP2000004170A (ja) | 訂正検査方法及び訂正検査装置 | |
| JP3281387B2 (ja) | Ｃｒｃ／ｅｄｃチェッカシステム | |
| KR20010051884A (ko) | 오류 정정 장치 | |
| JP3954803B2 (ja) | エラー訂正装置 | |
| JP3306413B2 (ja) | 誤り訂正装置および誤り訂正方法 | |
| JPH11328880A (ja) | 誤り訂正装置及び光ディスク読取装置 | |
| US6564352B1 (en) | Error detection circuit applicable to a disk reproduction apparatus | |
| US7774679B2 (en) | Techniques for performing reduced complexity galois field arithmetic for correcting errors | |
| JP2605270B2 (ja) | エラー訂正及びチエツク装置 | |
| JP3773740B2 (ja) | 復号装置 | |
| US20080201619A1 (en) | Error correcting device, error correcting method and disk system | |
| JP3609714B2 (ja) | 誤り訂正装置 | |
| JP3279501B2 (ja) | 大容量記憶装置用コントローラの誤り訂正及び誤り検出方法 | |
| KR100215807B1 (ko) | 디지탈 신호의 에러 정정 장치 및 방법 | |
| JPS58219851A (ja) | エラ−訂正回路 | |
| JPS58219648A (ja) | ガロア体における除算装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040921 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20050830 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061030 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061107 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061108 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070313 |