JP2009140534A - 復号方法および復号装置 - Google Patents

Abstract

【課題】バーストインジケータが検出できない短いバーストエラーであっても消失訂正フラグを付加してエラー訂正能力を向上させる。
【解決手段】ＢＩＳのエラー訂正がなされ、Ｓ１４において、ＬＤＣの復号がなされる。ＬＤＣの消失フラグのマップに対してＢＩＳの訂正結果を適用し、Ｓ１５において、ＬＤＣの第１の復号がなされる。第１の復号の結果については、エラーマップにエラーであり、訂正できたシンボルの位置を記録する。Ｓ１６において、訂正不能シンボルが存在するか否かが判定される。訂正不能シンボルが存在しないと判定されると、処理が正常終了する。Ｓ１６の判定の結果、訂正不能シンボルが存在すると判定されると、Ｓ１８においてＬＤＣの消失フラグマップの更新がなされる。Ｓ１９において、更新後の消失フラグマップを使用してＬＤＣの第２の復号がなされる。
【選択図】図５

Description

この発明は、次世代高密度光ディスク例えばブルーレイディスクに適用可能な誤り訂正符号の復号方法および復号装置に関する。

ブルーレイディスクは、片面単層で約２５Ｇバイト、片面２層で約５０Ｇバイトの記録容量を有する高密度光ディスクである。ブルーレイディスクでは、記録再生用ビームスポット径を小とするために、光源波長を４０５ｎｍとし、対物レンズの開口数ＮＡ(Numerical Aperture)を０．８５と大きくしている。ブルーレイディスクでは、スポット径を０．５８μｍまで絞ることができ、ＤＶＤ（Digital Versatile Disc）と比して、約１／５とすることができる。さらに、対物レンズの開口数ＮＡを高めた結果、ディスク面とレーザ光の光軸がなす角度の９０°からの傾きに許される角度誤差（チルト・マージンと称される）が小さくなるので、情報層を覆うカバー層を０．１mmまで薄くしている。

ブルーレイディスクについては、特許文献１にその説明が記載されている。

「図解 ブルーレイディスク読本」平成１８年１２月１０日，株式会社オーム社発行

ブルーレイディスクにおける誤り訂正符号のデータ構造は、図１Ａに示すものとされ、下記の特許文献１に記載されている。誤り訂正符号としては、（ｎ：符号語長，ｋ：情報語長，ｄmin：最小距離）が（２４８，２１６，３３）（数字は、シンボル数を示す。１
シンボルが１バイトとされている。）のリード・ソロモン符号（ロングディスタンスコードと呼ばれる）が使用される。リードソロモン符号のこれらの表記は、（符号長、情報シンボル数、最小距離）を表している。

特表２００２−５２１７８９号公報

図１に示すように、３２シンボルのパリティを含む２４８シンボルの符号語が縦に並べられ、横方向（ディスクへの記録方向）に（３８×４）×２並べられる。先頭（図面に向って最も左端）に斜線で示す同期信号（ｓｙｎｃ）が位置し、その後に（３８×４）個の符号語が並べられる。さらに、斜線で示す同期信号（ｓｙｎｃ）が配置され、その後に（３８×４）個の符号語が並べられる。

図１Ａに示すブロックが１ＥＣＣブロックであり、実際にユーザが記録できる情報データが６５，５３６Ｋ（６４Ｋ）バイトで、コントロールデータなどを付加して６５，６６４バイト（３０４×２１６）とされている。記録時には、ユーザデータが入力された順番で、インターリーブを受けながら縦方向に２１６バイト並べられ、２１６バイトに対して３２バイトのパリティが付加される。ディスクに対する書き込みは、横方向の順番でなされる。同じ符号語に含まれるシンボル同士のディスク上の記録位置が離れ、バーストエラーが分散化され、バーストエラーに対する誤り訂正能力を高くすることができる。具体的には、最大１６バイトまでのエラー訂正（通常訂正と適宜称する）が可能であり、最大３２バイトまでのイレージャ訂正が可能である。イレージャ訂正は、何らかの外的手段によってどこのシンボルが誤っていることが分かっている場合に適用されるエラー訂正方法である。

同期信号で区切られるブロックにおいて、３８シンボル毎に１シンボルのバーストエラーの確認用シンボルとしてのバーストインジケータ（ＢＩＳ：Burst Indicator Subcode
、ピケットコード(Picket Code)とも呼ばれる）が配置されている。バーストインジケー
タＢＩＳは、ユーザデータの誤り訂正符号と独立して縦方向に（６２，３０，３３）のリード・ソロモン符号により誤り訂正符号化されている。この符号語は、６０シンボルの内の３２シンボルがパリティであり、強力なエラー検出能力およびエラー訂正能力を有しており、符号語内で生じたエラーの位置を特定することができる能力が高い。

図１Ｂに示すように、記録方向に整列する１行において、バーストインジケータＢＩＳによって特定されたエラー位置（×で示す。以下同様）が次のバーストインジケータＢＩＳによって特定されたエラー位置と一致する場合には、これらのバーストインジケータＢＩＳによって挟まれた３８シンボルが斜線で示すように、バーストエラーによって誤っているものと推定される。このエラーは、各シンボルが属する符号語によってイレージャ訂正される。

上述したブルーレイディスクにおけるバーストインジケータＢＩＳを使用したイレージャ訂正は、従来の光ディスクと同様の１〜数バイトのランダムエラーの他に、ブルーレイディスクにおいては、短いバーストエラーが現れやすいことに対する対策である。しかしながら、バーストエラー長が３８シンボル以下であると、バーストインジケータによってバーストエラーを検出できない場合がある。その場合では、通常訂正を行う必要があり、訂正能力が低下する。

また、従来のＤＶＤでは、内符号（ＰＩ符号）および外符号（ＰＯ符号）からなる積符号が使用される。ＰＩ符号として、（１８２，１７２，１１）リードソロモン符号が使用され、ＰＯ符号として、（２０８，１９２，１７）リードソロモン符号が使用される。復号時には、最初にＰＩ符号の復号がなされ、次に、ＰＯ符号の復号がなされる。ＰＯ符号の復号は、エラーシンドロームを計算し、シンドロームからエラー位置およびエラーの値を求め、求められたエラーの値によって、エラーを訂正する処理（検出訂正処理）がなされる。また、検出訂正処理と併せてまたはこれに代えて、ＰＩ符号のエラーフラグをエラー位置としてエラーを訂正する消失訂正がなされる。さらに、各セクタに付加されているエラー検出符号（ＥＤＣ）によって、セクタ毎にエラーの有無が検出される。エラー訂正後の再生データと、再生データのエラーの有無を示すエラーフラグとが出力される。エラーフラグがエラーを示すセクタのデータは、無効とされる。

かかるＤＶＤの消失訂正では、１８２シンボル長のＰＩ符号を使用しているので、上述したブルーレイディスクにおけるバーストインジケータに比して粗い検出となっている。

このように粗い検出方法の場合では、訂正不要のシンボルに対して誤って消失フラグを付加する可能性が高くなる。訂正不要のシンボルに対して消失フラグを誤って付加することは、パリティのロスとなり、訂正能力の低下を招く問題がある。また、付加する必要のあるシンボルに対して消失フラグを付加できなくなり、エラー訂正能力の低下が生じるおそれがある。

したがって、この発明の目的は、従来の復号方法に比してより短いバーストエラーの場合でも、消失フラグを設定することによって、エラー訂正能力を向上させることができる復号方法および復号装置を提供することにある。

上述した課題を解決するために、この発明は、２次元配列の第１の方向に整列する複数の情報シンボルに対して、符号長をｎとし、情報シンボル長をｋとし、最小距離をｄmin
とする（ｎ，ｋ，ｄmin）の第１のエラー訂正符号化による符号語が形成され、
複数の符号語が第１の方向と異なり、且つ記録または伝送方向に一致する第２の方向に順に配され、
複数の符号語を第２の方向に分割してなる符号語の組毎に情報シンボルと別個した第２のエラー訂正符号によって符号化されたバーストエラー確認用シンボルが配置され、
情報シンボル、第１のエラー訂正符号化のパリティ、バーストエラー確認用シンボルおよび第２のエラー訂正符号化のパリティによって、ブロックが構成されるエラー訂正符号の復号方法において、
媒体または伝送路からブロックのデータを受け取るステップと、
受け取ったブロックに対して第２のエラー訂正符号の復号を行うことによって、バーストエラー確認用シンボルのエラー訂正を行うステップと、
バーストエラー確認用シンボルのエラー訂正結果を消失フラグとして第１のエラー訂正符号の第１の復号を行うと共に、復号前のエラーの状態をエラーマップとして保存するステップと、
第１の復号の結果が訂正不能シンボルを含むか否かを判定し、第１の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、第１の復号の復号結果が訂正不能シンボルを含む場合に、エラーマップを参照して消失フラグマップを更新するステップと、
更新された消失フラグマップを使用して第１のエラー訂正符号の第２の復号を行うステップと、
第２の復号の結果が訂正不能シンボルを含むか否かを判定し、第２の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、第２の復号の復号結果が訂正不能シンボルを含む場合に、復号処理を異常終了するステップと
からなり、
消失フラグマップを更新するステップは、訂正不能シンボルに対して記録または伝送方向で前に位置する複数シンボルおよび後に位置する複数シンボルがエラーマップ上でエラーであるか否かを判定し、設定された数以上のエラーが存在しない場合に、シンボルに対する消失フラグをクリアし、設定された数以上のエラーが存在する場合に、シンボルに対する消失フラグをセットする処理である復号方法である。

この発明は、２次元配列の第１の方向に整列する複数の情報シンボルに対して、符号長をｎとし、情報シンボル長をｋとし、最小距離をｄminとする（ｎ，ｋ，ｄmin）の第１のエラー訂正符号化による符号語が形成され、
複数の符号語が第１の方向と異なり、且つ記録または伝送方向に一致する第２の方向に順に配され、
複数の符号語を第２の方向に分割してなる符号語の組毎に情報シンボルと別個した第２のエラー訂正符号によって符号化されたバーストエラー確認用シンボルが配置され、
情報シンボル、第１のエラー訂正符号化のパリティ、バーストエラー確認用シンボルおよび第２のエラー訂正符号化のパリティによって、ブロックが構成されるエラー訂正符号の復号装置において、
媒体または伝送路からブロックのデータを受け取る手段と、
受け取ったブロックに対して第２のエラー訂正符号の復号を行うことによって、バーストエラー確認用シンボルのエラー訂正を行う手段と、
バーストエラー確認用シンボルのエラー訂正結果を消失フラグとして第１のエラー訂正符号の第１の復号を行うと共に、復号前のエラーの状態をエラーマップとして保存する手段と、
第１の復号の結果が訂正不能シンボルを含むか否かを判定し、第１の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、第１の復号の復号結果が訂正不能シンボルを含む場合に、エラーマップを参照して消失フラグマップを更新する手段と、
更新された消失フラグマップを使用して第１のエラー訂正符号の第２の復号を行う手段と、
第２の復号の結果が訂正不能シンボルを含むか否かを判定し、第２の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、第２の復号の復号結果が訂正不能シンボルを含む場合に、復号処理を異常終了する手段と
からなり、
消失フラグマップを更新するステップは、訂正不能シンボルに対して記録または伝送方向で前に位置する複数シンボルおよび後に位置する複数シンボルがエラーマップ上でエラーであるか否かを判定し、設定された数以上のエラーが存在しない場合に、シンボルに対する消失フラグをクリアし、設定された数以上のエラーが存在する場合に、シンボルに対する消失フラグをセットする処理である復号装置である。

この発明では、バーストエラー確認用シンボルに対して第２のエラー訂正符号の復号を行うことで消失フラグを形成し、この消失フラグを使用したイレージャ訂正と、通常訂正とを含む第１のエラー訂正符号の第１の復号を行う。第１の復号時に、復号前のエラーの状態をエラーマップとして保存し、第１の復号の結果、訂正不能符号語が存在している場合には、訂正不能符号語のシンボルの前後のシンボルの状態によって消失フラグマップを更新し、更新された消失フラグマップに基づいて第２の復号を行う。第２の復号を行うことによって、第１の復号では、訂正不能であったシンボルを訂正することができる場合が生じ、エラー訂正能力を向上することができる。

以下、図面を参照してこの発明の一実施の形態について説明する。図２は、一実施の形態によるディスク記録再生装置の概略的構成を示す。ディスクク１は、ブルーレイディスク、ＤＶＤ−ＲＷ、ＤＶＤ−Ｒ等の記録可能な光ディスクである。ディスク１がスピンドルモータ２によって所定の回転速度で回転される。ディスク１に対するデータの記録を行い、ディスク１からデータを再生するために光ピックアップ３が設けられている。

ホスト４からのユーザデータがホストインターフェース５を介して誤り訂正符号の符号化装置６に供給される。誤り訂正符号としては、例えば図１を参照して説明したようなブルーレイディスクにおける誤り訂正符号が使用される。誤り訂正符号の符号化装置６の出力データがフォーマット化回路７に供給され、所定のフォーマット例えばブルーレイディスクのフォーマットのデータが生成される。

フォーマット化回路７からのデータが変調部８に供給され、デジタル変調される。例えば１−７ＰＰ(Parity preserve/Prohibit Repeated Minimum Transition Length)変調方
式が使用される。１−７ＰＰ変調方式は、２ビットを３ビットに変換し、チャンネルビット列における１と１とに挟まれた０の最小個数ｄが１で、０の最大個数ｋが７の変調を行う方法である。

変調部８からの変調されたデータが記録補償回路（図示しない）を介してレーザドライブ回路９に供給される。レーザドライブ回路９の出力ドライブ信号が光ピックアップ３のレーザに対して供給される。光ピックアップ３から例えば相変化型のディスク１に対してレーザビームが照射され、記録データが相変化として記録される。

なお、ディスク１上の位置（アドレス）は、ディスク１上に予め形成されている溝（グルーブ）を蛇行させることによって記録されている。記録時には、グルーブに対応するウォブル信号を再生し、再生ウォブル信号からアドレスを復調し、所望のアドレスに対してデータを記録する。再生時にも、復調されたアドレスを参照して所望のアドレスからデータを再生する。図２においては、アドレス再生するための構成は、省略されている。

