JP2007528566A

JP2007528566A - エラー訂正符号化方法及びその装置、並びにエラー訂正復号化方法及びその装置

Info

Publication number: JP2007528566A
Application number: JP2006516935A
Authority: JP
Inventors: キム，ギ−ヒョン; リー，ユン−ウ; ファン，ソン−ヒ
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2003-06-21
Filing date: 2004-06-18
Publication date: 2007-10-11
Also published as: TW200504502A; WO2004114052A2; TWI260491B; MY137512A; WO2004114052A3; US7350133B2; CN1751443A; KR20040110923A; EP1636909A2; US20050022096A1

Abstract

ユーザデータを所定方式によってエラー訂正符号化して、所定バイト長のエラー訂正コードデータを生成するステップと、前記ユーザデータで発生したエラーの検出に用いるためのＮバイト長のバーストインディケータサブコードデータを生成するステップと、前記エラー訂正コードデータを前記エラー訂正コードデータより短い複数のサブエラー訂正コードデータに分割するステップと、前記バーストインディケータサブコードデータをエラー訂正符号化可能な最小データ単位よりさらに短い複数のサブバーストインディケータサブコードデータに分割するステップと、前記複数のサブエラー訂正コードデータと前記複数のサブバーストインディケータサブコードデータとを交互に配列するステップとを含むことを特徴とするエラー訂正符号化方法。

Description

本発明は、エラー訂正符号化及び復号化技術に係り、さらに詳細には、エラー訂正符号化されたデータでエラーが発生した位置をさらに高精度で確認しうるエラー訂正符号化方法及びその装置、並びにエラー訂正復号化方法及びその装置に関する。

情報を保存する情報記録媒体としては、フロッピー（登録商標）ディスク及びハードディスクのような磁気ディスク、磁気テープ、ＲＯＭやＲＡＭのような半導体メモリチップ及びＣＤ、ＤＶＤのような光ディスクなど多様な種類がある。

このような情報記録媒体のうち、光ディスクは、半導体技術及び信号処理技術の発展につれて情報保存容量が急増しており、その値段も比較的に安価で非常に広範囲に使われている。

一方、光ディスクに記録される情報は、一定サイズのブロック単位で記録される。データが記録される単位ブロックはエラー訂正の基本単位であるＥＣＣ（エラー訂正コード）ブロックでもあり得る。光ディスクにデータを記録する場合には、スクラッチまたはホコリなどによって光ディスクが損傷されることがあるので、光ディスクにデータを記録する場合には、所定の方式でエラー訂正符号化を行う。

エラー訂正符号化方法としては、リード・ソロモンコードが多く使われる。例えば、（２４８、２１６、３２）のリード・ソロモンコードは２１６バイトのユーザデータにエラー訂正のための３２バイトのパリティを付加して、２４８バイトのコードワードを生成する。

また、データ復号時にエラーが発生した位置を把握するための所定の付加情報、例えば、バーストインディケータサブコード（ＢＩＳ）をリードソロモンコードと他のリード・ソロモンコードとの間に挿入する。ＢＩＳは、付加情報率が非常に高くて、大部分のエラーを訂正可能に構成される。

図１は、従来の技術によってＥＣＣデータ及びＢＩＳデータを含むエラー訂正符号化データフォーマットを示す図である。図１を参照するに、３８バイトのＥＣＣデータＣ０ないしＣ３の間に１バイトのＢＩＳデータＢ０ないしＢ２が各々挿入されている。

ＢＩＳデータを、先にエラー訂正復号化し、３８バイトのＥＣＣデータの両側に配置されたＢＩＳデータが何れもエラーが発生したと決定されれば、両ＢＩＳデータの間に存在する３８バイトのＥＣＣデータにもエラーが発生したと見なして、エラー訂正復号化を行うことによって、ＥＣＣデータのエラー訂正能力を向上させうる。

ＢＩＳ及び従来のリード・ソロモンコーディング方式についてのさらに詳細な説明は、特許文献１に開示されている。

もし、３８バイトのＥＣＣデータの両側に配置されたＢＩＳデータに何れもエラーが発生したが、ＥＣＣデータにはエラーが発生していないとしても、エラーが発生した両ＢＩＳデータの間に位置するＥＣＣデータはエラーが発生したと見なされる問題がある。
米国特許第６，３６７，０４９号明細書

したがって、本発明が解決しようとする技術的課題は、エラーが発生したデータの位置をさらに高い精度で決定可能にするエラー訂正符号化方法及びその装置を提供することである。

本発明が解決しようとする他の技術的課題は、エラーが発生したデータの位置をさらに高い精度で決定しうるエラー訂正復号化方法及びその装置を提供することである。

前記課題を達成するための本発明によるエラー訂正符号化方法は、ユーザデータを所定方式によってエラー訂正符号化して、Ｍバイト長のＥＣＣデータを生成するステップと、ユーザデータで発生したエラーを検出するために使用されるＮバイト長のＢＩＳデータを生成するステップと、前記Ｍバイト長のＥＣＣデータを前記ＥＣＣデータより短い複数のサブＥＣＣデータ単位で分割するステップと、前記ＢＩＳデータをエラー訂正符号化可能な最小データ単位より短い複数のサブＢＩＳデータ単位で分割するステップと、前記複数のサブＥＣＣデータと前記複数のサブＢＩＳデータとを交互に配置するステップと、を含む。

前記課題を達成するための本発明によるエラー訂正符号化装置は、ユーザデータを所定方式によってエラー訂正符号化してＭバイト長のＥＣＣデータを生成し、ユーザデータで発生したエラーを検出するために使用されるＮバイト長のＢＩＳデータを生成するエラー訂正符号化部と、前記ＥＣＣデータを前記ＥＣＣデータより短い複数のサブＥＣＣデータ単位で分割し、前記ＢＩＳデータをエラー訂正符号化可能な最小データ単位より短い複数のサブＢＩＳデータ単位で分割するサブデータ生成部と、前記複数のサブＥＣＣデータと前記複数のサブＢＩＳデータとを交互に配置するデータ合成部と、を備える。

前記他の課題を達成するための本発明によるエラー訂正復号化方法は、複数のサブエラー訂正コードデータと複数のサブバーストインディケータサブコードデータとが交互に配列されたデジタルデータを入力されるステップと、前記サブバーストインディケータサブコードデータ単位を所定数ずつ結合して、エラー訂正復号化可能な最小データ単位と同じ長さを有するバーストインディケータサブコードデータを生成するステップと、前記バーストインディケータサブコードデータを所定方式によってエラー訂正復号化するステップと、エラー訂正復号化されたバーストインディケータサブコードデータとエラー訂正復号以前のバーストインディケータサブコードデータとを比較し、バーストインディケータサブコードデータを構成するサブバーストインディケータサブコードデータのうち、エラーが発生したサブバーストインディケータサブコードデータを決定するステップと、２つの連続したエラーのあるサブバーストインディケータサブコードデータにより取り囲まれたサブエラー訂正コードデータをエラーがあると決定するステップとを含む。

前記他の課題を成し遂げるための本発明によるエラー訂正復号化装置は、複数のサブエラー訂正コードデータと複数のサブバーストインディケータサブコードデータとが交互に配列されたデジタルデータを入力され、前記サブバーストインディケータサブコードデータを所定数ずつ結合してエラー訂正復号化可能な最小データ単位の長さを有するバーストインディケータサブコードデータを生成するバーストインディケータサブコードデータ生成部と、前記バーストインディケータサブコードデータ単位を所定方式によってエラー訂正復号化するエラー訂正復号部と、エラー訂正復号化されたバーストインディケータサブコードデータ単位とエラー訂正復号化以前のバーストインディケータサブコードデータとを比較し、各バーストインディケータサブコードデータを構成するサブバーストインディケータサブコードデータのうち、エラーが発生したサブバーストインディケータサブコードデータを決定し、２つの連続的なエラーがあるサブバーストインディケータサブコードデータに取り囲まれたサブエラー訂正コードデータをエラーがあると決定するエラー決定部と、を備える。

本発明によれば、エラー訂正符号化されたデータのエラー訂正復号化時に、エラーが発生したデータの位置をさらに高い精度で決定可能にする効果を提供する。また、従来のリード・ソロモンコード及びＢＩＳコードの構造を大きく変更せずに用いることによって、その具現を容易にする。

以下、添付された図面を参照して本発明による望ましい実施形態を詳細に説明する。

従来の技術によるエラー訂正符号化フォーマットを示す図１を再び参照するに、３８バイトのＥＣＣデータＣ０ないしＣ３の間に１バイトのＢＩＳデータＢ０ないしＢ２が各々挿入されている。もちろん、ＢＩＳデータは、１バイト長に限定されない。本発明は、エラー訂正復号化時にエラーが発生したＥＣＣデータの位置をさらに高い正確度で決定するために、従来の１バイト長のＢＩＳデータを１バイトより短いサブＢＩＳデータ単位に各々分離した後、ＥＣＣデータの間に所定間隔で配置する。したがって、Ｃ０ないしＣ３の３８バイト長のＥＣＣデータもさらに短いサブＥＣＣデータ単位に再び分離される。

図２は、本発明によってサブＥＣＣデータ単位及びサブＢＩＳデータ単位を含むエラー訂正符号化データフォーマットを示す図である。図２を参照するに、サブＥＣＣデータ単位Ｃ’０ないしＣ’５は、２２バイト長を有し、最後のサブＥＣＣデータ単位Ｃ’６は、２０バイト長を有する。サブＢＩＳデータ単位Ｂ’０ないしＢ’５は、４ビット長を有する。Ｃ’０ないしＣ’５、Ｃ’６、及びＢ’０ないしＢ’５は、前記長さと異なることがある。

図１に示されたＥＣＣデータＣ０ないしＣ３は、図２のサブＥＣＣデータ単位Ｃ’０ないしＣ’６に再び分離され、図１に示されたＢＩＳデータＢ０は、図２のＢ’０及びＢ’１に、Ｂ１はＢ’２及びＢ’３に、Ｂ２はＢ’４及びＢ’５に各々分離された。

図２に示されたように、エラー訂正符号化を行った後、光ディスクにデータを記録し、データ再生のためのエラー訂正復号化時には、Ｂ’０及びＢ’１、Ｂ’２及びＢ’３、Ｂ’４及びＢ’５を各々結合して、１バイトのＢＩＳデータを生成してエラー訂正復号化を行う。エラー訂正された１バイトのＢＩＳデータとエラー訂正以前の１バイトのＢＩＳデータとを比較することによって、１バイトのＢＩＳデータを構成する２つの４ビットサブＢＩＳデータ単位のうち、エラーが発生したサブＢＩＳデータ単位を決定しうる。

エラーが発生したサブＢＩＳデータ単位を決定することによって、両側のサブＢＩＳデータ単位で何れもエラーが発生したと決定されたサブＥＣＣデータ単位をエラーが発生したサブＥＣＣデータ単位と決定可能となって、エラーが発生したデータの位置をさらに高い正確度で決定しようとする本発明の目的が達成される。

図３は、本発明によるエラー訂正符号化及び／またはエラー訂正復号化を行うデータ記録及び／または再生装置２００のブロック図である。図３を参照するに、データ記録及び／または再生装置２００は、光ヘッド２１０、エラー訂正符号化／復号化装置２３０及び制御部２５０を備える。

光ヘッド２１０は、制御部２５０の制御によって光ディスク１００にデータを記録するか、光ディスク１００に記録されたデータを読出す。

エラー訂正符号化／復号化装置２３０は、制御部２５０の制御によって光ディスク１００に記録するデータに対して本発明によるエラー訂正符号化を行うか、あるいは光ディスク１００から読出されたデータに対して前記エラー訂正符号化に対応するエラー訂正復号化を行う。

制御部２５０は、光ディスク１００にデータを記録または光ディスク１００に記録されたデータを再生するためにエラー訂正符号化／復号化装置２３０及び光ヘッド２１０を制御する。

図４は、本発明によるエラー訂正符号化装置３００のブロック図である。エラー訂正符号化装置３００は、図３に示されたエラー訂正符号化／復号化装置２３０に含まれる装置であって、本発明によるエラー訂正符号化を行う。

図４を参照するに、エラー訂正符号化装置３００は、エラー訂正符号化部３１０、サブデータ生成部３３０及びデータ合成部３５０を含む。

図５を参照して、エラー訂正符号化装置３００の動作を詳細に説明する。図５は、本発明によるエラー訂正符号化方法のフローチャートである。

エラー訂正符号化部３１０は、ユーザデータを入力されて所定方式によってエラー訂正符号化してＭバイト長のＥＣＣデータを生成し（ステップ４１０）、ユーザデータが記録される光ディスクのアドレスデータを入力されて所定方式のエラー訂正符号化して群集エラーの発生位置を決定するためのＮバイト長のＢＩＳデータを生成する（ステップ４３０）。図２を参照するに、一実施形態で前記Ｍバイトは１５２バイト、前記Ｎバイトは３バイトにしうるが、これに限定されるものではない。

エラー訂正符号化部３１０での前記所定方式のエラー訂正符号化は、代表的にリード・ソロモン符号化方法が用いられる。リード・ソロモン符号化を用いてユーザデータ及びアドレスデータをエラー訂正符号化してＥＣＣデータ及びＢＩＳデータを生成する。ＢＩＳ及びＥＣＣデータを生成するリード・ソロモンコーディング方式についてのさらに詳細な説明は、米国特許第６，３６７，０４９号に開示されている。エラー訂正符号化部３１０は、リード・ソロモン符号化方法を用いることに限定されない。

サブデータ生成部３３０は、エラー訂正符号化部３１０からＥＣＣデータ及びＢＩＳデータを入力され、Ｍバイト長のＥＣＣデータをＭバイトより短い複数のサブＥＣＣデータ単位で分割し（ステップ４５０）、Ｎバイト長のＢＩＳデータをエラー訂正のデータ単位の長さより短い複数のサブＢＩＳデータ単位で分割する（ステップ４７０）。ＢＩＳデータは、ＥＣＣデータに先行して分割されうる。

図２を参照するに、一実施形態で１５２バイト長のＥＣＣデータは、サブＥＣＣデータ単位Ｃ’０ないしＣ’６に分割される。サブＥＣＣデータ単位Ｃ’０ないしＣ’５は、２２バイト長を有し、最後のサブＥＣＣデータ単位Ｃ’６は、２０バイト長を有する。３バイト長のＢＩＳデータは、サブＢＩＳデータ単位Ｂ’０ないしＢ’５に分割される。サブＢＩＳデータ単位Ｂ’０ないしＢ’５は、４ビット長を各々有するが、これに限定されない。

リード・ソロモン符号化のエラー訂正符号化またはエラー訂正復号化の基本単位は、１バイトである。したがって、１バイトより短いデータをリード・ソロモン符号化または復号化できない。しかし、本発明ではエラーが発生したデータの位置をさらに高い正確度で決定するための本発明の目的を達成するためにＢＩＳデータを１バイトより小さなビット単位で分離した後、従来に比べてさらに短く分離されたＥＣＣデータの間に配置される。

データ合成部３５０は、サブデータ生成部３３０から複数のサブＥＣＣデータ単位及び複数のサブＢＩＳデータ単位を入力され、複数のサブＥＣＣデータ単位の間に前記サブＢＩＳデータ単位を交互に配置する（ステップ４９０）。サブＥＣＣデータ単位の間にサブＢＩＳデータ単位を配置することによって、エラー訂正符号化過程が完了され、エラー訂正符号化されたデータは光ディスクなどに記録される。

図６は、本発明によるエラー訂正復号化装置６００のブロック図である。エラー訂正復号化装置６００は、図３に示されたエラー訂正符号化／復号化装置２３０に含まれる装置であって本発明によるエラー訂正復号化を行う。図６を参照するに、エラー訂正復号化装置６００は、ＢＩＳデータ単位生成部６１０、エラー訂正復号化部６３０及びエラー決定部６５０を備える。

図７を参照してエラー訂正復号化装置６００の動作を詳細に説明する。図７は、本発明によるエラー訂正復号化方法を示すフローチャートである。

ＢＩＳデータ単位生成部６１０は、図２に示されたように、複数のサブＥＣＣデータ単位の間にサブＢＩＳデータ単位が交互に配置されたデジタルデータであって、光ディスクのような記録媒体から検出されたデジタルデータを入力される（ステップ７１０）。ＢＩＳデータ単位生成部６１０は、サブＢＩＳデータ単位を所定数ずつ結合してエラー訂正復号化のデータ単位の長さを有するＢＩＳデータ単位を生成する（ステップ７３０）。

エラー訂正復号化方法は、エラー訂正符号化に対応して行なわれる。エラー訂正符号化方法としては、主にリード・ソロモン符号化方法が用いられる。リード・ソロモン符号化及び復号化のエラー訂正のデータ単位の長さは１バイトであり、図２を参照するに、サブＢＩＳデータ単位の長さは４ビットであるために、本実施形態では２個のサブＢＩＳデータ単位を結合して１バイトのＢＩＳデータ単位を生成する。

エラー訂正復号化部６３０は、ＢＩＳデータ単位生成部６１０からエラー訂正復号化のデータ単位の長さを有するＢＩＳデータ単位を入力され、所定方式によってエラー訂正復号化する（ステップ７５０）。前述したように、エラー訂正復号化方式としては、リード・ソロモン復号化方法が用いられる。

エラー決定部６５０は、エラー訂正復号化部６３０からエラー訂正されたＢＩＳデータ単位を入力され、ＢＩＳデータ単位生成部６１０の出力であるエラー訂正以前のＢＩＳデータ単位を入力されて、エラー訂正されたそれぞれのＢＩＳデータ単位とエラー訂正復号化以前のＢＩＳデータ単位とを比較して、各ＢＩＳデータ単位を構成するサブＢＩＳデータ単位のうち、エラーが発生したサブＢＩＳデータ単位を決定する（ステップ７７０）。

エラー決定部６５０は、エラーが発生したと決定された連続する２つのサブＢＩＳデータの間に配置されたサブＥＣＣデータ単位をエラーが発生したサブＥＣＣデータ単位と決定する（ステップ７９０）。

たとえ本発明のいくつかの実施形態が図示及び説明されたとしても、これら実施形態において発明の原理及び精神、特許請求の範囲で規定される発明の範囲、そしてそれらの等価物から外れずに、変形可能なことは、当業者なら理解できるであろう。

従来の技術によってＥＣＣデータ及びＢＩＳデータを含むエラー訂正符号化データフォーマットを示す図である。本発明によってサブＥＣＣデータ単位及びサブＢＩＳデータ単位を含むエラー訂正符号化データフォーマットを示す図である。本発明によるエラー訂正符号化及び／またはエラー訂正復号化を行うデータ記録及び／または再生装置のブロック図である。本発明によるエラー訂正符号化装置を示すブロック図である。本発明によるエラー訂正符号化方法を示すフローチャートである。本発明によるエラー訂正復号化装置を示すブロック図である。本発明によるエラー訂正復号化方法を示すフローチャートである。

Claims

