NL8101741A

NL8101741A - METHOD AND APPARATUS FOR REPRESSING ECHOES IN DATA TRANSMISSION OVER TWO-WIRE TELEPHONE CHANNELS.

Info

Publication number: NL8101741A
Application number: NL8101741A
Authority: NL
Original assignee: Western Electric Co
Priority date: 1980-04-09
Filing date: 1981-04-08
Publication date: 1981-11-02
Also published as: DE3113394C2; ES501182A0; DE3113394A1; FR2480534A1; CH651980A5; GB2075313B; FR2480534B1; AU6872281A; IL62600A0; IT8120998A0; IT1137680B; IT8120998A1; ES8205088A1; SE8102048L; CA1175521A; IL62600A; GB2075313A; DK149681A; AU540883B2; SE447437B

Description

VO 17^9VO 17 ^ 9

Titel : Werkwijze en inrichting voor het onderdrukken van echo’s bij datatransmissie over twee-draads telefoonkanalen.Title: Method and device for suppressing echoes in data transmission over two-wire telephone channels.

De onderhavige uitvinding heeft betrekking op een werkwijze en inrichting voor het onderdrukken van echosignalen die kunnen ontstaan bij de overdracht van digitale data. Meer in het bijzonder heeft de uitvinding betrekking op een werkwijze en inrichting voor het onderdrukken 5 van echosignalen, die kunnen ontstaan wanneer digitale data worden overgedragen over twee-richting, twee-draads telefoontransmissiekanalen.The present invention relates to a method and apparatus for suppressing echo signals which may arise during the transmission of digital data. More particularly, the invention relates to a method and apparatus for suppressing echo signals, which may arise when digital data is transferred over two-way, two-wire telephone transmission channels.

Op het gebied van datacommunicatie biedt het veelal voordeel * wanneer verkeer over een enkele communicatielijn (schakel, kanaal) ge lijktijdig in twee richtingen kan worden overgedragen. D.w.z. het ver-10 keer wordt dan volledig-duplex afgewikkeld. Een transmissiemedium, dat als regel wordt toegepast in een voor openbaar gebruik bedoeld schakel-netwerk met rechtstreeks inkiezen op afstand (DDD) is een twee-draads telefoonkanaal. De doorlaatband van een dergelijk twee-draads kanaal strekt zich uit vanaf ongeveer 300 - 3000 Hz. Voor volledig-duplex data-15 transmissie kan de beschikbare bandbreedte in tweeën worden gedeeld, waarbij elke helft dan wordt toegewezen aan em bepaalde transmissierich-ting. Bij een dergelijk systeem is nauwkeurige datatransmissie echter slechts mogelijk met een snelheid die gelijk is aan de helft van de snelheid die bereikbaar zou zijn bij ëên-richting (half-duplex) trans-20 missie. Een oplossing om de datatransmissiesnelheid te vergroten tot die van volledig-duplex is gegeven door toepassing van twee fysisch afzonderlijke twee-draads lijnen, waarbij elk van deze lijnen een êën-richtingssignaal in een desbetreffende van de twee transmissierichtingen met de volledige bandbreedte voeren. Een dergelijk systeem wordt aange-25 duid als een vier-draads kanaal.In the field of data communication, it often offers an advantage * if traffic can be simultaneously transferred in two directions over a single communication line (link, channel). I.e. it is then unwrapped full-duplex. A transmission medium, which is generally used in a switch network with direct direct dialing (DDD) intended for public use, is a two-wire telephone channel. The passband of such a two-wire channel extends from about 300-3000 Hz. For full-duplex data-15 transmission, the available bandwidth can be divided in two, each half then being allocated to the particular transmission direction. However, in such a system, accurate data transmission is only possible at a rate equal to half the speed that would be attainable with one-way (half-duplex) transmission. A solution to increase the data transmission rate to that of full duplex has been given by using two physically separate two-wire lines, each of these lines carrying a one-way signal in a corresponding one of the two full-bandwidth transmission directions. Such a system is referred to as a four-wire channel.

Volgens een alternatieve oplossing kan over een enkelvoudig twee-draads kanaal volledige-duplextransmissie met hoge snelheid plaats vinden wanneer gebruik wordt gemaakt van hybridische koppelnet-werken (vorkketens). Dergelijke zowel aan z.g. nabije en verafgelegen 30 uiteinden van het iwee-draads kanaal aangebrachte netwerken accepteren een vier-draads signaal en zetten dit om in een twee-draads signaal, dat over een twee-richting twee-draads telefoonkanaal kan worden getransporteerd. Voor een optimale, storingsvrije transmissie is het vereist, dat de impedantie van de poort van de vork die op het desbetref- 8101741According to an alternative solution, full duplex high-speed transmission can take place over a single two-wire channel when using hybrid coupling networks (fork chains). Such networks arranged at both near and far ends of the two-wire channel accept a four-wire signal and convert it into a two-wire signal which can be carried over a two-way two-wire telephone channel. For optimum, trouble-free transmission, it is required that the impedance of the fork port specified on the appropriate 8101741

VV

- 2 - / fende kanaal uit komt, exact is aangepast aan de impedantie van het twee- -draads kanaal. In de praktijk is zulks echter zelden mogelijk.- 2 - / fende channel comes out, exactly matched to the impedance of the two-wire channel. However, this is rarely possible in practice.

Meer in het hijzonder betekent de omstandigheid, dat in een DDD-netwerk uit de aard der zaak schakelacties plaats vinden, dat over 5 de tijd gerekend, een groot aantal communicatiekanalen met verschillende impedanties zijn verbonden met de vork. Aangezien de vork is ontworpen om met zoveel mogelijk verschillende communicatiekanalen als mogelijk is samen te werken, bestaat in het algemeen een misaanpassing tussen de vork en het desbetreffende kanaal. Als gevolg van een dergelijke . 10 misaanpassing wordt een gedeelte van het signaal, dat van het nabije uiteinde is uitgezonden vanaf de vorkverbinding die zich aan het verafgelegen uiteinde van het kanaal bevindt, teruggereflecteerd in het kanaal. Evenals bij spraaktransmissie wordt een dergelijk op afstand gereflecteerd signaal aangeduid als een echo. Een data-ontvanger is in 15 het algemeen niet in staat om een onderscheid te maken tussen data die afkomstig zijn van het verafgelegen uiteinde en de echo van de data, afkomstig van het nabije uiteinde. Derhalve bestaat de mogelijkheid dat de zich in het nabije uiteinde bevindende ontvanger, de echo die wordt gereflecteerd vanaf het verre uiteinde foutief interpreteert als data 20 afkomstig van dit verafgelegen uiteinde.More specifically, the fact that in a DDD network, by nature, switching actions take place means that, counting over time, a large number of communication channels with different impedances are connected to the fork. Since the fork is designed to work with as many different communication channels as possible, a mismatch generally exists between the fork and the channel in question. As a result of such. In mismatch, a portion of the signal emitted from the near end from the fork joint located at the far end of the channel is reflected back into the channel. As with voice transmission, such a remotely reflected signal is referred to as an echo. A data receiver is generally unable to distinguish between data from the far end and the echo of the data from the near end. Therefore, it is possible that the near end receiver misinterprets the echo reflected from the far end as data from this far end.

Dergelijke problemen kunnen worden opgelost door gebruikmaking van echo-onderdrukkers. Dergelijke echo-onderdrukkers produceren een signaal, dat in wezen een replica is van de echocomponent zoals aanwezig in een binnenkomend signaal, d.w.z. een signaal dat vanaf het twee-25 draads kanaal wordt aangelegd aan de zich in het nabije uiteinde bevindende vork. Meer in het bijzonder geldt, dat elk van een voorafbepaald aantal van voordien opeenvolgend'è symbolen die in het uitgezonden signaal voorkomen, niet alleen worden uitgezonden, maar tevens worden cpgeslagen in de echo-onderdrukker. Elk zulk een symbool wordt aldaar met een desbetreffende 30 aftakcoefficient vermenigvuldigd. De resulterende produkten worden gesommeerd teneinde aldus het replicasignaal te vormen. Door het replica-signaal af te trekken van het binnenkomende signaal ontstaat een in hoofdzaak echovrij signaal, dat in het volgende zal worden aangeduid als een echo-gecompenseerd signaal. Het echo-gecompenseerde signaal wordt · 35 toegevoerd aan een data-ontvanger, die nadat processen zijn uitgevoerd, zoals egalisatie en demodulatie, beslissingen neemt ten aanzien van de - .Such problems can be solved by using echo cancellers. Such echo cancellers produce a signal which is essentially a replica of the echo component contained in an incoming signal, i.e., a signal applied from the two-wire channel to the near end fork. More specifically, each of a predetermined number of previously consecutive symbols appearing in the broadcast signal are not only broadcast but are also stored in the echo canceller. Each such symbol is multiplied there by a corresponding branch coefficient. The resulting products are summed so as to form the replica signal. Subtracting the replica signal from the incoming signal results in a substantially echo-free signal, which will hereinafter be referred to as an echo-compensated signal. The echo-compensated signal is applied to a data receiver, which, after processes are performed, such as equalization and demodulation, makes decisions regarding the.

waarden van de uitgezonden datasymbolen.values of the transmitted data symbols.

8101741 - 3 - *8101741 - 3 - *

Het echo-onderdrukkingsproces is in het algemeen niet perfect. Veeleer kan het echo-gecompenseerde signaal een niet-onderdrukte echo-component bevatten. Het signaal kan tevens een ver-uiteindedatacomponent bevatten zoals in het onderstaande nader zal worden beschreven. In elk van 5 deze gevallen is de grootte van de niet-onderdrukte echocomponent indicatief voor de geldende doeltreffendheid van het echo-onderdrukkingspro-ces. Een grote niet-onderdrukte echocomponent betekent, dat het replica-signaal een onnauwkeurige replica is van de echocomponent die zou moeten worden onderdrukt. Ih z.g. adaptieve echo-onderdrukkers wordt het echo-10 gecompens eerde signaal met voordeel gebruikt als een foutsignaal in responsie waarop de waarden van alle aftakcoëfficienten adaptief worden bijgewerkt en wel zodanig, dat de niet-onderdrukte echocomponent tot een minimum wordt teruggebracht. Hierdoor wordt verzekerd, dat het replica-signaal voortdurend en zo nauwkeurig mogelijk wordt gebracht in een vorm 15 die gelijk is aan die van de echocomponent zoals aanwezig is in het binnenkomende signaal, zelfs indien de eigenschappen van het kanaal veranderen.The echo cancellation process is generally not perfect. Rather, the echo-compensated signal may contain an uncompressed echo component. The signal may also include a far-end data component as will be further described below. In each of these cases, the size of the uncompressed echo component is indicative of the prevailing effectiveness of the echo cancellation process. A large uncompressed echo component means that the replica signal is an inaccurate replica of the echo component that should be suppressed. In so-called adaptive echo suppressors, the echo-compensated signal is advantageously used as an error signal in response to which the values of all branch coefficients are adaptively updated such that the uncompressed echo component is minimized. This ensures that the replica signal is continuously and as accurately as possible brought into a shape equal to that of the echo component as is present in the incoming signal, even if the properties of the channel change.

Een dergelijk systeem is beschreven in het Amerikaanse octrooi-schrift ^.087.65^, 3.at illustratief is voor de z.g. baud-snelheid 20 adaptieve echo-onderdrukkers. Bij dergelijke systemen worden alle functies, zoals het nemen van steekproeven van het binnenkomende signaal, het vormen van een replica van de echocomponent en het onderdrukken van de echo, ten uitvoer gebracht met de baud(symbool)-snelheid. Alhoewel de structuur van dergelijke systemen eenvoudig is, zijn dergelijke on-25 derdrukkers in sterke mate gevoelig voor variaties in de synchrone tempering tussen het vanaf het nabije uiteinde uitgezonden signaal, dat wordt gebruikt om de echosignaalreplica te definiëren, en de ontvangen data waarvan de tempering'is bepaald aan het verafgelegen uiteinde.Such a system is described in United States Patent Specification 0, 087, 65, 3.at which is illustrative of the so-called baud rate adaptive echo suppressors. In such systems, all functions, such as sampling the incoming signal, replicating the echo component, and suppressing the echo, are performed at the baud (symbol) rate. Although the structure of such systems is simple, such suppressors are highly sensitive to variations in synchronous timing between the near-emitted signal used to define the echo signal replica and the received data whose timing is determined at the far end.

Bovendien is het echo-gecompenseerde signaal bij de ontvanger 30 slechts beschikbaar met de baud-steekproefnamefrequentie. Zulks betekent, dat de mogelijkheid van de ontvanger om de tempering met betrekking tot het verre uiteinde-signaal nauwkeurig te herstellen in sterke mate wordt beperkt.In addition, the echo-compensated signal at the receiver 30 is only available with the baud sampling frequency. This means that the ability of the receiver to accurately restore timing to the far end signal is severely limited.

Volgens een alternatieve oplossing is voorgesteld om de onder-35 drukkingsoperatie uit te voeren bij de Hyquist-frequentie. Bij systemen waarbij steekproeven worden genomen met de Nyquist-frequentie, waarbij het bovenomschreven bezwaar ten aanzien van de tempering is opgeheven, .8101741 * *5 - 4 - zijn bijvoorbeeld beschreven in het Amerikaanse octrooi schrift 4.131.767» alsook in een artikel "A Passhand Data-Driven Echo Canceller for Full-Duplex Transmission on Two-Wire Circuits", gepubliceerd in IEEE Transactions on Communications, Vol. COM-25, Wo. 7, juli 1977» biz. 654-666, alsook in 5 een artikel van K. H. Mueller getiteld "A Hew Digital Echo Canceller for Two-Wire Full-Duplex Transmission" gepubliceerd in IEEE Transactions on Communications, Vol. COM-24, Wo. 9» september 1976, biz. 956-962. In afwijking van onderdrukkers, werkend op basis van de baud-frequentie worden bij Nyquist-frequentie-onderdrukkers alle functies, zoals het ne-10 men van steekproeven van het binnenkomende signaal, het vormen van een echoreplica en het onderdrukken van de echo, ten uitvoer gebracht met de Wyquist-frequentie. Wanneer zulk een Nyquist-systeem wordt toegepast . in een volledig duplexsysteem is de aanpassing van de aftakcoëfficienten bevredigend gedurende intervallen, waarin transmissie in een richting 15 plaats vindt. Een dergelijke aanpassing is echter onbetrouwbaar tijdens intervallen met dubbele spraak, ofwel twee-richting-transmissie, d.w.z. data vanaf het verre uiteinde en vanaf het nabije uiteinde worden gelijktijdig overgedragen. Dit probleem doet zich voor aangezien het echo-gecompenseerde signaal dat aan de adaptieve structuur wordt toegevoerd, 20 gedurende dubbele-spraakintervallen niet alleen de niet-onderdrukte echocomponent, maar tevens een ver-uiteinde datacomponent bevat. De verre-uiteinde data zijn met betrekking tot de echo niet' gecorreleerd. De in responsie op dit signaal aan de gang gebrachte processen, te weten coëf-fieientaanpassing en derhalve het vormen van echoreplica, zijn derhalve 25 ofwel onbetrouwbaar en onnauwkeurig,, ofwel bijzonder langzaam. Aldus kunnen bij het herstellen van data fouten worden geïntroduceerd. (Bij systemen werkend op basis van baud-frequentie bestaat dit probleem niet aangezien het fout signaal, dat wordt gebruikt voor het bij werken van de aftakcoëfficienten in de echo-onderdrukker wordt afgenomen van 30 een ander punt in het systeem alwaar de verre-uiteinde data zijn bepaald en derhalve door aftrekwerking zijn geëlimineerd. Wat dat betreft wordt het foutsignaal niet gestoord door de aanwezigheid van verre-uit einde data.)According to an alternative solution, it has been proposed to perform the suppression operation at the Hyquist frequency. For example, systems that sample at the Nyquist frequency with the above tempering objection eliminated... Passhand Data-Driven Echo Canceller for Full-Duplex Transmission on Two-Wire Circuits ”published in IEEE Transactions on Communications, Vol. COM-25, Wo. July 7, 1977 »biz. 654-666, as well as in an article by K. H. Mueller entitled "A Hew Digital Echo Canceller for Two-Wire Full-Duplex Transmission" published in IEEE Transactions on Communications, Vol. COM-24, Wo. September 9, 1976, biz. 956-962. In contrast to suppressors operating on the basis of the baud frequency, Nyquist frequency suppressors execute all functions such as sampling the incoming signal, forming an echo replica and suppressing the echo charged with the Wyquist frequency. When such a Nyquist system is applied. in a full duplex system, the adjustment of the branch coefficients is satisfactory during intervals in which transmission takes place in one direction. However, such adaptation is unreliable during double speech intervals, or two-way transmission, i.e. data from the far end and from the near end are transferred simultaneously. This problem arises since the echo-compensated signal applied to the adaptive structure contains not only the uncompressed echo component, but also a far-end data component during double speech intervals. The far-end data is not correlated with respect to the echo. The processes initiated in response to this signal, namely coefficient adjustment and thus echo replication, are therefore either unreliable and inaccurate, or very slow. Thus, errors in data recovery can be introduced. (In systems operating on baud rate, this problem does not exist since the error signal used to update the branch coefficients in the echo canceller is taken from another point in the system where the far-end data have been determined and are therefore eliminated by subtraction. In that respect, the error signal is not disturbed by the presence of far-out end data.)

Volgens bekende oplossingen van bovengeschetste bezwaren, inhe- .According to known solutions of objections outlined above, incl.

35 rent aan Hyquist-onderdrukkers wordt gebruik gemaakt van eén dubbele-spraakdetectieketen die werkzaam is om het aanpassingsproces te stoppen en de aftakcoëfficienten te bevriezen op hun waarden, zoals geldend 8101741 k- » - 5 - voorafgaande aan het desbetreffende dubbele-spraakinterval teneinde deze vaarden te gebruiken gedurende zulk een dubbele-spraakinterval. Een voorbeeld van zulk een systeem is beschreven in het Amerikaanse octrooi-schrift 3.1*99.999. Volgens een alternatieve oplossing, zoals voorgesteld 5 door Weinstein in bovenvermeld artikel "A Passband Data-Driven Echo Canceller for Full-Duplex Transmission on Tvo-Wire Circuits'* kan in plaats van de adaptieve coëfficiënten gedurende dubbele-spraakinterval-len gebruik vorden genaakt van een lopend gemiddelde van een voorafbe-, paald aantal van eerdere coëfficientvaarden voor elke aftakking. Alhoe-10 vel met dergelijke oplossingen de systeemverking vordt gestabiliseerd, is echo-onderdrukking gedurende dubbele-spraakintervallen in feite onnauwkeurig. Zulks is het gevolg van de omstandigheid, dat gedurende de dubbele-spraakintervallen de aftakeoëfficienten niet kiinnen vorden aangepast aan variaties in de echokanaalpulsresponsie die gedurende derge-15 lijke intervallen plaatsvinden.As a result of Hyquist suppressors, a double speech detection circuit is employed which stops the adaptation process and freezes the branch coefficients at their values, as in force 8101741 k - »- 5 - prior to the respective double speech interval in order to achieve these values. to be used during such a double speech interval. An example of such a system is described in U.S. Patent 3,1 * 99,999. According to an alternative solution, as proposed 5 by Weinstein in the above-mentioned article "A Passband Data-Driven Echo Canceller for Full-Duplex Transmission on Tvo-Wire Circuits" *, instead of the adaptive coefficients during double speech intervals, use can be made of a running average of a predetermined number of previous coefficient values for each branch. However, how 10 sheets of such solutions stabilize the system interface, echo cancellation during double speech intervals is in fact inaccurate, due to the fact that during the dual speech intervals the branch coefficients cannot be adapted to variations in the echo channel pulse response that occur during such intervals.

Met de onderhavige uitvinding is derhalve beoogd om de werking van een echo-onderdrukker tijdens intervallen met dubbele spraak te verbeteren.Thus, the present invention aims to improve the operation of an echo canceller during double speech intervals.

Meer in het bijzonder is met de uitvinding beoogd om echo-onder-20 drukkers waarbij steekproeven worden genomen met de Nyquist-frequentie vat hun werking gedurende intervallen met dubbele spraak betreft, te verbeteren.More particularly, it is an object of the invention to improve ultrasound suppressors sampling with the Nyquist frequency vessel concerned their performance during double speech intervals.

Meer in het bijzonder is met de uitvinding beoogd een echo-onderdrukker van de soort, waarbij steekproeven worden genomen met de 25 ïfyquist-frequentie beschikbaar te stellen, die gedurende intervallen met dubbele spraak nauwkeurig en stabiel werkt, zelfs indien de eigenschappen van het echokanaal veranderen.More specifically, it is an object of the invention to provide an echo canceller of the kind, sampling at the frequency of the frequency, which operates accurately and stably during double speech intervals, even if the properties of the echo channel change .

De werking tijdens intervallen met dubbele spraak wordt volgens de uitvinding verbeterd doordat voorafgaande aan het toevoeren van het 30 echo-gecompenseerde signaal als een foutsignaal, aan de adaptieve echo- onderdrukkingsstructuur, de verre-uiteinde datacomponent uit dit echo-geeampenseerde signaal wordt weggenomen. Een dergelijke functie kan worden vervuld door een systeem dat in het onderstaande zal worden aangeduid als een adaptieve referentievormer.The operation during double speech intervals is improved in accordance with the invention in that prior to supplying the echo-compensated signal as an error signal to the adaptive echo cancellation structure, the far-end data component is removed from this echo-amplified signal. Such a function can be performed by a system which will be referred to below as an adaptive reference former.

35 Meer in het bijzonder is zulk een adaptieve referentievormer ingericht cm een voorafbepaald aantal van eerder genomen ontvangerbe-slissingen te verwerken teneinde met de Nyquist-frequentie een schatting 8101741 - 6 - ♦· * te maken van de verre-uiteinde datacomponent, die aanwezig is in het echo-gecompenseerde signaal. Deze schatting is meer in het hijzonder verkregen door een lineaire combinatie van de eerdere ontvangerbeslis-singen, en zulk een schatting wordt gemaakt door elk van de eerdere 5 ontvangerbeslissingen te vermenigvuldigen met een desbetreffende aftak-coëfficient waarbij de resulterende produkten worden gecombineerd. Een aldus gemaakte schatting van de verre-uiteinde data wordt gebruikt voor het genereren van een aanpassingsfoutsignaal, waarvan de waarde gelijk is aan het verschil tussen het echo-gecompenseerde signaal en de schat-10 ting van de verre-uiteinde datacomponent. In plaats van het echo-gecompenseerde signaal wordt dit foutsignaal gebruikt als het foutsignaal voor de adaptieve echo-onderdrukker. Een en ander betekent, dat de aanpassing van de ècho-onderdrukker aftakcoëfficienten uitsluitend wordt uitgevoerd in responsie op niet-onderdrukte echocamponenten. Hierdoor is 15 een consistente stabiele en nauwkeurige echo-onderdrukking mogelijk zowel gedurende intervallen met dubbele spraak alswel gedurende intervallen met transmissie in eën richting.More specifically, such an adaptive reference former is arranged to process a predetermined number of previously made receiver decisions to make an estimate of the far-end data component present with the Nyquist frequency at 8101741-6 - ♦ · * in the echo-compensated signal. This estimate is more generally obtained by a linear combination of the previous receiver decisions, and such an estimate is made by multiplying each of the previous receiver decisions by an appropriate branch coefficient combining the resulting products. An estimate of the far-end data thus made is used to generate an adjustment error signal, the value of which is equal to the difference between the echo-compensated signal and the estimate of the far-end data component. Instead of the echo-compensated signal, this error signal is used as the error signal for the adaptive echo canceller. All this means that the adjustment of the echo canceller branch coefficients is performed only in response to uncompressed echo components. This enables consistent stable and accurate echo cancellation both during double speech intervals and during one direction transmission intervals.

Teneinde te· verzekeren, dat de schatting van de verre-uiteinde data voortdurend en nauwkeurig een afspiegeling is van de verre-uiteinde 20 datacomponent, zoals aanwezig in het binnenkomende signaal, kan het adaptieve foutsignaal worden teruggevoerd naar de adaptieve referentievor-mer als een bijwerkfoutsignaal, dat werkzaam is om de aftakcoëfficienten van de adaptieve referentievormer adaptief bij te werken.In order to ensure that the estimate of the far-end data continuously and accurately reflects the far-end 20 data component present in the incoming signal, the adaptive error signal can be fed back to the adaptive reference form as an update error signal , which is operative to adaptively adapt the tap coefficients of the adaptive reference former.

De uitvinding zal in het onder staande nader worden verduidelijkt 25 net verwijzing naar de tekening. In de tekening is : fig. 1 een blokschema van een bekende uitvoering van een voor volledig duplex-verkeer over een twee-draads verbinding bedoeld transmissiesysteem voor digitale data, waarbij voor echo-onderdrukking steekproeven worden genomen met de ïïyquist-frequentie; 30 fig. 2 een blokschema van een volgens de uitvinding ingerichte data-eindpost met Nyquist-steekproefhame; fig. 3 een blokschema van een van de eindpost volgens fig. 2 deel uitmakende ketenconfiguratie die is ingericht voor het genereren van het adaptieve foutsignaal volgens de onderhavige uitvinding; en 35 fig. h een' blskschema van de adaptieve referentievormer die is gebruikt in de ketenconfiguratie volgens fig. 3.The invention will be explained in more detail below with reference to the drawing. In the drawing: Fig. 1 is a block diagram of a known embodiment of a digital data transmission system intended for full duplex traffic over a two-wire connection, samples being sampled for the echo suppression at the liquid frequency; Fig. 2 is a block diagram of a data terminal with Nyquist sample set up according to the invention; FIG. 3 is a block diagram of a circuit configuration forming part of the terminal of FIG. 2 configured to generate the adaptive error signal of the present invention; and FIG. h is a schematic diagram of the adaptive reference former used in the circuit configuration of FIG. 3.

Fig. 1 geeft een blokschema van een bekende soort van een voor 8101741 - 7 - volledig duplex-verkeer "bedoeld transmissiesysteem voor digitale data.Fig. 1 is a block diagram of a known type of a digital data transmission system intended for 8101741-7 full duplex traffic.

In wezen omvat dit systeem een twee-draads communicatieverbinding 5» die een verbinding vormt tussen twee data-eindposten, en wel een eind-post 10 in bet nabije uiteinde en een eindpost 13 in bet verafgelegen 5 uiteinde. Bij wijze van illustratie is aangenomen dat de communicatieverbinding 5 is opgenamen in een voor openbaar gebruik bedoeld geschakeld DDD-netwerk, alhoewel de uitvinding evenzogoed toepasbaar is met andere soorten van communicatieverbindingen, zoals bijvoorbeeld abonnê-lussen. De communicatieverbinding 5 is een twee-richting verbinding; 10 d.w.z. over deze verbinding kunnen datasignalen vanaf elk van de twee eindposten naar de andere eindpost worden getransporteerd. De eindpos-ten 10 en 13 zijn van een algemeen bekende soort, zoals beschreven in bovenvermeld Amerikaans octrooi schrift U. 131.767. Bij wijze van illustratie is aangenomen, dat de beide eindposten wat constructie betreft, 15 identiek zijn en op dezelfde wijze werken. Met het oog hierop is de volgende beschrijving in hoofdzaak beperkt tot een beschrijving van de in het nabije uiteinde aanwezige data-eindpost 10.In essence, this system comprises a two-wire communication link 5 »which forms a connection between two data terminals, namely an end station 10 at the near end and an end station 13 at the far end. By way of illustration, it is assumed that the communication link 5 is included in a switched DDD network intended for public use, although the invention is equally applicable with other types of communication links, such as, for example, subscriber loops. The communication link 5 is a two-way link; I.e., over this connection, data signals can be transported from each of the two end stations to the other end station. The end positions 10 and 13 are of a generally known type, as described in the above-mentioned United States Patent Specification U. 131,767. By way of illustration, it is assumed that the two end posts are identical in construction and function in the same manner. In view of this, the following description is substantially limited to a description of the data terminal 10 located at the near end.

De eindpost 10 omvat een zend/ontvangketenconfiguratie U0 en een vorkketen 16. De ketenconfiguratie UO omvat een zendsectie met een data-20 bron 11 en een zender 11. De databron 11 produceert een basisbandstroom van in het nabije uiteinde aanwezige datasymbolen b^, met n = 0, 1,2,, ... .De index n zet zich voort met de baud-frequentie. De symbolen bQ worden toegevoerd aan de zender 1¼ teneinde aldaar op de gebruikelijke wijze te worden gevormd en gemoduleerd.The terminal 10 includes a transmit / receive chain configuration U0 and a fork chain 16. The circuit configuration UO includes a transmit section with a data source 11 and a transmitter 11. The data source 11 produces a baseband stream of data symbols b ^, having n in the near end = 0, 1.2 ,, .... The index n continues with the baud rate. The symbols bQ are applied to the 1¼ transmitter in order to be formed and modulated there in the usual manner.

25 De zendsectie, alsook de met de in het kort te beschrijven ont- vangsectie zijn gekoppeld met de vorkketen 16. Door een dergelijke vorkketen kan een paar twee-draads lijnen, met andere woorden een vier-draads lijn, worden verbonden met een voor twee-richting verkeer bedoelde twee-draads communicatieverbinding 5. Meer in het bijzonder omvat de 30 vorkketen drie twee-draads poorten 16a, 16b en 16c. Het uitgaande signaal, dat is het uitgangssignaal van de zender ll, wordt via een twee-draads lijn 18 toegevoerd aan de twee-draads poort 16a. De vorkketen 16 routeert dit signaal via de poort 16c naar de communicatieverbinding 5. Een binnenkomend signaal, afkomstig van het verre-uiteinde, zoals aan-35 wezig op de communicatieverbinding 5 en binnenkomende bij de poort 16c, wordt anderzijds door de vorkketen 16 gerouteerd naar de poort 16b.The transmitting section, as well as the receiving section to be briefly described, are coupled to the fork chain 16. By such a fork chain, a pair of two-wire lines, in other words a four-wire line, can be connected to one for two two-wire communication link intended for traffic direction. 5. More specifically, the fork chain comprises three two-wire ports 16a, 16b and 16c. The output signal, which is the output signal of the transmitter 11, is supplied via a two-wire line 18 to the two-wire port 16a. The fork chain 16 routes this signal through the gate 16c to the communication link 5. An incoming signal from the far end, such as is present on the communication link 5 and incoming at the gate 16c, is otherwise routed through the fork chain 16 to gate 16b.

Van daaruit wordt het binnenkomende signaal r, dat representatief is 8101741 - 8 - voor een trein van van het verre-uiteinde afkomstige datasymbolen ,via een afzonderlijke twee-draads lijn 19 toegevoerd aan de ontvangsectie van de in het nabije-uiteinde aanwezige data-eindpost 10. Op soortgelijke wijze vormt de in het verre-uit einde aanwezige vorkketen 15 een 5 verbinding tussen de zend/ontvangketenconfiguratie 17 (die soortgelijk is uitgevoêrd als de ketenconfiguratie ^0) en de poort 15c en de communicatieverbinding 5, via een paar twee-draads lijnen die uitkamen bij de poorten 15a en 15b.From there, the incoming signal r, which is representative of 8101741-8 for a train of data symbols from the far end, is supplied via a separate two-wire line 19 to the receive section of the data end station located in the near end 10. Similarly, the fork chain 15 present in the far-out end forms a connection between the transmit / receive circuit configuration 17 (which is similarly implemented as the chain configuration 0 0) and the port 15c and the communication link 5, via a pair of two- wire lines that terminate at gates 15a and 15b.

Voor een optimale storingsvrije transmissie is het vereist, dat 10 de uitgangsimpedantie van zowel de in het nabije-uiteinde aanwezige vorkketen 16 alswel de in het verre-uiteinde aanwezige vorkketen 15 exact is aangepast aan de impedantie van de communicatieverbinding 5·For optimum interference-free transmission, it is required that the output impedance of both the fork end 16 located in the near end and the fork end 15 located in the far end is exactly matched to the impedance of the communication link

In de praktijk is zulks echter zelden mogelijk. In het geschakelde DDD-netwerk is bijvoorbeeld naar de tijd gerekend, een groot aantal ver-15 schillende communicatieverbindingen aangesloten tussen de vorkketens 15 en 16, Aangezien de vorkketens zijn ontworpen om met zoveel mogelijk verschillende communicatiekanalen te kunnen samenwerken, zal in het algemeen een misaanpassing bestaan, bijvoorbeeld tussen de zich in het verre-uit einde bevindende vorkketen 15 en de communicatieverbinding 5· 20 Als gevolg hiervan wordt een aanzienlijk gedeelte van het vanaf het nabij e-uiteinde uitgezonden signaal, dat bij de in het verre-uiteinde aanwezige vorkketen 15 binnenkomt, in de communicatieverbinding 5 teruggekaatst als een echo. Na verloopt van een eindig tijdsinterval verschijnt zulk een echo bij de poort 16c van de zich in het nabije-uiteinde 25 bevindende vorkketen 16. De ontvangsectie van de in het nabij e-uiteinde aanwezige data-eindpost 10 is niet in staat om een onderscheid te maken tussen de binnenkomende data en de echo. Doordat echter in de ontvangsectie een echo-onderdrukker 2k (die in het kort zal worden behandeld) is opgenomen, wordt verhinderd, dat de echo een storende invloed heeft 30 op het dataherstelproces.However, this is rarely possible in practice. For example, in the switched DDD network, a large number of different communication links are connected between the fork chains 15 and 16, since the fork chains are designed to work with as many different communication channels as possible, a mismatch will generally exist, for example, between the fork end 15 located at the far end and the communication link 51.20 As a result, a significant portion of the signal emitted from the near e-end is transmitted at the fork end 15 located at the far end enters, reflected in the communication link 5 as an echo. After expiration of a finite time interval, such an echo appears at the gate 16c of the fork chain 16 located in the near-end 25. The receiving section of the data terminal 10 located in the near-end is unable to distinguish. between the incoming data and the echo. However, since an echo canceller 2k (which will be briefly discussed) is included in the receiving section, the echo is prevented from interfering with the data recovery process.

Zoals in het voorafgaande werd uiteengezet wordt een binnenkomend signaal r, dat wordt ontvangen vanaf de communicatieverbinding 5 via de vorkketen 16 en via de poort 16b gerouteerd naar de ontvangsectie van de data-eindpost 10. Aldaar wordt dit signaal in eerste aanleg toe-35 gevoerd aan een Nyquist-steekproefnameketen 20. Door deze laatstbedoelde keten worden van het signaal r fijne steekproeven genomen met een frequentie die tenminste gelijk is aan de Nyquist-frequentie, d.w.z. een 81 01741 - 9 - frequentie die tenminste gelijk is aan tweemaal de hoogst mogelijke frequentie die aanwezig is in het "binnenkomende signaal. Wegens redenen, die naderhand duidelijk zullen worden gemaakt, is hij wijze van illustratie aangenomen, dat de Hyquist-frequentie een geheel veelvoud P is van 5 de baud-frequentie. De steekproef r^ is een van daaruit resulterende steekproeven, meer in het bijzonder de M steekproef van een stroom van steekproeven van het binnenkomende signaal. De index M zet zich voort met de Nyquist-frequentie. In het algemene geval omvat het signaal r zowel verre-uiteinde data alswel echosignalen. Aldus is een gedeelte 10 van de grootte van de steekproef r^ gegeven door verre-uit einde data en een ander gedeelte is gegeven door een echo. Deze gedeelten van de steekproef r^ zullen in het volgende worden aangeduid respectievelijk als de verre-uiteinde datacomponent en de echocamponent. Eet zal duidelijk zijn, dat als gevolg van bijvoorbeeld het nemen van steekproeven 15 met de Hyquist-frequentie, inter-symboolinterferentie en andere vervormingen, de waarde van de datacomponent van de steekproef r^ van een binnenkomend signaal niet een afspiegeling geeft van enig desbetreffend uitgezonden symbool. Het probleem waarop de onderhavige uitvinding is gericht zal in het onderstaande nader worden toegelicht, waarbij in 20 eerste aanleg wordt aangenomen, dat op een willekeurige tijd over de communicatieverbinding 5 slechts êên-richting transmissie plaats vindt, net andere voorden, er is geen sprake van dubbele-spraak. Bovendien is aangenomen, dat de vorkketen 16 lekvrij is, d.w.z. uitgaande uitgezonden signalen die worden aangelegd aan de poort 16a zullen niet via de vork-25 keten verschijnen aan de poort 16b.As explained above, an incoming signal r received from the communication link 5 via the fork chain 16 and routed via the port 16b to the receive section of the data terminal 10. There, this signal is first applied. to a Nyquist sampling chain 20. This latter chain takes fine samples of the signal r at a frequency at least equal to the Nyquist frequency, ie a 81 01741-9 frequency which is at least twice the highest possible frequency which is present in the "incoming signal. For reasons which will be made clear later, it is, by way of illustration, assumed that the Hyquist frequency is an integer multiple P of the baud frequency. The sample r ^ is one of resulting samples, more particularly the M sample of a stream of samples of the incoming signal The index M presents t with the Nyquist frequency. Generally, the signal r includes both far-end data and echo signals. Thus, a portion 10 of the sample size r ^ is given by far-off end data and another portion is given by an echo. These portions of the sample r will hereinafter be referred to as the far-end data component and the echo component, respectively. It will be appreciated that due to, for example, sampling 15 with the Hyquist frequency, inter-symbol interference and other distortions, the value of the data component of the sample r ^ of an incoming signal does not reflect any relevant broadcast symbol. The problem to which the present invention is addressed will be explained in more detail below, whereby it is assumed in the first instance that only one-way transmission takes place at a random time over the communication connection 5, just other advantages, there is no question of double speech. In addition, it is assumed that the fork chain 16 is leak-proof, i.e., outgoing broadcast signals applied to the gate 16a will not appear at the gate 16b via the fork chain.

Met deze veronderstellingen geldt, dat een steekproef r^ bestaat ofwel uitsluitend uit een verre-uiteinde datacomponent, ofwel uitsluitend uit een echocamponent. Gedurende ontvangperioden bevat bijvoorbeeld de steekproef rM slechts een verre-uiteinde datacomponent, d.w.z. deze 30 steekproef is echovrij. Zulk een steekproef r^ wordt toegevoerd aan een camhineerketen 22, waar deze steekproef subtractief wordt gecombineerd met een echoreplicasignaal z^, welk laatstbedoelde signaal het Me exemplaar is van een stroom van echoreplicasignalen die door de adaptieve echo-onderdrukker 2k over de leiding 21 worden afgegeven. Meer in het 35 bijzonder is het echoreplicasignaal z^ een door de echo-onder drukker 2k gemaakte schatting van de echocamponent van de steekproef r^. Aangezien die component bij de gemaakte veronderstelling, nul is, is het echo- 8101741 - 10 - replicasignaal z^ eveneens nul. De steekproef passeert aldus in hoofdzaak ongewijzigd de combineerketen 22. Het uitgangssignaal van de combineerketen 22 bestaat uit een stroom van echo-gecompenseerde signa-len, waarbij met M exemplaar is van deze stroom. In dit geval is het echo-gecompenseerde signaal in hoofdzaak gelijk aan de verre-uit-einde datacomponent van de steekproef r^. Het echo-gecompenseerde signaal wordt via een leiding 28 toegevoerd aan een laag doorlatend filter 30, dat daaruit een continue golfvorm reconstrueert. Het filteruitgangs-signaal wordt op zijn beurt toegevoerd aan de ontvanger 3^, waar van dit signaal, bijvoorbeeld met de baud-frequentie steekproeven kunnen worden genomen, waarna een filterwerking volgt (egalisatie) teneinde intersym-boolreferenties te verminderen en wordt gekwantiseerd teneinde beslis-singssignalen aQ, met n * 0, 1, 2, ... , ten aanzien van de waarde van g . · * het n uitgezonden verre-uiteinde symbool a^, te produceren. Het beslis-singssignaal a wordt toegevoerd aan een data-afvoer 36.With these assumptions, it holds that a sample r ^ consists either exclusively of a far-end data component or exclusively of an echo component. For example, during receive periods, sample rM contains only a far-end data component, i.e., this sample is anechoic. Such a sample r ^ is applied to a camination chain 22, where this sample is subtractively combined with an echo replica signal z ^, the latter signal being the Me instance of a stream of echo replica signals delivered by the adaptive echo canceller 2k over line 21 . More specifically, the echo replica signal z ^ is an estimate of the echo component of the sample r ^ made by the echo suppressor 2k. Since that component is zero at the assumption made, the echo replica signal z1 is also zero. The sample thus passes substantially unchanged through the combining circuit 22. The output of the combining circuit 22 consists of a stream of echo-compensated signals, M being copy of this stream. In this case, the echo-compensated signal is substantially equal to the far-off-end data component of the sample r ^. The echo-compensated signal is applied through a line 28 to a low-pass filter 30, which reconstructs a continuous waveform therefrom. The filter output signal, in turn, is applied to the receiver 3, from which this signal can be sampled, for example, with the baud rate, followed by filtering (equalization) to reduce intersymbol references and quantized to make decisions. sing signals aQ, with n * 0, 1, 2, ..., with respect to the value of g. * To produce the n transmitted far-end symbol a ^. The decision signal a is applied to a data output 36.

Het echo-gecompenseerde signaal wordt tevens als een foutsig-naal via de leiding 26 teruggevoerd naar de adaptieve echo-onderdrukker 2k, zoals in het onderstaande nog nader zal worden uiteengezet. Zolang echter geen datasymbolen door de bron 11 worden afgegeven, houdt de echo-onderdrukker 2b de waarde van het echoreplicasignaal z^op nul. Anderzijds geldt, dat gedurende de perioden, waarin vanuit de eindpost 10 êên-richtingtransmissie plaats vindt (waarbij opnieuw is aangenomen, dat geen dubbele-spraak aanwezig is), de steekproef r^ uitsluitend de echocomponent bevat die is veroorzaakt, doordat het vanaf het nabije-uiteinde uitgezonden signaal als gevolg van de impedantie-misaanpassing bij de vorkaansluiting in het verre uiteinde, is gereflecteerd. Het echoreplicasignaal Zj^ is thans niet gelijk aan nul. Meer in het bijzonder is de echo-onderdrukker 2b werkzaam om een echoreplicasignaal z^ te genereren en wel door het uitvoeren van een operatie op een voorafbepaald aantal van eerdere opeenvolgende symbolen, voorkomende in een datareeks, zoals geproduceerd door de databron 11. Deze symbolen worden in de echo-onderdrukker opgeslagen in een transversale structuur. Fysisch beschouwd kan een dergelijke structuur bijvoorbeeld zijn gegeven door een analoge vertragingslijn, een schuifregister, of een vrij toegankelijk geheugen. De echo-onderdrukker vormt een lineaire combinatie van meerdere opeenvolgende symbolen en wel door elk afzonderlijk symbool te vermenigvuldigen met een desbetreffende aftakcoëfficient. Se resulterende 8101741 - 11 - produkten worden gesommeerd teneinde aldus het echoreplicasignaal te vormen. Aangezien op dit moment vanaf de aan het verre-uiteinde aanwezige eindpost 13 geen transmissie plaats vindt, omvat het echo-ge-compenseerde signaal uitsluitend een niet-onderdrukte echoeamponent.The echo-compensated signal is also returned as an error signal via line 26 to the adaptive echo canceller 2k, as will be explained in more detail below. However, as long as no data symbols are outputted from the source 11, the echo canceller 2b keeps the value of the echo replica signal z ^ at zero. On the other hand, during the periods in which one-way transmission from the terminal 10 takes place (again assuming that no double speech is present), the sample r ^ contains only the echo component caused by the fact that it is from the near End transmitted signal due to the impedance mismatch at the far end fork connection is reflected. The echo replica signal Zj ^ is currently not equal to zero. More specifically, the echo canceller 2b is operative to generate an echo replica signal z ^ by performing an operation on a predetermined number of previous consecutive symbols occurring in a data sequence as produced by the data source 11. These symbols are stored in the echo canceller in a transverse structure. Physically, such a structure may be given, for example, by an analog delay line, a shift register, or a freely accessible memory. The echo canceller forms a linear combination of several consecutive symbols by multiplying each individual symbol by a corresponding branch coefficient. The resulting 8101741-11 products are summed so as to form the echo replica signal. Since no transmission is currently taking place from the far end terminal 13 at the far end, the echo-compensated signal comprises only an uncompressed echo component.

5 Zoals in het voorafgaande werd vermeld, wordt het signaal via de leiding 26 als een foutsignaal teruggevoerd naar de echo-onderdrukker 2b. De waarden van de aftakcoëfficienten worden in responsie op het foutsignaal adaptief hijgewerkt teneinde te verzekeren, dat het echoreplicasignaal voor zover mogelijk een nauwkeurig duplikaat is van de 10 echocomponent van de steekproef r^. Op deze wijze wordt bereikt, dat de niet-onderdrukte echocomponent, die in het echo-gecompenseerde signaal resteert, tot een minimum is teruggebracht.As mentioned above, the signal is fed back via the line 26 as an error signal to the echo canceller 2b. The values of the tap coefficients are adapted adaptively in response to the error signal to ensure that the echo replica signal is, as far as possible, an exact duplicate of the echo component of the sample r ^. In this way, it is achieved that the uncompressed echo component remaining in the echo-compensated signal is minimized.

Alhoewel het in fig. 1 weergegeven systeem tijdens de in het voorafgaande beschreven éën-richting transmissie bevredigend werkt, kle-15 ven hieraan ernstige bezwaren bij twee-richting werking, d.w.z. gedurende intervallen van dubbele-spraak. Meer in het bijzonder geldt n.1., dat telkens wanneer vanuit de eindposten 10 en 13 gelijktijdig wordt uitgezonden, op de communicatieverbinding 5 een echo van de vanuit het nabij e-uiteinde uitgezonden data gelijktijdig bestaat met de vanuit de 20 aan het verre-uiteinde aanwezige eindpost 13 uitgezonden verre-uit einde data. Het foutsignaal dat via de leiding 26 aan de echo-onderdrukker 2b wordt toegevoerd, bevat aldus niet alleen een niet-onderdrukte echocomponent, maar tevens een verre-uiteinde datacomponent. Aldus is dit foutsignaal gestoord door de verre-uiteinde datacomponent. De echo-on-25 der drukker is niet in staat om een onderscheid te maken tussen de echo- component en de verre-uiteinde datacomponent. Bovendien geldt, dat de verre-uit einde datacomponent niet gecorreleerd is met betrekking tot deze echo. Zulks betekent derhalve, dat de aanpassing ofwel onbetrouwbaar en onnauwkeurig, ofwel bijzonder langzaam is. Aldus kan een onvolledige 30 echo-onderdrukking het gevolg zijn. .Although the system shown in Figure 1 operates satisfactorily during the one-way transmission described above, there are serious drawbacks in two-way operation, i.e. during double speech intervals. More specifically, n.1., That whenever the terminals 10 and 13 are simultaneously transmitting, the communication link 5 echoes the data transmitted from the near e-end simultaneously with the data from the 20 at the far end. end present end station 13 broadcast far-out end data. Thus, the error signal supplied through line 26 to the echo canceller 2b includes not only an uncompressed echo component, but also a far-end data component. Thus, this error signal is disturbed by the far-end data component. The printer echo-on-25 is unable to distinguish between the echo component and the far-end data component. In addition, the far-off end data component is not correlated with respect to this echo. This therefore means that the adjustment is either unreliable and inaccurate or very slow. Thus, incomplete echo cancellation may result. .

De onderhavige uitvinding heeft betrekking op een werkwijze en inrichting die het mogelijk maken om gedurende perioden van dubbele-spraak een nauwkeurige, stabiele en betrouwbare aanpassings- en echo-onderdrukkingswerking te verkrijgen. Volgens de uitvinding wordt zulks '35 daardoor bereikt, dat de storende verre-uiteinde datacomponent uit het echo-gecampenseerde signaal wordt verwijderd, teneinde een voor aanpas-singsdoeleinden werkzaam foutsignaal te genereren. Dit voor aanpassings- 8101741 * *r - 12 - doeleinden werkzame fout signaal is gegeven door een combinatie van het echoreplicasignaal Z^, een desbetreffende steekproef r^ en een schatting (in het onderstaande nader behandeld) van de verre-uiteinde datacomponent die behoort bij de steekproef r^. Het voor aanpassing werkzame foutsig-5 naai wordt in plaats van het echo-gecompenseerde signaal als een fout-signaal toegevoerd aan de adaptieve echo-onderdrukkende structuur,The present invention relates to a method and apparatus which make it possible to obtain an accurate, stable and reliable adjustment and echo cancellation effect during periods of double speech. According to the invention, this is accomplished by removing the distracting far-end data component from the echo-compensated signal to generate an error signal operative for adaptation purposes. This adaptive error signal 8101741 * * r - 12 purposes is given by a combination of the echo replica signal Z ^, a corresponding sample r ^ and an estimate (discussed in more detail below) of the far-end data component associated with the sample r ^. The error sig-5 sewing operative for adjustment is applied as an error signal to the adaptive echo canceling structure instead of the echo-compensated signal,

Fig. 2 geeft een blokschema van een data-eindpost 10’, waarvan deel uitmaakt een adaptieve echo-onderdrukkende inrichting volgens de uitvinding. Het voornaamste verschil tussen de eindpost 10* en de eind-10 post 10 van bekende uitvoering is daarin te zien, dat de zend/ontvangke-teneonfiguratie kO' van eerstbedoelde eindpost is voorzien van een aan-passingsfoutsignaalgenerator 80. Een dergelijke aanpassingsfoutsignaal-generator is bedoeld om zowel de ontvangerbeslissingssignalen zoals aanwezig op de leiding 35, alswel het echo-gecompenseerde signaal S^, 15 zoals aanwezig op de leiding 26, te ontvangen en te verwerken. Het op de leiding 2J verschijnende uitgangssignaal is een stroom van aanpas-singsfoutsignalen, waarvan het signaal Y D het (M-D)e exemplaar van deze stroom is. De overige onderdelen van de eindpost 10’ hebben een soortgelijke tegenhanger bij de eindpost 10 en zijn van dezelfde verwij-20 zingscijfers voorzien.Fig. 2 shows a block diagram of a data terminal 10 ", part of which is an adaptive echo canceller according to the invention. The main difference between the terminal 10 * and the terminal 10 of known embodiment is that the transmit / receive configuration k0 'of the aforementioned terminal is provided with a matching error signal generator 80. Such a matching error signal generator is intended to receive and process both the receiver decision signals as present on line 35 and the echo-compensated signal S15, as present on line 26. The output signal appearing on line 2J is a current of matching error signals, the signal YD being the (M-D) th instance of this current. The other parts of the terminal 10 have a similar counterpart to the terminal 10 and have the same reference numerals.

Fig. 3 geeft een nader gedetailleerd blokschema van de ketenelementen, waaruit de aanpassingsfoutsignaalgenerator 80 is samengesteld. Meer in het bijzonder worden de in de ontvanger gevormde beslissings-signalen, bijvoorbeeld het beslissingssignaal toegevoerd aan de adap-25 tieve referentievormer 82. Deze beslissingssignalen worden in de adaptieve referentievormer verwerkt teneinde op de leiding 83 een stroom van schattingen te produceren, waarbij elke schatting een benadering vormt van de verre-uit einde datacomponent van een bepaalde van de steekproeven van het binnenkomende signaal dat wordt aangelegd aan de combi-30 neerketen 22. Tussen de uitgang van de combineerketen 22 en de uitgang van de ontvanger 3^· wordt een verwerkingsvertraging van D ïïyquist-inter-vallen geïntroduceerd. Op het tijdstip waarop het echo-gecompenseerde signaal verschijnt op de leiding 26 (fig. 2) is aldus het signaal dat verschijnt op de leiding 83 een schatting ^ van de datacomponent 35 van het echo-gecompenseerde signaal dat D Hyquist-intervallen eerder werd gegenereerd, d.w.z. het signaal De generator 80 omvat een vertra- gingsketen 85 die werkzaam is om de echo-gecompenseerde signalen die 8101741 * - 13 - daaraan via de leiding 26 -worden toegevoerd, met D Nyquist-intervallen te vertragen, Aldus wordt bereikt, dat het vertraagde echo-gecompenseer-de signaal op de uitgangsleiding 88 van de vertragingsketen 85 ver schijnt op dezelfde tijd als waarop de schatting ^ verschijnt op de 5 leiding 83, In de combineerketen wordt het laatstbedoelde signaal van het eerstgenoemde signaal afgetrokken teneinde het foutsignaal ^ te produceren.Fig. 3 provides a more detailed block diagram of the circuit elements that make up the matching error signal generator 80. More specifically, the decision signals formed in the receiver, for example, the decision signal, are fed to the adaptive reference former 82. These decision signals are processed in the adaptive reference former to produce a stream of estimates on line 83, each estimate approximates the far-out end data component of some of the samples of the incoming signal applied to the combination circuit 22. Between the output of the combine circuit 22 and the output of the receiver 3, a processing delay is made of Diquist Intervals. Thus, at the time when the echo-compensated signal appears on line 26 (FIG. 2), the signal that appears on line 83 is an estimate of the data component 35 of the echo-compensated signal that D Hyquist intervals were previously generated. that is, the signal. The generator 80 includes a delay circuit 85 operative to delay the echo-compensated signals applied to the line 26 through line 26 at D Nyquist intervals, thus achieving the delayed echo-compensated signal on the output line 88 of the delay circuit 85 appears at the same time as the estimate ^ appears on the line 83. In the combining circuit, the latter signal is subtracted from the former signal to produce the error signal. produce.

