JPH02179128A - 適応フィルタ - Google Patents

適応フィルタ

Info

Publication number
JPH02179128A
JPH02179128A JP33091288A JP33091288A JPH02179128A JP H02179128 A JPH02179128 A JP H02179128A JP 33091288 A JP33091288 A JP 33091288A JP 33091288 A JP33091288 A JP 33091288A JP H02179128 A JPH02179128 A JP H02179128A
Authority
JP
Japan
Prior art keywords
signal
processing
tap
residual
adaptive filter
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
Application number
JP33091288A
Other languages
English (en)
Inventor
Shigenobu Minami
重信 南
Eiichirou Yamazaki
山崎 影一郎
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP33091288A priority Critical patent/JPH02179128A/ja
Publication of JPH02179128A publication Critical patent/JPH02179128A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Filters That Use Time-Delay Elements (AREA)
  • Bidirectional Digital Transmission (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

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

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明は、メタリック2線ケーブルを用いて双方向にデ
ータ伝送を行うトランシーバ等に使用される適応フィル
タに関する。
(従来の技術) 近年のネットワークにおけるディジタル化の進展に伴い
、既存のメタリック加入者線や構内網を用いてデータ伝
送を行う2線式双方向データ伝送用トランシーバの必要
性が増大してきた。
電気通信の国際標準を審議するCCI TTでは、l5
DN (Integrated 5ervice Di
gital Network)と呼ばれる国際的なディ
ジタル網の構築を目指して標準化作業が進められており
、この中で、64Kbpsを2チヤンネル、18Kbp
sを1チヤンネル有した、144Kbpsのデータ伝送
を行うベーシックアクセスと呼ばれる伝送手段が最も基
本的なものとして、勧告化ないし勧告を目指した作業が
進められている。
このベーシックアクセスは従来のアナログ網における通
常の電話線に相当するもので、第2図に示すように公衆
網から家庭内の電話器に至る加入者線である。
一方、l5DNにおいては、この加入者線を用いてディ
ジタル伝送を行う訳であるが、すでに膨大なメタリック
2線による加入者線が敷設されており、ディジタル加入
者線用として新たに回線を敷設するのは非常に大変な作
業となる。このため、既存のアナログ回線を用いてディ
ジタル信号伝送を行う2線式双方向データ伝送技術の研
究、開発が盛んに行われている。
以下、第3図を用いて、この2線式双方向データ伝送の
原理につき説明する。
一般に加入者線の多くは、第3図(a)に示すように、
2線のメタリックワイヤに上りと下りの信号を乗せるこ
とにより双方向データ伝送を行っている。このとき、第
3図(b)に示すように、上りと下りの信号はハイブリ
ッドコイル(HYB)と呼ばれる方向性結合器により送
受各々分離され、これにより双方向データ伝送が可能に
なる。
しかしなから、実際はハイブリッドコイルと回線との間
のインピーダンス不整合により送信信号が受信側に漏れ
てくるエコーが発生する。このエコーは本来受信すべき
信号に重なってしまうため、データ伝送のエラーの原因
になる。
このため、以下の方式が2線式双方向データ伝送技術と
して確立されている。
(1)TCM方式(Time Compression
 Method)通称ピンポン方式と呼ばれるもので、
上りと下りの伝送タイミングをずらすことにより、2線
で双方向のデータ伝送を可能にする。
(2)ECM方式(Echo Canceller M
ethod)2線/4線変換で発生するエコーと同一の
疑似エコーを含む受信信号から差引く。
第4図は従来の一般的な2線式双方向データ伝送トラン
シーバの一例である。
この例はECM方式を用い、符号化方式としては2BI
Q方式を採用したものであるが、TCM方式ではエコー
キャンセラ以外が共通であり、他の符号化方式を採用し
たものでも、基本的には同様である。
同図に示すように、まず、本トランシーバに入力する送
信データは符号化器(COD)401に入力される。
この符号化器401は160Kbpsの2進データ2組
を、以下の表1に示すルールで80kbaudの4値の
28IQデータに変換するものである。
表1 ドライバ41Gでは、コーダ出力結果に基づき、以下の
表2に示すルールでパルスを発生し回線に送出する。
表2 その後、このコーダ出力データはドライバ(DRV) 
416 、エコーキャンセラ(AFECS IIRE 
C) 402.403に入力される。
エコーキャンセラ403は固定係数の2次11Rフイル
タを用いて実現し、等価的にハイブリッド回路405の
バランスネットワークとして、粗いエコー除去を行う。
このエコーキャンセラ403はボーレートの2倍、すな
わち、L60Kllzで動作し、フィルタ入力データは
ゼロ挿入回路404により80kbaudのデータに交
互にゼロを挿入することによりスピードが整合される。
また、参照信号入力データはA/D変換器414により
ボーレートの2倍に当る160KIlzでサンプリング
される。
第5図はエコーキャンセラ403であるIIRフィルタ
の一般的な構成例であり、ここでは4次であるため、i
−2の2段構成となる。ここで、このフィルタの係数、
AB、C,D  は、ljゝ lj   lj   l
j 減算器417の出力を観測することにより、N組のあら
かじめ与えられている係数から、受信データが無いとき
(トレーニング時)の最もピーク値が。
小さい係数を選択することにより与えられる。
さて、このエコーキャンセラ(IIREC)403及び
減算器417によりエコーの除去された受信信号はJf
AGC412に人力される。
このJfAGc412では、回線の高域信号減衰特性(
Jf特性)を補償するため、受信信号にバイパスフィル
タ処理を施す。具体的にはこの回路も第5図に示したI
IRフィルタで実現でき、ピーク値検出回路701、係
数ROM 702により、受信信号のピーク値に対応し
た特性(j番目)のフィルタ係数を選択して用いる。こ
の処理もボーレートの2倍の周波数で処理される。
以上の処理により粗いエコー除去、Jf等化の施された
受信信号は、再サンプリング処理回路41Oによりボー
レート80KH2の信号となり、エコーキャンセラ(A
 F E C) 402及び判定帰還型等化5(AFD
FE)408に入力される。
これらエコーキャンセラ402及び判定帰還型等止器4
08は、いずれも第6図に示す適応フィルタで実現でき
る。
同図において、人力x (k)は80KHzでシフトす
るN段の遅延回路801    よりなるシフトレ1〜
N ジスタ801に人力され、各遅延回路801    の
1〜N 出力が各乗算器802、に与えられる。乗算−N 器802    には↑ (k)〜仝 (k)の係数1
〜N    I      N が与えられており、ここで、乗算された結果はアキュム
レータ803で加算され疑似エコー9(k)として出力
される。
上述の係数は、図中波線内の係数更新処理回路によって
与えられる。メモリ804の内容り、(k)は加算器8
05で更新される。この更新データは乗算5 gagに
よってシフトレジスタl101の出力x(k−i)と残
差信号e (k)の符号に2**(−α)を乗して重み
付けしたデータとの乗算によって与えられる。この手法
は良く知られたL M S (Least Mean 
5quare)法に基づいている。
なお、エコーキャンセラ402では、入力x (k)は
送信データ系列であり、判定帰還型等化器408では、
人力x (k)は比較s (COMP)407の出力で
ある判定結果である。また、残差信号は両者とも、減算
器409の出力である。
以上の処理により、再生された受信信号は、復号器(D
EC)40Bで再び2進データに変換されて受信機(R
X D)に出力される。
なお、受信クロックはフェーズロック処理回路415に
より、受信信号からタイミング抽出される。
このタイミング抽出の方式には種々の方式があるが、例
えば受信パルスの波形、ゼロクロス点などから抽出でき
る。
以上のように、ディジタル加入者線インフッエーストラ
ンシーバでは、種々の信号処理技術を用いて、最大で7
Kts程度の加入0省線を介してのデータ伝送を可能に
する。
ところで、このようなトランシーバは、加入者線1本に
対し1対必要であるため、小型化、ローコスト化される
ことが必要である。したがって、LSI技術により実現
する必要を生ずる。
また、現在、CCI TT等で加入者線インタフェース
仕様の国際標準が審議されているが、各国で線路条件等
が異なるため、現在のところ、標準方式として一本化さ
れるに至っていない。更に、方式上も今後改善が期待で
きるところが多々ある。したがって、このようなトラン
シーバを実現するに当っては、現時点では仕様変更に柔
軟に対応できる方が望ましい。
以上の要求条件を考えると、このトランシーバの実現手
段として、最近急速に発展しているディジタル信号処理
用プロセッサ(DSP)を採用することが望ましい。
ところが、DSPを用いて上述のトランシーバの主要機
能である適応フィルタを実現した場合、種々の問題を生
ずる。
例えば、エコーキャンセラの主要処理は、下式に示すよ
うに、積和演算、修正情報生成演算及びタップ係数修正
演算の3種類の処理からなる。
(積和演算) y−H(k) *X (k) (修正情報生成演算) e (k) −Y (k) −9(k)(タップ係数修
正演算) H(k+1)− H(k) +S、I GN (e (k) ) X (
k)但し、 X(k):適応フィルタ入力データ系列(N次)H(k
):適応フィルタタップ係数系列(N次)y (k) 
 :適応フィルタ参照信号9 (k) :適応フィルタ
の出力 e (k)  :残差信号 ここで、積和演算は、上式から明らかなように、N回の
乗算と加算から実現でき、パイプライン化できるため、
通常のDSPではN+1ステップ程度で処理できる。
修正情報生成演算は、上式から明らかなように、1回の
演算で処理できる必要とするステップは1ステツプであ
る。
一方、タップ係数修正演算は、上式から明らかなように
、N回の乗算とN回の加算からなるが、この処理はバイ
ブライン化できないため、最低でも2Nステツプ必要と
なる。
したがって、DSPで適応フィルタを実現したとき、■
タップに必要な処理ステップは最低でも3ステツプにな
る。
一般に、加入者系に適用するトランシーバは80Kll
zないしはLOOKIlzのサンプル周期に同期して動
作しているため、■サンプル中に処理できるDSPのス
テップ数はDSPの1ステツプの処理時間を100ns
ccとすると、80KHzで125命令、1GOKHz
で62命令である。一方、加入者系データ伝送における
エコーキャンセラの所用タップ長を16とすると、上述
の検討より、最低でも48ステツプ必要になり、80K
Hzサンプルに2つ用いると、はぼ処理の上限となる。
また、180KHzサンプルには、1つの適応フィルタ
で処理の大半を使い果してしまう。
通常、加入者系データ伝送用トランシーバでは、エコー
キャンセラとブリッジタップイコライザに各々 1つの
適応フ4ルタを必要とするため、この処理上の上限はD
SPによる実現の最大の問題点であった。
(発明が解決しようとする課Wn) このように従来の加入者系データ伝送用トランシーバ等
をDSPによりて実現しようとした場合、適応フィルタ
たるエコーキャンセラやブリ・ソジタップイコライザ等
の処理能力はほぼ上限に達するため、柔軟性を持たせた
DSPによる実現が困難であるという課題があった。
本発明はこのような課題を解決するために成されたので
、処理が効率的で、柔軟性を持たせたシステムの実現が
容品となるディジタル信号処理用プロセッサ(D S 
P)による適応フィルタを提供することを目的としてい
る。
[発明の構成] (課題を解決するための手段) かかる課題を解決するために、本発明の適応フィルタは
、M*N (M、Nは整数)のタップ係数を有し、これ
らタップ係数を更新することにより未知系入力信号の特
性を推定し、未知系出力信号を得るトランスバーサル形
の適応フィルタにおいて、前記未知系入力信号のデータ
系列からそれぞれMタップ毎に抽出したM組の部分デー
タ系列を得る手段と、前記未知系入力信号から前記未知
系出力信号を差し引いた残差信号及びこの残差信号を1
乃至M−1サンプル遅延してなるM個の残差信号を得る
手段と、1サンプル中に前記部分データ系列と前記M個
の残差信号から順次抽出した1つの残差信号とにより前
記M*Nのタップ係数のうちMタップ毎に得られるNタ
ップの係数を1サンプル毎に順次修正する手段とを具備
するものである。
(作 用) 本発明では、適応フィルタの主要処理のうち最も処理量
の多いタップ係数修正処理を複数サンプルに分割して処
理することにより、処理時間の削減を図っている。
但し、単純にタップ係数修正処理であるタップ係数修正
演算を複数1回に分けて実行すると、1組のタップ修正
演算が、H種類の残差信号e(k)、e(N+1)〜e
(K+M−L)を用いて実行することに成るため、正確
な適応動作ができなくなってしまう。
そこで、本発明では、e(Mk)を記憶するメモリを用
意しておき、あえてc(Mk+1) 〜e(Mk十間−
1)の残差信号に対する修正演算を行わないことにより
、上述の問題点を回避している。この場合、明らかにタ
ップ係数修正演算はM回に1回となってしまうため、集
束速度は低下する。しかし、M−2程度では、この集束
速度の劣化より、1サンプル中の処理ステップの低下の
効果の方が重要である。
(実施例) 以下、本発明の実施例を図面に基づき詳細に説明する。
第1図は本発明の一実施例に係る回路構成図であり、第
4図に示したエコーキャンセラ402即ち第6図に示し
た回路をディジタル信号処理用プロセッサ(D S P
)により実現した場合の例である。
第1図に示すように、入力x (k)は80 K II
 zでシフトするN段の遅延回路10ロア   よりな
るシ−N フトレジスタ(遅延部) 1007に入力され、各遅延
回路1007    の出力が各乗算器1003   
 、に1−Nl〜N 与えられる。乗算器1003    にはhl (k)
〜−N hN (k)の係数が与えられており、ここで、乗算さ
れた結果はアキュムレータ(積算部) 1001で加算
され、疑似エコー9(k)として出力される。
即ち、シフトレジスタ(遅延部) 1007の出力であ
るデータ系列X (k) X (k) = (x (k) 、x (k−1)、・
・・ x(k−N+1)) とタップ係数系列H(k) 八 ・・・、hN (k)) との間の積和演算が各サンプリング毎に実行される。
一方、タップ係数系列H(k)のタップ係数修正処理は
、奇数タップと偶数タップとに分割し、奇数タップ係数
修正部1004と偶数タップ係数修正部1005とによ
り、各々につき異なるサンプリング毎に実行する。
即ち、奇数タップ係数修正部1004による係数修正処
理では、奇数サンプリング時(以下、kは奇数)に、奇
数タップのデータ系列XO(k)XO(k) = (x
 (k) 、x (k−2)、・・・ x(k−N+2
)) と奇数タップ係数系列HO(k) ・・・、令   (k)) と減算器1002からの残差信号e (k)e (k)
 −y (k) −9(k)とにより、修正奇数タップ
係数H□  (k+2)HO(k+2) −HO(k)
+ ALP*S IGN (e (k))XO(k)を求め
る。ここに、ALPは、エコーキャンセラの収束速度を
決めるステップゲインとなる定数である。
次に、偶数タップ係数修正部1005による係数修正処
理では、偶数サンプリング時(以下、kは偶数)に、偶
数タップのデータ系列XE  (k+1)XE  (k
+1) = (x (k−1> 、x (k−3)、・
・・ x(k−N+1)) と偶数タップ係数系列HE  (k+1)全  (k+
1)、・・・、全N (k+1))と減算器1002か
らの残差信号e (k)を遅延回路1006により l
サンプル分遅延させた残差信号e(k−1) e (k−1) −y (k−1) −9(k−1)と
により、修正偶数タップ係数HE  (k+2)HE 
 (k+2)−=HE  (k)+ALP*S IGN
 (e (k))XE  (k)を求める。
これにより、偶数サンプリング時には全てのタップの修
正が終了したことになり、偶数サンプリング時のみを考
えれば、通常のタップ係数修正方式となる。
したがって、本実施例の適応フィルタでは、1サンプリ
ング中のタップ係数修正に要する処理が分割の数に逆比
例して減少し収束速度は低下する反面、実現性が増大す
る。
なお、上述した実施例では、タップ係数系列H(k)の
タップ係数修正処理を奇数タップと偶数タップとの2組
に分割するものであったが、本発明はこれに限定されず
、2組以上に分割してもなんら問題はない。
また、本実施例では、加入者系データ伝送用トランシー
バで説明したが、本発明は全てのエコーキャンセラに当
然適用できる。
[発明の効果] 以上説明したように本発明のディジタル信号処理用プロ
セッサ(D S P)による適応フィルタによれば、処
理が効率的で、柔軟性を持たせたシステムの実現が容易
となる。
【図面の簡単な説明】
第1図は本発明の一実施例に係るエコーキャンセラの回
路構成図、第2図はl5DNにおける加入者線伝送の概
要を示す図、第3図は2線式双方向データ伝送の原理に
つき説明するための図、第4図はトランシーバの構成を
示す図、第5図はIIRフィルタの構成例を示す図、第
6図は従来の適応フィルタの構成例を示す図である。 1001・・・アキュムレータ(積算部) 、1002
・・・減算器、1003    ・・・乗算器、100
4・・・奇数タップ係数1〜N 修正部、1005・・・偶数タップ係数修正部、100
0・・・遅延回路、1007・・・シフトレジスタ(遅
延部)。 出願人      株式会社 東芝

Claims (1)

  1. 【特許請求の範囲】 M*N(M、Nは整数)のタップ係数を有し、これらタ
    ップ係数を更新することにより未知系入力信号の特性を
    推定し、未知系出力信号を得るトランスバーサル形の適
    応フィルタにおいて、前記未知系入力信号のデータ系列
    からそれぞれMタップ毎に抽出したM組の部分データ系
    列を得る手段と、 前記未知系入力信号から前記未知系出力信号を差し引い
    た残差信号及びこの残差信号を1乃至M−1サンプル遅
    延してなる残差信号からなるM個の残差信号を得る手段
    と、 1サンプル中に前記部分データ系列と前記M個の残差信
    号から順次抽出した1つの残差信号とにより前記M*N
    のタップ係数のうちMタップ毎に得られるNタップの係
    数を1サンプル毎に順次修正する手段と を具備することを特徴とする適応フィルタ。
JP33091288A 1988-12-29 1988-12-29 適応フィルタ Pending JPH02179128A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33091288A JPH02179128A (ja) 1988-12-29 1988-12-29 適応フィルタ

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33091288A JPH02179128A (ja) 1988-12-29 1988-12-29 適応フィルタ

Publications (1)

Publication Number Publication Date
JPH02179128A true JPH02179128A (ja) 1990-07-12

Family

ID=18237871

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33091288A Pending JPH02179128A (ja) 1988-12-29 1988-12-29 適応フィルタ

Country Status (1)

Country Link
JP (1) JPH02179128A (ja)

Similar Documents

Publication Publication Date Title
US4535206A (en) Echo cancellation in two-wire full-duplex data transmission with estimation of far-end data components
EP0557829B1 (en) Process and device for adaptive digital cancellation of the echo generated in non-stationary telephone connections
EP0145022B1 (en) Method and apparatus for cancelling echo
GB2219469A (en) A decision feedback equaliser and a method of operating a decision feedback equaliser
JPS62128627A (ja) データ伝送装置における同期維持方法
GB2075313A (en) Echo cancellers
CA2487183C (en) Digital echo canceller
JP2928801B2 (ja) エコー相殺方法および加入者ラインオーディオ処理回路
US6856684B1 (en) Device and method for echo compensation in a two-wire full duplex channel transmission method
US6891948B2 (en) Echo canceller
JPH02179128A (ja) 適応フィルタ
EP0375015B1 (en) Method and device for adaptive digital cancellation of the echo generated in telephone connections with time-variant characteristics
JP2823221B2 (ja) 低域歪除去方式
JP3080641B2 (ja) エコーキャンセラ
JP2798936B2 (ja) ディジタル信号処理装置
Long et al. Fast initialization of data-driven Nyquist in-band echo cancellers
US20030215086A1 (en) Methods and systems for providing multi-path echo cancellation
JP3419130B2 (ja) エコーキャンセラ装置
JPH07303067A (ja) エコーキャンセラ
JP3043767B2 (ja) エコーキャンセル方式及びエコーキャンセラ
Wesolowski et al. A simplified two-stage equalizer with a reduced number of multiplications for data transmission over voiceband telephone links
JPH0637591A (ja) 波形成形フィルタおよび波形成形高域通過フィルタ
JPS6155292B2 (ja)
EP1162760A1 (en) Impulse response inferrer and propagation path inferring method
JPH0473331B2 (ja)