ディスク１から光ピックアップ３によってレーザ光の強度に対応する振幅を有するＲＦ信号が得られる。光ピックアップ３は、受光素子、再生アンプ、光学ピックアップ内の分割ディテクタからの信号を演算する演算回路等を含んでいる。演算回路によって、トラッキング、フォーカス等のサーボ用の検出信号が形成される。サーボ用の検出信号がシステムコントローラ１０に供給される。システムコントローラ１０によってサーボ回路１１が制御され、サーボ用の制御信号に基づいてスピンドルサーボ、ピックアップ３のトラッキングサーボおよびフォーカスサーボ、ピックアップ３の送りサーボ等が制御される。

システムコントローラ１０は、ＣＰＵ(Central Processing Unit)と、プログラム格納
用のＲＯＭ、作業用メモリ領域を提供するＲＡＭ、調整データ等を記憶するための不揮発性メモリ等で構成されている。システムコントローラ１０によって、サーボ動作以外にも記録再生装置の全体の動作が制御される。

光ピックアップ３からのＲＦ信号がＡ／Ｄコンバータ２１に供給され、デジタルデータへ変換される。デジタルデータが復調部２２およびクロック抽出部２３に供給される。クロック抽出部２３により抽出された再生クロックが再生系の処理のために使用される。なお、ブルーレイディスクの場合では、復調部２２の前段において、符号間干渉を低減するためにイコライザが配されている。さらに、ＰＲＭＬ(Partial Response Maximum Likelihood)処理がなされる。ＰＲＭＬは、パーシャルレスポンス(ＰＲ：Partial Response)と
最尤復号(ＭＬ：Maximum Likelihood)の組み合わせたものである。

復調部２２の復調出力がフォーマット分解回路２４に供給され、フォーマット分解回路２４の出力データが誤り訂正符号の復号装置２５に供給され、復号装置２５において、誤り訂正がなされる。復号装置２５からの再生データがホストインターフェース５を介してホスト４に対して転送される。

この発明の一実施の形態における誤り訂正処理の説明に先立って、従来の誤り訂正処理について説明する。ブルーレイディスクの誤り訂正符号のデータ構造は、図１に示し、上述したものである。以下の説明では、図３に示す誤り訂正符号の２次元配列（ＥＣＣブロック）を参照して誤り訂正処理について説明する。

図３に示すＥＣＣブロックの第１の方向（縦方向）ｊにロングディスタンスコードの符号語のシンボルが並べられ、ブルーレイディスクのフォーマットでは、１つの符号語には、２１６シンボルのユーザデータと３２シンボルのパリティとが含まれ、第１のエラー訂正符号としての（２４８，２１６，３３）のリード・ソロモン符号によって誤り訂正符号化がなされる。ＥＣＣブロックの第１の方向（縦方向）ｊが符号語方向であり、第２の方向（横方向）ｉがトラック方向（記録方向）であり、再生されたシンボルがトラック方向に並べられる。なお、ブルーレイディスクのフォーマットでは、ＥＣＣブロックの各行には、シンクおよびバーストインジケータを除いて（１５２シンボル（情報シンボルまたはパリティ）×２＝３０４シンボル）が配置される。各行に含まれる２個のシンクブロックの間では、インターリーブがなされており、光ディスクのトラック上では、１シンボルおきに位置するシンボルが同一トラック上で隣接することになる。但し、以下の説明では、簡単のため、各行に含まれるシンボルがトラック上で隣接して記録されているものとして説明する。

さらに、１５２シンボルをトラック方向で４分割した３８シンボル毎のシンボルの組の間にバーストインジケータ（図３では省略）の１シンボルが配置される。バーストインジケータがロングディスタンスコードと独立して第２のエラー訂正符号としての（６２，３０，３３）リード・ソロモン符号によって誤り訂正符号化がなされている。かかるＥＣＣブロックの符号語Ｃｉに含まれ、その符号語のｊ番目のシンボルを、Ｃijと表記する。

バーストインジケータに対して第２のエラー訂正符号の復号を行うことによって、エラーの位置が判る。同一の行において、二つのエラーの位置が連続する３８シンボルを挟んでいる場合には、その３８シンボルを含むバーストエラーが発生した確率が高いものと判定し、その３８シンボルに対して消失フラグをセットする。そして、ロングディスタンスコードによって消失フラグを参照した消失訂正が行われる。

ここで、この発明の理解のために、従来の復号方法について図４を参照して説明する。ステップＳ１において、再生信号からＬＤＣ（ロングディスタンスコードを表す）およびＢＩＳ（バーストインジケータを表す）を１ＥＣＣブロック分メモリに格納する。

ステップＳ２において、バーストインジケータＢＩＳのエラー訂正がなされる。ステップＳ３において、ＢＩＳに関して訂正不能シンボルが存在するか否かが判定される。若し、訂正不能シンボルが存在すると判定されると、ステップＳ８において、処理が異常終了する。この場合には、訂正不能シンボルが存在する場合の処理例えば読み出しエラーの発生のメッセージをステップＳ８において発生する。

ステップＳ３において、ＢＩＳに関して訂正不能シンボルがないと判定されると、ステップＳ４において、ＬＤＣの消失フラグのマップに対してＢＩＳの訂正結果を適用する。ステップＳ５において、ＬＤＣの復号がなされる。この復号においては、ＬＤＣのパリティを使用した通常訂正と、消失フラグを参照してなされる消失訂正との両方がなされる。

ＬＤＣのエラー訂正結果、ステップＳ６において、訂正不能シンボルが存在するか否かが判定される。存在すると判定されると、バーストインジケータＢＩＳに関して訂正不能が存在している場合と同様に、ステップＳ８において、処理が異常終了する。ステップＳ６において、訂正不能シンボルが存在しないと判定されると、ステップＳ７において、処理が正常終了する。ステップＳ７においては、再生データがインターフェースを介してホストに転送される。

このように、従来の誤り訂正方法においては、ステップＳ５のＬＤＣの復号の結果、符号語Ｃｉ内に訂正不能のシンボルが発生した場合、処理が異常終了していた。この発明は、従来の復号方法と比較してエラーを訂正できるシンボル数を増加させることをできるものである。

すなわち、バーストインジケータの場合では、３９シンボル間隔で１シンボルのエラー確認シンボルを挿入し、その確認シンボルがエラーかどうかで、確認シンボル間のバーストエラー検出を行う。そのため、消失フラグの付加単位が３９シンボルである。バーストエラー長が３８シンボル以下の場合では、バーストエラーが検出できない場合がある。その場合、通常訂正を行う必要があり、訂正能力が低下する。また、誤って訂正不要のシンボルに消失フラグを付加する場合がある。消失フラグの誤った付加は、パリティのロスとなり、訂正能力がやはり低下する。

かかる問題点を解決することができるこの発明の復号方法の一実施の形態について図５のフローチャートを参照して説明する。

ステップＳ１１において、再生信号からＬＤＣ（ロングディスタンスコードを表す）およびＢＩＳ（バーストインジケータを表す）を１ＥＣＣブロック分メモリに格納する。

ステップＳ１２において、バーストインジケータＢＩＳのエラー訂正がなされる。ステップＳ１３において、ＢＩＳに関して訂正不能シンボルが存在するか否かが判定される。若し、訂正不能シンボルが存在すると判定されると、ステップＳ２１において、処理が異常終了する。この場合には、訂正不能シンボルが存在する場合の処理例えば読み出しエラーの発生のメッセージをステップＳ２１において発生する。

ステップＳ１３において、ＢＩＳに関して訂正不能シンボルがないと判定されると、ステップＳ１４において、ＬＤＣの消失フラグのマップに対してＢＩＳの訂正結果を適用する。ステップＳ１５において、ＬＤＣの第１の復号がなされる。すなわち、ＥＣＣブロックの符号語Ｃｉを順次訂正処理する。このＬＤＣの復号においては、ＬＤＣのパリティを使用した通常訂正と、消失フラグを参照してなされる消失訂正との両方がなされる。第１の復号の結果については、メモリの記憶領域に用意されているエラー位置のマップ（エラーマップと称する）に、エラーであり、訂正できたシンボルの位置を記録する。エラーマップは、例えば１ＥＣＣブロックの全シンボルにそれぞれ対応した１ビットのエラーフラグから構成されるものである。例えば第１の復号において、訂正できたエラーシンボルに対して、"1"（論理的な１）を設定する。

ＬＤＣの第１の復号後に、ステップＳ１６において、訂正不能シンボルが存在するか否かが判定される。ステップＳ１６において、訂正不能シンボルが存在しないと判定されると、ステップＳ１７において、処理が正常終了する。ステップＳ１７においては、再生データがインターフェースを介してホストに転送される。

従来の誤り訂正方法では、ステップＳ１６の判定の結果、訂正不能シンボルが存在すると判定されると、バーストインジケータＢＩＳに関して訂正不能が存在している場合と同様に、処理を異常終了させていた。これに対して、この発明の一実施の形態では、ステップＳ１８に処理が移り、エラーマップを参照してＬＤＣの消失フラグマップの更新がなされる。

そして、ステップＳ１９において、更新後の消失フラグマップを使用してＬＤＣの第２の復号（イレージャ訂正および通常訂正）がなされる。この場合、エラー訂正不能の符号語に対してのみ第２の復号を行えば良い。その後に、再度、ステップＳ２０において、ＬＤＣによって訂正不能シンボルが存在するか否かが判定される。ステップＳ２０において、訂正不能シンボルが存在すると判定されると、ステップＳ２１において、処理が異常終了する。この場合には、訂正不能シンボルが存在する場合の処理がなされる。ステップＳ２１においては、再生データがホストに転送されない。ステップＳ２０において、訂正不能シンボルが存在しないと判定されると、ステップＳ１７において、処理が正常終了する。ステップＳ１７においては、再生データがインターフェースを介してホストに転送される。

かかるこの発明の一実施の形態においては、ステップＳ１８において消失フラグマップが更新されることによって、訂正できるシンボル数を従来の処理に比して増加させることができる。

消失フラグマップの更新は、ステップＳ１５のＬＤＣの第１の復号の結果に基づいて作成されたエラーマップを参照して行われる。すなわち、図３に示すように、消失フラグマップを更新するステップは、訂正不能の符号語Ｃｉに含まれるシンボルＣijと記録または伝送方向で前に位置するｍ個のシンボルＣi-m〜Ｃi-1および後に位置するｍ個のシンボルＣi+1〜Ｃi+mがエラーマップ上でエラーであるか否かをエラーマップを参照して判定し、シンボルＣi-m〜Ｃi-1およびＣi+1〜Ｃi+mにおけるエラーシンボル数ｘが設定された数ｎより少ない場合に、シンボルＣijに対する消失フラグをクリアする。ｎは、２ｍ以下の任意の数である。別の言い方をすれば、シンボルＣi-m〜Ｃi-1およびＣi+1〜Ｃi+mにおけるエラーシンボル数ｘが設定された数ｎ以上存在する場合に、シンボルＣijに対して消失フラグがセットされる。そして、ステップＳ１９において、訂正不能であった符号語Ｃｉに対する第２の復号がなされる。なお、ｍおよびｎの少なくとも一方の値を変化させて消失フラグマップの更新およびＬＤＣの復号を繰り返し行っても良い。

かかるこの発明の消失フラグマップの更新処理について、図６を参照してより具体的に説明する。例えばｍ＝３、ｎ＝４に設定される。第１の復号時では、各符号語Ｃｉをトラック方向（横方向）ｉに順に並べて１ＥＣＣブロックの全シンボルをメモリに格納する。符号方向（縦方向）ｉに並んだ１列が１つの符号語である。各符号語に対してＬＤＣの復号がなされ、復号結果に基づいて図６に示すようなエラーマップが作成される。また、エラー訂正不能の符号語が存在する場合には、その符号語の位置を記録しておく。図６において、×は、ＬＤＣの第１（最初）の復号によって符号語上のエラーシンボルであることが判明し、エラーありとマークされたことを示し、また、図６は、全ての符号語の処理が終了した段階のエラーマップである。

例えば符号語Ｃ15が訂正不能であった場合、符号語Ｃ15に属する全シンボルに関してエラーの状態を調べる。エラーマップにおける符号語Ｃ15のフラグの初期状態は、例えば全てエラー無しと設定しておき、エラーである可能性が高いことが判明したシンボルに対して消失フラグを設定する。逆に、初期状態を全てエラーありと設定し、エラーである可能性が低いことが判明したシンボルに対して消失フラグをクリアするようにしても良い。

符号語Ｃ15に属する各シンボルの前側の３シンボル（符号語Ｃ12、Ｃ13、Ｃ14にそれぞれ属する）と後側の３シンボル（符号語Ｃ16、Ｃ17、Ｃ18にそれぞれ属する）上の×がエラーマップ上のエラーの位置に対応) の合計６シンボル中のエラーシンボルの数が判定される。例えばシンボルＣ15,10に関しての６シンボル（Ｃ12,10〜Ｃ18,10）においては、
図示のように、４シンボル（Ｃ13,10,Ｃ14,10,Ｃ16,10,Ｃ17,10）がエラーシンボルであ
るので、媒体上で（Ｃ13,10〜Ｃ17,10）のバーストエラーが発生していると判定し、シンボルＣ15,10に対して消失フラグをセットする。

図６において、符号語Ｃ15に含まれるシンボルＣ15,19に関しての６シンボル（Ｃ12,19〜Ｃ18,19）においては、図示のように、２シンボル（Ｃ12,19,Ｃ13,19）がエラーシンボルである。この場合では、エラーシンボルが４未満であり、実際のバーストエラーがシンボルＣ13,19までで終了していると判定し、シンボルＣ15,19に対して消失フラグが設定されないか、または設定されている消失フラグがクリアされる。

このように消失フラグの再設定を行い、処理した符号Ciを再度訂正処理を行う。数シンボル長程度の短いバーストエラーに対しても良好に消失フラグを付加することが出来るため、パリティ利用効率が上がることで、訂正能力の向上が期待できる。

次に、従来方法では訂正できないが、この発明による復号方法によっては訂正できる例について図７を参照して説明する。なお、上述した説明においては、×の意味は、エラー訂正符号ＬＤＣの復号によって明らかになったエラーシンボルの位置を示していたが、図７では、本当のエラーシンボルの位置を、説明の便宜上示すために用いており、意味が異なる。

図７Ａは、従来の復号方法による処理例における再生データ格納メモリの内容を示す。ここで説明する符号語は、符号長ｎが９で、情報シンボル長ｋが５で、パリティ数ｔが４のリード・ソロモン符号である。この場合の最小距離ｄmin＝ｔ＋１＝５である。また、
２Ｌ＋Ｈ＋１≦ｄminが成り立てば訂正が可能である。ここで、Ｌはエラー数であり、Ｈ
は、イレージャ（消失誤り）数である。したがって、通常訂正では、２シンボルのパリティで１シンボルのエラー訂正が可能である。１ＥＣＣブロックは、（ｉ＝０，１，２，・・・，１５）（ｊ＝０，１，２，・・・，８）の構成とされている。今、従来の消失フラグを付加する方法（例えばブルーレイディスクのバーストインジケータ）で消失フラグを付加できないような短いバーストエラー（ブルーレイディスクの例では３８シンボル以下）が生じたので、バーストインジケータによって消失フラグが付加されていないという前提で説明する。

従来の復号方法では、符号語Ｃ７には、３シンボルのエラーが存在するので、Ｌ＝３，Ｈ＝０となり、２Ｌ＋Ｈ＋１＝７＞ｄminとなり、符号語Ｃ７が訂正不能の符号語となる
。符号語Ｃ７について、消失フラグが付加されていないため、エラー箇所は不明である。すなわち、真のエラーシンボル数が３であり、通常訂正では、１シンボルの訂正に２シンボルのパリティが必要であるため、パリティ数４シンボルの符号では訂正できない。

図７Ｂを参照して、この発明によるエラーマップの更新について説明する。符号語Ｃ５、Ｃ６、Ｃ８およびＣ９は、エラーシンボル数が２以下であるために、復号によってエラー訂正される。エラー訂正されたシンボルに対応する位置に斜線を付して示す。また、エラー訂正されたシンボルが存在する（ｊ＝１）および（ｊ＝６）に関して破線で囲んで示すように、更新の判定がなされる。例えば判定基準は、ｍ＝２、ｎ＝３となされる。

図７Ｂの例では、（ｊ＝１）において、（ｎ＝３）であるので、シンボルＣ7,1は、バ
ーストエラー中の１シンボルであると判定され、（ｊ＝６）において、（ｎ＝３）であるので、シンボルＣ7,6は、バーストエラー中の１シンボルであると判定される。したがっ
てこれらの二つのシンボルに対する消失フラグが設定（付加）される。

そして、符号語Ｃ７に対してエラー訂正符号の復号がなされる。この例では、Ｌ＝１、Ｈ＝２となり、２Ｌ＋Ｈ＋１＝５＝ｄminとなり、訂正を行うことができる。つまり、２
シンボルに対して消失フラグが付加されているので、イレージャ訂正によって１パリティでもって１シンボルを訂正することができる。この場合では、残りの未知の位置の１エラーシンボルを２シンボルのパリティを使用して訂正することができる。したがって、図７Ｃに示す例では、合計４シンボルのパリティによって、２シンボルのイレージャ訂正と１シンボルの通常訂正とを行い、符号語Ｃ７を訂正することができる。このように、従来の復号方法によって訂正できなかった数シンボル長程度の短いバーストエラーに対しても、この発明は、良好に消失フラグを付加することができるため、パリティ利用効率が上がることで、訂正能力を向上させることができる。

以上、この発明の一実施の形態について具体的に説明したが、この発明は、上述した一実施の形態に限定されるものではなく、この発明の技術的思想に基づく各種の変形が可能である。例えば上述したフローチャートに示される処理をコンピュータのソフトウェア処理によって実現しても良いし、ソフトウェアとハードウェアの組合せ、またはハードウェアによって実現しても良い。また、上述したｍおよびｎの値は、一例であって、他の値を設定しても良い。また、この発明は、光ディスクのような記録媒体に限らず、データ伝送路を介して送信および受信されるデータのエラー訂正に対して適用しても良い。

この発明を適用できるエラー訂正符号のＥＣＣブロックの構成を示す略線図である。 この発明を適用できる光ディスク装置の一例のブロック図である。 この発明による復号方法の一例の略線図である。 この発明の説明の参考とした従来の復号方法の一例の処理の流れを示すフローチャートである。 この発明の一実施の形態の処理の流れを示すフローチャートである。 この発明の一実施の形態における消失フラグマップの更新処理を説明するための略線図である。 この発明の一実施の形態の処理を従来の処理と比較して説明するための略線図である。

符号の説明

１ 光ディスク
３ 光ピックアップ
６ エラー訂正符号化の符号化装置
２５ エラー訂正符号化の復号装置

Claims (6)

1. ２次元配列の第１の方向に整列する複数の情報シンボルに対して、符号長をｎとし、情報シンボル長をｋとし、最小距離をｄminとする（ｎ，ｋ，ｄmin）の第１のエラー訂正符号化による符号語が形成され、
   複数の上記符号語が上記第１の方向と異なり、且つ記録または伝送方向に一致する第２の方向に順に配され、
   上記複数の符号語を上記第２の方向に分割してなる符号語の組毎に上記情報シンボルと別個した第２のエラー訂正符号によって符号化されたバーストエラー確認用シンボルが配置され、
   上記情報シンボル、上記第１のエラー訂正符号化のパリティ、上記バーストエラー確認用シンボルおよび上記第２のエラー訂正符号化のパリティによって、ブロックが構成されるエラー訂正符号の復号方法において、
   媒体または伝送路から上記ブロックのデータを受け取るステップと、
   受け取ったブロックに対して上記第２のエラー訂正符号の復号を行うことによって、上記バーストエラー確認用シンボルのエラー訂正を行うステップと、
   上記バーストエラー確認用シンボルのエラー訂正結果を消失フラグとして上記第１のエラー訂正符号の第１の復号を行うと共に、復号前のエラーの状態をエラーマップとして保存するステップと、
   上記第１の復号の結果が訂正不能シンボルを含むか否かを判定し、上記第１の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、上記第１の復号の復号結果が訂正不能シンボルを含む場合に、上記エラーマップを参照して上記消失フラグマップを更新するステップと、
   更新された上記消失フラグマップを使用して上記第１のエラー訂正符号の第２の復号を行うステップと、
   上記第２の復号の結果が訂正不能シンボルを含むか否かを判定し、上記第２の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、上記第２の復号の復号結果が訂正不能シンボルを含む場合に、復号処理を異常終了するステップと
   からなり、
   上記消失フラグマップを更新するステップは、上記訂正不能シンボルに対して上記記録または伝送方向で前に位置する複数シンボルおよび後に位置する複数シンボルが上記エラーマップ上でエラーであるか否かを判定し、設定された数以上のエラーが存在しない場合に、上記シンボルに対する消失フラグをクリアし、上記設定された数以上のエラーが存在する場合に、上記シンボルに対する消失フラグをセットする処理である復号方法。
2. 上記消失フラグマップを更新するステップにおいて、上記前に位置するｍ個のシンボルと、上記後に位置するｍ個のシンボルに対してエラーであるか否かを判定し、存在するエラーシンボルの数がｎ（≦２ｍ）より少ない場合に、上記シンボルに対する消失フラグをクリアし、上記設定された数以上のエラーが存在する場合に、上記シンボルに対する消失フラグをセットする請求項１記載の復号方法。
3. 上記第２のエラー訂正符号は、上記第１のエラー訂正符号に比してエラー訂正能力がより高い請求項１記載の復号方法。
4. 上記第２の方向に整列する複数のシンボルの中で、１または複数シンボルの間隔で位置する複数シンボルが上記記録または伝送方向において、連続的に位置する請求項１記載の復号方法。
5. さらに、上記第２の復号結果が訂正不能シンボルを含む場合に、消失フラグマップを更新するステップと、更新された消失フラグマップを使用して上記第１のエラー訂正符号の第３の復号を行う請求項１記載の復号方法。
6. ２次元配列の第１の方向に整列する複数の情報シンボルに対して、符号長をｎとし、情報シンボル長をｋとし、最小距離をｄminとする（ｎ，ｋ，ｄmin）の第１のエラー訂正符号化による符号語が形成され、
   複数の上記符号語が上記第１の方向と異なり、且つ記録または伝送方向に一致する第２の方向に順に配され、
   上記複数の符号語を上記第２の方向に分割してなる符号語の組毎に上記情報シンボルと別個した第２のエラー訂正符号によって符号化されたバーストエラー確認用シンボルが配置され、
   上記情報シンボル、上記第１のエラー訂正符号化のパリティ、上記バーストエラー確認用シンボルおよび上記第２のエラー訂正符号化のパリティによって、ブロックが構成されるエラー訂正符号の復号装置において、
   媒体または伝送路から上記ブロックのデータを受け取る手段と、
   受け取ったブロックに対して上記第２のエラー訂正符号の復号を行うことによって、上記バーストエラー確認用シンボルのエラー訂正を行う手段と、
   上記バーストエラー確認用シンボルのエラー訂正結果を消失フラグとして上記第１のエラー訂正符号の第１の復号を行うと共に、復号前のエラーの状態をエラーマップとして保存する手段と、
   上記第１の復号の結果が訂正不能シンボルを含むか否かを判定し、上記第１の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、上記第１の復号の復号結果が訂正不能シンボルを含む場合に、上記エラーマップを参照して上記消失フラグマップを更新する手段と、
   更新された上記消失フラグマップを使用して上記第１のエラー訂正符号の第２の復号を行う手段と、
   上記第２の復号の結果が訂正不能シンボルを含むか否かを判定し、上記第２の復号の結果が訂正不能シンボルを含まない場合には、復号処理を正常終了し、上記第２の復号の復号結果が訂正不能シンボルを含む場合に、復号処理を異常終了する手段と
   からなり、
   上記消失フラグマップを更新するステップは、上記訂正不能シンボルに対して上記記録または伝送方向で前に位置する複数シンボルおよび後に位置する複数シンボルが上記エラーマップ上でエラーであるか否かを判定し、設定された数以上のエラーが存在しない場合に、上記シンボルに対する消失フラグをクリアし、上記設定された数以上のエラーが存在する場合に、上記シンボルに対する消失フラグをセットする処理である復号装置。

Images