JPH0964756A

JPH0964756A - ビタビ復号回路

Info

Publication number: JPH0964756A
Application number: JP21720395A
Authority: JP
Inventors: Tsuneo Fujiwara; 恒夫藤原
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1995-08-25
Filing date: 1995-08-25
Publication date: 1997-03-07

Abstract

(57)【要約】【課題】生き残りパスの選び方を最適にして復号用の
メモリの深さを小さくする。【解決手段】ブランチメトリック演算部１は各ブラン
チのブランチメトリックを算出する。加算部２は算出さ
れたブランチメトリックを用いて各生き残りパスのパス
メトリック値を求める。協同して入力Ａと入力Ｂが等し
い場合には入力Ａの方を選択して出力する比較部３と選
択部４とへの入力Ａとして、状態Ｓ00を経由して状態Ｓ
00に遷移するパスのパスメトリック値及び状態Ｓ11を経
由して状態Ｓ11に遷移するパスのパスメトリック値を入
力する。こうして、競合するパスのパスメトリック値が
等しい場合に、状態Ｓ00を経由して状態Ｓ00に遷移する
パスまたは状態Ｓ11を経由して状態Ｓ11に遷移するパス
を生き残りパスとする。その結果、パスの収束に最も時
間を要する遷移パターンの収束時間を最小にして復号用
のメモリの深さを小さくできる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、光ディスク等に
記録されている情報を再生するためのデータ検出回路に
用いられるビタビ復号回路に関する。

【０００２】

【従来の技術】近年、光ディスク装置に記録されている
データを検出する方法として、パーシャルレスポンス法
とビタビ復号とを組み合わせたＰＲＭＬ検出法が注目さ
れている。

【０００３】光ディスクに対して高密度記録を行うと、
再生信号の品質が低下したり誤り率の悪化を招く。この
再生信号の品質低下や誤り率の悪化を改善する信号処理
として、再生信号をＰＲ(１,２,１)特性（孤立した１ビ
ットを再生すると、各サンプリング点毎の振幅比が、波
形中央では“２"であり、その両側では“１"であり、そ
の他では“０"となる特性）に等化し、このＰＲ(１,２,
１)特性に等化された信号をビタビ復号によって最尤復
号するデータ検出方式が提案されている。さらに、最小
反転間隔が２チャネルビット以上になるようにデータを
変換して光ディスクに記録し、この光ディスクからの再
生信号をＰＲ(１,２,１)特性に等化し、最小反転間隔が
２チャネルビット以上であるという特性およびＰＲ(１,
２,１)特性を利用したビタビ復号回路によって、上記Ｐ
Ｒ(１,２,１)特性に等化された信号を最尤復号するデー
タ検出方式も提案されている。

【０００４】ここで、上記ビタビ復号の概念について以
下に説明する。図５は、上記最小反転間隔が２チャネル
ビット以上であるという特性およびＰＲ(１,２,１)特性
を利用したビタビ復号のトレリス線図である。図５にお
いて、Ｓ00,Ｓ10,Ｓ01およびＳ11は、ＰＲ(１,２,１)特
性における遷移の状態を表しており、例えば状態Ｓ10
は、２ビット前の記録データが“０"で、１ビット前の
記録データが“１"であることを表している。つまり、
現時点での状態がＳ00であると仮定して、次の記録デー
タが“０"であるとすると、次の時点では状態Ｓ00に遷
移するのである。これに対して、次の記録データが
“１"であるとすると、次の時点では状態Ｓ10に遷移す
るのである。ここで、図５に、上記状態Ｓ10から状態Ｓ
01への遷移と状態Ｓ01から状態Ｓ10への遷移とは記載さ
れていない。これは、最小反転間隔が２チャネルビット
以上の変換が施されているために、記録データには…０
１０…や…１０１…というデータ列は存在せず、このよ
うな状態遷移は考えられないためである。

【０００５】図５中、スラッシュ“／"の左側にはその
状態遷移が起きたときの記録データが記載され、スラッ
シュ“／"の右側にはその状態遷移が起こる場合のＰＲ
(１,２,１)等化後の再生信号の期待値が記載されてい
る。ここで、上記期待値には、ｄ0,ｄ1,ｄ3およびｄ4の
４つの値がある。尚、上記期待値には、最小反転間隔が
２チャネルビット以上であるからｄ2は存在しない。

【０００６】光ディスク等から得られるデータは、上記
期待値にノイズおよび等化誤差等が重畳されたものであ
ると考えることができる。そこで、ビタビ復号では、入
力されたデータとこの期待値との差に基づいて上記トレ
リス線図上におけるパスの確からしさを計算する。そし
て、どのパスが最も確からしいかを決定し、その最も確
からしいパスに対応した記録データ(つまり、上記スラ
ッシュ／の左側の値)を入力データに対応する復号デー
タとして出力するのである。

【０００７】本来、ビタビ復号回路の入力データは、Ａ
Ｄコンバータ等の出力データであるので、入力データや
期待値は数ビットで表現される値である。しかしなが
ら、以後の説明においては、簡単のために以下のように
１０進数で表現する。ｄ0＝０ｄ1＝１ｄ3＝３ｄ4＝４

【０００８】以下、上記ビタビ復号動作を例を上げて説
明する。上記ビタビ復号では、各状態遷移に対する確か
らしさ(ブランチメトリック)を以下の式で計算する。 −(ｙ−ｄ)² ここで、ｙ：ビタビ復号回路の入力データｄ：各状態遷移に対する期待値また、各パスの確からしさ(パスメトリック)は、各ブラ
ンチメトリックを加算した値となり、これらの値がより
大きいほどより確からしいと言える。

【０００９】例えば、図６は、入力データとして …
０.１０.８２.６… がビタビ復号回路に入力され
た場合の状態遷移を、トレリス線図で表現したものであ
る。以下、図６における太実線で示したパスＡと太破線
で示したパスＢとについて説明する。図６において、ブ
ランチＡ0のブランチメトリックは、入力データが“０.
１"であり、期待値が“０"であるから、 −(０.１−０)²＝−０.１²＝−０.０１である。同様にして、ブランチＡ1のブランチメトリッ
クは、入力データが“０.８"であって、期待値が“１"
であるから、“−０.０４"である。また、ブランチＡ2
のブランチメトリックは、入力データが“２.６"であっ
て、期待値が“３"であるから、“−０.１６"である。
したがって、上記パスＡのパスメトリックは、各ブラン
チＡ0,Ａ1およびＡ2のブランチメトリックを加算して
“−０.２１"となる。

【００１０】一方、ブランチＢ0のブランチメトリック
は、入力データが０.１であって期待値が１であるか
ら、−０.８１である。また、ブランチＢ1のブランチメ
トリックは、入力データが０.８であって、期待値が３
であるから、−４.８４である。また、ブランチＢ2のブ
ランチメトリックは、入力データが２.６であって期待
値が４であるから、−１.９６である。したがって、上
記パスＢのパスメトリックは、各ブランチＢ0,Ｂ1およ
びＢ2のブランチメトリックを加算して“−７.６１"と
なる。

【００１１】上記パスＡおよびパスＢの２本のパスは、
時点ｔ3の状態Ｓ11において交差する。そこで、この交
差する時点で２本のパスのパスメトリックが比較され
て、確からしい方(すなわち、パスメトリックの値の大
きい方)のパスが生き残りパスとして残されるのであ
る。すなわち、図６に示す例の場合には、パスＡのパス
メトリック(−０.２１)の方が、パスＢのパスメトリッ
ク(−７.６１)よりも大きいので、パスＡが生き残りパ
スとして残るのである。尚、この場合には、時点ｔ1に
おける状態Ｓ00、時点ｔ2における状態Ｓ11において
は、何れもパスＡあるいはパスＢの方が残ったと仮定し
ている。

【００１２】上述の例においては上記パスＡとパスＢと
の２本のパスについてのみ説明しているが、実際には、
各時点における各状態において、２本のパスのパスメト
リックを比較して確からしい(パスメトリックの大きい)
方のパスを残す作業を行うのである。すなわち、上述の
例の場合には、時点ｔ1における状態Ｓ00では、状態Ｓ0
0を経由して状態Ｓ00に遷移するパスと状態Ｓ01を経由
して状態Ｓ00に遷移するパスとのパスメトリックを比較
して、パスメトリック値の大きい方のパスを生き残りパ
スとして残す。また、時点ｔ2における状態Ｓ11では、
状態Ｓ11を経由して状態Ｓ11に遷移するパスと状態Ｓ10
を経由して状態Ｓ11に遷移するパスとのうち、パスメト
リック値の大きい方のパスを生き残りパスとして残すの
である。こうして、常時４本のパスが生き残りパスとし
て残ることになる。

【００１３】こうして、上記時点を時点ｔ0から時点ｔ3
に向かって進むと時点０における生き残りバスはやがて
１本に収束し、この１本に収束したパスに対応する記録
データ(スラッシュ／の左側に記載されている値)を復号
データとして出力するのである。その際に、過去に溯る
動作を実現するためにはパスの遷移の情報あるいは復号
データの候補を蓄えておく復号用のメモリ(以下、単に
メモリと言う場合もある)が必要なのである。ここで、
本実施の形態においては、記録データにおける過去何ビ
ット分のパスの遷移情報あるいは復号データの候補を蓄
えておくかをビット数で表して、上記メモリの深さと呼
ぶことにする。

【００１４】

【発明が解決しようとする課題】しかしながら、上記最
小反転間隔が２チャンネルビット以上になるような変換
が施されたデータが記録されている記録媒体からの再生
信号がＰＲ(１,２,１)特性に等化された信号を最尤復号
するビタビ復号回路においては、以下のような問題があ
る。すなわち、上述の如く、過去に溯る動作を実現する
ためには上記メモリにパスの遷移情報または復号データ
の候補を蓄えておく必要がある。その場合に、上記メモ
リの深さには、例えば、図６において、時点ｔ1におけ
る状態Ｓ00で状態Ｓ00を経由して状態Ｓ00に遷移したパ
スと状態Ｓ01を経由して状態Ｓ00に遷移したパスとのパ
スメトリック値が等しい場合に何れのパスを生き残りパ
スとするか、また、時点ｔ2における状態Ｓ11で状態Ｓ1
1を経由して状態Ｓ11に遷移したパスと状態Ｓ10を経由
して状態Ｓ11に遷移したパスとのパスメトリック値が等
しい場合には何れのパスを生き残りパスとするかによっ
て、違いが生ずるのである。

【００１５】したがって、上記生き残りパスの選び方が
適当でない場合には、上記メモリの深さが不必要に多く
なってしまうという問題がある。一方、上記メモリの深
さが不足する場合には、生き残りパスが１本に収束する
前に復号データが出力されて復号誤りが発生するという
問題がある。

【００１６】そこで、この発明の目的は、最小反転間隔
が２チャネルビット以上になるような変換が施されたデ
ータが記録されている記録媒体からの再生信号がＰＲ
(１,２,１)特性に等化された信号を最尤復号する場合
に、生き残りパスの選び方を最適にして復号用のメモリ
の深さを小さくできるビタビ復号回路を提供することに
ある。また、復号用のメモリの深さが不足することに起
因する復号誤りのないビタビ復号回路を提供することに
ある。

【００１７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明は、最小反転間隔が２チャネル
ビット以上になるような変換が施されたデータが記録さ
れている記録媒体からの再生信号をＰＲ(１,２,１)特性
に等化した再生信号を最尤復号するビタビ復号回路であ
って、状態Ｓ00を経由して状態Ｓ00に遷移するパスのパ
スメトリックの値と状態Ｓ01を経由して状態Ｓ00に遷移
するパスのパスメトリックの値とが等しい場合には、上
記状態Ｓ00を経由して状態Ｓ00に遷移するパスを生き残
りパスとして選択する一方、状態Ｓ11を経由して状態Ｓ
11に遷移するパスのパスメトリックの値と状態Ｓ10を経
由して状態Ｓ11に遷移するパスのパスメトリックの値と
が等しい場合には、上記状態Ｓ11を経由して状態Ｓ11に
遷移するパスを生き残りパスとして選択することを特徴
としている。

【００１８】上記構成によれば、上記状態Ｓ00に遷移し
た２つのパスのパスメトリックの値または状態Ｓ11に遷
移した２つのパスのパスメトリックの値が等しい場合に
は、最適に生き残りパスが選択されてパスの収束が早め
られる。こうして、復号用のメモリの深さが小さくても
正しく復号がおこなわれる。

【００１９】また、請求項２に係る発明は、最小反転間
隔が２チャネルビット以上になるような変換が施された
データが記録されている記録媒体からの再生信号をＰＲ
(１,２,１）特性に等化した再生信号を最尤復号するビ
タビ復号回路であって、ブランチメトリック演算部によ
って入力データに基づいてブランチメトリックを算出
し、加算部によって,上記算出されたブランチメトリッ
クを生き残りパスのパスメトリックに加算して上記生き
残りパスの次時点でのパスメトリックを求め、選択部に
よって,状態Ｓ00を経由して状態Ｓ00に遷移するパスの
パスメトリックと状態Ｓ01を経由して状態Ｓ00に遷移す
るパスのパスメトリックとの値が等しい場合には,上記
状態Ｓ00を経由して状態Ｓ00に遷移するパスを生き残り
パスとして選択する一方,状態Ｓ11を経由して状態Ｓ11
に遷移するパスのパスメトリックと状態Ｓ10を経由して
状態Ｓ11に遷移するパスのパスメトリックの値が等しい
場合には,上記状態Ｓ11を経由して状態Ｓ11に遷移する
パスを生き残りパスとして選択することを特徴としてい
る。

【００２０】上記構成において、加算部によって、生き
残りパスのパスメトリックとブランチメトリック演算部
で算出されたブランチメトリックとが加算されて、上記
生き残りパスの次時点でのパスメトリックが求められ
る。そして、選択部によって、上記状態Ｓ00に遷移する
２つのパスのパスメトリックの値が等しい場合には、状
態Ｓ00を経由して状態Ｓ00に遷移するパスが生き残りパ
スとして選択される。同様に、状態Ｓ11に遷移する２つ
のパスのパスメトリックの値が等しい場合には、状態Ｓ
11を経由して状態Ｓ11に遷移するパスが生き残りパスと
して選択される。こうして、最適に生き残りパスが選択
される結果、パスの収束が早まって、復号用のメモリの
深さが小さくても正しく復号がおこなわれる。

【００２１】また、請求項３に係る発明は、請求項２に
かかる発明のビタビ復号回路において、上記選択部によ
って上記生き残りパスが選択された時点でその生き残り
パスの遷移情報を生成し、上記生成された上記各時点で
の遷移情報の夫々を格納する遷移情報格納手段を１０以
上有することを特徴としている。

【００２２】上記構成において、上記選択部によって生
き残りパスが得られる毎に、その時点での上記生き残り
パスの遷移情報が生成される。そして、上記生成された
各時点での遷移情報の夫々が遷移情報格納手段に順次格
納される。その際に、請求項２に係る発明の如く最適に
生き残りパスが選択されてパスの収束が早められるの
で、パスの収束に最も時間が掛かる遷移パターンにおい
て必要とする上記遷移情報格納手段の数は１０以上とな
る。したがって、パスの収束に最も時間が掛かる遷移パ
ターンであっても、パスが収束するまでに生成された総
ての遷移情報が上記遷移情報格納手段に保持されて正し
く復号される。

【００２３】また、請求項４に係る発明は、請求項３に
係る発明のビタビ復号回路における選択部を,状態Ｓ00
を経由して状態Ｓ00に遷移するパスのパスメトリックと
状態Ｓ01を経由して状態Ｓ00に遷移するパスのパスメト
リックとの値が等しい場合には,上記状態Ｓ01を経由し
て状態Ｓ00に遷移するパスを生き残りパスとして選択す
るようにしたビタビ復号回路において、上記遷移情報格
納手段を１２以上有することを特徴としている。

【００２４】上記構成によれば、パスの収束に最も時間
が掛かる遷移パターンにおいて必要とする上記遷移情報
格納手段の数は１２以上となる。したがって、上記遷移
情報格納手段の数はパスの収束に最も時間が掛かる遷移
パターンで必要とする数以上となり、パスが収束するま
でに生成された総ての遷移情報が上記遷移情報格納手段
に保持されて正しく復号される。

【００２５】また、請求項５に係る発明は、請求項３に
係る発明のビタビ復号回路における選択部を,状態Ｓ11
を経由して状態Ｓ11に遷移するパスのパスメトリックと
状態Ｓ10を経由して状態Ｓ11に遷移するパスのパスメト
リックとの値が等しい場合には,上記状態Ｓ10を経由し
て状態Ｓ11に遷移するパスを生き残りパスとして選択す
るようにしたビタビ復号回路において、上記遷移情報格
納手段を１２以上有することを特徴としている。

【００２６】上記構成によれば、パスの収束に最も時間
が掛かる遷移パターンにおいて必要とする上記遷移情報
格納手段の数は１２以上となる。したがって、上記遷移
情報格納手段の数はパスの収束に最も時間が掛かる遷移
パターンで必要とする数以上となり、パスが収束するま
でに生成された総ての遷移情報が上記遷移情報格納手段
に保持されて正しく復号される。

【００２７】また、請求項６に係る発明は、最小反転間
隔が２チャネルビット以上になるような変換が施された
データが記録されている記録媒体からの再生信号をＰＲ
(１,2,１)特性に等化した再生信号を最尤復号するビタ
ビ復号回路であって、入力データに基づいて各ブランチ
のブランチメトリックを算出するブランチメトリック演
算部と、生き残りパスのパスメトリックと上記ブランチ
メトリック演算部によって算出されたブランチメトリッ
クとを加算して上記生き残りパスの次時点でのパスメト
リックを求める加算部と、状態Ｓ00を経由して状態Ｓ00
に遷移するパスの上記加算部によって求められたパスメ
トリックを第１入力値とする一方,状態Ｓ01を経由して
状態Ｓ00に遷移するパスの上記加算部によって求められ
たパスメトリックを第２入力値として,両入力値が異な
る場合には何れか大きい方の入力値を出力する一方,両
入力値が等しい場合には上記第１入力値を選択して出力
する第１の選択部と、状態Ｓ11を経由して状態Ｓ11に遷
移するパスの上記加算部によって求められたパスメトリ
ックを第１入力値とする一方,状態Ｓ10を経由して状態
Ｓ11に遷移するパスの上記加算部によって求められたパ
スメトリックを第２入力値として,両入力値が異なる場
合には何れか大きい方の入力値を出力する一方,両入力
値が等しい場合には上記第１入力値を選択して出力する
第２の選択部と、上記第１,第２の選択部から出力され
たパスメトリック,および,上記加算部によって求められ
た状態Ｓ00を経由して状態Ｓ10に遷移するパスのパスメ
トリックと状態Ｓ11を経由して状態Ｓ01に遷移するパス
のパスメトリックパスメトリックを,次時点での生き残
りパスのパスメトリックとして保持する保持部と、上記
第１・第２の選択部における選択結果に基づいて復号デ
ータを生成するデータ復号部を備えたことを特徴として
いる。

【００２８】上記構成において、加算部によって、生き
残りパスのパスメトリックとブランチメトリック演算部
で算出されたブランチメトリックとが加算されて、上記
生き残りパスの次時点でのパスメトリックが求められ
る。そして、状態Ｓ00を経由して状態Ｓ00に遷移するパ
スのパスメトリックが第１入力値として第１の選択部に
入力される一方、状態Ｓ01を経由して状態Ｓ00に遷移す
るパスのパスメトリックが第２入力値として上記第１の
選択部に入力される。同様に、状態Ｓ11を経由して状態
Ｓ11に遷移するパスのパスメトリックが第１入力値とし
て第２の選択部に入力される一方、状態Ｓ10を経由して
状態Ｓ11に遷移するパスのパスメトリックが第２入力値
として上記第２の選択部に入力される。

【００２９】ここで、上記第１,第２の選択部は、両入
力値が異なる場合には何れか大きい方の入力値を出力す
る一方、両入力値が等しい場合には上記第１入力値を選
択して出力する。したがって、上記第１の選択部におい
ては、両入力値が等しい場合には状態Ｓ00を経由して状
態Ｓ00に遷移するパスが生き残りパスとして選択され
る。同様に、上記第２の選択部においては、両入力値が
等しい場合には状態Ｓ11を経由して状態Ｓ11に遷移する
パスが生き残りパスとして選択される。

【００３０】そして、上記２つの選択部から出力された
パスメトリック、および、状態Ｓ00を経由して状態Ｓ10
に遷移するパスのパスメトリックと状態Ｓ11を経由して
状態Ｓ01に遷移するパスのパスメトリックパスメトリッ
クが、次時点での生き残りパスのパスメトリックとして
保持部に保持される。そうした後、上記第１・第２の選
択部における選択結果に基づいて、データ復号部によっ
て復号データが生成される。

【００３１】こうして、上記第１,第２の選択部によっ
て、最適に生き残りパスが選択される結果、パスの収束
が早まって、復号用のメモリの深さが小さくても正しく
復号がおこなわれる。

【００３２】また、請求項７に係る発明は、請求項６に
かかる発明のビタビ復号回路において、上記データ復号
部は、上記選択部によって上記生き残りパスが選択され
た時点で,その生き残りパスの遷移情報を第１・第２の選
択部による選択結果に基づいて生成する遷移情報生成手
段と、上記遷移情報生成手段によって生成された上記各
時点での遷移情報の夫々を格納する１０以上の遷移情報
格納手段と、上記総ての遷移情報格納手段に上記遷移情
報が格納されると,最後に格納された遷移情報に基づい
て復号データを出力する復号データ出力手段を有するこ
とを特徴としている。

【００３３】上記構成において、上記第１,第２選択部
によって、上記両入力値が等しい場合には状態Ｓ00を経
由して状態Ｓ00に遷移するパスあるいは状態Ｓ11を経由
して状態Ｓ11に遷移するパスが生き残りパスとして選択
される。その結果、パスの収束が早められるように最適
に生き残りパスが選択されて、パスの収束に最も時間が
掛かる遷移パターンにおいて必要とする上記遷移情報格
納手段の数は１０以上となる。したがって、上記遷移情
報格納手段の数は、パスの収束に最も時間が掛かる遷移
パターンで必要とする数以上となり、パスが収束する前
に復号データが出力されることなく正しく復号される。

【００３４】また、請求項８に係る発明は、請求項７に
係る発明のビタビ復号回路の上記第１の選択部における
上記第１入力値の内容と第２入力値の内容とを逆にした
ビタビ復号回路において、上記データ復号部は、上記遷
移情報格納手段を１２以上有することを特徴としてい
る。

【００３５】上記構成において、上記第１の選択部によ
って、上記両入力値が等しい場合には、状態Ｓ01を経由
して状態Ｓ00に遷移するパスが生き残りパスとして選択
される。その結果、パスの収束に最も時間が掛かる遷移
パターンにおいて必要とする上記遷移情報格納手段の数
は１２以上となる。したがって、上記遷移情報格納手段
の数は、パスの収束に最も時間が掛かる遷移パターンで
必要とする数以上となり、パスが収束する前に復号デー
タが出力されることなく正しく復号される。

【００３６】また、請求項９に係る発明は、請求項７に
係る発明のビタビ復号回路の上記第２の選択部における
上記第１入力値の内容と第２入力値の内容とを逆にした
ビタビ復号回路において、上記データ復号部は、上記遷
移情報格納手段を１２以上有することを特徴としてい
る。

【００３７】上記構成において、上記第２の選択部によ
って、上記両入力値が等しい場合には、状態Ｓ10を経由
して状態Ｓ11に遷移するパスが生き残りパスとして選択
される。その結果、パスの収束に最も時間が掛かる遷移
パターンにおいて必要とする上記遷移情報格納手段の数
は１２以上となる。したがって、上記遷移情報格納手段
の数は、パスの収束に最も時間が掛かる遷移パターンで
必要とする数以上となり、パスが収束する前に復号デー
タが出力されることなく正しく復号される。

【００３８】

【発明の実施の形態】以下、この発明を図示の実施の形
態により詳細に説明する。図１は、本実施の形態のビタ
ビ復号回路におけるブロック図である。このビタビ復号
回路は、最小反転間隔が２チャネルビット以上になるよ
うな変換が施されたデータが記録されている記録媒体か
らの再生信号がＰＲ(１,２,１)特性に等化された信号を
最尤復号する復号回路であり、ブランチメトリック演算
部１,加算部２,比較部３,選択部４,保持部５およびデー
タ復号部６で概略構成される。

【００３９】上記ブランチメトリック演算部１は、入力
された入力データ(例えば、光ディスクに記録されたデ
ィジタルデータの再生データ)に基づいてブランチメト
リックを算出する。ここで、ブランチメトリック演算部
１は、上記入力データをｙとすると、以下のように各状
態遷移での期待値０,１,３,４を用いてブランチメトリ
ックを算出し、出力Ａ〜出力Ｆとして夫々異なる６つの
加算部２に出力する。状態Ｓ00から状態Ｓ00への遷移： −(ｙ−０)² →出力Ａ状態Ｓ01から状態Ｓ00への遷移： −(ｙ−１)² →出力Ｂ状態Ｓ00から状態Ｓ10への遷移： −(ｙ−１)² →出力Ｃ状態Ｓ11から状態Ｓ01への遷移： −(ｙ−３)² →出力Ｄ状態Ｓ10から状態Ｓ11への遷移： −(ｙ−３)² →出力Ｅ状態Ｓ11から状態Ｓ11への遷移： −(ｙ−４)² →出力Ｆ

【００４０】上記加算部２は、上記ブランチメトリック
演算部１からのブランチメトリック値と保持部５に保持
されている前の時点での生き残りパスのパスメトリック
値とを加算する。そして、上記出力Ａ,Ｂ,Ｅ,Ｆの夫々
が入力された各加算部２は得られた結果を比較部３に送
出する。これに対して、上記出力Ｃ,Ｄの夫々が入力さ
れた各加算部２は、得られた結果を４つの保持部５のう
ちの２つの保持部５b,５cに送出して保持させる。

【００４１】上記比較部３は、入力Ａと入力Ｂ(何れ
も、加算部２で得られたパスメトリック値)とを比較し
て比較結果を表す出力Ｙを出力する。その際における出
力Ｙは以下のようになる。入力Ａ≧入力Ｂのとき出力Ｙ＝０入力Ａ＜入力Ｂのとき出力Ｙ＝１こうして出力された出力Ｙは、データ復号部６に送出さ
れる。そして、データ復号部６は、後に詳述するよう
に、比較部３による比較結果(出力Ｙ)に基づいて復号デ
ータを生成して出力する。

【００４２】上記選択部４は、上記比較部３と同じ入力
Ａと入力Ｂを入力とし、比較部３からの出力Ｙを入力Ｓ
として、入力Ｓの値に応じて入力Ａと入力Ｂとの何れか
を選択し、出力Ｙとして出力する。その際における出力
Ｙは以下のようになる。入力Ｓ＝０のとき出力Ｙ＝入力Ａ入力Ｓ＝１のとき出力Ｙ＝入力Ｂつまり、選択部４は入力Ａと入力Ｂのうち大きい方の入
力値(つまり、大きい方のパスメトリック値)を選択して
出力し、入力Ａと入力Ｂとが等しい場合には入力Ａの方
を選択して出力するのである。こうして、選択部４によ
って選択された値は、上記２つの保持部５b,５cとは異
なる他の２つの保持部５a,５dに送出されて保持される
のである。

【００４３】上記構成のビタビ復号回路は以下のように
動作する。すなわち、上記ブランチメトリック演算部１
は上述のようにして各ブランチのブランチメトリックを
算出する。そうすると、上記加算部２aは、前時点で状
態Ｓ00に遷移した生き残りパスのパスメトリック値(つ
まり、保持部５aに格納されているパスメトリック値)に
ブランチメトリック演算部１からの出力Ａ(状態Ｓ00か
ら状態Ｓ00へのブランチメトリック値)を加算して、次
時点に状態Ｓ00を経由して状態Ｓ00に遷移するパスのパ
スメトリック値を算出する。以下同様にして、加算部２
bは状態Ｓ01を経由して状態Ｓ00に遷移するパスのパス
メトリック値を算出し、加算部２cは状態Ｓ00を経由し
て状態Ｓ10に遷移するパスのパスメトリック値を算出
し、加算部２dは状態Ｓ11を経由して状態Ｓ01に遷移す
るパスのパスメトリック値を算出し、加算部２eは状態
Ｓ10を経由して状態Ｓ11に遷移するパスのパスメトリッ
ク値を算出し、加算部２fは状態Ｓ11を経由して状態Ｓ1
1に遷移するパスのパスメトリック値を算出する。

【００４４】そして、上記加算部２cで算出された状態
Ｓ00を経由して状態Ｓ10に遷移するパスのパスメトリッ
ク値は、そのまま生き残りパスのパスメトリック値とし
て保持部５bに格納される。同様に、加算部２dで算出さ
れた状態Ｓ11を経由して状態Ｓ01に遷移するパスのパス
メトリック値は、生き残りパスのパスメトリック値とし
て保持部５cに格納される。

【００４５】一方、上記加算部２aで算出された状態Ｓ0
0を経由して状態Ｓ00に遷移するパスのパスメトリック
値は、比較部３aと選択部４aとに入力Ａとして入力され
る。また、加算部２bで算出された状態Ｓ01を経由して
状態Ｓ00に遷移するパスのパスメトリック値は入力Ｂと
して入力される。ここで、上述したように、上記比較部
３と選択部４とは協同して、入力Ａと入力Ｂのうち大き
い方の入力値を選択して出力し、入力Ａと入力Ｂとが等
しい場合には入力Ａの方を選択して出力する。したがっ
て、比較部３aと選択部４aとは、状態Ｓ00を経由して状
態Ｓ00に遷移するパスのパスメトリック値と状態Ｓ01を
経由して状態Ｓ00に遷移するパスのパスメトリック値と
のうち、大きい方のパスメトリック値を選択して出力す
る。一方、上記両パスのパスメトリック値が等しい場合
には、状態Ｓ00を経由して状態Ｓ00に遷移するパスのパ
スメトリック値の方を選択して出力するのである。

【００４６】こうして、上記選択部４aによって、より
確からしい方のパスが選択されることになる。その際
に、状態Ｓ00を経由して状態Ｓ00に遷移するパスと状態
Ｓ01を経由して状態Ｓ00に遷移するパスとのパスメトリ
ック値が等しい場合には、状態Ｓ00を経由して状態Ｓ00
に遷移するパスの方が選択されるのである。

【００４７】これに対して、上記加算部２eで算出され
た状態Ｓ10を経由して状態Ｓ11に遷移するパスのパスメ
トリック値は、比較部３bと選択部４bとに入力Ｂとして
入力される。また、加算部２fで算出された状態Ｓ11を
経由して状態Ｓ11に遷移するパスのパスメトリック値は
入力Ａとして入力される。したがって、比較部３bと選
択部４bとは協同して、状態Ｓ10を経由して状態Ｓ11に
遷移するパスのパスメトリック値と状態Ｓ11を経由して
状態Ｓ11に遷移するパスのパスメトリック値とのうち、
大きい方のパスメトリック値を選択して出力する。一
方、上記両パスのパスメトリック値が等しい場合には、
状態Ｓ11を経由して状態Ｓ11に遷移するパスのパスメト
リック値の方を選択して出力するのである。

【００４８】こうして、上記選択部４bによって、より
確からしい方のパスが選択されることになる。その際
に、状態Ｓ11を経由して状態Ｓ11に遷移するパスと状態
Ｓ10を経由して状態Ｓ11に遷移するパスとのパスメトリ
ック値が等しい場合には、状態Ｓ11を経由して状態Ｓ11
に遷移するパスの方が選択されるのである。

【００４９】以下、上記構成のビタビ復号回路の動作
を、具体例を上げて更に詳細に説明する。図３は、上記
ビタビ復号回路に入力される入力データに全くノイズが
重畳されていない場合の復号の様子をトレリス線図を用
いて示したものである。この図３に示されたパターンは
生き残りパスの収束に最も時間を要する遷移パターンで
ある。尚、図３においては、トレリス線図の下方に、入
力データ、状態Ｓ00を経由して状態Ｓ00に遷移するパス
のパスメトリック値、状態Ｓ01を経由して状態Ｓ00に遷
移するパスのパスメトリック値、状態Ｓ10を経由して状
態Ｓ11に遷移するパスのパスメトリック値、状態Ｓ11を
経由して状態Ｓ11に遷移するパスのパスメトリック値を
併記している。

【００５０】また、図３に示すパターンでは、時点ｔ0
において状態Ｓ11に遷移するパスは１本に収束して生き
残りパスは１つであることが前提となってはいるが、パ
スメトリックの計算の都合上、時点ｔ0に４つの生き残
りパスが存在して各生き残りパスのパスメトリックは全
て“０"であって等しいとしている。

【００５１】上述したように、上記ブランチメトリック
演算部１は、図３における各時点において、入力データ
に基づいて各ブランチ毎にブランチメトリック値を算出
し、加算部２は各生き残りパス毎にパスメトリック値を
算出する。そして、比較部３と選択部４とは協同して、
状態Ｓ00および状態Ｓ11に遷移した結果競合する２つの
パスのパスメトリック値を比較して、何れか大きい方の
パスメトリック値を有するパスを選択して生き残りパス
とする。その際に、上記競合する２つのパスのパスメト
リック値が等しい場合には、状態Ｓ00を経由して状態Ｓ
00に遷移したパスあるいは状態Ｓ11を経由して状態Ｓ11
に遷移したパスを生き残りパスとして選択するのであ
る。

【００５２】ところで、図３において、太実線で示した
パスａが真のパスであるとすると、×が付加されたその
他の細実線で示したパスは真のパスａとのパスメトリッ
ク値の比較に負けて消滅して行く。ところが、太破線の
パスｂは誤ったパスでありながら生き残りパスとして残
ることになってしまう。したがって、時点ｔ10におい
て、状態Ｓ00を経由して状態Ｓ00に遷移するパスのパス
メトリック値と状態Ｓ01を経由して状態Ｓ00に遷移する
パスのパスメトリック値とが共に“−２６"で等しくな
った場合に、何れのパスを生き残りパスとするかが問題
となるのである。

【００５３】ここで、本実施の形態におけるビタビ復号
回路においては、上述した如く、図３(a)に示すよう
に、状態Ｓ00を経由して状態Ｓ00に遷移するパスを生き
残りパスとする。したがって、太破線で示す誤りのパス
ｂは時点ｔ10で消滅することになる。その結果、時点ｔ
0に各状態から出たパスは、時点ｔ10で真のパスａの１
本だけとなり、状態遷移が確定して復号データが確定す
るのである。これに対して、図３(b)に示すように、状
態Ｓ01を経由して状態Ｓ00に遷移するパスを生き残りパ
スとすると、誤りのパスｂは時点ｔ12まで生き残る。そ
の結果、時点ｔ12まで状態遷移が確定しないのである。

【００５４】すなわち、本実施の形態におけるビタビ復
号回路では、復号の際にパスの遷移情報(あるいは、復
号データの候補)を蓄えておくメモリを最低１０ビット
の深さとすれば正確な復号データを出力することができ
る。ところが、図３(b)の場合には、正確な復号データ
を出力するには復号に必要なメモリの深さは最低１２ビ
ット必要なのである。

【００５５】図４は、生き残りパスの収束に最も時間を
要する他の遷移パターンを、入力データ、状態Ｓ00を経
由して状態Ｓ00に遷移するパスのパスメトリック値、状
態Ｓ01を経由して状態Ｓ00に遷移するパスのパスメトリ
ック値、状態Ｓ10を経由して状態Ｓ11に遷移するパスの
パスメトリック値、状態Ｓ11を経由して状態Ｓ11に遷移
するパスのパスメトリック値と共に示している。

【００５６】図４の場合にも、本実施の形態におけるビ
タビ復号回路を用いた場合には、図４(a)に示すよう
に、状態Ｓ11を経由して状態Ｓ11に遷移するパスを生き
残りパスとするために、太破線で示す誤りのパスｄは時
点ｔ10で消滅することになる。その結果、時点ｔ10で状
態遷移が確定して復号データが確定するのである。これ
に対して、図４(b)に示すように、状態Ｓ10を経由して
状態Ｓ11に遷移するパスを生き残りパスとすると、誤り
のパスｄは時点ｔ12まで生き残る。その結果、時点ｔ12
まで状態遷移が確定しないのである。

【００５７】すなわち、本実施の形態におけるビタビ復
号回路は、図４の場合にも復号用のメモリの深さを最低
１０ビットとすることができ、他の場合よりも少なくで
きるのである。

【００５８】上述のように、本実施の形態におけるビタ
ビ復号回路は、ブランチメトリック演算部１によって算
出した各ブランチのブランチメトリックを用いて、加算
部２によって各生き残りパスの次の時点でのパスメトリ
ック値を求める。そして、協同して、入力Ａと入力Ｂの
うち大きい方の入力値を選択して出力する一方、入力Ａ
と入力Ｂとが等しい場合には入力Ａの方を選択して出力
する２組の比較部３と選択部４とにおける入力Ａとし
て、上記加算部２で求められた状態Ｓ00を経由して状態
Ｓ00に遷移するパスのパスメトリック値および状態Ｓ11
を経由して状態Ｓ11に遷移するパスのパスメトリック値
を入力する一方、入力Ｂとして、状態Ｓ01を経由して状
態Ｓ00に遷移するパスのパスメトリック値および状態Ｓ
10を経由して状態Ｓ11に遷移するパスのパスメトリック
値を入力している。したがって、状態Ｓ00を経由して状
態Ｓ00に遷移するパスのパスメトリック値と状態Ｓ01を
経由して状態Ｓ00に遷移するパスのパスメトリック値と
が等しい場合には、状態Ｓ00を経由して状態Ｓ00に遷移
するパスを生き残りパスとすることができる。また、状
態Ｓ11を経由して状態Ｓ11に遷移するパスのパスメトリ
ック値と状態Ｓ10を経由して状態Ｓ11に遷移するパスの
パスメトリック値とが等しい場合には、状態Ｓ11を経由
して状態Ｓ11に遷移するパスを生き残りパスとすること
ができる。

【００５９】すなわち、本実施の形態におけるビタビ復
号回路によれば、入力データにノイズが全く重畳されな
い場合に、パスの収束に最も時間を要する遷移パターン
におけるパスの収束に要する時間を、時点ｔ0から時点
ｔ10までに抑えることができる。したがって、復号用の
メモリの深さを１０ビットにできるのである。

【００６０】実際の場合には、再生信号にノイズが重畳
されているので、復号用のメモリは１０ビット以上の深
さを必要とする。その場合であっても、本実施の形態に
おけるビタビ復号回路の生き残りパスの選び方によれ
ば、他の選び方をするよりも復号用のメモリの深さを小
さくできるのである。

【００６１】次に、上記データ復号部６について更に詳
細に説明する。図２は、図１におけるデータ復号部６の
詳細なブロック図である。このデータ復号部６は、複数
の選択器７および複数のレジスタ８で構成されており、
各選択器７とレジスタ８とでシフトレジスタを形成して
いる。そして、このシフトレジスタは、図１における比
較部３の出力Ｙの値によって、シフトの方向が以下の如
く決定されるのである。すなわち、上記データ復号部６
の入力端子Ｇまたは入力端子Ｈに入力される比較部３の
出力Ｙが“０"の場合(つまり、選択器７の入力Ｓが
“０"の場合)には、選択器７は入力Ａを選択して出力Ｙ
としてレジスタ８に送出する。一方、比較部３の出力Ｙ
が“１"の場合(つまり、選択器７の入力Ｓが“１"の場
合)には、選択器７は入力Ｂを選択して出力Ｙとしてレ
ジスタ８に送出する。

【００６２】その結果、図２中、上記比較部３に最も近
い２つの選択部７と４つのレジスタ８で構成される上記
シフトレジスタの初段には、生き残りパスがどのような
状態遷移であったかに対応した復号結果が格納される。
そして、上記シフトレジスタの２段以降には、生き残っ
たパスの復号結果がコピーされるのである。つまり、４
本の生き残りパスに対応した復号データの候補をレジス
タ８に格納しておき、生き残りパスが確定する度に、消
滅したパスの復号データの候補を生き残ったパスの復号
結果に書き換えるという動作を上記シフトレジスタの各
段で順次行うのである。こうすることによって、上記生
き残りパスが１つに収束している時点まで溯ると、その
時点に対応する上記シフトレジスタの段を構成する４つ
のレジスタ８に格納されている値は全て同じになる。し
たがって、データ復号部６は、その場合における同じ値
を格納している４つのレジスタ８のうちの１つに格納さ
れている生き残りパスの復号結果を、復号データＯとし
て出力すればよいのである。

【００６３】ここで、上述のことは、上記シフトレジス
タにおける各段が上記復号用のメモリの深さに対応して
いることを意味している。ところで、上述したように、
図１の構成を有するビタビ復号回路では、図３あるいは
図４に示すようなパスの収束に最も時間を要する遷移パ
ターンを呈する入力データであっても、復号用のメモリ
の深さを１０ビット以上とすれば正確な復号データを出
力することができる。そこで、本実施の形態のビタビ復
号回路においては、上記データ復号部６を構成するシフ
トレジスタの段数を１０段以上とする(すなわち、２つ
の選択器７と４つのレジスタ８で形成される１段分のシ
フトレジスタを１０段分以上設ける)のである。こうす
ることによって、生き残りパスの収束に最も時間を要す
る遷移パターンを呈する入力データであっても、生き残
りパスが収束する前に上記シフトレジスタの全段に復号
結果が書き込まれて復号データＯが出力されることによ
る復号誤りの発生を防止できるのである。

【００６４】上記実施の形態におけるビタビ復号回路に
おいては、加算部２aの出力Ｙを比較部３aと選択部４a
との入力Ａとする一方、加算部２bの出力Ｙを比較部３a
と選択部４aとの入力Ｂとしている。ところが、この出
力と入力との対応付けを逆にすると、加算部２aで算出
された状態Ｓ00を経由して状態Ｓ00に遷移するパスのパ
スメトリック値と加算部２bで算出された状態Ｓ01を経
由して状態Ｓ00に遷移するパスのパスメトリック値とが
等しいときには、状態Ｓ01を経由して状態Ｓ00に遷移す
るパスを生き残りパスとするようにビタビ復号回路を構
成することができる。その場合には、生き残りパスの収
束に最も時間を要する遷移パターンを呈する入力データ
であっても、図３および図４から分かるように、復号用
のメモリの深さを１２ビット以上とすれば正確な復号デ
ータを出力することができる。したがって、この場合に
は、データ復号部６を構成するシフトレジスタの段数を
１２段以上とすることによって、生き残りパスが収束し
ないうちに復号データＯを出力することによる復号誤り
の発生を防止できるのである。

【００６５】同様に、上記実施の形態におけるビタビ復
号回路においては、加算部２fの出力Ｙを比較部３bと選
択部４bとの入力Ａとする一方、加算部２eの出力Ｙを比
較部３bと選択部４bとの入力Ｂとしている。ところが、
この出力と入力との対応付けを逆にすると、状態Ｓ11を
経由して状態Ｓ11に遷移するパスのパスメトリック値と
状態Ｓ10を経由して状態Ｓ11に遷移するパスのパスメト
リック値とが等しいときに、状態Ｓ10を経由して状態Ｓ
11に遷移するパスを生き残りパスとするようにビタビ復
号回路を構成することができる。その場合には、生き残
りパスの収束に最も時間を要する遷移パターンを呈する
入力データであっても、復号用のメモリの深さを１２ビ
ット以上とすれば正確な復号データを出力することがで
きる。したがって、この場合にも、データ復号部６を構
成するシフトレジスタの段数を１２段以上とすることに
よって、生き残りパスが収束しないうちに復号データＯ
を出力することによる復号誤りの発生を防止できるので
ある。

【００６６】尚、上記実施の形態においては、上記ブラ
ンチメトリック演算部１は下式によってブランチメトリ
ックを算出し、 −(ｙ−ｄ)² ここで、ｙ：入力データｄ：期待値選択部４は大きい方のパスメトリック値をより確からし
いとして選択している。しかしながら、この発明はこれ
に限定されるものではなく、ブランチメトリック演算部
１は (ｙ−ｄ)² によってブランチメトリックを算出し、選択部４は小さ
い方のパスメトリック値をより確からしいとして選択し
ても差し支えない。また、上記ブランチメトリック演算
部１は、上述の各式を変形して得られる、例えば２ｙ・ｄ−ｄ^２等の式によってブランチメトリックを算出しても一向に
構わない。

【００６７】

【発明の効果】以上より明らかなように、請求項１に係
る発明のビタビ復号回路は、状態Ｓ００に遷移する２つ
のパスのパスメトリックの値が等しい場合には、状態Ｓ
00を経由して状態Ｓ00に遷移するパスを生き残りパスと
して選択する一方、状態Ｓ11に遷移する２つのパスのパ
スメトリックの値が等しい場合には、状態Ｓ11を経由し
て状態Ｓ11に遷移するパスを生き残りパスとして選択す
るので、最小反転間隔が２チャネルビット以上になるよ
うな変換が施されたデータが記録されている記録媒体か
らの再生信号をＰＲ(１,２,１)特性に等化した再生信号
を最尤復号する場合に、パスの収束が早まるように生き
残りパスを選択することができる。

【００６８】したがって、この発明によれば、生き残り
パスの選び方を最適にして、復号用のメモリの深さを小
さくできる。

【００６９】また、請求項２に係る発明のビタビ復号回
路は、ブランチメトリック演算部および加算部によって
求められた生き残りパスの次時点でのパスメトリックに
基づいて、選択部によって、状態Ｓ00に遷移する２つの
パスのパスメトリックの値が等しい場合には、状態Ｓ00
を経由して状態Ｓ00に遷移するパスを生き残りパスとし
て選択する一方、状態Ｓ11に遷移する２つのパスのパス
メトリックの値が等しい場合には、状態Ｓ11を経由して
状態Ｓ11に遷移するパスを生き残りパスとして選択する
ので、最小反転間隔が２チャネルビット以上になるよう
な変換が施されたデータが記録されている記録媒体から
の再生信号をＰＲ(１,２,１)特性に等化した再生信号を
最尤復号する場合に、パスの収束が早まるように生き残
りパスを選択することができる。

【００７０】したがって、この発明によれば、生き残り
パスの選び方を最適にして、復号用のメモリの深さを小
さくできる。

【００７１】また、請求項３に係る発明は、上記選択部
によって上記生き残りパスが選択された時点でその生き
残りパスの遷移情報を生成し、上記生成された上記各時
点での遷移情報の夫々を格納する遷移情報格納手段を１
０以上有するので、パスの収束に最も時間が掛かる遷移
パターンの場合であっても、パスが収束するまでに各時
点で生成される総ての遷移情報を上記遷移情報格納手段
に保持できる。したがって、この発明によれば、復号用
のメモリの深さを最適にして復号誤りを無くすことがで
きる。

【００７２】また、請求項４に係る発明は、状態Ｓ00に
遷移する２つのパスのパスメトリックの値が等しい場合
には、状態Ｓ01を経由して状態Ｓ00に遷移するパスを生
き残りパスとして選択するようにしたビタビ復号回路に
おいて、上記遷移情報格納手段を１２以上にしたので、
パスの収束に最も時間が掛かる遷移パターンの場合であ
っても、パスが収束するまでに各時点で生成される総て
の遷移情報を上記遷移情報格納手段に保持できる。した
がって、この発明によれば、復号用のメモリの深さを最
適にして復号誤りを無くすことができる。

【００７３】また、請求項５に係る発明は、状態Ｓ11に
遷移する２つのパスのパスメトリックの値が等しい場合
には、状態Ｓ10を経由して状態Ｓ11に遷移するパスを生
き残りパスとして選択するようにしたビタビ復号回路に
おいて、上記遷移情報格納手段を１２以上にしたので、
パスの収束に最も時間が掛かる遷移パターンの場合であ
っても、パスが収束するまでに各時点で生成される総て
の遷移情報を上記遷移情報格納手段に保持できる。した
がって、この発明によれば、復号用のメモリの深さを最
適にして復号誤りを無くすことができる。

【００７４】また、請求項６に係る発明のビタビ復号回
路は、２つの入力値が異なる場合には何れか大きい方の
入力値を出力する一方、両入力値が等しい場合には第１
入力値を選択して出力する第１,第２の選択部を有し、
上記第１の選択部における第１入力値と第２入力値とし
て、加算部で求められた状態Ｓ00を経由して状態Ｓ00に
遷移するパスのパスメトリックと状態Ｓ01を経由して状
態Ｓ00に遷移するパスのパスメトリックとを入力し、上
記第２の選択部における第１入力値と第２入力値とし
て、上記加算部で求められた状態Ｓ11を経由して状態Ｓ
11に遷移するパスのパスメトリックと状態Ｓ10を経由し
て状態Ｓ11に遷移するパスのパスメトリックを入力する
ので、最小反転間隔が２チャネルビット以上になるよう
な変換が施されたデータが記録されている記録媒体から
の再生信号をＰＲ(１,２,１)特性に等化した再生信号を
最尤復号する際に、状態Ｓ00を経由して状態Ｓ00に遷移
するパスのパスメトリックと状態Ｓ01を経由して状態Ｓ
00に遷移するパスのパスメトリックとの値が等しい場合
には、上記状態Ｓ00を経由して状態Ｓ00に遷移するパス
を生き残りパスとして選択する一方、状態Ｓ11を経由し
て状態Ｓ11に遷移するパスのパスメトリックと状態Ｓ10
を経由して状態Ｓ11に遷移するパスのパスメトリックの
値が等しい場合には、上記状態Ｓ11を経由して状態Ｓ11
に遷移するパスを生き残りパスとして選択できる。

【００７５】したがって、この発明によれば、生き残り
パスの選び方を最適にしてパスの収束を速めることがで
き、上記第１・第２の選択部における選択結果に基づい
てデータ復号部によって復号データを生成する場合に必
要なメモリの深さを小さくできる。

【００７６】また、請求項７に係る発明のビタビ復号回
路におけるデータ復号部は、生き残りパスが選択された
時点での生き残りパスの遷移情報を遷移情報生成手段に
よって生成し、上記各時点での遷移情報の夫々を格納す
る遷移情報格納手段を１０以上有し、上記総ての遷移情
報格納手段に上記遷移情報が格納されると復号データ出
力手段によって最後に格納された遷移情報に基づいて復
号データを出力するので、パスの収束に最も時間が掛か
る遷移パターンの場合であっても、パスが収束するまで
に各時点で生成される総ての遷移情報を上記各遷移情報
格納手段に格納した後に、上記復号データを出力でき
る。したがって、この発明によれば、パスが収束する前
に復号データが出力されることを防止して、復号誤りを
無くすことができる。

【００７７】また、請求項８に係る発明は、状態Ｓ00を
経由して状態Ｓ00に遷移するパスのパスメトリックと状
態Ｓ01を経由して状態Ｓ00に遷移するパスのパスメトリ
ックとの値が等しい場合には、上記状態Ｓ01を経由して
状態Ｓ00に遷移するパスを生き残りパスとして選択する
するビタビ復号回路において、上記データ復号部の遷移
情報格納手段を１２以上にしたので、パスの収束に最も
時間が掛かる遷移パターンの場合であっても、パスが収
束するまでに各時点で生成される総ての遷移情報を上記
各遷移情報格納手段に格納した後に、上記復号データを
出力できる。したがって、この発明によれば、パスが収
束する前に復号データが出力されることを防止して、復
号誤りを無くすことができる。

【００７８】また、請求項９に係る発明は、状態Ｓ11を
経由して状態Ｓ11に遷移するパスのパスメトリックと状
態Ｓ10を経由して状態Ｓ11に遷移するパスのパスメトリ
ックの値が等しい場合には、上記状態Ｓ10を経由して状
態Ｓ11に遷移するパスを生き残りパスとして選択するビ
タビ復号回路において、上記データ復号部の遷移情報格
納手段を１２以上にしたので、パスの収束に最も時間が
掛かる遷移パターンの場合であっても、パスが収束する
までに各時点で生成される総ての遷移情報を上記各遷移
情報格納手段に格納した後に、上記復号データを出力で
きる。したがって、この発明によれば、パスが収束する
前に復号データが出力されることを防止して、復号誤り
を無くすことができる。

【図面の簡単な説明】

【図１】この発明のビタビ復号回路における一実施の形
態を示すブロック図である。

【図２】図１におけるデータ復号部の詳細なブロック図
である。

【図３】生き残りパスの収束に最も時間を要する遷移パ
ターンを示すトレリス線図である。

【図４】図３とは異なる生き残りパスの収束に最も時間
を要する遷移パターンを示すトレリス線図である。

【図５】最小反転間隔が２チャネルビット以上であると
いう特性およびＰＲ(１,２,１)特性を利用したビタビ復
号のトレリス線図の説明図である。

【図６】ビタビ復号における生き残りパスの確定方法の
説明図である。

【符号の説明】

１…ブランチメトリック算出部、２…加算部、３
…比較部、４…選択部、５…
保持部、６…データ復号部、
７…選択器、８…レジスタ。

Claims

【特許請求の範囲】

【請求項１】最小反転間隔が２チャネルビット以上に
なるような変換が施されたデータが記録されている記録
媒体からの再生信号をＰＲ(１,２,１)特性に等化した再
生信号を最尤復号するビタビ復号回路であって、状態Ｓ00を経由して状態Ｓ00に遷移するパスのパスメト
リックの値と状態Ｓ01を経由して状態Ｓ00に遷移するパ
スのパスメトリックの値とが等しい場合には、上記状態
Ｓ00を経由して状態Ｓ00に遷移するパスを生き残りパス
として選択する一方、状態Ｓ11を経由して状態Ｓ11に遷
移するパスのパスメトリックの値と状態Ｓ10を経由して
状態Ｓ11に遷移するパスのパスメトリックの値とが等し
い場合には、上記状態Ｓ11を経由して状態Ｓ11に遷移す
るパスを生き残りパスとして選択することを特徴とする
ビタビ復号回路。
【請求項２】最小反転間隔が２チャネルビット以上に
なるような変換が施されたデータが記録されている記録
媒体からの再生信号をＰＲ(１,２,１)特性に等化した再
生信号を最尤復号するビタビ復号回路であって、ブランチメトリック演算部によって、入力データに基づ
いてブランチメトリックを算出し、加算部によって、上記算出されたブランチメトリックを
生き残りパスのパスメトリックに加算して上記生き残り
パスの次時点でのパスメトリックを求め、選択部によって、状態Ｓ00を経由して状態Ｓ00に遷移す
るパスのパスメトリックと状態Ｓ01を経由して状態Ｓ00
に遷移するパスのパスメトリックとの値が等しい場合に
は、上記状態Ｓ00を経由して状態Ｓ00に遷移するパスを
生き残りパスとして選択する一方、状態Ｓ11を経由して
状態Ｓ11に遷移するパスのパスメトリックと状態Ｓ10を
経由して状態Ｓ11に遷移するパスのパスメトリックの値
が等しい場合には、上記状態Ｓ11を経由して状態Ｓ11に
遷移するパスを生き残りパスとして選択することを特徴
とするビタビ復号回路。
【請求項３】請求項２に記載のビタビ復号回路におい
て、上記選択部によって上記生き残りパスが選択された時点
で、その生き残りパスの遷移情報を生成し、上記生成された上記各時点での遷移情報の夫々を格納す
る遷移情報格納手段を１０以上有することを特徴とする
ビタビ復号回路。
【請求項４】請求項３に記載のビタビ復号回路におけ
る選択部を、状態Ｓ00を経由して状態Ｓ00に遷移するパ
スのパスメトリックと状態Ｓ01を経由して状態Ｓ00に遷
移するパスのパスメトリックとの値が等しい場合には、
上記状態Ｓ01を経由して状態Ｓ00に遷移するパスを生き
残りパスとして選択するようにしたビタビ復号回路にお
いて、上記遷移情報格納手段を１２以上有することを特徴とす
るビタビ復号回路。
【請求項５】請求項３に記載のビタビ復号回路におけ
る選択部を、状態Ｓ11を経由して状態Ｓ11に遷移するパ
スのパスメトリックと状態Ｓ10を経由して状態Ｓ11に遷
移するパスのパスメトリックとの値が等しい場合には、
上記状態Ｓ10を経由して状態Ｓ11に遷移するパスを生き
残りパスとして選択するようにしたビタビ復号回路にお
いて、上記遷移情報格納手段を１２以上有することを特徴とす
るビタビ復号回路。
【請求項６】最小反転間隔が２チャネルビット以上に
なるような変換が施されたデータが記録されている記録
媒体からの再生信号をＰＲ(１,２,１)特性に等化した再
生信号を最尤復号するビタビ復号回路であって、入力データに基づいて各ブランチのブランチメトリック
を算出するブランチメトリック演算部と、生き残りパスのパスメトリックと上記ブランチメトリッ
ク演算部によって算出されたブランチメトリックとを加
算して上記生き残りパスの次時点でのパスメトリックを
求める加算部と、状態Ｓ00を経由して状態Ｓ00に遷移するパスの上記加算
部によって求められたパスメトリックを第１入力値とす
る一方、状態Ｓ01を経由して状態Ｓ00に遷移するパスの
上記加算部によって求められたパスメトリックを第２入
力値として、両入力値が異なる場合には何れか大きい方
の入力値を出力する一方、両入力値が等しい場合には上
記第１入力値を選択して出力する第１の選択部と、状態Ｓ11を経由して状態Ｓ11に遷移するパスの上記加算
部によって求められたパスメトリックを第１入力値とす
る一方、状態Ｓ10を経由して状態Ｓ11に遷移するパスの
上記加算部によって求められたパスメトリックを第２入
力値として、両入力値が異なる場合には何れか大きい方
の入力値を出力する一方、両入力値が等しい場合には上
記第１入力値を選択して出力する第２の選択部と、上記第１,第２の選択部から出力されたパスメトリッ
ク、および、上記加算部によって求められた状態Ｓ00を
経由して状態Ｓ10に遷移するパスのパスメトリックと状
態Ｓ11を経由して状態Ｓ01に遷移するパスのパスメトリ
ックパスメトリックを、次時点での生き残りパスのパス
メトリックとして保持する保持部と、上記第１,第２の選択部における選択結果に基づいて復
号データを生成するデータ復号部を備えたことを特徴と
するビタビ復号回路。
【請求項７】請求項６に記載のビタビ復号回路におい
て、上記データ復号部は、上記選択部によって上記生き残りパスが選択された時点
で、その生き残りパスの遷移情報を第１,第２の選択部
による選択結果に基づいて生成する遷移情報生成手段
と、上記遷移情報生成手段によって生成された上記各時点で
の遷移情報の夫々を格納する１０以上の遷移情報格納手
段と、上記総ての遷移情報格納手段に上記遷移情報が格納され
ると、最後に格納された遷移情報に基づいて復号データ
を出力する復号データ出力手段を有することを特徴とす
るビタビ復号回路。
【請求項８】請求項７に記載のビタビ復号回路の上記
第１の選択部における上記第１入力値の内容と第２入力
値の内容とを逆にしたビタビ復号回路において、上記データ復号部は、上記遷移情報格納手段を１２以上
有することを特徴とするビタビ復号回路。
【請求項９】請求項７に記載のビタビ復号回路の上記
第２の選択部における上記第１入力値の内容と第２入力
値の内容とを逆にしたビタビ復号回路において、上記データ復号部は、上記遷移情報格納手段を１２以上
有することを特徴とするビタビ復号回路。