(57)【要約】【課題】  ビタビ復号回路と比較して、回路構成が簡単で処理時間が早く、且つ、ビタビ復号回路のエラー抑制精度の劣化を抑えた最尤復号装置、その方法及びそのプログラム、並びに、デジタルデータ再生装置を提供する。【解決手段】  最尤復号装置１０は、遅延手段１０１によって、等化データから時系列に沿った複数のビットデータからなるサンプルデータ列を生成し、判定手段１０２によって、サンプルデータ列と過去データ記憶手段１０３に記憶されている過去データとに基づいて、次に入力されるビットデータの値を判定し、ＮＲＺ変換手段１０４によって、判定手段１０２で判定されたビットデータの値と、過去データ記憶手段１０３に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算することで、ＮＲＺ符号を生成することを特徴とする。【選択図】      図２
2006048809.tif 000002
【特許請求の範囲】
【請求項１】
ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを再生する際に、前記変換データをパーシャルレスポンス方式により等化することで得られる等化データから、前記ＲＬＬ符号化されたＮＲＺ符号を生成する最尤復号装置であって、
前記等化データを、前記ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成する遅延手段と、
この遅延手段で生成されたサンプルデータ列と、過去に復号されている過去データとに基づいて、次に入力されるビットデータの値を判定する判定手段と、
この判定手段で判定されたビットデータの値を、時系列に前記過去データとして記憶する過去データ記憶手段と、
前記判定手段で判定されたビットデータの値と、前記過去データ記憶手段に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算することで、前記ＮＲＺ符号を生成するＮＲＺ変換手段と、
を備えていることを特徴とする最尤復号装置。
【請求項２】
前記ＲＬＬ符号化は（１，７）ＲＬＬ符号化、前記パーシャルレスポンス方式はＰＲ（ａ，ｂ，ａ）（ａ，ｂは、ａ≦ｂとなる正数）であり、
前記判定手段は、前記過去データ記憶手段に記憶されている過去データで時系列で２つ前のビットデータの値が「０」、１つ前のビットデータの値が「１」の場合に、次に入力されるビットデータの値を「１」と判定し、２つ前のビットデータの値が「１」、１つ前のビットデータの値が「０」の場合に、次に入力されるビットデータの値を「０」と判定することを特徴とする請求項１に記載の最尤復号装置。
【請求項３】
前記判定手段は、前記過去データ記憶手段に記憶されている過去データにおける時系列で１つ前及び２つ前のビットデータの値がともに「１」である場合、
時刻ｋにおける前記サンプルデータ列をＹk-1，Ｙk，Ｙk+1，Ｙk+2としたとき、
≪条件１≫  Ｙk≧ｂ
≪条件２≫  ａＹk-1＋ｂＹk＋ａＹk+1≧０  且つ
ａＹk-1＋ｂＹk−ａＹk+2≧ａ（ａ＋ｂ）
における前記≪条件１≫又は前記≪条件２≫のいずれか一方の条件が成り立つときに、次に入力されるビットデータの値を「１」と判定することを特徴とする請求項２に記載の最尤復号装置。
【請求項４】
前記判定手段は、前記過去データ記憶手段に記憶されている過去データにおける時系列で１つ前及び２つ前のビットデータの値がともに「０」である場合、
時刻ｋにおける前記サンプルデータ列をＹk-1，Ｙk，Ｙk+1，Ｙk+2としたとき、
≪条件３≫  ａＹk-1＋ｂＹk＋ａＹk+1≧０
≪条件４≫  Ｙk≧−ｂ  且つ  ａＹk-1＋ｂＹk−ａＹk+2≧−ａ（ａ＋ｂ）
における前記≪条件３≫又は前記≪条件４≫のいずれか一方の条件が成り立つときに、次に入力されるビットデータの値を「１」と判定することを特徴とする請求項２又は請求項３に記載の最尤復号装置。
【請求項５】
ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを再生する際に、前記変換データをパーシャルレスポンス方式により等化することで得られる等化データから、前記ＲＬＬ符号化されたＮＲＺ符号を生成する最尤復号方法であって、
前記等化データを、前記ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成する遅延ステップと、
この遅延ステップで生成されたサンプルデータ列と、過去に復号されている過去データとに基づいて、次に入力されるビットデータの値を判定する判定ステップと、
この判定ステップで判定されたビットデータの値を、時系列に前記過去データとして過去データ記憶手段に記憶する過去データ記憶ステップと、
前記判定ステップで判定されたビットデータの値と、前記過去データ記憶手段に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算することで、前記ＮＲＺ符号を生成するＮＲＺ変換ステップと、
を含んでいることを特徴とする最尤復号方法。
【請求項６】
ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを再生する際に、前記変換データをパーシャルレスポンス方式により等化することで得られる等化データから、前記ＲＬＬ符号化されたＮＲＺ符号を生成するために、コンピュータを、
前記等化データを、前記ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成する遅延手段、
この遅延手段で生成されたサンプルデータ列と、過去に復号されている過去データとに基づいて、次に入力されるビットデータの値を判定するとともに、その判定されたビットデータの値を、時系列に前記過去データとして過去データ記憶手段に記憶する判定手段、
この判定手段で判定されたビットデータの値と、前記過去データ記憶手段に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算することで、前記ＮＲＺ符号を生成するＮＲＺ変換手段、
として機能させることを特徴とする最尤復号プログラム。
【請求項７】
（１，７）ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを、元のデジタルデータに再生するデジタルデータ再生装置であって、
前記変換データをパーシャルレスポンスＰＲ（ａ，ｂ，ａ）（（ａ，ｂは、ａ≦ｂとなる正数））により等化することで、等化データを生成する等化手段と、
この等化手段で生成された等化データから、次に入力されるビットデータの値を推定して復号する請求項２乃至請求項４のいずれか一項に記載の最尤復号装置と、
この最尤復号装置で復号されたビットデータを逐次（１，７）ＲＬＬ復号することで、前記デジタルデータとして再生する（１，７）ＲＬＬ復号手段と、
を備えていることを特徴とするデジタルデータ再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、光記録等の信号の再生時に、その再生された信号の最もあり得る信号系列を推定する最尤復号装置、その方法及びそのプログラム、並びに、デジタルデータ再生装置に関する。
【背景技術】
【０００２】
近年、映像、音声等の情報を記録する光ディスク等の記録・再生を行う光ディスク記録再生装置は、高密度化、高速度化が急速に進んでいる。このように、高密度化及び高速度化が進むと、記録媒体である光ディスクの特性、記録情報を電気信号として認識する光ピックアップの特性、再生信号を伝達する電子回路のノイズ等によって、再生信号の劣化が生じ、記録された通りの情報が再生されず、再生信号にエラーが発生してしまう。このような問題を解決するために、（１，７）ＲＬＬ（Run Length Limited）符号方式と、パーシャルレスポンス（Partial Response）及び最尤復号（Maximum Likelihood）方式とを組み合わせたＰＲＭＬ方式が、種々提案されている（例えば、特許文献１、非特許文献１参照）。
【０００３】
ここで、図６を参照して、従来の光ディスク記録再生装置について説明する。図６は、従来の光ディスク記録再生装置の構成を示すブロック図である。図６に示すように、光ディスク記録再生装置１Ｂは、図示していないコンピュータ等から出力されるデジタルデータ（原データ）を、光ディスク２等の記録媒体に符号化して符号化データとして書き込む記録系３と、その記録された符号化データを読み出して、元のデジタルデータとして再生する再生系７Ｂとで構成される。
【０００４】
まず、光ディスク記録再生装置１Ｂは、デジタルデータを光ディスク２に書き込む場合、記録系３の（１，７）ＲＬＬ符号化手段４によって、原データを、（１，７）符号として符号化する。なお、（１，７）ＲＬＬ符号化手段４は、図７に示した（１，７）符号化ルールに基づいて、原データの符号化を行う。すなわち、（１，７）ＲＬＬ符号化手段４は、図７に示すように、先に符号化された符号化データ（先行符号化データ）の最終ビットと、後に続く情報ビット（後行情報ビット）の値に基づいて、２ビットの情報ビットを３ビットの符号化データに符号化する。例えば、先行符号化データの最終ビットが「０」、情報ビットが「０１」、後行情報ビットが「０×」（×は不定を示す）の場合、符号化データ（（１，７）符号）「００１」を生成する。
【０００５】
さらに、光ディスク記録再生装置１Ｂは、ＮＲＺＩ（Non Return to Zero Invert）符号化手段５によって、（１，７）符号でデータ「１」が現れる毎に、極性（「１」、「０」）を反転する。
そして、光ディスク記録再生装置１Ｂは、書き込み手段６によって、ヘッド２０を介して、ＮＲＺＩ符号（符号化データ）をレーザ光等の光信号に変換し、光ディスク２に書き込む。
【０００６】
また、光ディスク記録再生装置１Ｂは、光ディスク２に書き込まれている符号化データを読み出す場合、再生系７Ｂの増幅手段（プリアンプ）８によって、ヘッド２０（光ピックアップ）により認識された再生信号を増幅する。そして、光ディスク記録再生装置１Ｂは、等化手段（パーシャルレスポンス等化器）９によって、増幅手段８で増幅された再生信号を（１，７）符号に再生する。なお、この等化手段９によって再生された（１，７）符号は、ノイズ成分によって多くの誤差要素を含んでいる。そこで、光ディスク記録再生装置１Ｂは、最尤復号手段１０Ｂによって、誤差要素を含んでいる（１，７）符号を最尤復号することで、誤差が最も少ないと推論される（１，７）符号を生成（再生）する。
【０００７】
なお、最尤復号とは、再生された過去のデータの時系列推移を参照し、（１，７）符号としてあり得るデータと、実際に再生されたデータとを比較することで、最もあり得るデータ系列を決定していく復号方法である。
そして、光ディスク記録再生装置１Ｂは、（１，７）ＲＬＬ復号手段１１によって、（１，７）符号を復号し、元のデジタルデータとして再生する。
【０００８】
ここで、図８及び図９を参照（適宜図６参照）して、最尤復号手段１０Ｂとして、従来よく知られているビタビ（Viterbi）方式を用いた最尤復号回路（ビタビ復号回路）の例について説明する。図８は、ビタビ復号回路のパスメトリック加算比較選択回路の例を示す回路構成図である。図９は、ビタビ復号回路のパスメモリ回路の例を示す回路構成図である。
【０００９】
なお、ここでは、等化手段（パーシャルレスポンス等化器）９に、パーシャルレスポンスとしてＰＲ（ａ，ｂ，ａ）（ａ，ｂは、ａ≦ｂとなる正数）を適用することとする。すなわち、等化手段９における出力値の理想値は、「０」、「ａ」、「ａ＋ｂ」、「２ａ＋ｂ」の４値をとる。ここでは、等化手段９は、出力値を２倍し、「２ａ＋ｂ」を減算することで、「−２ａ−ｂ」、「−ｂ」、「ｂ」、「２ａ＋ｂ」の４値をとることとする。
【００１０】
また、ここでは（１，７）ＲＬＬ符号方式と、パーシャルレスポンスとしてＰＲ（ａ，ｂ，ａ）とを組み合わせているため、等化手段９から出力される出力値は、過去に出力される出力値に拘束されることになる。具体的には、等化手段９から出力される出力値は、図１０に示したような状態遷移図に従って出力される。
【００１１】
例えば、１つ前の入力値が「０」である状態Ｓ1において、入力値「１」が入力された場合、等化手段９は、出力値「ｂ」を出力し、状態Ｓ3に遷移する。なお、（１，７）ＲＬＬ符号方式と、パーシャルレスポンスＰＲ（ａ，ｂ，ａ）との組み合わせでは、等化手段９は、４つの状態（Ｓ0、Ｓ1、Ｓ2及びＳ3）を有している。また、図１０に示したように、状態Ｓ3においては、入力値「１」によって状態Ｓ2に遷移する経路（パス）と、状態Ｓ3に留まる経路との２つの経路を取り得る。また、状態Ｓ0においても同様に２つの経路を取り得る。また、状態Ｓ1は状態Ｓ3に、状態Ｓ2は状態Ｓ0に遷移する１つの経路を取り得る。
【００１２】
そこで、ビタビ復号回路（最尤復号手段１０Ｂ）は、どの状態に遷移するのが確からしいかを、等化手段９からの出力値と、理想値（「−２ａ−ｂ」、「−ｂ」、「ｂ」、「２ａ＋ｂ」）とのユークリッド距離（パスメトリック）に基づいて決定する。
なお、ビタビ復号回路（最尤復号手段１０Ｂ）は、時系列上のｋ時点における各状態のパスメトリック（Ｍk（Ｓ0）、Ｍk（Ｓ1）、Ｍk（Ｓ2）、Ｍk（Ｓ3））を、以下の（１）式〜（４）式に基づいて算出する。なお、Ｙkは等化手段９からの出力値を示す。
【００１３】
Ｍk（Ｓ0）＝ｍｉｎ｛Ｍk-1（Ｓ0）＋（Ｙk−（−２a−b））2，
Ｍk-1（Ｓ2）＋（Ｙk−（−ｂ))2]             …（１）式
Ｍk（Ｓ1）＝Ｍk-1（Ｓ0）＋（Ｙk−（−ｂ））2                    …（２）式
Ｍk（Ｓ2）＝Ｍk-1（Ｓ3）＋（Ｙk−ｂ）2                          …（３）式
Ｍk（Ｓ3）＝ｍｉｎ｛Ｍk-1（Ｓ1）＋（Ｙk−（２ａ＋ｂ））2，
Ｍk-1（Ｓ3）＋（Ｙk−ｂ）2｝                …（４）式
【００１４】
この（１）式〜（４）式を実現する回路例が、図８に示したパスメトリック加算比較選択回路１０Ｂａである。図８のパスメトリック加算比較選択回路１０Ｂａは、減算器Ｓ、乗算器Ｍ、加算器Ａ、選択器Ｓｅ及び遅延手段としてのメモリＤを備えている。なお、選択器Ｓｅ１（Ｓｅ）は、加算値ｓｗａ１が加算値ｓｗａ２よりも大きい場合、スイッチ値ｓｗａに「１」を、それ以外では「０」をセットして出力する。また、選択器Ｓｅ２（Ｓｅ）は、加算値ｓｗｂ１が加算値ｓｗｂ２よりも大きい場合、スイッチ値ｓｗｂに「１」を、それ以外では「０」をセットして出力する。これによって、どの経路（パス）が選択されたかが逐次、パスメモリ回路１０Ｂｂ（図９参照）に出力されることになる。
【００１５】
また、パスメモリ回路１０Ｂｂは、図９に示すように、遅延器（メモリ）Ｄと選択器Ｓｅとからなる、パスを記憶するパスメモリ単位ブロックＢを複数段備えている。これによって、パスメモリ回路１０Ｂｂは、過去の履歴の中でパスメトリックが最小となるときのデータ値を、Ｄ0〜Ｄ3の中から多数決ロジックによって決定し、最も確からしいデータを逐次出力する。
【特許文献１】特開２００２−３４４３３１号公報（段落００４６〜００６１、図１、図６、図１０）
【非特許文献１】岩永  他，「ＰＲＭＬを書き換え可能な光ディスクに応用、片面に５．２Ｇバイトを記録」，ＮＩＫＫＥＩ  ＥＬＥＣＴＲＯＮＩＣＳ  ＢＯＯＫＳ  データ圧縮とディジタル変調９８年版，ｐ．２０１−２１５
【発明の開示】
【発明が解決しようとする課題】
【００１６】
従来の光ディスク記録再生装置において、一般的に用いられているビタビ方式を用いた最尤復号装置（ビタビ復号回路）は、過去に再生されたデータから、現時点における再生データとして最もあり得るデータを逐次決定することで、再生データ中のエラーの発生頻度を抑えることについては、非常に優れている。
【００１７】
しかし、ビタビ復号回路におけるパスメトリック加算比較選択回路１０Ｂａ（図８参照）は、時系列上のｋ時点におけるパスメトリックを計算するために、それ以前のｋ−１時点での計算結果を参照する必要がある。このため、パスメトリック加算比較選択回路は、時間的に遡ったデータをフィードバックさせて計算を行わなければならず、ビタビ復号回路における処理時間が大きくなってしまうという問題がある。
【００１８】
さらに、ビタビ復号回路におけるパスメモリ回路１０Ｂｂ（図９参照）は、過去の履歴を参照するために、パスメモリ単位ブロックを複数段備える必要がある。このパスメモリ単位ブロックの段数は、通常、５段から１０段備えるものが一般的である。このため、ビタビ復号回路の回路構成が複雑になってしまうという問題がある。
【００１９】
このように、従来の最尤復号装置（ビタビ復号回路）は、処理時間がかかるとともに、回路構成が複雑であるため、さらなる高密度化、高速度化が要求される光ディスク記録再生装置の開発の障害になっている。
【００２０】
本発明は、以上のような課題を解決するためになされたものであり、ビタビ復号回路と比較して、回路構成が簡単で処理時間が早く、且つ、ビタビ復号回路のエラー抑制精度の劣化を抑えた最尤復号装置、その方法及びそのプログラム、並びに、デジタルデータ再生装置を提供することを目的とする。
【課題を解決するための手段】
【００２１】
本発明は、前記目的を達成するために創案されたものであり、まず、請求項１に記載の最尤復号装置は、ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを再生する際に、前記変換データをパーシャルレスポンス方式により等化することで得られる等化データから、前記ＲＬＬ符号化されたＮＲＺ符号を生成する最尤復号装置であって、遅延手段と、判定手段と、過去データ記憶手段と、ＮＲＺ変換手段とを備える構成とした。
【００２２】
かかる構成によれば、最尤復号装置は、遅延手段によって、等化データを、ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成する。なお、パーシャルレスポンス方式における等化データは、ＲＬＬ符号化の変換則における変換後のビット数分のビットデータと相関性を持っている。そこで、ここでは、遅延手段が、ＲＬＬ符号化の変換則における変換後のビット数以上のサンプルデータ列を生成する。
【００２３】
そして、最尤復号装置は、判定手段によって、遅延手段で生成されたサンプルデータ列と、過去に復号され確定している過去データとに基づいて、次に入力されるビットデータの値を判定する。すなわち、サンプルデータ列以外に、過去に復号され確定している過去データを参照することで、サンプルデータ列における相関性の精度を高め、次に入力されるビットデータの値の精度を高めることが可能になる。
なお、この判定手段によって判定された、すなわち、復号されたビットデータの値は、過去データ記憶手段に記憶しておく。これによって、判定手段が、順次過去データを参照することが可能になる。
【００２４】
そして、最尤復号装置は、ＮＲＺ変換手段によって、判定手段で判定されたビットデータの値と、過去データ記憶手段に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算する。これによって、ＮＲＺＩ符号を逆変換したＮＲＺ符号（ＲＬＬ符号化データ）が生成される。
【００２５】
また、請求項２に記載の最尤復号装置は、請求項１に記載の最尤復号装置において、前記ＲＬＬ符号化は（１，７）ＲＬＬ符号化、前記パーシャルレスポンス方式はＰＲ（ａ，ｂ，ａ）（ａ，ｂは、ａ≦ｂとなる正数）であり、前記判定手段は、前記過去データ記憶手段に記憶されている過去データで時系列で２つ前のビットデータの値が「０」、１つ前のビットデータの値が「１」の場合に、次に入力されるビットデータの値を「１」と判定し、２つ前のビットデータの値が「１」、１つ前のビットデータの値が「０」の場合に、次に入力されるビットデータの値を「０」と判定することを特徴とする。
【００２６】
かかる構成によれば、最尤復号装置は、判定手段によって、過去データ記憶手段に記憶されている、時系列で直前に復号されている２ビット分の過去データの値が「０」、「１」と続いた場合に、次に入力されるビットデータの値を「１」と判定し、過去データの値が「１」、「０」と続いた場合に、次に入力されるビットデータの値を「０」と判定する。これは、（１，７）ＲＬＬ符号化された後にＮＲＺＩ変換された変換データをＰＲ（ａ，ｂ，ａ）により等化することで得られる等化データは、２ビット分の過去データの値が異なる場合は、次に入力されるビットデータの値が一意に特定される特性を有しているためである。
【００２７】
さらに、請求項３に記載の最尤復号装置は、請求項２に記載の最尤復号装置において、前記判定手段は、前記過去データ記憶手段に記憶されている過去データにおける時系列で１つ前及び２つ前のビットデータの値がともに「１」である場合、
時刻ｋにおける前記サンプルデータ列をＹk-1，Ｙk，Ｙk+1，Ｙk+2としたとき、
≪条件１≫  Ｙk≧ｂ
≪条件２≫  ａＹk-1＋ｂＹk＋ａＹk+1≧０  且つ
ａＹk-1＋ｂＹk−ａＹk+2≧ａ（ａ＋ｂ）
における前記≪条件１≫又は前記≪条件２≫のいずれか一方の条件が成り立つときに、次に入力されるビットデータの値を「１」と判定することを特徴とする。
【００２８】
かかる構成によれば、最尤復号装置は、判定手段によって、時系列で直前に復号されている２ビット分の過去データの値がともに「１」で、≪条件１≫又は≪条件２≫を満たす場合に、次に入力されるビットデータ（時刻ｋに入力されるビットデータ）の値を「１」と判定する。これは、ＰＲ（ａ，ｂ，ａ）の等化データにおけるデータの遷移が、≪条件１≫又は≪条件２≫を満たす場合、サンプルデータ列において、時刻ｋに入力されるデータの値が「１」となる確率が高くなるためである。なお、この理由については、「発明を実施するための最良の形態」において、詳細に説明することとする。
【００２９】
また、請求項４に記載の最尤復号装置は、請求項２又は請求項３に記載の最尤復号装置において、前記判定手段は、前記過去データ記憶手段に記憶されている過去データにおける時系列で１つ前及び２つ前のビットデータの値がともに「０」である場合、
時刻ｋにおける前記サンプルデータ列をＹk-1，Ｙk，Ｙk+1，Ｙk+2としたとき、
≪条件３≫  ａＹk-1＋ｂＹk＋ａＹk+1≧０
≪条件４≫  Ｙk≧−ｂ  且つ  ａＹk-1＋ｂＹk−ａＹk+2≧−ａ（ａ＋ｂ）
における前記≪条件３≫又は前記≪条件４≫のいずれか一方の条件が成り立つときに、次に入力されるビットデータの値を１と判定することを特徴とする。
【００３０】
かかる構成によれば、最尤復号装置は、判定手段によって、時系列で直前に復号されている２ビット分の過去データの値がともに「０」で、≪条件３≫又は≪条件４≫を満たす場合に、次に入力されるビットデータ（時刻ｋに入力されるビットデータ）の値を「１」と判定する。これは、ＰＲ（ａ，ｂ，ａ）の等化データにおけるデータの遷移が、≪条件３≫又は≪条件４≫を満たす場合、サンプルデータ列において、時刻ｋに入力されるデータの値が「１」となる確率が高くなるためである。なお、この理由については、「発明を実施するための最良の形態」において、詳細に説明することとする。
【００３１】
さらに、請求項５に記載の最尤復号方法は、ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを再生する際に、前記変換データをパーシャルレスポンス方式により等化することで得られる等化データから、前記ＲＬＬ符号化されたＮＲＺ符号を生成する最尤復号方法であって、遅延ステップと、判定ステップと、過去データ記憶ステップと、ＮＲＺ変換ステップとを含む手順とした。
【００３２】
この手順によれば、最尤復号方法は、遅延ステップによって、等化データを、ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成する。
そして、最尤復号方法は、判定ステップによって、遅延ステップで生成されたサンプルデータ列と、過去に復号され確定している過去データとに基づいて、次に入力されるビットデータの値を判定する。すなわち、サンプルデータ列以外に、過去に復号され確定している過去データを参照することで、サンプルデータ列における相関性の精度を高め、次に入力されるビットデータの値の精度を高めることが可能になる。
【００３３】
続けて、最尤復号方法は、過去データ記憶ステップによって、判定ステップで判定された、すなわち、復号されたビットデータの値を過去データ記憶手段に記憶しておく。これによって、判定ステップが、順次過去データを参照することが可能になる。
そして、最尤復号方法は、ＮＲＺ変換ステップによって、判定ステップで判定されたビットデータの値と、過去データ記憶手段に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算する。これによって、ＮＲＺＩ符号を逆変換したＮＲＺ符号（ＲＬＬ符号化データ）が生成される。
【００３４】
また、請求項６に記載の最尤復号プログラムは、ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを再生する際に、前記変換データをパーシャルレスポンス方式により等化することで得られる等化データから、前記ＲＬＬ符号化されたＮＲＺ符号を生成するために、コンピュータを、遅延手段、判定手段、ＮＲＺ変換手段として機能させる構成とした。
【００３５】
かかる構成によれば、最尤復号プログラムは、遅延手段によって、等化データを、ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成する。
そして、最尤復号装置は、判定手段によって、遅延手段で生成されたサンプルデータ列と、過去に復号され確定している過去データとに基づいて、次に入力されるビットデータの値を判定する。なお、この判定手段によって判定された、すなわち、復号されたビットデータの値は、過去データ記憶手段に記憶しておく。
【００３６】
そして、最尤復号装置は、ＮＲＺ変換手段によって、判定手段で判定されたビットデータの値と、過去データ記憶手段に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算する。これによって、ＮＲＺＩ符号を逆変換したＮＲＺ符号（ＲＬＬ符号化データ）が生成される。
【００３７】
さらに、請求項７に記載のデジタルデータ再生装置は、（１，７）ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを、元のデジタルデータに再生するデジタルデータ再生装置であって、等化手段と、請求項２乃至請求項４のいずれか一項に記載の最尤復号装置と、（１，７）ＲＬＬ復号手段とを備える構成とした。
【００３８】
かかる構成によれば、デジタルデータ再生装置は、等化手段によって、変換データをパーシャルレスポンスＰＲ（ａ，ｂ，ａ）（（ａ，ｂは、ａ≦ｂとなる正数））により等化することで、等化データを生成する。これによって、生成された等化データは、４値４状態で遷移するデータ列となる。
【００３９】
そこで、デジタルデータ再生装置は、最尤復号装置によって、等化手段で生成された等化データから、次に入力されるビットデータの値を推定して復号する。
そして、デジタルデータ再生装置は、（１，７）ＲＬＬ復号手段によって、最尤復号装置で復号されたビットデータを逐次（１，７）ＲＬＬ復号することで、デジタルデータとして再生する。
【発明の効果】
【００４０】
請求項１、請求項５又は請求項６に記載の発明によれば、サンプルデータ列と、過去に復号されたビットデータとに基づいて、入力されるデータの値を決定するため、ビタビ復号のように、時間的に遡ったデータをフィードバックさせて計算を行う必要がないため、復号を行うための処理時間を軽減することができる。これによって、本発明は、光ディスク等の記録・再生を行う光ディスク記録再生装置における高速度化を実現することができる。
【００４１】
請求項２、請求項３又は請求項４に記載の発明によれば、（１，７）ＲＬＬ符号化を用いたパーシャルレスポンス方式ＰＲ（ａ，ｂ，ａ）において、４つのサンプルデータと、過去に復号された２ビットのデータとに基づいて、入力されるデータの値を決定することができる。そのため、本発明は、ビタビ復号のように、パスメモリ単位ブロックを５段から１０段備えるような構成をとる必要がなく、構成を簡略化することができる。これによって、本発明は、光ディスク記録再生装置における高密度化を実現することができる。
【００４２】
請求項７に記載の発明によれば、デジタルデータ再生装置は、（１，７）ＲＬＬ符号化を用いたパーシャルレスポンス方式ＰＲ（ａ，ｂ，ａ）において、４つのサンプルデータと、過去に復号された２ビットのデータとに基づいて、データを再生することができる。これによって、本発明は、復号を行うための処理時間を軽減することができるため、光ディスクの高速読み出しを実現することができる。さらに、本発明は、装置の構成を簡略化することができるため、光ディスクの高密度化に対応することが可能になる。
【発明を実施するための最良の形態】
【００４３】
以下、本発明の実施の形態について図面を参照して説明する。
［光ディスク記録再生装置の構成］
まず、図１を参照して、本発明に係る光ディスク記録再生装置の構成について説明する。図１は、本発明に係る光ディスク記録再生装置の構成を示すブロック図である。
図１に示すように、光ディスク記録再生装置１は、光ディスク２等の記録媒体にデジタルデータを符号化して記録するとともに、その記録されたデータを再生データとして復号するものである。ここでは、光ディスク記録再生装置１は、記録系３と再生系７とを備えている。
【００４４】
記録系３は、図示していないコンピュータ等から出力されるデジタルデータ（原データ）を、光ディスク２等の記録媒体に符号化して符号化データとして書き込む制御系である。この記録系３は、（１，７）ＲＬＬ符号化手段４と、ＮＲＺＩ符号化手段５と、書き込み手段６とを備えている。
【００４５】
（１，７）ＲＬＬ符号化手段４は、デジタルデータ（原データ）を、データ「１」とその次に現れるデータ「１」との間にデータ「０」が１つ以上７つ以下となるように制限されたデータ列（（１，７）符号）として符号化するものである。この（１，７）ＲＬＬ符号化手段４は、前記した図７に示した（１，７）符号化ルールに基づいて、符号化を行う。このように、（１，７）ＲＬＬ符号化手段４は、データ「０」の数を１〜７に制限し、２ビットの情報を３ビットに変換することで、（１，７）符号を生成する。なお、（１，７）ＲＬＬ符号化手段４で生成された（１，７）符号は、ＮＲＺＩ符号化手段５に出力される。
【００４６】
ＮＲＺＩ（Non Return to Zero Invert）符号化手段５は、（１，７）ＲＬＬ符号化手段４で生成（符号化）された（１，７）符号を、データ「１」が現れる毎に、極性（「１」、「０」）を反転するものである。このように、データ「０」の数が１〜７に制限された（１，７）符号に対して、データ「１」が現れる毎に、極性を反転させることで、生成されるデータ列は、データ「０」及びデータ「１」のそれぞれの連続が２つ以上８つ以下となるように制限されたデータ列（ＮＲＺＩ符号）となる。これによって、同じ値のデータが無制限に連続することがなく、直流成分が抑えられることになる。なお、ここで生成されたＮＲＺＩ符号は、逐次書き込み手段６に出力される。
【００４７】
書き込み手段６は、ヘッド２０を介して、ＮＲＺＩ符号（符号化データ）をレーザ光等の光信号に変換し、光ディスク２に書き込むものである。
【００４８】
再生系７は、光ディスク２等の記録媒体に書き込まれている符号化データを読み出して、元のデジタルデータとして再生するものである。この再生系７は、増幅手段８と、等化手段９と、最尤復号手段１０と、（１，７）ＲＬＬ復号手段１１とを備えている。
【００４９】
増幅手段（プリアンプ）８は、ヘッド２０（光ピックアップ）により読み出された再生信号である、光ディスク２に書き込まれているＮＲＺＩ符号（符号化データ）の信号レベルを増幅させるものである。この増幅手段で８で増幅されたＮＲＺＩ符号は、等化手段９に出力される。
【００５０】
等化手段（パーシャルレスポンス等化器）９は、増幅手段８で増幅された再生信号を、ＰＲ（パーシャルレスポンス）等化信号に等化するものである。ここでは、等化手段９は、ＰＲ（ａ，ｂ，ａ）（ａ，ｂは、ａ≦ｂとなる正数）等化方式により、再生信号を波形整形することとする。なお、ＰＲ（ａ，ｂ，ａ）等化方式は、再生信号である孤立波を、…，０，０，ａ，ｂ，ａ，０，０，…のサンプル値になるように等化する方法である。ここでは、等化手段９は、出力値を２倍し、「２ａ＋ｂ」を減算することで、「−２ａ−ｂ」、「−ｂ」、「ｂ」、「２ａ＋ｂ」の４値をサンプル値としてとることとする。これによって、ＰＲ（ａ，ｂ，ａ）等化方式で動作する等化手段９は、前記した図１０に示した状態遷移図に従って出力値（等化データ）を出力することになる。なお、この出力値（４値のサンプル値）は、最尤復号手段１０に出力される。
【００５１】
最尤復号手段（４サンプル・ルックアップ復号回路；最尤復号装置）１０は、等化手段９で等化された等化データ（サンプル値）を、最尤復号することで、誤差が最も少ないと推論される（１，７）符号を生成（再生）するものである。この最尤復号手段１０で生成された（１，７）符号は、（１，７）ＲＬＬ復号手段１１に出力される。
【００５２】
なお、この最尤復号手段１０は、従来のようなビタビ復号手法（ビタビ復号回路）を用いずに、新たな手法として、４サンプル・ルックアップ復号手法（４サンプル・ルックアップ復号回路）を用いることとする。
この４サンプル・ルックアップ復号手法を用いた最尤復号手段（最尤復号装置）１０の詳細については、後記することとする。
【００５３】
（１，７）ＲＬＬ復号手段１１は、最尤復号手段１０で生成（復号）された（１，７）符号を復号することで、元のデジタルデータを再生するものである。この（１，７）ＲＬＬ復号手段１１は、前記した図７に示した（１，７）符号化ルールの逆変換を行うことで、３ビットの情報を２ビットの情報に変換し、元のデジタルデータ（再生データ）を再生する。
【００５４】
以上、光ディスク記録再生装置１の構成について説明したが、この光ディスク記録再生装置１における記録系３及び再生系７は、それぞれ別の構成としてもよい。すなわち、記録系３をデジタルデータ記録装置、再生系７をデジタルデータ再生装置として構成してもよい。
【００５５】
［最尤復号手段の構成］
次に、図１に示した４サンプル・ルックアップ復号手法を用いた最尤復号手段（最尤復号装置）１０について詳細に説明する。
図１の等化手段９において、（１，７）ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを、パーシャルレスポンスＰＲ（ａ，ｂ，ａ）（ａ，ｂは、ａ≦ｂとなる正数）で等化することで得られる等化データ（サンプル値）は、時系列に対して相関を持っている。
【００５６】
そこで、以下では、最初に、（１，７）ＲＬＬ符号化された後にＮＲＺＩ変換された変換データを、パーシャルレスポンスＰＲ（ａ，ｂ，ａ）により等化する場合において、再生データの時系列に対する相関性について説明する。そして、その相関性に基づいて、最も確からしいデータを再生データとして再生する最尤復号手段１０の構成について説明を行うこととする。
【００５７】
（再生データの相関性について）
まず、図１０を参照して、等化手段９（図１参照）において、パーシャルレスポンスＰＲ（ａ，ｂ，ａ）で等化された出力系列Ｙ（ここでは、時系列に連続した４つのデータ（サンプル値）Ｙk-1、Ｙk、Ｙk+1、Ｙk+2とする）、及び、すでに復号され決定している２ビットのデータｓ１、ｓ０（ｓ１は２つ前のデータ、ｓ０は１つ前のデータとする）と、次に入力されるデータ（ビットデータ）との相関性について説明する。図１０は、（１，７）ＲＬＬ符号化方式にパーシャルレスポンスＰＲ（ａ，ｂ，ａ）を適用した場合の等化手段９（図１参照）の状態遷移図を示している。この状態遷移図では、パーシャルレスポンスＰＲ（ａ，ｂ，ａ）は、例えば、状態Ｓ1において、ＮＲＺＩ（ＮＲＺＩ符号）の入力値が「１」の場合、出力値を等化データ「ｂ」として出力し、状態Ｓ3に遷移することを示している。
【００５８】
＜ｓ１＝０、ｓ０＝１のときの相関性＞
（１，７）ＲＬＬ符号化された後にＮＲＺＩ変換された変換データにおいては、データ「０」「１」（ｓ１＝０、ｓ０＝１）の次に入力されるデータは必ず「１」になる。これは、図１０の状態遷移図において、状態Ｓ0から状態Ｓ1を経由した後、必ず状態Ｓ3に至る状態遷移（Ｓ0→Ｓ1→Ｓ3）に対応している。
このように、すでに復号され決定している２ビットのデータｓ１、ｓ０が、「０」、「１」の場合は、次に入力されるビットデータの値は「１」と確定されることになる。
【００５９】
＜ｓ１＝１、ｓ０＝０のときの相関性＞
また、同様に、データ「１」「０」（ｓ１＝１、ｓ０＝０）の次のデータは必ず「０」になる。これは、図１０の状態遷移図において、状態Ｓ3から状態Ｓ2を経由した後、必ず状態Ｓ0に至る状態遷移（Ｓ3→Ｓ2→Ｓ0）に対応している。
このように、すでに復号され決定している２ビットのデータｓ１、ｓ０が、「１」、「０」の場合は、次に入力されるビットデータの値は「０」と確定されることになる。
すなわち、すでに復号され決定している２ビットのデータｓ１、ｓ０の値が異なるときは、次に入力されるビットデータの値（論理値ＲＤ１）は一意に確定される。この相関性を論理式として表現すると、以下の≪論理式１≫となる。なお、≪論理式１≫中において、「・」は論理積（ＡＮＤ）、「−」は否定（ＮＯＴ）を表すものとする。
≪論理式１≫  ＲＤ１＝ｓ０・（−ｓ１）
【００６０】
このように、データｓ１、ｓ０の値が異なる場合、次に入力されるデータ（ビットデータ）は一意に特定される。しかし、データｓ１、ｓ０の値が同じである場合、次のデータは「０」又は「１」のいずれかになる。そこで、以下、データｓ１、ｓ０の値が同じ場合におけるデータの相関性について説明する。
【００６１】
＜ｓ１＝１、ｓ０＝１のときの相関性＞
まず、データｓ１、ｓ０が「１」、「１」の場合に、次に入力されるデータの入力値が「１」になる条件について検討する。
この条件に適合するのは、図１０の状態遷移図を参照すると、現時点をｋとしたとき、ｋよりも前のデータの理想出力値（Ｙk-2，Ｙk-1）が、（ｂ，ｂ）、（ｂ，２ａ＋ｂ）、（２ａ＋ｂ，２ａ＋ｂ）、（２ａ＋ｂ，ｂ）の場合である。ここで、Ｙk-2、Ｙk-1の次に出力される出力値Ｙkが、Ｙk≧ｂであったとすると、そのときの状態遷移は、Ｓ1→Ｓ3→Ｓ3→Ｓ3〔（Ｙk-2，Ｙk-1，Ｙk）＝（ｂ，２ａ＋ｂ，２ａ＋ｂ）〕、Ｓ1→Ｓ3→Ｓ3→Ｓ2〔（Ｙk-2，Ｙk-1，Ｙk）＝（ｂ，２ａ＋ｂ，ｂ）〕、Ｓ3→Ｓ3→Ｓ3→Ｓ3〔（Ｙk-2，Ｙk-1，Ｙk）＝（２ａ＋ｂ，２ａ＋ｂ，２ａ＋ｂ）〕又はＳ3→Ｓ3→Ｓ3→Ｓ2〔（Ｙk-2，Ｙk-1，Ｙk）＝（２ａ＋ｂ，２ａ＋ｂ，ｂ）〕である確率が高い。いずれの場合も、ｋ時点における入力データの値は「１」である。
【００６２】
すなわち、データｓ１、ｓ０が「１」、「１」の場合に、以下の≪条件１≫を満たせば、入力値（現時点のデータ）が「１」であると考えられる。
≪条件１≫  Ｙk≧ｂ
ここで、この≪条件１≫を満たす場合に「真（値“１”）」、満たさない場合に「偽（値“０”）」となる論理値をＲ２とすると、過去の確定データｓ１（＝１）、ｓ０（＝１）と、現時点におけるビットデータＲＤ２との相関性は、以下の≪論理式２≫として表すことができる。なお、≪論理式２≫中において、「・」は論理積（ＡＮＤ）を表すものとする。
≪論理式２≫  ＲＤ２＝Ｒ２・ｓ０・ｓ１
【００６３】
次に、データｓ１、ｓ０が「１」、「１」で、且つ、出力値Ｙk＜ｂの場合において、次に入力されるデータの値が「１」になる条件について検討する。
ここで、図４を参照して、データｓ１、ｓ０が「１」、「１」となる出力系列について説明する。図４は、データｓ１、ｓ０が「１」、「１」となる出力系列を、時間と出力値との関係で示したグラフ図である。なお、図４で、実線は、時間ｋにおけるデータＹkに対する入力値が「１」である場合の出力系列、破線は、実線で示した出力系列に対して、復号誤りが生じ、時間ｋにおけるデータＹkに対する入力値が「０」である場合の出力系列を示し、○印に出力値のレベルの例をプロットしている。
ここでは、図４（ａ）〜（ｄ）として、時間ｋ−２、ｋ−１、ｋ、ｋ＋１、ｋ＋２において、データｓ１、ｓ０が「１」、「１」、且つ、出力値Ｙk＜ｂで、時刻ｋにおいて入力されるデータの値が「１」になる出力系列と、それぞれの出力系列で、復号誤りが生じやすい出力系列をパターン化している。
【００６４】
例えば、図４（ａ）の実線は、時間ｋ−２、ｋ−１、ｋ、ｋ＋１、ｋ＋２における理想出力値（Ｙk-2，Ｙk-1，Ｙk，Ｙk+1，Ｙk+2）が、（２ａ＋ｂ，２ａ＋ｂ，ｂ，−ｂ，−２ａ−ｂ）であることを示している。この場合、図１０の状態遷移図によれば、時間ｋにおけるデータＹkに対する入力値が「１」となる。
【００６５】
また、図４（ａ）の破線は、出力値Ｙk＜ｂの場合に、図４（ａ）の実線の出力系列において復号誤りが生じ、時間ｋ−２、ｋ−１、ｋ、ｋ＋１、ｋ＋２における理想出力値（Ｙk-2，Ｙk-1，Ｙk，Ｙk+1，Ｙk+2）が、（２ａ＋ｂ，ｂ，−ｂ，−２ａ−ｂ，−２ａ−ｂ）となる出力系列を示している。この場合、図１０の状態遷移図によれば、時間ｋにおけるデータＹkに対する入力値が「０」となる。
【００６６】
ここで、図４（ａ）〜（ｄ）の各パターンにおいて、○印に示した出力値のレベルが、実線に近いほど、時間ｋにおけるデータＹkに対する入力値が「１」である確率が高いといえる。
【００６７】
すなわち、図４（ａ）（ｂ）においては、以下の（５）式の関係が成り立てば、出力系列が、実線の出力系列に近くなるため、入力値が「１」である確率が高いといえる。
｛（Ｙk-1−ｂ）2＋（Ｙk−（−ｂ））2＋（Ｙk+1−（−２ａ−ｂ））2｝
−｛（Ｙk-1−（２ａ＋ｂ））2＋（Ｙk−ｂ）2＋（Ｙk+1−（−ｂ））2｝≧０
…（５）式
この（５）式をまとめると、以下の（６）式となる。
ａＹk-1＋ｂＹk＋ａＹk+1≧０                                      …（６）式
【００６８】
また、同様に、図４（ｃ）（ｄ）においては、以下の（７）式の関係が成り立てば、出力系列が、実線の出力系列に近くなるため、入力値が「１」である確率が高いといえる。
｛（Ｙk-1−ｂ）2＋（Ｙk−（−ｂ））2＋（Ｙk+2−ｂ）2｝
−｛（Ｙk-1−（２ａ＋ｂ））2＋（Ｙk−ｂ）2＋（Ｙk+2−（−ｂ））2｝≧０
…（７）式
この（７）式をまとめると、以下の（８）式となる。
ａＹk-1＋ｂＹk−ａＹk+2≧ａ（ａ＋ｂ）                            …（８）式
【００６９】
ここで、図４（ａ）（ｂ）において、入力値が「０」である確率が高くなる関係式は、以下の（９）式で表すことができる（前記（６）式の逆の関係）。
ａＹk-1＋ｂＹk＋ａＹk+1＜０                                      …（９）式
この（９）式に示した関係が成り立つとき、出力系列は、図４（ｃ）（ｄ）の破線の出力系列に近いことは図４により明らかである。すなわち、前記（９）式の関係が成り立つとき、出力系列は、図４（ａ）〜（ｄ）のすべてにおいて、破線の出力系列に近くなるため、入力値が「０」である確率が高いといえる。
【００７０】
次に、図４（ｃ）（ｄ）において、入力値が「０」である確率が高くなる関係式は、以下の（１０）式で表すことができる（前記（８）式の逆の関係）。
ａＹk-1＋ｂＹk−ａＹk+2＜ａ（ａ＋ｂ）                          …（１０）式
この（１０）式に示した関係が成り立つとき、出力系列は、図４（ａ）（ｂ）の破線の出力系列に近いことは図４により明らかである。すなわち、前記（１０）式の関係が成り立つとき、出力系列は、図４（ａ）〜（ｄ）のすべてにおいて、破線の出力系列に近くなるため、入力値が「０」である確率が高いといえる。
【００７１】
このように、データｓ１、ｓ０が「１」、「１」で、且つ、出力値Ｙk＜ｂの場合において、次に入力されるデータの入力値が「１」になるのは、前記（６）式と前記（８）式が同時に成り立つ場合のみである。すなわち、以下の≪条件２≫を満たせば、入力値が「１」であると考えられる。
≪条件２≫  ａＹk-1＋ｂＹk＋ａＹk+1≧０  且つ
ａＹk-1＋ｂＹk−ａＹk+2≧ａ（ａ＋ｂ）
【００７２】
ここで、≪条件２≫の「ａＹk-1＋ｂＹk＋ａＹk+1≧０」を満たす場合に「真（値“１”）」、満たさない場合に「偽（値“０”）」となる論理値をＲ３、≪条件２≫の「ａＹk-1＋ｂＹk−ａＹk+2≧ａ（ａ＋ｂ）」を満たす場合に「真」、満たさない場合に「偽」となる論理値をＲ５とすると、過去の確定データｓ１（＝１）、ｓ０（＝１）と、現時点におけるビットデータＲＤ３との相関性は、以下の≪論理式３≫として表すことができる。なお、≪論理式３≫中において、「・」は論理積（ＡＮＤ）を表すものとする。
≪論理式３≫  ＲＤ３＝Ｒ３・Ｒ５・ｓ０・ｓ１
【００７３】
＜ｓ１＝０、ｓ０＝０のときの相関性＞
次に、データｓ１、ｓ０が「０」、「０」の場合に、次に入力されるデータの入力値が「１」になる条件について検討する。
なお、出力値が、Ｙk＜−ｂの場合は、図１０の状態遷移図を参照すると、入力値が「０」である確率が高い。そこで、以下では、データｓ１、ｓ０が「１」、「１」で、且つ、出力値Ｙk≧−ｂの場合において、次に入力されるデータの値が「１」になる条件について検討する。
【００７４】
ここで、図５を参照して、データｓ１、ｓ０が「０」、「０」となる出力系列について説明する。図５は、データｓ１、ｓ０が「０」、「０」となる出力系列を、時間と出力値との関係で示したグラフ図である。なお、図５で、実線は、時間ｋにおけるデータＹkに対する入力値が「１」である場合の出力系列、破線は、実線で示した出力系列に対して、復号誤りが生じ、時間ｋにおけるデータＹkに対する入力値が「０」である場合の出力系列を示し、○印に出力値のレベルの例をプロットしている。
【００７５】
ここでは、図５（ａ）〜（ｄ）として、時間ｋ−２、ｋ−１、ｋ、ｋ＋１、ｋ＋２において、データｓ１、ｓ０が「０」、「０」、且つ、出力値Ｙk≧−ｂで、時刻ｋにおいて入力されるデータの値が「１」になる出力系列と、それぞれの出力系列で、復号誤りが生じやすい出力系列をパターン化している。
【００７６】
例えば、図５（ａ）の実線は、時間ｋ−２、ｋ−１、ｋ、ｋ＋１、ｋ＋２における理想出力値（Ｙk-2，Ｙk-1，Ｙk，Ｙk+1，Ｙk+2）が、（−２ａ−ｂ，−ｂ，ｂ，２ａ＋ｂ，２ａ＋ｂ）であることを示している。この場合、図１０の状態遷移図によれば、時間ｋにおけるデータＹkに対する入力値が「１」となる。
【００７７】
また、図５（ａ）の破線は、出力値Ｙk≧−ｂの場合に、図５（ａ）の実線の出力系列において復号誤りが生じ、時間ｋ−２、ｋ−１、ｋ、ｋ＋１、ｋ＋２における理想出力値（Ｙk-2，Ｙk-1，Ｙk，Ｙk+1，Ｙk+2）が、（−２ａ−ｂ，−２ａ−ｂ，−ｂ，ｂ，２ａ＋ｂ）となる出力系列を示している。この場合、図１０の状態遷移図によれば、時間ｋにおけるデータＹkに対する入力値が「０」となる。
【００７８】
ここで、図５（ａ）〜（ｄ）の各パターンにおいて、○印に示した出力値のレベルが、実線に近いほど、時間ｋにおけるデータＹkに対する入力値が「１」である確率が高いといえる。
すなわち、図５（ａ）（ｂ）においては、以下の（１１）式の関係が成り立てば、出力系列が、実線の出力系列に近くなるため、入力値が「１」である確率が高いといえる。
｛（Ｙk-1−（−２ａ−ｂ））2＋（Ｙk−（−ｂ））2＋（Ｙk+1−ｂ）2｝
−｛（Ｙk-1−（−ｂ））2＋（Ｙk−ｂ）2＋（Ｙk+1−（２ａ＋ｂ））2｝≧０
…（１１）式
この（１１）式をまとめると、以下の（１２）式となる。
ａＹk-1＋ｂＹk＋ａＹk+1≧０                                    …（１２）式
【００７９】
ここで、前記（１２）式が成り立つときは、図５（ａ）（ｂ）において、出力系列が、実線の出力系列に近く、入力値が「１」である確率が高いといえる。また、前記（１２）式が成り立つとき、出力系列は、図５（ｃ）（ｄ）の実線の出力系列に近いことは図５により明らかである。
すなわち、前記（１２）式が成り立つときは、出力系列は、図５（ａ）〜（ｄ）のすべてにおいて、実線の出力系列に近くなるため、入力値が「１」である確率が高いといえる。
【００８０】
なお、ここではデータｓ１、ｓ０が「０」、「０」であるため、時刻ｋ−１における理想出力値Ｙk-1は、「−２ａ−ｂ」又は「−ｂ」となる。このとき、出力系列（Ｙk-1，Ｙk，Ｙk+1）の取り得る理想出力値は、図１０の状態遷移図によれば、（−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ）、（−２ａ−ｂ、−２ａ−ｂ、−ｂ）、（−２ａ−ｂ、−ｂ、ｂ）、（−ｂ、−ｂ、ｂ）、（−ｂ、ｂ、ｂ）、（−ｂ、ｂ、２ａ＋ｂ）のみである。このうち、前記（１２）式が成立するのは、理想出力値が（−ｂ、ｂ、ｂ）、（−ｂ、ｂ、２ａ＋ｂ）のみであり、Ｙk+1≧−ｂの条件も満たしている。
このように、前記（１２）式が成り立てば、データｓ１、ｓ０が「０」、「０」で、次に入力されるデータの入力値が「１」になる確率が高い。すなわち、以下の≪条件３≫を満たせば、入力値が「１」であると考えられる。
≪条件３≫  ａＹk-1＋ｂＹk＋ａＹk+1≧０
【００８１】
ここで、≪条件３≫を満たす場合に「真（値“１”）」、満たさない場合に「偽（値“０”）」となる論理値は、前記≪条件２≫の「ａＹk-1＋ｂＹk＋ａＹk+1≧０」と同一であるのでＲ３とすると、過去の確定データｓ１（＝０）、ｓ０（＝０）と、現時点におけるビットデータＲＤ４との相関性は、以下の≪論理式４≫として表すことができる。なお、≪論理式４≫中において、「・」は論理積（ＡＮＤ）、「−」は否定（ＮＯＴ）を表すものとする。
≪論理式４≫  ＲＤ４＝Ｒ３・（−ｓ０）・（−ｓ１）
【００８２】
また、図５（ｃ）（ｄ）においては、以下の（１３）式の関係が成り立てば、出力系列が、実線の出力系列に近くなるため、入力値が「１」である確率が高いといえる。
｛（Ｙk-1−（−２ａ−ｂ））2＋（Ｙk−（−ｂ））2＋（Ｙk+2−ｂ）2｝
−｛（Ｙk-1−（−ｂ））2＋（Ｙk−ｂ）2＋（Ｙk+2−（−ｂ））2｝≧０
…（１３）式
この（１３）式をまとめると、以下の（１４）式となる。
ａＹk-1＋ｂＹk−ａＹk+2≧−ａ（ａ＋ｂ）                        …（１４）式
【００８３】
ここで、前記（１４）式が成り立つとき、出力系列は、図５（ｃ）（ｄ）において、実線の出力系列に近く、入力値が「１」である確率が高いといえる。また、前記（１４）式が成り立つときは、出力系列は、図５（ａ）（ｂ）の実線の出力系列に近いことは図５により明らかである。
【００８４】
なお、ここではデータｓ１、ｓ０が「０」、「０」であるため、時刻ｋ−１における理想出力値Ｙk-1は、「−２ａ−ｂ」又は「−ｂ」となる。このとき、出力系列（Ｙk-1，Ｙk，Ｙk+1，Ｙk+2）の取り得る理想出力値は、図１０の状態遷移図によれば、（−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ）、（−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ、−ｂ）、（−２ａ−ｂ、−２ａ−ｂ、−ｂ、ｂ）、（−２ａ−ｂ、−ｂ、ｂ、ｂ）、（−２ａ−ｂ、−ｂ、ｂ、２ａ＋ｂ）、（−ｂ、−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ）、（−ｂ、−２ａ−ｂ、−２ａ−ｂ、−ｂ）、（−ｂ、−２ａ−ｂ、−ｂ、ｂ）、（−ｂ、−ｂ、ｂ、ｂ）、（−ｂ、−ｂ、ｂ、２ａ＋ｂ）、（−ｂ、ｂ、ｂ、−ｂ）、（−ｂ、ｂ、２ａ＋ｂ、ｂ）、（−ｂ、ｂ、２ａ＋ｂ、２ａ＋ｂ）のみである。このうち、（−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ、−２ａ−ｂ）のときは、明らかに入力値は「０」にもかかわらず前記（１４）は成立してしまう。そこで、前記（１４）式以外に、Ｙk≧−ｂを満たすこととすれば、誤判定は発生しにくくなる。
すなわち、以下の≪条件４≫を満たせば、入力値が「１」であると考えられる。
≪条件４≫  Ｙk≧−ｂ  且つ
ａＹk-1＋ｂＹk−ａＹk+2≧−ａ（ａ＋ｂ）
【００８５】
ここで、≪条件４≫の「Ｙk≧−ｂ」を満たす場合に「真（値“１”）」、満たさない場合に「偽（値“０”）」となる論理値をＲ１、≪条件４≫の「ａＹk-1＋ｂＹk−ａＹk+2≧−ａ（ａ＋ｂ）」を満たす場合に「真」、満たさない場合に「偽」となる論理値をＲ４とすると、過去の確定データｓ１（＝０）、ｓ０（＝０）と、現時点におけるビットデータＲＤ５との相関性は、以下の≪論理式５≫として表すことができる。なお、≪論理式５≫中において、「・」は論理積（ＡＮＤ）、「−」は否定（ＮＯＴ）を表すものとする。
≪論理式５≫  ＲＤ５＝Ｒ１・Ｒ４・（−ｓ０）・（−ｓ１）
【００８６】
すなわち、前記した≪論理式１≫〜≪論理式５≫の論理和である以下の≪論理式６≫の値ＲＤが「真」であれば、次に入力されるデータ（ビットデータ）の値は「１」となる確率が高い。なお、≪論理式６≫中において、「＋」は論理和（ＯＲ）、「・」は論理積（ＡＮＤ）、「−」は否定（ＮＯＴ）を表すものとする。
≪論理式６≫  ＲＤ＝ＲＤ１＋ＲＤ２＋ＲＤ３＋ＲＤ４＋ＲＤ５
＝  Ｒ１・ｓ０・ｓ１＋Ｒ２・Ｒ３・ｓ０・ｓ１
＋Ｒ２・（−ｓ０）・（−ｓ１）
＋Ｒ４・Ｒ５・（−ｓ０）・（−ｓ１）
＋ｓ０・（−ｓ１）
【００８７】
このように、パーシャルレスポンスＰＲ（ａ，ｂ，ａ）で等化された時系列に連続した４つのデータＹk-1、Ｙk、Ｙk+1、Ｙk+2及び、すでに復号され決定している２ビットのデータｓ１、ｓ０とに基づいて、次に入力されるビットデータは、前記≪論理式６≫式により、高い相関性を保ったまま特定することができる。
そこで、ここでは、図１の最尤復号手段１０を、前記≪論理式６≫の等価回路（４サンプル・ルックアップ復号回路）として実現する。
【００８８】
（最尤復号手段の回路例（４サンプル・ルックアップ復号回路））
次に、図２を参照（適宜図１参照）して、最尤復号手段１０の構成について説明する。図２は、本発明に係る最尤復号装置（最尤復号手段）の回路例を示すブロック図である。
図２に示すように、最尤復号手段１０は、等化手段（パーシャルレスポンス等化器）９から時系列に出力される出力値（サンプル値）を最尤復号し、（１，７）符号を生成するものである。ここでは、最尤復号手段１０は、遅延手段１０１と、判定手段１０２と、過去データ記憶手段１０３と、ＮＲＺ変換手段１０４とを備えている。
【００８９】
遅延手段１０１は、等化手段９で等化された等化データ（サンプル値）を、ＲＬＬ符号化の変換則における変換後のビット数以上について順次遅延させることで、時系列に沿った複数のビットデータからなるサンプルデータ列を生成するものである。なお、（１，７）ＲＬＬ符号化手段４において、ＲＬＬ符号化として、（１，７）ＲＬＬ符号化を行っているため、遅延手段１０１は、入力される等化データを、ビットデータ単位に、（１，７）符号化ルール（変換則）における変換後のビット数である３ビット分順次遅延させる。ここでは、遅延手段１０１は、１ビットデータ毎に遅延させる遅延器Ｄを３つ（Ｄ1、Ｄ2、Ｄ3）備えている。
【００９０】
遅延器Ｄは、等化データが入力された段階で、時系列で１サンプル時間前の等化データを遅延して出力するものである。そして、等化データＹが入力された段階で、遅延器Ｄ1からは１サンプル時間前の等化データ、遅延器Ｄ2からは２サンプル時間前の等化データ、遅延器Ｄ3からは３サンプル時間前の等化データが出力されることになる。図２では、遅延器Ｄ3からの出力、遅延器Ｄ2からの出力、遅延器Ｄ1からの出力、並びに、遅延器Ｄ1への入力を、それぞれ、時系列にＹk-1、Ｙk、Ｙk+1、Ｙk+2で示している。
【００９１】
これによって、遅延手段１０１は、遅延された複数のビットデータと現時点のビットデータとからなる４つのサンプル値のデータ列（サンプルデータ列）（Ｙk-1、Ｙk、Ｙk+1、Ｙk+2）を生成することができる。この遅延手段１０１で生成されたサンプルデータ列は、判定手段１０２に出力される。
【００９２】
判定手段１０２は、遅延手段１０１から出力されるサンプルデータ列と、後記する過去データ記憶手段１０３に記憶されている、すでに復号され値が決定している２ビットのデータ（過去データ）ｓ１、ｓ０とに基づいて、現時点で入力されたビットデータの値が、「０」又は「１」であるかどうかを判定し、復号するものである。ここでは、判定手段１０２は、係数乗算・加算部１０２ａと、条件比較部１０２ｂと、条件判定部１０２ｃとを備えている。
【００９３】
係数乗算・加算部１０２ａは、遅延手段１０１から出力されるサンプルデータ列（Ｙk-1、Ｙk、Ｙk+1、Ｙk+2）に対して、所定の演算を行うことで、後記する条件比較部１０２ｂにおける所定値との比較対象となる数値を算出するものである。ここでは、係数乗算・加算部１０２ａは、乗算器Ｍ（Ｍ1、Ｍ2、Ｍ3及びＭ4）と、加算器Ｐ（Ｐ1及びＰ2）とを備えている。
【００９４】
この係数乗算・加算部１０２ａは、乗算器Ｍ1、乗算器Ｍ3及び乗算器Ｍ4、並びに、加算器Ｐ1によって、前記≪条件２≫及び≪条件４≫の一部である｛ａＹk-1＋ｂＹk−ａＹk+2｝を算出する。また、係数乗算・加算部１０２ａは、乗算器Ｍ2、乗算器Ｍ3及び乗算器Ｍ4、並びに、加算器Ｐ2によって、前記≪条件２≫の一部である｛ａＹk-1＋ｂＹk＋ａＹk+1｝を算出する。
【００９５】
条件比較部１０２ｂは、係数乗算・加算部１０２ａで算出された演算値及び現時点（時刻ｋ）における等化データ（サンプル値）Ｙkと、所定値とを比較することで、前記≪条件１≫〜≪条件５≫の比較結果を出力するものである。ここでは、条件比較部１０２ｂは、比較器Ｃ（Ｃ1、Ｃ2、Ｃ3、Ｃ4及びＣ5）を備えている。
この条件比較部１０２ｂは、比較器Ｃ1によって、現時点における等化データＹkと“−ｂ”とを比較し、前記≪条件４≫の一部である｛Ｙk≧−ｂ｝を満たす場合に“１”、それ以外の場合に“０”となる論理値Ｒ１を出力する。また、条件比較部１０２ｂは、比較器Ｃ2によって、現時点における等化データＹkと「ｂ」とを比較し、前記≪条件１≫である｛Ｙk≧ｂ｝を満たす場合に“１”、それ以外の場合に“０”となる論理値Ｒ２を出力する。
【００９６】
さらに、条件比較部１０２ｂは、比較器Ｃ3によって、係数乗算・加算部１０２ａの加算器Ｐ2から出力される演算値と、“０”とを比較し、前記≪条件２≫の一部である｛ａＹk-1＋ｂＹk＋ａＹk+1≧０｝を満たす場合に“１”、それ以外の場合に“０”となる論理値Ｒ３を出力する。また、条件比較部１０２ｂは、比較器Ｃ4によって、係数乗算・加算部１０２ａの加算器Ｐ1から出力される演算値と、“−ａ（ａ＋ｂ）”とを比較し、前記≪条件４≫の一部である｛ａＹk-1＋ｂＹk−ａＹk+2≧−ａ（ａ＋ｂ）｝を満たす場合に“１”、それ以外の場合に“０”となる論理値Ｒ４を出力する。また、条件比較部１０２ｂは、比較器Ｃ5によって、係数乗算・加算部１０２ａの加算器Ｐ1から出力される演算値と、“ａ（ａ＋ｂ）”とを比較し、前記≪条件２≫の一部である｛ａＹk-1＋ｂＹk−ａＹk+2≧ａ（ａ＋ｂ）｝を満たす場合に“１”、それ以外の場合に“０”となる論理値Ｒ５を出力する。
この各比較器Ｃの比較結果（Ｒ１〜Ｒ５）は、条件判定部１０２ｃに出力される。
【００９７】
条件判定部１０２ｃは、条件比較部１０２ｂから出力される比較結果（Ｒ１〜Ｒ５）と、後記する過去データ記憶部１０３に記憶されている過去データｓ１、ｓ０とに基づいて、現時点で入力されたビットデータの値が、「０」又は「１」であるかどうかを判定し、「０」又は「１」に復号するものである。ここでは、条件判定部１０２ｃは、論理積回路Ａ（Ａ1、Ａ2、Ａ3、Ａ4及びＡ5）と、論理和回路ＯＲとを備えている。
【００９８】
この条件判定部１０２ｃは、論理積回路Ａ1によって、Ｒ１、Ｒ４、ｓ１の否定（ＮＯＴ）及びｓ０の否定（ＮＯＴ）を論理積演算することで、前記≪論理式５≫の論理値ＲＤ５を算出する。また、条件判定部１０２ｃは、論理積回路Ａ2によって、Ｒ２、ｓ１及びｓ０を論理積演算することで、前記≪論理式２≫の論理値ＲＤ２を算出する。また、条件判定部１０２ｃは、論理積回路Ａ3によって、Ｒ３、ｓ１の否定及びｓ０の否定を論理積演算することで、前記≪論理式４≫の論理値ＲＤ４を算出する。
【００９９】
さらに、条件判定部１０２ｃは、論理積回路Ａ4によって、Ｒ３、Ｒ５、ｓ１及びｓ０を論理積演算することで、前記≪論理式３≫の論理値ＲＤ３を算出する。また、条件判定部１０２ｃは、論理積回路Ａ5によって、ｓ１の否定及びｓ０を論理積演算することで、前記≪論理式１≫の論理値ＲＤ１を算出する。
【０１００】
そして、条件判定部１０２ｃは、論理和回路ＯＲによって、各論理積回路Ａの算出結果である論理値（ＲＤ１〜ＲＤ５）を論理和演算することで、論理値ＲＤを算出する。この論理値ＲＤは、前記≪論理式６≫の論理演算結果となり、現時点におけるビットデータの値として、特定されたことになる。
【０１０１】
なお、この条件判定部１０２ｃで復号された論理値（現時点におけるビットデータの値）ＲＤは、ＮＲＺＩ符号化手段５（図１）で符号化されたＮＲＺＩ符号化データであるため、さらに、後記するＮＲＺ変換手段１０４に出力され、ＮＲＺ符号に変換される。また、論理値ＲＤは、現時点におけるビットデータの復号された値として、過去データ記憶手段１０３に記憶される。
【０１０２】
過去データ記憶手段１０３は、判定手段１０２によって復号（判定）された現時点におけるビットデータの値（論理値ＲＤ）を、過去データとして記憶しておくものである。この過去データ記憶手段１０３は、少なくともＲＬＬ符号化（ここでは（１，７）ＲＬＬ符号化）の変換則における変換後のビット数から１減算した数（ここでは２ビット）のビットデータを記憶するものであればよい。ここでは、過去データ記憶手段１０３は、フリップフロップ回路Ｆ（Ｆ1及びＦ2）を備えている。
【０１０３】
このフリップフロップ回路Ｆには、ディレイ（Ｄ）フリップフロップ回路を用いることで、各フリップフロップ回路Ｆ1及びＦ2は、１ビットのデータを記憶することができる。そこで、ここでは、フリップフロップ回路Ｆ1及びＦ2を直列に連結することで、２ビットの過去データを記憶させることとする。
なお、フリップフロップ回路Ｆ1には、現時点におけるビットデータの１ビット前の過去データｓ０が記憶され、フリップフロップ回路Ｆ2には、現時点におけるビットデータの２ビット前の過去データｓ１が記憶される。
【０１０４】
このフリップフロップ回路Ｆは、過去データｓ０及びｓ１、並びに、ｓ０及びｓ１の各否定（ＮＯＴ）を、判定手段１０２の条件判定部１０２ｃに出力する。ｓ０及びｓ１の各否定（ＮＯＴ）は、図２中では、ｓ０及びｓ１の上にバーを付けて示している。
さらに、フリップフロップ回路Ｆ1は、１ビット前の過去データｓ０を、ＮＲＺ変換手段１０４に出力する。
【０１０５】
ＮＲＺ（Non Return to Zero）変換手段１０４は、判定手段１０２で復号（判定）されたビットデータの値と、過去データ記憶部１０３に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算することで、ＮＲＺ符号を生成するものである。ここでは、ＮＲＺ変換手段１０４を、排他的論理和回路ＥＯＲで構成している。
判定手段１０２で復号されたビットデータの値（論理値ＲＤ）は、ＮＲＺＩ符号化データである。そこで、排他的論理和回路ＥＯＲは、論理値ＲＤと、過去データの中で最新のビットデータの値ｓ０とに対して、排他的論理和の演算を行う。
【０１０６】
これによって、ＮＲＺ変換手段１０４から出力されるデータはＮＲＺ符号となり、（１，７）ＲＬＬ符号化手段４（図１参照）で符号化された（１，７）符号が再生される。ここで再生された（１，７）符号（ＮＲＺ符号）は、（１，７）ＲＬＬ復号手段１１に出力され、元のデジタルデータに復号される。
【０１０７】
以上、最尤復号手段（最尤復号装置）１０の構成について説明したが、本発明は、前記≪論理式６≫を実現するものであれば、この構成に限定されるものではない。例えば、前記≪論理式６≫を変形した以下の≪論理式７≫により、論理回路を構成することとしてもよい。
≪論理式７≫  ＲＤ´＝  （Ｒ１＋Ｒ２・Ｒ３）・ｓ０・ｓ１
＋（Ｒ２＋Ｒ４・Ｒ５）・（−ｓ０）・（−ｓ１）
＋ｓ０・（−ｓ１）
【０１０８】
また、ここでは、最尤復号手段（最尤復号装置）１０を論理回路で実現した例について説明したが、論理回路をＦＰＧＡ（Field Programmable Gate Array）等のカスタムＬＳＩに書き込んで動作させることも可能である。また、最尤復号手段１０の論理回路による論理演算を汎用的なコンピュータ言語で記述することで最尤復号プログラムとして動作させることも可能である。
【０１０９】
［光ディスク記録再生装置（デジタルデータ再生装置）の動作］
次に、図３を参照（適宜図１及び図２参照）して、光ディスク記録再生装置の動作について説明する。なお、記録系３の動作は、従来と同一であるため、ここでは、再生系（デジタルデータ再生装置）７の動作のみ説明することとする。図３は、デジタルデータ再生装置の動作を示すフローチャートである。
まず、デジタルデータ再生装置７は、増幅手段８によって、ヘッド２０により読み出された再生信号である、光ディスク２に書き込まれているＮＲＺＩ符号の信号レベルを増幅させる（ステップＳ１）。
【０１１０】
そして、デジタルデータ再生装置７は、等化手段９によって、再生信号をＰＲ（ａ，ｂ，ａ）等化方式により波形整形し、「−２ａ−ｂ」、「−ｂ」、「ｂ」、「２ａ＋ｂ」の４値をサンプル値とする等化データに等化する（ステップＳ２）。この等化データは逐次最尤復号手段（最尤復号装置）１０に出力される。
【０１１１】
そして、デジタルデータ再生装置７は、最尤復号手段１０の遅延手段１０１によって、（１，７）ＲＬＬ符号化の変換則における変換後の３ビット数分、ビットデータ単位で順次遅延させることで、時系列に連続する４つのサンプルデータ列を生成する（ステップＳ３；遅延ステップ）。
【０１１２】
さらに、デジタルデータ再生装置７は、最尤復号手段１０の判定手段１０２によって、ステップＳ３で生成されたサンプルデータ列と、過去データ記憶手段１０３に記憶されている、すでに復号され、値が決定している２ビットの過去データとに基づいて、現時点で入力されたビットデータの値が、「０」又は「１」のいずれであるかを判定し、復号する（ステップＳ４；判定ステップ）。なお、このステップＳ４における復号動作は、前記≪論理式６≫に基づいて、論理値ＲＤを決定する。
【０１１３】
そして、デジタルデータ再生装置７は、ステップＳ４で復号されたビットデータの値（判定結果＝論理値ＲＤ）を過去データ記憶手段１０３に記憶する（ステップＳ５；過去データ記憶ステップ）。この過去データ記憶手段１０３には、ステップＳ４で復号されたビットデータを２ビット分順次記憶していく。
【０１１４】
なお、ステップＳ４で決定された論理値ＲＤは、記録系３において、（１，７）ＲＬＬ符号化手段４によってＲＬＬ符号化された後に、ＮＲＺＩ符号化手段５によってＮＲＺＩ変換された変換データ（ＮＲＺＩ符号）である。
そこで、デジタルデータ再生装置７は、最尤復号手段１０のＮＲＺ変換手段１０４によって、ステップＳ４で復号されたビットデータの値（論理値ＲＤ）と、過去データ記憶手段１０３に記憶されている過去データの中で最新のビットデータの値とを排他的論理和演算することで、ＮＲＺ符号を生成する（ステップＳ６；ＮＲＺ変換ステップ）。
【０１１５】
このステップＳ６で生成されたＮＲＺ符号は、記録系３において、（１，７）ＲＬＬ符号化手段４によってＲＬＬ符号化された（１，７）符号のデータである。
そこで、デジタルデータ再生装置７は、（１，７）ＲＬＬ復号手段１１によって、ステップＳ６で生成されたＮＲＺ符号（（１，７）符号）を、（１，７）符号化ルールの逆変換を行うことで、３ビットの情報を２ビットの情報に変換し、再生データ（元のデジタルデータ）を再生する（ステップＳ７）。
【０１１６】
デジタルデータ再生装置７は、以上の動作を、ヘッド２０により読み出された再生信号のビット毎に連続して行う。これによって、デジタルデータ再生装置７は、４つのサンプル値と、過去データとに基づいて、原データに対して誤差が最も少ないと推論されるデジタルデータを再生することができる。
【０１１７】
また、デジタルデータ再生装置７は、ステップＳ４において、最尤復号手段１０の判定手段１０２が、予め定めた論理式に基づいて演算を行うことでＮＲＺＩ符号を生成するため、ビタビ復号回路のパスメモリ単位ブロックを複数段備えるような構成をとる必要がない。このため、デジタルデータ再生装置７や、最尤復号手段１０を簡単な回路で構成することができる。
【０１１８】
［４サンプル・ルックアップ復号の評価］
次に、図１１を参照して、本発明に係る最尤復号装置１０で用いた４サンプル・ルックアップ復号方式と、他の復号方式との比較を行った評価結果について説明する。図１１は、信号／ノイズ比（Ｓ／Ｎ）に対するエラーレート（誤り率）のシミュレーション結果を示すグラフ図である。ここでは、横軸に信号／ノイズ比（Ｓ／Ｎ）、縦軸にエラーレート（誤り率）を示している。
【０１１９】
また、図１１では、本発明に係る最尤復号方式である４サンプル・ルックアップ復号方式におけるＳ／Ｎに対する誤り率を、グラフ図中に「○印」でプロットしている。また、従来のビタビ復号方式におけるＳ／Ｎに対する誤り率を、グラフ図中に「×印」でプロットしている。さらに、参考として、再生信号の振幅レベルの１／２に設定したスライサによって、ビットデータの検出を行うスライス検出方式におけるＳ／Ｎに対する誤り率を、グラフ図中に「△印」でプロットしている。
【０１２０】
図１１に示すように、複雑な回路を必要とするビタビ復号方式と、回路構成が簡単な４サンプル・ルックアップ復号方式との性能差は、Ｓ／Ｎに換算して、わずかに０．５デシベル以下である。また、４サンプル・ルックアップ復号方式と、スライス検出方式との性能差は、Ｓ／Ｎに換算して５デシベル以上である。
【０１２１】
このように、４サンプル・ルックアップ復号方式は、従来のビタビ復号方式と比較して、回路構成が簡単で、しかもほぼ同等のエラーレート性能を得ることができる。これによって、本４サンプル・ルックアップ復号方式を用いた最尤復号装置（方法、プログラム）は、高密度化、高速度化が要求される光ディスク記録再生装置の開発に極めて有効な効果をもたらすことができる。
【図面の簡単な説明】
【０１２２】
【図１】本発明に係る光ディスク記録再生装置の構成を示すブロック図である。
【図２】本発明に係る最尤復号装置（最尤復号手段）の回路例を示すブロック図である。
【図３】本発明に係るデジタルデータ再生装置の動作を示すフローチャートである。
【図４】過去データがｓ０＝１，ｓ１＝１のときの出力系列を説明するための説明図である。
【図５】過去データがｓ０＝０，ｓ１＝０のときの出力系列を説明するための説明図である。
【図６】従来の光ディスク記録再生装置の構成を示すブロック図である。
【図７】（１，７）ＲＬＬ符号化における符号化ルール（（１，７）符号化ルール）を示す変換表である。
【図８】従来のビタビ復号回路におけるパスメトリック加算比較選択回路の例を示す回路構成図である。
【図９】従来のビタビ復号回路におけるパスメモリ回路の例を示す回路構成図である。
【図１０】パーシャルレスポンスＰＲ（ａ，ｂ，ａ）の状態遷移図である。
【図１１】信号／ノイズ比に対するエラーレートのシミュレーション結果を示すグラフ図である。
【符号の説明】
【０１２３】
１      光ディスク記録再生装置
３      記録系
４      （１，７）ＲＬＬ符号化手段
５      ＮＲＺＩ符号化手段
６      書き込み手段
７      再生系（デジタルデータ再生装置）
８      増幅手段
９      等化手段
１０    最尤復号手段（最尤復号装置）
１０１  遅延手段
１０２  判定手段
１０３  過去データ記憶手段
１０４  ＮＲＺ変換手段
１１    （１，７）ＲＬＬ復号手段
【図１】
2006048809.tif 000003
【図２】
2006048809.tif 000004
【図３】
2006048809.tif 000005
【図４】
2006048809.tif 000006
【図５】
2006048809.tif 000007
【図６】
2006048809.tif 000008
【図７】
2006048809.tif 000009
【図８】
2006048809.tif 000010
【図９】
2006048809.tif 000011
【図１０】
2006048809.tif 000012
【図１１】
2006048809.tif 000013