JP2004079039A - 復号方法及び復号装置 - Google Patents

Abstract

【課題】バーストエラーの原因となる低い周波数のノイズがある場合にも、正しく復号できる復号方法及び復号装置を提供する。
【解決手段】データ列を構成するランの境界ごとにサンプリングした再生信号のレベルの変動に着目し、上記レベルの変動が最も少なくなるようなデータ列を、元のデータ列と推定して復号を行う。この結果、バーストエラーの原因となる低い周波数のノイズが付加されている場合にも高い精度のデータ判定を実現することが可能になる。
【選択図】　　　　図２

Description

【０００１】
【発明の属する技術分野】
本発明は、記録媒体から再生した再生信号、または伝送媒体によって取得した再生信号から元のデータを復号する方法及び装置に関するものである。
【０００２】
【従来の技術】
一般に、各種記録媒体を用いたデータの記録再生技術で利用される再生装置には、その記録媒体に記録した信号を再生信号として読み取るピックアップ装置や、このピックアップ装置で読み取った再生信号から元のデータを復号する復号装置等を有して構成されている。
【０００３】
従来の記録再生技術として、いわゆるパーシャルレスポンス最尤復号（ＰＲＭＬ）と呼ばれる復号法に基づいて、再生信号からデータを復号するように構成されたものが知られている。
このパーシャルレスポンス最尤復号法とは、記録したバイナリデータ列を所定のルールで変換して再生した再生信号のサンプル列を生成することに相当するパーシャルレスポンスなる技術と、再生信号のサンプル列から元のデータ列を復号する最尤復号技術とを融合した符号復号化技術である。
【０００４】
なお、この場合のパーシャルレスポンスとは、記録したデータ列を線形の畳み込み演算によって、複数の所定のレベルをとるサンプル列に変換した信号を再生信号として生成することに相当する。
また、最尤復号とは、伝送用のデータ列あるいはデータ記録用のデータ列として考えられる全てのデータ列を前記パーシャルレスポンスにおける線形畳み込み演算に基づいて多値レベルで表されるサンプル列に変換して再生信号の予測信号を生成し、実際に検出した再生信号に最も近い予測信号を選択して出力する復号方法のことをいう。
【０００５】
ここで、記録媒体に記録したデータ列をｄ（ｎ）とし、再生信号をサンプリングして得られたサンプル列をｒ（ｎ）とする。なお、ｎはデータの番号を表しているものとする。
従来のパーシャルレスポンスの一例としてターゲットレスポンスをＰＲ（ａｂａ）とした例について考える。データ列ｄ（ｎ）と、サンプル列ｒ（ｎ）の間の関係は、ノイズや歪み等がない理想的な状態では、
ｒ（ｎ）＝ａｄ（ｎ−１）＋ｂｄ（ｎ）＋ａｄ（ｎ＋１）
のように表すことができる。
【０００６】
一方、最尤復号では、記録したデータ列として考えられる全てのデータ列の中から最も尤度の大きいデータ列を選択する。ここでは、考えられるデータ列をｄ’（ｎ）と表すものとする。また、これらのデータ列を再生した場合に得られると予測される再生信号の予測信号のサンプル列をｒ’（ｎ）とすると、このサンプル列もＰＲ（ａｂａ）のルールに従って生成されるので、
ｒ’（ｎ）＝ａｄ’（ｎ−１）＋ｂｄ’（ｎ）＋ａｄ’（ｎ＋１）
と表すことができる。
【０００７】
再生信号の予測信号のサンプルと、実際の再生信号のサンプルとの間のメトリックは、
｜ｒ（ｎ）−ｒ’（ｎ）｜
あるいは、
｜ｒ（ｎ）−ｒ’（ｎ）｜^２
で定義される。また、予測信号全体と再生信号全体の間のメトリックは、上記メトリックを全てのサンプルにわたって積算したメトリック、
Σ｜ｒ（ｎ）−ｒ’（ｎ）｜
あるいは、
Σ｜ｒ（ｎ）−ｒ’（ｎ）｜^２
で定義される。このように求められた各予測信号と再生信号の間のメトリックは、各予測信号の元となったデータ列の尤らしさ、すなわち、尤度に対して単調減少の関係にある。したがって、上記によって求められた距離が小さければ小さいほど、元の記録したデータ列に近いと考えられる。
【０００８】
再生信号にノイズや歪みがない理想的な場合、記録したデータ列と同じデータ列で予測信号を生成すれば、予測信号と再生信号の間の距離は必ず０になる。一方、記録したデータ列とは異なるデータ列で予測信号を生成すれば、前述の予測信号と再生信号との間の距離は必ず正の値となる。従って、予測信号と再生信号の距離が０になるデータ列が、記録したデータ列であると推定出来る。
【０００９】
一方、再生信号にノイズがある場合は、記録したデータ列と同じデータ列で生成した予測信号は、再生信号との間の距離が０になるとは限らない。しかし、ノイズが十分小さいならば記録したデータ列と異なるデータ列で生成した予測信号と再生信号の間の距離より小さい値になる。したがって、予測信号と再生信号の距離が最も小さくなるようなデータ列が記録したデータ列であると推定できる。
【００１０】
以上のように、パーシャルレスポンス最尤復号とは、予測信号と再生信号を比較して、実際の再生信号に最も近い予測信号を選択して復号することにより、記録したデータ列を推定する方法である。このため、実際に得られた再生信号がノイズを含んでいても、最も尤度の大きい予測信号を求めて、元のデータ列を推定できる。
【００１１】
【発明が解決しようとする課題】
しかしながら、以上のようなパーシャルレスポンス最尤復号方法が効果を発揮するためには、生成される予測信号の振幅レベルが実際の再生信号の振幅レベルと一致することが必要である。　したがって、再生信号の振幅レベルが変動したり、また、アシンメトリなどでゆがんだりすると、その効果は減少する。
【００１２】
図１１は、チャネルビットの境界でサンプリングした再生信号のサンプル列の一例を示す説明図である。上段に記録したデータ列を、下段にパーシャルレスポンスＰＲを（１２２１）に設定して生成した再生信号のサンプル列を示した。
サンプル列の生成する際、元のデータ列にメディアノイズを付加し、さらに、パーシャルレスポンス出力として得られたサンプル列に、サーボ等の取れ残りで生じるだろう低い周波数のノイズを、ここでは４０クロックを１周期とする正弦波ノイズとして付加した。図１１は、上記の４０クロックを１周期とする正弦波ノイズが極大となっている区間におけるサンプル列を表している。
【００１３】
図１２は、図１１の再生信号のサンプル列を太線Ｌ１で示したスライスレベルによって２値化した様子を示す説明図である。通常、記録再生技術のスライスレベルは、再生信号をスライスレベルで二値化して得た過去のデータ列を低周波フィルタリングした際の直流成分が最小となるように制御されている。しかしながら、上記フィルタリングのカットオフ周波数より高い周波数のノイズが付加される場合、これらのノイズは取れ残りエラーとして再生信号中に残留する。また、図１２の下段に、二値化したデータ列とエラーを併記した。ここでは、再生信号とスライスレベルが大幅にずれているため、二値化したデータ列にはバーストエラーが６チャネルビットにわたって生じている。
【００１４】
図１３は、図１１の再生信号のサンプル列をＰＲＭＬに入力して得られた最尤信号のサンプル列と、これを２値化した様子を示す説明図である。ＰＲＭＬでは、最小ランレングスの制約を満たさないデータ列を省くことができるため、図１２の中央で生じていた最小ランレングスのランが消失するエラー（図１２のｅ２）が自動的に修正される。
一方、図１２の左側で生じたエラー（図１２のｅ１）は、図１３においても依然として修正されていない。
このように、ＰＲＭＬでは、最小ランレングスのエラーや、ランダムノイズから生じたエラーは修正できるが、低い周波数のノイズによって予測信号と実際の再生信号のレベルがずれたことで生じたエラーは必ずしも修正できない。
【００１５】
ここで、図１１のように再生信号に低い周波数のノイズが付加された場合、再生信号のゼロクロス点の振幅レベル、すなわち、記録したデータ列中のランの境界をサンプリングしたサンプルの振幅レベルがどのようなレベルにあるかを考察する。
図１４に、記録したデータ列のエッジ（ランの境界）を再生してサンプリングした再生信号のサンプルを接続した折れ線Ｌ３を示した。図１４に示すように、折れ線Ｌ３は、他のサンプル点を接続した折れ線と比較して、大きく変動せず滑らかに接続される。一方、この折れ線Ｌ３は、スライスレベルＬ１から大きくずれているが、これは再生信号に低い周波数のノイズを加算したためである。
【００１６】
図１５は、データ列のランの境界でないところでサンプリングした再生信号のサンプルを接続した場合を示す説明図である。図１５からわかるように、この折れ線Ｌ３の折れ点のひとつに相当するサンプルを別のサンプルに変更した場合、この折れ線Ｌ３は大きく変動した折れ線Ｌ３’となる。
したがって、ランの境界と候補となる時刻を検出し、これらの候補の中から、これらのサンプル点を接続した折れ線の振幅レベルの変動が少なくなるものを選択していくことで、低い周波数のノイズを除去した復号が可能となる。
【００１７】
図１６は、図１４をさらに拡張して、ひとつのランを構成するいくつかのサンプルを対応するサンプル毎に接続した例である。ランの境界が正しく検出されれば、ランを構成するサンプルを対応するサンプル毎に接続した折れ線Ｌ４、Ｌ４‘の変動も小さくなる。以上のように、各ランの境界におけるサンプルの変動が小さくなるようにランレングスの組み合わせを決めれば、バーストエラーの原因となる低い周波数のノイズがあっても正しくデータを検出できる。
【００１８】
本発明は、以上のような実情に着目して提案されたものであり、低い周波数のノイズの影響を受けることなく、適正な復号を行うことができる復号方法及び復号装置を提供することを目的とする。
【００１９】
【課題を解決するための手段】
本発明は前記目的を達成するため、記録媒体から再生した再生信号または伝送媒体を通して入力した再生信号から元のデータ列を復号する復号方法であって、データ列の尤度が、データ列を構成するランのランレングスの組み合わせによって定義され、前記データ列の尤度が最大となるようなデータ列が出力されることを特徴としている。
また本発明は、記録媒体から再生した再生信号または伝送媒体を通して入力した再生信号からデータ列を復号する復号装置であって、データ列の尤度が、データ列を構成するランのランレングスの組み合わせによって定義され、前記データ列の尤度が最大となるようなデータ列が出力されることを特徴としている。
【００２０】
本発明による復号方法及び復号装置では、復号するデータ列として可能なデータ列の中から、データ列を構成するランのランレングスの組み合わせが最も尤もらしくなるようなデータ列を選択して復号するようにした。
したがって、バーストエラーの原因となるような例えばランの両端にわたって相関のある周期の長いノイズがあっても、適正な復号を実現できる。
【００２１】
【発明の実施の形態】
以下、本発明による復号方法及び復号装置の実施の形態例について説明する。まず、本実施の形態例による復号方法及び復号装置の概要について説明する。
本例で用いる復号方法および復号装置は、候補となるデータ列の中から、各ランのランレングスの組み合わせ最も尤もらしくなるデータ列を選択するものである。候補となるデータ列は、以下のような方法で決定できる。
【００２２】
まず、前記データ列は、再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）として、前記データ列のランの境界を再生した再生信号のサンプルｒ（ｔ（ｎ））が、再生信号をセンターレベルの上下に配した所定の第１、第２の判定レベルａ、−ｂ（ａ、ｂ＞０）の間の振幅であるようなデータ列であるとする。
このため、再生信号のサンプル列において充分振幅が大きいサンプルは復号後の符号を決定してデータ列の候補を絞りこみ、そうでないサンプルには可能な符号の組み合わせを考えてデータ列候補を生成する。また、２つの判定レベルの振幅を適切に設定することによって、折り返しによって誤りの生じる可能性を取り除くことができる。
【００２３】
また、前記データ列は、元のデータ列の最小ランレングスをｄ、チャネルビットクロックの周期をＴ、前記ｎ番目のランの開始時刻をｔ（ｎ）、再生信号の時刻ｔにおける信号振幅をｒ（ｔ）として、時刻ｔ（ｎ）−０．５ｄＴから時刻ｔ（ｎ）＋０．５ｄＴまでの時間で１クロック毎にサンプリングしたｄ＋１個の再生信号のサンプルｒ（ｔ（ｎ）−０．５ｄＴ）・・・ｒ（ｔ（ｎ）＋０．５ｄＴ）がみたす大小関係が、
単調増加
ｒ（ｔ（ｎ）−０．５ｄＴ）≦・・・≦ｒ（ｔ（ｎ）＋０．５ｄＴ）
あるいは、単調減少
ｒ（ｔ（ｎ）−０．５ｄＴ）≧・・・≧ｒ（ｔ（ｎ）＋０．５ｄＴ）
となっているようなデータ列であるとする。
このため、構成するランの開始時刻の候補となる時刻は、最小ランレングスの制約を満たす。すなわち、前記データ列の候補は自動的に最小ランレングスの制約を満たす。
【００２４】
一方、前記データ列の尤度は、再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つの再生信号のサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベルにおける距離
ｍ_ｂ　（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
をｎ番目のランのメトリックとして、前記データ列を構成する全てのランのメトリックを積算したメトリック
Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
に対して単調減少の関係にある値として定義される。
本例によれば、再生信号のセンターレベルは再生信号をサンプリングしたサンプルの相対的な振幅レベルのみから決まる。よって、再生信号の本来のセンターレベルと、検出されたスライスレベルとの間でずれが生じることによって発生していたバーストエラーを抑制できる。
【００２５】
また、前記データ列の尤度は、再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数とし、前記ｎ番目のランに含まれる２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルの振幅レベル差、
ｄ（ｎ、ｋ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
を前記ｎ番目のランに含まれる全てのサンプルにわたって積算した値
ｍ_ｂ　（ｎ）＝Σ_ｋ　ｄ（ｎ、ｋ）
を前記ｎ番目のランにおけるメトリックとして、前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
に対して単調減少の関係にある値として定義される。
このため、従来のＰＲＭＬ法の様に再生信号のサンプルと予測信号のサンプルの間で振幅レベルを比較することでデータを復号する代りに、再生信号の検出サンプル同士で振幅レベルを比較することでデータを復号することができる。また、予測信号のサンプルのレベルが実際の再生信号をサンプリングしたレベルからずれている場合に生じるバーストエラーも除去することができる。
【００２６】
あるいは、前記データ列の尤度は、再生信号の時刻ｔにおける振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和
ｍ_ｓ　（ｎ）＝｜ｒ（ｔ（ｎ））｜＋｜ｒ（ｔ（ｎ）＋ｒ（ｎ））｜
を前記ｎ番目のランにおけるメトリックとし、前記データ列を構成する全てのランにおける積算して得られるメトリック
Ｍ　　＝Σ_ｎ　ｍ_ｓ　（ｎ）
に対して単調減少の関係にある値によって定義される。
このため従来のような、スライスレベルを参照とした復号も可能である。
【００２７】
もしくは、前記データ列の尤度は、前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和で定義されるメトリック
ｍ_ｓ　（ｎ）＝｜ｒ（ｔ１）｜＋｜ｒ（ｔ２）｜
および、差の絶対値で定義されるメトリック
ｍ_ｂ（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
に対して、メトリックｍ_ｂ　（ｎ）とメトリックｍ_ｓ　（ｎ）を所定の比α：βで加算して得られるメトリック
ｍ（ｎ）＝αｍ_ｂ　（ｎ）＋βｍ_ｓ　（ｎ）
を前記ｎ番目のランにおけるメトリックとして、前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
Ｍ　　＝Σ_ｎ　ｍ（ｎ）
に対して単調減少の関係にある値によって定義される。
このため、再生信号のスライスレベルに対する絶対的な振幅レベルのみならず、サンプル同士の振幅レベルのように相対振幅レベルを併用した上でデータを復号することが可能となる。
【００２８】
また、上記の方法において、２つのサンプルの振幅が有する差の絶対値をそのまま用いる代わりに、この距離の二乗をメトリックとして用いることもできる。あるいは、同様に上記の方法において、２つのサンプルの振幅が有する距離をそのまま用いる代りに、前記距離の単調増加関数あるいは単調減少関数で定義されたメトリックを用いることもできる。
なお、以上の各処理は、例えばプログラマブルロジック回路などのデジタル論理回路を用いた演算処理によって行われるものとする。
【００２９】
次に、以上のような本例の最尤復号方法を実現する装置の構成例について図面を用いて説明する。
図１は、本実施の形態例における最尤復号方法を適用した記録情報再生装置の概要を示す図である。
この記録情報再生装置は、記録情報を記録した記録媒体１Ａと、この記録媒体１Ａに記録した信号を再生信号として読み取るピックアップ１Ｂと、このピックアップ１Ｂによって読み出された再生信号をＡＤ変換してサンプリングするＡＤコンバータ１Ｃと、このＡＤコンバータ１Ｃによって得られた再生信号のサンプルから記録媒体１Ａに記録されていたデータを復号する復号装置１Ｄによって構成されている。
なお、本発明は、図１に示すような光ディスク型の記録媒体１Ａをピックアップ１Ｂで読み出す再生装置に限らず、他の記録媒体を用いたものや、伝送媒体から変調信号を受信して復号するようなシステムに広く適用できるものとする。
【００３０】
図２は、本実施の形態例における復号装置１Ｄの構成を示すブロック図である。
この復号装置１Ｄは、データ列候補生成部２Ａと、データ列選択部２Ｂによって構成される。
データ列候補生成部２Ａは、再生信号をサンプリングしたサンプル列ｒ（ｋＴ）を入力して、復号するデータ列の候補となるデータ列を生成して出力する。
データ列選択部２Ｂは、再生信号をサンプリングしたサンプル列ｒ（ｋＴ）と、データ列候補生成部２Ａより出力されたデータ列候補を入力して、データ列を構成しているランの組み合わせからデータ列のメトリックを計算し、前記メトリックが最小となるようなデータ列を出力する。
ここで、再生信号のチャネルビットクロックの周期をＴとし、再生信号のサンプル列はチャネルビット境界でサンプリングされているものとし、また、再生信号のｋ番目のサンプルをｒ（ｋＴ）とした。
【００３１】
図３は　　データ列候補生成部２Ａの構成例を示す図である。
このデータ列候補生成部２Ａは、二レベル判定部３Ａと、サンプル比較部３Ｂと、データ列候補生成部３Ｃによって構成されている。
二レベル判定部３Ａは、再生信号のサンプルを入力して、所定の二つのレベルと比較することで、正符号、負符号、あるいはエッジ（ランの境界）候補の３グループに入力し、正符号検出信号３ａ、負符号検出信号３ｂ、エッジ候補検出信号３ｃを出力する。
サンプル比較部３Ｂでは、最小ランレングス数＋１個の再生信号のサンプルに対する大小関係から、正符号、負符号あるいはエッジ候補の３グループに分類して、正符号検出信号３ｄ、負符号検出信号３ｅ、エッジ候補３ｆを出力する。
また、データ列生成部３Ｃは、二レベル判定部３Ａ及びサンプル比較部３Ｂによって得られた正符号検出信号、負符号検出信号に基づいてデータ列の一部の符号を決定し、エッジ候補信号によって、各エッジに対して複数のエッジの候補を求め、それぞれの候補をエッジとするようなデータ列を生成する。そして、このようにして得られた全ての可能なデータ列をデータ列候補として出力する。
【００３２】
図４は、データ列選択部２Ｂを実現するための構成例を示すブロック図である。
このデータ列選択部２Ｂは、メトリック計算部４Ａと、ＮＲＺＩ変換部４Ｂと、データ列選択部４Ｃと、遅延ライン４Ｄによって構成されている。
ＮＲＺＩ変換部４Ｂでは、候補となるデータ列が入力され、ＮＲＺＩ変換によって前記データ列のランの境界で「１」を出力し、それ以外の位置で「０」となるＮＲＺＩ信号が出力される。
遅延ライン４Ｄでは、再生信号のサンプル列ｒ（ｋＴ）が入力されて、ＮＲＺＩ変換後のデータ列候補と同じ時間（ここでは、ｎＴとする）に相当する遅延を加えたサンプル列ｒ（（ｋ＋ｎ）Ｔ）が出力される。
メトリック計算部４Ａでは、再生信号のサンプル列ｒ（ｋＴ）と、ＮＲＺＩ変換されたデータ列の候補が入力されて、各データ列の候補が有するメトリックが出力される。
データ列選択部４Ｃは、データ列候補と、メトリック計算部４Ａから出力された各データ列に対応するメトリックが入力され、データ列候補の中からメトリックが最小となるものを選択して出力する。
【００３３】
図５は、二レベル判定回路３Ａを実現するための構成例を示す図である。
この二レベル判定回路３Ａは、再生信号のサンプル列ｒ（ｋＴ）と、第１の判定レベル「ａ」、第２の判定レベル「−ｂ」が入力され、正符号検出信号と負符号検出信号とエッジ候補検出信号を出力するように構成されている。
第１の判定レベル「ａ」、および、第２の判定レベル「−ｂ」は、再生信号がスライスレベルと交差する時刻をｔとして、時刻（ｔ＋Ｔ）あるいは時刻（ｔ−Ｔ）における振幅のうち大きいレベルの平均値と、小さいレベルの平均値として設定される。
正符号検出信号は、再生信号のサンプル列ｒ（ｋＴ）が、第１の判定レベルより大きい時に「１」、それ以外では「０」となる論理信号として出力される。
負符号検出信号は、再生信号のサンプル列ｒ（ｋＴ）が、第２の判定レベルより小さい時に「１」、それ以外では「０」となる論理信号として出力される。
エッジ検出信号は、再生信号のサンプル列ｒ（ｋＴ）が、第１の判定レベルより小さく、かつ、第２の判定レベルより大きい時に「１」、それ以外では「０」となる論理信号として出力される。
【００３４】
図６は、サンプル比較回路３Ｂを実現するための構成例を示す図である。
このサンプル比較回路３Ｂは、サンプル大小比較部６Ａと、フリップフロップ６Ｂ、６Ｃによって構成されている。
フリップフロップ６Ｂは、再生信号のサンプル列ｒ（ｋＴ＋Ｔ）を入力して１チャネルクロック分遅延したサンプル列ｒ（ｋＴ）を出力する。
フリップフロップ６Ｂは、再生信号のサンプル列ｒ（ｋＴ）を入力して１チャネルクロック分遅延したサンプル列ｒ（ｋＴ−Ｔ）を出力する。
【００３５】
サンプル大小比較部６Ａは、３個の再生信号のサンプル列ｒ（ｋＴ）、ｒ（ｋＴ＋Ｔ）、ｒ（ｋＴ−Ｔ）を入力して、正符号検出信号と負符号検出信号とエッジ候補検出信号を出力する。
正符号検出信号は、再生信号のサンプル列ｒ（ｋＴ）が、残りの２つのサンプルｒ（ｋＴ−Ｔ）、ｒ（ｋＴ＋Ｔ）より大きいときに「１」となり、それ以外では「０」となる論理信号として出力される。
負符号検出信号は、再生信号のサンプル列ｒ（ｋＴ）が、残りの２つのサンプルｒ（ｋＴ−Ｔ）、ｒ（ｋＴ＋Ｔ）より小さいときに「１」となり、それ以外では「０」となる論理信号として出力される。
エッジ検出信号は、再生信号のサンプル列ｒ（ｋＴ）が、残りの２つのサンプルが有する振幅の間にあるときに「１」となり、それ以外では「０」となる論理信号として出力される。
【００３６】
図７は、データ列候補生成回路３Ｃを実現するための構成例を示す図である。このデータ列候補生成回路３Ｃは、ＮＲＺＩデータ列候補生成部７Ａと、ＮＲＺ変換部７Ｂによって構成されている。
ＮＲＺＩデータ列候補生成部７Ａは、二レベル判定回路とサンプル比較回路から出力された正符号検出信号３ａ、３ｄ、負符号検出信号３ｂ、３ｅ、エッジ検出信号３ｃ、３ｆに基づいて、ＮＲＺＩデータ列として考えられる候補を全て出力する。その詳細は、図８により説明する。
ＮＲＺ変換部７Ｂは、前記ＮＲＺＩデータ列候補生成部７Ａから出力されたＮＲＺＩデータ列候補を、ＮＲＺ変換してＮＲＺデータ列候補として出力する。
【００３７】
図８は、ＮＲＺＩデータ列候補生成部７Ａの動作例を示すタイミングチャートである。
このＮＲＺＩデータ列候補生成部７Ａでは、エッジ候補検出信号３ｃ、３ｆの論理積信号３ｃΛ３ｆが入力される。
論理積信号は、データ列を構成する各ランのエッジに相当する時刻の候補となる時刻で「１」となり、それ以外では「０」となる信号となっている。
ここでデータ列におけるｎ番目のランの開始時刻をｔ（ｎ）として、その候補となる複数の時刻をｔ１（ｎ）、ｔ２（ｎ）・・・とする。
そして、候補のデータ列は、データ列における任意のｎ番目のエッジｔ（ｎ）に対し、候補となる時刻ｔ１（ｎ）、ｔ２（ｎ）・・・のいずれか１つをｎ番目のランの開始時刻として組合せた信号として出力される。
具体的には図８において、エッジ候補信号１は、復号データ列におけるｎ−１番目のエッジとして、その候補となる時刻ｔ１（ｎ−１）、ｔ２（ｎ−１）の中からｔ１（ｎ−１）を選択し、また、ｎ＋１番目のエッジとして、その候補となる時刻ｔ１（ｎ＋１）、ｔ２（ｎ＋１）、ｔ３（ｎ＋１）の中からｔ１　（ｎ＋１）を選択して生成された信号である。また、それ以降のエッジ候補信号２から６についても同様にして生成される。
【００３８】
図９は、メトリック計算部４Ａを実現するための構成例を示す図である。
このメトリック計算部４Ａは、サンプルホールド部９Ａと、ラン毎のメトリック計算部９Ｂと、積算部９Ｃよりなる回路を複数並列に設けて構成されている。サンプルホールド部９Ａでは、再生信号のサンプル列と、ＮＲＺＩデータ列の候補の１つが入力されて、入力したＮＲＺＩデータ列が「１」となる毎、すなわち、元のＮＲＺデータ列を構成するランの境界が出現する毎に再生信号のサンプルの値をホールドする。
ラン毎のメトリック計算部９Ｂでは、再生信号のサンプル列と、サンプルホールド部９Ａから出力されたサンプルホールド信号と、ＮＲＺＩデータ列の候補の１つが入力されて、入力したＮＲＺＩデータ列が「１」となる毎、すなわち、元のＮＲＺデータ列を構成するランの境界が出現する毎に、再生信号のサンプル値とサンプルホールド信号のサンプル値との差の絶対値が出力される。
積算部９Ｃでは、ラン毎のメトリック計算部９Ｂから出力されたラン毎にメトリック出力信号が積算されて、ＮＲＺＩデータ列の元のＮＲＺデータ列が有する全体のメトリックとして出力される。
【００３９】
図１０は、データ列のメトリックの計算方法を示すタイミングチャートである。図１０の最上段には再生信号のサンプル列を示し、二段目にはＮＲＺＩデータ列を示し、三段目にはサンプルホールド信号を示し、四段目にラン毎のメトリック信号を示している。サンプルホールド信号は、ＮＲＺＩデータ列が「１」となる毎に、再生信号のサンプルの値ｒｎ　をサンプルホールドしている。ラン毎のメトリック信号は、ＮＲＺＩデータ列が「１」となる毎に、その時刻における再生信号のサンプルの値ｒ_ｎ　と、その時刻の直前におけるサンプルホールド信号のサンプルの値ｒ_ｎ−１　との間の差の絶対値｜ｒ_ｎ　−ｒ_ｎ−１　｜を第ｎ−１番目のランのメトリックとして出力している。
【００４０】
以上のように構成することで、記録媒体や伝送媒体を通して再生した再生信号からデータ列を復号する復号法において、候補となるデータ列の中から、データ列を構成している各ランのランレングスの組み合わせを最も尤らしくするデータ列を選択して出力する復号方法を実現することができる。
なお、本実施の形態例を実現する手段として、データ列の候補を生成する部分は、例えば図３で示したデータ列候補生成部２Ａによって実現でき、また、各ランのランレングスの組合せたときの尤度を最大とするようなデータ列を選択する部分は、例えば図４で示したデータ列選択部２Ｂによって実現される。
【００４１】
また、請求項２におけるデータ列の候補を検出する方法は、図５で示した二レベル判定部によって実現できる。
また、請求項３におけるデータ列の候補を検出する方法は、図６で示したサンプル大小比較部によって実現できる。
また、請求項４におけるデータ列の各ランが有するメトリックを計算する方法は図１０に示した動作で実現できる。また、データ列全体のメトリックを検出する方法は、図９で示した構成で実現できる。
【００４２】
また、請求項５におけるデータ列の各ランが有するメトリックを検出する方法は、図１０において複数のサンプルホールドを用意し、図１０におけるＮＲＺＩデータ列が「１」となるタイミングと前後のタイミングでサンプルホールドを用意することで容易に実現できる。また、データ列のメトリックは、上述の方法によって求められたメトリックを積算することによって得られる。
また、請求項６におけるデータ列の各ランが有するメトリックを検出する方法は、図１０において、ＮＲＺＩデータ列が「１」となる時刻における再生信号のサンプルの絶対値を各ランのメトリックとして出力することで容易に実現できる。また、データ列全体のメトリックは、上述の方法によって求められたメトリックを積算することによって得られる。
また、請求項７におけるデータ列のメトリックは、上記の請求項５、６を実現する方法を併用することで実現できる。
【００４３】
また、図２において、データ列候補生成部２Ａからデータ列選択部２Ｂに転送されるデータ列候補の信号は、ＮＲＺによるデータ列ではなく、ＮＲＺＩによるデータ列としてもよい。この場合、図４におけるＮＲＺＩ変換装置４Ｂ、および、図７におけるＮＲＺ変換装置７Ｂを省略し、代りに、図４におけるデータ列選択装置４Ｃの後段に、ＮＲＺ変換装置を配置すればよい。
また、以上の方法は、ある程度の再生信号サンプル列をメモリに記憶した上で復号するような形態である。リアルタイムによる検出方法も可能であるが、その詳細はここでは省略する。
【００４４】
以上のように本実施の形態による復号方法及び復号装置によれば、従来のＰＲＭＬ法と異なり、ラン毎でデータ列の尤度の判定を行うことが可能になる。したがって、オフセットノイズなどの低い周波数のノイズから生じるバーストエラ−に対して効果を発揮することが可能となる。
したがって、本実施の形態による復号方法及び復号装置によれば、昨今の記録再生技術における高密度化において要求される高い精度のデータ判定能力を実現することが可能となる。
【００４５】
【発明の効果】
以上説明したように本発明の復号方法及び復号装置によれば、データ列の候補の中から、前記データ列を構成する各ランのランレングスの組み合わせが最も尤らしくなるデータ列を選択するようにしたことで、バーストエラーの原因となるような例えばランの両端にわたって相関のあるような長い周期のノイズが発生している場合でも、適正な復号を実現できる効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態例における復号方法を適用した記録情報再生装置の概要を示す図である。
【図２】図１に示す記録情報再生装置における復号装置の構成例を示す図である。
【図３】図１に示す記録情報再生装置におけるデータ列候補生成部の構成例を示す図である。
【図４】図２に示す最尤復号装置におけるデータ列選択部の構成例を示す図である。
【図５】図３に示すデータ列候補生成部における二レベル判定回路の構成例を示す図である。
【図６】図３に示すデータ列候補生成部におけるサンプル比較回路の構成例を示す図である。
【図７】図３に示すデータ列候補生成部におけるデータ列候補生成回路の構成例を示す図である。
【図８】図７に示すデータ列候補生成回路におけるＮＲＺＩデータ列候補生成部の動作例を示すタイミングチャートである。
【図９】図４に示すデータ列選択部におけるメトリック計算部の構成例を示す図である。
【図１０】図９に示すメトリック計算部におけるデータ列のメトリックの計算方法を示すタイミングチャートである。
【図１１】記録媒体から再生された再生信号をチャネルビットクロックでサンプリングした場合の波形例を示す説明図である。
【図１２】過去のサンプルから推定されたスライスレベルによって図１１に示す再生信号のサンプルを二値化して復号する場合の波形例を示す説明図である。
【図１３】パーシャルレスポンス最尤復号によって図１１に示す再生信号のサンプルを復号する場合の波形例を示す説明図である。
【図１４】記録媒体に記録した際のデータ列のエッジ部で図１１に示す再生信号のサンプリングした場合の波形例を示す説明図である。
【図１５】記録媒体に記録した際のデータ列のエッジ部以外で図１１に示す再生信号のサンプリングした場合の波形例を示す説明図である。
【図１６】記録媒体に記録した際のデータ列のエッジ部とその前後における再生信号のサンプリングした場合の波形例を示す説明図である。
【符号の説明】
１Ａ……記録媒体、１Ｂ……ピックアップ、１Ｃ……ＡＤコンバータ、１Ｄ……復号装置、２Ａ……データ列候補生成部、２Ｂ……データ列選択部、３Ａ……二レベル判定部、３Ｂ……サンプル比較部、３Ｃ……データ列候補生成部、４Ａ……メトリック計算部、４Ｂ……ＮＲＺＩ変換部、４Ｃ……データ選択部、４Ｄ……遅延ライン、６Ａ……サンプル大小比較部、６Ｂ、６Ｃ……フリップフロップ、７Ａ……ＮＲＺＩデータ列候補生成部、７Ｂ……ＮＲＺ変換部。

Claims (30)

1. 記録媒体から再生した再生信号または伝送媒体を通して入力した再生信号から元のデータ列を復号する復号方法であって、
   データ列の尤度が、データ列を構成するランのランレングスの組み合わせによって定義され、
   前記データ列の尤度が最大となるようなデータ列が出力される、
   ことを特徴とする復号方法。
2. 前記データ列は、
   前記データ列を構成するｎ番目のランの始まる時刻をｔ（ｎ）とし、前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）とした場合に、
   前記データ列のランの境界を再生した再生信号のサンプルｒ（ｔ（ｎ））が、再生信号のセンターレベルの上下に配した所定の第１の判定レベルａ（ａ＞０）と第２の判定レベル−ｂ（ｂ＞０）の間の振幅を有しているサンプルである、
   ことを特徴とする請求項１記載の復号方法。
3. 前記データ列は、
   元のデータ列の最小ランレングスをｄ、チャネルビットクロックの周期をＴ、前記データ列を構成するｎ番目のランの始まる時刻をｔ（ｎ）、時刻ｔにおける再生信号の振幅をｒ（ｔ）として、
   時刻ｔ（ｎ）−０．５ｄＴから時刻ｔ（ｎ）＋０．５ｄＴまでの時間で１クロック毎にサンプリングしたｄ＋１個の再生信号のレベルｒ（ｔ（ｎ）−０．５ｄＴ）・・・ｒ（ｔ（ｎ）＋０．５ｄＴ）がみたす大小関係が、
   単調増加
   ｒ（ｔ（ｎ）−０．５ｄＴ）≦・・・≦ｒ（ｔ（ｎ）＋０．５ｄＴ）
   あるいは、単調減少
   ｒ（ｔ（ｎ）−０．５ｄＴ）≧・・・≧ｒ（ｔ（ｎ）＋０．５ｄＴ）
   となるデータ列である、
   ことを特徴とする請求項１記載の復号方法。
4. 前記データ列の尤度は、
   再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
   前記ｎ番目のランの境界ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした再生信号の２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベルにおける距離
   ｍ_ｂ　（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
   をｎ番目のランのメトリックとして、
   前記データ列を構成する全てのランのメトリックを積算したメトリック
   Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
   に対して単調減少の関係にある値として定義されている、
   ことを特徴とする請求項１記載の復号方法。
5. 前記データ列の尤度は、
   再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数とし、
   前記ｎ番目のランにおける２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルの振幅レベル差、
   ｄ（ｎ、ｋ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
   を前記ｎ番目のランに含まれる全てのサンプルにわたって積算した値
   ｍ_ｂ　（ｎ）＝Σ_ｋ　ｄ（ｎ、ｋ）
   を前記ｎ番目のランにおけるメトリックとして、
   前記データ列を構成する全てのランにおけるメトリックを積算したメトリックＭ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
   に対して単調減少の関係にある値として定義されている、
   ことを特徴とする請求項１記載の復号方法。
6. 前記データ列の尤度は、
   再生信号の時刻ｔにおける振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
   前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和
   ｍ_ｓ　（ｎ）＝｜ｒ（ｔ（ｎ））｜＋｜ｒ（ｔ（ｎ）＋ｒ（ｎ））｜
   を前記ｎ番目のランにおけるメトリックとし、
   前記データ列を構成する全てのランにおける積算して得られるメトリック
   Ｍ　　＝Σ_ｎ　ｍ_ｓ　（ｎ）
   に対して単調減少の関係にある値によって定義されている、
   ことを特徴とする請求項１記載の復号方法。
7. 前記データ列の尤度は、
   前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
   前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和で定義されるメトリック
   ｍ_ｓ　（ｎ）＝｜ｒ（ｔ１）｜＋｜ｒ（ｔ２）｜
   および、差の絶対値で定義されるメトリック
   ｍ_ｂ（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
   に対して、
   メトリックｍ_ｂ　（ｎ）とメトリックｍ_ｓ　（ｎ）を所定の比α：βで加算して得られるメトリック
   ｍ（ｎ）＝αｍ_ｂ　（ｎ）＋βｍ_ｓ　（ｎ）
   を前記ｎ番目のランにおけるメトリックとして、
   前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
   Ｍ　　＝Σ_ｎ　ｍ（ｎ）
   に対して単調減少の関係にある値によって定義されている、
   ことを特徴とする請求項１記載の復号方法。
8. 前記データ列の尤度は、
   前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
   前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の距離の二乗
   ｍ_ｂ　（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜^２
   を前記ｎ番目のランにおけるメトリックとして、
   前記データ列を構成する全てランにおけるメトリックを積算したメトリック
   Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
   に対して単調減少の関係にある値として与えられる、
   ことを特徴とする請求項１記載の復号方法。
9. 前記データ列の尤度は、
   前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、さらに、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数として、
   前記データ列を構成するランに含まれる所定の２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルの距離、
   ｄ（ｎ、ｋ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜^２
   を前記ｎ番目のランに含まれる全てのサンプルにわたって積算した値
   ｍ_ｂ　（ｎ）＝Σ_ｋ　ｄ（ｎ、ｋ）
   を前記ｎ番目のランにおけるメトリックとし、
   前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
   Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
   に対して単調減少の関係にある値として定義されている、
   ことを特徴とする請求項１記載の復号方法。
10. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅の二乗を加算した値
    ｍ_ｓ　（ｎ）＝｜ｒ（ｔ（ｎ））｜^２＋｜ｒ（ｔ（ｎ）＋ｒ（ｎ））｜^２
    を前記ｎ番目のランにおけるメトリックとし、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝Σ_ｎ　ｍ_ｓ　（ｎ）
    に対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１記載の復号方法。
11. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、ｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の二乗の和で定義されるメトリック
    ｍ_ｓ　（ｎ）＝｜ｒ（ｔ１）｜^２＋｜ｒ（ｔ２）｜^２
    および、差の二乗で定義されるメトリック
    ｍ_ｂ（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜^２
    を所定の比α：βで加算したメトリック
    ｍ（ｎ）＝αｍ_ｂ　（ｎ）＋βｍ_ｓ　（ｎ）
    を前記ｎ番目のランにおけるメトリックとし、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝Σ_ｎ　ｍ（ｎ）
    に対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１記載の復号方法。
12. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベルにおける距離と単調増加の関係にある値を前記ランにおけるメトリックとして、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリックに対して単調減少の関係にある値として定義される、
    ことを特徴とする請求項１記載の復号方法。
13. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数とし、
    前記ｎ番目のランにおける２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベル差の絶対値と単調増加の関係にある値を、前記ｎ番目のランにおける全てのサンプルにわたって積算した値を、前記ｎ番目のランにおけるメトリックとし、
    前記データ列における全てのランのメトリックを積算して得られるメトリックに対して単調減少の関係にある値として定義されている、
    ことを特徴とする請求項１記載の復号方法。
14. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値と単調増加の関係にある値を加算して得られた和を前記ランにおけるメトリックとし、
    前記データ列における全てのランのメトリックを積算して得たメトリックに対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１記載の復号方法。
15. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和に対して単調増加の関係にある値と、振幅ｒ（ｔ１）、ｒ（ｔ２）の差の絶対値と単調増加の関係にある値を、所定の比α：βで加算したメトリックを、前記ｎ番目ランにおけるメトリックとし、前記データ列における全てのランのメトリックを積算して得たメトリックに対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１記載の復号方法。
16. 記録媒体から再生した再生信号または伝送媒体を通して入力した再生信号から元のデータ列を復号する復号装置であって、
    データ列の尤度が、データ列を構成するランのランレングスの組み合わせによって定義され、
    前記データ列の尤度が最大となるようなデータ列が出力される、
    ことを特徴とする復号装置。
17. 前記データ列は、
    前記データ列を構成するｎ番目のランの始まる時刻をｔ（ｎ）とし、前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）とした場合に、
    前記データ列のランの境界を再生した再生信号のサンプルｒ（ｔ（ｎ））が、再生信号のセンターレベルの上下に配した所定の第１の判定レベルａ（ａ＞０）と第２の判定レベル−ｂ（ｂ＞０）の間の振幅を有しているサンプルである、
    ことを特徴とする請求項１６記載の復号装置。
18. 前記データ列は、
    元のデータ列の最小ランレングスをｄ、チャネルビットクロックの周期をＴ、前記データ列を構成するｎ番目のランの始まる時刻をｔ（ｎ）、時刻ｔにおける再生信号の振幅をｒ（ｔ）として、
    時刻ｔ（ｎ）−０．５ｄＴから時刻ｔ（ｎ）＋０．５ｄＴまでの時間で１クロック毎にサンプリングしたｄ＋１個の再生信号のレベルｒ（ｔ（ｎ）−０．５ｄＴ）・・・ｒ（ｔ（ｎ）＋０．５ｄＴ）がみたす大小関係が、
    単調増加
    ｒ（ｔ（ｎ）−０．５ｄＴ）≦・・・≦ｒ（ｔ（ｎ）＋０．５ｄＴ）
    あるいは、単調減少
    ｒ（ｔ（ｎ）−０．５ｄＴ）≧・・・≧ｒ（ｔ（ｎ）＋０．５ｄＴ）
    となるデータ列である、
    ことを特徴とする請求項１６記載の復号装置。
19. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの境界ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした再生信号の２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベルにおける距離
    ｍ_ｂ　（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
    をｎ番目のランのメトリックとして、
    前記データ列を構成する全てのランのメトリックを積算したメトリック
    Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
    に対して単調減少の関係にある値として定義されている、
    ことを特徴とする請求項１６記載の復号装置。
20. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数とし、
    前記ｎ番目のランにおける２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルの振幅レベル差、
    ｄ（ｎ、ｋ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
    を前記ｎ番目のランに含まれる全てのサンプルにわたって積算した値
    ｍ_ｂ　（ｎ）＝Σ_ｋ　ｄ（ｎ、ｋ）
    を前記ｎ番目のランにおけるメトリックとして、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
    に対して単調減少の関係にある値として定義されている、
    ことを特徴とする請求項１６記載の復号装置。
21. 前記データ列の尤度は、
    再生信号の時刻ｔにおける振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和
    ｍ_ｓ　（ｎ）＝｜ｒ（ｔ（ｎ））｜＋｜ｒ（ｔ（ｎ）＋ｒ（ｎ））｜
    を前記ｎ番目のランにおけるメトリックとし、
    前記データ列を構成する全てのランにおける積算して得られるメトリック
    Ｍ　　＝Σ_ｎ　ｍ_ｓ　（ｎ）
    に対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１６記載の復号装置。
22. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和で定義されるメトリック
    ｍ_ｓ　（ｎ）＝｜ｒ（ｔ１）｜＋｜ｒ（ｔ２）｜
    および、差の絶対値で定義されるメトリック
    ｍ_ｂ（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜
    に対して、
    メトリックｍ_ｂ　（ｎ）とメトリックｍ_ｓ　（ｎ）を所定の比α：βで加算して得られるメトリック
    ｍ（ｎ）＝αｍ_ｂ　（ｎ）＋βｍ_ｓ　（ｎ）
    を前記ｎ番目のランにおけるメトリックとして、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝Σ_ｎ　ｍ（ｎ）
    に対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１６記載の復号装置。
23. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の距離の二乗
    ｍ_ｂ　（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜^２
    を前記ｎ番目のランにおけるメトリックとして、
    前記データ列を構成する全てランにおけるメトリックを積算したメトリック
    Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
    に対して単調減少の関係にある値として与えられる
    ことを特徴とする請求項１６記載の復号装置。
24. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、さらに、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数として、
    前記データ列を構成するランに含まれる所定の２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルの距離、
    ｄ（ｎ、ｋ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜^２
    を前記ｎ番目のランに含まれる全てのサンプルにわたって積算した値
    ｍ_ｂ　（ｎ）＝Σ_ｋ　ｄ（ｎ、ｋ）
    を前記ｎ番目のランにおけるメトリックとし、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝　Σ_ｎ　ｍ_ｂ　（ｎ）
    に対して単調減少の関係にある値として定義されている、
    ことを特徴とする請求項１６記載の復号装置。
25. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅の二乗を加算した値
    ｍ_ｓ　（ｎ）＝｜ｒ（ｔ（ｎ））｜^２＋｜ｒ（ｔ（ｎ）＋ｒ（ｎ））｜^２
    を前記ｎ番目のランにおけるメトリックとし、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝Σ_ｎ　ｍ_ｓ　（ｎ）
    に対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１６記載の復号装置。
26. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、ｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の二乗の和で定義されるメトリック
    ｍ_ｓ　（ｎ）＝｜ｒ（ｔ１）｜^２＋｜ｒ（ｔ２）｜^２
    および、差の二乗で定義されるメトリック
    ｍ_ｂ（ｎ）＝｜ｒ（ｔ１）−ｒ（ｔ２）｜^２
    を所定の比α：βで加算したメトリック
    ｍ（ｎ）＝αｍ_ｂ　（ｎ）＋βｍ_ｓ　（ｎ）
    を前記ｎ番目のランにおけるメトリックとし、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリック
    Ｍ　　＝Σ_ｎ　ｍ（ｎ）
    に対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１６記載の復号装置。
27. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列を構成するｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ｎ番目のランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）を再生してサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベルにおける距離と単調増加の関係にある値を前記ランにおけるメトリックとして、
    前記データ列を構成する全てのランにおけるメトリックを積算したメトリックに対して単調減少の関係にある値として定義される、
    ことを特徴とする請求項１６記載の復号装置。
28. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）、ｋを０≦ｋ≦ｒ（ｎ）／２なる整数または半整数とし、
    前記ｎ番目のランにおける２つの時刻ｔ１＝ｔ（ｎ）＋ｋ、及びｔ２＝ｔ（ｎ）＋ｒ（ｎ）−ｋで再生信号をサンプリングした２つのサンプルｒ（ｔ１）、ｒ（ｔ２）の振幅レベル差の絶対値と単調増加の関係にある値を、前記ｎ番目のランにおける全てのサンプルにわたって積算した値を、前記ｎ番目のランにおけるメトリックとし、
    前記データ列における全てのランのメトリックを積算して得られるメトリックに対して単調減少の関係にある値として定義されている、
    ことを特徴とする請求項１６記載の復号装置。
29. 前記データ列の尤度は、
    前記再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値と単調増加の関係にある値を加算して得られた和を前記ランにおけるメトリックとし、
    前記データ列における全てのランのメトリックを積算して得たメトリックに対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１６記載の復号装置。
30. 前記データ列の尤度は、
    再生信号の時刻ｔにおける信号振幅をｒ（ｔ）、前記データ列におけるｎ番目のランの開始時刻をｔ（ｎ）、ランレングスをｒ（ｎ）とし、
    前記ランの両端ｔ１＝ｔ（ｎ）、ｔ２＝ｔ（ｎ）＋ｒ（ｎ）で再生してサンプリングした２つのサンプルの振幅ｒ（ｔ１）、ｒ（ｔ２）の絶対値の和に対して単調増加の関係にある値と、振幅ｒ（ｔ１）、ｒ（ｔ２）の差の絶対値と単調増加の関係にある値を、所定の比α：βで加算したメトリックを、前記ｎ番目ランにおけるメトリックとし、前記データ列における全てのランのメトリックを積算して得たメトリックに対して単調減少の関係にある値によって定義されている、
    ことを特徴とする請求項１６記載の復号装置。

Images