JP2001136108A - 決定フィードバックイコライザおよび複数のシンボルを含む入力信号のシンボルシーケンスを推定する方法 - Google Patents

決定フィードバックイコライザおよび複数のシンボルを含む入力信号のシンボルシーケンスを推定する方法

Info

Publication number
JP2001136108A
JP2001136108A JP2000262280A JP2000262280A JP2001136108A JP 2001136108 A JP2001136108 A JP 2001136108A JP 2000262280 A JP2000262280 A JP 2000262280A JP 2000262280 A JP2000262280 A JP 2000262280A JP 2001136108 A JP2001136108 A JP 2001136108A
Authority
JP
Japan
Prior art keywords
signal
output
tap
input
dfe
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
Application number
JP2000262280A
Other languages
English (en)
Other versions
JP3654510B2 (ja
Inventor
Chun Wan
ワン チュン
Jianqing Lin
リン ジャンギン
Roy Baxter Blake
バクスター ブレイク ロイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of JP2001136108A publication Critical patent/JP2001136108A/ja
Application granted granted Critical
Publication of JP3654510B2 publication Critical patent/JP3654510B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/03254Operation with other circuitry for removing intersymbol interference
    • H04L25/03267Operation with other circuitry for removing intersymbol interference with decision feedback equalisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03433Arrangements for removing intersymbol interference characterised by equaliser structure
    • H04L2025/03439Fixed structures
    • H04L2025/03445Time domain
    • H04L2025/03471Tapped delay lines
    • H04L2025/03484Tapped delay lines time-recursive
    • H04L2025/0349Tapped delay lines time-recursive as a feedback filter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03312Arrangements specific to the provision of output signals
    • H04L25/03324Provision of tentative decisions

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)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

(57)【要約】 【課題】 遅延線における誤り伝播を減少させることに
より決定フィードバックイコライザ(DFE)の性能を
改善すること。 【解決手段】 決定フィードバックイコライザ(DF
E)(10)は、シンボルシーケンスを推定するための
最尤シーケンス推定器(MLSE)(14)を含む。D
FEは、信号レベルデコーダ(18)、および信号レベ
ルデコーダの出力に接続された第1の複数のタップおよ
びMLSEの出力に接続された第2の複数のタップを有
する遅延線(20)を含む。また、DFEは、信号レベ
ルデコーダの入力に接続された第1の入力および信号レ
ベルデコーダの出力に接続された第2の入力を有し、タ
ップの係数を調節するための誤差信号ジェネレータ(2
6)を有する。シンボル遅延線は、2つのセクションに
分割されて、MLSEの出力が、遅延線の一部に供給さ
れる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、デジタル通信に係
り、特に、デジタル受信機における決定フィードバック
等化(DFE)および最尤シーケンス推定(MLSE)
に関する。
【0002】
【従来の技術】標準的な電話ツイステッドペアループま
たはワイヤレス無線通信システムのようなデジタル通信
システムは、複数の場所間で様々な情報を運ぶために使
用される。デジタル通信で、情報は、通信のために、ビ
ットと呼ばれるデジタル即ちバイナリ形式に変換され
る。一対のバイナリビットが1つのシンボルを形成す
る。送信機は、ビットストリームを変調されたシンボル
ストリームにマップし、変調されたシンボルストリーム
を信号に変換して、信号を送信する。デジタル受信機
は、信号を受信し、その信号を低い周波数信号にダウン
コンバートして、その低い周波数信号をサンプルし、そ
のサンプルされた信号を情報の推定にマップして戻す。
【0003】通信環境は、通信に影響を与える多くの困
難を示す。例えば、分散が起きる。ここでは、クロスト
ークまたは他の雑音妨害が、信号誤りを増大させる可能
性がある。誤りを減少させるために、最尤シーケンス推
定(MLSE)イコライザが使用され得ることが知られ
ている。そのようなイコライザは、送信されたシンボル
シーケンスに対する様々な仮定を考慮し、分散チャネル
のモデルで、どの仮定が受信されたデータに最も良くフ
ィットするかを決定する。これは、ビタビアルゴリズム
を使用して実現され得る。この等化技法は、当業者によ
く知られており、J. G. Proakis, Digital Communicati
ons, 2d ed., NY: McGraw-Hill, Chapter 6, 1989 のよ
うな標準的な教科書に示されている。
【0004】受信機は、IEEE Transactions on Informa
tion Theory, January 1973, pages120-124, F. R. Mag
ee, Jr. and J. G. Proakis: "Adaptive Maximum-Likel
ihood Sequence estimation for Digital Signaling in
the presence of Intersymbol Interference" の論文
に示されている。この論文は、チャネル推定回路として
適応形フィルタを有するビタビアナライザを含むチャネ
ルイコライザを説明している。受信されたシンボルは、
仮想的なシンボルとうまく比較され、受信されたシンボ
ルと最も良く一致するこれらの仮想的シンボルが、うま
く選択されて推定されたシンボルシーケンスを形成す
る。
【0005】適応形フィルタのパラメータは、選択され
た、決定されたシンボルの助けで変更されたチャネルに
うまく調節される。ビタビアルゴリズムの説明は、G. D
avidForney, Jr.: "The Viterbi Algorithm" in Procee
dings of the IEEE, Vol. 61, No. 3, March 1973の論
文にある。この論文は、ビタビアルゴリズムのステート
およびステート変化およびこれらのステート変化が最も
蓋然的なシンボルのシーケンスを得るためにどのように
選択されるかをいくらか詳しく説明している。
【0006】しかし、MLSEイコライザは、非常に複
雑である。これは、例えば、MLSEイコライザが、シ
ンボル干渉が送信されたメッセージ全体に及びかつ通信
チャネルが時間と共に変化するという仮定に基づいてい
るからである。したがって、MLSEの具現化は高価で
あり、多くのハードウェアおよび/またはソフトウェア
資源を必要とし、電力を消費する。したがって、決定フ
ィードバックイコライザ(DFE)がMLSEに対する
代替物として知られている。DFE構成は、それが低い
演算上の複雑さを示す点で、有利である。Lester等に与
えられた米国特許第5,353,307および他の刊行
物は、Lattice-DFE および Kalman-DFE技法を使用する
多重放送受信機のための適応形イコライザを開示する。
【0007】様々な等化技法を結合するハイブリット構
成も提案されている。例えば、W. U. Lee and F. S. Hi
ll, Jr: "A Maximum-Likelihood Sequence Estimator w
ithDecision-Feedback Equalization," in IEEE transa
ctions on communications,Sept. 1977の論文は、長い
インパルス応答を有するチャネルについてビタビアルゴ
リズムにより具現化されたMLSEの複雑さを制限する
前置フィルタとしてのDFEを提案している。しかし、
提案されたスキームは、DFEにスライサ出力を供給す
る不利益を有する。これは、遅延線における誤り伝播を
生じ、MLSEの性能に影響を与える可能性がある。
【0008】
【発明が解決しようとする課題】以上の背景に鑑みて、
本発明の目的は、遅延線における誤り伝播を減少させる
ことにより決定フィードバックイコライザ(DFE)の
性能を改善することである。
【0009】
【課題を解決するための手段】本発明による特徴および
利点は、入力信号を受信するための第1の入力、第2の
フィードバック信号を受信するための第2の入力および
出力を有する第1の加算ノードを含むDFEにより提供
される。シンボルシーケンスを推定するための最尤シー
ケンス推定器(MLSE)は、第1の加算ノードの出力
に接続された入力を有し、出力を有する。第2の加算ノ
ードは、第1の加算ノードの出力に接続された第1の入
力、第1のフィードバック信号を受信するための第2の
入力、および出力を有する。
【0010】DFEは、第2の加算ノードの出力に接続
された入力を有する信号レベルデコーダおよび遅延線を
含む。遅延線は、信号レベルデコーダの出力に接続され
て、それぞれの第1の係数に基づいてそれぞれの第1の
タップ信号を生成する第1の複数のタップと、MLSE
の出力に接続されて、それぞれの第2の係数に基づいて
それぞれ第2のタップ信号を生成する第2の複数のタッ
プを含む。
【0011】また、DFEは、第1のタップ信号の和を
とって、第1のフィードバック信号を生成する第1の加
算回路、第2のタップ信号の和をとって第2のフィード
バック信号を生成する第2の加算回路、および信号レベ
ルデコーダの入力に接続された第1の入力および信号レ
ベルデコーダの出力に接続された第2の入力を有し、第
1および第2の係数を調節するための誤差信号ジェネレ
ータを有する。
【0012】MLSEは、好ましくは、部分的出力を有
し、遅延線は、MLSEの部分的出力に接続された第3
のタップをさらに含む。MLSEの部分的出力は、推定
されたシンボルシーケンスに基づいて部分的に推定され
た信号を出力する。第3のタップは、第3の係数に基づ
いて第3のタップ信号を生成し、第1の加算回路は、第
1および第3のタップ信号を加算して、第1のフィード
バック信号を生成することができる。また、MLSE
は、好ましくは、Mアルゴリズムに基づいてシンボルシ
ーケンスを推定する。
【0013】本発明による特徴および利点は、複数のシ
ンボルを含む入力信号のシンボルシーケンスを推定する
方法によっても提供される。この方法は、第1の加算さ
れた信号を生成するために、入力信号と第2のフィード
バック信号とを加算するステップと、第2の加算された
信号を生成するために、第1の加算された信号と第1の
フィードバック信号とを加算するステップとを含む。
【0014】第2の加算された信号は、デコードされた
信号を生成するためにレベルデコードされ、それぞれの
第1のタップ信号は、それぞれの第1の係数に基づいて
デコードされた信号から生成される。また、第1のタッ
プ信号は、結合されて、第1のフィードバック信号を形
成する。第2のタップ信号は、それぞれ第2の係数に基
づいてシンボル出力信号から生成され、第2のタップ信
号は、結合されて、第2のフィードバック信号を形成す
る。最尤シーケンス推定は、シンボル出力信号を提供す
るために第1の加算された信号のシンボルシーケンスを
推定するために実行される。
【0015】また、誤差信号は、第1および第2の係数
を調節するために、第2の加算された信号およびデコー
ドされた信号に基づいて生成され得る。また、最尤シー
ケンス推定を実行することは、部分的出力信号を生成す
ることを含み、第3のタップ信号は、第3の係数に基づ
いて部分的出力信号から生成され得る。部分的出力信号
は、推定されたシンボルシーケンスに基づいて部分的に
推定された信号を含む。ここで、第1および第3のタッ
プ信号の和は、第1のフィードバック信号を形成する。
さらに、最尤シーケンス推定は、好ましくは、Mアルゴ
リズムに基づく。
【0016】
【発明の実施の形態】図1において、本発明による決定
フィードバックイコライザ(DFE)10が説明され
る。DFE10は、入力信号を受信するための第1の入
力(+)、第2のフィードバック信号 second_feedback
を受信するための第2の入力(−)、および出力を有す
る第1の加算ノード12を含む。シンボルシーケンスを
推定するための最尤シーケンス推定器(MLSE)14
は、第1の加算ノード12の出力に接続された入力を有
し、信号 data_inを受信する。第2の加算ノード16
は、第1の加算ノード12の出力に接続された第1の入
力(+)、第1のフィードバック信号first_feedbackを
受信するための第2の入力(−)および出力を有する。
【0017】DFE10は、第2の加算ノード16の出
力に接続された入力を有する信号レベルデコーダ18、
および遅延線20を含む。信号レベルデコーダ18また
はスライサは、好ましくは、信号が4レベルのうちの1
つであるかどうか、例えば、プラスまたはマイナス1、
およびプラスまたはマイナス3のいずれかであるかどう
かを決定するための4レベルパルス振幅変調システム
(PAMS)であり、これは当業者に容易に理解される
ものである。遅延線20は、信号レベルデコーダ18の
出力に接続されて、それぞれの第1の係数C0−C3に基
づいてそれぞれの第1のタップ信号を生成する第1の複
数のタップT0−T3を含む。
【0018】また、遅延線20は、MLSEの出力に接
続されて、それぞれの第2の係数C 5−Cnに基づいてそ
れぞれの第2のタップ信号を生成する第2の複数のタッ
プT 5−Tnを含む。勿論、いずれの数のタップTも特定
のシステムの要求条件に基づいて使用可能であるが、信
号レベルデコーダ18の出力に接続された4個のタップ
0−T3の使用は、性能、コストおよび利点の意味で最
適であることが分かった。
【0019】また、DFE10は、第1のフィードバッ
ク信号first_feedbackを生成するために第1のタップ信
号を加算するための第1の加算回路22、および第2の
フィードバック信号 second_feedbackを生成するために
第2のタップ信号を加算するための第2の加算回路24
を有する。誤差信号ジェネレータ26は、信号レベルデ
コーダ18の入力に接続された第1の入力(+)、およ
び信号レベルデコーダの出力に接続された第2の入力
(−)を、第1および第2の係数C0−Cnを調節するた
めに有する。
【0020】MLSE14は、好ましくは、推定された
シンボルシーケンスに基づいて部分的に推定された信号
pre_data_outを出力するための部分的出力を有する。遅
延線20は、MLSE14の部分的出力に接続された第
3のタップT4 をさらに含み得る。第3のタップは、第
3の係数C4 に基づいて第3のタップ信号を生成し、第
1の加算回路22は、第1および第3のタップ信号を加
算して、第1のフィードバック信号first_feedbackを生
成する。
【0021】またMLSE14は、好ましくは、Mアル
ゴリズムに基づいてシンボルシーケンスを推定し、第1
の複数のタップT0−T3および第3のタップT4 から係
数C 0−C4を受信することができる。Mアルゴリズム
は、V. Joshi and D. Falconerentitled "Sequence Est
imation Techniques for Digital Subscriber Loop Tra
nsmission with Crosstalk interference" in IEEE Tra
nsactions on Communications, Vol. 38, No. 9, Septe
mber 1990の論文に説明されている。
【0022】また、Mアルゴリズムは、J. Anderson an
d S. Mohan entitled "SequentialCoding Algorithms:
A Survey and Cost Analysis" in IEEE Transactions o
n Communications, Vol. 32, No. 2, February 1984 の
論文にも説明されている。勿論、他の既に知られたアル
ゴリズムが、MLSE14において使用され得るが、今
までのところ、Mアルゴリズムでよりよい性能が得られ
た。
【0023】上記の説明および図1から明らかなよう
に、シンボル遅延線20は、2つのセクションに分割さ
れ、MLSEの出力data_outがこの遅延線の一部に供給
されている。遅延線20中のシンボルは、係数C0−Cn
で調節され、信号レベルデコーダ18へフィードバック
(即ち、first_feedbackおよびsecond_feedback )され
るので、MLSE14の出力は、その出力が利用可能で
あるときはいつでも、シンボルを訂正することができ
る。そのようなシンボル更新アプローチにおいて、遅延
線20中の誤り伝播は、誤り事象の間防止される。
【0024】図2において、複数のシンボルを含む入力
信号のシンボルシーケンスを推定する方法が説明され
る。この方法は、ブロック40において開始し、ブロッ
ク42において、入力信号と第2のフィードバック信号
second_feedbackを加算して、第1の加算された信号を
生成する。ブロック44において、第1の加算された信
号は、第1のフィードバック信号first_feedbackと結合
されて、第2の加算された信号を生成する。
【0025】ブロック46において、第2の加算された
信号は、信号レベルデコーダ18によりレベルデコード
されて、デコードされた信号を生成する。ブロック48
において、それぞれの第1のタップ信号が、それぞれの
第1の係数C0−C3に基づいてデコードされた信号から
生成される。また、第1のタップ信号が、ブロック44
における結合ステップにおいて使用された第1のフィー
ドバック信号first_feedbackを形成するために結合され
る。
【0026】第2のタップ信号は、ブロック50におい
て、それぞれの第2の係数C5−Cnに基づいてシンボル
出力信号data_outから生成され、第2のタップ信号が、
ブロック42における結合ステップにおいて使用された
第2のフィードバック信号second_feedback を形成する
ために結合される。ブロック52において、最尤シーケ
ンス推定が、第1の加算された信号のシンボルシーケン
スを推定するために実行され、ブロック50において、
第2のタップ信号を生成するために、遅延線20にフィ
ードバックされるシンボル出力信号data_outを提供す
る。
【0027】また、誤差信号は、第1および第2の係数
0−Cnを調節するために、第2の加算された信号およ
びデコードされた信号に基づいて生成され得る。最尤シ
ーケンス推定を実行するステップは、部分的出力信号pr
e_data_outを生成するステップを含み得る。ここで、第
3のタップ信号は、第3の係数C4に基づいて部分的出
力信号pre_data_outから生成され得る。上述したよう
に、部分的出力信号pre_data_outは、推定されたシンボ
ルシーケンスに基づいて部分的に推定された信号を含
む。ここで、第1および第3のタップ信号の和は、第1
のフィードバック信号first_feedbackを形成する。最尤
シーケンス推定は、好ましくは、Mアルゴリズムに基づ
く。
【0028】MLSE14の出力が、特定のアルゴリズ
ム(例えば、Mアルゴリズム)の適切な遅延に従う遅延
線20に供給されるので、誤差伝播は、低減されまたは
防止され、受信機の全体的性能が改善され得る。
【0029】
【発明の効果】以上述べたように、本発明によれば、遅
延線における誤り伝播を減少させることにより決定フィ
ードバックイコライザ(DFE)の性能を改善すること
ができる。
【図面の簡単な説明】
【図1】本発明によるDFEを示す概略図。
【図2】本発明による方法を示すフローチャート。
【符号の説明】
10 決定フィードバックイコライザ 12 第1の加算ノード 14 最尤シーケンス推定器 16 第2の加算ノード 18 信号レベルデコーダ 20 遅延線 22 第1の加算回路 24 第2の加算回路 26 誤差信号ジェネレータ
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Mountain Avenue, Murray Hill, New Je rsey 07974−0636U.S.A. (72)発明者 チュン ワン アメリカ合衆国、18103 ペンシルバニア、 アレンタウン、ツリーライン ドライブ 1050 (72)発明者 ジャンギン リン アメリカ合衆国、18103 ペンシルバニア、 アレンタウン、ワード ストリート 840、 アパートメント 7 (72)発明者 ロイ バクスター ブレイク アメリカ合衆国、07834 ニュージャージ ー、デンビル、マブロ ドライブ 19

Claims (27)

    【特許請求の範囲】
  1. 【請求項1】 入力信号を受信するための第1の入力、
    第2のフィードバック信号を受信するための第2の入
    力、および出力を有する第1の加算ノードと、 前記第1の加算ノードの出力に接続された入力を有し、
    かつ出力を有し、シンボルシーケンスを推定するための
    最尤シーケンス推定器(MLSE)と、 前記第1の加算ノードの出力に接続された第1の入力、
    第1のフィードバック信号を受信するための第2の入
    力、および出力を有する第2の加算ノードと、 前記第2の加算ノードの出力に接続された入力を有し、
    かつ出力を有する信号レベルデコーダと、 前記信号レベルデコーダの出力に接続されて、それぞれ
    の第1の係数に基づいて、それぞれの第1のタップ信号
    を生成する第1の複数のタップ、および前記MLSEの
    出力に接続されて、それぞれの第2の係数に基づいてそ
    れぞれの第2のタップ信号を生成する第2の複数のタッ
    プを含む遅延線と、 前記第1のタップ信号の和をとって、前記第1のフィー
    ドバック信号を生成する第1の加算回路と、 前記第2のタップ信号の和をとって、前記第2のフィー
    ドバック信号を生成する第2の加算回路と、 前記信号レベルデコーダの入力に接続された第1の入
    力、および前記信号レベルデコーダの出力に接続された
    第2の入力を有し、前記第1および第2の係数を調節す
    るための誤差信号ジェネレータとを有することを特徴と
    する決定フィードバックイコライザ(DFE)。
  2. 【請求項2】 前記MLSEは、部分的出力を有し、 前記遅延線は、前記MLSEの部分的出力に接続された
    第3のタップをさらに含むことを特徴とする請求項1記
    載のDFE。
  3. 【請求項3】 前記MLSEの部分的出力は、前記推定
    されたシンボルシーケンスに基づいて部分的に推定され
    た信号を出力することを特徴とする請求項2記載のDF
    E。
  4. 【請求項4】 前記第3のタップは、第3の係数に基づ
    いて第3のタップ信号を生成し、 前記第1の加算回路は、前記第1および第3のタップ信
    号を加算して第1のフィードバック信号を生成すること
    を特徴とする請求項2記載のDFE。
  5. 【請求項5】 前記MLSEは、前記第1および第3の
    係数を受信することを特徴とする請求項4記載のDF
    E。
  6. 【請求項6】 前記MLSEは、前記第1の係数を受信
    することを特徴とする請求項1記載のDFE。
  7. 【請求項7】 前記MLSEは、Mアルゴリズムに基づ
    いて前記シンボルシーケンスを推定することを特徴とす
    る請求項1記載のDFE。
  8. 【請求項8】 前記第1の加算ノードの第2の入力は、
    反転入力であることを特徴とする請求項1記載のDF
    E。
  9. 【請求項9】 前記第2の加算ノードの第2の入力は、
    反転入力であることを特徴とする請求項1記載のDF
    E。
  10. 【請求項10】 前記誤差信号ジェネレータの第2の入
    力は、反転入力であることを特徴とする請求項1記載の
    DFE。
  11. 【請求項11】 前記信号レベルデコーダは、パルス振
    幅変調システム(PAMS)であることを特徴とする請
    求項1記載のDFE。
  12. 【請求項12】 前記PAMSは、4レベルPAMSで
    あることを特徴とする請求項9記載のDFE。
  13. 【請求項13】 入力信号および第2のフィードバック
    信号を受信するための第1の加算ノードと、 前記第1の加算ノードの出力に接続されて、シンボルシ
    ーケンスを推定するための最尤シーケンス推定器(ML
    SE)と、 前記第1の加算ノードの出力に接続されて、第1のフィ
    ードバック信号を受信するための第2の加算ノードと、 前記第2の加算ノードに接続された信号レベルデコーダ
    と、 前記信号レベルデコーダに接続されて、 それぞれの第1の係数に基づいて、それぞれの第1のタ
    ップ信号を生成する第1の複数のタップ、および前記M
    LSEの出力に接続されて、それぞれの第2の係数に基
    づいてそれぞれの第2のタップ信号を生成する第2の複
    数のタップを含む遅延線とを有し、 前記第1のタップ信号の和が、前記第1のフィードバッ
    ク信号を形成し、前記第2のタップ信号の和が、前記第
    2のフィードバック信号を形成することを特徴とする決
    定フィードバックイコライザ(DFE)。
  14. 【請求項14】 前記信号レベルデコーダの入力および
    出力に接続されて、前記第1および第2の係数を調節す
    るための誤差信号ジェネレータをさらに含むことを特徴
    とする請求項13記載のDFE。
  15. 【請求項15】 前記第1のタップ信号の和をとって前
    記第1のフィードバック信号を生成する第1の加算回路
    と、 前記第2のタップ信号の和をとり、前記第2のフィード
    バック信号を生成する第2の加算回路とをさらに含むこ
    とを特徴とする請求項13記載のDFE。
  16. 【請求項16】 前記MLSEは部分的出力を有し、前
    記遅延線は、前記MLSEの部分的出力に接続された第
    3のタップをさらに含むことを特徴とする請求項13記
    載のDFE。
  17. 【請求項17】 前記MLSEの部分的出力は、前記推
    定されたシンボルシーケンスに基づいて部分的に推定さ
    れた信号を出力することを特徴とする請求項16記載の
    DFE。
  18. 【請求項18】 前記第3のタップは、第3の係数に基
    づいて第3のタップ信号を生成し、前記第1および第3
    のタップ信号の和は、前記第1のフィードバック信号を
    形成することを特徴とする請求項16記載のDFE。
  19. 【請求項19】 前記MLSEは、前記第1および第3
    の係数を受信することを特徴とする請求項18記載のD
    FE。
  20. 【請求項20】 前記MLSEは、Mアルゴリズムに基
    づいて前記シンボルシーケンスを推定することを特徴と
    する請求項13記載のDFE。
  21. 【請求項21】 複数のシンボルを含む入力信号のシン
    ボルシーケンスを推定する方法において、 第1の加算された信号を生成するために、入力信号と第
    2のフィードバック信号を加算するステップと、 第2の加算された信号を生成するために、第1の加算さ
    れた信号を第1のフィードバック信号と加算するステッ
    プと、 デコードされた信号を生成するために、前記第2の加算
    された信号をレベルデコードするステップと、 それぞれの第1の係数に基づいて前記デコードされた信
    号からそれぞれの第1のタップ信号を生成するステップ
    と、 第1のフィードバック信号を形成するために、前記第1
    のタップ信号の和をとるステップと、 それぞれの第2の係数に基づいてシンボル出力信号から
    それぞれの第2のタップ信号を生成するステップと、 前記第2のフィードバック信号を形成するために、前記
    第2のタップ信号の和をとるステップと、 前記シンボル出力信号を提供するために、前記第1の加
    算された信号のシンボルシーケンスを推定するための最
    尤シーケンス推定を実行するステップとを有することを
    特徴とする方法。
  22. 【請求項22】 前記第1および第2の係数を調節する
    ために、前記第2の加算された信号および前記デコード
    された信号に基づいて誤差信号を生成するステップをさ
    らに含むことを特徴とする請求項21記載の方法。
  23. 【請求項23】 前記最尤シーケンス推定を実行するス
    テップが、部分的出力信号を生成するステップを含み、 第3の係数に基づいて前記部分的出力信号から第3のタ
    ップ信号を生成するステップをさらに含むことを特徴と
    する請求項21記載の方法。
  24. 【請求項24】 前記部分的出力信号は、前記推定され
    たシンボルシーケンスに基づいて部分的に推定された信
    号を含むことを特徴とする請求項23記載の方法。
  25. 【請求項25】 前記第1および第3のタップ信号の和
    は、前記第1のフィードバック信号を形成することを特
    徴とする請求項23記載の方法。
  26. 【請求項26】 前記最尤シーケンス推定は、前記第1
    および第3の係数を使用することを特徴とする請求項2
    3記載の方法。
  27. 【請求項27】 前記最尤シーケンス推定は、Mアルゴ
    リズムに基づくことを特徴とする請求項21記載の方
    法。
JP2000262280A 1999-08-31 2000-08-31 決定フィードバックイコライザおよび複数のシンボルを含む入力信号のシンボルシーケンスを推定する方法 Expired - Fee Related JP3654510B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US15169699P 1999-08-31 1999-08-31
US60/151696 2000-08-01
US09/630263 2000-08-01
US09/630,263 US6707850B1 (en) 1999-08-31 2000-08-01 Decision-feedback equalizer with maximum-likelihood sequence estimation and associated methods

Publications (2)

Publication Number Publication Date
JP2001136108A true JP2001136108A (ja) 2001-05-18
JP3654510B2 JP3654510B2 (ja) 2005-06-02

Family

ID=26848878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000262280A Expired - Fee Related JP3654510B2 (ja) 1999-08-31 2000-08-31 決定フィードバックイコライザおよび複数のシンボルを含む入力信号のシンボルシーケンスを推定する方法

Country Status (4)

Country Link
US (1) US6707850B1 (ja)
JP (1) JP3654510B2 (ja)
KR (1) KR20010021463A (ja)
GB (1) GB2355903B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080789A (ja) * 2002-08-16 2004-03-11 Samsung Electronics Co Ltd 高画質tvに使われる等化器及び等化方法
JP4783432B2 (ja) * 2006-09-28 2011-09-28 パナソニック株式会社 波形等化装置

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6707850B1 (en) * 1999-08-31 2004-03-16 Agere Systems Inc. Decision-feedback equalizer with maximum-likelihood sequence estimation and associated methods
US7010030B2 (en) * 2001-07-20 2006-03-07 Koninklijke Philips Electronics N.V. Software definable block adaptive decision feedback equalizer
US7017104B1 (en) * 2001-08-24 2006-03-21 Mediatek Inc. Method and system for decoding block codes by calculating a path metric according to a decision feedback sequence estimation algorithm
US7027504B2 (en) * 2001-09-18 2006-04-11 Broadcom Corporation Fast computation of decision feedback equalizer coefficients
US7266146B2 (en) * 2002-06-18 2007-09-04 Ralink Technology, Inc. Symbol-based decision feedback equalizer (DFE) optimal equalization method and apparatus with maximum likelihood sequence estimation for wireless receivers under multipath channels
SG108861A1 (en) * 2002-07-18 2005-02-28 Oki Techno Ct Singapore Pte High rate receiver
US20050254569A1 (en) * 2004-05-14 2005-11-17 Afshin Momtaz System and method for generating equalization coefficients
US7106099B1 (en) * 2004-10-22 2006-09-12 Xilinx, Inc. Decision-feedback equalization clocking apparatus and method
WO2006052156A1 (en) * 2004-11-12 2006-05-18 Intel Corporation Method and apparatus to perform equalization and decoding for a communication system
EP1693975B1 (en) * 2005-02-04 2012-04-04 Alcatel Lucent Performance monitoring for optical links
US7697642B2 (en) * 2006-04-17 2010-04-13 Techwell, Inc. Reducing equalizer error propagation with a low complexity soft output Viterbi decoder
US8671128B1 (en) * 2006-06-21 2014-03-11 Ikanos Communications, Inc. Method and apparatus for a finite impulse response filter
US8559494B1 (en) * 2012-06-20 2013-10-15 MagnaCom Ltd. Timing synchronization for reception of highly-spectrally-efficient communications
TWI565270B (zh) * 2015-09-02 2017-01-01 晨星半導體股份有限公司 序列估測裝置及序列估測方法
KR102497232B1 (ko) 2018-06-18 2023-02-07 삼성전자주식회사 신호 수신 회로 및 그것의 동작 방법
KR20220034541A (ko) 2020-09-11 2022-03-18 삼성전자주식회사 오류 검출에 기초한 채널 등화를 위한 장치 및 방법
US11888656B2 (en) 2021-06-11 2024-01-30 Samsung Electronics Co., Ltd. Equalizer, operating method of equalizer and system including equalizer

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5020078A (en) 1989-08-11 1991-05-28 Bell Communications Research, Inc. Baudrate timing recovery technique
CA2076099A1 (en) 1991-09-03 1993-03-04 Howard Leroy Lester Automatic simulcast alignment
US5283811A (en) 1991-09-03 1994-02-01 General Electric Company Decision feedback equalization for digital cellular radio
US5432821A (en) 1992-12-02 1995-07-11 University Of Southern California System and method for estimating data sequences in digital transmissions
JP3560991B2 (ja) 1993-09-20 2004-09-02 株式会社東芝 適応型最尤系列推定装置
US5930296A (en) * 1997-04-08 1999-07-27 Glenayre Electronics, Inc. Low-complexity bidirectional equalizer
US5963599A (en) 1997-08-04 1999-10-05 Raytheon Company Truncated maximum likelihood sequence estimator
US6603801B1 (en) 1998-01-16 2003-08-05 Intersil Americas Inc. Spread spectrum transceiver for use in wireless local area network and having multipath mitigation
US6707850B1 (en) * 1999-08-31 2004-03-16 Agere Systems Inc. Decision-feedback equalizer with maximum-likelihood sequence estimation and associated methods
US6470047B1 (en) * 2001-02-20 2002-10-22 Comsys Communications Signal Processing Ltd. Apparatus for and method of reducing interference in a communications receiver

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080789A (ja) * 2002-08-16 2004-03-11 Samsung Electronics Co Ltd 高画質tvに使われる等化器及び等化方法
JP4638134B2 (ja) * 2002-08-16 2011-02-23 三星電子株式会社 高画質tvに使われる等化器及び等化方法
JP4783432B2 (ja) * 2006-09-28 2011-09-28 パナソニック株式会社 波形等化装置

Also Published As

Publication number Publication date
KR20010021463A (ko) 2001-03-15
GB0019963D0 (en) 2000-09-27
GB2355903A (en) 2001-05-02
GB2355903B (en) 2002-02-13
JP3654510B2 (ja) 2005-06-02
US6707850B1 (en) 2004-03-16

Similar Documents

Publication Publication Date Title
JP2001136108A (ja) 決定フィードバックイコライザおよび複数のシンボルを含む入力信号のシンボルシーケンスを推定する方法
CA2076084C (en) Adaptive mlse-va receiver for digital cellular radio
JP2697405B2 (ja) 線形変調信号用等化器
KR970000794B1 (ko) 시분할 다중 액세스 통신 시스템에서의 캐리어 주파수 오프셋 보상 방법 및 장치
JP2864988B2 (ja) 軟判定信号出力形受信機
JP3260870B2 (ja) ディジタル通信チャネルの等化と復号
US8064549B2 (en) Joint demodulation using a Viterbi equalizer having an adaptive total number of states
JPH11508113A (ja) ディジタル伝送装置における受信機のための拡張されたチャンネル推定付きイコライザ
US6990142B2 (en) Process and device for estimating the impulse response of an information transmission channel, in particular for a cellular mobile telephone
JPH10501387A (ja) マルチパス時間分散信号のダイバーシチ受信機
US5577068A (en) Generalized direct update viterbi equalizer
JP2000031870A (ja) セルラ通信信号受信器
JPH0823282A (ja) 状態数可変最尤系列推定器
JP2008506325A (ja) マルチ分岐受信機用等価器
US20090052516A1 (en) Per-survivor based adaptive equalizer
US6724841B2 (en) Equalizer with a cost function taking into account noise energy
JP2000068906A (ja) デジタル伝送システム用受信機
Omidi et al. Joint data and Kalman estimation for Rayleigh fading channels
WO2001006695A1 (en) Method and apparatus for channel estimation with transmit diversity
GB2357938A (en) Selecting one of a plurality of equalisation algorithms
JP3831194B2 (ja) Tdmaシステムにおいてチャンネルインパルス応答を変更する方法
JPH05152894A (ja) 適応等化器
JP3424723B2 (ja) 適応等化器
WO2000005847A1 (en) Channel impulse response estimation using received signal variance
JPH1056406A (ja) 等化装置における波形等化処理方法

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050202

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050224

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080311

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090311

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090311

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100311

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110311

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110311

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120311

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130311

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130311

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140311

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees