JP2001243729A - Dvdデータにアクセスするための方法及び装置 - Google Patents

Dvdデータにアクセスするための方法及び装置

Info

Publication number
JP2001243729A
JP2001243729A JP2000039624A JP2000039624A JP2001243729A JP 2001243729 A JP2001243729 A JP 2001243729A JP 2000039624 A JP2000039624 A JP 2000039624A JP 2000039624 A JP2000039624 A JP 2000039624A JP 2001243729 A JP2001243729 A JP 2001243729A
Authority
JP
Japan
Prior art keywords
data
error detection
sector
code
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.)
Granted
Application number
JP2000039624A
Other languages
English (en)
Other versions
JP3713179B2 (ja
Inventor
Wei-Hung Huang
維宏 黄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
MediaTek Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to US09/491,201 priority Critical patent/US6662335B1/en
Application filed by MediaTek Inc filed Critical MediaTek Inc
Priority to JP2000039624A priority patent/JP3713179B2/ja
Publication of JP2001243729A publication Critical patent/JP2001243729A/ja
Priority to US10/678,587 priority patent/US7007222B2/en
Application granted granted Critical
Publication of JP3713179B2 publication Critical patent/JP3713179B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/14618 to 14 modulation, e.g. the EFM code used on CDs or mini-discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1816Testing
    • G11B2020/183Testing wherein at least one additional attempt is made to read or write the data when a first attempt is unsuccessful
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1836Error 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
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883Methods for assignment of alternate areas for defective areas
    • G11B2020/1896Methods 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]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/25Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537Optical discs
    • G11B2220/2562DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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)

Abstract

(57)【要約】 【課題】 DVDデータへのアクセスに必要なメモリの
量を削減し、再復号を選択的に行うことによりアクセス
効率を高めることができる、DVDデータへのアクセス
方法および装置を提供する。 【解決手段】 DVDデータにアクセスするための方法
及び装置であり、DVDのデータにアクセスするための
装置では、行データバッファ及び誤り検出符号ファイル
が加えられている。行データバッファは行データインタ
フェースからの行データを格納し、誤り検出符号ファイ
ルはメモリ内に格納された誤り検出符号を記録する。誤
り検出符号において誤りが発生する場合、誤り検出符号
ファイルの誤り検出符号が変更されるようになる。通常
のデータアクセスに加えて、DVDデータにアクセスす
る方法は、RSPC復号化中に誤りが発生した場合にの
み再アクセスする。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、全般的にはDVD
装置及びその動作方法に関する。より詳細には、本発明
はDVDデータにアクセスするための装置及び方法に関
する。
【0002】
【従来の技術】近年、CD−ROM記憶システムが、そ
の応用及び技術においていずれも急速に発展してきてい
る。動作速度に関しては、初期モデルの標準(1倍速)
速度から、現在のモデルはその50倍以上速い標準速度
となっている。容量も650M(メガ)バイトから4G
(ギガ)バイトまで増加してきている。今日では、DV
Dが重要な役割を果たしている。現在、DVD−ROM
は4倍速に近づいてきている。CD−ROMの発展に応
じて、非常に高速のDVD−ROMの予測も可能であ
る。動作速度に加えて、DVD−ROMの性能はデータ
アクセスの能力も含む。すなわちディスクがスクラッチ
あるいは他の欠陥を含む場合にも、DVD−ROMはデ
ィスクのデータに正確にアクセスすることができる。
【0003】DVDデータにアクセスするための簡単な
説明を以下において行う。
【0004】DVDでは、2048バイトの元のデータ
がデータセクタに格納される。図1は、データセクタに
それぞれデータを格納するためのフォーマットを示す。
図1は、各データセクタは12のデータ行を備える。4
バイトの長さを有するID102は、データセクタの順
序に従って順次増加する数である。2バイトの長さを有
する識別誤り検出符号(IEDC: identification err
or detection code)104は、ID102のデータ保
護として用いられる。6バイトの長さを有する著作権管
理情報(CPR−MA1)は、著作権に関連するデータ
を格納するために用いられる。2048バイトの全数を
有する主データが同様に図1に示される。ID102の
スクランブル動作後、主データは順次主データセグメン
ト108〜130に格納される。
【0005】主データセグメント108に160バイト
のデータを格納し、かつ主データセグメント116に1
68バイトのデータを格納してさらに、110〜128
の主データセグメントの残りはそれぞれ172バイトの
データを格納する。主データセグメント108〜130
に格納されたこれらのデータの和は2048バイト(D
0〜D2047)である。
【0006】したがって、図1の最後の行では、その行
はデータセグメント130を有しており、4バイトの長
さを有する誤り検出符号(EDC: error detection co
de)が存在する。この誤り検出符号118は、ID10
2、IEDC104、CPR−MA1106及び主デー
タセグメント108〜130に格納された2060バイ
トのデータに応じて得られる。したがって、データセク
タの全データ長は2064バイトである。
【0007】データセクタ内に格納されたデータを保護
するために、DVDでは、16データセクタ、すなわち
192のデータ行が、リードソロモン積符号(RSP
C)に従ってECCブロックに符号化されたユニットと
して取り扱われる。図2Aに示されるように、192行
×172バイトのデータ、すなわちデータb0,0〜b191
,171が、データセクタ内のデータのシーケンスに従って
アセンブルされる。図2Bを参照すると、各172デー
タ列はそれぞれRSPCに従ってRS(208,19
2,17)により符号化され、それにより16バイト長
の外部コードパリティ(PO)が、16列のPOデータ
192,0〜b207,171として各列に加えられる。
【0008】POデータを生成した後の、データの全セ
クタが図2Cに示される。全セクタは、208のデータ
行を含み、各データ行は、各列内に10バイト長、すな
わちデータb0,172〜b0,181からデータb207,172〜b
207,181を有する内部コードパリティ(PI)データを
加えるためにRS(182,172,11)により符号
化される。加えられたPIデータは208行×10バイ
トのデータを含む。こうしてECCブロックがアセンブ
ルされる。
【0009】図2Dは、DVDディスクのデータ記憶構
成を示す。図に示されるように、各データセクタの最後
には、POデータのセグメントが加えられ、一方PIデ
ータはデータセクタの各行の直ぐ後に加えられる。例え
ば0番目のデータセクタ210の12行それぞれの後
に、10バイトのPIデータが加えられる。0番目のデ
ータセクタ210の後及び第1のデータセクタ220の
前には、PO0データ215が加えられる。第2のセク
タから15番目のセクタ240まで、第1のセクタ22
0と同様である。
【0010】図3AはDVDのデータにアクセスするた
めの構造を示しており、図3BはDVDのデータにアク
セスするためのフローチャートを示す。図3Aでは、読
出しヘッド311によりディスク310から読み出され
たアナログ信号が、アナログ信号プロセッサ312によ
りデジタルEFMデータ313に変換される。EFMP
LUS復調器314により復調されると、EFMデータ
313は、複数バイトが一単位を構成する行データ31
5になる。行データ315のIDに従って、行データイ
ンタフェース316は、メモリコントローラの制御下で
メモリ321に必要なセクタデータを格納する。行デー
タインタフェース316によりメモリ321に格納され
たデータはECCブロックとしてアセンブルされること
ができるが、RSPC復号器317は、エラーデータを
訂正するように、メモリコントローラ320を介してメ
モリ321に格納されたデータにアクセスしてPIデー
タ及びPOデータを復号化する。
【0011】RSPC復号器317がECCブロック内
のPI及びPOデータの復号化をそれぞれ終了した時点
で、誤り検出符号プロセッサ318がメモリコントロー
ラ320を介してメモリ321に格納されたデータにア
クセスする。ECCブロックの16データセクタの各セ
クタにおいて誤り検出符号が計算される。全ての誤り検
出符号が正しい場合には、ホストインタフェース319
がスクランブルを外し、主データをホスト322に送出
する。16の誤り検出符号のいずれかが誤っている場合
には、2通りの処理方法がある。1つは再度RSPC復
号器317によりPI及びPOデータの復号化を繰返
し、その後全ての誤り検出符号が正しくなるまで、ED
Cプロセッサ318により新しい誤り検出符号を再計算
することである。もう1つの方法は、読出しヘッド31
1によりディスク310を再度読出すことによりECC
ブロックにアクセスすることである。同じフローを通し
て、全ての誤り検出符号が正しくなるまで、誤り検出符
号が再計算される。
【0012】上記記載に従って、メモリ321に対する
アクセス時間が、図3Bのフローチャートから得られる
ようになる。ステップS330において、EFMPLU
S復調を実行した後に、必要とされるシーケンシャルス
テップは、ステップ331において行データインタフェ
ース316によりデータをメモリに321に書込む過程
と、ステップS332及びS333においてRSPC復
号器317を用いてPIデータ及びPOデータを復号化
し、訂正を実行する過程と、ステップS334において
誤り検出符号を計算する過程と、ステップS335にお
いてデータをホスト322に送出する過程とを有する。
こうしてメモリ321にアクセスするためのステップ
は、ステップ331においてメモリ321に書込む過程
と、ステップS332、S333、S334及びS33
5においてメモリを読出す過程と、ステップS332及
びS333においてメモリを訂正する過程とを有する。
【0013】したがって、データの流れに対する計算は
以下のように表すことができる。
【0014】ECCブロックにおいてそれぞれ読出しを
行う時点で、(192+16)×(172+10)=3
8038バイトの全量がメモリに(図2Cに示されるよ
うに)書込まれることになる。
【0015】ステップS332では、PIデータを復号
化すると共に、(192+16)×(172+10)=
38038バイトの量が読み出されることになる。
【0016】ステップS333では、POデータを復号
化すると共に、(192+16)×172=35776
バイトの量が読み出されることになる。
【0017】ステップS334では、誤り検出符号を計
算すると共に、16データセクタが読み出されることに
なる。各データセクタは2064バイトからなり、その
ため全量は16×2064=33024バイトである。
【0018】ステップS335においてホスト322に
データを送出する際に、必要な量のデータは16×20
48=32768バイトである。
【0019】ステップS332及びS333では、PI
データ及びPOデータの訂正のためにアクセスされるメ
モリを無視できるので、その量は計算されない。
【0020】上記計算に従って、ホストが16×204
8(すなわち32768)バイトのデータを得る際に、
メモリの少なくとも177624バイトがアクセスされ
る。DVD仕様の定義により、DVDのデータ転送のた
めの標準速度は、1.385Mバイト/秒である。すな
わち標準速度の場合、メモリに対するデータアクセス量
は1.385×177624/32768=7.507
Mバイト/秒である。したがって、DVDが12倍速に
近づく際に、データアクセス速度は90Mバイト/秒で
あり、16倍速の場合には120Mバイト/秒である。
【0021】
【発明が解決しようとする課題】DVDの設計に関し
て、16ビット長のデータバスを有するメモリが、図3
Aに示されるようなメモリ321として用いられる。デ
ータバスの長さは16ビットであり、そのため各時間毎
に2バイトがアクセスされる。さらにSDRAMの場
合、各組のメモリデータにアクセスする間に、クロック
サイクルを超えなければならない。したがって、16倍
速DVD−ROMの場合、従来の設計に従えば、120
MHzのSDRAMが必要となる。メモリの周波数がよ
り高くなれば、コストが上昇し、電力消費が大きくな
る。さらに信号が高周波数になると、システム設計の難
しさが増す。
【0022】したがって、DVDのデータにアクセスす
るための従来の設計では、以下の欠点を有する。 1.メモリに対するアクセス量が大きく、DVDのデー
タにアクセスするための速度に影響を与える。高周波数
の装置が必要となるので、コストが増加し、電力消費の
上昇を招く。さらに設計が難しい。 2.復号中に誤り検出符号の誤りを訂正するための方法
が、再読込みすることにより多量のリソースを消費す
る。再読込み手順のために、DVDのデータにアクセス
するための全体的な速度も低下する。したがって、高速
度に関する要件を満足することができない。
【0023】本発明はDVDのデータにアクセスするた
めの装置及び方法を提供する。データにアクセスするた
めに必要とされるメモリの全体量が低減される。さら
に、部分的に再復号することにより、データアクセスの
効率を高められる。
【0024】
【課題を解決するための手段】本発明はDVDのデータ
にアクセスするための装置を提供する。その装置は行デ
ータインタフェース、行データバッファ、第1の内部コ
ードパリティ復号器、誤り検出符号発生器及び誤り検出
符号ファイルを備える。行データインタフェースは行デ
ータを別のデータ格納セクションに格納するために用い
られる。行データバッファは、行データインタフェース
からの行データを格納するものである。さらに行データ
バッファ内の行データが内部コードパリティ符号として
アセンブルされることが可能である場合、第1の内部コ
ードパリティ復号器は内部コードパリティ符号を復号化
し、内部コード復号化データを生成するようにする。内
部コード復号化データが誤り検出符号を生成するために
必要とされるデータである場合、内部コード復号化デー
タは、誤り検出符号を生成するための装置に送出され
る。
【0025】さらに誤り検出符号発生器が内部コード復
号化データを受信した後に、かつ誤り検出符号を計算し
た後に、誤り検出符号がメモリに格納される。誤り検出
符号ファイルは、メモリ内に格納された誤り検出符号を
記録し、誤りが生じる場合に、誤り検出符号ファイル内
の誤り検出符号を訂正する。
【0026】さらに本発明はDVDデータにアクセスす
るための方法も提供する。DVDの読出し装置は読出し
コマンドを待つ。読出し信号を受信した場合、読み出さ
れるべきデータセクタが読出し信号により見出される。
データセクタが再読出しされており、かつデータセクタ
の誤り検出符号が訂正されている場合、そのデータセク
タはスキップされる。これとは逆に、データセクタが再
読出しされていないか、あるいはデータセクタの誤り検
出符号が誤っている場合、そのデータセクタにおいてル
ーチン処理が行われる。
【0027】データセクタをスキップした後、あるいは
ルーチン処理の後、データセクタがECCブロックの最
後のセクタであるか否かが判定される。そのデータセク
タが最後のセクタではない場合には、現在のデータセク
タに続くデータセクタのデータが処理される。そのデー
タセクタが最後のデータセクタである場合には、再読込
み状態が解除される。
【0028】上記記載から、バッファを加えることによ
り、メモリのデータにアクセスするために必要とされる
データの量は低減される。したがって、DVDデータは
下側動作周波数でアクセスされるようになる。さらに本
発明は、誤りを有するデータセクタのみを復号化し、そ
の結果データアクセスの効率が高められる。
【0029】上記の全般的な記載及び以下の詳細な記載
のいずれについても、例示及び説明にのみ役立つもので
あり、本発明を制限するものではない。
【0030】
【発明の実施の形態】図4Aは本発明によるDVDデー
タにアクセスするためのハードウエハ構造の実施の形態
を示す。図4Aでは、読出しヘッド411によりディス
ク410から読み出されたアナログ信号が、アナログ信
号プロセッサ412によりデジタルEFMデータ413
に変換される。EFMデータはEFMPLUS復調器4
14により複数バイトで一単位を構成する行データ41
5に復調される。
【0031】行データ415は、行データインタフェー
ス及び第1の内部コードパリティ復号器416を介して
行バッファ418に格納される。行バッファ418に格
納されたデータが1組の内部コードパリティにアセンブ
ルされることが可能な場合、内部コードパリティ復号化
動作が、行データインタフェース及び第1の内部コード
パリティ復号器416によりその組のデータにおいて実
行される。1組の内部コードデータはこの復号化ステッ
プにより得られる。その組の内部コードデータはメモリ
421に格納される。
【0032】その組の内部コードデータがメモリ421
に格納される際に、その組の内部コード復号化データが
誤り検出符号を生成するために必要とされるデータであ
る場合には、その組の内部コード復号化データもEDC
発生器417に送出される。こうしてそのデータセクタ
の誤り検出符号が生成される。全データセクタのデータ
がメモリ421にそれぞれ格納される時点で、誤り検出
符号発生器417により生成される誤り検出符号もメモ
リ421に格納され、RSPC復号器426により用い
られる。
【0033】メモリ421に格納されたデータが、メモ
リコントローラ420により制御され、完全なデータブ
ロックとしてアセンブルされることが可能な場合、RS
PC復号器426は、行データインタフェース及び第1
の内部コードパリティ復号器416により処理される1
6データセクタの誤り検出符号をメモリ421から読み
出す。誤り検出符号(EDC)プロセッサ424によ
り、これらの誤り検出符号はEDCファイル422に格
納される。その後RSPC復号器426が、外部コード
パリティデータのうちの任意のデータを読み出し、外部
コードパリティ復号化を実行する。外部コードパリティ
復号化のステップにおいて誤りが発生する場合、メモリ
421に格納されたデータはリフレッシュされる。さら
に米国特許出願第08/823423号に開示される誤
り訂正の結果を本明細書の一部としており、EDCファ
イル422に対応するデータセクタの誤り検出符号が訂
正される。
【0034】RSPC復号器426により全ての外部コ
ードパリティを復号化した後、ホストインタフェース4
28は、16データセクタに対応する誤り検出符号ファ
イル422の誤り検出符号が正しいか否かを検査する。
誤り検出符号が正しい場合には、メモリ421に格納さ
れたデータがホスト430に送出される。
【0035】図4Bを参照すると、DVDデータにアク
セスするための方法のフローチャートが示される。その
方法は以下に図4A及び図4Bの両方を参照して説明す
る。読み出された後に、EFMデータは、ステップS4
70においてEFMPLUS復調器414により行デー
タ415に復調される。ステップS472では、行デー
タインタフェース416が行データバッファ418にそ
の行データ415を書き込む。ステップS474では、
行データが行データバッファ418から読み出される。
第1の内部コード復号器416において内部コードパリ
ティ復号化を実行した後に、内部コード復号化データが
得られる。
【0036】ステップS476では、内部コード復号化
データを取得した後に、誤り検出符号が誤り検出符号発
生器417により計算される。その後そのデータはメモ
リ421に格納される。ステップS478では、メモリ
421に格納されたデータがその際読み出され、その後
RSPC復号器426により外部コードパリティ復号化
が行われ、メモリ421のデータ及び誤り検出符号ファ
イル422の誤り検出符号において訂正が実行される。
ステップS480では、訂正後、その訂正されたデータ
がホスト430に送出される。
【0037】ECCブロックのメモリに対するデータア
クセスの量は以下のように計算される。
【0038】ステップS476では、メモリに書き込ま
れたデータは38038バイト+16×4バイト(誤り
検出符号がそれぞれ4バイトを有する)を含む。全体と
して、メモリに書き込まれるデータ長は38028+6
4=38092バイトである。
【0039】ステップS478では、外部コードパリテ
ィ復号化のために読み出す必要があるアクセスデータは
172×208=35776バイトである。
【0040】ステップS480では、ホストにデータを
送出するためにアクセスする必要があるデータは、16
×2048=32768バイトである。
【0041】こうして、各ECCブロックに対して、ア
クセスされるために必要とされるデータは、38092
+35776+32768=106636バイト長であ
る。従来の構造と比較すると、データフローの60%し
か使用していない。したがって、従来の構造を用いる1
6倍速DVDの場合、120MHzのSDRAMが必要
とされるが、本発明により提供される構造では、72M
HzのSDRAMを使用するのみである。
【0042】行データバッファ418及び誤り検出符号
ファイル422の大きさは注記するに値する。16組の
誤り検出符号のみが誤り検出符号ファイル422に格納
されるため、64バイトのみしか必要としない。内部コ
ードパリティ復号化手順の間に、行データが連続して確
実に転送されるためには、364バイトの2つの内部コ
ードパリティ符号のための空間が必要とされる。この2
つの領域は大きくないため、SRAMをDVD集積回路
に組み込むことにより達成することができる。
【0043】図5はDVDデータにアクセスするための
方法のフローチャートを示す。ステップS500におい
て、コマンドを読み出す場合にのみそのフローは開始す
る。読出し信号は、最初に読み出されるはずのデータセ
クタのIDのようなデータを含む。誤り検出符号の誤り
に起因するデータ読出しのための繰返し読出しフラグが
あるか否かも含まれる。ステップS505では、読出し
信号に従って、読み出されるべきデータセクタが見出さ
れる。実施の形態では、現在読み出されたデータが必要
とされたデータか否かが、行データインタフェースから
の行データにより判定される。その行データが読み出さ
れるべきデータセクタのIDと同じである場合、その読
出しデータセクタが必要とされたセクタであるか否かが
判定される。
【0044】読出しデータセクタが再読出しされてお
り、かつ現在読み出されたデータセクタの誤り検出符号
が正しい場合には、ステップS520により制御され
て、現在読出しデータセクタがスキップされる。現在読
出しデータセクタが再読出しされていない場合、あるい
は誤り検出符号が誤っている場合には、ステップS51
5における制御により、そのデータセクタが読み出さ
れ、現在の読出しデータセクタにおいてルーチン処理が
行われる。いわゆる「ルーチン処理」は、データを書き
込み、そのデータをホストに送出するための手順であ
る。
【0045】ステップS520では、現在読み出された
データセクタがスキップされるか、あるいはルーチン処
理が実行されるステップS515の後、ステップS52
5において、読出しデータセクタがECCブロックの最
後のセクタであるか否かが判定される。すなわち読出し
データセクタを表すIDのフラグが15であるか否かが
判定される(各ECCブロックはID0〜15の16デ
ータセクタを含む)。最後のセクタでない場合には、ス
テップS535においてフラグに1が加算される。この
データセクタに後続するデータセクタは処理されること
になる。これに対して、ECCブロックの最後のセクタ
である場合には、読み出される後続データは、別のEC
Cブロックのデータであることを示す。こうしてステッ
プS535では、フラグは0として設定され、次のEC
Cブロックのデータにアクセスする。
【0046】RSPC復号化ステップを実行する場合、
以前のRSPC復号化ステップにおいて正しかったデー
タを訂正するのを避けるために、各外部コードパリティ
復号化後に誤りが発生し、その誤りが図2Aに示される
ようなデータセクタで発生する場合には、その結果は信
頼性がないものとして取り扱われる。その復号化結果
は、いかなる訂正を実行することなく破棄されなければ
ならない。
【0047】
【発明の効果】要約すると、本発明は少なくとも、メモ
リにアクセスするために必要とされるデータ量が低減さ
れるという利点を有する。したがって、DVDのデータ
アクセス速度は、低い動作速度で実行することが可能に
なる。さらにデータにアクセスするためのその方法は、
誤った部分のみを復号化する方法に変更され、それによ
りデータアクセスの効率が高められる。
【0048】本発明の他の実施の形態は、ここで開示さ
れた本発明の仕様及び実施の形態を考察することにより
当業者には明らかになるであろう。本発明の仕様及び実
施の形態は、例示としてのみ考慮されるべきであり、本
発明の正確な範囲及び精神は、添付する特許請求の範囲
により示されるものである。
【図面の簡単な説明】
【図1】各データセクタのデータ記憶のフォーマットを
示す図である。
【図2A】ECCブロックのデータ形成プロセスを示す
図である。
【図2B】ECCブロックのデータ形成プロセスを示す
図である。
【図2C】ECCブロックのデータ形成プロセスを示す
図である。
【図2D】ECCブロックのデータ形成プロセスを示す
図である。
【図3A】DVDデータにアクセスするための従来のハ
ードウエア構造を示す図である。
【図3B】DVDデータにアクセスし、かつそれを復号
化するためのフローチャートである。
【図4A】本発明の実施の形態におけるDVDにアクセ
スするためのハードウエアの構造を示す図である。
【図4B】図4Aに示される構造を用いてDVDにアク
セスするプロセスを示すフローチャートである。
【図5】DVDデータにアクセスするための方法のフロ
ーチャートである。
【符号の説明】
102 ID 104 IEDC 106 CPR−MA1 108 主データ160バイト 110〜130 主データ172バイト 132 誤り検出符号 210,220,230,240 セクタ 215,225,235,245 PO 310 ディスク 311 読出しヘッド 312 アナログ信号プロセッサ 313 EFMデータ 314 EFMPLUS復調器 315 行データ 316 行データインタフェース 317 RSPC復号器 318 EDCプロセッサ 319 ホストインタフェース 320 メモリコントローラ 321 メモリ 322 ホスト 410 ディスク 411 読出しヘッド 412 アナログ信号プロセッサ 413 EFMデータ 414 EFMPLUS復調器 415 行データ 416 行データインタフェース及び第1のPI復号器 417 EDC発生器 418 行データバッファ 420 メモリコントローラ 421 メモリ 422 EDCファイル 424 EDCプロセッサ 426 RSPC復号器 428 ホストインタフェース 430 ホスト

Claims (9)

    【特許請求の範囲】
  1. 【請求項1】 DVDデータにアクセスするための装置
    であって、 行データを別のデータ記憶セクションに格納するための
    行データインタフェースと、 前記行データインタフェースからの前記行データを格納
    するための行データバッファと、 第1の内部コードパリティ復号器であって、前記行デー
    タバッファに格納された前記行データが内部コードパリ
    ティとしてアセンブルすることが可能である場合に、内
    部コード復号化データを生成するために内部コードパリ
    ティ復号化を実行し、前記内部コード復号化データが誤
    り検出符号を生成するために必要とされるデータであ
    り、また前記内部コード復号化データが誤り符号発生装
    置に送出される第1の内部コードパリティ復号器と、 前記内部コード復号化データを受信し、かつ生成された
    前記誤り検出符号をメモリに送出するための誤り検出符
    号発生器と、 前記メモリに格納された前記誤り検出符号を記録し、か
    つ格納された任意の誤った誤り検出符号を訂正するため
    の誤り検出符号ファイルとを備えることを特徴とする装
    置。
  2. 【請求項2】 前記行データバッファがSRAMを備え
    ることを特徴とする請求項1に記載の装置。
  3. 【請求項3】 前記誤り検出ファイルがSRAMを備え
    ることを特徴とする請求項1に記載の装置。
  4. 【請求項4】 前記誤り検出符号ファイルに格納された
    前記誤った誤り検出符号が、RSPC復号器により外部
    コードパリティ復号化を実行する間に、訂正されること
    を特徴とする請求項1に記載の装置。
  5. 【請求項5】 前記第1の内部コードパリティ復号器が
    さらに前記内部コード復号化データを前記メモリに送出
    することを特徴とする請求項1に記載の装置。
  6. 【請求項6】 DVDデータにアクセスするための方法
    であって、 読出し信号を受信する過程と、 前記読出し信号に従って読み出されるべきデータセクタ
    を見出し、前記データセクタの誤り検出符号が正しい場
    合には、前記データセクタをスキップする過程と、 前記データセクタが再読出しされていない場合、あるい
    は前記誤り検出符号が誤っている場合には、前記データ
    セクタを読出し、かつ前記データセクタにおいてルーチ
    ン処理を実行する過程と、 前記データセクタをスキップした後、あるいは前記ルー
    チン処理の後、前記データセクタが現在読み出されたE
    CCブロックの最後のセクタであるか否かを判定する過
    程と、 前記データセクタが前記最後のセクタでない場合には、
    後続するデータセクタのデータを継続して処理する過程
    と、 前記データセクタが前記最後のセクタである場合には、
    前記再読出しされている状態を解除する過程とを有する
    ことを特徴とする方法。
  7. 【請求項7】 前記読出し信号が読み出されるべき前記
    データセクタのIDと、データを読出す前記過程が前記
    誤り検出符号の誤りにより発生するか否かを判定するた
    めの再読出しフラグとを有することを特徴とする請求項
    6に記載の方法。
  8. 【請求項8】 前記再読出し過程を行うか否かが、前記
    再読出しフラグにおいて判定されることを特徴とする請
    求項7に記載の方法。
  9. 【請求項9】 前記誤り検出符号が正しいか、誤ってい
    るかが、次のRSPC復号化過程の結果により訂正され
    ることを特徴とする請求項6に記載の方法。
JP2000039624A 1999-12-04 2000-02-17 Dvdデータにアクセスするための装置 Expired - Lifetime JP3713179B2 (ja)

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 Dvdデータにアクセスするための装置
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 Dvdデータにアクセスするための装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2005174732A Division JP4652137B2 (ja) 2005-06-15 2005-06-15 Dvdデータにアクセスするための方法

Publications (2)

Publication Number Publication Date
JP2001243729A true JP2001243729A (ja) 2001-09-07
JP3713179B2 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 Dvdデータにアクセスするための装置

Country Status (2)

Country Link
US (2) US6662335B1 (ja)
JP (1) JP3713179B2 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
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
CN1265362C (zh) * 2003-03-11 2006-07-19 威盛电子股份有限公司 错误检测码产生方法和对多个区段产生错误检测码的方法
TWI226612B (en) * 2003-08-26 2005-01-11 Via Tech Inc Data accessing apparatus and method
TWI251738B (en) * 2003-10-08 2006-03-21 Via Tech Inc Method and apparatus for error code correction
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
JP2005332544A (ja) * 2004-05-21 2005-12-02 Sanyo Electric Co Ltd データ符号化回路、データ符号化方法およびデータ記録装置
JP2005332543A (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)

* Cited by examiner, † Cited by third party
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차원 에러정정방법 및 복호화장치
US5696774A (en) * 1994-12-01 1997-12-09 Mitsubishi Denki Kabushiki Kaisha 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 インターナショナル・ビジネス・マシーンズ・コーポレーション Eccブロック構造を使用する記憶装置のための符号化方法及びシステム
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

Also Published As

Publication number Publication date
US6662335B1 (en) 2003-12-09
JP3713179B2 (ja) 2005-11-02
US7007222B2 (en) 2006-02-28
US20040068688A1 (en) 2004-04-08

Similar Documents

Publication Publication Date Title
JP3713179B2 (ja) Dvdデータにアクセスするための装置
US6363511B1 (en) Device and method for decoding data streams from storage media
US6661591B1 (en) Disk drive employing sector-reconstruction-interleave sectors each storing redundancy data generated in response to an interleave of data sectors
US8001447B2 (en) Error correction method and apparatus for data storage device
US6594794B1 (en) Reed-Solomon decoding of data read from DVD or CD supports
CN1779838B (zh) 执行可变数量的纠错重复的数字信号处理方法和装置
JP2003516598A (ja) 誤り訂正装置
US6742157B2 (en) Decoding system and method in an optical disk storage device
JP3450756B2 (ja) 誤り訂正方法および誤り訂正装置
JP3160448B2 (ja) データ訂正装置
US7000172B2 (en) Decoding system and method in an optical disk storage device
JP3869598B2 (ja) デジタルデータ符号化処理回路、符号化処理方法、及び符号化処理回路を備えるデジタルデータ記録装置
JP4652137B2 (ja) Dvdデータにアクセスするための方法
US6615384B1 (en) Encoding/decoding method and apparatus and disk storage device
JPH117736A (ja) 誤り検知方法および装置、復号化装置、ならびに、記録再生装置
JPH10334620A (ja) 記録媒体の再生装置、記憶媒体の記録再生装置、記録媒体の書き込み装置、エラー訂正回路、エラー訂正符号生成方法、データ転送のエラー訂正方法、記憶媒体および記録媒体
JP3342422B2 (ja) 誤り訂正方法およびその装置
JP3279501B2 (ja) 大容量記憶装置用コントローラの誤り訂正及び誤り検出方法
JP2008299978A (ja) ディスク・ドライブ装置及びディスクからのデータ再生方法
JP3519684B2 (ja) 誤り訂正符号を用いたデータ処理装置
JP3740256B2 (ja) 誤り訂正符号復号化装置及び誤り訂正符号復号化方法
JP2003177973A (ja) データ処理装置
JPS63298776A (ja) エラ−訂正処理方式
JP2003091942A (ja) デジタル情報再生装置
KR100564532B1 (ko) 컴팩트 디스크 플레이어에서 efm 에러 플래그 생성을 통한 에러정정방법

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