JPH0668614A - データ再生装置 - Google Patents
データ再生装置Info
- Publication number
- JPH0668614A JPH0668614A JP22304792A JP22304792A JPH0668614A JP H0668614 A JPH0668614 A JP H0668614A JP 22304792 A JP22304792 A JP 22304792A JP 22304792 A JP22304792 A JP 22304792A JP H0668614 A JPH0668614 A JP H0668614A
- Authority
- JP
- Japan
- Prior art keywords
- value
- state
- time point
- max
- occurs
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【目的】２系列にデータを分割せずに復号を行う、ＰＲ
IVデータ再生装置を提供する。 【構成】変調符号としてパーシャルレスポンスクラスIV
を使用して再生信号を最尤復号するようになされたデー
タ再生装置において、ｋ時点での状態１と状態３との差
動メトリックの値として、ｋ−１時点での状態３と状態
４との差動メトリックの値を引き継ぐ継承手段６０と、
ｋ−１時点での状態３と状態４との差動メトリック及び
ｋ時点でのノイズを含む再生信号値に基づき３つの場合
に分け、ｋ時点での状態３と状態４との差動メトリック
の値を決定する差動メトリックの決定手段６１と、上記
３つの場合のうち、復号値が一意に決まる場合の続く回
数が奇数か偶数かを示すモード値ｄを書き換えるモード
書換手段６２と、上記３つの場合及び上記モード値ｄに
応じて復号値を決定する復号値決定手段６３とを備え
る。
IVデータ再生装置を提供する。 【構成】変調符号としてパーシャルレスポンスクラスIV
を使用して再生信号を最尤復号するようになされたデー
タ再生装置において、ｋ時点での状態１と状態３との差
動メトリックの値として、ｋ−１時点での状態３と状態
４との差動メトリックの値を引き継ぐ継承手段６０と、
ｋ−１時点での状態３と状態４との差動メトリック及び
ｋ時点でのノイズを含む再生信号値に基づき３つの場合
に分け、ｋ時点での状態３と状態４との差動メトリック
の値を決定する差動メトリックの決定手段６１と、上記
３つの場合のうち、復号値が一意に決まる場合の続く回
数が奇数か偶数かを示すモード値ｄを書き換えるモード
書換手段６２と、上記３つの場合及び上記モード値ｄに
応じて復号値を決定する復号値決定手段６３とを備え
る。
Description
【０００１】
【産業上の利用分野】この発明は、ディジタル磁気記録
再生装置などに適用して好適なデータ再生装置に関す
る。
再生装置などに適用して好適なデータ再生装置に関す
る。
【０００２】
【従来の技術】ディジタル磁気記録再生装置で、その変
調符号としてパーシャルレスポンスクラスIV（ＰＲIV）
符号が用いられている時、復号方式として最尤復号方
式、例えばビタビ復号方式によって再生データを復号す
るようにしたものが知られている。このディジタル記録
再生装置は、図１５に示すように構成されている。
調符号としてパーシャルレスポンスクラスIV（ＰＲIV）
符号が用いられている時、復号方式として最尤復号方
式、例えばビタビ復号方式によって再生データを復号す
るようにしたものが知られている。このディジタル記録
再生装置は、図１５に示すように構成されている。
【０００３】図１５に示すように、ｋ時点での入力デー
タa(k)は、識別時の符号誤りの伝播を避けるため、プリ
コーダ５１によりb(k)に変調され、記録増幅器５２及び
記録ヘッド５３を介して磁気テープ５４に記録される。
タa(k)は、識別時の符号誤りの伝播を避けるため、プリ
コーダ５１によりb(k)に変調され、記録増幅器５２及び
記録ヘッド５３を介して磁気テープ５４に記録される。
【０００４】また、磁気テープ５４に記録されているデ
ータを再生する場合には、再生ヘッド５５及び再生増幅
器５６を介して記録データを読み出し、等化器５７によ
りC1(k)として出力し、ノイズの含む信号C(k)を復号器
５８に入力し、これを復号する。
ータを再生する場合には、再生ヘッド５５及び再生増幅
器５６を介して記録データを読み出し、等化器５７によ
りC1(k)として出力し、ノイズの含む信号C(k)を復号器
５８に入力し、これを復号する。
【０００５】ＰＲIVではプリコード後の信号をb(k)とす
ると、ノイズの含まない出力信号C1(k)は、C1(k)＝b(k)
-b(k-2)となる。C1(k)は２ビット前の信号としか相関関
係を持たないので、偶数列と奇数列に分け、それぞれ独
立に復号することができる。従って、信号列を偶数列と
奇数列に分けた時、それぞれの信号系列では、 C1(k′)＝b(k′)-b(k′-1) （ｋ′＝２ｍ又は２ｍ−
１） となり、PR(1,-1)と考えることができる。
ると、ノイズの含まない出力信号C1(k)は、C1(k)＝b(k)
-b(k-2)となる。C1(k)は２ビット前の信号としか相関関
係を持たないので、偶数列と奇数列に分け、それぞれ独
立に復号することができる。従って、信号列を偶数列と
奇数列に分けた時、それぞれの信号系列では、 C1(k′)＝b(k′)-b(k′-1) （ｋ′＝２ｍ又は２ｍ−
１） となり、PR(1,-1)と考えることができる。
【０００６】そこで、ファーガソンの回路では図１７に
示すように、奇数列と偶数列でそれぞれPR(1,-1)の検出
を行っている。
示すように、奇数列と偶数列でそれぞれPR(1,-1)の検出
を行っている。
【０００７】PR(1,-1)のビタビ復号は、差動メトリック
のみを計算し、自乗の計算を省くなどの工夫を行ってい
る。図１８はPR(1,-1)のビタビ復号器構成図である。
のみを計算し、自乗の計算を省くなどの工夫を行ってい
る。図１８はPR(1,-1)のビタビ復号器構成図である。
【０００８】ｋ時点での出力をC1(k)とすると、C1(k)＝
b(k)-b(k-1)、ノイズを含む信号をC(k)とする。ｋ時点
での状態S(k)はS(k)＝b(k)で与えられ、b(k)は−１か１
であるから状態数は２である。その状態遷移はb(k)＝-a
(k)・b(k-1)であるから、図１６に示すようになる。そこ
で、以下のように定義する。
b(k)-b(k-1)、ノイズを含む信号をC(k)とする。ｋ時点
での状態S(k)はS(k)＝b(k)で与えられ、b(k)は−１か１
であるから状態数は２である。その状態遷移はb(k)＝-a
(k)・b(k-1)であるから、図１６に示すようになる。そこ
で、以下のように定義する。
【０００９】 L(k,+)＝max［L(k-1,+)-C(k)2、L(k-1,-)-（C(k)-2）2］ L(k,-)＝max［L(k-1,+)-（C(k)+2）2、L(k-1,-)-C(k)2］ ΔL(k)＝L(k,+)-L(k,-) ＝max［L(k-1,+)-C(k)2,L(k-1,-)-（C(k)-2）2］ −max［L(k-1,+)-（C(k)+2）2,L(k-1,-)-C(k)2］ ＝max［ΔL(k-1),4C(k)-4]-max[ΔL(k-1),4C(k)+4]+4C(k)+4 従って、 ΔL(k)＝4C(k)-4 4C(k)-ΔL(k-1)＞4の時 ・・・（１） ΔL(k)＝ΔL(k-1) -4＜4C(k)-ΔL(k-1)＜＝4の時 ・・・（２） ΔL(k)＝4C(k+4) 4C(k)-ΔL(k-1)＜-4の時 ・・・（３） ΔL(k)＝4C(P)-4βとおくと、（１）〜（３）は以下の
ように簡単になる。
ように簡単になる。
【００１０】 C(P)-β＝C(k)-1 1-β＜C(k)-C(P)の時 ・・・（４） C(P)-β＝C(P)-β -1-β＜C(k)-C(P)＝＜1-βの時 ・・・（５） C(P)-β＝C(k)+1 C(k)-C(P)＝＜-1-βの時・・・（６） β＝１または−１である。
【００１１】つまり、ｋ時点でのC(P)-βは、（１）の
時はC(P)＝C(k),β＝1、（２）の時はｋ−１時点でのC
(P)及びβに等しく、（３）の時はC(P)＝C(k),β＝-1と
なる。
時はC(P)＝C(k),β＝1、（２）の時はｋ−１時点でのC
(P)及びβに等しく、（３）の時はC(P)＝C(k),β＝-1と
なる。
【００１２】状態の変化のない（２）の場合は、図１６
に示す状態遷移図より、復号値は“−１”と決定される
が、状態の変化のある（１）または（３）の場合は、こ
の時点では復号値は未定である。状態の変化のある場合
は、次に状態の変化のある場合に最初の状態の変化のあ
った時点での復号値は以下のように決定される。
に示す状態遷移図より、復号値は“−１”と決定される
が、状態の変化のある（１）または（３）の場合は、こ
の時点では復号値は未定である。状態の変化のある場合
は、次に状態の変化のある場合に最初の状態の変化のあ
った時点での復号値は以下のように決定される。
【００１３】 最初が（１）の場合で、次が（１）の場合 復号値−１ 最初が（１）の場合で、次が（３）の場合 復号値１ 最初が（３）の場合で、次が（３）の場合 復号値−１ 最初が（３）の場合で、次が（１）の場合 復号値１ 次に、図１８に示すPR(1,-1)用ビタビ復号器について説
明する。
明する。
【００１４】C(P)及びβは、レジスタ３１及びレジスタ
３３によって（３）または（１）の時に書き換えられ
る。ＥＸ−ＯＲ（エクスクルーシブルオア回路）３７の
出力が（３）または（１）の時レジスタ３１及び３３は
１となり、（２）の時０となる。比較器３５はＳＷ１０
によりβが０ならば＋２（定数値）、１ならば−２（定
数値）と接続され、C(k)-C(P)＜-2βの時１、それ以外
の時０を出力する。比較器３６の出力は、C(k)-C(P)＞
０の時１、それ以外の時は０となる。従って、ＥＸ−Ｏ
Ｒ３７の出力は（１）または（３）の時１、（２）の時
０となる。また、ＥＸ−ＯＲ３８の出力は、-βsgn（C
(k)-C(P)）である。
３３によって（３）または（１）の時に書き換えられ
る。ＥＸ−ＯＲ（エクスクルーシブルオア回路）３７の
出力が（３）または（１）の時レジスタ３１及び３３は
１となり、（２）の時０となる。比較器３５はＳＷ１０
によりβが０ならば＋２（定数値）、１ならば−２（定
数値）と接続され、C(k)-C(P)＜-2βの時１、それ以外
の時０を出力する。比較器３６の出力は、C(k)-C(P)＞
０の時１、それ以外の時は０となる。従って、ＥＸ−Ｏ
Ｒ３７の出力は（１）または（３）の時１、（２）の時
０となる。また、ＥＸ−ＯＲ３８の出力は、-βsgn（C
(k)-C(P)）である。
【００１５】ポインタレジスタ４３は、（１）または
（３）の時アドレスカウンタ４４の内容ｋが格納され
る。
（３）の時アドレスカウンタ４４の内容ｋが格納され
る。
【００１６】ＲＡＭ１６へは、（２）の時無条件に０が
ｋ番地に出力され、（１）または（３）の時-βsgn（C
(k)-C(P)）がＰ番地に出力される。
ｋ番地に出力され、（１）または（３）の時-βsgn（C
(k)-C(P)）がＰ番地に出力される。
【００１７】アドレスカウンタ４４の内容をｋ＋１に増
加する。以上を繰り返す。
加する。以上を繰り返す。
【００１８】
【発明が解決しようとする課題】上記のように、ファー
ガソン回路では出力信号列を偶数列と奇数列の２系列に
分け、それぞれの系列においてPR(1,-1)用ビタビ復号器
を用いており、そのために回路が大きくなり問題であっ
た。
ガソン回路では出力信号列を偶数列と奇数列の２系列に
分け、それぞれの系列においてPR(1,-1)用ビタビ復号器
を用いており、そのために回路が大きくなり問題であっ
た。
【００１９】そこで、本発明は２系列に分割せずに復号
を行うデータ再生装置を提供することを目的とする。
を行うデータ再生装置を提供することを目的とする。
【００２０】
【課題を解決するための手段】上記課題は本発明によれ
ば、変調符号としてパーシャルレスポンスクラスIVを使
用して再生信号を最尤復号するようになされたデータ再
生装置において、ｋ時点での状態１と状態３との差動メ
トリックの値として、ｋ−１時点での状態３と状態４と
の差動メトリックの値を引き継ぐ継承手段と、ｋ−１時
点での状態３と状態４との差動メトリック及びｋ時点で
のノイズを含む再生信号値に基づき３つの場合に分け、
ｋ時点での状態３と状態４との差動メトリックの値を決
定する差動メトリックの決定手段と、上記３つの場合の
うち、復号値が一意に決まる場合の続く回数が奇数か偶
数かを示すモード値ｄを書き換えるモード書換手段と、
上記３つの場合及び上記モード値ｄに応じて復号値を決
定する復号値決定手段とを備えたことを特徴とするデー
タ再生装置によって解決される。
ば、変調符号としてパーシャルレスポンスクラスIVを使
用して再生信号を最尤復号するようになされたデータ再
生装置において、ｋ時点での状態１と状態３との差動メ
トリックの値として、ｋ−１時点での状態３と状態４と
の差動メトリックの値を引き継ぐ継承手段と、ｋ−１時
点での状態３と状態４との差動メトリック及びｋ時点で
のノイズを含む再生信号値に基づき３つの場合に分け、
ｋ時点での状態３と状態４との差動メトリックの値を決
定する差動メトリックの決定手段と、上記３つの場合の
うち、復号値が一意に決まる場合の続く回数が奇数か偶
数かを示すモード値ｄを書き換えるモード書換手段と、
上記３つの場合及び上記モード値ｄに応じて復号値を決
定する復号値決定手段とを備えたことを特徴とするデー
タ再生装置によって解決される。
【００２１】また、上記課題は本発明によれば、状態１
から状態４の各メトリックの初期値はゼロであることを
特徴とするデータ再生装置によって解決される。
から状態４の各メトリックの初期値はゼロであることを
特徴とするデータ再生装置によって解決される。
【００２２】また、上記課題は本発明によれば、上記３
つの場合とこれに対応するｋ時点での状態３と状態４と
の差動メトリックの差ΔL(k,3-4)は、以下に示すようで
あることを特徴とするデータ再生装置によって解決され
る。
つの場合とこれに対応するｋ時点での状態３と状態４と
の差動メトリックの差ΔL(k,3-4)は、以下に示すようで
あることを特徴とするデータ再生装置によって解決され
る。
【００２３】 ΔL(k,3-4)＝-4C(k)-4 （ΔL(k-1,1-3)+4C(k)＝＜-4） ΔL(k,3-4)＝ΔL(k-1,3-4) （-4＝＜ΔL(k-1,1-3)+4C(k)＝＜4 ） ΔL(k,3-4)＝-4C(k)+4 （4＝＜ΔL(k-1,1-3)+4C(k)） ここで、C(k)：ノイズを含むｋ時点での再生信号値 ΔL（k-1,1-3）：ｋ−１時点での状態１と状態３との差
動メトリックの値 また、上記課題は本発明によれば、復号処理に用いられ
る最尤復号法としてビタビ復号法が用いられることを特
徴とするデータ再生装置によって解決される。
動メトリックの値 また、上記課題は本発明によれば、復号処理に用いられ
る最尤復号法としてビタビ復号法が用いられることを特
徴とするデータ再生装置によって解決される。
【００２４】また、上記課題は本発明によれば、上記モ
ード値ｄは、上記復号値が一意に決まる場合の続く回数
が奇数の時は「１」を出力し、偶数の時は「０」が出力
されることを特徴とするデータ再生装置によって解決さ
れる。
ード値ｄは、上記復号値が一意に決まる場合の続く回数
が奇数の時は「１」を出力し、偶数の時は「０」が出力
されることを特徴とするデータ再生装置によって解決さ
れる。
【００２５】
【作用】本発明によれば、図１に示すように、変調符号
としてパーシャルレスポンスクラスIVを使用したｋ時点
での再生信号値と継承手段６０に保持された状態１と状
態３とのｋ−１時点での差動メトリックとを入力して、
差動メトリックの決定手段６１により復号値が一意に決
まる場合と、それ以外の場合の３つの場合に分け、各場
合に応じて状態３と状態４のｋ時点の差動メトリックを
決定することができる。この復号値が一意的に決まる場
合には、復号値決定手段６３によりｋ時点での復号値を
決定することができる。また、復号値が一意的に決まる
場合の続く回数が奇数か偶数かを示すモード書換手段６
２により出力されるモード値ｄとｋ−１時点での継承手
段６０から入力される状態１と状態３との差動メトリッ
クにより復号値の決っていなかった所定の時点での復号
値を決定することができる。
としてパーシャルレスポンスクラスIVを使用したｋ時点
での再生信号値と継承手段６０に保持された状態１と状
態３とのｋ−１時点での差動メトリックとを入力して、
差動メトリックの決定手段６１により復号値が一意に決
まる場合と、それ以外の場合の３つの場合に分け、各場
合に応じて状態３と状態４のｋ時点の差動メトリックを
決定することができる。この復号値が一意的に決まる場
合には、復号値決定手段６３によりｋ時点での復号値を
決定することができる。また、復号値が一意的に決まる
場合の続く回数が奇数か偶数かを示すモード書換手段６
２により出力されるモード値ｄとｋ−１時点での継承手
段６０から入力される状態１と状態３との差動メトリッ
クにより復号値の決っていなかった所定の時点での復号
値を決定することができる。
【００２６】また、本発明によれば、状態１から状態４
の各メトリックの初期値は０であるので、状態１と状態
３及び状態２と状態４の各差動メトリックの初期値を０
とすることができるので、状態３と状態４との差動メト
リックを簡単に３つの場合に分けることができる。
の各メトリックの初期値は０であるので、状態１と状態
３及び状態２と状態４の各差動メトリックの初期値を０
とすることができるので、状態３と状態４との差動メト
リックを簡単に３つの場合に分けることができる。
【００２７】また、本発明によれば、復号処理に用いら
れる最尤復号法としてビタビ復号法を用いることによ
り、ｋ時点の各状態ｉのメトリックL(k,i)は以下のよう
に定義できる。
れる最尤復号法としてビタビ復号法を用いることによ
り、ｋ時点の各状態ｉのメトリックL(k,i)は以下のよう
に定義できる。
【００２８】 L(k,1)＝max［L(k-1,1)-C(k)2,L(k-1,3)-（C(k)+2）2］ L(k,2)＝max［L(k-1,1)-（C(k)-2）2,L(k-1,3)-C(k)2］ L(k,3)＝max［L(k-1,2)-C(k)2,L(k-1,4)-（C(k)+2）2］ L(k,4)＝max［L(k-1,2)-（C(k)-2）2,L(k-1,4)-C(k)2］ ΔL(k,1-3)＝L(k,1)-L(k,3) ＝max［ΔL(k-1,1-3)+4C(k),-4］−max［ΔL(k-1,2-4)+4C(k),-4］ +ΔL(k-1,3-4) ΔL(k,2-4)＝L(k,2)-L(k,4) ＝max［ΔL(k-1,1-3)+4C(k),4］−max［ΔL(k-1,2-4)+4C(k),4］ +ΔL(k-1,3-4) ΔL(k,3-4)＝L(k,3)-L(k,4)］ ＝max［ΔL(k-1,2-4)+4C(k),-4］−max［ΔL(k-1,2-4)+4C(k),4］ -4C(k)+4 L(k,1)＝L(k,2)＝L(k,3)＝L(k,4)＝０ （ｋ＝０の
時）であるので、 ΔL(k,1-3)＝ΔL(k,2-4)＝ΔL(k,3-4)＝０ （ｋ＝０の
時）が成立する。
時）であるので、 ΔL(k,1-3)＝ΔL(k,2-4)＝ΔL(k,3-4)＝０ （ｋ＝０の
時）が成立する。
【００２９】しかも、数学的帰納法により、ΔL(k,1-3)
=ΔL(k,2-4)が成り立つことが証明できるので、以下が
成立する。
=ΔL(k,2-4)が成り立つことが証明できるので、以下が
成立する。
【００３０】 ΔL(k,3-4)＝-4C(k)-4 （ΔL(k-1,1-3)+4C(k)＝＜-4の場合） ΔL(k,3-4)＝ΔL(k-1,3-4) （-4＝＜ΔL(k-1,1-3)+4C(k)＝＜4の場合） ΔL(k,3-4)＝-4C(k)+4 （ 4＝＜ΔL(k-1,1-3)+4C(k)の場合）
【００３１】
【実施例】以下、本発明による実施例を図面に基づいて
説明する。
説明する。
【００３２】図１５に示したように、ｋ時点での入力デ
ータa(k)は、識別時の符号誤りの伝播を避けるため、プ
リコーダ５１によりb(k)に変調され、記録増幅器５２及
び記録ヘッド５３を介して磁気テープ５４に記録され
る。
ータa(k)は、識別時の符号誤りの伝播を避けるため、プ
リコーダ５１によりb(k)に変調され、記録増幅器５２及
び記録ヘッド５３を介して磁気テープ５４に記録され
る。
【００３３】また、磁気テープ５４に記録されているデ
ータを再生する場合には、再生ヘッド５５及び再生増幅
器５６を介して記録データを読み出し、等化器５７によ
りC1(k)として出力し、ノイズの含む信号C(k)を復号器
５８に入力し、復号する。
ータを再生する場合には、再生ヘッド５５及び再生増幅
器５６を介して記録データを読み出し、等化器５７によ
りC1(k)として出力し、ノイズの含む信号C(k)を復号器
５８に入力し、復号する。
【００３４】上記a(k),b(k),C1(k)には以下の関係式が
成り立つ。 b(k)＝-a(k)・b(k-2) C1(k)＝b(k)-b(k-2) そこで状態（b(k-1),b(k)）を状態１：S1＝(-1,-1)、状
態２：S2＝(-1,1)、状態３：S3＝(1,-1)、状態４：S4＝
(1,1)とし、これらの状態の遷移を示したのが図４であ
る。
成り立つ。 b(k)＝-a(k)・b(k-2) C1(k)＝b(k)-b(k-2) そこで状態（b(k-1),b(k)）を状態１：S1＝(-1,-1)、状
態２：S2＝(-1,1)、状態３：S3＝(1,-1)、状態４：S4＝
(1,1)とし、これらの状態の遷移を示したのが図４であ
る。
【００３５】図４は、入力をa(k)、出力をC1(k)とし、
“a(k)”／C1(k)及びその状態の遷移である。図４に示
した状態遷移図を、横軸を時間軸として展開すると図５
に示すトレリス線図となる。
“a(k)”／C1(k)及びその状態の遷移である。図４に示
した状態遷移図を、横軸を時間軸として展開すると図５
に示すトレリス線図となる。
【００３６】ビタビ復号では、このトレリス線図上でメ
トリックを最大とする経過を求めて最尤復号系列とす
る。メトリックとはΣ-（C(k)-C1（S(k-1),S(k)））2で
ある。C(k)はノイズを含む再生信号であり、C1（S(k-
1),S(k)）はｋ−１時点からｋ時点への状態遷移に対応
したC1(k)である。S(k)は時刻ｋでの状態をあらわし、S
(k)=S1もしくはS(k)=S2もしくはS(k)=S3もしくはS(k)=S
4である。
トリックを最大とする経過を求めて最尤復号系列とす
る。メトリックとはΣ-（C(k)-C1（S(k-1),S(k)））2で
ある。C(k)はノイズを含む再生信号であり、C1（S(k-
1),S(k)）はｋ−１時点からｋ時点への状態遷移に対応
したC1(k)である。S(k)は時刻ｋでの状態をあらわし、S
(k)=S1もしくはS(k)=S2もしくはS(k)=S3もしくはS(k)=S
4である。
【００３７】ｋ時点で、各Ｓ１〜Ｓ４に至るパスのう
ち、メトリックの大きいものを「生き残りパス」とす
る。ＰＲIVは４状態であるので、各状態に対して１本ず
つ合計４本の生き残りパスが考えられる。
ち、メトリックの大きいものを「生き残りパス」とす
る。ＰＲIVは４状態であるので、各状態に対して１本ず
つ合計４本の生き残りパスが考えられる。
【００３８】ｋ−１時点での生き残りパスのメトリック
をそれぞれL(k-1,1)、L(k-1,2)、L(k-1,3)、L(k-1,4)と
すると、図４に示した状態遷移図または図５に示したト
レリス線図から、ｋ時点での生き残りパスのメトリック
は次のようになる。
をそれぞれL(k-1,1)、L(k-1,2)、L(k-1,3)、L(k-1,4)と
すると、図４に示した状態遷移図または図５に示したト
レリス線図から、ｋ時点での生き残りパスのメトリック
は次のようになる。
【００３９】 L(k,1)＝max［L(k-1,1)-C(k)2，L(k-1,3)-（C(k)+2）2］ L(k,2)＝max［L(k-1,1)-（C(k)-2）2，L(k-1,3)-C(k)2］ L(k,3)＝max［L(k-1,2)-C(k)2，L(k-1,4)-（C(k)+2）2］ L(k,4)＝max［L(k-1,2)-（C(k)-2）2，L(k-1,4)-C(k)2］ また、差動メトリックは以下のようになる。
【００４０】 ΔL(k,1-3)＝L(k,1)-L(k,3) ＝max［L(k-1,1)-C(k)2，L(k-1,3)-（C(k)+2）2］ −max［L(k-1,2)-C(k)2，L(k-1,4)-(C(k)+2)2］ ＝max［L(k-1,1)-L(k-1,3),-4C(k)-4］+L(k-1,3)-C(k)2 −max［L(k-1,2)-L(k-1,4),-4C(k)-4]-L(k-1,4)+C(k)2 ＝max［ΔL(k-1,1-3),-4C(k)-4]+ΔL(k-1,3-4) −max［ΔL(k-1,2-4),-4C(k)-4］ ＝max［ΔL(k-1,1-3)+4C(k),-4]+ΔL(k-1,3-4)-4C(k) −max［ΔL(k-1,2-4)+4C(k),-4］+4C(k) ＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］+ΔL(k-1,3-4) 同様にして、 ΔL(k,2-4)＝L(k,2)-L(k,4) ＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4]+ΔL(k-1,3-4) ΔL(k,3-4)＝L(k,3)-L(k,4) ＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］-4C(k)+4 次に、初期状態ｋ＝０に対してL(k,1)＝L(k,2)＝L(k,3)
＝L(k,4)＝０とすると、ΔL(k,1-3)＝ΔL(k,2-4)が成立
する。これを数学的帰納法により証明する。
＝L(k,4)＝０とすると、ΔL(k,1-3)＝ΔL(k,2-4)が成立
する。これを数学的帰納法により証明する。
【００４１】ｋ＝０の時 ΔL(k,1-3)＝ΔL(k,2-4)＝ΔL(k,3-4)＝０となり、ΔL
(k,1-3)＝ΔL(k,2-4)が成立する。 ｋ＝１の時 ΔL(k-1,1-3)＝ΔL(k-1,2-4)が成立すると仮定し、ｋに
対してΔL(k,1-3)＝ΔL(k,2-4)を証明する。
(k,1-3)＝ΔL(k,2-4)が成立する。 ｋ＝１の時 ΔL(k-1,1-3)＝ΔL(k-1,2-4)が成立すると仮定し、ｋに
対してΔL(k,1-3)＝ΔL(k,2-4)を証明する。
【００４２】１） ΔL(k-1,1-3)+4C(k)＝＜-4の場合 仮定より、ΔL(k-1,1-3)＝ΔL(k-1,2-4)であるから、Δ
L(k-1,2-4)+4C(k)＝＜−４となる。 ΔL(k,1-3)＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］＋ΔL(k-1,3-4) ＝-4-(-4)+ΔL(k-1,3-4)＝ΔL(k-1,3-4) ΔL(k,2-4)＝max［ΔL(k-1,1-3)+4C(k),4］ −max［ΔL(k-1,2-4)+4C(k),4］＋ΔL(k-1,3-4) ＝4-4+ΔL(k-1,3-4)＝ΔL(k-1,3-4) ΔL(k,3-4)＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］−4C(k)+4 ＝−4−4−4C(k)＋4＝−4C(k)−4 従って、ΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
L(k-1,2-4)+4C(k)＝＜−４となる。 ΔL(k,1-3)＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］＋ΔL(k-1,3-4) ＝-4-(-4)+ΔL(k-1,3-4)＝ΔL(k-1,3-4) ΔL(k,2-4)＝max［ΔL(k-1,1-3)+4C(k),4］ −max［ΔL(k-1,2-4)+4C(k),4］＋ΔL(k-1,3-4) ＝4-4+ΔL(k-1,3-4)＝ΔL(k-1,3-4) ΔL(k,3-4)＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］−4C(k)+4 ＝−4−4−4C(k)＋4＝−4C(k)−4 従って、ΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
【００４３】２） -4＜ΔL(k-1,1-3)+4C(k)＝＜4の時 仮定より、ΔL(k-1,1-3)＝ΔL(k-1,2-4)であるから、-4
＜ΔL(k-1,2-4)+4C(k)＝＜4となる。 ΔL(k,1-3)＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］＋ΔL(k-1,3-4) ＝L(k-1,1-3)+4C(k)-ΔL(k-1,2-4)-4C(k)+ΔL(k-1,3-4) ＝ΔL(k-1,3-4) ΔL(k,2-4)＝max［ΔL(k-1,1-3)+4C(k),4］ −max［ΔL(k-1,2-4)+4C(k),4］＋ΔL(k-1,3-4) ＝4-4+ΔL(k-1,3-4)＝ΔL(k-1,3-4) ΔL(k,3-4)＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］−4C(k)+4 ＝ΔL(k-1,2-4)+4C(k)-4-4C(k)+4 ＝ΔL(k-1,2-4) 従って、ΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
＜ΔL(k-1,2-4)+4C(k)＝＜4となる。 ΔL(k,1-3)＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］＋ΔL(k-1,3-4) ＝L(k-1,1-3)+4C(k)-ΔL(k-1,2-4)-4C(k)+ΔL(k-1,3-4) ＝ΔL(k-1,3-4) ΔL(k,2-4)＝max［ΔL(k-1,1-3)+4C(k),4］ −max［ΔL(k-1,2-4)+4C(k),4］＋ΔL(k-1,3-4) ＝4-4+ΔL(k-1,3-4)＝ΔL(k-1,3-4) ΔL(k,3-4)＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］−4C(k)+4 ＝ΔL(k-1,2-4)+4C(k)-4-4C(k)+4 ＝ΔL(k-1,2-4) 従って、ΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
【００４４】３） 4＜ΔL(k-1,1-3)+4C(k)の時 仮定よりΔL(k-1,1-3)＝ΔL(k-1,2-4)であるから、4＜
ΔL(k-1,2-4)+4C(k)が成り立つ。 ΔL(k,1-3)＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］＋ΔL(k-1,3-4) ＝ΔL(k-1,1-3)+4C(k)-ΔL(k-1,2-4)-4C(k)+ΔL(k-1,3-4) ＝ΔL(k-1,1-3)-ΔL(k-1,2-4)+ΔL(k-1,3-4) ＝ΔL(k-1,3-4) ΔL(k,2-4)＝max［ΔL(k-1,1-3)+4C(k),4］ −max［ΔL(k-1,2-4)+4C(k),4］＋ΔL(k-1,3-4) ＝ΔL(k-1,1-3)+4C(k)-ΔL(k-1,2-4)-4C(k)+ΔL(k-1,3-4) ＝ΔL(k-1,1-3)-ΔL(k-1,2-4)+ΔL(k-1,3-4) ＝ΔL(k-1,3-4) ΔL(k,3-4)＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］−4C(k)+4 ＝ΔL(k-1,2-4)+4C(k)-ΔL(k-1,2-4)-4C(k)-4C(k)+4 ＝−4C(k)+4 従って、ΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
ΔL(k-1,2-4)+4C(k)が成り立つ。 ΔL(k,1-3)＝max［ΔL(k-1,1-3)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),-4］＋ΔL(k-1,3-4) ＝ΔL(k-1,1-3)+4C(k)-ΔL(k-1,2-4)-4C(k)+ΔL(k-1,3-4) ＝ΔL(k-1,1-3)-ΔL(k-1,2-4)+ΔL(k-1,3-4) ＝ΔL(k-1,3-4) ΔL(k,2-4)＝max［ΔL(k-1,1-3)+4C(k),4］ −max［ΔL(k-1,2-4)+4C(k),4］＋ΔL(k-1,3-4) ＝ΔL(k-1,1-3)+4C(k)-ΔL(k-1,2-4)-4C(k)+ΔL(k-1,3-4) ＝ΔL(k-1,1-3)-ΔL(k-1,2-4)+ΔL(k-1,3-4) ＝ΔL(k-1,3-4) ΔL(k,3-4)＝max［ΔL(k-1,2-4)+4C(k),-4］ −max［ΔL(k-1,2-4)+4C(k),4］−4C(k)+4 ＝ΔL(k-1,2-4)+4C(k)-ΔL(k-1,2-4)-4C(k)-4C(k)+4 ＝−4C(k)+4 従って、ΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
【００４５】よって、ｋに対してもΔL(k,1-3)＝ΔL(k,
2-4)が成り立つので、数学的帰納法により、０以上の整
数に対してΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
2-4)が成り立つので、数学的帰納法により、０以上の整
数に対してΔL(k,1-3)＝ΔL(k,2-4)が成り立つ。
【００４６】以上を整理すると、以下の関係式が成り立
つ。 ΔL(k,1-3)＝ΔL(k,2-4)＝ΔL(k-1,3-4) ΔL(k,3-4)＝−4C(k)-4 （ΔL(k-1,1-3)+4C(k)=＜-4の時） ΔL(k,3-4)＝ΔL(k-1,2-4) （-4＜ΔL(k-1,1-3)+4C(k)=＜4の時） ΔL(k,3-4)＝−4C(k)+4 （4＜ΔL(k-1,1-3)+4C(k)の時） ここで、 ΔL(k,3-4)＝-4C(P1,k)+4β1(k),ΔL(k,1-3)＝-4C(P2,k)+4β2(k) と置くと、上記関係式は以下のように表わすことができ
る。 −C(P2,k)+β2(k)＝−C(P1,k)+β1(k) −C(P1,k)+β1(k)＝−C(k)-1 （C(P2,k-1)+C(k)＝＜-1-β2(k-1)の時） −C(P1,k)+β1(k)＝−C(P2,k)+β2(k) （-1-β2(k-1)＜C(P2,k-1)+C(k)＝＜1-β2(k)の時） −C(P1,k)+β1(k)＝−C(k)+1 （1-β2(k-1)＜C(P2,k-1)+C(k)の時） 以下、C(P2,k),β2(k),C(P1,k),β1(k)の求め方を説明
する。
つ。 ΔL(k,1-3)＝ΔL(k,2-4)＝ΔL(k-1,3-4) ΔL(k,3-4)＝−4C(k)-4 （ΔL(k-1,1-3)+4C(k)=＜-4の時） ΔL(k,3-4)＝ΔL(k-1,2-4) （-4＜ΔL(k-1,1-3)+4C(k)=＜4の時） ΔL(k,3-4)＝−4C(k)+4 （4＜ΔL(k-1,1-3)+4C(k)の時） ここで、 ΔL(k,3-4)＝-4C(P1,k)+4β1(k),ΔL(k,1-3)＝-4C(P2,k)+4β2(k) と置くと、上記関係式は以下のように表わすことができ
る。 −C(P2,k)+β2(k)＝−C(P1,k)+β1(k) −C(P1,k)+β1(k)＝−C(k)-1 （C(P2,k-1)+C(k)＝＜-1-β2(k-1)の時） −C(P1,k)+β1(k)＝−C(P2,k)+β2(k) （-1-β2(k-1)＜C(P2,k-1)+C(k)＝＜1-β2(k)の時） −C(P1,k)+β1(k)＝−C(k)+1 （1-β2(k-1)＜C(P2,k-1)+C(k)の時） 以下、C(P2,k),β2(k),C(P1,k),β1(k)の求め方を説明
する。
【００４７】 C(P2,k)＝C(P1,k-1),β2(k)＝β1(k-1) ・・・（７） Ｉ） C(P2,k)+C(k)＝＜-1-β2(k-1)の時 C(P1,k)＝C(k),β1(k)＝−１ ・・・（８） II） -1-β2(k-1)＜C(P2,k-1)+C(k)＝＜1-β2(k-1)の時 C(P1,k)＝C(P2,k-1),β1(k)＝β2(k-1) ・・・（９） III） C(k)+C(P2,k-1)＝＜-1-β2(k-1)の時 C(P1,k)＝C(k),β1(k)＝１ ・・・（１０） 次に、Ｉ），II），III）の場合のトレリス遷移につい
て説明する。 Ｉ） C(k)+C(P2,k-1)＝＜-1-β2(k-1)の時 L(k,1)＝max［L(k-1,1)-C(k)2，L(k-1,3)-（C(k)+2）2］ ＝max［ΔL(k-1,1-3］+4C(k),-4］-C(k)2-4C(k)+L(k-1,3)であり、 max［ΔL(k-1,1-3)＋4C(k),-4］＝−４であるから、 L(k,1)＝L(k-1,3)-（C(k)+2）2となる。
て説明する。 Ｉ） C(k)+C(P2,k-1)＝＜-1-β2(k-1)の時 L(k,1)＝max［L(k-1,1)-C(k)2，L(k-1,3)-（C(k)+2）2］ ＝max［ΔL(k-1,1-3］+4C(k),-4］-C(k)2-4C(k)+L(k-1,3)であり、 max［ΔL(k-1,1-3)＋4C(k),-4］＝−４であるから、 L(k,1)＝L(k-1,3)-（C(k)+2）2となる。
【００４８】従って、Ｓ１への状態遷移のうちＳ３から
の遷移が生き残りパスとなる。 L(k,2)＝max［L(k-1,1)-（C(k)-2）2，L(k-1,3)-C(k)2］ ＝max［ΔL(k-1,1-3)+4C(k),4］−C(k)2-4+L(k-1,3) max［ΔL(k-1,1-3)+4C(k),4］＝4であるから、L(k-2)＝
L(k-1,3)-C(k)2となり、Ｓ２への状態遷移のうち、Ｓ３
からの遷移が生き残りパスとなる。
の遷移が生き残りパスとなる。 L(k,2)＝max［L(k-1,1)-（C(k)-2）2，L(k-1,3)-C(k)2］ ＝max［ΔL(k-1,1-3)+4C(k),4］−C(k)2-4+L(k-1,3) max［ΔL(k-1,1-3)+4C(k),4］＝4であるから、L(k-2)＝
L(k-1,3)-C(k)2となり、Ｓ２への状態遷移のうち、Ｓ３
からの遷移が生き残りパスとなる。
【００４９】 L(k,3)＝max［L(k-1,2)-C(k)2，L(k-1,4)-（C(k)+2）2］ ＝max［ΔL(k-1,2-4)+4C(k),-4］-4C(k)-C(k)2+L(k-1,4) max［ΔL(k-1,2-4)+4C(k),-4］=-4であるから、L(k-3)
＝L(k-1,4)-（C(k)+2）2となり、Ｓ３への状態遷移のう
ちＳ４からの遷移が生き残りパスとなる。
＝L(k-1,4)-（C(k)+2）2となり、Ｓ３への状態遷移のう
ちＳ４からの遷移が生き残りパスとなる。
【００５０】 L(k,4)＝max［L(k-1,2)-（C(k)-2）2，L(k-1,4)-C(k)2］ ＝max［ΔL(k-1,2-4)+4C(k),4］-4-C(k)2+L(k-1,4) max［L(k-1,2-4)+4C(k),4］＝4であるから、L(k-2)＝L
(k-1,4)-C(k)2となり、Ｓ４への状態遷移のうちＳ４か
らの遷移が生き残りパスとなる。
(k-1,4)-C(k)2となり、Ｓ４への状態遷移のうちＳ４か
らの遷移が生き残りパスとなる。
【００５１】 II） -1-β2(k-1)＜C(k)+C(P2,k-1)＝＜1-β2(k-1)の
時 Ｉ）と同様にして生き残りパスを次のように決定するこ
とができる。Ｓ１への状態遷移のうちＳ１からの遷移が
生き残りパスとなる。Ｓ２への状態遷移のうちＳ３から
の遷移が生き残りパスとなる。Ｓ３への状態遷移のうち
Ｓ２からの遷移が生き残りパスとなる。Ｓ４への状態遷
移のうちＳ４からの遷移が生き残りパスとなる。
時 Ｉ）と同様にして生き残りパスを次のように決定するこ
とができる。Ｓ１への状態遷移のうちＳ１からの遷移が
生き残りパスとなる。Ｓ２への状態遷移のうちＳ３から
の遷移が生き残りパスとなる。Ｓ３への状態遷移のうち
Ｓ２からの遷移が生き残りパスとなる。Ｓ４への状態遷
移のうちＳ４からの遷移が生き残りパスとなる。
【００５２】III） 1-β2(k-1)＜C(k)+C(P2,k-1)の時 Ｉ）と同様にして生き残りパスを次のように決定するこ
とができる。Ｓ１への状態遷移のうちＳ１からの遷移が
生き残りパスとなる。Ｓ２への状態遷移のうちＳ１から
の遷移が生き残りパスとなる。Ｓ３への状態遷移のうち
Ｓ２からの遷移が生き残りパスとなる。Ｓ４への状態遷
移のうちＳ２からの遷移が生き残りパスとなる。
とができる。Ｓ１への状態遷移のうちＳ１からの遷移が
生き残りパスとなる。Ｓ２への状態遷移のうちＳ１から
の遷移が生き残りパスとなる。Ｓ３への状態遷移のうち
Ｓ２からの遷移が生き残りパスとなる。Ｓ４への状態遷
移のうちＳ２からの遷移が生き残りパスとなる。
【００５３】以上のＩ），II），III）のそれぞれの場
合をトレリス線図に表わすと図６に示すようになる。
合をトレリス線図に表わすと図６に示すようになる。
【００５４】図６に示すように、II） -1-β2(k-1)＜C
(k)+C(P2,k-1)＝＜1-β2(k-1)の場合はどのパスもa(k)
＝−１であるので、−１と復号してもよい。しかし、
Ｉ）C(k)+C(P2,k-1)＝＜-1-β2(k-1)又はIII）1-β2(k-
1)＜C(k)+C(P2,k-1)の場合は、この時点では復号値a
1(k)＝１か−１かは判断できない。
(k)+C(P2,k-1)＝＜1-β2(k-1)の場合はどのパスもa(k)
＝−１であるので、−１と復号してもよい。しかし、
Ｉ）C(k)+C(P2,k-1)＝＜-1-β2(k-1)又はIII）1-β2(k-
1)＜C(k)+C(P2,k-1)の場合は、この時点では復号値a
1(k)＝１か−１かは判断できない。
【００５５】図７はＰ1時点でＩ）又はIII）が起こり、
その後II）が奇数回起こりＩ）が起きた場合でのトリレ
ス線図である。
その後II）が奇数回起こりＩ）が起きた場合でのトリレ
ス線図である。
【００５６】図７（ａ）は、Ｉ）の後II）が奇数回起こ
り、Ｉ）が起きた場合である。図７（ａ）に示すよう
に、Ｐ1−１時点からＰ1時点での状態遷移のパスは、Ｓ
３→Ｓ４及びＳ４→Ｓ４への状態遷移の２本のパスに絞
られ、しかもこのパスに対応する復号値−１となり、a1
(P1)＝−１となる。
り、Ｉ）が起きた場合である。図７（ａ）に示すよう
に、Ｐ1−１時点からＰ1時点での状態遷移のパスは、Ｓ
３→Ｓ４及びＳ４→Ｓ４への状態遷移の２本のパスに絞
られ、しかもこのパスに対応する復号値−１となり、a1
(P1)＝−１となる。
【００５７】図７（ｂ）は、Ｉ）の後II）が奇数回起こ
り、III）が起きた場合である。図７（ｂ）に示すよう
に、Ｐ1−１時点からＰ1時点での状態遷移のパスはＳ３
→Ｓ１及びＳ４→Ｓ３への状態遷移の２本のパスに絞ら
れ、しかもこのパスに対応する復号値が１となり、a1(P
1)＝１となる。
り、III）が起きた場合である。図７（ｂ）に示すよう
に、Ｐ1−１時点からＰ1時点での状態遷移のパスはＳ３
→Ｓ１及びＳ４→Ｓ３への状態遷移の２本のパスに絞ら
れ、しかもこのパスに対応する復号値が１となり、a1(P
1)＝１となる。
【００５８】図７（ｃ）は、III）の後II）が奇数回起
こり、Ｉ）が起きた場合である。図７（ｃ）に示すよう
に、Ｐ1時点での状態遷移のパスは、Ｓ１→Ｓ２及びＳ
２→Ｓ４への状態遷移の２本のパスに絞られ、しかもこ
のパスに対応する復号値が１となり、a1(P1)＝１とな
る。
こり、Ｉ）が起きた場合である。図７（ｃ）に示すよう
に、Ｐ1時点での状態遷移のパスは、Ｓ１→Ｓ２及びＳ
２→Ｓ４への状態遷移の２本のパスに絞られ、しかもこ
のパスに対応する復号値が１となり、a1(P1)＝１とな
る。
【００５９】図７（ｄ）は、III）の後II）が奇数回起
こり、III）が起きた場合である。図７（ｄ）に示すよ
うに、Ｐ1時点での状態遷移のパスは、Ｓ１→Ｓ１及び
Ｓ２→Ｓ３への状態遷移の２本のパスに絞られ、しかも
このパスに対応する復号値が−１となり、a1(P1)＝−１
となる。
こり、III）が起きた場合である。図７（ｄ）に示すよ
うに、Ｐ1時点での状態遷移のパスは、Ｓ１→Ｓ１及び
Ｓ２→Ｓ３への状態遷移の２本のパスに絞られ、しかも
このパスに対応する復号値が−１となり、a1(P1)＝−１
となる。
【００６０】これらは、次のように一般化できる。Ｐ1
時点でＩ）又はIII）が起こった後、II）が奇数回起こ
り、ｋ時点でのＩ）又はIII）が起こった場合である。
Ｐ1時点での復号値a1(P1)は次のように決まる。 a1(P1)＝−sgnβ2(k-1)（C(k)+C(P2,k)） ・・・（１２） これを次に証明する。
時点でＩ）又はIII）が起こった後、II）が奇数回起こ
り、ｋ時点でのＩ）又はIII）が起こった場合である。
Ｐ1時点での復号値a1(P1)は次のように決まる。 a1(P1)＝−sgnβ2(k-1)（C(k)+C(P2,k)） ・・・（１２） これを次に証明する。
【００６１】図１２は、数式（１１）を証明するための
図であり、図７に示した図７（ａ）〜図７（ｄ）に対応
した場合の各時点でのβ1（ｉ），β2（ｉ）の値及びC
(P2,k-1)+C(k)の符号を示したものである。図１２に示
す斜め下向きの矢印は数式（７）より導かれ、斜め上向
き矢印は数式（９）より導かれたものである。また、Ｐ
1時点でのβ1(P1)の値は数式（８）又は（１０）より導
かれたものである。
図であり、図７に示した図７（ａ）〜図７（ｄ）に対応
した場合の各時点でのβ1（ｉ），β2（ｉ）の値及びC
(P2,k-1)+C(k)の符号を示したものである。図１２に示
す斜め下向きの矢印は数式（７）より導かれ、斜め上向
き矢印は数式（９）より導かれたものである。また、Ｐ
1時点でのβ1(P1)の値は数式（８）又は（１０）より導
かれたものである。
【００６２】図１２（ａ）は、Ｉ），II）が奇数回、
Ｉ）が起こった場合であり、β1(P1)＝−１であるの
で、β2(k-1)＝−１となる。また、C(P2,k-1)+C(k)＝＜
-1-β2(k-1)＝０となる。従って、−sgnβ2(k-1)（C
(P2,k-1)+C(k)）＝−１となり、a1(P 1)＝−１と一致す
る。図１２（ｂ）は、Ｉ），II）が奇数回、III）が起
こった場合であり、β1(P1)＝−１であるので、β2(k-
1)＝−１となり、C(P2,k-1)+C(k)＞-1-β2(k-1)＝０と
なる。従って、−sgnβ2(k-1)（C(P2,k-1)+C(k)）＝１
となり、a1(P1)＝１と一致する。図１２（ｃ）は、II
I），II）が奇数回、Ｉ）が起こった場合であり、β1(P
1)＝１であるので、β2(k-1)＝１となり、C(P2,k-1)+C
(k)＜−２となる。従って、−sgnβ2(k-1)（C(P2,k-1)+
C(k)）＝１となり、a1(P1)＝１に一致する。従って、数
式（１１）が成り立つ。図１２（ｄ）は、III），II）
が奇数回、III）が起こった場合であり、β1(P1)＝１で
あるので、β2(k-1)＝１となり、C(P2,k-1)+C(k)＞０と
なる。従って、−sgnβ2(k-1)（C(P2,k-1)+C(k)）＝−
１となり、a1(P1)＝−１に一致する。
Ｉ）が起こった場合であり、β1(P1)＝−１であるの
で、β2(k-1)＝−１となる。また、C(P2,k-1)+C(k)＝＜
-1-β2(k-1)＝０となる。従って、−sgnβ2(k-1)（C
(P2,k-1)+C(k)）＝−１となり、a1(P 1)＝−１と一致す
る。図１２（ｂ）は、Ｉ），II）が奇数回、III）が起
こった場合であり、β1(P1)＝−１であるので、β2(k-
1)＝−１となり、C(P2,k-1)+C(k)＞-1-β2(k-1)＝０と
なる。従って、−sgnβ2(k-1)（C(P2,k-1)+C(k)）＝１
となり、a1(P1)＝１と一致する。図１２（ｃ）は、II
I），II）が奇数回、Ｉ）が起こった場合であり、β1(P
1)＝１であるので、β2(k-1)＝１となり、C(P2,k-1)+C
(k)＜−２となる。従って、−sgnβ2(k-1)（C(P2,k-1)+
C(k)）＝１となり、a1(P1)＝１に一致する。従って、数
式（１１）が成り立つ。図１２（ｄ）は、III），II）
が奇数回、III）が起こった場合であり、β1(P1)＝１で
あるので、β2(k-1)＝１となり、C(P2,k-1)+C(k)＞０と
なる。従って、−sgnβ2(k-1)（C(P2,k-1)+C(k)）＝−
１となり、a1(P1)＝−１に一致する。
【００６３】次に、図８はＰ1時点において、Ｉ）又はI
II）が起こり、その後II）が偶数回起こり、さらに、ｋ
時点でＩ）又はIII）が起きた場合のトレリス線図であ
る。
II）が起こり、その後II）が偶数回起こり、さらに、ｋ
時点でＩ）又はIII）が起きた場合のトレリス線図であ
る。
【００６４】図８に示すように、ｋ時点でＰ1−１時点
からＰ1時点での状態遷移のパスが２本に絞られるが、
この２本のパスに対応する復号値が異なるため、a1(P1)
は確定できない。
からＰ1時点での状態遷移のパスが２本に絞られるが、
この２本のパスに対応する復号値が異なるため、a1(P1)
は確定できない。
【００６５】次に、図９及び図１０は、Ｐ2時点におい
て、Ｉ）又はIII）が起こり、その後II）が偶数回起こ
り、Ｐ1時点でＩ）又はIII）が起こり、更にII）が偶数
回起こった後でｋ時点でＩ）又はIII）が起きた場合の
トレリス線図である。
て、Ｉ）又はIII）が起こり、その後II）が偶数回起こ
り、Ｐ1時点でＩ）又はIII）が起こり、更にII）が偶数
回起こった後でｋ時点でＩ）又はIII）が起きた場合の
トレリス線図である。
【００６６】図９（ａ）は、Ｉ）の後II）が偶数回起こ
り、Ｉ）が起こり、更にII）が偶数回起こって、Ｉ）が
起きた場合である。図９（ａ）に示すように、a1(P2)＝
−１となる。
り、Ｉ）が起こり、更にII）が偶数回起こって、Ｉ）が
起きた場合である。図９（ａ）に示すように、a1(P2)＝
−１となる。
【００６７】図９（ｂ）はＩ）の後II）が偶数回起こ
り、III）が起こり、更にII）が偶数回起こって、Ｉ）
が起きた場合である。図９（ｂ）に示すように、a1(P2)
＝−１となる。
り、III）が起こり、更にII）が偶数回起こって、Ｉ）
が起きた場合である。図９（ｂ）に示すように、a1(P2)
＝−１となる。
【００６８】図９（ｃ）は、Ｉ）の後II）が偶数回起こ
り、Ｉ）が起こり、更にII）が偶数回起こって、III）
が起きた場合である。図９（ｃ）に示すように、a1(P2)
＝１となる。
り、Ｉ）が起こり、更にII）が偶数回起こって、III）
が起きた場合である。図９（ｃ）に示すように、a1(P2)
＝１となる。
【００６９】図９（ｄ）は、Ｉ）の後II）が偶数回起こ
り、III）が起こり、更にII）が偶数回起こって、III）
が起きた場合である。図９（ｄ）に示すようにa1(P2)＝
１となる。
り、III）が起こり、更にII）が偶数回起こって、III）
が起きた場合である。図９（ｄ）に示すようにa1(P2)＝
１となる。
【００７０】図１０（ａ）は、III）の後II）が偶数回
起こり、Ｉ）が起こり、更にII）が偶数回起こって、
Ｉ）が起きた場合である。図１０（ａ）に示すように、
a1(P2)＝１となる。
起こり、Ｉ）が起こり、更にII）が偶数回起こって、
Ｉ）が起きた場合である。図１０（ａ）に示すように、
a1(P2)＝１となる。
【００７１】図１０（ｂ）はIII）の後II）が偶数回起
こり、III）が起こり、更にII）が偶数回起こって、
Ｉ）が起きた場合である。図１０（ｂ）に示すように、
a1(P2)＝１となる。
こり、III）が起こり、更にII）が偶数回起こって、
Ｉ）が起きた場合である。図１０（ｂ）に示すように、
a1(P2)＝１となる。
【００７２】図１０（ｃ）は、III）の後II）が偶数回
起こり、Ｉ）が起こり、更にII）が偶数回起こって、II
I）が起きた場合である。図１０（ｃ）に示すように、a
1(P2)＝−１となる。
起こり、Ｉ）が起こり、更にII）が偶数回起こって、II
I）が起きた場合である。図１０（ｃ）に示すように、a
1(P2)＝−１となる。
【００７３】図１０（ｄ）はIII）の後、II）が偶数回
起こり、Ｉ）が起こり、更にII）が偶数回起こって、II
I）が起きた場合である。図１０（ｄ）に示すように、a
1(P2)＝−１となる。
起こり、Ｉ）が起こり、更にII）が偶数回起こって、II
I）が起きた場合である。図１０（ｄ）に示すように、a
1(P2)＝−１となる。
【００７４】また、図９及び図１０に示すように、偶数
回の中には０も含まれる。これは、次のように一般化で
きる。 a1(P1)＝-sgnβ2(k-1)（C(P2,k-1)+C(k)） ・・・（１２） これを次に証明する。
回の中には０も含まれる。これは、次のように一般化で
きる。 a1(P1)＝-sgnβ2(k-1)（C(P2,k-1)+C(k)） ・・・（１２） これを次に証明する。
【００７５】図１３及び図１４は、数式（１２）を証明
するための図であり、図１０及び図１０に示した場合の
各時点でのβ1(i),β2(i)の値及びC(P2,k-1)+C(k)の符
号を示したものである。
するための図であり、図１０及び図１０に示した場合の
各時点でのβ1(i),β2(i)の値及びC(P2,k-1)+C(k)の符
号を示したものである。
【００７６】図９（ａ）又は図９（ｂ）に示した場合、
図１３（ａ）又は図１３（ｂ）に示すように、β2(k-1)
＝−１，C(P2,k-1)+C(k)＜０が成り立ち、−sgnβ2(k-
1)（C(P2,k-1)+C(k)）＝−１となり、a1(P2)＝−１に一
致する。
図１３（ａ）又は図１３（ｂ）に示すように、β2(k-1)
＝−１，C(P2,k-1)+C(k)＜０が成り立ち、−sgnβ2(k-
1)（C(P2,k-1)+C(k)）＝−１となり、a1(P2)＝−１に一
致する。
【００７７】図９（ｃ）又は図９（ｄ）に示した場合、
図１３（ｃ）又は図１３（ｄ）に示すように、β2(k-1)
＝−１，C(P2,k-1)+C(k)＞０が成り立ち、−sgnβ2(k-
1)（C(P2,k-1)+C(k)）＝１となり、a1(P2)＝１に一致す
る。
図１３（ｃ）又は図１３（ｄ）に示すように、β2(k-1)
＝−１，C(P2,k-1)+C(k)＞０が成り立ち、−sgnβ2(k-
1)（C(P2,k-1)+C(k)）＝１となり、a1(P2)＝１に一致す
る。
【００７８】図１０（ａ）又は図１０（ｂ）に示した場
合、図１４（ａ）又は図１４（ｂ）に示すように、β
2(k-1)＝１，C(P2,k-1)+C(k)＜０となり、−sgnβ2(k-
1)（C(P 2,k-1)+C(k)）＝１となり、a1(P2)＝１と一致す
る。
合、図１４（ａ）又は図１４（ｂ）に示すように、β
2(k-1)＝１，C(P2,k-1)+C(k)＜０となり、−sgnβ2(k-
1)（C(P 2,k-1)+C(k)）＝１となり、a1(P2)＝１と一致す
る。
【００７９】図１０（ｃ）又は図１０（ｄ）に示した場
合、図１４（ｃ）又は図１４（ｄ）に示すように、β
2(k-1)＝１，C(P2,k-1)+C(k)＞０となり、−sgnβ2(k-
1)（C(P 2,k-1)+C(k)）＝−１となり、a1(P2)＝−１と一
致する。
合、図１４（ｃ）又は図１４（ｄ）に示すように、β
2(k-1)＝１，C(P2,k-1)+C(k)＞０となり、−sgnβ2(k-
1)（C(P 2,k-1)+C(k)）＝−１となり、a1(P2)＝−１と一
致する。
【００８０】従って、数式（１２）が成り立つ。
【００８１】次に、図１１は、Ｐ2時点においてＩ）又
はIII）が起こり、II）が偶数回起こって、Ｐ1時点にお
いてＩ）又はIII）が起こり、更にII）が奇数回起こっ
て、ｋ時点においてＩ）又はIII）が起こった場合のト
リレス線図である。
はIII）が起こり、II）が偶数回起こって、Ｐ1時点にお
いてＩ）又はIII）が起こり、更にII）が奇数回起こっ
て、ｋ時点においてＩ）又はIII）が起こった場合のト
リレス線図である。
【００８２】まず、Ｐ1時点での復号値a1(P1)は、ｋ時
点において数式（１１）に従って決まるが、この時点で
はＰ2時点での復号値a1(P2)は決まらないままである。a
1(P2)は、更にII）が偶数回続いた後に、Ｉ）又はIII）
が起こった場合に式（１２）に従って決まる。これらを
まとめると以下のようになる。
点において数式（１１）に従って決まるが、この時点で
はＰ2時点での復号値a1(P2)は決まらないままである。a
1(P2)は、更にII）が偶数回続いた後に、Ｉ）又はIII）
が起こった場合に式（１２）に従って決まる。これらを
まとめると以下のようになる。
【００８３】Ｐ1時点の後、II）が奇数回起こってｋ時
点でＩ）又はIII）が起こった場合は、a1(P1)＝−sgnβ
2(k-1)（C(k)+C(P2,k-1)）が決まる。ｋを新たなＰ1と
して復号を続け、Ｐ1時点の後、II）が偶数回起こって
ｋ時点でＩ）又はIII）が起こった場合はa1(P2)＝−sgn
β2(k-1)（C(k)+C(P2,k-1)）が決まる。ｋを新たなＰ1
とし、Ｐ1を新たなＰ2として復号を続ける。
点でＩ）又はIII）が起こった場合は、a1(P1)＝−sgnβ
2(k-1)（C(k)+C(P2,k-1)）が決まる。ｋを新たなＰ1と
して復号を続け、Ｐ1時点の後、II）が偶数回起こって
ｋ時点でＩ）又はIII）が起こった場合はa1(P2)＝−sgn
β2(k-1)（C(k)+C(P2,k-1)）が決まる。ｋを新たなＰ1
とし、Ｐ1を新たなＰ2として復号を続ける。
【００８４】図２は本発明のデータ再生装置の処理フロ
ー図である。図２に示すように、ステップ１において、
C(k)+C(P2,k-1)の値によって場合分けを行い、ステップ
２においてC(P1,k)及びβ1(k)を書き換える。
ー図である。図２に示すように、ステップ１において、
C(k)+C(P2,k-1)の値によって場合分けを行い、ステップ
２においてC(P1,k)及びβ1(k)を書き換える。
【００８５】更に、-1-β2(k-1)＜C(k)+C(P2,k-1)＝＜1
-β2(k-1)であればII）の場合となり、ステップ３にお
いて、復号値a1(k)＝−１とし、ステップ４においてI
I）の場合が奇数回続いたか、偶数回続いたかを示す値
ｄ＝［ｄ＋１］ｍｏｄ２に書き換える。
-β2(k-1)であればII）の場合となり、ステップ３にお
いて、復号値a1(k)＝−１とし、ステップ４においてI
I）の場合が奇数回続いたか、偶数回続いたかを示す値
ｄ＝［ｄ＋１］ｍｏｄ２に書き換える。
【００８６】II）以外の場合は、ステップ５においてｄ
の値を判断し、ｄ＝０か１に従って、０ならばステップ
６においてＰ2での復号値a1(P2)を定め、ステップ７に
おいてＰ1，Ｐ2を書き換える。１ならばステップ８にお
いてＰ1での復号値a1(P1)を定め、ステップ９において
Ｐ1のみを書き換える。更に、どちらの場合もステップ
１０においてｄをリセットし、０とする。
の値を判断し、ｄ＝０か１に従って、０ならばステップ
６においてＰ2での復号値a1(P2)を定め、ステップ７に
おいてＰ1，Ｐ2を書き換える。１ならばステップ８にお
いてＰ1での復号値a1(P1)を定め、ステップ９において
Ｐ1のみを書き換える。更に、どちらの場合もステップ
１０においてｄをリセットし、０とする。
【００８７】次に、ステップ１１において無条件に決ま
るC(P2,k)及びβ2(k)をC(P1,k-1)及びβ1(k-1)に書き換
える。次に、ステップ１２において、ｋをｋ＋１に増加
し、上記を繰り返す。図３は、本発明の一実施例を示
し、図２に示した処理フローに従って回路化したもので
ある。
るC(P2,k)及びβ2(k)をC(P1,k-1)及びβ1(k-1)に書き換
える。次に、ステップ１２において、ｋをｋ＋１に増加
し、上記を繰り返す。図３は、本発明の一実施例を示
し、図２に示した処理フローに従って回路化したもので
ある。
【００８８】C(P2,k-1)及びβ2(k-1)はレジスタ２及び
レジスタ４で無条件に書き換えられる。
レジスタ４で無条件に書き換えられる。
【００８９】C(P1,k)及びβ1(k)はＳＷ１，ＳＷ２によ
って値が変えられる。ＳＷ１及びＳＷ２はＥＸ−ＯＲ７
の出力によってコントロールされる。また、ＥＸ−ＯＲ
７の出力は比較器５，６の出力によって決まり、II）の
場合は１、Ｉ）又はIII）の場合は０となる。
って値が変えられる。ＳＷ１及びＳＷ２はＥＸ−ＯＲ７
の出力によってコントロールされる。また、ＥＸ−ＯＲ
７の出力は比較器５，６の出力によって決まり、II）の
場合は１、Ｉ）又はIII）の場合は０となる。
【００９０】ＥＸ−ＯＲ７の出力が１であれば、レジス
タ１の入力はレジスタ２の出力と接続される。これはC
(P1,k)＝C(P2,k-1)に相当する。ＥＸ−ＯＲ７の出力が
０であれば、レジスタ１の入力はC(k)と接続される。こ
れはC(P1,k)＝C(k)とすることに相当する。
タ１の入力はレジスタ２の出力と接続される。これはC
(P1,k)＝C(P2,k-1)に相当する。ＥＸ−ＯＲ７の出力が
０であれば、レジスタ１の入力はC(k)と接続される。こ
れはC(P1,k)＝C(k)とすることに相当する。
【００９１】また、ＥＸ−ＯＲ７の出力が１であれば、
レジスタ３の入力はレジスタ４の出力と接続される。こ
れはβ1(k)＝β2(k-1)とすることに相当する。ＥＸ−Ｏ
Ｒ７の出力が０であれば、レジスタ３の入力は比較器６
の出力と接続される。比較器６は、Ｉ）の場合は０を、
III）の場合は１を出力する。これはβ1(k)＝−１ｏｒ
１とすることに相当する。なお、比較器５，６とも２つ
の入力が等しい時は０を出力するものとする。
レジスタ３の入力はレジスタ４の出力と接続される。こ
れはβ1(k)＝β2(k-1)とすることに相当する。ＥＸ−Ｏ
Ｒ７の出力が０であれば、レジスタ３の入力は比較器６
の出力と接続される。比較器６は、Ｉ）の場合は０を、
III）の場合は１を出力する。これはβ1(k)＝−１ｏｒ
１とすることに相当する。なお、比較器５，６とも２つ
の入力が等しい時は０を出力するものとする。
【００９２】比較器５の入力は、ＳＷ５によって切り替
えられる。ＳＷ５ではβ2(k-1)が１ならば＋２と、０な
らば−２と接続する。レジスタ９はｄの値を保持する。
Ｉ）又はIII）の場合が起こり、ＥＸ−ＯＲ７の出力が
０になるとＡＮＤ（アンド回路）１０の出力は０とな
り、ＥＸ−ＯＲ１１の出力も０となってレジスタ９は０
となる。また、II）の場合が起こると、ＥＸ−ＯＲ１１
の出力は［ｄ＋１］ｍｏｄ２となって、レジスタ９の値
を書き換える。
えられる。ＳＷ５ではβ2(k-1)が１ならば＋２と、０な
らば−２と接続する。レジスタ９はｄの値を保持する。
Ｉ）又はIII）の場合が起こり、ＥＸ−ＯＲ７の出力が
０になるとＡＮＤ（アンド回路）１０の出力は０とな
り、ＥＸ−ＯＲ１１の出力も０となってレジスタ９は０
となる。また、II）の場合が起こると、ＥＸ−ＯＲ１１
の出力は［ｄ＋１］ｍｏｄ２となって、レジスタ９の値
を書き換える。
【００９３】レジスタ１２及び１３には、ＲＡＭ１６へ
の出力アドレスＰ1及びＰ2が格納される。１４はアドレ
スカウンタである。Ｐ1の値はＩ）又はIII）が起こった
場合に書き換えられるので、ＥＸ−ＯＲ７の出力は０の
ときに書き換える。Ｐ2の値はＩ）又はIII）が起こり、
且つ、ｄ＝０の時に書き換えられるので、ＡＮＤ１５を
用いてＥＸ−ＯＲ７が０かつｄ＝０のとき書き換える。
の出力アドレスＰ1及びＰ2が格納される。１４はアドレ
スカウンタである。Ｐ1の値はＩ）又はIII）が起こった
場合に書き換えられるので、ＥＸ−ＯＲ７の出力は０の
ときに書き換える。Ｐ2の値はＩ）又はIII）が起こり、
且つ、ｄ＝０の時に書き換えられるので、ＡＮＤ１５を
用いてＥＸ−ＯＲ７が０かつｄ＝０のとき書き換える。
【００９４】ＲＡＭ１６へのデータは、ＳＷ３によって
切り替えられる。ＥＸ−ＯＲ７の出力が１の時、ＲＡＭ
への入力は無条件に０になる。これはII）の場合に相当
する。ＥＸ−ＯＲ７の出力が０の時、ＲＡＭ１６への入
力はＥＸ−ＯＲ８の出力となる。これは−sgnβ2(k-1)
（C(k)+C(P2,k-1)）に相当する。但し、−sgnβ2(k-1)
（C(k)+C(P2,k-1)）＝−１の時、ＥＸ−ＯＲ８の出力は
０、−sgnβ2(k-1)（C(k)+C(P2,k-1)）＝１の時、ＥＸ
−ＯＲ８の出力は１となる。
切り替えられる。ＥＸ−ＯＲ７の出力が１の時、ＲＡＭ
への入力は無条件に０になる。これはII）の場合に相当
する。ＥＸ−ＯＲ７の出力が０の時、ＲＡＭ１６への入
力はＥＸ−ＯＲ８の出力となる。これは−sgnβ2(k-1)
（C(k)+C(P2,k-1)）に相当する。但し、−sgnβ2(k-1)
（C(k)+C(P2,k-1)）＝−１の時、ＥＸ−ＯＲ８の出力は
０、−sgnβ2(k-1)（C(k)+C(P2,k-1)）＝１の時、ＥＸ
−ＯＲ８の出力は１となる。
【００９５】ＳＷ４では、ＲＡＭ１６に入力するデータ
のアドレスを決める。II）の場合は、アドレスはｋであ
るから、ＥＸ−ＯＲ７の出力が１の時はアドレスカウン
タ１４と接続する。Ｉ）又はIII）の場合は、ｄ＝１な
らアドレスはＰ1であり、ｄ＝０ならアドレスはＰ2であ
るから、ＥＸ−ＯＲ７の出力が１かつｄ＝１の時はレジ
スタ１３と接続し、ＥＸ−ＯＲ７の出力が１、かつｄ＝
０ならレジスタ１２と接続する。
のアドレスを決める。II）の場合は、アドレスはｋであ
るから、ＥＸ−ＯＲ７の出力が１の時はアドレスカウン
タ１４と接続する。Ｉ）又はIII）の場合は、ｄ＝１な
らアドレスはＰ1であり、ｄ＝０ならアドレスはＰ2であ
るから、ＥＸ−ＯＲ７の出力が１かつｄ＝１の時はレジ
スタ１３と接続し、ＥＸ−ＯＲ７の出力が１、かつｄ＝
０ならレジスタ１２と接続する。
【００９６】
【発明の効果】以上説明したように、本発明によれば、
２組ずつ必要だった比較器、シフトレジスタなどを共用
できるので、回路の簡素化を図ることができる。
２組ずつ必要だった比較器、シフトレジスタなどを共用
できるので、回路の簡素化を図ることができる。
【図１】本発明の構成図である。
【図２】本発明によるデータ再生装置処理フロー図であ
る。
る。
【図３】実施例によるデータ再生装置ブロック図であ
る。
る。
【図４】状態遷移図である。
【図５】トレリス線図（Ｉ）である。
【図６】トレリス線図（II）である。
【図７】トレリス線図（III）である。
【図８】トレリス線図（IV）である。
【図９】トレリス線図（Ｖ）である。
【図１０】トレリス線図（VI）である。
【図１１】トレリス線図（VII）である。
【図１２】数式（１１）を証明するための図である。
【図１３】数式（１２）を証明するための図（Ｉ）であ
る。
る。
【図１４】数式（１２）を証明するための図（II）であ
る。
る。
【図１５】ＰＲIV記録再生装置の構成図である。
【図１６】ＰＲ（１，−１）の状態遷移図である。
【図１７】ファーガソン回路構成図である。
【図１８】ＰＲ（１，−１）復号器の構成図である。
１，２，３，４，９，１２，１３，３１，３３ レジス
タ ５，６，３５，３６ 比較器 ７，８，１１，３７，３８ ＥＸ−ＯＲ １０，１５ ＡＮＤ １４，４４ アドレスカウンタ １６ ＲＡＭ ４３ ポインタレジスタ ５１ プリコーダ ５２ 記録増幅器 ５３ 記録ヘッド ５４ 磁気テープ ５５ 再生ヘッド ５６ 再生増幅器 ５７ 等化器 ５８ 復号器 ６０ 継承手段 ６１ 差動メトリックの決定手段 ６２ モード書換手段 ６３ 復号値決定手段
タ ５，６，３５，３６ 比較器 ７，８，１１，３７，３８ ＥＸ−ＯＲ １０，１５ ＡＮＤ １４，４４ アドレスカウンタ １６ ＲＡＭ ４３ ポインタレジスタ ５１ プリコーダ ５２ 記録増幅器 ５３ 記録ヘッド ５４ 磁気テープ ５５ 再生ヘッド ５６ 再生増幅器 ５７ 等化器 ５８ 復号器 ６０ 継承手段 ６１ 差動メトリックの決定手段 ６２ モード書換手段 ６３ 復号値決定手段
Claims (5)
- 【請求項１】 変調符号としてパーシャルレスポンスク
ラスIVを使用して再生信号を最尤復号するようになされ
たデータ再生装置において、 ｋ時点での状態１と状態３との差動メトリックの値とし
て、ｋ−１時点での状態３と状態４との差動メトリック
の値を引き継ぐ継承手段と、 ｋ−１時点での状態３と状態４との差動メトリック及び
ｋ時点でのノイズを含む再生信号値に基づき３つの場合
に分け、ｋ時点での状態３と状態４との差動メトリック
の値を決定する差動メトリックの決定手段と、 上記３つの場合のうち、復号値が一意に決まる場合の続
く回数が奇数か偶数かを示すモード値ｄを書き換えるモ
ード書換手段と、 上記３つの場合及び上記モード値ｄに応じて復号値を決
定する復号値決定手段とを備えたことを特徴とするデー
タ再生装置。 - 【請求項２】 状態１から状態４の各メトリックの初期
値はゼロであることを特徴とする請求項１記載のデータ
再生装置。 - 【請求項３】 上記３つの場合とこれに対応するｋ時点
での状態３と状態４との差動メトリックの差ΔL(k,3-4)
は、以下に示すようであることを特徴とする請求項２記
載のデータ再生装置。 ΔL(k,3-4)＝-4C(k)-4 （ΔL(k-1,1-3)+4C(k)＝＜-4） ΔL(k,3-4)＝ΔL(k-1,3-4) （-4＝＜ΔL(k-1,1-3)+4C(k)＝＜4 ） ΔL(k,3-4)＝-4C(k)+4 （4＝＜ΔL(k-1,1-3)+4C(k)） ここで、C(k)：ノイズを含むｋ時点での再生信号値 ΔL（k-1,1-3）：ｋ−１時点での状態１と状態３との差
動メトリックの値 - 【請求項４】 復号処理に用いられる最尤復号法として
ビタビ復号法が用いられることを特徴とする請求項１ま
たは請求項３記載のデータ再生装置。 - 【請求項５】 上記モード値ｄは、上記復号値が一意に
決まる場合の続く回数が奇数の時は「１」を出力し、偶
数の時は「０」が出力されることを特徴とする請求項１
または請求項４記載のデータ再生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22304792A JP3428040B2 (ja) | 1992-08-21 | 1992-08-21 | データ処理装置及びデータ処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22304792A JP3428040B2 (ja) | 1992-08-21 | 1992-08-21 | データ処理装置及びデータ処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0668614A true JPH0668614A (ja) | 1994-03-11 |
| JP3428040B2 JP3428040B2 (ja) | 2003-07-22 |
Family
ID=16792011
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22304792A Expired - Fee Related JP3428040B2 (ja) | 1992-08-21 | 1992-08-21 | データ処理装置及びデータ処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3428040B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5844741A (en) * | 1994-10-27 | 1998-12-01 | Hitachi, Ltd. | System for reproducing high-density magnetic record data with viterbi detector for generating quadripartite reproduction data |
-
1992
- 1992-08-21 JP JP22304792A patent/JP3428040B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5844741A (en) * | 1994-10-27 | 1998-12-01 | Hitachi, Ltd. | System for reproducing high-density magnetic record data with viterbi detector for generating quadripartite reproduction data |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3428040B2 (ja) | 2003-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0444454B2 (ja) | ||
| JPH0551982B2 (ja) | ||
| US20020085650A1 (en) | Timing recovery for data sampling of a detector | |
| JP2001024519A (ja) | 検出誤り抑制回路および方法 | |
| JP3428040B2 (ja) | データ処理装置及びデータ処理方法 | |
| JPH07220398A (ja) | 記録信号再生方法及びその装置 | |
| JPH10172251A (ja) | 光学式情報再生方法及び再生装置 | |
| JP3174212B2 (ja) | ビタビ復号方式およびビタビ復号器ならびにデータ記録再生装置 | |
| JPS61222072A (ja) | デイジタル磁気記録再生装置 | |
| JP2855717B2 (ja) | 符号間干渉除去装置 | |
| JP3339336B2 (ja) | Ｄｓｖ制御方法及びその装置 | |
| JPS62274948A (ja) | フレーム同期装置 | |
| JPH09120648A (ja) | 同期及びビット情報検出装置 | |
| JP4079089B2 (ja) | 符号検出方法および装置 | |
| JP2668449B2 (ja) | 最尤復号制御方式 | |
| JP2935309B2 (ja) | 自動等化器 | |
| JP2586789B2 (ja) | ディジタル信号記録再生装置用自動等化器 | |
| JPH05227043A (ja) | デジタル信号識別方法およびデジタル信号識別回路 | |
| KR0182001B1 (ko) | 시디-롬 디코더에서의 무클럭 에러위치 검출회로 | |
| JP2953936B2 (ja) | デューティー判別回路 | |
| JP3047569B2 (ja) | 記録再生装置 | |
| US5907567A (en) | Apparatus for detecting reproducing signal in recording media and method thereof | |
| JP2600589B2 (ja) | 再生データ検出装置 | |
| JPH10198913A (ja) | 判定帰還等化方法及び判定帰還等化器 | |
| JP2000114973A (ja) | 符号化装置および方法、復号装置および方法、並びに提供媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |