JPH10326456A - 情報再生装置および再生方法 - Google Patents

Abstract

(57)【要約】 【課題】 並列処理のビタビ復号方法において、振幅基
準値の適応化処理を短時間で行う。 【解決手段】 ＲＡＡ１０１内の演算部１７９内に、１
ハーフクロック当たり２個の振幅基準値ｃ０，ｃ１に基
づいて、各々の値を更新するための計算を行うｃ０計算
回路３０２、ｃ１計算回路３１１と共に、連続更新計算
回路３０６を有する構成とする。ｃ０，ｃ１が異なる振
幅基準値である場合には、両者を更新するための計算が
３０２、３１１によって略同時に行われる。また、ｃ
０，ｃ１が同一の振幅基準値である場合には、連続更新
計算回路３０６がｃ０の値に基づいてかかる振幅基準値
を更新するための計算を近似式に従って１ハーフクロッ
ク以内に行うようにする。３０２、３１１および３０６
に対する、更新対象とされる振幅基準値の供給は、更新
対象選択スイッチ１９１〜１９６によってなされる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えば光磁気デ
ィスク装置等の情報再生装置、特にＰＲＭＬ（Pertial
Response Maximum Likelihood ）方法を用いる情報再生
装置および再生方法に関する。

【０００２】

【従来の技術】光磁気ディスク装置等の情報再生装置に
おいて、記録媒体から再生される再生信号を復号する方
法として、ビタビ復号方法が多用されている。ビタビ復
号方法は、ホワイトノイズを含む再生信号を復号する場
合にビットエラーレートを小さくすることができる復号
方法である。

【０００３】ビタビ復号方法の概要は、以下のようなも
のである。記録媒体に対する記録方法に応じて複数個の
状態を予め特定し、記録媒体から再生される再生信号に
基づいて、リードクロックに従うタイミングでなされる
計算処理によって、リードクロックに従う各時点におい
て、最尤な状態遷移を選択する。そして、このような選
択の結果に対応して、'1' または'0' の復号データ値の
系列としての復号データを生成する。

【０００４】再生信号に基づく計算処理は、ビタビ復号
方法の種類によって決まる振幅基準値を参照して行われ
る。振幅基準値は、再生信号が振幅変動等の影響を受け
ていない理想的なものである場合には、ビタビ復号方法
の種類から理論的に決まるものを用いれば良い。しかし
ながら、再生信号が理想的なものでない一般の場合に
は、ビタビ復号の精度を向上させるために、再生信号の
振幅変動等に応じて振幅基準値を更新することにより、
振幅基準値を再生信号に対して適応化することが必要と
なる。

【０００５】一方、近年、記録媒体の高記録密度化およ
び情報再生装置に対するデータ転送速度の向上が要求さ
れている。

【０００６】このような観点から、ビタビ復号器の動作
速度について説明する。ビタビ復号器においては、一般
にＡＣＳがクリティカルパスとなる。すなわち、ＡＣＳ
による計算処理に要する時間によって、ビタビ復号器全
体の処理時間の短縮が妨げられる。そこで、ビタビ復号
器の動作速度を向上させる手段として、ビタビ復号器の
動作タイミングを制御するシステムクロックを、リード
クロックの２分の１の周波数のクロックとし、再生ＲＦ
信号からサンプリングされる２リードクロック分の再生
信号値を並列に計算処理するビタビ復号器が従来から用
いられている。

【０００７】

【発明が解決しようとする課題】並列処理のビタビ復号
器においても、振幅基準値を再生信号に対して適応化す
ることは、復号精度を向上させるために有効である。但
し、振幅基準値の適応化を行うためには、状態遷移その
ものが認識される必要がある。

【０００８】また、並列処理のビタビ復号器では、上述
した２リードクロック分の再生信号値に対する計算処理
を行うための、１システムクロック当たり２個の振幅基
準値を、それぞれ更新する必要がある。

【０００９】更新対象とされる２個の振幅基準値が別の
種類のものであれば、２個の振幅基準値を更新するため
の計算を略同時に行うことができるので、更新のための
計算処理を短時間の内に行うことができる。

【００１０】ところが、更新対象とされる２個の振幅基
準値が同一のものである場合には、同一の振幅基準値を
更新するための計算を２度繰り返す必要が生じる。この
ような場合には、最初の更新のための計算が完了するま
では、２番目の更新のための計算を開始することができ
ないので、更新のための計算処理により長い所要時間を
要する。かかる所要時間がシステムクロックの間隔を越
える場合には、適応化のための計算処理がクリティカル
パスとなるおそれがある。

【００１１】従って、この発明の目的は、並列処理のビ
タビ復号方法において、振幅基準値の適応化を行う場合
に、システムクロック毎になされる振幅基準値の更新の
ための計算を、特に、更新対象とされる２個の振幅基準
値が同一となる場合に、短時間で行うことが可能な情報
再生装置および再生方法を提供することにある。

【００１２】

【課題を解決するための手段】請求項１の発明は、記録
媒体から再生される再生信号をビタビ復号方法によって
復号するようにした情報再生装置において、クロック
と、クロックの２分の１の周波数のハ−フクロックを発
生させる手段と、クロックに従ってサンプリングされる
再生信号値に基づいて、連続する２個の再生信号値を単
位として、ハ−フクロックに従うタイミングの下での並
列処理を行って、最尤な状態遷移そのものを表現するハ
−フクロック毎の状態データを生成する状態データ生成
手段と、状態データに基づいて、復号データを出力する
復号データ出力手段と、状態データと、連続する２個の
再生信号値とに基づいて、ブランチメトリックの値を計
算する際に参照値として用いられる２個の振幅基準値
を、クロック毎に更新するようにした振幅基準値適応化
手段とを有することを特徴とする情報再生装置である。

【００１３】請求項６の発明は、記録媒体に記録されて
いる情報信号を再生するようにした情報再生方法であっ
て、記録媒体から再生される再生信号を復号する復号手
段として、ビタビ復号方法を用いる情報再生方法におい
て、クロックと、クロックの２分の１の周波数のハ−フ
クロックを発生させるステップと、クロックに従ってサ
ンプリングされる再生信号値に基づいて、連続する２個
の再生信号値を処理単位として、ハ−フクロックに従う
タイミングの下での並列処理を行って、最尤な状態遷移
そのものを表現するハ−フクロック毎の状態データを生
成するステップと、状態データに基づいて、復号データ
を出力するステップと、状態データと、連続する２個の
再生信号値とに基づいて、ブランチメトリックの値を計
算する際に参照値として用いられる２個の振幅基準値
を、クロック毎に更新するステップとを有することを特
徴とする情報再生方法である。

【００１４】以上のような発明によれば、並列処理によ
って選択される最尤な状態遷移を表現する状態データを
生成することができる。

【００１５】このような状態データに基づいて、復号デ
ータを生成することができる。

【００１６】また、このような状態データに基づいて、
更新対象となる、１システムクロック当たり２個の振幅
基準値を特定することが可能となる。特定される振幅基
準値に対して、システムクロック毎に所定の計算処理を
行うことにより、振幅基準値の適応化を行うことができ
る。

【００１７】特に、かかる１システムクロック当たり２
個の振幅基準値が同一のものである場合に、両者が別の
ものである場合とは異なる計算処理を行うようにするこ
とができる。このため、同一の振幅基準値を連続して更
新する処理を行わないようにすることができる。

【００１８】

【発明の実施の形態】以下に、この発明の理解を容易と
するために、ビタビ復号方法を行う再生系を有する記録
／再生装置の一例について、装置の全体構成、記録媒体
のセクタフォーマット、４値４状態ビタビ復号方法の概
要、４値４状態ビタビ復号方法を実現するビタビ復号器
の構成および動作、および４値４状態ビタビ復号方法以
外のビタビ復号方法の順に説明する。

【００１９】〔ディスク記録再生装置の概要〕以下、ビ
タビ復号方法を行う再生系を有する記録／再生装置の一
例について説明する。図１は、ビタビ復号方法を行う再
生系を有する光磁気ディスク装置の一例の全体構成を示
すブロック図である。記録時には、コントローラ２がホ
ストコンピュータ１の指令に従って、記録すべきユーザ
データを受取り、情報語としてのユーザデータに基づい
てエンコードを行って、符号語としてのＲＬＬ（１，
７）符号を生成する。この符号語が記録データとしてレ
ーザパワーコントロール部（以下、ＬＰＣと表記する）
４に供給される。コントローラ２は、このような処理の
他に、後述する復号化処理、および記録、再生、消去等
の各モードの制御、並びにホストコンピュータ１との交
信等の動作を行う。

【００２０】ＬＰＣ４は、供給された記録データに対応
して、光ピックアップ７のレーザパワーを制御して光磁
気ディスク６上に磁気極性を有するピット列を形成する
ことにより、記録を行う。この記録の際に、磁気ヘッド
５が光磁気ディスク６にバイアス磁界を付与する。実際
には、記録データに基づいて後述するように生成される
プリコード出力に従って、後述するようなマークエッジ
記録が行われる。

【００２１】後述するように、記録位置すなわちピット
の形成位置の制御は、磁気ヘッド５および光ピックアッ
プ７等の位置決めを行う、図示しない手段によってなさ
れる。このため、記録動作時においても、光ピックアッ
プ７がアドレス部等を通過する際には、後述するような
再生時の動作と同様な動作が行われる。

【００２２】上述したようにして形成される各ピット
を、記録データに基づいて後述するようにして生成され
るプリコード出力中の各ビットに対応させる方法につい
て、図２を参照して説明する。プリコード出力中の、例
えば'1' に対してピットを形成し、'0' に対してピット
を形成しない記録方法をマーク位置記録方法と称する。
一方、各ピットのエッジによって表現される、プリコー
ド出力中の各ビットの境界における極性の反転を、例え
ば'1' に対応させる記録方法をマークエッジ記録方法と
称する。再生時には、再生信号中の各ビットの境界は、
後述するようにして生成されるリードクロックＤＣＫに
従って認識される。

【００２３】次に、再生系の構成および動作について説
明する。光ピックアップ７は、光磁気ディスク６にレー
ザ光を照射し、それによって生じる反射光を受光して、
再生信号を生成する。再生信号は、和信号Ｒ₊ 、差信号
Ｒ_- および図示しないフォーカスエラー信号ならびにト
ラッキングエラー信号の４種類の信号からなる。和信号
Ｒ₊ は、アンプ８によってゲイン調整等がなされた後に
切替えスイッチ１０に供給される。また、差信号Ｒ
_- は、アンプ９によってゲイン調整等がなされた後に切
替えスイッチ１０に供給される。さらに、フォーカスエ
ラー信号は、フォーカスエラーを解消する手段（図示せ
ず）に供給される。一方、トラッキングエラー信号は、
図示しないサーボ系等に供給され、それらの動作におい
て用いられる。

【００２４】切替えスイッチ１０には、後述するような
切替え信号Ｓが供給される。切替えスイッチ１０は、こ
の切替え信号Ｓに従って、以下のように、和信号Ｒ₊ ま
たは差信号Ｒ_- をフィルタ部１１に供給する。すなわ
ち、後述するような光磁気ディスク６のセクタフォーマ
ットにおいて、エンボス加工によって形成される部分か
ら再生される再生信号が切替えスイッチ１０に供給され
る期間には、和信号Ｒ₊をフィルタ部１１に供給する。
また、光磁気的に記録される部分から再生される再生信
号が切替えスイッチ１０に供給される期間には、差信号
Ｒ_- をフィルタ部１１に供給する。

【００２５】切替え信号Ｓは、例えば次のようにして生
成される。すなわち、まず、再生信号から、セクタフォ
ーマットに規定される所定のパターンから再生される信
号を検出する。このような所定のパターンとしては、例
えば後述するセクタマークＳＭ等が用いられる。そし
て、かかる検出がなされた時点を基準として、後述する
リードクロックを数える等の方法によって認識される所
定時点において、切替え信号Ｓが生成される。

【００２６】フィルタ部１１は、ノイズカットを行うロ
ーパスフィルタおよび波形等化を行う波形等化器から構
成される。後述するように、この際の波形等化処理にお
いて用いられる波形等化特性は、ビタビ復号器１３が行
うビタビ復号方法に適合するものとされる。フィルタ部
１１の出力を供給されるＡ／Ｄ変換器１２は、後述する
ようにして供給されるリードクロックＤＣＫに従って再
生信号値ｚ〔ｋ〕をサンプリングする。

【００２７】ビタビ復号器１３は、再生信号値ｚ〔ｋ〕
に基づいて、ビタビ復号方法によって復号データを生成
する。かかる復号データは、上述したようにして記録さ
れる記録データに対する最尤復号系列である。従って、
復号エラーが無い場合には、復号データは、記録データ
と一致する。

【００２８】復号データは、コントローラ２に供給され
る。上述したように、記録データは、ユーザデータから
チャンネル符号化等の符号化によって生成された符号語
である。従って、復号エラーレートが充分低ければ、復
号データは、符号語としての記録データとみなすことが
できる。コントローラ２は、復号データに、上述のチャ
ンネル符号化等の符号化に対応する復号化処理を施すこ
とにより、ユーザデータ等を再生する。

【００２９】また、フィルタ部１１の出力は、ＰＬＬ部
１４にも供給される。ＰＬＬ部１４は、供給された信号
に基づいて、リードクロックＤＣＫを生成する。リード
クロックＤＣＫは、コントローラ２、Ａ／Ｄ変換器１
２、ビタビ復号器１３等に供給される。コントローラ
２、Ａ／Ｄ変換器１２、ビタビ復号器１３の動作は、リ
ードクロックＤＣＫに従うタイミングでなされる。さら
に、リードクロックＤＣＫは、図示しないタイミングジ
ェネレータに供給される。タイミングジェネレータは、
例えば、記録／再生動作の切替え等の装置の動作タイミ
ングを制御する信号を生成する。

【００３０】上述したような再生動作において、光磁気
ディスク６から再生される再生信号に基いて、より正し
い再生データを得るために、再生系の各構成要素の動作
を再生信号の品質に応じて適正化することが行われる。
このような操作をキャリブレーションと称する。キャリ
ブレーションは、再生信号の品質等が例えば加工精度等
の記録媒体の特性、および例えば記録用レーザ光のパワ
ーの変動、周囲温度等の記録／再生時の条件等によって
変化する可能性があることに対応するために再生系のパ
ラメータを適正化するためのものである。

【００３１】キャリブレーションの内容は、例えば光ピ
ックアップ７の読取り用レーザ光パワーの調整、アンプ
８および９のゲインの調整、フィルタ部１１の波形等化
特性の調整、およびビタビ復号器１３の動作において用
いられる振幅基準値の調整等である。このようなキャリ
ブレーションは、電源投入直後または記録媒体の交換時
等に、図１中には図示しない構成によって行われる。

【００３２】〔記録媒体のセクタフォーマットの概要〕
光磁気ディスク６には、セクタを記録／再生の単位とし
てユーザデータが記録される。図３を参照して、光磁気
ディスク６において用いられるセクタフォーマットの一
例について説明する。図３Ａに示すように、１セクタ
は、記録／再生の順に従って、ヘッダ、ＡＬＰＣ，ギャ
ップ、ＶＦＯ₃ 、シンク、データフィールド、バッファ
の各エリアに区分されている。図３中に付した数字は、
バイト数を表す。光磁気ディスク６上には、ブロック符
号化等の符号化がなされたデータが記録される。例えば
８ビットが１２チャンネルビットに変換されて記録され
る。

【００３３】このセクタフォーマットの一例において
は、ユーザデータ量が１０２４バイトのフォーマット
と、ユーザデータ量が５１２バイトのフォーマットとが
用意されている。ユーザデータ量が１０２４バイトのフ
ォーマットでは、データフィールドのバイト数が６７０
バイトとされる。また、ユーザデータ量が５１２バイト
のフォーマットでは、データフィールドのバイト数が１
２７８バイトとされる。これら２つのセクタフォーマッ
トにおいて、６３バイトのプリフォーマットされたヘッ
ダと、ＡＬＰＣ，ギャップエリアの１８バイトは、同一
とされている。

【００３４】図３Ｂは、６３バイトのヘッダを拡大して
示す。ヘッダは、セクタマークＳＭ（８バイト）、ＶＦ
ＯフィールドのＶＦＯ₁ （２６バイト）、アドレスマー
クＡＭ（１バイト）、ＩＤフィールドのＩＤ₁ （５バイ
ト）、ＶＦＯフィールドのＶＦＯ₂ （１６バイト）、ア
ドレスマークＡＭ（１バイト）、ＩＤフィールドのＩＤ
₂ （５バイト）、およびポストアンブルＰＡ（１バイ
ト）が順に配列された構成とされている。

【００３５】図３Ｃは、１８バイトのＡＬＰＣ，ギャッ
プエリアを拡大して示す。１８バイトは、ギャップフィ
ールド（５バイト）、フラグフィールド（５バイト）、
ギャップフィールド（２バイト）、ＡＬＰＣ（６バイ
ト）からなる。

【００３６】次に、これらのフィールドについて説明す
る。セクタマークＳＭは、セクタの開始を識別するため
のマークであり、ＲＬＬ（１，７）符号において生じな
いエンボス加工によって形成されたパターンを有する。
ＶＦＯフィールドは、上述のＰＬＬ部１８中のＶＦＯ(V
ariable Frequency Oscillator) を同期させるためのも
ので、ＶＦＯ₁ 、ＶＦＯ₂ およびＶＦＯ₃ からなる。Ｖ
ＦＯ₁ およびＶＦＯ₂は、エンボス加工によって形成さ
れている。また、ＶＦＯ₃ は、そのセクタに対して記録
動作が行われる際に光磁気的に書かれる。ＶＦＯ₁ 、Ｖ
ＦＯ₂ およびＶＦＯ₃ は、それぞれチャンネルビット
の'0' と'1' が交互に現れるパターン（２Ｔパターン）
を有する。従って、１チャンネルビットの時間長に対応
する時間をＴとすると、ＶＦＯフィールドを再生した時
に、２Ｔ毎にレベルが反転する再生信号が得られる。

【００３７】アドレスマークＡＭは、後続のＩＤフィー
ルドのためのバイト同期を装置に対して与えるために使
用され、ＲＬＬ（１，７）符号において生じないエンボ
スされたパターンを有する。ＩＤフィールドは、セクタ
のアドレス、すなわち、トラック番号およびセクタ番号
の情報と、これらの情報に対するエラー検出用のＣＲＣ
バイトを有する。ＩＤフィールドは、５バイトからな
る。ＩＤ₁ およびＩＤ₂によって、同一のアドレス情報
が二重に記録される。ポストアンブルＰＡは、チャンネ
ルビットの'0' と'1' とが交互に現れるパターン（２Ｔ
パターン）を有する。ＩＤ₁ 、ＩＤ₂ およびポストアン
ブルＰＡも、エンボス加工によって形成されている。こ
のように、ヘッダの領域は、エンボス加工によりピット
が形成されたプリフォーマットされた領域である。

【００３８】図３Ｃは、ＡＬＰＣ，ギャップエリアを拡
大して示す。ギャップには、ピットが形成されない。最
初のギャップフィールド（５バイト）は、プリフォーマ
ットされたヘッダの後の最初のフィールドであり、これ
によって、ヘッダの読取りを完了した後の処理に装置が
要する時間が確保される。２番目のギャップフィールド
（２バイト）は、後のＶＦＯ₃ の位置のずれを許容する
ためのものである。

【００３９】ＡＬＰＣ，ギャップエリアには、５バイト
のフラグフィールドが記録される。フラグフィールド
は、セクタのデータが記録される時に、連続した２Ｔパ
ターンが記録される。ＡＬＰＣ(Auto Laser Power Cont
rol)フィールドは、記録時のレーザパワーをテストする
ために設けられている。シンクフィールド（４バイト）
は、続くデータフィールドのためのバイト同期を装置が
得るために設けられており、所定のビットパターンを有
する。

【００４０】データフィールドは、ユーザデータを記録
するために設けられる。上述した６７０バイトのデータ
フィールドには、５１２バイトのユーザデータと、１４
４バイトのエラー検出、訂正用のパリティ等と、１２バ
イトのセクタ書込みフラグと、２バイト（ＦＦ）とから
なる。また、１２７８バイトのデータフィールドの場合
には、１０２４バイトのユーザデータと、２４２バイト
のエラー検出、訂正用のパリティ等と、１２バイトのセ
クタ書込みフラグとからなる。セクタの最後のバッファ
フィールドは、電気的、あるいは機械的な誤差に対する
許容範囲として使用される。

【００４１】上述したセクタフォーマットの例におい
て、ヘッダは、エンボス加工によりピットが形成された
エリアである。また、ＡＬＰＣ，ギャップエリアは、再
生時には、使用されないエリアである。さらに、ＶＦＯ
₃ 、シンクフィールドおよびデータフィールドは、光磁
気記録されたデータのエリアである。

【００４２】〔４値４状態ビタビ復号方法の概要〕以
下、ビタビ復号器１３によって行われるビタビ復号方法
について説明する。上述したように、ユーザデータは、
様々な符号化方法によって記録データとしての符号語に
変換される。符号化方法は、記録媒体の性質および記録
／再生方法等に応じて適切なものが採用される。光磁気
ディスク装置においては、ブロック符号化において、Ru
n Lengthすなわち'1' と'1' の間の'0' の数を制限する
ＲＬＬ（Run Length Limited）符号化方法が用いられる
ことが多い。従来から幾つかのＲＬＬ符号化方法が用い
られている。一般に、'1' と'1' の間の'0' の数を最小
でｄ個、最大でｋ個とするｍ／ｎブロック符号をＲＬＬ
（ｄ，ｋ；ｍ，ｎ）符号と称する。

【００４３】例えば、２／３ブロック符号において、'
1' と'1' の間の'0' の数を最小で１個、最大で７個と
するブロック符号化方法は、ＲＬＬ（１，７；２，３）
符号である。一般にＲＬＬ（１，７；２，３）符号をＲ
ＬＬ（１，７）符号と称することが多いので、以下の説
明においても単にＲＬＬ（１，７）符号と表記した場合
には、ＲＬＬ（１，７；２，３）符号を指すことにす
る。

【００４４】このようなＲＬＬ符号化方法と、上述した
マークエッジ記録方法との組合わせによって記録された
データから再生される再生信号を復号するために、ビタ
ビ復号方法を用いることができる。

【００４５】このようなＲＬＬ符号化方法は、記録密度
の向上、および再生動作の安定性の確保という２つの観
点から、符号化方法に要求される条件に対応できるもの
である。まず、上述したように、マークエッジ記録方法
は、記録データに基づいて後述するように生成されるプ
リコード出力における'1' を各ピットのエッジによって
表現される極性の反転に対応させるものなので、'1'
と'1' の間の'0' の数を多くする程、各ピット１個当た
りに記録されるビット数を大きくすることができる。従
って、記録密度を大きくすることができる。

【００４６】一方、再生系の動作タイミングを合わせる
ために必要なリードクロックＤＣＫは、上述したよう
に、再生信号に基づいてＰＬＬ部１４によって生成され
る。このため、記録データにおいて'1' と'1' の間の'
0' の数を多くすると、再生動作の際にＰＬＬ部の動作
が不安定となるので、再生動作全体が不安定なものとな
る。

【００４７】これら２つの条件を考慮すると、'1' と'
1' の間の'0' の数は、多過ぎたり、少な過ぎたりしな
い、適切な範囲内に設定される必要がある。このよう
な、記録データ中の'0' の数の設定に関して、ＲＬＬ符
号化方法が有効となる。

【００４８】ところで、図４に示すように、上述したＲ
ＬＬ（１，７）符号化方法とマークエッジ記録方法の組
み合わせにおいては、記録データに基づいて生成される
プリコード出力中の'1' と'1' の間に最低１個の'0' が
含まれるので、最小反転幅が２となる。このような、最
小反転幅が２となる符号化方法が用いられる場合に、符
号間干渉およびノイズ等の影響を受けている再生信号か
ら記録データを復号する方法として、後述するように、
４値４状態ビタビ復号方法を適用することができる。

【００４９】上述したように、再生信号には、フィルタ
部１１によって波形等化処理がなされる。ビタビ復号方
法の前段としてなされるこのような波形等化処理には、
符号間干渉を積極的に利用するパーシャルレスポンス方
法が用いられる。この際に用いられる波形等化特性は、
一般に（１＋Ｄ）ⁿ で表されるパーシャルレスポンス特
性の内から、記録／再生系の線記録密度およびＭＴＦ
（Modulation TransferFunction）を考慮して決められ
る。上述したＲＬＬ（１，７）符号化方法とマークエッ
ジ記録方法の組み合わせによって記録されたデータに対
して、ＰＲ（１，２，１）を用いる波形等化処理は、４
値４状態ビタビ復号方法の前段となる。

【００５０】一方、マークエッジ記録方法においては、
光磁気ディスク媒体等に対する実際の記録に先立って、
上述のＲＬＬ符号化等によって符号化された記録データ
に基づくプリコードが行われる。各時点ｋにおける記録
データ列をａ〔ｋ〕、これに基づくプリコード出力をｂ
〔ｋ〕とすると、プリコードは、以下のように行われ
る。

【００５１】 ｂ〔ｋ〕＝ｍｏｄ２｛ａ〔ｋ〕＋ｂ〔ｋ−１〕｝ （１） このようなプリコード出力ｂ〔ｋ〕が実際に光磁気ディ
スク媒体等に記録される。一方、フィルタ部１１中の波
形等化器によってなされる、波形等化特性ＰＲ（１，
２，１）での波形等化処理について説明する。但し、以
下の説明においては、信号の振幅を規格化せずに、波形
等化特性をＰＲ（Ｂ，２Ａ，Ｂ）とする。また、ノイズ
を考慮しない場合の再生信号の値をｃ〔ｋ〕と表記す
る。さらに、ノイズを含む実際の再生信号（すなわち、
記録媒体から再生された再生信号）をｚ〔ｋ〕と表記す
る。

【００５２】ＰＲ（Ｂ，２Ａ，Ｂ）は、ある時点ｋにお
ける再生信号の値に対して、時点ｋにおける振幅の寄与
が振幅値の２Ａ倍とされ、さらに前後の時点ｋ−１およ
びｋ＋１における振幅の寄与が各々の時点での信号の振
幅のＢ倍とされるものである。従って、再生信号の値の
最大値は、時点ｋ−１、ｋ、ｋ＋１において何れもパル
スが検出される場合である。このような場合には、再生
信号の値の最大値は、以下のようになる。

【００５３】Ｂ＋２Ａ＋Ｂ＝２Ａ＋２Ｂ また、再生信号の値の最小値は０となる。但し、実際の
取り扱いにおいては、ｃ〔ｋ〕として、ＤＣ成分のＡ＋
Ｂを差し引いた以下のようなものが用いられる。

【００５４】 ｃ〔ｋ〕＝Ｂ×ｂ〔ｋ−２〕＋２Ａ×ｂ〔ｋ−１〕＋Ｂ×ｂ〔ｋ〕 −Ａ−Ｂ （２） 従って、ノイズを考慮しない場合の再生信号ｃ〔ｋ〕
は、Ａ＋Ｂ，Ａ，−Ａ，−Ａ−Ｂの内の何れかの値をと
ることになる。一般に、再生信号の性質を示す方法の１
つとして、例えば５個の時点を単位として、再生信号を
多数重ね合わせたものをアイパターンと称する。この発
明を適用することができる光磁気ディスク装置におい
て、ＰＲ（Ｂ，２Ａ，Ｂ）の下で波形等化処理された実
際の再生信号ｚ〔ｋ〕についてのアイパターンの一例を
図５に示す。図５から各時点における再生信号ｚ〔ｋ〕
の値は、ノイズによるばらつきを有するが、ほぼ、Ａ＋
Ｂ，Ａ，−Ａ，−Ａ−Ｂの内の何れかになることが確認
できる。後述するように、Ａ＋Ｂ，Ａ，−Ａ，−Ａ−Ｂ
の値は、識別点として用いられる。

【００５５】上述したような波形等化処理がなされた再
生信号を復号する、ビタビ復号方法の概略は、次のよう
なものである。ステップ符号化方法および記録媒体に
対する記録方法に基づいて、生じ得る全ての状態を特定
する。ステップある時点における各状態を起点とし
て、次の時点において生じ得る全ての状態遷移と、各状
態遷移が生じる時の記録データａ〔ｋ〕および再生信号
の値ｃ〔ｋ〕を特定する。

【００５６】ステップおよびの結果として特定され
た全ての状態および状態遷移と、各状態遷移が生じる時
の〔記録データの値ａ〔ｋ〕／再生信号の値ｃ〔ｋ〕〕
を図の形式で表現したものを状態遷移図と称する。後述
するように、４値４状態ビタビ復号方法における状態遷
移図は、図７に示すようなものである。そして、この状
態遷移図に基づく復号動作を行うように、ビタビ復号器
１３が構成される。

【００５７】さらに、ステップ上述したように、状態
遷移図を前提として、記録媒体から各時点ｋにおいて再
生される再生信号ｚ〔ｋ〕に基づく最尤な状態遷移が選
択される。但し、上述したように、ｚ〔ｋ〕は、ビタビ
復号器１３に供給される前段において波形等化されたも
のである。このような最尤な状態遷移の選択がなされる
毎に、選択された状態遷移に対応して、状態遷移図に記
載された記録データａ〔ｋ〕の値を復号値とすることに
よって、記録データに対する最尤復号値系列としての復
号データａ' 〔ｋ〕を得ることができる。

【００５８】但し、各時点ｋにおける復号データ値か
ら、最尤復号値系列とするための構成は、後述するビタ
ビ復号器１３中のＰＭＵ２３である。従って、上述した
ように、復号データ列ａ' 〔ｋ〕は、復号エラーが無い
場合には、記録データ列ａ〔ｋ〕と一致する。上述のス
テップ〜ステップについて、以下に詳細に説明す
る。

【００５９】上述のステップについて説明する。ま
ず、ここで用いられる状態として、ある時点ｋにおける
状態を、時点ｋおよびそれ以前のプリコード出力を用い
て次のように定義する。すなわち、ｎ＝ｂ〔ｋ〕、ｍ＝
ｂ〔ｋ−１〕、ｌ＝ｂ〔ｋ−２〕の時の状態をＳnml と
定義する。このような定義によって、２³ ＝８個の状態
があると考えられるが、上述したように、実際に生じ得
る状態は、符号化方法等に基づいて制限される。

【００６０】ＲＬＬ（１，７）符号として符号化された
記録データ列ａ〔ｋ〕においては、'1' と'1' の間に最
低１個の'0' が含まれるので、２個以上の'1' が連続す
ることが無い。記録データ列ａ〔ｋ〕に課されるこのよ
うな条件に基づいてプリコード出力ｂ〔ｋ〕について一
定の条件が課され、その結果として生じ得る状態に制限
が加えられる。

【００６１】このような制限について具体的に説明す
る。上述したようにＲＬＬ（１，７）符号化によって生
成される記録データ列中に、２個以上の'1' が連続する
もの、すなわち以下のものはあり得ない。

【００６２】 ａ〔ｋ〕＝１，ａ〔ｋ−１〕＝１，ａ〔ｋ−２〕＝１ （３） ａ〔ｋ〕＝１，ａ〔ｋ−１〕＝１，ａ〔ｋ−２〕＝０ （４） ａ〔ｋ〕＝０，ａ〔ｋ−１〕＝１，ａ〔ｋ−２〕＝１ （５） 記録データ列に課されるこのような条件に基づいて、上
述の（１）式に従ってｂ〔ｋ〕について課される条件に
ついて検討すると、Ｓ０１０およびＳ１０１の２個の状
態は生じ得ないことがわかる。従って、生じ得る状態
は、２³ −２＝６個である。

【００６３】次に、ステップについて説明する。ある
時点ｊにおける状態を起点として、次の時点ｊ＋１にお
いて生じ得る状態を求めるためには、時点ｊ＋１におけ
る記録データの値ａ〔ｊ＋１〕が１となる場合、および
０となる場合に分けて調べる必要がある。

【００６４】ここでは、時点ｊにおける状態がＳ０００
である場合を例として説明する。上述の（１）式に従っ
て、Ｓ０００すなわちｎ＝ｂ〔ｊ〕＝０，ｌ＝ｂ〔ｊ−
１〕＝０，ｍ＝ｂ〔ｊ−２〕＝０とプリコードされる記
録データは、以下の（７）である。

【００６５】 ａ〔ｊ〕＝０、ａ〔ｊ−１〕＝０、ａ〔ｊ−２〕＝０ （７） 〔ａ〔ｊ＋１〕＝'1' の時〕 この時、ｂ〔ｊ＋１〕が（１）式に従って以下のように
計算される。

【００６６】 次の時点ｊ＋１での状態Ｓnlm については、ｎ＝ｂ〔ｊ
＋１〕，ｌ＝ｂ〔ｊ〕，ｍ＝ｂ〔ｊ−１〕である。そし
て、（８）からｂ〔ｊ＋１〕＝１であり、また、ｂ
〔ｊ〕＝０，ｂ〔ｊ−１〕＝０なので、次の時点ｊ＋１
における状態は、Ｓ１００である。従って、ａ〔ｊ＋
１〕＝'1' の場合には、Ｓ０００→Ｓ１００という遷移
が生じることが特定できる。

【００６７】また、再生信号ｃ〔ｊ＋１〕の値は、上述
の（２）式に従って、次のように計算される。

【００６８】 ｃ〔ｊ＋１〕＝｛Ｂ×ｂ〔ｊ＋１〕＋２Ａ×ｂ〔ｊ〕＋Ｂ×ｂ〔ｊ−１〕｝ −Ａ−Ｂ ＝｛Ｂ×１＋２Ａ×０＋Ｂ×０｝−Ａ−Ｂ ＝−Ａ （９） 以上のことから、時点ｊで状態Ｓ０００である場合にお
いて、新たな再生信号値ｃ〔ｊ＋１〕の値が誤差の範囲
内で−Ａである時には、状態遷移Ｓ０００→Ｓ１００が
生じ、復号データ値として、ａ〔ｊ＋１〕の値'1' が得
られることがわかる。

【００６９】〔ａ〔ｊ＋１〕＝'0' の時〕この時、
（１）式に従って、ｂ〔ｊ＋１〕が以下のように計算さ
れる。

【００７０】 次の時点ｊ＋１での状態Ｓnlm については、ｎ＝ｂ〔ｊ
＋１〕，ｌ＝ｂ〔ｊ〕，ｍ＝ｂ〔ｊ−１〕である。そし
て、（１０）からｂ〔ｊ＋１〕＝０であり、また、ｂ
〔ｊ〕＝０，ｂ〔ｊ−１〕＝０なので、次の時点ｊ＋１
における状態は、Ｓ０００である。従って、ａ〔ｊ＋
１〕＝'0' の場合には、Ｓ０００→Ｓ１００という遷移
が生じることが特定できる。

【００７１】また、再生信号ｃ〔ｊ＋１〕の値は、上述
の（２）式に従って、次のように計算される。

【００７２】 ｃ〔ｊ＋１〕＝｛Ｂ×ｂ〔ｊ＋１〕＋２Ａ×ｂ〔ｊ〕＋Ｂ×ｂ〔ｊ−１〕｝ −Ａ−Ｂ ＝｛Ｂ×０＋２Ａ×０＋Ｂ×０｝−Ａ−Ｂ ＝−Ａ−Ｂ （１１） 以上のことから、時点ｊで状態Ｓ０００である場合にお
いて、新たな再生信号値ｃ〔ｊ＋１〕の値が誤差の範囲
内で−Ａ−Ｂである時には、状態遷移Ｓ０００→Ｓ００
０が生じ、復号データ値として、ａ〔ｊ＋１〕の値'0'
が得られることがわかる。

【００７３】このようにして、時点ｊにおけるＳ０００
以外の各状態についても、それらを起点として次の時点
ｊ＋１において生じ得る状態遷移と、そのような各状態
遷移が生じる時の記録データ値ａ〔ｊ＋１〕および再生
信号値ｃ〔ｊ＋１〕との対応を求めることができる。

【００７４】上述したようにして、各状態について、そ
れらを起点として生じ得る状態遷移と、各状態遷移が生
じる時の記録データの値および再生信号の値との対応を
求め、図の形式に表したものが図６である。上述の時点
ｊおよびｊ＋１は、特別の時点ではない。従って、上述
したようにして求まる、生じ得る状態遷移とそれらに伴
う記録データの値および再生信号の値との対応は、任意
の時点において適用することができる。このため、図６
においては、任意の時点ｋにおいて生じる状態遷移に伴
う記録データの値をａ〔ｋ〕と表記し、再生信号の値を
ｃ〔ｋ〕と表記する。

【００７５】図６において、状態遷移は、矢印によって
表される。また、各矢印に付した符号が〔記録データ値
ａ〔ｋ〕／再生信号値ｃ〔ｋ〕〕を示している。状態Ｓ
０００，Ｓ００１，Ｓ１１１およびＳ１１０を起点とす
る状態遷移は、２通り有るのに対して、状態Ｓ０１１お
よびＳ１００を起点として生じ得る遷移は１通りのみで
ある。

【００７６】さらに、図６においてＳ０００とＳ００１
は、何れもａ〔ｋ〕＝１に対しては、ｃ〔ｋ〕＝−Ａと
いう値を取り、Ｓ１００に遷移している。一方、ａ
〔ｋ〕＝０に対しては、ｃ〔ｋ〕＝−Ａ−Ｂという値を
取り、Ｓ０００に遷移している。また、Ｓ１１１とＳ１
１０も同様に、同じａ〔ｋ＋１〕の値について同じｃ
〔ｋ＋１〕の値を取り、且つ、同じ状態に遷移してい
る。従って、Ｓ０００とＳ００１をまとめてＳ０と表現
し、Ｓ１１１とＳ１１０をまとめてＳ２と表現すること
ができる。さらに、Ｓ０１１をＳ３とし、Ｓ１００をＳ
１と表現することにして、整理したものが図７である。

【００７７】上述したように、図７が４値４状態ビタビ
復号方法に用いられる状態遷移図である。図７中には、
Ｓ０〜Ｓ３の４個の状態、および再生信号ｃ〔ｋ＋１〕
の値としての−Ａ−Ｂ，−Ａ，Ａ，Ａ＋Ｂの４個の値が
示されている。状態Ｓ０およびＳ２を起点とする状態遷
移は、２通り有るのに対して、状態Ｓ１およびＳ３を起
点とする状態遷移は、１通りのみである。

【００７８】一方、状態遷移を時間に沿って表現する形
式として、図８に示すようなトレリス線図が用いられ
る。図８では、２個の時点間の遷移を示しているが、さ
らに多数の時点間の遷移を示すこともできる。時間経過
に伴い、順次右の時点に遷移していく様子が表現され
る。従って、水平な矢印は、例えばＳ０→Ｓ０等の同じ
状態への遷移を表し、斜めの矢印は、例えばＳ１→Ｓ２
等の異なる状態への遷移を表すことになる。

【００７９】上述したビタビ復号方法のステップ、す
なわち図７に示した状態遷移図を前提として、ノイズを
含む実際の再生信号ｚ〔ｋ〕から最尤な状態遷移を選択
する方法について以下に説明する。

【００８０】最尤な状態遷移を選択するためには、ま
ず、ある時点ｋにおける状態について、その状態に至る
過程において経由してきた複数時点間の状態遷移の尤度
の和を計算し、さらに、計算された尤度の和を比較し
て、最尤の復号系列を選択することが必要である。この
ような尤度の和をパスメトリックと称する。

【００８１】パスメトリックを計算するためには、ま
ず、隣接する時点間の状態遷移の尤度を計算することが
必要となる。このような尤度の計算は、上述の状態遷移
図を参照して、再生信号ｚ〔ｋ〕の値に基づいて以下の
ようになされる。まず、一般的な説明として、時点ｋ−
１において、状態Ｓａである場合について考える。この
時、ビタビ復号器３１に再生信号ｚ〔ｋ〕が入力された
場合に、状態Ｓｂへの状態遷移が生じる尤度が次式に従
って計算される。但し、状態Ｓａおよび状態Ｓｂは、図
７の状態遷移図に記載されている４個の状態の何れかと
する。

【００８２】 （ｚ〔ｋ〕−ｃ（Ｓａ，Ｓｂ））² （１２） 上式において、ｃ（Ｓａ，Ｓｂ）は、状態Ｓａから状態
Ｓｂへの状態遷移について、図７の状態遷移図に記載さ
れている再生信号の値である。すなわち、上述の図７に
おいて、例えば状態遷移Ｓ０→Ｓ１について、−Ａと算
出されている値である。従って、式（１２）は、ノイズ
を含む実際の再生信号ｚ〔ｋ〕の値と、ノイズを考慮せ
ずに計算された再生信号ｃ（Ｓａ，Ｓｂ）の値の間のユ
ークリッド距離となる。ある時点におけるパスメトリッ
クは、その時点に至るまでのこのような隣接時点間の状
態遷移の尤度の総和として定義される。

【００８３】ところで、時点ｋにおいて状態Ｓａである
場合を考える。この場合に、時点ｋ−１において状態Ｓ
ａに遷移し得る状態をＳｐとすれば、パスメトリックＬ
（Ｓａ，ｋ）は、時点ｋ−１におけるパスメトリックを
用いて次式のように計算される。

【００８４】 Ｌ（Ｓａ，ｋ） ＝Ｌ（Ｓｐ，ｋ−１）＋（ｚ〔ｋ〕−ｃ（Ｓｐ，Ｓａ））² （１３） すなわち、時点ｋ−１において状態Ｓｐに至った場合の
パスメトリックＬ（Ｓｐ，ｋ−１）と、時点ｋ−１と時
点ｋの間で生じるＳｐ→Ｓａなる状態遷移の尤度（ｚ
〔ｋ〕−ｃ（Ｓｐ，Ｓａ））² とを加算することによっ
て、パスメトリックＬ（Ｓａ，ｋ）が計算される。この
（ｚ〔ｋ〕−ｃ（Ｓｐ，Ｓａ））² のような、最新の状
態遷移の尤度は、ブランチメトリックと称される。但
し、ここでのブランチメトリックは、後述するビタビ復
号器１３中のブランチメトリック計算回路（ＢＭＣ）２
０によって計算されるブランチメトリック、すなわち、
規格化メトリックに対応するブランチメトリックとは、
別のものであることに注意が必要である。

【００８５】また、時点ｋにおいて状態Ｓａである場合
に、時点ｋ−１において状態Ｓａに遷移し得る状態が複
数個存在することがある。図７においては、状態Ｓ０お
よびＳ２がこのような場合である。すなわち時点ｋにお
いて状態Ｓ０である場合に、時点ｋ−１において状態Ｓ
０に遷移し得る状態は、Ｓ０とＳ３の２個である。ま
た、時点ｋにおいて状態Ｓ２である場合に、時点ｋ−１
において状態Ｓ２に遷移し得る状態は、Ｓ１とＳ２の２
個である。一般的な説明として、時点ｋにおいて状態Ｓ
ａであり、且つ、時点ｋ−１において状態Ｓａに遷移し
得る状態がＳｐおよびＳｑの２個である場合に、パスメ
トリックＬ（Ｓａ，ｋ）は、次式のように計算される。

【００８６】 Ｌ（Ｓａ，ｋ） ＝ｍｉｎ｛Ｌ（Ｓｐ，ｋ−１）＋（ｚ〔ｋ〕−ｃ（Ｓｐ，Ｓａ））² ， Ｌ（Ｓｑ，ｋ−１）＋（ｚ〔ｋ〕−ｃ（Ｓｑ，Ｓａ））² ｝(14) すなわち、時点ｋ−１において状態Ｓｐであり、Ｓｐ→
Ｓａなる状態遷移によって状態Ｓａに至った場合と、時
点ｋ−１において状態Ｓｑであり、Ｓｑ→Ｓａなる状態
遷移によって状態Ｓａに至った場合の各々について、尤
度の和を計算する。そして、各々の計算値を比較し、よ
り小さい値を時点ｋにおける状態Ｓａに関するパスメト
リックＬ（Ｓａ，ｋ）とする。

【００８７】このようなパスメトリックの計算を、図７
を用いて上述した４値４状態について具体的に適用する
と、時点ｋにおける各状態Ｓ０，Ｓ１，Ｓ２およびＳ３
についてのパスメトリックＬ（０，ｋ），Ｌ（１，
ｋ），Ｌ（２，ｋ）およびＬ（３，ｋ）は、時点ｋ−１
における各状態Ｓ０〜Ｓ３についてのパスメトリックＬ
（０，ｋ−１）〜Ｌ（３，ｋ−１）を用いて以下のよう
に計算できる。

【００８８】 Ｌ（０，ｋ）＝ｍｉｎ｛Ｌ（０，ｋ−１）＋（ｚ〔ｋ〕＋Ａ＋Ｂ）² ， Ｌ（３，ｋ−１）＋（ｚ〔ｋ〕＋Ａ）² ｝ (15) Ｌ（１，ｋ）＝Ｌ（０，ｋ−１）＋（ｚ〔ｋ〕＋Ａ）² (16) Ｌ（２，ｋ）＝ｍｉｎ｛Ｌ（２，ｋ−１）＋（ｚ〔ｋ〕−Ａ−Ｂ）² Ｌ（１，ｋ−１）＋（ｚ〔ｋ〕−Ａ）² ｝ (17) Ｌ（３，ｋ）＝Ｌ（２，ｋ−１）＋（ｚ〔ｋ〕−Ａ）² (18) 上述したように、このようにして計算されるパスメトリ
ックの値を比較して、最尤な状態遷移が選択されれば良
い。ところで、最尤な状態遷移を選択するためには、パ
スメトリックの値そのものを計算しなくても、パスメト
リックの値の比較ができれば良い。そこで、実際の４値
４状態ビタビ復号方法においては、パスメトリックの代
わりに以下に定義するような規格化パスメトリックを用
いることにより、各時点ｋにおけるｚ〔ｋ〕に基づく計
算を容易なものとするようになされる。

【００８９】 ｍ（ｉ，ｋ） ＝〔Ｌ（ｉ，ｋ）−ｚ〔ｋ〕² −（Ａ＋Ｂ）² 〕／２／（Ａ＋Ｂ）（１９） 式（１９）をＳ０〜Ｓ３の各状態に適用すると、具体的
な規格化パスメトリックは、以下のように２乗計算を含
まないものとなる。このため、後述する、加算、比較、
選択回路（ＡＣＳ）２１における計算を容易なものとす
ることができる。

【００９０】 ｍ（０，ｋ）＝ｍｉｎ｛ｍ（０，ｋ−１）＋ｚ〔ｋ〕， ｍ（３，ｋ−１）＋α×ｚ〔ｋ〕−β｝ （２０） ｍ（１，ｋ）＝ｍ（０，ｋ−１）＋α×ｚ〔ｋ〕−β （２１） ｍ（２，ｋ）＝ｍｉｎ｛ｍ（２，ｋ−１）−ｚ〔ｋ〕， ｍ（１，ｋ−１）−α×ｚ〔ｋ〕−β｝ （２２） ｍ（３，ｋ）＝ｍ（２，ｋ−１）＋α×ｚ〔ｋ〕−β （２３） 但し、式（２０）〜（２３）中のαおよびβは、以下の
ようなものである。

【００９１】α＝Ａ／（Ａ＋Ｂ） （２４） β＝Ｂ×（Ｂ＋２×Ａ）／２／（Ａ＋Ｂ） （２５） このような規格化パスメトリックに基づく４値４状態ビ
タビ復号方法における状態遷移の条件について図９に示
す。上述の４個の規格化パスメトリックの内に、２個か
ら１個を選択する式が２つあるので、２×２＝４通りの
条件がある。

【００９２】〔４値４状態ビタビ復号器の概要〕上述し
た４値４状態ビタビ復号方法を実現するビタビ復号器１
３について以下に説明する。図１０にビタビ復号器１３
の全体構成を示す。ビタビ復号器１３は、ブランチメト
リック計算回路（以下、ＢＭＣと表記する）２０、加
算、比較および選択回路（以下、ＡＣＳと表記する）２
１、圧縮およびラッチ回路２２およびパスメモリユニッ
ト（以下、ＰＭＵと表記する）２３から構成される。こ
れらの各構成要素に対して上述のリードクロックＤＣＫ
（以下の説明においては、単にクロックと表記する）が
供給されることにより、ビタビ復号器１３全体の動作タ
イミングが合わされる。以下、各構成要素について説明
する。

【００９３】ＢＭＣ２０は、入力される再生信号ｚ
〔ｋ〕に基づいて、規格化パスメトリックに対応するブ
ランチメトリックの値ＢＭ０，ＢＭ１，ＢＭ２およびＢ
Ｍ３を計算する。ＢＭ０〜ＢＭ３は、上述の式（２０）
〜（２３）の規格化パスメトリックを計算するために必
要とされる、以下のようなものである。

【００９４】 ＢＭ０＝ｚ（ｋ） （２６） ＢＭ１＝α×ｚ〔ｋ〕−β （２７） ＢＭ２＝−ｚ（ｋ） （２８） ＢＭ３＝−α×ｚ〔ｋ〕−β （２９） この計算に必要なαおよびβは、上述の式（２４）およ
び（２５）に従ってＢＭＣ２０によって計算される基準
値である。かかる計算は、例えば再生信号ｚ〔ｋ〕に基
づくエンベロープ検出等の方法で検出され、ＢＭＣ２０
に供給される識別点−Ａ−Ｂ，−Ａ，ＡおよびＡ＋Ｂの
値に基づいてなされる。

【００９５】ＢＭ０〜ＢＭ３の値は、ＡＣＳ２１に供給
される。一方、ＡＣＳ２１は、後述するような圧縮およ
びラッチ回路２２から、１クロック前の規格化パスメト
リックの値（但し、後述するように圧縮のなされたも
の）Ｍ０，Ｍ１，Ｍ２およびＭ３を供給される。そし
て、Ｍ０〜Ｍ３と、ＢＭ０〜ＢＭ３とを加算して、後述
するようにして、最新の規格化パスメトリックの値Ｌ
０，Ｌ１，Ｌ２およびＬ３を計算する。Ｍ０〜Ｍ３が圧
縮のなされたものであるため、Ｌ０〜Ｌ３を計算する際
のオーバーフローを避けることができる。

【００９６】さらに、ＡＣＳ２１は、最新の規格化パス
メトリックの値Ｌ０〜Ｌ３に基づいて、後述するよう
に、最尤な状態遷移を選択し、また、選択結果に対応し
て、パスメモリ２３に供給される選択信号ＳＥＬ０およ
びＳＥＬ２を'High'または'Low' とする。

【００９７】また、ＡＣＳ２１は、Ｌ０〜Ｌ３を圧縮お
よびラッチ回路２２に供給する。圧縮およびラッチ回路
２２は、供給されるＬ０〜Ｌ３を圧縮した後にラッチす
る。その後、１クロック前の規格化パスメトリックＭ０
〜Ｍ３としてＡＣＳ２１に供給する。

【００９８】この際の圧縮の方法としては、例えば以下
に示すように、最新の規格化パスメトリックＬ０〜Ｌ３
から、そのうちの１個、例えばＬ０を一律に差し引く等
の方法が用いられる。

【００９９】Ｍ０＝Ｌ０−Ｌ０ （３０） Ｍ１＝Ｌ１−Ｌ０ （３１） Ｍ２＝Ｌ２−Ｌ０ （３２） Ｍ３＝Ｌ３−Ｌ０ （３３） この結果として、Ｍ０が常に０の値をとることになる
が、以下の説明においては、一般性を損なわないため
に、このままＭ０と表記する。式（３０）〜（３３）に
よって計算されるＭ０〜Ｍ３の値の差は、Ｌ０〜Ｌ３の
値の差と等しいものとなる。上述したように、最尤な状
態遷移の選択においては、規格化パスメトリック間の値
の差のみが問題となる。従って、このような圧縮方法
は、最尤な状態遷移の選択結果に影響せずに規格化パス
メトリックの値を圧縮し、オーバーフローを防止する方
法として有効である。このように、ＡＣＳ２１と圧縮お
よびラッチ回路２２は、規格化パスメトリックの計算に
関するループを構成する。

【０１００】上述のＡＣＳ２１について、図１１を参照
してより詳細に説明する。ＡＣＳ２１は、６個の加算器
５１、５２、５３、５４、５６、５８および２個の比較
器５５、５７から構成される。一方、上述したようにＡ
ＣＳ２１には、１クロック前の圧縮された規格化パスメ
トリックの値Ｍ０〜Ｍ３および規格化パスメトリックに
対応するブランチメトリックの値ＢＭ０〜ＢＭ３が供給
される。

【０１０１】加算器５１には、Ｍ０およびＢＭ０が供給
される。加算器５１は、これらを加算して以下のような
Ｌ００を算出する。

【０１０２】Ｌ００＝Ｍ０＋ＢＭ０ （３４） 上述したように、Ｍ０は、時点ｋ−１において状態Ｓ０
に至った場合に、経由してきた状態遷移の総和に対応す
る圧縮された規格化パスメトリックである。また、ＢＭ
０は、時点ｋにおいて入力される再生信号ｚ〔ｋ〕に基
づいて上述の（２６）式に従って計算されるもの、すな
わちｚ〔ｋ〕の値そのものである。従って、式（３４）
の値は、上述したような圧縮の作用の下に、上述の式
（２０）中のｍ（０，ｋ−１）＋ｚ〔ｋ〕の値を計算し
たものとなる。すなわち、時点ｋ−１において状態Ｓ０
であり、時点ｋにおける状態遷移Ｓ０→Ｓ０によって最
終的に状態遷移Ｓ０に至った場合に対応する計算値であ
る。

【０１０３】一方、加算器５２には、Ｍ３およびＢＭ１
が供給される。加算器５１は、これらを加算して以下の
ようなＬ３０を算出する。

【０１０４】Ｌ３０＝Ｍ３＋ＢＭ１ （３５） 上述したように、Ｍ３は、時点ｋ−１において状態Ｓ３
に至った場合に、経由してきた状態遷移の総和に対応す
る、圧縮された規格化パスメトリックである。また、Ｂ
Ｍ１は、時点ｋにおいて入力される再生信号ｚ〔ｋ〕に
基づいて上述の（２７）式に従って計算されるもの、す
なわちα×ｚ〔ｋ〕−βである。従って、式（３５）の
値は、上述したような圧縮の作用の下に、上述の式（２
０）中のｍ（３，ｋ−１）＋α×ｚ〔ｋ〕−βの値を計
算したものとなる。すなわち、時点ｋ−１において状態
Ｓ３であり、時点ｋにおける状態遷移Ｓ３→Ｓ０によっ
て最終的に状態遷移Ｓ０に至った場合に対応する計算値
である。

【０１０５】上述のＬ００およびＬ３０は、比較器５５
に供給される。比較器５５は、Ｌ００およびＬ３０の値
を比較し、小さい方を最新の規格化パスメトリックＬ０
とすると供に、選択結果に応じて、上述したように選択
信号ＳＥＬ０の極性を切替える。このような構成は、式
（２０）において、最小値が選択されることに対応する
ものである。すなわち、Ｌ００＜Ｌ３０の場合（この時
は、Ｓ０→Ｓ０が選択される）に、Ｌ００をＬ０として
出力し、且つ、ＳＥＬ０を例えば、'Low' とする。ま
た、Ｌ３０＜Ｌ００の場合（この時は、Ｓ３→Ｓ０が選
択される）には、Ｌ３０をＬ０として出力し、且つ、Ｓ
ＥＬ０を例えば'High'とする。ＳＥＬ０は、後述するよ
うに、状態Ｓ０に対応するＡ型パスメモリ２４に供給さ
れる。

【０１０６】このように、加算器５１、５２および比較
器５５は、上述の式（２０）に対応して、Ｓ０→Ｓ０と
Ｓ３→Ｓ０の内から、時点ｋにおける状態遷移として最
尤なものを選択する動作を行う。そして、選択結果に応
じて、最新の規格化パスメトリックＬ０および選択信号
ＳＥＬ０を出力する。

【０１０７】また、加算器５６には、Ｍ０およびＢＭ１
が供給される。加算器５１は、これらを加算して以下の
ようなＬ１を算出する。

【０１０８】Ｌ１＝Ｍ０＋ＢＭ１ （３６） 上述したように、Ｍ０は、時点ｋ−１において状態Ｓ０
に至った場合に、経由してきた状態遷移の総和に対応す
る圧縮された規格化パスメトリックである。また、ＢＭ
１は、時点ｋにおいて入力される再生信号ｚ〔ｋ〕に基
づいて上述の（２７）式に従って計算されるもの、すな
わちα×ｚ〔ｋ〕−βである。従って、式（３６）の値
は、上述したような圧縮の作用の下に、上述の式（２
１）の右辺ｍ（０，ｋ−１）＋α×ｚ〔ｋ〕−βの値を
計算したものとなる。

【０１０９】すなわち、時点ｋ−１において状態Ｓ０で
あり、時点ｋにおける状態遷移Ｓ０→Ｓ１によって最終
的に状態遷移Ｓ１に至った場合に対応する計算値であ
る。式（２１）が値の選択を行わないことに対応して、
加算器５６の出力がそのまま最新の規格化パスメトリッ
クＬ１とされる。

【０１１０】加算器５３には、Ｍ２およびＢＭ２が供給
される。加算器５３は、これらを加算して以下のような
Ｌ２２を算出する。

【０１１１】Ｌ２２＝Ｍ２＋ＢＭ２ （３７） 上述したように、Ｍ２は、時点ｋ−１において状態Ｓ２
に至った場合に、経由してきた状態遷移の総和に対応す
る圧縮された規格化パスメトリックである。また、ＢＭ
０は、時点ｋにおいて入力される再生信号ｚ〔ｋ〕に基
づいて上述の（２８）式に従って計算されるもの、すな
わち−ｚ〔ｋ〕である。従って、式（３７）の値は、上
述したような圧縮の作用の下に、上述の式（２２）中の
ｍ（２，ｋ−１）−ｚ〔ｋ〕の値を計算したものとな
る。すなわち、時点ｋ−１において状態Ｓ２であり、時
点ｋにおける状態遷移Ｓ２→Ｓ２によって最終的に状態
遷移Ｓ２に至った場合に対応する計算値である。

【０１１２】一方、加算器５４には、Ｍ１およびＢＭ３
が供給される。加算器５３は、これらを加算して以下の
ようなＬ１２を算出する。

【０１１３】Ｌ１２＝Ｍ１＋ＢＭ３ （３８） 上述したように、Ｍ１は、時点ｋ−１において状態Ｓ１
に至った場合に、経由してきた状態遷移の総和に対応す
る圧縮された規格化パスメトリックである。また、ＢＭ
３は、時点ｋにおいて入力される再生信号ｚ〔ｋ〕に基
づいて上述の（２９）式に従って計算されるもの、すな
わち−α×ｚ〔ｋ〕−β である。従って、式（３８）
の値は、上述したような圧縮の作用の下に、上述の式
（２２）中のｍ（１，ｋ−１）−α×ｚ〔ｋ〕−βの値
を計算したものとなる。すなわち、時点ｋ−１において
状態Ｓ１であり、時点ｋにおける状態遷移Ｓ１→Ｓ２に
よって最終的に状態遷移Ｓ２に至った場合に対応する計
算値である。

【０１１４】上述のＬ２２およびＬ１２は、比較器５７
に供給される。比較器５７は、Ｌ２２およびＬ１２の値
を比較し、小さい方を最新の規格化パスメトリックＬ２
とすると共に、選択結果に応じて、上述したように選択
信号ＳＥＬ２の極性を切替える。このような構成は、式
（２２）において、最小値が選択されることに対応する
ものである。

【０１１５】すなわち、Ｌ２２＜Ｌ１２の場合（この時
は、Ｓ２→Ｓ２が選択される）に、Ｌ２２をＬ２として
出力し、且つ、ＳＥＬ２を例えば、'Low' とする。ま
た、Ｌ１２＜Ｌ２２の場合（この時は、Ｓ１→Ｓ２が選
択される）には、Ｌ１２をＬ２として出力し、且つ、Ｓ
ＥＬ２を例えば'High'とする。ＳＥＬ２は、後述するよ
うに、状態Ｓ２に対応するＡ型パスメモリ２６に供給さ
れる。

【０１１６】このように、加算器５３、５４および比較
器５７は、上述の式（２２）に対応して、Ｓ１→Ｓ２と
Ｓ２→Ｓ２の内から、時点ｋにおける状態遷移として最
尤なものを選択する。そして、選択結果に応じて、最新
の規格化パスメトリックＬ２および選択信号ＳＥＬ２を
出力する。

【０１１７】また、加算器５８には、Ｍ２およびＢＭ３
が供給される。加算器５８は、これらを加算して以下の
ようなＬ３を算出する。

【０１１８】Ｌ３＝Ｍ２＋ＢＭ３ （３９） 上述したように、Ｍ２は、時点ｋ−１において状態Ｓ２
に至った場合に、経由してきた状態遷移の総和に対応す
る圧縮された規格化パスメトリックである。また、ＢＭ
３は、時点ｋにおいて入力される再生信号ｚ〔ｋ〕に基
づいて上述の（２９）式に従って計算されるもの、すな
わち−α×ｚ〔ｋ〕−βである。従って、式（３９）の
値は、上述したような圧縮の作用の下に、上述の式（２
３）の右辺ｍ（２，ｋ−１）＋α×ｚ〔ｋ〕−βの値を
計算したものとなる。

【０１１９】すなわち、時点ｋ−１において状態Ｓ０で
あり、時点ｋにおける状態遷移Ｓ２→Ｓ３によって最終
的に状態遷移Ｓ３に至った場合に対応する計算値であ
る。式（２３）が値の選択を行わないことに対応して、
加算器５８の出力がそのまま最新の規格化パスメトリッ
クＬ３とされる。

【０１２０】上述したようにして, ＡＣＳ２１が出力す
るＳＥＬ０およびＳＥＬ２に従って、パスメモリユニッ
ト（以下、ＰＭＵと表記する）２３が動作することによ
って、記録データａ〔ｋ〕に対する最尤復号系列として
の復号データａ’〔ｋ〕が生成される。ＰＭＵ２３は、
図７に示した４個の状態間の状態遷移に対応するため
に、２個のＡ型パスメモリおよび２個のＢ型パスメモリ
から構成される。

【０１２１】Ａ型パスメモリは、その状態に至る遷移と
して２つの遷移（すなわち、自分自身からの遷移と、他
の１個の状態からの遷移）を有し、且つ、その状態を起
点とする２つの遷移（すなわち、自分自身に至る遷移と
他の１個の状態に至る遷移）を有する状態に対応するた
めの構成とされる。従って、Ａ型パスメモリは、図７に
示した４個の状態の内、Ｓ０およびＳ２に対応するもの
である。

【０１２２】一方、Ｂ型パスメモリは、その状態に至る
遷移が１つのみであり、且つ、その状態を起点とする遷
移が１つのみである状態に対応するための構成とされ
る。従って、Ｂ型パスメモリは、図７に示した４個の状
態の内、Ｓ１およびＳ３に対応するものである。

【０１２３】これら２個のＡ型パスメモリおよび２個の
Ｂ型パスメモリが図７に示した状態遷移図に従う動作を
行うために、ＰＭＵ２３において、図１０に示すような
復号データの受渡しがなされるように構成される。すな
わち、Ａ型パスメモリ２４がＳ０に対応し、Ａ型パスメ
モリ２６がＳ２に対応する。また、Ｂ型パスメモリ２５
がＳ１に対応し、また、Ｂ型パスメモリ２７がＳ３に対
応する。

【０１２４】このように構成すれば、Ｓ０を起点として
生じ得る状態遷移がＳ０→Ｓ０およびＳ０→Ｓ１であ
り、Ｓ２を起点として生じ得る状態遷移がＳ２→Ｓ２お
よびＳ２→Ｓ３であることに合致する。また、Ｓ１を起
点として生じ得る状態遷移がＳ１→Ｓ２のみであり、Ｓ
３を起点として生じ得る状態遷移がＳ３→Ｓ０のみであ
ることにも合致する。

【０１２５】Ａ型パスメモリ２４について、その詳細な
構成を図１２に示す。Ａ型パスメモリ２４は、パスメモ
リ長に対応する個数のフリップフロップとセレクタを、
交互に接続したものである。図１０には、１４ビットの
デコードデータ長に対応する構成を示した。すなわち、
１４個のセレクタ３１₁ 〜３１₁₄および１５個のフリッ
プフロップ３０₀ 〜３０₁₄を有するものである。セレク
タ３１₁ 〜３１₁₄は、何れも２個のデータを受取り、そ
の内の１個を選択的に後段に供給するものである。ま
た、フリップフロップ３０₀ 〜３０₁₄にクロックが供給
されることにより、Ａ型パスメモリ２４全体の動作タイ
ミングが合わされる。

【０１２６】図７を用いて上述したように、状態Ｓ０に
至る遷移は、Ｓ０→Ｓ０すなわち自分自身から継承する
遷移、およびＳ３→Ｓ０である。このような状況に対応
する構成として、各セレクタは、前段のフリップフロッ
プから供給されるデータすなわちＳ０→Ｓ０に対応する
復号データと、状態Ｓ３に対応するＢ型パスメモリ２７
から供給されるデータすなわちＳ３→Ｓ０に対応する復
号データＰＭ３とを受取る。

【０１２７】さらに、各セレクタは、ＡＣＳ２１からＳ
ＥＬ０を供給される。そして、ＳＥＬ０の極性に応じ
て、供給される２個の復号データの内の一方を後段のフ
リップフロップに供給する。また、このようにして後段
のフリップフロップに供給される復号データは、状態Ｓ
１に対応するＢ型パスメモリ２５にもＰＭ０として供給
される。

【０１２８】すなわち、例えばセレクタ３１₁₄は、前段
のフリップフロップ３０₁₃から供給されるデータと、Ｂ
型パスメモリ２７から供給される１４ビットからなるＰ
Ｍ３の１４番目のビット位置のデータとを受取る。そし
て、これら２個のデータの内から以下のようにして選択
したデータを、後段のフリップフロップ３０₁₄に供給す
る。上述したようにＳＥＬ０は、選択結果に応じて、'L
ow' または'High'とされる。

【０１２９】ＳＥＬ０が例えば'Low' の時は、前段のフ
リップフロップ３０₁₃からのデータが選択されるように
なされる。また、ＳＥＬ０が例えば'High'の時は、ＰＭ
３の１４番目のビット位置のデータが選択されるように
なされる。選択されたデータは、後段のフリップフロッ
プ３０₁₄に供給され、また、ＰＭ０の１４番目のビット
位置のデータとして、状態Ｓ１に対応するＢ型パスメモ
リ２５に供給される。

【０１３０】Ａ型パスメモリ２４中の他のセレクタ３１
₁ 〜３１₁₃においても、ＳＥＬ０の極性に応じて、同様
な動作が行われる。従って、Ａ型パスメモリ２４全体と
しては、ＳＥＬ０が例えば'Low' の時は、Ａ型パスメモ
リ２４中で、各々のフリップフロップがその前段に位置
するフリップフロップのデータを継承するシリアルシフ
トを行う。また、ＳＥＬ０が例えば'High'の時は、Ｂ型
パスメモリ２７から供給される１４ビットからなる復号
データＰＭ３を継承するパラレルロードを行う。何れの
場合にも、継承される復号データは、Ｂ型パスメモリ２
５に１４ビットの復号データＰＭ０として供給される。

【０１３１】また、最初の処理段となるフリップフロッ
プ３０₀ には、クロックに同期して常に'0' が入力され
る。かかる動作は、Ｓ０に至る状態遷移Ｓ０→Ｓ０とＳ
２→Ｓ０の何れにおいても、図７に示すように、復号デ
ータが'0' なので、最新の復号データは、常に'0' とな
ることに対応している。

【０１３２】上述したように、Ｓ２に対応するＡ型パス
メモリ２６についても、構成自体は、Ａ型パスメモリ２
４と全く同様である。但し、ＡＣＳ２１から入力される
選択信号は、ＳＥＬ２である。また、図６に示すように
状態Ｓ２に至る遷移としては、Ｓ２→Ｓ２すなわち自分
自身から継承する遷移と、Ｓ１→Ｓ２とがある。このた
め、状態Ｓ１に対応するＢ型パスメモリ２５からＰＭ１
を供給される。さらに、状態Ｓ２を起点として生じ得る
状態がＳ２すなわち自分自身と、Ｓ３であることに対応
して、状態Ｓ３に対応するＢ型パスメモリ２７にＰＭ２
を供給する。

【０１３３】また、Ｓ２に対応するＡ型パスメモリ２６
においても、最初の処理段となるフリップフロップに
は、クロックに同期して常に'0' が入力される。かかる
動作は、Ｓ２に至る状態遷移Ｓ２→Ｓ２とＳ１→Ｓ０の
何れにおいても、図７に示すように、復号データが'0'
なので、最新の復号データは、常に'0' となることに対
応している。

【０１３４】他方、Ｂ型パスメモリ２５について、その
詳細な構成を図１３に示す。Ｂ型パスメモリ２５は、パ
スメモリ長に対応する個数のフリップフロップを接続し
たものである。図１３には、１４ビットのデコードデー
タ長に対応する構成を示した。すなわち、１５個のフリ
ップフロップ３２₀ 〜３２₁₄を有するものである。フリ
ップフロップ３２₀ 〜３２₁₄にクロックが供給されるこ
とにより、Ｂ型パスメモリ２５全体の動作タイミングが
合わされる。

【０１３５】各フリップフロップ３２₁ 〜３２₁₄には、
状態Ｓ０に対応するＡ型パスメモリ２４から、１４ビッ
トの復号データがＰＭ０として供給される。例えば、フ
リップフロップ３２₁ には、ＰＭ０の１ビット目が供給
される。各フリップフロップ３２₁ 〜３２₁₄は、供給さ
れた値を１クロックの間保持する。そして、状態Ｓ２に
対応するＡ型パスメモリ２６に、１４ビットの復号デー
タＰＭ１として出力する。例えば、フリップフロップ３
２₁ は、ＰＭ１の２ビット目を出力する。

【０１３６】Ｂ型パスメモリ２５中の他のセレクタ３２
₁ 〜３２₁₃においても、同様な動作が行われる。従っ
て、Ｂ型パスメモリ２５全体としては、Ａ型パスメモリ
２４から供給される１４ビットからなる復号データＰＭ
０を受取り、またＡ型パスメモリ２６に１４ビットから
なる復号データＰＭ１を供給する。

【０１３７】また、フリップフロップ３２₀ には、クロ
ックに同期して常に'1' が入力される。かかる動作は、
図７に示したように、最新の状態遷移がＳ０→Ｓ１であ
る場合に復号データが'1' であることに対応している。

【０１３８】また、上述のように、状態Ｓ３に対応する
Ｂ型パスメモリ２７についても、Ｂ型パスメモリ２５と
全く同様な構成とされる。但し、図７に示すように状態
Ｓ３に至る遷移は、Ｓ２→Ｓ３なので、状態Ｓ２に対応
するＡ型パスメモリ２６からＰＭ２を供給される。さら
に、状態Ｓ３を起点として生じ得る状態がＳ０であるこ
とに対応して、状態Ｓ０に対応するＡ型パスメモリ２４
にＰＭ３を供給するようになされる。Ｂ型パスメモリ２
７においても、最初の処理段となるフリップフロップに
は、クロックに同期して常に'1' が入力される。かかる
動作は、図７に示したように、最新の状態遷移がＳ２→
Ｓ３である場合に復号データが'1' であることに対応し
ている。

【０１３９】上述したようにして、ＰＭＵ２３中の４個
のパスメモリは、各々復号データを生成する。このよう
にして生成される４個の復号データは、常に正確なビタ
ビ復号動作がなされる場合には、互いに一致することに
なる。ところで、実際のビタビ復号動作においては、４
個の復号データに不一致が生じることも起こり得る。こ
のような不一致は、再生信号に含まれるノイズの影響等
により、上述の識別点ＡおよびＢを検出する際に誤差が
生じる等の要因により、ビタビ復号動作が不正確なもの
となることによって生じる。

【０１４０】一般に、このような不一致が生じる確率
は、再生信号の品質に対応してパスメモリの処理段数を
充分に大きく設定することによって減少させることがで
きる。すなわち、再生信号のＣ／Ｎ等の品質が良い場合
には、パスメモリの処理段数が比較的小さくても復号デ
ータ間の不一致が生じる確率は小さい。これに対して、
再生信号の品質が良くない場合には、上述の不一致が生
じる確率を小さくするためには、パスメモリの処理段数
を大きくする必要がある。

【０１４１】再生信号の品質に対してパスメモリの処理
段数が比較的小さくて、復号データ間の不一致が生じる
確率を充分に低くすることができない場合には、４個の
復号データから、例えば多数決等の方法によって、より
的確なものを選択するような、図示しない構成がＰＭＵ
２３中の４個のパスメモリの後段に設けられる。

【０１４２】〔４値４状態ビタビ復号方法以外のビタビ
復号方法〕上述した４値４状態ビタビ復号方法は、フィ
ルタ部１１において用いられる波形等化特性がＰＲ
（１，２，１）であり、且つ、記録データとしてＲＬＬ
（１，７）符号が採用される場合に用いられる。例え
ば、ＩＳＯで標準化が進められている記録線密度０．４
０μｍ，レーザ波長６８５ｎｍ，ＮＡ＝０．５５の場合
には、波形等化特性をＰＲ（１，２，１）とし、４値４
状態ビタビ復号方法を用いることが最適となる。他方、
波形等化特性または記録データを生成するための符号化
方法に応じて、他の種類のビタビ復号方法が用いられる
こともある。

【０１４３】例えば、波形等化特性がＰＲ（１，１）で
あり、且つ、記録データとしてＲＬＬ（１，７）符号が
用いられる場合には、３値４状態ビタビ復号方法が用い
られる。また、波形等化特性がＰＲ（１，３，３，１）
であり、且つ、記録データとしてＲＬＬ（１，７）符号
が用いられる場合には、７値６状態ビタビ復号方法が用
いられる。このようなビタビ復号方法の内、何れを用い
るかを選択するための要素の１つとなる波形等化特性
は、再生信号上の符号間干渉に適合する程度が良いもの
が採用される。従って、上述したように、線記録密度お
よびＭＴＦを考慮して最適なものとされる。

【０１４４】また、波形等化特性の理論値からのずれ、
および再生信号の振幅変動、非対称歪等によって、識別
点の値が理論と異なる場合もある。このような場合を考
慮して、ビタビ復号方法を修正して用いることも行われ
る。例えば４値４状態ビタビ復号方法において、波形等
化特性を正確にＰＲ（１，２，１）とすることは困難で
ある点を考慮して、後述するように６個の識別点を前提
とした６値４状態ビタビ復号方法が用いられることもあ
る。

【０１４５】一方、上述したビタビ復号方法において、
リードクロックに従ってサンプリングされる再生信号値
を、２個ごとに並列に取扱い、２リードクロックの間に
生じる状態遷移についての状態遷移図（後述の図１８参
照）に従う処理を行うことにより、復号データ値を２個
毎に出力するように構成したものが従来の並列処理のビ
タビ復号器である。このため、上述した一般のビタビ復
号器に比べて、ＢＭＣ，ＡＣＳおよびＰＭＵ等の構成が
異なるが、状態遷移そのものを認識しない点は同様であ
る。

【０１４６】一方、復号データ値の代わりに状態そのも
のを表現する状態データ値を用いることによって、状態
遷移そのものを表現する状態データを生成する方法も可
能である。例えば４値４状態ビタビ復号方法等の４個の
状態を有する場合には、かかる４個の状態を２ビットで
表現できるので、このような２ビットのデータを状態デ
ータ値として用いることができる。そこで、図７中のＳ
０，Ｓ１，Ｓ２，Ｓ３を、それぞれ２ビットの状態デー
タ値、００，０１，１１，１０を用いて表現することが
できる。そこで、以下の説明においては、図７中のＳ
０，Ｓ１，Ｓ２，Ｓ３をそれぞれＳ００，Ｓ０１，Ｓ１
１，Ｓ１０と表記することにする。

【０１４７】特に、後述するように、振幅基準値をビタ
ビ復号器の動作によって選択される状態遷移に基づいて
更新するためには、状態遷移そのものを表現するデータ
が必要となる。そこで、以下に説明するこの発明の実施
の一形態中のビタビ復号器においては、上述の光磁気デ
ィスク装置の一例におけるパスメモリユニットＰＭＵの
代わりに、後述するようにして状態データ値の系列を生
成するステータスメモリユニット（以下、ＳＭＵと表記
する）が用いられる。

【０１４８】また、以下の説明においては、波形等化特
性として、上述のＰＲ（Ｂ，２Ａ，Ｂ）の代わりに、Ｐ
Ｒ（α，β，γ）を前提とする。このような前提は、実
際の光磁気ディスク装置等においては、理想通りのパー
シャルレスポンス特性を得ることが難しく、波形等化特
性が非対称なものとなることが多いことを考慮したもの
である。

【０１４９】理想通りのパーシャルレスポンス特性を得
ることが難しい要因としては、波形等化器の動作精度の
限界、記録レーザパワーが過大または過小であることに
起因するアシンメトリーすなわち再生信号波形の非対称
歪み、および再生信号からＡ／Ｄ変換器によるサンプリ
ングを行う際に用いられるリードクロックの位相誤差等
がある。

【０１５０】ＰＲ（α，β，γ）の下で、上述した４値
４状態ビタビ復号方法の場合と同様に、記録時にＲＬＬ
（１，７）符号化等のＲＬｍｉｎ＝２となる符号化を行
い、且つ、再生時のパーシャルレスポンス特性がＰＲ
（α，β，γ）である場合には、６値４状態となること
がわかる。すなわち、ＲＬｍｉｎ＝２という条件によっ
て除かれる２個の状態以外の２³ −２＝６個の｛ｂ〔ｊ
−１〕，ｂ〔ｊ〕，ｂ〔ｊ＋１〕｝の組の各々につい
て、識別点の値すなわちノイズが無い理想的な場合にお
ける波形等化後の再生信号値ｃ〔ｊ＋１〕が異なる値を
とる。

【０１５１】このような６個の識別点の値をｃｐｑｒと
表記する。ここでｐ，ｑ，ｒは、それぞれｂ〔ｊ−
１〕，ｂ〔ｊ〕，ｂ〔ｊ＋１〕を表現している。各識別
点の値と状態遷移の関係を図１４に示す。ここで、ＲＬ
ｍｉｎ＝２であるため、ｃ０１０およびｃ１０１が無い
ことに注意が必要である。以下の説明は、図１４の状態
遷移図に従う６値４状態を前提として行う。また、後述
の式（５０）〜（５９）に従ってブランチメトリックを
計算する場合には、６個の識別点の値がそのまま振幅基
準値とされることになる。

【０１５２】〔並列処理の概要〕以下、この発明の一実
施例の説明に先立って、並列処理のビタビ復号方法につ
いて、並列処理による６値４状態ビタビ復号方法を例と
して説明する。

【０１５３】最初に、ブランチメトリックの表記方法に
ついて説明する。図１５に示すトレリス線図において、
１リードクロックの間に生じる（すなわち時点ｋ−１か
ら時点ｋの間に生じる）６値４状態のビタビ復号方法状
態遷移を示す各矢印の上に、各状態遷移に伴うブランチ
メトリックを表記する符号を付した。かかる表記方法
は、以下のようなものである。

【０１５４】まず、遷移前の状態と遷移後の状態を書き
並べて４個の数字の列とする。次に、中央寄りの２個の
（すなわち２番目と３番目の）数字を１個の数字とする
ことによって、３個の数字の列として、１リードクロッ
クの間に生じる各ブランチメトリックを表記する。この
ようにして、例えばＳ１１→Ｓ１０なる状態遷移に伴う
ブランチメトリックは、ｂｍ１１０と表記される。

【０１５５】並列処理においては、２リードクロックの
間に生じる状態遷移に伴うブランチメトリックの値が計
算される。図１６に示すように、２リードクロックの間
に生じる状態遷移は、１リードクロックの間に生じ得る
２個の状態遷移の結合であり、全部で１０種類あること
がわかる。そして、これら１０種類の状態遷移に対応す
るブランチメトリックは、１リードクロックの間に生じ
る状態遷移に伴うブランチメトリックの表記に基づい
て、以下のようにして表記できる。

【０１５６】すなわち、前半の（すなわち時点ｋ−２か
ら時点ｋ−１における）状態遷移に伴うブランチメトリ
ックを上述したように表記する３個の数字の列と、後半
の（すなわち時点ｋ−１から時点ｋにおける）状態遷移
に伴うブランチメトリックとを上述したように表記する
３個の数字の列を書き並べて、６個の数字の列とする。
そして、中央寄りの２個の（すなわち３番目と４番目
の）数字を省略することによって、４個の数字の列とし
て、２クロックの間に生じる状態遷移に伴う各ブランチ
メトリックを表記する。

【０１５７】例えば時点ｋ−２から時点ｋに至る間に生
じるＳ０１→Ｓ１１→Ｓ１０なる状態遷移に伴うブラン
チメトリックは、ｂｍ１１１０と表記されることがわか
る。このような表記方法により、２リードクロックの間
に生じ得る遷移１０種類の状態遷移に伴うブランチメト
リックは、図１７に示すように表記される。

【０１５８】さらに、２リードクロックの間に生じる状
態遷移を示す状態遷移図を図１８に示す。図１８には、
上述した１０個の状態遷移が示されている。各状態遷移
を示す矢印に付した符号は、次のような意味を持つ。但
し、上述したように、この符号における再生信号の値ｃ
〔ｋ〕等は、ノイズを考慮しない計算値である。

【０１５９】〔時点ｋ−１における復号値'a[k-1]'＋時
点ｋにおける復号値'a[k]'／時点ｋ−１における振幅基
準値c[k-1]＋時点ｋにおける振幅基準値c[k]〕 このように表記される１０個のブランチメトリックは、
図１６に示したように、１リードクロックの間に生じる
２個の状態遷移の結合であることから、以下のように計
算される。

【０１６０】 ｂｍ００００＝（z[k-1]−ｃ０００）² ＋（z[k]−ｃ０００）² （５０） ｂｍ０００１＝（z[k-1]−ｃ０００）² ＋（z[k]−ｃ００１）² （５１） ｂｍ００１１＝（z[k-1]−ｃ００１）² ＋（z[k]−ｃ０１１）² （５２） ｂｍ０１１１＝（z[k-1]−ｃ０１１）² ＋（z[k]−ｃ１１１）² （５３） ｂｍ１１１１＝（z[k-1]−ｃ１１１）² ＋（z[k]−ｃ１１１）² （５４） ｂｍ０１１０＝（z[k-1]−ｃ０１１）² ＋（z[k]−ｃ１１０）² （５５） ｂｍ１１１０＝（z[k-1]−ｃ１１１）² ＋（z[k]−ｃ１１０）² （５６） ｂｍ１１００＝（z[k-1]−ｃ１１０）² ＋（z[k]−ｃ１００）² （５７） ｂｍ１０００＝（z[k-1]−ｃ１００）² ＋（z[k]−ｃ０００）² （５８） ｂｍ１００１＝（z[k-1]−ｃ１００）² ＋（z[k]−ｃ００１）² （５９） 以下の説明においては、上述の各式に従って計算され
る、２リードクロックの間に生じ得る状態遷移に伴うブ
ランチメトリックを、単にブランチメトリックと表記す
る。このようなブランチメトリックに基づいて、パスメ
トリックの値が以下の式に従って２リードクロック毎に
更新される。

【０１６１】 m00[k]=min｛m00[k-2]+bm0000,m11[k-2]+bm1100,m10[k-2]+bm1000 ｝(60) m01[k]=min｛m10[k-2]+bm1001,m00[k-2]+bm0001 ｝（６１） m11[k]=min｛m11[k-2]+bm1111,m00[k-2]+bm0011,m01[k-2]+bm0111 ｝(62) m10[k]=min｛m01[k-2]+bm0110,m11[k-2]+bm1100 ｝（６３） 式（６０）について説明する。図１６および図１７から
わかるように、時点ｋ−２から時点ｋ−１を経て時点ｋ
に至る２リードクロックの間に、状態Ｓ００に至る状態
遷移は、(a) Ｓ００→Ｓ００→Ｓ００，(b) Ｓ１１→Ｓ
１０→Ｓ００および(c) Ｓ１０→Ｓ００→Ｓ００の３個
ある。そして、これら３個の状態遷移に伴うブランチメ
トリックは、それぞれ(a) ｂｍ００００，(b) ｂｍ１０
００，(c) ｂｍ１１００である。一方、これら３個の状
態遷移の起点にそれぞれ対応するパスメトリックは、
(a) ｍ００〔ｋ−２〕、(b) ｍ１１〔ｋ−２〕および
(c) ｍ１０〔ｋ−２〕である。

【０１６２】このため、式（６０）においては、このよ
うな３個の状態遷移にそれぞれ対応するブランチメトリ
ックと、パスメトリックとを加算することによって得ら
れる３個の計算値の内で、最も小さい値となる（すなわ
ち最も尤度が大きい）ものを最新のパスメトリックとす
る。他の式についても同様である。但し、式（６１）、
（６２）および（６３）は、それぞれ、時点ｋにおいて
Ｓ０１，Ｓ１１およびＳ１０に至った場合について、パ
スメトリックを計算する式である。

【０１６３】実際のビタビ復号器では、２乗計算を避け
る等の目的で、パスメトリックの代わりに規格化パスメ
トリックを計算するようになされることがある。このよ
うな場合、一般には、識別点がそのまま振幅基準値とは
されない。また、計算値のオーバーフローを防ぐために
４個のパスメトリックから同一の値を差し引くことによ
り、計算値を圧縮するようになされることがある。これ
らの場合においても、この発明を適用することができ
る。

【０１６４】この発明は、並列な計算処理によって選択
される状態遷移に対応して、状態遷移そのものを表現す
る状態データを生成し、かかる状態データに基づいて復
号データを生成すると共に、かかる状態データに基いて
振幅基準値を再生信号に適応化させるものである。特
に、振幅基準値の適応化において１種類の振幅基準値が
連続して更新される場合の処理を、後述するような近似
計算を行うことによって高速に行うようにしたものであ
る。

【０１６５】図１９は、この発明の実施の一形態の全体
構成を示すブロック図である。この発明の実施の一形態
は、光磁気ディスク装置に対してこの発明を適用したも
のである。図１等を参照して上述した光磁気ディスク装
置の一例と同様の構成要素には、同一の符号を付した。
記録系および図示しないサーボ系等については、上述し
た光磁気ディスク装置の一例と同様である。

【０１６６】再生系の構成および動作について説明す
る。光ピックアップ７、アンプ８および９、切替えスイ
ッチ１０および波形等化器１１については、上述した光
磁気ディスク装置の一例と同様である。また、ＣＰＵ１
０３は、上述した光磁気ディスク装置の一例においても
用いられるものであり、記録系および再生系中の構成要
素の動作パラメータ等を制御する機能を有するものであ
る。すなわち、例えばＬＰＣ４にレーザ光のパワー値を
指令する。また、例えば、アンプ８および９のゲインを
設定する。

【０１６７】図１においては、ＣＰＵ１０３の図示を省
略したが、この発明の実施の一形態についての説明を明
確なものとするために、図１９中には、ＣＰＵ１０３を
図示した。後述するように、この発明の実施の一形態で
は、ＣＰＵ１０３がビタビ復号器１３０内の振幅基準値
適応化ブロック（以下、ＲＡＡと表記する）の動作を制
御する。

【０１６８】フィルタ部１１の後段のＡ／Ｄ変換器１２
には、後述するように、ＰＬＬ１４からリードクロック
ＤＣＫが供給される。Ａ／Ｄ変換器１２は、リードクロ
ックＤＣＫに従って、波形等化器１１から供給される波
形等化された再生信号からサンプリングを行う。そし
て、サンプリングした値を再生信号値として後段のビタ
ビ復号器１３０に供給する。

【０１６９】ビタビ復号器１３０は、Ａ／Ｄ変換器１２
から供給される再生信号値に基づいて、後述するように
して最尤な状態遷移を選択し、選択される状態遷移その
ものを表現する状態データを生成する。そして、状態デ
ータに基づいて、後述するようにして復号データを生成
し、コントローラ２に供給する。また、状態データに基
づいて、振幅基準値の更新を行うことによって、振幅基
準値を再生信号に対して適応化する。

【０１７０】図１等を参照して上述した光磁気ディスク
装置の一例と同様に、コントローラ２は、供給される復
号データに基づく復号化処理を行い、ユーザデータおよ
びアドレスデータ等を再生する。

【０１７１】振幅基準値の適応化を行う機能を有するビ
タビ復号器１３０についてより詳細に説明する。ビタビ
復号器１３０は、再生信号値を並列化する並列化スイッ
チ１３１、ＢＭＣ１３２，ＡＣＳ１３３、ＳＭＵ１３
４、マージブロック１３５、シフトレジスタ１００およ
びＲＡＡ１０１から構成される。そして、これらの各構
成要素には、ＰＬＬ１４からハーフクロックすなわちリ
ードクロックＤＣＫの半分の周波数の（従ってリードク
ロックＤＣＫの２倍の時間間隔を有する）クロックが供
給され、動作タイミングが合わされる。

【０１７２】並列化スイッチ１３１には、上述したよう
に、リードクロックＤＣＫに従ってＡ／Ｄ変換器１２に
よってサンプリングされる再生信号値が供給される。並
列化スイッチ１３１は、供給される再生信号値を、後段
のＢＭＣ１３２の２個の入力位置に交互に供給する。こ
のようにして、リードクロックＤＣＫに従ってサンプリ
ングされる、連続する２個の再生信号値ｚ〔ｋ−１〕お
よびｚ〔ｋ〕がＢＭＣ１３２に並列に入力される。

【０１７３】また、このような２個の再生信号値ｚ〔ｋ
−１〕およびｚ〔ｋ〕は、振幅基準値の適応化に用いら
れるために、シフトレジスタ１００に供給される。

【０１７４】ＢＭＣ１３２は、上述したようにして並列
に入力されるｚ〔ｋ−１〕とｚ〔ｋ〕に基づいて、上述
の式（５０）〜（５９）に従って１０個のブランチメト
リックｂｍ００００〜ｂｍ１００１を計算する。そし
て、計算した１０個のブランチメトリックの値をＡＣＳ
１３３に供給する。ＡＣＳ１３３は、供給される１０個
のブランチメトリックの値と、所定の手段によってラッ
チされている１ハーフクロック前のパスメトリックの値
とに基づいて、上述の式（６０）〜（６３）に従ってパ
スメトリックの値の更新を行うと共に、最尤な状態遷移
を選択し、選択結果に応じて選択信号ＳＥＬ００，ＳＥ
Ｌ０１，ＳＥＬ１０，ＳＥＬ１１を生成する。選択信号
ＳＥＬ００，ＳＥＬ０１，ＳＥＬ１０，ＳＥＬ１１は、
ＳＭＵ１３４に供給される。

【０１７５】ＳＭＵ１３４は、上述した光磁気ディスク
装置の一例中のＰＭＵ２３とは異なり、選択される状態
遷移そのものを表現する，２ビットの状態データ値を単
位とする処理を行うものである。かかる処理によって、
状態データ値の系列としての状態データが生成される。
状態データは、マージブロック１３５および振幅基準値
適応化ブロック（以下、ＲＡＡと表記する）１０１に供
給される。

【０１７６】マージブロック１３５は、状態データに基
づいて、後述するように、復号データ値の系列としての
復号データを生成する。

【０１７７】一方、シフトレジスタ１００は、並列化ス
イッチ１３１から供給される再生信号値ｚ〔ｋ−１〕お
よびｚ〔ｋ〕を所定時間遅延させて、振幅基準値適応化
ブロック（以下、ＲＡＡと表記する）１０１に供給す
る。かかる遅延は、状態データが再生信号値に対して、
後述するような、ＳＭＵ１３４による処理時間に起因す
る遅延を有することを補償するために施されるものであ
る。

【０１７８】ＲＡＡ１０１は、このような遅延させられ
た再生信号値ｚ〔ｋ−１〕およびｚ〔ｋ〕と、ＳＭＵ１
３４から供給される状態データ値とに基づいて、後述す
るようにして、振幅基準値を更新する。そして、更新さ
れた振幅基準値（後述するように１ハ−フクロック当た
り１個または２個）をＢＭＣ１３２に供給する。振幅基
準値の更新がハ−フクロック毎に行われることによっ
て、振幅基準値が適応化される。

【０１７９】ＳＭＵ１３４についてより詳細に説明す
る。ＳＭＵ１３４は、図２０に示すように、２個のＡ型
ステータスメモリ１５０および１５３、並びに２個のＢ
型ステータスメモリ１５１および１５２を有している。
さらにセレクト信号ＳＥＬ００ＳＥＬ０１，ＳＥＬ１０
およびＳＥＬ１１、ハーフクロック、並びに他のステー
タスメモリとの状態データの受渡し等のための信号線を
接続されて構成される。Ａ型ステータスメモリ１５０と
１５３は、それぞれ、状態Ｓ００とＳ１１に対応する。
また、Ｂ型ステータスメモリ１５１と１５２は、それぞ
れ状態Ｓ１０とＳ０１に対応する。これら４個のステー
タスメモリ相互の接続は、図１８の状態遷移図に従うも
のとされる。

【０１８０】図２１を参照して、状態Ｓ００に対応する
Ａ型サブブロック１５０についてより詳細に説明する。
Ａ型サブブロック１５０は、ｎ個の処理段を有する。す
なわち、ｎ個のセレクタ２０１₀ ，２０１₁ ・・・２０
１_n と、ｎ個のレジスタ２０２₀ ，２０２₁ ・・・２０
２_n とが交互に接続されている。各セレクタ２０１₀〜
２０１_n には、セレクト信号ＳＥＬ００が供給される。

【０１８１】さらに、２段目以降の各セレクタ２０１₁
〜２０１_n には、上述したように、Ｓ１１に対応するＡ
型サブブロック１５３から継承する状態データがＳＭｉ
ｎ０

〔０〕，ＳＭｉｎ０〔１〕・・・ＳＭｉｎ０〔ｎ−
１〕として供給される。また、Ｓ１０に対応するＢ型サ
ブブロック１５１から継承する状態データがＳＭｉｎ１

〔０〕，ＳＭｉｎ１〔１〕・・・ＳＭｉｎ１〔ｎ−１〕
として供給される。さらに、各レジスタ２０２₀ 〜２０
２_n には、ハ−フクロックが供給される。

【０１８２】次に、各セレクタの動作について説明す
る。図１８に示すように、Ｓ００に遷移し得る１ハ−フ
クロック前の状態がＳ００，Ｓ１０およびＳ１１の３個
なので、１段目のセレクタ２０１₀ には、００、１０、
１１が入力される。セレクタ２０１₀ は、上述のＳＥＬ
００に従って、かかる３個の状態データ値の内の１個を
後段のレジスタ２０２₀ に供給する。

【０１８３】また、２段目以降の各セレクタ２０１₁ 〜
２０１_n は、３個のデータすなわち、パラレルロードと
して供給される２個の状態データ値と、シリアルシフト
として、前段のレジスタから供給される１個の状態デー
タ値を受取る。そして、かかる３個の状態データの内か
ら、選択信号ＳＥＬ００に従って、最尤なものと判断さ
れた状態データ値を後段のレジスタに供給する。セレク
タ２０１₀ 〜２０１_nが全て同一の選択信号ＳＥＬ００
に従うので、ＡＣＳ１３３が選択する最尤な状態データ
値の系列としての状態データが継承される。

【０１８４】さらに、各レジスタ２０２₀ 〜２０２
_n は、上述したように供給される状態データ値をハ−フ
クロックに従って取込むことによって、保持している状
態データ値を更新する。このため、最終段のレジスタ２
０２_n の出力は、最初の処理段であるレジスタ２０２₀
への入力に対して、ｎハーフクロックすなわち２×ｎリ
ードクロックの遅延を有するものとなる。このように、
Ａ型サブブロック１５０の動作に起因して、２×ｎリー
ドクロックの遅延が生じる。

【０１８５】上述したように、各レジスタの出力は、１
ハ−フクロック後に遷移し得る状態に対応するサブブロ
ックに供給される。すなわち、Ｓ００自身に遷移し得る
ので、シリアルシフトとして後段のセレクタに供給され
る。さらに、パラレルロードとして、Ｓ０１に対応する
Ｂ型サブブロック１５２、およびＳ１１に対応するＡ型
サブブロック１５３に対して供給される。

【０１８６】状態Ｓ１１に対応するＡ型サブブロック１
５３の構成および動作は、Ａ型サブブロック１５０と同
様である。但し、パラレルロードによる入力は、Ｓ００
に対応するＡ型サブブロック１５０およびＳ０１に対応
するＢ型サブブロック１５２から供給される。また、パ
ラレルロードによる出力は、Ｓ００に対応するＡ型サブ
ブロック１５０およびＳ１０に対応するＢ型サブブロッ
ク１５１に対して行われる。また、Ｓ１１に遷移し得る
１ハ−フクロック前の状態がＳ００，Ｓ０１およびＳ１
１の３個なので、１段目のセレクタ２０１₀ には、０
０、０１、１１が入力される。

【０１８７】一方、図２２を参照して、状態Ｓ１０に対
応するＢ型サブブロック１５１についてより詳細に説明
する。Ｂ型サブブロック１５１は、ｎ個の処理段を有す
る。すなわち、ｎ個のセレクタ２１１₀ ，２１１₁ ，・
・・２１１_n と、ｎ個のレジスタ２１２₀ ，２１２₁ ，
・・・２１２_n とが交互に配置されている。Ｂ型サブブ
ロックは、図１８において自身を継承しない状態に対応
するものなので、シリアルシフトを行わない。このた
め、各セレクタ２１１₀ 〜２１１_n は、レジスタ２１２
₀ 〜２１２_n に対する出力を行わない。各セレクタ２０
１₀ 〜２０１_n には、セレクト信号ＳＥＬ１０が供給さ
れる。

【０１８８】さらに、２段目以降の各セレクタ２１１₁
〜２１１_n には、上述したように、Ｓ０１に対応するＢ
型サブブロック１５２から継承する状態データがＳＭｉ
ｎ０

〔０〕，ＳＭｉｎ０〔１〕・・・ＳＭｉｎ０〔ｎ−
１〕として供給される。また、Ｓ１１に対応するＡ型サ
ブブロック１５３から継承する状態データがＳＭｉｎ１

〔０〕，ＳＭｉｎ１〔１〕・・・ＳＭｉｎ１〔ｎ−１〕
として供給される。さらに、各レジスタ２１２₀ 〜２１
２_n には、ハ−フクロックが供給される。

【０１８９】次に、各セレクタの動作について説明す
る。図１８に示すように、Ｓ１０に遷移し得る１ハ−フ
クロック前の状態がＳ０１，Ｓ１１の２個なので、１段
目のセレクタ２０１₀ には、０１、１１が入力される。
セレクタ２１１₀ は、ＳＥＬ１０に従って、かかる２個
の状態データ値の内の１個を後段のレジスタ２１２₀ に
供給する。

【０１９０】また、２段目以降の各セレクタ２０１₁ 〜
２０１_n は、上述したようにパラレルロードとして供給
される２個の状態データを受取る。そして、かかる２個
の状態データの内から、選択信号ＳＥＬ１０に従って、
最尤なものと判断された状態データを後段のレジスタに
供給する。セレクタ２１１₀ 〜２１１_n が全て同一の選
択信号ＳＥＬ１０に従うので、ＡＣＳ１３３が選択する
最尤な状態データ値の系列としての状態データが継承さ
れる。

【０１９１】さらに、各レジスタ２１２₀ 〜２１２
_n は、上述したように供給される状態データ値をハ−フ
クロックに従って取込むことによって、保持している状
態データを更新する。このため、最終段のレジスタ２０
２_n の出力は、最初の処理段であるレジスタ２０２₀ へ
の入力に対して、ｎハーフクロックすなわち２×ｎリー
ドクロックの遅延を有するものとなる。このように、Ｂ
型サブブロック１５０の動作に起因して、２×ｎリード
クロックの遅延が生じる。

【０１９２】上述したように、各レジスタの出力は、１
ハ−フクロック後に遷移し得る状態に対応するサブブロ
ックに供給される。すなわち、Ｓ００に対応するＡ型サ
ブブロック１５０、およびＳ０１に対応するＢ型サブブ
ロック１５２に対するパラレルロードとして供給され
る。

【０１９３】状態Ｓ０１に対応するＢ型サブブロック１
５２の構成および動作は、Ｂ型サブブロック１５１と同
様である。但し、但し、パラレルロードによる入力は、
Ｓ００に対応するＡ型サブブロック１５０およびＳ１０
に対応するＢ型サブブロック１５１から供給される。ま
た、パラレルロードによる出力は、Ｓ１０に対応するＢ
型サブブロック１５０およびＳ１１に対応するＢ型サブ
ブロック１５３に対して行われる。また、Ｓ０１に遷移
し得る１ハ−フクロック前の状態がＳ１０，Ｓ００の２
個なので、１段目のセレクタには、１０、００が入力さ
れる。かかる１段目のセレクタは、ＳＥＬ０１に従っ
て、かかる２個の状態データ値の内の１個を１段目のレ
ジスタ２１２₀ に供給する。

【０１９４】以上のような構成および動作によって、再
生信号ｚ〔ｋ〕およびｚ〔ｋ−１〕に対応して、２×ｎ
リードクロックの遅延を有する状態データ値ｓｍ〔ｋ＋
２×ｎ〕が生成される。

【０１９５】ところで、上述したようにして、ＳＭＵ１
３４内の各サブブロックが生成する状態データ値は、ス
テータスメモリ内のレジスタの段数ｎを充分大きくとれ
ば互いに一致する。このような場合には、４個のステー
タスメモリの出力の内の何れを、状態データ値として後
段の処理に用いても良い。ステータスメモリ内のレジス
タの段数ｎは、再生信号のＣ／Ｎおよび周波数特性等を
考慮して決められる。レジスタの段数ｎの下では、再生
信号ｚ〔ｋ〕およびｚ〔ｋ−１〕に対応する状態データ
値が２×ｎリードクロックの遅延を有するものとなる。
従って、かかる状態データ値を、ｓｍ〔ｋ＋２×ｎ〕と
表記することができる。

【０１９６】一方、上述したように、ＳＭＵ１３４によ
ってハーフクロック毎に出力される状態データに基づく
復号データの生成は、マージブロック１３５によってな
される。マージブロック１３５は、連続して供給される
状態データ値、例えばｓｍ〔ｋ＋２×ｎ−２〕およびｓ
ｍ〔ｋ＋２×ｎ〕に、図１８の状態遷移図に記載される
２個の復号データを対応させるものとされる。

【０１９７】このような対応の一例として、ｓｍ〔ｋ＋
２×ｎ−２〕＝'00'であり、且つ、ｓｍ〔ｋ＋２×ｎ〕
＝'11'である場合について説明する。図１８から、かか
る場合の復号データ値は、時間的に古い順に'1','0' と
なる。このようにして、図１８の状態遷移図に従う、状
態データ値と復号データ値の対応を図２３に示す。図２
３において、時間的に古い方の復号データをｖｄ０とし
て示し、新しい方のデータをｖｄ１として示した。

【０１９８】上述したように、振幅基準値を再生信号に
適応化させるために、ＳＭＵ１３４によって生成される
状態データに基づいて、ＲＡＡ１０１が振幅基準値を更
新するための計算をハ−フクロック毎に行う。状態デー
タ値が１個新たに出力される毎に、図１８の状態遷移図
に従う２個の状態遷移が特定されるので、かかる２個の
状態遷移に対応する２個の振幅基準値が更新される。

【０１９９】但し、かかる２個の状態遷移が同一のもの
となる時には、同一の振幅基準値が連続して更新される
ことになる。後述するように、この発明は、特に、この
ような同一の振幅基準値を連続して更新するための計算
処理について改善を図ったものである。

【０２００】振幅基準値の更新について、以下に説明す
る。理解を容易なものとするために、まず、シリアルな
処理、すなわち、リードクロックに従うタイミングで、
図１４の状態遷移図に従う処理を行うビタビ復号器にお
ける振幅基準値の更新について説明する。

【０２０１】この場合には、上述したように、再生信号
値ｚ〔ｋ〕に対応する状態データ値は、ｓｍ〔ｋ＋ｎ〕
となる。状態データ値ｓｍ〔ｋ＋ｎ〕と、その１リード
クロック前に出力された状態データ値ｓｍ〔ｋ＋ｎ−
１〕とから、図１４に従って、これら２個の状態データ
値間に生じた状態遷移、およびかかる状態遷移に対応す
る振幅基準値を特定することができる。このようにして
特定された振幅基準値のその時点での値と、再生信号値
ｚ〔ｋ〕とから、振幅基準値の更新のための計算を行
う。

【０２０２】例えば、ｓｍ〔ｋ＋ｎ−１〕＝'01'、およ
びｓｍ〔ｋ＋ｎ〕＝'11'である場合には、図１４から状
態遷移Ｓ０１→Ｓ１１が生じることがわかる。そして、
この状態遷移に対応する振幅基準値がｃ０１１であるこ
とも図１４からわかる。従って、この場合、振幅基準値
ｃ０１１が更新対象とされる。更新のための計算は、更
新前のｃ０１１と、再生信号値ｚ〔ｋ〕とに基づいて以
下のようになされる。

【０２０３】 ｃ０１１（新）＝δ×ｚ〔ｋ〕＋（１−δ）×ｃ０１１（旧） （６４） ここで、ｃ０１１（新）が振幅基準値の更新のための計
算によって得られる新たな値である。また、ｃ０１１
（旧）が更新前の値である。

【０２０４】図１４に基づいて一般の場合について考慮
すれば、ｓｍ〔ｋ＋ｎ−１〕＝ｐｑ、およびｓｍ〔ｋ＋
ｎ〕＝ｑｒである場合に、ｃｐｑｒの新たな値が以下の
ように計算される。

【０２０５】 ｃｐｑｒ（新）＝δ×ｚ〔ｋ〕＋（１−δ）×ｃｐｑｒ（旧） （６５） ここで、ｃｐｑｒ（新）が新たな値である。また、ｃｐ
ｑｒ（旧）が更新前の値である。

【０２０６】また、δは、適応化された振幅基準値が再
生信号に対してどの程度の感度で追従するかを示す修正
係数である。δの値を設定するに際しては、再生信号の
振幅およびその変動、アシンメトリー等の歪み、波形等
化器の動作における誤差等の記録系および再生系の比較
的継続的な特性、並びに記録媒体上の欠陥等に起因する
ディフェクト等のイレギュラーな特性を考慮する必要が
ある。

【０２０７】すなわち、δの値が大きい程、式（６５）
に従ってなされる更新によって、振幅基準値が振幅変
動、アシンメトリー、波形等化器の動作における誤差等
の再生信号の特性をより強く反映するものとなる。反
面、振幅基準値が記録媒体上の欠陥等に起因するディフ
ェクト等のイレギュラーな信号によっても影響され易
い。一方、δの値を小さくすると、振幅基準値がディフ
ェクト等のイレギュラーな信号に影響されにくくなる
が、反面、振幅基準値の再生信号に対する追従が緩やか
なものとなるため、式（６５）に従ってなされる更新に
よる適応化の効果が減少する。

【０２０８】このような振幅基準値の適応化を並列処理
を行うビタビ復号器に適用する際には、ハ−フクロック
毎に出力される状態データ値に対し、図１８に従って、
更新対象とされる振幅基準値を選択することが必要とな
る。

【０２０９】更新対象とされる振幅基準値の選択につい
て、上述したマージブロック１３５についての説明と同
様に、ｓｍ〔ｋ＋２×ｎ−２〕＝'00'であり、且つ、ｓ
ｍ〔ｋ＋２×ｎ〕＝'11'である場合を例として説明す
る。図１８から、かかる場合に参照される振幅基準値
は、時間的に古い順にｃ００１，ｃ０１１となる。

【０２１０】このようにして、図１８の状態遷移図に従
う、状態データ値と更新すべき振幅基準値の対応を図２
４に示す。図２４において、更新すべき振幅基準値の
内、時間的に古い方をｃ０，新しい方のデータをｃ１と
して示した。

【０２１１】従って、ＲＡＡ１０１が実際に行う振幅基
準値の更新のための計算は、ｃ０，ｃ１、およびシフト
レジスタ１００によって遅延させられた再生信号値ｚ
〔ｋ〕，ｚ〔ｋ−１〕に基づいて、以下のようなものと
される。

【０２１２】 ｃ０（新）＝δ×ｚ〔ｋ−１〕＋（１−δ）×ｃ０（旧） （６６） ｃ１（新）＝δ×ｚ〔ｋ〕＋（１−δ）×ｃ１（旧） （６７） ここで、ｃ０（新）およびｃ１（新）がそれぞれｃ０お
よびｃ１の新たな値である。また、ｃ０（旧）およびｃ
１（旧）がそれぞれｃ０およびｃ１の更新前の値であ
る。

【０２１３】ｃ０とｃ１とが異なる場合には、式（６
６）および（６７）の計算を略同時に行うようにすれば
良い。例えば、ｓｍ〔ｋ＋２×ｎ−２〕＝'00'であり、
且つ、ｓｍ〔ｋ＋２×ｎ〕＝'11'である場合には、以下
の式（６８）および（６９）の計算を略同時に行うよう
にすれば良い。

【０２１４】 c0：ｃ００１（新）＝δ×ｚ〔ｋ−１〕＋（１−δ）×ｃ００１（旧）(68) c1：ｃ０１１（新）＝δ×ｚ〔ｋ−１〕＋（１−δ）×ｃ０１１（旧）(69) ところが、ｃ０とｃ１とが同一の振幅基準値となる場合
には、ｃ０の更新が完了するまでは、ｃ１の更新のため
の計算を開始することができない。このため、かかる場
合には、ｃ０およびｃ１の更新がクリティカルパスとな
るおそれがある。すなわち、ｃ０およびｃ１の更新に要
する時間がビタビ復号器１３０の動作速度を制約するも
のとなるおそれがある。

【０２１５】このような問題点について具体的に説明す
る。例えば、図２４において、ｓｍ〔ｋ＋２×ｎ−２〕
＝'00'であり、且つ、ｓｍ〔ｋ＋２×ｎ〕＝'00'である
場合には、ｃ０およびｃ１が共にｃ０００となるので、
ｃ０００が２度連続して更新されることがわかる。従っ
て、ＲＡＡ１０１が以下のような計算処理を行うことに
なる。

【０２１６】 c0：ｃ０００（新）＝δ×ｚ〔ｋ−１〕＋（１−δ）×ｃ００１（旧）(70) c1：ｃ０００（新）＝δ×ｚ〔ｋ〕＋（１−δ）×ｃ００１（旧） (71) この場合、式（７０）におけるｃ０００（新）が式（７
１）におけるｃ０００（旧）とされるので、式（７０）
の計算が完了する以前には、式（７１）の計算を開始す
ることができない。このため、ＲＡＡ１０１が式（７
０）および式（７１）の両方の計算を行うために要する
時間は、ｃ０とｃ１とが異なる場合に両者の更新に要す
る時間、例えば、式（６８）および式（６９）の両方の
計算に要する時間より長くなる。

【０２１７】ところで、上述したように、振幅基準値
は、ＢＭＣ１３２がブランチメトリックを計算する際の
参照値として用いられるものなので、振幅基準値の更新
が完了するまでは、新たにサンプリングされた再生信号
値に基づくブランチメトリックの計算を行うことができ
ない。従って、ｃ０とｃ１とが同一の振幅基準値となる
場合に、振幅基準値の更新に要する時間が１ハ−フクロ
ックを越える場合には、ビタビ復号器１３０が正常に動
作しなくなる。これを避けるためにハ−フクロックの間
隔を長く設定すれば、ビタビ復号器１３０の動作速度の
低下を招くことになる。

【０２１８】このような問題点に対処するために、この
発明では、ｃ０およびｃ１が同一の振幅基準値である場
合に、更新のための計算処理の最終的な結果に対する、
以下に説明するような近似値を計算するようになされ
る。

【０２１９】まず、近似を行わない場合について説明す
る。式（６６）および（６７）においては、ｃ０（旧）
が更新開始前の振幅基準値である。また、上述したよう
に、ｃ０とｃ１が同一の振幅基準値である場合には、式
（６６）中のｃ０（新）が式（６７）中のｃ１（旧）と
されるので、ｃ０（新）と、ｃ１（旧）は、同一の値で
ある。そして、ｃ１（新）が最終的な更新値である。

【０２２０】そこで、ｃ０（旧）をｃ（初）、ｃ０
（新）およびｃ１（旧）をｃ（中）、さらにｃ１（新）
をｃ（終）と表記する。この場合に、ｃ（終）が以下の
ように計算されることがわかる。

【０２２１】 ｃ（終） ＝δ×ｚ[k] ＋（１−δ）×ｃ（中） ＝δ×ｚ[k] ＋（１−δ）×｛δ×ｚ[k-1] ＋（１−δ）×ｃ（初）｝ ＝δ×（ｚ[k] ＋ｚ[k-1])−δ² ×ｚ[k-1] ＋（１−δ）² ×ｃ（初）(72) 次に、式（７２）に対する近似計算について説明する。
修正係数δの値は、再生信号の特性等についての考慮の
下に設定されるが、通常、０．０２以下の値とされるこ
とが多い。このような値については、δ² は、０．００
０４以下となるので、δ² を含む項を無視することによ
って、以下のような近似式を用いるようにしても、充分
な精度を有する計算結果が得られる。

【０２２２】 ｃ（終）＝δ×（ｚ[k] ＋ｚ[k-1] ）−（１−２×δ）×ｃ（初） (73) 式（７３）に従う計算処理を行うようにすれば、ｃ０お
よびｃ１が同一の振幅基準値である場合に、振幅基準値
の更新のための計算の最終的な結果を、充分な精度を有
する近似としてより短い時間内に得ることが可能とな
る。

【０２２３】図２４から、式（７３）に従う計算処理が
用いられる場合は、以下の２つであることがわかる。１
つ目は、ｓｍ〔ｋ＋２×ｎ−２〕＝'00'、且つ、ｓｍ
〔ｋ＋２×ｎ〕＝'00'である時に、ｃ０およびｃ１が共
にｃ０００となる場合である。２つ目は、ｓｍ〔ｋ＋２
×ｎ−２〕＝'11'、且つ、ｓｍ〔ｋ＋２×ｎ〕＝'11'で
ある時に、ｃ０およびｃ１が共にｃ０００となる場合で
ある。

【０２２４】以上のような振幅基準値の更新を実現する
ＲＡＡ１０１の構成について図２５を参照して説明す
る。ＲＡＡ１０１は、６個の振幅基準値ｃ０００，ｃ０
０１，ｃ０１１，ｃ１００，ｃ１１０，ｃ１１１にそれ
ぞれ対応する６個のレジスタ１６１、１６２、１６３、
１６４、１６５および１６６を有している。また、各レ
ジスタの後段には、それぞれ出力の可否を制御する出力
ゲート１７１、１７２、１７３、１７４、１７５および
１７６が設けられている。

【０２２５】記載が煩雑となるのを避けるため、図２５
中には図示を省略したが、６個のレジスタ１６１〜１６
６および後述するレジスタ１８０には、ハ−フクロック
が供給される。各レジスタの記憶値は、ハーフクロック
に従うタイミングでＢＭＣ１３２および後段の各出力ゲ
ートに供給される。

【０２２６】一方、各レジスタおよびその後段の各出力
ゲートには、後述するように、選択信号生成部１８１か
らイネーブル信号が供給される。例えばレジスタ１６１
とその後段の出力ゲート１７１には、イネーブル信号Ｅ
Ｎ０００が供給される。このイネーブル信号ＥＮ０００
がアクティブとされる時に、出力ゲート１７１がレジス
タ１６０の記憶値を後段に出力し、且つ、レジスタ１６
１が後述する取込み対象切替えスイッチ６１の出力を取
込むようになされる。

【０２２７】同様に、レジスタ１６２と出力ゲート１７
２、レジスタ１６３と出力ゲート１７３、レジスタ１６
４と出力ゲート１７４、レジスタ１６５と出力ゲート１
７５およびレジスタ１６６と出力ゲート１７６は、それ
ぞれイネーブル信号ＥＮ００１，ＥＮ００１，ＥＮ０１
１，ＥＮ１１０およびＥＮ１１１を供給され、各イネー
ブル信号に従う動作を行う。

【０２２８】イネーブル信号に従って、レジスタ１６１
〜１６６の記憶値が演算部１７９に供給される。演算部
１７９は、さらに、上述のシフトレジスタ１００から、
遅延させられた再生信号値ｚ〔ｋ−１〕およびｚ〔ｋ〕
を供給される。

【０２２９】演算部１７９は、レジスタ１６１〜１６６
の記憶値と、遅延させられた再生信号値とに基づいて、
後述するように、式（６６）および（６７）、または
（７３）に従って、それぞれＦおよびＳ、またはＤを算
出する。これらの式の上述したような内容からわかるよ
うに、Ｆ，Ｓは、ｃ０，ｃ１が異なる振幅基準値となる
時に、それぞれｃ０，ｃ１を更新するための計算の結果
である。また、Ｄは、ｃ０，ｃ１が同一の振幅基準値と
なる時に、最終的な更新値を得るための計算の結果であ
る。かかる計算に用いられるδの値は、例えばＣＰＵ１
０３によって制御される。

【０２３０】一方、６個のレジスタ１６１、１６２、１
６３、１６４、１６５および１６６の前段には、それぞ
れ、取込み対象選択スイッチ６１、６２、６３、６４、
６５および６６が設けられている。取込み対象選択スイ
ッチ６１〜６６には、演算部１７９の出力が供給され
る。但し、図２４に示すように、ｃ０，ｃ１が同一とな
る時の振幅基準値は、ｃ０００またはｃ１１１のみなの
で、Ｄは、ｃ０００およびｃ１１１にそれぞれ対応す
る、取込み対象選択スイッチ６１および６４のみに供給
される。また、ＦおよびＳは、取込み対象選択スイッチ
６１〜６６の全てに供給される。

【０２３１】また、取込み対象選択スイッチ６１、６
２、６３、６４、６５および６６には、後述するよう
に、選択信号生成部１８１から、それぞれ、取込み対象
選択信号Ｕ０００，Ｕ００１，Ｕ０１１，Ｕ１１１，Ｕ
１１０およびＵ１００が供給される。そして、取込み対
象選択スイッチ６１〜６６は、各取込み対象選択信号に
従って、上述したようにして供給される２個または３個
の演算部１７９の出力の内から、それぞれの後段に位置
するレジスタに取込まれるべきものを選択する。

【０２３２】このような選択は、ＳＭＵ１３４によって
ハ−フクロック毎に出力される状態データ値に基づい
て、図２４に示したように認識されるｃ０およびｃ１に
対応してなされる。例えば、ｓｍ〔ｋ＋２×ｎ−２〕
＝'00'、且つ、ｓｍ〔ｋ＋２×ｎ〕＝'01'である場合に
は、ｃ０がｃ０００であり、ｃ１がｃ００１である。こ
の場合には、ｃ０００に対応するレジスタ１６１にＦが
取込まれ、また、ｃ００１に対応するレジスタ１６２に
Ｓが取込まれるようになされる。

【０２３３】そこで、この場合には、まず、イネーブル
信号ＥＮ０００およびＥＮ００１がアクティブとされ
る。そして、取込み対象選択スイッチ６１は、取込み対
象選択選択信号Ｕ０００の指令に従って、演算部１７９
から供給される計算値の内からＦを選択する。さらに、
取込み対象選択スイッチ６２は、取込み対象選択信号Ｕ
００１の指令に従って、演算部１７９から供給される計
算値の内からＳを選択する。

【０２３４】また、例えば、ｓｍ〔ｋ＋２×ｎ−２〕
＝'00'、且つ、ｓｍ〔ｋ＋２×ｎ〕＝'00'である場合に
は、ｃ０およびｃ１が共にｃ０００となる。すなわち、
この場合には、ｃ０００が連続して更新されるので、ｃ
０００に対応するレジスタ１６１にＤが取込まれるよう
になされる。

【０２３５】そこで、この場合には、イネーブル信号Ｅ
Ｎ０００がアクティブとされる。そして、取込み対象選
択スイッチ６１は、取込み対象選択選択信号Ｕ０００の
指令に従って、演算部１７９から供給される計算値の内
からＤを選択する。

【０２３６】その他の場合にも、レジスタ１６１〜１６
６が演算部１７９から供給される計算値を正しく取込む
ように、選択信号生成部１８１によってなされるイネー
ブル信号の制御、および取込み対象選択スイッチの出力
が図２６に示すようになされる。図２６には、更新対象
選択スイッチ１９１〜１９６によってなされる選択につ
いても記載されているが、これについては後述する。

【０２３７】選択信号生成部１８１は、図２６に示すマ
トリクスのテーブルを例えばＲＯＭ等の手段に記憶し、
かかるマトリクスのテーブルを参照して、ＳＭＵ１３４
から供給される状態データ値ｓｍ〔ｋ＋２×ｎ〕，およ
びレジスタ１８０から供給される状態データ値ｓｍ〔ｋ
＋２×ｎ−２〕に基づいて、イネーブル信号ＥＮ０００
〜ＥＮ１００、取込み対象選択信号Ｕ０００〜Ｕ１０
０、および後述する更新対象選択信号Ｖ０００〜Ｖ１０
０を生成する。

【０２３８】次に、図２７を参照して、演算部１７９に
ついてより詳細に説明する。演算部１７９は、更新対象
選択スイッチ１９１、１９２、１９３、１９４、１９５
および１９６を有している。各更新対象選択スイッチに
は、それぞれ、出力ゲート１７１、１７２、１７３、１
７４、１７５および１７６の出力が供給される。さら
に、各更新対象選択スイッチには、選択信号生成部１８
１から、それぞれ、更新対象選択信号Ｖ０００、Ｖ００
１、Ｖ０１１、Ｖ１１１、Ｖ１１０およびＶ１００が供
給される。

【０２３９】また、更新対象選択スイッチ１９１〜１９
６の後段には、式（６６）に従う計算処理を行うｃ０計
算回路３０２、式（６７）に従う計算処理を行うｃ１計
算回路３１１および式（７３）に従う計算処理を行う連
続更新計算回路３０６が設けられる。更新対象選択スイ
ッチ１９１〜１９６は、各々の前段に位置する出力ゲー
トから供給される更新前の振幅基準値を、各々に供給さ
れる更新対象選択信号に従って、ｃ０計算回路３０２、
ｃ１計算回路３１１および連続更新計算回路３０６の何
れかに供給する。

【０２４０】図２４から、式（６６）、（６７）または
（７３）に従う計算の何れにも用いられる可能性を有す
る振幅基準値は、ｃ０００およびｃ１１１のみである。
従って、これらの振幅基準値について設けられる更新対
象選択スイッチ１９１および１９４は、ｃ０計算回路３
０２、ｃ１計算回路３１１および連続更新計算回路３０
６の何れをも供給先として選択し得るものとされる。

【０２４１】一方、他の振幅基準値すなわちｃ００１、
ｃ０１１、ｃ１１０およびｃ１００は、式（６６）また
は（６７）の何れかに従う計算にのみ用いられ得るの
で、これらの振幅基準値について設けられる更新対象選
択スイッチ１９２、１９３、１９５および１９６は、ｃ
０計算回路３０２およびｃ１計算回路３１１の何れかを
供給先として選択し得るものとされる。

【０２４２】ｃ０計算回路３０２は、乗算器３０３、３
０４および加算器３０５からなる。乗算器３０２は、更
新対象選択スイッチ１９１〜１９６の内の何れかから供
給される、ｃ０と認識された振幅基準値の更新前の値に
（１−δ）を乗じ、乗算値を加算器３０５に供給する。
一方、乗算器３０４は、シフトレジスタ１００から遅延
させられた再生信号値ｚ〔ｋ−１〕を供給され、供給さ
れたｚ〔ｋ−１〕にδを乗じて、乗算値を加算器３０５
に供給する。このような２個の乗算値、すなわち（１−
δ）×ｃ０と、δ×ｚ〔ｋ−１〕とを加算器３０５が加
算することにより、式（６６）の右辺が計算される。以
上のような計算処理によって得られる計算値が上述のＦ
である。

【０２４３】ｃ１計算回路３１１は、乗算器３１２、３
１３および加算器３１４からなる。乗算器３１２は、更
新対象選択スイッチ１９１〜１９６の内の何れかから供
給される、ｃ０と認識された振幅基準値の更新前の値に
（１−δ）を乗じ、乗算値を加算器３１４に供給する。
一方、乗算器３１３は、シフトレジスタ１００から遅延
させられた再生信号値ｚ〔ｋ〕を供給され、供給された
ｚ〔ｋ〕にδを乗じて、乗算値を加算器３１４に供給す
る。このような２個の乗算値、すなわち（１−δ）×ｃ
１と、δ×ｚ〔ｋ〕とを加算器３１４が加算することに
より、式（６７）の右辺が計算される。以上のような計
算処理によって得られる計算値が上述のＳである。

【０２４４】連続更新計算回路３０６は、乗算器３０
７、加算器３０８、乗算器３０９および加算器３１０か
らなる。乗算器３０７は、更新対象選択スイッチ１９１
〜１９６の内の何れかから供給される、ｃ０と認識され
た振幅基準値の更新前の値に（１−２δ）を乗じ、乗算
値を加算器３１０に供給する。

【０２４５】一方、加算器３０８は、シフトレジスタ１
００から遅延させられた再生信号値ｚ〔ｋ〕、ｚ〔ｋ−
１〕を供給され、供給されたｚ〔ｋ〕と、ｚ〔ｋ−１〕
とを加算する。そして、加算値を乗算器３０９に供給す
る。乗算器３０９は、この加算値（ｚ〔ｋ〕＋ｚ〔ｋ−
１〕）にδを乗じ、乗算値を加算器３１０に供給する。
このような２個の乗算値、すなわち、（１−２δ）×ｃ
０と、δ×（ｚ〔ｋ〕＋ｚ〔ｋ−１〕）とを、加算器３
１０が加算することにより、式（７３）の右辺が計算さ
れる。以上のような計算処理によって得られる計算値が
上述のＤである。

【０２４６】このような演算部１７９によって行われ
る、振幅基準値を更新するための処理について、具体的
に説明する。例えば、ｓｍ〔ｋ＋２×ｎ−２〕＝'00'、
且つ、ｓｍ〔ｋ＋２×ｎ〕＝'01'である場合には、ｃ０
がｃ０００であり、ｃ１がｃ００１である。この場合に
は、図２６を参照して上述したように、イネーブル信号
ＥＮ０００およびＥＮ００１がアクティブとされる。こ
のため、ｃ０００に対応するレジスタ１６１の記憶値が
出力ゲート１７１によって後段の更新対象選択スイッチ
１９１に供給され、また、ｃ００１に対応するレジスタ
１６２の記憶値が出力ゲート１７２によって後段の更新
対象選択スイッチ１９２に供給される。

【０２４７】そして、更新対象選択スイッチ１９１は、
更新対象選択信号Ｖ０００に従って、供給されたレジス
タ１６１の記憶値をｃ０計算回路３０２に供給する。ま
た、更新対象選択スイッチ１９２は、更新対象選択信号
Ｖ００１に従って、供給されたレジスタ１６２の記憶値
をｃ１計算回路３１１に供給する。ｃ０計算回路３０２
およびｃ１計算回路３１１は、このようにして供給され
るｃ０としてのｃ０００、およびｃ１としてのｃ００１
に基づいて、上述した計算を行う。

【０２４８】また、例えば、ｓｍ〔ｋ＋２×ｎ−２〕
＝'00'、且つ、ｓｍ〔ｋ＋２×ｎ〕＝'00'である場合に
は、ｃ０およびｃ１が共にｃ０００となる。すなわち、
この場合には、ｃ０００が連続して更新されるので、図
２６に示したように、イネーブル信号ＥＮ０００のみが
アクティブとされる。このため、ｃ０００に対応するレ
ジスタ１６１の記憶値が出力ゲート１７１によって後段
の更新対象選択スイッチ１９１に供給される。

【０２４９】そして、更新対象選択スイッチ１９１は、
更新対象選択信号Ｖ０００に従って、供給されたレジス
タ１６１の記憶値を連続更新計算回路３０６に供給す
る。連続更新計算回路３０６は、このようにして供給さ
れるｃ０としてのｃ０００に基づいて、上述した計算を
行う。

【０２５０】状態データ値ｓｍ〔ｋ＋２×ｎ−２〕およ
びｓｍ〔ｋ＋２×ｎ〕がこれら以外の値となる場合に
も、振幅基準値の更新のための計算が以下のように行わ
れる。まず、出力ゲート１７１〜１７６の内の２個（ｃ
０とｃ１が同一の時は１個）から、更新対象とされる振
幅基準値がイネーブル信号の指令に従って出力される。

【０２５１】このような出力を供給される更新対象選択
スイッチ１９１〜１９６の内の２個（但し、ｃ０とｃ１
が同一の時は１個）は、各々に対して供給される更新対
象選択信号の指令に従って、ｃ０計算回路３０２、ｃ１
計算回路３１１および連続更新計算回路３０６の何れか
に対して、上述の出力を選択的に供給する。各更新対象
選択スイッチ１９１〜１９６による供給先の選択を、全
ての場合について図２６にまとめて記載した。

【０２５２】ところで、上述したように、ＳＭＵ１３４
内の４個のサブブロック１５０〜１５３が有するレジス
タの段数が大きい程、各サブブロックが生成する状態デ
ータ値が互いに一致する確率を大きくすることができる
が、反面、ＳＭＵの動作によって生じる遅延時間が増大
する等の問題も生じるため、レジスタの段数をあまり大
きくすることは現実的でない。

【０２５３】このため、例えば再生系の動作条件が適当
でない等の原因で再生ＲＦ信号の信号品質が低下する場
合には、各サブブロックが生成する状態データ値が互い
に不一致となることがある。このような場合に備えて、
各サブブロックが生成する状態データ値の内から最も的
確な状態データ値を選択する構成が設けられることがあ
る。

【０２５４】かかる構成は、４個のサブブロックの後段
に設けることができる。例えばＳＭＵ１３４内の４個の
ステータスメモリの後段となる位置に設けるようにして
も良いし、また、状態データに基づいて復号データを生
成するマージブロック１３５内等に設けるようにしても
良い。

【０２５５】再生信号の信号品質が充分良好なためにか
かる構成を設ける必要がない場合、およびかかる構成が
ＳＭＵ１３４内に設けられる場合には、図１９中に記載
したように、ＲＡＡ１０１がＳＭＵ１３４の出力を状態
データ値として受取るようになされる。一方、かかる構
成がマージブロック１３５内に設けられる場合には、Ｒ
ＡＡ１０１がマージブロック１３５から最も的確な状態
データ値として選択された値を受取るようになされる。

【０２５６】上述したこの発明の実施の一形態は、６値
４状態ビタビ復号方法を並列処理によって行う光磁気デ
ィスク装置に対して、この発明を適用したものである。
これに対して、上述したような４値４状態ビタビ復号方
法、３値４状態ビタビ復号方法および７値６状態ビタビ
復号方法等の他の種類のビタビ復号方法をを並列処理に
よって行う光磁気ディスク装置にも、この発明を適用す
ることができる。

【０２５７】また、この発明は、記録媒体に記録された
データから再生される再生信号から、リードデータを復
号するためにビタビ復号方法を用いることができる情報
再生装置に適用することができる。すなわち、光磁気デ
ィスク（ＭＯ）以外にも、例えば相変化型ディスクＰ
Ｄ、ＣＤ−Ｅ（CD-Erasable ）等の書き換え可能ディス
ク、ＣＤ−Ｒ等の追記型ディスク、ＣＤ−ＲＯＭ等の読
み出し専用ディスク等の光ディスク装置に適用すること
が可能である。

【０２５８】また、この発明は、上述した実施の形態に
限定されることなく、この発明の要旨を逸脱しない範囲
で種々の応用および変形が考えられる。

【０２５９】

【発明の効果】上述したように、この発明は、ビタビ復
号方法において、再生信号値に基づく計算を並列処理に
よって行い、並列処理の結果に基づいて選択される生き
残り状態、すなわち最尤な状態遷移を表現する状態デー
タを生成することによって、以下のような処理を可能と
するものである。

【０２６０】まず、状態データに基づいて、連続する２
ビット毎に復号データを生成することができる。

【０２６１】さらに、状態データに基づいて、振幅基準
値をハ−フクロック毎に更新することにより、振幅基準
値を再生信号に対して適応化することができる。従っ
て、ブランチメトリックの計算精度を向上させることが
できるので、ビタビ復号の復号精度器を向上させること
が可能となる。

【０２６２】特に、１ハ−フクロックの間に更新対象と
される２個の振幅基準値が同一となる場合に、充分な精
度を有する近似式を用いることにより、クリティカルパ
スすなわち、ビタビ復号動作の高速化を妨げる処理過程
となり得る、同一の振幅基準値に対する２度の連続する
更新を行わないようにすることができる。

【０２６３】従って、並列処理のビタビ復号器におい
て、振幅基準値の適応化を行うことによって復号精度の
向上を図る際に、振幅基準値の適応化のための処理がク
リティカルパスとなることを避けることできるので、処
理速度の向上をより容易なものとすることが可能とな
る。

【図面の簡単な説明】

【図１】４値４状態ビタビ復号方法を行う光磁気ディス
ク装置の一例の全体構成を示すブロック図である。

【図２】マーク位置記録方法およびマークエッジ記録方
法について説明するための略線図である。

【図３】光磁気ディスクのセクタフォーマットの一例に
ついて説明するための略線図である。

【図４】ＲＬＬ（１，７）符号化方法において、最小磁
化反転幅が２であることを示す略線図である。

【図５】ＲＬＬ（１，７）符号とマークエッジ記録方法
の組合わせによって記録されたデータから再生される再
生信号を、パーシャルレスポンス特性ＰＲ（１，２，
１）の下で波形等化した時のアイ・パターンについて説
明するための略線図である。

【図６】４値４状態ビタビ復号方法の状態遷移図を作成
する過程について説明するための略線図である。

【図７】４値４状態ビタビ復号方法の状態遷移図の一例
を示す略線図である。

【図８】４値４状態ビタビ復号方法におけるトレリス線
図の一例を示す略線図である。

【図９】４値４状態ビタビ復号方法において、規格化メ
トリックに基づく状態遷移の条件を示す略線図である。

【図１０】４値４状態ビタビ復号を行うビタビ復号器の
全体構成を示すブロック図である。

【図１１】図１０に示したビタビ復号器の一部分の構成
を詳細に示すブロック図である。

【図１２】図１０に示したビタビ復号器の他の一部分の
構成を詳細に示すブロック図である。

【図１３】図１０に示したビタビ復号器のさらに他の一
部分の構成を詳細に示すブロック図である。

【図１４】６値４状態ビタビ復号方法の状態遷移図の一
例を示す略線図である。

【図１５】１リードクロックの間に生じ得るブランチメ
トリックの表記方法について説明するための略線図であ
る。

【図１６】２リードクロックの間に生じ得るブランチメ
トリックを、１リードクロックの間に生じ得るブランチ
メトリックの結合として説明するための略線図である。

【図１７】２リードクロックの間に生じ得るブランチメ
トリックの表記について説明するための略線図である。

【図１８】２リードクロックの間に生じ得る状態遷移に
ついての状態遷移図の一例を示す略線図である。

【図１９】この発明の実施の一形態の全体構成を示すブ
ロック図である。

【図２０】この発明の実施の一形態中のステータスメモ
リユニット１３４の構成を詳細に説明するためのブロッ
ク図である。

【図２１】図２０に示したステータスメモリユニット１
３４中の一部の構成について、詳細に説明するためのブ
ロック図である。

【図２２】図２０に示したステータスメモリユニット１
３４中の他の一部の構成について、詳細に説明するため
のブロック図である。

【図２３】状態データ値と、復号データ値との対応につ
いて説明するための略線図である。

【図２４】状態データ値と、更新対象とされる振幅基準
値との対応について説明するための略線図である。

【図２５】振幅基準値適応化ブロック（ＲＡＡ）の一例
について説明するためのブロックである。

【図２６】状態データ値と、ＲＡＡ内でなされる処理と
の対応について説明するための略線図である。

【図２７】ＲＡＡ内の演算部について、より詳細に説明
するためのブロック図である。

【符号の説明】

２・・・コントローラ、１３０・・・ビタビ復号器、１
３１・・・並列化スイッチ、１３２・・・ブランチメト
リック計算回路（ＢＭＣ）、１３３・・・加算、比較お
よび選択回路（ＡＣＳ）、１３４・・・ステ−タスメモ
リユニット、１３５・・・マ−ジブロック、１００・・
・シフトレジスタ、１０１・・・振幅基準値適応化ブロ
ック（ＲＡＡ）、１０３・・・装置制御部（ＣＰＵ），
６１〜６６・・・取込み対象選択スイッチ、１６１〜１
６６・・・レジスタ、１７１〜１７６・・・出力ゲー
ト、１７９・・・演算部、１８０・・・レジスタ、１８
１・・・選択信号生成部、１９１〜１９６・・・更新対
象選択スイッチ、３０２・・・ｃ０計算回路、３１１・
・・ｃ１計算回路、３０６・・・連続更新計算回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｇ１１Ｂ 20/18 ５４２ Ｇ１１Ｂ 20/18 ５４２Ａ Ｈ０３Ｍ 13/12 Ｈ０３Ｍ 13/12 Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｅ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 記録媒体から再生される再生信号をビタ
   ビ復号方法によって復号するようにした情報再生装置に
   おいて、 クロックと、上記クロックの２分の１の周波数のハ−フ
   クロックを発生させる手段と、 上記クロックに従ってサンプリングされる再生信号値に
   基づいて、連続する２個の再生信号値を単位として、上
   記ハ−フクロックに従うタイミングの下での並列処理を
   行って、最尤な状態遷移そのものを表現する上記ハ−フ
   クロック毎の状態データを生成する状態データ生成手段
   と、 上記状態データに基づいて、復号データを出力する復号
   データ出力手段と、 上記状態データと、上記連続する２個の再生信号値とに
   基づいて、ブランチメトリックの値を計算する際に参照
   値として用いられる２個の振幅基準値を、クロック毎に
   更新するようにした振幅基準値適応化手段とを有するこ
   とを特徴とする情報再生装置。
2. 【請求項２】 請求項１において、 上記振幅基準値適応化手段は、 上記ビタビ方法の動作結果として、状態遷移そのものを
   表現する状態データを用い、 上記状態データから連続する２個の状態遷移を認識し、
   認識された上記連続する２個の状態遷移に対応する２個
   の振幅基準値を選択する振幅基準値選択手段と、 上記２個の振幅基準値が互いに異なる場合に、２個の振
   幅基準値について、別個に更新のための計算処理を行う
   個別計算処理手段と、 上記２個の振幅基準値が同一である場合に、かかる同一
   の振幅基準値について、更新のための計算処理を行う同
   一対象計算処理手段と、 上記個別計算処理手段の出力と、上記同一対象計算処理
   手段の出力とを記憶する振幅基準値の個数に等しい個数
   の記憶手段とを有するものであることを特徴とする情報
   再生装置。
3. 【請求項３】 請求項２において、 上記個別計算処理手段は、 上記２個の振幅基準値の各々と、上記連続する２個の状
   態遷移が選択された際の上記連続する再生信号値の各々
   とを、第１の所定比率で混合する混合手段を有するもの
   であることを特徴とする情報再生装置。
4. 【請求項４】 請求項２において、 上記同一対象計算処理手段は、 上記同一の振幅基準値と、上記連続する２個の状態遷移
   が選択された際の上記連続する再生信号値の加算値と
   を、第２の所定比率で混合する混合手段を有するもので
   あることを特徴とする情報再生装置。
5. 【請求項５】 請求項１において、 上記状態データ生成手段は、 上記連続する２個の再生信号値を単位として、並列計算
   処理を行う並列計算処理手段と、 上記並列計算処理手段の出力結果に基づいて、上記ハ−
   フクロック毎に最尤な状態遷移を選択する選択手段と、 上記選択手段によって選択される最尤な状態遷移そのも
   のを表現する状態データを生成する状態データ生成手段
   とからなることを特徴とする情報再生装置。
6. 【請求項６】 記録媒体に記録されている情報信号を再
   生するようにした情報再生方法であって、 記録媒体から再生される再生信号を復号する復号手段と
   して、ビタビ復号方法を用いる情報再生方法において、 クロックと、上記クロックの２分の１の周波数のハ−フ
   クロックを発生させるステップと、 上記クロックに従ってサンプリングされる再生信号値に
   基づいて、連続する２個の再生信号値を処理単位とし
   て、上記ハ−フクロックに従うタイミングの下での並列
   処理を行って、最尤な状態遷移そのものを表現する上記
   ハ−フクロック毎の状態データを生成するステップと、 上記状態データに基づいて、復号データを出力するステ
   ップと、 上記状態データと、上記連続する２個の再生信号値とに
   基づいて、ブランチメトリックの値を計算する際に参照
   値として用いられる２個の振幅基準値を、クロック毎に
   更新するステップとを有することを特徴とする情報再生
   方法。