JP2000315967A - 最尤系列推定装置 - Google Patents
最尤系列推定装置Info
- Publication number
- JP2000315967A JP2000315967A JP11122561A JP12256199A JP2000315967A JP 2000315967 A JP2000315967 A JP 2000315967A JP 11122561 A JP11122561 A JP 11122561A JP 12256199 A JP12256199 A JP 12256199A JP 2000315967 A JP2000315967 A JP 2000315967A
- Authority
- JP
- Japan
- Prior art keywords
- maximum likelihood
- estimation
- impulse response
- likelihood sequence
- area
- 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.)
- Pending
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/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03292—Arrangements for operating in conjunction with other apparatus with channel estimation circuitry
-
- 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/0202—Channel estimation
- H04L25/0224—Channel estimation using sounding signals
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Noise Elimination (AREA)
Abstract
(57)【要約】
【課題】 伝送路特性の変化に伴い推定に用いるインパ
ルス応答の最適推定領域が変化しても、最適推定領域も
随時更新し、常に最適推定領域のインパルス応答を用い
ることにより、高い推定能力を持つ最尤系列推定装置を
実現する。 【解決手段】 インパルス応答検出器１２で検出された
伝送路のインパルス応答の最適推定領域を領域設定器１
４で求め、最適推定領域のインパルス応答をタップ係数
として最尤系列推定器１１で最尤系列推定を行い、適応
制御器１３で適応推定によりタップ係数を更新する。領
域設定器１４はタップ係数更新毎に最適推定領域を更新
し、適応制御器１３は常に最適推定領域のインパルス応
答をタップ係数として最尤系列推定器１１に設定する。
最尤系列推定器１１は伝送路特性が変化しても常に最適
推定領域のインパルス応答により最尤系列推定を行う。
ルス応答の最適推定領域が変化しても、最適推定領域も
随時更新し、常に最適推定領域のインパルス応答を用い
ることにより、高い推定能力を持つ最尤系列推定装置を
実現する。 【解決手段】 インパルス応答検出器１２で検出された
伝送路のインパルス応答の最適推定領域を領域設定器１
４で求め、最適推定領域のインパルス応答をタップ係数
として最尤系列推定器１１で最尤系列推定を行い、適応
制御器１３で適応推定によりタップ係数を更新する。領
域設定器１４はタップ係数更新毎に最適推定領域を更新
し、適応制御器１３は常に最適推定領域のインパルス応
答をタップ係数として最尤系列推定器１１に設定する。
最尤系列推定器１１は伝送路特性が変化しても常に最適
推定領域のインパルス応答により最尤系列推定を行う。
Description
【０００１】
【発明が属する技術分野】本発明は、最尤系列推定装置
に関し、特に、ディジタル移動通信システム等において
マルチパスフェージングによる伝送路歪みが発生した信
号から送信系列を推定し、更には、系列推定に用いる伝
送路のインパルス応答を適応推定する最尤系列推定装置
に関する。
に関し、特に、ディジタル移動通信システム等において
マルチパスフェージングによる伝送路歪みが発生した信
号から送信系列を推定し、更には、系列推定に用いる伝
送路のインパルス応答を適応推定する最尤系列推定装置
に関する。
【０００２】
【従来の技術】ディジタル移動通信においては伝送路上
でマルチパスに起因する符号間干渉が発生し伝送品質劣
化の要因となっている。この符号間干渉が発生した信号
から送信系列を推定する有効な手段としてビタビアルゴ
リズムを用いる最尤系列推定（ＭＬＳＥ：Ｍａｘｉｍｕ
ｍ Ｌｉｋｅｌｉｈｏｏｄ Ｓｅｑｕｅｎｃｅ Ｅｓｔ
ｉｍａｔｉｏｎ）が知られている。最尤系列推定は等化
能力が高いものの一般に信号処理量が多いという問題が
ある。処理量はビタビアルゴリズムにおける状態数、す
なわち最尤系列推定器のタップ数により決まる。近年で
は移動通信のマルチメディア化に向けて高速伝送システ
ムの実現が検討されているが、伝送速度の高速化に伴い
シンボル換算したマルチパスの遅延量は大きくなり、最
大遅延に応じてタップ数を決定すると処理量が膨大にな
る。処理量を抑えるためにはタップ数を抑えなければな
らない。とすると、処理されるのは伝送路のインパルス
応答の一部領域のみということになる。そこで、インパ
ルス応答のどの領域をタップ係数として設定すれば最も
領域内の電力が大きくなり最も推定能力が高くなるかの
判断が必要になる。
でマルチパスに起因する符号間干渉が発生し伝送品質劣
化の要因となっている。この符号間干渉が発生した信号
から送信系列を推定する有効な手段としてビタビアルゴ
リズムを用いる最尤系列推定（ＭＬＳＥ：Ｍａｘｉｍｕ
ｍ Ｌｉｋｅｌｉｈｏｏｄ Ｓｅｑｕｅｎｃｅ Ｅｓｔ
ｉｍａｔｉｏｎ）が知られている。最尤系列推定は等化
能力が高いものの一般に信号処理量が多いという問題が
ある。処理量はビタビアルゴリズムにおける状態数、す
なわち最尤系列推定器のタップ数により決まる。近年で
は移動通信のマルチメディア化に向けて高速伝送システ
ムの実現が検討されているが、伝送速度の高速化に伴い
シンボル換算したマルチパスの遅延量は大きくなり、最
大遅延に応じてタップ数を決定すると処理量が膨大にな
る。処理量を抑えるためにはタップ数を抑えなければな
らない。とすると、処理されるのは伝送路のインパルス
応答の一部領域のみということになる。そこで、インパ
ルス応答のどの領域をタップ係数として設定すれば最も
領域内の電力が大きくなり最も推定能力が高くなるかの
判断が必要になる。
【０００３】このように、伝送路歪みのインパルス応答
系列中から最適部分すなわち最適推定領域を選択する技
術は、たとえば、図１０に示すように、特開平１１−８
５７５号公報（「最尤系列推定受信装置」）に開示され
ている。
系列中から最適部分すなわち最適推定領域を選択する技
術は、たとえば、図１０に示すように、特開平１１−８
５７５号公報（「最尤系列推定受信装置」）に開示され
ている。
【０００４】図１０は、上記公報に開示された最尤系列
推定受信装置のブロック図である。たとえば疑似乱数
（ＰＮ）符号のようなトレーニング信号受信時に、伝送
路特性検出器２１においてインパルス応答を求め、領域
設定器２２と最尤系列推定器２３に出力する。領域設定
器２２においてインパルス応答のうちタップ係数として
設定する領域を決定し、タイミング信号を最尤系列推定
器２３に出力する。最尤系列推定器２３ではタイミング
信号で示される先頭位置からタップ数の数だけのインパ
ルス応答を用いてビタビアルゴリズムにより最尤系列を
推定する。領域設定器２２では電力演算に代えて振幅演
算を行うことで回路の小型化を図っている。すなわち、
絶対値演算器２４においてインパルス応答の振幅を求
め、累積器２５においてインパルス応答の振幅をタップ
数の分だけ累積し、インパルス応答をずらしながら累積
値をトレーニング信号の１周期分だけ求め、最大値検出
器２６で最大となる累積値の位置よりタイミング信号を
生成している。
推定受信装置のブロック図である。たとえば疑似乱数
（ＰＮ）符号のようなトレーニング信号受信時に、伝送
路特性検出器２１においてインパルス応答を求め、領域
設定器２２と最尤系列推定器２３に出力する。領域設定
器２２においてインパルス応答のうちタップ係数として
設定する領域を決定し、タイミング信号を最尤系列推定
器２３に出力する。最尤系列推定器２３ではタイミング
信号で示される先頭位置からタップ数の数だけのインパ
ルス応答を用いてビタビアルゴリズムにより最尤系列を
推定する。領域設定器２２では電力演算に代えて振幅演
算を行うことで回路の小型化を図っている。すなわち、
絶対値演算器２４においてインパルス応答の振幅を求
め、累積器２５においてインパルス応答の振幅をタップ
数の分だけ累積し、インパルス応答をずらしながら累積
値をトレーニング信号の１周期分だけ求め、最大値検出
器２６で最大となる累積値の位置よりタイミング信号を
生成している。
【０００５】
【発明が解決しようとする課題】しかし、伝送路特性は
時々刻々と変化しており、時間が経つにつれトレーニン
グ信号受信時に求めたインパルス応答と実際の伝送路特
性に差が生じ、両者の差が大きくなると最尤系列推定器
において正しい推定が行えなくなる。そこで、伝送路特
性が激しく変化する環境では最小二乗平均（ＬＭＳ：Ｌ
ｅａｓｔ Ｍｅａｎ Ｓｑｕａｒｅ）や再帰最小二乗平
均（ＲＬＳ：Ｒｅｃｕｒｓｉｖｅ Ｌｅａｓｔ Ｍｅａ
ｎ）といった適応アルゴリズムによりインパルス応答を
適応推定することも考えられる。しかし、図４の従来の
最尤系列推定受信装置を適応アルゴリズムにより適応型
最尤系列推定装置とした場合、適応推定によりタップ係
数として設定されたインパルス応答は更新されるが最適
推定領域は更新されない。従って、伝送路特性の変化に
伴いインパルス応答の最適推定領域が変化した場合に推
定特性が劣化するという問題がある。
時々刻々と変化しており、時間が経つにつれトレーニン
グ信号受信時に求めたインパルス応答と実際の伝送路特
性に差が生じ、両者の差が大きくなると最尤系列推定器
において正しい推定が行えなくなる。そこで、伝送路特
性が激しく変化する環境では最小二乗平均（ＬＭＳ：Ｌ
ｅａｓｔ Ｍｅａｎ Ｓｑｕａｒｅ）や再帰最小二乗平
均（ＲＬＳ：Ｒｅｃｕｒｓｉｖｅ Ｌｅａｓｔ Ｍｅａ
ｎ）といった適応アルゴリズムによりインパルス応答を
適応推定することも考えられる。しかし、図４の従来の
最尤系列推定受信装置を適応アルゴリズムにより適応型
最尤系列推定装置とした場合、適応推定によりタップ係
数として設定されたインパルス応答は更新されるが最適
推定領域は更新されない。従って、伝送路特性の変化に
伴いインパルス応答の最適推定領域が変化した場合に推
定特性が劣化するという問題がある。
【０００６】そこで、本発明は、適応推定により伝送路
特性の変化に伴いインパルス応答を更新するとともに、
インパルス応答の最適推定領域も随時更新することによ
り、高い推定能力を持つ最尤系列推定装置を実現するこ
とを課題としている。
特性の変化に伴いインパルス応答を更新するとともに、
インパルス応答の最適推定領域も随時更新することによ
り、高い推定能力を持つ最尤系列推定装置を実現するこ
とを課題としている。
【０００７】
【課題を解決するための手段】上記の課題を解決するた
めの本発明は、伝送路のインパルス応答のうち最適推定
領域を選択して送信系列の推定を行い、伝送路特性の変
化に適応してインパルス応答を適応推定を行う最尤系列
推定装置であって、前記適応推定を行う毎に前記最適推
定領域を決定し、前記最適推定領域に対して、前記適応
推定及び最尤系列推定に用いる受信信号を決定する。
めの本発明は、伝送路のインパルス応答のうち最適推定
領域を選択して送信系列の推定を行い、伝送路特性の変
化に適応してインパルス応答を適応推定を行う最尤系列
推定装置であって、前記適応推定を行う毎に前記最適推
定領域を決定し、前記最適推定領域に対して、前記適応
推定及び最尤系列推定に用いる受信信号を決定する。
【０００８】
【発明の実施の形態】以下、図面を参照して、本発明の
実施の形態について説明する。
実施の形態について説明する。
【０００９】図１は、本発明の最尤系列推定装置のブロ
ック図である。図１に示すように、本発明の最尤系列推
定装置において、インパルス応答検出器１２は、受信信
号が含むトレーニング信号から伝送路のインパルス応答
を検出する。ここに、受信信号は、既知のトレーニング
信号と未知のデータ信号で構成される。トレーニング信
号として数周期分のＰＮ符号を用い、受信したトレーニ
ング信号とＰＮ符号の相関演算によりインパルス応答を
求める。
ック図である。図１に示すように、本発明の最尤系列推
定装置において、インパルス応答検出器１２は、受信信
号が含むトレーニング信号から伝送路のインパルス応答
を検出する。ここに、受信信号は、既知のトレーニング
信号と未知のデータ信号で構成される。トレーニング信
号として数周期分のＰＮ符号を用い、受信したトレーニ
ング信号とＰＮ符号の相関演算によりインパルス応答を
求める。
【００１０】そして、領域設定器１４は、インパルス応
答に基づいて最適推定領域を設定する。更に、領域設定
器１４は、最適推定領域に属する最初のインパルス応答
の位置をタイミング信号として適応制御器１３に送出す
る。
答に基づいて最適推定領域を設定する。更に、領域設定
器１４は、最適推定領域に属する最初のインパルス応答
の位置をタイミング信号として適応制御器１３に送出す
る。
【００１１】適応制御器１３は、タイミング信号に基づ
いて、それぞれ第１及び第２制御信号を生成し、この第
１及び第２制御信号に基づいてそれぞれ第１受信信号メ
モリ１５及び第２受信信号メモリ１６を制御する。第２
受信信号メモリ１６の出力は、第１受信信号メモリ１５
の出力より時刻ｔだけ遅延して出力するように制御され
る。
いて、それぞれ第１及び第２制御信号を生成し、この第
１及び第２制御信号に基づいてそれぞれ第１受信信号メ
モリ１５及び第２受信信号メモリ１６を制御する。第２
受信信号メモリ１６の出力は、第１受信信号メモリ１５
の出力より時刻ｔだけ遅延して出力するように制御され
る。
【００１２】又、適応制御器１３が出力するタップ係数
に基づいて、最尤系列推定器１１から最尤系列の判定値
が出力される。
に基づいて、最尤系列推定器１１から最尤系列の判定値
が出力される。
【００１３】図２は、本発明の最尤系列推定装置の動作
を説明するためのタイムチャートである。トレーニング
信号として、たとえば１周期の長さがＮ（Ｎ：自然数）
であるＰＮ符号を用いるものとする。
を説明するためのタイムチャートである。トレーニング
信号として、たとえば１周期の長さがＮ（Ｎ：自然数）
であるＰＮ符号を用いるものとする。
【００１４】インパルス応答検出器１２は、Ｎ個のイン
パルス応答｛ｗ0、ｗ1、…、ｗN-1｝を検出する。以後
の説明においてｗq+iN＝ｗqとする（ｉ，ｑ：整数、０
≦ｑ≦Ｎ−１）。検出されたＮ個のインパルス応答は適
応制御器１３、及び適応制御器１３を介して領域設定器
１４に入力される。
パルス応答｛ｗ0、ｗ1、…、ｗN-1｝を検出する。以後
の説明においてｗq+iN＝ｗqとする（ｉ，ｑ：整数、０
≦ｑ≦Ｎ−１）。検出されたＮ個のインパルス応答は適
応制御器１３、及び適応制御器１３を介して領域設定器
１４に入力される。
【００１５】タップ数をｊとすると、領域設定器１４は
Ｎ個のインパルス応答のうち連続するｊ（ｊ：自然数、
ｊ＜Ｎ）個分のたとえば電力の累積値を演算し、演算結
果が最大となる領域を最適推定領域として決定する。
Ｎ個のインパルス応答のうち連続するｊ（ｊ：自然数、
ｊ＜Ｎ）個分のたとえば電力の累積値を演算し、演算結
果が最大となる領域を最適推定領域として決定する。
【００１６】すなわち、 Ｍ0＝ｗ0 2＋ｗ1 2＋…＋ｗj-1 2 Ｍ1＝ｗ1 2＋ｗ2 2＋…＋ｗj 2 ……………… ＭN-1＝ｗN-1 2＋ｗ0 2＋…＋ｗj-2 2 を演算し、Ｍp（ｐ：整数、０≦ｐ≦Ｎ−１）が最大で
あれば、ｊ個の（ｗp、ｗ p+1、 …、ｗp+j-1）を、最
適推定領域のインパルス応答であると判定し、タイミン
グ信号”ｐ”を出力する。ただし（ｐ＋ｊ−１）等の番
号がＮ以上となるものについてはＮを減じた番号に置き
換える。
あれば、ｊ個の（ｗp、ｗ p+1、 …、ｗp+j-1）を、最
適推定領域のインパルス応答であると判定し、タイミン
グ信号”ｐ”を出力する。ただし（ｐ＋ｊ−１）等の番
号がＮ以上となるものについてはＮを減じた番号に置き
換える。
【００１７】適応制御器１３は、タイミング信号が”
ｐ”であるので、Ｎ個のインパルス応答のうち、ｊ個の
（ｗp、ｗp+1、 … 、ｗp+j-1）をタップ係数として
最尤系列推定器１１に出力する。
ｐ”であるので、Ｎ個のインパルス応答のうち、ｊ個の
（ｗp、ｗp+1、 … 、ｗp+j-1）をタップ係数として
最尤系列推定器１１に出力する。
【００１８】又、最尤系列推定の処理タイミングに合わ
せて受信信号の出力タイミングを制御する第１制御信号
を受信信号メモリ１５に出力する。
せて受信信号の出力タイミングを制御する第１制御信号
を受信信号メモリ１５に出力する。
【００１９】最尤系列推定器１１では、適応制御器１３
から入力されるｊ個のタップ係数をｊシンボルの候補系
列と畳み込むことにより受信信号を模擬するレプリカを
生成し、このレプリカと受信信号メモリ１５から出力さ
れる受信信号を用いてビタビアルゴリズムにより送信系
列の推定を行い判定値を出力する。
から入力されるｊ個のタップ係数をｊシンボルの候補系
列と畳み込むことにより受信信号を模擬するレプリカを
生成し、このレプリカと受信信号メモリ１５から出力さ
れる受信信号を用いてビタビアルゴリズムにより送信系
列の推定を行い判定値を出力する。
【００２０】さらに適応制御器１３は、タップ係数と、
最尤系列推定器１１から出力される判定値と、受信信号
メモリ１６から出力される受信信号を用いて適応アルゴ
リズムによりインパルス応答の適応推定を行う。又、イ
ンパルス応答の適応推定の処理タイミングに合わせて受
信信号の出力タイミングを制御する第２制御信号を受信
信号メモリ１６に出力する。
最尤系列推定器１１から出力される判定値と、受信信号
メモリ１６から出力される受信信号を用いて適応アルゴ
リズムによりインパルス応答の適応推定を行う。又、イ
ンパルス応答の適応推定の処理タイミングに合わせて受
信信号の出力タイミングを制御する第２制御信号を受信
信号メモリ１６に出力する。
【００２１】適応制御器１３は適応推定によりタップ係
数、すなわち最適推定領域のｊ個のインパルス応答を更
新するとともに領域外の（Ｎ−ｊ）個のインパルス応答
も更新し、更新されたＮ個のインパルス応答を領域設定
器１４に出力する。
数、すなわち最適推定領域のｊ個のインパルス応答を更
新するとともに領域外の（Ｎ−ｊ）個のインパルス応答
も更新し、更新されたＮ個のインパルス応答を領域設定
器１４に出力する。
【００２２】領域設定器１４では先に述べた手順により
最適推定領域を判定し、第２タイミング信号を出力す
る。適応制御器１３は、領域設定器１４から入力される
タイミング信号が前時刻の第１タイミング信号と一致し
ていれば、最適推定領域は前時刻と同一であるので、最
適推定領域における更新されたインパルス応答をタップ
係数として最尤系列推定器１１に出力する。
最適推定領域を判定し、第２タイミング信号を出力す
る。適応制御器１３は、領域設定器１４から入力される
タイミング信号が前時刻の第１タイミング信号と一致し
ていれば、最適推定領域は前時刻と同一であるので、最
適推定領域における更新されたインパルス応答をタップ
係数として最尤系列推定器１１に出力する。
【００２３】一方、前時刻のタイミング信号と一致しな
ければ、新たなタイミング信号によって指定された新た
な最適推定領域における更新されたインパルス応答をタ
ップ係数として最尤系列推定器１１に出力する。
ければ、新たなタイミング信号によって指定された新た
な最適推定領域における更新されたインパルス応答をタ
ップ係数として最尤系列推定器１１に出力する。
【００２４】時刻ｎにおけるタイミング信号と、時刻
（ｎ＋１）におけるタイミング信号について、更に説明
する。
（ｎ＋１）におけるタイミング信号について、更に説明
する。
【００２５】時刻ｎ（ｎ：整数、ｎ≧０）における最尤
系列推定器１１と適応制御器１３のｊ個のタップ係数を
Ｈk（ｎ） （ｋ：整数、０≦ｋ≦ｊ−１）とし、Ｎ個
のインパルス応答をｗm（ｎ） （ｍ：整数、０≦ｍ≦
Ｎ−１）とする。ｎ＝０において領域設定器１４からの
タイミング信号が”ｐ”であれば、Ｈk（０）＝ｗ
k+p（０）である。ただし、（ｋ＋ｐ）≧Ｎであれば
（ｋ＋ｐ）を（ｋ＋ｐ−Ｎ）に置き換える。
系列推定器１１と適応制御器１３のｊ個のタップ係数を
Ｈk（ｎ） （ｋ：整数、０≦ｋ≦ｊ−１）とし、Ｎ個
のインパルス応答をｗm（ｎ） （ｍ：整数、０≦ｍ≦
Ｎ−１）とする。ｎ＝０において領域設定器１４からの
タイミング信号が”ｐ”であれば、Ｈk（０）＝ｗ
k+p（０）である。ただし、（ｋ＋ｐ）≧Ｎであれば
（ｋ＋ｐ）を（ｋ＋ｐ−Ｎ）に置き換える。
【００２６】時刻ｎの時点まで最適推定領域が変化して
いない場合、時刻ｎにおいてＨk（ｎ）＝ｗk+p（ｎ）で
あり、最尤系列推定器１１ではレプリカｒp（ｎ）と受
信信号ｙ（ｎ）により最尤系列推定が行われ、その結果
として判定値ｄn―j+1が出力される。
いない場合、時刻ｎにおいてＨk（ｎ）＝ｗk+p（ｎ）で
あり、最尤系列推定器１１ではレプリカｒp（ｎ）と受
信信号ｙ（ｎ）により最尤系列推定が行われ、その結果
として判定値ｄn―j+1が出力される。
【００２７】図３には、レプリカｒp（ｎ）の表現を示
す。
す。
【００２８】一方、時刻（ｎ−１）以前に最尤系列推定
器１１から出力された判定値を用いて適応制御器１３で
はタップ係数の更新が行われる。例えば適応アルゴリズ
ムとしてＬＭＳを用いた場合、従来はレプリカＲp（ｎ
−ｊ）と受信信号ｙ（ｎ−ｊ）を用いて、タップ係数が
更新されていた。
器１１から出力された判定値を用いて適応制御器１３で
はタップ係数の更新が行われる。例えば適応アルゴリズ
ムとしてＬＭＳを用いた場合、従来はレプリカＲp（ｎ
−ｊ）と受信信号ｙ（ｎ−ｊ）を用いて、タップ係数が
更新されていた。
【００２９】図４には、従来のタップ係数更新方法を示
す。
す。
【００３０】これに対して、本発明の最尤系列推定装置
における適応制御器１３は、更新処理の際、Ｎ個のイン
パルス応答すべてを考慮する。タップ係数として設定さ
れているｊ個を除いた（Ｎ−ｊ）個のインパルス応答の
うちｕ個を最適推定領域の前方に存在するインパルス応
答、残りを最適推定領域の後方に存在するインパルス応
答とみなし、インパルス応答を更新する。
における適応制御器１３は、更新処理の際、Ｎ個のイン
パルス応答すべてを考慮する。タップ係数として設定さ
れているｊ個を除いた（Ｎ−ｊ）個のインパルス応答の
うちｕ個を最適推定領域の前方に存在するインパルス応
答、残りを最適推定領域の後方に存在するインパルス応
答とみなし、インパルス応答を更新する。
【００３１】図５には、本発明におけるインパルス応答
の更新方法を示す。更新されたインパルス応答は領域設
定器１４に出力される。図５で示すように、時刻ｎにお
ける適応推定処理に用いられる受信信号はｙ（ｎ−ｔ）
であり、受信信号メモリ１６に対しては、受信信号メモ
リ１５よりｔだけ遅延した受信信号を出力させるように
制御信号が出力される。
の更新方法を示す。更新されたインパルス応答は領域設
定器１４に出力される。図５で示すように、時刻ｎにお
ける適応推定処理に用いられる受信信号はｙ（ｎ−ｔ）
であり、受信信号メモリ１６に対しては、受信信号メモ
リ１５よりｔだけ遅延した受信信号を出力させるように
制御信号が出力される。
【００３２】領域設定器１４は先に述べた手順によりイ
ンパルス応答の連続するｊ個分の電力の累積値を求め、
更新されたインパルス応答の最適推定領域のタイミング
信号を出力する。時刻ｎの時点まで最適推定領域は変化
していないとすると、タイミング信号は”ｐ”であり、
タップ係数更新後も最適推定領域が同じであればタイミ
ング信号は”ｐ”のままであり、適応制御器１３は、タ
ップ係数を、Ｈk（ｎ＋１）＝ｗk+p（ｎ＋１）に設定す
る。
ンパルス応答の連続するｊ個分の電力の累積値を求め、
更新されたインパルス応答の最適推定領域のタイミング
信号を出力する。時刻ｎの時点まで最適推定領域は変化
していないとすると、タイミング信号は”ｐ”であり、
タップ係数更新後も最適推定領域が同じであればタイミ
ング信号は”ｐ”のままであり、適応制御器１３は、タ
ップ係数を、Ｈk（ｎ＋１）＝ｗk+p（ｎ＋１）に設定す
る。
【００３３】しかし、タップ係数更新によって最適推定
領域が、図２に示すように、例えばｗp+2（ｎ＋１）〜
Ｈp+j+1（ｎ＋１）となればタイミング信号は”ｐ＋
２”となる。適応制御器１３はタイミング信号が”ｐ＋
２”に変化したためタップ係数をＨk（ｎ＋１）＝ｗ
k+p+2（ｎ＋１）と設定する。すなわち最尤系列推定お
よび適応推定に用いられるタップ係数は２タップ分ずれ
ることになる。最尤系列推定器１１において、時刻ｎま
でのパスメトリック、パスメモリを引き継いで、ずれた
タップを用いて最尤系列推定を行うためには受信信号も
２シンボル分ずらす必要がある。したがって適応制御器
１３は受信信号メモリ１５に対して受信信号の出力を２
シンボル分ずらすように制御する。よって時刻（ｎ＋
１）においては受信信号メモリ１５からは受信信号ｙ
（ｎ＋１）でなくｙ（ｎ＋３）が出力される。同様に受
信信号メモリ１６からｙ（ｎ＋１−ｔ）でなくｙ（ｎ＋
３−ｔ）が出力されるように制御する。
領域が、図２に示すように、例えばｗp+2（ｎ＋１）〜
Ｈp+j+1（ｎ＋１）となればタイミング信号は”ｐ＋
２”となる。適応制御器１３はタイミング信号が”ｐ＋
２”に変化したためタップ係数をＨk（ｎ＋１）＝ｗ
k+p+2（ｎ＋１）と設定する。すなわち最尤系列推定お
よび適応推定に用いられるタップ係数は２タップ分ずれ
ることになる。最尤系列推定器１１において、時刻ｎま
でのパスメトリック、パスメモリを引き継いで、ずれた
タップを用いて最尤系列推定を行うためには受信信号も
２シンボル分ずらす必要がある。したがって適応制御器
１３は受信信号メモリ１５に対して受信信号の出力を２
シンボル分ずらすように制御する。よって時刻（ｎ＋
１）においては受信信号メモリ１５からは受信信号ｙ
（ｎ＋１）でなくｙ（ｎ＋３）が出力される。同様に受
信信号メモリ１６からｙ（ｎ＋１−ｔ）でなくｙ（ｎ＋
３−ｔ）が出力されるように制御する。
【００３４】この場合、最尤系列推定器１１では時刻
（ｎ＋１）において、レプリカｒp+2（ｎ＋３）と受信
信号ｙ（ｎ＋３）により最尤系列推定が行われ、その結
果として判定値ｄn―j+2が出力される。
（ｎ＋１）において、レプリカｒp+2（ｎ＋３）と受信
信号ｙ（ｎ＋３）により最尤系列推定が行われ、その結
果として判定値ｄn―j+2が出力される。
【００３５】図６には、レプリカｒp+2（ｎ＋３）の表
現を示す。
現を示す。
【００３６】また適応制御器１３では、レプリカＲp+2
（ｎ＋３−ｔ）と受信信号ｙ（ｎ＋３−ｔ）を用いて、
インパルス応答を更新する。
（ｎ＋３−ｔ）と受信信号ｙ（ｎ＋３−ｔ）を用いて、
インパルス応答を更新する。
【００３７】図７には、タイミング信号が後方に移動し
た場合のインパルス応答の更新方法を示す。
た場合のインパルス応答の更新方法を示す。
【００３８】また、タップ係数更新によって最適推定領
域が例えばｗp-2（ｎ＋１）〜Ｈp+j -3（ｎ＋１）となれ
ばタイミング信号は”ｐ−２”となる。適応制御器１３
はタイミング信号が”ｐ−２”に変化したためタップ係
数をＨk（ｎ＋１）＝ｗk+p-2（ｎ＋１）と設定する。さ
らに、受信信号メモリ１５からは受信信号ｙ（ｎ＋１）
でなくｙ（ｎ−１）が出力され、受信信号メモリ１６か
らｙ（ｎ＋１−ｔ）でなくｙ（ｎ−１−ｔ）が出力され
るように制御する。
域が例えばｗp-2（ｎ＋１）〜Ｈp+j -3（ｎ＋１）となれ
ばタイミング信号は”ｐ−２”となる。適応制御器１３
はタイミング信号が”ｐ−２”に変化したためタップ係
数をＨk（ｎ＋１）＝ｗk+p-2（ｎ＋１）と設定する。さ
らに、受信信号メモリ１５からは受信信号ｙ（ｎ＋１）
でなくｙ（ｎ−１）が出力され、受信信号メモリ１６か
らｙ（ｎ＋１−ｔ）でなくｙ（ｎ−１−ｔ）が出力され
るように制御する。
【００３９】この場合、最尤系列推定器１１では時刻ｎ
＋１において、レプリカｒp-2（ｎ−１）と受信信号ｙ
（ｎ−１）により最尤系列推定が行われ、その結果とし
て判定値ｄn―j+2が出力される。
＋１において、レプリカｒp-2（ｎ−１）と受信信号ｙ
（ｎ−１）により最尤系列推定が行われ、その結果とし
て判定値ｄn―j+2が出力される。
【００４０】図８には、レプリカｒp-2（ｎ−１）の表
現を示す。又、図９には、タイミング信号が前方に移動
した場合のインパルス応答の更新方法を示す。適応制御
器１３では、レプリカＲp-2（ｎ−１−ｔ）と受信信号
ｙ（ｎ−１−ｔ）を用いて、図９のようにインパルス応
答を更新する。
現を示す。又、図９には、タイミング信号が前方に移動
した場合のインパルス応答の更新方法を示す。適応制御
器１３では、レプリカＲp-2（ｎ−１−ｔ）と受信信号
ｙ（ｎ−１−ｔ）を用いて、図９のようにインパルス応
答を更新する。
【００４１】
【発明の効果】以上説明した本発明によれば、インパル
ス応答を適応推定する毎に最適な領域を決定するため、
時間の経過によりインパルス応答の最適推定領域が変化
しても、常に最適な領域のインパルス応答を用いて最尤
系列推定を行うことができる。その結果高い推定能力を
持つ最尤系列推定装置を実現できる。
ス応答を適応推定する毎に最適な領域を決定するため、
時間の経過によりインパルス応答の最適推定領域が変化
しても、常に最適な領域のインパルス応答を用いて最尤
系列推定を行うことができる。その結果高い推定能力を
持つ最尤系列推定装置を実現できる。
【図１】本発明の最尤系列推定装置のブロック図
【図２】伝送路のインパルス応答と最尤系列推定および
適応推定で用いる最適推定領域の例を示す図
適応推定で用いる最適推定領域の例を示す図
【図３】レプリカの表現を示す図
【図４】従来のタップ係数更新方法を示す図
【図５】本発明において用いるタップ係数更新方法を示
す図
す図
【図６】タイミング信号が後方に移動した場合のレプリ
カの表現を表わす図
カの表現を表わす図
【図７】タイミング信号が後方に移動した場合のインパ
ルス応答の更新方法を示す図
ルス応答の更新方法を示す図
【図８】タイミング信号が前方に移動した場合のレプリ
カの表現を表わす図
カの表現を表わす図
【図９】タイミング信号が前方に移動した場合のインパ
ルス応答の更新方法を示す図
ルス応答の更新方法を示す図
【図１０】従来の最尤系列推定受信装置のブロック図
１１ 最尤系列推定器 １２ インパルス応答検出器 １３ 適応制御器 １４ 領域設定器 １５ 受信信号メモリ １６ 受信信号メモリ ２１ 伝送路特性検出器 ２２ 領域設定器 ２３ 最尤系列推定器 ２４ 絶対値演算器 ２５ 累積器 ２６ 最大値検出器
Claims (3)
- 【請求項１】 伝送路のインパルス応答のうち最適推定
領域を選択して送信系列の推定を行い、伝送路特性の変
化に適応してインパルス応答の適応推定を行う最尤系列
推定装置であって、 前記適応推定を行う毎に前記最適推定領域を決定し、 前記最適推定領域に対して、前記適応推定及び最尤系列
推定に用いる受信信号を決定することを特徴とする最尤
系列推定装置。 - 【請求項２】 受信信号に含まれるトレーニング信号か
ら伝送路のインパルス応答を検出するインパルス応答検
出器と、前記インパルス応答のうち最適推定領域を設定
する領域設定器と、送信系列の最尤推定を行い判定値を
出力する最尤系列推定器と、格納している前記受信信号
のうち一つの時刻からの前記受信信号を出力する第１受
信信号メモリと、格納している前記受信信号のうち別の
時刻からの前記受信信号を格納する第２受信信号メモリ
と、前記第１及び第２受信信号メモリを制御するととも
にタップ係数を前記最尤系列推定器に出力する適応制御
器とを備えた最尤系列推定装置であって、 前記最尤系列推定器は、前記第１受信信号メモリから出
力される前記受信信号と、前記適応制御器から出力され
る前記インパルス応答の最適推定領域を用いて最尤系列
推定を行い、 前記適応制御器は、前記第２受信信号メモリの出力と、
前記最尤系列推定器の出力と、前記領域推定器の出力と
に基づいて、インパルス応答の適応推定を行うことを特
徴とする請求項１記載の最尤系列推定装置。 - 【請求項３】 前記適応制御器は、前記最適推定領域内
外の前記インパルス応答を更新し、前記インパルス応答
を前記領域設定器に出力することを特徴とする請求項２
記載の最尤系列推定装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11122561A JP2000315967A (ja) | 1999-04-28 | 1999-04-28 | 最尤系列推定装置 |
| US09/557,825 US6650713B1 (en) | 1999-04-28 | 2000-04-25 | Maximum likelihood sequence estimation apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11122561A JP2000315967A (ja) | 1999-04-28 | 1999-04-28 | 最尤系列推定装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000315967A true JP2000315967A (ja) | 2000-11-14 |
Family
ID=14838949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11122561A Pending JP2000315967A (ja) | 1999-04-28 | 1999-04-28 | 最尤系列推定装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6650713B1 (ja) |
| JP (1) | JP2000315967A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003046415A (ja) * | 2001-07-31 | 2003-02-14 | Hitachi Kokusai Electric Inc | 自動等化方式 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8559494B1 (en) * | 2012-06-20 | 2013-10-15 | MagnaCom Ltd. | Timing synchronization for reception of highly-spectrally-efficient communications |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03195129A (ja) * | 1989-12-22 | 1991-08-26 | Mitsubishi Electric Corp | 最尤系列推定装置 |
| JP2683665B2 (ja) * | 1991-11-27 | 1997-12-03 | 日本電気株式会社 | 最尤系列推定装置 |
| JP2669350B2 (ja) * | 1994-07-07 | 1997-10-27 | 日本電気株式会社 | 状態数可変最尤系列推定器 |
| JP3275780B2 (ja) | 1997-06-16 | 2002-04-22 | 日本電気株式会社 | 最尤系列推定受信装置 |
| JP3275779B2 (ja) | 1997-06-16 | 2002-04-22 | 日本電気株式会社 | 遅延判定帰還型系列推定受信装置 |
-
1999
- 1999-04-28 JP JP11122561A patent/JP2000315967A/ja active Pending
-
2000
- 2000-04-25 US US09/557,825 patent/US6650713B1/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003046415A (ja) * | 2001-07-31 | 2003-02-14 | Hitachi Kokusai Electric Inc | 自動等化方式 |
| JP4658403B2 (ja) * | 2001-07-31 | 2011-03-23 | 株式会社日立国際電気 | 自動等化方法および自動等化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6650713B1 (en) | 2003-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3560991B2 (ja) | 適応型最尤系列推定装置 | |
| US6862316B2 (en) | Spatial and temporal equalizer and equalization method | |
| US7450634B2 (en) | Decision feed forward equalizer system and method | |
| US6952570B2 (en) | Wireless communication receiver that determines frequency offset | |
| KR100577260B1 (ko) | 채널 등화 장치 및 방법 | |
| US5272726A (en) | Blind type sequence estimator for use in communications system | |
| JP3547401B2 (ja) | 同期トラッキング方法 | |
| KR101217198B1 (ko) | 긴 역추적 트렐리스 복호기와 짧은 역추적 트렐리스복호기로부터의 판정을 이용한 판정궤환 등화기 | |
| JP3625205B2 (ja) | 適応等化器及び受信装置 | |
| JP3266052B2 (ja) | データ受信装置 | |
| JP4365125B2 (ja) | 適応等化方式 | |
| US6349112B1 (en) | Adaptive equalizer compensating signal distortion on transmission path | |
| JP4189389B2 (ja) | 等化装置および等化方法 | |
| JP4822946B2 (ja) | 適応等化器 | |
| JP2000315967A (ja) | 最尤系列推定装置 | |
| JP2001320308A (ja) | 適応等化装置および適応等化方法 | |
| JP3256646B2 (ja) | 適応干渉キャンセル受信機 | |
| JPH10173573A (ja) | 適応等化器 | |
| JP2001196978A (ja) | 適応等化方式及びダイバーシチ受信方式並びに適応等化器 | |
| JP2002101026A (ja) | 受信機および適応等化処理方法 | |
| KR100525431B1 (ko) | 채널 등화 장치 | |
| JPH07162361A (ja) | 適応等化器 | |
| KR20060101648A (ko) | 디지털 방송 수신기의 채널 등화 장치 및 그 방법 | |
| JP4822945B2 (ja) | 適応等化器 | |
| JP2546022B2 (ja) | 適応型通信路インパルスレスポンス推定方式 |