[go: up one dir, main page]

JP2004146014A - Data encoding / decoding method and apparatus - Google Patents

Data encoding / decoding method and apparatus Download PDF

Info

Publication number
JP2004146014A
JP2004146014A JP2002312025A JP2002312025A JP2004146014A JP 2004146014 A JP2004146014 A JP 2004146014A JP 2002312025 A JP2002312025 A JP 2002312025A JP 2002312025 A JP2002312025 A JP 2002312025A JP 2004146014 A JP2004146014 A JP 2004146014A
Authority
JP
Japan
Prior art keywords
data
encoding
error correction
decoding
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2002312025A
Other languages
Japanese (ja)
Inventor
Osamu Kawamae
川前 治
Hiroshi Hoshisawa
星沢 拓
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2002312025A priority Critical patent/JP2004146014A/en
Publication of JP2004146014A publication Critical patent/JP2004146014A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)

Abstract

【課題】大容量の記録媒体を用いた記録再生システムにおいて、信頼性を向上するためのデータ構成とその記録再生システムを提供する。
【解決手段】データに対し所定のデータ数を第一の誤り訂正符号化し、位置情報を含む別データを第二の誤り訂正符号化し、第一の符号化と第二の符号化により符号化された複数の符号化データでECCブロックを構成する誤り訂正符号化方法において、前記データに対し、第一の誤り訂正符号化と異なるデータ系列で第三の誤り訂正符号化を行う。再生時所定のデータ数でECCブロックとし、所定のデータ数を第一の誤り訂正符号化に対し復号を行い、位置情報を含む別のデータの第二の誤り訂正符号化に対して復号を行う誤り訂正符号の復号化方法において、前記ECCブロックのデータに対して、第1の誤り訂正符号化と異なる第三の誤り訂正符号化に対して復号化を行う。
【選択図】 図1
A data structure for improving reliability in a recording / reproducing system using a large-capacity recording medium and a recording / reproducing system for the data structure are provided.
Kind Code: A1 A predetermined number of data is subjected to a first error correction coding for data, another data including position information is subjected to a second error correction coding, and the data is coded by a first coding and a second coding. In the error correction coding method for forming an ECC block with a plurality of coded data, a third error correction coding is performed on the data with a data sequence different from the first error correction coding. At the time of reproduction, a predetermined number of data is used as an ECC block, the predetermined number of data is decoded for the first error correction encoding, and the decoding is performed for the second error correction encoding of another data including position information. In the decoding method of the error correction code, the data of the ECC block is decoded by a third error correction encoding different from the first error correction encoding.
[Selection diagram] Fig. 1

Description

【0001】
【発明の属する技術分野】
大容量のデータ記憶容量において、記憶するデータ、音声、映像などの情報の記録、再生を信頼性高く行うためのシステムを実現するシステムに関する。
【0002】
【従来の技術】
CD,DVDなどの光ディスクを用いた記録媒体が広く普及し、VTRに代わるAV機器として家庭に浸透し始めている。また、デジタルハイビジョン放送等の高品質な放送が開始されることに基き、更なる大容量の記録媒体とその記録再生装置の要求が高まっている。
【0003】
それを受けて、20GB(ギガバイト)を超える光ディスク媒体の規格が数社をより提案されている。青色レーザを用いた光ディスクシステムとしては以下のようなものがある(例えば、非特許文献1等参照)。
【0004】
CDは、当初音楽用として開発され、記憶容量の大きさから音楽データだけではなく、PCで使用するためのデータ配信用として広く普及した。音楽データでは、再生データに多少誤りデータが発生しても、前後のデータから補間するなどして、音声としては差し障り無く再生できる程度の誤り訂正符号が付加されていた。しかり、PC用データの媒体として用いられると、音楽用の誤り訂正符号だけでは、訂正能力が不足しており、更に訂正能力を高めた付加ECCが付け加えられた(例えば、非特許文献2等参照)。このように、PC用に用いる場合には、映像や音楽用よりも信頼性を高めることが必要となる。
【0005】
【非特許文献1】
「Optical Disc System for Digital Video Recording」(Jpn.J.Appl.Phys. Vol.39(2000)Pt.1, No.2B Fig.2)
【非特許文献2】
林謙二著「CD―オーディオからパソコンへ―」コロナ社 1990年7月 p94−100
【0006】
【発明が解決しようとする課題】
しかしながら、先に挙げた非特許文献1は、映像、音楽データ用としてのデータ構成は示されているが、PC用データとしての構成は示されていない。
【0007】
本発明は上記の点に鑑みなされたもので、その目的とするところは、大容量の記憶媒体を用いた記録再生システムにおいて、信頼性を向上するためのデータ構成とその記録再生システムを提供することにある。
【0008】
【課題を解決するための手段】
上記課題を解決するためには、再生データの信頼性を向上させる為に、元のデータを誤り訂正符号化するときに、出来るだけデータの互換性を確保した上で、更なる誤り訂正符号を付加することで訂正能力の向上を図ることが出来る。そのために、本発明では、データに対して所定のデータ数を誤り訂正符号化する第一の符号化を行い、位置情報を含む別のデータを誤り訂正符号化する第2の符号化を行い、第1の符号化と第2の符号化により符号化された複数の符号化データをまとめてECCブロックを構成する誤り訂正符号化方法において、
前記データに対して、第1の誤り訂正符号化と異なるデータ系列で誤り訂正符号化を行う第3の符号化を行うようにした。
【0009】
また、再生時には、データに対して所定のデータ数をもってECCブロックとし、そのうちの所定のデータ数を誤り訂正符号化する第1の符号化に対して復号を行い、位置情報を含む別のデータを誤り訂正符号化する第2の符号化に対して復号を行う誤り訂正符号の復号化方法において、
前記ECCブロックのデータに対して、第1の誤り訂正符号化と異なるデータ系列で誤り訂正符号化を行う第3の符号化に対して復号化を行うようにした。
【0010】
【発明の実施の形態】
通常、記録再生システムでは再生信号に誤りデータが含まれる。そのため、記録再生システムでは、元のデータを誤り訂正符号化することによって記録データに誤り訂正符号を付加し、データ中に幾らかの誤りが発生した場合であっても、再生データを誤り訂正することで元のデータを無事に再生することができるようにしている。ここで、(n,k)符号は、kバイトの元のデータに対して、n−kバイトの冗長な誤り訂正符号を付加し、kバイトの符号語に符号化することを示す。リードソロモン符号は、RS(n,k,n−k+1)で表し、n−k+1は符号間の距離を示す。
【0011】
誤りデータは、再生信号がノイズの影響等により発生する1ビットから数ビットのランダムな誤りと、記録媒体上の傷やゴミなどによって、発生する連続的な誤りなどがある。この誤りを含んだデータを変調方式に従ってバイト単位(ここでは8ビットとする)に復調することでバイトエラーとなり、これを誤り訂正によって訂正する。記録データの途中には、データの復調の開始地点を示す同期信号が所定の間隔で含まれており、これが正しく検出できない場合には、次の同期信号が検出できるまで連続的なエラーになる場合がある。また、傷などによる連続的なエラーが原因で、再生データの復調の単位がずれてしまった場合にも、その後のデータが正しく復調されず、連続的なエラーとなる。
【0012】
本実施例では、光ディスクの記録再生システムを一例に挙げて説明するが、磁気記録再生システムや通信システムでの誤り訂正符号の構成など、特に限定はしない。以下、図を用いて本発明を説明する。
【0013】
まず、図2は非特許文献1に記された次世代光ディスクシステムにおける、ECCブロックの構成である。本システムでは、横方向のデータの並びを記録データの方向としている。このブロックは、縦496バイト、横155バイト及び同期信号で構成されており、2048バイトのユーザデータに対して4バイトの誤りチェックコードを付加した2052バイトを一つの単位として、これを32個集めた64kバイトのデータに誤り訂正符号およびサブコードを付加したものである。
【0014】
右上がりの斜線で示した縦の496バイトは、RS(248,216,33)が2系列含まれており、この2列は248バイトが連続して2本連ねるか、2つの系列のデータを並べ替えて496バイトの長さにするか、どちらの方式でも良い。いずれの方式でも1系列で訂正できる誤り数は最大で16個までであり、496バイト中の32バイトまで誤りデータを検出して訂正が可能である。この496バイトの系列が横に38列並んだものが4組で構成される。4組の間には496バイトのサブコードがはさまれている。この部分を第1の誤り訂正とし、LDC(Long Distance Code)とする。図3は、この2052バイト×16のデータに対して符号化を行った状態の符号化データの構成を示す。
【0015】
図2において、右下がりの斜線で示した縦の第2の誤り訂正はサブコード:BIS(Burst Indicator Subcode)496バイトであり、RS(62,30,33)が8系列含まれている。この系列では、訂正できる誤り数は最大で16個までであり、496バイト中の128バイトまで誤りデータを検出して訂正が可能である。サブコードには、アドレス情報と制御情報が含まれている。
【0016】
ここで、バーストエラーが発生した状態ならば、サブコードで検出した誤り位置を用いてLDCの誤りを消失訂正することができる。この時248バイト中32個までの誤りを訂正することができる。一般にこのような符号を交錯符号と呼ぶ。
【0017】
図4に、サブコードでの誤り位置検出に対する、LDCの誤り位置の対応を示す。図中に示した格子41,42はサブコードで検出された誤り位置とする。この2個の誤り位置は記録データの方向から見ると同じ行であり、ここにバーストエラーが発生している可能性が高い。そのため、誤り位置41,42間のLDCすなわち縦線で示した43にも誤りが発生している可能性が高い。LDCの誤り訂正において、1系列で17個以上の誤りがあった場合には、消失訂正が必要になる。その場合には、サブコード誤りから推測された誤り位置に対して、消失訂正を行うようにする。
【0018】
図中、格子44に示したように、サブコードの誤りが1個だけの場合には、バーストエラーが発生しているかどうか不明である。その前後に連続するデータ45は、誤りであり可能性があるが、バーストエラーの開始点、終了点が特定できないため、誤り位置として推定することは困難である。そのため、このような場合には、消失訂正を行う誤り数の最大値を31個として訂正を行い、消失訂正の後に誤りが残っているかを確認する。このような方法により、誤訂正を防止することができる。
【0019】
ここでは、サブコードのエラーから、バーストエラーを検出して、その間のLDCの誤り位置を推定する方法について述べたが、同期信号syncについても、連続性を確認することにより、エラーの検出が可能であるため、サブコードと同様にバーストエラーの検出に利用することが可能である。
【0020】
図5は、図2に示した符号化を行う記録システムの符号化を中心とした装置の構成を示したものである。記録に必要な光ピックアップやサーボ制御などのブロックは、省略する。51は信号入力であり、映像、音声などの圧縮されたデータや、非圧縮のデータ、またはPC等で用いられるデータそのものである。データの入出力に、ATAPIやUSBなどのI/Fを会す場合もあるがここでは省略する。EDC付加器52では、2048バイト単位のデータに対して、誤りチェックコード(Error Detection Code)を付加し、2052バイトのデータセクタを構成しメモリ58に蓄える。53では、2052バイトのデータセクタを32セクタ集めて64バイトとし、メモリ58上で64kバイトを1単位として記録再生を行う。第1の誤り訂正符号化回路であるLDC符号化器54では、RS(248,216,33)を行い、第2の誤り訂正符号化回路であるBIS符号化器55では、アドレス情報と制御情報に対しRS(62,30,33)符号化する。LDC及びBIS符号化の後、インターリーブが施されるが、ここでは省略する。これらの符号化をメモリ58とのやり取りを行いながら記録データのECCブロックを構成する。復調器56では、記録データの先頭に所定の間隔で同期信号を付加し、データを変調して、光ディスク57に記録する。これら全体の制御をシステム制御59がコントロールする。60は記録信号処理を集積回路化した例を示し、EDC付加部、符号化部、変調部でそれぞれ、メモリ58とのアクセスを示すが、モリ58は内蔵する場合もある。
【0021】
図6は、図5に示した、記録システムに対して、復号化を中心とした装置の構成を示したものである。光ディスク57から読み出されたデータは、復調器61で同期信号の検出が行われ、64kバイトのECCブロックの単位でデータを再生しメモリ58に蓄える。ここで、第2の誤り復号化回路であるBIS復号器62によりBIS誤り訂正を行い、第1の誤り復号化回路であるLDC誤り訂正器64により、LDC訂正を行う。LDC訂正において、バーストエラーにより、一系列の彩M理数が17個以上となった場合には、BISの誤り位置と数を確認し、LDC消失訂正が可能であれば、消失訂正を行う。このように誤り訂正を行った信号をデータ出力65から出力信号66として出力する。システム全体はシステム制御69により、再生処理の一連の動作を制御する。70は再生信号処理を集積回路化した例を示し、復調部、誤り訂正部、出力部でそれぞれ、メモリ68とのアクセスを示すが、モリ68は内蔵する場合もある。
【0022】
次に、図1は、本発明の記録媒体に記録する記録データの構成の一例を示したものである。右上がり斜め線10は新たな第3の符号系列を示し、横線で示した部分11に、第3の誤り訂正符号を配置したデータの構成を表している。リードソロモン符号を用いてRS(152,144,9)符号化すると、この系列だけで、4バイトのデータが訂正可能となる。この構成は所謂、積符号の構成となる。積符号では、繰り返し訂正を行うことで、訂正能力を向上させることができる。ただし、この第3の符号化を行うことで、約5%の冗長度が増す。
【0023】
第3の誤り訂正符号のパリティは38バイト中に2バイトずつになるように、かつ38バイトに対して均等な位置に配置する。例えば図1では、38バイトの37番目と38番目を配置した例を示したが、配置方法はこれに限定しない。図1の配置例では、パリティは37番目、38番目、75番目、76番目、113番目、114番目、151番目、152番目である。この位置を予めパリティが配置される位置として、144バイトのデータを符号化し、生成されたパリティを所定の位置に配置する。このようなパリティ配置の構成とすることで、再生時には再生データを順にシンドローム演算器に入力し、シンドロームの計算を行うことができる。
【0024】
図7は図1に示したデータの構成に対応した記録符号化システムの構成を示したものである。本実施例では第3の誤り訂正符号を付加するため、1940バイトを単位として誤りチェックコードEDC4バイトを付加する。ここで、メモリ上では、第3の誤り訂正符号が配置される場所には、予め何もデータを書かないでおく。64kバイトでデータをまとめた後、LDC符号化を行い、BIS符号化を行う。その後、第3の誤り訂正符号化器71により、更に符号化を行い、変調して光ディスクに記録する。ここで、第3の符号化はLDC符号化の前でも、BIS符号化の前でも構わないが、図示した順序であれば、152バイト程度の小メモリ72を備えることで、メモリ58へのアクセスを増やすことなく第3の符号化を行い、そのまま変調して出力することが可能になる。システム制御59は、データの種類や、ユーザからの設定により、第3の誤り訂正符号を付加するかどうかをスィッチSWによって切り替える。そして、第3の誤り訂正符号が付加されたデータであることを示すフラグを所定の領域に記録する。所定の領域とは、例えばBISの制御情報のエリアである場合や、同期信号の種類を特定のものにすることで表したり、ディスク全体の管理情報が記録される領域に、ファイルの種類と同様に記録しても構わない。また、図16は、図7の構成にしたがった誤り訂正符号化処理の流れを示したものである。LDCおよびBISの順序、インターリーブの順序は一例であり、特に限定しない。
【0025】
図8は、図1に示したデータの構成に対応した再生復号化システムの構成を示したものである。まず、所定の領域に記録された第3の誤り訂正符号が付加されたデータであることを示すフラグを読み出し、システム制御でそれに従って、コントロールする。第3の誤り訂正符号が付加されたデータであれば、SWを切り替えて第3の誤り訂正器81で誤り訂正を行う。ここで、再生データの方向と第3の符号化系列のデータ方向は一致するので、光ディスクからデータの読出しを行いながら、メモリに記録する前にシンドロームの計算を行うことができる。これにより、メモリ58へのアクセス回数を少なくすることができる。また、図7に示した例のように、第3の誤り訂正器に小メモリ82を備えることで、第3の誤り訂正後のデータをメモリ58に書き込むことができる。
【0026】
図9は、DVD−Rを例にした、光ディスクのアドレス情報とディスク上の位置の対応を示したものである。通常、記録型の光ディスクでは、ユーザデータの領域の内側外側に、リードイン・リードアウト領域があり、最内周付近にディスク管理にかかわる情報を記録したりしている。ここに、ディスク上にかかれているファイルの情報と共に、第3の誤り訂正符号を付加したデータであるかどうかを示す情報を併せて記録してもよい。図1に示したようなデータの符号化を行うことで、図2に示したECCブロックの大きさと同じECCブロックの構成となり、ディスク上でのアドレス情報との対応を等しくすることができ屡。図10は、光ディスクにおける、ユーザデータ領域と、リードイン・リードアウト領域、管理情報領域を示したものである。データ領域の構成も従来と同様の構成を保持することが可能である。
【0027】
図11は、図1に示した第3の誤り訂正符号のパリティ配置に対して、右上がり斜線のようにまとめて配置した例を示したものである。ここでは、右下がりの斜線で示したデータの系列に対して符号化を行うようにしている。このような配置にすることで、第3の符号化において、図7に示した小メモリ72が不要となり、回路規模を小さくすることが可能となる。
【0028】
また、図12では、図11で示した第3の符号化のデータ系列を実線の矢印の方向に示すように複数の行から数バイトずつ集めてデータ系列を構成している例を示す。また、破線は別の符号化系列を示す。j行にまたがってデータを構成することにより、バースト的なエラーが発生した場合にもj行にエラーを分散することができる。これにより、分散により訂正可能なバイト数にエラーが減少する場合には、このようなデータ系列の構成が効果的である。ただし、jの値は大きすぎるとエラーをたくさんの行にばら撒いてしまうため、バーストエラーの発生状態に合わせて、jを求めるのが望ましい。例えば、LDCの消失訂正が32個までなので、jを32以上に大きくするのは望ましくない。
【0029】
図17は、図12と同様に複数の行から数バイトずつ集めてデータ系列を構成している例であるが、図12の例がj行単位で完結するように、折り返し点をずらしながら、複数行にまたがっているのに対して、図17の例では、j行にまたがりつつ、1行だけ下の行にずれて符号化を行う例を示したものである。このようにすると、最下行付近では、符号化するデータが足りなくなってしまうため、最上行で符号化されていないデータを同様の規則で符号化する。このような配置で符号化を行うことで、短いバーストエラーを見かけ上、分散させることが可能となる。
【0030】
図13は、複数のECCブロックをmブロック集めて、そこで、第3の符号を形成する方式を示したものである。複数のECCブロックから、同じ場所のデーをまとめて一つの系列とし、そのデータに対して符号化を行う。m個各ECCブロックからpバイトずつデータをまとめ、ある単位で符号化する。ここで、ガロア体の2^8乗を用いることから、符号化したバイト数はm×pバイトとなるが、これは255を越えず近い値であることが望ましい。また、パリティの数はpの整数倍であれば、ECCブロック単位でパリティブロックが追加されることになり、元のデータのブロック構成は、図2に示したデータ構成を同じ構成を保つことが可能となる。
【0031】
図14は図13に示したデータの構成に対応した記録符号化システムの構成を示したものである。本実施例では第3の誤り訂正符号を付加するため、mこのECCブロックをまとめて符号化を行っていく。64kバイトでデータをまとめた後、LDC符号化を行い、BIS符号化を行う。その後、第3の誤り訂正符号化のためにm個のECCブロックをまとめ、第3の誤り訂正符号化器165により、更に符号化を行い、変調して光ディスクに記録する。ここで、第3の符号化はm個のECCブロックを蓄えることができるメモリ170を備える。このメモリ170は光ディスクへの記録を間欠的に行う場合にバッファとして作用することも可能である。システム制御169は、データの種類や、ユーザからの設定により、第3の誤り訂正符号を付加するかどうかをスィッチSWによって切り替える。そして、第3の誤り訂正符号が付加されたデータであることを示すフラグを所定の領域に記録する。所定の領域とは、例えばBISの制御情報のエリアである場合や、同期信号の種類を特定のものにすることで表したり、ディスク全体の管理情報が記録される領域に、ファイルの種類と同様に記録しても構わない。
【0032】
図15は、図13に示したデータの構成に対応した再生復号化システムの構成を示したものである。まず、所定の領域に記録された第3の誤り訂正符号が付加されたデータであることを示すフラグを読み出し、システム制御でそれに従って、コントロールする。第3の誤り訂正符号が付加されていないデータであれば、復調器151で復調し、BIS復号152、LDC復号153、を行いECCブロックデータを得る。第3の誤り訂正符号が付加されたデータであれば、SWを切り替えて第3の誤り訂正器154で誤り訂正を行う。ここで、メモリ155をもちいてこのECCブロックのデータを蓄える。このメモリ155は出力するデータを間欠的に転送する場合にバッファとして作用することも可能である。このように誤り訂正を行った信号をデータ出力156から出力信号157として出力する。メモリ158は復号処理に使用するデータを蓄え、システム制御159により、再生処理をコントロールする。
【0033】
以上のように、交錯符号を用いたECCブロック構成に対し、系列の異なる彩Mリ訂正符号を付加することにより更に訂正能力を向上さえ、信頼性を高めることが可能となる。
【0034】
本実施例は、光ディスクの記録再生システムを用いて、構成例を示したが、もちろんこれに限定されることは無く、誤り訂正烏合を備えた伝送システムや記録媒体にも応用可能である。
【0035】
【発明の効果】
以上のように本発明によれば、所定のデータに対して誤り訂正符号化し、記録または伝送するデータに対して、データ構成の互換性を確保した上で、更なる誤り訂正符号を付加して訂正能力を高め、再生データの信頼性を向上させることが可能となる。
【図面の簡単な説明】
【図1】本発明の実施例のECCブロック構成と符号の配置を示した図である。
【図2】従来技術であるECCブロック構成を示す図である。
【図3】従来技術であるLDCデータ構成を示す図である。
【図4】誤りデータ発生時のエラー位置の推定を示す図である。
【図5】従来技術であるECCブロックの符号化装置の構成例を示す図である。
【図6】従来技術であるECCブロックの復号化装置の構成例を示す図である。
【図7】本発明の実施例のECCブロックの符号化装置の構成例を示す図である。
【図8】本発明の実施例のECCブロックの復号化装置の構成例を示す図である。
【図9】記録型光ディスクのアドレスとデータの対応を示す図である。
【図10】記録型光ディスクのディスク上の構成を示す図である。
【図11】本発明の別の実施例のECCブロック構成と符号の配置を示した図である。
【図12】本発明の別の実施例のECCブロック構成と符号の配置を示した図である。
【図13】本発明の別の実施例のECCブロック構成と符号の配置を示した図である。
【図14】本発明の別の実施例のECCブロックの復号化装置の構成例を示す図である。
【図15】本発明の別の実施例のECCブロックの符号化装置の構成例を示す図である。
【図16】本発明の実施例のECCブロックの符号化処理の流れの一例を示す図である。
【図17】本発明の別の実施例のECCブロック構成と符号の配置を示した図である。
【符号の説明】
54 LDC符号器
55 BIS符号器
56 変調器
57 光ディスク
58 メモリ
59 システム制御
71 第3のパリティ付加器
72 小メモリ
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a system for realizing a system for reliably recording and reproducing information such as stored data, audio, and video in a large data storage capacity.
[0002]
[Prior art]
Recording media using optical disks such as CDs and DVDs have become widespread, and have begun to penetrate homes as AV devices replacing VTRs. Also, with the start of high-quality broadcasting such as digital high-definition broadcasting, demands for recording media having a larger capacity and recording / reproducing apparatuses for the recording media are increasing.
[0003]
In response, several companies have proposed more than 20 GB (gigabytes) of optical disk media standards. An optical disk system using a blue laser includes the following (for example, see Non-Patent Document 1).
[0004]
CDs were initially developed for music, and because of their large storage capacity, became widely used not only for music data but also for data distribution for use on PCs. In the music data, even if some error data occurs in the reproduction data, an error correction code enough to reproduce the sound without any trouble is added by interpolating the data before and after the error data. On the other hand, when used as a medium for PC data, the error correction code for music alone lacks the correction capability, and an additional ECC with a higher correction capability is added (for example, see Non-Patent Document 2). ). As described above, when used for a PC, it is necessary to increase reliability more than for a video or music.
[0005]
[Non-patent document 1]
"Optical Disc System for Digital Video Recording" (Jpn. J. Appl. Phys. Vol. 39 (2000) Pt. 1, No. 2B FIG. 2).
[Non-patent document 2]
Kenji Hayashi, "CD-From Audio to Personal Computers", Corona Publishing, July 1990, p94-100
[0006]
[Problems to be solved by the invention]
However, Non-Patent Document 1 mentioned above shows a data configuration for video and music data, but does not show a configuration for PC data.
[0007]
The present invention has been made in view of the above points, and an object of the present invention is to provide a data configuration for improving reliability in a recording / reproducing system using a large-capacity storage medium, and a recording / reproducing system for the same. It is in.
[0008]
[Means for Solving the Problems]
In order to solve the above-mentioned problem, in order to improve the reliability of the reproduced data, when error correction coding of the original data is performed, data compatibility should be ensured as much as possible, and further error correction codes should be used. The addition can improve the correction ability. For this purpose, in the present invention, a first encoding for performing error correction encoding on a predetermined number of data is performed on data, and a second encoding for performing error correction encoding on another data including position information is performed. In an error correction encoding method for configuring an ECC block by combining a plurality of encoded data encoded by the first encoding and the second encoding,
The data is subjected to a third encoding for performing an error correction encoding with a data sequence different from the first error correction encoding.
[0009]
Also, at the time of reproduction, a predetermined number of data is converted into an ECC block with the predetermined number of data, and the predetermined number of data is decoded in the first encoding for error correction coding, and another data including position information is decoded. In a decoding method of an error correction code for decoding the second encoding for error correction encoding,
The data of the ECC block is decoded with respect to a third coding in which error correction coding is performed with a data sequence different from the first error correction coding.
[0010]
BEST MODE FOR CARRYING OUT THE INVENTION
Normally, in a recording / reproducing system, a reproduced signal contains error data. Therefore, in the recording / reproducing system, an error correction code is added to the recorded data by performing error correction coding on the original data, and even if some error occurs in the data, the reproduced data is corrected. Thus, the original data can be safely reproduced. Here, the (n, k) code indicates that an nk-byte redundant error correction code is added to the k-byte original data and is encoded into a k-byte code word. A Reed-Solomon code is represented by RS (n, k, nk + 1), where nk + 1 indicates the distance between the codes.
[0011]
The error data includes a random error of 1 bit to several bits generated by the influence of noise on the reproduction signal, and a continuous error generated by a scratch or dust on the recording medium. The data containing the error is demodulated in byte units (here, 8 bits) in accordance with the modulation scheme, resulting in a byte error, which is corrected by error correction. In the middle of the recorded data, a synchronization signal indicating the start point of data demodulation is included at predetermined intervals, and if this cannot be detected correctly, a continuous error occurs until the next synchronization signal can be detected. There is. Further, even if the unit of demodulation of the reproduction data is shifted due to a continuous error due to a scratch or the like, the subsequent data is not correctly demodulated, resulting in a continuous error.
[0012]
In the present embodiment, an optical disk recording / reproducing system will be described as an example, but there is no particular limitation on the configuration of an error correction code in a magnetic recording / reproducing system or a communication system. Hereinafter, the present invention will be described with reference to the drawings.
[0013]
First, FIG. 2 shows the configuration of an ECC block in the next-generation optical disk system described in Non-Patent Document 1. In this system, the arrangement of data in the horizontal direction is the direction of the recording data. This block is composed of 496 bytes in height, 155 bytes in width, and a synchronization signal. As a unit, 2052 bytes obtained by adding a 4-byte error check code to 2048 bytes of user data are collected into 32 units. The error correction code and the sub-code are added to the data of 64 Kbytes.
[0014]
The vertical 496 bytes indicated by the diagonally right-upward diagonal line include two RS (248, 216, 33) lines, and these two columns include two consecutive 248 bytes or data of two lines. The data may be rearranged to have a length of 496 bytes, or either method may be used. In any of the methods, the number of errors that can be corrected in one sequence is up to 16, and error data can be detected and corrected up to 32 bytes out of 496 bytes. A series of 496 bytes is arranged in 38 rows, and is composed of four sets. A 496-byte subcode is inserted between the four sets. This part is referred to as first error correction, and is referred to as LDC (Long Distance Code). FIG. 3 shows the configuration of encoded data in a state where encoding is performed on the 2052 bytes × 16 data.
[0015]
In FIG. 2, the vertical second error correction indicated by the lower right diagonal line is a subcode: BIS (Burst Indicator Subcode) 496 bytes, and includes eight RS (62, 30, 33) sequences. In this sequence, the number of errors that can be corrected is up to 16, and error data can be detected and corrected up to 128 bytes out of 496 bytes. The subcode contains address information and control information.
[0016]
Here, if a burst error has occurred, the LDC error can be erased and corrected using the error position detected in the subcode. At this time, up to 32 errors out of 248 bytes can be corrected. Generally, such a code is called a cross code.
[0017]
FIG. 4 shows the correspondence of the error position of the LDC to the error position detection in the subcode. The grids 41 and 42 shown in the figure are error positions detected in the subcode. These two error positions are on the same line when viewed from the direction of the recording data, and there is a high possibility that a burst error has occurred here. Therefore, there is a high possibility that an error has occurred in the LDC between the error positions 41 and 42, that is, also in the 43 indicated by the vertical line. In LDC error correction, if there are 17 or more errors in one sequence, erasure correction is required. In that case, erasure correction is performed on the error position estimated from the subcode error.
[0018]
In the figure, as shown by the lattice 44, if there is only one subcode error, it is unknown whether a burst error has occurred. The data 45 continuous before and after that may be erroneous, but it is difficult to estimate the error position because the start and end points of the burst error cannot be specified. Therefore, in such a case, correction is performed with the maximum value of the number of errors to be subjected to erasure correction set to 31, and it is confirmed whether an error remains after erasure correction. Such a method can prevent erroneous correction.
[0019]
Here, the method of detecting a burst error from a subcode error and estimating an error position of the LDC during the burst error has been described. However, the error can be detected by confirming the continuity of the synchronization signal sync. Therefore, it can be used for detecting a burst error like the subcode.
[0020]
FIG. 5 shows a configuration of an apparatus centering on the encoding of the recording system for performing the encoding shown in FIG. Blocks such as an optical pickup and a servo control necessary for recording are omitted. Reference numeral 51 denotes a signal input, which is compressed data such as video and audio, uncompressed data, or data used by a PC or the like. An I / F such as ATAPI or USB may be used for data input / output, but this is omitted here. The EDC adder 52 adds an error detection code (Error Detection Code) to the data in units of 2048 bytes, forms a 2052 byte data sector, and stores it in the memory 58. At 53, recording and reproduction are performed by collecting 32 sectors of data sectors of 2052 bytes into 64 bytes and making 64 kbytes as one unit on the memory 58. The LDC encoder 54 as the first error correction encoding circuit performs RS (248, 216, 33), and the BIS encoder 55 as the second error correction encoding circuit performs address information and control information. Is subjected to RS (62, 30, 33) encoding. After LDC and BIS coding, interleaving is performed, but is omitted here. These encodings are exchanged with the memory 58 to form an ECC block of the recording data. The demodulator 56 adds a synchronization signal at a predetermined interval to the head of the recording data, modulates the data, and records the data on the optical disk 57. The system control 59 controls these overall controls. Reference numeral 60 denotes an example in which the recording signal processing is integrated into an integrated circuit. The EDC addition unit, the encoding unit, and the modulation unit indicate access to the memory 58, but the memory 58 may be built in.
[0021]
FIG. 6 shows the configuration of an apparatus focusing on decoding in the recording system shown in FIG. The data read from the optical disk 57 is subjected to detection of a synchronization signal by the demodulator 61, and the data is reproduced in units of 64 kbyte ECC blocks and stored in the memory 58. Here, BIS error correction is performed by a BIS decoder 62 that is a second error decoding circuit, and LDC correction is performed by an LDC error corrector 64 that is a first error decoding circuit. In the LDC correction, if the number of chrominances in one series becomes 17 or more due to a burst error, the error position and number of BIS are confirmed, and if LDC erasure correction is possible, erasure correction is performed. The signal subjected to the error correction is output from the data output 65 as an output signal 66. The system as a whole controls a series of operations of the reproduction process by the system control 69. Reference numeral 70 denotes an example in which the reproduction signal processing is integrated into an integrated circuit. The demodulation unit, the error correction unit, and the output unit each indicate access to the memory 68, but the memory 68 may be built in.
[0022]
Next, FIG. 1 shows an example of a configuration of recording data to be recorded on the recording medium of the present invention. A right-upward diagonal line 10 indicates a new third code sequence, and indicates a data configuration in which a third error correction code is arranged in a portion 11 indicated by a horizontal line. When RS (152, 144, 9) encoding is performed using the Reed-Solomon code, 4-byte data can be corrected using only this sequence. This configuration is a so-called product code configuration. In the product code, the correction capability can be improved by performing repeated correction. However, performing the third encoding increases the redundancy by about 5%.
[0023]
The parity of the third error correction code is arranged so as to be 2 bytes at a time in 38 bytes and at an even position with respect to 38 bytes. For example, FIG. 1 shows an example in which the 37th and 38th bytes of 38 bytes are arranged, but the arrangement method is not limited to this. In the arrangement example of FIG. 1, the parities are 37th, 38th, 75th, 76th, 113th, 114th, 151st, and 152nd. This position is set as a position where the parity is arranged in advance, and the 144-byte data is encoded, and the generated parity is arranged at a predetermined position. With such a configuration of the parity arrangement, at the time of reproduction, the reproduced data can be sequentially input to the syndrome calculator to calculate the syndrome.
[0024]
FIG. 7 shows a configuration of a recording and encoding system corresponding to the data configuration shown in FIG. In this embodiment, to add the third error correction code, 4 bytes of the error check code EDC are added in units of 1940 bytes. Here, on the memory, no data is written in advance at the location where the third error correction code is arranged. After compiling the data in 64 kbytes, LDC encoding is performed and BIS encoding is performed. Thereafter, the data is further encoded by a third error correction encoder 71, modulated, and recorded on an optical disk. Here, the third encoding may be performed before the LDC encoding or before the BIS encoding. However, in the illustrated order, the small memory 72 of about 152 bytes is provided to access the memory 58. It is possible to perform the third encoding without increasing, and to directly modulate and output. The system control 59 switches whether or not to add the third error correction code by a switch SW according to the type of data and the setting from the user. Then, a flag indicating that the data is data to which the third error correction code is added is recorded in a predetermined area. The predetermined area may be, for example, an area of BIS control information, or may be represented by specifying a type of a synchronization signal, or may be an area in which management information of the entire disc is recorded. It may be recorded in. FIG. 16 shows a flow of the error correction encoding process according to the configuration of FIG. The order of LDC and BIS and the order of interleaving are examples, and are not particularly limited.
[0025]
FIG. 8 shows a configuration of a reproduction / decoding system corresponding to the data configuration shown in FIG. First, a flag indicating that the data is data to which a third error correction code is added, which is recorded in a predetermined area, is read, and the system control is performed in accordance with the flag. If the data is the data to which the third error correction code is added, the SW is switched and the third error corrector 81 performs error correction. Here, since the direction of the reproduced data matches the data direction of the third encoded sequence, the syndrome can be calculated before recording the data in the memory while reading the data from the optical disk. Thus, the number of accesses to the memory 58 can be reduced. In addition, as in the example shown in FIG. 7, by providing the small memory 82 in the third error corrector, the data after the third error correction can be written to the memory 58.
[0026]
FIG. 9 shows the correspondence between the address information of the optical disc and the position on the disc, taking a DVD-R as an example. Normally, in a recordable optical disk, a lead-in / lead-out area is provided inside and outside a user data area, and information related to disk management is recorded near the innermost circumference. Here, information indicating whether the data is data to which a third error correction code has been added may be recorded together with information on the file written on the disk. By encoding the data as shown in FIG. 1, the configuration of the ECC block is the same as the size of the ECC block shown in FIG. 2, and the correspondence with the address information on the disk can often be made equal. FIG. 10 shows a user data area, a lead-in / lead-out area, and a management information area on the optical disc. The configuration of the data area can hold the same configuration as the conventional one.
[0027]
FIG. 11 shows an example in which the parity arrangement of the third error correction code shown in FIG. Here, encoding is performed on a series of data indicated by oblique lines falling to the right. With such an arrangement, in the third encoding, the small memory 72 shown in FIG. 7 becomes unnecessary, and the circuit scale can be reduced.
[0028]
FIG. 12 shows an example in which the data sequence of the third encoding shown in FIG. 11 is formed by collecting several bytes from a plurality of rows as shown in the direction of the solid line arrow. A broken line indicates another encoded sequence. By arranging data over j rows, even when a burst-like error occurs, the errors can be distributed to j rows. As a result, when the error is reduced to the number of bytes that can be corrected due to dispersion, such a data sequence configuration is effective. However, if the value of j is too large, errors are scattered in many rows, so it is desirable to obtain j in accordance with the state of occurrence of the burst error. For example, since the number of LDC erasure corrections is up to 32, it is not desirable to increase j to 32 or more.
[0029]
FIG. 17 shows an example in which a data sequence is formed by collecting several bytes from a plurality of rows in the same manner as in FIG. 12, while shifting the turning point so that the example in FIG. 12 is completed in units of j rows. 17 illustrates an example in which the encoding is performed while shifting to the row below by one row while extending to the j rows in the example of FIG. 17. In this case, there is not enough data to be coded in the vicinity of the bottom row, so that data not coded in the top row is coded according to the same rule. By performing encoding in such an arrangement, short burst errors can be apparently dispersed.
[0030]
FIG. 13 shows a method of collecting a plurality of ECC blocks into m blocks and forming a third code there. Data at the same location from a plurality of ECC blocks is combined into one sequence, and the data is encoded. Data is grouped by p bytes from each of the m ECC blocks and encoded in a certain unit. Here, since the Galois field 2 ^ 8 power is used, the number of coded bytes is m × p bytes, and it is desirable that the number of bytes be close to 255. If the number of parities is an integer multiple of p, a parity block is added in ECC block units, and the original data block configuration can maintain the same configuration as the data configuration shown in FIG. It becomes possible.
[0031]
FIG. 14 shows the configuration of a recording and encoding system corresponding to the data configuration shown in FIG. In this embodiment, in order to add the third error correction code, m ECC blocks are collectively encoded. After compiling the data in 64 kbytes, LDC encoding is performed and BIS encoding is performed. After that, m ECC blocks are put together for the third error correction encoding, and further encoded by the third error correction encoder 165, modulated, and recorded on the optical disc. Here, the third encoding comprises a memory 170 capable of storing m ECC blocks. This memory 170 can also act as a buffer when recording on an optical disc is performed intermittently. The system control 169 switches, by a switch SW, whether to add the third error correction code according to the type of data and the setting from the user. Then, a flag indicating that the data is data to which the third error correction code is added is recorded in a predetermined area. The predetermined area may be, for example, an area of BIS control information, or may be represented by specifying the type of a synchronization signal, or may be an area in which management information of the entire disc is recorded, as well as a file type. It may be recorded in.
[0032]
FIG. 15 shows a configuration of a reproduction / decoding system corresponding to the data configuration shown in FIG. First, a flag indicating that the data is data to which a third error correction code is added, which is recorded in a predetermined area, is read, and the system control is performed in accordance with the flag. If the data has not been added with the third error correction code, the data is demodulated by the demodulator 151 and subjected to BIS decoding 152 and LDC decoding 153 to obtain ECC block data. If the data is data to which the third error correction code is added, the SW is switched and the third error corrector 154 performs error correction. Here, the data of this ECC block is stored using the memory 155. This memory 155 can also act as a buffer when intermittently transferring output data. The signal subjected to the error correction is output from the data output 156 as the output signal 157. The memory 158 stores data used for the decoding process, and controls the reproduction process by the system control 159.
[0033]
As described above, it is possible to further improve the correction capability and to increase the reliability by adding the iris M re-correction code having a different sequence to the ECC block configuration using the cross code.
[0034]
In the present embodiment, an example of the configuration is shown using a recording / reproducing system for an optical disk. However, the present invention is not limited to this, and can be applied to a transmission system or a recording medium having an error correction.
[0035]
【The invention's effect】
As described above, according to the present invention, predetermined data is subjected to error correction coding, and for data to be recorded or transmitted, while ensuring compatibility of the data configuration, a further error correction code is added. It is possible to enhance the correction capability and improve the reliability of the reproduced data.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an ECC block configuration and an arrangement of codes according to an embodiment of the present invention.
FIG. 2 is a diagram showing an ECC block configuration according to the related art.
FIG. 3 is a diagram showing an LDC data structure according to the related art.
FIG. 4 is a diagram illustrating estimation of an error position when error data occurs.
FIG. 5 is a diagram illustrating a configuration example of a conventional ECC block encoding device.
FIG. 6 is a diagram illustrating a configuration example of a conventional ECC block decoding device.
FIG. 7 is a diagram illustrating a configuration example of an ECC block encoding device according to an embodiment of the present invention.
FIG. 8 is a diagram illustrating a configuration example of an ECC block decoding device according to an embodiment of the present invention.
FIG. 9 is a diagram showing the correspondence between addresses and data on a recordable optical disc.
FIG. 10 is a diagram showing a configuration of a recordable optical disc on a disc.
FIG. 11 is a diagram showing an ECC block configuration and a code arrangement according to another embodiment of the present invention.
FIG. 12 is a diagram showing an ECC block configuration and an arrangement of codes according to another embodiment of the present invention.
FIG. 13 is a diagram showing an ECC block configuration and a code arrangement according to another embodiment of the present invention.
FIG. 14 is a diagram illustrating a configuration example of an ECC block decoding device according to another embodiment of the present invention.
FIG. 15 is a diagram illustrating a configuration example of an ECC block encoding device according to another embodiment of the present invention.
FIG. 16 is a diagram illustrating an example of the flow of an ECC block encoding process according to an embodiment of the present invention.
FIG. 17 is a diagram showing an ECC block configuration and a code arrangement according to another embodiment of the present invention.
[Explanation of symbols]
54 LDC encoder 55 BIS encoder 56 Modulator 57 Optical disk 58 Memory 59 System control 71 Third parity adder 72 Small memory

Claims (17)

データに対して所定のデータ数を誤り訂正符号化する第一の符号化を行い、位置情報を含む別のデータを誤り訂正符号化する第2の符号化を行い、第1の符号化と第2の符号化により符号化された複数の符号化データをまとめてECCブロックを構成する誤り訂正符号化方法において、
前記データに対して、第1の誤り訂正符号化と異なるデータ系列で誤り訂正符号化を行う第3の符号化を行うことを特徴とするデータ符号化方法。
A first encoding is performed on the data for error-correction encoding of a predetermined number of data, a second encoding for error-correction encoding of another data including position information is performed, and the first encoding and the second encoding are performed. In an error correction coding method for forming an ECC block by combining a plurality of pieces of coded data coded by the coding of (2),
A data encoding method, comprising: performing a third encoding on the data with an error correction encoding using a data sequence different from the first error correction encoding.
請求項1において、前記第1の符号化は、符号化した後にデータを出力する順序とは異なるデータ系列に対して符号化を行い、前記第3の符号化はデータを出力する順序に概ね等しい方向のデータ系列に対して符号化を行うことを特徴とするデータ符号化方法。2. The method according to claim 1, wherein the first encoding performs encoding on a data sequence different from an order in which data is output after encoding, and the third encoding is substantially equal to an order in which data is output. A data encoding method, which performs encoding on a data sequence in a direction. 請求項1において、前記第1の符号化は、符号化した後にデータを出力する順序とは異なるデータ系列に対して符号化を行い、前記第3の符号化は複数の行にまたがるデータを一つのデータ系列として符号化を行うことを特徴とするデータ符号化方法。2. The method according to claim 1, wherein the first encoding performs encoding on a data sequence that is different from an order in which data is output after encoding, and the third encoding performs data encoding on a plurality of rows. A data encoding method characterized in that encoding is performed as one data series. データに対して所定のデータ数を誤り訂正符号化する第一の符号化を行い、位置情報を含む別のデータを誤り訂正符号化する第2の符号化を行い、第1の符号化と第2の符号化により符号化された複数の符号化データをまとめてECCブロックを構成する誤り訂正符号において、
前記ECCブロックを複数集め、各ECCブロックから所定のデータを一つの系列とし第4の誤り訂正符号化を行うことを特徴とするデータ符号化方法。
A first encoding is performed on the data for error-correction encoding of a predetermined number of data, a second encoding for error-correction encoding of another data including position information is performed, and the first encoding and the second encoding are performed. In an error correction code that constitutes an ECC block by combining a plurality of pieces of encoded data encoded by the encoding of 2,
A data encoding method, comprising: collecting a plurality of the ECC blocks; converting predetermined data from each of the ECC blocks into one series; and performing fourth error correction encoding.
請求項1〜4において、符号化されたデータに対して所定の変調を行い記録媒体に記録することを特徴とする記録媒体。5. The recording medium according to claim 1, wherein the encoded data is subjected to predetermined modulation and recorded on a recording medium. データに対して所定のデータ数をもってECCブロックとし、そのうちの所定のデータ数を誤り訂正符号化する第1の符号化に対して復号を行い、位置情報を含む別のデータを誤り訂正符号化する第2の符号化に対して復号を行う誤り訂正符号の復号化方法において、
前記ECCブロックのデータに対して、第1の誤り訂正符号化と異なるデータ系列で誤り訂正符号化を行う第3の符号化に対して復号化を行うことを特徴とするデータ復号化方法。
The data is used as an ECC block with a predetermined number of data, and a predetermined number of the data is subjected to error-correction-encoding first decoding, and another data including position information is error-correction-coded. In a decoding method of an error correction code for decoding the second encoding,
A data decoding method, wherein decoding is performed on a third encoding for performing error correction encoding on the data of the ECC block with a data sequence different from the first error correction encoding.
請求項6において、前記第1の符号化は、データを再生する順序とは異なるデータ系列に対して符号化されたデータであり、前記第3の符号化はデータを再生する順序に概ね等しい方向のデータ系列に対して符号化されたデータに対して復号化を行うことを特徴とするデータ復号化方法。7. The method according to claim 6, wherein the first encoding is data encoded for a data sequence different from an order in which data is reproduced, and the third encoding is a direction substantially equal to the order in which data is reproduced. A data decoding method comprising: decoding data encoded with respect to the data sequence of (1). 請求項6において、前記第1の符号化は、データを再生する順序とは異なるデータ系列に対して符号化されたデータであり、前記第3の符号化は複数の行にまたがるデータを一つのデータ系列として符号化されたデータに対して復号化を行うことを特徴とするデータ復号化方法。7. The method according to claim 6, wherein the first encoding is data encoded for a data sequence different from an order in which the data is reproduced, and the third encoding is performed by combining data spanning a plurality of rows into one. A data decoding method comprising decoding data encoded as a data sequence. データに対して所定のデータ数をもってECCブロックとし、そのうちの所定のデータ数を誤り訂正符号化する第1の符号化に対して復号を行い、位置情報を含む別のデータを誤り訂正符号化する第2の符号化に対して復号を行う誤り訂正符号の復号化方法において、
更に該ECCブロックを複数個集めて、各ECCブロックから所定のデータを一つの系列とした第4の誤り訂正符号化の復号化を行うことを特徴とするデータ復号化方法。
The data is used as an ECC block with a predetermined number of data, and a predetermined number of the data is subjected to error-correction-encoding first decoding, and another data including position information is error-correction-coded. In a decoding method of an error correction code for decoding the second encoding,
A data decoding method, further comprising: collecting a plurality of the ECC blocks and performing decoding of a fourth error correction coding in which predetermined data from each of the ECC blocks is formed into one series.
データに対して所定のデータ数を誤り訂正符号化する第一の符号化回路と、位置情報を含む別のデータを誤り訂正符号化する第2の符号化回路を備え、第1の符号化回路と第2の符号化回路により符号化された複数の符号化データをまとめてECCブロックを構成する誤り訂正符号回路において、
前記データに対して、第1の誤り訂正符号化と異なるデータ系列で誤り訂正符号化を行う第3の符号化回路を備えたことを特徴とするデータ符号化装置。
A first encoding circuit for performing error correction encoding of a predetermined number of data with respect to data, and a second encoding circuit for performing error correction encoding of another data including position information; And an error correction encoding circuit that configures an ECC block by combining a plurality of encoded data encoded by the second encoding circuit and
A data encoding device, comprising: a third encoding circuit that performs error correction encoding on the data with a data sequence different from the first error correction encoding.
請求項10において、前記第1の符号化回路は、符号化した後にデータを出力する順序とは異なるデータ系列に対して符号化を行い、前記第3の符号化回路はデータを出力する順序に概ね等しい方向のデータ系列に対して符号化を行うことを特徴とするデータ符号化装置。11. The data processing apparatus according to claim 10, wherein the first encoding circuit performs encoding on a data sequence different from an order in which data is output after encoding, and the third encoding circuit performs an order in which data is output. A data encoding device for encoding a data sequence in substantially the same direction. 請求項11において、前記第1の符号化回路は、符号化した後にデータを出力する順序とは異なるデータ系列に対して符号化を行い、前記第3の符号化回路は複数の行にまたがるデータを一つのデータ系列として符号化を行うことを特徴とするデータ符号化装置。12. The data processing system according to claim 11, wherein the first encoding circuit encodes a data sequence that is different from an order in which data is output after encoding, and the third encoding circuit performs data spanning a plurality of rows. A data encoding apparatus, which performs encoding as one data series. データに対して所定のデータ数を誤り訂正符号化する第一の符号化回路と、位置情報を含む別のデータを誤り訂正符号化する第2の符号化回路を備え、第1の符号化と第2の符号化により符号化された複数の符号化データをまとめてECCブロックを構成する誤り訂正符号化回路において、
前記ECCブロックを複数集め、各ECCブロックから所定のデータを一つの系列とし第4の誤り訂正符号化を行う第4の復号化回路を備えたことを特徴とするデータ符号化装置。
A first encoding circuit that performs error correction encoding of a predetermined number of data with respect to data; and a second encoding circuit that performs error correction encoding of another data including position information. In an error correction encoding circuit that composes an ECC block by combining a plurality of pieces of encoded data encoded by the second encoding,
A data encoding apparatus, comprising: a fourth decoding circuit that collects a plurality of the ECC blocks, sets predetermined data from each ECC block into one sequence, and performs a fourth error correction encoding.
データに対して所定のデータ数をもってECCブロックとし、そのうちの所定のデータ数を誤り訂正符号化する第1の符号化に対して復号を行う第1の復号化回路と、位置情報を含む別のデータを誤り訂正符号化する第2の符号化に対して復号を行う第2の復号化回路を備えた誤り訂正符号の復号化回路において、
前記ECCブロックのデータに対して、第1の誤り訂正符号化と異なるデータ系列で誤り訂正符号化を行う第3の符号化に対して復号化を行う復号化回路を備えたことを特徴とするデータ復号化装置。
A first decoding circuit for decoding a first encoding for error correction encoding of a predetermined number of data into an ECC block with a predetermined number of data for the data, and another ECC block including position information. An error correction code decoding circuit including a second decoding circuit for decoding the second encoding for error correction encoding data,
A decoding circuit that decodes data of the ECC block with respect to a third encoding that performs error correction encoding with a data sequence different from the first error correction encoding. Data decryption device.
請求項14において、前記第1の符号化は、データを再生する順序とは異なるデータ系列に対して符号化されたデータであり、前記第3の符号化はデータを再生する順序に概ね等しい方向のデータ系列に対して符号化されたデータに対して復号化を行う復号化回路を備えたことを特徴とするデータ復号化装置。15. The method according to claim 14, wherein the first encoding is data encoded for a data sequence different from an order in which the data is reproduced, and the third encoding is a direction substantially equal to the order in which the data is reproduced. A data decoding device comprising a decoding circuit for decoding data encoded with respect to the data series. 請求項14において、前記第1の符号化は、データを再生する順序とは異なるデータ系列に対して符号化されたデータであり、前記第3の符号化は複数の行にまたがるデータを一つのデータ系列として符号化されたデータに対して復号化を行う復号化回路を備えたことを特徴とするデータ復号化装置。15. The method according to claim 14, wherein the first encoding is data encoded with respect to a data sequence different from an order in which the data is reproduced, and the third encoding is performed by combining data spanning a plurality of rows into one. A data decoding device comprising a decoding circuit for decoding data encoded as a data sequence. 再生または受信されたデータに対して所定のデータ数をもってECCブロックを構成し、そのうちの所定のデータ数を誤り訂正符号化する第1の符号化に対して復号を行うだい1の復号化回路と、位置情報を含む別のデータを誤り訂正符号化する第2の符号化に対して復号を行う第2の復号化回路を備えた誤り訂正符号の復号化回路において、
更に該ECCブロックを複数個集めて、各ECCブロックから所定のデータを一つの系列とした第4の誤り訂正符号化の復号化を行う第4の復号化回路を備えたことを特徴とするデータ復号化装置。
An ECC block comprising a predetermined number of data for the reproduced or received data, and a decoding circuit for decoding the first encoding for error-correction coding the predetermined number of data; An error correction code decoding circuit comprising a second decoding circuit for decoding the second encoding for error correction encoding another data including the position information,
Further, a fourth decoding circuit for collecting a plurality of the ECC blocks and performing a fourth error correction coding for decoding predetermined data from each ECC block into one series is provided. Decryption device.
JP2002312025A 2002-10-28 2002-10-28 Data encoding / decoding method and apparatus Pending JP2004146014A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002312025A JP2004146014A (en) 2002-10-28 2002-10-28 Data encoding / decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002312025A JP2004146014A (en) 2002-10-28 2002-10-28 Data encoding / decoding method and apparatus

Publications (1)

Publication Number Publication Date
JP2004146014A true JP2004146014A (en) 2004-05-20

Family

ID=32457033

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002312025A Pending JP2004146014A (en) 2002-10-28 2002-10-28 Data encoding / decoding method and apparatus

Country Status (1)

Country Link
JP (1) JP2004146014A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009526341A (en) * 2006-02-08 2009-07-16 サムスン エレクトロニクス カンパニー リミテッド Error correction block, error correction block generation method and apparatus, and error correction method
JP2009163869A (en) * 2004-09-27 2009-07-23 Mediatek Inc Method and apparatus for decoding multiword information
JP2009532818A (en) * 2006-04-03 2009-09-10 サムスン エレクトロニクス カンパニー リミテッド Data encoding and decoding method and apparatus, recording medium on which program for implementing the method is recorded, and recording medium driving system
JP4939409B2 (en) * 2005-06-10 2012-05-23 インターナショナル・ビジネス・マシーンズ・コーポレーション Apparatus, method, and program for correcting error
JP2012104190A (en) * 2010-11-10 2012-05-31 Hitachi Consumer Electronics Co Ltd Data encoding device, data encoding method, data decoding device, data decoding method, and optical disk device using data encoding device

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009163869A (en) * 2004-09-27 2009-07-23 Mediatek Inc Method and apparatus for decoding multiword information
US8069398B2 (en) 2004-09-27 2011-11-29 Mediatek Inc. Method for decoding multiword information
JP4939409B2 (en) * 2005-06-10 2012-05-23 インターナショナル・ビジネス・マシーンズ・コーポレーション Apparatus, method, and program for correcting error
JP2009526341A (en) * 2006-02-08 2009-07-16 サムスン エレクトロニクス カンパニー リミテッド Error correction block, error correction block generation method and apparatus, and error correction method
JP2009532818A (en) * 2006-04-03 2009-09-10 サムスン エレクトロニクス カンパニー リミテッド Data encoding and decoding method and apparatus, recording medium on which program for implementing the method is recorded, and recording medium driving system
JP2012104190A (en) * 2010-11-10 2012-05-31 Hitachi Consumer Electronics Co Ltd Data encoding device, data encoding method, data decoding device, data decoding method, and optical disk device using data encoding device

Similar Documents

Publication Publication Date Title
CN100477537C (en) encoding and decoding method and apparatus
JP2009048763A (en) Data recording method, recording medium, and reproducing apparatus
JP5401581B2 (en) Recording method and reproducing method
RU2321904C2 (en) Device and method for recording and/or reproducing data on information storage carrier with usage of filling information, and a carrier for storing information
KR20040110923A (en) Apparatus and method for error correction coding, and apparatus and method for error correction decoding
JP2010218590A (en) Recording medium, recording method, recording device, reproducing method, and reproducing device of information
JP2004146014A (en) Data encoding / decoding method and apparatus
JPH10188489A (en) Optical disk, optical disk recorder, and optical disk reproducer
JP2006526247A (en) Error correction encoding method, data recording method and apparatus using the same
JP4140344B2 (en) Decoding device and computer program
JPH11297000A (en) Data generation method and data generation device
JP3803239B2 (en) Error correction encoding and decoding apparatus
JP2005209286A (en) Data recording method, recording medium, and reproducing device
WO2003098625A1 (en) Recording medium, recording method, recording device, and reproduction method and reproducer
JP4071789B2 (en) Memory address generation apparatus and method
TWI289297B (en) Method of recording main data on an optical information recording medium
JP2017010600A (en) Recording reproduction device, reproduction device, reproduction data restoration method, writing data generation method
JP2004152337A (en) Recording and reproducing device, computer program and transmitting and receiving system
JPS63298776A (en) Error correction processing system
JP3384402B2 (en) Information reproducing method and information reproducing apparatus
JP2005142812A (en) Error correction method, error correction circuit, and information reproducing apparatus
JP2002197798A (en) Error correction coding method for disk medium, optical disk, error correction method, error correction coding circuit, and error correction circuit
JP2004310824A (en) Error correction method, error correction circuit, and information reproducing apparatus
HK1089858A1 (en) Method of error correction coding, and apparatus for and method of recording data using the coding method
HK1089858B (en) Method of error correction coding, and apparatus for and method of recording data using the coding method