DE10240007A1 - Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen - Google Patents
Auffinden von Subband-Echos und Erkennung von Double-Talk in KommunikationssystemenInfo
- Publication number
- DE10240007A1 DE10240007A1 DE10240007A DE10240007A DE10240007A1 DE 10240007 A1 DE10240007 A1 DE 10240007A1 DE 10240007 A DE10240007 A DE 10240007A DE 10240007 A DE10240007 A DE 10240007A DE 10240007 A1 DE10240007 A1 DE 10240007A1
- Authority
- DE
- Germany
- Prior art keywords
- echo
- filter
- subband
- double talk
- coefficients
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 10
- 238000001514 detection method Methods 0.000 title claims description 13
- 238000002592 echocardiography Methods 0.000 title claims description 11
- 238000000034 method Methods 0.000 claims abstract description 45
- 230000003044 adaptive effect Effects 0.000 claims abstract description 37
- 230000007340 echolocation Effects 0.000 claims abstract description 17
- 241000219498 Alnus glutinosa Species 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 description 10
- 238000005070 sampling Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 7
- 230000009467 reduction Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000010396 two-hybrid screening Methods 0.000 description 3
- 241000219495 Betulaceae Species 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 230000035508 accumulation Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/02—Details
- H04B3/20—Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
- H04B3/23—Reducing 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
Ein Verfahren zum Steuern eines Echolöschers in einem Kommunikationskanal wird offenbart, bei dem Eingangssignale aus dem Kommunikationskanal zuerst in ein Subband subbanded werden. Echoorte werden sodann in dem Subband identifiziert und verwendet, um den Echolöscher zu steuern. Typischerweise ist der Echolöscher ein Vollband-Echolöscher mit einem adaptiven Filter, wobei in diesem Fall die Echoorte verwendet werden, um die Filterkoeffizienten zu kontrollieren.
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 Fig. 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 0105053 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.
- 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:
- Fig. 1 ein Blockdiagramm eines Echolöschkreises ist, bei dem adaptive LMS-Filter verwendet werden;
- Fig. 2 ein Schaubild ist, das einen Zwei-Hybrid-Echoweg zeigt;
- Fig. 3 ein Blockdiagramm eines Echofinderbaustein gemäß der bevorzugten Ausführungsform der vorliegenden Erfindung ist;
- Fig. 4 eine graphische Darstellung ist, die eine Reihe von subbanded NLMS- Filterkoeffizienten zeigt; und
- Fig. 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ärkung des Echoreflexionsverlustes) ist ein übliches Verfahren zum Messen der Leistungsfähigkeit 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 Fig. 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 Fig. 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 Fig. 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, deren Inhalt hierin durch Bezugnahme aufgenommen ist. 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 32 2 = 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.
- Fig. 4 zeigt den Spitzenwerterkennungsprozeß. Der obere Graph zeigt den Echoweg von Fig. 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 Fig. 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 Fig. 3) wird gesetzt, wenn dieses Verhältnis unter einem bestimmen Schwellwert fällt. In Fig. 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, wann 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 Fig. 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 Verfahren 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 (25)
1. Verfahren zur Steuerung eines Echolöschers in einem Kommunikationskanal,
umfassend:
Subbanding von Eingangssignalen aus 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.
Subbanding von Eingangssignalen aus 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.
2. Verfahren nach Anspruch 1, bei dem Echos in den subbanded Signalen mit einem
adaptiven Filter verarbeitet werden und die Echoorte durch Analysieren der Koeffizienten des
adaptiven Filters bestimmt werden.
3. Verfahren nach Anspruch 2, bei dem der adaptive Filter eine Kopie des Echos erzeugt,
die von den Eingangssignalen abgezogen wird, um die Filterkoeffizienten des adaptiven
Filters zu aktualisieren.
4. Verfahren nach Anspruch 2, bei dem die Absolutwerte der Koeffizienten analysiert
werden.
5. Verfahren nach Anspruch 4, bei dem die Echoorte anhand der Spitzenwerte der
Absolutwerte bestimmt werden.
6. Verfahren nach einem der Ansprüche 2 bis 5, bei dem der adaptive Filter ein NMLS-
Filter ist.
7. Verfahren nach einem der Ansprüche 2 bis 6, bei dem die Echoorte an einen
Vollband-Echolöscher mit einem adaptiven Filter geleitet werden und verwendet werden, um die
Werte der Filterkoeffizienten des adaptiven Filters in dem Vollband-Echolöscher zu
kontrollieren.
8. Verfahren nach einem der Ansprüche 1 bis 7, bei dem die Eingangssignale durch einen
einseitigen Subband-Filter subbanded werden.
9. Verfahren nach Anspruch 8, bei dem der einseitige Subband-Filter ein FIR-Filter ist.
10. Verfahren nach Anspruch 1, bei dem die Koeffizienten des adaptiven Filters analysiert
werden, um Double-Talk zu erkennen.
11. Verfahren nach Anspruch 10, bei dem die Mittelwerte der Koeffizienten analysiert
werden, um Double-Talk zu erkennen.
12. Verfahren nach Anspruch 11, bei dem Double-Talk erkannt wird, indem das
Verhältniss zwischen dem höchsten Spitzenwert und dem mittleren Filterkoeffizientenwert erfaßt
wird und bestimmt wird, wenn das Verhältnis einen vorbestimmten Schwellwert
überschreitet.
13. Verfahren nach Anspruch 10, ferner umfassend ein Anzeigen von Wegänderungen
durch Erkennen von Änderungen des Echoortes in dem Subband.
14. Verfahren nach Anspruch 10, ferner umfassend ein Anzeigen von Wegänderungen
durch Erkennen von Änderungen des ERLE in dem Subband.
15. Verfahren nach einem der Ansprüche 10 bis 12, bei dem das Erkennen von Double-
Talk in dem Subband auch verwendet wird, um den Echolöscher zu steuern.
16. Verfahren nach einem der Ansprüche 13 oder 14, bei dem das Erkennen von
Wegänderungen in dem Subband auch verwendet wird, um den Echolöscher zu steuern.
17. Vorrichtung zum Steuern eines Echolöschercontrollers, 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 Ausgeben von Signalen, die Echoorte in dem Subband angeben.
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 Ausgeben von Signalen, die Echoorte in dem Subband angeben.
18. Vorrichtung nach Anspruch 17, bei der der adaptive Filter eine Kopie des Echos
erzeugt und ein Subtrahierer die Echokopie von dem Subband abzieht, um ein Signal zum
Aktualisieren der Filterkoeffizienten in dem adaptiven Filter zu erzeugen.
19. Vorrichtung nach Anspruch 17, bei der der adaptive Filter ein NMLS-Filter ist.
20. Vorrichtung nach Anspruch 17, ferner umfassend einen Peak-Detektor zur
Bestimmung von Echoorten anhand der Spitzenwert in den Filterkoeffizienten für den adaptiven
Filter.
21. Vorrichtung nach Anspruch 17, ferner umfassend einen Double-Talk-Detektor zur
Erkennung von Double-Talk anhand der Filterkoeffizienten des adaptiven Filters.
22. Vorrichtung nach Anspruch 21, bei der der Double-Talk-Detektor den Double-Talk
durch Vergleich der Spitzenwerte der Filterkoeffizienten mit den Durchschnittswerten
erkennt.
23. Vorrichtung nach Anspruch 22, bei der der Double-Talk-Detektor ferner
Wegänderungen erkennt.
24. Vorrichtung nach Anspruch 23, bei der der Double-Talk-Detektor Wegänderungen
durch das Auffinden von Änderungen der Echoorte erkennt.
25. Vorrichtung nach Anspruch 24, bei der der Double-Talk-Detektor Wegänderungen
durch das Auffinden von Veränderungen in dem ERLE erkennt.
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 true DE10240007A1 (de) | 2003-04-30 |
| DE10240007B4 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)
| 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 | 华为技术有限公司 | 用于回波消除的装置和方法 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4562312A (en) | 1983-02-17 | 1985-12-31 | At&T Bell Laboratories | Subsampling delay estimator for an echo canceler |
| 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 | 日本電信電話株式会社 | 反響消去装置 |
| US5721782A (en) | 1996-03-25 | 1998-02-24 | Motorola, Inc. | Partitioned echo canceler utilizing decimation echo location |
| 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 |
| GB2344036B (en) * | 1998-11-23 | 2004-01-21 | Mitel Corp | Single-sided subband filters |
| 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 | 松下電器産業株式会社 | 係数転送判別器及びそれを用いたエコーキャンセラ |
| US6771772B1 (en) * | 1999-07-09 | 2004-08-03 | Oguz Tanrikulu | Method and apparatus for fast network bulk delay and span estimation for line echo cancellation |
| KR20010011354A (ko) * | 1999-07-27 | 2001-02-15 | 윤종용 | 반도체 장치의 출력 임피던스 조절 회로 |
| GB2354414B (en) * | 1999-09-14 | 2004-12-22 | Mitel Corp | Locating network echos |
| US6961423B2 (en) * | 2002-06-24 | 2005-11-01 | Freescale Semiconductor, Inc. | Method and apparatus for performing adaptive filtering |
-
2001
- 2001-08-29 GB GB0120868A patent/GB2379369B/en not_active Expired - Fee Related
-
2002
- 2002-08-23 US US10/226,048 patent/US7003101B2/en not_active Expired - Lifetime
- 2002-08-27 DE DE10240007A patent/DE10240007B4/de not_active Expired - Fee Related
- 2002-08-28 JP JP2002291694A patent/JP2003134005A/ja not_active Withdrawn
- 2002-08-29 CN CNB02142280XA patent/CN1177455C/zh not_active Expired - Fee Related
- 2002-08-29 FR FR0210709A patent/FR2829323B1/fr not_active Expired - Fee Related
- 2002-08-29 KR KR1020020051325A patent/KR100627944B1/ko not_active Expired - Fee Related
-
2007
- 2007-09-05 JP JP2007230414A patent/JP4700663B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003134005A (ja) | 2003-05-09 |
| GB0120868D0 (en) | 2001-10-17 |
| JP2007329971A (ja) | 2007-12-20 |
| KR100627944B1 (ko) | 2006-09-22 |
| KR20030019184A (ko) | 2003-03-06 |
| FR2829323B1 (fr) | 2006-11-10 |
| JP4700663B2 (ja) | 2011-06-15 |
| DE10240007B4 (de) | 2010-09-16 |
| GB2379369B (en) | 2005-06-29 |
| US7003101B2 (en) | 2006-02-21 |
| FR2829323A1 (fr) | 2003-03-07 |
| US20040037417A1 (en) | 2004-02-26 |
| CN1402504A (zh) | 2003-03-12 |
| GB2379369A (en) | 2003-03-05 |
| CN1177455C (zh) | 2004-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE10240007B4 (de) | Auffinden von Subband-Echos und Erkennung von Double-Talk in Kommunikationssystemen | |
| DE69632851T2 (de) | Akustischer Teilband-Echokompensator | |
| DE69110700T2 (de) | Akustischer Teilband-Echokompensator. | |
| DE69221949T2 (de) | Verfahren und Einrichtung zur Echokompensation in einem digitalen Fernmeldesystem | |
| DE68912372T2 (de) | Einrichtung zur Echokompensation mit Filterung in Frequenzteilbändern. | |
| DE69637266T2 (de) | System und verfahren zum vermeiden falscher konvergenz in gegenwart von tönen in einem in der zeitdomäne arbeitendem echokompensationsprozess | |
| DE69636361T2 (de) | Akustischer Echokompensator | |
| EP0698986B1 (de) | Verfahren zur adaptiven Echokompensation | |
| DE69211211T2 (de) | Echokompensator | |
| DE69600919T2 (de) | Anpassungssteuerung für einen echounterdrücker | |
| DE60024815T2 (de) | System und verfahren zur erkennung eines nahen sprechers durch spektrumanalyse | |
| DE69634027T2 (de) | Akustischer Teilband-Echokompensator | |
| DE60010030T2 (de) | Echounterdrückungsvorrichtung | |
| DE102008039330A1 (de) | Vorrichtung und Verfahren zum Berechnen von Filterkoeffizienten zur Echounterdrückung | |
| DE19956088A1 (de) | Einseiten-Unterband-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 | |
| DE19805942C1 (de) | Verfahren zur Verbesserung der akustischen Rückhördämpfung in Freisprecheinrichtungen | |
| DE10043064A1 (de) | Verfahren und Vorrichtung zur Elimination von Lautsprecherinterferenzen aus Mikrofonsignalen | |
| EP0797339B1 (de) | Verfahren und Schaltungsanordnung zur Verbesserung der Übertragungseigenschaften einer echobehafteten Übertragungsstrecke in einem Telekommunikationsnetz | |
| DE2856789A1 (de) | Echounterdrueckungs-schaltkreis | |
| EP0843455A2 (de) | Verfahren und Anordnung zur adaptiven Echokompensation | |
| DE69219667T2 (de) | Netzwerksignalisierungsverfahren zur Steuerung von Knotennetzwerkfunktionen | |
| DE19702117C1 (de) | Echosperre für ein Spracheingabe Dialogsystem | |
| DE68905782T2 (de) | Verfahren und anordnung zur adaptiven digitalen loeschung des im fernsprechverbindungen mit zeitvarianten eigenschaften erzeugten echos. |
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 |