[go: up one dir, main page]

DE10240007B4 - Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen - Google Patents

Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen Download PDF

Info

Publication number
DE10240007B4
DE10240007B4 DE10240007A DE10240007A DE10240007B4 DE 10240007 B4 DE10240007 B4 DE 10240007B4 DE 10240007 A DE10240007 A DE 10240007A DE 10240007 A DE10240007 A DE 10240007A DE 10240007 B4 DE10240007 B4 DE 10240007B4
Authority
DE
Germany
Prior art keywords
echo
subband
signal
filter
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.)
Expired - Fee Related
Application number
DE10240007A
Other languages
English (en)
Other versions
DE10240007A1 (de
Inventor
Michael Seibert
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.)
Microsemi Semiconductor ULC
Original Assignee
Zarlink Semoconductor 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 Zarlink Semoconductor Inc filed Critical Zarlink Semoconductor Inc
Publication of DE10240007A1 publication Critical patent/DE10240007A1/de
Application granted granted Critical
Publication of DE10240007B4 publication Critical patent/DE10240007B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/20Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
    • H04B3/23Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers

Landscapes

  • Engineering & Computer Science (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)
  • Circuit For Audible Band Transducer (AREA)

Abstract

Verfahren zur Steuerung einer Echolöschung in einem Kommunikationskanal, wobei ein Echosignal in einem Ausgangspfad vorliegt, umfassend:
Empfangen eines als ein Quellsignal für das Echosignal wirkenden Eingangssignals;
Erzeugen einer Schätzung des Echosignals, wobei ein Vollband-Adaptivfilter eine Vielzahl von aktualisierbaren Koeffizienten besitzt;
Unterordnung des empfangenen Eingangssignals in ein einziges Unterband;
Identifizierung der Echoorte in dem Unterband mit Hilfe eines Koeffizienten aufweisenden Unterband-Adaptivfilters; und
Aktualisierung einer Untermenge von Koeffizienten in dem Vollband-Adaptivfilter, wie sie von den Echoorten in dem einzelnen Unterband von dem Unterbandfilter, bestimmt worden sind; und
Abziehen des geschätzten Signals von einem Ausgangssignal, welches das Echosignal enthält und an das Eingangsquellensignal gebunden ist;
dadurch gekennzeichnet, daß
der Unterband-Adaptivfilter eine Echokopie erzeugt, welche von dem Ausgangssignal abgezogen wird, um ein Fehlersignal zu erzeugen;
das Fehlersignal die Koeffizienten des Unterband-Adaptivfilters aktualisiert;
und die Echoorte durch Analysierung der Absolutwerte der Koeffizienten des besagten Unterbandfilters...

Description

  • Diese Erfindung bezieht sich auf das Gebiet der Kommunikation und insbesondere auf ein Verfahren zum Auffinden von Echos und Erkennung von Double-Talk in Kommunikationssystemen. Das erfindungsgemäße Verfahren kann verwendet werden, um bis zu drei verschiedene Echos in einem Kommunikationskanal aufzuspüren und abzutasten, und ermöglicht eine automatische Erkennung von Double-Talk ohne irgendwelche zusätzlichen Berechnungen. Dies sind wichtige Funktionen für die Verwendung in Echolöschsystemen.
  • Echos sind ein ernstes Problem in Telefonkanälen. Wenn eine Person in ein Telefon spricht, wandert ein Stimmensignal zu dem Empfänger, von dem aus ein Teil des Signals an das ursprüngliche Telefon als ein Echo zurückkehrt. Dies kann für die Gesprächsteilnehmer besonders störend sein, insbesondere wenn die Verzögerung merklich wird.
  • Echolöschung wurde in Telekommunikationsanwendungen häufig verwendet, um eine große Bandbreite von Signalen wiederherzustellen, wie zum Beispiel Sprache, Datenübermittlung und Video. Die Suche nach mathematischen Algorithmen, um die Echolöschung auszuführen, brachte einige verschiedene Ansätze mit verschiedenen Graden von Komplexität, Kostenintensivität und Leistungsfähigkeit hervor.
  • Der traditionelle Zugang zur Echolöschung war die Verwendung eines adaptiven Filters der Länge L, wobei L der Anzahl von Abtastpunkten entspricht, die notwendig sind, um gerade hinter die Zeitdauer des Echos zu reichen. Dies ist zum Beispiel in S. Haykin, Adaptive Filtertheorie, Prentice-Hall, Upper Saddle River, NJ (1996) dargestellt. In der Vergangenheit war die Möglichkeit, Echos bis zu 64 ms zu verarbeiten, Standard, obwohl die Norm eher 128 ms wird. Bei einer herkömmlichen Telefonbitrate von 8000 Abtastwerten pro Sekunde erfordert eine Echoendkapazität von 64 ms L = 512, eine Kapazität von 128 ms erfordert L = 1024.
  • Der Wunsch, Echolöschelemente mit einer ultrahohen Dichte zu erzeugen, die fähig sind, Hunderte oder sogar Tausende von Echokanälen zu löschen, stellt eine enorme Entwicklungsaufgabe dar. Als Beispiel sei angeführt, daß bei der Verwendung des verbreiteten LMS (Least Mean Squares) Algorithmus, um 128 ms Echodauer in den 672 Kanälen einer T3-Leitung zu löschen, mindestens 11 Milliarden Multiplizier-Akkumulationen (MACs) pro Sekunde erforderlich wären. Dies liegt weit über dem, was auf herkömmliche Weise und ökonomisch sinnvoll auf einem einzelnen Chip implementiert werden kann.
  • Um dies auszugleichen, können Echofinder mit einer sehr geringen Echoleistung verwendet werden, um die LMS-Filter zu unterstützen. Die Echofinder steuern die Aktivierung der LMS-Filter und geben die zu aktualisierenden Abtastpunkte an. Die LMS-Filter müssen nur aktiviert sein, wenn der Echoweg eines Kanals sich ändert. Dies passiert zum Beispiel bei einem Telefonsystem gewöhnlich nur am Anfang eines Anrufes. Es ist zum Beispiel bei einer T3-Leitung extrem unwahrscheinlich, daß alle Kanäle zu derselben Zeit konvergiert werden müssen. Es ist daher nicht notwendig, 672 LMS-Filter bereitzustellen. Vielmehr hat jeder Kanal einen Echofinder mit einer geringen Rechenleistung, und diese weisen eine viel kleinere Menge von LMS-Filtern zu, um die Kanäle bei Bedarf zu konvergieren.
  • Echofinder mit einer geringen Rechenleistung verwenden häufig das sogenannte Subbanding. Dies ist zum Beispiel in M. Vetterli und J. Kovacevic, Wavelets and Subband Coding, Prentice-Hall, Upper Saddle River, NJ (1995) dargestellt. Beim Subbanding werden Bandpaßfilter verwendet, um einen Frequenzbereich zu isolieren. Diesem Prozeß folgt das sogenannte Downsampling, was eine Reduzierung der Abtastfrequenz des Signals ist. Es ist möglich, LMS auf subbanded Signalen laufen zu lassen, um Echos mit sehr wenigen Rechenschritten zu verfolgen.
  • Double-Talk ist ein zusätzliches Problem, dem alle Echolöscher gegenüberstehen. Der Double-Talk-Zustand tritt auf, wenn eine gleichzeitige Übertragung von Signalen von beiden Seiten des Echolöschers vorliegt. Unter solchen Umständen enthält das Echowegrücksignal SIN (siehe 1) sowohl das Rückecho von dem Echoquellsignal als auch ein Double-Talk-Signal. Der Double-Talk hindert einen auf LMS basierenden Echolöscher, den richtigen Echoweg zu konvergieren. Ebenso wird dieser bei einem vorkonvergierten Echolöscher ein Divergieren zu nicht voraussagbaren Zuständen hervorrufen. Nach der Divergenz wird der Echolöscher nicht länger das Echo löschen und muß zu der korrekten Lösung rekonvergieren. Ein solches Verhalten ist höchst unakzeptabel und in aktuellen Vorrichtungen zu vermeiden. Es gibt daher einen Bedarf an einigen Mitteln zur Erkennung von Double-Talk und Verhinderung von Divergenz.
  • Ein Echofinder, der die Gesamtverzögerung und Signallänge einer einzelnen Echoreflexion unter Verwendung von Vollband- und Subbandverfahren schätzt, wurde bereits in der PCT-Veröffentlichung Nr. WO 01/05053 A mit dem Titel ”Fast Line Echo Cancellation” beschrieben. Dieses Patent schlägt die Verwendung einer Einrichtung zum Schätzen der Gesamtverzögerung vor, der ein Echolängendetektor folgt, um das Echo unter Verwendung eines adaptiven Vollband-Filters, der in einem ”verbesserten Modus” (enhanced mode) arbeitet, zu löschen. Die Echoreflexion wird unter Verwendung einer Vielzahl von Subband-Filtern gefunden. Lediglich eine Echoreflexion kann gefunden und gelöscht werden. Es werden keine Vorkehrungen für Mehrfachreflexionen in dem Echoweg getroffen, und es wird kein Verfahren angegeben, um die Divergenz beim Double-Talk zu verhindern.
  • Das Verfahren gemäß der Erfindung kann Double-Talk erkennen und automatisch Wegänderungen verfolgen, was wichtige Merkmale eines jeden leistungsfähigen Echolöschers sind.
  • Aus der GB 2 354 414 A ist ein Verfahren zur Steuerung eines Echolöschers in einem Kommunikationskanal bekannt, bei dem die Echoorte bestimmt und anschließend dazu verwendet werden, einen Echolöscher zu steuern. Dieses Verfahren hat jedoch den Nachteil, daß hierbei zur Auffindung der Echoorte sämtliche Koeffizienten des Vollbandfilters aktualisiert werden müssen, was mit einem erhöhten Rechenaufwand verbunden ist.
  • Die GB 2 135 558 A beschreibt ein Verfahren, bei dem sich die Auffindung der Echoorte auf ein Teilband beschränkt. Dieses Verfahren benutzt einen ”short” Vollbandfilter (102), welches ein Filter mit geringerer Schaltzahl ist und ausschließlich im Zusammenwirken mit einer einstellbaren Verzögerungseinheit (101), welche auf das Eingangssignal wirkt, funktioniert. Darüber hinaus wird eine Schätzung der Echoverzögerung benötigt, welche von einem zusätzlichen Prozessor aus dem von dem Adaptivfilter generierten Signalschätzungen des Schaltgewichts ermittelt wird.
  • In der EP 0 798 877 A2 ist ebenfalls ein Verfahren zur Steuerung eines Echolöschers beschrieben, mit dem mehrere Echoorte bestimmt werden können und wozu nur spezielle Signale eines Teilbands verwendet werden, wobei jedoch die von einem Adaptivfilter zu verarbeitenden Signale erst nach der Lokalisierung der Echoorte durch denselben Adaptivfilter eingeschränkt werden.
  • Gemäß der vorliegenden Erfindung wird ein Verfahren zur Steuerung eines Echolöschers in einem Kommunikationskanal bereitgestellt, umfassend: Subbanding von Eingangssignalen von dem Kommunikationskanal in ein Subband; Verarbeiten der subbanded Signale, um Echoorte in dem Subband zu bestimmen; und Verwenden der Echoorte der subbanded Signale, um den Echolöscher zu steuern.
  • Die vorliegende Erfindung unterscheidet sich von dem Stand der Technik in einigen Punkten. Der Zweck der vorliegenden Erfindung ist die Bereitstellung von Informationen über Echoorte, Double-Talk und Wegänderungen an einen Echolöscher. Der Schwerpunkt liegt daher nicht auf dem Löschen von Echos, da solche Techniken schon lange wohlbekannt sind, sondern auf der Steuerung von solchen Echolöschern. Sind die Orte der Echoreflexionen bekannt, so können Verfahren zum Löschen von Echos aus dem Stand der Technik verändert werden, um diese Information zu verwerten. Diese können dann das Echo effizienter löschen als dies möglich wäre, wenn diese Information nicht bekannt wäre. Ferner wird diese Information durch Analyse lediglich eines Subbandes bereitgestellt, um Rechenschritte zu minimieren und maximale Kanaldichte zu erlauben.
  • Bei einer bevorzugten Ausführungsform der Erfindung werden die Eingangssignale durch Subband-Filter geleitet und downsampled. Ein normierter LMS(NLMS)-Algorithmus wird sodann auf die subbanded Signale angewendet, um das Echo in dem Subband zu löschen. Die Abtastpunkte des adaptiven Filters werden sodann auf Spuren des Echos unter Verwendung von Spitzenwertauffindverfahren (peak detection) analysiert. Bis zu drei verschiedene Echoreflexionen können identifiziert und verfolgt werden. Zusätzlich wird der durchschnittliche Abtastwert berechnet wie auch die Verstärkung des Echoreflexionsverlustes (echo return loss enhancement = ERLE). Der durchschnittliche Abtastwert wird verwendet, um den Double-Talk anzugeben. Der ERLE, der schätzt, wieviel Echo der adaptive Filter löscht, zeigt an, ob ein Wegwechsel aufgetreten ist. Diese gesamte Information wird sodann aus dem Echofinder herausgeleitet, zum Beispiel an einen Vollband-Echolöscher.
  • Das erfindungsgemäße Verfahren analysiert nur ein Subband, wodurch die Rechenbelastung minimal ist, und kann multiple Echoreflexionen in demselben Echoweg auffinden und verfolgen. Es kann automatisch Double-Talk erkennen und die oben genannten Informationen an eine externe Einrichtung, wie zum Beispiel einen Echolöscher, leiten.
  • Bei einem weiteren Aspekt stellt die Erfindung eine Einrichtung zur Steuerung eines Echolöschercontrollers bereit, umfassend: einen Subbander zum Subbanding von Eingangssignalen in ein Subband; einen adaptiven Filter zum Verarbeiten von Signalen in dem Subband; einen Detektor zum Bestimmen von Echoorten anhand der Filterkoeffizienten in dem adaptiven Filter; und einen Ausgang zum Herausleiten von Signalen, die die Echoorte in dem Subband darstellen.
  • Die Erfindung wird nun lediglich beispielhaft unter Bezug auf die beiliegenden Zeichnungen in weiteren Einzelheiten beschrieben, wobei:
  • 1 ein Blockdiagramm eines Echolöschkreises ist, bei dem adaptive LMS-Filter verwendet werden;
  • 2 ein Schaubild ist, das einen Zwei-Hybrid-Echoweg zeigt;
  • 3 ein Blockdiagramm eines Echofinderbaustein gemäß der bevorzugten Ausführungsform der vorliegenden Erfindung ist;
  • 4 eine graphische Darstellung ist, die eine Reihe von subbanded NLMS-Filterkoeffizienten zeigt; und
  • 5 eine graphische Darstellung ist, die die Auswirkungen des Double-Talk auf die LNLM-Filterkoeffizienten zeigt.
  • Um die Erfindung zu verstehen, wird es hilfreich sein, einige Ausdrücke zu definieren, die üblicherweise in der Echolöschtechnologie verwendet werden.
  • Ein adaptiver Filter ist ein Filter, dessen Koeffizienten während des Betriebes angepaßt werden können. Adaptive Filter werden verwendet, um unbekannte Parameter zu schätzen, wie zum Beispiel einen unbekannten Echoweg.
  • Konvergenz ist ein Zustand, der erreicht ist, wenn ein LMS-Filter den Echoweg exakt modelliert hat und keinen weiteren signifikanten Veränderungen unterliegt. In der Konvergenz löscht der LMS-Filter die maximale Echomenge.
  • Divergenz ist ein Prozeß, durch den die LMS-Filterkoeffizienten sich von dem aktuellen Echoweg zu fehlerhaften und nicht voraussehbaren Lösungen bewegen. Während der Divergenz wird die gelöschte Echomenge weniger und weniger.
  • Double-Talk ist ein Zustand, der bei der gleichzeitigen Übertragung von Signalen von beiden Seiten des Echolöschers auftritt.
  • Echoweg ist eine mathematische Beschreibung des Prozesses, der einem Signal ein Echo mitgibt.
  • ERL oder Echo Return Loss (Echoreflexionsverlust) ist der Verlust, den ein Signal erfährt, wenn es sich entlang dem Echoweg von ROUT nach SIN bewegt.
  • ERLE oder Echo Return Loss Enhancement (Verstärung des Echoreflexionsverlustes) ist ein übliches Verfahren zum Messen der Leistungsfähgkeit eines Echolöschers. Diese Messung stellt den Anteil dar, um den das Echosignal von SIN nach SOUT reduziert wurde.
  • Hybrid ist eine 2-auf-4-Draht Multiplexeinrichtung, die typischerweise in Telefonschaltkreisen verwendet wird. Fehlanpassungen von Impedanzen in Hybriden sind eine typische Quelle von Echos.
  • LMS-Algorithmus oder Least-Mean-Squares-Algorithmus (kleinste mittlere Quadrate-Algorithmus) ist eine typische adaptive Filtertechnik.
  • NLMS-Algorithmus oder Normalized Least-Mean-Square-Algorithmus (normierter kleinste mittlere Quadrate-Algorithmus) ist eine Variante des Standard-LMS, bei der der abtastpunktsgewichtete Aktualisierungsterm durch das Inverse der Eingangssignalleistung skaliert wird.
  • Subbanding ist ein Verfahren des Bandpaßfilterns und folgenden Downsamplings eines Signals.
  • Die vorliegende Erfindung bezieht sich auf die Verwendung einer integrierten Echofinder-, Double-Talk- und Wegänderungserkennungseinheit als ein Mittel des Steuerns eines echolöschenden adaptiven Filters. Ein solches System ist in 1 dargestellt und weist einen adaptiven Filter 10 und einen Echofinder 12 auf. Die Fachleute auf dem Gebiet werden die Standardecholöschtopologie erkennen, jedoch mit dem hinzugefügten Echofinderbaustein.
  • In einem Telefonsystem wird der Echoweg meistens Null sein, jedoch mit kurzen Echoreflexionen an verschiedenen Orten. Diese Reflexionen werden häufig durch Fehlanpassungen von Impedanzen in 2-auf-4-Draht-Hybriden verursacht, die an verschiedenen Stellen entlang dem Signalweg auftreten. Eine oder zwei Reflexionen sind nicht ungewöhnlich, wobei drei in sehr seltenen Fällen auftreten. Ein Beispiel eines Echoweges, der Reflexionen von zwei Hybriden enthält, ist in 2 gezeigt.
  • Die Tatsache, daß der Echoweg eine geringe Dichte hat (meistens Null, jedoch mit kurzen, isolierten Reflexionen) heißt, daß es sehr verschwenderisch ist, einen adaptiven Filter über die gesamte Länge des Echos zu aktivieren. Es ist nicht unüblich, daß 80% bis 90% der Abtastpunkte Null sind, so daß diese Abtastpunkte nicht aktualisiert werden müssen. Der Echofinder 12 reduziert unnötige Berechnungen durch Ausrichten des adaptiven Vollband-Filters auf die Abtastpunkte, die aktualisiert werden sollten. Der Finder 12 läuft mit viel weniger Berechnungen als der Vollband-Filter.
  • Die bevorzugte Ausführungsform der vorliegenden Erfindung ist in 3 gezeigt. Die Singale RIN und SIN treten in den Echofinder ein und werden in Dezimierern 14 downsampled und sodann durch die Subband-Filter 16 gefiltert. Bei der bevorzugten Ausführungsform sind die Subband-Filter einseitige FIR-Filter mit 96 Abtastpunkten. Diese werden durch Verwendung von Polyphasen-DFT-Verfahren implementiert. Siehe zum Beispiel Qu Jun, Zhi-Quan (Tom) Luo, Kon Max Wong ”Optimum Filter Banks for Singal Decomposition and Its Application in Adaptive Echo Cancellation”, IEEE Tans. Sig. Proc., Vol 44, Seiten 1669–1679, Juli 1996. Dies ermöglicht das Downsampling vor dem Filtern, und es erfordert die wenigsten Rechenschritte. Die Subband-Filter sind ausgelegt, um nur positive Frequenzen zwischen 525 und 725 Hz mit circa –25 dB Aliasing durchzuleiten. Eine Downsampling-Rate von K = 32 wird verwendet.
  • Das subbanded Signal von RIN erreicht sodann den adaptiven Subband-NLMS-Filter 18. Um Echos mit Verzögerungen von bis zu 128 ms zu orten, würde ein adaptiver Vollband-Filter 1024 Abtastpunkte benötigen, dementsprechend hat der adaptive Subband-Filter 32 Abtastpunkte, da 1024/K = 32. Das Subbanding reduziert die effektive Länge des Echos um einen Faktor K in dem subbanded Raum. Diese Reduzierung der Echolänge, gepaart mit der Reduzierung der bit-Rate durch das Downsampling, ermöglicht eine erhebliche Reduktion der Berechnungen. Bei dieser Ausführungsform verwendet der Subband-NLMS-Filter 322 = 1024 weniger Berechnungen als ein vergleichbarer Vollband-Filter.
  • Der NLMS-Subband-Filter 18 erzeugt eine Echokopie, die sodann von dem subbanded Signal, welches von SIN kommt, subtrahiert wird. Das resultierende Fehlersignal wird verwendet, um die Abtastpunkte in dem NLMS-Filter 18 zu aktualisieren.
  • Die 32 Abtastpunkte von dem NLMS-Filter erreichen den Spitzenwerterkennungsbaustein 20. Dieser Baustein analysiert die absoluten Werte der Filterkoeffizienten, um zu bestimmen, wo die Echoreflexionen auftreten. Es gibt eine Vielzahl von Möglichkeiten, dies auszuführen, aber das Ergebnis des Prozesses ist die Ortung von Spitzenwerten (peaks) in dem Filterprofil. Die Peaks verweisen auf Bereiche des Echoweges, in dem sich Reflexionen befinden. Der Spitzenwerterkennungsbaustein kann in der bevorzugten Ausführungsform bis zu drei Reflexionen orten und verfolgen, könnte jedoch modifiziert werden, um irgendeine Anzahl von Peaks zu finden. Um diesen Prozeß zu unterstützen, wird der Mittelwert der Koeffizienten berechnet. Alle Koeffizienten, die kleiner sind als dieser Wert, werden auf Null gesetzt. Dies hilft zu vermeiden, daß das Abtastrauschen und das Aliasing einen Einfluß auf den Spitzenwerterkennungsprozeß nehmen.
  • 4 zeigt den Spitzenwerterkennungsprozeß. Der obere Graph zeigt den Echoweg von 2 mit zwei Hybriden, einer bei 15 ms, der andere bei 90 ms. Der mittlere Graph zeigt die absoluten Werte der NLMS-Filterkoeffizienten nach dem Konvergieren auf der Subband-Version dieses Echoweges. Eine durchgezogene Linie zeigt den mittleren Abtastwert. Der untere Graph zeigt die Ergebnisse der Spitzenwerterkennung. Die zwei Anhäufungen von nicht nullwertigen Koeffizienten zeigt, daß die Hybride erfolgreich unter Verwendung der subbanded NLMS-Filterkoeffizienten gefunden wurden. Deren Position liegt auf einer Linie mit den Reflexionen in dem oberen Graph.
  • Um Double-Talk zu erkennen, wird der mittlere NLMS-Filterkoeffizientwert von dem Double-Talk-Detektor 22 verwendet. Dieser Mittelwert wurde bereits durch den Spitzenwertdetektor berechnet, so daß keine weiteren Berechnungen erforderlich sind, um diesen zu erhalten. Aufgrund der geringen Dichte des Echoweges ist der mittlere Abtastwert nahe Null. Große Werte bei den Filterabtastpunkten entsprechen den Echos, so daß gewöhnlich nur zwei bis drei große Koeffizienten auftreten. Die restlichen Werte sollten alle klein sein. Der einzige Fall, bei dem dies nicht auftritt, ist bei Double-Talk, wie in 5 gezeigt. Der obere Graph zeigt die NLMS-Koeffizienten während eines Single-Talk, wobei deren Mittelwert als eine Linie durch diese gezeichnet ist. Der untere Graph zeigt die Koeffizienten beim Double-Talk. Die meisten der Koeffizienten sind nun groß und der durchschnittliche Abtastwert ist viel größer.
  • Bei der bevorzugten Ausführungsform wird das Verhältnis von dem höchsten Spitzenwert und dem mittleren Abtastwert genommen. Je kleiner das Verhältnis ist, desto mehr Double-Talk liegt vor. Das Double-Talk-Flag (die Linie DT in 3) wird gesetzt, wenn dieses Verhältnis unter einem bestimmen Schwellwert fällt. In 5 ist das Verhältnis zwischen dem höchsten Peak und dem mittleren Abtastwert etwa 6:1 für Single-Talk, jedoch nur 2:1 beim Double-Talk. Alles kleiner als 3:1 oder 4:1 ist ein guter Indikator für Double-Talk.
  • Wegänderungen werden auf zwei Arten verfolgt. Wenn die Reflexionen ihren Ort ändern, wandern die Peaks in den NLMS-Koeffizienten. Dies ist eine Wegänderungsüberprüfung, die einfach durchzuführen ist. Das ΔWeg-Flag wird gesetzt, warm immer die Peaks ihre Orte ändern.
  • Eine schwieriger zu handhabende Situation liegt vor, wenn eine Reflexion nicht ihren Ort ändert, jedoch ihren Typ ändert, das heißt, der Schaltkreis schaltet zu einem anderen Hybriden. Der Spitzenwert bewegt sich nicht, jedoch fällt der ERLE dramatisch. Tatsächlich fällt der ERLE immer, wenn der Weg sich ändert. ERLE wird überwacht durch das Berechnen des Verhältnisses von SIN zu SOUT. Ein großer ERLE steht für eine gute Löschung. Wenn der ERLE plötzlich fällt, wird dadurch entweder ein Wegwechsel oder Double-Talk angezeigt. Wenn das DT-Flag nicht gesetzt ist, wenn der ERLE fällt, wird das ΔWeg-Flag gesetzt.
  • Bevorzugte Ausführungsformen wurden jeweils in dieser Erfindungsbeschreibung angegeben, aber natürlich existieren Variationen der Gestaltung.
  • M. Vetterli und J. Kovacevic, Wavelets and Subband Coding, Prentice-Hall, Upper Saddle River, NJ (1995); G. Strang und T. Nguyen, Wavelets and Filter Bands, Addison Wesley, Cambridge, MA (1996), und P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, Upper Saddle River, NJ (1993) zeigen viele verschiedene Ansätze für Gestaltungen von Subband-Filtern, von denen jede verwendet werden könnte. Alternative Ausführungsformen könnten IIR-Filter, zweiseitige Filter, kaskadierte oder mehrstufige Implementationen, eine Wavelet-Zerlegung oder irgendeine einer Vielzahl von anderen Verfahren verwenden.
  • S. Haykin, Adaptive Filter Theory, Prentice-Hall, Upper Saddle River, NJ (1996) beschreibt verschiedene adaptive Filteralgorithmen, die hier ebenfalls verwendet werden könnten. Neben NLMS gibt es die affine Projektion, RLS und Verfahren der kleinsten Quadrate und deren Abwandlungen.
  • Die Verfahren, die zur Erkennung von Echoorten, Double-Talk und Wegänderungen verwendet werden, nutzen die Eigenschaften der NLMS-Filterergebnisse. Andere Techniken sind sicherlich möglich. Double-Talk kann zum Beispiel ebenso erkannt werden durch das Zählen der Anzahl von NLMS-Abtastpunkten, die den Durchschnitt übertreffen. Wie 5 zeigt, übertreffen lediglich sechs den Durchschnitt beim Single-Talk, jedoch sind 15 oberhalb des Durchschnitts beim Double-Talk.
  • Die Verfahren, die in dieser Beschreibung aufgezeigt sind, sind keine abgeschlossene Aufzählung, sondern lediglich diejenigen, die berücksichtigt oder getestet wurden. Andere Ver fahren werden einem Fachmann auf dem Gebiet als naheliegend erscheinen, ohne den Gedanken der Erfindung zu verlassen, der durch die folgenden Ansprüche definiert ist.

Claims (11)

  1. Verfahren zur Steuerung einer Echolöschung in einem Kommunikationskanal, wobei ein Echosignal in einem Ausgangspfad vorliegt, umfassend: Empfangen eines als ein Quellsignal für das Echosignal wirkenden Eingangssignals; Erzeugen einer Schätzung des Echosignals, wobei ein Vollband-Adaptivfilter eine Vielzahl von aktualisierbaren Koeffizienten besitzt; Unterordnung des empfangenen Eingangssignals in ein einziges Unterband; Identifizierung der Echoorte in dem Unterband mit Hilfe eines Koeffizienten aufweisenden Unterband-Adaptivfilters; und Aktualisierung einer Untermenge von Koeffizienten in dem Vollband-Adaptivfilter, wie sie von den Echoorten in dem einzelnen Unterband von dem Unterbandfilter, bestimmt worden sind; und Abziehen des geschätzten Signals von einem Ausgangssignal, welches das Echosignal enthält und an das Eingangsquellensignal gebunden ist; dadurch gekennzeichnet, daß der Unterband-Adaptivfilter eine Echokopie erzeugt, welche von dem Ausgangssignal abgezogen wird, um ein Fehlersignal zu erzeugen; das Fehlersignal die Koeffizienten des Unterband-Adaptivfilters aktualisiert; und die Echoorte durch Analysierung der Absolutwerte der Koeffizienten des besagten Unterbandfilters zur Identifizierung der Spitzenwerte in den Absolutwerten bestimmt werden.
  2. Verfahren nach Anspruch 1, bei dem der Unterband-Adaptivfilter ein NMLS-Filter ist.
  3. Verfahren nach Anspruch 1, bei dem das Eingangssignal mit einem einseitigen Unterbandfilter in ein Unterband eingeordnet wird.
  4. Verfahren nach Anspruch 3, bei dem der einseitige Unterbandfilter ein FIR-Filter ist.
  5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Koeffizienten des Unterband-Adaptivfilters analysiert werden, um Double-Talk zu erkennen.
  6. Verfahren nach Anspruch 5, bei dem die Mittelwerte der Koeffizienten zur Erkennung von Double-Talk analysiert werden.
  7. Verfahren nach Anspruch 6, bei dem Double-Talk durch Auswertung des Verhältnisses zwischen höchstem Spitzen- und mittlerem Koeffizientenwert in dem Unterband- Adaptivfilter erkannt wird, und Bestimmung, wenn das Verhältnis einen vorbestimmten Schwellwert überschreitet.
  8. Verfahren nach Anspruch 5, ferner umfassend ein Anzeigen von Wegänderungen durch Erkennen von Änderungen des Echoortes in dem Unterband.
  9. Verfahren nach Anspruch 5, ferner umfassend ein Anzeigen von Wegänderungen durch Erkennen von Änderungen des ERLE in dem Unterband.
  10. Verfahren nach Anspruch 5, bei dem das Erkennen von Double-Talk in dem Unterband auch verwendet wird, um den Echolöscher zu steuern.
  11. Verfahren nach Anspruch 8, bei dem das Erkennen von Wegänderungen in dem Unterband auch verwendet wird, um den Echolöscher zu steuern.
DE10240007A 2001-08-29 2002-08-27 Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen Expired - Fee Related DE10240007B4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0120868.5/01 2001-08-29
GB0120868A GB2379369B (en) 2001-08-29 2001-08-29 Subband echo location and double-talk detection in communication systems

Publications (2)

Publication Number Publication Date
DE10240007A1 DE10240007A1 (de) 2003-04-30
DE10240007B4 true DE10240007B4 (de) 2010-09-16

Family

ID=9921121

Family Applications (1)

Application Number Title Priority Date Filing Date
DE10240007A Expired - Fee Related DE10240007B4 (de) 2001-08-29 2002-08-27 Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen

Country Status (7)

Country Link
US (1) US7003101B2 (de)
JP (2) JP2003134005A (de)
KR (1) KR100627944B1 (de)
CN (1) CN1177455C (de)
DE (1) DE10240007B4 (de)
FR (1) FR2829323B1 (de)
GB (1) GB2379369B (de)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0212397D0 (en) * 2002-05-29 2002-07-10 Mitel Knowledge Corp Line echo cancellation system
US7627111B2 (en) * 2002-11-25 2009-12-01 Intel Corporation Noise matching for echo cancellers
US7471788B2 (en) * 2002-11-25 2008-12-30 Intel Corporation Echo cancellers for sparse channels
US20040234067A1 (en) * 2003-05-19 2004-11-25 Acoustic Technologies, Inc. Distributed VAD control system for telephone
JP4591685B2 (ja) * 2004-03-31 2010-12-01 ヤマハ株式会社 ダブルトーク状態判定方法、エコーキャンセル方法、ダブルトーク状態判定装置、エコーキャンセル装置およびプログラム
CN1716798B (zh) * 2004-07-02 2011-03-02 朗迅科技公司 通信网络中消除回波的方法
JP4543896B2 (ja) * 2004-11-18 2010-09-15 沖電気工業株式会社 エコー除去方法、エコーキャンセラ及び電話中継装置
GB2439988A (en) * 2005-06-01 2008-01-16 Tecteon Plc Subband coefficient adaptor for adaptive filter
JP4613705B2 (ja) * 2005-06-15 2011-01-19 沖電気工業株式会社 エコーキャンセラ
JP4692291B2 (ja) 2006-01-13 2011-06-01 沖電気工業株式会社 エコーキャンセラ
WO2007083349A1 (ja) * 2006-01-17 2007-07-26 Mitsubishi Electric Corporation エコー消去装置
TW200735624A (en) * 2006-01-27 2007-09-16 Mediatek Inc Method and apparatus for echo cancellation
US8032098B2 (en) * 2006-05-05 2011-10-04 Samsung Electronics Co., Ltd. MIMO receiver with pooled adaptive digital filtering
US7783478B2 (en) * 2007-01-03 2010-08-24 Alexander Goldin Two stage frequency subband decomposition
EP1950739B1 (de) * 2007-01-23 2011-09-14 Siemens Aktiengesellschaft Österreich Verfahren zur Identifikation von Signalen gleichen Ursprungs
JP2008219088A (ja) * 2007-02-28 2008-09-18 Oki Electric Ind Co Ltd エコーキャンセラ及びエコーキャンセル方法
GB2448201A (en) * 2007-04-04 2008-10-08 Zarlink Semiconductor Inc Cancelling non-linear echo during full duplex communication in a hands free communication system.
GB2449720A (en) 2007-05-31 2008-12-03 Zarlink Semiconductor Inc Detecting double talk conditions in a hands free communication system
JP4621266B2 (ja) 2008-03-25 2011-01-26 富士通株式会社 測定方法、エコー発生箇所特定方法、測定装置、およびエコー発生箇所特定装置
US8295474B2 (en) * 2008-08-08 2012-10-23 Freescale Semiconductor, Inc. Echo canceller with heavy double-talk estimation
US8750491B2 (en) * 2009-03-24 2014-06-10 Microsoft Corporation Mitigation of echo in voice communication using echo detection and adaptive non-linear processor
JP5321372B2 (ja) * 2009-09-09 2013-10-23 沖電気工業株式会社 エコーキャンセラ
US8625776B2 (en) * 2009-09-23 2014-01-07 Polycom, Inc. Detection and suppression of returned audio at near-end
US8582443B1 (en) * 2009-11-23 2013-11-12 Marvell International Ltd. Method and apparatus for virtual cable test using echo canceller coefficients
JP5561025B2 (ja) * 2010-08-25 2014-07-30 沖電気工業株式会社 エコー経路特性推定装置、エコー経路特性推定プログラム及びエコーキャンセラー
FR3000328A1 (fr) 2012-12-21 2014-06-27 France Telecom Attenuation efficace de pre-echos dans un signal audionumerique
KR20170032603A (ko) * 2015-09-15 2017-03-23 삼성전자주식회사 전자 장치, 그의 반향 신호 제거 방법 및 비일시적 컴퓨터 판독가능 기록매체
WO2021211113A1 (en) * 2020-04-15 2021-10-21 Hewlett-Packard Development Company, L.P. Double talk detectors
TWI793486B (zh) 2020-12-28 2023-02-21 智原科技股份有限公司 通訊裝置中的回音消除裝置及其回音消除方法
CN120419106A (zh) * 2023-08-09 2025-08-01 华为技术有限公司 用于回波消除的装置和方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2135558A (en) * 1983-02-17 1984-08-30 Western Electric Co Improvements in or relating to delay estimation
EP0798877A2 (de) * 1996-03-25 1997-10-01 Motorola, Inc. Verteilter Echokompensator unter Verwendung von Dezimierungsecholokalisation
GB2344036A (en) * 1998-11-23 2000-05-24 Mitel Corp Single-sided subband filters; echo cancellation
WO2001005053A1 (en) * 1999-07-09 2001-01-18 Dsp Software Engineering, Inc. Fast line echo cancellation
GB2354414A (en) * 1999-09-14 2001-03-21 Mitel Corp Locating and cancelling echoes in a communication path

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0720073B2 (ja) * 1987-05-20 1995-03-06 沖電気工業株式会社 エコ−キヤンセラ
JPH04123606A (ja) * 1990-09-14 1992-04-23 Fujitsu Ltd サブバンド型エコーキャンセラ
JPH03262939A (ja) * 1990-03-14 1991-11-22 Fujitsu Ltd エコー経路変動検出方法およびその装置
CA2060667C (en) * 1992-02-05 1998-12-08 Paul Marc Yatrou Adaptive sparse echo canceller using a sub-rate filter for active tap selection
JPH0786509A (ja) * 1993-06-29 1995-03-31 Nec Corp 半導体集積回路
FI935834A7 (fi) * 1993-12-23 1995-06-24 Nokia Corp Menetelmä kaikukohtaan sovittautumiseksi kaiunpoistajassa
JPH07288493A (ja) * 1994-04-18 1995-10-31 Fujitsu Ltd ダブルトーク検出装置
JP2897672B2 (ja) * 1995-01-13 1999-05-31 日本電気株式会社 信号伝送回路
JPH08335871A (ja) * 1995-06-07 1996-12-17 Matsushita Electron Corp 半導体装置
US5631900A (en) * 1995-09-29 1997-05-20 Crystal Semiconductor Double-Talk detector for echo canceller
JP3199155B2 (ja) * 1995-10-18 2001-08-13 日本電信電話株式会社 反響消去装置
JP3654470B2 (ja) * 1996-09-13 2005-06-02 日本電信電話株式会社 サブバンド多チャネル音声通信会議用反響消去方法
JPH10150356A (ja) * 1996-11-15 1998-06-02 Nippon Steel Corp Cmos半導体集積回路
EP0847180A1 (de) * 1996-11-27 1998-06-10 Nokia Mobile Phones Ltd. Eine Doppelsprechdetektion
JP3723317B2 (ja) * 1997-04-08 2005-12-07 株式会社アドバンテスト 信号伝送に用いる駆動回路、バイアス発生回路
JP3860305B2 (ja) * 1997-09-08 2006-12-20 富士通株式会社 エコーキャンセラ及びエコーキャンセラの制御方法
JPH11177189A (ja) * 1997-12-12 1999-07-02 Fujitsu Ltd プリント基板上配線の終端構造
US6442275B1 (en) * 1998-09-17 2002-08-27 Lucent Technologies Inc. Echo canceler including subband echo suppressor
US6265893B1 (en) * 1998-09-29 2001-07-24 Intel Corporation Signal line drivers
GB2348092B (en) 1999-01-12 2001-04-18 Motorola Inc Adapative step size for filter and method therefor
KR20000051747A (ko) 1999-01-26 2000-08-16 윤종용 더블토크 상황에서 안정되게 동작하는 반향제거장치
JP3390358B2 (ja) * 1999-02-19 2003-03-24 松下電器産業株式会社 係数転送判別器及びそれを用いたエコーキャンセラ
KR20010011354A (ko) * 1999-07-27 2001-02-15 윤종용 반도체 장치의 출력 임피던스 조절 회로
US6961423B2 (en) * 2002-06-24 2005-11-01 Freescale Semiconductor, Inc. Method and apparatus for performing adaptive filtering

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2135558A (en) * 1983-02-17 1984-08-30 Western Electric Co Improvements in or relating to delay estimation
EP0798877A2 (de) * 1996-03-25 1997-10-01 Motorola, Inc. Verteilter Echokompensator unter Verwendung von Dezimierungsecholokalisation
GB2344036A (en) * 1998-11-23 2000-05-24 Mitel Corp Single-sided subband filters; echo cancellation
WO2001005053A1 (en) * 1999-07-09 2001-01-18 Dsp Software Engineering, Inc. Fast line echo cancellation
GB2354414A (en) * 1999-09-14 2001-03-21 Mitel Corp Locating and cancelling echoes in a communication path

Also Published As

Publication number Publication date
JP2007329971A (ja) 2007-12-20
GB2379369A (en) 2003-03-05
JP4700663B2 (ja) 2011-06-15
DE10240007A1 (de) 2003-04-30
US20040037417A1 (en) 2004-02-26
KR20030019184A (ko) 2003-03-06
US7003101B2 (en) 2006-02-21
FR2829323A1 (fr) 2003-03-07
JP2003134005A (ja) 2003-05-09
CN1177455C (zh) 2004-11-24
CN1402504A (zh) 2003-03-12
GB0120868D0 (en) 2001-10-17
FR2829323B1 (fr) 2006-11-10
KR100627944B1 (ko) 2006-09-22
GB2379369B (en) 2005-06-29

Similar Documents

Publication Publication Date Title
DE10240007B4 (de) Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen
DE69632851T2 (de) Akustischer Teilband-Echokompensator
DE69636361T2 (de) Akustischer Echokompensator
DE69631086T2 (de) Teilbandechokompensationsverfahren unter Verwendung eines Projektionsalgorithmus
DE69221949T2 (de) Verfahren und Einrichtung zur Echokompensation in einem digitalen Fernmeldesystem
DE68912372T2 (de) Einrichtung zur Echokompensation mit Filterung in Frequenzteilbändern.
DE69734932T2 (de) Schätzung der verzögerung auf einem echopfad
DE2207141C3 (de) Schaltungsanordnung zur Unterdrückung unerwünschter Sprachsignale mittels eines vorhersagenden Filters
DE69110700T2 (de) Akustischer Teilband-Echokompensator.
DE69427770T2 (de) Verfahren zur bestimmung der echolage in einem echokompensator
DE69331223T2 (de) Netzwerkechokompensator
DE60024815T2 (de) System und verfahren zur erkennung eines nahen sprechers durch spektrumanalyse
DE60010030T2 (de) Echounterdrückungsvorrichtung
DE69634027T2 (de) Akustischer Teilband-Echokompensator
DE102008039330A1 (de) Vorrichtung und Verfahren zum Berechnen von Filterkoeffizienten zur Echounterdrückung
EP0698986A2 (de) Verfahren zur adaptiven Echokompensation
DE19956088A1 (de) Einseiten-Unterband-Filter
DE69427693T2 (de) Verfahren und einrichtung zur echokompensation mit mehreren kaskadierten adaptiven filtern
DE69926451T2 (de) Verfahren und Vorrichtung zur Unterdrückung von Mehrkanalechos
EP0930726A2 (de) Verfahren zur Echounterdrückung mit adaptiven FIR-Filtern
DE69801083T2 (de) Adaptives Filter
DE1537739B2 (de) Schaltung zur sich selbst einstellenden echounterdrueckung in zweiweg signaluebertragungssystemen
DE60106582T2 (de) Verfahren und vorrichtung für stereoechounterdrückung in einen voip-kommunikationsystemen
DE19806015C2 (de) Verfahren zur Verbesserung der akustischen Rückhördämpfung in Freisprecheinrichtungen
DE60032047T2 (de) Verfahren und Vorrichtung zur adaptiven Identifikation und entsprechender adaptiver Echokompensator

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee

Effective date: 20130301