JP3713179B2 - Ｄｖｄデータにアクセスするための装置 - Google Patents
Ｄｖｄデータにアクセスするための装置 Download PDFInfo
- Publication number
- JP3713179B2 JP3713179B2 JP2000039624A JP2000039624A JP3713179B2 JP 3713179 B2 JP3713179 B2 JP 3713179B2 JP 2000039624 A JP2000039624 A JP 2000039624A JP 2000039624 A JP2000039624 A JP 2000039624A JP 3713179 B2 JP3713179 B2 JP 3713179B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- error detection
- code
- memory
- detection code
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
-
- 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/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
- G11B2020/1461—8 to 14 modulation, e.g. the EFM code used on CDs or mini-discs
-
- 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/1816—Testing
- G11B2020/183—Testing wherein at least one additional attempt is made to read or write the data when a first attempt is unsuccessful
-
- 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
- G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
-
- 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/1883—Methods for assignment of alternate areas for defective areas
- G11B2020/1896—Methods for assignment of alternate areas for defective areas using skip or slip replacement to relocate data from a defective block to the next usable block, e.g. with a primary defect list [PDL]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
-
- 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
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、全般的にはＤＶＤ装置及びその動作方法に関する。より詳細には、本発明はＤＶＤデータにアクセスするための装置及び方法に関する。
【０００２】
【従来の技術】
近年、ＣＤ−ＲＯＭ記憶システムが、その応用及び技術においていずれも急速に発展してきている。動作速度に関しては、初期モデルの標準（１倍速）速度から、現在のモデルはその５０倍以上速い標準速度となっている。容量も６５０Ｍ（メガ）バイトから４Ｇ（ギガ）バイトまで増加してきている。今日では、ＤＶＤが重要な役割を果たしている。現在、ＤＶＤ−ＲＯＭは４倍速に近づいてきている。ＣＤ−ＲＯＭの発展に応じて、非常に高速のＤＶＤ−ＲＯＭの予測も可能である。動作速度に加えて、ＤＶＤ−ＲＯＭの性能はデータアクセスの能力も含む。すなわちディスクがスクラッチあるいは他の欠陥を含む場合にも、ＤＶＤ−ＲＯＭはディスクのデータに正確にアクセスすることができる。
【０００３】
ＤＶＤデータにアクセスするための簡単な説明を以下において行う。
【０００４】
ＤＶＤでは、２０４８バイトの元のデータがデータセクタに格納される。図１は、データセクタにそれぞれデータを格納するためのフォーマットを示す。図１は、各データセクタは１２のデータ行を備える。４バイトの長さを有するＩＤ１０２は、データセクタの順序に従って順次増加する数である。２バイトの長さを有する識別誤り検出符号（ＩＥＤＣ: identification error detection code）１０４は、ＩＤ１０２のデータ保護として用いられる。６バイトの長さを有する著作権管理情報（ＣＰＲ−ＭＡ１）は、著作権に関連するデータを格納するために用いられる。２０４８バイトの全数を有する主データが同様に図1に示される。ＩＤ１０２のスクランブル動作後、主データは順次主データセグメント１０８〜１３０に格納される。
【０００５】
主データセグメント１０８に１６０バイトのデータを格納し、かつ主データセグメント１１６に１６８バイトのデータを格納してさらに、１１０〜１２８の主データセグメントの残りはそれぞれ１７２バイトのデータを格納する。主データセグメント１０８〜１３０に格納されたこれらのデータの和は２０４８バイト（Ｄ0〜Ｄ2047）である。
【０００６】
したがって、図１の最後の行では、その行はデータセグメント１３０を有しており、４バイトの長さを有する誤り検出符号（ＥＤＣ: error detection code）が存在する。この誤り検出符号１１８は、ＩＤ１０２、ＩＥＤＣ１０４、ＣＰＲ−ＭＡ１１０６及び主データセグメント１０８〜１３０に格納された２０６０バイトのデータに応じて得られる。したがって、データセクタの全データ長は２０６４バイトである。
【０００７】
データセクタ内に格納されたデータを保護するために、ＤＶＤでは、１６データセクタ、すなわち１９２のデータ行が、リードソロモン積符号（ＲＳＰＣ）に従ってＥＣＣブロックに符号化されたユニットとして取り扱われる。図２Ａに示されるように、１９２行×１７２バイトのデータ、すなわちデータｂ0,0〜ｂ191,171が、データセクタ内のデータのシーケンスに従ってアセンブルされる。図２Ｂを参照すると、各１７２データ列はそれぞれＲＳＰＣに従ってＲＳ（２０８，１９２，１７）により符号化され、それにより１６バイト長の外部コードパリティ（ＰＯ）が、１６列のＰＯデータｂ192,0〜ｂ207,171として各列に加えられる。
【０００８】
ＰＯデータを生成した後の、データの全セクタが図２Ｃに示される。全セクタは、２０８のデータ行を含み、各データ行は、各列内に１０バイト長、すなわちデータｂ0,172〜ｂ0,181からデータｂ207,172〜ｂ207,181を有する内部コードパリティ（ＰＩ）データを加えるためにＲＳ（１８２，１７２，１１）により符号化される。加えられたＰＩデータは２０８行×１０バイトのデータを含む。こうしてＥＣＣブロックがアセンブルされる。
【０００９】
図２Ｄは、ＤＶＤディスクのデータ記憶構成を示す。図に示されるように、各データセクタの最後には、ＰＯデータのセグメントが加えられ、一方ＰＩデータはデータセクタの各行の直ぐ後に加えられる。例えば０番目のデータセクタ２１０の１２行それぞれの後に、１０バイトのＰＩデータが加えられる。０番目のデータセクタ２１０の後及び第１のデータセクタ２２０の前には、ＰＯ0データ２１５が加えられる。第２のセクタから１５番目のセクタ２４０まで、第１のセクタ２２０と同様である。
【００１０】
図３ＡはＤＶＤのデータにアクセスするための構造を示しており、図３ＢはＤＶＤのデータにアクセスするためのフローチャートを示す。図３Ａでは、読出しヘッド３１１によりディスク３１０から読み出されたアナログ信号が、アナログ信号プロセッサ３１２によりデジタルＥＦＭデータ３１３に変換される。ＥＦＭＰＬＵＳ復調器３１４により復調されると、ＥＦＭデータ３１３は、複数バイトが一単位を構成する行データ３１５になる。行データ３１５のＩＤに従って、行データインタフェース３１６は、メモリコントローラの制御下でメモリ３２１に必要なセクタデータを格納する。行データインタフェース３１６によりメモリ３２１に格納されたデータはＥＣＣブロックとしてアセンブルされることができるが、ＲＳＰＣ復号器３１７は、エラーデータを訂正するように、メモリコントローラ３２０を介してメモリ３２１に格納されたデータにアクセスしてＰＩデータ及びＰＯデータを復号化する。
【００１１】
ＲＳＰＣ復号器３１７がＥＣＣブロック内のＰＩ及びＰＯデータの復号化をそれぞれ終了した時点で、誤り検出符号プロセッサ３１８がメモリコントローラ３２０を介してメモリ３２１に格納されたデータにアクセスする。ＥＣＣブロックの１６データセクタの各セクタにおいて誤り検出符号が計算される。全ての誤り検出符号が正しい場合には、ホストインタフェース３１９がスクランブルを外し、主データをホスト３２２に送出する。１６の誤り検出符号のいずれかが誤っている場合には、２通りの処理方法がある。１つは再度ＲＳＰＣ復号器３１７によりＰＩ及びＰＯデータの復号化を繰返し、その後全ての誤り検出符号が正しくなるまで、ＥＤＣプロセッサ３１８により新しい誤り検出符号を再計算することである。もう１つの方法は、読出しヘッド３１１によりディスク３１０を再度読出すことによりＥＣＣブロックにアクセスすることである。同じフローを通して、全ての誤り検出符号が正しくなるまで、誤り検出符号が再計算される。
【００１２】
上記記載に従って、メモリ３２１に対するアクセス時間が、図３Ｂのフローチャートから得られるようになる。ステップＳ３３０において、ＥＦＭＰＬＵＳ復調を実行した後に、必要とされるシーケンシャルステップは、ステップ３３１において行データインタフェース３１６によりデータをメモリに３２１に書込む過程と、ステップＳ３３２及びＳ３３３においてＲＳＰＣ復号器３１７を用いてＰＩデータ及びＰＯデータを復号化し、訂正を実行する過程と、ステップＳ３３４において誤り検出符号を計算する過程と、ステップＳ３３５においてデータをホスト３２２に送出する過程とを有する。こうしてメモリ３２１にアクセスするためのステップは、ステップ３３１においてメモリ３２１に書込む過程と、ステップＳ３３２、Ｓ３３３、Ｓ３３４及びＳ３３５においてメモリを読出す過程と、ステップＳ３３２及びＳ３３３においてメモリを訂正する過程とを有する。
【００１３】
したがって、データの流れに対する計算は以下のように表すことができる。
【００１４】
ＥＣＣブロックにおいてそれぞれ読出しを行う時点で、（１９２＋１６）×（１７２＋１０）＝３８０３８バイトの全量がメモリに（図２Ｃに示されるように）書込まれることになる。
【００１５】
ステップＳ３３２では、ＰＩデータを復号化すると共に、（１９２＋１６）×（１７２＋１０）＝３８０３８バイトの量が読み出されることになる。
【００１６】
ステップＳ３３３では、ＰＯデータを復号化すると共に、（１９２＋１６）×１７２＝３５７７６バイトの量が読み出されることになる。
【００１７】
ステップＳ３３４では、誤り検出符号を計算すると共に、１６データセクタが読み出されることになる。各データセクタは２０６４バイトからなり、そのため全量は１６×２０６４＝３３０２４バイトである。
【００１８】
ステップＳ３３５においてホスト３２２にデータを送出する際に、必要な量のデータは１６×２０４８＝３２７６８バイトである。
【００１９】
ステップＳ３３２及びＳ３３３では、ＰＩデータ及びＰＯデータの訂正のためにアクセスされるメモリを無視できるので、その量は計算されない。
【００２０】
上記計算に従って、ホストが１６×２０４８（すなわち３２７６８）バイトのデータを得る際に、メモリの少なくとも１７７６２４バイトがアクセスされる。ＤＶＤ仕様の定義により、ＤＶＤのデータ転送のための標準速度は、１．３８５Ｍバイト／秒である。すなわち標準速度の場合、メモリに対するデータアクセス量は１．３８５×１７７６２４／３２７６８＝７．５０７Ｍバイト／秒である。したがって、ＤＶＤが１２倍速に近づく際に、データアクセス速度は９０Ｍバイト／秒であり、１６倍速の場合には１２０Ｍバイト／秒である。
【００２１】
【発明が解決しようとする課題】
ＤＶＤの設計に関して、１６ビット長のデータバスを有するメモリが、図３Ａに示されるようなメモリ３２１として用いられる。データバスの長さは１６ビットであり、そのため各時間毎に２バイトがアクセスされる。さらにＳＤＲＡＭの場合、各組のメモリデータにアクセスする間に、クロックサイクルを超えなければならない。したがって、１６倍速ＤＶＤ−ＲＯＭの場合、従来の設計に従えば、１２０ＭＨｚのＳＤＲＡＭが必要となる。メモリの周波数がより高くなれば、コストが上昇し、電力消費が大きくなる。さらに信号が高周波数になると、システム設計の難しさが増す。
【００２２】
したがって、ＤＶＤのデータにアクセスするための従来の設計では、以下の欠点を有する。
１．メモリに対するアクセス量が大きく、ＤＶＤのデータにアクセスするための速度に影響を与える。高周波数の装置が必要となるので、コストが増加し、電力消費の上昇を招く。さらに設計が難しい。
２．復号中に誤り検出符号の誤りを訂正するための方法が、再読込みすることにより多量のリソースを消費する。再読込み手順のために、ＤＶＤのデータにアクセスするための全体的な速度も低下する。したがって、高速度に関する要件を満足することができない。
【００２３】
本発明はＤＶＤのデータにアクセスするための装置及び方法を提供する。データにアクセスするために必要とされるメモリの全体量が低減される。さらに、部分的に再復号することにより、データアクセスの効率を高められる。
【００２４】
【課題を解決するための手段】
本発明はＤＶＤのデータにアクセスするための装置を提供する。その装置は行データインタフェース、行データバッファ、内部コードパリティ復号器、誤り検出符号発生器及び誤り検出符号ファイルを備える。行データインタフェースは行データをデータ記憶セクションに格納するために用いられる。行データバッファは、行データインタフェースからの行データを格納するものである。さらに行データバッファ内の行データが内部コードパリティ符号としてアセンブルされることが可能である場合、内部コードパリティ復号器は内部コードパリティ符号を復号化し、内部コード復号化データを生成するようにする。内部コード復号化データが誤り検出符号を生成するために必要とされるデータである場合、内部コード復号化データは、誤り検出符号を生成するための誤り検出符号発生器に送出される。
【００２５】
さらに誤り検出符号発生器が内部コード復号化データを受信した後に、かつ誤り検出符号を計算した後に、誤り検出符号がメモリに格納される。誤り検出符号ファイルは、メモリ内に格納された誤り検出符号を記録し、誤りが生じる場合に、誤り検出符号ファイル内の誤り検出符号を訂正する。
【００２６】
さらに本発明はＤＶＤデータにアクセスするための方法も提供する。ＤＶＤの読出し装置は読出しコマンドを待つ。読出し信号を受信した場合、読み出されるべきデータセクタが読出し信号により見出される。データセクタが再読出しされており、かつデータセクタの誤り検出符号が訂正されている場合、そのデータセクタはスキップされる。これとは逆に、データセクタが再読出しされていないか、あるいはデータセクタの誤り検出符号が誤っている場合、そのデータセクタにおいてルーチン処理が行われる。
【００２７】
データセクタをスキップした後、あるいはルーチン処理の後、データセクタがＥＣＣブロックの最後のセクタであるか否かが判定される。そのデータセクタが最後のセクタではない場合には、現在のデータセクタに続くデータセクタのデータが処理される。そのデータセクタが最後のデータセクタである場合には、再読込み状態が解除される。
【００２８】
上記記載から、バッファを加えることにより、メモリのデータにアクセスするために必要とされるデータの量は低減される。したがって、ＤＶＤデータは下側動作周波数でアクセスされるようになる。さらに本発明は、誤りを有するデータセクタのみを復号化し、その結果データアクセスの効率が高められる。
【００２９】
上記の全般的な記載及び以下の詳細な記載のいずれについても、例示及び説明にのみ役立つものであり、本発明を制限するものではない。
【００３０】
【発明の実施の形態】
図４Ａは本発明によるＤＶＤデータにアクセスするためのハードウエハ構造の実施の形態を示す。図４Ａでは、読出しヘッド４１１によりディスク４１０から読み出されたアナログ信号が、アナログ信号プロセッサ４１２によりデジタルＥＦＭデータ４１３に変換される。ＥＦＭデータはＥＦＭＰＬＵＳ復調器４１４により複数バイトで一単位を構成する行データ４１５に復調される。
【００３１】
行データ４１５は、行データインタフェース及び第１の内部コードパリティ復号器４１６を介して行バッファ４１８に格納される。行バッファ４１８に格納されたデータが１組の内部コードパリティにアセンブルされることが可能な場合、内部コードパリティ復号化動作が、行データインタフェース及び第１の内部コードパリティ復号器４１６によりその組のデータにおいて実行される。１組の内部コードデータはこの復号化ステップにより得られる。その組の内部コードデータはメモリ４２１に格納される。
【００３２】
その組の内部コードデータがメモリ４２１に格納される際に、その組の内部コード復号化データが誤り検出符号を生成するために必要とされるデータである場合には、その組の内部コード復号化データも誤り検出符号（ＥＤＣ）発生器４１７に送出される。こうしてそのデータセクタの誤り検出符号が生成される。全データセクタのデータがメモリ４２１にそれぞれ格納される時点で、誤り検出符号発生器４１７により生成される誤り検出符号もメモリ４２１に格納され、ＲＳＰＣ復号器４２６により用いられる。
【００３３】
メモリ４２１に格納されたデータが、メモリコントローラ４２０により制御され、完全なデータブロックとしてアセンブルされることが可能な場合、ＲＳＰＣ復号器４２６は、行データインタフェース及び第１の内部コードパリティ復号器４１６により処理される１６データセクタの誤り検出符号をメモリ４２１から読み出す。誤り検出符号（ＥＤＣ）プロセッサ４２４により、これらの誤り検出符号は誤り検出符号（ＥＤＣ）ファイル４２２に格納される。その後ＲＳＰＣ復号器４２６が、外部コードパリティデータのうちの任意のデータを読み出し、外部コードパリティ復号化を実行する。外部コードパリティ復号化のステップにおいて誤りが発生する場合、メモリ４２１に格納されたデータはリフレッシュされる。さらに米国特許出願第０８／８２３４２３号に開示される誤り訂正の結果を本明細書の一部としており、誤り検出符号（ＥＤＣ）ファイル４２２に対応するデータセクタの誤り検出符号が訂正される。
【００３４】
ＲＳＰＣ復号器４２６により全ての外部コードパリティを復号化した後、ホストインタフェース４２８は、１６データセクタに対応する誤り検出符号ファイル４２２の誤り検出符号が正しいか否かを検査する。誤り検出符号が正しい場合には、メモリ４２１に格納されたデータがホスト４３０に送出される。
【００３５】
図４Ｂを参照すると、ＤＶＤデータにアクセスするための方法のフローチャートが示される。その方法は以下に図４Ａ及び図４Ｂの両方を参照して説明する。読み出された後に、ＥＦＭデータは、ステップＳ４７０においてＥＦＭＰＬＵＳ復調器４１４により行データ４１５に復調される。ステップＳ４７２では、行データインタフェース及び第１の内部コードパリティ復号器４１６が行データバッファ４１８にその行データ４１５を書き込む。ステップＳ４７４では、行データが行データバッファ４１８から読み出される。行データインタフェース及び第１の内部コードパリティ復号器４１６において内部コードパリティ復号化を実行した後に、内部コード復号化データが得られる。
【００３６】
ステップＳ４７６では、内部コード復号化データを取得した後に、誤り検出符号が誤り検出符号発生器４１７により計算される。その後そのデータはメモリ４２１に格納される。ステップＳ４７８では、メモリ４２１に格納されたデータがその際読み出され、その後ＲＳＰＣ復号器４２６により外部コードパリティ復号化が行われ、メモリ４２１のデータ及び誤り検出符号ファイル４２２の誤り検出符号において訂正が実行される。ステップＳ４８０では、訂正後、その訂正されたデータがホスト４３０に送出される。
【００３７】
ＥＣＣブロックのメモリに対するデータアクセスの量は以下のように計算される。
【００３８】
ステップＳ４７６では、メモリに書き込まれたデータは３８０３８バイト＋１６×４バイト（誤り検出符号がそれぞれ４バイトを有する）を含む。全体として、メモリに書き込まれるデータ長は３８０２８＋６４＝３８０９２バイトである。
【００３９】
ステップＳ４７８では、外部コードパリティ復号化のために読み出す必要があるアクセスデータは１７２×２０８＝３５７７６バイトである。
【００４０】
ステップＳ４８０では、ホストにデータを送出するためにアクセスする必要があるデータは、１６×２０４８＝３２７６８バイトである。
【００４１】
こうして、各ＥＣＣブロックに対して、アクセスされるために必要とされるデータは、３８０９２＋３５７７６＋３２７６８＝１０６６３６バイト長である。従来の構造と比較すると、データフローの６０％しか使用していない。したがって、従来の構造を用いる１６倍速ＤＶＤの場合、１２０ＭＨｚのＳＤＲＡＭが必要とされるが、本発明により提供される構造では、７２ＭＨｚのＳＤＲＡＭを使用するのみである。
【００４２】
行データバッファ４１８及び誤り検出符号ファイル４２２の大きさは注記するに値する。１６組の誤り検出符号のみが誤り検出符号ファイル４２２に格納されるため、６４バイトのみしか必要としない。内部コードパリティ復号化手順の間に、行データが連続して確実に転送されるためには、３６４バイトの２つの内部コードパリティ符号のための空間が必要とされる。この２つの領域は大きくないため、ＳＲＡＭをＤＶＤ集積回路に組み込むことにより達成することができる。
【００４３】
図５はＤＶＤデータにアクセスするための方法のフローチャートを示す。ステップＳ５００において、コマンドを読み出す場合にのみそのフローは開始する。読出し信号は、最初に読み出されるはずのデータセクタのＩＤのようなデータを含む。誤り検出符号の誤りに起因するデータ読出しのための繰返し読出しフラグがあるか否かも含まれる。ステップＳ５０５では、読出し信号に従って、読み出されるべきデータセクタが見出される。実施の形態では、現在読み出されたデータが必要とされたデータか否かが、行データインタフェースからの行データにより判定される。その行データが読み出されるべきデータセクタのＩＤと同じである場合、その読出しデータセクタが必要とされたセクタであるか否かが判定される。
【００４４】
読出しデータセクタが再読出しされており、かつ現在読み出されたデータセクタの誤り検出符号が正しい場合には、ステップＳ５２０により制御されて、現在読出しデータセクタがスキップされる。現在読出しデータセクタが再読出しされていない場合、あるいは誤り検出符号が誤っている場合には、ステップＳ５１５における制御により、そのデータセクタが読み出され、現在の読出しデータセクタにおいてルーチン処理が行われる。いわゆる「ルーチン処理」は、データをメモリに書き込み、そのデータをホストに送出するための手順である。
【００４５】
ステップＳ５２０では、現在読み出されたデータセクタがスキップされるか、あるいはルーチン処理が実行されるステップＳ５１５の後、ステップＳ５２５において、読出しデータセクタがＥＣＣブロックの最後のセクタであるか否かが判定される。すなわち読出しデータセクタを表すＩＤのフラグが１５であるか否かが判定される（各ＥＣＣブロックはＩＤ０〜１５の１６データセクタを含む）。最後のセクタでない場合には、ステップＳ５３５においてフラグに１が加算される。このデータセクタに後続するデータセクタは処理されることになる。これに対して、ＥＣＣブロックの最後のセクタである場合には、読み出される後続データは、別のＥＣＣブロックのデータであることを示す。こうしてステップＳ５３５では、フラグは０として設定され、次のＥＣＣブロックのデータにアクセスする。
【００４６】
ＲＳＰＣ復号化ステップを実行する場合、以前のＲＳＰＣ復号化ステップにおいて正しかったデータを訂正するのを避けるために、各外部コードパリティ復号化後に誤りが発生し、その誤りが図２Ａに示されるようなデータセクタで発生する場合には、その結果は信頼性がないものとして取り扱われる。その復号化結果は、いかなる訂正を実行することなく破棄されなければならない。
【００４７】
【発明の効果】
要約すると、本発明は少なくとも、メモリにアクセスするために必要とされるデータ量が低減されるという利点を有する。したがって、ＤＶＤのデータアクセス速度は、低い動作速度で実行することが可能になる。さらにデータにアクセスするためのその方法は、誤った部分のみを復号化する方法に変更され、それによりデータアクセスの効率が高められる。
【００４８】
本発明の他の実施の形態は、ここで開示された本発明の仕様及び実施の形態を考察することにより当業者には明らかになるであろう。本発明の仕様及び実施の形態は、例示としてのみ考慮されるべきであり、本発明の正確な範囲及び精神は、添付する特許請求の範囲により示されるものである。
【図面の簡単な説明】
【図１】 各データセクタのデータ記憶のフォーマットを示す図である。
【図２Ａ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図２Ｂ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図２Ｃ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図２Ｄ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図３Ａ】 ＤＶＤデータにアクセスするための従来のハードウエア構造を示す図である。
【図３Ｂ】 ＤＶＤデータにアクセスし、かつそれを復号化するためのフローチャートである。
【図４Ａ】 本発明の実施の形態におけるＤＶＤデータにアクセスするためのハードウエア構造を示す図である。
【図４Ｂ】 図４Ａに示されるハードウエア構造を用いてＤＶＤデータにアクセスする方法を示すフローチャートである。
【図５】 ＤＶＤデータにアクセスするための方法のフローチャートである。
【符号の説明】
１０２ ＩＤ
１０４ ＩＥＤＣ
１０６ ＣＰＲ−ＭＡ１
１０８ 主データ１６０バイト
１１０〜１３０ 主データ１７２バイト
１３２ 誤り検出符号
２１０，２２０，２３０，２４０ セクタ
２１５，２２５，２３５，２４５ ＰＯ
３１０ ディスク
３１１ 読出しヘッド
３１２ アナログ信号プロセッサ
３１３ ＥＦＭデータ
３１４ ＥＦＭＰＬＵＳ復調器
３１５ 行データ
３１６ 行データインタフェース
３１７ ＲＳＰＣ復号器
３１８ ＥＤＣプロセッサ
３１９ ホストインタフェース
３２０ メモリコントローラ
３２１ メモリ
３２２ ホスト
４１０ ディスク
４１１ 読出しヘッド
４１２ アナログ信号プロセッサ
４１３ ＥＦＭデータ
４１４ ＥＦＭＰＬＵＳ復調器
４１５ 行データ
４１６ 行データインタフェース及び第１のＰＩ復号器
４１７ ＥＤＣ発生器
４１８ 行データバッファ
４２０ メモリコントローラ
４２１ メモリ
４２２ ＥＤＣファイル
４２４ ＥＤＣプロセッサ
４２６ ＲＳＰＣ復号器
４２８ ホストインタフェース
４３０ ホスト
【発明の属する技術分野】
本発明は、全般的にはＤＶＤ装置及びその動作方法に関する。より詳細には、本発明はＤＶＤデータにアクセスするための装置及び方法に関する。
【０００２】
【従来の技術】
近年、ＣＤ−ＲＯＭ記憶システムが、その応用及び技術においていずれも急速に発展してきている。動作速度に関しては、初期モデルの標準（１倍速）速度から、現在のモデルはその５０倍以上速い標準速度となっている。容量も６５０Ｍ（メガ）バイトから４Ｇ（ギガ）バイトまで増加してきている。今日では、ＤＶＤが重要な役割を果たしている。現在、ＤＶＤ−ＲＯＭは４倍速に近づいてきている。ＣＤ−ＲＯＭの発展に応じて、非常に高速のＤＶＤ−ＲＯＭの予測も可能である。動作速度に加えて、ＤＶＤ−ＲＯＭの性能はデータアクセスの能力も含む。すなわちディスクがスクラッチあるいは他の欠陥を含む場合にも、ＤＶＤ−ＲＯＭはディスクのデータに正確にアクセスすることができる。
【０００３】
ＤＶＤデータにアクセスするための簡単な説明を以下において行う。
【０００４】
ＤＶＤでは、２０４８バイトの元のデータがデータセクタに格納される。図１は、データセクタにそれぞれデータを格納するためのフォーマットを示す。図１は、各データセクタは１２のデータ行を備える。４バイトの長さを有するＩＤ１０２は、データセクタの順序に従って順次増加する数である。２バイトの長さを有する識別誤り検出符号（ＩＥＤＣ: identification error detection code）１０４は、ＩＤ１０２のデータ保護として用いられる。６バイトの長さを有する著作権管理情報（ＣＰＲ−ＭＡ１）は、著作権に関連するデータを格納するために用いられる。２０４８バイトの全数を有する主データが同様に図1に示される。ＩＤ１０２のスクランブル動作後、主データは順次主データセグメント１０８〜１３０に格納される。
【０００５】
主データセグメント１０８に１６０バイトのデータを格納し、かつ主データセグメント１１６に１６８バイトのデータを格納してさらに、１１０〜１２８の主データセグメントの残りはそれぞれ１７２バイトのデータを格納する。主データセグメント１０８〜１３０に格納されたこれらのデータの和は２０４８バイト（Ｄ0〜Ｄ2047）である。
【０００６】
したがって、図１の最後の行では、その行はデータセグメント１３０を有しており、４バイトの長さを有する誤り検出符号（ＥＤＣ: error detection code）が存在する。この誤り検出符号１１８は、ＩＤ１０２、ＩＥＤＣ１０４、ＣＰＲ−ＭＡ１１０６及び主データセグメント１０８〜１３０に格納された２０６０バイトのデータに応じて得られる。したがって、データセクタの全データ長は２０６４バイトである。
【０００７】
データセクタ内に格納されたデータを保護するために、ＤＶＤでは、１６データセクタ、すなわち１９２のデータ行が、リードソロモン積符号（ＲＳＰＣ）に従ってＥＣＣブロックに符号化されたユニットとして取り扱われる。図２Ａに示されるように、１９２行×１７２バイトのデータ、すなわちデータｂ0,0〜ｂ191,171が、データセクタ内のデータのシーケンスに従ってアセンブルされる。図２Ｂを参照すると、各１７２データ列はそれぞれＲＳＰＣに従ってＲＳ（２０８，１９２，１７）により符号化され、それにより１６バイト長の外部コードパリティ（ＰＯ）が、１６列のＰＯデータｂ192,0〜ｂ207,171として各列に加えられる。
【０００８】
ＰＯデータを生成した後の、データの全セクタが図２Ｃに示される。全セクタは、２０８のデータ行を含み、各データ行は、各列内に１０バイト長、すなわちデータｂ0,172〜ｂ0,181からデータｂ207,172〜ｂ207,181を有する内部コードパリティ（ＰＩ）データを加えるためにＲＳ（１８２，１７２，１１）により符号化される。加えられたＰＩデータは２０８行×１０バイトのデータを含む。こうしてＥＣＣブロックがアセンブルされる。
【０００９】
図２Ｄは、ＤＶＤディスクのデータ記憶構成を示す。図に示されるように、各データセクタの最後には、ＰＯデータのセグメントが加えられ、一方ＰＩデータはデータセクタの各行の直ぐ後に加えられる。例えば０番目のデータセクタ２１０の１２行それぞれの後に、１０バイトのＰＩデータが加えられる。０番目のデータセクタ２１０の後及び第１のデータセクタ２２０の前には、ＰＯ0データ２１５が加えられる。第２のセクタから１５番目のセクタ２４０まで、第１のセクタ２２０と同様である。
【００１０】
図３ＡはＤＶＤのデータにアクセスするための構造を示しており、図３ＢはＤＶＤのデータにアクセスするためのフローチャートを示す。図３Ａでは、読出しヘッド３１１によりディスク３１０から読み出されたアナログ信号が、アナログ信号プロセッサ３１２によりデジタルＥＦＭデータ３１３に変換される。ＥＦＭＰＬＵＳ復調器３１４により復調されると、ＥＦＭデータ３１３は、複数バイトが一単位を構成する行データ３１５になる。行データ３１５のＩＤに従って、行データインタフェース３１６は、メモリコントローラの制御下でメモリ３２１に必要なセクタデータを格納する。行データインタフェース３１６によりメモリ３２１に格納されたデータはＥＣＣブロックとしてアセンブルされることができるが、ＲＳＰＣ復号器３１７は、エラーデータを訂正するように、メモリコントローラ３２０を介してメモリ３２１に格納されたデータにアクセスしてＰＩデータ及びＰＯデータを復号化する。
【００１１】
ＲＳＰＣ復号器３１７がＥＣＣブロック内のＰＩ及びＰＯデータの復号化をそれぞれ終了した時点で、誤り検出符号プロセッサ３１８がメモリコントローラ３２０を介してメモリ３２１に格納されたデータにアクセスする。ＥＣＣブロックの１６データセクタの各セクタにおいて誤り検出符号が計算される。全ての誤り検出符号が正しい場合には、ホストインタフェース３１９がスクランブルを外し、主データをホスト３２２に送出する。１６の誤り検出符号のいずれかが誤っている場合には、２通りの処理方法がある。１つは再度ＲＳＰＣ復号器３１７によりＰＩ及びＰＯデータの復号化を繰返し、その後全ての誤り検出符号が正しくなるまで、ＥＤＣプロセッサ３１８により新しい誤り検出符号を再計算することである。もう１つの方法は、読出しヘッド３１１によりディスク３１０を再度読出すことによりＥＣＣブロックにアクセスすることである。同じフローを通して、全ての誤り検出符号が正しくなるまで、誤り検出符号が再計算される。
【００１２】
上記記載に従って、メモリ３２１に対するアクセス時間が、図３Ｂのフローチャートから得られるようになる。ステップＳ３３０において、ＥＦＭＰＬＵＳ復調を実行した後に、必要とされるシーケンシャルステップは、ステップ３３１において行データインタフェース３１６によりデータをメモリに３２１に書込む過程と、ステップＳ３３２及びＳ３３３においてＲＳＰＣ復号器３１７を用いてＰＩデータ及びＰＯデータを復号化し、訂正を実行する過程と、ステップＳ３３４において誤り検出符号を計算する過程と、ステップＳ３３５においてデータをホスト３２２に送出する過程とを有する。こうしてメモリ３２１にアクセスするためのステップは、ステップ３３１においてメモリ３２１に書込む過程と、ステップＳ３３２、Ｓ３３３、Ｓ３３４及びＳ３３５においてメモリを読出す過程と、ステップＳ３３２及びＳ３３３においてメモリを訂正する過程とを有する。
【００１３】
したがって、データの流れに対する計算は以下のように表すことができる。
【００１４】
ＥＣＣブロックにおいてそれぞれ読出しを行う時点で、（１９２＋１６）×（１７２＋１０）＝３８０３８バイトの全量がメモリに（図２Ｃに示されるように）書込まれることになる。
【００１５】
ステップＳ３３２では、ＰＩデータを復号化すると共に、（１９２＋１６）×（１７２＋１０）＝３８０３８バイトの量が読み出されることになる。
【００１６】
ステップＳ３３３では、ＰＯデータを復号化すると共に、（１９２＋１６）×１７２＝３５７７６バイトの量が読み出されることになる。
【００１７】
ステップＳ３３４では、誤り検出符号を計算すると共に、１６データセクタが読み出されることになる。各データセクタは２０６４バイトからなり、そのため全量は１６×２０６４＝３３０２４バイトである。
【００１８】
ステップＳ３３５においてホスト３２２にデータを送出する際に、必要な量のデータは１６×２０４８＝３２７６８バイトである。
【００１９】
ステップＳ３３２及びＳ３３３では、ＰＩデータ及びＰＯデータの訂正のためにアクセスされるメモリを無視できるので、その量は計算されない。
【００２０】
上記計算に従って、ホストが１６×２０４８（すなわち３２７６８）バイトのデータを得る際に、メモリの少なくとも１７７６２４バイトがアクセスされる。ＤＶＤ仕様の定義により、ＤＶＤのデータ転送のための標準速度は、１．３８５Ｍバイト／秒である。すなわち標準速度の場合、メモリに対するデータアクセス量は１．３８５×１７７６２４／３２７６８＝７．５０７Ｍバイト／秒である。したがって、ＤＶＤが１２倍速に近づく際に、データアクセス速度は９０Ｍバイト／秒であり、１６倍速の場合には１２０Ｍバイト／秒である。
【００２１】
【発明が解決しようとする課題】
ＤＶＤの設計に関して、１６ビット長のデータバスを有するメモリが、図３Ａに示されるようなメモリ３２１として用いられる。データバスの長さは１６ビットであり、そのため各時間毎に２バイトがアクセスされる。さらにＳＤＲＡＭの場合、各組のメモリデータにアクセスする間に、クロックサイクルを超えなければならない。したがって、１６倍速ＤＶＤ−ＲＯＭの場合、従来の設計に従えば、１２０ＭＨｚのＳＤＲＡＭが必要となる。メモリの周波数がより高くなれば、コストが上昇し、電力消費が大きくなる。さらに信号が高周波数になると、システム設計の難しさが増す。
【００２２】
したがって、ＤＶＤのデータにアクセスするための従来の設計では、以下の欠点を有する。
１．メモリに対するアクセス量が大きく、ＤＶＤのデータにアクセスするための速度に影響を与える。高周波数の装置が必要となるので、コストが増加し、電力消費の上昇を招く。さらに設計が難しい。
２．復号中に誤り検出符号の誤りを訂正するための方法が、再読込みすることにより多量のリソースを消費する。再読込み手順のために、ＤＶＤのデータにアクセスするための全体的な速度も低下する。したがって、高速度に関する要件を満足することができない。
【００２３】
本発明はＤＶＤのデータにアクセスするための装置及び方法を提供する。データにアクセスするために必要とされるメモリの全体量が低減される。さらに、部分的に再復号することにより、データアクセスの効率を高められる。
【００２４】
【課題を解決するための手段】
本発明はＤＶＤのデータにアクセスするための装置を提供する。その装置は行データインタフェース、行データバッファ、内部コードパリティ復号器、誤り検出符号発生器及び誤り検出符号ファイルを備える。行データインタフェースは行データをデータ記憶セクションに格納するために用いられる。行データバッファは、行データインタフェースからの行データを格納するものである。さらに行データバッファ内の行データが内部コードパリティ符号としてアセンブルされることが可能である場合、内部コードパリティ復号器は内部コードパリティ符号を復号化し、内部コード復号化データを生成するようにする。内部コード復号化データが誤り検出符号を生成するために必要とされるデータである場合、内部コード復号化データは、誤り検出符号を生成するための誤り検出符号発生器に送出される。
【００２５】
さらに誤り検出符号発生器が内部コード復号化データを受信した後に、かつ誤り検出符号を計算した後に、誤り検出符号がメモリに格納される。誤り検出符号ファイルは、メモリ内に格納された誤り検出符号を記録し、誤りが生じる場合に、誤り検出符号ファイル内の誤り検出符号を訂正する。
【００２６】
さらに本発明はＤＶＤデータにアクセスするための方法も提供する。ＤＶＤの読出し装置は読出しコマンドを待つ。読出し信号を受信した場合、読み出されるべきデータセクタが読出し信号により見出される。データセクタが再読出しされており、かつデータセクタの誤り検出符号が訂正されている場合、そのデータセクタはスキップされる。これとは逆に、データセクタが再読出しされていないか、あるいはデータセクタの誤り検出符号が誤っている場合、そのデータセクタにおいてルーチン処理が行われる。
【００２７】
データセクタをスキップした後、あるいはルーチン処理の後、データセクタがＥＣＣブロックの最後のセクタであるか否かが判定される。そのデータセクタが最後のセクタではない場合には、現在のデータセクタに続くデータセクタのデータが処理される。そのデータセクタが最後のデータセクタである場合には、再読込み状態が解除される。
【００２８】
上記記載から、バッファを加えることにより、メモリのデータにアクセスするために必要とされるデータの量は低減される。したがって、ＤＶＤデータは下側動作周波数でアクセスされるようになる。さらに本発明は、誤りを有するデータセクタのみを復号化し、その結果データアクセスの効率が高められる。
【００２９】
上記の全般的な記載及び以下の詳細な記載のいずれについても、例示及び説明にのみ役立つものであり、本発明を制限するものではない。
【００３０】
【発明の実施の形態】
図４Ａは本発明によるＤＶＤデータにアクセスするためのハードウエハ構造の実施の形態を示す。図４Ａでは、読出しヘッド４１１によりディスク４１０から読み出されたアナログ信号が、アナログ信号プロセッサ４１２によりデジタルＥＦＭデータ４１３に変換される。ＥＦＭデータはＥＦＭＰＬＵＳ復調器４１４により複数バイトで一単位を構成する行データ４１５に復調される。
【００３１】
行データ４１５は、行データインタフェース及び第１の内部コードパリティ復号器４１６を介して行バッファ４１８に格納される。行バッファ４１８に格納されたデータが１組の内部コードパリティにアセンブルされることが可能な場合、内部コードパリティ復号化動作が、行データインタフェース及び第１の内部コードパリティ復号器４１６によりその組のデータにおいて実行される。１組の内部コードデータはこの復号化ステップにより得られる。その組の内部コードデータはメモリ４２１に格納される。
【００３２】
その組の内部コードデータがメモリ４２１に格納される際に、その組の内部コード復号化データが誤り検出符号を生成するために必要とされるデータである場合には、その組の内部コード復号化データも誤り検出符号（ＥＤＣ）発生器４１７に送出される。こうしてそのデータセクタの誤り検出符号が生成される。全データセクタのデータがメモリ４２１にそれぞれ格納される時点で、誤り検出符号発生器４１７により生成される誤り検出符号もメモリ４２１に格納され、ＲＳＰＣ復号器４２６により用いられる。
【００３３】
メモリ４２１に格納されたデータが、メモリコントローラ４２０により制御され、完全なデータブロックとしてアセンブルされることが可能な場合、ＲＳＰＣ復号器４２６は、行データインタフェース及び第１の内部コードパリティ復号器４１６により処理される１６データセクタの誤り検出符号をメモリ４２１から読み出す。誤り検出符号（ＥＤＣ）プロセッサ４２４により、これらの誤り検出符号は誤り検出符号（ＥＤＣ）ファイル４２２に格納される。その後ＲＳＰＣ復号器４２６が、外部コードパリティデータのうちの任意のデータを読み出し、外部コードパリティ復号化を実行する。外部コードパリティ復号化のステップにおいて誤りが発生する場合、メモリ４２１に格納されたデータはリフレッシュされる。さらに米国特許出願第０８／８２３４２３号に開示される誤り訂正の結果を本明細書の一部としており、誤り検出符号（ＥＤＣ）ファイル４２２に対応するデータセクタの誤り検出符号が訂正される。
【００３４】
ＲＳＰＣ復号器４２６により全ての外部コードパリティを復号化した後、ホストインタフェース４２８は、１６データセクタに対応する誤り検出符号ファイル４２２の誤り検出符号が正しいか否かを検査する。誤り検出符号が正しい場合には、メモリ４２１に格納されたデータがホスト４３０に送出される。
【００３５】
図４Ｂを参照すると、ＤＶＤデータにアクセスするための方法のフローチャートが示される。その方法は以下に図４Ａ及び図４Ｂの両方を参照して説明する。読み出された後に、ＥＦＭデータは、ステップＳ４７０においてＥＦＭＰＬＵＳ復調器４１４により行データ４１５に復調される。ステップＳ４７２では、行データインタフェース及び第１の内部コードパリティ復号器４１６が行データバッファ４１８にその行データ４１５を書き込む。ステップＳ４７４では、行データが行データバッファ４１８から読み出される。行データインタフェース及び第１の内部コードパリティ復号器４１６において内部コードパリティ復号化を実行した後に、内部コード復号化データが得られる。
【００３６】
ステップＳ４７６では、内部コード復号化データを取得した後に、誤り検出符号が誤り検出符号発生器４１７により計算される。その後そのデータはメモリ４２１に格納される。ステップＳ４７８では、メモリ４２１に格納されたデータがその際読み出され、その後ＲＳＰＣ復号器４２６により外部コードパリティ復号化が行われ、メモリ４２１のデータ及び誤り検出符号ファイル４２２の誤り検出符号において訂正が実行される。ステップＳ４８０では、訂正後、その訂正されたデータがホスト４３０に送出される。
【００３７】
ＥＣＣブロックのメモリに対するデータアクセスの量は以下のように計算される。
【００３８】
ステップＳ４７６では、メモリに書き込まれたデータは３８０３８バイト＋１６×４バイト（誤り検出符号がそれぞれ４バイトを有する）を含む。全体として、メモリに書き込まれるデータ長は３８０２８＋６４＝３８０９２バイトである。
【００３９】
ステップＳ４７８では、外部コードパリティ復号化のために読み出す必要があるアクセスデータは１７２×２０８＝３５７７６バイトである。
【００４０】
ステップＳ４８０では、ホストにデータを送出するためにアクセスする必要があるデータは、１６×２０４８＝３２７６８バイトである。
【００４１】
こうして、各ＥＣＣブロックに対して、アクセスされるために必要とされるデータは、３８０９２＋３５７７６＋３２７６８＝１０６６３６バイト長である。従来の構造と比較すると、データフローの６０％しか使用していない。したがって、従来の構造を用いる１６倍速ＤＶＤの場合、１２０ＭＨｚのＳＤＲＡＭが必要とされるが、本発明により提供される構造では、７２ＭＨｚのＳＤＲＡＭを使用するのみである。
【００４２】
行データバッファ４１８及び誤り検出符号ファイル４２２の大きさは注記するに値する。１６組の誤り検出符号のみが誤り検出符号ファイル４２２に格納されるため、６４バイトのみしか必要としない。内部コードパリティ復号化手順の間に、行データが連続して確実に転送されるためには、３６４バイトの２つの内部コードパリティ符号のための空間が必要とされる。この２つの領域は大きくないため、ＳＲＡＭをＤＶＤ集積回路に組み込むことにより達成することができる。
【００４３】
図５はＤＶＤデータにアクセスするための方法のフローチャートを示す。ステップＳ５００において、コマンドを読み出す場合にのみそのフローは開始する。読出し信号は、最初に読み出されるはずのデータセクタのＩＤのようなデータを含む。誤り検出符号の誤りに起因するデータ読出しのための繰返し読出しフラグがあるか否かも含まれる。ステップＳ５０５では、読出し信号に従って、読み出されるべきデータセクタが見出される。実施の形態では、現在読み出されたデータが必要とされたデータか否かが、行データインタフェースからの行データにより判定される。その行データが読み出されるべきデータセクタのＩＤと同じである場合、その読出しデータセクタが必要とされたセクタであるか否かが判定される。
【００４４】
読出しデータセクタが再読出しされており、かつ現在読み出されたデータセクタの誤り検出符号が正しい場合には、ステップＳ５２０により制御されて、現在読出しデータセクタがスキップされる。現在読出しデータセクタが再読出しされていない場合、あるいは誤り検出符号が誤っている場合には、ステップＳ５１５における制御により、そのデータセクタが読み出され、現在の読出しデータセクタにおいてルーチン処理が行われる。いわゆる「ルーチン処理」は、データをメモリに書き込み、そのデータをホストに送出するための手順である。
【００４５】
ステップＳ５２０では、現在読み出されたデータセクタがスキップされるか、あるいはルーチン処理が実行されるステップＳ５１５の後、ステップＳ５２５において、読出しデータセクタがＥＣＣブロックの最後のセクタであるか否かが判定される。すなわち読出しデータセクタを表すＩＤのフラグが１５であるか否かが判定される（各ＥＣＣブロックはＩＤ０〜１５の１６データセクタを含む）。最後のセクタでない場合には、ステップＳ５３５においてフラグに１が加算される。このデータセクタに後続するデータセクタは処理されることになる。これに対して、ＥＣＣブロックの最後のセクタである場合には、読み出される後続データは、別のＥＣＣブロックのデータであることを示す。こうしてステップＳ５３５では、フラグは０として設定され、次のＥＣＣブロックのデータにアクセスする。
【００４６】
ＲＳＰＣ復号化ステップを実行する場合、以前のＲＳＰＣ復号化ステップにおいて正しかったデータを訂正するのを避けるために、各外部コードパリティ復号化後に誤りが発生し、その誤りが図２Ａに示されるようなデータセクタで発生する場合には、その結果は信頼性がないものとして取り扱われる。その復号化結果は、いかなる訂正を実行することなく破棄されなければならない。
【００４７】
【発明の効果】
要約すると、本発明は少なくとも、メモリにアクセスするために必要とされるデータ量が低減されるという利点を有する。したがって、ＤＶＤのデータアクセス速度は、低い動作速度で実行することが可能になる。さらにデータにアクセスするためのその方法は、誤った部分のみを復号化する方法に変更され、それによりデータアクセスの効率が高められる。
【００４８】
本発明の他の実施の形態は、ここで開示された本発明の仕様及び実施の形態を考察することにより当業者には明らかになるであろう。本発明の仕様及び実施の形態は、例示としてのみ考慮されるべきであり、本発明の正確な範囲及び精神は、添付する特許請求の範囲により示されるものである。
【図面の簡単な説明】
【図１】 各データセクタのデータ記憶のフォーマットを示す図である。
【図２Ａ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図２Ｂ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図２Ｃ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図２Ｄ】 ＥＣＣブロックのデータ形成プロセスを示す図である。
【図３Ａ】 ＤＶＤデータにアクセスするための従来のハードウエア構造を示す図である。
【図３Ｂ】 ＤＶＤデータにアクセスし、かつそれを復号化するためのフローチャートである。
【図４Ａ】 本発明の実施の形態におけるＤＶＤデータにアクセスするためのハードウエア構造を示す図である。
【図４Ｂ】 図４Ａに示されるハードウエア構造を用いてＤＶＤデータにアクセスする方法を示すフローチャートである。
【図５】 ＤＶＤデータにアクセスするための方法のフローチャートである。
【符号の説明】
１０２ ＩＤ
１０４ ＩＥＤＣ
１０６ ＣＰＲ−ＭＡ１
１０８ 主データ１６０バイト
１１０〜１３０ 主データ１７２バイト
１３２ 誤り検出符号
２１０，２２０，２３０，２４０ セクタ
２１５，２２５，２３５，２４５ ＰＯ
３１０ ディスク
３１１ 読出しヘッド
３１２ アナログ信号プロセッサ
３１３ ＥＦＭデータ
３１４ ＥＦＭＰＬＵＳ復調器
３１５ 行データ
３１６ 行データインタフェース
３１７ ＲＳＰＣ復号器
３１８ ＥＤＣプロセッサ
３１９ ホストインタフェース
３２０ メモリコントローラ
３２１ メモリ
３２２ ホスト
４１０ ディスク
４１１ 読出しヘッド
４１２ アナログ信号プロセッサ
４１３ ＥＦＭデータ
４１４ ＥＦＭＰＬＵＳ復調器
４１５ 行データ
４１６ 行データインタフェース及び第１のＰＩ復号器
４１７ ＥＤＣ発生器
４１８ 行データバッファ
４２０ メモリコントローラ
４２１ メモリ
４２２ ＥＤＣファイル
４２４ ＥＤＣプロセッサ
４２６ ＲＳＰＣ復号器
４２８ ホストインタフェース
４３０ ホスト
Claims (4)
- ＤＶＤデータにアクセスするための装置であって、
行データをデータ記憶セクションに格納するための行データインタフェースと、
前記行データインタフェースからの前記行データを格納するための行データバッファと、
内部コード復号化データを生成するために内部コードパリティ復号化を実行し、前記内部コード復号化データが誤り検出符号を生成するために必要とされるデータである内部コードパリティ復号器と、
前記内部コードパリティ復号器から送出された前記内部コード復号化データを受信し、かつ生成された前記誤り検出符号をメモリに送出するための誤り検出符号発生器と、
前記メモリに格納された前記誤り検出符号を記録し、かつ格納された任意の誤った誤り検出符号を訂正するための誤り検出符号ファイルと、を備え、
前記誤り検出符号ファイルに格納された前記誤った誤り検出符号が、ＲＳＰＣ復号器により外部コードパリティ復号化を実行する間に、訂正されることを特徴とする装置。 - 前記行データバッファがＳＲＡＭを備えることを特徴とする請求項１に記載の装置。
- 前記誤り検出ファイルがＳＲＡＭを備えることを特徴とする請求項１に記載の装置。
- 前記内部コードパリティ復号器がさらに前記内部コード復号化データを前記メモリに送出することを特徴とする請求項１に記載の装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/491,201 US6662335B1 (en) | 2000-01-25 | 2000-01-25 | Method and apparatus for accessing DVD data |
| JP2000039624A JP3713179B2 (ja) | 2000-01-25 | 2000-02-17 | Ｄｖｄデータにアクセスするための装置 |
| US10/678,587 US7007222B2 (en) | 1999-12-04 | 2003-10-03 | Apparatus for accessing data stored on an optical disc |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/491,201 US6662335B1 (en) | 2000-01-25 | 2000-01-25 | Method and apparatus for accessing DVD data |
| JP2000039624A JP3713179B2 (ja) | 2000-01-25 | 2000-02-17 | Ｄｖｄデータにアクセスするための装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005174732A Division JP4652137B2 (ja) | 2005-06-15 | 2005-06-15 | Ｄｖｄデータにアクセスするための方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001243729A JP2001243729A (ja) | 2001-09-07 |
| JP3713179B2 true JP3713179B2 (ja) | 2005-11-02 |
Family
ID=32179001
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000039624A Expired - Lifetime JP3713179B2 (ja) | 1999-12-04 | 2000-02-17 | Ｄｖｄデータにアクセスするための装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US6662335B1 (ja) |
| JP (1) | JP3713179B2 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6662335B1 (en) * | 2000-01-25 | 2003-12-09 | Mediatek Inc. | Method and apparatus for accessing DVD data |
| US7039298B1 (en) * | 2000-03-30 | 2006-05-02 | Lsi Logic Corporation | Extraction of audio/visual segment from digital versatile disk content |
| US7426682B2 (en) * | 2003-03-11 | 2008-09-16 | Via Technologies, Inc. | Method of generating error detection codes |
| TWI226612B (en) * | 2003-08-26 | 2005-01-11 | Via Tech Inc | Data accessing apparatus and method |
| BRPI0415326A (pt) * | 2003-10-08 | 2006-12-05 | Via Tech Inc | método e aparelho para a correção de erros |
| US7599356B1 (en) * | 2003-11-03 | 2009-10-06 | At&T Intellectual Property Ii, L.P. | System and method of providing a high-quality voice network architecture over IP Centrex |
| TWI243363B (en) * | 2003-11-14 | 2005-11-11 | Mediatek Inc | Method for video/audio encoding/decoding in a single chip electronic circuit |
| JP2005332543A (ja) * | 2004-05-21 | 2005-12-02 | Sanyo Electric Co Ltd | データ符号化回路、データ符号化方法およびデータ記録装置 |
| JP2005332544A (ja) * | 2004-05-21 | 2005-12-02 | Sanyo Electric Co Ltd | データ符号化回路、データ符号化方法およびデータ記録装置 |
| DE102004036383B4 (de) * | 2004-07-27 | 2006-06-14 | Siemens Ag | Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen |
| US20060242450A1 (en) * | 2005-04-11 | 2006-10-26 | Li-Lien Lin | Methods and apparatuses for selectively rebuffering and decoding a portion of a data block read from an optical storage medium |
| TW200641802A (en) * | 2005-05-17 | 2006-12-01 | Realtek Semiconductor Corp | Method and apparatus for accessing data stored on an optical disc |
| TWI313807B (en) * | 2005-08-18 | 2009-08-21 | Realtek Semiconductor Corp | Error correction apparatus and method for data stored in memory |
| TWI309768B (en) * | 2005-09-06 | 2009-05-11 | Realtek Semiconductor Corp | Error correction apparatus capable of raising memory bandwidth utilization efficiency and related method thereof |
| TWI282087B (en) * | 2005-11-24 | 2007-06-01 | Realtek Semiconductor Corp | Decoding device in optical disc drive and related decoding method thereof |
| US20150169406A1 (en) * | 2013-12-16 | 2015-06-18 | Sandisk Technologies Inc. | Decoding techniques for a data storage device |
| US9553608B2 (en) | 2013-12-20 | 2017-01-24 | Sandisk Technologies Llc | Data storage device decoder and method of operation |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
| US4649541A (en) * | 1984-11-21 | 1987-03-10 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Reed-Solomon decoder |
| JP3137119B2 (ja) * | 1989-06-07 | 2001-02-19 | キヤノン株式会社 | 誤り訂正装置 |
| JPH0492246A (ja) * | 1990-08-06 | 1992-03-25 | Matsushita Electric Ind Co Ltd | ディジタル信号記録方式 |
| JP3356442B2 (ja) * | 1991-06-04 | 2002-12-16 | 株式会社東芝 | データ記録再生装置 |
| DE69223694T2 (de) * | 1991-07-18 | 1998-04-23 | Canon Kk | Kodierungs- und Dekodierungssystem zur Fehlerkorrektur |
| KR0155702B1 (ko) * | 1992-08-13 | 1998-12-15 | 강진구 | 2차원 에러정정방법 및 복호화장치 |
| GB2295946B (en) * | 1994-12-01 | 1999-09-29 | Mitsubishi Electric Corp | Digital signal recording device,digital signal playback device,and digital signal decoding device therefor |
| US5719884A (en) * | 1995-07-27 | 1998-02-17 | Hewlett-Packard Company | Error correction method and apparatus based on two-dimensional code array with reduced redundancy |
| JP3586041B2 (ja) * | 1996-04-26 | 2004-11-10 | 株式会社東芝 | 記録データ生成方法およびデータ再生装置 |
| KR100223634B1 (ko) * | 1997-01-15 | 1999-10-15 | 윤종용 | 고속 데이타 처리 및 전송을 위한 에러정정용 메모리를 구비하는 시스템 디코더 및 에러정정용 메모리 제어방법 |
| JP3250032B2 (ja) * | 1997-04-09 | 2002-01-28 | 日本アイ・ビー・エム株式会社 | 動的バンド幅変更データ転送方法及びシステム |
| JPH1198462A (ja) * | 1997-09-19 | 1999-04-09 | Hitachi Ltd | データ再生装置 |
| JP3896206B2 (ja) * | 1997-12-16 | 2007-03-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Ｅｃｃブロック構造を使用する記憶装置のための符号化方法及びシステム |
| JP3307579B2 (ja) * | 1998-01-28 | 2002-07-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ記憶システム |
| US6260169B1 (en) * | 1998-03-31 | 2001-07-10 | Stmicroelectronics N.V. | Device and method for real time correction of row data from DVD media |
| US6158040A (en) * | 1998-07-29 | 2000-12-05 | Neomagic Corp. | Rotated data-aligmnent in wade embedded DRAM for page-mode column ECC in a DVD controller |
| US6662335B1 (en) * | 2000-01-25 | 2003-12-09 | Mediatek Inc. | Method and apparatus for accessing DVD data |
-
2000
- 2000-01-25 US US09/491,201 patent/US6662335B1/en not_active Expired - Lifetime
- 2000-02-17 JP JP2000039624A patent/JP3713179B2/ja not_active Expired - Lifetime
-
2003
- 2003-10-03 US US10/678,587 patent/US7007222B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20040068688A1 (en) | 2004-04-08 |
| US7007222B2 (en) | 2006-02-28 |
| US6662335B1 (en) | 2003-12-09 |
| JP2001243729A (ja) | 2001-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3713179B2 (ja) | Ｄｖｄデータにアクセスするための装置 | |
| US6363511B1 (en) | Device and method for decoding data streams from storage media | |
| US6687850B1 (en) | Disk drive for storing sector-reconstruction sectors and for storing a sector-reconstruction status in sectors distributed around a disk | |
| US6661591B1 (en) | Disk drive employing sector-reconstruction-interleave sectors each storing redundancy data generated in response to an interleave of data sectors | |
| US6167551A (en) | DVD controller with embedded DRAM for ECC-block buffering | |
| US8166369B2 (en) | Method for error processing in optical disk memories | |
| US8001447B2 (en) | Error correction method and apparatus for data storage device | |
| US6662334B1 (en) | Method and device for performing error correction on ECC data sectors | |
| JP4709485B2 (ja) | オンドライブ統合化セクタ・フォーマットｒａｉｄの誤り訂正符号システムおよび方法 | |
| US6751771B2 (en) | Method and apparatus for error processing in optical disk memories | |
| JP3239863B2 (ja) | データ復号処理装置および方法 | |
| CN1779838B (zh) | 执行可变数量的纠错重复的数字信号处理方法和装置 | |
| US7689895B2 (en) | On-the fly error checking and correction CODEC system and method for supporting non-volatile memory | |
| TW479226B (en) | Disc decoding system and method | |
| US6457156B1 (en) | Error correction method | |
| JP4652137B2 (ja) | Ｄｖｄデータにアクセスするための方法 | |
| JP3869598B2 (ja) | デジタルデータ符号化処理回路、符号化処理方法、及び符号化処理回路を備えるデジタルデータ記録装置 | |
| JP3272308B2 (ja) | 誤り訂正システム、誤り訂正方法および誤り訂正機能を有するデータ記憶システム | |
| US7293220B2 (en) | Data accessing apparatus and method | |
| US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
| US20050193287A1 (en) | Data accessing method | |
| JP3342422B2 (ja) | 誤り訂正方法およびその装置 | |
| JP3279501B2 (ja) | 大容量記憶装置用コントローラの誤り訂正及び誤り検出方法 | |
| JP3519684B2 (ja) | 誤り訂正符号を用いたデータ処理装置 | |
| JP2003177973A (ja) | データ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040901 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040914 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050615 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050726 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050819 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3713179 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090826 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100826 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110826 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110826 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120826 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120826 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130826 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |