JPH06104692A - 適応等化システムおよび方法 - Google Patents
適応等化システムおよび方法Info
- Publication number
- JPH06104692A JPH06104692A JP5138629A JP13862993A JPH06104692A JP H06104692 A JPH06104692 A JP H06104692A JP 5138629 A JP5138629 A JP 5138629A JP 13862993 A JP13862993 A JP 13862993A JP H06104692 A JPH06104692 A JP H06104692A
- Authority
- JP
- Japan
- Prior art keywords
- adaptive
- convergence
- equalizer
- algorithm
- equalization
- 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/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03038—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure
- H04L25/0305—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure using blind adaptation
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)
- Filters That Use Time-Delay Elements (AREA)
Abstract
(57)【要約】
【目的】 使用される伝送経路の特性に影響されない適
応等化システムおよび方法を提供する。 【構成】 適応等化システムはＤＣＥのベースバンド回
線の等化を可能にし、その係数を係数セットアップ・ブ
ロックの適応アルゴリズムに従って調整するための適応
フィルタ（３１９）を備えている。等化器（３１２）
は、再帰的プロセスの収束に応じて、初期フェーズ期間
に適応モードまたは非適応モードで動作する手段を有す
る。アルゴリズムは、等化信号が事前定義の収束インタ
ーバルの１つに属するかどうかに応じてスイッチ（３１
５）によりトリガされる。この予備的期間の後、ブロッ
ク（３１４）の残留誤差の平均二乗が適応プロセスの収
束を保証するのに十分に小さいと判断されると、スイッ
チ（３１３）を介してアルゴリズムは連続モードで計算
される。
応等化システムおよび方法を提供する。 【構成】 適応等化システムはＤＣＥのベースバンド回
線の等化を可能にし、その係数を係数セットアップ・ブ
ロックの適応アルゴリズムに従って調整するための適応
フィルタ（３１９）を備えている。等化器（３１２）
は、再帰的プロセスの収束に応じて、初期フェーズ期間
に適応モードまたは非適応モードで動作する手段を有す
る。アルゴリズムは、等化信号が事前定義の収束インタ
ーバルの１つに属するかどうかに応じてスイッチ（３１
５）によりトリガされる。この予備的期間の後、ブロッ
ク（３１４）の残留誤差の平均二乗が適応プロセスの収
束を保証するのに十分に小さいと判断されると、スイッ
チ（３１３）を介してアルゴリズムは連続モードで計算
される。
Description
【０００１】
【産業上の利用分野】本発明はデータ通信システムに関
し、より具体的には、トレーニング・シーケンス（ｔｒ
ａｉｎｉｎｇ ｓｅｑｕｅｎｃｅ）を必要としないで通
信ベースバンド回線の等化を可能にする適応等化システ
ムおよび方法に関する。
し、より具体的には、トレーニング・シーケンス（ｔｒ
ａｉｎｉｎｇ ｓｅｑｕｅｎｃｅ）を必要としないで通
信ベースバンド回線の等化を可能にする適応等化システ
ムおよび方法に関する。
【０００２】なお、本明細書の記述は本件出願の優先権
の基礎たるフランス国特許出願第９２４８００９８．０
号の明細書の記載に基づくものであって、当該フランス
国特許出願の番号を参照することによって当該フランス
国特許出願の明細書の記載内容が本明細書の一部分を構
成するものとする。
の基礎たるフランス国特許出願第９２４８００９８．０
号の明細書の記載に基づくものであって、当該フランス
国特許出願の番号を参照することによって当該フランス
国特許出願の明細書の記載内容が本明細書の一部分を構
成するものとする。
【０００３】
【従来の技術】図６に示すように、ディジタル・ネット
ワークまたは既存の電話ネットワーク（００２）を利用
して同期式データ伝送を行うためには、一般的に、通信
路（チャネル）（０１１）の振幅と位相遅延特性を補償
する等化と、送信側（００１）から送信された元のデー
タを回復できることが受信側に要求される。ディジタル
・モデムやデータ回線終端装置（ＤＣＥ）で現在使用さ
れている等化器（００４）は大部分が遅延線フィルタ型
（００３）である。等化器の係数（０１０）を自動的に
調整するための方法（００５）が種々開発されている
が、基本的に、次の２種類のプロセスに分けることがで
きる。
ワークまたは既存の電話ネットワーク（００２）を利用
して同期式データ伝送を行うためには、一般的に、通信
路（チャネル）（０１１）の振幅と位相遅延特性を補償
する等化と、送信側（００１）から送信された元のデー
タを回復できることが受信側に要求される。ディジタル
・モデムやデータ回線終端装置（ＤＣＥ）で現在使用さ
れている等化器（００４）は大部分が遅延線フィルタ型
（００３）である。等化器の係数（０１０）を自動的に
調整するための方法（００５）が種々開発されている
が、基本的に、次の２種類のプロセスに分けることがで
きる。
【０００４】− 一連の離散的パルス列がデータ伝送の
前に送信される。これは、この初期期間におけるトレー
ニング・シーケンスと呼ばれ、このトレーニング・シー
ケンスによって等化器（００４）はその係数（０１０）
を判断し、そのあとに続くデータ伝送の期間の間、その
係数を一定に保つことができる。
前に送信される。これは、この初期期間におけるトレー
ニング・シーケンスと呼ばれ、このトレーニング・シー
ケンスによって等化器（００４）はその係数（０１０）
を判断し、そのあとに続くデータ伝送の期間の間、その
係数を一定に保つことができる。
【０００５】− 適応等化：係数（０１０）はトレーニ
ング・シーケンスによって初期化されるか、あるいは受
信したデータ信号（００６）から直接に求められて、サ
ンプリングした出力信号（００７）と基準信号（００
８）との偏差（００９）を最小にするように継続的に調
整される。これは、受信器で最も使用されている手法で
ある。
ング・シーケンスによって初期化されるか、あるいは受
信したデータ信号（００６）から直接に求められて、サ
ンプリングした出力信号（００７）と基準信号（００
８）との偏差（００９）を最小にするように継続的に調
整される。これは、受信器で最も使用されている手法で
ある。
【０００６】モデム間の通信を確立する際に、既知の疑
似乱数データ列を短期間の間通信路（チャネル）上を送
信することによって（トレーニング・シーケンス）、等
化器がビット同期化を設定し、理想的な基準信号を得
て、その係数の再帰的判断を開始することは、この分野
では周知である。実際のデータの送信時には、残留歪み
が通常小さな値に減少しているので、等化器は、受信側
の再構築された出力信号を基準信号として使用すること
ができる。この適応プロセスは、データが送信されてい
る全期間の間、継続的に効力をもっている。
似乱数データ列を短期間の間通信路（チャネル）上を送
信することによって（トレーニング・シーケンス）、等
化器がビット同期化を設定し、理想的な基準信号を得
て、その係数の再帰的判断を開始することは、この分野
では周知である。実際のデータの送信時には、残留歪み
が通常小さな値に減少しているので、等化器は、受信側
の再構築された出力信号を基準信号として使用すること
ができる。この適応プロセスは、データが送信されてい
る全期間の間、継続的に効力をもっている。
【０００７】しかし、電話ネットワークに接続されたモ
デムがトレーニング・シーケンスを送信または受信する
ことができない場合もあることが認められている。図１
と図２は、トレーニング・シーケンスが送受できない代
表例を示すものである。図１では、ベースバンド・モデ
ム（１０１）を入力ノード（１０２）を通してディジタ
ル・ネットワーク（１０３）に接続する。このネットワ
ークでは、ベースバンド・モデムがディジタル・ネット
ワークを経由してトレーニング・シーケンスを送受する
ことは認可されていない。後者のモデムは、トレーニン
グ・パターンを使用しないで直接にその等化器を調整す
る必要がある。図２はマルチポイント（分岐）ネットワ
ーク（ｍｕｌｔｉｐｏｉｎｔ ｎｅｔｗｏｒｋ）（２０
３）の場合の同様な例を示したもので、この例では、制
御ステーション（制御局）（２０１）はいくつかの従属
ステーション（従属局）（２０２）と通信する。追加の
従属ステーション（２０２）は、既存の従属局の通信を
中断しない形で行う必要があるので、この追加従属局に
組み込まれている等化システムはトレーニング・シーケ
ンスを使用しないでその係数を調整する必要がある。
デムがトレーニング・シーケンスを送信または受信する
ことができない場合もあることが認められている。図１
と図２は、トレーニング・シーケンスが送受できない代
表例を示すものである。図１では、ベースバンド・モデ
ム（１０１）を入力ノード（１０２）を通してディジタ
ル・ネットワーク（１０３）に接続する。このネットワ
ークでは、ベースバンド・モデムがディジタル・ネット
ワークを経由してトレーニング・シーケンスを送受する
ことは認可されていない。後者のモデムは、トレーニン
グ・パターンを使用しないで直接にその等化器を調整す
る必要がある。図２はマルチポイント（分岐）ネットワ
ーク（ｍｕｌｔｉｐｏｉｎｔ ｎｅｔｗｏｒｋ）（２０
３）の場合の同様な例を示したもので、この例では、制
御ステーション（制御局）（２０１）はいくつかの従属
ステーション（従属局）（２０２）と通信する。追加の
従属ステーション（２０２）は、既存の従属局の通信を
中断しない形で行う必要があるので、この追加従属局に
組み込まれている等化システムはトレーニング・シーケ
ンスを使用しないでその係数を調整する必要がある。
【０００８】ヨーロッパ特許出願第９１４８００８８．
３号（１９９１年５月３１日出願、本件の米国出願時に
は未公表）は等化プロセスを開示している。この等化プ
ロセスでは、各々が特定の通信回線に対応する複数の初
期係数セットが等化システムにストアされている。受信
信号のエネルギを測定することによって、等化システム
は、適応プロセスを開始することを可能にし、アルゴリ
ズムの収束を保証することを可能にする係数セットを、
ストアされている全セットの中から導き出している。し
かし、この解決手法の場合には、次のことが必要であ
る。
３号（１９９１年５月３１日出願、本件の米国出願時に
は未公表）は等化プロセスを開示している。この等化プ
ロセスでは、各々が特定の通信回線に対応する複数の初
期係数セットが等化システムにストアされている。受信
信号のエネルギを測定することによって、等化システム
は、適応プロセスを開始することを可能にし、アルゴリ
ズムの収束を保証することを可能にする係数セットを、
ストアされている全セットの中から導き出している。し
かし、この解決手法の場合には、次のことが必要であ
る。
【０００９】− 等化器が稼働していると想定される回
線の代表的な特性が事前に分かっていること。
線の代表的な特性が事前に分かっていること。
【００１０】− アプリケーションの全範囲にわたって
係数値がシステムに事前に設定されていること。
係数値がシステムに事前に設定されていること。
【００１１】
【発明が解決しようとする課題】本発明が解決しようと
する技術的課題は、既存の通信ネットワークからディジ
タル信号を受信するデータ回線終端装置のために、使用
される伝送経路の特性のいかんに関係なく、適応等化器
の収束プロセスを開始し、いかなるトレーニング・シー
ケンスの送信をも必要としない適応等化システムおよび
方法を提供することである。
する技術的課題は、既存の通信ネットワークからディジ
タル信号を受信するデータ回線終端装置のために、使用
される伝送経路の特性のいかんに関係なく、適応等化器
の収束プロセスを開始し、いかなるトレーニング・シー
ケンスの送信をも必要としない適応等化システムおよび
方法を提供することである。
【００１２】
【課題を解決するための手段】このような目的を達成す
るために、請求項１に記載の発明は、通信回線の等化を
可能にする適応等化システムであり、該システムは較正
器（３１１）と、あらかじめ定めた適応アルゴリズム
（３０７）に従ってその係数を適応させることのできる
適応フィルタ（３１９）と、データ回復のためのしきい
値判断デバイス（３０５）とを含む適応等化システムに
おいて、さらに、前記等化器用の初期係数セット（ｈｉ
ｎｔ）をストアしておくための手段（３１０）と、前記
ストアした初期係数を前記適応フィルタ（３１９）にロ
ードし、前記適応等化を開始するための手段（３０９）
と、適応フィルタの出力に現れた等化信号（３１７）が
収束インターバルと名づけたいくつかの事前定義値範囲
のひとつに含まれるとき、前記アルゴリズムをトリガ
し、フィルタ係数（３０７）を更新することによって等
化を適応モードで処理する手段であって、前記インター
バルは適応プロセスの収束を確実に行うような形で選択
されるようにした手段（３１５）と、適応フィルタの出
力に現れた等化信号（３１７）が前記事前設定収束イン
ターバルのひとつに含まれてないとき、フィルタ係数
（３０７）を更新することなく等化を非適応モードで処
理する手段（３１５）とを備えたことを特徴とする適応
等化システムである。
るために、請求項１に記載の発明は、通信回線の等化を
可能にする適応等化システムであり、該システムは較正
器（３１１）と、あらかじめ定めた適応アルゴリズム
（３０７）に従ってその係数を適応させることのできる
適応フィルタ（３１９）と、データ回復のためのしきい
値判断デバイス（３０５）とを含む適応等化システムに
おいて、さらに、前記等化器用の初期係数セット（ｈｉ
ｎｔ）をストアしておくための手段（３１０）と、前記
ストアした初期係数を前記適応フィルタ（３１９）にロ
ードし、前記適応等化を開始するための手段（３０９）
と、適応フィルタの出力に現れた等化信号（３１７）が
収束インターバルと名づけたいくつかの事前定義値範囲
のひとつに含まれるとき、前記アルゴリズムをトリガ
し、フィルタ係数（３０７）を更新することによって等
化を適応モードで処理する手段であって、前記インター
バルは適応プロセスの収束を確実に行うような形で選択
されるようにした手段（３１５）と、適応フィルタの出
力に現れた等化信号（３１７）が前記事前設定収束イン
ターバルのひとつに含まれてないとき、フィルタ係数
（３０７）を更新することなく等化を非適応モードで処
理する手段（３１５）とを備えたことを特徴とする適応
等化システムである。
【００１３】請求項２に記載の発明は、請求項１に記載
の適応等化システムにおいて、前記収束インターバル
は、しきい値判断デバイス（３０５）の代表点と名づけ
た離散的判断値の前後に定義されていることを特徴とす
るものである。
の適応等化システムにおいて、前記収束インターバル
は、しきい値判断デバイス（３０５）の代表点と名づけ
た離散的判断値の前後に定義されていることを特徴とす
るものである。
【００１４】請求項３に記載の発明は、請求項１に記載
の適応等化システムにおいて、前記収束インターバル
は、適応フィルタの出力に現れた等化信号（３１７）の
最大値と最小値のまわりに定義されていることを特徴と
するものである。
の適応等化システムにおいて、前記収束インターバル
は、適応フィルタの出力に現れた等化信号（３１７）の
最大値と最小値のまわりに定義されていることを特徴と
するものである。
【００１５】請求項４に記載の発明は、請求項１ないし
請求項３のいずれかに記載の適応等化システムにおい
て、勾配または平均二乗適応アルゴリズムを処理するデ
ィジタル処理システムを含むことを特徴とするものであ
る。
請求項３のいずれかに記載の適応等化システムにおい
て、勾配または平均二乗適応アルゴリズムを処理するデ
ィジタル処理システムを含むことを特徴とするものであ
る。
【００１６】請求項５に記載の発明は、請求項１ないし
請求項４に記載の適応等化システムにおいて、さらに、
開始フェーズ期間に平均二乗誤差しきい値をストアして
おくための手段（３１４）と、平均二乗誤差を連続的に
計算するための手段（３１４）と、前記計算した平均二
乗誤差を前記ストアした平均二乗誤差しきい値と比較す
るための手段と、前記平均二乗誤差が前記しきい値以下
に低下したとき、前記等化器を連続適応モードに切り替
えるための手段（３１３）とを備えたことを特徴とする
ものである。
請求項４に記載の適応等化システムにおいて、さらに、
開始フェーズ期間に平均二乗誤差しきい値をストアして
おくための手段（３１４）と、平均二乗誤差を連続的に
計算するための手段（３１４）と、前記計算した平均二
乗誤差を前記ストアした平均二乗誤差しきい値と比較す
るための手段と、前記平均二乗誤差が前記しきい値以下
に低下したとき、前記等化器を連続適応モードに切り替
えるための手段（３１３）とを備えたことを特徴とする
ものである。
【００１７】請求項６に記載の発明は、適応等化器（３
１２）を使用することによって通信回線を等化する方法
であって、収束インターバルと名づけた複数の値範囲を
ストアしておき、該インターバルは適応プロセスの収束
を保証するような形で判断し、平均二乗誤差しきい値を
ストアしておき（３１４）、前記等化器（３１１）の入
力を測定して（３１１）、しきい値判断デバイスによっ
てカバーされる値範囲にわたってその入力を較正し（３
０５）、前記等化器（３１２）用の初期係数セット（ｈ
ｉｎｔ）をストアしておき（３１０）、前記初期係数を
前記等化器にロードして（３０９）、前記適応アルゴリ
ズムを開始し、適応フィルタによって出力された等化信
号（３１７）が事前設定収束インターバルのひとつに含
まれるとき、前記アルゴリズムをトリガして（３１５）
前記係数を更新し（３０７）、平均二乗誤差を連続的に
計算し（３１４）、測定した平均二乗誤差を前記ストア
した平均二乗誤差しきい値と比較し、前記平均二乗誤差
が前記しきい値以下に低下したとき、前記等化器を連続
適応モードに切り替える（３１３）ステップを備えたこ
とを特徴とする適応等化方法である。
１２）を使用することによって通信回線を等化する方法
であって、収束インターバルと名づけた複数の値範囲を
ストアしておき、該インターバルは適応プロセスの収束
を保証するような形で判断し、平均二乗誤差しきい値を
ストアしておき（３１４）、前記等化器（３１１）の入
力を測定して（３１１）、しきい値判断デバイスによっ
てカバーされる値範囲にわたってその入力を較正し（３
０５）、前記等化器（３１２）用の初期係数セット（ｈ
ｉｎｔ）をストアしておき（３１０）、前記初期係数を
前記等化器にロードして（３０９）、前記適応アルゴリ
ズムを開始し、適応フィルタによって出力された等化信
号（３１７）が事前設定収束インターバルのひとつに含
まれるとき、前記アルゴリズムをトリガして（３１５）
前記係数を更新し（３０７）、平均二乗誤差を連続的に
計算し（３１４）、測定した平均二乗誤差を前記ストア
した平均二乗誤差しきい値と比較し、前記平均二乗誤差
が前記しきい値以下に低下したとき、前記等化器を連続
適応モードに切り替える（３１３）ステップを備えたこ
とを特徴とする適応等化方法である。
【００１８】請求項７に記載の発明は、請求項６に記載
の方法において、前記適応プロセスは勾配または平均二
乗適応プロセスからなることを特徴とするものである。
の方法において、前記適応プロセスは勾配または平均二
乗適応プロセスからなることを特徴とするものである。
【００１９】請求項８に記載の発明は、請求項１ないし
請求項５のいずれかに記載の等化システムを含むことを
特徴とするデータ回線終端装置（ＤＣＥ）である。
請求項５のいずれかに記載の等化システムを含むことを
特徴とするデータ回線終端装置（ＤＣＥ）である。
【００２０】
【作用】本発明によれば、上述した課題は、等化信号が
収束インターバルと呼ばれる事前定義値の範囲内に位置
しているときだけ、予備的フェーズで再帰的アルゴリズ
ムを実行する手段を備えた適応等化システムによって解
決している。本発明の好適実施例では、インターバル
は、高速で、正確な収束を保証するような形で、期待さ
れるディジタル信号の代表的な点の前後に判断される。
この学習期間の後、残留誤差の平均二乗が適応プロセス
の収束を保証するだけの十分に小さな値であると判断さ
れると、アルゴリズムは通常のように連続モードで計算
される。
収束インターバルと呼ばれる事前定義値の範囲内に位置
しているときだけ、予備的フェーズで再帰的アルゴリズ
ムを実行する手段を備えた適応等化システムによって解
決している。本発明の好適実施例では、インターバル
は、高速で、正確な収束を保証するような形で、期待さ
れるディジタル信号の代表的な点の前後に判断される。
この学習期間の後、残留誤差の平均二乗が適応プロセス
の収束を保証するだけの十分に小さな値であると判断さ
れると、アルゴリズムは通常のように連続モードで計算
される。
【００２１】本発明の効率的で、非常に単純な等化方法
によれば、使用される伝送経路、すなわち伝送回線の特
性のいかんに関係なく、トレーニング・シーケンスを必
要とすることなく、収束を確実に行うことができる。
によれば、使用される伝送経路、すなわち伝送回線の特
性のいかんに関係なく、トレーニング・シーケンスを必
要とすることなく、収束を確実に行うことができる。
【００２２】本発明の好適実施例では、システムは平均
二乗または勾配アルゴリズムを処理するディジタル処理
システムを使用した適応ディジタル等化器を含んでい
る。
二乗または勾配アルゴリズムを処理するディジタル処理
システムを使用した適応ディジタル等化器を含んでい
る。
【００２３】
【実施例】以下、添付図面を参照して本発明の実施例に
ついて説明する。
ついて説明する。
【００２４】図１は、本発明によるディジタル適応等化
器３１２の構造を示している。本発明の好適実施例で
は、等化器は、ディジタル・フィルタ（３１９）を使用
したディジタル処理システムをベースにしている。等化
器３１２は到来信号の値ｘ（ｋ）（ｘ（ｋ）はｋ番目の
入力サンプルである）をストアしておくための複数のタ
ップ（３０１ａ〜３０１ｎ）と、複数のマルチプライヤ
（３０２ａ〜３０２ｎ）と、複数のマルチプライヤ３０
２ａ〜３０２ｎの積を総和する手段３０４とを備えてい
る。総和手段３０４は一連の等化データ列ｙ（ｋ）（３
１７）を出力し、これはデータ回復のためにデータ検出
器３０５に入力され、それから見積もりデータ・ビット
ｚ（ｋ）（３１８）が導き出される。総和手段３０４の
出力に現れた等化出力ｙ（ｋ）は減算器３０６によって
データ検出器３０５の出力ｚ（ｋ）と減算されて、誤差
信号３０８が得られ、この誤差信号３０８は係数更新ブ
ロック３０７へ送られる。このブロック３０７では、減
算器３０６の出力から得られた誤差信号３０８の分析が
行われて、判断されたアルゴリズムに従ってタップ３０
１ａ〜３０１ｎの新しい係数セットが導き出される。係
数セットを計算するために従来用いられているアルゴリ
ズムとしては、出力データ信号と基準信号との間の平均
二乗誤差を連続的に最小化する勾配（Ｇｒａｄｉｅｎ
ｔ）アルゴリズムまたは平均二乗（Ｍｅａｎ Ｓｑｕａ
ｒｅ）アルゴリズムがよく知られている。
器３１２の構造を示している。本発明の好適実施例で
は、等化器は、ディジタル・フィルタ（３１９）を使用
したディジタル処理システムをベースにしている。等化
器３１２は到来信号の値ｘ（ｋ）（ｘ（ｋ）はｋ番目の
入力サンプルである）をストアしておくための複数のタ
ップ（３０１ａ〜３０１ｎ）と、複数のマルチプライヤ
（３０２ａ〜３０２ｎ）と、複数のマルチプライヤ３０
２ａ〜３０２ｎの積を総和する手段３０４とを備えてい
る。総和手段３０４は一連の等化データ列ｙ（ｋ）（３
１７）を出力し、これはデータ回復のためにデータ検出
器３０５に入力され、それから見積もりデータ・ビット
ｚ（ｋ）（３１８）が導き出される。総和手段３０４の
出力に現れた等化出力ｙ（ｋ）は減算器３０６によって
データ検出器３０５の出力ｚ（ｋ）と減算されて、誤差
信号３０８が得られ、この誤差信号３０８は係数更新ブ
ロック３０７へ送られる。このブロック３０７では、減
算器３０６の出力から得られた誤差信号３０８の分析が
行われて、判断されたアルゴリズムに従ってタップ３０
１ａ〜３０１ｎの新しい係数セットが導き出される。係
数セットを計算するために従来用いられているアルゴリ
ズムとしては、出力データ信号と基準信号との間の平均
二乗誤差を連続的に最小化する勾配（Ｇｒａｄｉｅｎ
ｔ）アルゴリズムまたは平均二乗（Ｍｅａｎ Ｓｑｕａ
ｒｅ）アルゴリズムがよく知られている。
【００２５】ｈｉ（ｋ）をマルチプライヤ３０２ｉに対
応する係数ブロック３０３ｉにストアされるフィルタの
ｉ番目の係数と呼び、Ｘ（ｋ）をＮ個のサンプル集合か
らなるベクトルと呼ぶことにする。
応する係数ブロック３０３ｉにストアされるフィルタの
ｉ番目の係数と呼び、Ｘ（ｋ）をＮ個のサンプル集合か
らなるベクトルと呼ぶことにする。
【００２６】
【数１】
【００２７】Ｈ（ｋ）は、係数ブロック３０３ａ〜３０
３ｎにストアされるＮ個の係数によって作られたベクト
ルである。
３ｎにストアされるＮ個の係数によって作られたベクト
ルである。
【００２８】
【数２】
【００２９】出力ｙ（ｋ）は、次の関係式で入力Ｘ
（ｋ）と関係している。
（ｋ）と関係している。
【００３０】
【数３】
【００３１】Ｘ（ｋ）におけるＴは、ベクトルＸ（ｋ）
の転置（Ｔｒａｎｓｐｏｓｅ）である。つまり、
の転置（Ｔｒａｎｓｐｏｓｅ）である。つまり、
【００３２】
【数４】
【００３３】基準信号ｚｒｅｆ（ｋ）は、等化信号に残
留誤差成分を重ね合わせたものとして表すことができ
る。
留誤差成分を重ね合わせたものとして表すことができ
る。
【００３４】
【数５】
【００３５】これをベクトルで表すと、次のようにな
る。
る。
【００３６】
【数６】
【００３７】Ｎ×ｋマトリックス（行列）Ｘｋは次のよ
うに定義されている。
うに定義されている。
【００３８】
【数７】
【００３９】ブロック３０７で行われる平均二乗アルゴ
リズムは、残留誤差の平均二乗（ＭＳ）を最小化するこ
とを目的としている。
リズムは、残留誤差の平均二乗（ＭＳ）を最小化するこ
とを目的としている。
【００４０】
【数８】
【００４１】このアルゴリズムは次のように実行され
る。
る。
【００４２】
【数９】
【００４３】ｈｎ（ｋ）係数の解は、次式から得られ
る。
る。
【００４４】
【数１０】
【００４５】平均二乗条件は次の通りである。
【００４６】
【数１１】Xk.Eref(k)＝ 0 関数Ｈ（ｋ）は、ｋが無限大に近付くとき、最適のＨ＊
に収束する。
に収束する。
【００４７】
【数１２】
【００４８】Ｈ＊の一意性と存在はマトリックスが反転
可能であることによって保証される。
可能であることによって保証される。
【００４９】
【数１３】
【００５０】次の関係式から、
【００５１】
【数１４】
【００５２】平均二乗アルゴリズムの再帰式が次のよう
に導き出される。
に導き出される。
【００５３】
【数１５】
【００５４】上記式は漸次に最適値に収束していく。
【００５５】Ｈの係数を各受信サンプルごとに直接計算
すると、計算能力を過度に使用することになり、そうす
ることはできないので、このアルゴリズムは勾配法に従
って単純化されている。
すると、計算能力を過度に使用することになり、そうす
ることはできないので、このアルゴリズムは勾配法に従
って単純化されている。
【００５６】
【数１６】
【００５７】または
【００５８】
【数１７】
【００５９】上記において、 − ｚ（ｋ）は、等化信号ｙ（ｋ）から再構築された基
準信号ｚｒｅｆ（ｋ）の予想値である。
準信号ｚｒｅｆ（ｋ）の予想値である。
【００６０】− ｅ（ｋ）は、ｙ（ｋ）および再構築基
準信号ｚ（ｋ）から導き出された残留誤差ｅｒｅｆ
（ｋ）の見積り値である。
準信号ｚ（ｋ）から導き出された残留誤差ｅｒｅｆ
（ｋ）の見積り値である。
【００６１】− ｐは次式の近似である。
【００６２】
【数１８】
【００６３】ｐはステップ・サイズ（ｓｔｅｐ ｓｉｚ
ｅ）と呼ばれ、小さな正の定数として選択される。これ
は、収束プロセスを調整する目的で使用される。
ｅ）と呼ばれ、小さな正の定数として選択される。これ
は、収束プロセスを調整する目的で使用される。
【００６４】上記から明らかなように、図１のブロック
３０７によって実行される勾配アルゴリズムの収束は、
ベクトルＨ（ｋ）がＨ＊の近傍にあるとき、プロセスの
開始時に保証される。後者の要件が満足されないとき
は、ベクトルＨ（ｋ）は他の静止点に向かって収束す
る。各静止点は独自の吸引ドメイン（ａｔｔｒａｃｔｉ
ｏｎ ｄｏｍａｉｎ）をもっている。上述したように、
初期状態において、周知の方法でＨ＊の近似値に到達す
るためには、初期トレーニング期間を使用し、その期間
に基準信号を等化器に送って、係数の調整のために使用
する必要がある。分岐データ・ネットワークにおいて
も、ディジタル・ネットワークにおいても、従属ステー
ションがネットワークに接続されているとき、制御ステ
ーションは学習（ｌｅａｒｎｉｎｇ）シーケンスを送信
できないので、学習シーケンスが使用できない。
３０７によって実行される勾配アルゴリズムの収束は、
ベクトルＨ（ｋ）がＨ＊の近傍にあるとき、プロセスの
開始時に保証される。後者の要件が満足されないとき
は、ベクトルＨ（ｋ）は他の静止点に向かって収束す
る。各静止点は独自の吸引ドメイン（ａｔｔｒａｃｔｉ
ｏｎ ｄｏｍａｉｎ）をもっている。上述したように、
初期状態において、周知の方法でＨ＊の近似値に到達す
るためには、初期トレーニング期間を使用し、その期間
に基準信号を等化器に送って、係数の調整のために使用
する必要がある。分岐データ・ネットワークにおいて
も、ディジタル・ネットワークにおいても、従属ステー
ションがネットワークに接続されているとき、制御ステ
ーションは学習（ｌｅａｒｎｉｎｇ）シーケンスを送信
できないので、学習シーケンスが使用できない。
【００６５】勾配アルゴリズムの収束は、ブロック３１
０、３１１と機能スイッチ３０９、３１５によって第１
ステージで開始される。適応プロセスに先立って、入力
ｘ（ｔ）は、データ検出器しきい値判断ブロック３０５
の出力に現れた基準信号ｚ（ｋ）を表している事前定義
離散値Ｚｊ（３１６）を関数として、較正器ブロック３
１１で較正される。このアルゴリズムは、偽の判断の効
果を最小化するように選択されたインターバル内のこれ
らの特定点Ｚｊの近傍で収束するものと想定されてい
る。較正器ブロック３１１はｘ（ｋ）の極限値を測定
し、入力信号の振幅をデータ検出器ブロック３０５がカ
バーする値ＺＭ，．．，Ｚｊ，．．，Ｚｍの範囲に適応
させる。
０、３１１と機能スイッチ３０９、３１５によって第１
ステージで開始される。適応プロセスに先立って、入力
ｘ（ｔ）は、データ検出器しきい値判断ブロック３０５
の出力に現れた基準信号ｚ（ｋ）を表している事前定義
離散値Ｚｊ（３１６）を関数として、較正器ブロック３
１１で較正される。このアルゴリズムは、偽の判断の効
果を最小化するように選択されたインターバル内のこれ
らの特定点Ｚｊの近傍で収束するものと想定されてい
る。較正器ブロック３１１はｘ（ｋ）の極限値を測定
し、入力信号の振幅をデータ検出器ブロック３０５がカ
バーする値ＺＭ，．．，Ｚｊ，．．，Ｚｍの範囲に適応
させる。
【００６６】係数の事前設定は、スイッチ３０９が係数
セットアップ・ブロック３１０をブロック３０３ａ〜３
０３ｎに接続することによって行われる。最初の繰返し
では、等化器は、単純な遅延線として構成されている。
初期ベクトルＨｉｎｔ＝Ｈ（１）は次のような構成にな
っている。
セットアップ・ブロック３１０をブロック３０３ａ〜３
０３ｎに接続することによって行われる。最初の繰返し
では、等化器は、単純な遅延線として構成されている。
初期ベクトルＨｉｎｔ＝Ｈ（１）は次のような構成にな
っている。
【００６７】
【数１９】
【００６８】出力に起こる遅延は、１−（Ｎ＋１）／２
に等しい。
に等しい。
【００６９】
【数２０】y(1)＝x((1-N)/2) ベクトルＨは左右対称構造になっているので、収束点で
の等化器の位相歪みは最小になっている。
の等化器の位相歪みは最小になっている。
【００７０】この初期フェーズが終わると、システムは
予備的適応期間に入る。係数は、事前定義収束インター
バルに含まれる等化値についてだけ更新される。アルゴ
リズムは、次の基準に基づいてスイッチ３１５によって
トリガされる。
予備的適応期間に入る。係数は、事前定義収束インター
バルに含まれる等化値についてだけ更新される。アルゴ
リズムは、次の基準に基づいてスイッチ３１５によって
トリガされる。
【００７１】
【数２１】|e(k)|＝|y(k) −z(k)| ＝|y(k) −Zj| ＜Ij 上記において、Ｉｊは基準信号ｚ（ｋ）の代表点Ｚｊに
関連づけられた値のインターバルである。
関連づけられた値のインターバルである。
【００７２】
【数２２】|y(k) −Zj| ＞Ij に対しては、アルゴリズムは処理されず、予想誤差は収
束を保証するものと想定されない。このプロセスを単純
化するために、 − 収束インターバルをすべての点Ｚｊ：ＩＭ，．．Ｉ
ｊ，．．Ｉｍ＝Ｉについて同一にすることができる。
束を保証するものと想定されない。このプロセスを単純
化するために、 − 収束インターバルをすべての点Ｚｊ：ＩＭ，．．Ｉ
ｊ，．．Ｉｍ＝Ｉについて同一にすることができる。
【００７３】− インターバルＩｊを２つの隣接点Ｚｊ
とＺｉ間の値のセグメントの部分として判断することが
できる。
とＺｉ間の値のセグメントの部分として判断することが
できる。
【００７４】
【数２３】Ij＝q|Zj−Zi| ただし、ｑ＜０ そのサイズは、仕様書に記載されている最大歪みまたは
伝送回線の出力に予想される最大歪みおよび所要収束時
間によって決まる。
伝送回線の出力に予想される最大歪みおよび所要収束時
間によって決まる。
【００７５】− アルゴリズムをトリガするために考慮
される点の数を、特に最大ＹＭと最小Ｙｍを区別する最
大数までに制限することができる。これらの２値は、通
信路（チャネル）上の通常の雑音状態のとき、基準信号
ｚ（ｋ）の極限点ＺＭとＺｍまで、無視し得る偽の判断
レート（ｄｅｃｉｓｉｏｎ ｒａｔｅ）と関連づけるこ
とができる。隣接点の干渉ドメイン（ｉｎｔｅｒｆｅｒ
ｅｎｃｅ ｄｏｍａｉｎ）で囲まれた区域内の誤差発生
率（ｅｒｒｏｒ ｒａｔｅ）は収束を保証するだけの小
さな値とみなすことができる。 残留誤差の平均二乗は
各繰返しごとに計算され、収束インディケータとして使
用される。所与のしきい値以下にあるときは、
される点の数を、特に最大ＹＭと最小Ｙｍを区別する最
大数までに制限することができる。これらの２値は、通
信路（チャネル）上の通常の雑音状態のとき、基準信号
ｚ（ｋ）の極限点ＺＭとＺｍまで、無視し得る偽の判断
レート（ｄｅｃｉｓｉｏｎ ｒａｔｅ）と関連づけるこ
とができる。隣接点の干渉ドメイン（ｉｎｔｅｒｆｅｒ
ｅｎｃｅ ｄｏｍａｉｎ）で囲まれた区域内の誤差発生
率（ｅｒｒｏｒ ｒａｔｅ）は収束を保証するだけの小
さな値とみなすことができる。 残留誤差の平均二乗は
各繰返しごとに計算され、収束インディケータとして使
用される。所与のしきい値以下にあるときは、
【００７６】
【数２４】MS(k) ＜MSref アルゴリズムは収束であるものと想定され、連続モード
で処理される。機能スイッチ３１３は、誤差信号ｅ
（ｋ）を係数更新ブロック３０７で直接に接続すること
によって係数の永続的適応を可能にする。平均二乗誤差
は次式と等しい。
で処理される。機能スイッチ３１３は、誤差信号ｅ
（ｋ）を係数更新ブロック３０７で直接に接続すること
によって係数の永続的適応を可能にする。平均二乗誤差
は次式と等しい。
【００７７】
【数２５】
【００７８】上式から、関連の再帰的アルゴリズムは次
のようになる。
のようになる。
【００７９】
【数２６】
【００８０】適応期間を高速化するために、平均二乗誤
差は、誤差ｅ（ｋ）のＰ個の最近値で構築された事前定
義ウィンドウ内に見積もられる。
差は、誤差ｅ（ｋ）のＰ個の最近値で構築された事前定
義ウィンドウ内に見積もられる。
【００８１】
【数２７】
【００８２】および
【００８３】
【数２８】
【００８４】ＭＳ誤差見積りブロック３１４では、ｅ
（ｋ）のＰ個の前の値をストアしないですむようにする
ために、再帰式を単純化したバージョンを使用してい
る。
（ｋ）のＰ個の前の値をストアしないですむようにする
ために、再帰式を単純化したバージョンを使用してい
る。
【００８５】
【数２９】
【００８６】値の個数Ｐで定義されたウィンドウのサイ
ズは次のことを決定する。
ズは次のことを決定する。
【００８７】− 適応の速度：ウィンドウが小さけれ
ば、適応は高速化される。
ば、適応は高速化される。
【００８８】− 収束の精度：ウィンドウが大きけれ
ば、精度は向上する。
ば、精度は向上する。
【００８９】図２は、本発明に従って行われる基本的オ
ペレーションを示している。
ペレーションを示している。
【００９０】− ＤＣＥが通信ネットワークに接続され
ると、等化器は開始フェーズに置かれる。モデムが受信
した信号はブロック３１１で分析されて、その最大ＸＭ
値と最小Ｘｍ値が判断される（ステップ４０１）。この
測定から、入力ｘ（ｋ）は基準信号ｚ（ｋ）の値のＺ
Ｍ，．．，Ｚｊ，．．，ＺＭのすべての範囲を包含する
ような形で較正される。適応プロセスをトリガするため
にスイッチ３１５によって使用される収束インターバル
は、データ検出器ブロック３０５で事前設定された離散
点から導き出される。
ると、等化器は開始フェーズに置かれる。モデムが受信
した信号はブロック３１１で分析されて、その最大ＸＭ
値と最小Ｘｍ値が判断される（ステップ４０１）。この
測定から、入力ｘ（ｋ）は基準信号ｚ（ｋ）の値のＺ
Ｍ，．．，Ｚｊ，．．，ＺＭのすべての範囲を包含する
ような形で較正される。適応プロセスをトリガするため
にスイッチ３１５によって使用される収束インターバル
は、データ検出器ブロック３０５で事前設定された離散
点から導き出される。
【００９１】− 次に、初期係数セットは、スイッチ３
０９によって等化器３１２の係数ブロック３０３ａ〜３
０３ｂに入力される（ステップ４０２）。このセットは
回線の特性と一致していないが、収束が開始できるよう
なセットになっている。
０９によって等化器３１２の係数ブロック３０３ａ〜３
０３ｂに入力される（ステップ４０２）。このセットは
回線の特性と一致していないが、収束が開始できるよう
なセットになっている。
【００９２】− 次に、等化器は予備的適応モードに切
り替えられる。計算で求めた信号ｙ（ｋ）はスイッチ３
１５を通して基準信号と比較される（ステップ４０
３）。
り替えられる。計算で求めた信号ｙ（ｋ）はスイッチ３
１５を通して基準信号と比較される（ステップ４０
３）。
【００９３】− しきい値判断デバイスの出力に現れた
ｙ（ｋ）と関連離散値Ｚｊとの差が収束インターバルと
以前に定義された所与の値Ｉｊより小さければ、アルゴ
リズムが処理され、ブロック３０７が動作状態になる。
ｙ（ｋ）と関連離散値Ｚｊとの差が収束インターバルと
以前に定義された所与の値Ｉｊより小さければ、アルゴ
リズムが処理され、ブロック３０７が動作状態になる。
【００９４】− 条件が満足されていないと、係数は更
新されない。
新されない。
【００９５】− ブロック３１４で見積もられた平均二
乗誤差が所与のしきい値ＭＳｒｅｆ以下にあれば、係数
は最適ベクトルＨ＊に十分に近いため、アルゴリズムの
収束を保証するものとみなされる。ＭＳｒｅｆの値は、
可能な限り大きな値を選択して開始時間を制限すると共
に、収束の精度を保証しなければならない。スイッチ３
１３によれば、適応プロセスを通常の適応モードで稼働
させ、係数を連続的に調整することにより、伝送回線の
減衰曲線を完璧に保証することができる（ステップ４０
４）。
乗誤差が所与のしきい値ＭＳｒｅｆ以下にあれば、係数
は最適ベクトルＨ＊に十分に近いため、アルゴリズムの
収束を保証するものとみなされる。ＭＳｒｅｆの値は、
可能な限り大きな値を選択して開始時間を制限すると共
に、収束の精度を保証しなければならない。スイッチ３
１３によれば、適応プロセスを通常の適応モードで稼働
させ、係数を連続的に調整することにより、伝送回線の
減衰曲線を完璧に保証することができる（ステップ４０
４）。
【００９６】従って、適応等化器は、トレーニング・シ
ーケンスを使用しなくても、また特定の係数セットを初
期設定することなく、到来信号を受けたとき直接に自己
適応することが可能になる。
ーケンスを使用しなくても、また特定の係数セットを初
期設定することなく、到来信号を受けたとき直接に自己
適応することが可能になる。
【００９７】図３は、本発明に従って較正器ブロック３
１１によって実行される測定と、基準信号ｚ（ｋ）の代
表値Ｚｊの前後の収束ドメインの判断を示している。デ
ータ検出器ブロック３０５で処理される基準信号ｚ
（ｋ）（５０１）は、あらかじめ決めた個数の離散値Ｚ
ｍ，．．Ｚｊ，．，ＺＭ（５０２、５０３および５０
４）によって表されたディジタル信号である。初期フェ
ーズの期間に、入力ｘ（ｋ）は較正器ブロック３１１に
よって測定され、その振幅は等化器の出力レベルに適応
される。較正は、等化信号ｙ（ｋ）（５０７）の値の全
範囲（ＹＭ（５０５）からＹｍ（５０６）まで）および
関連基準信号ｚ（ｋ）（５０１）の値の全範囲（ＺＭ
（５０４）からＺｍ（５０２）まで）を包含するような
形で行われる。その内側で係数が予備的的適応期間に更
新される収束インターバルＩｍ，．．，Ｉｊ，．．，Ｉ
Ｍ（５０８、５０９および５１０）は、代表的な点Ｚ
ｍ，．．，Ｚｊ，．．，ＺＭの前後に判断される。これ
らのインターバルは隣接点の干渉ゾーンによって制限さ
れる。
１１によって実行される測定と、基準信号ｚ（ｋ）の代
表値Ｚｊの前後の収束ドメインの判断を示している。デ
ータ検出器ブロック３０５で処理される基準信号ｚ
（ｋ）（５０１）は、あらかじめ決めた個数の離散値Ｚ
ｍ，．．Ｚｊ，．，ＺＭ（５０２、５０３および５０
４）によって表されたディジタル信号である。初期フェ
ーズの期間に、入力ｘ（ｋ）は較正器ブロック３１１に
よって測定され、その振幅は等化器の出力レベルに適応
される。較正は、等化信号ｙ（ｋ）（５０７）の値の全
範囲（ＹＭ（５０５）からＹｍ（５０６）まで）および
関連基準信号ｚ（ｋ）（５０１）の値の全範囲（ＺＭ
（５０４）からＺｍ（５０２）まで）を包含するような
形で行われる。その内側で係数が予備的的適応期間に更
新される収束インターバルＩｍ，．．，Ｉｊ，．．，Ｉ
Ｍ（５０８、５０９および５１０）は、代表的な点Ｚ
ｍ，．．，Ｚｊ，．．，ＺＭの前後に判断される。これ
らのインターバルは隣接点の干渉ゾーンによって制限さ
れる。
【００９８】図４は、本発明による受信信号の最大値と
最小値の前後のアルゴリズムの収束ドメインを示してい
る。伝送路に重大な歪みがある場合は、元の信号の各代
表点は、受信時にその隣接点に干渉して、適応プロセス
をトリガするために使用された収束ドメインを大幅に減
少することができる。記号間干渉（ｉｎｔｅｒｓｙｍｂ
ｏｌ ｉｎｔｅｒｆｅｒｅｎｃｅ）（６０９）と呼ばれ
る、このデータの重合により複合信号が生成される。し
かし、この効果は、入力ｘ（ｋ）の最大ＸＭ値と最小Ｘ
ｍ値の近傍では感度が小さくなっている。実際には、等
化信号ｙ（ｋ）の２点ＹＭ（６０１）とＹｍ（６０２）
を、基準信号ｚ（ｋ）（６０８）の極限値ＺＭ（６０
６）とＺｍ（６０７）に関連づけることが可能である。
これらの特定点（６０４と６０５）の前後の残留誤差の
平均二乗は、回線上の通常の雑音条件では、予備的適応
フェーズの期間に収束を開始するのに十分に小さく見積
もられる。
最小値の前後のアルゴリズムの収束ドメインを示してい
る。伝送路に重大な歪みがある場合は、元の信号の各代
表点は、受信時にその隣接点に干渉して、適応プロセス
をトリガするために使用された収束ドメインを大幅に減
少することができる。記号間干渉（ｉｎｔｅｒｓｙｍｂ
ｏｌ ｉｎｔｅｒｆｅｒｅｎｃｅ）（６０９）と呼ばれ
る、このデータの重合により複合信号が生成される。し
かし、この効果は、入力ｘ（ｋ）の最大ＸＭ値と最小Ｘ
ｍ値の近傍では感度が小さくなっている。実際には、等
化信号ｙ（ｋ）の２点ＹＭ（６０１）とＹｍ（６０２）
を、基準信号ｚ（ｋ）（６０８）の極限値ＺＭ（６０
６）とＺｍ（６０７）に関連づけることが可能である。
これらの特定点（６０４と６０５）の前後の残留誤差の
平均二乗は、回線上の通常の雑音条件では、予備的適応
フェーズの期間に収束を開始するのに十分に小さく見積
もられる。
【００９９】図５は、予備的適応期間に係数の更新を可
能にする計算（ステップ４０３）の詳細を示す図であ
る。最初に、比較（ステップ７０１）が行われて、計算
で求めた信号ｙ（ｋ）が最初の基準点Ｚ０のまわりの収
束インターバルＩ０内に含まれるかどうかが判断され
る。ｙ（ｋ）がインターバルＩ０内にあると、つまり、
条件｜ｙ（ｋ）−Ｚ０｜＜Ｉ０が満足されていると、残
留誤差は収束を保証するのに十分に小さく見積もられ
る。アルゴリズムはスイッチ３１５およびブロック３０
７を通して処理され、係数は、等化器を伝送回線の特性
に適応させるように調整される（ステップ７０５）。逆
の場合には、つまり、ｙ（ｋ）がこの最初の値インター
バル内に含まれていないと、関連インターバルＩ１をも
つ点Ｚ１で２回目のテストが行われる（ステップ７０
２）。このテストも失敗すると、次の点から繰返しが行
われる。
能にする計算（ステップ４０３）の詳細を示す図であ
る。最初に、比較（ステップ７０１）が行われて、計算
で求めた信号ｙ（ｋ）が最初の基準点Ｚ０のまわりの収
束インターバルＩ０内に含まれるかどうかが判断され
る。ｙ（ｋ）がインターバルＩ０内にあると、つまり、
条件｜ｙ（ｋ）−Ｚ０｜＜Ｉ０が満足されていると、残
留誤差は収束を保証するのに十分に小さく見積もられ
る。アルゴリズムはスイッチ３１５およびブロック３０
７を通して処理され、係数は、等化器を伝送回線の特性
に適応させるように調整される（ステップ７０５）。逆
の場合には、つまり、ｙ（ｋ）がこの最初の値インター
バル内に含まれていないと、関連インターバルＩ１をも
つ点Ｚ１で２回目のテストが行われる（ステップ７０
２）。このテストも失敗すると、次の点から繰返しが行
われる。
【０１００】チェックが繰返し行われる場合は、すべて
の点は最後の点がテストされるまで（ステップ７０
４）、連続的にテストされる（ステップ７０３）。この
最後のテストが失敗すると、アルゴリズムはトリガされ
ず、係数は未変更のままになっている。重大な歪みがあ
る場合は、信号ｙ（ｋ）は複数の点に干渉して、アルゴ
リズムの収束ドメインを小さくすることができる。その
解法は、基準点の数を２つの極限値、つまり、最大値と
最小値に制限することである。この２つの特定点は非常
に高い確率で、基準信号の極限点に一致する特性をもっ
ている。これらは、連続する点の影響範囲の外にあるも
のとみなすことができ、その近傍の等化誤差は低いレベ
ルに維持することができる。
の点は最後の点がテストされるまで（ステップ７０
４）、連続的にテストされる（ステップ７０３）。この
最後のテストが失敗すると、アルゴリズムはトリガされ
ず、係数は未変更のままになっている。重大な歪みがあ
る場合は、信号ｙ（ｋ）は複数の点に干渉して、アルゴ
リズムの収束ドメインを小さくすることができる。その
解法は、基準点の数を２つの極限値、つまり、最大値と
最小値に制限することである。この２つの特定点は非常
に高い確率で、基準信号の極限点に一致する特性をもっ
ている。これらは、連続する点の影響範囲の外にあるも
のとみなすことができ、その近傍の等化誤差は低いレベ
ルに維持することができる。
【図１】本発明による適応等化器の構造を示す図であ
る。
る。
【図２】本発明による等化プロセスの基本原理を示す図
である。
である。
【図３】予備的適応期間に使用される収束ドメインであ
って、本発明による基準信号の代表的な値の前後に判断
される収束ドメインを示す図である。
って、本発明による基準信号の代表的な値の前後に判断
される収束ドメインを示す図である。
【図４】重大な歪みが発生した場合に、本発明による受
信信号の最大値と最小値の前後の収束ドメインを示す図
である。
信信号の最大値と最小値の前後の収束ドメインを示す図
である。
【図５】本発明による等化器の適応プロセスをトリガす
るために予備的ステージで使用される計算を示す詳細フ
ロチャートである。
るために予備的ステージで使用される計算を示す詳細フ
ロチャートである。
【図６】本発明による適応等化器を使用したデータ伝送
の一般原理を示す図である。
の一般原理を示す図である。
【図７】本発明によるＤＣＥを使用すると利点が得られ
るディジタル・ネットワークを示す図である。
るディジタル・ネットワークを示す図である。
【図８】本発明によるＤＣＥを使用すると利点が得られ
る分岐接続ネットワークを示す図である。
る分岐接続ネットワークを示す図である。
３０１ａ〜３０１ｎ タップ ３０２ａ〜３０２ｎ マルチプライヤ ３０３ａ〜３０３ｎ 係数ブロック ３０４ 総和手段 ３０５ データ検出器ブロック ３０６ 減算器 ３０７ 係数更新（適応アルゴリズム）ブロック ３０８ 誤差信号 ３０９ 機能スイッチ ３１０ 係数セットアップ・ブロック ３１１ 較正器ブロック ３１２ 適応等化器 ３１３ 機能スイッチ ３１４ ＭＳ誤差見積りブロック ３１５ 機能スイッチ ３１６ 事前定義離散値Ｚｊ ３１７ 等化信号ｙ（ｋ） ３１８ 基準信号２（ｋ） ３１９ 適応フィルタ（ディジタル・フィルタ）
Claims (8)
- 【請求項１】 通信回線の等化を可能にする適応等化シ
ステムであり、該システムは較正器（３１１）と、あら
かじめ定めた適応アルゴリズム（３０７）に従ってその
係数を適応させることのできる適応フィルタ（３１９）
と、データ回復のためのしきい値判断デバイス（３０
５）とを含む適応等化システムにおいて、さらに、 前記等化器用の初期係数セット（ｈｉｎｔ）をストアし
ておくための手段（３１０）と、 前記ストアした初期係数を前記適応フィルタ（３１９）
にロードし、前記適応等化を開始するための手段（３０
９）と、 適応フィルタの出力に現れた等化信号（３１７）が収束
インターバルと名づけたいくつかの事前定義値範囲のひ
とつに含まれるとき、前記アルゴリズムをトリガし、フ
ィルタ係数（３０７）を更新することによって等化を適
応モードで処理する手段であって、前記インターバルは
適応プロセスの収束を確実に行うような形で選択される
ようにした手段（３１５）と、 適応フィルタの出力に現れた等化信号（３１７）が前記
事前設定収束インターバルのひとつに含まれてないと
き、フィルタ係数（３０７）を更新することなく等化を
非適応モードで処理する手段（３１５）とを備えたこと
を特徴とする適応等化システム。 - 【請求項２】 請求項１に記載の適応等化システムにお
いて、前記収束インターバルは、しきい値判断デバイス
（３０５）の代表点と名づけた離散的判断値の前後に定
義されていることを特徴とする適応等化システム。 - 【請求項３】 請求項１に記載の適応等化システムにお
いて、前記収束インターバルは、適応フィルタの出力に
現れた等化信号（３１７）の最大値と最小値のまわりに
定義されていることを特徴とする適応等化システム。 - 【請求項４】 請求項１ないし請求項３のいずれかに記
載の適応等化システムにおいて、勾配または平均二乗適
応アルゴリズムを処理するディジタル処理システムを含
むことを特徴とする適応等化システム。 - 【請求項５】 請求項１ないし請求項４に記載の適応等
化システムにおいて、さらに、 開始フェーズ期間に平均二乗誤差しきい値をストアして
おくための手段（３１４）と、 平均二乗誤差を連続的に計算するための手段（３１４）
と、 前記計算した平均二乗誤差を前記ストアした平均二乗誤
差しきい値と比較するための手段と、 前記平均二乗誤差が前記しきい値以下に低下したとき、
前記等化器を連続適応モードに切り替えるための手段
（３１３）とを備えたことを特徴とする適応等化システ
ム。 - 【請求項６】 適応等化器（３１２）を使用することに
よって通信回線を等化する方法であって、 収束インターバルと名づけた複数の値範囲をストアして
おき、該インターバルは適応プロセスの収束を保証する
ような形で判断し、 平均二乗誤差しきい値をストアしておき（３１４）、 前記等化器（３１１）の入力を測定して（３１１）、し
きい値判断デバイスによってカバーされる値範囲にわた
ってその入力を較正し（３０５）、 前記等化器（３１２）用の初期係数セット（ｈｉｎｔ）
をストアしておき（３１０）、 前記初期係数を前記等化器にロードして（３０９）、前
記適応アルゴリズムを開始し、 適応フィルタによって出力された等化信号（３１７）が
事前設定収束インターバルのひとつに含まれるとき、前
記アルゴリズムをトリガして（３１５）前記係数を更新
し（３０７）、 平均二乗誤差を連続的に計算し（３１４）、 測定した平均二乗誤差を前記ストアした平均二乗誤差し
きい値と比較し、 前記平均二乗誤差が前記しきい値以下に低下したとき、
前記等化器を連続適応モードに切り替える（３１３）ス
テップを備えたことを特徴とする適応等化方法。 - 【請求項７】 請求項６に記載の方法において、前記適
応プロセスは勾配または平均二乗適応プロセスからなる
ことを特徴とする適応等化方法。 - 【請求項８】 請求項１ないし請求項５のいずれかに記
載の等化システムを含むことを特徴とするデータ回線終
端装置（ＤＣＥ）。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR92480098.0 | 1992-07-10 | ||
| EP92480098A EP0577901B1 (en) | 1992-07-10 | 1992-07-10 | Adaptive equalization system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06104692A true JPH06104692A (ja) | 1994-04-15 |
| JP2679000B2 JP2679000B2 (ja) | 1997-11-19 |
Family
ID=8211793
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5138629A Expired - Fee Related JP2679000B2 (ja) | 1992-07-10 | 1993-06-10 | 適応等化システムおよび方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5418817A (ja) |
| EP (1) | EP0577901B1 (ja) |
| JP (1) | JP2679000B2 (ja) |
| DE (1) | DE69230969D1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08213880A (ja) * | 1995-02-01 | 1996-08-20 | Nec Corp | 適応制御ろ波器 |
| KR100848127B1 (ko) | 2005-12-09 | 2008-07-24 | 한국전자통신연구원 | 피드백 필터를 선택적으로 이용하는 결정 궤환 등화 장치및 그 방법 |
| US7944964B2 (en) | 2005-12-09 | 2011-05-17 | Electronics And Telecommunications Research Institute | Apparatus and method for stable DEF using selective FBF |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5970103A (en) | 1996-09-06 | 1999-10-19 | Townshend; Brent | High speed communications system for analog subscriber connections |
| US6233275B1 (en) * | 1994-12-09 | 2001-05-15 | Brent Townshend | High speed communications system for analog subscriber connections |
| US5663983A (en) * | 1995-03-07 | 1997-09-02 | Industrial Technology Research Institute | Differentially matched filter for a spread spectrum system |
| US5912895A (en) * | 1996-05-01 | 1999-06-15 | Northern Telecom Limited | Information network access apparatus and methods for communicating information packets via telephone lines |
| DE19633167A1 (de) * | 1996-08-17 | 1998-02-19 | Porsche Ag | Spritzdüse für die Kolbenkühlung einer Brennkraftmaschine |
| DE69617422T2 (de) | 1996-09-24 | 2002-05-16 | Hewlett-Packard Co.(A Delaware Corporation), Palo Alto | Datenspeicher |
| US6088389A (en) * | 1997-05-13 | 2000-07-11 | Lucent Technologies, Inc. | System and method for training a plurality of equalizers and a modem employing the system or method |
| US6178201B1 (en) * | 1998-03-11 | 2001-01-23 | Agilent Technologies Inc. | Controlling an adaptive equalizer in a demodulator |
| US6466626B1 (en) | 1999-02-23 | 2002-10-15 | International Business Machines Corporation | Driver with in-situ variable compensation for cable attenuation |
| US6665337B1 (en) * | 1999-03-31 | 2003-12-16 | Intel Corporation | Activation method in data transceivers |
| FR2802041A1 (fr) * | 1999-12-07 | 2001-06-08 | Koninkl Philips Electronics Nv | Methode de detection de blocs pour canal soumis a evanouissement |
| US7079574B2 (en) | 2001-01-17 | 2006-07-18 | Radiant Networks Plc | Carrier phase recovery system for adaptive burst modems and link hopping radio networks |
| US6628707B2 (en) | 2001-05-04 | 2003-09-30 | Radiant Networks Plc | Adaptive equalizer system for short burst modems and link hopping radio networks |
| US6772079B2 (en) * | 2001-12-07 | 2004-08-03 | Guzik Technical Enterprises | Method and apparatus for equalization of a signal acquisition system |
| US7103098B2 (en) * | 2002-03-15 | 2006-09-05 | Intel Corporation | Adaptive receiver for multiplex/multi-access communications |
| KR100518029B1 (ko) * | 2002-06-11 | 2005-10-04 | 한국전자통신연구원 | 블라인드 판정궤환등화 장치 및 그 방법 |
| US7286006B2 (en) * | 2004-06-28 | 2007-10-23 | Intel Corporation | Sign-sign least means square filter |
| KR100801669B1 (ko) * | 2006-08-30 | 2008-02-11 | 연세대학교 산학협력단 | 적응형 주파수 영역 등화기 및 주파수 영역 등화 방법 |
| US9453409B2 (en) * | 2012-05-09 | 2016-09-27 | Hunt Energy Enterprises, L.L.C. | System and method for spread spectrum based drill pipe communications |
| US11677360B2 (en) | 2021-04-09 | 2023-06-13 | Cirrus Logic, Inc. | Equalization in a multi-path audio amplifier for canceling variations due to multi-path output impedance differences |
| US11940827B1 (en) | 2022-12-09 | 2024-03-26 | Cirrus Logic International Semiconductor Ltd. | Management of path selection in a multi-path control system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5927552A (ja) * | 1982-08-07 | 1984-02-14 | Fujitsu Ltd | ダイオ−ド装着方法 |
| JPS6083414A (ja) * | 1983-10-14 | 1985-05-11 | Fujitsu Ltd | トランスバ−サル復調装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4141072A (en) * | 1976-12-28 | 1979-02-20 | Xerox Corporation | Frequency domain automatic equalizer using minimum mean square error correction criteria |
| FR2428946A1 (fr) * | 1978-06-13 | 1980-01-11 | Ibm France | Procede et dispositif pour initialiser un egaliseur adaptatif a partir d'un signal de donnees inconnu dans un systeme de transmission utilisant la modulation d'amplitude en quadrature |
| US4475211A (en) * | 1982-09-13 | 1984-10-02 | Communications Satellite Corporation | Digitally controlled transversal equalizer |
| US4485265A (en) * | 1982-11-22 | 1984-11-27 | President And Fellows Of Harvard College | Photovoltaic cell |
| IT1159389B (it) * | 1983-04-19 | 1987-02-25 | Cselt Centro Studi Lab Telecom | Equalizzatore adattativo per segnali numerici |
| US4759036A (en) * | 1987-03-02 | 1988-07-19 | American Telephone And Telegraph Company | Decision-directed control circuit |
| US4989170A (en) * | 1988-06-09 | 1991-01-29 | National Semiconductor Corporation | Hybrid stochastic gradient for convergence of adaptive filter |
| FR2650137B1 (ja) * | 1989-07-18 | 1994-10-28 | France Etat | |
| EP0483435A1 (en) * | 1990-10-31 | 1992-05-06 | International Business Machines Corporation | Equalization system and method for equalizing a base-band telecommunication line |
-
1992
- 1992-07-10 EP EP92480098A patent/EP0577901B1/en not_active Expired - Lifetime
- 1992-07-10 DE DE69230969T patent/DE69230969D1/de not_active Expired - Lifetime
-
1993
- 1993-03-03 US US08/026,319 patent/US5418817A/en not_active Expired - Fee Related
- 1993-06-10 JP JP5138629A patent/JP2679000B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5927552A (ja) * | 1982-08-07 | 1984-02-14 | Fujitsu Ltd | ダイオ−ド装着方法 |
| JPS6083414A (ja) * | 1983-10-14 | 1985-05-11 | Fujitsu Ltd | トランスバ−サル復調装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08213880A (ja) * | 1995-02-01 | 1996-08-20 | Nec Corp | 適応制御ろ波器 |
| KR100848127B1 (ko) | 2005-12-09 | 2008-07-24 | 한국전자통신연구원 | 피드백 필터를 선택적으로 이용하는 결정 궤환 등화 장치및 그 방법 |
| US7944964B2 (en) | 2005-12-09 | 2011-05-17 | Electronics And Telecommunications Research Institute | Apparatus and method for stable DEF using selective FBF |
Also Published As
| Publication number | Publication date |
|---|---|
| US5418817A (en) | 1995-05-23 |
| JP2679000B2 (ja) | 1997-11-19 |
| EP0577901B1 (en) | 2000-04-26 |
| DE69230969D1 (de) | 2000-05-31 |
| EP0577901A1 (en) | 1994-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2679000B2 (ja) | 適応等化システムおよび方法 | |
| US5210774A (en) | Adaptive equalization system and method for equalizing a signal in a dce | |
| US8102960B2 (en) | Adaptation of a digital receiver | |
| US7151808B2 (en) | MIMO receiver and method of reception therefor | |
| JP3636366B2 (ja) | チャネル予測方法及び装置 | |
| JPH04502695A (ja) | 変動する伝送特性を有するチャネルにビタビ・アルゴリズムを適用する方法及びその方法を実行する装置 | |
| JPH05218987A (ja) | 時間変動無線チャネル用のチャネル予測形成方法 | |
| US6320901B1 (en) | Method for fast off-line training for discrete multitone transmissions | |
| MXPA97003119A (en) | Method and apparatus for calculation of ca | |
| US5111484A (en) | Adaptive distortion canceller | |
| JPH06197032A (ja) | 適応型等化器 | |
| US6590933B1 (en) | Adaptive decision-feedback equalizer with error-predictor for improved convergence | |
| JPH0993301A (ja) | キャリア同期ユニット及び同期方法 | |
| US5841809A (en) | Access line termination unit | |
| JP3547401B2 (ja) | 同期トラッキング方法 | |
| US6185250B1 (en) | Training of level learning modems | |
| US20210014087A1 (en) | Receiver with selectable digital equalization filter options | |
| EP3997795B1 (en) | Adaptive hopping equalizer | |
| US7649933B2 (en) | Method and apparatus for determining a position of an offset latch employed for decision-feedback equalization | |
| AU634090B2 (en) | System for reproducing timing clock signal | |
| US7233616B1 (en) | Arrangement for initializing digital equalizer settings based on comparing digital equalizer outputs to prescribed equalizer outputs | |
| US6600780B1 (en) | Apparatus and method for adapting a filter of an analog modem | |
| US7239665B2 (en) | Selection of pre-computed equalizer based on channel characteristic | |
| White et al. | Reduced computation blind equalization for FIR channel input Markov models | |
| JP2002101026A (ja) | 受信機および適応等化処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |