(57)【要約】【課題】回路規模を増加させることなく、複数の動作モードに対応することができるようにする。【解決手段】ブランチメトリック計算回路１２１、加算比較選択回路１２２、およびパスメモリ１２３は、拘束長の最も長い（すなわち、状態数の最も多い）動作モードであるＰＲ(1,x,x,1)モードを基本に構成されている。ブランチメトリック計算回路１２１、加算比較選択回路１２２、およびパスメモリ１２３は、システム制御部１１１によりＰＲ(1,x,x,1)モードよりも拘束長の短いＰＲ(1,x,1)モードのモード選択信号が入力されると、それぞれの構成を、ＰＲ(1,x,1)モードの動作に切り替えて、ビタビ復号を施し、最も確からしい変調系列ｘtを再生する。本発明は、高密度光ディスクなどの記録媒体に信号を記録し、再生する記録再生装置に適用できる。【選択図】図１４
2006014049.tif 000002
【特許請求の範囲】
【請求項１】
状態数の異なる複数の状態遷移トレリスに基づいて、符号化信号を復号する復号装置において、
第１の状態遷移トレリスに基づいて、前記符号化信号を復号する復号手段と、
前記第１の状態遷移トレリスに基づいた第１の動作モード、または前記第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択手段と
を備え、
前記復号手段は、前記モード選択手段により前記第２の動作モードが選択された場合、前記第１の状態遷移トレリスの状態遷移のうち、前記第２の状態遷移トレリスが対応していない第１の状態遷移を、前記第２の状態遷移トレリスの状態遷移のうち、前記第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、前記符号化信号を復号する
ことを特徴とする復号装置。
【請求項２】
前記復号手段は、
ブランチメトリックを計算するブランチメトリック計算手段と、
前記ブランチメトリック計算手段により計算されたブランチメトリックに基づいて、最尤パスメトリックを選択するパスメトリック選択手段と、
前記パスメトリック選択手段による選択結果に従って、メモリに記憶される情報をシフトすることにより復号信号を得るパスメモリと
を備えることを特徴とする請求項１に記載の復号装置。
【請求項３】
状態数の異なる複数の状態遷移トレリスに基づいて、符号化信号を復号する復号装置の復号方法において、
第１の状態遷移トレリスに基づいて、前記符号化信号を復号する復号ステップと、
前記第１の状態遷移トレリスに基づいた第１の動作モード、または前記第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップと
を含み、
前記復号ステップでは、前記モード選択ステップの処理により前記第２の動作モードが選択された場合、前記第１の状態遷移トレリスの状態遷移のうち、前記第２の状態遷移トレリスが対応していない第１の状態遷移を、前記第２の状態遷移トレリスの状態遷移のうち、前記第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、前記符号化信号を復号する
ことを特徴とする復号方法。
【請求項４】
状態数の異なる複数の状態遷移トレリスに基づいて、符号化信号を復号する処理をコンピュータに行わせるプログラムが記録されているプログラム記録媒体であって、
第１の状態遷移トレリスに基づいて、前記符号化信号を復号する復号ステップと、
前記第１の状態遷移トレリスに基づいた第１の動作モード、または前記第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップと
を含み、
前記復号ステップでは、前記モード選択ステップの処理により前記第２の動作モードが選択された場合、前記第１の状態遷移トレリスの状態遷移のうち、前記第２の状態遷移トレリスが対応していない第１の状態遷移を、前記第２の状態遷移トレリスの状態遷移のうち、前記第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、前記符号化信号を復号する
ことを特徴とするプログラムが記録されているプログラム記録媒体。
【請求項５】
状態数の異なる複数の状態遷移トレリスに基づいて、符号化信号を復号する処理をコンピュータに行わせるプログラムであって、
第１の状態遷移トレリスに基づいて、前記符号化信号を復号する復号ステップと、
前記第１の状態遷移トレリスに基づいた第１の動作モード、または前記第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップと
を含み、
前記復号ステップでは、前記モード選択ステップの処理により前記第２の動作モードが選択された場合、前記第１の状態遷移トレリスの状態遷移のうち、前記第２の状態遷移トレリスが対応していない第１の状態遷移を、前記第２の状態遷移トレリスの状態遷移のうち、前記第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、前記符号化信号を復号する
ことを特徴とするプログラム。
【請求項６】
所定の記録媒体に信号を記録し、前記記録媒体から信号を再生し、状態数の異なる複数の状態遷移トレリスに基づいて復号する記録再生装置において、
前記記録手段により前記記録媒体に記録された前記信号を、ＰＲ(Partial Response)特性に等化して再生する再生手段と、
第１の状態遷移トレリスに基づいて、前記再生手段により再生された前記信号を復号する復号手段と、
前記第１の状態遷移トレリスに基づいた第１の動作モード、または前記第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択手段と
を備え、
前記復号手段は、前記モード選択手段により前記第２の動作モードが選択された場合、前記第１の状態遷移トレリスの状態遷移のうち、前記第２の状態遷移トレリスが対応していない第１の状態遷移を、前記第２の状態遷移トレリスの状態遷移のうち、前記第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、前記信号を復号する
ことを特徴とする記録再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復号装置および方法、プログラム記録媒体、プログラム、並びに記録再生装置に関し、特に、回路規模を増加させることなく、複数の動作モードに対応することができるようにした復号装置および方法、プログラム記録媒体、プログラム、並びに記録再生装置に関する。
【背景技術】
【０００２】
近年の光ディスクの記録再生装置の高密度化は目覚しく、従来行われてきた２値識別のみでは、低い再生誤り率を確保するために不十分であり、符号間干渉の存在下でも再生誤り率を確保できるビタビ復号回路を用いる場合が多くなってきている。
【０００３】
図１は、ビタビ復号回路を有する記録再生装置の構成例を示している。
【０００４】
図１の例においては、変調回路１１は、記録媒体１４へのデータの記録に応じた変調を行う。変調回路１１は、図示せぬ前段から入力される記録情報系列を、変調系列Ｘt（ｔ＝０，１，２，…）に変換し、プリコーダ１２に出力する。
【０００５】
プリコーダ１２は、パーシャルレスポンス（以下、ＰＲと称する）に対するプリコードを行う。すなわち、プリコーダ１２は、変調回路１１から入力される変調系列Ｘtを所定の符号則に基づいて符号化して、中間系列ｙtを生成する。プリコーダ１２は、生成した中間系列ｙtを、記録ヘッドなどからなる記録アンプ１３を介して記録媒体１４に記録する。
【０００６】
記録媒体１４は、例えば、Blu-ray Disc、ＣＤ−ＲＷ（Compact Disk ReWritable）、ＤＶＤ±ＲＷ(Digital Versatile Disk ReWritable)などの光ディスクにより構成され、図示せぬ前段から変調回路１１に入力されたデータ（記録情報系列）が記録アンプ１３により記録される。
【０００７】
再生ヘッドなどからなる再生アンプ１５は、記録媒体１４より再生信号を検出し、等化器１６に出力する。等化器１６は、再生アンプ１５から入力される再生信号を、伝送路の周波数特性に近い目標伝送路モデルに等化（ＰＲ等化）し、伝送路出力Ｚを得て、伝送路出力ＺをＰＬＬ(Phase Locked Loop)１７および標本化回路１８に出力する。
【０００８】
ＰＬＬ１７は、記録媒体１４などからなる伝送路の伝送路出力Ｚからクロック成分を抽出し、すなわち、再生信号に同期したクロックを生成し、生成したクロックを、標本化回路１８、ビタビ復号回路１９、および復調回路２０に供給する。
【０００９】
標本化回路１８は、ＰＬＬ１７からのクロックに同期して、等化器１６からの伝送路出力Ｚをサンプリングして、データに変換し、標本系列ｚtを、ビタビ復号回路１９に供給する。ビタビ復号回路１９は、標本化回路１８からの標本系列ｚtに対して、ビタビ復号を施し、変調回路１１の出力に相当する、最も確からしい変調系列ｘtを再生する。
【００１０】
復調回路２０は、変調回路１１に対応したものであり、ビタビ復号回路１９からの変調系列ｘtを復調して、再生情報系列を、図示せぬ後段に出力する。
【００１１】
図２は、図１のビタビ復号回路１９の構成例を示している。
【００１２】
図２の例において、ビタビ復号回路１９は、ブランチメトリック（ＢＭ）計算回路４１、加算比較選択（ＡＣＳ：Add Compare and Select）回路４２、パスメモリ４３、および最尤判定回路４４により構成される。
【００１３】
ブランチメトリック計算回路４１は、標本系列ｚtを入力信号として入力すると、入力信号ｚtを用いて、各状態から各状態への遷移（すなわち、各状態遷移）に対するブランチメトリックを計算して、加算比較選択回路４２に出力する。
【００１４】
加算比較選択回路４２は、前状態のパスメトリックと、ブランチメトリック計算回路４１から入力されるブランチメトリックを加算し、パスの合流がある場合には、それぞれのパスに対する前状態のパスメトリックとブランチメトリックの加算結果を比較し、より小さい値を選択して、現状態のパスメトリックとして更新し、加算結果の選択結果を、パスメモリ４３および最尤判定回路４４に出力する。なお、以下、パスメトリックのことを、単にメトリックと称することもある。
【００１５】
パスメモリ４３は、複数の段数のフリップフロップなどからなるパスメモリ（シフトレジスタ）で構成され、各パスメモリ（以下、パスメモリと区別するため、単にメモリと称する）に格納される値を、加算比較選択回路４２からの選択結果に従って、選択シフトを繰り返す。これにより、ある段数以降のメモリに格納される値がすべて一致する（パスがマージする）。
【００１６】
最尤判定回路４４は、設定される最終段のメモリ（例えば、１６段目のパスメモリ）から出力信号を取り出し、復調回路２０に、変調系列ｘtとして出力する。これにより、１６クロック前の最も確からしい再生信号が確定する。
【００１７】
なお、最尤判定回路４４は、パスメモリ４３において、パスがマージしなかった場合、加算比較選択回路４２からの現状態の選択結果に基づいて、パスメトリックが最小の状態に対応するパスメモリから出力信号を抽出する最尤判定を行い、その判定結果に応じた出力信号を、復調回路２０に、変調系列ｘtとして出力する。
【００１８】
次に、図３および図４を参照して、ｄ制限＝１の（1,7）ＲＬＬ（Run Length Limited）符号が用いられた場合のＰＲ伝送路について説明する。なお、図３および図４の例において、円は状態を表し、矢印に付したラベルは、遷移（ブランチ）を表している。また、ＲＬＬ符号とは、変調符号における“１”と“１”の間に挟まれた“０”の数が制限されている符号であり、“１”と“１”の間に挟まれた“０”の最小ランレングスをｄ、最大ランレングスをｋとして、（d,k）ＲＬＬと表現される。すなわち、（1,7）ＲＬＬのｄ制限は、１である。
【００１９】
図３は、（1,7）ＲＬＬ符号が用いられた場合の拘束長３のＰＲ(1,x,1)伝送路の状態遷移図を示している。なお、拘束長３のＰＲ伝送路としては、例えば、ＰＲ(1,1,1)伝送路やＰＲ(1,2,1)伝送路があるが、各遷移ｃの理論値（識別基準値）が異なるだけであるため、まとめてＰＲ(1,x,1)伝送路として説明する。
【００２０】
図３の例の場合、ｃ000は、状態Ｓ00から状態Ｓ00への遷移を表し、ｃ001は、状態Ｓ00から状態Ｓ01への遷移を表し、ｃ011は、状態Ｓ01から状態Ｓ11への遷移を表している。ｃ111は、状態Ｓ11から状態Ｓ11への遷移を表し、ｃ110は、状態Ｓ11から状態Ｓ10への遷移を表し、ｃ100は、状態Ｓ10から状態Ｓ00への遷移を表している。
【００２１】
すなわち、拘束長３のＰＲ(1,x,1)の状態遷移図は、ｄ制限＝１により、４値４状態に縮退される。
【００２２】
図４は、（1,7）ＲＬＬ符号が用いられた場合の拘束長４のＰＲ(1,x,x,1)伝送路の状態遷移図を示している。なお、拘束長４のＰＲ伝送路としては、例えば、ＰＲ(1,3,3,1)伝送路やＰＲ(1,2,2,1)伝送路があるが、各遷移ｃの理論値（識別基準値）が異なるだけであるため、まとめてＰＲ(1,x,x,1)伝送路として説明する。
【００２３】
図４の例の場合、ｃ0000は、状態Ｓ000から状態Ｓ000への遷移を表し、ｃ0001は、状態Ｓ000から状態Ｓ001への遷移を表し、ｃ0011は、状態Ｓ001から状態Ｓ011への遷移を表している。ｃ0111は、状態Ｓ011から状態Ｓ111への遷移を表し、ｃ0110は、状態Ｓ011から状態Ｓ110への遷移を表し、ｃ1111は、状態Ｓ111から状態Ｓ111への遷移を表し、ｃ1110は、状態Ｓ111から状態Ｓ110への遷移を表している。ｃ0011は、状態Ｓ110から状態Ｓ100への遷移を表し、ｃ1001は、状態Ｓ100から状態Ｓ001への遷移を表し、ｃ1000は、状態Ｓ100から状態Ｓ000への遷移を表している。
【００２４】
すなわち、拘束長４のＰＲ(1,x,x,1)の状態遷移図は、ｄ制限＝１により、７値６状態に縮退される。
【００２５】
以上のように、ＰＲ伝送路においては、状態Ｓそのものではなく、ある状態Ｓからある状態Ｓへの遷移ｃにより初めて再生信号値が確定される。
【００２６】
図５および図６を参照して、図３のＰＲ(1,x,1)伝送路の場合のビタビ復号回路１９を詳しく説明する。なお、図５は、図３のＰＲ(1,x,1)伝送路の場合のブランチメトリック計算回路４１および加算比較選択回路４２の構成例を示しており、図６は、図３のＰＲ(1,x,1)伝送路の場合のパスメモリ４３の構成例を示している。
【００２７】
図５の例において、ブランチメトリック計算回路４１は、各状態遷移に対応するブランチメトリックを計算する、状態遷移数（図５の場合、６）分のブランチメトリック（ＢＭ）計算部６１−１乃至６１−６を有しており、それぞれ、各遷移ｃの尤度であるブランチメトリックｂｍを計算して、加算比較選択回路４２に出力する。なお、ｃABC（A,B,およびCは、０または１）は、各遷移ｃの理論値（識別基準値）を表す。また、以下において、ｎ＾２は、ｎの自乗を表す。
【００２８】
具体的には、時刻ｋにおけるＰＲ等化された再生信号（標本系列）をｚkとすると、ブランチメトリック計算部６１−１は、遷移ｃ000の尤度であるｂｍ000k＝（ｚk−ｃ000）^２を計算し、加算比較部６２−１に出力する。ブランチメトリック計算部６１−２は、遷移ｃ100の尤度であるｂｍ100k＝（ｚk−ｃ100）^２を計算し、加算比較部６２−１に出力する。ブランチメトリック計算部６１−３は、遷移ｃ001の尤度であるｂｍ001k＝（ｚk−ｃ001）^２を計算し、加算比較部６２−２に出力する。ブランチメトリック計算部６１−４は、遷移ｃ110の尤度であるｂｍ110k＝（ｚk−ｃ110）^２を計算し、加算比較部６２−３に出力する。ブランチメトリック計算部６１−５は、遷移ｃ011の尤度であるｂｍ011k＝（ｚk−ｃ011）^２を計算し、加算比較部６２−４に出力する。ブランチメトリック計算部６１−６は、遷移ｃ111の尤度であるｂｍ111k＝（ｚk−ｃ111）^２を計算し、加算比較部６２−４に出力する。
【００２９】
加算比較選択回路４２は、内部に記憶される前状態のパスメトリックと、ブランチメトリック計算回路４１から入力されるブランチメトリックを加算し、状態Ｓまでの履歴の尤度であるパスメトリックｍを、現状態として更新する、各状態数（図５の例の場合、４）分の加算比較部６２−１乃至６２−４を有している。なお、パスの合流がある加算比較部６２−１および６２−４は、各パスに対する前状態のメトリックとブランチメトリックの加算結果を比較し、より小さい値を選択して、現状態のメトリックとして更新するとともに、加算結果の選択結果を、パスメモリ４３に出力する。
【００３０】
具体的には、加算比較部６２−１は、状態Ｓ00までの履歴の尤度であるパスメトリックｍ00kを更新する。すなわち、加算比較部６２−１は、加算比較部６２−１の前状態のパスメトリックｍ00k-1と、ブランチメトリック計算部６１−１からのブランチメトリックｂｍ000kを加算し、加算比較部６２−３の前状態のパスメトリックｍ10k-1と、ブランチメトリック計算部６１−２からのブランチメトリックｂｍ100kを加算し、加算結果の大小を比較（減算）し、値の小さいほうを選択し、現状態のパスメトリックｍ00kとして更新する。そして、加算比較部６２−１は、パスメモリ４３の状態Ｓ00の値を保持するメモリに、選択結果(sel00)を出力する。加算比較部６２−１による計算は、次の式（１）で表される。
【００３１】
ｍ00k＝ min｛ｍ00k-1＋ｂｍ000k ，ｍ10k-1＋ｂｍ100k｝              ・・・（１）
【００３２】
加算比較部６２−２は、状態Ｓ01までの履歴の尤度であるパスメトリックｍ01kを更新する。すなわち、加算比較部６２−２は、加算比較部６２−１の前状態のパスメトリックｍ00k-1と、ブランチメトリック計算部６１−３からのブランチメトリックｂｍ001kを加算し、現状態のパスメトリックｍ01kとして更新する。加算比較部６２−２による計算は、次の式（２）で表される。
【００３３】
ｍ01k＝ ｍ00k-1＋ｂｍ001k                                         ・・・（２）
【００３４】
加算比較部６２−３は、状態Ｓ10までの履歴の尤度であるパスメトリックｍ10kを更新する。すなわち、加算比較部６２−３は、加算比較部６２−４の前状態のパスメトリックｍ11k-1と、ブランチメトリック計算部６１−４からのブランチメトリックｂｍ110kを加算し、現状態のパスメトリックｍ10kとして更新する。加算比較部６２−３による計算は、次の式（３）で表される。
【００３５】
ｍ10k＝ ｍ11k-1＋ｂｍ110k                                         ・・・（３）
【００３６】
加算比較部６２−４は、状態Ｓ11までの履歴の尤度であるパスメトリックｍ11kを更新する。すなわち、加算比較部６２−４は、加算比較部６２−２の前状態のパスメトリックｍ01k-1と、ブランチメトリック計算部６１−５からのブランチメトリックｂｍ011kを加算し、加算比較部６２−４の前状態のパスメトリックｍ11k-1と、ブランチメトリック計算部６１−６からのブランチメトリックｂｍ111kを加算し、加算結果の大小を比較（減算）し、値の小さいほうを選択し、現状態のパスメトリックｍ11kとして更新する。そして、加算比較部６２−４は、状態Ｓ11の値を保持するメモリに、選択結果(sel11)を出力する。加算比較部６２−４による計算は、次の式（４）で表される。
【００３７】
ｍ11k＝ min｛ｍ11k-1＋ｂｍ111k ，ｍ01k-1＋ｂｍ011k｝              ・・・（４）
【００３８】
図６のパスメモリ４３には、図３の状態遷移図を時系列で表現したトレリスが示されており、丸は、図３の各状態Ｓを表しており、矢印は、各遷移ｃを表している。図６のパスメモリ４３は、図３の状態遷移図を時系列で表現した４状態のトレリスと同一形状のパスメモリにより構成される。すなわち、ＰＲ(1,x,1)伝送路の場合のビタビ復号回路１９は、図３のＰＲ(1,x,1)伝送路の状態遷移図を時系列で表現したトレリスに基づいて、復号処理を行う。
【００３９】
したがって、パスメモリ４３に示される丸は、フリップフロップなどからなるパスメモリ（以下、メモリとも称する）を示している。なお、図５の例において、パスメモリ４３を構成するメモリの段数は、３段しか示されていないが、実際には、例えば、１６段や３２段などにより構成される。
【００４０】
パスメモリ４３は、前段のメモリに格納される値を、加算比較選択回路４２からの選択結果に従って、選択シフトを繰り返す。すなわち、パスメモリ４３は、各段の状態Ｓ00のメモリにおいては、前段の状態Ｓ00のメモリの値または状態Ｓ10のメモリの値を、加算比較部６２−１からの選択結果であるsel00に従って選択し、後段の状態Ｓ00のメモリおよび状態Ｓ01のメモリにシフト（出力）する。パスメモリ４３は、各段の状態Ｓ11のメモリにおいては、前段の状態Ｓ01のメモリの値または状態Ｓ11のメモリの値を、加算比較部６２−４からの選択結果であるsel11に従って選択し、後段の状態Ｓ10のメモリおよび状態Ｓ11のメモリにシフトする。
【００４１】
なお、各段の状態Ｓ01および状態Ｓ10のメモリにおいては、遷移ｃに応じたメモリにシフトが繰り返される。したがって、パスメモリ４３は、各段の状態Ｓ01においては、前段の状態Ｓ00のメモリの値を、後段の状態Ｓ11のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ10においては、前段の状態Ｓ11のメモリの値を、後段の状態Ｓ00のメモリにシフトする。
【００４２】
この結果、ある段数以降のパスメモリに格納される値がすべて一致する（パスがマージする）。したがって、最尤判定回路４４は、設定されたパスメモリ最終のメトリック比較を行い、最尤パスに対応するデータを、復調回路２０に、変調系列ｘtとして出力する。
【００４３】
図７および図８を参照して、図４のＰＲ(1,x,x,1)伝送路の場合のビタビ復号回路１９を詳しく説明する。なお、図７は、図４のＰＲ(1,x,x,1)伝送路の場合のブランチメトリック計算回路４１および加算比較選択回路４２の構成例を示しており、図８は、図４のＰＲ(1,x, x,1)伝送路の場合のパスメモリ４３の構成例を示している。また、図７および図８の例においては、状態数が６で、状態遷移数が１０に増えている点が異なるだけであり、基本的には、図５および図６のビタビ復号回路１９と同様の構成であるため、その詳細な説明は適宜省略する。
【００４４】
すなわち、図７のブランチメトリック計算回路４１は、状態遷移数（図７の場合、１０）分のブランチメトリック計算部７１−１乃至７１−１０を有している。
【００４５】
ブランチメトリック計算部７１−１は、遷移ｃ0000の尤度であるｂｍ0000k＝（ｚk−ｃ0000）^２を計算し、加算比較部７２−１に出力する。ブランチメトリック計算部７１−２は、遷移ｃ1000の尤度であるｂｍ1000k＝（ｚk−ｃ1000）^２を計算し、加算比較部７２−１に出力する。ブランチメトリック計算部７１−３は、遷移ｃ0001の尤度であるｂｍ0001k＝（ｚk−ｃ0001）^２を計算し、加算比較部７２−２に出力する。ブランチメトリック計算部７１−４は、遷移ｃ1001の尤度であるｂｍ1001k＝（ｚk−ｃ1001）^２を計算し、加算比較部７２−２に出力する。ブランチメトリック計算部７１−５は、遷移ｃ0011の尤度であるｂｍ0011k＝（ｚk−ｃ0011）^２を計算し、加算比較部７２−３に出力する。
【００４６】
ブランチメトリック計算部７１−６は、遷移ｃ1100の尤度であるｂｍ1100k＝（ｚk−ｃ1100）^２を計算し、加算比較部７２−４に出力する。ブランチメトリック計算部７１−７は、遷移ｃ0110の尤度であるｂｍ0110k＝（ｚk−ｃ0110）^２を計算し、加算比較部７２−５に出力する。ブランチメトリック計算部７１−８は、遷移ｃ1110の尤度であるｂｍ1110k＝（ｚk−ｃ1110）^２を計算し、加算比較部７２−５に出力する。ブランチメトリック計算部７１−９は、遷移ｃ0111の尤度であるｂｍ0111k＝（ｚk−ｃ0111）^２を計算し、加算比較部７２−６に出力する。ブランチメトリック計算部７１−１０は、遷移ｃ1111の尤度であるｂｍ1111k＝（ｚk−ｃ1111）^２を計算し、加算比較部７２−６に出力する。
【００４７】
加算比較選択回路４２は、状態数（図７の場合、６）分の加算比較部７２−１乃至７２−６を有している。
【００４８】
加算比較部７２−１は、ブランチメトリック計算部７１−１からのブランチメトリックｂｍ0000kおよびブランチメトリック計算部７１−２からのブランチメトリックｂｍ1000kを入力すると、加算比較部７２−１の前状態のパスメトリックｍ000k-1と、加算比較部７２−４の前状態のパスメトリックｍ100k-1を用いて、次の式（５）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ000までの履歴の尤度である、現状態のパスメトリックｍ000kを更新するとともに、状態Ｓ000の値を保持するメモリに、選択結果(sel000)を出力する。
【００４９】
ｍ000k＝ min｛ｍ000k-1＋ｂｍ0000k ，ｍ100k-1＋ｂｍ1000k｝        ・・・（５）
【００５０】
加算比較部７２−２は、ブランチメトリック計算部７１−３からのブランチメトリックｂｍ0001kおよびブランチメトリック計算部７１−４からのブランチメトリックｂｍ1001kを入力すると、加算比較部７２−１の前状態のパスメトリックｍ000k-1と、加算比較部７２−４の前状態のパスメトリックｍ100k-1を用いて、次の式（６）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ001までの履歴の尤度である、現状態のパスメトリックｍ001kを更新するとともに、状態Ｓ001の値を保持するメモリに、選択結果(sel001)を出力する。
【００５１】
ｍ001k＝ min｛ｍ000k-1＋ｂｍ0001k ，ｍ100k-1＋ｂｍ1001k｝        ・・・（６）
【００５２】
加算比較部７２−３は、ブランチメトリック計算部７１−５からのブランチメトリックｂｍ0011kを入力すると、加算比較部７２−２の前状態のパスメトリックｍ001k-1を用いて、次の式（７）を計算することにより、状態Ｓ011までの履歴の尤度である、現状態のパスメトリックｍ011kを更新する。
【００５３】
ｍ011k＝ ｍ001k-1＋ｂｍ0011k                                     ・・・（７）
【００５４】
加算比較部７２−４は、ブランチメトリック計算部７１−６からのブランチメトリックｂｍ1100kを入力すると、加算比較部７２−５の前状態のパスメトリックｍ110k-1を用いて、次の式（８）を計算することにより、状態Ｓ100までの履歴の尤度である、現状態のパスメトリックｍ100kを更新する。
【００５５】
ｍ100k＝ ｍ110k-1＋ｂｍ1100k                                     ・・・（８）
【００５６】
加算比較部７２−５は、ブランチメトリック計算部７１−７からのブランチメトリックｂｍ0110kおよびブランチメトリック計算部７１−８からのブランチメトリックｂｍ1110kを入力すると、加算比較部７２−３の前状態のパスメトリックｍ011k-1と、加算比較部７２−６の前状態のパスメトリックｍ111k-1を用いて、次の式（９）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ110までの履歴の尤度である、現状態のパスメトリックｍ110kを更新するとともに、状態Ｓ110の値を保持するメモリに、選択結果(sel110)を出力する。
【００５７】
ｍ110k＝ min｛ｍ111k-1＋ｂｍ1110k ，ｍ011k-1＋ｂｍ0110k｝        ・・・（９）
【００５８】
加算比較部７２−６は、ブランチメトリック計算部７１−９からのブランチメトリックｂｍ0111kおよびブランチメトリック計算部７１−１０からのブランチメトリックｂｍ1111kを入力すると、加算比較部７２−６の前状態のパスメトリックｍ111k-1と、加算比較部７２−３の前状態のパスメトリックｍ011k-1を用いて、次の式（１０）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ111までの履歴の尤度である、現状態のパスメトリックｍ111kを更新するとともに、状態Ｓ111の値を保持するメモリに、選択結果(sel111)を出力する。
【００５９】
ｍ111k＝ min｛ｍ111k-1＋ｂｍ1111k ，ｍ011k-1＋ｂｍ0111k｝      ・・・（１０）
【００６０】
図８のパスメモリ４３には、図４の状態遷移図を時系列で表現したトレリスが示されており、丸は、図４の各状態Ｓを表しており、矢印は、各遷移ｃを表している。図８のパスメモリ４３は、図４の状態遷移図を時系列で表現した６状態のトレリスと同一形状のパスメモリにより構成される。すなわち、ＰＲ(1,x,x,1)伝送路の場合のビタビ復号回路１９は、図４のＰＲ(1,x,x,1)伝送路の状態遷移図を時系列で表現したトレリスに基づいて、復号処理を行う。
【００６１】
パスメモリ４３は、前段のメモリに格納される値を、加算比較選択回路４２からの選択結果に従って、選択シフトを繰り返す。すなわち、図８のパスメモリ４３は、各段の状態Ｓ000のメモリにおいては、前段の状態Ｓ000のメモリの値または状態Ｓ100のメモリの値を、加算比較部７２−１からの選択結果であるsel000に従って選択し、後段の状態Ｓ000のメモリおよび状態Ｓ001のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ001のメモリにおいては、前段の状態Ｓ000のメモリ値または状態Ｓ100のメモリの値を、加算比較部７２−２からの選択結果であるsel001に従って選択し、後段の状態Ｓ011のメモリにシフトする。
【００６２】
また、パスメモリ４３は、各段の状態Ｓ110のメモリにおいては、前段の状態Ｓ011のメモリの値または状態Ｓ111のメモリの値を、加算比較部７２−５からの選択結果であるsel110に従って選択し、後段の状態Ｓ100のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ111のメモリにおいては、前段の状態Ｓ011のメモリの値または状態Ｓ111のメモリの値を、加算比較部７２−６からの選択結果であるsel111に従って選択し、後段の状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。
【００６３】
なお、各段の状態Ｓ011および状態Ｓ100のメモリにおいては、遷移ｃに応じたメモリにシフトが繰り返される。したがって、パスメモリ４３は、各段の状態Ｓ011においては、前段の状態Ｓ001のメモリの値を、後段の状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ100においては、前段の状態Ｓ110のメモリの値を、後段の状態Ｓ000のメモリおよび状態Ｓ001のメモリにシフトする。
【００６４】
以上のように、これらの拘束長（すなわち、状態数）が異なると、ブランチメトリック計算回路４１、加算比較選択回路４２およびパスメモリ４３の構成も異なる。一般的に、ｄ制限が少なく、拘束長が長い程、回路規模は大きくなる。
【００６５】
しかしながら、拘束長（符号間干渉長）の違いは、ＰＲ伝送路の周波数特性の違いに因るものであり、通常、記録媒体や記録再生ヘッドの構造が決定すれば、最適なＰＲＭＬ(Partial Response Maximum Likelihood)方式は、一種類に定まるのが一般的である。
【００６６】
その一方で、これまで普及してきた光ディスク規格との後方互換性に対する要求も高く、また、同一の世代であっても、追記型と書き換え型、単層と複数層、および、低密度型と高密度型などの複数の規格が存在しているため、近年の光ディスクの記録再生装置は、周波数特性の異なる複数規格への対応が必須になっている。
【００６７】
このため、単一の記録再生装置において、例えば、ＰＲ（1,2,1）とＰＲ(1,3,3,1)のように、拘束長の異なる複数の動作モードを備えることが要求されている。したがって、この場合、拘束長の異なる複数種類のビタビ復号回路を切り替えて使用することが必要となり、拘束長の種類毎に、図５乃至図８を参照して上述したブランチメトリック計算回路４１、加算比較選択回路４２およびパスメモリ４３を別々に実装しなければならなかった。このように、記録再生装置において、拘束長の異なる複数の動作モードを備えようとすると、回路規模の増大、もしくは、ビタビ復号回路の種類に対する制限などの問題があった。
【００６８】
さらに、記録再生装置において、近年高まっている高速な記録再生レートを実現するために、ビタビ復号回路にも高速動作が要求されている。ビタビ復号回路の動作速度を決定する部分（すなわち、クリティカルパス）は、１クロックで加算と減算（比較）を行う加算比較回路であり、加算比較回路の加算と比較を複数クロックに１度で済ますことができれば、動作速度はその分向上する。
【００６９】
そこで、特許文献１には、少なくとも２以上のタイムスロット分の状態遷移を１つの遷移として扱うことにより、動作速度を少なくとも２倍に向上させることが提案されている。しかしながら、この場合、動作速度の向上と引き換えに、回路規模は最大で約２倍に増大してしまう。
【００７０】
図９乃至図１２を参照して、２タイムスロットの演算を一度に行うことで動作速度を向上させた場合のビタビ復号回路について説明する。
【００７１】
図９および図１０は、２タイムスロットの演算を一度に行う図３のＰＲ(1,x,1)伝送路の場合のビタビ復号回路１９を示している。すなわち、図９および図１０のビタビ復号回路１９においては、図５および図６のビタビ復号回路１９において行われる演算が２タイムスロット分行われる。
【００７２】
図９の例において、ブランチメトリック計算回路４１は、前々状態からの２タイムスロット分の状態遷移に対応するブランチメトリックを計算するブランチメトリック計算部８１−１乃至８１−１０を有しており、それぞれ、前々状態からの２タイムスロット分の状態遷移に対応するブランチメトリックｂｍを計算して、加算比較選択回路４２に出力する。すなわち、図９のブランチメトリック計算回路４１は、ｂｍABCDE（A,B,C,DおよびEは、１または０）＝（ｚk−ｃABCD）^２＋（ｚk−ｃBCDE）^２を計算する。
【００７３】
ブランチメトリック計算部８１−１は、前状態からの状態遷移に対応するｂｍ000kと、前々状態からの状態遷移に対応するｂｍ000k-1を足した２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0000k＝ｂｍ000k-1（（ｚk-1−ｃ000）^２）＋ｂｍ000k（（ｚk−ｃ000）^２）を計算し、加算比較部８２−１に出力する。
【００７４】
以下、同様に、ブランチメトリック計算部８１−２は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1000k＝ｂｍ100k-1＋ｂｍ000kを計算し、加算比較部８２−１に出力し、ブランチメトリック計算部８１−３は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1100k＝ｂｍ110k-1＋ｂｍ100kを計算し、加算比較部８２−１に出力する。
【００７５】
ブランチメトリック計算部８１−４は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0001k＝ｂｍ000k-1＋ｂｍ001kを計算し、加算比較部８２−２に出力し、ブランチメトリック計算部８１−５は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1001k＝ｂｍ100k-1＋ｂｍ001kを計算し、加算比較部８２−２に出力する。ブランチメトリック計算部８１−６は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0110k＝ｂｍ011k-1＋ｂｍ110kを計算し、加算比較部８２−３に出力し、ブランチメトリック計算部８１−７は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1110k＝ｂｍ111k-1＋ｂｍ110kを演計算し、加算比較部８２−３に出力する。
【００７６】
ブランチメトリック計算部８１−８は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0011k＝ｂｍ001k-1＋ｂｍ011kを計算し、加算比較部８２−４に出力し、ブランチメトリック計算部８１−９は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0111k＝ｂｍ011k-1＋ｂｍ111kを計算し、加算比較部８２−４に出力し、ブランチメトリック計算部８１−１０は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1111k＝ｂｍ111k-1＋ｂｍ111kを計算し、加算比較部８２−４に出力する。
【００７７】
加算比較選択回路４２は、内部に記憶される前々状態のパスメトリックと、ブランチメトリック計算回路４１から入力されるブランチメトリックを加算し、状態Ｓまでの履歴の尤度であるパスメトリックｍを、現状態として更新する、各状態数（図９の例の場合、４）分の加算比較部８２−１乃至８２−４を有している。
【００７８】
加算比較部８２−１は、状態Ｓ00までの履歴の尤度であるパスメトリックｍ00kを更新する。すなわち、加算比較部８２−１は、加算比較部８２−１の前々状態のパスメトリックｍ00k-2と、ブランチメトリック計算部８１−１からのブランチメトリックｂｍ0000kを加算し、加算比較部８２−３の前々状態のパスメトリックｍ10k-2と、ブランチメトリック計算部８１−２からのブランチメトリックｂｍ1000kを加算し、加算比較部８２−４の前々状態のパスメトリックｍ11k-2と、ブランチメトリック計算部８１−３からのブランチメトリックｂｍ1100kを加算し、加算結果の大小を比較（減算）し、値の最も小さいほうを選択し、現状態のパスメトリックｍ00kとして更新する。そして、加算比較部８２−１は、状態Ｓ00の値を保持するメモリに、選択結果(sel00)を出力する。加算比較部８２−１による計算は、次の式（１１）で表される。
【００７９】
ｍ00k＝ min｛ｍ00k-2＋ｂｍ0000k ，
ｍ10k-2＋ｂｍ1000k，ｍ11k-2＋ｂｍ1100k｝                          ・・・（１１）
【００８０】
以下、同様に、加算比較部８２−２は、ブランチメトリック計算部８１−４からのブランチメトリックｂｍ0001kおよびブランチメトリック計算部８１−５からのブランチメトリックｂｍ1001kを入力すると、加算比較部８２−１の前々状態のパスメトリックｍ00k-2と加算比較部８２−３の前々状態のパスメトリックｍ10k-2を用いて、次の式（１２）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ01までの履歴の尤度である、現状態のパスメトリックｍ01kを更新するとともに、状態Ｓ01の値を保持するメモリに、選択結果(sel01)を出力する。
【００８１】
ｍ01k＝ min｛ｍ00k-2＋ｂｍ0001k ，ｍ10k-2＋ｂｍ1001k｝          ・・・（１２）
【００８２】
加算比較部８２−３は、ブランチメトリック計算部８１−６からのブランチメトリックｂｍ0110kおよびブランチメトリック計算部８１−７からのブランチメトリックｂｍ1110kを入力すると、加算比較部８２−４の前々状態のパスメトリックｍ11k-2と加算比較部８２−２の前々状態のパスメトリックｍ01k-2を用いて、次の式（１３）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ10までの履歴の尤度である、現状態のパスメトリックｍ10kを更新するとともに、状態Ｓ10の値を保持するメモリに、選択結果(sel10)を出力する。
【００８３】
ｍ10k＝ min｛ｍ11k-2＋ｂｍ1110k ，ｍ01k-2＋ｂｍ0110k｝          ・・・（１３）
【００８４】
加算比較部８２−４は、ブランチメトリック計算部８１−８からのブランチメトリックｂｍ0011k、ブランチメトリック計算部８１−９からのブランチメトリックｂｍ0111k、およびブランチメトリック計算部８１−１０からのブランチメトリックｂｍ1111kを入力すると、加算比較部８２−１の前々状態のパスメトリックｍ00k-2、加算比較部８２−２の前々状態のパスメトリックｍ01k-2、および加算比較部８２−４の前々状態のパスメトリックｍ11k-2を用いて、次の式（１４）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ11までの履歴の尤度である、現状態のパスメトリックｍ11kを更新するとともに、状態Ｓ11の値を保持するメモリに、選択結果(sel11)を出力する。
【００８５】
ｍ11k＝ min｛ｍ11k-2＋ｂｍ1111k ，
ｍ01k-2＋ｂｍ0111k，ｍ00k-2＋ｂｍ0011k｝                          ・・・（１４）
【００８６】
図１０の例のパスメモリ４３に示されるトレリスは、１段しか示されておらず、図６のパスメモリ４３に示されるトレリスと状態数は同じであるが、２ビット（２タイムスロット）毎に選択シフトが実行されている。
【００８７】
図１０のトレリスにおいては、状態Ｓ00は、次々の時刻の状態Ｓ00，Ｓ01，またはＳ11に遷移する可能性があり、状態Ｓ01は、次々の時刻の状態Ｓ10，またはＳ11に遷移する可能性があり、状態Ｓ10は、次々の時刻の状態Ｓ00，またはＳ01に遷移する可能性があり、状態Ｓ11は、次々の時刻の状態Ｓ00，Ｓ10，またはＳ11に遷移する可能性があることが示されている。すなわち、この場合のビタビ復号回路１９は、図３のＰＲ(1,x,1)伝送路の状態遷移図を２タイムスロットの時系列で表現したトレリスに基づいて、復号処理を行う。
【００８８】
したがって、図１０のパスメモリ４３は、各段の状態Ｓ00のメモリにおいては、前段の状態Ｓ00、状態Ｓ10、または状態Ｓ11のメモリの値を、加算比較部８２−１からの選択結果であるsel00に従って選択し、後段の状態Ｓ00のメモリ、状態Ｓ01のメモリおよび状態Ｓ11のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ01のメモリにおいては、状態Ｓ00、または状態Ｓ10のメモリの値を、加算比較部８２−２からの選択結果であるsel01に従って選択し、後段の状態Ｓ10のメモリおよび状態Ｓ11のメモリにシフトする。
【００８９】
また、パスメモリ４３は、各段の状態Ｓ10のメモリにおいては、前段の状態Ｓ01、または状態Ｓ11のメモリの値を、加算比較部８２−３からの選択結果であるsel10に従って選択し、後段の状態Ｓ00のメモリ、および状態Ｓ01のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ11のメモリにおいては、前段の状態Ｓ00、状態Ｓ01、または状態Ｓ11のメモリの値を、加算比較部８２−４からの選択結果であるsel11に従って選択し、後段の状態Ｓ00のメモリ、状態Ｓ10のメモリおよび状態Ｓ11のメモリにシフトする。この結果、２タイムスロット分のデータが、復調回路２０に変調系列ｘtとして出力される。
【００９０】
以上のように、図５のブランチメトリック計算回路４１においては、６で構成されていたブランチメトリック計算部が、図９のブランチメトリック計算回路４１においては、１０に増えている。また、図９の加算比較選択回路４２の状態数は、４のままであり、図５の加算比較選択回路４２の加算比較部の個数は変わらないが、図９の加算比較選択回路４２においては、２タイムスロット前の状態が、図５の２状態から３状態に増加しており、３種類の加算結果から最小のメトリックを選択しなければならない。
【００９１】
すなわち、２タイムスロットの演算を一度に行う、図９および図１０のビタビ復号回路１９は、１タイムスロットの演算を行う、図５および図６のビタビ復号回路１９よりも回路規模がかなり大きくなっている。
【００９２】
図１１および図１２は、２タイムスロットの演算を一度に行う図４のＰＲ(1,x,x,1)伝送路の場合のビタビ復号回路１９を示している。すなわち、図１１および図１２のビタビ復号回路１９においては、図７および図８のビタビ復号回路１９において行われる演算が２タイムスロット分行われる。
【００９３】
また、図１１および図１２の例においては、状態数が６で、状態遷移数が１６に増えている点が異なるだけであり、基本的には、図９および図１０のビタビ復号回路１９と同様の構成であるため、その詳細な説明は適宜省略する。
【００９４】
すなわち、図１１のブランチメトリック計算回路４１は、前々状態からの２タイムスロット分の状態遷移に対応するブランチメトリックを計算するブランチメトリック計算部９１−１乃至９１−１６を有している。
【００９５】
ブランチメトリック計算部９１−１は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00000k＝ｂｍ0000k-1＋ｂｍ0000kを計算し、加算比較部９２−１に出力し、ブランチメトリック計算部９１−２は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ10000k＝ｂｍ1000k-1＋ｂｍ0000kを計算し、加算比較部９２−１に出力し、ブランチメトリック計算部９１−３は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11000k＝ｂｍ1100k-1＋ｂｍ1000kを計算し、加算比較部９２−１に出力する。
【００９６】
ブランチメトリック計算部９１−４は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00001k＝ｂｍ0000k-1＋ｂｍ0001kを計算し、加算比較部９２−２に出力し、ブランチメトリック計算部９１−５は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ10001k＝ｂｍ1000k-1＋ｂｍ0001kを計算し、加算比較部９２−２に出力し、ブランチメトリック計算部９１−６は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11001k＝ｂｍ1100k-1＋ｂｍ1001kを計算し、加算比較部９２−２に出力する。
【００９７】
ブランチメトリック計算部９１−７は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00011k＝ｂｍ0001k-1＋ｂｍ0011kを計算し、加算比較部９２−３に出力し、ブランチメトリック計算部９１−８は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ10011k＝ｂｍ1001k-1＋ｂｍ0011kを計算し、加算比較部９２−３に出力する。ブランチメトリック計算部９１−９は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ01100k＝ｂｍ0110k-1＋ｂｍ1100kを計算し、加算比較部９２−４に出力し、ブランチメトリック計算部９１−１０は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11100k＝ｂｍ1110k-1＋ｂｍ1100kを計算し、加算比較部９２−４に出力する。
【００９８】
ブランチメトリック計算部９１−１１は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00110k＝ｂｍ0011k-1＋ｂｍ0110kを計算し、加算比較部９２−５に出力し、ブランチメトリック計算部９１−１２は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ01110k＝ｂｍ0111k-1＋ｂｍ1110kを計算し、加算比較部９２−５に出力し、ブランチメトリック計算部９１−１３は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11110k＝ｂｍ1111k-1＋ｂｍ1110kを計算し、加算比較部９２−５に出力する。
【００９９】
ブランチメトリック計算部９１−１４は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00111k＝ｂｍ0011k-1＋ｂｍ0111kを計算し、加算比較部９２−６に出力し、ブランチメトリック計算部９１−１５は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ01111k＝ｂｍ0111k-1＋ｂｍ1111kを計算し、加算比較部９２−６に出力し、ブランチメトリック計算部９１−１６は、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11111k＝ｂｍ1111k-1＋ｂｍ1111kを計算し、加算比較部９２−６に出力する。
【０１００】
加算比較選択回路４２は、前々状態のパスメトリックと、ブランチメトリック計算回路４１から入力されるブランチメトリックを加算し、状態Ｓまでの履歴の尤度であるパスメトリックｍを、現状態として更新する、各状態数（図１１の例の場合、６）分の加算比較部９２−１乃至９２−６を有している。
【０１０１】
加算比較部９２−１は、ブランチメトリック計算部９１−１からのブランチメトリックｂｍ00000k、ブランチメトリック計算部９１−２からのブランチメトリックｂｍ10000k、およびブランチメトリック計算部９１−３からのブランチメトリックｂｍ11000kを入力すると、加算比較部９２−１の前々状態のパスメトリックｍ000k-2、加算比較部９２−４の前々状態のパスメトリックｍ100k-2、および加算比較部９２−５の前々状態のパスメトリックｍ110k-2を用いて、次の式（１５）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ000までの履歴の尤度である、現状態のパスメトリックｍ000kを更新するとともに、状態Ｓ000の値を保持するメモリに、選択結果(sel000)を出力する。
【０１０２】
ｍ000k＝ min｛ｍ000k-2＋ｂｍ00000k ，
ｍ100k-2＋ｂｍ10000k，ｍ110k-2＋ｂｍ11000k｝                      ・・・（１５）
【０１０３】
加算比較部９２−２は、ブランチメトリック計算部９１−４からのブランチメトリックｂｍ00001k、ブランチメトリック計算部９１−５からのブランチメトリックｂｍ10001k、およびブランチメトリック計算部９１−６からのブランチメトリックｂｍ11001kを入力すると、加算比較部９２−１の前々状態のパスメトリックｍ000k-2、加算比較部９２−４の前々状態のパスメトリックｍ100k-2、および加算比較部９２−５の前々状態のパスメトリックｍ110k-2を用いて、次の式（１６）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ001までの履歴の尤度である、現状態のパスメトリックｍ001kを更新するとともに、状態Ｓ001の値を保持するメモリに、選択結果(sel001)を出力する。
【０１０４】
ｍ001k＝ min｛ｍ000k-2＋ｂｍ00001k ，
ｍ100k-2＋ｂｍ10001k，ｍ110k-2＋ｂｍ11001k｝                      ・・・（１６）
【０１０５】
加算比較部９２−３は、ブランチメトリック計算部９１−７からのブランチメトリックｂｍ00011k、およびブランチメトリック計算部９１−８からのブランチメトリックｂｍ10011kを入力すると、加算比較部９２−１の前々状態のパスメトリックｍ000k-2、および加算比較部９２−４の前々状態のパスメトリックｍ100k-2を用いて、次の式（１７）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ011までの履歴の尤度である、現状態のパスメトリックｍ011kを更新するとともに、状態Ｓ011の値を保持するメモリに、選択結果(sel011)を出力する。
【０１０６】
ｍ011k＝ min｛ｍ000k-2＋ｂｍ00011k ，ｍ100k-2＋ｂｍ10011k｝    ・・・（１７）
【０１０７】
加算比較部９２−４は、ブランチメトリック計算部９１−９からのブランチメトリックｂｍ01100k、およびブランチメトリック計算部９１−１０からのブランチメトリックｂｍ11100kを入力すると、加算比較部９２−６の前々状態のパスメトリックｍ111k-2、および加算比較部９２−３の前々状態のパスメトリックｍ011k-2を用いて、次の式（１８）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ100までの履歴の尤度である、現状態のパスメトリックｍ100kを更新するとともに、状態Ｓ100の値を保持するメモリに、選択結果(sel100)を出力する。
【０１０８】
ｍ100k＝ min｛ｍ111k-2＋ｂｍ11100k ，ｍ011k-2＋ｂｍ01100k｝    ・・・（１８）
【０１０９】
加算比較部９２−５は、ブランチメトリック計算部９１−１１からのブランチメトリックｂｍ00110k、ブランチメトリック計算部９１−１２からのブランチメトリックｂｍ01110k、およびブランチメトリック計算部９１−１３からのブランチメトリックｂｍ11110kを入力すると、加算比較部９２−２の前々状態のパスメトリックｍ001k-2、加算比較部９２−３の前々状態のパスメトリックｍ011k-2、および加算比較部９２−６の前々状態のパスメトリックｍ111k-2を用いて、次の式（１９）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ110までの履歴の尤度である、現状態のパスメトリックｍ110kを更新するとともに、状態Ｓ110の値を保持するメモリに、選択結果(sel110)を出力する。
【０１１０】
ｍ110k＝ min｛ｍ111k-2＋ｂｍ11110k ，
ｍ011k-2＋ｂｍ01110k，ｍ001k-2＋ｂｍ00110k｝                      ・・・（１９）
【０１１１】
加算比較部９２−６は、ブランチメトリック計算部９１−１４からのブランチメトリックｂｍ00111k、ブランチメトリック計算部９１−１５からのブランチメトリックｂｍ01111k、およびブランチメトリック計算部９１−１６からのブランチメトリックｂｍ11111kを入力すると、加算比較部９２−２の前々状態のパスメトリックｍ001k-2、加算比較部９２−３の前々状態のパスメトリックｍ011k-2、および加算比較部９２−６の前々状態のパスメトリックｍ111k-2を用いて、次の式（２０）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ111までの履歴の尤度である、現状態のパスメトリックｍ111kを更新するとともに、状態Ｓ111の値を保持するメモリに、選択結果(sel111)を出力する。
【０１１２】
ｍ111k＝ min｛ｍ111k-2＋ｂｍ11111k ，
ｍ011k-2＋ｂｍ01111k，ｍ001k-2＋ｂｍ00111k｝                      ・・・（２０）
【０１１３】
図１２の例のパスメモリ４３に示されるトレリスは、１段しか示されておらず、図８のパスメモリ４３に示されるトレリスと状態数は同じであるが、２ビット（２タイムスロット）毎に選択シフトが実行されている。
【０１１４】
図１２のトレリスの状態Ｓ000は、次々の時刻の状態Ｓ000，Ｓ001，またはＳ011に遷移する可能性があり、状態Ｓ001は、次々の時刻の状態Ｓ110，またはＳ111に遷移する可能性があり、状態Ｓ011は、次々の時刻の状態Ｓ100，Ｓ110，またはＳ111に遷移する可能性があり、状態Ｓ100は、次々の時刻の状態Ｓ000，Ｓ001，またはＳ011に遷移する可能性があり、状態Ｓ110は、次々の時刻の状態Ｓ000，またはＳ001に遷移する可能性があり、状態Ｓ111は、次々の時刻の状態Ｓ100，Ｓ110，またはＳ111に遷移する可能性があることが示されている。すなわち、この場合のビタビ復号回路１９は、図４のＰＲ(1,x,x,1)伝送路の状態遷移図を２タイムスロットの時系列で表現したトレリスに基づいて、復号処理を行う。
【０１１５】
したがって、パスメモリ４３は、各段の状態Ｓ000のメモリにおいては、前段の状態Ｓ000、状態Ｓ100または状態Ｓ110のメモリの値を、加算比較部９２−１からの選択結果であるsel000に従って選択し、後段の状態Ｓ000のメモリ、状態Ｓ011のメモリおよび状態Ｓ001のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ001のメモリにおいては、前段の状態Ｓ000、状態Ｓ100または状態Ｓ110のメモリの値を、加算比較部９２−２からの選択結果であるsel001に従って選択し、後段の状態Ｓ110のメモリ、および状態Ｓ111のメモリにシフトする。
【０１１６】
また、パスメモリ４３は、各段の状態Ｓ011のメモリにおいては、前段の状態Ｓ000、または状態Ｓ100のメモリの値を、加算比較部９２−３からの選択結果であるsel011に従って選択し、後段の状態Ｓ100のメモリ、状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ100のメモリにおいては、前段の状態Ｓ011、または状態Ｓ111のメモリの値を、加算比較部９２−４からの選択結果であるsel100に従って選択し、後段の状態Ｓ000のメモリ、状態Ｓ001のメモリおよび状態Ｓ011のメモリにシフトする。
【０１１７】
また、パスメモリ４３は、各段の状態Ｓ110のメモリにおいては、前段の状態Ｓ001、状態Ｓ011または状態Ｓ111のメモリの値を、加算比較部９２−５からの選択結果であるsel110に従って選択し、後段の状態Ｓ000のメモリ、および状態Ｓ001のメモリにシフトする。パスメモリ４３は、各段の状態Ｓ111のメモリにおいては、前段の状態Ｓ001、状態Ｓ011または状態Ｓ111のメモリの値を、加算比較部９２−６からの選択結果であるsel111に従って選択し、後段の状態Ｓ100のメモリ、状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。この結果、２タイムスロット分のデータが、復調回路２０に変調系列ｘtとして出力される。
【０１１８】
以上のように、図７のブランチメトリック計算回路４１においては、１０で構成されていたブランチメトリック計算部が、図１１のブランチメトリック計算回路４１においては、１６に増えている。また、図１１の加算比較選択回路４２の状態数は、６のままであり、図７の加算比較選択回路４２の加算比較部の個数と変わらないが、図１１の加算比較選択回路４２においては、２タイムスロット前の状態が、図７の２状態から３状態に増加しており、３種類の加算結果から最小のメトリックを選択しなければならない。
【０１１９】
すなわち、２タイムスロットの演算を一度に行う、図１１および図１２のビタビ復号回路１９は、１タイムスロットの演算を行う、図７および図８のビタビ復号回路１９よりも回路規模がかなり大きくなっている。
【０１２０】
なお、上述した図１乃至図１２の説明は、後述する本発明の説明にも引用される。
【０１２１】
【特許文献１】特開平８−８４０８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０１２２】
以上のように、拘束長の異なる複数種類のビタビ復号器を切り替えて使用する場合、拘長の種類毎に、ブランチメトリック計算回路、加算比較回路およびパスメモリを別々に実装しなければならず、回路規模が増大したり、もしくは、ビタビ復号回路の種類に対する制限が生じてしまう課題があった。
【０１２３】
また、高速動作のために、２タイムスロット分の状態遷移を１つの遷移として処理することにより、回路規模が増大してしまう課題があった。
【０１２４】
そして、これらの回路規模の増大により、設計が複雑になってしまったり、設計上のコストが増加してしまう課題があった。
【０１２５】
本発明は、このような状況に鑑みてなされたものであり、回路規模を増大させることなく、複数の動作モードに対応することができるようにするものである。
【課題を解決するための手段】
【０１２６】
本発明の復号装置は、第１の状態遷移トレリスに基づいて、符号化信号を復号する復号手段と、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択手段とを備え、復号手段は、モード選択手段により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、符号化信号を復号することを特徴とする。  
【０１２７】
復号手段は、ブランチメトリックを計算するブランチメトリック計算手段と、ブランチメトリック計算手段により計算されたブランチメトリックに基づいて、最尤パスメトリックを選択するパスメトリック選択手段と、パスメトリック選択手段による選択結果に従って、メモリに記憶される情報をシフトすることにより復号信号を得るパスメモリとを備えるようにすることができる。
【０１２８】
本発明の復号方法は、第１の状態遷移トレリスに基づいて、符号化信号を復号する復号ステップと、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップとを含み、復号ステップでは、モード選択ステップの処理により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、符号化信号を復号することを特徴とする。
【０１２９】
本発明のプログラム記録媒体に記録されているプログラムは、第１の状態遷移トレリスに基づいて、符号化信号を復号する復号ステップと、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップとを含み、復号ステップでは、モード選択ステップの処理により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、符号化信号を復号することを特徴とする。
【０１３０】
本発明のプログラムは、第１の状態遷移トレリスに基づいて、符号化信号を復号する復号ステップと、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップとを含み、復号ステップでは、モード選択ステップの処理により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、符号化信号を復号することを特徴とする。
【０１３１】
本発明の記録再生装置は、記録手段により記録媒体に記録された信号を、ＰＲ(Partial Response)特性に等化して再生する再生手段と、第１の状態遷移トレリスに基づいて、再生手段により再生された信号を復号する復号手段と、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択手段とを備え、復号手段は、モード選択手段により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、信号を復号することを特徴とする。
【０１３２】
第１の本発明においては、第１の状態遷移トレリスに基づいて、符号化信号が復号され、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードが選択される。そして、第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、符号化信号が復号される。
【０１３３】
第２の本発明においては、記録媒体に記録された信号が、ＰＲ(Partial Response)特性に等化して再生され、再生された信号が、第１の状態遷移トレリスに基づいて、復号され、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードが選択される。そして、第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、再生された信号が復号される。
【０１３４】
復号装置は、独立した装置であってもよいし、記録再生装置の復号処理を行うブロックであってもよいし、通信装置の復号処理を行うブロックであってもよい。
【発明の効果】
【０１３５】
本発明によれば、回路規模の増大を抑制することができる。また、本発明によれば、最適な動作モードを選択できるので、復号性能を向上することができる。
【発明を実施するための最良の形態】
【０１３６】
以下に本発明の最良の形態を説明するが、開示される発明と実施の形態との対応関係を例示すると、次のようになる。本明細書中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。
【０１３７】
さらに、この記載は、明細書に記載されている発明の全てを意味するものではない。換言すれば、この記載は、明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により出現し、追加される発明の存在を否定するものではない。
【０１３８】
請求項１に記載の復号装置は、第１の状態遷移トレリス（例えば、図１６のパスメモリ１２３の実線および点線で示されるトレリス）に基づいて、符号化信号を復号する復号手段（例えば、図１３のビタビ復号回路１１２）と、第１の状態遷移トレリスに基づいた第１の動作モード（例えば、ＰＲ(1,x,x,1)モード）、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モード（例えば、ＰＲ(1,x,1)モード）を選択するモード選択手段（例えば、図１３のシステム制御部１１１）とを備え、復号手段は、モード選択手段により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移（例えば、図１６のＳ001からＳ011への遷移）を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移（例えば、図１６のＳ000からＳ011への遷移）に切り替えて（例えば、図１６のパスメモリ１２３の実線および太点線で示されるトレリス）、符号化信号を復号することを特徴とする。
【０１３９】
請求項２に記載の復号装置は、復号手段は、ブランチメトリックを計算するブランチメトリック計算手段（例えば、図１５のブランチメトリック計算回路１２１）と、ブランチメトリック計算手段により計算されたブランチメトリックに基づいて、最尤パスメトリックを選択するパスメトリック選択手段（例えば、図１５の加算比較選択回路１２２）と、パスメトリック選択手段による選択結果に従って、メモリに記憶される情報をシフトすることにより復号信号を得るパスメモリ（例えば、図１６のパスメモリ１２３）とを備えることを特徴とする。
【０１４０】
請求項３に記載の復号方法は、第１の状態遷移トレリスに基づいて、符号化信号を復号する復号ステップ（例えば、図２０のステップＳ１４）と、第１の状態遷移トレリスに基づいた第１の動作モード、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択ステップ（例えば、図２０のステップＳ１１）とを含み、復号ステップでは、モード選択ステップの処理により第２の動作モードが選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移に切り替えて、符号化信号を復号する（例えば、図２０のステップＳ１３）ことを特徴とする。
【０１４１】
なお、請求項４に記載のプログラム記録媒体および請求項５に記載のプログラムも、上述した請求項３に記載の復号方法と基本的に同様の構成であるため、繰り返しになるのでその説明は省略する。
【０１４２】
請求項６に記載の記録再生装置は、記録手段（例えば、図１３の記録アンプ１３）により記録媒体（例えば、図１３の記録媒体１４）に記録された信号を、ＰＲ(Partial Response)特性に等化して再生する再生手段（例えば、図１３の等化器１６）と、第１の状態遷移トレリス（例えば、図１６のパスメモリ１２３の実線および点線で示されるトレリス）に基づいて、再生手段により再生された信号を復号する復号手段（例えば、図１３のビタビ復号回路１１２）と、第１の状態遷移トレリスに基づいた第１の動作モード（例えば、ＰＲ(1,x,x,1)モード）、または第１の状態遷移トレリスよりも状態数が少ない第２の状態遷移トレリスに基づいた第２の動作モードを選択するモード選択手段（例えば、図１３のシステム制御部１１１）とを備え、復号手段は、モード選択手段により第２の動作モード（例えば、ＰＲ(1,x,1)モード）が選択された場合、第１の状態遷移トレリスの状態遷移のうち、第２の状態遷移トレリスが対応していない第１の状態遷移（例えば、図１６のＳ001からＳ011への遷移）を、第２の状態遷移トレリスの状態遷移のうち、第１の状態遷移トレリスが対応していない第２の状態遷移（例えば、図１６のＳ000からＳ011への遷移）に切り替えて（例えば、図１６のパスメモリ１２３の実線および太点線で示されるトレリス）、信号を復号することを特徴とする。
【０１４３】
以下、図を参照して本発明の実施の形態について説明する。
【０１４４】
図１３は、本発明を適用した記録再生装置の構成例を表している。なお、図１３の記録再生装置は、システム制御部１１１が追加された点、ビタビ復号回路１９が、ビタビ復号回路１１２に入れ替わった点を除いた他の構成は、図１の記録再生装置と基本的に同様の構成であるため、その説明は繰り返しになるので適宜省略する。
【０１４５】
図１３の例において、システム制御部１１１は、記録媒体１４に記録されているデータを、ビタビ復号回路１１２が有する異なる複数種類（図１３の例の場合、２種類）の動作モードのいずれかを選択し、選択結果を、モード選択信号(mode)として、ビタビ復号回路１１２に供給する。
【０１４６】
ビタビ復号回路１１２は、異なる複数種類の動作モードを有している。例えば、ビタビ復号回路１１２は、（1,7）ＲＬＬ（Run Length Limited）符号（ｄ制限＝１）による拘束長３のＰＲ（パーシャルレスポンス）(1,x,1)モードと、（1,7）ＲＬＬ符号による拘束長４のＰＲ(1,x,x,1)モードを有している。
【０１４７】
ビタビ復号回路１１２は、有する複数の動作モードのうち、拘束長の最も長い（すなわち、状態数の最も多い）動作モードのビタビ復号回路（例えば、図７および図８のＰＲ(1,x,x,1)のビタビ復号回路１９）を基本に構成されており、ビタビ復号回路１１２を構成する各部は、システム制御部１１１からのモード選択信号に応じた動作モードに切り替えられる。
【０１４８】
ビタビ復号回路１１２は、標本化回路１８からの標本系列ｚtに対して、動作モードを、システム制御部１１１から入力されるモード選択信号に基づいたＰＲ(1,x,1)モードまたはＰＲ(1,x,x,1)モードに切り替えて、切り替えられた動作モードに基づいて、ビタビ復号を施し、変調回路１１の出力に相当する、最も確からしい変調系列ｘtを再生する。
【０１４９】
図１４は、図１３のビタビ復号回路１１２の構成例を示す。なお、図１４の例において、図２における場合と対応する部分には対応する符号を付してあり、その説明は繰り返しになるので省略する。
【０１５０】
ブランチメトリック（ＢＭ）計算回路１２１は、拘束長の最も長い動作モードのブランチメトリック計算回路（例えば、図７のＰＲ(1,x,x,1)のブランチメトリック計算回路４１）を基本に構成されており、システム制御部１１１からモード選択信号が入力されると、モード選択信号に応じた動作モード（ＰＲ(1,x,1)モードまたはＰＲ(1,x,x,1)モード）に切り替えて、標本化回路１８からの入力信号ｚtを用いて、各状態遷移に対するブランチメトリックを計算して、加算比較選択（ＡＣＳ：Add Compare and Select）回路１２２に出力する。
【０１５１】
加算比較選択回路１２２は、拘束長の最も長い動作モードの加算比較選択回路（例えば、図７のＰＲ(1,x,x,1)の加算比較選択回路４２）を基本に構成されている。加算比較選択回路１２２は、システム制御部１１１からモード選択信号が入力されると、モード選択信号に応じた動作モード（ＰＲ(1,x,1)モードまたはＰＲ(1,x,x,1)モード）に切り替えて、前状態のパスメトリックと、ブランチメトリック計算回路１２１から入力されるブランチメトリックを加算し、パスの合流がある場合には、それぞれのパスに対する前状態のパスメトリックとブランチメトリックの加算結果を比較し、より小さい値を選択して、現状態のパスメトリックとして更新する。また、加算比較選択回路１２２は、加算結果の選択結果を、パスメモリ１２３および最尤判定回路４４に出力する。
【０１５２】
パスメモリ１２３は、拘束長の最も長い動作モードのパスメモリ（例えば、図８のＰＲ(1,x,x,1)のパスメモリ４３）を基本に構成されており、システム制御部１１１からモード選択信号が入力されると、モード選択信号に応じた動作モード（ＰＲ(1,x,1)モードまたはＰＲ(1,x,x,1)モード）に切り替えて、各パスメモリ（以下、パスメモリと区別するため、単にメモリと称する）に格納される値を、加算比較選択回路１２２からの選択結果に従って、選択シフトを繰り返す。
【０１５３】
図１５および図１６を参照して、図１４のビタビ復号回路１１２を具体的に説明する。
【０１５４】
図１５および図１６は、ＰＲ(1,x,1) モードおよびＰＲ(1,x,x,1) モード兼用の場合のビタビ復号回路１１２を示している。図１５および図１６の例の場合、ビタビ復号回路１１２は、拘束長の最も長い動作モードのビタビ復号回路（すなわち、図７および図８のＰＲ(1,x,x,1)のビタビ復号回路１９）を基本に構成されており、ビタビ復号回路１１２を構成する各部は、システム制御部１１１からのモード選択信号に応じて、動作モードが切り替えられる。
【０１５５】
図１５は、ブランチメトリック計算回路１２１および加算比較選択回路１２２の構成例を示している。なお、図１５の例において、上下２段に分類して示されているものについては、上段がＰＲ(1,x,x,1)モードにおける動作を表し、下段がＰＲ(1,x,1)モードにおける動作を表している。また、点線で示される部分は、ＰＲ(1,x,1)モードでは使用されない部分を表しており、ハッチングされている部分は、ＰＲ(1,x,1)モードにおいて、ＰＲ(1,x,x,1)モードにおける動作から変更された部分を表している。
【０１５６】
ブランチメトリック計算回路１２１は、図７のブランチメトリック計算回路４１と同様の状態遷移数（図１５の場合、１０）分のブランチメトリック計算部１３１−１乃至１３１−１０（以下、個々に区別する必要がない場合、ブランチメトリック計算部１３１と称する）を有している。
【０１５７】
ブランチメトリック計算回路１２１は、動作モードがＰＲ(1,x,1)モードに切り替わると、ｂｍABCD（A,B,C,およびDは、１または０）を計算するブランチメトリック計算部１３１を、ｂｍABCの計算に割り当てる。このとき、ブランチメトリック計算部１３１は、計算に用いるｃABCDまたはｃABCを各動作モードで切り替えて、（ｚk−ｃABCD）^２の代わりに、（ｚk−ｃABC）^２を計算する。なお、ｃABCDは、ＰＲ(1,x,x,1)モードにおける各遷移ｃの理論値（識別基準値）を表し、ＰＲ(1,x,1)モードにおける各遷移ｃの理論値（識別基準値）を表す。また、以下において、ｎ＾２は、ｎの自乗を表す。
【０１５８】
具体的には、ブランチメトリック計算部１３１−１は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ0000の尤度であるｂｍ0000k＝（ｚk−ｃ0000）^２を計算し、加算比較部１３２−１に出力するが、ＰＲ(1,x,1)モードにおいては、遷移ｃ000の尤度であるｂｍ000k＝（ｚk−ｃ000）^２を計算し、加算比較部１３２−１に出力する。ブランチメトリック計算部１３１−２は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ1000の尤度であるｂｍ1000k＝（ｚk−ｃ1000）^２を計算し、加算比較部１３２−１に出力するが、ＰＲ(1,x,1)モードにおいては、遷移ｃ100の尤度であるｂｍ100k＝（ｚk−ｃ100）^２を計算し、加算比較部１３２−１に出力する。
【０１５９】
ブランチメトリック計算部１３１−３は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ0001の尤度であるｂｍ0001k＝（ｚk−ｃ0001）^２を計算し、加算比較部１３２−２に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。ブランチメトリック計算部１３１−４は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ1001の尤度であるｂｍ1001k＝（ｚk−ｃ1001）^２を計算し、加算比較部１３２−２に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。
【０１６０】
ブランチメトリック計算部１３１−５は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ0011の尤度であるｂｍ0011k＝（ｚk−ｃ0011）^２を計算し、加算比較部１３２−３に出力するが、ＰＲ(1,x,1)モードにおいては、遷移ｃ001の尤度であるｂｍ001k＝（ｚk−ｃ001）^２を計算し、加算比較部１３２−３に出力する。ブランチメトリック計算部１３１−６は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ1100の尤度であるｂｍ1100k＝（ｚk−ｃ1100）^２を計算し、加算比較部１３２−４に出力するが、ＰＲ(1,x,1)モードにおいては、遷移ｃ110の尤度であるｂｍ110k＝（ｚk−ｃ110）^２を計算し、加算比較部１３２−４に出力する。
【０１６１】
ブランチメトリック計算部１３１−７は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ0110の尤度であるｂｍ0110k＝（ｚk−ｃ0110）^２を計算し、加算比較部１３２−５に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。ブランチメトリック計算部１３１−８は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ1110の尤度であるｂｍ1110k＝（ｚk−ｃ1110）^２を計算し、加算比較部１３２−５に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。
【０１６２】
ブランチメトリック計算部１３１−９は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ0111の尤度であるｂｍ0111k＝（ｚk−ｃ0111）^２を計算し、加算比較部１３２−６に出力するが、ＰＲ(1,x,1)モードにおいては、遷移ｃ011の尤度であるｂｍ011k＝（ｚk−ｃ011）^２を計算し、加算比較部１３２−６に出力する。ブランチメトリック計算部１３１−１０は、ＰＲ(1,x,x,1)モードにおいては、遷移ｃ1111の尤度であるｂｍ1111k＝（ｚk−ｃ1111）^２を計算し、加算比較部１３２−６に出力するが、ＰＲ(1,x,1)モードにおいては、遷移ｃ111の尤度であるｂｍ111k＝（ｚk−ｃ111）^２を計算し、加算比較部１３２−６に出力する。
【０１６３】
加算比較選択回路１２２は、図７の加算比較選択回路４２と同様に、状態数（図１５の場合、６）分の加算比較部１３２−１乃至１３２−６（以下、個々に区別する必要がない場合、加算比較部１３２と称する）を有している。
【０１６４】
加算比較選択回路１２２も、ブランチメトリック計算回路１２１と同様に、動作モードがＰＲ(1,x,1)モードに切り替わると、ｍABCを計算する加算比較部１３２を、ｍABの計算に割り当てる。
【０１６５】
具体的には、加算比較部１３２−１は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部１３１−１からのブランチメトリックｂｍ0000kおよびブランチメトリック計算部１３１−２からのブランチメトリックｂｍ1000kを入力すると、加算比較部１３２−１の前状態のパスメトリックｍ000k-1と加算比較部１３２−４の前状態のパスメトリックｍ100k-1を用いて、上述した式（５）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ000までの履歴の尤度である、現状態のパスメトリックｍ000kを更新するとともに、状態Ｓ000の値を保持するメモリに、選択結果(sel000)を出力する。
【０１６６】
一方、加算比較部１３２−１は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部１３１−１からのブランチメトリックｂｍ000kおよびブランチメトリック計算部１３１−２からのブランチメトリックｂｍ100kを入力すると、加算比較部１３２−１の前状態のパスメトリックｍ00k-1と加算比較部１３２−４の前状態のパスメトリックｍ10k-1を用いて、上述した式（１）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ00までの履歴の尤度である、現状態のパスメトリックｍ00kを更新するとともに、状態Ｓ00の値を保持するメモリに、選択結果(sel000)を出力する。
【０１６７】
加算比較部１３２−２は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部１３１−３からのブランチメトリックｂｍ0001kおよびブランチメトリック計算部１３１−４からのブランチメトリックｂｍ1001kを入力すると、加算比較部１３２−１の前状態のパスメトリックｍ000k-1と加算比較部１３２−４の前状態のパスメトリックｍ100k-1を用いて、上述した式（６）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ001までの履歴の尤度である、現状態のパスメトリックｍ001kを更新するとともに、状態Ｓ001の値を保持するメモリに、選択結果(sel001)を出力する。
【０１６８】
一方、加算比較部１３２−２は、ＰＲ(1,x,1)モードにおいては、動作しない。
【０１６９】
なお、ここで、加算比較部１３２−３において更新されるｍ01に相当するｍ011の前状態は、ｍ001であるが、ｍ001を求める加算比較部１３２−２は、ＰＲ(1,x,1)モードにおいては、動作しない状態になる。そこで、この部分のみ、ＰＲ(1,x,1)モードにおいては、加算比較部１３２−１で求められるｍ000（ｍ00）に変更して使用するようにする。
【０１７０】
また、加算比較部１３２−３の場合と同様に、加算比較部１３２−４において更新されるｍ10に相当するｍ100の前状態は、ｍ110であるが、ｍ110を求める加算比較部１３２−５は、ＰＲ(1,x,1)モードにおいては、動作しない状態になる。そこで、この部分のみ、ＰＲ(1,x,1)モードにおいては、加算比較部１３２−６で求められるｍ111（ｍ11）に変更して使用するようにする。
【０１７１】
これらの変更により、図１６のパスメモリ１２３で用いられるＰＲ(1,x,x,1)の状態遷移のトレリスが、ＰＲ(1,x,1)モード（すなわち、図６のパスメモリ４３のＰＲ(1,x,1)の状態遷移のトレリス）とも一致するようになり、加算比較選択回路１２２のＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードでの兼用が可能になる。
【０１７２】
すなわち、加算比較部１３２−３は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ0011kを入力すると、加算比較部１３２−２の前状態のパスメトリックｍ001k-1を用いて、上述した式（７）を計算することにより、状態Ｓ011までの履歴の尤度である、現状態のパスメトリックｍ011kを更新する。
【０１７３】
一方、加算比較部１３２−３は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ001kを入力すると、加算比較部１３２−１（変更後）の前状態のパスメトリックｍ00k-1を用いて、上述した式（２）を計算することにより、状態Ｓ01までの履歴の尤度である、現状態のパスメトリックｍ01kを更新する。
【０１７４】
加算比較部１３２−４は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部１３１−６からのブランチメトリックｂｍ1100kを入力すると、加算比較部１３２−５の前状態のパスメトリックｍ110k-1を用いて、上述した式（８）を計算することにより、状態Ｓ100までの履歴の尤度である、現状態のパスメトリックｍ100kを更新する。
【０１７５】
一方、加算比較部１３２−４は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部１３１−６からのブランチメトリックｂｍ110kを入力すると、加算比較部１３２−６（変更後）の前状態のパスメトリックｍ111k-1を用いて、上述した式（３）を計算することにより、状態Ｓ10までの履歴の尤度である、現状態のパスメトリックｍ10kを更新する。
【０１７６】
加算比較部１３２−５は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部１３１−７からのブランチメトリックｂｍ0110kおよびブランチメトリック計算部１３１−８からのブランチメトリックｂｍ1110kを入力すると、加算比較部１３２−３の前状態のパスメトリックｍ011k-1と加算比較部１３２−６の前状態のパスメトリックｍ111k-1を用いて、上述した式（９）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ110までの履歴の尤度である、現状態のパスメトリックｍ110kを更新するとともに、状態Ｓ110の値を保持するメモリに、選択結果(sel110)を出力する。
【０１７７】
一方、加算比較部１３２−５は、ＰＲ(1,x,1)モードにおいては、動作しない。
【０１７８】
加算比較部１３２−６は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部１３１−９からのブランチメトリックｂｍ0111kおよびブランチメトリック計算部１３１−１０からのブランチメトリックｂｍ1111kを入力すると、加算比較部１３２−６の前状態のパスメトリックｍ111k-1と加算比較部１３２−３の前状態のパスメトリックｍ011k-1を用いて、上述した式（１０）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ111までの履歴の尤度である、現状態のパスメトリックｍ111kを更新するとともに、状態Ｓ111の値を保持するメモリに、選択結果(sel111)を出力する。
【０１７９】
加算比較部１３２−６は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部１３１−９からのブランチメトリックｂｍ011kおよびブランチメトリック計算部１３１−１０からのブランチメトリックｂｍ111kを入力すると、加算比較部１３２−６の前状態のパスメトリックｍ11k-1と加算比較部１３２−３の前状態のパスメトリックｍ01k-1を用いて、上述した式（４）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ11までの履歴の尤度である、現状態のパスメトリックｍ11kを更新するとともに、状態Ｓ11の値を保持するメモリに、選択結果(sel11)を出力する。
【０１８０】
図１６は、パスメモリ１２３の構成例を示している。
【０１８１】
パスメモリ１２３は、図８のパスメモリ４３と同様に、図４の状態遷移図を時系列で表現した６状態のトレリスと同一形状のパスメモリにより構成される。なお、図１６のパスメモリ１２３において、実線の丸は、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの両方で使用される状態を表し、点線の丸は、ＰＲ(1,x,x,1)モードのみで使用される状態を表す。また、実線矢印の状態遷移は、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの両方で使用される状態遷移を表し、点線矢印の状態遷移は、ＰＲ(1,x,x,1)モードのみで使用される状態遷移を表し、太線点線矢印の状態遷移は、ＰＲ(1,x,x,1)モードでは使用されず、ＰＲ(1,x,1)モードで使用のために変更された状態遷移を表している。
【０１８２】
図１６の例において、パスメモリ１２３は、加算比較選択回路１２２と同様に、動作モードがＰＲ(1,x,1)モードに切り替わると、状態Ｓ001から状態Ｓ011の状態遷移を、状態Ｓ000（Ｓ00）から状態Ｓ011（Ｓ01）の状態遷移に変更し、状態Ｓ110から状態Ｓ100の状態遷移を、状態Ｓ111（Ｓ11）から状態Ｓ110（Ｓ10）の状態遷移に変更して（切り替えて）、動作を行う。
【０１８３】
これらの変更により、パスメモリ１２３で用いられるＰＲ(1,x,x,1)の状態遷移のトレリスが、ＰＲ(1,x,1)の状態遷移のトレリス（例えば、図６のパスメモリ４３のトレリス）とも一致するようになり、パスメモリ１２３のＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードでの兼用が可能になる。
【０１８４】
すなわち、パスメモリ１２３は、ＰＲ(1,x,x,1)モードにおいては、図８のパスメモリ４３と同様に動作し、各段の状態Ｓ000のメモリにおいては、前段の状態Ｓ000のメモリの値または状態Ｓ100のメモリの値を、加算比較部１３２−１からの選択結果であるsel000に従って選択し、後段の状態Ｓ000のメモリおよび状態Ｓ001のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ001のメモリにおいては、前段の状態Ｓ000のメモリ値または状態Ｓ100のメモリの値を、加算比較部１３２−３からの選択結果であるsel001に従って選択し、後段の状態Ｓ011のメモリにシフトする。
【０１８５】
また、パスメモリ１２３は、各段の状態Ｓ110のメモリにおいては、前段の状態Ｓ011のメモリの値または状態Ｓ111のメモリの値を、加算比較部１３２−５からの選択結果であるsel110に従って選択し、後段の状態Ｓ100のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ111のメモリにおいては、前段の状態Ｓ011のメモリの値または状態Ｓ111のメモリの値を、加算比較部１３２−６からの選択結果であるsel111に従って選択し、後段の状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。
【０１８６】
なお、各段の状態Ｓ011および状態Ｓ100のメモリにおいては、遷移ｃに応じたメモリにシフトが繰り返される。すなわち、パスメモリ１２３は、各段の状態Ｓ011においては、前段の状態Ｓ001のメモリの値を、後段の状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ100においては、前段の状態Ｓ110のメモリの値を、後段の状態Ｓ000のメモリおよび状態Ｓ001のメモリにシフトする。
【０１８７】
一方、パスメモリ１２３は、ＰＲ(1,x,1)モードにおいては、図４のパスメモリ４３と同様に動作し、各段の状態Ｓ00のメモリにおいては、前段の状態Ｓ00のメモリの値または状態Ｓ10のメモリの値を、加算比較部１３２−１からの選択結果であるsel000に従って選択し、後段の状態Ｓ00のメモリおよび状態Ｓ01のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ11のメモリにおいては、前段の状態Ｓ01のメモリの値または状態Ｓ11のメモリの値を、加算比較部１３２−６からの選択結果であるsel111に従って選択し、後段の状態Ｓ10のメモリまたは状態Ｓ11のメモリにシフトする。
【０１８８】
なお、各段の状態Ｓ01および状態Ｓ10のメモリにおいては、遷移ｃに応じたメモリにシフトが繰り返される。すなわち、パスメモリ１２３は、各段の状態Ｓ01においては、前段の状態Ｓ00のメモリの値を、後段の状態Ｓ11のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ10においては、前段の状態Ｓ11のメモリの値を、後段の状態Ｓ00のメモリにシフトする。
【０１８９】
また、ＰＲ(1,x,1)モードにおいては、ＰＲ(1,x,x,1)モードにおける状態Ｓ001および状態Ｓ110のメモリは、動作しない。
【０１９０】
以上のように、ビタビ復号回路１１２においては、ＰＲ(1,x,x,1)モードの場合、図４のＰＲ(1,x,x,1)伝送路の状態遷移図を時系列で表現したトレリス（図１６の実線矢印および点線矢印の状態遷移で構成されるトレリス）に基づいて、復号処理が行われ、ＰＲ(1,x,1)モードの場合、上述した２種類の状態遷移を切り替えることにより、図３のＰＲ(1,x,1)伝送路の状態遷移図を時系列で表現したトレリス（図１６の実線矢印および太線点線矢印の状態遷移で構成されるトレリス）に基づいて、復号処理が行われる。
【０１９１】
次に、図１７を参照して、ブランチメトリック計算部１３１の計算処理を具体的に説明する。なお、図１７の例においては、ブランチメトリック計算部１３１−１の場合を例に説明する。
【０１９２】
図１７のブランチメトリック計算部１３１は、マルチプレクサなどからなるセレクタ１５１、減算器１５２、および、自乗演算を行う演算部１５３により構成される。
【０１９３】
セレクタ１５１は、計算に用いる、各遷移ｃの理論値（識別基準値）であるｃ0000およびｃ000のどちらかを選択して、減算器１５２に出力する。すなわち、システム制御部１１１からモード選択信号（mode）が入力されると、セレクタ１５１は、各遷移ｃの理論値であるｃ0000またはｃ000の選択を、モード選択信号に応じて切り替えて、減算器１５２に出力する。
【０１９４】
減算器１５２は、標本化回路１８からの入力信号ｚkから、セレクタ１５１から入力されるｃ0000またはｃ000を減算し、ｚk−ｃ0000またはｚk−ｃ000を、演算部１５３に出力する。演算部１５３は、入力されたｚk−ｃ0000またはｚk−ｃ000を自乗し、ｂｍ0000k＝（ｚk−ｃ0000）^２またはｂｍ000k＝（ｚk−ｃ000）^２を、加算比較部１３２に出力する。
【０１９５】
すなわち、セレクタ１５１は、ＰＲ(1,x,x,1)モードの場合には、ｃ0000を選択し、減算器１５２に出力するので、減算器１５２は、標本化回路１８からの入力信号ｚkから、セレクタ１５１から入力されるｃ0000を減算し、ｚk−ｃ0000を、演算部１５３に出力し、演算部１５３は、入力されたｚk−ｃ0000を、自乗し、ｂｍ0000k＝（ｚk−ｃ0000）^２を、加算比較部１３２に出力する。
【０１９６】
一方、セレクタ１５１は、ＰＲ(1,x,1)モードの場合には、ｃ000を選択し、減算器１５２に出力するので、減算器１５２は、標本化回路１８からの入力信号ｚkから、セレクタ１５１から入力されるｃ000を減算し、ｚk−ｃ000を、演算部１５３に出力し、演算部１５３は、入力されたｚk−ｃ000を、自乗し、ｂｍ000k＝（ｚk−ｃ000）^２を、加算比較部１３２に出力する。
【０１９７】
次に、図１８を参照して、加算比較部１３２の計算処理を具体的に説明する。なお、図１８の例においては、動作モードにより一部分が変更される加算比較部１３２−３の場合を説明する。したがって、比較を行うブロックは省略されている。
【０１９８】
図１８の加算比較部１３２は、マルチプレクサなどからなるセレクタ１６１、および加算器１６２により構成される。
【０１９９】
システム制御部１１１からモード選択信号（mode）が入力されると、セレクタ１６１は、計算に用いる、加算比較部１３２−２の前状態のパスメトリックｍ001k-1、または加算比較部１３２−１の前状態のｍ000k-1(ｍ00k-1）の選択を、モード選択信号に応じて切り替えて、加算器１６２に出力する。
【０２００】
加算器１６２は、セレクタ１６１からの前状態のパスメトリックｍ001k-1またはｍ000k-1(ｍ00k-1）に、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ0011k(ｂｍ001k）を加算し、加算結果を、現状態のパスメトリックｍ011k-1(ｍ01k-1）として更新する。
【０２０１】
すなわち、セレクタ１６１は、ＰＲ(1,x,x,1)モードの場合には、加算比較部１３２−２の前状態のｍ001k-1を選択し、加算器１６２に出力する。加算器１６２は、セレクタ１６１からの前状態のパスメトリックｍ001k-1に、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ0011kを加算し、加算結果を、現状態のパスメトリックｍ011k-1として更新する。
【０２０２】
一方、セレクタ１６１は、ＰＲ(1,x,1)モードの場合には、加算比較部１３２−１の前状態のｍ000k-1(ｍ00k-1）を選択し、加算器１６２に出力する。加算器１６２は、セレクタ１６１からの前状態のパスメトリックｍ000k-1(ｍ00k-1）に、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ0011kを加算し、加算結果を、現状態のパスメトリックｍ011k-1(ｍ01k-1）として更新する。
【０２０３】
図１９は、図１６のパスメモリ１２３のハードウェア構成例を示している。図１９の例においては、図１６のパスメモリ１２３のトレリスにおいて各状態を表す、フリップフロップなどにより構成されるメモリが３段示されているが、パスメモリ１２３におけるメモリは、実際には、１６段や３２段などで構成される。
【０２０４】
すなわち、図１９のパスメモリ１２３は、図１６のパスメモリ１２３のトレリスにおいて、状態Ｓ000（Ｓ00）に対応する３段のメモリ１８１−１乃至１８１−３、状態Ｓ001に対応する３段のメモリ１８２−１乃至１８２−３、状態Ｓ011（Ｓ01）に対応する３段のメモリ１８３−１乃至１８３−３、状態Ｓ100（Ｓ10）に対応する３段のメモリ１８４−１乃至１８４−３、状態Ｓ110に対応する３段のメモリ１８５−１乃至１８５−３、および状態Ｓ111（Ｓ11）に対応する３段のメモリ１８６−１乃至１８６−３で構成されている。
【０２０５】
メモリ１８１−１乃至１８３−１の入力端子は、接地されており、メモリ１８４−１乃至１８６−１の入力端子は、ＶＤＤ（電源線）に接続されている。
【０２０６】
また、メモリ１８１−２および１８１−３の前段には、マルチプレクサからなるセレクタ１９１−１および１９１−２がそれぞれ備えられている。メモリ１８２−２および１８２−３の前段には、マルチプレクサからなるセレクタ１９２−１および１９２−２がそれぞれ備えられている。メモリ１８３−２および１８３−３の前段には、マルチプレクサからなるセレクタ１９３−１および１９３−２がそれぞれ備えられている。
【０２０７】
メモリ１８４−２および１８４−３の前段には、マルチプレクサからなるセレクタ１９４−１および１９４−２がそれぞれ備えられている。メモリ１８５−２および１８５−３の前段には、マルチプレクサからなるセレクタ１９５−１および１９５−２がそれぞれ備えられている。メモリ１８６−２および１８６−３の前段には、マルチプレクサからなるセレクタ１９６−１および１９６−２がそれぞれ備えられている。
【０２０８】
以下、メモリ１８１−１乃至１８１−３、メモリ１８２−１乃至１８２−３、メモリ１８３−１乃至１８３−３、メモリ１８４−１乃至１８４−３、メモリ１８５−１乃至１８５−３、およびメモリ１８６−１乃至１８６−３を個々に区別する必要がない場合、単に、それぞれメモリ１８１乃至１８６と称する。同様に、セレクタ１９１−１および１９１−２、セレクタ１９２−１および１９２−２、セレクタ１９３−１および１９３−２、セレクタ１９４−１および１９４−２、セレクタ１９５−１および１９５−２、並びにセレクタ１９６−１および１９６−２を個々に区別する必要がない場合、単に、それぞれセレクタ１９１乃至１９６と称する。
【０２０９】
メモリ１８１は、格納される値を、セレクタ１９１を介して後段のメモリ１８１に、セレクタ１９２を介して後段のメモリ１８２に、および、セレクタ１９３を介して後段のメモリ１８３に、それぞれシフトするように構成されている。メモリ１８２は、格納される値を、セレクタ１９３を介して後段のメモリ１８３にシフトするように構成されている。
【０２１０】
メモリ１８３は、格納される値を、セレクタ１９５を介して後段のメモリ１８５に、および、セレクタ１９６を介して後段のメモリ１８６にシフトするように構成されている。メモリ１８４は、格納される値を、セレクタ１９１を介して後段のメモリ１８１に、および、セレクタ１９２を介して後段のメモリ１８２に、それぞれシフトするように構成されている。
【０２１１】
メモリ１８５は、格納される値を、セレクタ１９４を介して後段のメモリ１８４にシフトするように構成されている。メモリ１８６は、格納される値を、セレクタ１９４を介して後段のメモリ１８４、セレクタ１９５を介して後段のメモリ１８５に、および、セレクタ１９６を介して後段のメモリ１８６にシフトするように構成されている。
【０２１２】
セレクタ１９１は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−１からの選択結果(sel000)に応じて切り替えて、後段のメモリ１８１に出力する。セレクタ１９２は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−２からの選択結果(sel001)に応じて切り替えて、後段のメモリ１８２に出力する。
【０２１３】
セレクタ１９３は、前段のメモリ１８１および１８２からシフトされる値のどちらかを、システム制御部１１１からのモード選択信号(mode)に応じて切り替えて、後段のメモリ１８３に出力する。セレクタ１９４は、前段のメモリ１８５および１８６からシフトされる値のどちらかを、システム制御部１１１からのモード選択信号(mode)に応じて切り替えて、後段のメモリ１８４に出力する。
【０２１４】
セレクタ１９５は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−５からの選択結果(sel110)に応じて切り替えて、後段のメモリ１８５に出力する。セレクタ１９６は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−６からの選択結果(sel111)に応じて切り替えて、後段のメモリ１８６に出力する。
【０２１５】
すなわち、ＰＲ(1,x,x,1)モードの場合には、セレクタ１９１は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−１からの選択結果(sel000)に応じて切り替えて、後段のメモリ１８１に出力する。セレクタ１９２は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−２からの選択結果(sel001)に応じて切り替えて、後段のメモリ１８２に出力する。
【０２１６】
セレクタ１９３は、前段のメモリ１８１および１８２からシフトされる値のうち、メモリ１８２からシフトされる値を、後段のメモリ１８３に出力する。セレクタ１９４は、前段のメモリ１８５および１８６からシフトされる値のうち、メモリ１８５からシフトされる値を、後段のメモリ１８４に出力する。
【０２１７】
セレクタ１９５は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−５からの選択結果(sel110)に応じて切り替えて、後段のメモリ１８５に出力する。セレクタ１９６は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−６からの選択結果(sel111)に応じて切り替えて、後段のメモリ１８６に出力する。
【０２１８】
一方、ＰＲ(1,x,1)モードの場合には、セレクタ１９１は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−１からの選択結果(sel000)に応じて切り替えて、後段のメモリ１８１に出力する。セレクタ１９２は、加算比較部１３２−２からの選択結果(sel001)が入力されないので、動作しない。
【０２１９】
セレクタ１９３は、前段のメモリ１８１からシフトされる値を、後段のメモリ１８３に出力する。なお、セレクタ１９３には、前段のメモリ１８２から値は入力されない。セレクタ１９４は、前段のメモリ１８６からシフトされる値を、後段のメモリ１８４に出力する。なお、セレクタ１９４には、前段のメモリ１８５から値は入力されない。
【０２２０】
セレクタ１９５は、加算比較部１３２−５からの選択結果(sel110)が入力されないので動作しない。セレクタ１９６は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−６からの選択結果(sel111)に応じて切り替えて、後段のメモリ１８６に出力する。
【０２２１】
以上のように、パスメモリ１２３においては、セレクタ１９３および１９４の切り替えにより、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの兼用が可能となる。
【０２２２】
なお、図１９のパスメモリ１２３において、図８に示されるＰＲ(1,x,x,1)のパスメモリ４３から追加されたものは、メモリ１８１からメモリ１８３への接続およびメモリ１８６からメモリ１８４への接続と、セレクタ１９３および１９４のみである。すなわち、ＰＲ(1,x,x,1) のパスメモリ４３からのわずかな変更のみで、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの兼用が可能となる。
【０２２３】
次に、図２０を参照して、図１３の記録再生装置のモードを切り替える場合の復号処理を説明する。
【０２２４】
例えば、ＰＲ(1,x,x,1)モードで復号処理が実行されているとする。このとき、図示せぬ操作入力部などを介して、使用者からの動作モードの切り替え変更が指示されたり、あるいは、記録媒体１４に記録されているデータに応じて、図１３の記録再生装置内部において、動作モードの切り替えが指示される。
【０２２５】
これらの指示に対応して、システム制御部１１１は、ステップＳ１１１において、動作モードを、ＰＲ(1,x,1)モードまたはＰＲ(1,x,x,1)モードのどちらかに選択し、選択結果をモード選択信号(mode)として、ブランチメトリック計算回路１２１、加算比較選択回路１２２、およびパスメモリ１２３に供給し、ステップＳ１２に進む。
【０２２６】
システム制御部１１１から、モード選択信号(mode)が入力されると、ステップＳ１２において、ブランチメトリック計算回路１２１、加算比較選択回路１２２、およびパスメモリ１２３を構成するセレクタは、ＰＲ(1,x,1)モードが選択されたかを判定し、ＰＲ(1,x,1)モードが選択されたと判定した場合、ステップＳ１３に進み、ＰＲ(1,x,1)モードに切り替え、それ以降の復号処理を実行し、ＰＲ(1,x,1)モードによる復号処理の実行後、図２０の処理を終了する。
【０２２７】
ステップＳ１３の処理においては、具体的には、ブランチメトリック計算部１３１のセレクタ１５１は、ＰＲ(1,x,1)モードの場合には、ｃ000を選択し、減算器１５２に出力するので、減算器１５２は、標本化回路１８からの入力信号ｚkから、セレクタ１５１から入力されるｃ000を減算し、ｚk−ｃ000を、演算部１５３に出力し、演算部１５３は、入力されたｚk−ｃ000を、自乗し、ｂｍ000k＝（ｚk−ｃ000）^２を、加算比較部１３２に出力する。
【０２２８】
加算比較部１３２のセレクタ１６１は、ＰＲ(1,x,1)モードの場合には、ｍ000k-1(ｍ00k-1）を選択し、加算器１６２に出力するので、加算器１６２は、セレクタ１６１からの前状態のパスメトリックｍ000k-1(ｍ00k-1）に、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ0011kを加算し、加算結果を、現状態のパスメトリックｍ011k-1(ｍ01k-1）として更新する。
【０２２９】
パスメモリ１２３のセレクタ１９１は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−１からの選択結果(sel000)に応じて切り替えて、後段のメモリ１８１に出力する。セレクタ１９２は、加算比較部１３２−２からの選択結果(sel001)が入力されないので、動作しない。
【０２３０】
セレクタ１９３は、前段のメモリ１８１からシフトされる値を、後段のメモリ１８３に出力する。セレクタ１９４は、前段のメモリ１８６からシフトされる値を、後段のメモリ１８４に出力する。なお、セレクタ１９３には、前段のメモリ１８２から値は入力されず、なお、セレクタ１９４には、前段のメモリ１８５から値は入力されない。
【０２３１】
セレクタ１９５は、加算比較部１３２−５からの選択結果(sel110)が入力されないので動作しない。セレクタ１９６は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−６からの選択結果(sel111)に応じて切り替えて、後段のメモリ１８６に出力する。
【０２３２】
一方、ブランチメトリック計算回路１２１、加算比較選択回路１２２、およびパスメモリ１２３を構成するセレクタは、ステップＳ１２において、ＰＲ(1,x,1)モードが選択されていないと判定した場合（すなわち、ＰＲ(1,x,x,1)モードが選択されていると判定した場合）、ステップＳ１４に進み、ＰＲ(1,x,x,1)モードで、それ以降の復号処理を実行し、ＰＲ(1,x,x,1)モードによる復号処理の実行後、図２０の処理を終了する。
【０２３３】
ステップＳ１４の処理においては、具体的には、ブランチメトリック計算回路１２１のセレクタ１５１は、ＰＲ(1,x,x,1)モードの場合には、ｃ0000を選択し、減算器１５２に出力するので、減算器１５２は、標本化回路１８からの入力信号ｚkから、セレクタ１５１から入力されるｃ0000を減算し、ｚk−ｃ0000を、演算部１５３に出力し、演算部１５３は、入力されたｚk−ｃ0000を、自乗し、ｂｍ0000k＝（ｚk−ｃ0000）^２を、加算比較部１３２に出力する。
【０２３４】
加算比較選択回路１２２のセレクタ１６１は、ＰＲ(1,x,x,1)モードの場合には、ｍ001k-1を選択し、加算器１６２に出力するので、加算器１６２は、セレクタ１６１からの前状態のパスメトリックｍ001k-1に、ブランチメトリック計算部１３１−５からのブランチメトリックｂｍ0011kを加算し、加算結果を、現状態のパスメトリックｍ011k-1として更新する。
【０２３５】
パスメモリ１２３のセレクタ１９１は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−１からの選択結果(sel000)に応じて切り替えて、後段のメモリ１８１に出力する。セレクタ１９２は、前段のメモリ１８１および１８４からシフトされる値のどちらかを、加算比較部１３２−２からの選択結果(sel001)に応じて切り替えて、後段のメモリ１８２に出力する。
【０２３６】
セレクタ１９３は、前段のメモリ１８１および１８２からシフトされる値のうち、メモリ１８２からシフトされる値を、後段のメモリ１８３に出力する。セレクタ１９４は、前段のメモリ１８５および１８６からシフトされる値のうち、メモリ１８５からシフトされる値を、後段のメモリ１８４に出力する。
【０２３７】
セレクタ１９５は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−５からの選択結果(sel110)に応じて切り替えて、後段のメモリ１８５に出力する。セレクタ１９６は、前段のメモリ１８３および１８６からシフトされる値のどちらかを、加算比較部１３２−６からの選択結果(sel111)に応じて切り替えて、後段のメモリ１８６に出力する。
【０２３８】
以上のように、図１３の記録再生装置においては、動作モードに応じて、ブランチメトリック計算回路１２１、加算比較選択回路１２２、およびパスメモリ１２３の構成が、簡単に切り替えられる。したがって、拘束長の種類毎に、各回路を有する必要がないため、回路規模の増大を抑制することができる。
【０２３９】
次に、図２１および図２２を参照して、２タイムスロットの演算を一度に行うことで動作速度を向上させた場合のビタビ復号回路について説明する。
【０２４０】
図２１および図２２は、２タイムスロットの演算を一度に行うビタビ復号回路１１２を示している。すなわち、図２１および図２２のビタビ復号回路１１２においては、図１５および図１６のビタビ復号回路１１２において行われる演算が２タイムスロット分行われることが異なるだけであり、基本的には、図１５および図１６のビタビ復号回路１１２と同様の構成であるため、その詳細な説明は適宜省略する。
【０２４１】
すなわち、図２１の例の場合、ビタビ復号回路１１２は、拘束長の最も長い（状態数の最も多い）動作モードのビタビ復号回路（すなわち、図１１および図１２のＰＲ(1,x,x,1)のビタビ復号回路１９）を基本に構成されており、ビタビ復号回路１１２を構成する各部は、システム制御部１１１からのモード選択信号に応じて、動作モードが切り替えられる。
【０２４２】
図２１は、２タイムスロットの演算を一度に行うブランチメトリック計算回路１２１および加算比較選択回路１２２の構成例を示している。
【０２４３】
ブランチメトリック計算回路１２１は、図１１のブランチメトリック計算回路４１と同様に、前々状態からの２タイムスロット分の状態遷移に対応するブランチメトリックを計算するブランチメトリック計算部２３１−１乃至２３１−１６（以下、個々に区別する必要がない場合、ブランチメトリック計算部２３１と称する）を有しており、それぞれ、前々状態からの２タイムスロット分の状態遷移に対応するブランチメトリックｂｍを計算して、加算比較選択回路１２２に出力する。
【０２４４】
ブランチメトリック計算回路１２１は、動作モードがＰＲ(1,x,1)モードに切り替わると、ｂｍABCDE（A,B,C,DおよびEは、１または０）を計算するブランチメトリック計算部２３１を、ｂｍABCDの計算に割り当てる。このとき、ブランチメトリック計算部２３１は、計算に用いるｃABCDおよびｃBCDEまたはｃABCおよびｃBCDを各動作モードで切り替えて、ｂｍABCDE＝（ｚk−ｃABCD）^２＋（ｚk−ｃBCDE）^２の代わりに、ｂｍABCD＝（ｚk−ｃABC）^２＋（ｚk−ｃBCD）^２を計算する。
【０２４５】
具体的には、ブランチメトリック計算部２３１−１は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00000k＝ｂｍ0000k-1（（ｚk-1−ｃ0000）^２）＋ｂｍ0000k（（ｚk−ｃ0000）^２）を計算し、加算比較部２３２−１に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0000k＝ｂｍ000k-1（（ｚk-1−ｃ000）^２）＋ｂｍ000k（（ｚk−ｃ000）^２）を計算し、加算比較部２３２−１に出力する。
【０２４６】
以下、同様に、ブランチメトリック計算部２３１−２は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ10000k＝ｂｍ1000k-1＋ｂｍ0000kを計算し、加算比較部２３２−１に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1000k＝ｂｍ100k-1＋ｂｍ000kを計算し、加算比較部２３２−１に出力する。
【０２４７】
ブランチメトリック計算部２３１−３は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11000k＝ｂｍ1100k-1＋ｂｍ1000kを計算し、加算比較部２３２−１に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1100k＝ｂｍ110k-1＋ｂｍ100kを計算し、加算比較部２３２−１に出力する。
【０２４８】
ブランチメトリック計算部２３１−４は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00001k＝ｂｍ0000k-1＋ｂｍ0001kを計算し、加算比較部２３２−２に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。ブランチメトリック計算部２３１−５は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ10001k＝ｂｍ1000k-1＋ｂｍ0001kを計算し、加算比較部２３２−２に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。ブランチメトリック計算部２３１−６は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11001k＝ｂｍ1100k-1＋ｂｍ1001kを計算し、加算比較部２３２−２に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。
【０２４９】
ブランチメトリック計算部２３１−７は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00011k＝ｂｍ0001k-1＋ｂｍ0011kを計算し、加算比較部２３２−３に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0001k＝ｂｍ000k-1＋ｂｍ001kを計算し、加算比較部２３２−３に出力する。
【０２５０】
ブランチメトリック計算部２３１−８は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ10011k＝ｂｍ1001k-1＋ｂｍ0011kを計算し、加算比較部２３２−３に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1001k＝ｂｍ100k-1＋ｂｍ001kを計算し、加算比較部２３２−３に出力する。
【０２５１】
ブランチメトリック計算部２３１−９は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ01100k＝ｂｍ0110k-1＋ｂｍ1100kを計算し、加算比較部２３２−４に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0110k＝ｂｍ011k-1＋ｂｍ110kを計算し、加算比較部２３２−４に出力する。
【０２５２】
ブランチメトリック計算部２３１−１０は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11100k＝ｂｍ1110k-1＋ｂｍ1100kを計算し、加算比較部２３２−４に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1110k＝ｂｍ111k-1＋ｂｍ110kを計算し、加算比較部２３２−４に出力する。
【０２５３】
ブランチメトリック計算部２３１−１１は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00110k＝ｂｍ0011k-1＋ｂｍ0110kを計算し、加算比較部２３２−５に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。ブランチメトリック計算部２３１−１２は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ01110k＝ｂｍ0111k-1＋ｂｍ1110kを計算し、加算比較部２３２−５に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。ブランチメトリック計算部２３１−１３は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11110k＝ｂｍ1111k-1＋ｂｍ1110kを計算し、加算比較部２３２−５に出力するが、ＰＲ(1,x,1)モードにおいては、動作しない。
【０２５４】
ブランチメトリック計算部２３１−１４は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ00111k＝ｂｍ0011k-1＋ｂｍ0111kを計算し、加算比較部２３２−６に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0011k＝ｂｍ001k-1＋ｂｍ011kを計算し、加算比較部２３２−６に出力する。
【０２５５】
ブランチメトリック計算部２３１−１５は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ01111k＝ｂｍ0111k-1＋ｂｍ1111kを計算し、加算比較部２３２−６に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ0111k＝ｂｍ011k-1＋ｂｍ111kを計算し、加算比較部２３２−６に出力する。
【０２５６】
ブランチメトリック計算部２３１−１６は、ＰＲ(1,x,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ11111k＝ｂｍ1111k-1＋ｂｍ1111kを計算し、加算比較部２３２−６に出力するが、ＰＲ(1,x,1)モードにおいては、２タイムスロット分の状態遷移に対応するブランチメトリックｂｍ1111k＝ｂｍ111k-1＋ｂｍ111kを計算し、加算比較部２３２−６に出力する。
【０２５７】
加算比較選択回路１２２は、図１１の加算比較選択回路４２と同様に、前々状態のパスメトリックと、ブランチメトリック計算回路４１から入力されるブランチメトリックを加算し、状態Ｓまでの履歴の尤度であるパスメトリックｍを、現状態として更新する、各状態数（図２１の例の場合、６）分の加算比較部２３２−１乃至２３２−６（以下、個々に区別する必要がない場合、加算比較部２３２と称する）を有している。
【０２５８】
加算比較選択回路１２２も、図２１のブランチメトリック計算回路１２１と同様に、動作モードがＰＲ(1,x,1)モードに切り替わると、ｍABCを計算する加算比較部２３２を、ｍABの計算に割り当てる。
【０２５９】
なお、ここで、加算比較部２３２−１において更新されるｍ00に相当するｍ000の前々状態は、ｍ110であるが、ｍ110を求める加算比較部２３２−５は、ＰＲ(1,x,1)モードにおいては動作しない状態になる。そこで、この部分のみ、ＰＲ(1,x,1)モードにおいては、加算比較部２３２−６で求められるｍ111（ｍ11）に変更して（切り替えて）、使用するようにする。
【０２６０】
また、加算比較部２３２−１の場合と同様に、加算比較部２３２−６において更新されるｍ11に相当するｍ111の前々状態は、ｍ001であるが、ｍ001を求める加算比較部２３２−２は、ＰＲ(1,x,1)モードにおいては動作しない状態になる。そこで、この部分のみ、ＰＲ(1,x,1)モードにおいては、加算比較部２３２−１で求められるｍ000（ｍ00）に変更して使用するようにする。
【０２６１】
これらの変更により、パスメモリ１２３で用いられるＰＲ(1,x,x,1)の状態遷移のトレリスが、ＰＲ(1,x,1)モード（すなわち、図１０のパスメモリ４３のＰＲ(1,x,1)の状態遷移の２タイムスロットの場合のトレリス）とも一致するようになり、加算比較選択回路１２２のＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードでの兼用が可能になる。
【０２６２】
具体的には、加算比較部２３２−１は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部２３１−１からのブランチメトリックｂｍ00000k、ブランチメトリック計算部２３１−２からのブランチメトリックｂｍ10000k、およびブランチメトリック計算部２３１−３からのブランチメトリックｂｍ11000kを入力すると、加算比較部２３２−１の前々状態のパスメトリックｍ000k-2、加算比較部２３２−４の前々状態のパスメトリックｍ100k-2、および、加算比較部２３２−５の前々状態のパスメトリックｍ110k-2を用いて、上述した式（１５）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ000までの履歴の尤度である、現状態のパスメトリックｍ000kを更新するとともに、状態Ｓ000の値を保持するメモリに、選択結果(sel000)を出力する。
【０２６３】
一方、加算比較部２３２−１は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部２３１−１からのブランチメトリックｂｍ0000k、ブランチメトリック計算部２３１−２からのブランチメトリックｂｍ1000k、およびブランチメトリック計算部２３１−３からのブランチメトリックｂｍ1100kを入力すると、加算比較部２３２−１の前々状態のパスメトリックｍ00k-2、加算比較部２３２−４の前々状態のパスメトリックｍ10k-2、および、加算比較部２３２−６（変更後）の前々状態のパスメトリックｍ11k-2を用いて、上述した式（１１）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ00までの履歴の尤度である、現状態のパスメトリックｍ00kを更新するとともに、状態Ｓ00の値を保持するメモリに、選択結果(sel000)を出力する。
【０２６４】
加算比較部２３２−２は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部２３１−４からのブランチメトリックｂｍ00001k、ブランチメトリック計算部２３１−５からのブランチメトリックｂｍ10001k、およびブランチメトリック計算部２３１−６からのブランチメトリックｂｍ11001kを入力すると、加算比較部２３２−１の前々状態のパスメトリックｍ000k-2、加算比較部２３２−４の前々状態のパスメトリックｍ100k-2、および、加算比較部２３２−５の前々状態のパスメトリックｍ110k-2を用いて、上述した式（１６）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ001までの履歴の尤度である、現状態のパスメトリックｍ001kを更新するとともに、状態Ｓ001の値を保持するメモリに、選択結果(sel001)を出力する。
【０２６５】
一方、加算比較部２３２−２は、ＰＲ(1,x,1)モードにおいては、動作しない。
【０２６６】
加算比較部２３２−３は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部２３１−７からのブランチメトリックｂｍ00011k、およびブランチメトリック計算部２３１−８からのブランチメトリックｂｍ10011kを入力すると、加算比較部２３２−１の前々状態のパスメトリックｍ000k-2、および、加算比較部２３２−４の前々状態のパスメトリックｍ100k-2を用いて、上述した式（１７）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ011までの履歴の尤度である、現状態のパスメトリックｍ011kを更新するとともに、状態Ｓ011の値を保持するメモリに、選択結果(sel011)を出力する。
【０２６７】
一方、加算比較部２３２−３は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部２３１−７からのブランチメトリックｂｍ0001k、およびブランチメトリック計算部２３１−８からのブランチメトリックｂｍ1001kを入力すると、加算比較部２３２−１の前々状態のパスメトリックｍ00k-2、および、加算比較部２３２−４の前々状態のパスメトリックｍ10k-2を用いて、上述した式（１２）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ01までの履歴の尤度である、現状態のパスメトリックｍ01kを更新するとともに、状態Ｓ01の値を保持するメモリに、選択結果(sel011)を出力する。
【０２６８】
加算比較部２３２−４は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部２３１−９からのブランチメトリックｂｍ01100k、およびブランチメトリック計算部２３１−１０からのブランチメトリックｂｍ11100kを入力すると、加算比較部２３２−６の前々状態のパスメトリックｍ111k-2、および、加算比較部２３２−３の前々状態のパスメトリックｍ011k-2を用いて、上述した式（１８）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ100までの履歴の尤度である、現状態のパスメトリックｍ100kを更新するとともに、状態Ｓ100の値を保持するメモリに、選択結果(sel100)を出力する。
【０２６９】
一方、加算比較部２３２−４は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部２３１−９からのブランチメトリックｂｍ0110k、およびブランチメトリック計算部２３１−１０からのブランチメトリックｂｍ1110kを入力すると、加算比較部２３２−６の前々状態のパスメトリックｍ11k-2、および、加算比較部２３２−３の前々状態のパスメトリックｍ01k-2を用いて、上述した式（１３）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ10までの履歴の尤度である、現状態のパスメトリックｍ10kを更新するとともに、状態Ｓ10の値を保持するメモリに、選択結果(sel100)を出力する。
【０２７０】
加算比較部２３２−５は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部２３１−１１からのブランチメトリックｂｍ00110k、ブランチメトリック計算部２３１−１２からのブランチメトリックｂｍ01110k、およびブランチメトリック計算部２３１−１３からのブランチメトリックｂｍ11110kを入力すると、加算比較部２３２−２の前々状態のパスメトリックｍ001k-2、加算比較部２３２−３の前々状態のパスメトリックｍ011k-2、および、加算比較部２３２−６の前々状態のパスメトリックｍ111k-2を用いて、上述した式（１９）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ110までの履歴の尤度である、現状態のパスメトリックｍ110kを更新するとともに、状態Ｓ110の値を保持するメモリに、選択結果(sel110)を出力する。
【０２７１】
一方、加算比較部２３２−５は、ＰＲ(1,x,1)モードにおいては、動作しない。
【０２７２】
加算比較部２３２−６は、ＰＲ(1,x,x,1)モードにおいては、ブランチメトリック計算部２３１−１４からのブランチメトリックｂｍ00111k、ブランチメトリック計算部２３１−１５からのブランチメトリックｂｍ01111k、およびブランチメトリック計算部２３１−１６からのブランチメトリックｂｍ11111kを入力すると、加算比較部２３２−２の前々状態のパスメトリックｍ001k-2、加算比較部２３２−３の前々状態のパスメトリックｍ011k-2、および、加算比較部２３２−６の前々状態のパスメトリックｍ111k-2を用いて、上述した式（２０）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ111までの履歴の尤度である、現状態のパスメトリックｍ111kを更新するとともに、状態Ｓ111の値を保持するメモリに、選択結果(sel111)を出力する。
【０２７３】
一方、加算比較部２３２−６は、ＰＲ(1,x,1)モードにおいては、ブランチメトリック計算部２３１−１４からのブランチメトリックｂｍ0011k、ブランチメトリック計算部２３１−１５からのブランチメトリックｂｍ0111k、およびブランチメトリック計算部２３１−１６からのブランチメトリックｂｍ1111kを入力すると、加算比較部２３２−１（変更後）の前々状態のパスメトリックｍ00k-2、加算比較部２３２−３の前々状態のパスメトリックｍ01k-2、および、加算比較部２３２−６の前々状態のパスメトリックｍ11k-2を用いて、上述した式（１４）を計算し、その加算、比較、および選択結果に応じて、状態Ｓ11までの履歴の尤度である、現状態のパスメトリックｍ11kを更新するとともに、状態Ｓ11の値を保持するメモリに、選択結果(sel111)を出力する。
【０２７４】
図２２は、２タイムスロットの演算を一度に行うパスメモリ１２３の構成例を示している。
【０２７５】
パスメモリ１２３は、図１２のパスメモリ４３と同様に、図４の状態遷移図を２タイムスロットの時系列で表現した６状態のトレリスと同一形状のパスメモリにより構成される。なお、図２２のパスメモリ１２３において、実線の丸は、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの両方で使用される状態を表し、点線の丸は、ＰＲ(1,x,x,1)モードのみで使用される状態を表す。また、実線矢印の状態遷移は、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの両方で使用される状態遷移を表し、点線矢印の状態遷移は、ＰＲ(1,x,x,1)モードのみで使用される状態遷移を表し、太線点線矢印の状態遷移は、ＰＲ(1,x,x,1)モードでは使用されず、ＰＲ(1,x,1)モードで使用のために変更された状態遷移を表している。
【０２７６】
すなわち、図２２のパスメモリ１２３は、加算比較選択回路１２２と同様に、動作モードがＰＲ(1,x,1)モードに切り替わると、状態Ｓ001から状態Ｓ111の状態遷移を、状態Ｓ000（Ｓ00）から状態Ｓ111（Ｓ11）の状態遷移に変更し、状態Ｓ110から状態Ｓ000の状態遷移を、状態Ｓ111（Ｓ11）から状態Ｓ000（Ｓ00）の状態遷移に変更して、動作を行う。
【０２７７】
これらの変更により、パスメモリ１２３で用いられるＰＲ(1,x,x,1)の状態遷移のトレリスが、ＰＲ(1,x,1)の状態遷移のトレリス（例えば、図１０のパスメモリ４３のトレリス）とも一致するようになり、パスメモリ１２３のＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードでの兼用が可能になる。
【０２７８】
すなわち、パスメモリ１２３は、ＰＲ(1,x,x,1)モードにおいては、図１２のパスメモリ４３と同様に動作し、各段の状態Ｓ000のメモリにおいては、前段の状態Ｓ000、状態Ｓ100または状態Ｓ110のメモリの値を、加算比較部２３２−１からの選択結果であるsel000に従って選択し、後段の状態Ｓ000のメモリ、状態Ｓ011のメモリおよび状態Ｓ001のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ001のメモリにおいては、前段の状態Ｓ000、状態Ｓ100または状態Ｓ110のメモリの値を、加算比較部２３２−２からの選択結果であるsel001に従って選択し、後段の状態Ｓ110のメモリ、および状態Ｓ111のメモリにシフトする。
【０２７９】
また、パスメモリ１２３は、各段の状態Ｓ011のメモリにおいては、前段の状態Ｓ000、または状態Ｓ100のメモリの値を、加算比較部２３２−３からの選択結果であるsel011に従って選択し、後段の状態Ｓ100のメモリ、状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ100のメモリにおいては、前段の状態Ｓ011、または状態Ｓ111のメモリの値を、加算比較部２３２−４からの選択結果であるsel100に従って選択し、後段の状態Ｓ000のメモリ、状態Ｓ001のメモリおよび状態Ｓ011のメモリにシフトする。
【０２８０】
また、パスメモリ１２３は、各段の状態Ｓ110のメモリにおいては、前段の状態Ｓ001、状態Ｓ011または状態Ｓ111のメモリの値を、加算比較部２３２−５からの選択結果であるsel110に従って選択し、後段の状態Ｓ000のメモリ、および状態Ｓ001のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ111のメモリにおいては、前段の状態Ｓ001、状態Ｓ011または状態Ｓ111のメモリの値を、加算比較部２３２−６からの選択結果であるsel111に従って選択し、後段の状態Ｓ100のメモリ、状態Ｓ110のメモリおよび状態Ｓ111のメモリにシフトする。
【０２８１】
一方、パスメモリ１２３は、ＰＲ(1,x,1)モードにおいては、図１０のパスメモリ４３と同様に動作し、各段の状態Ｓ00のメモリにおいては、前段の状態Ｓ00、状態Ｓ10、または状態Ｓ11のメモリの値を、加算比較部２３２−１からの選択結果であるsel000に従って選択し、後段の状態Ｓ00のメモリ、状態Ｓ01のメモリおよび状態Ｓ11のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ01のメモリにおいては、状態Ｓ00、または状態Ｓ10のメモリの値を、加算比較部２３２−３からの選択結果であるsel001に従って選択し、後段の状態Ｓ10のメモリまたは状態Ｓ11のメモリにシフトする。
【０２８２】
また、パスメモリ１２３は、各段の状態Ｓ10のメモリにおいては、前段の状態Ｓ01、または状態Ｓ11のメモリの値を、加算比較部２３２−４からの選択結果であるsel100に従って選択し、後段の状態Ｓ00のメモリ、および状態Ｓ01のメモリにシフトする。パスメモリ１２３は、各段の状態Ｓ11のメモリにおいては、前段の状態Ｓ00、状態Ｓ01、または状態Ｓ11のメモリの値を、加算比較部２３２−６からの選択結果であるsel111に従って選択し、後段の状態Ｓ00のメモリ、状態Ｓ10のメモリおよび状態Ｓ11のメモリにシフトする。
【０２８３】
なお、ＰＲ(1,x,1)モードにおいては、ＰＲ(1,x,x,1)モードにおける状態Ｓ001および状態Ｓ110のメモリは動作しない。
【０２８４】
以上のように、２タイムスロットの演算を一度に行うビタビ復号回路１１２においては、ＰＲ(1,x,x,1)モードの場合、図４のＰＲ(1,x,x,1)伝送路の状態遷移図を２タイムスロットの時系列で表現したトレリス（図２２の実線矢印および点線矢印の状態遷移で構成されるトレリス）に基づいて、復号処理が行われ、ＰＲ(1,x,1)モードの場合、上述した２種類の状態遷移を切り替えることにより、図３のＰＲ(1,x,1)伝送路の状態遷移図を２タイムスロットの時系列で表現したトレリス（図２２の実線矢印および太線点線矢印の状態遷移で構成されるトレリス）に基づいて、復号処理が行われる。
【０２８５】
したがって、２タイムスロットの演算を一度に行うビタビ復号回路１１２の場合も、図１５および図１６の１タイムスロットの演算を行うビタビ復号回路１１２と同様に、拘束長の最も長い動作モード（ＰＲ(1,x,x,1)モード）のビタビ復号回路において、わずかな変更のみで、ＰＲ(1,x,x,1)モードおよびＰＲ(1,x,1)モードの兼用が可能となる。
【０２８６】
すなわち、拘束長の最も長い動作モードの状態遷移のうち、拘束長の短い動作モードでは使用しない状態遷移を、拘束長の最も長い動作モードには、存在せず、かつ、拘束長の短い動作モードで必要な状態遷移に変更（切り替える）ようにすることで、拘束長の最も長い動作モードで構成されるビタビ復号回路１１２において、拘束長の短い動作モードでの復号が実行可能になる。
【０２８７】
以上のように、複数の回路を有することなく、単一の回路で複数の動作モードに対応するようにしたので、回路規模を削減することができる。これにより、回路を設計するためのコスト削減や、設計の容易化を図ることができる。
【０２８８】
また、この回路においては、それぞれの動作モードに最適なＰＲクラスを選択することができるので、再生特性の向上を図ることができる。
【０２８９】
なお、上記説明においては、ｄ制限＝１の場合について説明したが、本発明は、ｄ制限によらず適用される。また、記録媒体１３が光ディスクである場合のＰＲ(1,x,1)およびＰＲ(1,x,x,1)の２種類のモードを切り替える場合を説明したが、本発明は、光ディスクに限らず、ＰＲ１や磁気記録で使用されるＰＲ４やＥＰＲ(Extended Partial Response(Class)）４など各種のＰＲＭＬ方式に適用可能であり、さらに、３種類以上のモードで切り替えるようにしてもよい。
【０２９０】
さらに、上記説明においては、１タイムスロットおよび２タイムスロット毎の演算を行う例を説明したが、本発明は、１および２タイムスロットに限らず、３以上のタイムスロットで演算を行う場合にも適用可能である。
【０２９１】
また、上記説明においては、記録再生装置において符号化処理、および復号処理を実行する場合について説明したが、本発明は、記録再生処理を行う場合のみに限定されず、ネットワークを介して符号化信号を伝送する伝送システムにおいて実行される符号化処理および復号処理にも適用することができる。
【０２９２】
上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。この場合、例えば、図１３の記録再生装置は、図２３に示されるような記録再生装置３０１により構成される。
【０２９３】
図２３において、ＣＰＵ（Central Processing Unit）３１１は、ＲＯＭ(Read Only Memory) ３１２に記憶されているプログラム、または、記憶部３１８からＲＡＭ（Random Access Memory）３１３にロードされたプログラムに従って各種の処理を実行する。ＲＡＭ３１３にはまた、ＣＰＵ３１１が各種の処理を実行する上において必要なデータなどが適宜記憶される。
【０２９４】
ＣＰＵ３１１、ＲＯＭ３１２、およびＲＡＭ３１３は、バス３１４を介して相互に接続されている。このバス３１４にはまた、入出力インタフェース３１５も接続されている。
【０２９５】
入出力インタフェース３１５には、キーボード、マウスなどよりなる入力部３１６、ＣＲＴ(Cathode Ray Tube)，ＬＣＤ（Liquid Crystal Display）などよりなるディスプレイ、並びにスピーカなどよりなる出力部３１７、ハードディスクなどより構成される記憶部３１８、モデム、ターミナルアダプタなどより構成される通信部３１９が接続されている。通信部３１９は、図示しないネットワークを介しての通信処理を行う。
【０２９６】
入出力インタフェース３１５にはまた、必要に応じてドライブ３２０が接続され、磁気ディスク３２１、光ディスク３２２、光磁気ディスク３２３、或いは半導体メモリ３２４などが適宜装着され、それから読み出されたコンピュータプログラムが、必要に応じて記憶部３１８にインストールされる。
【０２９７】
一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば、汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【０２９８】
この記録媒体は、図２３に示されるように、装置本体とは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク３２１（フレキシブルディスクを含む）、光ディスク３２２（CD-ROM(Compact Disk-Read Only Memory)，ＤＶＤ(Digital Versatile Disk)を含む）、光磁気ディスク３２３（MD(Mini-Disk)（商標）を含む）、もしくは半導体メモリ３２４などよりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているＲＯＭ３１２や、記憶部３１８に含まれるハードディスクなどで構成される。
【０２９９】
なお、本明細書において、フローチャートに示されるステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【図面の簡単な説明】
【０３００】
【図１】従来の記録再生装置の構成例を示すブロック図である。
【図２】図１のビタビ復号回路の構成例を示すブロック図である。
【図３】ｄ制限＝１のＰＲ(1,x,1)伝送路の状態遷移の構成例を示す図である。
【図４】ｄ制限＝１のＰＲ(1,x,x,1)伝送路の状態遷移の構成例を示す図である。
【図５】図３の場合のブランチメトリック計算回路および加算比較選択回路の構成例を示すブロック図である。
【図６】図３の場合のパスメモリの構成例を示すブロック図である。
【図７】図４の場合のブランチメトリック計算回路および加算比較選択回路の構成例を示すブロック図である。
【図８】図４の場合のパスメモリの構成例を示すブロック図である。
【図９】２タイムスロットの演算を行う図３の場合のブランチメトリック計算回路および加算比較選択回路の構成例を示すブロック図である。
【図１０】２タイムスロットの演算を行う図３の場合のパスメモリの構成例を示すブロック図である。
【図１１】２タイムスロットの演算を行う図４の場合のブランチメトリック計算回路および加算比較選択回路の構成例を示すブロック図である。
【図１２】２タイムスロットの演算を行う図４の場合のパスメモリの構成例を示すブロック図である。
【図１３】本発明の記録再生装置の構成例を示すブロック図である。
【図１４】図１３のビタビ復号回路の構成例を示すブロック図である。
【図１５】図１４のブランチメトリック計算回路および加算比較選択回路の構成例を示すブロック図である。
【図１６】図１４のパスメモリの構成例を示すブロック図である。
【図１７】図１５のブランチメトリック計算部の構成例を示すブロック図である。
【図１８】図１５の加算比較部の構成例を示すブロック図である。
【図１９】図１６のパスメモリの構成例を示すブロック図である。
【図２０】図１７の記録再生装置の処理を説明するフローチャートである。
【図２１】２タイムスロットの演算を行う図１４のブランチメトリック計算回路および加算比較選択回路の構成例を示すブロック図である。
【図２２】２タイムスロットの演算を行う図１４のパスメモリの構成例を示すブロック図である。
【図２３】本発明の記録再生装置の他の構成例を示すブロック図である。
【符号の説明】
【０３０１】
１１１  システム制御部，１１２  ビタビ復号回路，１２１  ブランチメトリック計算回路，１２２  加算比較選択回路，１２３  パスメモリ，１３１−１乃至１３１−１０  ブランチメトリック計算部，１３２−１乃至１３２−６  加算比較部，１５１  セレクタ，１５２  加算部，１５３  演算部，１６１  セレクタ，１６２  加算部，１８１−１乃至１８６−１，１８１−２乃至１８６−２，１８１−３乃至１８６−３  メモリ，１９１−１乃至１９４−１，１９１−２乃至１９４−２  セレクタ，１９５−１，１９５−２  セレクタ，１９６−１，１９６−２  セレクタ
【図１】
2006014049.tif 000003
【図２】
2006014049.tif 000004
【図３】
2006014049.tif 000005
【図４】
2006014049.tif 000006
【図５】
2006014049.tif 000007
【図６】
2006014049.tif 000008
【図７】
2006014049.tif 000009
【図８】
2006014049.tif 000010
【図９】
2006014049.tif 000011
【図１０】
2006014049.tif 000012
【図１１】
2006014049.tif 000013
【図１２】
2006014049.tif 000014
【図１３】
2006014049.tif 000015
【図１４】
2006014049.tif 000016
【図１５】
2006014049.tif 000017
【図１６】
2006014049.tif 000018
【図１７】
2006014049.tif 000019
【図１８】
2006014049.tif 000020
【図１９】
2006014049.tif 000021
【図２０】
2006014049.tif 000022
【図２１】
2006014049.tif 000023
【図２２】
2006014049.tif 000024
【図２３】
2006014049.tif 000025