JP4112520B2 - 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 - Google Patents

訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 Download PDF

Info

Publication number
JP4112520B2
JP4112520B2 JP2004090668A JP2004090668A JP4112520B2 JP 4112520 B2 JP4112520 B2 JP 4112520B2 JP 2004090668 A JP2004090668 A JP 2004090668A JP 2004090668 A JP2004090668 A JP 2004090668A JP 4112520 B2 JP4112520 B2 JP 4112520B2
Authority
JP
Japan
Prior art keywords
data
error correction
correction code
code
ecc block
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 - Fee Related
Application number
JP2004090668A
Other languages
English (en)
Other versions
JP2005276362A (ja
Inventor
正 小島
敏彦 兼重
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP2004090668A priority Critical patent/JP4112520B2/ja
Priority to US10/932,242 priority patent/US20050216816A1/en
Publication of JP2005276362A publication Critical patent/JP2005276362A/ja
Application granted granted Critical
Publication of JP4112520B2 publication Critical patent/JP4112520B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on 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/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1222ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
    • 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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1287Synchronisation pattern, e.g. VCO fields
    • 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/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1291Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
    • G11B2020/1294Increase of the access speed
    • 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
    • G11B2020/184Error 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 using a cross-interleaved Reed Solomon [CIRC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

本発明は、IDデータとメインデータとを含むECCブロックの誤り訂正符号を生成する訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法に関する。
DVDへの情報の記録、再生のためにIDデータ、メインデータ等を含むECCブロックが用いられる。このECCブロックにはデータに誤りが混入したときにデータを訂正可能とするために誤り訂正符号(ECC)等が付加される。
ここで、ECCブロックの符号化を効率的に行う先行技術が公開されている(特許文献1参照)。
特開平11−185399号公報
しかしながら、上記先行技術では符号の演算処理を効率化するに過ぎず、この演算の際のメモリへの書き込み、読み出しの削減等には繋がらない。メモリへの書き込み、読み出しには時間、電力を消費することから、メモリへの書き込み、読み出しを削減できれば、処理の高速化、低消費電力化を推し進めることになる。
上記に鑑み、本発明はメモリに書き込み、読み出すデータ量の削減が可能な訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法を提供することを目的とする。
A.上記目的を達成するために、本発明に係る訂正符号生成装置は、ECCブロックを構成する複数の構成要素のいずれかを含み、かつ前記いずれかの構成要素以外の要素を0とする複数のブロックそれぞれに対する誤り訂正符号を生成する個別訂正符号生成部と、前記個別訂正符号生成部で生成された誤り訂正符号を加算して、前記ECCブロック全体での訂正符号を生成するECC符号生成部と、を具備することを特徴とする。
ECCブロックの誤り訂正符号を生成するに際して、ECCブロックの構成要素毎に誤り訂正符号を生成し、これを加算することでECCブロック全体としての誤り訂正符号を生成する。誤り訂正符号が線形性を有することから、区分して算出後に加算することで、ECCブロック全体として誤り訂正符号を算出したのと同様の結果が得られる。ECCブロックを区分して誤り訂正符号を算出することから、ECCブロック全体としてメモリに読み書きする回数を制限可能となり、メモリに書き込み、読み出しするデータ量を削減できる。
B.本発明に係る訂正符号生成装置は、ECCブロックを構成するIDデータに基づく、第1の誤り訂正符号を生成する第1の符号生成部と、前記ECCブロックを構成するメインデータに基づく、第2の誤り訂正符号を生成する第2の符号生成部と、前記ECCブロックを構成するスクランブルデータに基づく、第3の誤り訂正符号を生成する第3の符号生成部と、前記第1、第2、第3の誤り訂正符号を加算して、前記ECCブロック全体の誤り訂正符号を生成するECC符号生成部と、を具備することを特徴とする。
ECCブロックの構成要素をID部、メインデータ、スクランブルデータに区分し、要素毎に誤り訂正符号を算出、加算することで、ECCブロック全体としての誤り訂正符号を算出できる。
(1)前記第1の符号生成部が、前記IDデータおよびその誤り検出符号に基づき、前記第1の誤り訂正符号を生成してもよい。
IDデータそのものと、その誤り検出符号を纏めて、誤り訂正符号を生成できる。
(2)前記第2の符号生成部が、前記メインデータおよびその誤り検出符号に基づき、前記第2の誤り訂正符号を生成してもよい。
メインータそのものと、その誤り検出符号を纏めて、誤り訂正符号を生成できる。
(3)第3の符号生成部が、前記スクランブルデータと前記第3の誤り訂正符号とを対応して表すテーブルを有してもよい。
テーブルを参照することでスクランブルデータに対する誤り訂正符号を生成することができる。スクランブルデータの計算が不要となることから、誤り訂正符号の生成をより速やかに行えるようになる。
(4)訂正符号生成装置が、前記ECC符号生成部で生成された前記ECCブロック全体の誤り訂正符号を含むECCブロックを記録媒体に書き込む記録媒体書込部と、前記記録媒体書込部でのECCブロックの書き込みが成功するか否かを判断する書込判断部と、前記書込判断部が前記ECCブロックの書込が成功しないと判断したときに、前記ECCブロックのIDデータおよびスクランブルデータを変更するデータ変更部と、前記変更されたIDデータに基づく、第4の誤り訂正符号を生成する第4の符号生成部と、前記変更されたスクランブルデータに基づく、第5の誤り訂正符号を生成する第5の符号生成部と、をさらに具備し、前記ECC符号生成部が、前記第4、第2、第5の誤り訂正符号を加算して、前記ECCブロック全体の誤り訂正符号を生成してもよい。
記録媒体の一部に欠陥がある等の理由で記録媒体へのデータの書き込みが不成功であったときには、ECCブロックを再計算して、記録媒体の新たな領域に記録する必要がある。この場合に、メインデータに対応する誤り訂正符号をそのまま用い、IDデータとスクランブルデータに対応する誤り訂正符号を再計算して、加算することで、ECCブロック全体としての誤り訂正符号の再計算を行える。
データ量の多いメインデータの誤り訂正符号の再計算が不要となるので、ECCブロック全体としての誤り訂正符号の再計算を速やかに行える。この結果、記録媒体へのデータの書き込みが不成功な場合に備えて、誤り訂正符号の再計算結果を事前に準備しておく必要がなくなる。
C.本発明に係る訂正符号生成方法は、ECCブロックを構成する複数の構成要素のいずれかを含み、かつ前記いずれかの構成要素以外の要素を0とする複数のブロックを生成するブロックそれぞれに対する誤り訂正符号を生成する個別訂正符号生成ステップと、前記個別訂正符号生成ステップで生成された誤り訂正符号を加算して、前記ECCブロック全体での訂正符号を生成するECC符号生成ステップと、を具備することを特徴とする。
ECCブロックの誤り訂正符号を生成するに際して、ECCブロックの構成要素毎に誤り訂正符号を生成し、これを加算することでECCブロック全体としての誤り訂正符号を生成する。誤り訂正符号が線形性を有することから、区分して算出後に加算することで、ECCブロック全体として誤り訂正符号を算出したのと同様の結果が得られる。ECCブロックを区分して誤り訂正符号を算出することから、ECCブロック全体としてメモリに読み書きする回数を制限可能となり、メモリに書き込み、読み出しするデータ量を削減できる。
D.本発明に係る訂正符号生成方法は、ECCブロックを構成するIDデータに基づく、第1の誤り訂正符号を生成する第1の符号生成ステップと、前記ECCブロックを構成するメインデータに基づく、第2の誤り訂正符号を生成する第2の符号生成ステップと、前記ECCブロックを構成するスクランブルデータに基づく、第3の誤り訂正符号を生成する第3の符号生成ステップと、前記第1、第2、第3の誤り訂正符号を加算して、前記ECCブロック全体の誤り訂正符号を生成するECC符号生成ステップと、を具備することを特徴とする。
ECCブロックの構成要素をID部、メインデータ、スクランブルデータに区分し、要素毎に誤り訂正符号を算出、加算することで、ECCブロック全体としての誤り訂正符号を算出できる。
(1)前記第1の符号生成ステップで、前記IDデータおよびその誤り検出符号に基づき、前記第1の誤り訂正符号を生成してもよい。
IDデータそのものと、その誤り検出符号を纏めて、誤り訂正符号を生成できる。
(2)前記第2の符号生成ステップで、前記メインデータおよびその誤り検出符号に基づき、前記第2の誤り訂正符号を生成してもよい。
メインータそのものと、その誤り検出符号を纏めて、誤り訂正符号を生成できる。
(3)第3の符号生成ステップで、前記スクランブルデータと前記第3の誤り訂正符号とを対応して表すテーブルを用いて前記第3の誤り訂正符号を生成してもよい。。
テーブルを参照することでスクランブルデータに対する誤り訂正符号を生成することができる。スクランブルデータの計算が不要となることから、誤り訂正符号の生成をより速やかに行えるようになる。
(4)前記ECC符号生成ステップで生成された前記ECCブロック全体の誤り訂正符号を含むECCブロックを記録媒体に書き込む記録媒体書込ステップと、前記記録媒体書込ステップでのECCブロックの書き込みが成功するか否かを判断する書込判断ステップと、前記書込判断ステップで前記ECCブロックの書込が成功しないと判断したときに、前記ECCブロックのIDデータおよびスクランブルデータを変更するデータ変更ステップと、前記変更されたIDデータに基づく、第4の誤り訂正符号を生成する第4の符号生成ステップと、前記変更されたスクランブルデータに基づく、第5の誤り訂正符号を生成する第5の符号生成ステップと、をさらに具備し、前記ECC符号生成ステップで、前記第4、第2、第5の誤り訂正符号を加算して、前記ECCブロック全体の誤り訂正符号を生成してもよい。
記録媒体の一部に欠陥がある等の理由で記録媒体へのデータの書き込みが不成功であったときには、ECCブロックを再計算して、記録媒体の新たな領域に記録する必要がある。この場合に、メインデータに対応する誤り訂正符号をそのまま用い、IDデータとスクランブルデータに対応する誤り訂正符号を再計算して、加算することで、ECCブロック全体としての誤り訂正符号の再計算を行える。
データ量の多いメインデータの誤り訂正符号の再計算が不要となるので、ECCブロック全体としての誤り訂正符号の再計算を速やかに行える。この結果、記録媒体へのデータの書き込みが不成功な場合に備えて、誤り訂正符号の再計算結果を事前に準備しておく必要がなくなる。
E.本発明に係る誤り訂正装置は、誤り訂正符号が付加されたECCブロックからIDデータを検出するID検出部と、前記検出されたIDデータで前記ECCブロックをデスクランブルするデスクランブル部と、前記デスクランブルされたECCブロックに基づくEDC演算処理によって、ECCブロックの誤りを検出する誤り検出部と、を具備することを特徴とする。
ID検出、デスクランブル、誤り検出を順次に行うことで、ECCブロックを処理する。処理を順次に行うことで、メモリから元のECCブロックを読み出す回数を低減することができる。
F.本発明に係る誤り訂正方法は、誤り訂正符号が付加されたECCブロックからIDデータを検出するID検出ステップと、前記検出されたIDデータで前記ECCブロックをデスクランブルするデスクランブルステップと、前記デスクランブルされたECCブロックに基づくEDC演算処理によって、ECCブロックの誤りを検出する誤り検出ステップと、を具備することを特徴とする。
ID検出、デスクランブル、誤り検出を順次に行うことで、ECCブロックを処理する。処理を順次に行うことで、メモリから元のECCブロックを読み出す回数を低減することができる。
以上説明したように、本発明によればメモリに書き込み、読み出すデータ量の削減が可能な訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法を提供できる。
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
(記録媒体へのデータの記録:ECCブロックの生成)
図1は、本発明の一実施形態に係るECCブロック(F0+F1+F2)の生成手法を表す模式図である。後述するようにこのECCブロック(F0+F1+F2)は、3つのECCブロック(F0)、(F1)、(F2)から生成される。
なお、図1の手順で生成されたECCブロック(F0+F1+F2)自体はDVDで用いられているECCブロックと同様である。
先にECCブロック(F0+F1+F2)の構成を示す。
図2は、ECCブロックの構成を表す模式図である。
このECCブロックは16組のデータフレーム0〜15が結合され、誤り訂正符号として、内符号PIおよび外符号POが付加されて構成される。ECCブロックの各列(縦方向)に対して16バイト(1バイト=1行とする)の外符号POが付加され、各行(横方向)に対して10バイトの内符号PIが付加されている。16行(16バイト)の外符号POは、12行毎(各セクタ)に1行(バイト)が分散して配置される。
図3は、データフレームの構成を表す模式図である。
データフレームは、(1行=172バイト)×12行で構成されている。先頭行には、セクタ番号、セクタ情報から構成されるセクタ識別子(ID data:IDentification data)が配置され、続いてID誤り検出符号(IED)、制御信号等に使われる補助データ(RSB)、その後に2Kバイト(2048Byte)のメインデータ領域がある。最後の行の最後には、メインデータのための誤り検出符号(EDC)が付加されている。
このメインデータ(主情報)は、メインデータにランダム信号を加算するスクランブル処理が行われている。このスクランブルは、メインデータが「オール“0”」のような場合でも、記録データが同じパターンの繰り返しとならないために行われる。光ディスク等において隣接トラックのクロストーク等によって、トラッキングサーボエラー信号が正確に検出出来ないなどの不具合が発生する懸念があるためである。
なお、セクタ識別子(ID)、ID誤り検出符号(IED)、補助データ(RSB)が記憶される領域をID部(あるいはID領域)ということとする。
ここで、図1に戻って、ECCブロック(F0+F1+F2)の生成手順を説明する。
既述のように、ECCブロック(F0+F1+F2)は、ID部、スクランブル処理されたメインデータ、EDCからなるデータフレーム(Data frame)が集合され誤り訂正符号PO/PIが付加されて構成される。
本実施形態では、ECCブロック(F0+F1+F2)は3つのECCブロック(F0)、(F1)、(F2)を加算することで生成される。逆に言えば、ECCブロック(F0+F1+F2)は3つのECCブロック(F0)、(F1)、(F2)に分割できる。
これら3つのECCブロック(F0)、(F1)、(F2)は、ECCブロック(F0+F1+F2)の各データ種別に対応する。
・ECCブロック(F0)は、ID部、およびID部のみから生成されたEDC(F0)、PO(F0)、およびPI(F0)から構成される。EDC(F0)、PO(F0)、およびPI(F0)は、ID部以外の領域(メインデータの領域)を“0”として生成される。
・ECCブロック(F1)は、メインデータ、およびメインデータのみから生成されたEDC(F1)、PO(F1)、およびPI(F1)から構成される。EDC(F1)、PO(F1)、およびPI(F1)は、メインデータ以外の領域(ID部)を“0”として生成される。
・ECCブロック(F2)は、スクランブルデータのみから生成されたPO(F2)、およびPI(F2)から構成される。即ち、ID部とEDC部は“0”である。
これはEDC、PO、およびPIの符号を生成する演算に線形性があることに依っている。このような線形性を有する符号化としてリードソロモン符号を挙げることができる。
通常はこのように分割して演算を行うのではなく、ECCブロック全体のままスクランブル処理、誤り訂正符号PO/PIの付加が行われる。誤り訂正符号が線形性を有することから、本実施形態のように分割処理後に加算しても、従来のようにそのまま処理しても、同様のECCブロックが生成される。
本実施形態のようにECCブロックのデータ毎に符号を生成し、生成された符号を加算することで、ECCブロックを生成することで、ECCブロックを構成するデータのメモリへの出し入れ量を低減できる。その結果として高速処理や低消費電力化の実現が可能となる。なお、この詳細は後述する。
(参考例:ECCブロック全体としての処理)
ここで、参考として、DVD方式の記録信号となる物理セクタ(Physical sector)が生成されるまでの通常の処理内容を説明する。
一般に情報データ等を記録媒体に記録する場合、ディフェクト等でデータ破壊の発生を完全に防止することが困難であることから、データ修復の為に誤り訂正符号が付加される。また誤り訂正処理で誤訂正を行う可能性があることから、誤り訂正符号が付加される前に誤り検出符号が付加される。
更に、円盤型記録媒体(いわゆるディスク)などでは、隣接トラックからのクロストークが避けられない。この場合に、隣接トラックの記録信号が同一パターンを繰り返すと、安定なトラッキングサーボが困難になる場合もあり、データにスクランブル処理を施すことがある。
このように、記録媒体に信号が記録されるまで、メインデータに種々のデータが付加されたり、加工されたり、多くの処理が行われる。
図4は、DVD方式の記録信号である物理セクタが生成されるまでの処理内容の概略を表す模式図である。この処理内容は以下のとおりである。
各々の物理セクタのセクタ識別子たるIDに、これと対応するID誤り検出符号IEDが生成され、付加される。
セクタ識別子(ID)、ID誤り検出符号(IED)、補助データ(RSB)とメインデータに対して誤り検出符号(EDC)が生成、付加されデータフレームが作成される。
図5は、このときに生成されるデータフレーム(スクランブル処理前のデータフレーム)を表す模式図である。
その後、メインデータに、IDの一部に基づいてランダムジェネレータにより生成されたランダム信号を加算するスクランブル処理が施される。なお、スクランブル処理されたデータフレームは既述の図2で表される。
その後、スクランブルされたデータフレームが16組集まってECCブロックが構成され、誤り訂正符号(外符号PO、内符号PI)が付加される。
このようにして構成されたECCブロック(インターリーブ前のECCブロック)は既述の図3で表され、図1のECCブロック(F1+F2+F3)に対応する。
このECCブロックの外符号POが16行にインターリーブ(Interleave)され、16組の記録フレームが生成される。
図6は、インターリーブ後のECCブロックを表す模式図である。
図7は、このようにして作成されたレコーディングフレームを表す模式図である。
このレコーディングフレームの各行が2つのシンクフレームに分割され、各シンクフレームの先頭に同期信号が付加され、データが変調されることで、チャネルビットストリームとなる。
図8は、このようにして作成された物理セクタを表す模式図である。
図9は、DVD方式で物理セクタが生成されるまでの処理内容を示したブロック図である。また、図10は、DVD方式で記録媒体に信号が記録されるまでの処理内容の概略を表すブロック図である。図9,10は、実質的に同様の内容を表している。
IED生成部(R01)で、IDからIEDが生成され、連結部(Link1)でRSBと連結される。連結されたデータは、データフレーム生成部(D02)と連結部(Link2)に送られる。連結されたデータは、連結部(L2)でメインデータと連結され、EDC生成部(R02)でEDCが生成される。一方、メインデータはスクランブル部(R03)でスクランブル処理が施され、それらはデータフレーム生成部(D02)に送られる。データフレーム生成部(D02)で纏められたデータフレームは16データフレーム集合部(D031)で16組が集合され、ECC生成部(R05)に送られて誤り訂正符号(PO&PI)が付加され、ECCブロック(D032)が作成される。
POインターリーブ部(R06)でECCブロック(D032)の複数行にPOが分散配置される。レコーディングフレーム生成部(D05)でこのECCブロックからレコーディングフレームが生成される。次にシンク・変調部(R07)でレコーディングフレームの各行が2分割され、夫々の先頭への同期信号(Sync)の付加、およびデータの変調処理されることで、チャネルビットストリームとなり、記録信号となる物理セクタ(D06)が生成される。
(メモリへのデータ書込み/読出し量)
図11は、本発明の一実施形態に係る記録動作でのメモリの読み出し/書き込み処理内容を表すブロック図である。本図では、図1に対応する処理を行っている。
16個のメインデータ(2048Byte ×16)が、メモリ(M01)に書き込まれる。
メモリ(M01)内からメインデータを読み出し、メインデータのみのEDC(F1)とPO(F1)及びPI(F1)が生成されて(R11)、メモリ(M01)に記憶される。
IDからIEDを生成し、IDとIEDとRSBのみによるEDC(F0)を生成しておく(R12)。
メモリ(M01)からメインデータを読みだし、ID部を付加し、ECCブロック(F1)を生成する(R13)。
ID部とEDC(F0)のみからPO(F0)とPI(F0)を生成し(R14)、PO(F1)及びPI(F1)に加算する(AD3)。
IDからスクランブルデータを生成し(R15)、メインデータに加算する(AD4)。
スクランブルデータのみからPO(F2)とPI(F2)を生成し(R16)、PO/PI部に加算する(AD5)。
以上のようにしてECCブロック(F0+F1+F2)が生成される
その後、ECCブロック(F0+F1+F2)に同期信号を付加し、変調処理して物理セクタを生成する(R07)。記録媒体に物理セクタ(変調データ)を記録する(R08)。
図11での処理において、PO/PI生成演算処理がメインデータ部、ID部、及びスクランブルデータ部に対して発生する。
しかし、ID部に対するPO/PIは、比較的簡単な演算で生成できる。これは、各データフレームに存在するID部およびEDC(F0)のデータ量が小さく(前者は12Byte)、他は全て“0”データのためである。
また、スクランブルデータに対するPO/PIも比較的簡単な演算で生成可能である。DVD方式ではスクランブルデータが16パターンしか存在せず、その都度演算するメインデータと同様の符号生成多項式による演算処理は必要ないからである。最も容易な方法としては事前に計算されたPO/PI値をROM等に記憶させておき、選択して利用することができる。なお、この詳細は後述する。
32Kbyte〜37Kbyte単位のメモリーからの読出し/書込みの回数は3回(書込み1回、読出し2回)となり、処理ステップが大幅に削減できることから、高速化や低消費電力化が期待できる。
(比較例)
図11での処理の比較例を示す。
図12は、データのキャッシュ及びバッファ格納用に使われるメモリ(M01)を中心として、各演算処理が行われる関係を表す図である。ここでは、図9で表された物理セクタ生成処理を説明する。
2048Byteのメインデータ16組「32.8kByte」が、メモリ(M01)に書き込まれる。
IDはIEDが生成され、16組のID部(ID+IED+RSB)のデータ192Byteが書き込まれる。
ID部とメインデータは、データフレーム単位で読み出され、各データフレームのEDC16組が生成される。
メインデータのみは、読み出されてスクランブル処理され、スクランブル後のデータが書き込まれる。
ECCブロックの各列、192Byte×172列が読み出され、PO(2752Byte)が生成され、メモリ(M01)に書き込まれる。
ECCブロックの各行、172Byte×208行が読み出され、PI(2080Byte)が生成され、メモリ(M01)に書き込まれる。
PI(Parity)が付加されたデータフレーム毎に1行のPO行を加えたレコーディングフレーム16組を順次読出し、同期信号付加し、変調処理を施して、記録制御部(R08)で記録媒体に記録する。
以上から解かるように、記録動作で1つのECCブロックから物理セクタを生成する処理(比較例)では、32K〜38Kbyteの単位でデータの記録及び読出し動作が、合計で7回行われることになる。これは、高速動作での演算処理高速化と低消費電力化へのネックとなる可能性がある。
これに対して、図10で表されるように、本実施形態では、メモリーと符号化演算部とのデータやり取りを大幅に削減することができる。これは、誤り検出符号や誤り訂正符号が線形符号であることを利用して、EDCやPO及びPI等の各符号を、元のソースデータ単位で分割して演算生成し、加算処理しているからである。
(ブロックスリップ処理)
ところで、ビデオレコーディング規格における欠陥管理方式では、ブロックスリップ記録が行われる。
図13は、ある特定トラックにおける、ブロックスリップ記録時のデータ配置関係を示した図である。
Data-nの次に、Data-(n+1)が記録されている場合、最後の物理セクタ領域で、記録媒体に欠陥が発見されたとき、Data-(n+1)は次のブロック記録領域に記録される。
このとき、スクランブル処理の内容が記録トラックの物理IDのデータで決められることから、スリップされて記録されるデータData-(n+1)は、再スクランブルされ(IDが変更される)、結果としてPO/PIも再計算される。
図13では、欠陥領域のData-(n+1)は、Scramble-NO(5)でスクランブルされたものであるが、スリップ記録されるData-(n+1)はScramble-NO(6)でスクランブルされ、そのスクランブルされたデータでPO/PIが演算され記録される。
このような記録データは僅かな時間での再計算によって記録データを生成しなければならず、通常の演算装置では時間的に間に合わない。
その結果、予備データとしてスクランブル値を変えた記録データを事前に作成しておき、スリップ記録が発生した場合、速やかに対応するようにしている。
図14は、このような事前対応方式でのデータの対応関係を示した図である。
記録データ格納エリアをメモリー内に3プレーン用意しておく。即ち、現在記録に使用しているデータ格納プレーンとは別に、スリップ記録が発生した場合のスクランブル値を変えたデータ格納プレーンと、発生しない場合の次のブロックデータの格納プレーンが用意される。このように、記録データを2組追加することで、スリップ記録を可能としている。
図14における、記録トラックのPre-IDがID(m)〜ID(m+3)において、ID(m+2)に欠陥がある場合の、格納メモリー内の記録データと実際に利用される記録データの関係を、矢印で示してある。
ID(m)記録領域にはスクランブルされたデータ(Da(n)/S(m))が記録される。なお、nはData番号、mはスクランブル番号である。
ID(m+1)記録領域にはスクランブルされたデータ(Da(n+1)/S(m+1))が記録される。
ID(m+2)記録領域にはスクランブルされたデータ(Da(n+2)/S(m+2))が記録されるが、途中で欠陥が検出された場合にはデータDa(n+2)はスリップ記録の決定に用いられる。
ID(m+3)記録領域にはスクランブルされたデータ(Da(n+2)/S(m+3))が記録される。
図14のような処理を行う為に、1つのデータブロックに対して異なるスクランブル処理がされた2組の記録データブロックが用意される。この記録データブロックの内、一方が記録され他方は不要データとして削除される。このような処理方法では、スクランブル処理や誤り訂正符号化の演算処理が2倍となり、図12での処理より更に多くのメモリーへの書込み/読出し処理と演算処理が必要になる。
図15は、図14の処理におけるメモリーを中心とした演算処理の関係を図示したものである。図12に比べてEDC生成演算・スクランブル処理・PO/PI生成処理が2倍となり、32K〜38Kbyteの単位でデータの記録及び読出し動作が、合計で12回行われる。
これに対して、本実施形態では、誤り検出符号や誤り訂正符号が線形符号であることを利用して、EDCやPO及びPI等の各符号を、元のソースデータ単位で分割して演算生成し、加算処理することで、メモリーと符号化演算部とのデータやり取りを大幅に削減することができる。
具体的には、図11で示す処理では32Kbyte〜37Kbyte単位のメモリーからの読出し/書込みの回数は3回(書込み1回、読出し2回)となり、図15で示す比較例に対して1/4となり、処理ステップが大幅に削減できることから、高速化や低消費電力化として、大きな効果が期待出来る。
即ち、本実施形態では、スリップ処理が実施に発生してから、ECCブロックの誤り訂正符号(PO、PI)を再計算することができる。IDおよびスクランブルデータの誤り訂正符号を再計算し、これを計算済みのメインデータの誤り訂正符号に加算すればECCブロック全体としての誤り訂正符号を再計算できる。データ量が大きいメインデータについて誤り訂正符号の再計算を要しないので、ECCブロック全体としての誤り訂正符号を速やかに再計算できる。また、スリップ処理はそれほど頻繁に発生するものではないので、スリップ処理の発生による処理量の増加はさほど問題とはならない。
なお、スクランブルデータについては、既述のように、予めROMに記憶させておけば、計算を行う必要もない。
(スクランブルデータの生成)
図16は、DVD方式におけるスクランブルデータ発生器の構成を示した図である。DVD規格では、15段のシフトレジスタによる乱数発生器によってランダム信号を発生させ、メインデータに重畳加算することで、スクランブル処理している。乱数発生器の初期値は、該当データフレームのIDのb3〜b7の4ビットによって初期値を選択する。結果として、スクランブルデータの種別は16種類となっている。
図17は、本発明の一実施形態に係り、スクランブルデータのみで生成したPO(F2)とPI(F2)をROMに事前に記憶させておき、ID情報で選択して利用する場合のシステム構成を示した図である。
ROMにPI、POが記憶されている。ROMのアドレスがスクランブルデータの種別と対応する。この結果、スクランブルデータの種別からPO,PIを求めることができる。
このようにすることで、スクランブルデータのPO(F2)・PI(F2)の演算が不要となる。
(記録媒体からのデータの再生:ECCブロックからのデータ抽出)
以上は、記録データ生成処理について説明してきた。本実施形態での基本的考えは、符号が線形特性を持っていることに着目し、複数のデータから構成されるものを、データの種別毎に分割して処理し、最終的に符号加算によって合成することで、目的とする記録信号を得るものであった。
再生動作においても、この考えを導入することで処理工程を削減することができる。
図18は、通常の再生動作における、メモリーの書き込み/読み出し処理内容を図示したものである。その動作を簡単に説明する。
記録媒体から読み出された信号が、データ復調部(P01)でフレーム/ブロック同期によるシンボル同期が取られることで、チャネルビットストリームからシンボルデータ(一般にはバイトデータシンボル)へと変換される。
先ず、データストリームからID検出部(P02)でID情報が検出され、IED検査部(P03)によってIEDによる信頼性チェックが施されID情報が確定される。このID情報とフレーム/ブロック同期とを併せて、メモリー(M01)内にECCブロック単位でデータを書込む場所の指定がされ、データが記憶される。
メモリー(M01)に書き込まれたデータはPI訂正部(P05)で順に読み出され、誤り訂正用内符号PI系列の訂正処理が行われる。このとき、訂正不能系列はエラーフラグを生成しエラーフラグ情報として格納しておく。
次に、PO訂正(P06)で全データが順に読み出され、誤り訂正外符号PO系列の訂正処理が行われる。この場合、先のPI系列でのエラーフラグを利用して、エラー場所を指定して訂正演算ではエラーパターンのみ抽出することで、訂正能力向上方式等が行われる。PI系列と同様にPO系列でも訂正不能系列はエラーフラグを生成してエラーフラグ情報として格納しておく。
ここで、再度PI系列の訂正処理を行っても良い。一般に誤り訂正方式として積符号が取り入れられる場合は、このように繰り返し訂正処理が可能であり、訂正能力の大幅に引き上げることができる。
しかしながら、このためには訂正処理を行う度にデータを読み出してエラー情報を抽出する為のシンドロームを検出しなければならない。連続したデータをリアルタイムで読出処理するには限られた時間内で、ブロックの訂正処理を行う必要がある。従って、繰り返し訂正処理を行うと、読出し速度に制限を与えることになる。また、毎回全データの読出しが必要なことから、低消費電力化に逆行することにもなる。
誤り訂正処理が完了したらデスクランブル部(De-Scramble)(P07)で再度メインデータのみを読出し、デスクランブル処理して、元の正しいデータにしてメモリーに記憶させる。メモリーに書き込まれたデスクランブルデータは、データフレーム単位でEDC検査部(P08)に読み出され、誤訂正等が無いかデータの誤り検出が行われる。
このような一連の動作によって、メモリー内には最終的なデータが格納され、外部からの要求に沿って、データが出力される。上記の図18における32K〜37Kbyte単位のメモリーの書込み/読出し回数は、7回が最低必要になる。
図19は本発明の一実施形態に係る再生動作における、メモリーの書き込み/読み出し処理の内容を表すブロック図である。
従来システムと同様に、記録媒体から読み出された信号はデータ復調部(P01)によって復調され、シンボルデータとなる。このシンボルデータは、フレーム同期信号等でデータフレームの分離識別が行われ、ID検出部(P02)によってID部が抽出され、IED検査(P03)によってIEDチェックが行われID情報の信頼性が確保される。
このID情報により、デスクランブル部(P17)を動作させ、デスクランブルされたデータがメモリ(M01)に書き込まれる。
データ復調部(P01)からのデータは、デスクランブル部(P17)に送り込まれると並行して、PI-シンドローム部(P151)とPO-シンドローム部(P161)に送り込まれ、夫々誤り訂正系列のエラーパターンによるシンドロームが生成される。一方、デスクランブル部(P17)でデスクランブルされたデータは、メモリ(M01)に書き込まれると同時に、EDC検査部(P18)に送り込まれ、データフレーム単位での誤り検出が行われる。
このとき、データの一部にエラーがあれば、PI及びPOシンドローム及びEDC結果は、“0”にならない。即ち、エラー発生に関係する訂正系列のシンドローム及びデータフレームのEDC判定が“0”以外の値を示す。
次に、PI訂正部(P152)はPIシンドロームが“0”以外の系列を選択してエラー訂正演算を行いエラーシンボルの位置とエラーパターンを抽出する。エラーシンボルの位置に基づきメモリ(M01)内の指定データを読み出して、エラーパターンを加算することで、訂正処理が行われる。訂正されたデータがメモリ(M01)内の元の場所に書き込まれる。
この動作と併せて、指定のPIシンドロームを“0”として、更にエラーシンボル位置とエラーパターン情報をPOシンドローム側にも送って、シンドローム生成演算を施す。即ち、エラーシンボル位置と関係するPO訂正系列が選択され、PO側シンドローム演算処理が施される。生成されたPO側シンドロームを指定のPOシンドロームに加算修正して、今回訂正処理されたシンボルを含めた訂正系列の新シンドロームが生成される。
また、PI訂正部(P152)は、エラーシンボル位置とエラーパターン情報をEDC検査部(P18)に送る。EDC検査部(P18)は、送られた位置情報とエラーパターンデータに基づき、位置情報と関係するデータフレームのEDCにEDC演算を施し、最初に検出された値に加算することで、データの修正処理を行う。
このPI訂正処理動作を繰り返し、全てのPI訂正系列が終了したら、次のPO訂正系列側の訂正処理を行う。即ち、PI側と同様にPOシンドロームで“0”以外のシンドロームが検出されたPO訂正系列を指定して、PO訂正部(P162)でエラーシンボル位置とエラーパターンを演算で抽出する。そして、メモリ(M01)内の指定データを読出しエラーパターンを加算して訂正処理し、再度メモリ(M01)に書き戻す。
併せて、PO訂正部(P162)は、指定POシンドロームを“0”とし、かつエラー位置とエラーパターン情報をPI側に送る。この結果、指定POシンドロームと関連するPI系列のシンドロームが修正される。
また、PO訂正部(P162)は、指定POシンドロームを“0”とし、かつエラー位置とエラーパターン情報をEDC検査部(P18)に送る。この結果、指定POシンドロームと関係するデータフレームのEDC値が修正される。
尚、PI及びPO訂正処理において、相手側のシンドロームが“0”以外であることをエラーフラグとして利用し、消失訂正処理を行える。
このような動作によって、メモリ(M01)にデータを書き込むと併行して、PO及びPIシンドロームのベースが抽出されることから、訂正処理の為のデータ読出しはエラーシンボルのみで足りる。このため、エラーシンボルの有無に係らず、PO及びPIシンドローム検出のために全データが読み出される通常の方式と異なり、本実施形態ではデータの読み出しが1/100程度に削減される。
EDCがスクランブル前のデータによって生成され、誤り訂正符号のPOやPIがスクランブルされたデータで生成される通常のDVD方式においては、処理の順が制約となってメモリーの出し入れが多くなっている。
なお、デスクランブル処理の信頼性はID検出の信頼性に委ねられているため、ID検出信頼性を高めておけば、訂正処理前に処理しても何らデータ信頼性を損なうものではない。
また誤り訂正中であってもPI系シンドローム状態から、各データフレームのエラーシンボルが“0”である場合、対象EDC値も“0”になっているはずである。エラーシンボルが“0”以外であれば、誤訂正が発生したと判定し、それ以降の訂正処理工程を制御することができる。
本実施形態では、32K〜37Kbyte単位のメモリ読み出し、書き込み回数は各1回の計2回である。
更にメモリの一部をID系や制御系データの格納専用とし、その他のメイン部分を2048Byte単位のメインデータの格納用とするメモリーマップを採用することも可能である。この結果、メモリの利用効率を向上することができる。
図20は、上記に説明したシンドロームを消失訂正処理に用いる場合のエラーフラグに利用し、PIシンドローム部(P151)とEDC検査部(P18)によって、各データフレームの誤訂正検出を行う、誤訂正検出を組み入れたブロック図である。
以上のように本実施形態では以下のような利点を享受できる。
1.記録媒体へのデータ記録再生方式に用いられるECCブロックを特定の信号(データ)種別に区分し、別々に中間処理し、最後に加算合成することでECCブロックを得ることができる。この結果、メモリを介するデータ移動が少なくなり、高速化と低消費電力化の達成が容易になる。
ECCブロックの生成には、誤り検出符号化、誤り訂正符号化、スクランブル処理等多くの処理が必要で、その都度メモリへの書き込み/読出しが必要となる。このため、記録媒体へのデータ記録の際に、データの移動量が多くなり、高速化と低消費電力化が困難となる可能性がある。
2.一部のデータを変更した場合でも、最初から再演算を行うことが不要になり、変更部分のみ修正で最終目的データブロックが得られ、処理性能の向上が可能になる。例えば、ブロックスリップ処理のように、スクランブルデータのみ(あるいはIDも)を変更して、誤り検出符号を修正する場合、メインデータの誤り検出符号は修正不要であり、誤り検出符号の修正が容易である。
3.積符号における、2軸のシンドロームがお互いに相手側のエラー発生系列を選択できるので、エラー訂正処理が効率的に対応出来る。
4.誤り訂正処理による誤訂正検出の役目がある誤り検出符号EDCを、効果的に利用できる。即ち、最終的にメモリに格納されているデータのEDC検出結果を事前に確認できる。
5.スクランブルデータのみに対応するPO符号PI符号を、事前にROMに記憶しておくことで、演算が不要となり、さらなる高速化を図ることができる。
(その他の実施形態)
本発明の実施形態は上記の実施形態に限られず拡張、変更可能であり、拡張、変更した実施形態も本発明の技術的範囲に含まれる。
本発明の一実施形態に係るECCブロックの生成手法を表す模式図である。 ECCブロックの構成を表す模式図である。 データフレームの構成を表す模式図である。 DVD方式で物理セクタが生成されるまでの処理内容の概略を表す模式図である。 スクランブル処理前のデータフレームを表す模式図である。 インターリーブ後のECCブロックを表す模式図である。 レコーディングフレームを表す模式図である。 物理セクタを表す模式図である。 DVD方式で物理セクタが生成されるまでの処理内容を示したブロック図である。 DVD方式で記録媒体に信号が記録されるまでの処理内容の概略を表すブロック図である。 本発明の一実施形態に係る記録動作でのメモリの読み出し/書き込み処理内容を表すブロック図である。 図9に示す記録動作でのメモリの読み出し/書き込み処理内容を表すブロック図である。 ブロックスリップ記録時のデータ配置関係を示した図である。 記録データを事前に作成しておくことでブロックスリップに対応する場合のデータの対応関係を表す図である。 図14に示すブロックスリップ処理でのメモリの読み出し/書き込み処理内容を表すブロック図である。 DVD方式におけるスクランブルデータ発生器の構成を示した図である。 本発明の一実施形態に係り、スクランブルデータのみで生成したPO、PIをROMに事前に記憶させておくシステム構成を示した図である。 通常の再生動作における、メモリーの書き込み/読み出し処理内容を表す図である。 本発明の一実施形態に係る再生動作における、メモリの書き込み/読み出し処理の内容を表すブロック図である。 図19に、シンドロームをエラーフラグに利用した誤訂正検出を組み入れたブロック図である。
符号の説明
M01…メモリ、R11…EDC(F1)・PI/PO(F1)生成部、R12…IED・EDC(F0)生成部、R13…ID部加算部、R14…PI/PO(F0)生成部、R15…スクランブルデータ生成部、R16…PI/PO(F2)生成部

Claims (4)

  1. IDデータ,IEDデータ,およびRSBデータを有するID部と,前記IDデータに基づくスクランブルデータがメインデータに加算されてなるデータを有するメインデータ部と,前記ID部および前記メインデータ部から生成される誤り検出符号部と,から構成されるECCブロックの誤り訂正符号を生成する訂正符号生成装置であって,
    前記ID部と同一の第1のID部と,全データを0とする第1のメインデータ部と,この第1のID部から生成される第1の誤り検出符号部と,から第1の誤り訂正符号を生成する第1の符号生成部と,
    全データを0とする第2のID部と,前記メインデータを有する第2のメインデータ部と,この第2のメインデータ部から生成される第2の誤り検出符号部と,から第2の誤り訂正符号を生成する第2の符号生成部と,
    前記スクランブルデータと第3の誤り訂正符号とを対応して表すテーブルを有し,このテーブルを用いて前記スクランブルデータから前記第3の誤り訂正符号を生成する第3の符号生成部と,
    前記第1,第2,第3の誤り訂正符号を加算して,前記ECCブロック全体の誤り訂正符号を生成するECC符号生成部と,
    を具備することを特徴とする訂正符号生成装置。
  2. 前記ECC符号生成部で生成された前記ECCブロック全体の誤り訂正符号を含むECCブロックを記録媒体に書き込む記録媒体書込部と,
    前記記録媒体書込部でのECCブロックの書き込みが成功するか否かを判断する書込判断部と,
    前記書込判断部が前記ECCブロックの書込が成功しないと判断したときに,前記ECCブロックのIDデータおよびスクランブルデータを変更するデータ変更部と,
    前記変更されたIDデータに基づく,第4の誤り訂正符号を生成する第4の符号生成部と,
    前記変更されたスクランブルデータに基づく,第5の誤り訂正符号を生成する第5の符号生成部と,をさらに具備し,
    前記ECC符号生成部が,前記第4,第2,第5の誤り訂正符号を加算して,前記ECCブロック全体の誤り訂正符号を生成する
    ことを特徴とする請求項1に記載の訂正符号生成装置
  3. IDデータ,IEDデータ,およびRSBデータを有するID部と,前記IDデータに基づくスクランブルデータがメインデータに加算されてなるデータを有するメインデータ部と,前記ID部および前記メインデータ部から生成される誤り検出符号部と,から構成されるECCブロックの誤り訂正符号を生成する訂正符号生成方法であって,
    前記ID部と同一の第1のID部と,全データを0とする第1のメインデータ部と,この第1のID部から生成される第1の誤り検出符号部と,から第1の誤り訂正符号を生成する第1の符号生成ステップと,
    全データを0とする第2のID部と,前記メインデータを有する第2のメインデータ部と,この第2のメインデータ部から生成される第2の誤り検出符号部と,から第2の誤り訂正符号を生成する第2の符号生成ステップと,
    前記スクランブルデータと第3の誤り訂正符号とを対応して表すテーブルを用いて,前記スクランブルデータから前記第3の誤り訂正符号を生成する第3の符号生成ステップと,
    前記第1,第2,第3の誤り訂正符号を加算して,前記ECCブロック全体の誤り訂正符号を生成するECC符号生成ステップと,
    を具備することを特徴とする訂正符号生成方法。
  4. 前記ECC符号生成ステップで生成された前記ECCブロック全体の誤り訂正符号を含むECCブロックを記録媒体に書き込む記録媒体書込ステップと,
    前記記録媒体書込ステップでのECCブロックの書き込みが成功するか否かを判断する書込判断ステップと,
    前記書込判断ステップで前記ECCブロックの書込が成功しないと判断したときに,前記ECCブロックのIDデータおよびスクランブルデータを変更するデータ変更ステップと,
    前記変更されたIDデータに基づく,第4の誤り訂正符号を生成する第4の符号生成ステップと,
    前記変更されたスクランブルデータに基づく,第5の誤り訂正符号を生成する第5の符号生成ステップと,をさらに具備し,
    前記ECC符号生成ステップで,前記第4,第2,第5の誤り訂正符号を加算して,前記ECCブロック全体の誤り訂正符号を生成する
    ことを特徴とする請求項3に記載の訂正符号生成方法。
JP2004090668A 2004-03-25 2004-03-25 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 Expired - Fee Related JP4112520B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2004090668A JP4112520B2 (ja) 2004-03-25 2004-03-25 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法
US10/932,242 US20050216816A1 (en) 2004-03-25 2004-09-02 Error correction code generator, generation method of error correction code, error correction device, and error correction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004090668A JP4112520B2 (ja) 2004-03-25 2004-03-25 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法

Publications (2)

Publication Number Publication Date
JP2005276362A JP2005276362A (ja) 2005-10-06
JP4112520B2 true JP4112520B2 (ja) 2008-07-02

Family

ID=34991605

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004090668A Expired - Fee Related JP4112520B2 (ja) 2004-03-25 2004-03-25 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法

Country Status (2)

Country Link
US (1) US20050216816A1 (ja)
JP (1) JP4112520B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100840195B1 (ko) * 2006-11-28 2008-06-23 쎄텍 주식회사 표준 dvd 디스크 제작시 읽기 에러 생성 방법
US8762805B2 (en) 2010-12-01 2014-06-24 International Business Machines Corporation Decoding encoded data containing integrated data and header protection
KR101639930B1 (ko) * 2012-03-02 2016-07-14 엘에스산전 주식회사 통신 장치 및 통신 방법
US8856618B2 (en) * 2012-10-04 2014-10-07 HGST Netherlands B.V. Scalable repair block error correction for sequential multiple data blocks in a magnetic data storage device

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996032718A1 (fr) * 1995-04-12 1996-10-17 Kabushiki Kaisha Toshiba Procede de traitement de donnees pour produire un bloc de code de produit de correction d'erreurs, procede de traitement de donnees pour enregistrer des donnees dans un support d'enregistrement, et dispositif de traitement de donnees
US6980653B1 (en) * 1995-07-21 2005-12-27 Sony Corporation Signal reproducing/recording/transmitting method and apparatus and signal record medium
DE69634850T2 (de) * 1995-10-09 2006-05-18 Matsushita Electric Industrial Co., Ltd., Kadoma Informationsaufzeichnungsträger, informationswiedergabegerät und informationswiedergabeverfahren
JP3428350B2 (ja) * 1997-03-14 2003-07-22 株式会社日立製作所 記憶装置システム
US6279134B1 (en) * 1998-03-02 2001-08-21 Hitachi, Ltd. Storage device and storage subsystem for efficiently writing error correcting code
JP3674227B2 (ja) * 1997-03-14 2005-07-20 株式会社日立製作所 可搬メディアを収納する記憶装置
US6253349B1 (en) * 1997-04-02 2001-06-26 Matsushita Electric Industrial Co., Ltd. Error detective information adding equipment
US6252961B1 (en) * 1997-07-17 2001-06-26 Hewlett-Packard Co Method and apparatus for performing data encryption and error code correction
JP3488603B2 (ja) * 1997-09-16 2004-01-19 株式会社東芝 電子透かしを利用したコピープロテクトシステム
KR100255653B1 (ko) * 1997-12-17 2000-06-01 윤종용 디브이디 시스템에서의 에러정정을 위한 심볼데이터의 어드레스 제어장치
KR100262632B1 (ko) * 1998-01-12 2000-08-01 구자홍 디브이씨알의 동기신호 검출장치
US6363511B1 (en) * 1998-03-31 2002-03-26 Stmicroelectronics N.V. Device and method for decoding data streams from storage media
US6272659B1 (en) * 1998-05-18 2001-08-07 Cirrus Logic, Inc. Error correction code processor employing adjustable correction power for miscorrection minimization
JP4224875B2 (ja) * 1998-07-17 2009-02-18 ソニー株式会社 光ディスク、光ディスク記録装置、光ディスクの記録方法、光ディスクの再生装置、及び、光ディスクの再生方法
JP2000132902A (ja) * 1998-10-23 2000-05-12 Hitachi Electronics Eng Co Ltd 記録媒体raidライブラリ装置
JP3239863B2 (ja) * 1998-11-27 2001-12-17 日本電気株式会社 データ復号処理装置および方法
KR100665440B1 (ko) * 1999-04-28 2007-01-04 마츠시타 덴끼 산교 가부시키가이샤 광 디스크, 광 디스크 기록 및 재생장치, 광 디스크 상의 데이터의 기록 및 재생 방법
JP2001069115A (ja) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Ofdm通信装置
JP2001291344A (ja) * 2000-04-04 2001-10-19 Hitachi Ltd 光ディスク装置およびそのデータ再生方法
US6842522B1 (en) * 2000-06-01 2005-01-11 Macrovision Corporation Secure digital video disk and player
JP3752995B2 (ja) * 2000-09-27 2006-03-08 日本ビクター株式会社 情報記録再生装置
JP4130534B2 (ja) * 2001-02-07 2008-08-06 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
US6910174B2 (en) * 2001-06-01 2005-06-21 Dphi Acquisitions, Inc. Error correction code block format
JP2003346432A (ja) * 2002-05-22 2003-12-05 Internatl Business Mach Corp <Ibm> データ記憶装置およびデータ処理方法
US7076606B2 (en) * 2002-09-20 2006-07-11 Quantum Corporation Accelerated RAID with rewind capability

Also Published As

Publication number Publication date
JP2005276362A (ja) 2005-10-06
US20050216816A1 (en) 2005-09-29

Similar Documents

Publication Publication Date Title
AU604836B2 (en) Method and apparatus for error correction
US7350129B2 (en) Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
US4760576A (en) Error correction method
JP3366318B2 (ja) 高密度ディスクのためのエラー訂正方法
US7380194B2 (en) Data processing method and apparatus, recording medium, reproducing method and apparatus
JP4112520B2 (ja) 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法
JPH11297000A (ja) データ生成方法及びデータ生成装置
JP2001244823A (ja) クロスインターリーブドリードソロモンコードの復号の処理内の誤り訂正のための装置
JP2647646B2 (ja) 誤り訂正方法
JPH0824269B2 (ja) 誤り訂正方法
JP2692085B2 (ja) エラー訂正方法
JPH07230674A (ja) インターリーブ方法と誤り訂正符号語の記録方法
JPH056629A (ja) データ記録方法
JPH087494A (ja) 誤り訂正符号語の記録方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071001

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071009

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071210

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080108

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080310

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: 20080408

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080409

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110418

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees