(57)【要約】ブランチメトリック計算手段及び、複数のパスメトリック計算手段と複数のパスメトリックメモリと、パスの信頼度を計算する複数の信頼度計算手段と信頼度計算手段の出力がパスの信頼度が低いことを示す場合にはパスの反転パスを作成する補正パス作成手段とを有する演算手段を複数個有し、複数の演算手段のうちの各々の演算手段の、複数の補正パス作成手段のいずれかの補正パス作成手段が反転パスを作成する場合には、対応するパスメトリック計算手段は、反転パスに対応するパスメトリック値を次のパスメトリック値の計算に使用するパスメトリック値として、対応するパスメトリックメモリに格納することを特徴とする、データ再生装置である。
2004109692.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体から得られるパーシャルレスポンス波形に従った再生信号を所定の周期でサンプリングする１つのサンプリング手段と、
ビタビ復号アルゴリズムに従って上記パーシャルレスポンス波形にて定まる各期待値と各サンプリング値とを用いたブランチメトリック値の計算をする１つのブランチメトリック計算手段と、
各ブランチメトリック値に基づくパスメトリック値の計算を行う複数のパスメトリック計算手段と、次のパスメトリック計算に使用するパスメトリック値を格納する複数のパスメトリックメモリと、パスの信頼度を計算する複数の信頼度計算手段と、前記信頼度計算手段の出力が前記パスの信頼度が低いことを示す場合には前記パスの反転パスを作成する補正パス作成手段とを有する演算手段を複数個有し、
前記複数の演算手段のうちの各々の演算手段の、前記複数の補正パス作成手段のいずれかの補正パス作成手段が前記反転パスを作成する場合には、対応する前記パスメトリック計算手段は、前記反転パスに対応するパスメトリック値を、次のパスメトリック値の計算に使用するパスメトリック値として、対応する前記パスメトリックメモリに格納することを特徴とする、前記パスメトリック値の比較計算に基づく所定の規則に従ったデータの遷移状態に対応するパスの選択を行いその選択パスに応じてデータを再生するデータ再生装置。
【請求項２】
前記演算手段の前記いずれかの補正パス作成手段が、前記反転パスを、一度作成した場合には、前記演算手段の全ての前記補正パス作成手段は、再度、反転パスを作成しないことを特徴とする、請求項１に記載の、データ再生装置。
【請求項３】
前記パスメトリック計算手段は、
対応する前記補正パス作成手段が前記反転パスを作成しない場合には、最小のパスメトリック値を選択し、
対応する前記補正パス作成手段が前記反転パスを作成する場合には、最大のパスメトリック値を選択することを特徴とする、請求項１に記載の、データ再生装置。
【請求項４】
前記演算手段のいずれかの前記補正パス作成手段が、前記反転パスを、一度作成した場合には、全ての前記演算手段の前記補正パス作成手段が、再度、反転パスを作成しないように、前記複数の演算手段を制御する、シーケンス制御手段を有することを特徴とする、請求項１に記載のデータ再生装置。
【発明の詳細な説明】
【技術分野】  本発明は、光ディスク等の媒体に記録されたデータを再生するデータ再生装置に関連し、特に、パーシャルレスポンス（ＰＲ）方式を使用して記録媒体に記録されたデータを再生するデータ再生装置に関する。
【背景技術】  例えば、データ再生装置の一例である光磁気記録再生装置は、大容量、可換性、高信頼性等により、画像情報の記録再生や、コンピュータ用の各種コードデータの記録再生等、様々な分野での利用が図られている。このような光ディスク記録装置は、年々、その大容量化の要望が高まっている。
このためには、データを高密度に記録媒体に記録し、且つ、記録媒体から高精度に記録データを再生することが必要である。高密度なデータの記録と精度の高い再生を行なう方法としては、例えば、記録データ信号をパーシャルレスポンス（ＰＲ）波形に変調して光ディスク記録媒体に記録し、そして、この光ディスク記録媒体からの再生信号を、所定の周期でサンプリングした後に、ビタビ検出器（最尤データ検出器）を使用して、最も確からしいデータを検出する方法が提案されている。
図１は、ビタビ検出器の一例を示す。図１のビタビ検出器１００は、主に、ブランチメトリック計算ユニット（ＢＭと呼ぶ）１０１、加算／比較／選択（Ａｄｄ−Ｃｏｍｐａｒｅ−Ｓｅｌｅｃｔ）ユニット（ＡＣＳと呼ぶ）１０２及び、パスメトリックメモリ（ＰＭＭと呼ぶ）１０３及び、パスメモリ（ＰＭと呼ぶ）１０４より構成される。
光磁気ディスク装置のデータ再生系に適用される、ビタビ検出器１００では、ＢＭ１０１には光磁気ディスクからの再生信号のサンプリング値ｙｔが供給され、そのサンプリング値ｙｔと期待値の差であるブランチメトリック値（ＢＭ値）を算出する。この期待値は、データの記録の際に用いられたパーシャルレスポンス波形に依存する値であり、再生信号が本来とりうる値である。ＢＭ値は、１つのサンプリング値ｙｔがＢＭ１０１に供給されると、期待値毎に演算される。
ＡＣＳ１０２は、前述のＢＭ値とＰＭＭ１０３に格納された１クロック前のパスメトリック値（ＰＭ値）とを加算（Ａｄｄ）し、その加算後のＰＭ値を２つづつ比較する（Ｃｏｍｐａｒｅ）。そして、ＡＣＳ１０２は、その比較の結果、小さい方のＰＭ値を新たなＰＭ値として選択し（Ｓｅｌｅｃｔ）、その選択したＰＭ値をＰＭＭ１０３に格納する。このような処理の結果、ＰＭ値はＢＭ値の積算値となる。上記のように、小さい方のＰＭ値を選択することは、状態遷移のパスを選択することに相当する。即ち、ＡＣＳ１０２は、ＰＭ値が最少となる状態遷移のパスを常に選択している。
ＰＭ１０４には、前述のように、選択されたパスに相当するデータ（２値データ）がＡＣＳ１０２から供給される。このＰＭ１０４は、選択された各パスに対応するデータを順次シフトし、その過程で、状態遷移の連続性に基づいて選択されるべきではないとされた各パスに対応するデータを順次淘汰していく。そして、ＰＭ１０４は生き残ったパスに対応するデータを、検出データとして、出力する。
以上のように、記録データをパーシャルレスポンス波形の記録信号に変調して、その記録信号を光磁気ディスクに記録し、そして、ビタビ検出器を用いて最も確からしいデータを検出することにより、高密度の記録のなされた光磁気ディスクから、データの高精度の再生が可能となる。このような記録再生の方法は、パーシャルレスポンス／最尤復号（以下ＰＲＭＬを呼ぶ）と呼ばれている。
図２は、図１のビタビ復号器１００の動作の一例を示す図である。時系列０においては、状態０から状態０へ遷移するブランチ２０１と状態０から状態１へ遷移するブランチ２０２が存在する。次に、状態１においては、上述の小さい方のＰＭ値を選択する演算により、時系列０の状態０から状態１へ遷移するブランチ２０２が捨てられ、状態０から状態０へ遷移するブランチ２０１が生き残り、そして、状態０から状態０へ遷移するブランチ２０３と状態０から状態１へ遷移するブランチ２０４が存在する。
このように、順次生き残りパスが選択されて、パス２２０が生き残り、そして、ＰＭ１０４は生き残ったパスに対応するデータを、検出データとして、出力する。
しかし、このＢＭ値とＰＭ値の計算の途中で、信頼度の低いブランチが存在する場合がある。ここで、「信頼度が低い」とは、実際のサンプリング値が、何れかの期待値から離れている場合の状態を指し、逆に「信頼度が高い」とは、実際のサンプリング値が、何れかの期待値に近い場合の状態を指す。即ち、実際のサンプリング値が、何れかの期待値に近いほどそのサンプリング値の信頼度は高いことになる。そして、信頼度が低いサンプリング値は、実際には誤っている可能性が高い。
このビタビ検出器によるビタビ復号方法として、様々な改善方法がある。
例えば、拡張された構成として、ＡＣＳユニットのブランチメトリック値で誤っている可能性があるブランチの位置情報を記録しておく。そして、その誤っている可能性のあるブランチのパスの選択において、逆のパスを選択することにより得られるデータを、第２の再生候補、第３の再生候補又は、第４の再生候補等とする。そして、各候補を比較検討し、正しい候補を選択することによって誤りの確率を減らす方法がある。
しかしその方法では、データ処理のために、ＦＩＦＯメモリを大量に設けて、データを保存する必要があった。例えば、ＦＩＦＯメモリにＮビット分の選択パス（Ｄｍ）、反転候補（Ｒｍ）、パリティ情報（Ｐｋ）、候補１（ｘ１）を蓄えるために、回路規模が大きいという問題がある。
そこでこの問題に対し、ＡＣＳによる選択パスの補正を実施し、上記問題を解決する方法もある。
図３は、選択パスの補正を実施するビタビ検出器３００の例を示す。このビタビ検出器３００は、主にＢＭ１０１、ＡＣＳ１０２、ＰＭＭ１０３、信頼度計算ブロック３０１、補正パス作成ブロック３０２、ＰＭ１０４、パリティ計算ブロック３０３、正常データ選択ブロック３０４より構成される。図３において、図１と同一番号を付した構成要素は、同一の構成要素を示す。
図３のビタビ検出器３００においては、事前に定義した反転候補数に対応できるように、パスメトリック計算で規定するデータ長（パリティを付加するデータのグループ）内で、ＡＣＳの結果を基に信頼度計算ブロック３０１により信頼度を計算し、この信頼度を基に補正パス作成ブロック３０２で、信頼度の低いブランチのパスを検出してこの選択パスＤｍの１個所を反転したパスを反転候補パスとする。
図４は、この反転候補を反転させる操作を示す図である。図４と図２を比較すると、図２では信頼度の低いパス２１０は、時系列９において、状態０から状態０への遷移に対応するパス２１０である。これに対して、図４においては、時系列９において、状態１から状態０への遷移に対応するパス４０１へ反転させている。そして、順次生き残りパスが選択されて、パス４１０が生き残る。
そして、このようにして、作成した複数の反転候補パスを、ＰＭ１０４に格納する。そして最後に、パリティ計算ブロック３０３でエラーの検査を行った後に、正常データ選択ブロック３０４が、複数の反転候補パスの中から、正しいデータを出力する。
また、本願発明の先行技術としては、以下の特許文献がある。
【特許文献１】特開平１０−２０９８８２号公報
【特許文献２】特開２００２−５０１３４号公報
【特許文献３】特願２００１−３３６８０２号
しかし、上述の複数の反転候補パスのうちから、正しいパスを選択する方法の場合には、以下のような問題がある。
前述の複数の反転候補パスのうちから、正しいパスを選択する方法は、パスメトリック計算時に信頼度判定を行い、その結果に基づいて反転候補を作成する。そして、反転候補があった場合には、それに対応するパスメモリ（ＰＭ）１０４内の該当部分を反転させる。
本来は、ＡＣＳ１０２による計算によって選択されたパスとパスメモリの状態は対応するが、前述の複数の反転候補パスのうちから、正しいパスを選択する方法を使用した場合には、反転候補を反転させた後のＡＣＳ１０２による計算値と、パスメモリＰＭ１０４状態は必ずしも対応しなくなる。
その結果、反転候補を反転させたよりも後のパスにおいて、本来選ばれるはずであったパスが選ばれなくなることがある。
図５は、反転候補を反転させたよりも後の時点のパスにおいて、本来選ばれるはずであったパスが選ばれなくなる現象を示す。即ち、図２と図４及び、図５を比較すると、図２の時系列９の信頼度の低いパス２１０を、図４に示すように時系列９の反転パス４０１に反転させた結果、図４の時系列１４において、状態０から状態０に遷移するパス４０２が、図５の時系列１４においては、状態１から状態０に遷移するパス５０１と反転してしまっている。そして、順次生き残りパスが選択されて、パス５１０が生き残る。
このような現象が起こり、例えば、復号されたデータ中に２ビットの誤りを含んでしまった場合には、パリティ計算ブロック３０３においてパリティ検査を行っても、誤りが検出できない場合が発生する。この結果、誤りのあるデータが、正いデータとして、正常データ選択ブロック３０４から出力される場合があり、リード時のエラー数を増やす場合があった。
反転後のパスメトリック計算値と、パスメモリ状態が一致しない理由は以下の通りである。
パスメトリックの計算式は、以下に示すようである。
ＰＭｍ＝Ｍｉｎ｛ＰＭｉ＋ＢＭｊ，ＰＭｋ＋ＢＭｌ｝    （１）
従来、パスメモリＰＭ１０４に格納されるデータは、上式により、ＰＭｍとして、｛  ｝内の前者の値（ＰＭｉ＋ＢＭｊ）が選択される場合には、選択パスＤｍ＝１となり、後者の値（ＰＭｋ＋ＢＭｌ）が選択される場合には、選択パスＤｍ＝０となる。
また、前述の複数の反転候補パスのうちから正しいパスを選択する方法においては、前者の値（ＰＭｉ＋ＢＭｊ）と後者の値（ＰＭｋ＋ＢＭｌ）が近い値の時には、信頼度が小さいものとして、パスメモリに０を入れるべきところには１を、そして、１を入れるべきところには０を入れる。
しかし、前述の複数の反転候補パスのうちから正しいパスを選択する方法においては、次のパスメトリックＰＭｍの計算を行うために、次に使用するパスメトリックのフィードバック値については、入れ替え操作を行っていない。
従って、上記計算式（１）において前者の（ＰＭｉ＋ＢＭｊ）の値と、後者の（ＰＭｋ＋ＢＭｌ）の値が近い場合には、入れ替え操作を行っていないことにより発生するパスメトリックの計算の誤差の影響により、前述の図５の時系列１４のパス５０１のようなパスを選択する場合がある。これにより、エラーが増加する結果となる。
【発明の開示】
本発明は上記の点に鑑みてなされたもので、パスメトリックの計算の誤差の影響により、誤ったパスを選択することのない、パーシャルレスポンス方式を使用して記録媒体に記録されたデータを再生するデータ再生装置を提供することを目的とする。
この目的を達成するために、本発明は、記録媒体から得られるパーシャルレスポンス波形に従った再生信号を所定の周期でサンプリングする１つのサンプリング手段と、
ビタビ復号アルゴリズムに従って上記パーシャルレスポンス波形にて定まる各期待値と各サンプリング値とを用いたブランチメトリック値の計算をする１つのブランチメトリック計算手段と、
各ブランチメトリック値に基づくパスメトリック値の計算を行う複数のパスメトリック計算手段と、次のパスメトリック計算に使用するパスメトリック値を格納する複数のパスメトリックメモリと、パスの信頼度を計算する複数の信頼度計算手段と、信頼度計算手段の出力がパスの信頼度が低いことを示す場合にはパスの反転パスを作成する補正パス作成手段とを有する演算手段を複数個有し、
複数の演算手段のうちの各々の演算手段の、複数の補正パス作成手段のいずれかの補正パス作成手段が反転パスを作成する場合には、対応するパスメトリック計算手段は、反転パスに対応するパスメトリック値を、次のパスメトリック値の計算に使用するパスメトリック値として、対応するパスメトリックメモリに格納することを特徴とする、パスメトリック値の比較演算に基づく所定の規則に従ったデータの遷移状態に対応するパスの選択を行いその選択パスに応じてデータを再生するデータ再生装置を提供する。
本発明によれば、パスメトリックの計算の誤差の影響により、誤ったパスを選択することなく、パーシャルレスポンス方式を使用して記録媒体に記録されたデータを再生することができる。
【図面の簡単な説明】  本発明の他の目的、特徴及び利点は、添付の図面を参照しながら以下の詳細な説明を読むことにより一層明瞭となるであろう。
図１は、ビタビ検出器の一例を示す図である。
図２は、図１のビタビ検出器の選択パスを示す図である。
図３は、複数の反転候補パスのうちから正しいパスを選択する方法を使用するビタビ検出器の構成を示す図である。
図４は、複数の反転候補パスのうちから正しいパスを選択する方法を使用するビタビ検出器の反転後の選択パスを示す図である。
図５は、複数の反転候補パスのうちから正しいパスを選択する方法を使用するビタビ検出器の誤計算により発生した選択パスを示す図である。
図６は、本発明の原理を示すビタビ復号器の実施例を示す図である。
図７は、ＡＣＳ並列演算手段の実施例を示す図である。
図８Ａは、１つのパスメトリック計算で規定するデータ長内に複数の信頼度の低いパスを示す図である。
図８Ｂは、第１のＡＣＳ並列演算手段９０１の動作を示す。
図８Ｃは、第２のＡＣＳ並列演算手段９０２の動作を示す。
図８Ｄは、第３のＡＣＳ並列演算手段の動作を示す。
図８Ｅは、第４のＡＣＳ並列演算手段の動作を示す。
図９は、複数のＡＣＳ並列演算手段９０１、９０２を並列に有するビタビ復号器９００を示す。
図１０は、シーケンス制御の実施例を示す図である。
図１１は、シーケンス制御のタイミングを示す図である。
【発明を実施するための最良の形態】  以下に、本発明を実施するための実施の形態について、図面を用いて説明する。
先ず最初に本発明の原理について、説明する。図６は、本発明の原理を示すビタビ復号器６００の実施例を示す。
図６のビタビ復号器６００は、ブランチメトリック計算ユニット（ＢＭ）１０１、ＡＣＳ並列演算手段６０１、６０２等、パスメモリＰＭ１０４、パリティ計算ブロック３０３、正常データ選択ブロック３０４、シーケンス制御ブロック６０３、及び、システムコントローラより６６０より構成される。各ＡＣＳ並列演算手段６０１は、複数のＡＣＳ１０２、複数のＰＭＭ１０３、複数の信頼度計算ブロック３０１、複数の補正パス作成ブロック３０２より構成される。ＡＣＳ並列演算手段６０１、６０２の各々は、並行して、補正パスを作成する。システムコントローラ６６０は、シーケンス制御ブロック６０３へ制御信号を送る。
各ＡＣＳ並列演算手段６０１では、信頼度計算ブロック３０１から、ＡＣＳ１０２へ制御信号が接続されている。また、各ＡＣＳ並列演算手段６０１の信頼度計算ブロック３０１からシーケンス制御ブロック６０３に、制御信号が接続されている。さらに、シーケンス制御ブロック６０３から、各ＡＣＳ並列演算手段６０１のＡＣＳ１０２へ、制御信号が接続されている。
図６において、ＢＭ１０１、各ＡＣＳ１０２、各ＰＭＭ１０３は、図１及び図３に示した構成と同様に動作する。
各信頼度計算ブロック３０１は、以下の信頼度ＤＲｍを計算する。
｜（ＰＭｉ＋ＢＭｊ）−（ＰＭｋ＋ＢＭｌ）｜＜Ｊ−ＰＭ
の場合には、ＤＲｍ＝０                            （２）
｜（ＰＭｉ＋ＢＭｊ）−（ＰＭｋ＋ＢＭｌ）｜≧Ｊ−ＰＭ
の場合には、ＤＲｍ＝１                            （３）
ここで、値（Ｊ−ＰＭ）は、予め定められたパスメトリック（ＰＭ）判定値である。
ここで信頼度ＤＲｍ＝１の場合（即ち信頼度が高い場合）には、補正パス作成ブロック３０２では、補正パスを作成せず、選択パスＤｍ値を、そのままパスメモリＰＭ１０４へ出力する。また、このときは、信号６１０によりＡＣＳ１０２へそして、信号６２０によりシーケンス制御ブロック６０３へ、信頼度が高いことを示す情報を、それぞれを出力する。従って、この場合のパスメトリックは
ＰＭｍ＝Ｍｉｎ｛ＰＭｉ＋ＢＭｊ，ＰＭｋ＋ＢＭｌ｝    （４）
となる。この値が、ＰＭＭ１０３に格納され、次のＡＣＳ演算で使用される。
一方ＤＲｍ＝０の場合（即ち信頼度が低い場合）には、補正パス作成ブロック３０２にて選択パスＤｍ値を反転させ、パスメモリＰＭ１０４へ出力する。また、このときは、信号６１０によりＡＣＳ１０２へそして、信号６２０によりシーケンス制御ブロック６０３へ、信頼度が低いことを示す情報を、それぞれを出力する。従って、この場合のパスメトリックは、
ＰＭｍ＝Ｍａｘ｛ＰＭｉ＋ＢＭｊ，ＰＭｋ＋ＢＭｌ｝    （５）
となる。この値が、ＰＭＭ１０３に格納され、次のＡＣＳ演算で使用される。
上述の演算が、各ＡＣＳ及び信頼度計算及び補正パス作成ブロック６０１で、並列に実行され、選択パスＤｍ値又は、反転された選択パスＤｍ値が、パスメモリＰＭ１０４へ格納される。
各ＡＣＳ及び信頼度計算及び補正パス作成ブロック６０１、６０２では、図７を参照して後述するように、シーケンス制御ブロック６０３シーケンス制御が行われる。
そして最後に、ＰＭ１０４に格納された複数のパスの中から、パリティ計算ブロック３０３でエラーの検査を行った後に、正常データ選択ブロック３０４により正しいデータ選択され、出力される。
図７は、図６のビタビ復号器６００内の、ＡＣＳ並列演算手段６０１の詳細な構成を示す図である。
ＢＭ０、ＢＭ１等は、ブランチメトリック計算ユニット１０１により計算されるブランチメトリック計算値である。本実施例では、例として３値４状態のＰＲＭＬを使用する場合には、ＢＭは、ＢＭ０〜ＢＭ７の８つとなる。そして、ＢＭ０とＢＭ１、ＢＭ２とＢＭ３、ＢＭ４とＢＭ５、ＢＭ６とＢＭ７の各ペアを、各ＡＣＳ並列計算手段６０１内の、各パスメトリック計算１０２で使用する。
ＡＣＳ並列計算手段６０１は、複数のＡＣＳ１０２、複数のＰＭＭ１０３、複数の信頼度計算ブロック３０１、複数の補正パス作成ブロック３０２より構成される。そして、第１のＡＣＳ１０２には、ブランチメトリック計算ユニット（ＢＭ）１０１で計算された、ブランチメトリックＢＭ０とＢＭ１が入力される。第２のＡＣＳ１０２には、ＢＭ２とＢＭ３が入力され、第３のＡＣＳには、ＢＭ４とＢＭ５が入力され、第４のＡＣＳには、ＢＭ６とＢＭ７が入力される。
次に、図７の破線で囲まれた部分７００の、第１の、ＡＣＳ１０２、信頼度計算ブロック３０１及び補正パス作成ブロック３０２の動作を説明する。
ＡＣＳ１０２は、パスメトリックの計算式のうちの、（ＰＭｉ＋ＢＭｊ）計算部７０１、（ＰＭｋ＋ＢＭｌ）計算部７０２、比較部７０３、選択部７０４、排他的論理和ゲート７０５、ＡＮＤゲート７０６より構成される。信頼度計算ブロック３０１は、減算器７１１及び比較部７１２より構成される。補正パス作成ブロック３０２は、ＡＮＤゲート７２１と、排他的論理和ゲート７２２より構成される。
（ＰＭｉ＋ＢＭｊ）計算部７０１は、パスメトリック（ＰＭｉ＋ＢＭｊ）を計算して出力し、（ＰＭｋ＋ＢＭｌ）計算部７０２は、パスメトリック（ＰＭｋ＋ＢＭｌ）を計算して出力する。
比較器７０３は、（ＰＭｉ＋ＢＭｊ）計算部７０１、（ＰＭｋ＋ＢＭｌ）計算部７０２出力を比較する。
一方、信頼度計算ブロック３０１の減算部７１１は、（ＰＭｉ＋ＢＭｊ）から（ＰＭｋ＋ＢＭｌ）を減算して、その絶対値を計算する。そして、比較部７１２は、減算部７１１の出力を、、予め定められたパスメトリック（ＰＭ）判定値である（Ｊ−ＰＭ）値と比較する。
前述の式（２）に示すように、減算部７１１の出力が（Ｊ−ＰＭ）値より小さい場合には、信頼性が低いと判断される。一方、前述の式（３）に示すように、減算部７１１の出力が（Ｊ−ＰＭ）値以上の場合には、信頼性が高いと判断される。
そのパスの信頼性が高い場合には、シーケンス制御部６０３からの制御信号７３０はハイレベルとはならない。これは、信頼性が高い場合においては、インバータ出力が常にローレベルを示し、そのローレベル信号は、ＯＲゲート７２３を通り、図１１に示されたように、Ｒ１が有効とならない限り、ＳＱ１が有効とならないためである。この結果、ＡＮＤゲート７０６は有効にならず、信頼性が高い場合には、排他的論理和ゲート７０５は、比較器７０３の出力を反転せずに、選択器７０４に選択信号を入力する。この結果、選択器は、前述の（４）に示されたように、パスメトリックＰＭｍは、（ＰＭｉ＋ＢＭｊ）と（ＰＭｋ＋ＢＭｌ）のうちの、小さい方を選択する。また同時に、補正パス作成ブロック３０２においても、排他的論理和ゲート７２２は、パスを反転せずに、比較器７０３の出力をそのまま、パスメモリＰＭ１０４へ出力する。
一方、そのパスの信頼性が低い場合には、比較器７１２の出力をローレベルにし、インバータ出力をハイレベルとし、さらにＯＲゲート７２３の出力をハイレベルとし、図１１に示されたように、Ｒ１に対しては、信頼性が低い時には、ＳＱ１をハイレベル（パルス出力）にし、従って、ＡＮＤゲート７０６はハイレベルとなり、その時、排他的論理和ゲート７０５は、比較器７０３の出力を反転して、選択器７０４に選択信号を入力する。この結果、選択器７０４は、前述の（５）に示されたように、パスメトリックＰＭｍは、（ＰＭｉ＋ＢＭｊ）と（ＰＭｋ＋ＢＭｌ）のうちの、大きい方を選択する。また同時に、補正パス作成ブロック３０２においても、排他的論理和ゲート７２２は、パスを反転するため、比較器７０３の出力を反転して、パスメモリＰＭ１０４へ出力する。
シーケンス制御ブロック６０３からの信号７３０は、一度、反転操作を行ったＡＣＳ並列演算手段６０１に対しては、再度、反転操作をしないようにするために、シーケンス制御ブロック６０３から入力される反転許可信号（ＳＱｘ）である。
ＡＣＳ並列演算手段６０１のＯＲ回路７２３では、Ｄｍ（当例ではｍ＝０，１，２，３）のどれかが補正されれば、補正したＡＣＳ並列演算手段６０１を、再度、補正できなくするように制御している。
第２、第３及び、第４の  ＡＣＳ１０２、信頼度計算ブロック３０１及び補正パス作成ブロック３０２の動作も上述したのと同様である。
図８Ａは、前述の１つのパスメトリック計算で規定するデータ長内に複数の信頼度の低いパスを有する場合を示す図である。図８Ａの中で、黒丸印８０１は、ブランチメトリックＢＭ４とＢＭ５を使用して計算するパス内に有する低信頼度のパスを示し、黒丸印８０２は、ブランチメトリックＢＭ２とＢＭ３を使用して計算するパス内に有する低信頼度のパスを示し、黒丸印８０３は、ブランチメトリックＢＭ０とＢＭ１を使用して計算するパス内に有する低信頼度のパスを示しす。
図９は、複数のＡＣＳ並列演算手段９０１、９０２を並列に有するビタビ復号器９００を示す。
図９のビタビ復号器９００内の各ＡＣＳ並列演算手段９０１、９０２等の各計算ブロック３０１により計算し且つ図７のＯＲ回路７２３で論理和処理された、信頼度の低いパスの位置は、信号９１１、９１２によりシーケンス制御ブロック９０３へ送られる。
シーケンス制御ブロック６０３は、信号９２１、９２２により、各ＡＣＳ並列演算手段９０１、９０２の実行開始時点を制御する。
図１１は、実行時点を示す図である。又、図１１は、シーケンス制御ブロック６０３による、シーケンス制御のタイミングも示す図である。Ｒ１、Ｒ２、Ｒ３及び、Ｒ４は、各ＡＣＳ並列演算手段９０１、９０２により出力される、信頼度の低いパスに対応した位置に出力される信号である。即ち、Ｒ１は、図８Ａの黒丸印８０１に対応し、Ｒ２は、図８Ａの黒丸印８０２に対応し、Ｒ３は、図８Ａの黒丸印８０３に対応する。
ＳＱ１、ＳＱ２、ＳＱ３及び、ＳＱ４は、各ＡＣＳ並列演算手段９０１、９０２において、反転を許可するタイミングを示すタイミング信号である。ハイレベルを有するＳＱ１、ＳＱ２、ＳＱ３及び、ＳＱ４信号が入力されたＡＣＳ並列演算手段９０１の、即ち、図７のＡＮＤゲート７０６，７２１を反転許可状態にし、排他的論理和ゲート７０５、７２２を信頼性が低いときのみ、順次反転させる。
図８Ｂは、第１のＡＣＳ並列演算手段９０１の動作を示す。第１のＡＣＳ並列演算手段９０１は、黒丸印８０１の信頼度の低いパスに対して、白丸印の反転パスを作成する。そして、シーケンス制御ブロック９０３より出力されるＳＱ１信号に従って、以後の信頼度の低いパスに対しては動作しない。
図８Ｃは、第２のＡＣＳ並列演算手段９０２の動作を示す。第２のＡＣＳ並列演算手段９０２は、黒丸印８０２の信頼度の低いパスに対して、白丸印の反転パスを作成する。そして、シーケンス制御ブロック９０３より出力されるＳＱ２信号に従って、以後の信頼度の低いパスに対しては動作しない。
図８Ｄは、第３のＡＣＳ並列演算手段の動作を示す。第３のＡＣＳ並列演算手段は、黒丸印８０３の信頼度の低いパスに対して、白丸印の反転パスを作成する。そして、シーケンス制御ブロック９０３より出力されるＳＱ３信号に従って、以後の信頼度の低いパスに対しては動作しない。
図８Ｅは、第４のＡＣＳ並列演算手段の動作を示す。第４のＡＣＳ並列演算手段は、もはや信頼度の低いパスは存在しないので、シーケンス制御ブロック９０３よりハイレベルのＳＱ３信号は出力されず、いずれの信頼度の低いパスに対しては動作しない。
次に、図９のシーケンス制御ブロック９０３の実施例について説明する。図１０は、シーケンス制御ブロック９０３の実施例を示す。図１０に示すシーケンス制御ブロック９０３は、主にＪＫフリップフロップ１００１から１００４、ＡＮＤゲート１０１１から１０１４、及び、ＡＮＤゲート１０２１から１０２４より構成される。
シーケンス制御ブロック９０３のイネーブル信号１０３０は、図６に示されたシステムコントローラ６６０より入力される。また、Ｒ１信号、Ｒ２信号、Ｒ３信号、ＲＮ信号は、ＡＣＳ並列演算手段９０１、９０２等より入力される。一方、ＳＱ１信号、ＳＱ２信号、ＳＱ３信号、ＳＱＮ信号は、ＡＣＳ並列演算手段９０１、９０２等へ出力される。
Ｒ１信号は、ＡＮＤゲート１０１１を介してＪＫフリップフロップ１００１のＪ入力に入力され、ＪＫフリップフロップ１００１Ｑ出力は、図１１のＪＫＦＦ１Ｑに示されるように、Ｒ１信号の立下りで、ローレベルからハイレベルへ変化する。そして、ＳＱ１信号には、パルスが出力される。
同様に、Ｒ２信号は、ＡＮＤゲート１０１２を介してＪＫフリップフロップ１００２のＪ入力に入力され、ＪＫフリップフロップ１００２Ｑ出力は、図１１のＪＫＦＦ２Ｑに示されるように、Ｒ２信号の立下りで、ローレベルからハイレベルへ変化する。そして、ＳＱ２信号には、パルスが出力される。
同様に、Ｒ３信号は、ＡＮＤゲート１０１３を介してＪＫフリップフロップ１００３のＪ入力に入力され、ＪＫフリップフロップ１００３Ｑ出力は、図１１のＪＫＦＦ３Ｑに示されるように、Ｒ３信号の立下りで、ローレベルからハイレベルへ変化する。そして、ＳＱ３信号には、パルスが出力される。
一方、Ｒ４信号は、ＡＮＤゲート１０１４を介してＪＫフリップフロップ１００３のＪ入力に入力されるが、パルス形状ではないので、ＪＫフリップフロップ１００４Ｑ出力は、図１１のＪＫＦＦ４Ｑに示されるように、変化しない。このために、ＳＱ４信号には、パルスは出力されない。
シーケンス制御ブロック９０３のイネーブル信号１０３０は、データ再生システムのリードタイミングを示す信号等でも良い。
本発明により、パスメトリックの計算の誤差の影響により、誤ったパスを選択することのない、パーシャルレスポンス方式を使用して記録媒体に記録されたデータを再生するデータ再生装置を提供することができる。これにより、データ再生装置が再生するデータの誤りを減少させることができる。
【図１】
2004109692.tif 000003
【図２】
2004109692.tif 000004
【図３】
2004109692.tif 000005
【図４】
2004109692.tif 000006
【図５】
2004109692.tif 000007
【図６】
2004109692.tif 000008
【図７】
2004109692.tif 000009
2004109692.tif 000010
2004109692.tif 000011
【図９】
2004109692.tif 000012
【図１０】
2004109692.tif 000013
【図１１】
2004109692.tif 000014
【国際調査報告】
2004109692.tif 000015
2004109692.tif 000016
2004109692.tif 000017