JPH04183041A

JPH04183041A - 系列推定装置

Info

Publication number: JPH04183041A
Application number: JP31203590A
Authority: JP
Inventors: Akihisa Atokawa; 彰久後川
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1990-11-16
Filing date: 1990-11-16
Publication date: 1992-06-30
Anticipated expiration: 2011-12-04
Also published as: JP2560911B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、伝送路の特性の時間的な変動に追随して送信
信号系列の推定を行う系列推定装置に関する。

（従来の技術）最尤系列推定装置（ＭＬＳＥ）は等化能力の最も優れた
等化方式として知られている（例えば、文献１：Ｇ。

Ｄ、　Ｆｏｒｎｅｙ、　”Ｍａｘｉｍｕｍ　Ｌｉｋｅｌ
ｉｈｏｏｄ　ＳｅｑｕｅｎｃｅＥｓｔｉｍａｔｉｏｎ　
ｏｆ　Ｄｉｇｉｔａｌ　５ｅｑｕｅｎｃｅｓ　ｉｎ　ｔ
ｈｅ　ｐｒｅｓｅｎｃｅ　ｏｆｉｎｔｅｒｓｙｍｂｏｌ
　１ｎｔｅｒｅｆｅｒｅｎｃｅ、”ＩＥＥＥ　Ｔｒａｎ
ｓａｃｔｉｏｎ　ｏｎＩｎｆｏｒｍａｔｉｏｎＴｈｅｏ
ｒｙ、ｖｏｌ、ＩＴ−１８，ｎｏ、３．Ｍａｙ　１９７
２）ｏ最尤系列推定装置は一般に単一の伝送路応答推定
器を備えており、伝送路応答の推定はこれを用いて既知
の系列を受信する際に行う。

また、伝送路の特性が時間的に変動する場合には、この
伝送路の特性の時間的な変動に追従させるような適応最
尤系列推定装置も提案されている（例えば、文献２：Ｇ
、　Ｕｎｇｅｒｂｏｅｃｋ、　”ＡｄａｐｔｉｖｅＭａ
ｘｉｍｕｍ　Ｌｉｋｅｌｉｈｏｏｄ　Ｒｅｃｅｉｖｅｒ
　ｆｏｒ　Ｃａｒｒｉｅｒ−Ｍｏｄｕｌａｔｅｄ　Ｄａ
ｔａ　Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｓｙｓｔｅｍｓ、”
ＩＥＥＥＴｒａｎｓａｃｔｉｏｎ　ｏｎ　Ｃｏｍｍｕｎ
ｉｃａｔｉｏｎｓ、　ｖｏｌ、ｃＯＭ−２２，ｎｏ、　
５゜Ｍａｙ　１９７４）。適応最尤系列推定装置は、ま
ず既知系列を受信する際に伝送路応答を求め、それ以後
情報データ系列を受信するとき適応アルゴリズムなどを
用いて伝送路推定器を動作させ、伝送路応答を逐次更新
していくことで伝送路特性の時間的変動に追従していく
ことを特徴としている。しかし、伝送路特性が高速変動
にする場合は、伝送路推定器の適応・動作が追いつかな
くなり、適応最尤系列推定装置による良好な系列推定は
困難である。

これに対して、特願平２−２０３４３６では高速に変動
する伝送路に対しても追従することが可能な新しい型の
系列推定装置を提案している。この装置は、送信信号系
列のみならず伝送路の特性も未知であるとして、系列毎
に対応する伝送路応答を推定してビタビアルゴリズムを
適用することを特徴とする。伝送路応答の推定は、送信
信号系列候補、伝送路応答、受信信号の三者で定まる伝
送路方程式を系列毎に解くことによって行っている。

これは伝送路応答の最適解を逐次求めることに相告する
ので、特願平２−２０３４３６の系列推定装置は高速な
伝送路変動に対しても追従できる。

（発明が解決しようとする課題〉しかしながら、特願平２−２０３４３６の系列推定装置
では、送信信号系列候補のパターンによっては送信信号
系列候補、伝送路応答、受信信号の王者で定まる伝送路
方程式が本質的に解けず、伝送路応答が不定になる場合
が存在するという欠点がある。また、特願平２−２０３
４３６の系列推定装置は解を逐次得ているため、雑音な
どにより伝送路応答推定値が時間毎に過度に敏感に変動
し、系列推定を誤るという欠点がある。

そこで、本発明の目的は、伝送路推定を系列毎に安定に
行いながら、高速に変動する伝送路に追従することが可
能な系列推定装置を提供することにある。

（課題を解決するための手段）本発明に係る第１の系列推定装置は、受信信号のサンプ
ル値を複数個記憶するレジスタと、前記レジスタから複
数個の前記サンプル値を入力し複数の系列に対してそれ
ぞれ現時刻の伝送路応答を推定する伝送路応答計算回路
と、前記伝送路応答計算回路で求めた複数の系列に対す
る前記伝送路応答の正当性を検査し、正当である場合は
現時刻の伝送路応答として前記伝送路応答計算回路の出
力を、正当でない場合は現時刻の伝送路応答として前時
刻の複数の伝送路応答から生き残り系列の接続情報が指
示する前時刻の伝送路応答を出力する伝送路特性検査回
路と、前記伝送路特性検査回路が出力する伝送路応答を
複数の系列に対してそれぞれ複数時刻分記憶する伝送路
特性記憶回路と、前記伝送路応答記憶回路が記憶した前
記現時刻の伝送路応答に基づいてそれぞれの系列に対し
ての仮想受信信号を求め前記受信信号のサンプル値との
距離を求めるブランチメトリック計算回路と、前記ブラ
ンチメトリック計算回路の出力を受けてビタビアルゴリ
ズムにより受信信号を判定するとともに生き残り系列の
接続情報を前記伝送路応答検査回路に出力するビタビプ
ロセッサと、から構成されることを特徴とする。

また、本発明に係る第２の系列推定装置は、受信信号の
サンプル値を複数個記憶するレジスタと、前記レジスタ
から複数個の前記サンプル値を入力し複数の系列に対し
てそれぞれ現時刻の伝送路応答を推定する伝送路応答計
算回路と、前記伝送路応答計算回路で求めた複数の系列
に対する前記伝送路応答の正当性を検査し、正当である
場合は現時刻の伝送路応答として前記伝送路応答計算回
路の出力を、正当でない場合は現時刻の伝送路応答とし
て前時刻の複数の伝送路応答から生き残り系列の接続情
報が指示する前時刻の伝送路応答を出力する伝送路特性
検査回路と、前記伝送路特性検査回路が出力する伝送路
応答を複数の系列に対してそれぞれ複数時刻分記憶する
伝送路特性記憶回路と、前記伝送路特性記憶回路から供
給されるそれぞれの系列に対する現在と過去複数時刻分
の前記伝送路応答からあらかじめ定める変換規則に従っ
てそれぞれ伝送路応答変換値を求める伝送路応答変換回
路と前記伝送路応答変換回路が与える伝送路応答変換値
に基づいてそれぞれの系列に対しての仮想受信信号点を
求め前記受信信号のサンプル値との距離を求めるブラン
チメトリンク計算回路と、前記ブランチメトリック計算
回路の出力を受けてビタビアルゴリズムにより受信信号
を判定するとともに生き残り系列の接続情報を前記伝送
路応答検査回路に出力するビタビプロセッサと、から構
成されることを特徴とする。

（作用）以下では、第４図に示すように主波に対して複数の遅延
波の応答が存在する伝送路を考える。伝送路インパルス
応答をベクトルｈｔＴ＝　（ｈ、Ｏ，ｈ、１．・・・、
ｈｔＬ）（上付き添字Ｔは転置を意味する）、送信信号
系列をベクトルマ＝（Ｓｔ、ｓし１．・・・＋　５ｔ−
Ｌ）、観測過程の雑音を含めた送信信号とは独立な加法
性雑音を７体する。

このとき、時刻ｔでの受信器人力ｒ、は、式（１）で示
されるようにベクトル５体ベクトルｓＨ＆の畳み込みと
雑音の和で与えられる。

ｒｔ＝が１・πｔ＋ｖｔ（１）この様子を第５図に示す。以下、式（１）を時刻ｔでの
伝送路方程式と呼ぶ。

次に、時刻ｔ−Ｎ＋１（送信信号時間間隔を１とする）
から時刻ｔまでのＮ個の受信信号から伝送路インパルス
応答ベクトルｈ、を最小二乗推定する方法を述べる。ま
ず、そのために時刻ｔ−Ｎ＋１から時刻ｔまでＮ個の送
信信号系列ベクトル５ｒ（ｔ　−Ｎ　＋　１≦τ≦ｔ）
がら次のように送信信号行列Ｓ、を定義する。

で定義する。

７ｊ””（ｒｔ、Ｑ−１＋・・’＋ｒｔ−Ｎ＋１）　　
　（３）’ｔ””　（ｖｔ、ｖｔ−１１・”　＋■ｔ−
Ｎ　＋１）　　　　　（４）以上より、Ｎ時点にわたる
伝送路方程式は式（５）で書ける。

４＝ＳｔＴ−成子（（５）このとき、最小二乗推定による伝送路インパルス応答ベ
クトル亀、１．は、Ｔ−ＩＴ　　→ ｈｔ、１ｓ＝（ＳＨ−ｓｔ）、５ｔ−ｒｔ（６）で得ら
れる（例えば、文献３コ中溝Ｆ信号解析とシステム同定
］コロナ社、１９８８）。特に、インパルス応答推定に
用いる受信信号の数（Ｎ）が伝送路応答の数（Ｌ＋１）
に等しいときは送信信号行列Ｓ、が正方行列となるので
、受信信号に単に送信信号行列Ｓｔの逆行列をかけるこ
とで最小二乗推定による伝送路応答推定値が得られる。

ｈｔ、ｌ５＝Ｓｔ−”上　　　　　（７）第３図に示す
特願平２−２０３４３６の系列推定装置は、全ての送信
信号行列Ｓｔ、すなわち取り得る送信信号の全ての組み
合せ（ＳｔｌＳｔ−１１・・・、　５ｔ−Ｌ−Ｎ＋１）
に対してそれぞれ伝送路応答推定値ベクトルｈｔ、　Ｉ
ｓの解を求め、それらを基に各時刻で送信信号の各組み
合せ（Ｓｊ＋　ｓｔ−１＋　”’　＋　５ｔ−Ｌ−Ｎ　
＋　１）に対して式（８）に示す尤度（ブランチメトリ
ック）を計算する。

ｌｒｔ　　３ｔＴ　’ｈｔｊｓ１２（８）そして、この
値の全時刻に渡る和で定まる値（パスメトリック）を最
小にする全時刻に渡る送信信号系列をビタビアルゴリズ
ムにより求める。ここで、ビタビアルゴリズムを動作さ
せるトレリス線図の状態は、送信信号行列５ｔ（７）成
分に現れる送信信号の組み合せ（”ｔ＋　５ｔ−１＋　
”’　＋　５ｔ−Ｌ−Ｎ＋１）が定める。この意味で、
以下では送信信号の組み合せ（Ｓｂ　５ｔ−１＋　”ｔ
−Ｌ　−Ｎ＋□）のことを単に状態と呼ぶことにする。

ビタビアルゴリズムによって求めた最尤状態の全時刻に
渡る連なりが送信信号系列推定値となる。

さて、この特願平２−２０３４３６の系列推定装置では
、式（６）あるいは式（７）で伝送路応答ベクトルｈｔ
、　Ｉｓを求める際にそれぞれ行列（Ｓ、Ｓｔ）、行列
５ｔ−１を計算している。そのため、行列Ｓ、　Ｓ、あ
るいは行列Ｓ、が特異になる状態に対しては、そのまま
では伝送路応答を求めることができない。伝送路応答が
不定となるとブランチメトリック計算が行えず、ビタビ
アルゴリズムを動作させることができなり）という欠点
がある。これに対して、一般に伝送路変動は送信信号行
列Ｓ、の成分に現れる信号の時間間隔（Ｌ＋Ｎ−１）に
おいて無視できるほど小さいという性質がある。この性
質を利用すれば、行列Ｓ、　Ｓ、あるいは行列Ｓ、が特
異になる状態に対する伝送路応答推定値ベクトルｈｔ、
　ｉｓとして、該状態に遷移する生き残り系列の前時刻
状態での伝送路応答推定値ベクトル塩、１５で代用す′
ることができる。すなわち、本発明に係る第１の系列推
定装置では、行列Ｓ、Ｓｔあるいは行列Ｓｔが特異とな
る状態に対しては生き残り系列が前時刻でとった状態に
関する伝送路応答推定値を利用し、行列ＳｔＳ、あるい
は行列Ｓ、が非特異となる状態に対しては受信信号にそ
れぞれの行列の逆行列をかけて求めた伝送路応答を利用
するように設定する。これにより、ブランチメトリック
計算回路に対して常に安定に伝送路応答推定値を供給す
ることができ、これを基に従来のビタビアルゴリズムを
動作させれば、高速に変動する伝送路に安定して追従す
ることが可能な系列推定装置を実現できる。

また、特願平２−２０３４３６の系列推定装置では、伝
送路応答推定値を毎時側逐次求めるだけで、各時刻の推
定値間の相関を利用していない。そのため、雑音により
それぞれの状態に対する伝送路応答推定値が各時刻で大
きく変化し、系列推定を誤ることがある。しかるに、雑
音を無視すれば、本来伝送路応答はドツプラー周波数に
従って連続的に変化するという性質がある。すなわち、
時変とはいえ、伝送路応答の変化はシンボル伝送間隔に
比べ一般に穏やかで、各時刻の伝送路応答の間には高い
相関がある。そこで、本発明に係る第２の系列推定装置
では、伝送路応答間の高い相関を利用するような変換操
作を新たに導入する。すなわち、それぞれの状態に対し
て、過去の時点での伝送路応答推定値と伝送路方程式を
解いて求めた現時点の推定値とからこの変換操作により
新たな現時点の推定値を得るようにする。これにより、
伝送路応答推定値が各時刻で大きく変化する現象を防止
でき、真の状態に対して安定して確からしい伝送路応答
推定値を求めることができるようになる。また、伝送路
応答推定値を平滑化することにより伝送路推定過程にお
ける雑音を効果的に取り除くことができる。その結果、
高速に変動する伝送路に安定して追従することが可能な
系列推定装置が実現できる。

（実施例）次に、図面を参照して本発明を説明する。

第１図に本発明に係る第１の系列推定装置の一実施例を
示す。入力端子１０１に供給された時刻ｔでの受信器人
力ｒｔは、レジスタ１０２に記憶されるとともにブラン
チメトリック計算回路１０６に送られる。レジスタ１０
２に記憶された時刻ｔ−Ｎ＋１から時刻ｔまでＮ個の受
信信号は伝送路応答計算回路１０３に入力される。伝送
路応答計算回路１０３は、式（６）ないし式（７）にし
たがって各状態に対してベクトル’ｔ、　Ｉｓを計算し
、伝送路応答検査回路１０４に出力する。式（６）ない
し式（７）における伝送路応答計算では、行列（ＳｔＴ
Ｓｔ）−１、行列Ｓ、　はともに送信信号のみで決まる
ので、全ての状態、すなわち（ｓｂ　”ｔ−Ｌ＋　”’
　＋５ｔ−Ｌ−Ｎ＋１）の取り得る全ての送信信号の組
み合せに対してあらかじめ計算し、その結果を記憶して
おいてもよい。行列５ｔＴＳ、あるいは行列Ｓ、が特異
となる送信信号の組み合せに対しては、伝送路応答計算
回路１０３はあらかじめ定めた値（例えば０）を出力し
、ベクトル塩、１８が不定である旨を伝送路応答検査回
路１０４に伝える。ここでは、各状態に対して不定でな
い場合に得られる伝送路応答推定値を正当な推定値と呼
ぶ。伝送路応答検査回路１０４は、全ての状態に対して
それぞれベクトル塩、１８が不定であるか否かを検査し
、不定でないときはそのベクトル’ｔ、　ｉｓの値をそ
のまま伝送路応答記憶回路１０５に出力する。不定であ
るときは、まずその状態に接続する生き残りパスが前時
刻でとった状態をビタビプロセソサ１０７から供給され
る生き残り系列の接続情報から調べる。

次に前時刻でとった状態に対応する全時刻の伝送路応答
推定値ベクトルｈｔ−１，Ｉｓを伝送路応答記憶回路１
０５から読み出し、その値を現時刻の伝送路応答推定ベ
クトルｈｔ、　Ｉｓとし、再び伝送路記憶回路１０５に
出力する。したがって、伝送路記憶回路１０５には全て
の状態に対して常に正当な伝送路応答推定値が記憶させ
る。伝送路記憶回路１０５はこれらの伝送路応答推定値
をブランチメトリック計算回路１０６に出力する。ブラ
ンチメトリック計算回路１０６は、この伝送路応答推定
値を基に取り得る全ての状態に対して式（８）で定まる
ブランチメトリックを個別に計算する。ブランチメトリ
ック計算回路１０６は個々の状態に対して計算して得ら
れたブランチメトリックをビタビプロセッサ１０７に出
力する。ビタビプロセッサ１０７は、式（８）のメトリ
ックの全ての時刻の和が最小となる系列のある特定時刻
の送信信号推定値を出力端子１０８に出力する。ビタビ
プロセッサ１０７の動作は文献１．２、または特願平２
−２０３４３６の系列推定装置と同様であるので、詳細
は省略する。

第２図に本発明に係る第２の系列推定装置の一実施例を
示す。第１図の系列推定装置の伝送路応答記憶回路１０
５（第２図では伝送路記憶回路２０５に相当）とブラン
チメトリック計算回路１０６（第２図ではブランチメト
リック計算回路２０７に相当）との間に、伝送路応答変
換回路２０６を挿入した構成になっている。伝送路応答
変換回路２０６は、伝送路応答検査回路２０４と同様に
ビタビプロセッサ２０８から生き残り系列の接続情報を
供給されるとともに、伝送路記憶回路２０５から現時刻
の伝送路応答推定値ベクトルｈｔ、Ｉｓだけでなく、過
去の時刻に対する伝送路応答推定値ペクト”ｈｔ−１，
Ｉｓ・ベクトルｈｔ−２，１ｓ＋・・・の供給を受番す
る。そして、伝送路応答変換回路２０６は、生き残り系
列の接続情報に基づいて現時刻の全ての状態に対して現
時刻の該状態に対する伝送路応答推定値ベクトル’ｔ、
　Ｉｓと、該状態に遷移する生き残りパスに関する過去
の複数時刻に対する伝送路応答推定値ベクトルｈｔ−１
４ｓ、ベクトルｈｔ−２，Ｉｓ・・・とからあらかじめ
定めた変換操作により、新たな現時刻の該状態に対する
伝送路応答推定値ベクトル塩を求める。

例えば、現時刻と過去２時刻の伝送路応答推定値から新
たな現時刻の推定値を単純平均により求める場合、１ン該状態の現時刻の伝送路応答推定値ベクトル塩。

１８を伝送路応答記憶回路２０５より得る、２）該状態
に遷移する生き残りパスが１時刻前、２時刻前に通った
状態をビタビブロセノサ２０８から供給された生き残り
系列の接続情報から調べる、３）２）で調べた１時刻前
、２時刻前の状態に対する過去のその時刻の伝送路応答
推定値ベクトルｈｔ−１゜１５、ベクトルｈｔ−２，Ｉ
ｓを伝送路応答記憶回路２０５より得る、４）新たな現時刻の該状態に対する伝送路応答推定値ベ
クトル塩をｈｔ＝（ｈｔ、１ｓ＋ｈｔ−１，ＩＳ＋ｈｔ−２，Ｉｓ
）／３　　　　（９）により求める、というようにすればよい。この変換操作により伝送路応
答推定値は平滑化され、伝送路推定過程における雑音は
効果的に取り除かれる。また、変換操作により伝送路応
答推定値には過去の推定値と高い相関を持つような慣性
が付与され、ブランチメトリック計算回路で利用する伝
送路応答に連続性が存在するようになる。すなわち、伝
送路応答推定値が各時刻で大きく変化する現象を防止で
き、真の状態に対して安定して確からしい伝送路応答推
定値を求めることができるようになる。本実施例では、
伝送路応答変換回路２０６における変換操作として単純
平均を用いたが、加重平均などの他の線形操作、しきい
値を設けて複数の伝送路応答推定値を選択的に用いて平
均をとるなど他の非線形な統計操作を施してもよい。

以上の実施例では、伝送路応答検査回路１０４または２
０４は伝送路応答推定値の不定か否かのみを検査したが
、不定の場合に加え、ブランチメトリック計算回路１０
６または２０７にとって好ましくない伝送路応答が伝送
路応答計算回路１０３から供給される場合も選択的に不
定の場合と同じく正当な推定値ではないとして処理し、
前時刻の伝送路応答推定値を代替値とする操作を行って
もよい。さらに、以上の実施例では、主波に対して複数
の遅延波が存在する伝送路をもとに説明を行ったが、主
波に対して複数の先行波の応答が存在するような伝送路
、先行波と遅延波が混在するような伝送路に対しても本
発明の系列推定装置が有効であることは明らかである。

（発明の効果）以上に詳しく述べたように、本発明に係る系列推定装置
は、雑音がある場合にも系列毎の伝送路推定を常に安定
に行い、高速に変動する伝送路に追従することができる
。

【図面の簡単な説明】

第１図は本発明に係る第１の系列推定装置の一実施例を
示すブロック図、第２図は本発明に係る第２の系列推定
装置の一実施例を示すブロック図、第３図は従来の系列
推定装置を示すブロック図、第４図は伝送路応答を説明
するための図、第５図は伝送路モデルを説明するための
図である。１０１、２０１．３０１．５０１・・・入力端子、１０
２．２０２．３０２・・・レジスタ、１０３．２０３３
０３・・・伝送路応答計算回路、１０４、２０４・・・
伝送路応答検査回路、１０５．２０５８０．伝送路応答
記憶回路、２０６・・・伝送路応答変換回路、１０６゜
２０７、３０４・・・ブランチメトリック計算回路、１
０７．２０８゜３０５・・・ビタビプロセッサ、１０８
．２０９．３０５．５０６・・・出力端子、４０１・・
・主波応答、４０２・・・遅延波応答、５０２・・・遅
延素子、５０３・・・乗算器、５０４．５０５・・・加
算器。

Claims

【特許請求の範囲】

（１）受信信号のサンプル値を複数個記憶するレジスタ
と、前記レジスタから複数個の前記サンプル値を入力し
複数の系列に対してそれぞれ現時刻の伝送路応答を推定
する伝送路応答計算回路と、前記伝送路応答計算回路で
求めた複数の系列に対する前記伝送路応答の正当性を検
査し、正当である場合は現時刻の伝送路応答として前記
伝送路応答計算回路の出力を、正当でない場合は現時刻
の伝送路応答として前時刻の複数の伝送路応答から生き
残り系列の接続情報が指示する前時刻の伝送路応答を出
力する伝送路特性検査回路と、前記伝送路特性検査回路
が出力する伝送路応答を複数の系列に対してそれぞれ複
数時刻分記憶する伝送路特性記憶回路と、前記伝送路応
答記憶回路が記憶した前記現時刻の伝送路応答に基づい
てそれぞれの系列に対しての仮想受信信号点を求め前記
受信信号のサンプル値との距離を求めるブランチメトリ
ック計算回路と、前記ブランチメトリック計算回路の出
力を受けてビタビアルゴリズムにより受信信号を判定す
るとともに生き残り系列の接続情報を前記伝送路応答検
査回路に出力するビタビプロセッサと、から構成される
ことを特徴とする系列推定装置。
（２）受信信号のサンプル値を複数個記憶するレジスタ
と、前記レジスタから複数個の前記サンプル値を入力し
複数の系列に対してそれぞれ現時刻の伝送路応答を推定
する伝送路応答計算回路と、前記伝送路応答計算回路で
求めた複数の系列に対する前記伝送路応答の正当性を検
査し、正当である場合は現時刻の伝送路応答として前記
伝送路応答計算回路の出力を、正当でない場合は現時刻
の伝送路応答として前時刻の複数の伝送路応答から生き
残り系列の接続情報が指示する前時刻の伝送路応答を出
力する伝送路特性検査回路と、前記伝送路特性検査回路
が出力する伝送路応答を複数の系列に対してそれぞれ複
数時刻分記憶する伝送路特性記憶回路と、前記伝送路特
性記憶回路から供給されるそれぞれの系列に対する現在
と過去複数時刻分の前記伝送路応答からあらかじめ定め
る変換規則に従ってそれぞれ伝送路応答変換値を求める
伝送路応答変換回路と、前記伝送路応答変換回路が与え
る伝送路応答変換値に基づいてそれぞれの系列に対して
の仮想受信信号点を求め前記受信信号のサンプル値との
距離を求めるブランチメトリック計算回路と、前記ブラ
ンチメトリック計算回路の出力を受けてビタビアルゴリ
ズムにより受信信号を判定するとともに生き残り系列の
接続情報を前記伝送路応答検査回路に出力するビタビプ
ロセッサと、から構成されることを特徴とする系列推定
装置。