(57)【要約】  本技術は、高密度に記録されたデータをロバストに再生することができるようにする信号処理装置及び信号処理方法に関する。フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームのFSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、FSを復元する。
2017204002.tif 000002
【特許請求の範囲】
【請求項１】
フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSを復元する復元部を備える
信号処理装置。
【請求項２】
前記時変トレリスは、前記FSにおいて取り得る状態と行い得る状態遷移とに応じて制限される
請求項１に記載の信号処理装置。
【請求項３】
前記時変トレリスは、クロックずれがない場合の前記FS、及び、クロックずれがある場合の前記FSのそれぞれにおいて取り得る状態と行い得る状態遷移とに応じて制限される
請求項２に記載の信号処理装置。
【請求項４】
前記時変トレリスは、PR(Partial Response)の拘束長に応じた状態である通常状態と、前記通常状態以外の特別状態とを有する
請求項３に記載の信号処理装置。
【請求項５】
前記FSは、前記拘束長以上のランを有するパターンであり、
前記拘束長以上のランが生じた場合に、前記時変トレリスにおいて、前記特別状態に状態遷移する
請求項４に記載の信号処理装置。
【請求項６】
前記ディスク状記録媒体には、ユーザデータが、所定のチャネル符号に符号化されて記録され、
前記時変トレリスは、前記チャネル符号の最小ラン、及び、RMTR(Repeated Minimum Transition Runlength)に応じて制限される
請求項１に記載の信号処理装置。
【請求項７】
前記復元部は、
1時刻前の１以上の状態それぞれについて、その状態のステートメトリックと、現在時刻の状態へのブランチのブランチメトリックとを加算することにより、前記現在時刻の状態のステートメトリックの候補を求め、前記ステートメトリックの候補から、前記現在時刻の状態のステートメトリックを選択するとともに、前記1時刻前の１以上の状態それぞれまでの生き残りパスから、前記現在時刻の状態まで生き残る生き残りパスを選択するACS(Add-Compare-Select)部を有し、
前記FSを基準とする時刻に応じて生成される、前記時変トレリスを制限する制限信号に応じて、前記現在時刻の状態のステートメトリックの選択と、前記現在時刻の状態まで生き残る生き残りパスの選択とを制御する
請求項１に記載の信号処理装置。
【請求項８】
前記ディスク状記録媒体には、同期をとるための同期パターンを含むRun_inであって、ECC(Error Correction Coding)処理に用いられるパリティを含むECCブロックの始まりを表すRun_inが記録され、
前記Run_inの後には、前記フレームが配置され、
前記同期パターンの検出に応じて得られるFSの位置を基準として、前記時刻をカウントし、
前記時刻に応じて、前記制限信号を生成する
請求項７に記載の信号処理装置。
【請求項９】
前記FSの最尤復号の復号結果に応じて、クロックずれを検出するクロックずれ検出部をさらに備える
請求項１に記載の信号処理装置。
【請求項１０】
前記クロックずれの検出結果に応じて、前記フレームにおいて、前記FSに続くユーザデータの区間を表すデータゲート信号を生成するデータゲート信号生成部をさらに備える
請求項９に記載の信号処理装置。
【請求項１１】
前記FSに続くユーザデータは、所定のチャネル符号に符号化されており、
前記チャネル符号を復号するチャネル復号部は、前記データゲート信号に応じて、前記チャネル符号を復号する
請求項１０に記載の信号処理装置。
【請求項１２】
フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSを復元する
ことを含む信号処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、信号処理装置及び信号処理方法に関し、特に、例えば、高密度に記録されたデータをロバストに再生することができるようにする信号処理装置及び信号処理方法に関する。
【背景技術】
【０００２】
非特許文献１には、時刻によって構造が変化する時変トレリスが記載されている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Borivoje Nikolic et.al, "Rate 8/9 Sliding Block Distance-Enhancing Code with Stationary Detector", IEEE TRANSACTIONS ON MAGNETICS, VOL. 37, NO. 3, MAY 2001
【発明の概要】
【発明が解決しようとする課題】
【０００４】
近年、データを高密度に記録することの要請が高まっており、それに伴い、高密度に記録されたデータをロバストに再生することの要請が高まってきている。【０００５】
本技術は、このような状況に鑑みてなされたものであり、高密度に記録されたデータをロバストに再生することができるようにするものである。
【課題を解決するための手段】
【０００６】
本技術の信号処理装置は、フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSを復元する復元部を備える信号処理装置である。【０００７】
本技術の信号処理方法は、フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSを復元することを含む信号処理方法である。【０００８】
本技術の信号処理装置及び信号処理方法においては、フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSが復元される。【０００９】
なお、信号処理装置は、独立した装置であっても良いし、１つの装置を構成している内部ブロックであっても良い。【００１０】
また、信号処理装置は、コンピュータにプログラムを実行させることにより実現することができる。プログラムは、伝送媒体を介して伝送することにより、又は、記録媒体に記録して、提供することができる。
【発明の効果】
【００１１】
本技術によれば、高密度に記録されたデータをロバストに再生することができる。【００１２】
なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。
【図面の簡単な説明】
【００１３】
【図１】本技術を適用した記録再生装置の一実施の形態の構成例を示すブロック図である。
【図２】記録再生装置が光ディスク１６にユーザデータを記録する記録処理の例を説明するフローチャートである。
【図３】記録再生装置が光ディスク１６に記録されたユーザデータを再生する再生処理の例を説明するフローチャートである。
【図４】信号処理部１７の構成例を示すブロック図である。
【図５】適応等化部３４の構成例を示すブロック図である。
【図６】符号処理部３８の構成例を示すブロック図である。
【図７】ECC処理部１１で構成されるECCブロックの例を説明する図である。
【図８】DCC付加部１２で構成されるフレームの例を説明する図である。
【図９】RUB構成部１４で構成されるRUBの例を説明する図である。
【図１０】PCWA110符号の概要を説明する図である。
【図１１】39TのFSの構成例を示す図である。
【図１２】6,828TのRun_inの構成例を示す図である。
【図１３】同期パターンsyn0及び相関ゼロパターンNC0の例を説明する図である。
【図１４】Run_inに配置されるAパターン及びBパターンを説明する図である。
【図１５】相互相関XC(1)ないしXC(420)の分散が小さい順の順位が第１位から第４位までのA候補符号及びB候補符号の組み合わせに関する情報を示す図である。
【図１６】Aパターン及びBパターンの例を示す図である。
【図１７】Aパターン及びBパターンに関する情報を示す図である。
【図１８】Run_inの最後に配置される第１のパターンNC1及び第２のパターンNC2の例を示す図である。
【図１９】309組のNC1候補符号及びNC2候補符号の組み合わせ（の一部）に関する情報を示す図である。
【図２０】第１のパターンNC1及び第２のパターンNC2の例を示す図である。
【図２１】Run_outの例を説明する図である。
【図２２】sync検出部６１が行うsync検出処理の例を説明する図である。
【図２３】sync検出部６１が行うsync検出処理の例を説明するフローチャートである。
【図２４】光ディスク１６の隣接する２つのトラックへのFSの記録の例を説明する図である。
【図２５】拘束長（ISI長）が11で、最小ランd=1（NRZ表現では、2T）の符号のPRML(Partial Response Maximum Likelihood)を説明する図である。
【図２６】拘束長が11で、最小ランd=1の符号のPRMLに用いられるトレリスの例を示す図である。
【図２７】FSの例を示す図である。
【図２８】6パターンのFSについて、クロックずれがない場合のFS、及び、クロックずれがある場合のFSの例を示す図である。
【図２９】拡張FS符号列FSA#i，FSB#i，FSC#iの関係を示す図である。
【図３０】時刻t=7の場合のFS候補ビット列FSA#i[0:4]，FSB#i[0:4]，FSC#i[0:4]を示す図である。
【図３１】特別状態を説明する図である。
【図３２】復元部３５の構成例を示すブロック図である。
【図３３】ACS部１１３ｉの構成例を示すブロック図である。
【図３４】符号処理部３８の時刻情報生成部６２が行う時刻情報生成処理の例を説明するフローチャートである。
【図３５】最尤復号装置としての復元部３５が行う最尤復号処理を説明するフローチャートである。
【図３６】拡張時変トレリスに従って行われる最尤復号処理の具体例を説明する図である。
【図３７】クロックずれの検出と、データゲート信号の生成とを説明する図である。
【図３８】本技術を適用したコンピュータの一実施の形態の構成例を示すブロック図である。
【発明を実施するための形態】
【００１４】
＜本技術を適用した記録再生装置の一実施の形態＞
【００１５】
図１は、本技術を適用した記録再生装置の一実施の形態の構成例を示すブロック図である。
【００１６】
図１において、記録再生装置は、ECC(Error Correction Coding)処理部１１、DCC(Direct Current Control)付加部１２、チャネル符号化部１３、RUB(Recording Unit Block)構成部１４、記録再生系１５、光ディスク１６、信号処理部１７、チャネル復号部１８、DCC削除部１９、及び、ECC処理部２０を有する。
【００１７】
ECC処理部１１には、光ディスク１６に記録する対象のユーザデータ（画像や音声等のコンテンツ、コンピュータプログラム、その他の各種のデータ）が供給される。
【００１８】
ECC処理部１１は、ユーザデータの所定の単位ごとに、その所定の単位のユーザデータを含み、ECC処理の対象となるECC対象データを構成する。
【００１９】
さらに、ECC処理部１１は、ECC対象データに、パリティを付加するECC処理を施すことで、ECCブロックを構成し、DCC付加部１２に供給する。
【００２０】
DCC付加部１２は、ECC処理部１１からのECCブロックを所定の単位のデータとしてのrowデータに分割し、各rowデータに、DC(Direct Current)制御用のDCCビットを付加（挿入）する。
【００２１】
さらに、DCC付加部１２は、DCCビットが付加されたrowデータに、フレームの先頭を表すFS(Frame Sync)等の必要なデータを付加することでフレームを構成し、チャネル符号化部１３に供給する。
【００２２】
チャネル符号化部１３は、DCC付加部１２からのフレームを、所定のチャネル符号に符号化し、RUB構成部１４に供給する。
【００２３】
ここで、チャネル符号としては、例えば、PCWA(Parity-Complementary Word Assignment)符号、特に、例えば、PCWA110符号、その他、任意のRLL(Run-Length Limited)符号を採用することができる。また、PCWA110符号は、２値の符号であるが、チャネル符号としては、３値以上の多値の符号を採用することができる。
【００２４】
なお、最小ランがdで、最大ランがkのRLL符号は、(d,k)RLL符号と呼ばれる。PCWA110符号は、2ビットの情報を3ビットの符号に符号化する、符号化率が2/3で符号であり、NRZI(Non Return to Zero Inversion)表現で、最小ランdが1で、最大ランkが10の(1,10)RLL符号である。PCWA110符号については、例えば、特許第4998472号公報に記載されている。
【００２５】
また、記録再生装置のチャネルクロックの周期をTで表すこととすると、NRZ(Non Return to Zero)表現では、PCWA110の最小ランd及び最大ランkは、それぞれ、2T及び11Tである。
【００２６】
以下、最小ランd及び最大ランk等のランについては、NRZI表現のランには、Tを付けずに表記し、NRZ表現のランには、Tを付けて表記する。
【００２７】
さらに、本明細書でのNRZI表現は、例えば、1が、直前のビットの反転を意味し、0が、直前のビットをそのまま維持することを表すこととする。
【００２８】
RUB構成部１４は、チャネル符号化部１３からのフレーム（チャネル符号に符号化されたフレーム）の集合（後述するフレームクラスタ）に、ECCブロックの始まり及び終わりをそれぞれ表すRun_in及びRun_outを付加することで、RUBを構成し、記録再生系１５に供給する。
【００２９】
記録再生系１５は、図示せぬピックアップ等で構成される。記録再生系１５は、光ディスク１６にレーザ光等の光を照射してマークを形成することで、光ディスク１６にデータを記録する記録部として機能する。また、記録再生系１５は、光ディスク１６にレーザ光を照射し、そのレーザ光に対する、光ディスク１６からの反射光を受光し、その反射光に応じた再生信号を出力することで、光ディスク１６に記録されたデータを再生する再生部として機能する。
【００３０】
記録再生系１５は、RUB構成部１４からのRUBに応じて、光ディスク１６にレーザ光を照射し、そのRUBを、光ディスク１６に記録する。また、記録再生系１５は、光ディスク１６にレーザ光を照射することで、光ディスク１６に記録されたRUB等に対応する再生信号（RF(Radio Frequency)信号）を再生し、信号処理部１７に供給する。
【００３１】
光ディスク１６は、ディスク状記録媒体の１種で、トラックとして、ランド（トラック）とグルーブ（トラック）とが形成されている。
【００３２】
グルーブは、溝になっているトラックであり、アドレッシングのために、ウォブリングしている。ランドは、（隣接する）２つのグルーブの間に挟まれたトラックである。
【００３３】
光ディスク１６については、データを高密度に記録するため、ランド及びグループの両方に、データが記録される（マークが形成される）。
【００３４】
以上のように、光ディスク１６には、ランド及びグループの両方に、データが記録されるため、あるトラックTK0（図１では、グルーブ）が再生対象のトラックになっている場合、記録再生系１５が、再生対象のトラックTK0に照射するレーザ光（のスポット）は、トラックTK0の他、トラックTK0に隣接するトラックTK1及びTK2（さらには、トラックTK1やTK2の、トラックTK0とは隣接していない側に隣接するトラック）にも照射される。
【００３５】
その結果、再生対象のトラックTK0の再生にあたっては、そのトラックTK0に隣接するトラックTK1及びTK2からのクロストークが生じ、トラックTK0を再生対象とする再生信号は、そのトラックTK0に隣接するトラックTK1及びTK2からのクロストークにより劣化する。すなわち、トラックTK0を再生対象とする再生信号は、トラックTK0に隣接するトラックTK1及びTK2からのクロストークに起因するクロストーク成分を含み、トラックTK0を再生対象とする再生信号は、本来の波形（クロストークがない場合の波形）から変形する。
【００３６】
後述する信号処理部１７では、信号処理の１つとして、再生信号のクロストーク（成分）をキャンセルするクロストークキャンセル（以下、XTC(Cross Talk Cancel)ともいう）が行われ、本来の波形の再生信号が求められる。
【００３７】
ここで、記録再生系１５では、光ディスク１６からの反射光を受光する図示せぬ受光素子の受光面が、例えば、光ディスク１６の半径方向（に対応する方向）の３つの領域に分割されている。この３つの領域では、それぞれ、その領域に入射する、光ディスク１６からの反射光が受光され、その反射光に対応する信号成分rs0，rs1、及び、rs2が得られる。その結果、記録再生系１５では、再生信号として、信号成分rs0，rs1、及び、rs2が、それぞれ出力される。
【００３８】
信号成分rs0は、再生対象のトラックTK0からの反射光に主として対応する信号成分である。また、信号成分rs1は、トラックTK0の内周及び外周のうちの一方に隣接するトラックTK1（の少なくとも一部）からの反射光に主として対応する信号成分であり、信号成分rs2は、トラックTK0の内周及び外周のうちの他方に隣接するトラックTK2（の少なくとも一部）からの反射光に主として対応する信号成分である。
【００３９】
以上のように、記録再生系１５で得られる再生信号には、光ディスク１６の半径方向の異なる複数の領域（例えば、トラックTK0，TK1，TK2）それぞれに対応する複数の信号成分としての、例えば、信号成分rs0，rs1、及び、rs2が含まれる。
【００４０】
なお、ここでは、記録再生系１５の受光素子の受光面を、光ディスク１６の半径方向の３つの領域に分割することとしたが、受光素子の受光面の分割方法は、これに限定されるものではない。すなわち、受光素子の受光面は、例えば、光ディスク１６の半径方向の４以上の領域に分割することができる。また、受光素子の受光面は、光ディスク１６の半径方向とトラック方向とに分割することで、任意の複数の数の領域に分割することができる。記録再生系１５では、受光素子の受光面の分割数に等しい数の信号成分を、再生信号として得ることができる。
【００４１】
さらに、再生信号として、例えば、信号成分rs0，rs1、及び、rs2等の複数の信号成分を得るにあたっては、受光素子の受光面を分割するのではなく、光ディスク１６からの反射光を、複数の受光素子で受光してもよい。
【００４２】
また、再生信号としては、上述のように、複数の信号成分を採用するのではなく、受光面を分割していない1個の受光素子で、光ディスク１６からの反射光を受光して得られる信号を採用することができる。
【００４３】
信号処理部１７は、記録再生系１５からの再生信号の信号処理を行うことにより、理想的には、チャネル符号化部１３が出力するのと同様のチャネル符号のフレームを復元し、チャネル復号部１８に供給する。
【００４４】
さらに、信号処理部１７は、再生信号の信号処理を行うことにより、チャネル符号のフレームの、FS以外の部分のデータであるフレームデータ、すなわち、DCCビットが付加されたrowデータの区間を表すデータゲート信号を生成し、チャネル復号部１８に供給する。
【００４５】
チャネル復号部１８は、信号処理部１７からのチャネル符号のフレームから、同じく信号処理部１７からのデータゲート信号が表す区間のフレームデータとなっているチャネル符号としての、例えば、PCWA110符号を抽出する。さらに、チャネル復号部１８は、フレームから抽出したフレームデータとなっているPCWA110符号の復号（チャネル復号）を行い、その復号により得られるフレームデータ、すなわち、DCCビットが付加されたrowデータを、DCC削除部１９に供給する。
【００４６】
DCC削除部１９は、チャネル復号部１８からのフレームデータから、DCCビットを削除し、その結果得られるrowデータを、ECC処理部２０に供給する。
【００４７】
ECC処理部２０は、DCC削除部１９からのrowデータを集めて、ECCブロックを構成する。さらに、ECC処理部２０は、ECCブロックに、ECC処理を施すことで、ECCブロックに含まれるECC対象データに生じているエラーを訂正し、ECC対象データに含まれるユーザデータを出力する。
【００４８】
なお、図１において、記録再生装置は、再生及び記録の両方を行う装置として構成する他、再生のみを行う再生専用装置、又は、記録のみを行う記録専用装置として構成することができる。
【００４９】
また、図１において、記録再生装置は、光ディスク１６をあらかじめ内蔵する形に構成にすることもできるし、光ディスク１６を着脱可能な形に構成することもできる。
【００５０】
＜記録処理＞
【００５１】
図２は、図１の記録再生装置が光ディスク１６にユーザデータを記録する記録処理の例を説明するフローチャートである。
【００５２】
ステップＳ１１において、ECC処理部１１は、そこに供給されるユーザデータを用いて、そのユーザデータを含むECC対象データを構成する。さらに、ECC処理部１１は、ECC対象データにECC処理を施すことで、ECC対象データにパリティを付加したECCブロックを構成し、DCC付加部１２に供給して、処理は、ステップＳ１１からステップＳ１２に進む。
【００５３】
ステップＳ１２において、DCC付加部１２は、ECC処理部１１からのECCブロックをrowデータに分割し、各rowデータに、DCCビットを付加するとともに、FS(Frame Sync)等の必要なデータを付加することでフレームを構成する。
【００５４】
DCC付加部１２は、フレームを、チャネル符号化部１３に供給して、処理は、ステップＳ１２からステップＳ１３に進む。
【００５５】
ステップＳ１３では、チャネル符号化部１３は、DCC付加部１２からのフレームを、PCWA110符号等のチャネル符号に符号化し、RUB構成部１４に供給して、処理は、ステップＳ１４に進む。
【００５６】
ステップＳ１４では、RUB構成部１４は、チャネル符号化部１３からのフレームを受信し、1個のECCブロックから得られたフレームを集め、そのフレームの集合に、Run_in及びRun_outを付加する。RUB構成部１４は、RUBを、記録再生系１５に供給して、処理は、ステップＳ１４からステップＳ１５に進む。
【００５７】
ステップＳ１５では、記録再生系１５は、RUB構成部１４からのRUBに応じて、光ディスク１６にレーザ光を照射することで、そのRUBを、光ディスク１６に記録する。
【００５８】
以下、同様の処理が行われることで、光ディスク１６には、RUB単位で、ユーザデータが記録される。
【００５９】
＜再生処理＞
【００６０】
図３は、図１の記録再生装置が光ディスク１６に記録されたユーザデータを再生する再生処理の例を説明するフローチャートである。
【００６１】
ステップＳ２１において、記録再生系１５は、光ディスク１６にレーザ光を照射することで、光ディスク１６に記録されたRUBに対応する再生信号を再生し、信号処理部１７に供給して、処理は、ステップＳ２２に進む。
【００６２】
ステップＳ２２では、信号処理部１７は、記録再生系１５からの再生信号の信号処理を行う。
【００６３】
再生信号の信号処理では、再生信号の等化や、PCWA110符号等のチャネル符号のフレームの復元、データゲート信号の生成等が行われる。
【００６４】
再生信号の信号処理で得られるチャネル符号のフレーム、及び、データゲート信号は、信号処理部１７からチャネル復号部１８に供給され、処理は、ステップＳ２２からステップＳ２３に進む。
【００６５】
ステップＳ２３では、チャネル復号部１８は、信号処理部１７からのチャネル符号のフレームから、信号処理部１７からのデータゲート信号が表す区間のフレームデータとなっているチャネル符号としての、例えば、PCWA110符号を抽出する。さらに、チャネル復号部１８は、フレームから抽出したフレームデータとなっているチャネル符号のチャネル復号を行う。そして、チャネル復号部１８は、チャネル復号により得られるフレームデータ（DCCビットが付加されたrowデータ）を、DCC削除部１９に供給して、処理は、ステップＳ２３からステップＳ２４に進む。
【００６６】
ステップＳ２４では、DCC削除部１９は、チャネル復号部１８からのフレームデータから、DCCビットを削除し、その結果得られるrowデータを、ECC処理部２０に供給して、処理は、ステップＳ２５に進む。
【００６７】
ステップＳ２５では、ECC処理部２０は、DCC削除部１９からのrowデータを集めて、ECCブロックを構成する。さらに、ECC処理部２０は、ECCブロックに、そのECCブロックに含まれるパリティを用いて、ECC処理を施すことにより、ECCブロックのエラーを訂正し、そのECCブロックのECC対象データに含まれるユーザデータを出力する。
【００６８】
以下、同様の処理が行われることで、光ディスク１６からは、RUB単位で、ユーザデータが再生される。
【００６９】
＜信号処理部１７の構成例＞
【００７０】
図４は、図１の信号処理部１７の構成例を示すブロック図である。
【００７１】
図４において、信号処理部１７は、ADC(Analog to Digital Converter)３１、PLL(Phase Lock Loop)３２、メモリ３３、適応等化部３４、復元部３５、畳み込み部３６、誤差演算部３７、及び、符号処理部３８を有する。
【００７２】
ADC３１には、記録再生系１５から再生信号が供給される。ADC３１は、記録再生系１５からのアナログの再生信号のAD変換を、PLL３２から供給されるチャネルクロックに同期して行い、その結果得られるディジタルの再生信号を、PLL３２及びメモリ３３に供給する。
【００７３】
PLL３２は、ADC３１からの再生信号に同期したクロックを、チャネルクロックとして生成し、ADC３１、その他、記録再生装置を構成する必要なブロックに供給する。
【００７４】
メモリ３３は、ADC３１から供給される再生信号としての、例えば、信号成分rs0，rs1，rs2を一時記憶する。
【００７５】
ここで、図１で説明したように、信号成分rs0は、再生対象のトラックTK0からの反射光に主として対応する信号成分である。また、信号成分rs1は、トラックTK0の内周及び外周のうちの一方に隣接するトラックTK1からの反射光に主として対応する信号成分であり、信号成分rs2は、トラックTK0の内周及び外周のうちの他方に隣接するトラックTK2からの反射光に主として対応する信号成分である。
【００７６】
適応等化部３４は、メモリ３３に記憶された再生信号を適応的に等化し、所望のPR(Partial Response)チャネルから得られるPR信号のように、再生信号を等化した等化信号yを、復元部３５、及び、誤差演算部３７に供給する。
【００７７】
ここで、適応等化部３４には、誤差演算部３７から、等化信号yの誤差eが供給される。適応等化部３４での再生信号の等化は、誤差演算部３７からの誤差eを小さくするように適応的に行われる。
【００７８】
また、適応等化部３４では、例えば、メモリ３３に記憶された再生信号としての信号成分rs0，rs1，rs2が、独立に等化され、その信号成分rs0，rs1，rs2それぞれの等化結果が加算されることで、等化信号yが求められる。
【００７９】
なお、適応等化部３４での再生信号の等化では、再生信号としての信号成分rs0，rs1，rs2を、独立に等化するのではなく、信号成分rs0，rs1，rs2を合成（加算した）信号を等化することができる。
【００８０】
復元部３５は、適応等化部３４からの等化信号yの最尤復号等を行うことで、その等化信号yから、チャネル符号であるPCWA110符号（のフレーム）等を復元し、その復元結果を、チャネル復号部１８に供給するとともに、畳み込み部３６及び符号処理部３８に供給する。
【００８１】
ここで、復元部３５は、等化信号yの最尤復号のうちの、フレームの先頭のFSの最尤復号のみについては、その最尤復号を、FS用に時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、FSを復元する。
【００８２】
なお、FS以外の部分の最尤復号についても、その部分用に時変トレリスを用意して、その時変トレリスに従って行うことができる。
【００８３】
また、復元部３５での、FS以外のPCWA110符号の復元は、最尤復号以外の方法、すなわち、例えば、閾値処理による２値化等によって行うことができる。
【００８４】
畳み込み部３６は、復元部３５からの復元結果と、所望のPRチャネルのインパルス応答とを畳み込むことで、適応等化部３４の等化結果である等化信号yの目標とする目標信号を生成し、誤差演算部３７に供給する。
【００８５】
誤差演算部３７は、適応等化部３４からの等化信号yの、畳み込み部３６からの目標信号に対する誤差eを求め、適応等化部３４に供給する。
【００８６】
ここで、例えば、光ディスク１６に記録されるRUBに含まれるRun_inは、既知パターンになっている。このような既知パターンの再生信号を等化した等化信号yの目標信号は、その等化信号yから復元された復元結果と所望のPRチャネルのインパルス応答との畳み込みにより求める他、既知パターンと所望のPRチャネルのインパルス応答との畳み込みにより求めることができる。既知パターンの再生信号を等化した等化信号yの目標信号は、その等化信号yから復元された復元結果に代えて、既知パターンを用いて求めることができる。
【００８７】
符号処理部３８は、復元部３５からの復元結果を処理することで、復元部３５での時変トレリスに従った最尤復号に用いる時刻情報を生成し、復元部３５に供給する。復元部３５において、FSの最尤復号は、符号処理部３８からの時刻情報を用いて行われる。
【００８８】
また、符号処理部３８は、復元部３５からの復元結果に応じて、データゲート信号を生成し、チャネル復号部１８に供給する。
【００８９】
＜適応等化部３４の構成例＞
【００９０】
図５は、図４の適応等化部３４の構成例を示すブロック図である。
【００９１】
図５において、適応等化部３４は、記録再生系１５が出力する再生信号としての信号成分rs0，rs1，rs2と同一の数である3個の適応イコライザ５１０，５１１，５１２、及び、加算部５２を有する。
【００９２】
適応イコライザ５１ｉには（図５では、i=0,1,2）、メモリ３３から、信号成分rs#iが供給される。適応イコライザ５１ｉは、例えば、FIR(Finite Impulse Response)フィルタで構成され、メモリ３３からの信号成分rs#iを、FIRフィルタでフィルタリングすることにより、等化する。適応イコライザ５１ｉは、信号成分rs#iを等化結果である等化成分y#iを、加算部５２に供給する。
【００９３】
なお、適応イコライザ５１ｉには、誤差演算部３７から、等化信号yの、目標信号に対する誤差eが供給される。適応イコライザ５１ｉは、誤差演算部３７からの誤差eに応じて、等化を行うFIRフィルタのタップ係数を、例えば、-e×a（aは、所定の係数）だけ調整することで、信号成分rs#iの等化を適応的に行う。
【００９４】
すなわち、FIRフィルタのタップ係数が、-e×aだけ調整されることにより、その調整後のタップ係数は、等化信号yの、目標信号に対する自乗誤差を小さくするように設定される。
【００９５】
したがって、適応イコライザ５１ｉでは、信号成分rs#iの等化が、等化信号yと目標信号との誤差eを小さくするタップ係数を用いて行われる。
【００９６】
以上のように構成される適応等化部３４では、以下のように、XTC（クロストークキャンセル）が行われる。
【００９７】
すなわち、適応イコライザ５１ｉにおいて、FIRフィルタのタップ係数が、誤差演算部３７からの誤差eに応じて設定される。さらに、適応イコライザ５１ｉにおいて、信号成分rs#iが、FIRフィルタでフィルタリングされることにより、独立に等化される。
【００９８】
そして、加算部５２において、適応イコライザ５１０はいし５１２で得られた、信号成分rs#0ないしrs#2の等化結果である等化成分y#0ないしy#2が加算されることで、光ディスク１６からの再生信号から、クロストーク成分が除去され、所望のPRチャネルを経由したかのような等化信号yが得られる。
【００９９】
ここで、適応イコライザ５１ｉにおいて、上述のように、等化信号yの誤差eが小さくなるように、FIRフィルタのタップ係数が調整される処理を、XTCの学習ともいう。XTCの学習では、上述したように、タップ係数は、等化信号yの、目標信号に対する自乗誤差を小さくするように調整されるので、XTCの学習は、LMS(Least Mean Square)学習である。
【０１００】
＜符号処理部３８の構成例＞
【０１０１】
図６は、図４の符号処理部３８の構成例を示すブロック図である。
【０１０２】
図６において、符号処理部３８は、sync検出部６１、時刻情報生成部６２、クロックずれ検出部６３、及び、データゲート信号生成部６４を有する。
【０１０３】
sync検出部６１には、復元部３５から復元結果としてのPCWA110符号等が供給される。
【０１０４】
sync検出部６１は、復元部３５からの復元結果から、同期をとるための同期パターンsyn0等の所定のパターンを検出し、その検出結果に応じて、適応等化部３４から復元部３５に供給される等化信号yに含まれるフレームの先頭のFSの区間を表すFSゲート信号を生成する。そして、sync検出部６１は、FSゲート信号を、時刻情報生成部６２に供給する。
【０１０５】
時刻情報生成部６２は、sync検出部６１からのFSゲート信号からFSの位置（タイミング、区間）を認識する。さらに、時刻情報生成部６２は、FSの位置を基準とする時刻を、PLL３２で生成されるチャネルクロックに同期してカウントし、時刻情報として、復元部３５に供給する。
【０１０６】
クロックずれ検出部６３には、復元部３５から復元結果が供給される。
【０１０７】
クロックずれ検出部６３は、復元部３５から復元結果のうちのFS（の復元結果）に応じて、チャネルクロックのクロックずれ（に起因する光ディスク１６から再生されたデータの位置ずれ）を検出する。さらに、クロックずれ検出部６３は、クロックずれの検出結果を表すずれ検出情報を、データゲート信号生成部６４に供給する。
【０１０８】
データゲート信号生成部６４は、クロックずれ検出部６３からのずれ検出情報に応じて、フレームの先頭のFSに続くフレームデータの区間を表すデータゲート信号を生成し、チャネル復号部１８に供給する。
【０１０９】
＜ECCブロック＞
【０１１０】
図７は、図１のECC処理部１１で構成されるECCブロックの例を説明する図である。
【０１１１】
ECC処理部１１は、例えば、256kB(kilo Byte)のユーザデータに、EDC(Error Detection Code)を含めてスクランブルし、そのスクランブル結果にアドレスを付加することで、262,740B(Byte)のデータを、ECC対象データとして構成する。
【０１１２】
ここで、例えば、1シンボルを10ビットとすると、ECC処理部１１は、横×縦が232×906シンボルのECC対象データを構成する。1シンボルが10ビットである場合、232×906シンボルのECC対象データは、上述のように、262,740B＝232シンボル×10ビット×906行／8ビットのデータである。
【０１１３】
ECC処理部１１は、例えば、232×906シンボルのECC対象データの各行に、4シンボルのパリティ(PI(Parity Inner))を付加するとともに、各列に、76シンボルのパリティ(PO(Parity Outer))を付加することで、236×982シンボルのECCブロックを構成する。ECC処理部１１で構成されるECCブロックは、10bitシンボル(2^10のガロア体）の積符号である。
【０１１４】
ECCブロックの1行のシンボル系列は、2360dbit(data bit)＝236シンボル×10ビットのデータであり、この1行の2,360dbitのデータを、rowデータということとすると、ECCブロックは、rowデータに分割されて、光ディスク１６に記録される。
【０１１５】
＜フレーム＞
【０１１６】
図８は、図１のDCC付加部１２で構成されるフレームの例を説明する図である。
【０１１７】
DCC付加部１２は、ECCブロックを、1行の2,360dbitのデータであるrowデータに分割する。
【０１１８】
さらに、DCC付加部１２は、ECCブロックから分割した各rowデータを、40個の、59dbitのデータdata1ないしdata40に分割する。そして、DCC付加部１２は、各データdata#i（図８では、i=1,2,・・・,40）の先頭に、1ビットのDCCビットdcc#iを付加し、これにより、2,360dbitのrowデータから、2,400dbitのフレームデータを構成する。
【０１１９】
2,400dbitのフレームデータは、40セットのデータdata#i及びDCCビットdcc#iのセットから構成される。
【０１２０】
DCC付加部１２は、フレームデータの先頭に、FSを付加し、これにより、先頭にFSが配置され、そのFSに続いてフレームデータが配置されたフレームframe#iを構成する。
【０１２１】
1個のECCブロックは、982個（行）のrowデータで構成されるため、1個のECCブロックからは、982個のフレームframe1ないしframe982が構成される。
【０１２２】
FSは、26dbitのパターンであり、したがって、1個のフレームframe#iは、26dbitのFSと、2,400dbitのフレームデータとからなる2,426dbitのデータとなる。
【０１２３】
但し、1個のECCブロックから得られる982個のフレームframe1ないしframe982のうちの、最初の1フレームframe1のFSとしては、26dbitのFSのうちの先頭の6dbitがない20dbitのFSが採用される。
【０１２４】
そのため、1個のECCブロックから得られる982個のフレームframe1ないしframe982のうちの、最初の1フレームframe1だけは、2,420dbitのデータとなる。
【０１２５】
DCC付加部１２は、1個のECCブロックから得られる982個のフレームframe1ないしframe982のうちの、最後のフレームframe982の最後に、FSを構成する、後述する6T（6dbit)のデータのEC(End Code)を付加する。
【０１２６】
これにより、DCC付加部１２は、982個のフレームframe1ないしframe982、及び、ECでなるフレームクラスタを構成し、チャネル符号化部１３（図１）に供給する。
【０１２７】
＜RUB＞
【０１２８】
図９は、図１のRUB構成部１４で構成されるRUBの例を説明する図である。
【０１２９】
チャネル符号化部１３は、DCC付加部１２から供給されるフレームクラスタを、例えば、PCWA110符号等にチャネル符号化する。PCWA110符号は、図１で説明したように、符号化率が2/3の符号であるため、チャネル符号化後のフレームクラスタのサイズ（ビット数）は、チャネル符号化前の3/2倍のサイズになる。
【０１３０】
すなわち、フレームクラスタを構成する先頭のフレームframe1以外のフレームframe2ないしframe982それぞれのサイズは、2,426dbitの3/2倍の3,639cbit(channel bit)となる。なお、フレームframe2ないしframe982それぞれの先頭のFSのサイズは、26dbitの3/2倍の39T(39cbit)となる。
【０１３１】
フレームクラスタを構成する先頭のフレームframe1のサイズは、2,420dbitの3/2倍の3,630cbitとなる。なお、フレームframe1の先頭のFSのサイズは、20dbitの3/2倍の30T(30cbit)となる。
【０１３２】
フレームクラスタを構成するECのサイズは、6T（6dbit)の3/2倍の9T(9cbit)となる。
【０１３３】
ここで、フレームクラスタを構成する先頭のフレームframe1のサイズは、他のフレームのサイズ3,639cbitよりも、9dbitのECの分だけ小さい3,630cbitであるが、フレームクラスタの最後には、9dbitのECが配置されるため、結局、982個のフレームframe1ないしframe982、及び、ECで構成されるフレームクラスタのサイズは、3,639cbitのフレームの982個分のサイズである3,573,498 cbit（＝3,639cbit×982個）になる。
【０１３４】
チャネル符号化部１３でPCWA110符号に符号化されたフレームクラスタは、RUB構成部１４に供給される。
【０１３５】
RUB構成部１４は、チャネル符号化部１３からのフレームクラスタの先頭と最後とに、RUBの先頭を表すRun_inとRUBの最後を表すRun_outとをそれぞれ付加することで、RUBを構成する。
【０１３６】
Run_inのサイズは、6,828Tになっており、Run_outのサイズは、450Tになっている。ここで、Run_in及びRun_outの合計のサイズ6,828T+450Tは、3,639cbitのフレームの2個分のサイズ3,639cbit×2に等しい。
【０１３７】
なお、Run_inの最後は、9TのECになっている。
【０１３８】
また、フレームframe2ないしframe982それぞれの先頭の39TのFSの先頭は、後述するように、9TのECになっている。
【０１３９】
RUBは、フレームクラスタの先頭に、Run_inを付加することで構成されるため、RUBでは、Run_inに続いて、フレームクラスタの先頭のフレームframe1が配置される。
【０１４０】
フレームframe1の30TのFSには、他のフレーム（frame2ないしframe982）の39TのFSの先頭にある9TのECが存在しないが、Run_inの最後には、ECが配置されているため、そのRun_inの最後のECを考慮すれば、フレームframe1の先頭には、他のフレームと同様に、39TのFSが配置されることになる。
【０１４１】
＜PCWA110符号＞
【０１４２】
図１０は、PCWA110符号の概要を説明する図である。
【０１４３】
すなわち、図１０は、PCWA110符号への符号化（PCWA110符号化）に用いられる符号テーブル及び置換テーブルを示す図である。
【０１４４】
PCWA110符号化では、5個の符号化状態S1,S2,S3,S4,S5が存在し、符号化の対象の情報ビットの他、現在の符号化状態に応じて、PCWA110符号が決定される。
【０１４５】
PCWA110符号の決定は、符号テーブルに従って行われる。
【０１４６】
図１０の符号テーブルにおいて、一番左の列は、PCWA110符号化の対象の2ビットの情報ビット00,01,10,11を表している。2ビットの情報ビットに続くかっこ内の数字は、2ビットの情報ビットの10進数表記である。
【０１４７】
図１０の符号テーブルにおいて、一番上の行は、現在の符号化状態（として取り得る状態）S1,S2,S3,S4,S5を表している。
【０１４８】
ここで、符号テーブルにおいて、左からC列目で、上からR行目の欄を、欄(C,R)ともいう。
【０１４９】
また、PCWA110符号については、特に断らない限り、NRZI表現で表す。
【０１５０】
例えば、現在の符号化状態がS1である場合において、情報ビット00をPCWA110符号化する場合には、符号化テーブルの、符号化状態が現在の状態S1の列（2列目）で、情報ビットが00の行（2行目）の欄(2,2)に従い、情報ビット00は、欄(2,2)に記載されているPCWA110符号000に符号化される。
【０１５１】
さらに、符号化状態が、現在の状態S1から、欄(2,2)に記載されている状態S3に遷移する。
【０１５２】
次のPCWA110符号化の対象の情報ビットが、例えば、前回と同様の00である場合、符号化テーブルの、符号化状態が現在の状態S3の列（4列目）で、情報ビットが00の行（2行目）の欄(4,2)に従い、情報ビット00は、欄(4,2)に記載されているPCWA110符号010に符号化される。
【０１５３】
さらに、符号化状態が、現在の状態S3から、欄(4,2)に記載されている状態S3に遷移する。
【０１５４】
以下同様に、PCWA110符号化は、現在の符号化状態に応じ、符号テーブルに従って行われる。
【０１５５】
但し、PCWA110符号化では、特定の条件が満たされる場合、符号テーブルに従って決定されたPCWA110符号の符号系列を置換する符号系列置換が行われる。
【０１５６】
符号系列置換は、置換テーブルに従って行われる。
【０１５７】
図１０の置換テーブルにおいて、出発状態は、ある6ビットの情報ビット（の系列）のPCWA110符号化を開始するときの状態を表し、到着状態は、その6ビットの情報ビットのPCWA110符号化後に到達する状態を表す。
【０１５８】
出発状態が（符号化）状態S1である場合、符号テーブルによれば、6ビットの情報ビット10 10 10，10 10 11，10 10 00，10 10 01については、いずれも、PCWA110符号000 000 000に符号化される。また、6ビットの情報ビット10 10 10，10 10 11，10 10 00，10 10 01のPCWA110符号化後の到着状態は、それぞれ、状態S1，S2，S3，S4になる。
【０１５９】
この場合、置換テーブルに従い、6ビットの情報ビット10 10 10，10 10 11，10 10 00，10 10 01それぞれのPCWA110符号000 000 000は、いずれも、置換符号系列000 101 010に置換される。
【０１６０】
また、出発状態が状態S5である場合、符号テーブルによれば、6ビットの情報ビット00 10 10，00 10 11，00 10 00，00 10 01については、いずれも、PCWA110符号100 000 000に符号化される。また、6ビットの情報ビット00 10 10，00 10 11，00 10 00，00 10 01のPCWA110符号化後の到着状態は、それぞれ、状態S1，S2，S3，S4になる。
【０１６１】
この場合、置換テーブルに従い、6ビットの情報ビット00 10 10，00 10 11，00 10 00，00 10 01それぞれのPCWA110符号100 000 000は、いずれも、置換符号系列100 101 010に置換される。
【０１６２】
＜FS＞
【０１６３】
図１１は、図９の39TのFSの構成例を示す図である。
【０１６４】
39TのFS（フレームframe2ないしframe982の、PCWA符号化等後のFS）は、9TのEC、2個の12TのデータからなるFSエンティティ、及び、6TのBC(Begin Code)が、その順で配置されて構成される。
【０１６５】
なお、フレームframe1の30TのFS（図９）は、39TのFSの先頭の9TのECがない構成になっている。
【０１６６】
図１１において、EC(End Code)テーブルは、ECとなるパターンを示しており、BC(Begin Code)テーブルは、BCとなるパターンを示している。EC及びBCは、チャネル符号としてのPCWA110符号（(d,k)RLL符号の一種）の符号規則を満たすランを有するパターンになっている。
【０１６７】
すなわち、ECは、PCWA110符号化の符号化状態を、取り得る状態S1ないしS5（図１０）のそれぞれから、特定の１状態に終端させる9Tのパターンになっている。
【０１６８】
図１１では、特定の１状態として、状態S3が採用されている。なお、特定の１状態は、状態S3に限定されるものではない。
【０１６９】
ECの直前のデータのPCWA110符号化において、符号化状態が状態S1になった場合、ECテーブルのec1に示すように、9TのEC（PCWA110符号化後のEC(Code)）としては、000 010 000が採用される。
【０１７０】
符号化状態が状態S1から出発する場合、PCWA110符号化後のECである000 010 000は、6ビットの情報ビット(Data)00 10 00のPCWA110符号化によって得られる。このPCWA110符号化では、符号化状態(State)は、状態S1から、状態S3，S1，S3の順に遷移し、状態S3で終端する（終わる）。
【０１７１】
ECの直前のデータのPCWA110符号化において、符号化状態が状態S2になった場合、ECテーブルのec2に示すように、9TのEC(Code)としては、001 010 000が採用される。
【０１７２】
符号化状態が状態S2から出発する場合、PCWA110符号化後のECである001 010 000は、6ビットの情報ビット(Data)10 10 00のPCWA110符号化によって得られる。このPCWA110符号化では、符号化状態(State)は、状態S2から、状態S3，S1，S3の順に遷移し、状態S3で終端する。
【０１７３】
ECの直前のデータのPCWA110符号化において、符号化状態が状態S3になった場合、ECテーブルのec3に示すように、9TのEC(Code)としては、010 010 000が採用される。
【０１７４】
符号化状態が状態S3から出発する場合、PCWA110符号化後のECである010 010 000は、6ビットの情報ビット(Data)00 10 00のPCWA110符号化によって得られる。このPCWA110符号化では、符号化状態(State)は、状態S3から、状態S3，S1，S3の順に遷移し、状態S3で終端する。
【０１７５】
ECの直前のデータのPCWA110符号化において、符号化状態が状態S4になった場合、ECテーブルのec4に示すように、9TのEC(Code)としては、100 010 000が採用される。
【０１７６】
符号化状態が状態S4から出発する場合、PCWA110符号化後のECである100 010 000は、6ビットの情報ビット(Data)00 10 00のPCWA110符号化によって得られる。このPCWA110符号化では、符号化状態(State)は、状態S4から、状態S3，S1，S3の順に遷移し、状態S3で終端する。
【０１７７】
ECの直前のデータのPCWA110符号化において、符号化状態が状態S5になった場合、ECテーブルのec5に示すように、9TのEC(Code)としては、100 001 000が採用される。
【０１７８】
符号化状態が状態S5から出発する場合、PCWA110符号化後のECである100 001 000は、6ビットの情報ビット(Data)01 00 00のPCWA110符号化によって得られる。このPCWA110符号化では、符号化状態(State)は、状態S5から、状態S2，S1，S3の順に遷移し、状態S3で終端する。
【０１７９】
なお、ECの直前のデータのPCWA110符号化において、符号化状態が状態S1になった場合、ECテーブルのec1に示す6ビットの情報ビット(Data)00 10 00の最初の2ビットの情報ビット00のPCWA110符号化によって、符号化状態は、符号化テーブル（図１０）に従って、状態S1から状態S3に遷移する。
【０１８０】
この場合、ECの直前のデータのPCWA110符号化において、符号化状態が、状態S1,S3,S1の順で遷移しているとき、その後、ECの最初の2ビットの情報ビット00のPCWA110符号化後に、符号化状態は、状態S3に遷移する。
【０１８１】
以上のような符号化状態の遷移が生じる場合、出発状態が状態S1であり、到着状態が状態S3であるから、そのような出発状態S1から到着状態S3に至る遷移（状態S1，S3，S1，S3の順の遷移）が生じるPCWA110符号化において、PCWA110符号000 000 000が得られることがある。
【０１８２】
この場合、図１０の置換テーブル（の上から4行目）に示したように、PCWA110符号000 000 000は、置換符号系列000 101 010に置換される。
【０１８３】
かかる置換符号系列000 101 010への置換によれば、ECの最初の2ビットの情報ビット00のPCWA110符号化で得られるPCWA110符号000（ECテーブルのec1に示す最初のPCWA110符号000）は、置換符号系列000 101 010の最後の3ビット010に置換される。
【０１８４】
したがって、ECの直前のデータのPCWA110符号化において、符号化状態が状態S1になった場合には、置換符号系列000 101 010への置換が行われないケースでは、上述のように、9TのEC(Code)は、000 010 000となるが、置換符号系列000 101 010への置換が行われるケースでは、9TのEC(Code)は、000 010 000の最初の3ビット000が、置換符号系列000 101 010の最後の3ビット010に置換された010 010 000となる。
【０１８５】
したがって、ECの直前のデータのPCWA110符号化において、符号化状態が状態S1になった場合には、ECは、000 010 000になるときと、010 010 000になるときとがある。
【０１８６】
以上のようなECは、最後のランがNRZI表現で4又は3（NRZ表現では、5T又は4T）のパターンになる。
【０１８７】
すなわち、ECテーブルにおいて、ec1ないしec4に示すECは、最後のランが4（NRZ表現では、5T）のパターンになり、ec5に示すECは、最後のランが3（NRZ表現では、4T）のパターンになる。
【０１８８】
BCは、PCWA110符号化の符号化状態を、取り得る状態S1ないしS5（図１０）のうちの所定の１状態から開始させる6Tのパターンになっている。
【０１８９】
図１１では、所定の１状態として、状態S5が採用されている。なお、所定の１状態は、状態S5に限定されるものではない。
【０１９０】
そして、6TのBC（PCWA110符号化後のBC(Code)）としては、100 001が採用される。
【０１９１】
BCとしてのPCWA110符号100 001は、最初のランが4（NRZ表現では、5T）のパターンである。
【０１９２】
符号化状態が状態S5から出発する場合、PCWA110符号化後のBCである100 001は、4ビットの情報ビット(Data)01 01のPCWA110符号化によって得られる。このPCWA110符号化では、符号化状態(State)は、状態S5から、状態S2，S2の順に遷移する。
【０１９３】
なお、以上のようなBCによれば、BCの直後のデータのPCWA110符号化が行われる際に、符号化状態が状態S2になっているため、符号化テーブル（図１０）によれば、BCの直後のデータは、PCWA110符号001又は000に符号化される。
【０１９４】
したがって、BCの後には、ランが、少なくとも2又は3（NRZ表現では、3T又は4T）のパターンが続く。
【０１９５】
図９に示したように、フレームの先頭には、FSが配置され、最後のフレームframe982の後には、ECが配置される。したがって、フレームのFSに続くフレームデータの直前には、FSの最後のBCが存在し、フレームデータの直後には、次のフレームのFSの最初のEC、又は、最後のフレームframe982の後に配置されたECが存在する。
【０１９６】
したがって、フレームデータは、BCとECとで挟まれており、RUBは、BC、フレームデータ、ECが、その順で並んだデータ構造を有する。BC、フレームデータ、ECの順で並んだデータ構造では、符号化状態が、状態S5から開始し、状態S3に終端する。
【０１９７】
以上のように、固定の状態から開始し、固定の状態に終端するデータ構造を構成するフレームデータでは、PCWA110符号化前のフレームデータのエッジの数、すなわち、NRZI表現での1の数の奇遇性と、PCWA110符号化後のフレームデータのエッジの数の奇遇性との関係が一定になる。
【０１９８】
すなわち、PCWA110符号化前のフレームデータのエッジの数が奇数である場合、PCWA110符号化後のフレームデータのエッジの数は偶数になる。また、PCWA110符号化前のフレームデータのエッジの数が偶数である場合、PCWA110符号化後のフレームデータのエッジの数は奇数になる。
【０１９９】
したがって、PCWA110符号化前のフレームデータ（rowデータ）へのDCCビットの付加により、DC制御を行うことができる。
【０２００】
FSエンティティは、PCWA110符号の最大ランk=10（NRZ表現では、11T）よりも大のランが繰り返されるパターンであり、図１１では、例えば、PCWA110符号の最大ランk=11Tよりも1Tだけ長い12Tのランのパターンを2回繰り返すパターンが、FSエンティティとして採用されている。
【０２０１】
なお、FSエンティティとしては、その他、例えば、12Tのランのパターンが3回以上繰り返されるパターンや、12Tより大のランのパターンが2回以上繰り返されるパターンを採用することができる。
【０２０２】
FSは、12Tのランを有するFSエンティティを、12Tの半分程度の4T又は5Tのランを有するECと、5Tのランを有するBCとで挟んだデータ構造を有する。かかるデータ構造によれば、FSエンティティの前のECやそのECの前のデータ、及び、FSエンティティの後のBCやそのBCの後のデータからのISI(Intersymbol Interference)の影響によるFSエンティティの再生信号の波形の乱れを抑制し、FSエンティティ、ひいては、FSの検出性能を向上させることができる。
【０２０３】
＜Run_in＞
【０２０４】
図１２は、図９の6,828TのRun_inの構成例を示す図である。
【０２０５】
ここで、データの高密度記録が可能な光ディスクとして、AD(Archival Disc)1が提案されている。
【０２０６】
AD1では、隣接する２つのトラックであるランドとグルーブとに、隣り合う形で同一パターンのRun_inが記録されると、隣接するランド及びグルーブに記録された同一パターンのRun_inの極性によって、Run_inの再生信号が減衰するか、又は、強調される。そこで、AD1では、Run_inの再生信号の減衰や強調を防止するため、隣接するランド及びグルーブには、異なるパターンのRun_inが記録される。
【０２０７】
但し、AD1では、隣接するランド及びグルーブにそれぞれ記録されるRun_inは、相互相関がゼロになるパターンではなく、かつ、サイズが60cbitの短いパターンであるため、そのようなRun_inでは、XTCの学習を十分に行うことが難しいことがある。
【０２０８】
また、かかるAD1では、データをより高密度に記録し、そのように、高密度に記録されたデータを再生する場合に、同期パターンをロバストに検出することが難しくなる。
【０２０９】
さらに、AD1では、XTCの学習、ゲインリカバリ、及び、タイミングリカバリは、Run_inの再生信号や、ユーザデータの再生信号を用いて行われる。
【０２１０】
図１の記録再生装置でも、AD1の場合と同様に、XTCの学習、ゲインリカバリ、及び、タイミングリカバリは、Run_inの再生信号や、フレームの再生信号を用いて行うことができる。
【０２１１】
XTCの学習、ゲインリカバリ、及び、タイミングリカバリ等を、Run_inやフレームの再生信号を用いて行う場合には、Run_inの再生信号は、フレームの再生信号と同様の特性の信号であることが望ましい。Run_inの再生信号の特性と、フレームの再生信号の特性とが、大きく異なる場合には、Run_inの再生信号を用いて行われるXTCの学習等と、フレームの再生信号を用いて行われるXTCの学習等とで、大きく異なる傾向の処理が行われ、例えば、XTCを行うFIRフィルタのタップ係数として、Run_inの再生信号を用いて行われるXTCの学習と、フレームの再生信号を用いて行われるXTCの学習とで、大きく異なるタップ係数が求められ、Run_inの再生信号を用いて行われたXTCの学習により求められたタップ係数では、フレームデータの再生が開始された直後のXTCを適切に行うことが困難になることがあるからである。
【０２１２】
ここで、フレームの、特に、フレームデータは、比較的ランダムなユーザデータから構成されるため、隣接する２つのトラックのフレームデータどうしの相互相関は、ゼロ、又は、ゼロに近い小さい値になる傾向がある。
【０２１３】
したがって、隣接する２つのトラックのRun_inとしては、隣接する２つのトラックのフレームデータと同様に、相互相関がゼロになるパターンを採用することが望ましい。
【０２１４】
そこで、光ディスク１６のRun_inは、同期パターンが、隣接する２つのトラックで、一定のずれ量だけトラック方向にずれて記録されているように構成されている。
【０２１５】
すなわち、図１２は、光ディスク１６の隣接する２つのトラックに記録されるRun_inの例を示している。
【０２１６】
図１２では、ランドLに記録されるRun_in（以下、ランドRun_inともいう）と、そのランドLの内周側及び外周側のうちの一方のグルーブGに記録されるRun_in（以下、グルーブRun_inともいう）とを示している。
【０２１７】
光ディスク１６において、ランドLと、そのランドLの内周側及び外周側のうちの少なくとも一方のグルーブGとは、ペアになっている。ペアのランドL及びグルーブRには、トラック方向の同一位置に並ぶ形で、Run_in（ひいてはRUB）が記録される。図１２は、ペアのランドL及びグルーブGのRun_inを示している。
【０２１８】
Run_inは、図９で説明したように、6,828Tのパターンであり、その先頭から、5,880Tのプリアンブルと、948Tのsyncエリア（シンクエリア）とが配置されて構成される。
【０２１９】
ここで、図１２において、ランドRun_inのプリアンブル及びsyncエリアを、それぞれ、Aパターンプリアンブル及びAパターンsyncエリアともいう。また、グルーブRun_inのプリアンブル及びsyncエリアを、それぞれ、Bパターンプリアンブル及びBパターンsyncエリアともいう。なお、ランドRun_in及びグルーブRun_inの構成は、逆でもよい。すなわち、ランドRun_inを、Bパターンプリアンブル及びBパターンsyncエリアで構成し、グルーブRun_inを、Aパターンプリアンブル及びAパターンsyncエリアで構成することができる。
【０２２０】
Run_inは、同期パターンsyn0を有する。同期パターンsyn0は、6T／12T×4／6Tの60Tのパターンになっている。
【０２２１】
ここで、以下では、適宜、パターンを、「6T／12T×4／6T」等のような表記で表す。「6T／12T×4／6T」は、6Tのランが配置され、その後に、12Tのランが4個配置され、その後に、6Tのランが配置されたパターンを表す。
【０２２２】
Run_inにおいて、プリアンブルは、60Tの同期パターンsyn0と、360Tの所定のパターンとしてのAパターン又はBパターンとが交互に配置されて構成される。
【０２２３】
すなわち、ランドRun_inのAパターンプリアンブルは、同期パターンsyn0とAパターンとが交互に配置されて構成される。グルーブRun_inのBパターンプリアンブルは、同期パターンsyn0とBパターンとが交互に配置されて構成される。
【０２２４】
また、Aパターンプリアンブルと、Bパターンプリアンブルとでは、同期パターンsyn0が、同期パターンsyn0の長さである60Tだけずれて配置されている。
【０２２５】
すなわち、Aパターンプリアンブルは、例えば、その先頭から、60Tの同期パターンsyn0と、360TのAパターンとのセットが、14セットだけ配置されて構成される。したがって、Aパターンプリアンブルは、5,880T＝(60T+360T)×14のパターンである。
【０２２６】
Bパターンプリアンブルでは、例えば、その先頭から同期パターンsyn0の長さである60Tだけずれた位置から、60Tの同期パターンsyn0と、360TのBパターンとのセットが、13セットだけ配置されている。
【０２２７】
さらに、Bパターンの最後の、同期パターンsyn0と同一の長さである60Tのパターンを、B1パターンというとともに、Bパターンの先頭側の、B1パターンを除く部分のパターンを、B0パターンということとすると、Bパターンプリアンブルでは、その先頭に、B1パターンが配置されている。
【０２２８】
そして、Bパターンプリアンブルでは、13セットの同期パターンsyn0及びBパターンのセットの後に、同期パターンsyn0とB0パターンとが配置されている。
【０２２９】
すなわち、Bパターンプリアンブルは、14セットの同期パターンsyn0及びBパターンのセットの並びを、同期パターンsyn0の長さである60Tだけ、右方向にローテンションしたデータ構造になっている。
【０２３０】
したがって、Bパターンプリアンブルは、Aパターンプリアンブルと同様に、5,880T＝(60T+360T)×14のパターンである。
【０２３１】
以上のように、Bパターンプリアンブルでは、同期パターンsyn0が、Aパターンプリアンブルの同期パターンsynの位置から、同期パターンsyn0の長さである60Tだけずれた位置に配置される。
【０２３２】
そのため、Bパターンプリアンブルに配置されるBパターンも、同期パターンsyn0と同様に、Aパターンプリアンブルに配置されるAパターンの位置から、同期パターンsyn0の長さである60Tだけずれた位置に配置される。
【０２３３】
Aパターン及びBパターンは、例えば、90 cbit周期でDC制御が行われた、360 cbit(360T)のチャネル符号としての、例えば、PCWA110符号である。
【０２３４】
さらに、Aパターン及びBパターンは、エッジの数（NRZI表現での1の数）が奇数で、終端DSV(Digital Sum Value)がゼロのパターンになっている。
【０２３５】
ここで、パターンの終端DSVとは、NRZ表現のパターンを構成するビットのうちの1を+1とするとともに、0を-1として求められる、パターンを構成するすべてのビットの総和である。
【０２３６】
Bパターンは、同期パターンsyn0及びAパターンの420Tの区間において、その同期パターンsyn0及びAパターンと対応するBパターンプリアンブルの区間との相互相関がゼロになるパターンになっている。この場合、AパターンプリアンブルとBパターンプリアンブルとの相互相関は、任意の位置の420Tの区間でゼロになる。
【０２３７】
以上のように、AパターンプリアンブルとBパターンプリアンブルとの相互相関が、同期パターンsyn0及びAパターンの420Tの区間でゼロになる場合、プリアンブルの再生信号に生じるDC成分や、オフセット、ゲイン等の傾向は、隣接するトラックでの相互相関がゼロ、又は、ゼロに近い小さい値になる傾向になるフレームデータの再生信号に生じるDC成分等の傾向と同様になる。
【０２３８】
すなわち、プリアンブルの再生信号は、フレームデータの再生信号と同様の特性の信号になる。
【０２３９】
Run_inにおいて、syncエリアは、60Tの同期パターンsyn0と、その同期パターンsyn0との相互相関がゼロの、60Tの相関ゼロパターンNC0とが交互に配置されて構成される。
【０２４０】
すなわち、ランドRun_inのAパターンsyncエリアは、同期パターンsyn0と相関ゼロパターンNC0とが交互に配置されて構成される。グルーブRun_inのBパターンsyncエリアは、同期パターンsyn0と相関ゼロパターンNC0とが交互に配置されて構成される。
【０２４１】
また、Aパターンsyncエリアと、Bパターンsyncエリアとでは、同期パターンsyn0が、同期パターンsyn0の長さである60Tだけずれて配置されている。
【０２４２】
すなわち、Aパターンsyncエリアでは、例えば、その先頭から、60Tの相関ゼロパターンNC0と、60Tの同期パターンsyn0とのセットが、7セットだけ配置される。そして、Aパターンsyncエリアの最後には、60Tの相関ゼロパターンNC0と、48Tの第１のパターンNC1が配置される。したがって、Aパターンsyncエリアは、948T＝(60T+60T)×7+60T+48Tのパターンである。
【０２４３】
Bパターンsyncエリアでは、例えば、その先頭から同期パターンsyn0や相関ゼロパターンNC0の長さである60Tだけずれた位置から、60Tの相関ゼロパターンNC0と、60Tの同期パターンsyn0とのセットが、7セットだけ配置される。
【０２４４】
さらに、Bパターンsyncエリアでは、その先頭に、60TのB1パターンが配置され、その最後に、48Tの第２のパターンNC2が配置される。
【０２４５】
したがって、Bパターンsyncエリアは、Aパターンsyncエリアと同様に、948T＝60T+(60T+60T)×7+48Tのパターンである。
【０２４６】
第１のパターンNC1及び第２のパターンNC2は、相互相関がゼロの、48 cbit(48T)のPCWA110符号であり、終端DSVがゼロのパターンになっている。
【０２４７】
さらに、第１のパターンNC1及び第２のパターンNC2の最後は、ECになっている。したがって、Run_inは、ECで終端している。
【０２４８】
なお、上述のように、Bパターンsyncエリアの先頭には、B1パターンが配置される。Bパターンsyncエリアの前にあるBパターンプリアンブルの最後には、上述したように、同期パターンsyn0とB0パターンとが配置されるため、Bパターンプリアンブルの最後の同期パターンsyn0から見ると、その同期パターンsyn0の後には、B0パターン及びB1パターン、すなわち、Bパターンが配置されていることになる。
【０２４９】
以上のように、Aパターンsyncエリア及びBパターンsyncエリアでは、Aパターンプリアンブル及びBパターンプリアンブルと同様に、同期パターンsyn0が、同期パターンsyn0の長さである60Tだけずれた位置に配置される。
【０２５０】
その結果、Aパターンsyncエリア及びBパターンsyncエリアのうちの一方のsyncエリアの同期パターンsyn0は、他方のsyncエリアの、同期パターンsyn0との相互相関がゼロの相関ゼロパターンNC0に隣接する。
【０２５１】
したがって、syncエリアの再生信号は、プリアンブルの再生信号と同様に、フレームデータの再生信号と同様の特性の信号になる。
【０２５２】
以上から、Run_in全体の再生信号は、フレームデータの再生信号と同様の特性の信号になる。
【０２５３】
その結果、Run_inの再生信号を用いて行われるXTCの学習等と、フレームデータの再生信号を用いて行われるXTCの学習等とで、同じ傾向の処理が行われることになり、大きく異なるタップ係数が求められることを防止することができる。これにより、例えば、Run_inの再生信号を用いて行われたXTCの学習により求められたタップ係数で、フレームデータの再生が開始された直後のXTC等を適切に行うことができる。再生信号のオフセットやゲインの学習及び調整等についても同様である。
【０２５４】
なお、ペアのランドL及びグルーブGの同期パターンsyn0のずれ量は、同期パターンsyn0の長さに限定されるものではなく、同期パターンsyn0の長さより短い長さであっても良いし、同期パターンsyn0よりも長い長さであっても良い。
【０２５５】
また、ペアのランドL及びグルーブGの同期パターンsyn0は、一部が重複（隣接）する形でずれていても良い。但し、AパターンプリアンブルとBパターンプリアンブルとの相互相関を、ペアのランドL及びグルーブGに記録されたフレームデータどうしの相互相関と同様に小さくする観点からは、ペアのランドL及びグルーブGの同期パターンsyn0は、重複しない形でずれていることが望ましい。
【０２５６】
ここで、光ディスク１６の内周側からn番目のトラックをトラックTK(n)ということとする。同期パターンが、隣接する（ペアの）２つのトラックで、一定のずれ量だけトラック方向にずれている場合としては、光ディスク１６の任意の１つのトラックTK(n)と、そのトラックTK(n)に隣接する内周側のトラックTK(n-1)、及び、外周側のトラックTK(n+1)のそれぞれとで、同期パターンが一定のずれ量だけずれている場合、光ディスク１６の奇数番目のトラックTK(2n'-1)と、そのトラックTK(2n'-1)の外周側の偶数番目のトラックTK(2n')とで、同期パターンが一定のずれ量だけずれている場合がある。奇数番目のトラックTK(2n'-1)と、偶数番目のトラックTK(2n')とで、同期パターンが一定のずれ量だけずれている場合、偶数番目のトラックTK(2n')と、そのトラックTK(2n')の外周側の奇数番目のトラックTK(2n'+1)とで、同期パターンが一定のずれ量だけずれているかどうかは、問わない。
【０２５７】
＜同期パターンsyn0及び相関ゼロパターンNC0＞
【０２５８】
図１３は、同期パターンsyn0及び相関ゼロパターンNC0の例を説明する図である。
【０２５９】
図１３のＡは、同期パターンsyn0の例を示している。
【０２６０】
同期パターンsyn0は、図１２で説明したように、6T／12T×4／6Tの60Tのパターンになっている。
【０２６１】
すなわち、同期パターンsyn0は、12T×4のパターンのシンクエンティティの前後それぞれを、6Tの付加パターンで挟んだ60Tのパターンになっている。
【０２６２】
図１２で説明したように、同期パターンsyn0は、隣接する（ペアの）２つのトラックで、同期パターンsyn0の長さだけずらして記録されるが、同期パターンsyn0のシンクエンティティの前後に、6Tの付加パターンが配置されているため、隣接する２つのトラックにずらして記録された同期パターンsyn0のシンクエンティティどうしの間には、付加パターンによって、ある程度の距離が確保される。
【０２６３】
その結果、隣接する２つのトラックにずらして記録された同期パターンsyn0のシンクエンティティのうちの一方のシンクエンティティが、他方のシンクエンティティに干渉することによる再生信号のRF変動を抑制することができる。
【０２６４】
図１３のＢは、相関ゼロパターンNC0の例を示している。
【０２６５】
相関ゼロパターンNC0は、例えば、3T×2／（4T／2T／2T／4T）×4／3T×2の60Tのパターンであり、同期パターンsyn0との相互相関がゼロのパターンになっている。
【０２６６】
さらに、相関ゼロパターンNC0は、エッジの数（NRZI表現での1の数）が偶数で、終端DSVがゼロのパターンになっている。
【０２６７】
＜Aパターン及びBパターン＞
【０２６８】
図１４は、図１２のRun_inに配置されるAパターン及びBパターンを説明する図である。
【０２６９】
ここで、図１のRUB構成部１４で構成されるRUBは、データ（ビット）の反転を1で表すとともに、非反転を0で表すNRZI表現で表される。記録再生系１５では、初期値が+1又は-1で始まり、NRZI表現のRUBのデータが1の場合に反転するNRZ表現の±1のデータとして、RUBが、光ディスク１６に記録される。
【０２７０】
DSVは、NRZ表現の±1のデータの積算値であり、例えば、式（１）に従って求めることができる。
【０２７１】
DSV(K)＝ΣNRZ(k)
・・・（１）
【０２７２】
式（１）において、DSV(K)は、DSVを求めるパターンの1ビット目からKビット目までのDSVを表す。Σは、kを、1ないしKの範囲の整数に変えてのサメーションを表す。NRZ(k)は、DSVを求めるパターンのkビット目の値（+1又は-1）を表す。
【０２７３】
また、２つのパターンP1及びP2の相互相関は、例えば、式（２）に従って求めることができる。
【０２７４】
XC(K)＝ΣP1(k)P2(k)
・・・（２）
【０２７５】
式（２）において、XC(K)は、パターンP1及びP2の1ビット目からKビット目までの相互相関を表す。Σは、kを、1ないしKの範囲の整数に変えてのサメーションを表す。P1(k)及びP2(k)は、パターンP1及びP2のkビット目の値（+1又は-1）を、それぞれ表す。
【０２７６】
Run_inに配置するAパターン及びBパターンとして、適切なパターンは、例えば、以下のようにして求めることができる。
【０２７７】
まず、一様乱数によって、230dbitのデータを求め、その230dbitのデータに、フレームにDCCビットを付加するのと同一の周期（DCC周期）である59dbit周期（図８）で、DCCビットを付加する。DCCビットの付加は、DSVの絶対値が最小（望ましくは、0）になるように行う。
【０２７８】
なお、230dbitのデータに、59dbit周期で、DCCビットを付加する場合には、全部で、4ビットのDCCビットが付加され、230dbitのデータは、234dbitのデータとなる。
【０２７９】
DCCビットが付加された234dbitのデータについては、チャネル符号であるPCWA110符号へのPCWA110符号化を行う。PCWA110符号化は、例えば、フレームデータの直前に配置されるBCと同様に、状態S5から開始する。
【０２８０】
234dbitのデータのPCWA110符号化によれば、351cbitのPCWA110符号が得られる。
【０２８１】
351cbitのPCWA110符号には、終端符号としての9cbitのPCWA110符号を、最後に付加することにより、符号化状態を状態S5で終端させる。
【０２８２】
351cbitのPCWA110符号に付加することで、符号化状態を状態S5で終端させる9cbitの終端符号が得られる符号化状態の状態遷移としては、図１０の符号テーブルから、例えば、以下の5通りがある。
【０２８３】
S1→11／000→S2→01／001→S2→11／000→S5
S2→01／001→S2→01／001→S2→11／000→S5
S3→11／010→S2→01／001→S2→11／000→S5
S4→00／100→S3→11／010→S2→11／000→S5
S5→11／101→S2→01／001→S2→11／000→S5
・・・（ＳＴ）
【０２８４】
ここで、状態遷移（ＳＴ）の中の、例えば、１番上のS1→11／000→S2→01／001→S2→11／000→S5は、符号化状態が状態S1である場合に、情報ビット11が、PCWA110符号000に符号化され、状態S2に遷移し、その状態S2において、情報ビット01が、PCWA110符号001に符号化され、状態S2に遷移し、その状態S2において、情報ビット11が、PCWA110符号000に符号化され、状態S5に遷移することを表す。
【０２８５】
この場合、符号化状態を状態S5で終端させる終端符号は、000 001 000になる。
【０２８６】
上述の5通りの状態遷移（ＳＴ）によれば、符号化状態が状態S1である場合に、符号化状態を状態S5で終端させる9cbitの終端符号は、000 001 000になり、符号化状態が状態S2である場合に、符号化状態を状態S5で終端させる9cbitの終端符号は、001 001 000になり、符号化状態が状態S3である場合に、符号化状態を状態S5で終端させる9cbitの終端符号は、010 001 000になり、符号化状態が状態S4である場合に、符号化状態を状態S5で終端させる9cbitの終端符号は、100 010 000になり、符号化状態が状態S5である場合に、符号化状態を状態S5で終端させる9cbitの終端符号は、101 001 000になる。
【０２８７】
351cbitのPCWA110符号の最後の符号化状態が、例えば、状態S1である場合には、符号化状態が状態S1である場合の終端符号000 001 000を、351cbitのPCWA110符号に付加し、その付加により得られる360cbitのPCWA110符号を、状態S5に終端させる。
【０２８８】
以上のようにして得られる360cbitのPCWA110符号の中で、終端DSVである式（１）のDSV(360)が0で、かつ、エッジの数（NRZI表現での1の数）が奇数になっており、PCWA110符号の最大ランkである11Tのランを1個以上有するPCWA110符号（以下、A/B候補符号ともいう）を、所定数としての、例えば、100個等だけ生成する。
【０２８９】
100個のA/B候補符号から、2個のA/B候補符号の組み合わせを選択し、その2個のA/B候補符号のうちの一方のA/B候補符号をAパターンとして用いるとともに、他方のA/B候補符号をBパターンとして用いて、同期パターンsyn0及びAパターンと、同期パターンsyn0及びBパターンとを構成する。
【０２９０】
さらに、同期パターンsyn0及びAパターンを繰り返し配置したパターンと、同期パターンsyn0及びBパターンとを繰り返し配置したパターンとを、図１２のRun_inと同様に、同期パターンsyn0の長さだけずらして配置し、同期パターンsyn0及びAパターンの区間において、その同期パターンsyn0及びAパターンと、同期パターンsyn0及びBパターンとの相互相関である式（２）のXC(420)がゼロになる2個のA/B候補符号の組み合わせを求める。
【０２９１】
本件発明者が行ったシミュレーションによれば、以上のような2個のA/B候補符号の組み合わせとして、256組のA/B候補符号の組み合わせが得られた。
【０２９２】
ここで、以上のような256組のA/B候補符号の組み合わせにおいて、式（２）のXC(420)の計算で、Aパターンとして用いたA/B候補符号を、A候補符号ともいい、Bパターンとして用いたA/B候補符号を、B候補符号ともいう。
【０２９３】
図１４は、256組のA候補符号及びB候補符号の組み合わせ（の一部）に関する情報を示している。
【０２９４】
図１４では、256組のA候補符号及びB候補符号の組み合わせについて、同期パターンsyn0及びAパターンの区間での各時刻（位置）k=1,2,...,420の相互相関XC(1),XC(2),...,XC(420)の分散が小さい順の順位（相互相関分散順位）の順番で、情報が示されている。
【０２９５】
すなわち、図１４では、256組のA候補符号及びB候補符号の組み合わせ（の一部）について、相互相関XC(1)ないしXC(420)の分散が小さい順に、その相互相関XC(1)ないしXC(420)の分散が、「相互相関の分散」として示されている。
【０２９６】
さらに、図１４では、256組のA候補符号及びB候補符号の組み合わせについて、相互相関XC(1)ないしXC(420)の分散が小さい順に、A候補符号の各時刻k=1,2,...,360のDSV(1),DSV(2),...,DSV(360)の分散、及び、B候補符号の各時刻k=1,2,...,360のDSV(1),DSV(2),...,DSV(360)の分散が、それぞれ、「AのDSVの分散」、及び、「BのDSVの分散」として示されている。
【０２９７】
また、図１４では、256組のA候補符号及びB候補符号の組み合わせについて、相互相関XC(1)ないしXC(420)の分散が小さい順に、A候補符号のDSV(1)ないしDSV(360)と、B候補符号のDSV(1),DSV(2),...DSV(360)との両方を合わせたDSVの分散が、「A及びBそれぞれのDSVの分散」として示されている。
【０２９８】
さらに、図１４では、256組のA候補符号及びB候補符号の組み合わせについて、A候補符号に含まれる11Tのランのパターンと、B候補符号に含まれる11Tのランのパターンとの距離（11Tのパターンのトラック方向のずれ量）のうちの最小値が、「最小距離」として示されている。
【０２９９】
図１５は、図１４で説明した256組のA候補符号及びB候補符号の組み合わせの中で、相互相関XC(1)ないしXC(420)の分散が小さい順の順位が第１位から第４位までのA候補符号及びB候補符号の組み合わせに関する情報を示す図である。
【０３００】
すなわち、図１５のＡ，Ｂ，Ｃ，Ｄは、第１位、第２位、第３位、第４位のA候補符号及びB候補符号の組み合わせに関する情報を、それぞれ示している。
【０３０１】
図１５では、A候補符号及びB候補符号を、Aパターン及びBパターンとして、同期パターンsyn0とともに、Run_inに配置する場合と同様に配置し、Run_inの先頭を時刻k=1とした場合の、同期パターンsyn0及びA候補符号の各時刻k=1,2,...,420のDSV(1),DSV(2),...,DSV(420)が、「AのDSV」として示されているとともに、同期パターンsyn0及びB候補符号の各時刻k=1,2,...,420のDSV(1),DSV(2),...,DSV(420)が、「BのDSV」として示されている。
【０３０２】
さらに、図１５では、A候補符号及びB候補符号を、Aパターン及びBパターンとして、同期パターンsyn0とともに、Run_inに配置する場合と同様に配置し、Run_inの先頭を時刻k=1とした場合の、同期パターンsyn0及びA候補符号の区間の各時刻k=1,2,...,420の、同期パターンsyn0及びA候補符号と、同期パターンsyn0及びB候補符号との相互相関XC(1),XC(2),...,XC(420)が、「相互相関」として示されている。
【０３０３】
ここで、Run_inが再生されている場合と、フレームデータが再生されている場合とで、再生信号のオフセットやゲイン、XTCの学習として、同様の傾向の処理が行われるようにするには、Run_inの再生信号のDC成分は、フレームデータの再生信号のDC成分と同様の特性を有すること、すなわち、例えば、平均的に小さいことが望ましい。
【０３０４】
そこで、Aパターン及びBパターンとしては、DSV(1)ないしDSV(420)の分散が閾値TH1以下で、相互相関XC(1)ないしXC(420)の分散が閾値TH2以下のA候補符号及びB候補符号の組み合わせの中で、DSV(1)ないしDSV(420)、及び、相互相関XC(1)ないしXC(420)が平均的に小さいA候補符号及びB候補符号の組み合わせを採用することができる。
【０３０５】
図１５によれば、第１位ないし第４位のA候補符号及びB候補符号の組み合わせの中では、図１５のＤの第４位のA候補符号及びB候補符号の組み合わせが、同期パターンsyn0及びA候補符号のDSV(1)ないしDSV(420)や、同期パターンsyn0及びB候補符号のDSV(1)ないしDSV(420)、相互相関XC(1)ないしXC(420)が、平均的に小さい組み合わせになっている。
【０３０６】
そこで、Aパターン及びBパターンとしては、図１５のＤの第４位のA候補符号及びB候補符号の組み合わせを採用することができる。
【０３０７】
図１６は、Aパターン及びBパターンの例を示す図である。
【０３０８】
すなわち、図１６は、図１５のＤの第４位のA候補符号及びB候補符号の組み合わせを示している。
【０３０９】
図１６では、Aパターン及びBパターンが、同期パターンsyn0とともに、Run_inに配置する場合と同様に配置されている。
【０３１０】
すなわち、Aパターンについては、同期パターンsyn0及びAパターンの順で配置されており、Bパターンについては、B0パターンとB1パターンと分けて、B1パターン、同期パターンsyn0、B0パターンの順で配置されている。
【０３１１】
図１６において、横軸は、Run_inの先頭からの位置（時刻）を表し、縦軸は、横軸が表す位置で終わる、NRZ表現の±1のデータのランの長さを表す。
【０３１２】
図１６によれば、Aパターン及びBパターンには、いずれも、1個の11Tのランが含まれること、及び、Aパターンに含まれる11Tのランと、Bパターンに含まれる11Tのランとは、比較的離れていること等を確認することができる。
【０３１３】
図１７は、図１６のAパターン及びBパターンに関する情報を示す図である。
【０３１４】
図１７では、Aパターン及びBパターンを、同期パターンsyn0とともに、Run_inに配置する場合と同様に配置し、Run_inの先頭を時刻k=1とした場合の、同期パターンsyn0及びAパターンのDSV(1)ないしDSV(420)が、「AのDSV」として示されているとともに、同期パターンsyn0及びBパターンのDSV(1)ないしDSV(420)が、「BのDSV」として示されている。
【０３１５】
さらに、図１７では、Aパターン及びBパターンを、同期パターンsyn0とともに、Run_inに配置する場合と同様に配置し、Run_inの先頭を時刻k=1とした場合の、同期パターンsyn0及びAパターンの区間の、同期パターンsyn0及びAパターンと、同期パターンsyn0及びBパターンとの相互相関XC(1)ないしXC(420)が、「相互相関」として示されている。
【０３１６】
図１２で説明したように、Aパターン及びBパターンは、エッジの数（NRZI表現での1の数）が奇数になっている。
【０３１７】
Run_inのプリアンブルには、同期パターンsyn0及びAパターンは、繰り返し配置されるが、Aパターンのエッジの数が奇数であるため、同期パターンsyn0及びAパターンのある420Tの区間pdと、周期パターンsync及びAパターンの次の420Tの区間pd+1とでは、AパターンのDSV(1)ないしDSV(420)の極性が反転する。この点、BパターンのDSV(1)ないしDSV(420)についても同様である。
【０３１８】
図１７のＡは、同期パターンsyn0及びAパターンのある420Tの区間pdの「AのDSV」、「BのDSV」、及び、「相互相関」を示しており、図１７のＢは、同期パターンsyn0及びAパターンの次の420Tの区間pd+1の「AのDSV」、「BのDSV」、及び、「相互相関」を示している。
【０３１９】
図１７によれば、区間pd（図１７のＡ）と、次の区間pd+1（図１７のＢ）とで、「AのDSV」、及び、「BのDSV」の極性が反転していることを確認することができる。
【０３２０】
この場合、再生信号のオフセット（をキャンセルするための）学習を、効果的に行うことができる。
【０３２１】
＜第１のパターンNC1及び第２のパターンNC2＞
【０３２２】
図１８は、図１２のRun_inの最後に配置される第１のパターンNC1及び第２のパターンNC2の例を示す図である。
【０３２３】
第１のパターンNC1及び第２のパターンNC2は、相互相関がゼロの、48 cbit(48T)のPCWA110符号であり、終端DSVがゼロのパターンになっている。
【０３２４】
さらに、第１のパターンNC1及び第２のパターンNC2の最後は、9T(9cbit)のECになっている。
【０３２５】
図１２に示したように、第１のパターンNC1及び第２のパターンNC2は、Run_inの最後に配置されるので、Run_inは、第１のパターンNC1及び第２のパターンNC2の最後に配置されたECで終端する。
【０３２６】
第１のパターンNC1及び第２のパターンNC2は、例えば、以下のようにして求めることができる。
【０３２７】
まず、一様乱数によって、26dbitのデータを求め、その26dbitのデータを、チャネル符号であるPCWA110符号に符号化（PCWA110符号化）する。PCWA110符号化は、例えば、Aパターン及びBパターンを求める場合と同様に、状態S5から開始する。
【０３２８】
26dbitのデータのPCWA110符号化によれば、39cbitのPCWA110符号が得られる。
【０３２９】
39cbitのPCWA110符号の最後に、9cbitのECを付加し、これにより、48cbitのPCWA110符号を完成させる。
【０３３０】
ECが付加された48cbitのPCWA110符号については、そのECによって、4T又は5Tのランが保証される。
【０３３１】
ここで、図９で説明したように、Run_inの最後に配置される第１のパターンNC1や第２のパターンNC2の後には、フレームframe1の、先頭にECを有しないFS、すなわち、FSエンティティ及びBCのみがその順で並んだFS（以下、簡易FSともいう）が配置される。
【０３３２】
簡易FSの直前に配置されるデータによっては、その簡易FSのFSエンティティに対する、ISIの影響が大になるが、簡易FSが配置される前のRun_inの最後（第１のパターンNC1や第２のパターンNC2の最後）には、ECが配置され、上述のように、4T又は5Tのランが保証される。この場合、簡易FSのFSエンティティに対する、ISIの影響を小にすることができる。
【０３３３】
以上のようにして得られる、ECが付加された48cbitのPCWA110符号の中で、終端DSVである式（１）のDSV(48)が0で、PCWA110符号の最大ランkである11Tのランを有しないPCWA110符号（以下、NC1/2候補符号ともいう）を、所定数としての、例えば、100個等だけ生成する。
【０３３４】
ここで、Run_inの再生信号を用いて、オフセットやゲイン、XTCの学習を行う観点からは、Run_inでは、チャネル符号としてのPCWA110符号で生じうる、2T，3T，・・・，11Tのランのそれぞれが現れることが望ましい。
【０３３５】
しかしながら、第１のパターンNC1及び第２のパターンNC2は、Run_inの最後に配置されるパターンであり、したがって、第１のパターンNC1や第２のパターンNC2の再生時には、それまでにRun_inに現れる2T，3T，・・・，11Tのランの再生信号によって、オフセットやゲイン、XTCの学習が十分に行われている。
【０３３６】
一方、Run_inの後には、簡易FSが配置されるため、Run_inの最後の第１のパターンNC1や第２のパターンNC2に、長いランが存在すると、再生信号のレベルが大きくなり、簡易FSのFSエンティティの検出に大きな影響を及ぼすことがある。
【０３３７】
そこで、NC1/2候補符号としては、上述のように、PCWA110符号の最大ランkである11Tのランを有しないPCWA110符号を採用することができる。
【０３３８】
なお、NC1/2候補符号としては、その他、例えば、PCWA110符号の最大ランkである11Tのランを有するPCWA110符号を採用することもできるし、PCWA110符号の最大ランkである11Tのラン、及び、その次に長い10Tのランを有しないPCWA110符号等を採用することもできる。
【０３３９】
また、NC1/2候補符号については、エッジの数（NRZI表現での1の数）が奇数及び偶数のいずれであっても良いが、ここでは、NC1/2候補符号として、エッジの数が偶数のPCWA110符号を採用することとする。
【０３４０】
100個のNC1/2候補符号から、2個のNC1/2候補符号の組み合わせを選択し、その2個のNC1/2候補符号の相互相関XC(48)がゼロになる2個のNC1/2候補符号の組み合わせを求める。
【０３４１】
本件発明者が行ったシミュレーションによれば、以上のような2個のNC1/2候補符号の組み合わせとして、309組のNC1/2候補符号の組み合わせが得られた。
【０３４２】
ここで、以上のような309組のNC1/2候補符号の組み合わせにおいて、各組み合わせの2個のNC1/2候補符号のうちの、一方のNC1/2候補符号を、NC1候補符号ともいい、他方のNC1/2候補符号を、N2候補符号ともいう。
【０３４３】
図１９は、309組のNC1候補符号及びNC2候補符号の組み合わせ（の一部）に関する情報を示す図である。
【０３４４】
図１９では、309組のNC1候補符号及びNC2候補符号の組み合わせについて、NC1候補符号とNC2候補符号との相互相関XC(1),XC(2),...,XC(48)の分散が小さい順の順位（相互相関分散順位）の順番で、情報が示されている。
【０３４５】
すなわち、図１９では、309組のNC1候補符号及びNC2候補符号の組み合わせ（の一部）について、相互相関XC(1)ないしXC(48)の分散が小さい順に、その相互相関XC(1)ないしXC(48)の分散が、「相互相関の分散」として示されている。
【０３４６】
さらに、図１９では、309組のNC1候補符号及びNC2候補符号の組み合わせについて、相互相関XC(1)ないしXC(48)の分散が小さい順に、NC1候補符号のDSV(1),DSV(2),...,DSV(48)の分散、及び、NC2候補符号のDSV(1),DSV(2),...,DSV(48)の分散が、それぞれ、「NC1のDSVの分散」、及び、「NC2のDSVの分散」として示されている。
【０３４７】
また、図１９では、309組のNC1候補符号及びNC2候補符号の組み合わせについて、相互相関XC(1)ないしXC(48)の分散が小さい順に、NC1候補符号のDSV(1)ないしDSV(48)と、NC2候補符号のDSV(1),DSV(2),...DSV(48)との両方を合わせたDSVの分散が、「NC1及びNC2それぞれのDSVの分散」として示されている。
【０３４８】
NC1候補符号及びNC2候補符号の組み合わせの中からの、第１のパターンNC1及び第２のパターンNC2の選択は、例えば、図１４ないし図１７で説明したAパターン及びBパターンの選択と同様に行うことができる。
【０３４９】
すなわち、第１のパターンNC1及び第２のパターンNC2としては、DSV(1)ないしDSV(48)の分散が閾値TH1'以下で、相互相関XC(1)ないしXC(48)の分散が閾値TH2'以下のNC1候補符号及びNC2候補符号の組み合わせの中で、DSV(1)ないしDSV(48)、及び、相互相関XC(1)ないしXC(48)が平均的に小さいNC1候補符号及びNC2候補符号の組み合わせを採用することができる。
【０３５０】
図１９に相互相関の分散等を示したNC1候補符号及びNC2候補符号の組み合わせの中では、相互相関XC(1)ないしXC(48)の分散が最も小さいNC1候補符号及びNC2候補符号の組み合わせが、DSV(1)ないしDSV(48)の分散が閾値TH1'以下で、相互相関XC(1)ないしXC(48)の分散が閾値TH2'以下で、かつ、DSV(1)ないしDSV(48)、及び、相互相関XC(1)ないしXC(48)が平均的に小さいNC1候補符号及びNC2候補符号の組み合わせになっている。
【０３５１】
そこで、第１のパターンNC1及び第２のパターンNC2としては、図１９に相互相関の分散等を示したNC1候補符号及びNC2候補符号の組み合わせの中で、相互相関XC(1)ないしXC(48)の分散が最も小さいNC1候補符号及びNC2候補符号の組み合わせを採用することができる。
【０３５２】
図２０は、第１のパターンNC1及び第２のパターンNC2の例を示す図である。
【０３５３】
図２０のＡは、図１９で説明したようにして得られた第１のパターンNC1及び第２のパターンNC2を示している。
【０３５４】
図２０のＡにおいて、横軸は、第１のパターンNC1及び第２のパターンNC2の先頭からの位置（時刻）を表し、縦軸は、横軸が表す位置で終わる、NRZ表現の±1のデータのランの長さを表す。
【０３５５】
図２０のＡによれば、第１のパターンNC1の最大ランが6Tで、第２のパターンNC2の最大ランが7Tであること等を確認することができる。
【０３５６】
図２０のＢは、図２０のＡの第１のパターンNC1及び第２のパターンNC2に関する情報を示す図である。
【０３５７】
図２０のＢでは、第１のパターンNC1のDSV(1)ないしDSV(48)が、「NC1のDSV」として示されているとともに、第２のパターンNC2のDSV(1)ないしDSV(48)が、「NC2のDSV」として示されている。
【０３５８】
さらに、図２０のＢでは、第１のパターンNC1及び第２のパターンNC2の相互相関XC(1)ないしXC(48)が、「相互相関」として示されている。
【０３５９】
図２０のＢによれば、「NC1のDSV」、「NC2のDSV」、及び、「相互相関」が平均的に小さいことを確認することができる。
【０３６０】
＜Run_out＞
【０３６１】
図２１は、Run_outの例を説明する図である。
【０３６２】
Run_outは、30Tのパターンsyn1と、60Tの同期パターンsyn0と、360TのAパターン又はBパターンとが配置されて構成される450Tのパターンである。
【０３６３】
すなわち、隣接する２つのランドL及びグルーブGのうちの一方である、例えば、ランドLのRun_outは、パターンsyn1、同期パターンsyn0、及び、360TのAパターンがその順で配置されて構成される。
【０３６４】
また、隣接する２つのランドL及びグルーブGのうちの他方であるグルーブGのRun_outは、パターンsyn1、B1パターン、同期パターンsyn0、及び、B0パターンがその順で配置されて構成される。
【０３６５】
したがって、ランドLのRun_outと、グルーブGのRun_outとでは、同期パターンsyn0が、Run_inと同様に、同期パターンsyn0の長さである60Tだけずれて配置されている。
【０３６６】
また、ランドLのRun_outのパターンsyn1の後の同期パターンsyn0及びAパターンと、グルーブGのRun_outのパターンsyn1の後のB1パターン、同期パターンsyn0、及び、B0パターンとの相互相関は、図１２で説明したRun_inと同様にゼロである。
【０３６７】
したがって、Run_outの再生信号は、Run_inの再生信号と同様に、フレームデータの再生信号と同様の特性の信号になる。
【０３６８】
パターンsyn1は、図１１の12T×2のFSエンティティと、その後に配置される3Tのパターンと、さらに、その後に配置される別の3Tのパターンとで構成される。
【０３６９】
パターンsyn1としては、例えば、図１１の12T×2のFSエンティティと、そのFSエンティティの後に配置される6TのBCとで構成されるパターンを採用することができる。
【０３７０】
＜sync検出部６１の処理の例＞
【０３７１】
図２２は、図６のsync検出部６１が行うsync検出処理の例を説明する図である。
【０３７２】
復元部３５において、最尤復号としてのビタビ復号が、Run_inの先頭から開始され、同期パターンsyn0が正確に復元された場合には、sync検出部６１では、復元部３５から供給されるビタビ復号結果から、6T／12T／12T／12T／12T／6Tのパターンである同期パターンsyn0が検出される。
【０３７３】
いま、同期パターンsyn0が、NRZ表現の±1のデータで表される場合に、そのNRZ表現の+1を、1と表すとともに、-1を、0と表すこととする。
【０３７４】
この場合、同期パターンsyn0は、NRZ表現で、  000000_111111111111_000000000000_111111111111_000000000000_111111、又は、  111111_000000000000_111111111111_000000000000_111111111111_000000と表される。
【０３７５】
かかる同期パターンsyn0において、中心部分の4個の12Tのパターン111111111111や000000000000が、シンクエンティティである。
【０３７６】
いま、同期パターンsyn0において、シンクエンティティの最初の12Tのパターンのrビット前から、シンクエンティティの最後の12Tのパターンのr+1ビット後までの12×4+r×2+1ビットのパターンを、検出の対象の検出対象パターンとする。
【０３７７】
例えば、rビットが2ビットである場合、53ビット＝12×4+2×2+1の検出対象パターンは、NRZI表記で、00_100000000000_100000000000_100000000000_100000000000_100と表すことができる。
【０３７８】
以上のような検出対象パターンは、５個のエッジ（NRZI表現での1）を有するが、PLL３２（図４）の処理や、図示せぬAGC(Auto Gain Control)の処理、XTCの学習等が十分に進行していない場合には、ビタビ復号結果が多くのエラーを含み、検出対象パターンのエッジの位置が前後にずれることがある。
【０３７９】
そこで、sync検出部６１は、例えば、上述の53ビットの検出対象パターンにおいて、正しい位置に現れたエッジの数cをカウントし、その数cが、式5-(5-1)/2=3<=cを満たし、かつ、残りの5-c個のエッジが、正しい位置のr=2ビット前後の範囲内に位置する場合には、同期パターンsyn0（のシンクエンティティ）が検出されたこととする。
【０３８０】
sync検出部６１は、以上のようにして同期パターンsyn0を検出するsync検出処理を行う。
【０３８１】
図２２は、図６のsync検出部６１が行うsync検出処理のシーケンスの例を示している。
【０３８２】
sync検出部６１は、まず初期状態になる。初期状態では、sync検出部６１は、Run_in（図１２）内のプリアンブルに含まれる同期パターンsyn0の数をカウントする連続検出数ab_cntを0にリセットする。さらに、sync検出部６１は、復元部３５からの復元結果（最尤復号の復号結果）からの同期パターンsyn0の検出を開始し、同期パターンsyn0を検出するたびに、連続検出数ab_cntを1だけインクリメントする。
【０３８３】
ここで、初期状態では、sync検出部６１は、Run_inのプリアンブルのAパターン又はBパターンの直前に配置された同期パターンsyn0を検出する。初期状態では、Aパターン又はBパターンの直前に配置された同期パターンsyn0が連続して検出された数が、連続検出数ab_cntによってカウントされる。
【０３８４】
初期状態において、連続検出数ab_cntが、連続検出数ab_cntの閾値ABth以上になると、sync検出部６１は、Run_inのプリアンブル（図１２）が再生されていると認識し、初期状態からプリアンブル状態に遷移する。
【０３８５】
プリアンブル状態では、sync検出部６１は、Aパターン又はBパターンの直前に配置された同期パターンsyn0の検出を続行する。そして、sync検出部６１は、Aパターン又はBパターンの直前に配置された同期パターンsyn0が検出されなかった場合、Run_inのsyncエリア（図１２）の再生が開始された可能性があると認識し、プリアンブル状態からsyncエリア可能性状態に遷移する。
【０３８６】
syncエリア可能性状態では、sync検出部６１は、Run_inのsyncエリアに含まれる同期パターンsyn0の数をカウントする検出数s_cntを0にリセットする。さらに、sync検出部６１は、syncエリアに含まれる同期パターンsyn0の検出を開始し、同期パターンsyn0を検出するたびに、検出数s_cntを1だけインクリメントする。
【０３８７】
syncエリア可能性状態において、検出数s_cntが、検出数s_cntの閾値Sth以上になると、sync検出部６１は、Run_inのsyncエリアが再生されていると認識し、syncエリア可能性状態からsyncエリア確定状態に遷移する。
【０３８８】
一方、syncエリア可能性状態において、syncエリアの再生中（と推定される時間内）に、検出数s_cntが、閾値Sth以上にならない場合には、sync検出部６１は、syncエリアの同期パターンsyn0の検出に失敗したと認識し、syncエリア可能性状態から初期状態に戻る。
【０３８９】
syncエリア確定状態では、sync検出部６１は、syncエリアの同期パターンsyn0のカウント数である検出数s_cntから、Run_inの最後のEC（Run_inの第１のパターンNC1又は第２のパターンNC2（図１８）の最後に配置されたEC）のタイミングを認識する。
【０３９０】
さらに、sync検出部６１は、Run_inの最後のECの先頭から、Run_inに続くフレームframe1（図９）のFSの最後までの区間を表す信号を生成し、フレームframe1のFSの区間を表すFSゲート信号として、時刻情報生成部６２に供給する。
【０３９１】
その後、sync検出部６１は、Run_out（図９、図２１）（のパターンsyn1に含まれるFSエンティティ等）を検出すると、そのRun_outの終端において、syncエリア確定状態から初期状態に遷移する。
【０３９２】
図２３は、図６のsync検出部６１が行うsync検出処理の例を説明するフローチャートである。
【０３９３】
ステップＳ４１において、sync検出部６１は、初期状態になり、連続検出数ab_cntを0にリセットする。さらに、sync検出部６１は、復元部３５からの復元結果からの、Aパターン又はBパターンの直前に配置された同期パターンsyn0の検出を開始し、同期パターンsyn0を検出するたびに、連続検出数ab_cntをインクリメントする。
【０３９４】
その後、処理は、ステップＳ４１からステップＳ４２に進み、sync検出部６１は、連続検出数ab_cntが閾値ABth以上になったかどうかを判定する。
【０３９５】
ステップＳ４２において、連続検出数ab_cntが閾値ABth以上になっていないと判定された場合、処理は、ステップＳ４２に戻る。
【０３９６】
また、ステップＳ４２において、連続検出数ab_cntが閾値ABth以上になったと判定された場合、処理は、ステップＳ４３に進み、sync検出部６１は、初期状態からプリアンブル状態に遷移して、処理は、ステップＳ４４に進む。
【０３９７】
ステップＳ４４では、sync検出部６１は、Aパターン又はBパターンの直前に配置された同期パターンsyn0の検出を続行する。さらに、ステップＳ４４では、sync検出部６１は、Aパターン又はBパターンの直前に配置された同期パターンsyn0が検出されているかどうかを判定する。
【０３９８】
ステップＳ４４において、Aパターン又はBパターンの直前に配置された同期パターンsyn0が検出されていると判定された場合、すなわち、Run_inのプリアンブル（図１２）が再生されている場合、ステップＳ４４の処理が繰り返される。
【０３９９】
また、ステップＳ４４において、Aパターン又はBパターンの直前に配置された同期パターンsyn0が検出されなかったと判定された場合、すなわち、Run_inのsyncエリア（図１２）の再生が開始された可能性がある場合、処理は、ステップＳ４５に進む。
【０４００】
ステップＳ４５では、sync検出部６１は、プリアンブル状態からsyncエリア可能性状態に遷移し、検出数s_cntを0にリセットする。さらに、sync検出部６１は、復元部３５からの復元結果からの、syncエリアに含まれる同期パターンsyn0の検出を開始し、同期パターンsyn0を検出するたびに、検出数s_cntを1だけインクリメントする。
【０４０１】
その後、処理は、ステップＳ４５からステップＳ４６に進み、sync検出部６１は、検出数s_cntが閾値Sth以上であるかどうかを判定する。
【０４０２】
ステップＳ４６において、検出数s_cntが閾値Sth以上でないと判定された場合、処理は、ステップＳ４７に進む。
【０４０３】
ステップＳ４７では、sync検出部６１は、syncエリア可能性状態になってから、syncエリアの再生に要する時間として推定される所定の時間が経過したかどうかを判定する。
【０４０４】
ステップＳ４７において、syncエリア可能性状態になってから所定の時間が経過したと判定された場合、処理は、ステップＳ４１に戻り、sync検出部６１は、syncエリア可能性状態から初期状態に遷移し、以下、同様の処理を繰り返す。
【０４０５】
また、ステップＳ４７において、syncエリア可能性状態になってから所定の時間が経過していないと判定された場合、処理は、ステップＳ４６に戻る。
【０４０６】
そして、ステップＳ４６において、検出数s_cntが閾値Sth以上であると判定された場合、処理は、ステップＳ４８に進み、sync検出部６１は、syncエリア可能性状態からsyncエリア確定状態に遷移し、処理は、ステップＳ４９に進む。
【０４０７】
ステップＳ４９では、sync検出部６１は、syncエリアの同期パターンsyn0のカウント数である検出数s_cntから、図２２で説明したように、フレームframe1のFSの区間を表すFSゲート信号を生成し、時刻情報生成部６２に供給して、処理は、ステップＳ５０に進む。
【０４０８】
ステップＳ５０では、sync検出部６１は、復元部３５からの復元結果から、Run_out（図９）（図２１）を検出したかどうかを判定し、検出していないと判定した場合、処理は、ステップＳ５０に戻る。
【０４０９】
また、ステップＳ５０において、Run_outが検出されたと判定された場合、処理は、ステップＳ４１に戻る。
【０４１０】
以上のように、図１の記録再生装置では、光ディスク１６において、同期パターンsyn0が、隣接する２つのトラックとしてのランド及びグルーブで、一定のずれ量だけトラック方向にずれて記録されるので、光ディスク１６からの同期パターンsyn0の再生時に、隣接するトラックからの干渉が抑制される。
【０４１１】
さらに、図１の記録再生装置では、光ディスク１６のRun_inに、複数の同期パターンsyn0が記録される。
【０４１２】
したがって、同期パターンsyn0、ひいては、同期パターンsyn0を含むRun_inの後のフレームの先頭のFSを正確に検出することができる、光ディスク１６に、データを高密度に記録し、さらに、そのように高密度に記録されたデータをロバストに再生することができる。
【０４１３】
なお、図１２では、プリアンブルに、複数のセットの同期パターンsyn0及びAパターン又はBパターンのセットを配置することとしたが、プリアンブルには、１セットの同期パターンsyn0及びAパターン又はBパターンのセットを配置することができる。
【０４１４】
同様に、図１２では、syncエリアに、複数セットの同期パターンsyn0及び相関ゼロパターンNC0のセットを配置することとしたが、syncエリアには、１セットの同期パターンsyn0及び相関ゼロパターンNC0のセットを配置することができる。
【０４１５】
＜隣接する２つのトラックへのFSの記録＞
【０４１６】
図２４は、光ディスク１６の隣接する２つのトラックへのFSの記録の例を説明する図である。
【０４１７】
上述の場合には、光ディスク１６の隣接する２つのトラックであるランド及びグルーブへのフレームへの記録については、特に言及しなかったが、隣接するランド及びグルーブにフレームを記録する方法としては、例えば、同期パターンsyn0と同様に、フレームを、隣接するランド及びグルーブでトラック方向に一定のずれ量だけずらして記録する方法と、フレームを、隣接するランド及びグルーブでトラック方向に同一位置に記録する方法とがある。
【０４１８】
図２４のＡは、隣接するランドL及びグルーブGでトラック方向にずらして記録されたフレームの例を示している。
【０４１９】
図２４のＡでは、フレームが、隣接するランドL及びグルーブGで、一定のずれ量としての、例えば、FSの長さだけトラック方向にずれて記録されている。
【０４２０】
以上のように、フレームを、隣接するランドL及びグルーブGでトラック方向にずらして記録する場合には、再生対象のトラックのフレームデータの再生信号に、その再生対象のトラックに隣接するトラックのFSが干渉し、再生対象のトラックのフレームデータの復号性能を低下させるおそれがある。
【０４２１】
図２４のＢは、隣接するランドL及びグルーブGでトラック方向に同一位置に記録されたフレームの例を示している。
【０４２２】
図２４のＢでは、フレームが、隣接するランドL及びグルーブGで、トラック方向に同一の位置に記録されているので、再生対象のトラックに隣接するトラックのFSの干渉は、再生対象のトラックのFSだけに留まる。
【０４２３】
したがって、フレームを、隣接するランドL及びグルーブGでトラック方向に同一位置に記録する場合には、FSの干渉による、フレームデータの復号性能の低下を防止することができる。
【０４２４】
そこで、図１の記録再生装置では、図２４のＢのように、フレームを、隣接するランドL及びグルーブGでトラック方向に同一位置に記録する。
【０４２５】
しかしながら、フレームを、隣接するランドL及びグルーブGでトラック方向に同一位置に記録する場合には、再生対象のトラックに隣接するトラックのFSが、再生対象のトラックのFSの再生信号に干渉し、FSの復号性能が低下するおそれがある。
【０４２６】
そして、FSの復号性能が低下すると、PLL３２（図４）のチャネルクロックのクロックずれ（クロックシフト）（クロックスリップ）があった場合に、フレームデータの区間を正しく特定することができず、高密度に記録されたデータをロバストに再生することを妨げるおそれがある。
【０４２７】
ところで、FSは既知のパターンである。そこで、図１の記録再生装置では、FSが既知のパターンであることを利用することで、再生対象のトラックに隣接するトラックのFSの干渉による、再生対象のトラックのFSの復号性能の低下を抑制し、高密度に記録されたデータをロバストに再生することを可能とする。
【０４２８】
すなわち、図１の記録再生装置では、復元部３５（図４）において、光ディスク１６から再生された再生信号の最尤復号のうちの、FSの最尤復号のみを、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、FSを復元する。
【０４２９】
FSの最尤復号に用いる時変トレリスは、既知のパターンであるFSにおいて取り得る状態と行い得る状態遷移とに応じて制限される。
【０４３０】
また、時変トレリスは、光ディスク１６で採用するチャネル符号としての、例えば、PCWA110符号の最小ラン、最大ラン、及び、RMTR(Repeated Minimum Transition Runlength)に応じて適宜制限される。
【０４３１】
なお、本実施の形態では、FSの最尤復号において、クロックずれがない場合のFS、及び、クロックずれがある場合のFSを考慮する。したがって、FSにおいて取り得る状態と行い得る状態遷移としては、クロックずれがない場合のFS、及び、クロックずれがある場合のFSのそれぞれにおいて取り得る状態と行い得る状態遷移があり、時変トレリスは、クロックずれがない場合のFS、及び、クロックずれがある場合のFSのそれぞれにおいて取り得る状態と行い得る状態遷移とに応じて制限される。
【０４３２】
＜FSの最尤復号に用いる時変トレリスの例＞
【０４３３】
図２５は、拘束長（ISI長）が11で、最小ランd=1（NRZ表現では、2T）の符号のPRML(Partial Response Maximum Likelihood)を説明する図である。
【０４３４】
ここで、図１の記録再生装置で採用されるPCWA110符号は、最小ランd=1の符号の１種である。
【０４３５】
いま、拘束長が11のPRチャネルに入力される入力データとしての、最小ランd=1の符号のうちの、現在時刻tの入力データ（NRZ表現）を、d0と表すこととし、現在時刻tよりもn時刻前の時刻t-nの入力データ（NRZ表現）を、d#nと表すこととする。
【０４３６】
拘束長が11である場合、現在時刻tの入力データd0は、その入力データd0の直前の、拘束長−１個の入力データ、すなわち、過去の10時刻t-1,t-2,...,t-nの入力データd1,d2,...,d10の影響を受ける。
【０４３７】
そこで、拘束長−１の数である10個のレジスタを用意し、その10個のレジスタに、過去の10時刻t-1,t-2,...,t-10の入力データd1,d2,...,d10を記憶することとする。
【０４３８】
拘束長が11で、最小ランd=1の符号のPRMLのトレリスは、10個のレジスタに記憶される過去の入力データd1ないしd10で表される状態、すなわち、入力データd10,d9,...,d1を、その順（時刻順）で並べた10ビットで表される1024=210個の状態を有し得る。
【０４３９】
FSの最尤復号に用いる時変トレリスは、以上のような1024=210個の状態を含み得る。
【０４４０】
図２６は、拘束長が11で、最小ランd=1の符号のPRMLに用いられるトレリスの例を示す図である。
【０４４１】
ここで、以下、0xの後に続く値は、16進数を表し、b'の後に続く値は、2進数を表す。
【０４４２】
また、以下、適宜、トレリスが有する状態、及び、状態遷移（ブランチ）を、10進数、2進数、又は、16進数を用いて表す。
【０４４３】
例えば、1024個の状態を有するトレリスの各状態を、状態0x000,0x001,...0x3FFと表す。
【０４４４】
また、トレリスにおいて、状態#iから状態#jへの状態遷移又はブランチを、状態遷移前の状態#iと、状態#iから状態#jへの状態遷移が生じるときに入力される現在時刻の入力データd0とを用いて表す(トレリスが1024個の状態を有する場合には、i,j=0,1,...,1023)。
【０４４５】
例えば、状態0x000=b'00_0000_0000（アンダーバーは、値の見やすさのために付してあり、2進数としての値には関係ない）において、現在時刻の入力データd0として、b'1があった場合に、状態0x000=b'00_0000_0000から、状態0x001=b'00_0000_0001に遷移するが、この、状態b'00_0000_0000から状態b'00_0000_0001への状態遷移又はブランチを、状態遷移前の状態b'00_0000_0000を上位ビットとするとともに、現在時刻の入力データd0=b'1を下位ビットとする11ビットにより、状態遷移b'000_0000_0001又はブランチb'000_0000_0001と表す。
【０４４６】
この場合、状態遷移又はブランチb'000_0000_0001の下位10ビットb'00_0000_0001は、状態遷移の遷移先の状態を表す。図２５で説明したように、状態を表すビット列は、その状態に至るまでの過去の10時刻の入力データd1,d2,...,d10を時刻順に並べたビット列d10,d9,...,d1に等しい。
【０４４７】
復元部３５において、拘束長が11で、最小ランd=1の符号のPRMLが行われる場合、最小ランd=1により、NRZ表現の入力データでは、1及び0のそれぞれは、2ビット以上連続する。すなわち、入力データにおいて、1及び0のそれぞれが、1ビットだけ単独で出現することはない。
【０４４８】
したがって、FSの最尤復号に用いる時変トレリスは、1が、1ビットだけ単独で出現する、例えば、状態0x002=b'00_0000_0010を有しない。
【０４４９】
同様に、時変トレリスは、例えば、状態b'00_0000_0100等も有しない。但し、時変トレリスでは、例えば、状態b'00_0000_0001等は、存在し得る。状態b'00_0000_0001については、現在時刻の入力データd0が1であれば、現在時刻とその1時刻前の時刻（状態b'00_0000_0001の最下位ビット）とで、1が連続するからである。
【０４５０】
また、最小ランd=1により、FSの最尤復号に用いる時変トレリスは、0又は1が、1ビットだけ単独で出現するブランチを有しない。
【０４５１】
したがって、時変トレリスは、例えば、状態0x001=b'00_0000_0001において、現在時刻の入力データd0として0が入力され、状態b'00_0000_0010に状態遷移するブランチb'000_000_0010を有しない。
【０４５２】
同様に、時変トレリスは、ブランチb'000_0000_0100等も有しない。但し、時変トレリスでは、例えば、ブランチb'000_0000_0001等は、存在し得る。ブランチb'000_0000_0001については、そのブランチb'000_0000_0001の遷移先の状態b'00_0000_0001で、次の時刻の入力データが1であれば、現在時刻とその次の時刻とで、1が連続するからである。
【０４５３】
拘束長が11で、最小ランd=1の符号のPRMLでは、FSの最尤復号に用いる時変トレリスは、最小ランd=1により、178個の状態と、288個のブランチとを有するトレリスに制限される。
【０４５４】
ここで、最小ランd=1の制限だけでは、トレリスの構造は、時刻によって変化しない。したがって、最小ランd=1により、状態及びブランチ（状態遷移）を制限しただけのトレリスは、時変トレリスではない。
【０４５５】
図２７は、FSの例を示す図である。
【０４５６】
FSは、図１１で説明したように、EC、FSエンティティ、及び、BCで構成される。
【０４５７】
そして、ECは、図１１で説明したように、PCWA110符号化の符号化状態を、取り得る状態S1ないしS5のそれぞれから、特定の１状態である状態S3に終端させるパターンになっている。
【０４５８】
すなわち、ECとしては、状態S1ないしS5のそれぞれから始まり、状態S3に終端する5個のパターンがある。さらに、図１１で説明したように、状態S1から始まり、状態S3に終端するパターンについては、置換符号系列による置換が行われる場合がある。
【０４５９】
したがって、ECには、6個のパターンがあり、FSには、その6個のパターンのECそれぞれを有する6パターンが存在する。
【０４６０】
図２７は、その6パターンのFSを、NRZI表現で示している。
【０４６１】
図２７において、FS0は、状態S1から始まり状態S3に終端するECを有するFSであり、FS1は、状態S1から始まり状態S3に終端するパターンについて、置換符号系列による置換が行われたECを有するFSである。
【０４６２】
FS2，FS3，FS4，FS5は、状態S2，S3，S4，S5から、状態S3に終端するECをそれぞれ有するFSである。
【０４６３】
FSの区間を仮定すると、時刻によって、FSのどのビットを復号しているのかを仮定することができる。この場合、復元部３５では、FS0ないしFS5として取り得る状態、及び、行い得る状態遷移に、FSの最尤復号に用いる時変トレリスを制限し（FS0ないしFS5としてとり得ない状態、及び、行い得ない状態遷移を、時変トレリスから削除し）、FSの最尤復号を行うことができる。
【０４６４】
本実施の形態では、復元部３５は、チャネルクロックのクロックずれを検出するため、FSとして、クロックずれがない場合のFS、及び、クロックずれがある場合のFSを考慮する。
【０４６５】
すなわち、復元部３５は、FSの最尤復号に用いる時変トレリスを、クロックずれがない場合のFS、及び、クロックずれがある場合のFSのそれぞれにおいて取り得る状態と行い得る状態遷移とに応じて制限する。
【０４６６】
ここで、クロックずれがない場合のFS、及び、クロックずれがある場合のFSのそれぞれにおいて取り得る状態と行い得る状態遷移とに応じて、FSの最尤復号に用いるトレリスの状態及び状態遷移が制限されることにより、そのトレリスは、時変トレリスとなる。
【０４６７】
図２８は、図２７の6パターンのFSについて、クロックずれがない場合のFS、及び、クロックずれがある場合のFSの例を示す図である。
【０４６８】
図２８では、クロックずれがない場合のFSを拡張した拡張FS符号列FSB#i、並びに、クロックずれがある場合のFSを拡張した拡張FS符号列FSA#i及びFSC#iが示されている(i=0,1,2,3,4,5)。
【０４６９】
すなわち、図２８では、チャネルクロックのクロックずれとして、+1クロックのクロックずれ、及び、-1クロックのクロックずれを検出するため、図２７のFS#iの前後が1ビットずつ拡張され、その拡張後の符号列が、拡張FS符号列FSB#iになっている。
【０４７０】
さらに、図２８では、図２８のFS#iの後ろ側が２ビット拡張され、その拡張後の符号列が、拡張FS符号列FSC#iになっているとともに、図２７のFS#iの前側が２ビット拡張され、その拡張後の符号列が、拡張FS符号列FSA#iになっている。
【０４７１】
拡張FS符号列FSB#iが、クロックずれがないFSを含む符号列であるとすると、拡張FS符号列FSA#iは、+1クロックのクロックずれがあるFSを含む符号列であり、拡張FS符号列FSC#iは、-1クロックのクロックずれがあるFSを含む符号列である。
【０４７２】
なお、図２８において、拡張FS符号列FSA#i，FSB#i，FSC#iに含まれるアスタリスク(*)が、図２７のFS#iに対して拡張されたビットを表し、その値は、ドントケア(don't care)である。
【０４７３】
また、ここでは、±1クロックのクロックずれを検出することとしたが、クロックずれとしては、±1クロック以外の任意のクロック数のクロックずれを検出することができる。例えば、±2クロック以上の任意の±Nクロックのクロックずれを検出する場合、FS#iの前側が2Nビット拡張された拡張FS符号列、FSの前側が2N-1ビット拡張され、FSの後ろ側が1ビット拡張された拡張FS符号列、・・・、FS#iの前側がN+1ビット拡張され、FSの後ろ側がN-1ビット拡張された拡張FS符号列、FS#iの前後がそれぞれNビットずつ拡張された拡張FS符号列、FS#iの前側がN-1ビット拡張され、FSの後ろ側がN+1ビット拡張された符号列、・・・、FSの前側が1ビット拡張され、FSの後ろ側が2N-1ビット拡張された拡張FS符号列、FS#iの後ろ側が2Nビット拡張された拡張FS符号列を考慮すれば良い。
【０４７４】
図２９は、拡張FS符号列FSA#i，FSB#i，FSC#iの関係を示す図である。
【０４７５】
図２９では、拡張FS符号列FSA#i，FSB#i，FSC#iが、横軸を時刻として、並んで示されている。
【０４７６】
図２９では、拡張FS符号列FSA#i，FSB#i，FSC#iのうちの、例えば、拡張FS符号列FSA#iに含まれるFS#iの先頭ビット（左から1ビット目）、すなわち、拡張FS符号列FSA#iの左から3ビット目の時刻tを、所定の時刻としての、例えば、時刻t=5として、その時刻t=5を基準として、拡張FS符号列FSA#i，FSB#i，FSC#iが並んでいる。
【０４７７】
ここで、FS#iの左からk+1番目のビットを、FS#i(k)と表すこととする。
【０４７８】
この場合、FS#iの先頭のビットFS#i(0)の時刻を、基準時刻t=5に合わせることとすると、kとtとの関係は、式t=k+5で表される。
【０４７９】
また、拡張FS符号列FSA#iの時刻t=k+5のビットは、FS#i(k)で表される。さらに、拡張FS符号列FSB#iの時刻t=k+5のビットは、FS#i(k+1)で表され、拡張FS符号列FSC#iの時刻t=k+5のビットは、FS#i(k+2)で表される。
【０４８０】
いま、拡張FS符号列FSA#i，FSB#i，FSC#iの左からp+1番目のビットを、FSA#i(p)，FSB#i(p)，FSC#i(p)と、それぞれ表すこととする。
【０４８１】
FSA#i(k+2)，FSB#i(k+2)，FSC#i(k+2)は、FS#i(k)，FS#i(k+1)，FS#i(k+2)に、それぞれ等しい。
【０４８２】
ここで、上述のように、時刻t=5を基準とすると、拡張FS符号列FSA#i，FSB#i，FSC#iの時刻tのビットは、FSA#i(t-3)，FSB#i(t-3)，FSC#i(t-3)と、それぞれ表される。
【０４８３】
FSの最尤復号において、FSが、拡張FS符号列FSA#i，FSB#i，FSC#iのうちのいずれかとして復号される場合、そのFSの最尤復号に用いる時変トレリスでは、各時刻tにおいて、拡張FS符号列FSA#i，FSB#i，FSC#iのいずれに対しても取り得ないブランチを削除することにより、状態遷移が制限される。
【０４８４】
時刻tの、時変トレリス（の状態遷移）の制限は、拡張FS符号列FSA#i，FSB#i，FSC#iのうちのビット列FSA#i(0)ないしFSA#i(t-3)，FSB#i(0)ないしFSB#i(t-3)，FSC#i(0)ないしFSC#i(t-3)に基づき、時刻tの各ブランチが取り得るかどうかが判断される。
【０４８５】
ここで、時変トレリスの制限に用いられる拡張FS符号列FSA#i，FSB#i，FSC#iのビット列FSA#i(0)ないしFSA#i(t-3)，FSB#i(0)ないしFSB#i(t-3)，FSC#i(0)ないしFSC#i(t-3)は、FSとして取り得るビット列であり、以下、FS候補ビット列ともいう。
【０４８６】
また、拡張FS符号列FSA#iの左からp+1番目のビットFSA#i(p)から、p'+1番目のビットFSA#i(p')までのビット列を、FSA#i[p:p']と表す(p<p')。拡張FS符号列FSB#i，FSC#iについても、同様である。
【０４８７】
FS候補ビット列FSA#i[0:t-3]，FSB#i[0:t-3]，FSC#i[0:t-3]のうちの、ビットFSA#i(0)，FSA#i(1)，FSB#i(0)は、ドントケアになっている。
【０４８８】
ドントケアになっているビットFSA#i(0)，FSB#i(0)は、時刻t=3のときのビットであり、ドントケアになっているビットFSA#i(1)は、時刻t=4のときのビットである。
【０４８９】
また、時刻t=3よりも前の時刻には、拡張FS符号列FSA#i，FSB#i，FSC#iは、存在しない。
【０４９０】
したがって、時刻t=4までは、FS候補ビット列が出現しないか、又は、FS候補ビット列が出現しても、そのFS候補ビット列の各時刻のビットには、ドントケアが存在するので、時変トレリスは、任意の状態及びブランチを取り得る。
【０４９１】
拡張FS符号列FSA#i，FSB#i，FSC#iでは、時刻t=5以降に、ドントケアのビットが存在しなくなり、そのため、時刻t=5以降において、時変トレリスは、FS候補ビット列により制限され得る。
【０４９２】
時刻t=5では、ビットFSA#i[0:5-3]，FSB#i[0:5-3]，FSC#i[0:5-3]、すなわち、ビットFSA#i[0:2]，FSB#i[0:2]，FSC#i[0:2]が、FS候補ビット列となる。
【０４９３】
FS候補ビット列FSA#i[0:2]，FSB#i[0:2]，FSC#i[0:2]については、時刻t=3,4の2ビットFSA#i[0:1]，FSB#i[0:1]，FSC#i[0:1]として、ドントケアを含むビットが存在する。さらに、時刻t=5のビットFSA#i[2:2]，FSB#i[2:2]，FSC#i[2:2]（FSA#i，FSB#i，FSC#iの左から3ビット目）としては、NRZI表現で、0及び1のうちのいずれをも取り得る。
【０４９４】
したがって、時刻t=5では、時変トレリスは、結果として、拡張FS符号列FSA#i，FSB#i，FSC#iには制限されない。
【０４９５】
時刻t=6では、ビットFSA#i[0:6-3]，FSB#i[0:6-3]，FSC#i[0:6-3]、すなわち、ビットFSA#i[0:3]，FSB#i[0:3]，FSC#i[0:3]が、FS候補ビット列となる。
【０４９６】
FS候補ビット列FSA#i[0:3]，FSB#i[0:3]，FSC#i[0:3]については、時刻t=3,4の2ビットFSA#i[0:1]，FSB#i[0:1]，FSC#i[0:1]として、ドントケアを含むビットが存在する。さらに、時刻t=5,6の2ビットFSA#i[2:3]，FSB#i[2:3]，FSC#i[2:3]としては、NRZI表現で、00，01，10のいずれかを取り得る。
【０４９７】
したがって、時刻t=6では、下位2ビットが、NRZI表現で、00，01，10のうちのいずれでもないブランチが制限される。
【０４９８】
ここで、本実施の形態では、図２５で説明したように、PRMLの対象とする符号の最小ランdは、1である。
【０４９９】
NRZI表現で、11は、2ビット続けての反転を表すため、最小ランdが1である場合には、NRZI表現で、11は、取り得ない。
【０５００】
すなわち、最小ランdが1である場合に取り得る2ビットは、NRZI表現で、00，01，10のうちのいずれかだけである。
【０５０１】
上述のように、時刻t=6では、下位2ビットが、NRZI表現で、00，01，10のうちのいずれでもないブランチが制限されるが、NRZI表現で、00，01，10は、最小ランdが1である場合に取り得る2ビットのすべてである。
【０５０２】
そのため、結果として、時変トレリスは、FS候補ビット列FSA#i[0:3]，FSB#i[0:3]，FSC#i[0:3]によっては制限されない。
【０５０３】
時刻t=7では、ビットFSA#i[0:7-3]，FSB#i[0:7-3]，FSC#i[0:7-3]、すなわち、5ビットのビットFSA#i[0:4]，FSB#i[0:4]，FSC#i[0:4]が、FS候補ビット列となる。
【０５０４】
図３０は、時刻t=7の場合のFS候補ビット列FSA#i[0:4]，FSB#i[0:4]，FSC#i[0:4]を示す図である。
【０５０５】
図３０のFS候補ビット列FSA#i[0:4]，FSB#i[0:4]，FSC#i[0:4]は、図２８のFSA#i，FSB#i，FSC#iの左側の5ビットである。
【０５０６】
時刻t=7では、下位5ビットが、NRZI表現で、FS候補ビット列FSA#i[0:4]，FSB#i[0:4]，FSC#i[0:4]のうちのいずれでもないブランチが制限される。
【０５０７】
ここで、時刻t=6以前では、時変トレリスには、例えば、状態12=b'00_0000_1100から、状態25=b'00_0001_1001へのブランチb'000_0001_1001が存在する。
【０５０８】
ブランチb'000_0001_1001は、NRZ表現であるが、このブランチb'000_0001_1001を表す数値b'000_0001_1001は、NRZI表現では、b'00_0001_0101となる。
【０５０９】
この、NRZI表現のブランチb'00_0001_0101の下位5ビットは、b'1_0101であるが、この5ビットb'1_0101は、図３０のFS候補ビット列FSA#i[0:4]，FSB#i[0:4]，FSC#i[0:4]のいずれにも一致しない。
【０５１０】
したがって、NRZI表現のブランチb'00_0001_0101は、拡張FS符号列FSA#i，FSB#i，FSC#iのいずれとしても取り得ないブランチである。
【０５１１】
そのため、時刻t=7では、NRZI表現のブランチb'00_0001_0101、すなわち、NRZ表現のブランチb'000_0001_1001は、時変トレリスから削除され、時変トレリスは、ブランチb'000_0001_1001を取り得ないトレリスに制限される。
【０５１２】
以下、同様に、時刻t=7において、拡張FS符号列FSA#i，FSB#i，FSC#iのいずれとしても取り得ないブランチが削除される。
【０５１３】
さらに、時変トレリスの時刻t=7の状態のうちの、ブランチの接続がない状態、すなわち、前の時刻からの状態遷移がない状態が削除される。
【０５１４】
図２６で説明したように、最小ランd=1により、178個の状態と、288個のブランチとに制限された時変トレリスは、時刻t=7では、178個の状態と、272個のブランチとが残るトレリスとなる。
【０５１５】
以下、同様に、時変トレリスの各時刻において、拡張FS符号列FSA#i，FSB#i，FSC#iのいずれとしても取り得ないブランチと、ブランチの接続がない状態とが削除され、拡張FS符号列FSA#i，FSB#i，FSC#iにより、状態及びブランチ（状態遷移）が制限された時変トレリスが完成する。
【０５１６】
なお、図２９で説明したように、時刻t=5を基準とする場合、拡張FS符号列FSA#i，FSB#i，FSC#iの中では、拡張FS符号列FSC#iのビットFSC#i(39)（図２９）が、最も早い時刻t=42で、ドントケアとなる。そのため、拡張FS符号列FSA#i，FSB#i，FSC#iの、時刻t=42以降のビットは、時刻t=4までの場合と同様に、実質的に、時変トレリスを制限しない。
【０５１７】
したがって、拡張FS符号列FSA#i，FSB#i，FSC#iの中で、時変トレリスの制限に影響する最も遅い時刻のビットは、拡張FS符号列FSC#iの、時刻t=41のビットFSC#i(38)であるが、そのビットFSC#i(38)が干渉するビットは、ビットFSC#i(38)から、そのビットFSC#i(38)を含んで、拘束長−１ビットだけ後のビットまでである。
【０５１８】
すなわち、ビットFSC#i(38)が干渉するビットは、ビットFSC#i(38)から、そのビットFSC#i(38)を含む10ビットだけ後のビットまでである。
【０５１９】
したがって、ビットFSC#i(38)が干渉する最も後（未来）のビットは、ビットFSC#i(38)の時刻t=41から、その時刻t=41を含む10時刻先の時刻t=50=41+10-1のビットBLになる。
【０５２０】
以上から、拡張FS符号列FSA#i，FSB#i，FSC#iによれば、拡張FS符号列FSC#iのビットFSC#i(38)等の時刻t=41のビットによって、時刻t=50まで、時変トレリスが制限される。
【０５２１】
したがって、時刻t=5を基準とする場合（時刻t=5を、FSA#iに含まれるFS#iの左端のビットの時刻とする場合）には、時刻t=5から、時刻t=50まで、拡張FS符号列FSA#i，FSB#i，FSC#iにより、時変トレリスが制限される。
【０５２２】
ここで、拡張FS符号列FSA#i，FSB#i，FSC#iにより、時変トレリスが制限され得る最初の時刻(=5)を、制限開始時刻ともいい、最後の時刻t(=50)を、制限最終時刻ともいう。
【０５２３】
なお、図２９及び図３０で説明したことから、拡張FS符号列FSA#i，FSB#i，FSC#iによる時変トレリスの制限は、実質的には、時刻t=7から時刻t=50まで行われる。すなわち、基準の時刻t=5や、その次の時刻t=6では、時変トレリスは、拡張FS符号列FSA#i，FSB#i，FSC#iによっては、実質的には制限されない。
【０５２４】
また、本件発明者が行ったシミュレーションによれば、制限開始時刻に近い時刻、及び、制限最終時刻に近い時刻では、拡張FS符号列FSA#i，FSB#i，FSC#iにより、時変トレリスから削除される状態及びブランチの数が少なくなり、制限開始時刻から離れた時刻、及び、制限最終時刻から離れた時刻では、拡張FS符号列FSA#i，FSB#i，FSC#iにより、時変トレリスから削除される状態及びブランチの数が多くなることが確認されている。
【０５２５】
＜特別状態＞
【０５２６】
図３１は、特別状態を説明する図である。
【０５２７】
FSの最尤復号に用いる時変トレリスは、何らの制限もしなければ、図２５で説明したように、拘束長に応じた数としての1024=210個の状態を有し得る。ここで、拘束長に応じた数の状態を有し得る時変トレリスを、標準時変トレリスともいう。
【０５２８】
ところで、FSは、図１２で説明したように、PCWA110符号の最大ランk=11Tよりも1Tだけ長い12Tのラン（最大ランkを超えるラン）のパターンを2回繰り返すFSエンティティを有する。
【０５２９】
かかるFSの最尤復号を、標準時変トレリスに従って行う場合には、標準時変トレリスにおいて、例えば、PCWA110符号の最大ランk=11Tよりも長い12Tのランを含むFSエンティティのパスと、PCWA110符号の長いランである、例えば、10Tや11Tのラン（のパターン）のパスとがマージすることがある。
【０５３０】
ここで、例えば、拘束長が11のPRMLでは、拘束長−１である10T以上の異なるランのパスは、拘束長に応じた数としての1024個の状態の中で、状態0x000から状態0x000への状態遷移や、状態0x3FFから状態0x3FFへの状態遷移のように、同一の状態への状態遷移を繰り返し、同一の状態にマージする。
【０５３１】
以上のように、PCWA110符号の最大ランk=11Tよりも長い12Tのランを含むFSエンティティのパスと、PCWA110符号の10T以上のランのパスとがマージする場合には、FSエンティティ、ひいては、FSの検出精度が劣化する。
【０５３２】
そこで、FS（FSエンティティ）の検出精度を向上させるため、標準時変トレリスに、特別状態を導入する。
【０５３３】
ここで、標準時変トレリスが有し得る拘束長に応じた数の状態を、通常状態ともいう。また、標準時変トレリスに特別状態を導入して得られるトレリスを、拡張時変トレリスともいう。
【０５３４】
特別状態としては、拘束長−１の長さのランから、FSエンティティの12Tのランまでの各長さのランのパスどうしがマージしないように、拘束長の長さのランから、FSエンティティの12Tのランまでの各長さのランのパスが到達する状態を導入する。
【０５３５】
したがって、本実施の形態では、11Tの0のランのパスが到達する状態、11Tの1のランのパスが到達する状態、12Tの0のランのパスが到達する状態、12Tの1のランのパスが到達する状態が、特別状態として導入される。
【０５３６】
ここで、11Tの0のランのパスが到達する状態を、（特別）状態-1又は状態b'000_0000_0000と記載するとともに、11Tの1のランのパスが到達する状態を、（特別）状態1024又は状態b'111_1111_1111と記載する。また、12Tの0のランのパスが到達する状態を、（特別）状態-2又は状態b'0000_0000_0000と記載するとともに、12Tの1のランのパスが到達する状態を、（特別）状態1025又は状態b'1111_1111_1111と記載する。
【０５３７】
以上のように、特別状態-2,-1,1024,1025を導入した拡張時変トレリスによれば、10Tのラン、11Tのラン、及び、FSエンティティの12Tのランの各長さのランのパスどうしがマージすることを抑制することができる。
【０５３８】
すなわち、拡張時変トレリスでは、例えば、10Tの1のランのパスは、状態1023に到達し、11Tの1のランのパスは状態1024に到達し、12Tの1のランのパスは状態1025に到達する。
【０５３９】
したがって、10Tのランのパスや、11Tのランのパス、12Tのランのパスが、同一の状態にマージすることを防止することができ、FS（FSエンティティ）の検出精度を向上させることができる。
【０５４０】
例えば、クロックずれが生じていない場合に、時刻tに、FSエンティティが有する2個の12Tのランのうちの1個目の12TのランのパスP0が、特別状態1025に到達することとする。パスP0は、状態1023、さらには、特別状態1024を経由して、特別状態1025に到達する。
【０５４１】
以上のように、クロックずれが生じていない場合に、時刻tに、パスP0が、特別状態1025に到達するときには、例えば、-1クロックのクロックずれが生じている場合には、1時刻前の時刻t-1に、パスP0は、特別状態1025に到達する。
【０５４２】
また、例えば、+1クロックのクロックずれが生じている場合には、1時刻後の時刻t+1に、パスP0は、特別状態1025に到達する。
【０５４３】
したがって、パスP0が特別状態1025に到達する時刻（FSエンティティが有する2個の12Tのランの1個目の12Tのランの最後の時刻）により、クロックずれの量と方向とを検出することができる。
【０５４４】
なお、PCWA110符号には、最小ランd=1及び最大ランk=10の制限の他、RMTRが2であるという制限がある。
【０５４５】
拡張時変トレリスは、最小ランd=1、及び、拡張FS符号列FSA#i，FSB#i，FSC#iの他、RMTRが2であることに応じて制限することができる。
【０５４６】
拡張時変トレリスを、最小ランd=1、拡張FS符号列FSA#i，FSB#i，FSC#i、RMTRが2であることにより制限した場合、拡張時変トレリスが各時刻で取り得る状態の最大数は170個になり、取り得るブランチの最大数は272個になる。
【０５４７】
＜復元部３５の構成例＞
【０５４８】
図３２は、図４の復元部３５の構成例を示すブロック図である。
【０５４９】
すなわち、図３２は、復元部３５の中で、拡張時変トレリスに従って最尤復号を行う最尤復号装置として機能し得る部分の構成例を示している。
【０５５０】
図３２において、最尤復号装置としての復元部３５は、ブランチメトリック生成部１１１、制限信号生成部１１２、ACS(Add Compare Select)部１１３ｉ、接続制御部１１４、及び、復号結果出力部１１５を有する。
【０５５１】
ブランチメトリック生成部１１１には、適応等化部３４（図４）から、等化信号yが供給される。
【０５５２】
ブランチメトリック生成部１１１は、適応等化部３４からの等化信号yを用い、式（３）に従って、状態jから状態iへのブランチのブランチメトリックbmjを計算することにより生成する。
【０５５３】
bmj＝（y−Σam×d(j,i)CL-1-m）2
・・・（３）
【０５５４】
式（３）において、amは、PRチャネルのインパルス応答列のm+1番目（Pr(a0,a1,...,aCL-1)のm+1番目の係数am）を表す。d(j,i)kは、状態jから状態iへのブランチを含むパスに対する、最新のCL個の時刻分の時系列の入力データのうちのk+1番目の入力データ（k+1番目に古い入力データ）を表す(k=0,1,...,CL-1)。CLは、PRチャネルの拘束長を表す。Σは、mを、0からCL-1までの整数に変えてのサメーションを表す。
【０５５５】
式（３）によれば、ブランチメトリックbmjは、PRチャネルのインパルス応答列a0,a1,...,aCL-1、及び、状態jから状態iへのブランチを含むパスに対する、最新のCL個の時刻分の時系列の入力データd(j,i)0,d(j,i)1,...,d(j,i)CL-1を畳み込んで得られるリファレンスレベルΣam×d(j,i)CL-1-mと、等化信号yとの差の自乗として求められる。
【０５５６】
ここで、リファレンスレベルΣam×d(j,i)CL-1-mは、CL個の時刻分の時系列の入力データd(j,i)0,d(j,i)1,...,d(j,i)CL-1のすべてについて、あらかじめ求めておくことができる。
【０５５７】
ブランチメトリック生成部１１１は、拡張時変トレリスが取り得る各状態iについて、その状態iへのブランチとして取り得るブランチのブランチメトリックbmjを計算し、状態iに対応するACS部１１３ｉに供給する。
【０５５８】
制限信号生成部１１２には、符号処理部３８の時刻情報生成部６２（図６）から、時刻情報が供給される。
【０５５９】
ここで、符号処理部３８（の時刻情報生成部６２）が制限信号生成部１１２に供給する時刻情報は、例えば、図２９で説明したように、拡張FS符号列FSA#iの左から3ビット目の時刻を、時刻t=5とする時刻tを表し、FS（と推測される位置）を基準とする時刻である。
【０５６０】
制限信号生成部１１２は、符号処理部３８（の時刻情報生成部６２）からの時刻情報が表す時刻tに応じて、拡張時変トレリスを、PCWA110符号の最小ランd，RMTR、拡張FS符号列FSA#i，FSB#i，FSC#iに応じて制限する制限信号tLを生成し、ACS部１１３ｉに供給する。
【０５６１】
ACS部１１３ｉでは、制限信号tLに応じて、現在時刻の状態のステートメトリックの選択と、現在時刻の状態まで生き残る生き残りパスの選択とが制御され、これにより、PCWA110符号の最小ランd，RMTR、拡張FS符号列FSA#i，FSB#i，FSC#iに応じて制限された拡張時変トレリスに従って、FSの最尤復号が行われる。
【０５６２】
すなわち、ACS部１１３ｉは、拡張時変トレリスの状態iに対応し、1時刻前の１以上の状態である、例えば、状態j=j0,j1,j2それぞれについて、その状態jのステートメトリックsmjと、現在時刻の状態iへのブランチのブランチメトリックbmjとを加算することにより、現在時刻の状態iのステートメトリックの候補を求める。
【０５６３】
さらに、ACS部１１３ｉは、現在時刻の状態iのステートメトリックの候補を比較し、そのステートメトリックの候補から、値が最も小さい候補を、現在時刻の状態iのステートメトリックsmiとして選択する。
【０５６４】
また、ACS部１１３ｉは、1時刻前の状態j=j0,j1,j2それぞれまでの生き残りパスから、現在時刻の状態iまで生き残る生き残りパスを選択する。
【０５６５】
すなわち、ACS部１１３ｉは、1時刻前の状態j=j0,j1,j2から、現在時刻の状態iのステートメトリックsmiを求めるのに、ステートメトリックsmjが用いられた状態jを、生き残り状態として、その生き残り状態jまでの生き残りパスに、生き残り状態jから現在時刻の状態iへのブランチを接続したパスを、現在時刻の状態iまで生き残る生き残りパスとして選択する。
【０５６６】
ACS部１１３ｉは、以上のように、現在時刻の状態iのステートメトリックsmiの選択と、現在時刻の状態iまで生き残る生き残りパスの選択とを行うが、これらの選択は、制限信号生成部１１２からの制限信号tLにより制御される。制限信号Tlによる制御により、FSの最尤復号に用いられる拡張時変トレリスは、最小ランd=1、及び、拡張FS符号列FSA#i，FSB#i，FSC#i、RMTRに応じて制限される。
【０５６７】
ACS部１１３ｉは、拡張時変トレリスが取り得る状態iに対応する。そのため、復元部３５は、少なくとも、拡張時変トレリスが取り得る状態と同一の数だけのACS部１１３ｉを有する。
【０５６８】
復元部３５に、拘束長11に応じた数としての1024=210個の状態と、図３１で説明した特別状態-2,-1,1-24,1025との合計で1028個の状態に対応するACS部１１３ｉを設けることにより、復元部３５では、拡張時変トレリスに従ったFSの最尤復号だけでなく、拘束長が11の任意のPRについての最尤復号を行うことができる。
【０５６９】
以下、説明を簡単にするため、復元部３５は、拘束長11に応じた数としての1024=210個の状態（通常状態）と、特別状態-2,-1,1-24,1025との合計で1028個の状態に対応するACS部１１３ｉを有することとする。
【０５７０】
接続制御部１１４には、符号処理部３８の時刻情報生成部６２（図６）から、時刻情報が供給される。
【０５７１】
接続制御部１１４は、符号処理部３８（の時刻情報生成部６２）からの時刻情報が表す時刻tに応じて、任意のACS部１１３ｉとACS部１１３ｊとの間の接続を制御し、ACS部１１３ｉとACS部１１３ｊとの間でのデータのやりとりを可能とする。
【０５７２】
また、接続制御部１１４は、符号処理部３８からの時刻情報が表す時刻tに応じて、任意のACS部１１３ｉと復号結果出力部１１５とを間の接続を制御し、ACS部１１３ｉと復号結果出力部１１５との間でのデータのやりとりを可能とする。
【０５７３】
復号結果出力部１１５は、ACS部１１３ｉから、接続制御部１１４を介して、各状態iのステートメトリックsmiを受信し、ステートメトリックsmiが最も小の状態iを認識する。
【０５７４】
さらに、復号結果出力部１１５は、ステートメトリックsmiが最も小の状態iに対応するACS部１１３ｉから、状態iまで生き残った生き残りパスを受信し、その生き残りパスに応じて、最尤復号の復号結果としてのビット列を求めて、チャネル復号部１８（図１）及び符号処理部３８（図４）に出力する。
【０５７５】
＜ACS部１１３ｉの構成例＞
【０５７６】
図３３は、図３２のACS部１１３ｉの構成例を示すブロック図である。
【０５７７】
図３３において、ACS部１１３ｉは、演算部１２１０，１２１１，１２１２、選択制御部１２２、セレクタ１２３、ステートメトリックメモリ１２４、セレクタ１３１１，１３１２，・・・，１３１Ｌ−１、及び、パスメモリ１３２０，１３２１，・・・，１３２Ｌ−１を有する。
【０５７８】
演算部１２１ｋは(k=0,1,2)、端子j#kを有する。演算部１２１ｋの端子j#kには、状態j#kに対応するACS部１１３j#kのステートメトリックメモリ１２４に記憶された、1時刻前の状態j#kのステートメトリックsmj#kが、接続制御部１１４（図３２）を介して供給される。
【０５７９】
ここで、演算部１２１ｋの端子j#kには、拡張時変トレリスに従い、現在時刻に、状態iに状態遷移が可能な状態j#kに対応するACS部１１３j#kのステートメトリックメモリ１２４が、接続制御部１１４によって接続される。
【０５８０】
また、演算部１２１ｋには、ブランチメトリック生成部１１１（図３２）から、状態j#kから状態iへのブランチのブランチメトリックbmj#kが供給される。
【０５８１】
演算部１２１ｋは、その演算部１２１ｋの端子j#kに供給されるステートメトリックsmj#kと、ブランチメトリック生成部１１１からのブランチメトリックbmj#kとを加算することにより、現在時刻の状態iのステートメトリックの候補smj#k+bmj#kを求め、セレクタ１２３の端子j#kに供給する。
【０５８２】
なお、演算部１２１０及び１２１１は、現在時刻の状態iのステートメトリックの候補smj0+bmj0及びsmj1bmj1を、選択制御部１２２にも供給する。
【０５８３】
選択制御部１２２には、制限信号生成部１１２（図３２）から、制限信号tLが供給される。
【０５８４】
選択制御部１２２は、制限信号生成部１１２からの制限信号tLに応じて、選択信号seliを生成する。さらに、選択制御部１２２は、選択信号seliを、セレクタ１２３、及び、セレクタ１３１１ないし１３１Ｌ−１に供給することで、セレクタ１２３の端子j#kの選択、及び、セレクタ１３１１ないし１３１Ｌ−１それぞれの端子j#kの選択を制御する。
【０５８５】
なお、選択制御部１２２は、必要に応じて、演算部１２１０及び１２１０それぞれからの現在時刻の状態iのステートメトリックの候補smj0+bmj0及びsmj1bmj1にも応じて、選択信号seliを生成する。
【０５８６】
セレクタ１２３の端子j#kの選択が、現在時刻の状態iのステートメトリックsmiの選択に相当し、セレクタ１３１１ないし１３１Ｌ−１それぞれの端子j#kの選択が、現在時刻の状態iまでの生き残りパスの選択に相当する。
【０５８７】
セレクタ１２３は、選択制御部１２２からの選択信号seliに応じて、セレクタ１２３の端子j#kを選択し、これにより、その端子j#kに供給されるステートメトリックの候補smj#k+bmj#kを、現在時刻の状態iのステートメトリックsmiとして選択する。
【０５８８】
そして、セレクタ１２３は、現在時刻の状態iのステートメトリックsmiを、ステートメトリックメモリ１２４に供給する。
【０５８９】
ステートメトリックメモリ１２４は、セレクタ１２３からの現在時刻の状態iのステートメトリックsmiを記憶する。
【０５９０】
セレクタ１３１ｒは(r=1,2,...,L-1)、端子j#kを有する。ここで、Lは、パスメモリ長を表す。セレクタ１３１ｒの端子j#kには、ACS部１１３j#kのパスメモリ１３２ｒに記憶された、1時刻前の状態j#kまでの生き残りパスを構成するブランチを表すブランチ情報pmj#k,rが、接続制御部１１４（図３２）を介して供給される。
【０５９１】
すなわち、演算部１２１ｋの端子j#kと同様に、セレクタ１３１ｒの端子j#kには、拡張時変トレリスに従い、現在時刻に、状態iに状態遷移が可能な状態j#kに対応するACS部１１３j#kのパスメモリ１３２ｒが、接続制御部１１４によって接続される。
【０５９２】
なお、本実施の形態では、演算部１２１ｋ及びセレクタ１３１ｒの端子j#kに接続されるACS部１１３j#kは、拡張時変トレリスに応じて、あらかじめ設定されている。
【０５９３】
すなわち、端子j0には、拡張時変トレリスに応じて、ACS部１１３ｉに対応する状態iに遷移し得る状態のうちの、状態iの番号以下の番号の状態（通常状態又は特別状態）j0に対応するACS部１１３ｊ０が接続され、端子j1には、拡張時変トレリスに応じて、ACS部１１３ｉに対応する状態iに遷移し得る状態のうちの、状態iの番号より大の番号の状態（通常状態又は特別状態）j1に対応するACS部１１３ｊ１が接続され得る。
【０５９４】
端子j2には、拡張時変トレリスに応じて、特別状態j2に対応するACS部１１３ｊ２のみが接続され得る。
【０５９５】
セレクタ１３１ｒは、選択制御部１２２からの選択信号seliに応じて、セレクタ１３１ｒの端子j#kを選択し、これにより、その端子j#kに供給される、1時刻前の状態j#kまでの生き残りパスを構成するブランチのブランチ情報pmj#k,rを、現在時刻の状態iまで生き残る生き残りパスを構成するブランチのブランチ情報pmi,r-1として選択する。
【０５９６】
そして、セレクタ１３１ｒは、現在時刻の状態iまで生き残る生き残りパスを構成するブランチのブランチ情報pmi,r-1を、パスメモリ１３２ｒ−１に供給する。
【０５９７】
パスメモリ１３２ｒのうちの(r=0,1,...,L-1)、パスメモリ１３２０ないし１３１Ｌ−２であるパスメモリ１３２ｒは、セレクタ１３１ｒ＋１から供給される、現在時刻の状態iまで生き残る生き残りパスを構成するブランチのブランチ情報pmi,r+1を記憶する。
【０５９８】
パスメモリ１３２Ｌ−１は、状態j#kから状態iへのブランチを表すブランチ情報biを記憶する。
【０５９９】
ここで、状態j#kから状態iへのブランチのブランチ情報biは、状態遷移先の状態iによって一意に決まり、状態iを表す2進数の最下位ビットに等しい。
【０６００】
セレクタ１３１ｒにおいて、1時刻前の状態j#kまでの生き残りパスを構成するブランチのブランチ情報pmj#k,rを、現在時刻の状態iまで生き残る生き残りパスを構成するブランチのブランチ情報pmi,r-1として選択し、そのブランチ情報pmi,r-1を、パスメモリ１３２０ないし１３１Ｌ−２に記憶するとともに、状態j#kから状態iへのブランチを表すブランチ情報biを、パスメモリ１３２Ｌ−１に記憶することで、パスメモリ１３２０ないし１３１Ｌ−１の記憶内容は、状態iまでの生き残りパス（を構成するブランチ）に更新される。かかるパスメモリ１３２０ないし１３１Ｌ−１の記憶内容の更新の処理は、レジスタエクスチェンジと呼ばれる。
【０６０１】
以上のように構成されるACS部１１３ｉでは、上述したように、セレクタ１２３及び１３１ｒは、選択制御部１２２からの選択信号seliに応じて、端子j#kを選択するが、選択信号seliは、制限信号生成部１１２からの制限信号tLに応じて生成される。
【０６０２】
本実施の形態において、制限信号生成部１１２からの制限信号tLには、tL=0,1,2,3,4の5種類がある。
【０６０３】
制限信号tL=0である場合、選択制御部１２２は、ACS部１３１ｉが対応する状態iが無効である（存在しない）として、選択信号seli=-1を出力する。選択信号seli=-1である場合、セレクタ１２３及び１３１ｒは、動作を停止する（端子j#kの選択を行わない）。
【０６０４】
制限信号tL=1である場合、選択制御部１２２は、端子j0の選択を指示する選択信号seli=0を出力する。選択信号seli=0である場合、セレクタ１２３及び１３１ｒは、端子j0を選択する。
【０６０５】
制限信号tL=2である場合、選択制御部１２２は、端子j1の選択を指示する選択信号seli=1を出力する。選択信号seli=1である場合、セレクタ１２３及び１３１ｒは、端子j1を選択する。
【０６０６】
制限信号tL=3である場合、選択制御部１２２は、端子j0及びj1のうちの、演算部１２１０及び１２１０それぞれからの現在時刻の状態iのステートメトリックの候補smj0+bmj0及びsmj1bmj1の中で小さい方の候補smj#k+bmj#kが供給される方の端子j#kの選択を指示する選択信号seli=0又は1を出力する。上述したように、選択信号seli=0である場合、セレクタ１２３及び１３１ｒは、端子j0を選択し、選択信号seli=1である場合、セレクタ１２３及び１３１ｒは、端子j1を選択する。
【０６０７】
制限信号tL=4である場合、選択制御部１２２は、端子j2の選択を指示する選択信号seli=2を出力する。選択信号seli=2である場合、セレクタ１２３及び１３１ｒは、端子j2を選択する。
【０６０８】
ここで、セレクタ１２３及び１３１ｒの端子j0の選択は、その端子j0に接続されるACS部１１３ｊ０に対応する状態j0から状態iへのブランチの選択に相当し、端子j1の選択は、その端子j1に接続されるACS部１１３ｊ１に対応する状態j1から状態iへのブランチの選択に相当する。また、端子j2の選択は、その端子j2に接続されるACS部１１３ｊ２に対応する状態（特別状態）j2から状態iへのブランチの選択に相当する。
【０６０９】
＜時刻情報生成処理＞
【０６１０】
図３４は、図６の符号処理部３８の時刻情報生成部６２が行う時刻情報生成処理の例を説明するフローチャートである。
【０６１１】
ステップＳ１１１において、時刻情報生成部６２は、sync検出部６１から、RUB（図９）の先頭のフレームframe1のFSの区間を表すFSゲート信号が供給されるのを待って、そのFSゲート信号を受信することにより取得し、処理は、ステップＳ１１２に進む。
【０６１２】
ステップＳ１１２では、時刻情報生成部６２は、sync検出部６１からのFSゲート信号に応じて、フレームframe1のFSのFSエンティティの直前のECの始端のタイミングを認識する。そして、時刻情報生成部６２は、フレームframe1のFSのFSエンティティの直前のECの始端のタイミングで、時刻tを、初期値としての、例えば、4にリセットし、処理は、ステップＳ１１２からステップＳ１１３に進む。
【０６１３】
ここで、sync検出部６１からのFSゲート信号が表すFSを含むフレームframe1を有するRUBを、注目RUBともいう。
【０６１４】
ステップＳ１１３では、時刻情報生成部６２は、PLL３２（図４）が出力するチャネルクロックに同期した時刻tのカウント、及び、その時刻tを表す時刻情報の出力を開始し、処理は、ステップＳ１１４に進む。
【０６１５】
ステップＳ１１４では、時刻情報生成部６２は、時刻tが、拡張時変トレリスが制限され得る最後の制限最終時刻（本実施の形態では、図２９及び図３０で説明した時刻t=50）以降の時刻である、例えば、51以内の時刻であるかどうかを判定する。
【０６１６】
ステップＳ１１４において、時刻tが51以内の時刻であると判定された場合、処理は、ステップＳ１１４に戻り、同様の処理が繰り返される。この場合、時刻tのカウント、及び、その時刻tを表す時刻情報の出力が続行される。
【０６１７】
一方、ステップＳ１１４において、時刻tが51以内の時刻でないと判定された場合、処理は、ステップＳ１１５に進み、時刻情報生成部６２は、時刻tのカウント、及び、その時刻tを表す時刻情報の出力を停止し、処理は、ステップＳ１１６に進む。
【０６１８】
ステップＳ１１６では、時刻情報生成部６２は、注目RUBの次のフレームのFSのFSエンティティの直前のECの始端のタイミングになったかどうかを判定する。
【０６１９】
ここで、図９に示したように、RUBでは、フレームのFSの後に、3,600cbitのフレームデータが続き、その後、次のフレームのFSが続く。
【０６２０】
そこで、時刻情報生成部６２は、FSの終了後、3,600cbitのフレームデータ分のチャネルクロック、すなわち、3,600クロックのチャネルクロックをカウントすることで、注目RUBの次のフレームのFSのFSエンティティの直前のECの始端のタイミングになったかどうかを判定する。
【０６２１】
ステップＳ１１６において、注目RUBの次のフレームのFSのFSエンティティの直前のECの始端のタイミングになったと判定された場合、処理は、ステップＳ１１７に進む。
【０６２２】
ステップＳ１１７では、時刻情報生成部６２は、注目RUBの次のフレームのFSのFSエンティティの直前のECの始端のタイミングで、ステップＳ１１２と同様に、時刻tを、初期値としての4にリセットして、処理は、ステップＳ１１３に戻り、以下、同様の処理が繰り返される。
【０６２３】
また、ステップＳ１１６において、注目RUBの次のフレームのFSのFSエンティティの直前のECの始端のタイミングになっていないと判定された場合、処理は、ステップＳ１１８に進む。
【０６２４】
ステップＳ１１８では、時刻情報生成部６２は、注目RUBのRun_out（のsyn1）の再生が終了したかどうか、すなわち、sync検出部６１が図２２で説明したsyncエリア可能性状態から初期状態に戻ったかどうかを判定する。
【０６２５】
ステップＳ１１８において、sync検出部６１が初期状態に戻っていないと判定された場合、処理は、ステップＳ１１６に戻り、以下、同様の処理が繰り返される。
【０６２６】
また、ステップＳ１１８において、sync検出部６１が初期状態に戻ったと判定された場合、すなわち、注目RUBの再生が終了し、次のRUBの再生が開始される場合、処理は、ステップＳ１１１に戻り、以下、同様の処理が繰り返される。
【０６２７】
以上の時刻情報生成処理によれば、時刻情報生成部６２は、理想的には、FSエンティティの直前のECの始端のタイミングで、時刻tを4にリセットして、チャネルクロックに同期した時刻tのカウントを開始し、制限最終時刻である50以降の時刻である、例えば、51までの時刻tをカウントすることを繰り返す。
【０６２８】
＜最尤復号処理＞
【０６２９】
図３５は、図３２の最尤復号装置としての復元部３５が行う最尤復号処理を説明するフローチャートである。
【０６３０】
ステップＳ１２１において、制限信号生成部１１２及び接続制御部１１４は、符号処理部３８の時刻情報生成部６２（図６）から、時刻情報（が表す時刻t）が供給されるのを待って、その時刻情報を取得し、処理は、ステップＳ１２２に進む。
【０６３１】
ここで、以降では、接続制御部１１４は、時刻情報生成部６２からの時刻情報が表す時刻tに応じて、拡張時変トレリスで状態遷移が可能な状態i及び状態jそれぞれに対応するACS部１１３ｉ及びACS部１１３ｊの間を接続し、ACS部１１３ｉとACS部１１３ｊとの間でのデータのやりとりを可能とする。
【０６３２】
すなわち、接続制御部１１４では、ACS部１１３ｉの演算部１２１ｋの端子j#kと、ACS部１１３ｊ＃ｋのステートメトリックメモリ１２４とが接続されるとともに、ACS部１１３ｉのセレクタ１３１ｒの端子j#kと、ACS部１１３ｊ＃ｋのパスメモリ１３２ｒとが接続される。
【０６３３】
ステップＳ１２２では、制限信号生成部１１２は、時刻情報生成部６２からの時刻情報が表す（現在）時刻tでの、拡張時変トレリスの（状態遷移の）制限を実行するための制限信号tLを、時刻tに存在する各状態iについて生成する。さらに、制限信号生成部１１２は、時刻tに存在する各状態iについて生成した制限信号tLを、その各状態iに対応するACS部１１３ｉに供給して、処理は、ステップＳ１２２からステップＳ１２３に進む。
【０６３４】
ステップＳ１２３では、ブランチメトリック生成部１１１は、時刻tに存在する各状態iに状態遷移し得る、時刻t-1の状態jから、状態iへのブランチのブランチメトリックbmjを、式（３）に従って計算することにより生成する。さらに、ブランチメトリック生成部１１１は、状態jから、状態iへのブランチのブランチメトリックbmjを、状態iに対応するACS部１１３ｉに供給し、処理は、ステップＳ１２３からステップＳ１２４に進む。
【０６３５】
ステップＳ１２４ないしＳ１２６では、拡張時変トレリスに存在する各状態iに対応するACS部１１３ｉが、ACS処理を行う。
【０６３６】
すなわち、ステップＳ１２４において、ACS部１１３ｉの演算部１２１ｋが、その演算部１２１ｋの端子j#kに供給される、状態iへの状態遷移が可能な状態（遷移可能状態）j#kに対応するACS部１１３ｊ＃ｋからのステートメトリックsmj#kと、ブランチメトリック生成部１１１からのブランチメトリックbmj#kとを加算することにより、現在時刻tの状態iのステートメトリックの候補smj#k+bmj#kを求める。さらに、演算部１２１ｋは、現在時刻tの状態iのステートメトリックの候補smj#k+bmj#kを、セレクタ１２３の端子j#kに供給し、処理は、ステップＳ１２４からステップＳ１２５に進む。
【０６３７】
なお、演算部１２１０及び１２１１は、現在時刻の状態iのステートメトリックの候補smj0+bmj0及びsmj1bmj1を、選択制御部１２２にも供給する。
【０６３８】
ステップＳ１２５では、選択制御部１２２は、制限信号生成部１１２からの制限信号tLを用いるとともに、必要に応じて、演算部１２１０及び１２１１からの現在時刻の状態iのステートメトリックの候補smj0+bmj0及びsmj1bmj1を用いて、選択信号seliを生成する。さらに、選択制御部１２２は、選択信号seliを、セレクタ１２３、及び、セレクタ１３１ｒに供給し、処理は、ステップＳ１２５からステップＳ１２６に進む。
【０６３９】
ステップＳ１２６では、ACS部１１３ｉは、選択制御部１２２で生成された選択信号seliに応じて動作する。
【０６４０】
選択信号seli=-1である場合、ACS部１１３ｉは、動作を停止する。したがって、ACS部１１３ｉのセレクタ１２３及び１３１ｒも、動作を停止する（端子j#kの選択を行わない）。
【０６４１】
選択信号seli<>-1である場合、ACS部１１３ｉは、選択信号seliに応じて、以下の選択処理を行う。
【０６４２】
すなわち、選択信号seli=0である場合、セレクタ１２３及び１３１ｒが端子j0を選択することで、現在時刻tでの、ACS部１１３ｉに対応する状態iへの状態遷移（ブランチ）の遷移元の状態として、状態j0が選択される。
【０６４３】
そして、セレクタ１２３が端子j0を選択することで、ステートメトリックメモリ１２４には、現在時刻tの状態iのステートメトリックの候補smj#k+bmj#kのうちの、遷移元の状態j0のステートメトリックsmj0を用いて求められた候補smj0+bmj0が、現在時刻tの状態iのステートメトリックsmiとして、セレクタ１２３を介して供給されて記憶される。
【０６４４】
また、セレクタ１３１ｒが端子j0を選択することで、パスメモリ１３２０ないし１３１Ｌ−１の記憶内容を更新するレジスタエクスチェンジが行われる。すなわち、パスメモリ１３２ｒ−１(r=1,2,...L-1)には、遷移元の状態j0に対応するACS部１１３ｊ０からのブランチ情報pmj0,rが、セレクタ１３１ｒを介して供給されて記憶される。さらに、パスメモリ１３２Ｌ−１に、遷移元の状態j0から状態iへのブランチを表すブランチ情報biが記憶される。
【０６４５】
選択信号seli=1である場合、セレクタ１２３及び１３１ｒが端子j1を選択することで、現在時刻tでの、ACS部１１３ｉに対応する状態iへの状態遷移（ブランチ）の遷移元の状態として、状態j1が選択される。
【０６４６】
そして、セレクタ１２３が端子j1を選択することで、ステートメトリックメモリ１２４には、現在時刻tの状態iのステートメトリックの候補smj#k+bmj#kのうちの、遷移元の状態j1のステートメトリックsmj1を用いて求められた候補smj1+bmj1が、現在時刻tの状態iのステートメトリックsmiとして、セレクタ１２３を介して供給されて記憶される。
【０６４７】
また、セレクタ１３１ｒが端子j1を選択することで、パスメモリ１３２０ないし１３１Ｌ−１の記憶内容を更新するレジスタエクスチェンジが行われる。すなわち、パスメモリ１３２ｒ−１(r=1,2,...L-1)には、遷移元の状態j1に対応するACS部１１３ｊ1からのブランチ情報pmj1,rが、セレクタ１３１ｒを介して供給されて記憶される。さらに、パスメモリ１３２Ｌ−１に、遷移元の状態j1から状態iへのブランチを表すブランチ情報biが記憶される。
【０６４８】
選択信号seli=2である場合、セレクタ１２３及び１３１ｒが端子j2を選択することで、現在時刻tでの、ACS部１１３ｉに対応する状態iへの状態遷移（ブランチ）の遷移元の状態として、状態j2が選択される。
【０６４９】
そして、セレクタ１２３が端子j2を選択することで、ステートメトリックメモリ１２４には、現在時刻tの状態iのステートメトリックの候補smj#k+bmj#kのうちの、遷移元の状態j2のステートメトリックsmj2を用いて求められた候補smj2+bmj2が、現在時刻tの状態iのステートメトリックsmiとして、セレクタ１２３を介して供給されて記憶される。
【０６５０】
また、セレクタ１３１ｒが端子j2を選択することで、パスメモリ１３２０ないし１３１Ｌ−１の記憶内容を更新するレジスタエクスチェンジが行われる。すなわち、パスメモリ１３２ｒ−１(r=1,2,...L-1)には、遷移元の状態j2に対応するACS部１１３ｊ2からのブランチ情報pmj2,rが、セレクタ１３１ｒを介して供給されて記憶される。さらに、パスメモリ１３２Ｌ−１に、遷移元の状態j2から状態iへのブランチを表すブランチ情報biが記憶される。
【０６５１】
その後、処理は、ステップＳ１２６からステップＳ１２１に戻り、以下、ステップＳ１２１ないしＳ１２６の処理が繰り返される。
【０６５２】
ステップＳ１２１ないしＳ１２６の処理が繰り返されることで、各状態iに対応するACS部１１３ｉのステートメトリックメモリ１２４に記憶された状態iのステートメトリックsmi、及び、パスメモリ１３２ｒに記憶されたブランチ情報pmi,rは、適宜、接続制御部１１４を介して、復号結果出力部１１５に供給される。
【０６５３】
復号結果出力部１１５は、各状態iのACS部１１３ｉからの、各状態iのステートメトリックsmiの中から、ステートメトリックsmiが最も小の状態i(min)を認識する。
【０６５４】
さらに、復号結果出力部１１５は、ステートメトリックsmiが最も小の状態i(min)に対応するACS部１１３ｉ(min)から、パスメモリ１３２ｒに記憶されたブランチ情報pmi,rを、接続制御部１１４を介して取得する。そして、復号結果出力部１１５は、ACS部１１３ｉ(min)のパスメモリ１３２ｒから取得したブランチ情報pmi,rで構成されるパスを、現在時刻tの状態i(min)まで生き残った生き残りパスとして、その生き残りパスに応じて、最尤復号の復号結果を求め、チャネル復号部１８や符号化処理部３８に供給する。
【０６５５】
＜最尤復号処理の具体例＞
図３６は、拡張時変トレリスに従って行われる最尤復号処理の具体例を説明する図である。
【０６５６】
＜＜状態31に対応するACS部１１３３１＞＞
【０６５７】
拡張時変トレリスにおいて、状態31(=0x01F=b'00_0001_1111)を、注目状態として注目すると、注目状態31に状態遷移が可能な遷移可能状態としては、図３６のＡに示すように、状態15(=0x00F=b'00_0000_1111)及び状態527(=0x20F=b'10_0000_1111)が存在する。
【０６５８】
そのため、注目状態31に対応するACS部１１３３１の演算部１２１０及びセレクタ１３１ｒの端子j0には、状態j0=15に対応するACS部１１３１５が接続され、状態15に関する情報が供給される。ACS部１１３３１の演算部１２１１及びセレクタ１３１ｒの端子j1には、状態j1=527に対応するACS部１１３５２７が接続され、状態527に関する情報が供給される。ACS部１１３３１の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０６５９】
図２６で説明したことから、ブランチは、状態遷移前の状態を表す10ビットを上位ビットとするとともに、現在時刻の入力データ（最尤復号の復号結果）を最下位ビットとする11ビットで表される。さらに、11ビットのブランチの下位10ビットは、状態遷移後の状態iを表す。
【０６６０】
したがって、状態15(=b'00_0000_1111)から注目状態31(=b'00_0001_1111)へのブランチは、ブランチb'000_0001_1111で表され、状態527(=b'10_0000_1111)から注目状態31へのブランチは、b'100_0001_1111で表される。
【０６６１】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態31については、ブランチ情報b31は、1である。
【０６６２】
制限信号生成部１１２は、注目状態31については、時刻tに応じて、以下の制限信号tLを生成し、注目状態31に対応するACS部１１３３１に供給する。
【０６６３】
すなわち、時刻t<10である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態15に関する情報が供給される端子j0、又は、状態527に関する情報が供給される端子j1が選択される。
【０６６４】
状態15のステートメトリックsm15を用いて求められる現在時刻tの注目状態31のステートメトリックの候補sm15+bm15と、状態527のステートメトリックsm527を用いて求められる現在時刻tの注目状態31のステートメトリックの候補sm527+bm527との中で、状態15のステートメトリックsm15を用いて求められる候補sm15+bm15の方が小さい場合、端子j0が選択される。
【０６６５】
また、状態527のステートメトリックsm527を用いて求められる候補sm527+bm527の方が小さい場合、端子j1が選択される。
【０６６６】
時刻t=10である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態31に対応するACS部１１３３１は、動作しない。
【０６６７】
時刻tが11<=t<14で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態15に関する情報が供給される端子j0、又は、状態527に関する情報が供給される端子j1が選択される。
【０６６８】
時刻tが14<=t<16で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態31に対応するACS部１１３３１は、動作しない。
【０６６９】
時刻tが16<=t<19で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態527に関する情報が供給される端子j1が選択される。
【０６７０】
時刻tが19<=t<28で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態31に対応するACS部１１３３１は、動作しない。
【０６７１】
時刻tが28<=t<31で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態15に関する情報が供給される端子j0が選択される。
【０６７２】
時刻tが31<=t<40で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態31に対応するACS部１１３３１は、動作しない。
【０６７３】
時刻tが40<=t<43で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態15に関する情報が供給される端子j0が選択される。
【０６７４】
時刻tが43<=t<45で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態31に対応するACS部１１３３１は、動作しない。
【０６７５】
時刻tが45<=t<48で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態527に関する情報が供給される端子j1が選択される。
【０６７６】
時刻tが48<=t<50で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態31に対応するACS部１１３３１は、動作しない。
【０６７７】
時刻t=50である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態527に関する情報が供給される端子j1が選択される。
【０６７８】
時刻t>=51である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態31に対応するACS部１１３３１では、セレクタ１２３及び１３１ｒにおいて、状態15に関する情報が供給される端子j0、又は、状態527に関する情報が供給される端子j1が選択される。
【０６７９】
＜＜状態511に対応するACS部１１３５１１＞＞
【０６８０】
拡張時変トレリスにおいて、状態511(=0x1FF=b'01_1111_1111)を、注目状態として注目すると、注目状態511に状態遷移が可能な遷移可能状態としては、図３６のＢに示すように、状態255(=0x0FF=b'00_1111_1111)が存在する。
【０６８１】
そのため、注目状態511に対応するACS部１１３５１１の演算部１２１０及びセレクタ１３１ｒの端子j0には、状態j0=255に対応するACS部１１３２５５が接続され、状態255に関する情報が供給される。ACS部１１３５１１の演算部１２１１及びセレクタ１３１ｒの端子j1、並びに、ACS部１１３５１１の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０６８２】
図２６で説明したことから、ブランチは、状態遷移前の状態を表す10ビットを上位ビットとするとともに、現在時刻の入力データ（最尤復号の復号結果）を最下位ビットとする11ビットで表される。さらに、11ビットのブランチの下位10ビットは、状態遷移後の状態iを表す。
【０６８３】
したがって、状態255(=b'00_1111_1111)から注目状態511(=b'01_1111_1111)へのブランチは、ブランチb'001_1111_1111で表される。
【０６８４】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態511については、ブランチ情報b511は、1である。
【０６８５】
制限信号生成部１１２は、注目状態511については、時刻tに応じて、以下の制限信号tLを生成し、注目状態511に対応するACS部１１３５１１に供給する。
【０６８６】
すなわち、時刻t<9である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態511に対応するACS部１１３５１１では、セレクタ１２３及び１３１ｒにおいて、状態255に関する情報が供給される端子j0が選択される。
【０６８７】
時刻tが9<=t<20で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態511に対応するACS部１１３５１１は、動作しない。
【０６８８】
時刻tが20<=t<23で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態511に対応するACS部１１３５１１では、セレクタ１２３及び１３１ｒにおいて、状態255に関する情報が供給される端子j0が選択される。
【０６８９】
時刻tが23<=t<32で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態511に対応するACS部１１３５１１は、動作しない。
【０６９０】
時刻tが32<=t<35で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態511に対応するACS部１１３５１１では、セレクタ１２３及び１３１ｒにおいて、状態255に関する情報が供給される端子j0が選択される。
【０６９１】
時刻tが35<=t<49で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態511に対応するACS部１１３５１１は、動作しない。
【０６９２】
時刻t>=49である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態511に対応するACS部１１３５１１では、セレクタ１２３及び１３１ｒにおいて、状態255に関する情報が供給される端子j0が選択される。
【０６９３】
＜＜状態574に対応するACS部１１３５７４＞＞
【０６９４】
拡張時変トレリスにおいて、状態574(=0x23E=b'10_0011_1110)を、注目状態として注目すると、注目状態574に状態遷移が可能な遷移可能状態としては、図３６のＣに示すように、状態799(=0x31F=b'11_0001_1111)が存在する。
【０６９５】
そのため、注目状態574に対応するACS部１１３５７４の演算部１２１１及びセレクタ１３１ｒの端子j1には、状態j1=799に対応するACS部１１３７９９が接続され、状態799に関する情報が供給される。ACS部１１３５７４の演算部１２１０及びセレクタ１３１ｒの端子j0、並びに、ACS部１１３５７４の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０６９６】
図２６で説明したことから、ブランチは、状態遷移前の状態を表す10ビットを上位ビットとするとともに、現在時刻の入力データ（最尤復号の復号結果）を最下位ビットとする11ビットで表される。さらに、11ビットのブランチの下位10ビットは、状態遷移後の状態iを表す。
【０６９７】
したがって、状態799(=b'11_0001_1111)から注目状態574へのブランチは、b'110_0011_1110で表される。
【０６９８】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態574については、ブランチ情報b574は、0である。
【０６９９】
制限信号生成部１１２は、注目状態574については、時刻tに応じて、以下の制限信号tLを生成し、注目状態574に対応するACS部１１３５７４に供給する。
【０７００】
すなわち、時刻t<11である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態574に対応するACS部１１３５７４では、セレクタ１２３及び１３１ｒにおいて、状態799に関する情報が供給される端子j1が選択される。
【０７０１】
時刻t=11である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態574に対応するACS部１１３５７４は、動作しない。
【０７０２】
時刻tが12<=t<15で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態574に対応するACS部１１３５７４では、セレクタ１２３及び１３１ｒにおいて、状態799に関する情報が供給される端子j1が選択される。
【０７０３】
時刻tが15<=t<49で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態574に対応するACS部１１３５７４は、動作しない。
【０７０４】
時刻t>=49である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態574に対応するACS部１１３５７４では、セレクタ１２３及び１３１ｒにおいて、状態799に関する情報が供給される端子j1が選択される。
【０７０５】
＜＜状態-1に対応するACS部１１３−１＞＞
【０７０６】
拡張時変トレリスにおいて、特別状態-1を、注目状態として注目すると、注目状態-1に状態遷移が可能な遷移可能状態としては、図３６のＤに示すように、状態0が存在する。
【０７０７】
そのため、注目状態-1に対応するACS部１１３−１の演算部１２１０及びセレクタ１３１ｒの端子j0には、状態j0=0に対応するACS部１１３０が接続され、状態0に関する情報が供給される。ACS部１１３−１の演算部１２１１及びセレクタ１３１ｒの端子j1、並びに、ACS部１１３−１の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０７０８】
状態0(=b'00_0000_0000)から注目状態-1へのブランチは、ブランチb'000_0000_0000で表される。
【０７０９】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態-1については、ブランチ情報b-1は、0である。
【０７１０】
制限信号生成部１１２は、注目状態-1については、時刻tに応じて、以下の制限信号tLを生成し、注目状態-1に対応するACS部１１３−１に供給する。
【０７１１】
すなわち、時刻t<22である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態-1に対応するACS部１１３−１は、動作しない。
【０７１２】
時刻tが22<=t<25で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態-1に対応するACS部１１３−１では、セレクタ１２３及び１３１ｒにおいて、状態0に関する情報が供給される端子j0が選択される。
【０７１３】
時刻tが25<=t<34で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態-1に対応するACS部１１３−１は、動作しない。
【０７１４】
時刻tが34<=t<37で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態-1に対応するACS部１１３−１では、セレクタ１２３及び１３１ｒにおいて、状態0に関する情報が供給される端子j0が選択される。
【０７１５】
時刻t>=37である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態-1に対応するACS部１１３−１は、動作しない。
【０７１６】
＜＜状態1024に対応するACS部１１３１０２４＞＞
【０７１７】
拡張時変トレリスにおいて、特別状態1024を、注目状態として注目すると、注目状態1024に状態遷移が可能な遷移可能状態としては、図３６のＥに示すように、状態1023が存在する。
【０７１８】
そのため、注目状態1024に対応するACS部１１３１０２４の演算部１２１１及びセレクタ１３１ｒの端子j1には、状態j1=1023に対応するACS部１１３１０２３が接続され、状態1023に関する情報が供給される。ACS部１１３１０２４の演算部１２１０及びセレクタ１３１ｒの端子j0、並びに、ACS部１１３１０２４の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０７１９】
状態1023(=b'11_0001_1111)から注目状態1024へのブランチは、b'111_1111_1111で表される。
【０７２０】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態1024については、ブランチ情報b1024は、1である。
【０７２１】
制限信号生成部１１２は、注目状態1024については、時刻tに応じて、以下の制限信号tLを生成し、注目状態1024に対応するACS部１１３１０２４に供給する。
【０７２２】
すなわち、時刻t<22である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1024に対応するACS部１１３１０２４は、動作しない。
【０７２３】
時刻tが22<=t<25で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態1024に対応するACS部１１３１０２４では、セレクタ１２３及び１３１ｒにおいて、状態1023に関する情報が供給される端子j1が選択される。
【０７２４】
時刻tが25<=t<34で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1024に対応するACS部１１３１０２４は、動作しない。
【０７２５】
時刻tが34<=t<37で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態1024に対応するACS部１１３１０２４では、セレクタ１２３及び１３１ｒにおいて、状態1023に関する情報が供給される端子j1が選択される。
【０７２６】
時刻t>=37である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1024に対応するACS部１１３１０２４は、動作しない。
【０７２７】
＜＜状態-2に対応するACS部１１３−２＞＞
【０７２８】
拡張時変トレリスにおいて、特別状態-2を、注目状態として注目すると、注目状態-2に状態遷移が可能な遷移可能状態としては、図３６のＦに示すように、状態-1が存在する。
【０７２９】
そのため、注目状態-2に対応するACS部１１３−２の演算部１２１０及びセレクタ１３１ｒの端子j0には、状態j0=-1に対応するACS部１１３−１が接続され、状態-1に関する情報が供給される。ACS部１１３−２の演算部１２１１及びセレクタ１３１ｒの端子j1、並びに、ACS部１１３−２の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０７３０】
状態-1から注目状態-2へのブランチは、ブランチb'000_0000_0000で表される。
【０７３１】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態-2については、ブランチ情報b-2は、0である。
【０７３２】
制限信号生成部１１２は、注目状態-2については、時刻tに応じて、以下の制限信号tLを生成し、注目状態-2に対応するACS部１１３−２に供給する。
【０７３３】
すなわち、時刻t<23である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態-2に対応するACS部１１３−２は、動作しない。
【０７３４】
時刻tが23<=t<26で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態-2に対応するACS部１１３−２では、セレクタ１２３及び１３１ｒにおいて、状態-1に関する情報が供給される端子j0が選択される。
【０７３５】
時刻tが26<=t<35で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態-2に対応するACS部１１３−２は、動作しない。
【０７３６】
時刻tが35<=t<38で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=1を生成する。この場合、注目状態-2に対応するACS部１１３−２では、セレクタ１２３及び１３１ｒにおいて、状態-1に関する情報が供給される端子j0が選択される。
【０７３７】
時刻t>=38である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態-2に対応するACS部１１３−２は、動作しない。
【０７３８】
＜＜状態1025に対応するACS部１１３１０２５＞＞
【０７３９】
拡張時変トレリスにおいて、特別状態1025を、注目状態として注目すると、注目状態1025に状態遷移が可能な遷移可能状態としては、図３６のＧに示すように、状態1024が存在する。
【０７４０】
そのため、注目状態1025に対応するACS部１１３１０２５の演算部１２１１及びセレクタ１３１ｒの端子j1には、状態j1=1024に対応するACS部１１３１０２４が接続され、状態1024に関する情報が供給される。ACS部１１３１０２５の演算部１２１０及びセレクタ１３１ｒの端子j0、並びに、ACS部１１３１０２５の演算部１２１２及びセレクタ１３１ｒの端子j2には、何も接続されない。
【０７４１】
状態1024から注目状態1025へのブランチは、b'111_1111_1111で表される。
【０７４２】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態1025については、ブランチ情報b1025は、1である。
【０７４３】
制限信号生成部１１２は、注目状態1025については、時刻tに応じて、以下の制限信号tLを生成し、注目状態1025に対応するACS部１１３１０２５に供給する。
【０７４４】
すなわち、時刻t<23である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1025に対応するACS部１１３１０２５は、動作しない。
【０７４５】
時刻tが23<=t<26で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態1025に対応するACS部１１３１０２５では、セレクタ１２３及び１３１ｒにおいて、状態1024に関する情報が供給される端子j1が選択される。
【０７４６】
時刻tが26<=t<35で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1025に対応するACS部１１３１０２５は、動作しない。
【０７４７】
時刻tが35<=t<38で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=2を生成する。この場合、注目状態1025に対応するACS部１１３１０２５では、セレクタ１２３及び１３１ｒにおいて、状態1024に関する情報が供給される端子j1が選択される。
【０７４８】
時刻t>=38である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1025に対応するACS部１１３１０２５は、動作しない。
【０７４９】
＜＜状態1に対応するACS部１１３１＞＞
【０７５０】
拡張時変トレリスにおいて、状態1(=0x001=b'00_0000_0001)を、注目状態として注目すると、注目状態1に状態遷移が可能な遷移可能状態としては、図３６のＨに示すように、状態0(=0x000=b'00_0000_0000)、状態512(=0x200=b'10_0000_0000)、及び、状態-2が存在する。
【０７５１】
そのため、注目状態1に対応するACS部１１３１の演算部１２１０及びセレクタ１３１ｒの端子j0には、状態j0=0に対応するACS部１１３０が接続され、状態0に関する情報が供給される。ACS部１１３１の演算部１２１１及びセレクタ１３１ｒの端子j1には、状態j1=512に対応するACS部１１３５１２が接続され、状態512に関する情報が供給される。ACS部１１３１の演算部１２１２及びセレクタ１３１ｒの端子j2には、状態（特別状態）j2=-2に対応するACS部１１３−２が接続され、状態-2に関する情報が供給される。
【０７５２】
状態0(=b'00_0000_0000)から注目状態1(=b'00_0000_0001)へのブランチは、ブランチb'000_0000_0001で表される。状態512(=b'10_0000_0000)から注目状態1へのブランチは、b'100_0000_0001で表される。状態-2から注目状態1へのブランチは、b'000_0000_0001で表される。
【０７５３】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態1については、ブランチ情報b1は、1である。
【０７５４】
制限信号生成部１１２は、注目状態1については、時刻tに応じて、以下の制限信号tLを生成し、注目状態1に対応するACS部１１３１に供給する。
【０７５５】
すなわち、時刻t<10である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態1に対応するACS部１１３１では、セレクタ１２３及び１３１ｒにおいて、状態0に関する情報が供給される端子j0、又は、状態512に関する情報が供給される端子j1が選択される。
【０７５６】
状態0のステートメトリックsm0を用いて求められる現在時刻tの注目状態1のステートメトリックの候補sm0+bm0と、状態512のステートメトリックsm512を用いて求められる現在時刻tの注目状態1のステートメトリックの候補sm512+bm512との中で、状態0のステートメトリックsm0を用いて求められる候補sm0+bm0の方が小さい場合、端子j0が選択される。
【０７５７】
また、状態512のステートメトリックsm512を用いて求められる候補sm512+bm512の方が小さい場合、端子j1が選択される。
【０７５８】
時刻tが10<=t<24で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1に対応するACS部１１３１は、動作しない。
【０７５９】
時刻tが24<=t<27で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=4を生成する。この場合、注目状態1に対応するACS部１１３１では、セレクタ１２３及び１３１ｒにおいて、状態-2に関する情報が供給される端子j2が選択される。
【０７６０】
時刻tが27<=t<36で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1に対応するACS部１１３１は、動作しない。
【０７６１】
時刻tが36<=t<39で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=4を生成する。この場合、注目状態1に対応するACS部１１３１では、セレクタ１２３及び１３１ｒにおいて、状態-2に関する情報が供給される端子j2が選択される。
【０７６２】
時刻tが39<=t<50で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1に対応するACS部１１３１は、動作しない。
【０７６３】
時刻t>=50である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態1に対応するACS部１１３１では、セレクタ１２３及び１３１ｒにおいて、状態0に関する情報が供給される端子j0、又は、状態512に関する情報が供給される端子j1が選択される。
【０７６４】
＜＜状態1022に対応するACS部１１３１０２２＞＞
【０７６５】
拡張時変トレリスにおいて、状態1022(=0x3FE=b'11_1111_1110)を、注目状態として注目すると、注目状態1022に状態遷移が可能な遷移可能状態としては、図３６のＩに示すように、状態511(=0x1FF=b'01_1111_1111)、状態1023(=0x3FF=b'11_1111_1111)、及び、状態1025が存在する。
【０７６６】
そのため、注目状態1022に対応するACS部１１３１０２２の演算部１２１０及びセレクタ１３１ｒの端子j0には、状態j0=511に対応するACS部１１３５１１が接続され、状態511に関する情報が供給される。ACS部１１３１０２２の演算部１２１１及びセレクタ１３１ｒの端子j1には、状態j1=1023に対応するACS部１１３１０２３が接続され、状態1023に関する情報が供給される。ACS部１１３１０２２の演算部１２１２及びセレクタ１３１ｒの端子j2には、状態（特別状態）j2=1025に対応するACS部１１３１０２5が接続され、状態1025に関する情報が供給される。
【０７６７】
状態511(=b'01_1111_1111)から注目状態1022(=b'11_1111_1110)へのブランチは、ブランチb'011_1111_1110で表される。状態1023(=b'11_1111_1111)から注目状態1022へのブランチは、b'111_1111_1110で表される。状態1025から注目状態1022へのブランチは、b'111_1111_1110で表される。
【０７６８】
現在時刻の入力データ（最尤復号の復号結果）であるブランチの最下位ビットは、そのブランチのブランチ情報biであり、注目状態1022については、ブランチ情報b1022は、0である。
【０７６９】
制限信号生成部１１２は、注目状態1022については、時刻tに応じて、上述の状態1の場合と同様の制限信号tLを生成し、注目状態1022に対応するACS部１１３１０２２に供給する。
【０７７０】
すなわち、時刻t<10である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態1022に対応するACS部１１３１０２２では、セレクタ１２３及び１３１ｒにおいて、状態511に関する情報が供給される端子j0、又は、状態1023に関する情報が供給される端子j1が選択される。
【０７７１】
状態511のステートメトリックsm511を用いて求められる現在時刻tの注目状態1022のステートメトリックの候補sm511+bm511と、状態1023のステートメトリックsm1023を用いて求められる現在時刻tの注目状態1022のステートメトリックの候補sm1023+bm1023との中で、状態511のステートメトリックsm511を用いて求められる候補sm511+bm511の方が小さい場合、端子j0が選択される。
【０７７２】
また、状態1023のステートメトリックsm1023を用いて求められる候補sm1023+bm1023の方が小さい場合、端子j1が選択される。
【０７７３】
時刻tが10<=t<24で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1022に対応するACS部１１３１０２２は、動作しない。
【０７７４】
時刻tが24<=t<27で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=4を生成する。この場合、注目状態1022に対応するACS部１１３１０２２では、セレクタ１２３及び１３１ｒにおいて、状態1025に関する情報が供給される端子j2が選択される。
【０７７５】
時刻tが27<=t<36で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1022に対応するACS部１１３１０２２は、動作しない。
【０７７６】
時刻tが36<=t<39で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=4を生成する。この場合、注目状態1022に対応するACS部１１３１０２２では、セレクタ１２３及び１３１ｒにおいて、状態1025に関する情報が供給される端子j2が選択される。
【０７７７】
時刻tが39<=t<50で表される範囲の時刻である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=0を生成する。この場合、注目状態1022に対応するACS部１１３１０２２は、動作しない。
【０７７８】
時刻t>=50である場合、制限信号生成部１１２は、拡張時変トレリスの制限を実現するために、制限信号tL=3を生成する。この場合、注目状態1022に対応するACS部１１３１０２２では、セレクタ１２３及び１３１ｒにおいて、状態511に関する情報が供給される端子j0、又は、状態1023に関する情報が供給される端子j1が選択される。
【０７７９】
拡張時変トレリスは、図３６に示したように、2個の通常状態のうちのいずれかから通常状態へのブランチ（図３６のＡ）、1個の通常状態から通常状態へのブランチ（図３６のＢ及びＣ）、1個の通常状態から特別状態へのブランチ（図３６のＤ及びＥ）、1個の特別状態から特別状態へのブランチ（図３６のＦ及びＧ）、並びに、2個の通常状態及び1個の特別状態のうちのいずれかから通常状態へのブランチ（図３６のＨ及びＩ）を有する。
【０７８０】
上述の場合には、状態31，511，574，-1，1024，-2，1025，1，1022のそれぞれについて行われる最尤復号処理を説明したが、拡張時変トレリスの他の状態についても、同様の最尤復号処理が行われる。
【０７８１】
＜クロックずれの検出と、データゲート信号の生成＞
【０７８２】
図３７は、クロックずれの検出と、データゲート信号の生成とを説明する図である。
【０７８３】
拡張FS符号列FSA#i，FSB#i，FSC#i（図２８）により制限された拡張時変トレリスに従ってFSのFSエンティティの最尤復号を行うことにより、その最尤復号の復号結果としての、NRZI表現でのFSエンティティの中心の1の位置は、クロックずれが生じている方向に、クロックずれの量に応じたビット数だけずれる。したがって、FSエンティティの最尤復号（ビタビ復号）の復号結果から、クロックずれを、精度良く検出することができる。
【０７８４】
すなわち、FSエンティティの最尤復号の復号結果として、拡張FS符号列FSA#iが得られた場合には、+1クロックのクロックずれがあることを検出することができる。FSエンティティの最尤復号の復号結果として、拡張FS符号列FSB#iが得られた場合には、クロックずれがないことを検出することができる。FSエンティティの最尤復号の復号結果として、拡張FS符号列FSC#iが得られた場合には、-1クロックのクロックずれがあることを検出することができる。
【０７８５】
クロックずれ検出部６３（図６）は、復元部３５からのFS（のFSエンティティ）の最尤復号の復号結果に応じて、クロックずれを検出し、そのクロックずれの検出結果を表すずれ検出情報を、データゲート信号生成部６４に供給する。
【０７８６】
データゲート信号生成部６４は、クロックずれ検出部６３からのずれ検出情報に応じて、FSに続くフレームデータ（図９）の区間を正確に表すデータゲート信号を生成し、チャネル復号部１８に供給する。
【０７８７】
チャネル復号部１８は、復元部３５からの最尤復号の復号結果としてのPCWA110符号の符号列から、データゲート信号生成部６４からのデータゲート信号が表す区間の符号列、すなわち、フレームデータを抽出する。
【０７８８】
そして、チャネル復号部１８は、フレームデータとしてのPCWA110符号の復号（チャネル復号）を行い、その復号により得られるフレームデータ、すなわち、DCCビットが付加されたrowデータを、DCC削除部１９（図１）に供給する。
【０７８９】
以上のように、図１の記録再生装置１では、光ディスク１６に、Run_in（図９）の同期パターンsyn0が、隣接する２つのランド及びグルーブで、一定のずれ量だけトラック方向にずれて記録されるので、Run_inの同期パターンsyn0をロバストに検出することができる。
【０７９０】
さらに、Run_inの同期パターンsyn0をロバストに検出することができることから、Run_inに続くフレームの先頭のFS（のFSエンティティ）の区間を、ある程度の精度で特定することができる。
【０７９１】
そして、そのように、ある程度の精度で特定された、FSの区間を対象に、拡張時変トレリスを用いて、FS（のFSエンティティ）の最尤復号を行うことができる。
【０７９２】
また、FSには、PRの拘束長以上の長さ（本実施の形態では12T）のランを有するFSエンティティが含まれるとともに、拡張時変トレリスには、PRの拘束長に応じた状態である通常状態と、通常状態以外の特別状態とが含まれる。
【０７９３】
この場合、FSエンティティの、PRの拘束長以上の長さのランに対応するパスは、拡張時変トレリスにおいて、特別状態に到達し（状態遷移し）、FSエンティティの、PRの拘束長以上の長さのランに対応するパスと、PRの拘束長未満の長さのランに対応するパスとが、同一の状態（通常状態）にマージすることが抑制される。その結果、FS（FSエンティティ）の検出精度を向上させることができる。
【０７９４】
さらに、クロックずれがない場合のFS、及び、クロックずれがある場合のFSに応じて、状態及びブランチ（状態遷移）を制限した拡張時変トレリスに従って、FSの最尤復号を行いことにより、その最尤復号の復号結果から、クロックずれを精度良く検出することができる。
【０７９５】
また、クロックずれの検出結果により、FSに続くフレームデータの区間を、正確に特定することができる。
【０７９６】
その結果、高密度に記録されたフレームデータをロバストに再生することができる。
【０７９７】
＜本技術を適用したコンピュータの説明＞
【０７９８】
次に、上述した一連の処理は、ハードウェアにより行うこともできるし、ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムが、汎用のコンピュータ等にインストールされる。
【０７９９】
図３８は、上述した一連の処理を実行するプログラムがインストールされるコンピュータの一実施の形態の構成例を示すブロック図である。
【０８００】
プログラムは、コンピュータに内蔵されている記録媒体としてのハードディスク２０５やROM２０３に予め記録しておくことができる。
【０８０１】
あるいはまた、プログラムは、リムーバブル記録媒体２１１に格納（記録）しておくことができる。このようなリムーバブル記録媒体２１１は、いわゆるパッケージソフトウエアとして提供することができる。ここで、リムーバブル記録媒体２１１としては、例えば、フレキシブルディスク、CD-ROM(Compact Disc Read Only Memory)，MO(Magneto Optical)ディスク，DVD(Digital Versatile Disc)、磁気ディスク、半導体メモリ等がある。
【０８０２】
なお、プログラムは、上述したようなリムーバブル記録媒体２１１からコンピュータにインストールする他、通信網や放送網を介して、コンピュータにダウンロードし、内蔵するハードディスク２０５にインストールすることができる。すなわち、プログラムは、例えば、ダウンロードサイトから、ディジタル衛星放送用の人工衛星を介して、コンピュータに無線で転送したり、LAN(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送することができる。
【０８０３】
コンピュータは、CPU(Central Processing Unit)２０２を内蔵しており、CPU２０２には、バス２０１を介して、入出力インタフェース２１０が接続されている。
【０８０４】
CPU２０２は、入出力インタフェース２１０を介して、ユーザによって、入力部２０７が操作等されることにより指令が入力されると、それに従って、ROM(Read Only Memory)２０３に格納されているプログラムを実行する。あるいは、CPU２０２は、ハードディスク２０５に格納されたプログラムを、RAM(Random Access Memory)２０４にロードして実行する。
【０８０５】
これにより、CPU２０２は、上述したフローチャートにしたがった処理、あるいは上述したブロック図の構成により行われる処理を行う。そして、CPU２０２は、その処理結果を、必要に応じて、例えば、入出力インタフェース２１０を介して、出力部２０６から出力、あるいは、通信部２０８から送信、さらには、ハードディスク２０５に記録等させる。
【０８０６】
なお、入力部２０７は、キーボードや、マウス、マイク等で構成される。また、出力部２０６は、LCD(Liquid Crystal Display)やスピーカ等で構成される。
【０８０７】
ここで、本明細書において、コンピュータがプログラムに従って行う処理は、必ずしもフローチャートとして記載された順序に沿って時系列に行われる必要はない。すなわち、コンピュータがプログラムに従って行う処理は、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）も含む。
【０８０８】
また、プログラムは、１のコンピュータ（プロセッサ）により処理されるものであっても良いし、複数のコンピュータによって分散処理されるものであっても良い。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであっても良い。
【０８０９】
さらに、本明細書において、システムとは、複数の構成要素（装置、モジュール（部品）等）の集合を意味し、すべての構成要素が同一筐体中にあるか否かは問わない。したがって、別個の筐体に収納され、ネットワークを介して接続されている複数の装置、及び、１つの筐体の中に複数のモジュールが収納されている１つの装置は、いずれも、システムである。
【０８１０】
なお、本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０８１１】
例えば、本技術は、１つの機能をネットワークを介して複数の装置で分担、共同して処理するクラウドコンピューティングの構成をとることができる。
【０８１２】
また、上述のフローチャートで説明した各ステップは、１つの装置で実行する他、複数の装置で分担して実行することができる。
【０８１３】
さらに、１つのステップに複数の処理が含まれる場合には、その１つのステップに含まれる複数の処理は、１つの装置で実行する他、複数の装置で分担して実行することができる。
【０８１４】
また、本明細書に記載された効果はあくまで例示であって限定されるものではなく、他の効果があってもよい。
【０８１５】
なお、本技術は、以下の構成をとることができる。
【０８１６】
＜１＞
フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSを復元する復元部を備える
信号処理装置。
＜２＞
前記時変トレリスは、前記FSにおいて取り得る状態と行い得る状態遷移とに応じて制限される
＜１＞に記載の信号処理装置。
＜３＞
前記時変トレリスは、クロックずれがない場合の前記FS、及び、クロックずれがある場合の前記FSのそれぞれにおいて取り得る状態と行い得る状態遷移とに応じて制限される
＜２＞に記載の信号処理装置。
＜４＞
前記時変トレリスは、PR(Partial Response)の拘束長に応じた状態である通常状態と、前記通常状態以外の特別状態とを有する
＜３＞に記載の信号処理装置。
＜５＞
前記FSは、前記拘束長以上のランを有するパターンであり、
前記拘束長以上のランが生じた場合に、前記時変トレリスにおいて、前記特別状態に状態遷移する
＜４＞に記載の信号処理装置。
＜６＞
前記ディスク状記録媒体には、ユーザデータが、所定のチャネル符号に符号化されて記録され、
前記時変トレリスは、前記チャネル符号の最小ラン、及び、RMTR(Repeated Minimum Transition Runlength)に応じて制限される
＜１＞ないし＜５＞のいずれかに記載の信号処理装置。
＜７＞
前記復元部は、
1時刻前の１以上の状態それぞれについて、その状態のステートメトリックと、現在時刻の状態へのブランチのブランチメトリックとを加算することにより、前記現在時刻の状態のステートメトリックの候補を求め、前記ステートメトリックの候補から、前記現在時刻の状態のステートメトリックを選択するとともに、前記1時刻前の１以上の状態それぞれまでの生き残りパスから、前記現在時刻の状態まで生き残る生き残りパスを選択するACS(Add-Compare-Select)部を有し、
前記FSを基準とする時刻に応じて生成される、前記時変トレリスを制限する制限信号に応じて、前記現在時刻の状態のステートメトリックの選択と、前記現在時刻の状態まで生き残る生き残りパスの選択とを制御する
＜１＞ないし＜６＞のいずれかに記載の信号処理装置。
＜８＞
前記ディスク状記録媒体には、同期をとるための同期パターンを含むRun_inであって、ECC(Error Correction Coding)処理に用いられるパリティを含むECCブロックの始まりを表すRun_inが記録され、
前記Run_inの後には、前記フレームが配置され、
前記同期パターンの検出に応じて得られるFSの位置を基準として、前記時刻をカウントし、
前記時刻に応じて、前記制限信号を生成する
＜７＞に記載の信号処理装置。
＜９＞
前記FSの最尤復号の復号結果に応じて、クロックずれを検出するクロックずれ検出部をさらに備える
＜１＞ないし＜８＞のいずれかに記載の信号処理装置。
＜１０＞
前記クロックずれの検出結果に応じて、前記フレームにおいて、前記FSに続くユーザデータの区間を表すデータゲート信号を生成するデータゲート信号生成部をさらに備える
＜９＞に記載の信号処理装置。
＜１１＞
前記FSに続くユーザデータは、所定のチャネル符号に符号化されており、
前記チャネル符号を復号するチャネル復号部は、前記データゲート信号に応じて、前記チャネル符号を復号する
＜１０＞に記載の信号処理装置。
＜１２＞
フレームの先頭を表すFS(Frame Sync)が先頭に配置されたフレームの前記FSが、隣接する２つのトラックで、トラック方向に同一位置に記録されているディスク状記録媒体から再生された再生信号の最尤復号のうちの、前記FSの最尤復号を、時刻に応じて状態及び状態遷移を制限した時変トレリスに従って行うことにより、前記FSを復元する
ことを含む信号処理方法。
【符号の説明】
【０８１７】
１１  ECC処理部，  １２  DCC付加部，  １３  チャネル符号化部，  １４  RUB構成部，  １５  記録再生系，  １６  光ディスク，  １７  信号処理部，  １８  チャネル復号部，  １９  DCC削除部，  ２０  ECC処理部，  ３１  ADC，  ３２  PLL，  ３３  メモリ，  ３４  適応等化部，  ３５  復元部，  ３６  畳み込み部，  ３７  誤差演算部，  ３８  符号処理部，  ５１０ないし５１２  適応イコライザ，  ５２  加算部，  ６１  sync検出部，  ６２  時刻情報生成部，  ６３  クロックずれ検出部，  ６４  データゲート信号生成部，  １１１  ブランチメトリック生成部，  １１２  制限信号生成部，  １１３−２ないし１１３１０２５  ACS部，  １１４  接続制御部，  １１５  復号結果出力部，  １２１０ないし１２１２  演算部，  １２２  選択制御部，  １２３  セレクタ，  １２４  ステートメトリックメモリ，  １３１１ないし１３１Ｌ−１  セレクタ，  １３２０ないし１３２Ｌ−１  パスメモリ，  ２０１  バス，  ２０２  CPU，  ２０３  ROM，  ２０４  RAM，  ２０５  ハードディスク，  ２０６  出力部，  ２０７  入力部，  ２０８  通信部，  ２０９  ドライブ，  ２１０  入出力インタフェース，  ２１１  リムーバブル記録媒体
【図１】
2017204002.tif 000003
【図２】
2017204002.tif 000004
【図３】
2017204002.tif 000005
【図４】
2017204002.tif 000006
【図５】
2017204002.tif 000007
【図６】
2017204002.tif 000008
【図７】
2017204002.tif 000009
【図８】
2017204002.tif 000010
【図９】
2017204002.tif 000011
【図１０】
2017204002.tif 000012
【図１１】
2017204002.tif 000013
【図１２】
2017204002.tif 000014
【図１３】
2017204002.tif 000015
【図１４】
2017204002.tif 000016
【図１５】
2017204002.tif 000017
【図１６】
2017204002.tif 000018
【図１７】
2017204002.tif 000019
【図１８】
2017204002.tif 000020
【図１９】
2017204002.tif 000021
【図２０】
2017204002.tif 000022
【図２１】
2017204002.tif 000023
【図２２】
2017204002.tif 000024
【図２３】
2017204002.tif 000025
【図２４】
2017204002.tif 000026
【図２５】
2017204002.tif 000027
【図２６】
2017204002.tif 000028
【図２７】
2017204002.tif 000029
【図２８】
2017204002.tif 000030
【図２９】
2017204002.tif 000031
【図３０】
2017204002.tif 000032
【図３１】
2017204002.tif 000033
【図３２】
2017204002.tif 000034
【図３３】
2017204002.tif 000035
【図３４】
2017204002.tif 000036
【図３５】
2017204002.tif 000037
【図３６】
2017204002.tif 000038
【図３７】
2017204002.tif 000039
【図３８】
2017204002.tif 000040
【国際調査報告】
2017204002.tif 000041
2017204002.tif 000042