JPH05145540A

JPH05145540A - 改良されたタイミング手段を有するビテルビ受信機

Info

Publication number: JPH05145540A
Application number: JP10490392A
Authority: JP
Inventors: Johannes W M Bergmans; ウイルヘルムマリアベルグマンヨハネ; Ho W Wong; ワイウオンホー
Original assignee: Philips Gloeilampenfabrieken NV; Koninklijke Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 1991-04-24
Filing date: 1992-04-23
Publication date: 1993-06-11
Also published as: EP0510756A3; DE69223438D1; KR100229756B1; ATE161134T1; KR920020886A; EP0510756B1; US5291523A; DE69223438T2; EP0510756A2

Abstract

(57)【要約】【目的】異なる信号が計算されるサンプリング時点が
検出信号から得られる改良されたタイミング手段を有す
るビテルビ受信器を提供する。【構成】受信された信号がサンプルされアナログ−デ
ィジタル変換器（１）によってディジタル信号に変換さ
れ、信号サンプルはビテルビ検出器（３）によって検出
される。正しい時点でサンプリングが成し遂げられるよ
うにするために、これらのサンプリング時点は受信され
た記号の値並びに期待された最近の信号サンプルの間の
差に対する距離である誤り信号から発生される。これは
乗算器４，ローパスフィルタ５及び制御可能なクロック
発振器（６）用制御信号によって成し遂げられる。受信
された信号のプリカーソルでのエネルギを利用するため
に、関連あるデータ記号【数１】についての予備的な決定がなされる時点より遅い時点に
得られる誤り信号ｅ（ｋ−１）が使用される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力信号から検出信号
を取り出す取り出し手段からなり、該取出手段の出力は
検出信号に基づいてデータ記号の最も蓋然性のある順序
を決定する検出手段の入力に結合され、記号は分岐距離
から導かれた関連した経路距離でリカーシブに候補順
（残存）を更新することによって、記号間隔Ｔで検出信
号中に発生し、分岐距離は検出信号と関連する候補の残
存に対し期待される検出信号のサンプリングの瞬間ｋＴ
に存在する異なる値ｅ_kの偶数の関数であり、ここでｋ
は整数である、データ受信機に係る。

【０００２】

【従来の技術】このタイプの受信機はJ.W.M.バーグマン
等によるフィリップスジャーナルオブリサーチの1987年
Vol.42，No.4「ビテルビ検出器を単純化するための決定
フィードバックの使用の上で」という雑誌の論文で既知
である。このタイプの受信機は、例えば、公共電話網を
介したデータ信号の伝送又は磁気テープ又は磁気ディス
クからのデータ信号の再生にために使用されてもよい。

【０００３】データ記号がそれぞれ伝送媒体を介して伝
送され、あるいは記録媒体に記録される時、伝送されあ
るいは記録されるべきデータ記号はそれぞれ伝送媒体あ
るいは記録媒体に適用されるアナログパルスに変換され
る。

【０００４】

【発明が解決しようとする課題】一般に、アナログパル
スは時間的に重ならずに供給される。媒体が限られた帯
域幅を有するときには、特定の瞬間に受信された検出信
号が単一のデータ記号ばかりでなく時間的に隣合ったデ
ータ記号に依存するという事実をしばしば導くパルスが
重なり始める。この効果を記号間干渉と称する。

【０００５】媒体の限られた帯域幅によって引き起こさ
れることに加えて、記号間干渉は伝送されあるいは記録
されたアナログ信号の周波数スペクトルに任意の形状を
与えるために使用される伝送器の端部での帯域制限フィ
ルタの使用によっても引き起こされる。記号間干渉の存
在はしばしば強められたビットエラーレートを導く。

【０００６】記号間干渉によって引き起こされたビット
エラーレートの強化を減ずる可能性は適合可能か否かの
記号間干渉等化器の使用である。この等化器は媒体の伝
送関数と逆な伝送関数を有するフィルタの形式を有して
もよい。媒体でこのフィルタを縦続させることによって
多少平坦な伝送特性が得られ、それによって記号間干渉
は消滅する。しかし問題は、フィルタは既に得られたノ
イズを相当増幅することである。

【０００７】他の記号間干渉を減ずる可能性は決定フィ
ードバック記号間干渉補償器の使用である。この補償器
では補償信号が既に受信されたデータ記号についてなさ
れた決定に基づいて受信された検出信号から差し引かれ
る。この補償信号は受信された記号に属するポストカー
シブな記号間干渉の推定である。この記号間干渉はデー
タ記号に属するカーソル（主パルス）に引き続いて発生
する。補償信号は受信されたデータ記号の値についての
決定によって決定されるため、この決定は事実誤りであ
るが更にいかなるノイズをも発生せず、ノイズ利得が無
い。

【０００８】決定フィードバック記号間干渉補償器の使
用の欠点は、カーソルに先んずるプリカーシブな記号間
干渉は、まず受信されたデータ記号はデータ記号に属す
る補償信号が発生されえる前に知られるべきであるた
め、補償されえないということである。プリカーシブ及
びポストカーシブの双方の記号間干渉の効果を除去する
ことができる最適な受信機は全ての可能な伝送データ記
号の順序とデータ記号の順序がノイズが無いと考えられ
るチャネルによって伝送された場合に受信されたであろ
う関連した検出信号とを決定する。かく得られた全ての
検出信号を最近の検出信号と比較することによって、最
も蓋然性のある伝送されたデータ記号の順序が決定され
得る。しかし、そのような受信機は、実際的でない程大
量の計算と大量の記憶容量を必要とする。

【０００９】前述の雑誌論文によって知られた受信機で
は、最も蓋然性のある伝送されたデータ記号の順序が、
Ｌが使用された伝送あるいは記録信号のレベルの数であ
り、Ｎが縦続された送信フィルタのインパルス応答長さ
である、媒体のそしてサンプルの数で表現された受信フ
ィルタの、候補残存の限定された数Ｍ＝Ｌ^Nをリカーシ
ブに更新することにより検出手段によって決定される。
この数は、チャネルがＭ状態を有し受信機がこれらの状
態間を区別し得るべきであるので、必要である。

【００１０】一旦関連する経路距離を有するＭ個の候補
残存が決定され、各候補残存は、最後に延びたデータの
み記号が異なる複数の候補残存に次のデータ記号が到着
する時に延長される。各新たな候補残存に関連した経路
距離は、新たな候補残存が得られる候補残存の経路距離
とこの新たな候補残存に関連する分岐距離とに基づいて
決定される。

【００１１】必要な計算と記憶容量が伝送されたデータ
順序の長さと独立であり続けることを達成するため、候
補残存の数は各候補残存から最も古いデータ記号を除去
することによって減ぜられる。このような検出手段は通
常ビテルビ検出器と言われる。最適な検出のためには異
なる値が正しいサンプリング時点で計算されることが必
要である。これらの正しいサンプリング時点が受信機に
対して知られていないため、これらのサンプリングの時
点は検出信号から得られるべきである。検出信号からサ
ンプリング時点を得ることについては前述の雑誌論文か
らなにも得られない。

【００１２】本発明の目的は異なる信号が計算されるサ
ンプリング時点が検出信号から得られる冒頭の段落で述
べた如き受信機を提供することである。

【００１３】

【課題を解決するための手段】この目的のために、受信
機は、−ｎが一定の正の数であり異なる値がサンプリン
グ時点ｋＴで最も蓋然性のある候補残存に関連する場
合、サンプリングの時点（ｋ−ｎ）Ｔでの差の値ｅ_k-n
の符号と、サンプリングの時点（ｋ−ｎ−ｍ）Ｔで推定
された記号

【００１４】

【数１０】

【００１５】の時点（ｋ−ｎ−ｍ）Ｔでの検出信号に対
する寄与の推定

【００１６】

【数１１】

【００１７】の符号とが等しく、記号

【００１８】

【数１２】

【００１９】はサンプリングの時点ｋＴで最も蓋然性の
ある候補残存から取られるときにサンプリングの時点を
遅延させ、−二つの符号が異なるときにサンプリング時
点を進ませるタイミング手段よりなることを特徴とす
る。この方法によって媒体のインパルス応答は少なくと
も対向する符号のプリカーソルとカーソル（主パルス）
と、必要により、その間のゼロ交叉とよりなるとする。
本発明によるタイミング手段はサンプリング時点がこれ
らゼロ交叉と一致することを提供する。関数ｆ
_t（ａ_q）は検出手段の全入力信号に伝送されたデータ
記号ａ_qによる時点ｔでの媒体応答による寄与の推定で
ある。寄与ｆ_iT（ａ_iT）は時点ｉＴで起こりデータ記号

【００２０】

【数１３】

【００２１】に属するプリカーソルの推定である。デー
タ記号

【００２２】

【数１４】

【００２３】に対して寄与

【００２４】

【数１５】

【００２５】が異なる値ｅ_k-nと同じ符号を有すると
き、異なる値はプリカーソルの間に決定され、サンプリ
ング時点は早くされまた遅延される。

【００２６】

【数１６】

【００２７】が異なる値ｅ_k-nと異なる符号を有すると
き、差の値はカーソル（主パルス）の立ち上がりエッジ
中に決定され、サンプリング時点は遅くされまた進ませ
られる。結果は時点（ｋ−ｎ−ｍ）Ｔでのデータ記号に
よる時点（ｋ−ｎ）Ｔでの検出信号に対する寄与はゼロ
と等しくされる。米国特許第4,494,242 号は受信された
信号からサンプリング時点を得る方法を開示しているこ
とに注意すべきである。

【００２８】しかし、その特許では、データ記号

【００２９】

【数１７】

【００３０】に属する信号はゼロ交叉の後でのみ開始す
るとしている。これはプリカーソルが特定の伝送データ
記号ａ_kに属する信号の部分と考えられないことを意味
する。その結果、プリカーソルによって引き起こされよ
り高いビットエラーレートを導くプリカーシブな記号間
干渉はもはや補償されない。しかし、本発明によるタイ
ミング手段では、受信されたデータ記号についてすでに
なされた（予備的な）決定はデータ記号に属するプリカ
ーソルが受信されたすぐ後に使用される。これはプリカ
ーソルが特定の伝送データ記号ａ_kに属する信号の部分
と考えられたことを意味し、それによってプリカーソル
による記号間干渉を補償することが事実可能となる。

【００３１】本発明による受信機の更なる実施例は、ｍ
が１に等しく、検出手段で検出手段の入力は第１の訂正
手段を介して第１のビテルビ検出器に結合され、検出手
段で検出手段の入力は第２の訂正手段を介して第２のビ
テルビ検出器に結合され、第１の訂正手段は第１の訂正
手段の入力信号から第１の訂正信号を差し引き第２の訂
正手段は第２の訂正手段の入力信号から第２の訂正信号
を差し引き、第１及び第２の訂正信号は、

【００３２】

【数１８】

【００３３】に等しく、ここで、第１の訂正信号に対し
て

【００３４】

【数１９】

【００３５】が偶数のサンプリング時点ｋＴで最も蓋然
性のある第２のビテルビ検出器で候補残存から取られ、
第２の訂正信号に対して

【００３６】

【数２０】

【００３７】が奇数のサンプリング時点ｋＴで最も蓋然
性のある第２のビテルビ検出器で候補残存から取られ、
ｐが０以上の整数である時点（ｋ＋ｐ）Ｔの

【００３８】

【数２１】

【００３９】は

【００４０】

【数２２】

【００４１】に等しく；ここでＮは推定応答ｆ_tの記号
間隔の数の長さであり、Ｎ’はＮが奇数のときに（Ｎ−
３）／２であり、Ｎが偶数のときに（Ｎ−２）／２であ
ることを特徴とする。検出信号を偶数及び奇数の検出信
号に分割することによって、半分の記号レートで二つの
検出手段が得られる。これらの二つの検出信号はそれら
の自己のビテルビ検出器によって平行処理が可能なよう
に検出されてもよい。これは最大許容記号レートを二倍
にする。

【００４２】これらの方法は検出信号が主に偶数の時点
ｋＴでのデータ記号に依存する「偶数」の検出信号及び
奇数の時点ｋＴでのデータ記号に依存する「奇数」の検
出信号になるようにさせる。検出信号が偶数及び奇数の
検出信号にまで分割される時、偶数の検出信号は又奇数
のデータ記号に依存し奇数の検出信号は偶数のデータ記
号に依存することが明らかになる。この依存は正しい記
号検出に対する妨害効果を有する。

【００４３】両検出信号から適宜の訂正信号を差し引く
ことによって、奇数の検出信号に対する偶数のデータ記
号の効果と偶数の検出信号に対する奇数のデータ記号の
効果とが除去される。以下二つの検出信号がどのように
伝送された記号の値に依存するか及び訂正信号はどの値
を有するべきかを説明する。

【００４４】検出器によって決定された関数

【００４５】

【数２３】

【００４６】は時点ｔの検出信号に対する伝送されたデ
ータ記号ａ_kの寄与の適当な推定であるとする。更に、
データ記号ａ_kの順序は媒体の入力に印加されるとす
る。検出手段の推定された入力信号ｓ（ｔ）は

【００４７】

【数２４】

【００４８】と書ける。ここでＮはサンプルの数での媒
体のインパルス応答推定の長さであり、一方ｎ（ｋ）は
各検出信号に存在する付加的なノイズである。ｓ（ｔ）
を偶数のサンプリング時点でのデータ記号応答を示す偶
数部と奇数のサンプリング時点でのデータ記号応答を示
す奇数部とに分割することによって、（１）式は

【００４９】

【数２５】

【００５０】と書くことができる。この式で、Ｎ’はＮ
が奇数であれば（Ｎ−３）／２に等しく、Ｎが偶数であ
れば（Ｎ−２）／２に等しい。（２）式では、第２の和
は偶数の検出信号に対しこの偶数の検出信号での奇数の
データ記号の効果を記述する交叉項を示し、一方奇数の
検出信号に対する第２の和はこの奇数の検出信号での偶
数のデータ記号の効果を記述する交叉項を示す。

【００５１】各分岐に対するデータ記号の最も蓋然性の
ある候補残存から推定された交叉項を得ることによって
及び他の分岐で関連した検出信号から交叉項に等しい訂
正項を差し引くことによって、偶数の検出信号での奇数
のデータ記号の効果と同様に奇数の検出信号での偶数の
データ記号の効果が除去される。双方の分岐に対する訂
正信号ｃ（ｋ）は

【００５２】

【数２６】

【００５３】に等しい。ｆ_t（ａ_k）がｔ＝ｋＴに位置
するプリカーソルとｔ＝（ｋ＋２）Ｔに位置する主パル
ス（カーソル）とを有するとき、包含

【００５４】

【数２７】

【００５５】までの受信されたデータ記号は特定のサン
プリング時点ｋＴでの訂正項を計算することができるよ
うに知られなければならない。次に、時点ｋＴで、デー
タ記号

【００５６】

【数２８】

【００５７】のプリカーソルだけが受信されたので、そ
のプリカーソルはデータ記号に対して得ることができる
エネルギの小数部だけを含み、このデータ記号

【００５８】

【数２９】

【００５９】の信頼できる推定は時点ｋＴで未だ可能で
ない。しかし、訂正項での

【００６０】

【数３０】

【００６１】の影響は

【００６２】

【数３１】

【００６３】に等しく、又タイミング手段が

【００６４】

【数３２】

【００６５】の値が０に等しいことを提供するため、

【００６６】

【数３３】

【００６７】の時点ｋＴでの訂正項に対する寄与は０に
等しく、これによってデータ記号

【００６８】

【数３４】

【００６９】についての信頼できる決定は時点ｋＴで必
要ない。訂正項を計算するのに必要な最も最近の記号は

【００７０】

【数３５】

【００７１】である。時点ｋＴでの訂正項に付帯する寄
与は

【００７２】

【数３６】

【００７３】である。記号ａ_k-3についてのより最近の
決定との組み合わせで関数ｇ_tを利用することによっ
て、記号ａ_k-3についてのより最近でない決定との組み
合わせでの関数ｆの利用と同じ効果を有する訂正信号が
発生される。この利点は最も最近の決定がより信頼でき
ることであり、それによって訂正信号はよりしばしば正
しい。時点ｋＴではプリカーソルと記号

【００７４】

【数３７】

【００７５】に属するカーソルとの双方が受信され、そ
れによって記号

【００７６】

【数３８】

【００７７】についての信頼できる決定が時点ｋＴで実
際必要である。上記説明では検出器を二つの平行分岐に
分割することが本発明によるタイミング手段と組み合わ
せて可能であることを示した。本発明の更なる実施例
は、Ｎ’が１に等しく、可能な記号の値の数が２に等し
く、第１の候補残存に関連する一連の分岐距離の偶数の
関数値の第１の和と第２の候補残存に関連する一連の分
岐距離の偶数の関数値の第２の和との間の差に対する尺
度である経路距離差が更新されることを特徴とする。

【００７８】Ｎ’が１に等しく可能な記号の値の数が２
に等しいため、二つの候補残存だけがある。これは経路
距離それ自体の代わりに経路距離間の経路距離差を更新
することを可能とする。この利点は経路距離差は大きく
束縛され、一方経路距離それ自体は長いメッセージの場
合には大きいことである。

【００７９】本発明による受信機の好ましい実施例は、
分岐距離ｅと推定データ記号

【００８０】

【数３９】

【００８１】とに基づいてデータ記号に対する媒体の最
近の応答にｆ_tを適合させる適合手段よりなり、適合手
段は時点（ｋ−ｎ）Ｔに存在する分岐距離ｅ_k-nに基づ
いて時点ｋＴにｆ_tを適合させ、その分岐距離は時点ｋ
Ｔで最も蓋然性のある候補残存に関連することを特徴と
する。ｆ_tの適合に対するｅ_kの代わりの誤り信号ｅ
_k-nの利用によって、ｅ_k-nの決定のためにより古い記
号の値についての最近の決定が使用され、それによって
ｆの決定のために使用された記号の値についての決定は
より信頼できる。これは誤り信号の精度を増加し、それ
によってより少ない誤りのｆ_tの適合がなされる。

【００８２】

【実施例】本発明を図面とともに更に説明する。図１の
ａに示されたようなインパルス応答は主パルスに先んじ
た３つのサンプリング時点と２つのサンプリング時点と
で発生するプリカーシブな記号間干渉を引き起こす。ゼ
ロ交叉は主パルスに先んじた一つのサンプリング時点で
発生する。ゼロ交叉が受信された記号についてのこの時
点での第１の予備的な決定が可能なサンプリング時点に
引き続く二つのサンプリング時点で発生するため、ｍに
対する適当な値はこの場合２に等しい。一旦受信された
記号の値についての第１の予備的な決定がなされると受
信された記号の値が（ｎ＋ｍ）＝３のサンプリング時点
の後に可能となるため、ｎに対する適宜の値は１に等し
い。

【００８３】図１のｂに示されたインパルス応答は主パ
ルスに先んじた２つのサンプリング時点に位置されたサ
ンプリング時点で発生するプリカーシブな記号間干渉を
引き起こす。ゼロ交叉は主パルスに先んじた１つのサン
プリング時点で起こる。タイミング誤りに対する適宜の
距離はｍ＝１とｎ＝１を有する。図２では入力信号はア
ナログ−ディジタル変換器１に印加される。アナログ−
ディジタル変換器１の出力は減算器２の正の入力に接続
される。減算器２の出力は検出手段、即ちビテルビ検出
器３の入力に接続される。出力信号

【００８４】

【数４０】

【００８５】を搬送するビテルビ検出器３の第１の出力
は受信されたデータの記号を得ることが出来る点を形成
する。出力信号

【００８６】

【数４１】

【００８７】を搬送するビテルビ検出器３の第２の出力
はフィードバックフィルタ７の入力に接続される。フィ
ードバックフィルタ７の出力は減算器２の負の入力に接
続される。出力信号

【００８８】

【数４２】

【００８９】を搬送するビテルビ検出器３の第３の出力
は乗算器４の第１の入力に接続される。出力信号ｅ（ｋ
−１）を搬送するビテルビ検出器３の第４の出力は乗算
器４の第２の入力に接続される。乗算器４の出力はロー
パスフィルタ５に入力に接続される。ローパスフィルタ
５の出力は公称周波数１／Ｔを有する周波数制御クロッ
ク発振器６の周波数制御入力に接続される。クロック発
振器６の出力はアナログ−ディジタル変換器１、ビテル
ビ検出器３及びフィードバックフィルタ７のクロック入
力に接続される。出力信号ｈ₄を搬送するビテルビ検出
器３の出力はフィードバックフィルタ７に接続される。

【００９０】図２に示されるようなデータ受信機では、
入力信号はアナログ−ディジタル変換器１によってサン
プリング時点ｋＴでサンプリングされディジタル信号に
変換される。これはディジタルの手段の助けで信号のサ
ンプルによって検出信号を更に処理するためになされ
る。しかし、決定フィードバック等化を行ないまたアナ
ログ手段の助けで候補残存を伴うことを期待された検出
信号を決定することが可能である。

【００９１】減算器２は信号サンプルからポストカーシ
ブ記号間干渉の推定を差し引き、それによってビテルビ
検出器３は単にプリカーシブ記号間干渉を有する信号を
供給され、それによってビテルビ検出器で候補残存の必
要な長さが束縛されたままである。ポストカーシブ記号
間干渉の推定は送信及び受信フィルタを含む媒体のイン
パルス応答のポストカーシブな消去されるべき部分の適
当な推定であるインパルス応答を有するフィードバック
フィルタ７へ既に検出されたデータを印加することによ
って得られる。フィードバックフィルタをビテルビ検出
器の複雑性を減ずるために使用することは前述の雑誌論
文で述べられている。

【００９２】記述を単純化するために、受信されたデー
タ記号

【００９３】

【数４３】

【００９４】が＋１と−１の値を採用してよいとする。
入力信号がサンプリング間隔Ｔで信号サンプルに変換さ
れるため、関数ｆ_tは特定の受信されたデータ記号：

【００９５】

【数４４】

【００９６】に依存する一連のサンプルとしてで記述さ
れ、ここでｇ_kTは

【００９７】

【数４５】

【００９８】に等しい。関数

【００９９】

【数４６】

【０１００】は

【０１０１】

【数４７】

【０１０２】と媒体のインパルス応答の第１のサンプル
ｈ₀の推定との積に等しい。

【０１０３】

【数４８】

【０１０４】の符号は関連する記号の値の符号と逆であ
る。記号の値

【０１０５】

【数４９】

【０１０６】を差信号ｅ_k-1によって乗ずることによっ
て、差信号が受信されたデータ記号に属するプリカーソ
ルと同様の符号かあるいはそれと異なる符号を有するか
を示すタイミング誤り信号が、本発明思想によって得ら
れる。プリカーソルと記号の値が常に異なる符号を有す
るので、差信号の符号は、サンプルがプリカーソルの間
に採られたとき、記号の値の符号と常に異なり、それに
よってタイミング誤り信号は負である。サンプリング時
点は進められるべきである。信号のサンプルがカーソル
中に採られたときには、差信号の符号は記号の値の符号
と常に等しく、それによってタイミング誤りは正であ
る。サンプリング時点は遅延されるべきである。

【０１０７】タイミング誤りの決定のために、データ記
号

【０１０８】

【数５０】

【０１０９】が使用される。その理由は時点ｋＴでこの
データ記号

【０１１０】

【数５１】

【０１１１】に属するプリカーソルとカーソルの双方が
受信されるので、サンプリング時点ｋＴでこのデータ記
号

【０１１２】

【数５２】

【０１１３】の値についての信頼できる決定がなされ得
るからである。タイミング誤り信号の平均値を決定する
ため、乗算器４の出力信号がローパスフィルタ５を通過
される。濾波されたタイミング誤り信号の符号は正しい
方向のサンプリング時点を調整するようにクロック発振
器の周波数制御入力へ供給される。

【０１１４】図３に示された検出手段では、検出信号は
各サンプリング時点で切換える切換スイッチ１０によっ
て偶数及び奇数の検出信号までに分割される。検出手段
の入力信号は切換スイッチ１０の中央接点に印加され
る。切換スイッチ１０の接点ｃは減算器１１の正入力に
接続される。減算器１１の負入力は重み付け回路１６の
出力に接続される。減算器１１と重み付け回路１６とは
共に本発明思想による第１の訂正手段を形成する。減算
器１１の出力はこの場合ビテルビ検出器１２によって形
成される本発明思想による第１の検出器に接続される。
切換スイッチの接点ｂは減算器１４の正の入力に接続さ
れる。減算器１４の負の入力は重み付け回路１３の出力
に接続される。減算器１４と重み付け回路１３とは共に
第２の訂正手段を形成する。減算器１４の出力はこの場
合ビテルビ検出器１５によって形成される第２の検出器
に接続される。

【０１１５】既に受信されたデータ記号の値についての
決定は、関連するビテルビ検出器で決められ、その決定
は偶数のサンプリング時点でビテルビ検出器１２及び１
５に存在する。角括弧内の記号の値は奇数のサンプリン
グ時点に対する関連するビテルビ検出器に存在する記号
の値である。出力記号

【０１１６】

【数５３】

【０１１７】と差信号ｅ_k-2及びｅ_k-4とを搬送するビ
テルビ検出器１２の出力はマルチプレクサ１７の多数の
入力として供給される。出力記号

【０１１８】

【数５４】

【０１１９】と差信号ｅ_k-1及びｅ_k-3とを搬送するビ
テルビ検出器１５の出力はマルチプレクサ１７の多数の
入力として供給される。マルチプレクサ１７のクロック
入力はクロック発振器６によって発生されるクロック信
号を供給される。マルチプレクサ１７は二つのビテルビ
検出器から来る出力記号

【０１２０】

【数５５】

【０１２１】並びに差信号ｅ_k-1及びｅ_k-3を搬送する
出力を有する。二つの重み付け回路１３（１６）の入力
は、その中央接点がマルチプレクサ１７の出力信号

【０１２２】

【数５６】

【０１２３】を搬送する出力に接続される切換スイッチ
１８の接点ｂ（ｃ）に接続される。図３に示される如き
検出手段の切換スイッチ１０はクロック周期毎に状態を
変えるため、偶数の信号サンプルは切換スイッチ１０の
接点ｃで連続して得ることが出来るようになる。減算器
１１及び重み付け回路１６よりなる訂正手段の助けによ
って本発明思想によって第１の訂正信号を発生し、及び
偶数の信号サンプルから同じものを差し引くことによっ
て、奇数の記号の値とは独立であるビテルビ検出器１２
に対する偶数の検出信号が得られる。かく得られた信号
はビテルビ検出器１２によって検出され、それによって
偶数の記号の値はビテルビ検出器１２の出力に得られ
る。

【０１２４】奇数の信号サンプルは切換スイッチ１０の
接点ｂで連続して得られる。減算器１３及び重み付け回
路１４とよりなる訂正手段の助けで本発明思想によって
訂正信号を発生し、及び奇数の信号サンプルから同じも
のを差し引くことによって、第２の検出手段に対する奇
数の検出信号が得られ、それは偶数の記号の値から独立
である。かく得られた検出信号はビテルビ検出器１５に
よって検出され、それによって奇数の記号の値はビテル
ビ検出器１５の出力に得られる。

【０１２５】ビテルビ検出器１２では、どの記号の値及
びどの誤りの信号が偶数のサンプリング時点にそのビテ
ルビ検出器で得られるかが示される。それらは記号の値
及びそれぞれ

【０１２６】

【数５７】

【０１２７】及びｅ_k-4の差信号である。ビテルビ検出
器１５では、信号

【０１２８】

【数５８】

【０１２９】及びｅ_k-3が同じ偶数のサンプリング時点
で得ることができる。奇数となる次のサンプリング時点
ｋで、ビテルビ検出器１２で既に得られるデータ記号は
前のサンプリングの期間の間に決定された最も最近の記
号によって延長される。これは角括弧［…］で表わされ
た既に得られ得るデータ記号の階数を変化させる。ビテ
ルビ検出器１２では、信号

【０１３０】

【数５９】

【０１３１】及びｅ_k-3が得られる。又角括弧［…］で
表わされたビテルビ検出器１５のデータ記号の階数は同
様に変化する。ビテルビ検出器１５では、データ記号及
び差信号

【０１３２】

【数６０】

【０１３３】及びｅ_k-4がそれぞれ得られる。マルチプ
レクサ１７は、本質的に、クロック信号によって制御さ
れる６個の切換スイッチによって構成され、これはビテ
ルビ検出器１２及び１５の出力信号をを切換えマルチプ
レクサ１７の適当な出力へ通す。重み付け回路１３及び
１６は

【０１３４】

【数６１】

【０１３５】に等しい第１及び第２の訂正信号を本発明
思想によって発生する。ここで、

【０１３６】

【数６２】

【０１３７】に対して

【０１３８】

【数６３】

【０１３９】についての最も最近の決定が採られる。こ
の訂正信号は

【０１４０】

【数６４】

【０１４１】に等しい。ここでｈ₃は媒体の離散時間イ
ンパルス応答推定の時点３Ｔでのサンプルである。ｈ₃
は誤り信号ｅ_kと受信された記号の値とに基づいて後述
の如く適当な方法で決定される。図４に示されるビテル
ビ検出器では、メモリユニット２１（２２）は第１のシ
フトレジスタ２３（３０）及び第２のシフトレジスタ２
４（２９）よりなる。メモリユニット２１（２２）は加
算器２６（２８）及びレジスタ２５（２７）より構成さ
れるレジスタ累積器を含む。レジスタ２５（２７）は出
力信号ｍ₁（ｍ_-1）を有する。

【０１４２】二つのメモリユニット２１及び２２は双方
向性データバス１９に結合され、それによって両方のシ
フトレジスタ２３（３０）及び２４（２９）の内容並び
にレジスタ２５の内容がデータバスによって他のメモリ
ユニットに伝送される。この伝送は制御信号ｘ及びｙが
他のメモリユニットから関連の誤り信号で記号の値を引
き取るべきであるメモリユニットに印加されるときに成
し遂げられる。データバス１９は又比較器４３から来る
制御信号ｚによって制御されるマルチプレクサ２０に結
合される。

【０１４３】シフトレジスタ２３の入力は一定論理値”
１”を有する信号を供給され、一方シフトレジスタ３０
は一定論理値”−１”を有する信号を供給される。シフ
トレジスタ２３（３０）の出力信号

【０１４４】

【数６５】

【０１４５】はその入力信号を値ｈ₂で逓倍する乗算器
３２（３５）へ供給され、それによって出力信号Ａ
（Ｂ）が得られる。信号Ａは加算器５５（５９）に供給
され、一方信号Ｂは加算器５６（６２）に供給される。
論理値”１”（”−１”）を有する信号はその入力信号
をｈ₀の係数で逓倍する乗算器５４（６３）に供給され
る。乗算器５４（６３）の出力は加算器５５（６２）の
第２の入力に接続される。論理値”１”（”−１”）を
有する信号はその入力信号をｈ₀の係数で逓倍する乗算
器５７（５８）に供給される。乗算器５７（５８）の出
力は加算器５６（５９）の第２の入力に接続される。加
算器５５（５９）の出力は減算器５２（６０）の負入力
に接続される。加算器５６（６２）の出力は減算器５３
（６１）の負入力に接続される。

【０１４６】ビテルビ検出器の入力信号ｓ（ｋ’）は減
算器５２，５３，６０及び６１の正入力に印加される。
減算器５２（６０）の出力は切換スイッチ４１（６５）
の接点ｃと絶対値計算器５１（４９）の入力とに接続さ
れる。減算器５３（６１）の出力は切換スイッチ４１
（６５）の接点ｂと絶対値検出器５０（４８）の入力と
に接続される。出力信号ｍ_1,1（ｍ_1,-1）を搬送する絶
対値検出器５１（４９）の出力は加算器３９（４６）の
入力と切換スイッチ４２（６４）の接点ｃとに接続され
る。出力信号ｍ_-1,1（ｍ_-1,-1）を搬送する絶対値検出
器５０（４８）の出力は切換スイッチ４２（６４）の接
点ｂと加算器３８（４７）の入力とに接続される。出力
信号ｍ₁を搬送するレジスタ２５の出力は加算器３９の
入力と加算器４７の入力とに接続される。出力信号ｍ_-1
を搬送するレジスタ２７の出力は加算器３８の入力と加
算器４６の入力とに接続される。

【０１４７】加算器３８の出力は比較器３７の正入力に
接続され加算器３９の出力は比較器３７の負入力に接続
される。出力信号ｘを搬送する比較器３７の出力はメモ
リユニット２１の制御入力とスイッチ４１及び４２の制
御入力とに接続される。加算器４６の出力は比較器４５
の正入力に接続され、加算器４７の出力は比較器４５の
負の入力に接続される。出力信号ｙを搬送する比較器４
５の出力はメモリユニット２２の制御入力とスイッチ６
４及び６５の制御入力に接続される。

【０１４８】スイッチ４１（６５）の中央接点は符号計
算器４０（４４）の入力に接続される。符号計算器４０
（４４）の出力はシフトレジスタ２４（２９）の入力に
接続される。スイッチ４２の中央接点は加算器２６の入
力と比較器４３の負入力とに接続される。スイッチ６４
の中央接点は加算器２８の入力と比較器４３の正入力と
に接続される。出力信号ｚを搬送する比較器４３の出力
は、マルチプレクサ２０の制御入力に接続される。マル
チプレクサ２０の出力にビテルビ検出器の任意の出力信
号が得られる。

【０１４９】図４に示されるビテルビ検出器では、二つ
の候補残存と関連する誤り信号と経路距離とを記憶する
メモリユニット２１及び２２が含まれている。ポストカ
ーシブ記号間干渉の主要部が図２に示されるフィードバ
ックフィルタによって消去されるため、及び本発明思想
によって今の記号の値と以前の記号の値とにのみ依存す
る信号サンプルの二つの独立した流れが得られるため、
二つの候補残存がある。メモリユニット２１では、既に
受信されたデータ記号がシフトレジスタ内に存在し、一
方第１の候補残存からデータ記号に関連する差の値の符
号がシフトレジスタ２４で得られる。差の値の符号は”
１”又は”−１”である論理値の形で蓄積される。差の
値の符号はサンプリング時点の正しい調整及び媒体のイ
ンパルス応答の推定を適合可能に計算するための充分な
情報を含む。レジスタ２５はシフトレジスタ２１に蓄積
された候補残存の経路距離を蓄積する。シフトレジスタ
３０は第２の候補残存を蓄積する。シフトレジスタ２９
は第２の候補残存に関連する誤り信号を蓄積し、レジス
タ２７はシフトレジスタ２９に蓄積された候補残存に関
連する経路距離を蓄積する。

【０１５０】新たな信号サンプルがビテルビ検出器に利
用されるとき、二つの候補残存が論理値”１”を有する
データ記号と同様に論理値”−１”を有するデータ記号
で両候補残存を延長することによって４つの新たな候補
残存に延長されてもよい。４つの新たな候補残存に対し
て予測された信号サンプルが決定される。最後の二つの
記号の値に対してａ_k-1，ａ_k＝”１，１”を有する第
１の新たな候補残存に対して、予期された記号のサンプ
ルは乗算器３２及び５４並びに加算器５５の助けで決定
される。これらの回路はｈ₀及びｈ₂によって重み付け
された最後の二つの記号の値の和を生じる。ｈ₀及びｈ
₂は図１のｂで表わされた媒体のインパルス応答の、そ
れぞれプリカーソル及びカーソルの推定である。加算器
５２の出力は”１，１”で終わる候補残存に関連する信
号サンプルの推定を与える。

【０１５１】乗算器３５及び５７並びに加算器５６の助
けで”−１，１”で終わる候補残存に関連する信号サン
プルの予期値が決定され、その値は加算器５６の出力に
現われる。”１，−１”で終わる候補残存に関連する信
号サンプルの推定は乗算器３２及び５８並びに加算器５
９の助けで決定され、その推定は加算器５９の出力に現
われる。乗算器３５及び６３並びに加算器６２の助け
で”−１，−１”で終わる候補残存に関連する信号サン
プルの予期値が決定され、その値は加算器６２の出力で
現われる。

【０１５２】減算器５２，５３，６０及び６１の助けで
信号サンプルの推定からの信号サンプルの減算は、異な
る候補残存に関連する差信号サンプルを生成する。この
場合は様々な差信号の絶対値に等しい分岐距離は絶対値
計算器４８，４９，５０及び５１によって決定される。
例えば、絶対値計算器５１の出力は”１，１”で終わる
候補残存に関連する差信号の絶対値を表わし、絶対値計
算器５０の出力は”−１，１”で終わる候補残存に関連
する差信号の絶対値を表わし、絶対値計算器４９の出力
は”１，−１”で終わる候補残存に関連する差信号の絶
対値を表わし、及び絶対値計算器４８の出力は”−１，
−１”で終わる候補残存に関連する差信号の絶対値を表
わす。

【０１５３】加算器３８（４６）の助けで”−１，１”
（”１，−１”）で終わる候補残存に関連する合計経路
距離ｍ₁（ｍ_-1）が決定され、一方１，１”（”−１，
−１”）で終わる候補残存の経路距離が加算器３９（４
７）の助けで決定される。検出信号が予期された検出信
号からのずれはより少ないので候補残存がより蓋然性が
あるため、ｍ₁，ｍ_-1はそれぞれ、”１”及び”−１”
のそれぞれで終わる候補残存に関連する累積された分岐
距離であり、特定の候補残存の経路に対する距離であ
る。ビテルビアルゴリズムによってこれらの二の候補残
存がより蓋然性のあることだけが救われる。この目的の
ために、二つの候補残存に関連する経路距離が比較器３
７（４５）によって比較される。加算器３８（４６）の
出力信号が加算器３９（４７）の出力信号を越えたと
き、”１，１”（”−１，−１”）で終わる候補残存
が”−１，１”（”１，−１”）で終わる候補残存より
更に蓋然性がある。これは”１”（”−１”）だけがシ
フトレジスタ２３（３０）で候補残存に延長される必要
があることを意味する。信号ｙの結果、スイッチ４１
（６５）及び４２（６４）が状態ａ（ｂ）に移動し、そ
れによって”１，１”（”１，−１”）で終わる候補残
存に関連する誤り信号が符号計算器４０（４４）を介し
てシフトレジスタ２４（２９）の入力に印加され及び差
信号の絶対値が新たな経路距離を得るように”１，１”
（”−１，−１”）で終わる候補残存の古い経路距離に
加えられる。

【０１５４】周期１／Ｔを有するクロックパルスをメモ
リ要素２１及び２２に供給することによって、二つのシ
フトレジスタ２３及び３０での二つの候補残存のより蓋
然性のある記号の値がクロックされる。加えて、各候補
残存に関連する差信号が夫々シフトレジスタ２４及び２
９でそれぞれクロックされる。加算器３８（４６）の出
力信号が加算器３９（４７）の出力信号より小さいと
き、”−１，１”（”１，−１”）で終わる候補残存
が”１，１”（”−１，−１”）で終わる候補残存より
より蓋然性がある。ペナルティミットデータ記号”−
１”（”１”）を有する候補残存がメモリユニット２２
（２１）にあるために、メモリユニット２２（２１）の
内容がメモリユニット２１（２２）にコピーさるべきで
ある。このコピーは能動的な信号ｘ（ｙ）をメモリユニ
ット２１（２２）へ供給することによって成し遂げら
れ、それによってこのユニットはデータバス１９によっ
てメモリユニット２２（２１）に蓄積されたデータを引
き取る。データがデータユニット２２（２１）から一旦
引き取られると、単に”１”（”−１”）だけがシフト
レジスタ２３（３０）の候補残存へ延長されなければな
らない。これは単にクロックパルスをシフトレジスタ２
３（３０）に供給することによって成し遂げられる。信
号ｘ（ｙ）の結果スイッチ４１（６５）及び４２（６
４）が”−１，１”（”１，−１”）で終わる候補残存
に属する差信号がシフトレジスタ２４（２９）で符号計
算器４０（４４）を介してクロックされるような状態に
移動し、差信号の絶対値が新たな経路距離を得るよう
に”−１，１”（”１，−１”）で終わる候補残存の経
路距離に加えられる。

【０１５５】”−１，１”で終わる候補残存と”１，−
１”で終わる候補残存との双方が救われるべき場合、付
随の差信号でより最近の記号の値が二つの候補残存に延
長される前にメモリユニット２１及び２２の内容が交換
される。この交換は制御信号ｘ及びｙを活性化すること
によって実現される。比較器４３の助けでこれら二つの
候補残存のうちのどちらがより蓋然性があるかがこれら
の二つの候補残存の経路距離の比較によって決定され
る。比較器４３の出力信号ｚに基づいてマルチプレクサ
２０はより蓋然性のある候補残存を含むメモリユニット
の内容がアクセス可能であるように制御される。

【０１５６】媒体のインパルス応答の最も重要なサンプ
ルの適当な推定ｈ₀，ｈ₂，ｈ₃及びｈ₄（ｈ₁はタイ
ミング回路で０に保持される）を得るために、係数
ｈ₀、ｈ ₂、ｈ₃及びｈ₄は差信号に基づいて適合され
る。これはアルゴリズムが所謂確率的傾斜アルゴリズム
の単純化されたバージョンである所謂符号アルゴリズム
の助けで成し遂げられる。

【０１５７】両アルゴリズムは回路及びシステムのIEEE
トランザクションCAS-２８，No. ６，１９８１年６月，
５１０〜５１８頁、T.A.C.M.クラーゼン及びW.F.J.メク
レンブロイカーによる「適合可能なFIR ディジタルフィ
ルタに対する二つのアルゴリズムの収束の比較」という
雑誌論文で記述されている。本発明による検出信号では
最も最近の信号サンプルに属する差信号は本発明によっ
て使用されないが、古い信号サンプルに属し及び最も蓋
然性のある残存である最近の候補残存に属する差信号が
使用される。

【０１５８】この古い信号サンプルに対して受信された
記号の値についての決定の信頼性が最も最近の信号サン
プルに属する記号の値についての決定の信頼性より大き
いため、差信号の値はより信頼できる。係数ｈ
₀（ｋ），ｈ₂（ｋ），ｈ₃（ｋ）及びｈ₄に対して次
式が成り立つ：

【０１５９】

【数６６】

【０１６０】図５に示される回路では信号ｍ_1,-1（ｍ
_1,1）が比較器７２（７３）の正の入力と切換スイッチ
７５（７４）の接点ｃ（ｂ）とに印加される。信号ｍ
_-1,-1（ｍ_-1,1）が加算器７０（７１）の入力に印加さ
れ、一方出力信号δｍ（ｋ−１）を搬送するレジスタ７
７の出力は加算器７０及び加算器７１の双方の入力に接
続される。加算器７０（７１）の出力は切換スイッチ７
５（７４）の接点ｂ（ｃ）と比較器７２（７３）の負入
力とに接続される。

【０１６１】切換スイッチ７４の中央接点は減算器７６
の正入力に接続され、一方切換スイッチ７５の中央接点
は減算器７６の負入力に接続される。減算器７６の出力
はレジスタ７７の入力に接続される。レジスタ７７の出
力は出力信号ｚを搬送する符号計算器７８の入力に接続
される。出力信号ｘを搬送する比較器７２の出力は切換
スイッチ７５の制御入力に接続され、一方比較器７３の
出力は切換スイッチ７４の制御入力に接続される。

【０１６２】図５に示される回路は各残存に伴う経路距
離を更新するために使用される図４に示されたユニット
３１の代わりである。図５に示された回路は経路距離の
代わりに経路距離差を更新する。経路距離差が正であれ
ば、”−１”で終わる候補残存はより蓋然性があり、経
路距離差が負であれば、”１”で終わる候補残存はより
蓋然性がある。

【０１６３】以下経路距離差δｍがどのように経路距離
ｍ₁及びｍ_-1に対応するかを説明する。（−１で終わる
より蓋然性のある候補残存の）経路距離ｍ_-1に対して及
び（１で終わるより蓋然的な候補残存の）ｍ_-1に対し
て： m_-1（k)=MIN[m_-1(k-1)+ m_-1,-1(k),m₁(k-1)+m_1,-1(k) ］ (9) m₁(k)=MIN[m₁(k-1)+m_1,1(k),m₁(k-1)+ m_-1,1(k) ］ (10) と書ける。ここでｍ_-1,-1は誤り信号、即ち候補残存
が”−１，−１”で終わるときに発生する差信号の絶対
値である。ｍ_-1,1，ｍ_1,-1及びｍ_1,1はそれぞれ”−
１，１”，”１，−１”及び”１，１”で終わる候補残
存に属する差信号に対応する。新たな経路距離が古い経
路距離に正の誤り信号を加えることによって得られるた
め、経路距離はやがて非常に大きな値を採る。これは経
路距離の代わりに経路距離差を更新することによって避
けられる。この経路距離差δｍ（ｋ）に対して次式が成
り立つ： δm(k)=m_-1(k)-m₁(k) (11) （9)及び(10)の（11) への代入により次式が得られる： δm(k)=MIN[m_-1(k-1)+ m_-1,-1(k),m₁(k-1)+m_1,-1(k) ］- MIN[m₁(k-1)+m_1,1(k),m _-1(k-1)+ m_-1,1(k) ］ (12) 値ｍ₁（ｋ−１）をMIN 関数の二つの独立変数から差し
引くことによって、次式が得られる： δm(k)=MIN[m₀(k-1)- m₁(k-1)+m _-1,-1(k)，m_1,-1(k)］- MIN[m_1,1(k),m _-1(k-1)-m₁(k-1)+ m_-1,1(k)］ (13) (11)の(12)への代入により最終的に次式が得られる： δm(k)=MIN[ δm(k-1)+m_-1,-1(k)，m_1,-1(k)］- MIN[m_1,1(k),δm(k-1)+ m _-1,1(k) ］ (14) (13)は図５に示される回路の助けで決定されるδｍ
（ｋ）とδｍ（ｋ−１）との間のリカーシブな関係であ
る。

【０１６４】加算器７０（７１）は信号 δｍ（ｋ−１）＋ｍ_1,-1（δｍ（ｋ−１）＋ｍ_-1,1）を
決定する。比較器７２（７３）はδｍ（ｋ−１）＋ｍ
_1,-1（ｍ_-1,1）とｍ_-1,-1（δｍ（ｋ−１）＋ｍ_-1 _,1）
とを比較する。信号ｘ（ｙ）によって表わされる、この
比較の結果に基づいて、スイッチ７５（７４）は二つの
比較器７２（７３）の２２の入力信号の最も小さい信号
が減算器７６の負（正）入力に供給される状態に移動す
る。信号ｘ（ｙ）は同様に正しい候補残存が図４に示さ
れるビテルビ検出器の蓄積に使用される様にメモリユニ
ット２１（２２）に蓄積されることを提供する。加算器
７６の出力ではレジスタ７７に蓄積される信号δｍ
（ｋ）が得られる。制御信号ｚはマルチプレクサ２０を
制御するために符号計算器７８によってレジスタ７７の
内容から得られる。

【図面の簡単な説明】

【図１】プリカーシブな記号間干渉を引き起こす伝送の
インパルス応答又は記録媒体の二つの可能性を示す図で
ある。

【図２】図１のｂに示されたインパルス応答を有する媒
体に属する、本発明によるタイミング手段よりなるデー
タ受信機のブロック図である。

【図３】ビテルビ検出器が平行に動作する二つのビテル
ビ検出器に細分される、本発明による検出手段のブロッ
ク系統図である。

【図４】図３に示された検出器に使用されるビテルビ検
出器を示す図である。

【図５】図４に示されたビテルビ検出器に使用される二
つの経路距離間の経路距離差を更新する回路を示す図で
ある。

【符号の説明】

１アナログ−ディジタル変換器２，１１，１４，５２，５３，６０，６１，７６減算
器３，１２，１５ビテルビ検出器４，３２，３５，５４，５７，５８，６３乗算器５ローパスフィルタ６周波数制御クロック発振器７フィードバックフィルタ１０，１８，４１，４２，６４，６５，７４，７５切
換スイッチ１３，１６重み付け回路１７，２０マルチプレクサ１９データバス２１，２２メモリユニット２３，３０第１のシフトレジスタ２４，２９第２のシフトレジスタ２５，２７，７７レジスタ２６，２８，３８，３９，４６，４７，５５，５６，５
９，６２，７０，７１加算器３１ユニット３７，４３，４５，７２，７３比較器４０，４４，７８符号計算器４８，４９，５０，５１絶対値検出器，絶対値計算器

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｌ 27/00 (72)発明者ホーワイウオンオランダ国 5621 ビーエーアインド− フエンフルーネヴアウツウエツハ１番地

Claims

【特許請求の範囲】

【請求項１】入力信号から検出信号を取り出す取り出
し手段からなり、該取出手段の出力は検出信号に基づい
てデータ記号の最も蓋然性のある順序を決定する検出手
段の入力に結合され、記号は分岐距離から導かれた関連
した経路距離でリカーシブに候補順（残存）を更新する
ことによって、記号間隔Ｔで検出信号中に発生し、分岐
距離は検出信号と関連する候補の残存に対し期待される
検出信号のサンプリングの瞬間ｋＴに存在する異なる値
ｅ_kの偶数の関数であり、ここでｋは整数である、デー
タ受信機であって、受信機は、 −ｎが一定の正の数であり異なる値がサンプリング時点
ｋＴで最も蓋然性のある候補残存に関連する場合、サン
プリングの時点（ｋ−ｎ）Ｔでの差の値ｅ_k-nの符号
と、サンプリングの時点（ｋ−ｎ−ｍ）Ｔで推定された
記号【数１】の時点（ｋ−ｎ−ｍ）Ｔでの検出信号に対する寄与の推
定【数２】の符号とが等しく、記号【数３】はサンプリングの時点ｋＴで最も蓋然性のある候補残存
から取られるときにサンプリングの時点を遅延させ、 −二つの符号が異なるときにサンプリング時点を進ませ
るタイミング手段よりなることを特徴とするデータ受信
機。
【請求項２】ｍは１であり、検出手段で検出手段の入
力は第１の訂正手段を介して第１のビテルビ検出器に結
合され、検出手段で検出手段の入力は第２の訂正手段を
介して第２のビテルビ検出器に結合され、第１の訂正手
段は第１の訂正手段の入力信号から第１の訂正信号を差
し引き第２の訂正手段は第２の訂正手段の入力信号から
第２の訂正信号を差し引き、第１及び第２の訂正信号
は、【数４】に等しく、ここで、第１の訂正信号に対して【数５】が偶数のサンプリング時点ｋＴで最も蓋然性のある第２
のビテルビ検出器で候補残存から取られ、第２の訂正信
号に対して【数６】が奇数のサンプリング時点ｋＴで最も蓋然性のある第２
のビテルビ検出器で候補残存から取られ、ｐが０以上の整数である時点（ｋ＋ｐ）Ｔでの【数７】は【数８】に等しく；ここでＮは推定応答ｆ_tの記号間隔の数の長
さであり、Ｎ’はＮが奇数のときに（Ｎ−３）／２であ
り、Ｎが偶数のときに（Ｎ−２）／２であることを特徴
とする請求項１記載の受信機。
【請求項３】Ｎ’が１に等しく、可能な記号の値の数
が２に等しく、第１の候補残存に関連する一連の分岐距
離の偶数の関数値の第１の和と第２の候補残存に関連す
る一連の分岐距離の偶数の関数値の第２の和との間の差
に対する尺度である経路距離差が更新されることを特徴
とする請求項１又は２記載の受信機。
【請求項４】分岐距離ｅと推定データ記号【数９】とに基づいてデータ記号に対する媒体の最近の応答にｆ
_tを適合させる適合手段よりなり、適合手段は時点（ｋ
−ｎ）Ｔに存在する分岐距離ｅ_k-nに基づいて時点ｋＴ
にｆ_tを適合させ、その分岐距離は時点ｋＴで最も蓋然
性のある候補残存者に関連することを特徴とする請求項
１，２又は３記載の受信機。