JPH05130079A - 系列推定方法および装置 - Google Patents
系列推定方法および装置Info
- Publication number
- JPH05130079A JPH05130079A JP3286051A JP28605191A JPH05130079A JP H05130079 A JPH05130079 A JP H05130079A JP 3286051 A JP3286051 A JP 3286051A JP 28605191 A JP28605191 A JP 28605191A JP H05130079 A JPH05130079 A JP H05130079A
- Authority
- JP
- Japan
- Prior art keywords
- received signal
- replica
- transitions
- circuit
- storage circuit
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03184—Details concerning the metric
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Filters That Use Time-Delay Elements (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
(57)【要約】
【目的】 状態ごとに伝送路応答を推定する系列推定方
式および装置において、伝送路推定の処理を不要とす
る。 【構成】 トレリス線図上の各状態から分岐する全ての
遷移に対し、ビタビアルゴリズム実行手段１５０が供給
する生き残りパスの履歴情報に基づき、受信信号群１１
０から複数個の受信信号サンプル値を、レプリカ係数集
合１３０から前記複数個のレプリカ計算用定数とをそれ
ぞれ選ぶ。次に、二つの積を計算し、その積をそのまま
各遷移に対する現時刻の仮想受信信号点とする。該仮想
受信信号点と実際の受信信号のサンプル値との距離をブ
ランチメトリックとし、ビタビアルゴリズムを動作させ
て受信信号を判定する。
式および装置において、伝送路推定の処理を不要とす
る。 【構成】 トレリス線図上の各状態から分岐する全ての
遷移に対し、ビタビアルゴリズム実行手段１５０が供給
する生き残りパスの履歴情報に基づき、受信信号群１１
０から複数個の受信信号サンプル値を、レプリカ係数集
合１３０から前記複数個のレプリカ計算用定数とをそれ
ぞれ選ぶ。次に、二つの積を計算し、その積をそのまま
各遷移に対する現時刻の仮想受信信号点とする。該仮想
受信信号点と実際の受信信号のサンプル値との距離をブ
ランチメトリックとし、ビタビアルゴリズムを動作させ
て受信信号を判定する。
Description
【０００１】
【産業上の利用分野】本発明は、伝送路の特性の時間的
な変動に追随して送信信号系列の推定を行う系列推定方
法および装置に関する。
な変動に追随して送信信号系列の推定を行う系列推定方
法および装置に関する。
【０００２】
【従来の技術】最尤系列推定装置（ＭＬＳＥ）は等化能
力の最も優れた等化方式として知られている（例えば、
文献１：Ｇ．Ｄ．Ｆｏｒｎｅｙ，“Ｍａｘｉｍｕｍ Ｌ
ｉｋｅｌｉｈｏｏｄ Ｓｅｑｕｅｎｃｅ Ｅｓｔｉｍａ
ｔｉｏｎ ｏｆ Ｄｉｇｉｔａｌ Ｓｅｑｕｅｎｃｅｓ
ｉｎ ｔｈｅ ｐｒｅｓｅｎｃｅ ｏｆｉｎｔｅｒｓ
ｙｍｂｏｌ ｉｎｔｅｒｅｆｅｒｅｎｃｅ，”ＩＥＥＥ
Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｎｆｏｒｍａｔｉ
ｏｎ Ｔｈｅｏｒｙ， ｖｏｌ．ＩＴ−１８，ｎｏ．
３， Ｍａｙ １９７２）。最尤系列推定装置は一般に
単一の伝送路応答推定器を備えており、伝送路推定は既
知の系列を受信する際にこの伝送路応答推定器を用いて
行う。
力の最も優れた等化方式として知られている（例えば、
文献１：Ｇ．Ｄ．Ｆｏｒｎｅｙ，“Ｍａｘｉｍｕｍ Ｌ
ｉｋｅｌｉｈｏｏｄ Ｓｅｑｕｅｎｃｅ Ｅｓｔｉｍａ
ｔｉｏｎ ｏｆ Ｄｉｇｉｔａｌ Ｓｅｑｕｅｎｃｅｓ
ｉｎ ｔｈｅ ｐｒｅｓｅｎｃｅ ｏｆｉｎｔｅｒｓ
ｙｍｂｏｌ ｉｎｔｅｒｅｆｅｒｅｎｃｅ，”ＩＥＥＥ
Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｎｆｏｒｍａｔｉ
ｏｎ Ｔｈｅｏｒｙ， ｖｏｌ．ＩＴ−１８，ｎｏ．
３， Ｍａｙ １９７２）。最尤系列推定装置は一般に
単一の伝送路応答推定器を備えており、伝送路推定は既
知の系列を受信する際にこの伝送路応答推定器を用いて
行う。
【０００３】伝送路の特性が時間的に変動する場合に
は、この伝送路の特性の時間的な変動に追従させるよう
な適応最尤系列推定装置も提案されている（例えば、文
献２：Ｇ．Ｕｎｇｅｒｂｏｅｃｋ，“Ａｄａｐｔｉｖｅ
Ｍａｘｉｍｕｍ Ｌｉｋｅｌｉｈｏｏｄ Ｒｅｃｅｉ
ｖｅｒ ｆｏｒ Ｃａｒｒｉｅｒ−Ｍｏｄｕｌａｔｅｄ
Ｄａｔａ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｓｙｓｔｅｍ
ｓ，”ＩＥＥＥＴｒａｎｓａｃｔｉｏｎ ｏｎ Ｃｏｍ
ｍｕｎｉｃａｔｉｏｎｓ，ｖｏｌ．ＣＯＭ−２２，ｎ
ｏ．５， Ｍａｙ １９７４）。さらに、より高速に変
動する伝送路に対しても追従することが可能な新しい形
の系列推定装置として、ブラインドビタビ等化器も提案
されている（文献３：古谷、「ブラインドビタビ等化方
式の一提案」，１９９１年電子情報通信学会春季全国大
会，Ａ−１４１，１９９１年３月）。この装置は、送信
信号系列のみならず伝送路の特性も未知であるとして、
送信される可能性のある全ての系列に対してそれぞれ伝
送路応答を推定し、それを用いてブランチメトリックを
計算し、ビタビアルゴリズムを適用することを特徴とす
る。伝送路応答の推定は、送信信号系列候補，伝送路応
答，受信信号の三者で定まる伝送路方程式を系列毎に解
くことによって行う。これは伝送路応答の最適解を各時
刻で独立に求めることに相当するので、高速な伝送路変
動に対する追従が可能となる。しかしながら、ブランチ
ビタビ等化器は状態数が多く、処理量あるいは装置規模
が大きい。そこで、生き残り系列の履歴情報を用いてよ
り少ない状態数で遜色のない高速追従性を実現する系列
推定装置も種々提案されている（例えば、文献４：久
保，村上，藤野、「高速フェージング伝送路のための適
応形最尤系列推定器，１９９０年電子情報通信学会秋季
全国大会，Ｂ−２８３，１９９０年１０月、文献５：
Ｎ．Ｓｅｓｈａｄｒｉ，“Ｊｏｉｎｔ Ｄａｔａａｎｄ
Ｃｈａｎｎｅｌ Ｅｓｔｉｍａｔｉｏｎ Ｕｓｉｎｇ
Ｆａｓｔ ＢｌｉｎｄＴｒｅｌｌｉｓ Ｓｅａｒｃｈ
Ｔｅｃｈｎｉｑｕｅｓ，”ＩＥＥＥ Ｇｌｏｂｅｃｏ
ｍ’９０ Ｃｏｎｆｅｒｅｎｃｅ Ｒｅｃｏｒｄ，ｐ
ｐ．１６５９−１６６３，Ｄｅｃ．１９９０、文献６：
後川「縮退状態形ブラインドビタビ等化器」，１９９１
年電子状態通信学会秋季全国大会、ＳＢ−４−２，１９
９１年９月、文献７：府川，鈴木、「ディジタル移動無
線用適応ＲＬＳ−ＭＬＳＥ」，１９９１年電子情報通信
学会秋季全国大会，ＳＢ−４−１，１９９１年９月、な
ど）。これらは、いずれもトレリス線図の状態ごとに伝
送路推定を行う系列推定装置としてまとめることができ
る。
は、この伝送路の特性の時間的な変動に追従させるよう
な適応最尤系列推定装置も提案されている（例えば、文
献２：Ｇ．Ｕｎｇｅｒｂｏｅｃｋ，“Ａｄａｐｔｉｖｅ
Ｍａｘｉｍｕｍ Ｌｉｋｅｌｉｈｏｏｄ Ｒｅｃｅｉ
ｖｅｒ ｆｏｒ Ｃａｒｒｉｅｒ−Ｍｏｄｕｌａｔｅｄ
Ｄａｔａ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｓｙｓｔｅｍ
ｓ，”ＩＥＥＥＴｒａｎｓａｃｔｉｏｎ ｏｎ Ｃｏｍ
ｍｕｎｉｃａｔｉｏｎｓ，ｖｏｌ．ＣＯＭ−２２，ｎ
ｏ．５， Ｍａｙ １９７４）。さらに、より高速に変
動する伝送路に対しても追従することが可能な新しい形
の系列推定装置として、ブラインドビタビ等化器も提案
されている（文献３：古谷、「ブラインドビタビ等化方
式の一提案」，１９９１年電子情報通信学会春季全国大
会，Ａ−１４１，１９９１年３月）。この装置は、送信
信号系列のみならず伝送路の特性も未知であるとして、
送信される可能性のある全ての系列に対してそれぞれ伝
送路応答を推定し、それを用いてブランチメトリックを
計算し、ビタビアルゴリズムを適用することを特徴とす
る。伝送路応答の推定は、送信信号系列候補，伝送路応
答，受信信号の三者で定まる伝送路方程式を系列毎に解
くことによって行う。これは伝送路応答の最適解を各時
刻で独立に求めることに相当するので、高速な伝送路変
動に対する追従が可能となる。しかしながら、ブランチ
ビタビ等化器は状態数が多く、処理量あるいは装置規模
が大きい。そこで、生き残り系列の履歴情報を用いてよ
り少ない状態数で遜色のない高速追従性を実現する系列
推定装置も種々提案されている（例えば、文献４：久
保，村上，藤野、「高速フェージング伝送路のための適
応形最尤系列推定器，１９９０年電子情報通信学会秋季
全国大会，Ｂ−２８３，１９９０年１０月、文献５：
Ｎ．Ｓｅｓｈａｄｒｉ，“Ｊｏｉｎｔ Ｄａｔａａｎｄ
Ｃｈａｎｎｅｌ Ｅｓｔｉｍａｔｉｏｎ Ｕｓｉｎｇ
Ｆａｓｔ ＢｌｉｎｄＴｒｅｌｌｉｓ Ｓｅａｒｃｈ
Ｔｅｃｈｎｉｑｕｅｓ，”ＩＥＥＥ Ｇｌｏｂｅｃｏ
ｍ’９０ Ｃｏｎｆｅｒｅｎｃｅ Ｒｅｃｏｒｄ，ｐ
ｐ．１６５９−１６６３，Ｄｅｃ．１９９０、文献６：
後川「縮退状態形ブラインドビタビ等化器」，１９９１
年電子状態通信学会秋季全国大会、ＳＢ−４−２，１９
９１年９月、文献７：府川，鈴木、「ディジタル移動無
線用適応ＲＬＳ−ＭＬＳＥ」，１９９１年電子情報通信
学会秋季全国大会，ＳＢ−４−１，１９９１年９月、な
ど）。これらは、いずれもトレリス線図の状態ごとに伝
送路推定を行う系列推定装置としてまとめることができ
る。
【０００４】
【発明が解決しようとする課題】しかしながら、トレリ
ス線図の状態ごとに伝送路応答を推定し、ビタビアルゴ
リズムを適用することを特徴とする系列推定装置では、
伝送路応答計算を全ての状態に対して行い、それを用い
てブランチメトリック計算を行うため、従来の適応系列
推定装置に比べて処理量が多いという欠点がある。
ス線図の状態ごとに伝送路応答を推定し、ビタビアルゴ
リズムを適用することを特徴とする系列推定装置では、
伝送路応答計算を全ての状態に対して行い、それを用い
てブランチメトリック計算を行うため、従来の適応系列
推定装置に比べて処理量が多いという欠点がある。
【０００５】本発明の目的は、より処理量の少ないある
いはより小さな装置規模で、高速に変動する伝送路に追
従することが可能な系列推定方法および装置を提供する
ことにある。
いはより小さな装置規模で、高速に変動する伝送路に追
従することが可能な系列推定方法および装置を提供する
ことにある。
【０００６】
【課題を解決するための手段】第１の発明は、トレリス
線図上の現時刻の各状態から分岐する全ての遷移に対
し、それぞれ仮想受信信号点を計算し、前記仮想受信信
号点と受信信号のサンプル値との距離を求め、前記距離
をブランチメトリックとしてビタビアルゴリズムにより
受信信号を判定する系列推定方法において、前記仮想受
信信号の計算を、前記各状態から分岐する全ての遷移に
対し、前記ビタビアルゴリズムの生き残りパスの履歴情
報に基づきそれぞれ選んだ複数個の前記受信信号のサン
プル値と複数個のレプリカ計算用定数との二つの積で計
算することを特徴とする。
線図上の現時刻の各状態から分岐する全ての遷移に対
し、それぞれ仮想受信信号点を計算し、前記仮想受信信
号点と受信信号のサンプル値との距離を求め、前記距離
をブランチメトリックとしてビタビアルゴリズムにより
受信信号を判定する系列推定方法において、前記仮想受
信信号の計算を、前記各状態から分岐する全ての遷移に
対し、前記ビタビアルゴリズムの生き残りパスの履歴情
報に基づきそれぞれ選んだ複数個の前記受信信号のサン
プル値と複数個のレプリカ計算用定数との二つの積で計
算することを特徴とする。
【０００７】第２の発明は、伝送路特定の時間的な変動
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、前記全ての遷移の
うちであらかじめ定めた第１の集合に属する遷移のそれ
ぞれに対して、前記受信信号記憶回路から複数個の前記
受信信号のサンプル値を、前記レプリカ係数記憶回路か
ら前記複数個の前記定数を受け取り、対として出力する
第１の制御回路と、前記全ての遷移のうちで前記第１の
集合に属さない遷移のそれぞれに対して、生き残りパス
の履歴情報に基づき、前記受信信号記憶回路からは複数
個の前記受信信号のサンプル値を、前記レプリカ係数記
憶回路からは前記複数個の前記定数を検索し、対として
出力する第２の制御回路と、前記第１の制御回路および
前記第２の制御回路の出力である前記受信信号のサンプ
ル値と前記定数との対を入力し、前記全ての遷移に対し
てそれぞれ前記仮想受信信号点を求めるレプリカ計算回
路と、前記レプリカ計算回路で求めた前記仮想受信信号
点と現時刻の前記受信信号のサンプル値との距離を求
め、前記距離をブランチメトリックとして出力するブラ
ンチメトリック計算回路と、前記ブランチメトリック計
算回路の出力を受けてビタビアルゴリズムにより受信信
号を判定するとともに、前記生き残りパスの履歴情報を
前記レプリカ計算制御回路に供給するビタビプロセッサ
とから構成されることを特徴とする。
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、前記全ての遷移の
うちであらかじめ定めた第１の集合に属する遷移のそれ
ぞれに対して、前記受信信号記憶回路から複数個の前記
受信信号のサンプル値を、前記レプリカ係数記憶回路か
ら前記複数個の前記定数を受け取り、対として出力する
第１の制御回路と、前記全ての遷移のうちで前記第１の
集合に属さない遷移のそれぞれに対して、生き残りパス
の履歴情報に基づき、前記受信信号記憶回路からは複数
個の前記受信信号のサンプル値を、前記レプリカ係数記
憶回路からは前記複数個の前記定数を検索し、対として
出力する第２の制御回路と、前記第１の制御回路および
前記第２の制御回路の出力である前記受信信号のサンプ
ル値と前記定数との対を入力し、前記全ての遷移に対し
てそれぞれ前記仮想受信信号点を求めるレプリカ計算回
路と、前記レプリカ計算回路で求めた前記仮想受信信号
点と現時刻の前記受信信号のサンプル値との距離を求
め、前記距離をブランチメトリックとして出力するブラ
ンチメトリック計算回路と、前記ブランチメトリック計
算回路の出力を受けてビタビアルゴリズムにより受信信
号を判定するとともに、前記生き残りパスの履歴情報を
前記レプリカ計算制御回路に供給するビタビプロセッサ
とから構成されることを特徴とする。
【０００８】第３の発明は、伝送路特性の時間的な変動
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、生き残りパスの履
歴情報に基づき、前記全ての遷移に対して、前記受信信
号記憶回路からは複数個の前記受信信号のサンプル値
を、前記レプリカ係数記憶回路からは前記複数個の前記
定数を検索し、対として出力するレプリカ計算制御回路
と、前記レプリカ計算制御回路で選択された前記受信信
号のサンプル値と前記定数との対を入力し、前記全ての
遷移に対してそれぞれ前記仮想受信信号点を求めるレプ
リカ計算回路と、前記レプリカ計算回路で求めた前記仮
想受信信号点と現時刻の前記受信信号のサンプル値との
距離を求め、前記距離をブランチメトリックとして出力
するブランチメトリック計算回路と、前記ブランチメト
リック計算回路の出力を受けてビタビアルゴリズムによ
り受信信号を判定するとともに前記生き残りパスの履歴
情報を前記レプリカ計算制御回路に供給するビタビプロ
セッサとから構成され、前記レプリカ計算制御回路は、
前記全ての遷移に対し、遷移元状態に対する前記生き残
りパスの履歴情報の内容により処理を分け、前記内容が
あらかじめ定めた系列群に含まれる場合は前記内容に基
づき前記複数個の時刻の前記受信信号のサンプル値と前
記複数個の前記定数とを検索し、前記内容があらかじめ
定めた系列群に含まれない場合は、過去における生き残
りパスの履歴情報の内容があらかじめ定めた系列群に含
まれる最新の時刻まで前記生き残りパスを遡り、前記時
刻での生き残りパスの履歴情報の内容に基づき前記複数
個の時刻の前記受信信号のサンプル値と前記複数個の前
記定数とを検索することを特徴とする。
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、生き残りパスの履
歴情報に基づき、前記全ての遷移に対して、前記受信信
号記憶回路からは複数個の前記受信信号のサンプル値
を、前記レプリカ係数記憶回路からは前記複数個の前記
定数を検索し、対として出力するレプリカ計算制御回路
と、前記レプリカ計算制御回路で選択された前記受信信
号のサンプル値と前記定数との対を入力し、前記全ての
遷移に対してそれぞれ前記仮想受信信号点を求めるレプ
リカ計算回路と、前記レプリカ計算回路で求めた前記仮
想受信信号点と現時刻の前記受信信号のサンプル値との
距離を求め、前記距離をブランチメトリックとして出力
するブランチメトリック計算回路と、前記ブランチメト
リック計算回路の出力を受けてビタビアルゴリズムによ
り受信信号を判定するとともに前記生き残りパスの履歴
情報を前記レプリカ計算制御回路に供給するビタビプロ
セッサとから構成され、前記レプリカ計算制御回路は、
前記全ての遷移に対し、遷移元状態に対する前記生き残
りパスの履歴情報の内容により処理を分け、前記内容が
あらかじめ定めた系列群に含まれる場合は前記内容に基
づき前記複数個の時刻の前記受信信号のサンプル値と前
記複数個の前記定数とを検索し、前記内容があらかじめ
定めた系列群に含まれない場合は、過去における生き残
りパスの履歴情報の内容があらかじめ定めた系列群に含
まれる最新の時刻まで前記生き残りパスを遡り、前記時
刻での生き残りパスの履歴情報の内容に基づき前記複数
個の時刻の前記受信信号のサンプル値と前記複数個の前
記定数とを検索することを特徴とする。
【０００９】第４の発明は、伝送路特性の時間的な変動
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、前記全ての遷移の
うちであらかじめ定めた第１の集合に属する遷移のそれ
ぞれに対して、前記受信信号記憶回路から複数個の前記
受信信号のサンプル値を、前記レプリカ係数記憶回路か
ら前記複数個の前記定数を受け取り、対として出力する
第１の制御回路と、前記全ての遷移のうちであらかじめ
定めた第２の集合に属する遷移のそれぞれに対して、生
き残りパスの履歴情報に基づき、前記受信信号記憶回路
からは複数個の前記受信信号のサンプル値を、前記レプ
リカ係数記憶回路からは前記複数個の前記定数を検索
し、対として出力する第２の制御回路と、前記第１の制
御回路および前記第２の制御回路の出力として得られる
前記受信信号のサンプル値と前記定数との対を入力し、
前記全ての遷移に対してそれぞれ前記仮想受信信号点を
求める第１のレプリカ計算回路と、前記全ての遷移のう
ちで前記第１の集合にも前記第２の集合にも属さない遷
移のそれぞれに対して、前記受信信号記憶回路から現時
刻の１時刻前の受信信号サンプル値を入力し、前記受信
信号をそれぞれあらかじめ定めた量だけ回転させたもの
を前記仮想受信信号点とする第２のレプリカ計算回路
と、前記第１のレプリカ計算回路あるいは前記第２のレ
プリカ計算回路で求めた前記仮想受信信号点と現時刻の
前記受信信号のサンプル値との距離を前記全ての遷移に
対して求め、前記距離をブランチメトリックとして出力
するブランチメトリック計算回路と、前記ブランチメト
リック計算回路の出力を受けてビタビアルゴリズムによ
り受信信号を判定するとともに前記生き残りパスの履歴
情報を前記レプリカ計算制御回路に供給するビタビプロ
セッサとから構成されることを特徴とする。
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、前記全ての遷移の
うちであらかじめ定めた第１の集合に属する遷移のそれ
ぞれに対して、前記受信信号記憶回路から複数個の前記
受信信号のサンプル値を、前記レプリカ係数記憶回路か
ら前記複数個の前記定数を受け取り、対として出力する
第１の制御回路と、前記全ての遷移のうちであらかじめ
定めた第２の集合に属する遷移のそれぞれに対して、生
き残りパスの履歴情報に基づき、前記受信信号記憶回路
からは複数個の前記受信信号のサンプル値を、前記レプ
リカ係数記憶回路からは前記複数個の前記定数を検索
し、対として出力する第２の制御回路と、前記第１の制
御回路および前記第２の制御回路の出力として得られる
前記受信信号のサンプル値と前記定数との対を入力し、
前記全ての遷移に対してそれぞれ前記仮想受信信号点を
求める第１のレプリカ計算回路と、前記全ての遷移のう
ちで前記第１の集合にも前記第２の集合にも属さない遷
移のそれぞれに対して、前記受信信号記憶回路から現時
刻の１時刻前の受信信号サンプル値を入力し、前記受信
信号をそれぞれあらかじめ定めた量だけ回転させたもの
を前記仮想受信信号点とする第２のレプリカ計算回路
と、前記第１のレプリカ計算回路あるいは前記第２のレ
プリカ計算回路で求めた前記仮想受信信号点と現時刻の
前記受信信号のサンプル値との距離を前記全ての遷移に
対して求め、前記距離をブランチメトリックとして出力
するブランチメトリック計算回路と、前記ブランチメト
リック計算回路の出力を受けてビタビアルゴリズムによ
り受信信号を判定するとともに前記生き残りパスの履歴
情報を前記レプリカ計算制御回路に供給するビタビプロ
セッサとから構成されることを特徴とする。
【００１０】第５の発明は、伝送路の特性の時間的な変
動に追随して最尤受信を行う系列推定装置であって、受
信信号のサンプル値を記憶する受信信号記憶回路と、ト
レリス線図上の現時刻の各状態から分岐する全ての遷移
に対して仮想受信信号点を計算する際に用いる定数の集
合を記憶するレプリカ係数記憶回路と、生き残りパスの
履歴情報に基づき、前記全ての遷移のうちであらかじめ
定めた第１の集合に属する遷移のそれぞれに対して、前
記受信信号記憶回路からは複数個の前記受信信号のサン
プル値を、前記レプリカ係数記憶回路からは前記複数個
の前記定数を検索し、対として出力するレプリカ計算制
御回路と、前記レプリカ計算制御回路で選択された前記
受信信号のサンプル値と前記定数との対を入力し、前記
第１の集合に属する遷移に対してそれぞれ前記仮想受信
信号点を求めるレプリカ計算回路と、前記受信信号記憶
回路から現時刻の１時刻前の受信信号サンプル値を入力
し、前記全ての遷移のうちで前記第１の集合に属さない
遷移のそれぞれに対して、前記１時刻前の受信信号サン
プル値をそれぞれあらかじめ定めた量だけ回転させたも
のを前記仮想受信信号点とする第２のレプリカ計算回路
と、前記第１のレプリカ計算回路および前記第２のレプ
リカ計算回路で求めた前記仮想受信信号点と現時刻の前
記受信信号のサンプル値との距離を前記全ての遷移に対
して求め、前記距離をブランチメトリックとして出力す
るブランチメトリック計算回路と、前記ブランチメトリ
ック計算回路の出力を受けてビタビアルゴリズムにより
受信信号を判定するとともに前記生き残りパスの履歴情
報を前記レプリカ計算制御回路に供給するビタビプロセ
ッサとから構成され、前記レプリカ計算制御回路は、前
記第１の集合に属する遷移の全てに対し、遷移元状態に
対する前記生き残りパスの履歴情報の内容により処理を
分け、前記内容があらかじめ定めた系列群に含まれる場
合は前記内容に基づき前記複数個の時刻の前記受信信号
のサンプル値と前記複数個の前記定数とを検索し、前記
内容があらかじめ定めた系列群に含まれない場合は、過
去における生き残りパスの履歴情報の内容があらかじめ
定めた系列群に含まれる最新の時刻まで前記生き残りパ
スを遡り、前記時刻での生き残りパスの履歴情報の内容
に基づき前記複数個の時刻の前記受信信号のサンプル値
と前記複数個の前記定数とを検索することを特徴とす
る。
動に追随して最尤受信を行う系列推定装置であって、受
信信号のサンプル値を記憶する受信信号記憶回路と、ト
レリス線図上の現時刻の各状態から分岐する全ての遷移
に対して仮想受信信号点を計算する際に用いる定数の集
合を記憶するレプリカ係数記憶回路と、生き残りパスの
履歴情報に基づき、前記全ての遷移のうちであらかじめ
定めた第１の集合に属する遷移のそれぞれに対して、前
記受信信号記憶回路からは複数個の前記受信信号のサン
プル値を、前記レプリカ係数記憶回路からは前記複数個
の前記定数を検索し、対として出力するレプリカ計算制
御回路と、前記レプリカ計算制御回路で選択された前記
受信信号のサンプル値と前記定数との対を入力し、前記
第１の集合に属する遷移に対してそれぞれ前記仮想受信
信号点を求めるレプリカ計算回路と、前記受信信号記憶
回路から現時刻の１時刻前の受信信号サンプル値を入力
し、前記全ての遷移のうちで前記第１の集合に属さない
遷移のそれぞれに対して、前記１時刻前の受信信号サン
プル値をそれぞれあらかじめ定めた量だけ回転させたも
のを前記仮想受信信号点とする第２のレプリカ計算回路
と、前記第１のレプリカ計算回路および前記第２のレプ
リカ計算回路で求めた前記仮想受信信号点と現時刻の前
記受信信号のサンプル値との距離を前記全ての遷移に対
して求め、前記距離をブランチメトリックとして出力す
るブランチメトリック計算回路と、前記ブランチメトリ
ック計算回路の出力を受けてビタビアルゴリズムにより
受信信号を判定するとともに前記生き残りパスの履歴情
報を前記レプリカ計算制御回路に供給するビタビプロセ
ッサとから構成され、前記レプリカ計算制御回路は、前
記第１の集合に属する遷移の全てに対し、遷移元状態に
対する前記生き残りパスの履歴情報の内容により処理を
分け、前記内容があらかじめ定めた系列群に含まれる場
合は前記内容に基づき前記複数個の時刻の前記受信信号
のサンプル値と前記複数個の前記定数とを検索し、前記
内容があらかじめ定めた系列群に含まれない場合は、過
去における生き残りパスの履歴情報の内容があらかじめ
定めた系列群に含まれる最新の時刻まで前記生き残りパ
スを遡り、前記時刻での生き残りパスの履歴情報の内容
に基づき前記複数個の時刻の前記受信信号のサンプル値
と前記複数個の前記定数とを検索することを特徴とす
る。
【００１１】第６の発明は、伝送路の特性の時間的な変
動に追随して最尤受信を行う系列推定装置であって、受
信信号のサンプル値を記憶する受信信号記憶回路と、ト
レリス線図上の現時刻の各状態から分岐する全ての遷移
に対して仮想受信信号点を計算する際に用いる定数の集
合を記憶するレプリカ係数記憶回路と、前記全ての遷移
のうちであらかじめ定めた第１の集合に属する遷移のそ
れぞれに対して、前記受信信号記憶回路から複数個の前
記受信信号のサンプル値を、前記レプリカ係数記憶回路
から前記複数個の前記定数を受け取り、対として出力す
る第１の制御回路と、前記受信信号記憶回路から前記複
数個の前記受信信号のサンプル値を受け取り、前記全て
の遷移のうちであらかじめ定めた第２の集合に属する遷
移のそれぞれに対して、生き残りパスの履歴情報に基づ
き、前記レプリカ係数記憶回路からは前記複数個の前記
定数を検索し、前記受信信号のサンプル値と前記定数と
を対として出力する第２の制御回路と、前記第１の制御
回路の出力として得られる前記受信信号のサンプル値と
前記定数との対を入力し、前記第１の集合に属する遷移
に対してそれぞれ前記仮想受信信号点を求める第１のレ
プリカ計算回路と、前記全ての遷移のうちで前記第１の
集合にも前記第２の集合にも属さない遷移のそれぞれに
対して、前記受信信号記憶回路から現時刻の１時刻前の
受信信号サンプル値を入力し、前記受信信号をそれぞれ
あらかじめ定めた量だけ回転させたものを前記仮想受信
信号点とする第２のレプリカ計算回路と、前記第１のレ
プリカ計算回路および前記第２のレプリカ計算回路で求
めた前記仮想受信信号点と現時刻の前記受信信号のサン
プル値との距離を求め、前記距離を第１のブランチメト
リックとして出力する第１のブランチメトリック計算回
路と、前記第２の制御回路の出力として得られる前記受
信信号のサンプル値と前記定数との対を入力し、前記第
２の集合に属する遷移に対してそれぞれ現時刻の２時刻
前の仮想受信信号点を求める第３のレプリカ計算回路
と、現時刻の２時刻の受信信号のサンプル値を前記受信
信号記憶回路より入力し、前記第３のレプリカ計算回路
で求めた前記２時刻前の仮想受信信号点と２時刻の受信
信号のサンプル値との距離を求め、前記距離を第２のブ
ランチメトリックとして出力する第２のブランチメトリ
ック計算回路と、前記第１のブランチメトリック計算回
路および前記第２のブランチメトリック計算回路の出力
を受けてビタビアルゴリズムにより受信信号を判定する
とともに、前記生き残りパスの履歴情報を前記レプリカ
計算制御回路に供給するビタビプロセッサとから構成さ
れることを特徴とする。
動に追随して最尤受信を行う系列推定装置であって、受
信信号のサンプル値を記憶する受信信号記憶回路と、ト
レリス線図上の現時刻の各状態から分岐する全ての遷移
に対して仮想受信信号点を計算する際に用いる定数の集
合を記憶するレプリカ係数記憶回路と、前記全ての遷移
のうちであらかじめ定めた第１の集合に属する遷移のそ
れぞれに対して、前記受信信号記憶回路から複数個の前
記受信信号のサンプル値を、前記レプリカ係数記憶回路
から前記複数個の前記定数を受け取り、対として出力す
る第１の制御回路と、前記受信信号記憶回路から前記複
数個の前記受信信号のサンプル値を受け取り、前記全て
の遷移のうちであらかじめ定めた第２の集合に属する遷
移のそれぞれに対して、生き残りパスの履歴情報に基づ
き、前記レプリカ係数記憶回路からは前記複数個の前記
定数を検索し、前記受信信号のサンプル値と前記定数と
を対として出力する第２の制御回路と、前記第１の制御
回路の出力として得られる前記受信信号のサンプル値と
前記定数との対を入力し、前記第１の集合に属する遷移
に対してそれぞれ前記仮想受信信号点を求める第１のレ
プリカ計算回路と、前記全ての遷移のうちで前記第１の
集合にも前記第２の集合にも属さない遷移のそれぞれに
対して、前記受信信号記憶回路から現時刻の１時刻前の
受信信号サンプル値を入力し、前記受信信号をそれぞれ
あらかじめ定めた量だけ回転させたものを前記仮想受信
信号点とする第２のレプリカ計算回路と、前記第１のレ
プリカ計算回路および前記第２のレプリカ計算回路で求
めた前記仮想受信信号点と現時刻の前記受信信号のサン
プル値との距離を求め、前記距離を第１のブランチメト
リックとして出力する第１のブランチメトリック計算回
路と、前記第２の制御回路の出力として得られる前記受
信信号のサンプル値と前記定数との対を入力し、前記第
２の集合に属する遷移に対してそれぞれ現時刻の２時刻
前の仮想受信信号点を求める第３のレプリカ計算回路
と、現時刻の２時刻の受信信号のサンプル値を前記受信
信号記憶回路より入力し、前記第３のレプリカ計算回路
で求めた前記２時刻前の仮想受信信号点と２時刻の受信
信号のサンプル値との距離を求め、前記距離を第２のブ
ランチメトリックとして出力する第２のブランチメトリ
ック計算回路と、前記第１のブランチメトリック計算回
路および前記第２のブランチメトリック計算回路の出力
を受けてビタビアルゴリズムにより受信信号を判定する
とともに、前記生き残りパスの履歴情報を前記レプリカ
計算制御回路に供給するビタビプロセッサとから構成さ
れることを特徴とする。
【００１２】第７の発明は、伝送路特性の時間的な変動
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、前記受信信号記憶
回路から複数個の前記受信信号のサンプル値を受け取
り、生き残りパスの履歴情報に基づき、前記全ての遷移
のうちであらかじめ定めた第１の集合に属する遷移のそ
れぞれに対して、前記レプリカ係数記憶回路から前記複
数個の前記定数を検索し、前記受信信号のサンプル値と
前記定数とを対として出力する第１の制御回路と、前記
生き残りパスの履歴情報に基づき、前記全ての遷移のう
ちであらかじめ定めた第２の集合に属する遷移に対し
て、前記受信信号記憶回路から前記複数個の前記受信信
号のサンプル値を受け取り、前記レプリカ係数記憶回路
から前記複数個の前記定数をそれぞれ検索し、前記受信
信号のサンプル値と前記定数とを対として出力する第２
の制御回路と、前記第１の制御回路の出力として得られ
る前記受信信号のサンプル値と前記定数との対を入力
し、前記第１の集合に属する遷移に対してそれぞれ前記
仮想受信信号点を求める第１のレプリカ計算回路と、前
記生き残りパスの履歴情報に基づき、前記全ての遷移の
うちで前記第１の集合にも前記第２の集合にも属さない
遷移のそれぞれに対して、前記受信信号記憶回路から現
時刻の１時刻前の受信信号サンプル値を入力し、前記受
信信号をそれぞれあらかじめ定めた量だけ回転させたも
のを前記仮想受信信号点とする第２のレプリカ計算回路
と、前記第１のレプリカ計算回路および前記第２のレプ
リカ計算回路で求めた前記仮想受信信号点と現時刻の前
記受信信号のサンプル値との距離を求め、前記距離を第
１のブランチメトリックとして出力する第１のブランチ
メトリック計算回路と、前記第２の制御回路の出力とし
て得られる前記受信信号のサンプル値と前記定数との対
を入力し、前記第２の集合に属する遷移に対してそれぞ
れ現時刻の２時刻前の仮想受信信号点を求める第３のレ
プリカ計算回路と、現時刻の２時刻の受信信号のサンプ
ル値を前記受信信号記憶回路より入力し、前記第３のレ
プリカ計算回路で求めた前記２時刻前の仮想受信信号点
と２時刻の受信信号のサンプル値との距離を求め、前記
距離を第２のブランチメトリックとして出力する第２の
ブランチメトリック計算回路と、前記第１のブランチメ
トリック計算回路および前記第２のブランチメトリック
計算回路の出力を受けてビタビアルゴリズムにより受信
信号を判定するとともに、前記生き残りパスの履歴情報
を前記レプリカ計算制御回路に供給するビタビプロセッ
サとから構成されることを特徴とする。
に追随して最尤受信を行う系列推定装置であって、受信
信号のサンプル値を記憶する受信信号記憶回路と、トレ
リス線図上の現時刻の各状態から分岐する全ての遷移に
対して仮想受信信号点を計算する際に用いる定数の集合
を記憶するレプリカ係数記憶回路と、前記受信信号記憶
回路から複数個の前記受信信号のサンプル値を受け取
り、生き残りパスの履歴情報に基づき、前記全ての遷移
のうちであらかじめ定めた第１の集合に属する遷移のそ
れぞれに対して、前記レプリカ係数記憶回路から前記複
数個の前記定数を検索し、前記受信信号のサンプル値と
前記定数とを対として出力する第１の制御回路と、前記
生き残りパスの履歴情報に基づき、前記全ての遷移のう
ちであらかじめ定めた第２の集合に属する遷移に対し
て、前記受信信号記憶回路から前記複数個の前記受信信
号のサンプル値を受け取り、前記レプリカ係数記憶回路
から前記複数個の前記定数をそれぞれ検索し、前記受信
信号のサンプル値と前記定数とを対として出力する第２
の制御回路と、前記第１の制御回路の出力として得られ
る前記受信信号のサンプル値と前記定数との対を入力
し、前記第１の集合に属する遷移に対してそれぞれ前記
仮想受信信号点を求める第１のレプリカ計算回路と、前
記生き残りパスの履歴情報に基づき、前記全ての遷移の
うちで前記第１の集合にも前記第２の集合にも属さない
遷移のそれぞれに対して、前記受信信号記憶回路から現
時刻の１時刻前の受信信号サンプル値を入力し、前記受
信信号をそれぞれあらかじめ定めた量だけ回転させたも
のを前記仮想受信信号点とする第２のレプリカ計算回路
と、前記第１のレプリカ計算回路および前記第２のレプ
リカ計算回路で求めた前記仮想受信信号点と現時刻の前
記受信信号のサンプル値との距離を求め、前記距離を第
１のブランチメトリックとして出力する第１のブランチ
メトリック計算回路と、前記第２の制御回路の出力とし
て得られる前記受信信号のサンプル値と前記定数との対
を入力し、前記第２の集合に属する遷移に対してそれぞ
れ現時刻の２時刻前の仮想受信信号点を求める第３のレ
プリカ計算回路と、現時刻の２時刻の受信信号のサンプ
ル値を前記受信信号記憶回路より入力し、前記第３のレ
プリカ計算回路で求めた前記２時刻前の仮想受信信号点
と２時刻の受信信号のサンプル値との距離を求め、前記
距離を第２のブランチメトリックとして出力する第２の
ブランチメトリック計算回路と、前記第１のブランチメ
トリック計算回路および前記第２のブランチメトリック
計算回路の出力を受けてビタビアルゴリズムにより受信
信号を判定するとともに、前記生き残りパスの履歴情報
を前記レプリカ計算制御回路に供給するビタビプロセッ
サとから構成されることを特徴とする。
【００１３】
【作用】まず、文献３のブラインドビタビ等化器におけ
る伝送路推定の原理を調べ、次にそれを変形することで
伝送路応答を計算せずとも直接受信信号レプリカ計算が
できることを示し、より少ない計算量でブラインドビタ
ビ等化器が実現できることを明らかにする。
る伝送路推定の原理を調べ、次にそれを変形することで
伝送路応答を計算せずとも直接受信信号レプリカ計算が
できることを示し、より少ない計算量でブラインドビタ
ビ等化器が実現できることを明らかにする。
【００１４】時刻ｋＴ（Ｔ：シンボル時間間隔）での伝
送路インパルス応答を
送路インパルス応答を
【００１５】
【数１】
【００１６】送信信号系列を
【００１７】
【数２】
【００１８】送信信号とは独立な観測過程を含めた上で
の加法性伝送路雑音をｖk とする。このとき、時刻ｋＴ
での受信器入力ｒk は、数４で示されるように
の加法性伝送路雑音をｖk とする。このとき、時刻ｋＴ
での受信器入力ｒk は、数４で示されるように
【００１９】
【数３】
【００２０】との畳込みと雑音の和で与えられる。
【００２１】
【数４】
【００２２】以下、数４を時刻ｋＴでの伝送路方程式と
呼ぶ。
呼ぶ。
【００２３】さて、時刻（ｋ−Ｎ＋１）Ｔから時刻ｋＴ
までのＮ個の伝送路方程式をまとめると、Ｎ時点にわた
る伝送路方程式は数５で書ける。
までのＮ個の伝送路方程式をまとめると、Ｎ時点にわた
る伝送路方程式は数５で書ける。
【００２４】
【数５】
【００２５】ただし、
【００２６】
【数６】
【００２７】を以下で定義する。
【００２８】
【数７】
【００２９】
【数８】
【００３０】また、送信信号行列Ｓk を次のように定義
している。
している。
【００３１】
【数９】
【００３２】このとき、数５に基づく最小二乗推定を行
うと、
うと、
【００３３】
【数１０】
【００３４】で得られる（例えば、文献８：コーワン，
グラント著、アダプティブ フィルターズ プレンティ
ス・ホール，１９８５）。特に、インパルス応答推定に
用いる受信信号の数（Ｎ）が伝送路応答の数（Ｌ＋１）
に等しいときは送信信号行列Ｓk が正方行列となるの
で、受信信号に単に送信信号行列Ｓk の逆行列をかける
ことで最小二乗推定による伝送路応答推定値が得られ
る。
グラント著、アダプティブ フィルターズ プレンティ
ス・ホール，１９８５）。特に、インパルス応答推定に
用いる受信信号の数（Ｎ）が伝送路応答の数（Ｌ＋１）
に等しいときは送信信号行列Ｓk が正方行列となるの
で、受信信号に単に送信信号行列Ｓk の逆行列をかける
ことで最小二乗推定による伝送路応答推定値が得られ
る。
【００３５】
【数１１】
【００３６】文献３のブラインドビタビ等化器は、全て
の送信信号行列Ｓk、すなわち送信される可能性のある
全ての送信信号の組み合わせ（ｓk-L-N+1 ，．．．，ｓ
k-1 ，ｓk ）を状態として持ち、全ての状態に対してそ
れぞれ
の送信信号行列Ｓk、すなわち送信される可能性のある
全ての送信信号の組み合わせ（ｓk-L-N+1 ，．．．，ｓ
k-1 ，ｓk ）を状態として持ち、全ての状態に対してそ
れぞれ
【００３７】
【数１２】
【００３８】の解を求め、各状態からの遷移に対する次
の時刻（ｋ＋１）Ｔのブランチメトリック計算において
それぞれの伝送路応答推定値を用いることを特徴とす
る。すなわち、各遷移に対してそれぞれの伝送路応答推
定値を用いて、数１４に示す
の時刻（ｋ＋１）Ｔのブランチメトリック計算において
それぞれの伝送路応答推定値を用いることを特徴とす
る。すなわち、各遷移に対してそれぞれの伝送路応答推
定値を用いて、数１４に示す
【００３９】
【数１３】
【００４０】を計算する。
【００４１】
【数１４】
【００４２】状態（ｓk-L-N+1 ，．．．，ｓk ）から状
態（ｓk-L-N+2 ，．．．，ｓk+1 ）への遷移を（ｓ
k-L-N+1 ，．．．，ｓk ：ｓk+1 ）で表すとすると、こ
の遷移に対する尤度（ブランチメトリック）は次式で計
算される。
態（ｓk-L-N+2 ，．．．，ｓk+1 ）への遷移を（ｓ
k-L-N+1 ，．．．，ｓk ：ｓk+1 ）で表すとすると、こ
の遷移に対する尤度（ブランチメトリック）は次式で計
算される。
【００４３】
【数１５】
【００４４】そして、この値の全時刻に渡る和で定まる
値（パスメトリック）を最小にする送信信号系列をビタ
ビアルゴリズムにより求めていた。
値（パスメトリック）を最小にする送信信号系列をビタ
ビアルゴリズムにより求めていた。
【００４５】ここで、ビタビアルゴリズムを動作させる
トレリス線図の状態は、送信信号行列ＳK の成分に現れ
る送信信号の（Ｌ＋Ｎ）個の組み合わせ
（ｓk-L-N+1 ，．．．，ｓk ）が定める。このとき、状
態（ｓk-L-N+1 ，．．．，ｓk ）が定める送信信号行列
ＳK （Ｎ＝Ｌ＋１の場合）あるいはＳk T・Ｓk （Ｎ＞Ｌ
＋１の場合）が逆行列を持たない場合、この状態を特異
状態と呼び、逆行列を持つ場合、この状態を正則状態と
呼ぶ。また、文献７では、トレリス線図の状態を従来の
適応系列推定装置と同様に（ｓk-L+1，．．．，ｓk ）
のＬ個の信号の組み合わせで実現し、数９の送信信号行
列Ｓk の成分に現れる残りの送信信号
（ｓk-L-N+1 ，．．．，ｓk-L ）はそれぞれの状態の生
き残り系列の履歴情報から補う縮退形ブラインドビタビ
等化器が提案されている。縮退形構成では、状態（ｓ
k-L+1 ，．．．，ｓk ）に対し、まずこの状態の内容と
この状態の生き残り系列の履歴情報から基本形の状態
（ｓk-L-N+1 ，．．．，ｓk ）を再構成し、この基本形
の状態に対する送信信号行列Ｓk （Ｎ＝Ｌ＋１の場合）
あるいはＳk T・Ｓk （Ｎ＞Ｌ＋１の場合）が逆行列を持
たない場合、縮退状態を特異状態と呼び、逆行列を持つ
場合、縮退状態を正則状態と呼ぶ。特異状態に対して
は、行列Ｓk あるいはＳk T・Ｓkの逆行列が不定とな
る。このとき、従来は、この状態の生き残りパスを遡
り、状態に対する行列Ｓk-m あるいはＳk-m T・Ｓ
k-m （ｍ＞１）が正則となる最新の過去の時刻での伝送
路応答推定値を求め、それを代替値としていた。すなわ
ち、特異状態からの遷移に対するレプリカ計算では
トレリス線図の状態は、送信信号行列ＳK の成分に現れ
る送信信号の（Ｌ＋Ｎ）個の組み合わせ
（ｓk-L-N+1 ，．．．，ｓk ）が定める。このとき、状
態（ｓk-L-N+1 ，．．．，ｓk ）が定める送信信号行列
ＳK （Ｎ＝Ｌ＋１の場合）あるいはＳk T・Ｓk （Ｎ＞Ｌ
＋１の場合）が逆行列を持たない場合、この状態を特異
状態と呼び、逆行列を持つ場合、この状態を正則状態と
呼ぶ。また、文献７では、トレリス線図の状態を従来の
適応系列推定装置と同様に（ｓk-L+1，．．．，ｓk ）
のＬ個の信号の組み合わせで実現し、数９の送信信号行
列Ｓk の成分に現れる残りの送信信号
（ｓk-L-N+1 ，．．．，ｓk-L ）はそれぞれの状態の生
き残り系列の履歴情報から補う縮退形ブラインドビタビ
等化器が提案されている。縮退形構成では、状態（ｓ
k-L+1 ，．．．，ｓk ）に対し、まずこの状態の内容と
この状態の生き残り系列の履歴情報から基本形の状態
（ｓk-L-N+1 ，．．．，ｓk ）を再構成し、この基本形
の状態に対する送信信号行列Ｓk （Ｎ＝Ｌ＋１の場合）
あるいはＳk T・Ｓk （Ｎ＞Ｌ＋１の場合）が逆行列を持
たない場合、縮退状態を特異状態と呼び、逆行列を持つ
場合、縮退状態を正則状態と呼ぶ。特異状態に対して
は、行列Ｓk あるいはＳk T・Ｓkの逆行列が不定とな
る。このとき、従来は、この状態の生き残りパスを遡
り、状態に対する行列Ｓk-m あるいはＳk-m T・Ｓ
k-m （ｍ＞１）が正則となる最新の過去の時刻での伝送
路応答推定値を求め、それを代替値としていた。すなわ
ち、特異状態からの遷移に対するレプリカ計算では
【００４６】
【数１６】
【００４７】の代わりに、生き残りパス上を遡った最新
の正則状態における伝送路応答推定値による
の正則状態における伝送路応答推定値による
【００４８】
【数１７】
【００４９】を計算していた。そのため、特異状態が連
続するような系列が実際に送信された場合に伝送路推定
における遅延が発生し、追従性が劣化するという欠点を
有していた。
続するような系列が実際に送信された場合に伝送路推定
における遅延が発生し、追従性が劣化するという欠点を
有していた。
【００５０】さて、伝送路推定として数１１を選び、レ
プリカ計算の数１４に代入すると数１８が得られる。
プリカ計算の数１４に代入すると数１８が得られる。
【００５１】
【数１８】
【００５２】数１８を見ると、右辺において
【００５３】
【数１９】
【００５４】は送信信号の（Ｌ＋Ｎ＋１）個の組み合わ
せ（ｓk-L-N+1 ，．．．，ｓk+1 ）だけで決まり、受信
信号に無関係であることがわかる。したがって、あらゆ
る送信信号の（Ｌ＋Ｎ＋１）個の組み合わせ（ｓ
k-L-N+1 ，．．．，ｓk+1 ）に対してこの値をあらかじ
め計算しておき、必要に応じて参照すれば、伝送路応答
推定計算を経ずに直接受信信号レプリカを計算すること
ができる。すなわち、状態ごとに伝送路応答を推定する
系列推定方式および装置において、伝送路推定の処理量
を不要とすることができ、処理量が削減できる。伝送路
推定として数１１の代わりに数１０を選んでも同様であ
ることは明らかである。
せ（ｓk-L-N+1 ，．．．，ｓk+1 ）だけで決まり、受信
信号に無関係であることがわかる。したがって、あらゆ
る送信信号の（Ｌ＋Ｎ＋１）個の組み合わせ（ｓ
k-L-N+1 ，．．．，ｓk+1 ）に対してこの値をあらかじ
め計算しておき、必要に応じて参照すれば、伝送路応答
推定計算を経ずに直接受信信号レプリカを計算すること
ができる。すなわち、状態ごとに伝送路応答を推定する
系列推定方式および装置において、伝送路推定の処理量
を不要とすることができ、処理量が削減できる。伝送路
推定として数１１の代わりに数１０を選んでも同様であ
ることは明らかである。
【００５５】第１の発明に係る方式は、各状態から分岐
する全ての遷移に対し、ビタビアルゴリズムの生き残り
パスの履歴情報に基づきそれぞれ受信信号とあらかじめ
計算されたレプリカ計算用定数ベクトルとを選び、両者
の積で受信信号レプリカを直接計算し、伝送路応答推定
計算を不要とする。第２〜第７の発明に係る系列推定装
置は、受信信号レプリカを直接計算する系列推定装置に
おいて、 １）特異状態から特異状態への遷移に関するレプリカ計
算法 ２）特異状態から正則状態への遷移に関するレプリカ計
算法 ３）正則状態からの遷移に関するレプリカ計算法 ４）トレリス線図構成（基本形か縮退形か） の４項目に関する実現方法が異なるが（図８）、いずれ
の装置も直接受信信号レプリカ計算を行うので、伝送路
応答推定計算を不要とすることができ、処理量あるいは
装置規模が削減される。
する全ての遷移に対し、ビタビアルゴリズムの生き残り
パスの履歴情報に基づきそれぞれ受信信号とあらかじめ
計算されたレプリカ計算用定数ベクトルとを選び、両者
の積で受信信号レプリカを直接計算し、伝送路応答推定
計算を不要とする。第２〜第７の発明に係る系列推定装
置は、受信信号レプリカを直接計算する系列推定装置に
おいて、 １）特異状態から特異状態への遷移に関するレプリカ計
算法 ２）特異状態から正則状態への遷移に関するレプリカ計
算法 ３）正則状態からの遷移に関するレプリカ計算法 ４）トレリス線図構成（基本形か縮退形か） の４項目に関する実現方法が異なるが（図８）、いずれ
の装置も直接受信信号レプリカ計算を行うので、伝送路
応答推定計算を不要とすることができ、処理量あるいは
装置規模が削減される。
【００５６】第２の発明に係る系列推定装置では、基本
形構成の系列推定装置において、正則状態からの遷移に
対しては、行列Ｓk -1 が存在するので、遷移前の正則状
態（ｓk-L-N+1 ，．．．，ｓk）と遷移に関する送信信
号候補ｓk+1 とをキーとし
形構成の系列推定装置において、正則状態からの遷移に
対しては、行列Ｓk -1 が存在するので、遷移前の正則状
態（ｓk-L-N+1 ，．．．，ｓk）と遷移に関する送信信
号候補ｓk+1 とをキーとし
【００５７】て
【数２０】
【００５８】によりレプリカを求める。特異状態からの
遷移に対しては、まず前記特異状態の生き残り系列上の
正則状態を探索し、次にこの正則状態
（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）と送信信
号候補ベクトル（ｓk+1 ，ｓk ）とをキーとして
遷移に対しては、まず前記特異状態の生き残り系列上の
正則状態を探索し、次にこの正則状態
（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）と送信信
号候補ベクトル（ｓk+1 ，ｓk ）とをキーとして
【００５９】
【数２１】
【００６０】でレプリカを求める。
【００６１】第４の発明に係る系列推定装置は、特異状
態から特異状態への遷移に対するレプリカ計算法が第２
の発明に係る系列推定装置と異なるだけである。時刻ｋ
Ｔでの特異状態（ｓk-L-N+1 ，．．．，ｓk ）に対する
態から特異状態への遷移に対するレプリカ計算法が第２
の発明に係る系列推定装置と異なるだけである。時刻ｋ
Ｔでの特異状態（ｓk-L-N+1 ，．．．，ｓk ）に対する
【００６２】
【数２２】
【００６３】が存在すれば次式を満たす。
【００６４】
【数２３】
【００６５】位相変調信号を仮定すれば、時刻（ｋ＋
１）Ｔの状態（ｓk-L-N ，．．．，ｓk+1 ）が特異なら
ば
１）Ｔの状態（ｓk-L-N ，．．．，ｓk+1 ）が特異なら
ば
【００６６】
【数２４】
【００６７】とは回転の関係にある。すなわち、
【００６８】
【数２５】
【００６９】数１４，数２３，数２５により
【００７０】
【数２６】
【００７１】したがって、特異状態から特異状態への遷
移に対するレプリカとしては、１時刻前の受信信号をｊ
θだけ、言い替えれば（ｓk+1 ／ｓk ）による回転量だ
け回転させたものとすればよい。この方法を用いれば、
特異状態の連続時にも常に最新の伝送路応答推定値を用
いてレプリカ計算を行っていることと等価となるので伝
送路推定における遅延が存在せず、系列推定装置の追従
性が向上するという利点もある。
移に対するレプリカとしては、１時刻前の受信信号をｊ
θだけ、言い替えれば（ｓk+1 ／ｓk ）による回転量だ
け回転させたものとすればよい。この方法を用いれば、
特異状態の連続時にも常に最新の伝送路応答推定値を用
いてレプリカ計算を行っていることと等価となるので伝
送路推定における遅延が存在せず、系列推定装置の追従
性が向上するという利点もある。
【００７２】第６の発明に係る系列推定装置は、特異状
態から正則状態への遷移に対するレプリカ計算法が第４
の発明に係る系列推定装置と異なる。特異状態から正則
状態への遷移に対しては、遷移先の正則状態に基づきレ
プリカ計算を行えば特異状態の特殊性を回避でき、追従
特性がさらに向上できる。ただし、遷移先の正則状態の
情報を使う場合、現時刻の受信信号ｒk に対するレプリ
カは原理的に現時刻の受信信号ｒk そのものとなるた
め、現時刻の遷移に対するブランチメトリックとして有
効でない。そのため、現時刻の遷移に対するブランチメ
トリックとして、２時刻前の受信信号ｒk-2 と遷移先正
則状態に基づいて求める２時刻前の受信信号に対するレ
プリカとの距離で代替する。すなわち、遷移先正則状態
（ｓk-L-N ，．．．，ｓk+1 ）と生き残りパスの履歴か
ら調べた２時刻前の送信信号候補ベクトル（ｓk-1 ，ｓ
k-2 ）とをキーとして
態から正則状態への遷移に対するレプリカ計算法が第４
の発明に係る系列推定装置と異なる。特異状態から正則
状態への遷移に対しては、遷移先の正則状態に基づきレ
プリカ計算を行えば特異状態の特殊性を回避でき、追従
特性がさらに向上できる。ただし、遷移先の正則状態の
情報を使う場合、現時刻の受信信号ｒk に対するレプリ
カは原理的に現時刻の受信信号ｒk そのものとなるた
め、現時刻の遷移に対するブランチメトリックとして有
効でない。そのため、現時刻の遷移に対するブランチメ
トリックとして、２時刻前の受信信号ｒk-2 と遷移先正
則状態に基づいて求める２時刻前の受信信号に対するレ
プリカとの距離で代替する。すなわち、遷移先正則状態
（ｓk-L-N ，．．．，ｓk+1 ）と生き残りパスの履歴か
ら調べた２時刻前の送信信号候補ベクトル（ｓk-1 ，ｓ
k-2 ）とをキーとして
【００７３】
【数２７】
【００７４】を選び、
【００７５】
【数２８】
【００７６】を求め、２時刻前の受信信号ｒk-2 との距
離をブランチメトリックとする。これは、遷移先の正則
状態に基づき推定した伝送路応答推定値の正当性を２時
刻前の受信信号で確認していることと等価である。
離をブランチメトリックとする。これは、遷移先の正則
状態に基づき推定した伝送路応答推定値の正当性を２時
刻前の受信信号で確認していることと等価である。
【００７７】第３の発明に係る系列推定装置、第５の発
明に係る系列推定装置、第７の発明に係る系列推定装置
は、それぞれ第２の発明に係る系列推定装置、第４の発
明に係る系列推定装置、第６の発明に係る系列推定装置
に関する縮退形トレリス線図に基づく構成である。
明に係る系列推定装置、第７の発明に係る系列推定装置
は、それぞれ第２の発明に係る系列推定装置、第４の発
明に係る系列推定装置、第６の発明に係る系列推定装置
に関する縮退形トレリス線図に基づく構成である。
【００７８】
【実施例】次に、図面を参照して本発明を説明する。
【００７９】以下、伝送路モデルを２波モデル（Ｌ＝
１）とし、２時刻の受信信号（Ｎ＝２）から伝送路応答
を推定する場合の動作を説明する。また、２値信号を仮
定し、その２つの信号のラベルを便宜上｛０，１｝で表
す。このとき、基本形トレリス線図の状態は８となる。
縮退形トレリス線図の状態数は４あるいは２のいずれも
可能であるが、以下は２状態に関してのみ説明する。
１）とし、２時刻の受信信号（Ｎ＝２）から伝送路応答
を推定する場合の動作を説明する。また、２値信号を仮
定し、その２つの信号のラベルを便宜上｛０，１｝で表
す。このとき、基本形トレリス線図の状態は８となる。
縮退形トレリス線図の状態数は４あるいは２のいずれも
可能であるが、以下は２状態に関してのみ説明する。
【００８０】第１の発明に係る系列推定方法の一実施例
を図１に示す。時刻ｋＴでの状態、（ｓk-2 ，ｓk-1 ，
ｓk ）は、図２に示すように、（０，０，０）、（０，
０，１）、（０，１，０）、（０，１，１）、（１，
０，０）、（１，０，１）、（１，１，０）、（１，
１，１）の８通りが存在する。時刻ｋＴの状態
（ｓk-2 ，ｓk-1 ，ｓk ）からの時刻（ｋ＋１）Ｔの状
態（ｓk-1 ，ｓk ，ｓk+1 ）への遷移
（ｓk-2 ，．．．，ｓk ：ｓk+1 ）は１６通り存在す
る。例えば、時刻ｋＴの状態（１，１，０）からの遷移
は、遷移信号ｓk+1 が０であるか１であるかにより２通
り存在し、時刻（ｋ＋１）Ｔの状態はそれぞれ（１，
０，０）、（１，０，１）となる。また、この２つの遷
移はそれぞれ（１，１，０：０）、（１，１，０：１）
で表される。
を図１に示す。時刻ｋＴでの状態、（ｓk-2 ，ｓk-1 ，
ｓk ）は、図２に示すように、（０，０，０）、（０，
０，１）、（０，１，０）、（０，１，１）、（１，
０，０）、（１，０，１）、（１，１，０）、（１，
１，１）の８通りが存在する。時刻ｋＴの状態
（ｓk-2 ，ｓk-1 ，ｓk ）からの時刻（ｋ＋１）Ｔの状
態（ｓk-1 ，ｓk ，ｓk+1 ）への遷移
（ｓk-2 ，．．．，ｓk ：ｓk+1 ）は１６通り存在す
る。例えば、時刻ｋＴの状態（１，１，０）からの遷移
は、遷移信号ｓk+1 が０であるか１であるかにより２通
り存在し、時刻（ｋ＋１）Ｔの状態はそれぞれ（１，
０，０）、（１，０，１）となる。また、この２つの遷
移はそれぞれ（１，１，０：０）、（１，１，０：１）
で表される。
【００８１】第１の発明の系列推定方法は、時刻ｋＴの
各状態からの１６通りの遷移に対し、レプリカ係数記憶
手段１３０からそれぞれ
各状態からの１６通りの遷移に対し、レプリカ係数記憶
手段１３０からそれぞれ
【００８２】
【数２９】
【００８３】を取り出す。それらをそれぞれ
【００８４】
【数３０】
【００８５】で表す。また、同時に受信信号記憶手段１
１０から
１０から
【００８６】
【数３１】
【００８７】を取り出す。そして、各遷移に対し
【００８８】
【数３２】
【００８９】を積係数手段１２０で計算し、その結果を
それぞれの受信信号レプリカとする。このレプリカを用
いて、ブランチメトリック計算手段１４０でブランチメ
トリックＭk （ｓk-2 ，．．．，ｓk ：ｓk+1 ）を１６
通り計算する。すなわち、
それぞれの受信信号レプリカとする。このレプリカを用
いて、ブランチメトリック計算手段１４０でブランチメ
トリックＭk （ｓk-2 ，．．．，ｓk ：ｓk+1 ）を１６
通り計算する。すなわち、
【００９０】
【数３３】
【００９１】の１６通りのブランチメトリックを求め
る。ブランチメトリックを求めるアルゴリズムを図３に
まとめる。ビタビアルゴリズム実行手段１５０はこのブ
ランチメトリック群｛Ｍk （ｓk-2 ，ｓk-1，ｓk ：ｓ
k+1 ）｝を受けてビタビアルゴリズムを実行し、パスメ
トリック最小のパスを選択することにより受信信号を最
尤判定する。
る。ブランチメトリックを求めるアルゴリズムを図３に
まとめる。ビタビアルゴリズム実行手段１５０はこのブ
ランチメトリック群｛Ｍk （ｓk-2 ，ｓk-1，ｓk ：ｓ
k+1 ）｝を受けてビタビアルゴリズムを実行し、パスメ
トリック最小のパスを選択することにより受信信号を最
尤判定する。
【００９２】ビタビアルゴリズムの動作は、前述した文
献１，２に記述されているものと全く同一のものである
から、その詳細な説明は省略する。なお、ここではメト
リックを数３３に示すように二乗誤差を求めるとして説
明したが、通常の最尤推定で用いられるように、数３３
を展開し、同一時刻の全ブランチメトリックに共通なｒ
k+1 2 の項を省略したり、さらにその結果の符号を変え
て最大メトリックを求めるようにしたりしても同様の効
果が得られることは明らかである。
献１，２に記述されているものと全く同一のものである
から、その詳細な説明は省略する。なお、ここではメト
リックを数３３に示すように二乗誤差を求めるとして説
明したが、通常の最尤推定で用いられるように、数３３
を展開し、同一時刻の全ブランチメトリックに共通なｒ
k+1 2 の項を省略したり、さらにその結果の符号を変え
て最大メトリックを求めるようにしたりしても同様の効
果が得られることは明らかである。
【００９３】また、文献７で述べた縮退形構成のブライ
ンドビタビ等化方式に対しても、第１の発明の系列推定
方法を実現することができる。なお、図１において、１
００は入力端子、１６０は出力端子を示している。
ンドビタビ等化方式に対しても、第１の発明の系列推定
方法を実現することができる。なお、図１において、１
００は入力端子、１６０は出力端子を示している。
【００９４】図６に縮退形のトレリス線図例を示す。縮
退形トレリス線図では、各時刻の縮退形状態０は４つの
基本形状態（０，０，０）、（０，１，０）、（１，
０，０）、（１，１，０）のいずれかをとり、縮退形状
態１は４つの基本形状態（０，０，１）、（０，１，
１）、（１，０，１）、（１，１，１）のいずれかをと
る。縮退形状態がどの基本形状態に対応しているかは、
ビタビアルゴリズム実行手段１５０の供給する各縮退状
態の生き残りパスの履歴情報により特定する。時刻ｋＴ
での縮退形状態０の生き残りパスを遡ったとき、時刻
（ｋ−１）Ｔで縮退形状態０、時刻（ｋ−２）Ｔで縮退
形状態１をとっているとすると、時刻ｋＴでの縮退形状
態０に対応する基本形状態は（１，０，０）である。同
様に、時刻ｋＴでの縮退形状態１に対応する基本形状態
が（１，１，１）であるとすると、縮退形構成ではＭk
（１，０，０：０）、Ｍk （１，０，０：１）、Ｍ
k （１，１，１：０）、Ｍk （１，１，１：１）の４通
りのブランチメトリックのみを計算する。図７に縮退形
でのブランチメトリック計算のアルゴリズムを示す。
退形トレリス線図では、各時刻の縮退形状態０は４つの
基本形状態（０，０，０）、（０，１，０）、（１，
０，０）、（１，１，０）のいずれかをとり、縮退形状
態１は４つの基本形状態（０，０，１）、（０，１，
１）、（１，０，１）、（１，１，１）のいずれかをと
る。縮退形状態がどの基本形状態に対応しているかは、
ビタビアルゴリズム実行手段１５０の供給する各縮退状
態の生き残りパスの履歴情報により特定する。時刻ｋＴ
での縮退形状態０の生き残りパスを遡ったとき、時刻
（ｋ−１）Ｔで縮退形状態０、時刻（ｋ−２）Ｔで縮退
形状態１をとっているとすると、時刻ｋＴでの縮退形状
態０に対応する基本形状態は（１，０，０）である。同
様に、時刻ｋＴでの縮退形状態１に対応する基本形状態
が（１，１，１）であるとすると、縮退形構成ではＭk
（１，０，０：０）、Ｍk （１，０，０：１）、Ｍ
k （１，１，１：０）、Ｍk （１，１，１：１）の４通
りのブランチメトリックのみを計算する。図７に縮退形
でのブランチメトリック計算のアルゴリズムを示す。
【００９５】基本形構成および縮退形構成において、基
本形状態、あるいは縮退形状態に対応する基本形状態が
特異状態のときは、ビタビアルゴリズム実行手段１５０
が供給する生き残りパスの履歴情報から、前記特異情報
の生き残り系列上の最新の正則状態を探索し、次にこの
正則状態（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）
と時刻（ｋ＋１）Ｔの送信信号候補ベクトル（ｓk+1 ，
ｓk ）とをキーとしてレプリカ係数記憶手段１３０から
本形状態、あるいは縮退形状態に対応する基本形状態が
特異状態のときは、ビタビアルゴリズム実行手段１５０
が供給する生き残りパスの履歴情報から、前記特異情報
の生き残り系列上の最新の正則状態を探索し、次にこの
正則状態（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）
と時刻（ｋ＋１）Ｔの送信信号候補ベクトル（ｓk+1 ，
ｓk ）とをキーとしてレプリカ係数記憶手段１３０から
【００９６】
【数３４】
【００９７】を、受信信号記憶手段１１０から正則状態
の時刻に対応する
の時刻に対応する
【００９８】
【数３５】
【００９９】を選び、両者の積でレプリカを求め、ブラ
ンチメトリック計算を行う。
ンチメトリック計算を行う。
【０１００】第２の発明に係る系列推定装置の一実施例
を図４に示す。第２の発明は基本形構成に関する系列推
定装置である。
を図４に示す。第２の発明は基本形構成に関する系列推
定装置である。
【０１０１】入力端子４００に入力された受信信号のサ
ンプル値は受信信号記憶回路４１０に記憶される。第１
の制御回路４３１は、遷移元状態が正則状態となる全て
の遷移に関して、それぞれ
ンプル値は受信信号記憶回路４１０に記憶される。第１
の制御回路４３１は、遷移元状態が正則状態となる全て
の遷移に関して、それぞれ
【０１０２】
【数３６】
【０１０３】をレプリカ係数記憶回路４２０から
【０１０４】
【数３７】
【０１０５】を受信信号記憶回路４１０から受け取り、
それらを対としてレプリカ計算回路４４０に供給する。
第２の制御回路４３２は、遷移元状態が特異状態となる
全ての遷移に関して、まずビタビプロセッサ４６０が供
給する生き残りパスの履歴情報に基づいてこの特異状態
の生き残り系列上の最新の正則状態を探索する。次に、
この正則状態（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞
１）と時刻（ｋ＋１）Ｔの送信信号候補ベクトル（ｓ
k+1 ，ｓk ）とをキーとして、レプリカ係数記憶回路４
２０からは
それらを対としてレプリカ計算回路４４０に供給する。
第２の制御回路４３２は、遷移元状態が特異状態となる
全ての遷移に関して、まずビタビプロセッサ４６０が供
給する生き残りパスの履歴情報に基づいてこの特異状態
の生き残り系列上の最新の正則状態を探索する。次に、
この正則状態（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞
１）と時刻（ｋ＋１）Ｔの送信信号候補ベクトル（ｓ
k+1 ，ｓk ）とをキーとして、レプリカ係数記憶回路４
２０からは
【０１０６】
【数３８】
【０１０７】を、受信信号記憶回路４１０からは正則状
態の時刻に対応する
態の時刻に対応する
【０１０８】
【数３９】
【０１０９】を検索し、両者を対としてレプリカ計算回
路４４０に供給する。レプリカ計算回路４４０は、各遷
移に関して、第１の制御回路４３１あるいは第２の制御
回路４３２のいずれかが供給したレプリカ係数と受信信
号との積でレプリカを求める。ブランチメトリック計算
回路４５０は、これらレプリカを基に数３３に示す１６
通りのブランチメトリックを計算する。ビタビプロセッ
サ４６０は、ブランチメトリック群を受けてビタビアル
ゴリズムを実行し、パスメトリック最小のパスを選択す
ることにより受信信号を最尤判定し、判定系列を出力端
子４７０へ出力する。
路４４０に供給する。レプリカ計算回路４４０は、各遷
移に関して、第１の制御回路４３１あるいは第２の制御
回路４３２のいずれかが供給したレプリカ係数と受信信
号との積でレプリカを求める。ブランチメトリック計算
回路４５０は、これらレプリカを基に数３３に示す１６
通りのブランチメトリックを計算する。ビタビプロセッ
サ４６０は、ブランチメトリック群を受けてビタビアル
ゴリズムを実行し、パスメトリック最小のパスを選択す
ることにより受信信号を最尤判定し、判定系列を出力端
子４７０へ出力する。
【０１１０】第３の発明に係る系列推定装置の一実施例
を図５に示す。第３の発明は、第２の発明に係る系列推
定装置の縮退形構成である。
を図５に示す。第３の発明は、第２の発明に係る系列推
定装置の縮退形構成である。
【０１１１】入力端子５００に入力された受信信号のサ
ンプル値は受信信号記憶回路５１０に記憶される。レプ
リカ計算制御回路５３０は、まず図６において各時刻で
２つの縮退形状態がどの基本形状態に対応するかをビタ
ビプロセッサ５６０が供給する生き残りパスの履歴情報
から特定する。次に、遷移元縮退状態が正則状態となる
全ての遷移に関しては、それぞれ
ンプル値は受信信号記憶回路５１０に記憶される。レプ
リカ計算制御回路５３０は、まず図６において各時刻で
２つの縮退形状態がどの基本形状態に対応するかをビタ
ビプロセッサ５６０が供給する生き残りパスの履歴情報
から特定する。次に、遷移元縮退状態が正則状態となる
全ての遷移に関しては、それぞれ
【０１１２】
【数４０】
【０１１３】をレプリカ係数記憶回路５２０から、
【０１１４】
【数４１】
【０１１５】を受信信号記憶回路５１０から受け取る。
遷移元縮退状態が特異状態となる全ての遷移に関して
は、まず生き残りパスの履歴情報に基づいて特異状態の
生き残り系列上の最新の正則状態を探索する。次に、こ
の正則状態（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞
１）と時刻（ｋ＋１）Ｔの送信信号候補ベクトル（ｓ
k+1 ，ｓk ）とをキーとして、レプリカ係数記憶回路５
２０からは
遷移元縮退状態が特異状態となる全ての遷移に関して
は、まず生き残りパスの履歴情報に基づいて特異状態の
生き残り系列上の最新の正則状態を探索する。次に、こ
の正則状態（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞
１）と時刻（ｋ＋１）Ｔの送信信号候補ベクトル（ｓ
k+1 ，ｓk ）とをキーとして、レプリカ係数記憶回路５
２０からは
【０１１６】
【数４２】
【０１１７】を、受信信号記憶回路５１０からは正則状
態の時刻に対応する
態の時刻に対応する
【０１１８】
【数４３】
【０１１９】を検索する。レプリカ計算回路５４０は、
各遷移に関してレプリカ計算制御回路５３０が供給した
レプリカ係数と受信信号との積でレプリカを求める。ブ
ランチメトリック計算回路５５０は、これらレプリカを
基に図６の縮退形トレリス線図の４通りの遷移に対する
ブランチメトリックを計算する。ビタビプロセッサ５６
０は、ブランチメトリック群を受けてビタビアルゴリズ
ムを実行し、バスメトリック最小のパスを選択すること
により受信信号を最尤判定し、判定系列を出力端子５７
０へ出力する。
各遷移に関してレプリカ計算制御回路５３０が供給した
レプリカ係数と受信信号との積でレプリカを求める。ブ
ランチメトリック計算回路５５０は、これらレプリカを
基に図６の縮退形トレリス線図の４通りの遷移に対する
ブランチメトリックを計算する。ビタビプロセッサ５６
０は、ブランチメトリック群を受けてビタビアルゴリズ
ムを実行し、バスメトリック最小のパスを選択すること
により受信信号を最尤判定し、判定系列を出力端子５７
０へ出力する。
【０１２０】第４の発明に係る系列推定装置の一実施例
を図９に示す。第４の発明は基本形構成に関する系列推
定装置で、遷移を １）遷移元状態が正則状態である遷移、２）遷移元状態
が特異状態でかつ遷移先状態が正則状態である遷移、
３）遷移元状態が特異状態でかつ遷移先状態も特異状態
である遷移の３種類に分け、それぞれ別の処理を行う。
を図９に示す。第４の発明は基本形構成に関する系列推
定装置で、遷移を １）遷移元状態が正則状態である遷移、２）遷移元状態
が特異状態でかつ遷移先状態が正則状態である遷移、
３）遷移元状態が特異状態でかつ遷移先状態も特異状態
である遷移の３種類に分け、それぞれ別の処理を行う。
【０１２１】入力端子９００に入力された受信信号のサ
ンプル値は受信信号記憶回路９１０に記憶される。第１
の制御回路９３１は、遷移元状態が正則状態となる全て
の遷移に関して、それぞれ
ンプル値は受信信号記憶回路９１０に記憶される。第１
の制御回路９３１は、遷移元状態が正則状態となる全て
の遷移に関して、それぞれ
【０１２２】
【数４４】
【０１２３】をレプリカ係数記憶回路９２０から、
【０１２４】
【数４５】
【０１２５】を受信信号記憶回路９１０から受け取り、
それらを対として第１のレプリカ計算回路９４１に供給
する。第２の制御回路９３２は、遷移元状態が特異状態
となる遷移のうち遷移先状態が正則状態となる全ての遷
移に関して、まずビタビプロセッサ９６０が供給する生
き残りパスの履歴情報に基づいて特異状態の生き残り系
列上の最新の正則状態を探索する。次に、この正則状態
（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）と時刻
（ｋ＋１）Ｔの送信信号候補ベクトル（ｓk+1 ，ｓk ）
とをキーとして、レプリカ係数記憶回路９２０からは
それらを対として第１のレプリカ計算回路９４１に供給
する。第２の制御回路９３２は、遷移元状態が特異状態
となる遷移のうち遷移先状態が正則状態となる全ての遷
移に関して、まずビタビプロセッサ９６０が供給する生
き残りパスの履歴情報に基づいて特異状態の生き残り系
列上の最新の正則状態を探索する。次に、この正則状態
（ｓk-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）と時刻
（ｋ＋１）Ｔの送信信号候補ベクトル（ｓk+1 ，ｓk ）
とをキーとして、レプリカ係数記憶回路９２０からは
【０１２６】
【数４６】
【０１２７】を、受信信号記憶回路９１０からは正則状
態の時刻に対応する
態の時刻に対応する
【０１２８】
【数４７】
【０１２９】を検索し、両者を対として第１のレプリカ
計算回路９４１に供給する。第１のレプリカ計算回路９
４１は、遷移元状態が正則状態の遷移と遷移元状態が特
異状態で遷移先状態が正則状態となる遷移に関して、第
１の制御回路９３１あるいは第２の制御回路９３２のい
ずれかが供給したレプリカ係数と受信信号との積でレプ
リカを求める。一方、遷移元状態が特異状態となる遷移
のうち遷移先状態も特異状態となる全ての遷移に関し
て、第２のレプリカ計算回路９４２は受信信号記憶回路
９１０から１時刻前の時刻ｋＴの受信信号ｒk を入力
し、時刻（ｋ＋１）Ｔの受信信号レプリカとして数２６
に示すｒk （ｓk+1 ／ｓk ）をそれぞれ計算する。ブラ
ンチメトリック計算回路９５０は、これらのレプリカと
時刻（ｋ＋１）Ｔの受信信号ｒk+1 との二乗距離を求
め、それらの値を１６通りのブランチメトリックとす
る。ビタビプロセッサ９６０は、ブランチメトリック群
を受けてビタビアルゴリズムを実行し、パスメトリック
最小のパスを選択することにより受信信号を最尤判定
し、判定系列を出力端子９７０へ出力する。
計算回路９４１に供給する。第１のレプリカ計算回路９
４１は、遷移元状態が正則状態の遷移と遷移元状態が特
異状態で遷移先状態が正則状態となる遷移に関して、第
１の制御回路９３１あるいは第２の制御回路９３２のい
ずれかが供給したレプリカ係数と受信信号との積でレプ
リカを求める。一方、遷移元状態が特異状態となる遷移
のうち遷移先状態も特異状態となる全ての遷移に関し
て、第２のレプリカ計算回路９４２は受信信号記憶回路
９１０から１時刻前の時刻ｋＴの受信信号ｒk を入力
し、時刻（ｋ＋１）Ｔの受信信号レプリカとして数２６
に示すｒk （ｓk+1 ／ｓk ）をそれぞれ計算する。ブラ
ンチメトリック計算回路９５０は、これらのレプリカと
時刻（ｋ＋１）Ｔの受信信号ｒk+1 との二乗距離を求
め、それらの値を１６通りのブランチメトリックとす
る。ビタビプロセッサ９６０は、ブランチメトリック群
を受けてビタビアルゴリズムを実行し、パスメトリック
最小のパスを選択することにより受信信号を最尤判定
し、判定系列を出力端子９７０へ出力する。
【０１３０】第５の発明に係る系列推定装置の一実施例
を図１０に示す。第５の発明は、第４の発明に係る系列
推定装置の縮退形構成である。
を図１０に示す。第５の発明は、第４の発明に係る系列
推定装置の縮退形構成である。
【０１３１】入力端子１０００に入力された受信信号の
サンプル値は受信信号記憶回路１０１０に記憶される。
レプリカ計算制御回路１０３０と第２のレプリカ計算回
路１０４２は、まず図６において各時刻で２つの縮退形
状態がどの基本形状態に対応するかをビタビプロセッサ
１０６０が供給する生き残りパスの履歴情報から特定す
る。次に、遷移元縮退状態が正則状態となる全ての遷移
に関しては、それぞれ
サンプル値は受信信号記憶回路１０１０に記憶される。
レプリカ計算制御回路１０３０と第２のレプリカ計算回
路１０４２は、まず図６において各時刻で２つの縮退形
状態がどの基本形状態に対応するかをビタビプロセッサ
１０６０が供給する生き残りパスの履歴情報から特定す
る。次に、遷移元縮退状態が正則状態となる全ての遷移
に関しては、それぞれ
【０１３２】
【数４８】
【０１３３】をレプリカ係数記憶回路１０２０から、
【０１３４】
【数４９】
【０１３５】を受信信号記憶回路１０１０から受け取
る。遷移元状態が特異状態となる遷移のうち遷移先状態
が正則状態となる全ての遷移に関して、まず生き残りパ
スの履歴情報に基づいて特異状態の生き残り系列上の最
新の正則状態を探索する。次に、この正則状態（ｓ
k-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）と時刻（ｋ＋
１）Ｔの送信信号候補ベクトル（ｓk+1 ，ｓk ）とをキ
ーとして、レプリカ係数記憶手段１０２０からは
る。遷移元状態が特異状態となる遷移のうち遷移先状態
が正則状態となる全ての遷移に関して、まず生き残りパ
スの履歴情報に基づいて特異状態の生き残り系列上の最
新の正則状態を探索する。次に、この正則状態（ｓ
k-L-N+1-m ，．．．，ｓk-m ）（ｍ＞１）と時刻（ｋ＋
１）Ｔの送信信号候補ベクトル（ｓk+1 ，ｓk ）とをキ
ーとして、レプリカ係数記憶手段１０２０からは
【０１３６】
【数５０】
【０１３７】を、受信信号記憶回路１０１０からは正則
状態の時刻に対応する
状態の時刻に対応する
【０１３８】
【数５１】
【０１３９】を検索する。第１のレプリカ計算回路１０
４０は、遷移元縮退状態が正則状態の遷移と遷移元縮退
状態が特異状態で遷移先縮退状態が正則状態となる遷移
に関して、レプリカ計算制御回路１０３０が供給したレ
プリカ係数と受信信号との積でレプリカを求める。一
方、遷移元縮退状態が特異状態となる遷移のうち遷移先
縮退状態も特異状態となる全ての遷移に関しては、第２
のレプリカ計算回路１０４２は受信信号記憶回路１０１
０から１時刻前の時刻ｋＴの受信信号ｒk を入力し、時
刻（ｋ＋１）Ｔの受信信号レプリカとして数２６に示す
ｒk （ｓk+1 ／ｓk ）をそれぞれ計算する。ブランチメ
トリック計算回路１０５０は、これらのレプリカと時刻
（ｋ＋１）Ｔの受信信号ｒk+1 との二乗距離を求め、そ
れらの値を図６の縮退形トレリス線図の４通りの遷移に
対するブランチメトリックとする。ビタビプロセッサ１
０６０は、ブランチメトリック群を受けてビタビアルゴ
リズムを実行し、パスメトリック最小のパスを選択する
ことにより受信信号を最尤判定し、判定系列を出力端子
１０７０へ出力する。
４０は、遷移元縮退状態が正則状態の遷移と遷移元縮退
状態が特異状態で遷移先縮退状態が正則状態となる遷移
に関して、レプリカ計算制御回路１０３０が供給したレ
プリカ係数と受信信号との積でレプリカを求める。一
方、遷移元縮退状態が特異状態となる遷移のうち遷移先
縮退状態も特異状態となる全ての遷移に関しては、第２
のレプリカ計算回路１０４２は受信信号記憶回路１０１
０から１時刻前の時刻ｋＴの受信信号ｒk を入力し、時
刻（ｋ＋１）Ｔの受信信号レプリカとして数２６に示す
ｒk （ｓk+1 ／ｓk ）をそれぞれ計算する。ブランチメ
トリック計算回路１０５０は、これらのレプリカと時刻
（ｋ＋１）Ｔの受信信号ｒk+1 との二乗距離を求め、そ
れらの値を図６の縮退形トレリス線図の４通りの遷移に
対するブランチメトリックとする。ビタビプロセッサ１
０６０は、ブランチメトリック群を受けてビタビアルゴ
リズムを実行し、パスメトリック最小のパスを選択する
ことにより受信信号を最尤判定し、判定系列を出力端子
１０７０へ出力する。
【０１４０】第６の発明に係る系列推定装置の一実施例
を図１１に示す。第６の発明は基本形構成に関する系列
推定装置で、遷移を １）遷移元状態が正則状態である遷移、２）遷移元状態
が特異状態でかつ遷移先状態が正則状態である遷移、
３）遷移元状態が特異状態でかつ遷移先状態も特異状態
である遷移の３種類に分け、それぞれ別の処理を行う点
は第４の発明と同じであるが、２）の場合の処理方法が
異なる。
を図１１に示す。第６の発明は基本形構成に関する系列
推定装置で、遷移を １）遷移元状態が正則状態である遷移、２）遷移元状態
が特異状態でかつ遷移先状態が正則状態である遷移、
３）遷移元状態が特異状態でかつ遷移先状態も特異状態
である遷移の３種類に分け、それぞれ別の処理を行う点
は第４の発明と同じであるが、２）の場合の処理方法が
異なる。
【０１４１】入力端子１１００に入力された受信信号の
サンプル値は受信信号記憶回路１１１０に記憶される。
第１の制御回路１１３１は、遷移元状態が正則状態とな
る全ての遷移に関して、それぞれ
サンプル値は受信信号記憶回路１１１０に記憶される。
第１の制御回路１１３１は、遷移元状態が正則状態とな
る全ての遷移に関して、それぞれ
【０１４２】
【数５２】
【０１４３】をレプリカ係数記憶回路１１２０から、
【０１４４】
【数５３】
【０１４５】を受信信号記憶回路１１１０から受け取
り、それらを対として第１のレプリカ計算回路１１４１
に供給する。第１のレプリカ計算回路１１４１は、遷移
元状態が正則状態の遷移に関してのみ第１の制御回路１
１３１が供給したレプリカ係数と受信信号との積でレプ
リカを求める。一方、遷移元状態が特異状態となる遷移
のうち遷移先状態も特異状態となる全ての遷移に関して
は、第２のレプリカ計算回路１１４２は受信信号記憶回
路１１１０から１時刻前の時刻ｋＴの受信信号ｒk を入
力し、時刻（ｋ＋１）Ｔの受信信号レプリカとして数２
６に示すｒk ・（ｓk+1 ／ｓk ）をそれぞれ計算する。
第１のブランチメトリック計算回路１１５１は、これら
のレプリカと時刻（ｋ＋１）Ｔの受信信号ｒk+1 との二
乗距離を求め、その値をブランチメトリックとする。
り、それらを対として第１のレプリカ計算回路１１４１
に供給する。第１のレプリカ計算回路１１４１は、遷移
元状態が正則状態の遷移に関してのみ第１の制御回路１
１３１が供給したレプリカ係数と受信信号との積でレプ
リカを求める。一方、遷移元状態が特異状態となる遷移
のうち遷移先状態も特異状態となる全ての遷移に関して
は、第２のレプリカ計算回路１１４２は受信信号記憶回
路１１１０から１時刻前の時刻ｋＴの受信信号ｒk を入
力し、時刻（ｋ＋１）Ｔの受信信号レプリカとして数２
６に示すｒk ・（ｓk+1 ／ｓk ）をそれぞれ計算する。
第１のブランチメトリック計算回路１１５１は、これら
のレプリカと時刻（ｋ＋１）Ｔの受信信号ｒk+1 との二
乗距離を求め、その値をブランチメトリックとする。
【０１４６】遷移元状態が特異状態となる遷移のうち遷
移先状態が正則状態となる全ての遷移に関しては、第６
の発明では、時刻（ｋ＋１）Ｔでの受信信号とレプリカ
との二乗距離の代わりに、２時刻前の時刻（ｋ−１）Ｔ
での受信信号とレプリカとの二乗距離をブランチメトリ
ックとする。そのために第２の制御回路１１３２は、遷
移元状態が特異状態となる遷移のうち遷移先状態が正則
状態となる全ての遷移に関して、まずビタビプロセッサ
１１６０が供給する生き残りパスの履歴情報から遷移の
２時刻前の送信信号候補ベクトル（ｓk-1 ，ｓk-2 ）を
調べ、それと遷移先正則状態（ｓk-L-N ，．．．，ｓ
k+1 ）とをキーとして、レプリカ係数記憶回路１１２０
から
移先状態が正則状態となる全ての遷移に関しては、第６
の発明では、時刻（ｋ＋１）Ｔでの受信信号とレプリカ
との二乗距離の代わりに、２時刻前の時刻（ｋ−１）Ｔ
での受信信号とレプリカとの二乗距離をブランチメトリ
ックとする。そのために第２の制御回路１１３２は、遷
移元状態が特異状態となる遷移のうち遷移先状態が正則
状態となる全ての遷移に関して、まずビタビプロセッサ
１１６０が供給する生き残りパスの履歴情報から遷移の
２時刻前の送信信号候補ベクトル（ｓk-1 ，ｓk-2 ）を
調べ、それと遷移先正則状態（ｓk-L-N ，．．．，ｓ
k+1 ）とをキーとして、レプリカ係数記憶回路１１２０
から
【０１４７】
【数５４】
【０１４８】を検索する。次に、受信信号記憶回路１１
１０から２時刻前の
１０から２時刻前の
【０１４９】
【数５５】
【０１５０】を入力し、レプリカ計算用定数ベクトルと
受信信号ベクトルを対として第３のレプリカ計算回路１
１４３に出力する。第３のレプリカ計算回路１１４３
は、両者の積で
受信信号ベクトルを対として第３のレプリカ計算回路１
１４３に出力する。第３のレプリカ計算回路１１４３
は、両者の積で
【０１５１】
【数５６】
【０１５２】を求める。そして、第２のブランチメトリ
ック計算回路１１５２は、２時刻前の受信信号ｒk-2 と
このレプリカとの距離をブランチメトリックとする。
ック計算回路１１５２は、２時刻前の受信信号ｒk-2 と
このレプリカとの距離をブランチメトリックとする。
【０１５３】ビタビプロセッサ１１６０は、第１のブラ
ンチメトリック計算回路１１５１と第２のブランチメト
リック計算回路１１５２とが供給する計１６通りのブラ
ンチメトリック受けてビタビアルゴリズムを実行し、パ
スメトリック最小のパスを選択することにより受信信号
を最尤判定し、判定系列を出力端子１１７０へ出力す
る。
ンチメトリック計算回路１１５１と第２のブランチメト
リック計算回路１１５２とが供給する計１６通りのブラ
ンチメトリック受けてビタビアルゴリズムを実行し、パ
スメトリック最小のパスを選択することにより受信信号
を最尤判定し、判定系列を出力端子１１７０へ出力す
る。
【０１５４】第７の発明に係る系列推定装置の一実施例
を図１２に示す。第７の発明は、第６の発明に係る系列
推定装置の縮退形構成である。
を図１２に示す。第７の発明は、第６の発明に係る系列
推定装置の縮退形構成である。
【０１５５】入力端子１２００に入力された受信信号の
サンプル値は受信信号記憶回路１２１０に記憶される。
第１の制御回路１２３１、第２の制御回路１２３２と第
２のレプリカ計算回路１２４２は、まず図６において各
時刻で２つの縮退形状態どの基本形状態に対応するかを
ビタビプロセッサ１２６０が供給する生き残りパスの履
歴情報から特定する。
サンプル値は受信信号記憶回路１２１０に記憶される。
第１の制御回路１２３１、第２の制御回路１２３２と第
２のレプリカ計算回路１２４２は、まず図６において各
時刻で２つの縮退形状態どの基本形状態に対応するかを
ビタビプロセッサ１２６０が供給する生き残りパスの履
歴情報から特定する。
【０１５６】第１の制御回路１２３１は、遷移元縮小状
態が正則状態となる図６の縮退形トレリスの線図上の遷
移に関して、レプリカ係数記憶回路１２２０から
態が正則状態となる図６の縮退形トレリスの線図上の遷
移に関して、レプリカ係数記憶回路１２２０から
【０１５７】
【数５７】
【０１５８】を検索する。また、同時に、
【０１５９】
【数５８】
【０１６０】を受信信号記憶回路１２１０から受け取
り、それらを対として第１のレプリカ計算回路１２４１
に供給する。第１のレプリカ計算回路１２４１は、遷移
元縮退状態が正則状態の遷移に関してのみ第１の制御回
路１２３１が供給したレプリカ係数と受信信号との積で
レプリカを求める。一方、遷移元状態が特異状態となる
遷移のうち遷移先縮退状態も特異状態となる遷移に関し
ては、第２のレプリカ計算回路１２４２は受信信号記憶
回路１２１０から１時刻前の時刻ｋＴの受信信号ｒk を
入力し、時刻（ｋ＋１）Ｔの受信信号とレプリカとして
数２６に示すｒk （ｓk+1 ／ｓk ）をそれぞれ計算す
る。第１のブランチメトリック計算回路１２５１は、こ
れらのレプリカと時刻（ｋ＋１）Ｔの受信信号ｒk+1 と
の二乗距離を求め、その値をブランチメトリックとす
る。
り、それらを対として第１のレプリカ計算回路１２４１
に供給する。第１のレプリカ計算回路１２４１は、遷移
元縮退状態が正則状態の遷移に関してのみ第１の制御回
路１２３１が供給したレプリカ係数と受信信号との積で
レプリカを求める。一方、遷移元状態が特異状態となる
遷移のうち遷移先縮退状態も特異状態となる遷移に関し
ては、第２のレプリカ計算回路１２４２は受信信号記憶
回路１２１０から１時刻前の時刻ｋＴの受信信号ｒk を
入力し、時刻（ｋ＋１）Ｔの受信信号とレプリカとして
数２６に示すｒk （ｓk+1 ／ｓk ）をそれぞれ計算す
る。第１のブランチメトリック計算回路１２５１は、こ
れらのレプリカと時刻（ｋ＋１）Ｔの受信信号ｒk+1 と
の二乗距離を求め、その値をブランチメトリックとす
る。
【０１６１】遷移元縮退状態が特異状態となる遷移のう
ち遷移先縮退状態が正則状態となる遷移に関しては、第
７の発明は第６の発明と同様、、時刻（ｋ＋１）Ｔでの
受信信号とレプリカとの二乗距離の代わりに、２時刻前
の時刻（ｋ−１）Ｔでの受信信号とレプリカとの二乗距
離をブランチメトリックとする。そのために第２の制御
回路１２３２は、遷移元縮退状態が特異状態となる遷移
のうち遷移先縮退状態が正則状態となる遷移に関して、
まずビタビプロセッサ１２６０が供給する生き残りパス
の履歴情報から遷移の２時刻前の送信信号候補ベクトル
（ｓk-1 ，ｓk- 2 ）を調べ、それと遷移先縮退状態に対
応する正則状態（ｓk-L-N ，．．．，ｓk+1 ）とをキー
としてレプリカ係数記憶回路１２２０から
ち遷移先縮退状態が正則状態となる遷移に関しては、第
７の発明は第６の発明と同様、、時刻（ｋ＋１）Ｔでの
受信信号とレプリカとの二乗距離の代わりに、２時刻前
の時刻（ｋ−１）Ｔでの受信信号とレプリカとの二乗距
離をブランチメトリックとする。そのために第２の制御
回路１２３２は、遷移元縮退状態が特異状態となる遷移
のうち遷移先縮退状態が正則状態となる遷移に関して、
まずビタビプロセッサ１２６０が供給する生き残りパス
の履歴情報から遷移の２時刻前の送信信号候補ベクトル
（ｓk-1 ，ｓk- 2 ）を調べ、それと遷移先縮退状態に対
応する正則状態（ｓk-L-N ，．．．，ｓk+1 ）とをキー
としてレプリカ係数記憶回路１２２０から
【０１６２】
【数５９】
【０１６３】を検索する。次に、受信信号記憶回路１２
１０から２時刻前の
１０から２時刻前の
【０１６４】
【数６０】
【０１６５】を入力し、レプリカ計算用定数ベクトルと
受信信号ベクトルを対として第３のレプリカ計算回路１
２４３に出力する。第３のレプリカ計算回路１２４３
は、両者の積で
受信信号ベクトルを対として第３のレプリカ計算回路１
２４３に出力する。第３のレプリカ計算回路１２４３
は、両者の積で
【０１６６】
【数６１】
【０１６７】を求める。そして、第２のブランチメトリ
ック計算回路１２５２は、２時刻前の受信信号ｒk-2 と
このレプリカとの距離をブランチメトリックとする。
ック計算回路１２５２は、２時刻前の受信信号ｒk-2 と
このレプリカとの距離をブランチメトリックとする。
【０１６８】ビタビプロセッサ１２６０は、第１のブラ
ンチメトリック計算回路１２５１と第２のブランチメト
リック計算回路１２５２とが供給する計１６通りのブラ
ンチメトリックを受けてビタビアルゴリズムを実行し、
パスメトリック最小のパスを選択することにより受信信
号を最尤判定し、判定系列を出力端子１２７０へ出力す
る。
ンチメトリック計算回路１２５１と第２のブランチメト
リック計算回路１２５２とが供給する計１６通りのブラ
ンチメトリックを受けてビタビアルゴリズムを実行し、
パスメトリック最小のパスを選択することにより受信信
号を最尤判定し、判定系列を出力端子１２７０へ出力す
る。
【０１６９】
【発明の効果】以上に詳しく述べたように、本発明は、
状態ごとに伝送路応答を推定する系列推定方式および装
置において、伝送路推定の処理量を不要とすることがで
き、より少ない処理量あるいは装置規模で高速に変動す
る伝送路に追従する系列推定方式および装置を提供する
ことができる。また、特異状態に対する処理により、追
従特性の向上も図れる。
状態ごとに伝送路応答を推定する系列推定方式および装
置において、伝送路推定の処理量を不要とすることがで
き、より少ない処理量あるいは装置規模で高速に変動す
る伝送路に追従する系列推定方式および装置を提供する
ことができる。また、特異状態に対する処理により、追
従特性の向上も図れる。
【図１】第１の発明に係る系列推定方式の一実施例を示
すブロック図である。
すブロック図である。
【図２】基本形のトレリス線図の例を示す図である。
【図３】第１の発明に係る系列推定方式の基本形トレリ
ス線図に基づくアルゴリズムの例を説明するための図で
ある。
ス線図に基づくアルゴリズムの例を説明するための図で
ある。
【図４】第２の発明に係る系列推定装置の一実施例を示
すブロック図である。
すブロック図である。
【図５】第３の発明に係る系列推定装置の一実施例を示
すブロック図である。
すブロック図である。
【図６】縮退形のトレリス線図の例を示す図である。
【図７】第１の発明に係る系列推定方式の縮退形のトレ
リス線図に基づくアルゴリズムの例を説明するための図
である。
リス線図に基づくアルゴリズムの例を説明するための図
である。
【図８】第２〜第７の発明に係る系列推定装置の原理を
示す表を示す図である。
示す表を示す図である。
【図９】第４の発明に係る系列推定装置の一実施例を示
すブロック図である。
すブロック図である。
【図１０】第５の発明に係る系列推定装置の一実施例を
示すブロック図である。
示すブロック図である。
【図１１】第６の発明に係る系列推定装置の一実施例を
示すブロック図である。
示すブロック図である。
【図１２】第７の発明に係る系列推定装置の一実施例を
示すブロック図である。
示すブロック図である。
１００ 入力端子 １１０ 受信信号記憶手段 １２０ 積計算手段 １３０ レプリカ係数記憶手段 １４０ ブランチメトリック計算手段 １５０ ビタビアルゴリズム実行手段 １６０ 出力端子 ４００ 入力端子 ４１０ 受信信号記憶回路 ４２０ レプリカ係数記憶回路 ４３１ 第１の制御回路 ４３２ 第２の制御回路 ４４０ レプリカ計算回路 ４５０ ブランチメトリック計算回路 ４６０ ビタビプロセッサ ４７０ 出力端子 ５００ 入力端子 ５１０ 受信信号記憶回路 ５２０ レプリカ係数記憶回路 ５３０ レプリカ計算制御回路 ５４０ レプリカ計算回路 ５５０ ブランチメトリック計算回路 ５６０ ビタビプロセッサ ５７０ 出力端子 ９００ 入力端子 ９１０ 受信信号記憶回路 ９２０ レプリカ係数記憶回路 ９３１ 第１の制御回路 ９３２ 第２の制御回路 ９４１ 第１のレプリカ計算回路 ９４２ 第２のレプリカ計算回路 ９５０ ブランチメトリック計算回路 ９６０ ビタビプロセッサ ９７０ 出力端子 １０００ 入力端子 １０１０ 受信信号記憶回路 １０２０ レプリカ係数記憶回路 １０３０ レプリカ計算制御回路 １０４１ 第１のレプリカ計算回路 １０４２ 第２のレプリカ計算回路 １０５０ ブランチメトリック計算回路 １０６０ ビタビプロセッサ １０７０ 出力端子 １１００ 入力端子 １１１０ 受信信号記憶回路 １１２０ レプリカ係数記憶回路 １１３１ 第１の制御回路 １１３２ 第２の制御回路 １１４１ 第１のレプリカ計算回路 １１４２ 第２のレプリカ計算回路 １１４３ 第３のレプリカ計算回路 １１５１ 第１のブランチメトリック計算回路 １１５２ 第２のブランチメトリック計算回路 １１６０ ビタビプロセッサ １１７０ 出力端子 １２００ 入力端子 １２１０ 受信信号記憶回路 １２２０ レプリカ係数記憶回路 １２３１ 第１の制御回路 １２３２ 第２の制御回路 １２４１ 第１のレプリカ計算回路 １２４２ 第２のレプリカ計算回路 １２４３ 第３のレプリカ計算回路 １２５１ 第１のブランチメトリック計算回路 １２５２ 第２のブランチメトリック計算回路 １２６０ ビタビプロセッサ １２７０ 出力端子
Claims (7)
- 【請求項１】トレリス線図上の現時刻の各状態から分岐
する全ての遷移に対し、それぞれ仮想受信信号点を計算
し、前記仮想受信信号点と受信信号のサンプル値との距
離を求め、前記距離をブランチメトリックとしてビタビ
アルゴリズムにより受信信号を判定する系列推定方法に
おいて、 前記仮想受信信号の計算を、前記各状態から分岐する全
ての遷移に対し、前記ビタビアルゴリズムの生き残りパ
スの履歴情報に基づきそれぞれ選んだ複数個の前記受信
信号のサンプル値と複数個のレプリカ計算用定数との二
つの積で計算することを特徴とする系列推定方法。 - 【請求項２】伝送路特定の時間的な変動に追随して最尤
受信を行う系列推定装置であって、 受信信号のサンプル値を記憶する受信信号記憶回路と、 トレリス線図上の現時刻の各状態から分岐する全ての遷
移に対して仮想受信信号点を計算する際に用いる定数の
集合を記憶するレプリカ係数記憶回路と、 前記全ての遷移のうちであらかじめ定めた第１の集合に
属する遷移のそれぞれに対して、前記受信信号記憶回路
から複数個の前記受信信号のサンプル値を、前記レプリ
カ係数記憶回路から前記複数個の前記定数を受け取り、
対として出力する第１の制御回路と、 前記全ての遷移のうちで前記第１の集合に属さない遷移
のそれぞれに対して、生き残りパスの履歴情報に基づ
き、前記受信信号記憶回路からは複数個の前記受信信号
のサンプル値を、前記レプリカ係数記憶回路からは前記
複数個の前記定数を検索し、対として出力する第２の制
御回路と、 前記第１の制御回路および前記第２の制御回路の出力で
ある前記受信信号のサンプル値と前記定数との対を入力
し、前記全ての遷移に対してそれぞれ前記仮想受信信号
点を求めるレプリカ計算回路と、 前記レプリカ計算回路で求めた前記仮想受信信号点と現
時刻の前記受信信号のサンプル値との距離を求め、前記
距離をブランチメトリックとして出力するブランチメト
リック計算回路と、 前記ブランチメトリック計算回路の出力を受けてビタビ
アルゴリズムにより受信信号を判定するとともに、前記
生き残りパスの履歴情報を前記レプリカ計算制御回路に
供給するビタビプロセッサとから構成されることを特徴
とする系列推定装置。 - 【請求項３】伝送路特性の時間的な変動に追随して最尤
受信を行う系列推定装置であって、 受信信号のサンプル値を記憶する受信信号記憶回路と、 トレリス線図上の現時刻の各状態から分岐する全ての遷
移に対して仮想受信信号点を計算する際に用いる定数の
集合を記憶するレプリカ係数記憶回路と、 生き残りパスの履歴情報に基づき、前記全ての遷移に対
して、前記受信信号記憶回路からは複数個の前記受信信
号のサンプル値を、前記レプリカ係数記憶回路からは前
記複数個の前記定数を検索し、対として出力するレプリ
カ計算制御回路と、 前記レプリカ計算制御回路で選択された前記受信信号の
サンプル値と前記定数との対を入力し、前記全ての遷移
に対してそれぞれ前記仮想受信信号点を求めるレプリカ
計算回路と、 前記レプリカ計算回路で求めた前記仮想受信信号点と現
時刻の前記受信信号のサンプル値との距離を求め、前記
距離をブランチメトリックとして出力するブランチメト
リック計算回路と、 前記ブランチメトリック計算回路の出力を受けてビタビ
アルゴリズムにより受信信号を判定するとともに前記生
き残りパスの履歴情報を前記レプリカ計算制御回路に供
給するビタビプロセッサとから構成され、 前記レプリカ計算制御回路は、前記全ての遷移に対し、
遷移元状態に対する前記生き残りパスの履歴情報の内容
により処理を分け、前記内容があらかじめ定めた系列群
に含まれる場合は前記内容に基づき前記複数個の時刻の
前記受信信号のサンプル値と前記複数個の前記定数とを
検索し、前記内容があらかじめ定めた系列群に含まれな
い場合は、過去における生き残りパスの履歴情報の内容
があらかじめ定めた系列群に含まれる最新の時刻まで前
記生き残りパスを遡り、前記時刻での生き残りパスの履
歴情報の内容に基づき前記複数個の時刻の前記受信信号
のサンプル値と前記複数個の前記定数とを検索すること
を特徴とする系列推定装置。 - 【請求項４】伝送路特性の時間的な変動に追随して最尤
受信を行う系列推定装置であって、 受信信号のサンプル値を記憶する受信信号記憶回路と、 トレリス線図上の現時刻の各状態から分岐する全ての遷
移に対して仮想受信信号点を計算する際に用いる定数の
集合を記憶するレプリカ係数記憶回路と、 前記全ての遷移のうちであらかじめ定めた第１の集合に
属する遷移のそれぞれに対して、前記受信信号記憶回路
から複数個の前記受信信号のサンプル値を、前記レプリ
カ係数記憶回路から前記複数個の前記定数を受け取り、
対として出力する第１の制御回路と、 前記全ての遷移のうちであらかじめ定めた第２の集合に
属する遷移のそれぞれに対して、生き残りパスの履歴情
報に基づき、前記受信信号記憶回路からは複数個の前記
受信信号のサンプル値を、前記レプリカ係数記憶回路か
らは前記複数個の前記定数を検索し、対として出力する
第２の制御回路と、 前記第１の制御回路および前記第２の制御回路の出力と
して得られる前記受信信号のサンプル値と前記定数との
対を入力し、前記全ての遷移に対してそれぞれ前記仮想
受信信号点を求める第１のレプリカ計算回路と、 前記全ての遷移のうちで前記第１の集合にも前記第２の
集合にも属さない遷移のそれぞれに対して、前記受信信
号記憶回路から現時刻の１時刻前の受信信号サンプル値
を入力し、前記受信信号をそれぞれあらかじめ定めた量
だけ回転させたものを前記仮想受信信号点とする第２の
レプリカ計算回路と、 前記第１のレプリカ計算回路あるいは前記第２のレプリ
カ計算回路で求めた前記仮想受信信号点と現時刻の前記
受信信号のサンプル値との距離を前記全ての遷移に対し
て求め、前記距離をブランチメトリックとして出力する
ブランチメトリック計算回路と、 前記ブランチメトリック計算回路の出力を受けてビタビ
アルゴリズムにより受信信号を判定するとともに前記生
き残りパスの履歴情報を前記レプリカ計算制御回路に供
給するビタビプロセッサとから構成されることを特徴と
する系列推定装置。 - 【請求項５】伝送路の特性の時間的な変動に追随して最
尤受信を行う系列推定装置であって、 受信信号のサンプル値を記憶する受信信号記憶回路と、 トレリス線図上の現時刻の各状態から分岐する全ての遷
移に対して仮想受信信号点を計算する際に用いる定数の
集合を記憶するレプリカ係数記憶回路と、 生き残りパスの履歴情報に基づき、前記全ての遷移のう
ちであらかじめ定めた第１の集合に属する遷移のそれぞ
れに対して、前記受信信号記憶回路からは複数個の前記
受信信号のサンプル値を、前記レプリカ係数記憶回路か
らは前記複数個の前記定数を検索し、対として出力する
レプリカ計算制御回路と、 前記レプリカ計算制御回路で選択された前記受信信号の
サンプル値と前記定数との対を入力し、前記第１の集合
に属する遷移に対してそれぞれ前記仮想受信信号点を求
めるレプリカ計算回路と、 前記受信信号記憶回路から現時刻の１時刻前の受信信号
サンプル値を入力し、前記全ての遷移のうちで前記第１
の集合に属さない遷移のそれぞれに対して、前記１時刻
前の受信信号サンプル値をそれぞれあらかじめ定めた量
だけ回転させたものを前記仮想受信信号点とする第２の
レプリカ計算回路と、 前記第１のレプリカ計算回路および前記第２のレプリカ
計算回路で求めた前記仮想受信信号点と現時刻の前記受
信信号のサンプル値との距離を前記全ての遷移に対して
求め、前記距離をブランチメトリックとして出力するブ
ランチメトリック計算回路と、 前記ブランチメトリック計算回路の出力を受けてビタビ
アルゴリズムにより受信信号を判定するとともに前記生
き残りパスの履歴情報を前記レプリカ計算制御回路に供
給するビタビプロセッサとから構成され、 前記レプリカ計算制御回路は、前記第１の集合に属する
遷移の全てに対し、遷移元状態に対する前記生き残りパ
スの履歴情報の内容により処理を分け、前記内容があら
かじめ定めた系列群に含まれる場合は前記内容に基づき
前記複数個の時刻の前記受信信号のサンプル値と前記複
数個の前記定数とを検索し、前記内容があらかじめ定め
た系列群に含まれない場合は、過去における生き残りパ
スの履歴情報の内容があらかじめ定めた系列群に含まれ
る最新の時刻まで前記生き残りパスを遡り、前記時刻で
の生き残りパスの履歴情報の内容に基づき前記複数個の
時刻の前記受信信号のサンプル値と前記複数個の前記定
数とを検索することを特徴とする系列推定装置。 - 【請求項６】伝送路の特性の時間的な変動に追随して最
尤受信を行う系列推定装置であって、 受信信号のサンプル値を記憶する受信信号記憶回路と、 トレリス線図上の現時刻の各状態から分岐する全ての遷
移に対して仮想受信信号点を計算する際に用いる定数の
集合を記憶するレプリカ係数記憶回路と、 前記全ての遷移のうちであらかじめ定めた第１の集合に
属する遷移のそれぞれに対して、前記受信信号記憶回路
から複数個の前記受信信号のサンプル値を、前記レプリ
カ係数記憶回路から前記複数個の前記定数を受け取り、
対として出力する第１の制御回路と、 前記受信信号記憶回路から前記複数個の前記受信信号の
サンプル値を受け取り、前記全ての遷移のうちであらか
じめ定めた第２の集合に属する遷移のそれぞれに対し
て、生き残りパスの履歴情報に基づき、前記レプリカ係
数記憶回路からは前記複数個の前記定数を検索し、前記
受信信号のサンプル値と前記定数とを対として出力する
第２の制御回路と、 前記第１の制御回路の出力として得られる前記受信信号
のサンプル値と前記定数との対を入力し、前記第１の集
合に属する遷移に対してそれぞれ前記仮想受信信号点を
求める第１のレプリカ計算回路と、 前記全ての遷移のうちで前記第１の集合にも前記第２の
集合にも属さない遷移のそれぞれに対して、前記受信信
号記憶回路から現時刻の１時刻前の受信信号サンプル値
を入力し、前記受信信号をそれぞれあらかじめ定めた量
だけ回転させたものを前記仮想受信信号点とする第２の
レプリカ計算回路と、 前記第１のレプリカ計算回路および前記第２のレプリカ
計算回路で求めた前記仮想受信信号点と現時刻の前記受
信信号のサンプル値との距離を求め、前記距離を第１の
ブランチメトリックとして出力する第１のブランチメト
リック計算回路と、 前記第２の制御回路の出力として得られる前記受信信号
のサンプル値と前記定数との対を入力し、前記第２の集
合に属する遷移に対してそれぞれ現時刻の２時刻前の仮
想受信信号点を求める第３のレプリカ計算回路と、 現時刻の２時刻の受信信号のサンプル値を前記受信信号
記憶回路より入力し、前記第３のレプリカ計算回路で求
めた前記２時刻前の仮想受信信号点と２時刻の受信信号
のサンプル値との距離を求め、前記距離を第２のブラン
チメトリックとして出力する第２のブランチメトリック
計算回路と、 前記第１のブランチメトリック計算回路および前記第２
のブランチメトリック計算回路の出力を受けてビタビア
ルゴリズムにより受信信号を判定するとともに、前記生
き残りパスの履歴情報を前記レプリカ計算制御回路に供
給するビタビプロセッサとから構成されることを特徴と
する系列推定装置。 - 【請求項７】伝送路特性の時間的な変動に追随して最尤
受信を行う系列推定装置であって、 受信信号のサンプル値を記憶する受信信号記憶回路と、 トレリス線図上の現時刻の各状態から分岐する全ての遷
移に対して仮想受信信号点を計算する際に用いる定数の
集合を記憶するレプリカ係数記憶回路と、 前記受信信号記憶回路から複数個の前記受信信号のサン
プル値を受け取り、生き残りパスの履歴情報に基づき、
前記全ての遷移のうちであらかじめ定めた第１の集合に
属する遷移のそれぞれに対して、前記レプリカ係数記憶
回路から前記複数個の前記定数を検索し、前記受信信号
のサンプル値と前記定数とを対として出力する第１の制
御回路と、 前記生き残りパスの履歴情報に基づき、前記全ての遷移
のうちであらかじめ定めた第２の集合に属する遷移に対
して、前記受信信号記憶回路から前記複数個の前記受信
信号のサンプル値を受け取り、前記レプリカ係数記憶回
路から前記複数個の前記定数をそれぞれ検索し、前記受
信信号のサンプル値と前記定数とを対として出力する第
２の制御回路と、 前記第１の制御回路の出力として得られる前記受信信号
のサンプル値と前記定数との対を入力し、前記第１の集
合に属する遷移に対してそれぞれ前記仮想受信信号点を
求める第１のレプリカ計算回路と、 前記生き残りパスの履歴情報に基づき、前記全ての遷移
のうちで前記第１の集合にも前記第２の集合にも属さな
い遷移のそれぞれに対して、前記受信信号記憶回路から
現時刻の１時刻前の受信信号サンプル値を入力し、前記
受信信号をそれぞれあらかじめ定めた量だけ回転させた
ものを前記仮想受信信号点とする第２のレプリカ計算回
路と、 前記第１のレプリカ計算回路および前記第２のレプリカ
計算回路で求めた前記仮想受信信号点と現時刻の前記受
信信号のサンプル値との距離を求め、前記距離を第１の
ブランチメトリックとして出力する第１のブランチメト
リック計算回路と、 前記第２の制御回路の出力として得られる前記受信信号
のサンプル値と前記定数との対を入力し、前記第２の集
合に属する遷移に対してそれぞれ現時刻の２時刻前の仮
想受信信号点を求める第３のレプリカ計算回路と、 現時刻の２時刻の受信信号のサンプル値を前記受信信号
記憶回路より入力し、前記第３のレプリカ計算回路で求
めた前記２時刻前の仮想受信信号点と２時刻の受信信号
のサンプル値との距離を求め、前記距離を第２のブラン
チメトリックとして出力する第２のブランチメトリック
計算回路と、 前記第１のブランチメトリック計算回路および前記第２
のブランチメトリック計算回路の出力を受けてビタビア
ルゴリズムにより受信信号を判定するとともに、前記生
き残りパスの履歴情報を前記レプリカ計算制御回路に供
給するビタビプロセッサとから構成されることを特徴と
する系列推定装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3286051A JP2876856B2 (ja) | 1991-10-31 | 1991-10-31 | 系列推定方法および装置 |
| CA002081923A CA2081923C (en) | 1991-10-31 | 1992-11-02 | Method and arrangement of estimating data sequences transmitted using viterbi algorithm |
| US07/970,494 US5450445A (en) | 1991-10-31 | 1992-11-02 | Method and arrangement of estimating data sequences transmitted using viterbi algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3286051A JP2876856B2 (ja) | 1991-10-31 | 1991-10-31 | 系列推定方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05130079A true JPH05130079A (ja) | 1993-05-25 |
| JP2876856B2 JP2876856B2 (ja) | 1999-03-31 |
Family
ID=17699333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3286051A Expired - Lifetime JP2876856B2 (ja) | 1991-10-31 | 1991-10-31 | 系列推定方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5450445A (ja) |
| JP (1) | JP2876856B2 (ja) |
| CA (1) | CA2081923C (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0668660A1 (en) * | 1994-02-18 | 1995-08-23 | Matsushita Electric Industrial Co., Ltd. | Maximum likelihood decoder and decoding method |
| WO2003043219A1 (fr) * | 2001-11-16 | 2003-05-22 | Matsushita Electric Industrial Co., Ltd. | Appareil et procede d'estimation de serie a plus grande vraisemblance |
| US7577194B2 (en) | 2005-06-30 | 2009-08-18 | Nec Corporation | Equalizer and equalization method |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2083304C (en) * | 1991-12-31 | 1999-01-26 | Stephen R. Huszar | Equalization and decoding for digital communication channel |
| DE69432100T2 (de) * | 1993-11-05 | 2003-09-25 | Ntt Mobile Communications Network Inc., Tokio/Tokyo | Replikherstellendes adaptives demodulationsverfahren und dieses verwendender demodulator |
| JP3164309B2 (ja) * | 1994-06-23 | 2001-05-08 | 株式会社エヌ・ティ・ティ・ドコモ | 最尤復号同期検波方法 |
| DE19781889T1 (de) * | 1996-07-22 | 1999-07-01 | Seagate Technology | Kompensation der Datenerfassung im asymmetrischen Kanal |
| US5808573A (en) * | 1996-08-01 | 1998-09-15 | Nec Electronics Incorporated | Methods and structure for sampled-data timing recovery with reduced complexity and latency |
| US5949820A (en) * | 1996-08-01 | 1999-09-07 | Nec Electronics Inc. | Method for optimizing an equalization and receive filter |
| US5872816A (en) * | 1996-08-20 | 1999-02-16 | Hughes Electronics Corporation | Coherent blind demodulation |
| US5914989A (en) * | 1997-02-19 | 1999-06-22 | Nec Electronics, Inc. | PRML system with reduced complexity maximum likelihood detector |
| JPH1141115A (ja) | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | ディジタルデータ復調装置 |
| WO1999023762A1 (en) * | 1997-11-03 | 1999-05-14 | Harris Corporation | Reconfigurable radio system architecture |
| AU2213400A (en) * | 1998-12-24 | 2000-07-31 | Algorex, Inc. | Enhanced method for adaptive equalization technique in mobile wireless systems |
| JP2000315968A (ja) * | 1999-04-30 | 2000-11-14 | Nec Corp | 適応型信号推定器 |
| ATE340465T1 (de) * | 1999-06-16 | 2006-10-15 | Sony Deutschland Gmbh | Optimierte synchronisierungspräambelstruktur für ofdm-system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4631735A (en) * | 1984-12-28 | 1986-12-23 | Codex Corporation | Coded modulation system with feedback |
| US4885757A (en) * | 1987-06-01 | 1989-12-05 | Texas Instruments Incorporated | Digital adaptive receiver employing maximum-likelihood sequence estimation with neural networks |
| JPH03195129A (ja) * | 1989-12-22 | 1991-08-26 | Mitsubishi Electric Corp | 最尤系列推定装置 |
| CA2048210C (en) * | 1990-07-31 | 1995-11-28 | Yukitsuna Furuya | Blind type sequence estimator for use in communications system |
-
1991
- 1991-10-31 JP JP3286051A patent/JP2876856B2/ja not_active Expired - Lifetime
-
1992
- 1992-11-02 CA CA002081923A patent/CA2081923C/en not_active Expired - Fee Related
- 1992-11-02 US US07/970,494 patent/US5450445A/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0668660A1 (en) * | 1994-02-18 | 1995-08-23 | Matsushita Electric Industrial Co., Ltd. | Maximum likelihood decoder and decoding method |
| US5608737A (en) * | 1994-02-18 | 1997-03-04 | Matsushita Electric Industrial Co., Ltd. | Maximum likelihood decoder and decoding method |
| WO2003043219A1 (fr) * | 2001-11-16 | 2003-05-22 | Matsushita Electric Industrial Co., Ltd. | Appareil et procede d'estimation de serie a plus grande vraisemblance |
| US7577194B2 (en) | 2005-06-30 | 2009-08-18 | Nec Corporation | Equalizer and equalization method |
Also Published As
| Publication number | Publication date |
|---|---|
| US5450445A (en) | 1995-09-12 |
| CA2081923C (en) | 1998-01-27 |
| JP2876856B2 (ja) | 1999-03-31 |
| CA2081923A1 (en) | 1993-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2067669C (en) | Method and apparatus of estimating data sequence transmitted using viterbi algorithm | |
| CA2032867C (en) | Maximum likelihood sequence estimation apparatus | |
| JPH05130079A (ja) | 系列推定方法および装置 | |
| JP3636366B2 (ja) | チャネル予測方法及び装置 | |
| US5673294A (en) | Adaptive maximum likelihood sequence estimation apparatus and adaptive maximum likelihood sequence estimation method | |
| EP0895384B1 (en) | Sequence estimation method and sequence estimator | |
| JP2001522197A (ja) | 多重ユーザ信号の複合的等化および検出方法 | |
| US5272726A (en) | Blind type sequence estimator for use in communications system | |
| US20030099308A1 (en) | Trellis based maximum likelihood signal estimation method and apparatus for blind joint channel estimation and signal detection | |
| US7054392B2 (en) | Process and device for estimating the successive values of digital symbols, in particular for the equalization of an information transmission channel in mobile telephony | |
| JP2003506912A (ja) | 無線受信器におけるチャネル復号用信頼度情報生成方法及び対応する無線受信器 | |
| EP0895383B1 (en) | Channel impulse response estimator for a Viterbi equalizer | |
| JP2551296B2 (ja) | 系列推定装置 | |
| JPH05130080A (ja) | 最尤系列推定方式 | |
| EP0902545A1 (en) | Serial estimating method | |
| EP0938214A2 (en) | Automatic equalization method and automatic equalizer | |
| Fechtel et al. | An investigation of near-optimal receiver structures using the M-algorithm for equalization of dispersive fading channels | |
| JP2560911B2 (ja) | 系列推定装置 | |
| Jaward et al. | Interacting multiple models for single-user channel estimation and equalization | |
| JP3970478B2 (ja) | ビタビ等化器および送信データ系列判定方法 | |
| CA2253395C (en) | Method of sequence estimation | |
| JPH05199125A (ja) | 最尤系列推定装置 | |
| JPH05152893A (ja) | 適応等化器 | |
| JP2004064669A (ja) | 系列推定装置および系列推定方法 | |
| AU7884098A (en) | A method and circuit for estimating data |