Het foutsignaal ^ is vanzelf sprekend niet representatief voor de geldende echo-onderdrukkingsfout, maar veeleer voor de fout die' bij 10 D Nyquist-intervallen eerder bestond. Dat signaal kan desondanks worden t gebruikt als basis voor het bijwerken van de aftakcoëfficienten die in de echo-onderdrukker 2b werkzaam zijn. Meer in het bijzonder wordt het foutsignaal in de vermenigvuldiger 86 vermenigvuldigd met een parameter Y teneinde het aanpassingsfoutsignaal Y D te produceren. De 15 parameter Y die aanzienlijk kleiner is dan de eenheid, is zodanig gekozen, dat de responsie van de adaptieve echo-onderdrukker 2b op stap-vormige veranderingen van de eigenschappen van de communicatieverbinding '5 geleidelijk verlopend en stabiel convergerend is, d.w.z. het doorschieten boven en onder het ideële niveau is minimaal. (Bij de bebandel-20 de voor de uitvinding illustratieve uitvoeringsvorm is de waarde van de parameter Y gefixeerd^ bij andere uitvoeringsvormen kan het echter voordeel bieden om de waarde van Y dynamisch in te stellen op een waarde die gelijk is aan de reciproke waarde van de gemiddelde, gekwadrateerde waarde van alle datasymbolen die zijn opgeslagen in de adaptieve 25 referentievormer.The error signal is, of course, not representative of the current echo cancellation error, but rather of the error which previously existed at 10 D Nyquist intervals. That signal can nevertheless be used as a basis for updating the tap coefficients operating in the echo canceller 2b. More specifically, the error signal in the multiplier 86 is multiplied by a parameter Y to produce the matching error signal YD. The parameter Y, which is considerably smaller than the unit, is chosen such that the response of the adaptive echo canceller 2b to step-shaped changes of the properties of the communication link '5 is gradual and stable converging, ie the overshoot above and below the ideal level is minimal. (In the embodiment illustrative of the invention, the value of the parameter Y is fixed, however in other embodiments it may be advantageous to dynamically set the value of Y to a value equal to the reciprocal value of the average, squared value of all data symbols stored in the adaptive reference former.

Zoals meer gedetailleerd in het onderstaande zal worden beschreven, ontvangt de adaptieve referent ievormer 82 een foutbijwerksignaal, waardoor de daarin gebruikte aftakcoëfficienten worden bijgewerkt. Evenals het aanpassingsfoutsignaal is het bijwerkfoutsignaal eveneens gege-30 ven als het produkt van het foutsignaal ^ en een voorafbepaalde parameter. Aldus zijn het aanpassingsfoutsignaal en het bijwerkfoutsignaal evenredig met elkaar. Bij de behandelde uitvoeringsvorm zijn deze twee grootheden meer in het bijzonder gelijk. Zoals in fig. 3 is weergegeven wordt aldus het aanpassingsfoutsignaal Y ^ niet alleen via de leiding 35 27 toegevoerd aan de adaptieve echo-onderdrukker 2b, maar tevens via de leiding 89 teruggevoerd naar de adaptieve referentievormer 82.As will be described in more detail below, the adaptive reference former 82 receives an error update signal, thereby updating the branch coefficients used therein. Like the adjustment error signal, the update error signal is also given as the product of the error signal and a predetermined parameter. Thus, the adjustment error signal and the update error signal are proportional to each other. In the treated embodiment, these two quantities are more particularly equal. Thus, as shown in FIG. 3, the matching error signal Y ^ is not only supplied to the adaptive echo canceller 2b via line 27, but is also returned to adaptive reference former 82 via line 89.

Het kan echter gewenst zijn om ervoor te zorgen, dat het bijwerk- 8101741 * "** - 1U - foutsignaal dat wordt aangelegd aan de adaptieve referentievormer 82 verschilt van het aanpassingsfoutsignaal, hetgeen "betekent, dat de referentievormer en de echo-onderdrukker verschillende foutgevoeligheden bezitten. Zulks zou bijvoorbeeld kunnen worden bereikt door de leiding 5 89 in plaats vanaf de uitgang van de vermenigvuldiger 86, af te takken vanaf de uitgang van een tweede vermenigvuldiger (niet weergegeven).However, it may be desirable to ensure that the update 8101741 * "** - 1U - error signal applied to the adaptive reference former 82 is different from the matching error signal, which means" that the reference former and the echo canceller have different error sensitivities. to own. This could be achieved, for example, by branching off line 89 from the output of multiplier 86 from the output of a second multiplier (not shown).

Een dergelijke tweede vermenigvuldiger zou evenals de vermenigvuldiger 86, vanaf de uitgang van de combineerketen 81+ een ingangssignaal ontvangen, waarbij dat signaal echter met een andere parameter zou worden „ 10 vermenigvuldigd.Such a second multiplier, like the multiplier 86, would receive an input signal from the output of the combining circuit 81+, but this signal would be multiplied by another parameter.

Zoals is weergegeven in fig. 1+ omvat de adaptieve referentievormer 82 een schuif sectie 82a, een voor het maken van een schatting van verre-uiteinde data dienende sectie 82b, alsook een sectie 82c voor het opslaan van aftakcoefficienten en voor het bijwerken. De bij elke sectie 15 behorende operatie vindt daarin plaats binnen een verwerkingscyclus, waarvan de duur niet groter is dan een Ny quist-interval. Hierdoor is het mogelijk, dat een nieuwe schatting van de verre-uiteinde datacomponent voor elk uitgangssignaal van de Nyquist-steekproefnameketen 20 kan worden gemaakt.As shown in Fig. 1+, the adaptive reference former 82 includes a slider section 82a, a section for estimating far-end data section 82b, as well as a section 82c for storing branch coefficients and updating. The operation associated with each section 15 takes place therein within a processing cycle, the duration of which does not exceed a Ny quist interval. This allows a new estimate of the far-end data component for each output of the Nyquist sampling circuit 20 to be made.

20 Bij wijze van illustratie is aangenomen, dat de Nyquist-frequen- tie P maal groter is dan de baud-frequentie, waarbij P een geheel getal is. Zulks betekent, dat binnen een willekeurig baud-interval P verre-uit einde datacomponent schattingen moeten worden gemaakt. Gedurende elk baud-interval wordt slechts een ontvangerbeslissingssignaal toege-25 voerd aan de adaptieve referentievormer. Volgens een aspect van de uitvinding is de adaptieve referentievormer 82 echter werkzaam om elk van de P schattingen te vormen als een desbetreffende lineaire combinatie van een gegeven stel van N/P eerdere ontvangerbeslissingssignalen, waarbij elke lineaire combinatie wordt gemaakt onder gebruikmaking van een 30 bepaalde van P stellen van N/P aftakcoëfficienten, waarbij N een gekozen getal is, dat gelijk is aan het aantal Nyquist-intervallen, waarover de beslissingssignalen_v die zijn opgeslagen in de adaptieve referentievormer 82 zich uitstrekken.By way of illustration, it is assumed that the Nyquist frequency P is times greater than the baud frequency, where P is an integer. This means that within a random baud interval P far-out end data component must be made. During each baud interval, only one receiver decision signal is applied to the adaptive reference former. However, according to an aspect of the invention, the adaptive reference former 82 is operative to generate each of the P estimates as a corresponding linear combination of a given set of N / P previous receiver decision signals, each linear combination being made using a certain of P sets N / P branch coefficients, where N is a selected number equal to the number of Nyquist intervals over which the decision signals v stored in the adaptive reference former 82 extend.

Meer in het bijzonder is de schuifsectie 82a samengesteld uit 35 een keuzelogica 1li+ en een N/P posities schuifregister 116. Deze twee eenheden zijn samen werkzaam als een rechts omlopend schuifregister met een lengte N/P. Telkens wanneer op de leiding 35 een ontvangerbeslissings- 8101741 W * - 15 - signaal, bijvoorbeeld ontstaat wordt aan de keuzelogica 11¾ een kies-signaal toegevoerd, dat afkomstig is van tijdsignaalketenvoorzieningen (niet weergegeven) die zich binnen de eindpost 10’ bevinden. Hierdoor wordt bereikt, dat het ontvangerbeslissingssignaal via de keuzelogi-5 ca 11¾ wordt overgedragen naar de ingang van het schuifregister 116.More specifically, the shift section 82a is composed of a selection logic 11 + + and an N / P position shift register 116. These two units operate together as a right-hand circular shift register of length N / P. Whenever a receiver decision 8101741 W * - 15 signal, for example, arises on line 35, a selection signal 11¾ is supplied to the selection logic 11¾ from time signal chain facilities (not shown) located within the terminal 10 ". This ensures that the receiver decision signal is transmitted via the selector logic about 11 ca to the input of the shift register 116.

Op alle andere tijden is de keuzelogica 11¾ echter werkzaam om het op de leiding 119 verschijnende uitgangssignaal van het schuifregister 116 toe te voeren aan de ingang van ditzelfde schuifregister. Zulks betekent, dat het schuifregister 116 steeds het meest recente ontvangerbeslissings-10 signaal a^, alsook N/P - 1 eerdere ontvangerbeslissingssignalen bevat. Binnen het schuifregister 116 zijn deze beslissingssignalen geordend op basis van verschijning. Bijvoorbeeld geldt, dat even nadat de keuzelogica een nieuw beslissingssignaal heeft toegelaten, het "oudste" beslis-singssignaal, d.i. -j) wordt opgeslagen in de meest rechtseAt all other times, however, the selection logic 11¾ is operative to apply the output signal of the shift register 116 appearing on line 119 to the input of this same shift register. This means that the shift register 116 always contains the most recent receiver decision signal a ^, as well as N / P - 1 previous receiver decision signals. Within the shift register 116, these decision signals are ordered by appearance. For example, a moment after the selection logic has allowed a new decision signal, the "oldest" decision signal, i.e. -j) is stored in the rightmost

15 (uitgangs)positie, waarbij het op een na oudste beslissingssignaal één positie meer naar links wordt opgeslagen enz. Gedurende elk Nyquist-interval (ververkingscyclus) wordt bovendien de inhoud van het schuifregister 116,N/P malen opgeschoven, zodat binnen elke ververkingscyclus een reeks van N/P opgeslagen ontvangerbeslissingssignalen verschijnt in 20 het knooppunt 118. Binnen elk baud-interval wordt deze reeks van N/P15 (output) position, with the second oldest decision signal being stored one position more to the left, etc. In addition, during each Nyquist interval (scrutiny cycle), the contents of the shift register 116 are shifted N / P times so that within each scrutiny cycle series of N / P stored receiver decision signals appears in node 118. Within each baud interval, this series of N / P becomes

geordende, oudere ontvangerbeslissingssignalen derhalve P malen toegevoerd aan het knooppunt 118. Even voordat elk nieuw ontvangerbeslissingssignaal aan het register 116 wordt toegevoerd vindt bovendien daarin een opschuiving over één positie naar rechts plaats. Vanuit het knooppunt 25 118 wordt de volledige reeks via de leidingen 121 en 120 respectieve lijk toegevoerd aan de secties 82b en 82c.ordered, older receiver decision signals therefore supplied P times to the node 118. Just before each new receiver decision signal is supplied to the register 116, a shift by one position to the right also takes place therein. From the node 25 118, the full array is fed through sections 121 and 120 to sections 82b and 82c, respectively.

In de sectie 82b wordt het ie exemplaar van P reeksen van aftak-cofficienten gedurende de i ververkingscyclus gebruikt om de verre-uit-einde datasehatting X^- ^ te maken. De werking van deze sectie is gege-30 ven door de volgende vergelijking :In section 82b, the Ie copy of P arrays of branch coffees during the search cycle is used to make the far-from-end data hating X ^ - ^. The operation of this section is given by the following equation:

N/PN / P

=iZÏ(i)an_K:+1 voor lenoapG0 (1) K=1= iZÏ (i) an_K: +1 for lenoapG0 (1) K = 1

In deze vergelijking is ^(i) representatief voor de geldende waarde van de K coëfficiënt in het i exemplaar van de P coëfficient-reeksen. De waarde van de modulofunctie modp(M) is gelijk aan de rest 35 van het quotient M/P, bijvoorbeeld i=3 voor M=1T, F=^. Aldus blijkt, dat 8101741In this equation, ^ (i) is representative of the current value of the K coefficient in the i instance of the P coefficient series. The value of the modul function modp (M) is equal to the remainder of the quotient M / P, for example i = 3 for M = 1T, F = ^. Thus, it appears that 8101741

*· V* · V

- 16 - * elke verre-uiteinde dataschatting die gedurende een gegeven baud-inter val is gemaakt, is gegeven als een lineaire combinatie van een gemeenschappelijk, d.i. hetzelfde, stel van N/P oudere ontvangerbeslissingssig-nalen, -waarbij elke lineaire combinatie is gevormd met een desbetreffend 5 exemplaar van P stellen van ïï/P aftakversterkingscoëfficienten.- 16 - * each far-end data estimate made during a given baud interval is given as a linear combination of a common, ie the same, set of N / P older receiver decision signals, with each linear combination formed with a corresponding copy of P sets of I / P branch amplification coefficients.

Meer in het bijzonder geldt, dat binnen het eerste ïïyquist-inter-val binnen het n baud-interval, het gemeenschappelijke stel van ïï/P oudere ontvangerbeslissingssignalen &n_£+·], met K = 1, 2, ... , ïï/P, lineair vordt gecombineerd door gebruikmaking van de eerste reeks van af-10 takversterkingscoëfficienten, d.i. W^(1) met K= 1, 2, ..., ïï/P, teneinde de eerste van een aantal P verre-uiteinde datacomponentschattingen te maken. Voor de volgende ïïyqui st-intervallen die binnen hetzelfde baud-interval voorkomen, vordt hetzelfde stel van ïï/P ontvangerbeslissingssignalen gecombineerd met een verschillend stel van ïï/P aftakverster-15 kingscoëfficienten teneinde verdere schattingen van de verre-uiteinde data te maken. Dit proces vordt voortgezet totdat het gemeenschappelijke stel van ïï/P ontvangerbeslissingssignalen is verwerkt met alle P stellen van ïï/P aftakversterkingscoëfficienten.More specifically, within the first ququist interval within the n baud interval, the common set of ï / oudere older receiver decision signals & n_ £ + ·], with K = 1, 2, ..., ï / P, is linearly combined using the first series of af-10 branch gain coefficients, ie W ^ (1) with K = 1, 2, ..., ïi / P, to produce the first of a number of P far-end data component estimates to make. For the following Iquit st intervals occurring within the same baud interval, the same set of I / P receiver decision signals are combined with a different set of I / P tap amplification coefficients to make further estimates of the far-end data. This process is continued until the common set of 1 / P receiver decision signals has been processed with all P sets of 1 / P tap gain coefficients.

De sectie 82b voor het maken van een verre-uit einde dataschat-20 ting omvat een functiekeuzeketen 13^, een rekenkundige eenheid 136 en een register 1 k2. Bij de behandelde, illustratieve uitvoeringsvorm is elk ontvangerbeslissingssignaal a^ ternair, d.v.z. het signaal kan êên van drie vaarden +1, -1 of 0 aannemen. Teneinde elke term die voorkomt in de sommatie, zoals gegeven door de bovenstaande vergelijking (l) te 25 berekenen, onderzoekt de functiekeuzeketen 13¾ de waarde van elk op de leiding 121 aanwezig ontvangerbeslissingssignaal en instrueert in afhankelijkheid van de desbetreffende vaarde, de rekenkundige eenheid 136 om een bepaalde operatie uit te voeren met betrekking tot de signalen die aan de ingangen A en B van deze rekeneenheid worden aangeboden. Meer in 30 het bijzonder geldt, dat indien het ontvangerbeslissingssignaal is gegeven als +1, de rekenkundige eenheid 136 een instructie ontvangt om de aan de ingangen A en B daarvan aangeboden vaarden bij elkaar te voegen. Indien het ontvangerbeslissingssignaal is gegeven als -1 ontvangt de rekenkundige-eenheid 136 een instructie om de vaarde, zoals aangeboden 35 aan zijn A ingang af te trekken van de vaarde, zoals aangeboden aan zijn B ingang. In elk van deze gevallen vordt het resultaat aangelegd aan de uitgang 0. Indien als derde mogelijkheid het ontvanger-beslissingssignaal 8101741 jt ; - 17 - • is gegeven als nul, is de rekenkundige eenheid 136 slechts werkzaam om de waarde, zoals aangeboden aan zijn B ingang aan te bieden aan de uitgang 0. Het aan de ingang B toegevoerde signaal is het uitgangssignaal van het register lh2 en het aan de ingang A aangeboden signaal'is ge-5 geven als de reeks van aftakcoëfficienten Ai) met K = 1, 2,..., N/P.The far-from-end data estimate section 82b includes a function selection circuit 13 ^, an arithmetic unit 136 and a register 1 k2. In the treated illustrative embodiment, each receiver decision signal is ternary, i.e. the signal can take one of three values +1, -1 or 0. In order to calculate each term appearing in the summation, as given by the above equation (1), the function selection circuit 13¾ examines the value of each receiver decision signal present on line 121 and instructs the arithmetic unit 136, depending on the particular skill, to perform a particular operation with respect to the signals applied to inputs A and B of this computer. More particularly, if the receiver decision signal is given as +1, the arithmetic unit 136 receives an instruction to aggregate the values presented at its inputs A and B. If the receiver decision signal is given as -1, the arithmetic unit 136 receives an instruction to subtract the value, as presented at its A input, from the value, as presented at its B input. In either case, the result is applied to output 0. If, as a third possibility, the receiver decision signal 8101741 jt; - 17 - • is given as zero, the arithmetic unit 136 is only operative to present the value, as applied to its B input, to the output 0. The signal applied to the input B is the output signal of the register 1h2 and the signal applied to input A is given as the series of branch coefficients Ai) with K = 1, 2, ..., N / P.

Eet register 1½ wordt gebruikt om het door de rekenkundige eenheid 136 geproduceerde resultaat tijdelijk op te slaan en dit resultaat toe te voeren aan de B ingang van deze rekenkundige eenheid, zodat dit bij een volgende berekening kan worden gebruikt. Bij het begin van elke verwer-10 kingscyclus wordt de inhoud van het register 1^2 op nul gezet, zodat het vrijgeefsignaal (teweeggebracht door niet weergegeven ketenvoorzieningen} wordt aangelegd. Door het tijdelijk opslaan van de opeenvolgende resultaten bevat het register 1^2 aldus een lopend totaal van de resultaten van alle voorafgaande operaties die gedurende een Hyquist-interval 15 en in de loop van het berekenen van de vergelijking (1) werden uitgevoerd. Bij de beëindiging van elke ververkingscyclus, waarin E/P beslissings-signalen en aftakcoëfficienten zijn verwerkt, is het uitgangssignaal van de rekenkundige eenheid 136 dat verschijnt in het knooppunt 138 en op de leiding 83, gegeven als de schatting ^ van de verre-uiteinde datacce-20 ponent.The register 1½ is used to temporarily store the result produced by the arithmetic unit 136 and to apply this result to the B input of this arithmetic unit, so that it can be used in a subsequent calculation. At the beginning of each processing cycle, the contents of the register 1 ^ 2 are zeroed, so that the release signal (triggered by circuit arrangements not shown) is applied. By temporarily storing the successive results, the register contains 1 ^ 2 a running total of the results of all previous operations performed during a Hyquist interval 15 and during the calculation of the equation (1) At the end of each run cycle, where E / P are decision signals and branch coefficients The output of the arithmetic unit 136 that appears in the node 138 and on the line 83 is given as the estimate of the far-end data component.

De voor coëfficientopslag en bijwerkende dienende sectie 82c is werkzaam om de P aftakversterkingscoëfficientreeksen beschikbaar te stellen en adaptief bij te werken. Meer in het bijzonder wordt een coëfficiënt bijgewerkt doordat zijn waarde wordt gewijzigd met een correctief actor 25 die gelijk is aan het produkt van een bij werkfout signaal - dat ih deze uitvoeringsvorm gelijk is aan een aanpassingsfoutsignaal - en'een ont-vangerbeslissingssignaal.The coefficient storage and updating section 82c operates to provide the P branch gain coefficient series and to adaptively update them. More specifically, a coefficient is updated by changing its value with a corrective actor 25 equal to the product of an update error signal - which in this embodiment is equal to an adjustment error signal - and a receiver decision signal.

Meer in het bijzonder geldt, dat de coëfficiënten van een bepaalde reeks moeten worden bijgewerkt in responsie op een bepaald bijwerk-30 fcutsignaal, dat was gevormd als het resultaat van het gebruik van die reeks in de sectie 82b. Aldus zouden de coëfficiënten van de i reeks kunnen worden bijgewerkt in responsie op het signaal waarbij, zoals door vergelijking (1) is gegeven, i = modp(M). Zoals uit de volgende beschouwingen echter zal blijken, worden bij deze uitvoeringsvorm de 35 waarden van de coëfficiënten in de i reeks bijgewerkt, voordat de schatting en derhalve het signaal V jj worden gevormd.More specifically, the coefficients of a given series must be updated in response to a certain update signal that was generated as the result of using that series in section 82b. Thus, the coefficients of the i series could be updated in response to the signal where, as given by equation (1), i = modp (M). However, as will become apparent from the following considerations, in this embodiment, the values of the coefficients in the i series are updated before the estimate and therefore the signal Vjj are formed.

Zulks betekent, dat de sectie 82c werkzaam is om de coëfficiënten 8101741 - 18.- van de ie reeks, in responsie op het signaal'T ^ p bij te werken. Dit laatste signaal is gelijk aan dat exemplaar van de P aanpassingsfout-signalen, gevormd in het voorafgaande, d.i. (n-1) baud-interval, dat correspondeert met de i coëfficientreeks.This means that section 82c is operative to update the coefficients 8101741-18 of the it series in response to the signal Tp. The latter signal is equal to that copy of the P matching error signals generated in the preceding, i.e. (n-1) baud interval, which corresponds to the i coefficient series.

5 Zoals in het voorafgaande werd opgemerkt, houdt de bijwerkope- ratie in, dat het hi jwerkf out signaal wordt vermenigvuldigd met een ont-vangerbeslissingssignaal. Laatstbedoeld signaal is dat beslissingssig-naal, waarmede de bijgewerkte coëfficiënt werd vermenigvuldigd in het baud-interval, waarin het foutsignaal werd gevormd. Bij deze uitvoerings-10 vorm is het geschikte beslissingssignaal dan gegeven door a , met K = 1, 2,... , N/P.As noted above, the update operation means that the work error signal is multiplied by a receiver decision signal. The latter signal is that decision signal by which the updated coefficient was multiplied in the baud interval in which the error signal was generated. In this embodiment, the appropriate decision signal is then given by a, with K = 1, 2, ..., N / P.

Op grond van het voorafgaande kan de werking van de sectie 82c, d.i. het aanpassen van de aftakcoëffieienten, door de volgende vergelijking worden beschreven :From the foregoing, the operation of section 82c, i.e. adjusting the branch coefficients, can be described by the following equation:

I K = 1, 2, ..., N/PI K = 1, 2, ..., N / P

15 iH(i) * ί(ί) + ^(M-D-PJVk ÏOOT ) . „ (2) i = mocL(M)15 iH (i) * ί (ί) + ^ (M-D-PJVk IOT). "(2) i = mocL (M)

Uit deze vergelijking blijkt, dat een verschillend exemplaar van de P reeksen van aftakcoëffieienten gedurende elke verwerkingscyclus wordt bijgewerkt, zodat elk exemplaar van de P aftakeoëfficientreeksen gedurende elk baud-interval wordt bijgewerkt.This comparison shows that a different instance of the P series of branch coefficients is updated during each processing cycle, so that each instance of the P branch coefficient series is updated during each baud interval.

20 De voor de coëfficientopslag- en bijwerkfunctie dienende sectie 82c omvat êên-baud-introducerende vertagingsketens 90 en 117, een keuze-s functie-eenheid 122, een rekenkundige eenheid 12^, een demultiplexer 123, schuifregisters 126a - 12βρ en een multiplexer 125. Ce werking van de functiekeuze-eenheid 122 is dezelfde als die van de keuze-eenheid 13^, 25 die deel uitmaakt van de sectie 82b. Meer in het bijzonder kan de functiekeuze-eenheid 122 aan de rekenkundige eenheid 12U een instructie geven om ëën van drie operaties uit te voeren met betrekking tot de aan zijn ingangen A en B aangeboden ingangssignalen, teneinde overeenkomstig vergelijking (2) de bijgewerkte aftakcoëfficient W^, _(i) te berekenen. Meer n+i 30 in het bijzonder geldt, dat in afhankelijkheid van de waarde, d.i. +1, -1 of 0 voor elk van de ontvangerbeslissingssignalen zoals afkomstig van de êên-baud-introduc erende vertragingsketen 117, de rekenkundige eenheid 12^ voor de bijgewerkte coëfficiënt een waarde geeft, die is gegeven als de som van de waarden van de signalen zoals aangeboden aan zijn ingangen 35 A en B, het verschil tussen de waarden van dië signalen, of de waarde 8101741 5 ·♦ - 19 - van het signaal zoals aangeboden aan zijn ingang B. Het aan de ingang A via de leiding 91 aangeboden signaal is het signaal <f 2^ ^ , zoals beschikbaar gesteld door de êën-baud-introducerende vertragingsketen 90. Het signaal dat via de leiding 127 en het knooppunt 128 wordt aange-5 boden aan de ingang B is representatief voor de waarde van de aftakco- ëfficient W^(i).The section 82c serving for the coefficient storage and updating function includes one-baud introducing delay circuits 90 and 117, a selection function unit 122, an arithmetic unit 12, a demultiplexer 123, shift registers 126a-12β, and a multiplexer 125. The operation of the function selection unit 122 is the same as that of the selection unit 13, 25, which is part of section 82b. More specifically, the function selection unit 122 may instruct the arithmetic unit 12U to perform one of three operations with respect to the input signals applied to its inputs A and B, in accordance with equation (2), the updated branch coefficient W ^ , _ (i). More specifically, n + i 30, depending on the value, ie +1, -1 or 0, for each of the receiver decision signals from the one-baud introducing delay circuit 117, the arithmetic unit 12 ^ for the updated coefficient gives a value, given as the sum of the values of the signals applied to its inputs 35 A and B, the difference between the values of those signals, or the value 8101741 5 · ♦ - 19 - of the signal as applied to its input B. The signal applied to input A through line 91 is the signal <f 2 ^ ^, as made available by the one-baud introducing delay circuit 90. The signal sent through line 127 and the node 128 is presented at the input B is representative of the value of the branch coefficient W ^ (i).

nn

Binnen de sectie 82c wordt elk stel van ïï/P affcakcoëfficient vastgehouden in een desbetreffend exemplaar van P schuifregisters 126a, 126b, ..., 126p. De waarde van het op de leiding 115 aanwezige 10 signaal PH geeft aan welke van de P stellen van aftakcoëfficienten via de demultiplexer 123 en de multiplexer 125 moet worden geleid. Gedurende elke van de opeenvolgende verwerkingscycli wordt de waarde van het signaal PH verhoogd en dit signaal wordt bij het begin van elk baud-interval teruggezet, öp deze wijze wordt telkens een verschillend stel van N/P 15 aftakcoëfficienten gekozen om gedurende elke verwerkingscyclus te worden bijgewerkt, en alle P stellen worden gedurende elk baud-interval bijgewerkt.Within section 82c, each set of P1 / P affcak coefficient is held in a corresponding instance of P shift registers 126a, 126b, ..., 126p. The value of the signal PH present on line 115 indicates which of the P sets of branch coefficients is to be passed through demultiplexer 123 and multiplexer 125. During each of the successive processing cycles, the value of the signal PH is increased and this signal is reset at the beginning of each baud interval, thus choosing a different set of N / P 15 branch coefficients each time to be updated during each processing cycle , and all P sets are updated during each baud interval.

Alhoewel in het voorafgaande een specifieke voor de uitvinding illustratieve uitvoeringsvorm is behandeld, is deze slechts bedoeld ter 20 illustratie van de principes van de onderhavige uitvinding. Door de gemiddelde vakman op dit gebied kunnen talrijke andere uitvoeringsvormen en modificaties daarvan worden gerealiseerd zonder het kader van de uitvinding te verlaten.Although a specific embodiment illustrative of the invention has been previously discussed, it is intended only to illustrate the principles of the present invention. Numerous other embodiments and modifications thereof can be realized by the person skilled in the art without departing from the scope of the invention.

81017418101741

Claims

1. Method for processing samples of an "incoming signal, which signal is representative of a train of data symbols and which contains samples of data components and echo component, respectively, and which method comprises the following steps: the response to generate a stream of matching error signals from a replica of each of said echo components, combining each of said samples with the replica of its echo component to produce a stream of echo-compensated signals, and forming said echo-compensated signals from decision signals 10 with respect to the values of said data symbols, characterized in that in response to individual copies of said decision signals an estimate is made of the data component of a separate copy of said samples, and in response to this estimate, said separate copy of said samples and 15 th replica of the echo component thereof, a separate instance of said matching error signals is generated. 2. The method of implementing the method of claim 1, which comprises echo cancellation means operable in response to a flow of matching error signals to replicate each of said echo components, and signal processing means. for combining each of said samples with the replica of its echo component to produce a stream of echo-compensated signals and to form decision signals in response to said echo-compensated signals with respect to the values of said data symbols by reference forming means (82) responsive to individual instances of said decision signal generated by said signal processing means, operative to generate an estimate signal substantially equal to the data component of an individual instance of data -30 mentioned samples, and resources (22, 2k, 85, 8 6) in response to said estimation signal, said separate instance of said samples and the replica of its echo component, generate a separate instance of said matching error signals £ e.

Device according to claim 2, characterized in that said reference forming means comprise estimating means (82b) for linearly combining said individual copies of the decision signals to form said estimation signal, h. Apparatus according to claim 3, characterized in that said estimating means make said linear combination in that said individual copies of the decision signals are multiplied by respective coefficients and the resulting products are summed.

Device according to any one of the preceding claims 2 - h, characterized in that one of said matching error signals is substantially equal to the product of an error signal and a predetermined parameter, which error signal is equal to the combination of said estimation signal, said separate copy of said samples and said replica of its echo component.

6. Device according to any one of the preceding claims 2-5, characterized in that said reference forming means further comprise auxiliary means (86, 90, 11J, 122, 12U) which act to respond in response to said error signal to the value of each of said coefficients at. to work.

7. Device as claimed in claim 6, characterized in that said 20 updating means are adapted to update said value of each of said coefficients in response to the product of said error signal and a predetermined parameter.

8. Device according to claim 6, characterized in that said updating means are adapted to update the value of each of said coefficients in response to the product of said error signal and one of said decision signals, by which said of each coefficient is multiplied. . 8101741