ユーザデータを所定方式によってエラー訂正符号化して、所定バイト長のエラー訂正コードデータを生成するステップと、
前記ユーザデータで発生したエラーの検出に用いるためのＮバイト長のバーストインディケータサブコードデータを生成するステップと、
前記エラー訂正コードデータを前記エラー訂正コードデータより短い複数のサブエラー訂正コードデータに分割するステップと、
前記バーストインディケータサブコードデータをエラー訂正符号化可能な最小データ単位よりさらに短い複数のサブバーストインディケータサブコードデータに分割するステップと、
前記複数のサブエラー訂正コードデータと前記複数のサブバーストインディケータサブコードデータとを交互に配列するステップと、を含むことを特徴とするエラー訂正符号化方法。
前記最小データ単位は、１バイト長であり、前記バーストインディケータサブコードデータは、１バイトより短い複数のサブバーストインディケータサブコードデータに分割されることを特徴とする請求項１に記載のエラー訂正符号化方法。
前記サブインディケータサブコードデータは、Ｎバイト長を各々有する複数のサブバーストインディケータサブコードデータに分割されることを特徴とする請求項２に記載のエラー訂正符号化方法。
前記エラー訂正コードデータは、ユーザデータをリード・ソロモン符号化を用いてエラー訂正符号化することによって、生成されることを特徴とする請求項１に記載のエラー訂正符号化方法。
ユーザデータを所定方式によってエラー訂正符号化して所定バイト長のエラー訂正コードデータを生成し、前記ユーザデータで発生したエラーの検出に用いられる所定バイト長のバーストインディケータサブコードデータを生成するエラー訂正符号化部と、
前記エラー訂正コードデータを前記エラー訂正コードデータより短い複数のサブエラー訂正コードデータに分割し、前記バーストインディケータサブコードデータをエラー訂正符号化可能な最小データ単位よりさらに短い複数のサブバストインディケータサブコードデータに分割するサブデータ生成部と、
前記複数のサブエラー訂正コードデータと前記複数のサブバーストインディケータサブコードデータとを交互に配列するデータ合成部と、を備えることを特徴とするエラー訂正符号化装置。
前記最小データ単位は、１バイト長であり、前記サブデータ生成部は、前記バーストインディケータサブコードデータを１バイトより短い複数のサブインディケータサブコードデータに分割することを特徴とする請求項５に記載のエラー訂正符号化装置。
前記サブデータ生成部は、前記バーストインディケータサブコードデータを４ビット長の複数のサブバーストインディケータサブコードデータ単位で分割することを特徴とする請求項６に記載のエラー訂正符号化装置。
前記エラー訂正符号化部は、ユーザデータをリード・ソロモン符号化を用いて前記エラー訂正コードデータを生成することを特徴とする請求項５に記載のエラー訂正符号化装置。
複数のサブエラー訂正コードデータと複数のサブバーストインディケータサブコードデータとが交互に配列されたデジタルデータを入力されるステップと、
前記サブバーストインディケータサブコードデータ単位を所定数ずつ結合して、エラー訂正復号化可能な最小データ単位と同じ長さを有するバーストインディケータサブコードデータを生成するステップと、
前記バーストインディケータサブコードデータを所定方式によってエラー訂正復号化するステップと、
エラー訂正復号化されたバーストインディケータサブコードデータとエラー訂正復号以前のバーストインディケータサブコードデータとを比較し、バーストインディケータサブコードデータを構成するサブバーストインディケータサブコードデータのうち、エラーが発生したサブバーストインディケータサブコードデータを決定するステップと、
２つの連続したエラーのあるサブバーストインディケータサブコードデータにより取り囲まれたサブエラー訂正コードデータにエラーがあると決定するステップと、を含むことを特徴とするエラー訂正復号化方法。
前記エラー訂正復号化可能な最小データ単位は、１バイト長であることを特徴とする請求項９に記載のエラー訂正復号化方法。
前記サブバーストインディケータサブコードデータの長さは４ビットであり、
１バイト長を有するバーストインディケータサブコードデータは、前記２つのサブバーストインディケータサブコードデータを結合して生成されることを特徴とする請求項１０に記載のエラー訂正復号化方法。
前記バーストインディケータサブコードデータは、リード・ソロモン復号化を用いてエラー訂正復号化されることを特徴とする請求項９に記載のエラー訂正復号化方法。
複数のサブエラー訂正コードデータと複数のサブバーストインディケータサブコードデータとが交互に配列されたデジタルデータを入力され、前記サブバーストインディケータサブコードデータを所定数ずつ結合してエラー訂正復号化可能な最小データ単位の長さを有するバーストインディケータサブコードデータを生成するバーストインディケータサブコードデータ生成部と、
前記バーストインディケータサブコードデータ単位を所定方式によってエラー訂正復号化するエラー訂正復号部と、
エラー訂正復号化されたバーストインディケータサブコードデータ単位とエラー訂正復号化以前のバーストインディケータサブコードデータとを比較し、各バーストインディケータサブコードデータを構成するサブバーストインディケータサブコードデータのうち、エラーが発生したサブバーストインディケータサブコードデータを決定し、２つの連続的なエラーがあるサブバーストインディケータサブコードデータに取り囲まれたサブエラー訂正コードデータをエラーがあると決定するエラー決定部と、を備えることを特徴とするエラー訂正復号化装置。
前記エラー訂正復号のデータ単位の長さは、１バイトであることを特徴とする請求項１３に記載のエラー訂正復号化装置。
前記サブバーストインディケータサブコードデータ単位の長さは、４ビットであり、
前記バーストインディケータサブコードデータ生成部は、前記２つのサブバーストインディケータサブコードデータを結合して、前記エラー訂正復号のデータ単位の長さを有するバーストインディケータサブコードデータを生成することを特徴とする請求項１４に記載のエラー訂正復号化装置。
前記エラー訂正復号部は、前記バーストインディケータサブコードデータを、リード・ソロモン復号化を用いてエラー訂正復号化することを特徴とする請求項１３に記載のエラー訂正復号化装置。
記録媒体上のユーザデータのエラーを検出するためのエラー訂正符号化及び／または復号化方法において、
前記ユーザデータにあるエラーを検出するために所定サイズのエラー位置データを生成するステップと、
前記エラー位置データを複数のサブエラー位置データに分割するステップであって、前記各サブエラー位置データは、エラー訂正符号化可能な最小データ単位よりさらに短く分割するステップと、
エラーのあるユーザデータを探すために、一定の間隔にエラー訂正コードブロックの各々に前記複数のサブエラー位置データを配列するステップであって、前記記録媒体は、各ブロックがエラー訂正コードブロックになるようにブロック単位で記録されるユーザデータを備えるように配列するステップと、を含むことを特徴とするエラー訂正符号化及び／または復号化方法。
前記エラー位置データは、リード・ソロモン符号化／復号化技術を用いてエラー訂正符号化／復号化されるバーストインディケータサブコードデータであることを特徴とする請求項１７に記載のエラー訂正符号化及び／または復号化方法。
各エラー訂正コードブロックは、前記ユーザデータの所定間隔に各サブエラー位置データを配列することによって、所定位置で分割されることを特徴とする請求項１８に記載のエラー訂正符号化及び／または復号化方法。
エラー訂正復号化されるそれぞれの既分割のエラー位置データに各サブエラー位置データを共に結合することで、如何なるサブエラー位置データにエラーがあるかを決定するステップと、
各エラー訂正復号化されたエラー位置データと、エラー訂正復号化されていないそれぞれの既分割のエラー位置データを比較するステップと、をさらに含むことを特徴とする請求項１９に記載のエラー訂正符号化及び／または復号化方法。
前記分割されたエラー訂正コードブロックが２つの検出されたエラーのあるサブエラー位置データの間に連続的に存在している否かを決定することによってエラー訂正符号化されたデータの如何なる部分にエラーがあるかを検出するステップをさらに含み、２つのエラーのあるサブエラー位置データの間に連続的に位置したと決定されたそれぞれの分割されたエラー訂正コードブロックにはエラーがあることを特徴とする請求項２０に記載のエラー訂正符号化及び／または復号化方法。
エラー訂正符号化及び／または復号化可能な前記最小データ単位は１バイト長であり、前記エラー位置データは１バイトより短い長さを各々有する複数のサブエラー位置データに分割されることを特徴とする請求項１７に記載のエラー訂正符号化及び／または復号化方法。
前記サブエラー位置データの各々は４ビット長であることを特徴とする請求項２２に記載のエラー訂正符号化及び／または復号化方法。
前記エラー位置データは、リード・ソロモン技術を用いて前記ユーザデータをエラー訂正符号化することによって、生成されることを特徴とする請求項２３に記載のエラー訂正符号化及び／または復号化方法。
前記リード・ソロモン技術は、１バイト単位によるデータのエラー訂正符号化及び／またはエラー訂正復号化に用いられることを特徴とする請求項２４に記載のエラー訂正符号化及び／または復号化方法。
前記記録媒体に前記エラー訂正符号化されたデータを記録するステップをさらに含むことを特徴とする請求項２４に記載のエラー訂正符号化及び／または復号化方法。
前記記録媒体は、光ディスクであることを特徴とする請求項１７に記載のエラー訂正符号化及び／または復号化方法。
ブロック単位で記録されたユーザデータを有する記録媒体であって、各ブロックがエラー訂正コードブロックである記録媒体にユーザデータのエラーを検出するエラー訂正符号化及び／または復号化装置において、
前記ユーザデータに存在するエラーを検出するために所定サイズのエラー位置データを生成するエラー訂正符号化器と、
前記エラー位置データを複数のサブエラー位置データに分割するサブデータ生成器であって、各サブエラー位置データはエラー訂正符号化可能な最小データ単位よりさらに短いサブデータ生成器と、
エラーのあるユーザデータを位置させるために所定位置で各エラー訂正コードブロックに各サブエラー位置データを配列させるデータ合成器であって、各エラー訂正コードブロックは、各側面に位置したサブエラー位置データの１つを各々有するデータ合成器と、を含むことを特徴とするエラー訂正符号化及び／または復号化装置。
前記エラー位置データは、リード・ソロモン符号化／復号化技術を用いてエラー訂正符号化／復号化するバーストインディケータサブコードデータであることを特徴とする請求項２８に記載のエラー訂正符号化及び／または復号化装置。
前記ユーザデータの所定位置に各サブエラー位置データを配列することによって、各エラー訂正コードブロックは、所定位置に分割されることを特徴とする請求項２９に記載のエラー訂正符号化及び／または復号化装置。
エラー訂正符号化されたデータの如何なる部分にエラーがあるかを検出する制御器をさらに含み、各サブエラー位置データはそれぞれの既分割のエラー位置データ状態に結合されてエラー訂正復号化され、エラー訂正復号化されていないそれぞれの既分割のエラー位置データと比較して、２つの連続的なエラーのあるサブエラー位置データにより取り囲まれたサブエラー訂正符号化されたデータには、エラーがあることを特徴とする請求項３０に記載のエラー訂正符号化及び／または復号化装置。
エラー訂正符号化及び／または復号化可能な前記最小データ単位は１バイト長であり、各サブエラー位置データは１バイトより短いことを特徴とする請求項２８に記載のエラー訂正符号化及び／または復号化装置。
各サブエラー位置データは４ビット長であることを特徴とする請求項３２に記載のエラー訂正符号化及び／または復号化装置。
前記エラー位置データは、リード・ソロモン技術を用いて前記ユーザデータをエラー訂正符号化することによって、生成されることを特徴とする請求項３３に記載のエラー訂正符号化及び／または復号化装置。
前記リード・ソロモン技術は、１バイト単位によるデータのエラー訂正符号化及び／またはエラー訂正復号化に用いられることを特徴とする請求項３４に記載のエラー訂正符号化及び／または復号化装置。
前記記録媒体に前記エラー訂正符号化されたデータを記録するステップをさらに含むことを特徴とする請求項３４に記載のエラー訂正符号化及び／または復号化装置。
前記記録媒体は、光ディスクであることを特徴とする請求項３６に記載のエラー訂正符号化及び／または復号化装置。