EP0960521A1 - Appareil et procede pour l'adaptation d'un annuleur d'echos dans un systeme de communication - Google Patents

Appareil et procede pour l'adaptation d'un annuleur d'echos dans un systeme de communication

Info

Publication number
EP0960521A1
EP0960521A1 EP98957984A EP98957984A EP0960521A1 EP 0960521 A1 EP0960521 A1 EP 0960521A1 EP 98957984 A EP98957984 A EP 98957984A EP 98957984 A EP98957984 A EP 98957984A EP 0960521 A1 EP0960521 A1 EP 0960521A1
Authority
EP
European Patent Office
Prior art keywords
echo canceller
far
span
end echo
program code
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.)
Withdrawn
Application number
EP98957984A
Other languages
German (de)
English (en)
Other versions
EP0960521A4 (fr
Inventor
Lijun Tan
Hanyu Liu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of EP0960521A1 publication Critical patent/EP0960521A1/fr
Publication of EP0960521A4 publication Critical patent/EP0960521A4/fr
Withdrawn legal-status Critical Current

Links

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
    • H04B3/237—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 using two adaptive filters, e.g. for near end and for end echo cancelling
    • 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

Definitions

  • the invention relates generally to communication systems, and more particularly to a variable-length echo canceller for a modem.
  • the modem typically included a microprocessor (and associated memory circuits) for executing general software functions, input/output ports for data and control interfaces, a signal processor for executing computationally intensive signal processing functions, and many special-purpose hardware components for interfacing with the telephone network and for providing additional signal processing functions.
  • a microprocessor and associated memory circuits
  • a signal processor for executing computationally intensive signal processing functions
  • special-purpose hardware components for interfacing with the telephone network and for providing additional signal processing functions.
  • the modem software must share the processing resources of the personal computer with other application software such as a word processor, spreadsheet program, or Internet browser. This "feature" of the software modem, while making the software modem inexpensive, consumes processing resources that otherwise would be available to the other application software. As a result, the software modem may noticeably affect the performance of the other application software.
  • one goal of the software modem is to provide full modem functionality using as little processing resources as possible.
  • the echo cancellers which are used to compensate for signal reflections in the telephone network represent a substantial proportion of the total amount of processing resources required by the modem.
  • Two independent echo cancellers are typically employed, one for cancelling a near-end echo and one for cancelling a far-end echo.
  • These echo cancellers are typically designed and implemented to compensate for a worst-case (i.e., maximum span) echo.
  • a worst-case echo i.e., maximum span
  • an echo canceller that is designed and implemented to compensate for the worst-case echo necessarily consumes a maximum amount of processing resources.
  • a need remains for a system, device, and method for reducing the number of taps in the echo canceller filter to reduce the amount of processing resources consumed by the echo canceller.
  • FIG. 1 shows an analog-to-analog modem connection as is known in the art
  • FIG. 2 shows a digital-to-analog modem connection as is known in the art
  • FIG. 3 shows an exemplary relationship between the near-end and far-end echoes
  • FIG. 4 shows an exemplary embodiment of a symbol-driven echo canceller
  • FIG. 5 shows the relationship between the bulk-delay line, the near-end echo canceller, and the far-end echo canceller
  • FIG. 6A shows a conceptual view of an echo canceller filter having X filter taps
  • FIG. 6B shows a preferred embodiment of a near-end or far-end echo canceller implemented using three subfilters
  • FIG. 7 shows generally the relevant steps of the prior art V.34 startup sequence
  • FIG. 8A shows an exemplary positioning of the near-end and far- end echo canceller filters upon initialization
  • FIG. 8B shows positioning of an echo canceller filter upon initialization in more detail
  • FIG. 9 shows an exemplary positioning of the near-end and far- end echo canceller filters in which the far-end filter span overlaps the near-end filter span;
  • FIG. 10 shows an exemplary positioning of the near-end and far- end echo canceller filters in which the far-end filter span is truncated; and
  • FIG. 11 shows an exemplary embodiment including a number of steps which are taken during the startup sequence in order to adapt the echo canceller filters to the reflections in the network
  • FIG. 1 shows a modem-to-modem connection as is known in the art in which modems 102 and 108 are connected to the telephone network over traditional analog local loops 103 and 107, respectively. Both modems send and receive analog signals.
  • the analog signals sent by modem 102 over analog local loop 103 are digitized at interface 104 for transport across the digital backbone network 110 and converted back to analog signals at interface 106 for transport over analog local loop 107 to modem 108.
  • the analog signals sent by modem 108 over analog local loop 107 are digitized at interface 106 for transport across the digital backbone network 110 and converted back to analog signals at interface 104 for transport over analog local loop 103 to modem 102.
  • FIG. 2 shows a modem-to-modem connection as is known in the art in which modem 208 is connected to the telephone network over a traditional analog local loop 207 and modem 202 is connected to the telephone network by way of a digital connection 203.
  • Modem 202 sends and receives digital signals
  • modem 208 sends and receives analog signals.
  • the digital signals sent by modem 202 over digital connection 203 are transported across the digital backbone network 210 and converted to analog signals at interface 206 for transport over analog local loop 207 to modem 208.
  • the analog signals sent by modem 208 over analog local loop 207 are digitized at interface 206 for transport across the digital backbone network 210 and the digital connection 203 to modem 202.
  • Signal reflections which echo the transmitted signal back to the transmitting modem. These signal reflections are induced at various points within the network, specifically at the hybrid interfaces within the modems and within the telephone central office equipment, and arrive at the receiver of the transmitting modem at varying times based on the distance between the transmitting modem and each reflection point. Reflections generated within the local loop are received sooner, and with greater signal power, than reflections generated at the far end of the network.
  • reflections generated within the local loop are referred to as “near-end reflections” or “near-end echoes,” and reflections generated at the far end of the network are referred to as “far-end reflections” or “far-end echoes.”
  • FIG. 3 An exemplary relationship between the near-end and far-end echoes is shown in FIG. 3.
  • the near-end echoes generated within the local loop are received sooner, and with greater signal power, than the far-end echoes generated at the far end of the network.
  • the peak of the near-end echo is substantially synchronized with the receipt of the echo produced from the hybrid in the transmitting modem, and therefore the peak of the near-end echo occurs after a fixed, internal delay (referred to as "sys_delay").
  • the sys_delay is typically a constant value, and can be determined by placing the transmitting modem in a local analog loopback and measuring the loopback delay.
  • the peak of the far-end echo is substantially synchronized with the receipt of the echo produced from the hybrid in the remote modem, and therefore the peak of the far-end echo is based on the round-trip delay between the transmitting modem and the remote modem.
  • the round-trip delay is typically measured during an initial startup sequence, and is described in more detail below.
  • the span of each echo is relatively short, on the order of 10 to 20 milliseconds, and the far-end echo is delayed by an amount B which is based on the round-trip delay between the transmitting modem and the remote reflection points. If the round-trip delay is relatively long, as shown in FIG. 3, then there will be substantially no reflective energy between the near-end echo and the far-end echo.
  • each modem receives both near-end and far-end reflections.
  • the near-end reflections are produced at the transmitting modem's hybrid interface and at the central office equipment on the local side of the network, while the far-end reflections are produced at the central office equipment on the remote side of the network and at the remote modem's hybrid interface.
  • a digital-to-analog connection as shown in FIG. 1
  • the digital side modem receives only far-end reflections, while the analog side modem receives only near-end reflections.
  • reflections of the modem's transmitted signals have the effect of distorting the signals received by the modem.
  • the signals received by the modem include signals from a remote modem combined with the reflected signals from the modem's own transmissions. Unless the reflected signals are removed from the received signal or are otherwise compensated for by the modem, incorrect information may be extracted from the received signals resulting in corrupted data.
  • the modem includes logic for cancelling the near- end and far-end reflections, typically in the form of a symbol-driven echo canceller.
  • the symbol-driven echo canceller emulates the signal reflections and produces an echo cancelling signal which, when subtracted from the signals received by the modem, substantially eliminates the echoes from the received signals. Because the near- end and far-end reflections are delayed in time and are dependent upon the length of the signal paths in the network, the total echo channel response varies from network to network (and even connection to connection) and can be very long (on the order of 600 milliseconds) in certain situations. Emulation of such channels using a single filter is possible but unrealistic due to the computational complexity.
  • the symbol-driven echo canceller typically includes two separate filters for constructing the near-end and far- end echo channels, respectively, each capable of emulating the span of its respective echo channel.
  • the filter for constructing the near-end echo channel is referred to as the “near- end echo canceller” and the filter for constructing the far-end echo channel is referred to as the "far-end echo canceller.”
  • the symbol-driven echo canceller includes a symbol modulator 402, a bulk-delay line 404, and two complex-valued adaptive transversal filters 406 and 408 for constructing the near-end and far-end echo channels, respectively.
  • Each symbol from the symbol modulator 402, representing a transmitted symbol is placed in the bulk-delay line 404 where it is held until needed by the near-end echo canceller 406 and the far-end echo canceller 408.
  • Each symbol is delayed by a first delay time before being processed by the near-end echo canceller 406 and by a second delay time before being processed by the far-end echo canceller 408.
  • the outputs of the near-end echo canceller 406 and the far-end echo canceller 408 are combined to form echo cancelling signal 410.
  • the first and second delay times are determined according to measured delays such that the echo cancelling signal 410 is provided to the receiver substantially in synchronization with the corresponding near-end and far-end echoes received by the modem, and are described in more detail below.
  • the relationship between the bulk-delay line, the near-end echo canceller, and the far-end echo canceller is shown in FIG. 5.
  • Modulated symbols are inserted into the bulk-delay line at the insertion point and remain in the bulk-delay line for a predetermined number of symbol times.
  • the echo canceller filters can be conceptualized as being projected onto the bulk-delay line such that each filter begins at a particular symbol offset from the insertion point and spans a predetermined number of symbols, where the number of symbols spanned by each filter is determined by the number of taps in the filter.
  • a particular symbol is inserted at the insertion point, is operated upon by the near-end echo canceller after the first delay time, and is operated upon by the far-end echo canceller again after the second delay time.
  • the symbol-driven echo canceller is implemented in software.
  • the bulk-delay line is implemented as a circular buffer, and three pointers are used to indicate the point where a symbol is inserted (put_ptr) and the two points where symbols are read for processing by the near-end echo canceller (ne_get) and the far-end echo canceller (fe_get).
  • the near-end echo canceller and the far-end echo canceller each process one symbol per symbol time according to the get pointer for the respective echo canceller.
  • Each time a symbol is inserted at the put_ptr all three pointers are advanced by one symbol such that the ne_get and fe_get pointers remain at fixed offsets from the put_ptr.
  • FIGs. 6A and 6B show details of a preferred embodiment of a near-end or far-end echo canceller.
  • the receiver sampling rate is three times the transmitter symbol rate. Therefore, for each modulated symbol S n received from the bulk-delay line, the echo canceller produces three echo canceller output signals, one for each of three consecutive receiver samples R n (0), R n (1 ), and R n (2) corresponding to symbol S n . Because only one input symbol is available for generating the three echo canceller output signals, the echo canceller filter interpolates the three echo canceller output signals from the single input symbol.
  • the echo canceller filter is updated three times for each input symbol, where each update is based on the input symbol and one of three consecutive feedback samples e n (0), e n (1 ), and e n (2) which are the three echo cancelled receiver samples immediately preceding receiver samples R n (0), R n (1 ), and R n (2).
  • the echo canceller filter can be conceptualized as a shift register having X filter taps which is shifted and updated three times for each input symbol S n .
  • symbol S n is effectively placed in filter tap 0, and the filter is updated using feedback sample e n (0).
  • the filter update affects only filter tap 0 and every third filter tap therefrom (corresponding to previously received symbols), while the rest of the filter taps remain unchanged (indicated by the value "0").
  • symbol S n is effectively shifted to filter tap 1 , and the filter is updated using feedback sample e n (1 ).
  • the filter update affects only filter tap 1 and every third filter tap therefrom.
  • symbol S n is effectively shifted to filter tap 2, and the filter is updated using feedback sample e n (2).
  • the filter update affects only filter tap 2 and every third filter tap therefrom.
  • the filter update cycle then begins again with the next symbol S n+1 using feedback samples e n+1 (0), e n+1 (1 ), and e n+1 (2) which are the echo cancelled receiver samples R n (0), R n (1 ), and R n (2), respectively.
  • the echo canceller filter is not implemented as a shift register having X filter taps. Such an implementation would be wasteful of processing resources because only one-third of the filter taps actually change during each filter update. Instead, it is preferable to implement the echo canceller filter using three subfilters, as shown in FIG. 6B.
  • each subfilter is a complex-valued adaptive transversal filter supporting X/3 filter taps which is updated using the Least Mean Squared algorithm using feedback 606 from the receiver. For each symbol 602 received from the bulk-delay line, for example, symbol S n , each subfilter is updated and produces one echo canceller output signal 604.
  • subfilter 608 (corresponding to filter tap 0 and every third filter tap therefrom) is updated using symbol S n and feedback sample e n (0) and produces echo canceller output signal Y n (0)
  • subfilter 610 (corresponding to filter tap 1 and every third filter tap therefrom) is updated using symbol S n and feedback sample e n (1 ) and produces echo canceller output signal Y n (1 )
  • subfilter 612 (corresponding to filter tap 2 and every third filter tap therefrom) is updated using symbol S n and feedback sample e n (2) and produces echo canceller output signal Y n (2).
  • the echo canceller output signals Y n (0), Y n (1 ), and Y n (2) from both echo cancellers are effectively subtracted from the receiver samples R n (0), R n (1 ), and R n (2), respectively, thereby substantially removing the reflected signals from the receiver samples R n (0), R n (1 ), and R n (2).
  • the resulting echo cancelled receiver samples are then used as feedback samples e n+1 (0), e n+1 (1 ), and e n+1 (2), respectively, for the next filter update using the next input symbol S n+1 .
  • the near-end and far-end echo canceller filters have a fixed number of filter taps sufficient to compensate for reflections having a predetermined maximum span.
  • these filters are referred to as "fixed-length" filters.
  • the amount of processing resources consumed by the echo canceller filters is not an issue, since the echo canceller filters are typically implemented using hardware which dedicates a sufficient amount of processing resources to the echo canceller filters. Therefore, even if the span of signal reflections encountered in the telephone network are of shorter duration than the predetermined maximum span, there is no compelling reason to eliminate or reduce the number of taps in the echo canceller filters in order to save processing resources.
  • the echo canceller filters are designed and implemented so that the number of taps is variable and adaptable to the actual span of the reflections.
  • these filters are referred to as "variable-length" filters.
  • Each variable-length filter is designed and implemented to support the same number of taps as the corresponding fixed-length filter, and therefore each variable-length filter remains capable of compensating for reflections having a predetermined maximum span.
  • the number of taps actually used for echo cancellation is adapted based on the power level and span of the actual signal reflections as measured by the modem. Because the span of signal reflections encountered in modern telephone networks is typically of shorter duration than the predetermined maximum span, it is generally possible to eliminate at least some of the echo canceller filter taps and to thereby reduce the amount of processing resources consumed by the echo canceller filters.
  • either one or both of the echo cancellers can be disabled completely such that the eliminated echo canceller(s) consumes no processing resources (other than perhaps some overhead for conditional execution of software).
  • modem 202 receives only a far-end echo
  • modem 208 receives only a near-end echo. Therefore, in a preferred embodiment, the near-end echo canceller of a modem such as modem 202 is disabled completely, while the far-end echo canceller of a modem such as modem 208 is disabled completely.
  • an alternate embodiment completely disables the far-end echo canceller if the delay between the near-end echo and the far-end echo is either zero or is so small that any far-end echo can be satisfactorily handled by the near-end echo canceller alone.
  • the modem supports a startup sequence such as the ITU V.34 startup sequence which includes, among other things, a Phase 2 for measuring round-trip delay and for exchanging certain operating parameters, and a Phase 3 for training the echo cancellers.
  • FIG. 7 shows generally the steps of the prior art V.34 startup sequence that are relevant to the present discussion. After beginning in step 702 and going through at least a first startup phase (not shown), the modem performs the Phase 2 sequence which includes measuring a round-trip delay (RTDE) and exchanging certain operating parameters in step 704.
  • RTDE round-trip delay
  • the modem sets up its echo cancellers for a worst-case echo in step 706 and performs the Phase 3 sequence which includes training the echo cancellers in step 710.
  • the modem then continues on with remaining phases of the startup sequence (not shown), ultimately terminating in step 799.
  • a number of echo canceller adjustments are made during the startup sequence in order to adapt the echo canceller filters to the reflections in the network.
  • the modem completely disables its near-end echo canceller if it is operating on the digital side of a digital-to- analog connection.
  • a modem operating on the digital side of a digital-to-analog connection does not require a near-end echo canceller, since only far-end reflections are present.
  • the amount of processing resources required by the symbol-driven echo canceller is substantially reduced.
  • the modem completely disables its far- end echo canceller following Phase 2 if the remote modem indicates that the remote modem is operating on the digital side of a digital- to-analog connection.
  • a modem operating on the analog side of a digital-to-analog connection does not require a far-end echo canceller, since only near-end reflections are present.
  • the amount of processing resources required by the symbol-driven echo canceller is substantially reduced.
  • the modem completely disables its far-end echo canceller following Phase 2 if the RTDE is zero or is less than a predetermined value such that the span of the far-end echo canceller is entirely within the span of the near-end echo canceller.
  • the round-trip delay is very small, there is significant overlap between the near-end echo and the far-end echo.
  • utilization of the near-end echo canceller alone is sufficient to compensate for both near-end and far-end echoes.
  • the amount of processing resources required by the symbol-driven echo canceller is substantially reduced.
  • the remaining near-end and far-end echo canceller filters are initialized (step 706 in FIG. 7).
  • the step of setting up the echo canceller for a worst-case echo involves projecting the remaining near-end and far- end echo canceller filters onto the bulk-delay line at appropriate offsets from the insertion point.
  • Each echo canceller filter is initialized for its maximum span (48 symbols for the near-end filter and 35 symbols for the far-end filter in the preferred embodiment) and is projected onto the bulk-delay line such that the peak of each echo response falls roughly at a predetermined point within the span of the respective filter (2/5 of the filter span for the near-end filter and 1/3 of the filter span for the far end filter in the preferred embodiment).
  • positioning the echo canceller filters involves converting the sys_delay and RTDE times into an integral number of symbols for determining a first symbol boundary and a second symbol boundary, respectively, and then placing the 2/5 point of the near-end filter at the first symbol boundary and placing the 1/3 point of the far-end filter at the second symbol boundary. Since neither the 2/5 point of the near-end filter nor the 1/3 point of the far-end filter is an integral number of symbols, the numbers are rounded down to the nearest integral number of symbols.
  • the near-end echo canceller filter is positioned onto the bulk-delay line such that the ne_get pointer precedes the first symbol boundary by 19 symbols (•0.4 * 48 8 ), while the far-end echo canceller filter is positioned onto the bulk-delay line such that the fe_get pointer precedes the second symbol boundary by 1 1 symbols (»0.333 * 35 ⁇ ).
  • This positioning of the filters shown generally in FIG. 8A and in more detail in FIG. 8B, places the peak of each echo response at an appropriate point within each filter in order to more effectively emulate the echo channels.
  • the symbol boundary for a filter is referred to as the "center" of the filter, and the taps on either side of the center are referred to as a "tail" of the filter.
  • the far-end echo canceller filter After initializing the remaining filter(s), and before training the filter(s), a determination is made whether or not the far-end echo canceller filter can be eliminated or truncated. This adjustment is only possible if both the near-end and far-end echo canceller filters remain (i.e., neither was previously eliminated) and span of the far- end echo canceller filter overlaps the span of the near-end echo canceller filter.
  • the far-end echo canceller filter is eliminated if the entire span of the far-end echo canceller filter is within the span of the near-end echo canceller filter. This can happen, for example, when the RTDE is very small.
  • the near- end echo canceller filter span is 48 symbols and the far-end echo canceller filter span is 35 symbols
  • this situation occurs if the start of the far-end echo canceller filter (i.e., the fe_get pointer) is less than or equal to 13 symbols behind the start of the near-end echo canceller filter (i.e., the ne_get pointer).
  • the far-end echo canceller filter may be truncated if its span partially overlaps the span of the near-end echo canceller filter (i.e., at least one symbol is within the span of both filters).
  • the near-end echo canceller filter span is 48 symbols and the far-end echo canceller filter span is 35 symbols
  • this situation occurs if the start of the far-end echo canceller filter (i.e., the fe_get pointer) is less than 48 symbols behind the start of the near-end echo canceller filter (i.e., the ne_get pointer).
  • An example of overlapping filter spans is shown in FIG. 9.
  • the far-end echo canceller filter is shortened by moving the fe_get pointer to the symbol following the end of the near-end echo canceller filter as shown in FIG. 10. Truncating the far-end echo canceller filter reduces the span of the filter and thus reduces the number of filter taps. By truncating the far-end echo canceller filter, the amount of processing resources required by the symbol- driven echo canceller is reduced by an amount proportional to the number of filter taps eliminated from the far-end echo canceller f i lter.
  • the truncated far-end echo canceller filter continues to have two tails. It is important to note, however, that if the far-end echo canceller filter overlaps the near- end echo canceller filter such that the center of the far-end filter is within the span of the near-end filter, then truncating the far-end filter will eliminate the tail shown on the right-hand side of the filter and may eliminate some or all of the taps on the left-hand side of the filter (all of the far-end filter taps may be eliminated, for example, if the RTDE is zero).
  • the step of eliminating the far-end echo canceller filter if the RTDE is below a predetermined threshold is not employed, and instead this step of truncating the far-end echo canceller filter is used and will have the effect of completely eliminating the far- end echo canceller filter if the RTDE is indeed below the predetermined threshold.
  • the remaining echo canceller filter(s) are trained as part of Phase 3 of the startup sequence (step 710 in FIG. 7). This step of training the echo canceller filters allows each filter to adapt to its respective echo channel and to thereby produce an appropriate echo canceller output signal. After training the remaining echo canceller filter(s), a final adjustment is made to eliminate any unessential filter taps from each remaining filter.
  • the filter taps are examined in groups of three (where each group of three filter taps corresponds to one symbol) beginning at the end of each tail and working in toward the center.
  • a group of three echo canceller filter taps is deemed to be unessential if the echo power level for the corresponding symbol is below a predetermined threshold, and is otherwise deemed to be essential.
  • the predetermined threshold for the near-end echo canceller is 1.0e-5
  • the predetermined threshold for the far-end echo canceller is 1.0e-3.
  • this final adjustment may be used as the default mechanism for eliminating an echo canceller under certain circumstances. This is particularly important for a modem operating on the analog side of a digital-to-analog connection because the information exchanged during Phase 2 may be insufficient to identify the connection as a digital-to-analog connection when the connection rate is less than 56 kilobits/second. Therefore, the modem may initially leave its far-end echo canceller enabled, but subsequently eliminate its far-end echo canceller when all of the filter taps are found to be unessential due to the absence of a far-end echo. Thus, in an exemplary embodiment as shown in FIG. 11 , a number of steps are taken during the startup sequence in order to adapt the echo canceller filters to the reflections in the network.
  • the modem After beginning in step 1102 and going through at least a first startup phase (not shown), the modem disables its near-end echo canceller in step 1104 if the modem is operating on the digital side of a digital- to-analog connection.
  • the Phase 2 sequence which includes measuring a round-trip delay (RTDE) and exchanging certain operating parameters, is performed in step 1106.
  • the modem disables its far-end echo canceller in step 1108 if the modem is operating on the analog side of a digital- to-analog connection as determined by the information exchanged during Phase 2.
  • the modem may also disable its far-end echo canceller in step 1110 if the RTDE is less than a predetermined threshold, although this step is not used in the preferred embodiment.
  • the modem sets up the remaining echo canceller(s) for a worst-case echo in step 1112.
  • the modem eliminates the far-end echo canceller in step 11 14 if the span of the far-end echo canceller is entirely within the span of the near-end echo canceller, and truncates the far-end echo canceller in step 1116 if the span of the far-end echo canceller only partially overlaps the span of the near-end echo canceller.
  • Steps 1114 and 11 16 are not applicable if either of the echo canceller filters had been eliminated prior to step 11 12.
  • the modem then performs the Phase 3 sequence which includes training the echo canceller(s) in step 1118. After training the echo canceller(s), the modem adapts the echo canceller(s) in step 1120 by eliminating any unessential filter taps. The modem then continues on with remaining phases of the startup sequence (not shown), ultimately terminating in step 1 199. It will be apparent to a skilled artisan that the techniques for eliminating, truncating, and adapting the echo cancellers may be applied individually or in combination with each other. The techniques for eliminating, truncating, and/or adapting the echo cancellers may be embodied in hardware, firmware, or software.
  • variable-length echo canceller such as a software modem or other modem includes logic or computer readable program code means for disabling an echo canceller, truncating a far-end echo canceller, and/or adapting an echo canceller by eliminating any unessential filter taps.
  • logic or computer readable program code means for eliminating, truncating, and/or adapting the echo cancellers may be applied individually or in combination with each other.
  • a group of three echo canceller filter taps is deemed unessential and is eliminated if the echo power level at the symbol corresponding to the filter taps is below a predetermined threshold. Therefore, it is possible that, by eliminating certain filter taps, echo signal energy which would have been cancelled by those taps is left in the received signal as noise which must then be overcome by the receiver.
  • the predetermined threshold is selected so that the echo canceller performance remains at all times within acceptable operating limits.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Telephonic Communication Services (AREA)

Abstract

Un appareil et un procédé pour l'adaptation d'un annuleur d'échos dans un système de communication, permettent de réduire le nombre de prises dans le filtre de l'annuleur d'échos, de sorte que la quantité de ressources de traitement utilisées par ledit annuleur soit réduite. Un annuleur d'échos de l'extrémité rapprochée (406) est invalidé si le modem (402) fonctionne du côté numérique d'une connexion numérique-analogique. Un annuleur d'échos de l'extrémité distante (408) est invalidé si le modem (402) fonctionne du côté analogique d'une connexion numérique-analogique ou si le temps de propagation aller-retour est situé au-dessous d'un seuil prédéterminé. L'annuleur d'échos de l'extrémité distante (408) est tronqué si l'intervalle couvert par l'annuleur d'échos de l'extrémité distante chevauche celui de l'annuleur de l'extrémité rapprochée (406).
EP98957984A 1997-12-12 1998-11-13 Appareil et procede pour l'adaptation d'un annuleur d'echos dans un systeme de communication Withdrawn EP0960521A4 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US98969297A 1997-12-12 1997-12-12
US989692 1997-12-12
PCT/US1998/024365 WO1999031866A1 (fr) 1997-12-12 1998-11-13 Appareil et procede pour l'adaptation d'un annuleur d'echos dans un systeme de communication

Publications (2)

Publication Number Publication Date
EP0960521A1 true EP0960521A1 (fr) 1999-12-01
EP0960521A4 EP0960521A4 (fr) 2004-08-04

Family

ID=25535373

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98957984A Withdrawn EP0960521A4 (fr) 1997-12-12 1998-11-13 Appareil et procede pour l'adaptation d'un annuleur d'echos dans un systeme de communication

Country Status (7)

Country Link
EP (1) EP0960521A4 (fr)
CN (1) CN1247664A (fr)
AU (1) AU1411299A (fr)
BR (1) BR9807321A (fr)
CA (1) CA2279360C (fr)
ID (1) ID27681A (fr)
WO (1) WO1999031866A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480532B1 (en) * 1999-07-13 2002-11-12 Stmicroelectronics, Inc. Echo cancellation for an ADSL modem
EP1117191A1 (fr) * 2000-01-13 2001-07-18 Telefonaktiebolaget Lm Ericsson Méthode d'annulation d'écho
EP1286509A3 (fr) * 2001-08-21 2004-02-04 Siemens Aktiengesellschaft Procedé et dispositif pour compenser l' echo dans un résau de télécommunication
SE525053C2 (sv) * 2002-04-26 2004-11-16 Global Ip Sound Europ Ab Ekosläckning
US20050223113A1 (en) * 2002-07-02 2005-10-06 Klaus Hoffmann Runtime-dependent switching off of the echo compensation in packet networks
WO2005018134A2 (fr) 2003-08-07 2005-02-24 Quellan, Inc. Procede et systeme pour supprimer la diaphonie
CN101040512B (zh) 2004-10-13 2010-05-26 皇家飞利浦电子股份有限公司 回波抵消设备与方法
US10177810B2 (en) * 2016-09-02 2019-01-08 Marvell World Trade Ltd. Systems and methods for echo or interference cancellation power-saving management in a communication system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4742510A (en) * 1986-04-04 1988-05-03 Massachusetts Institute Of Technology Near and far echo canceller for data communications
JPH0650829B2 (ja) * 1986-09-16 1994-06-29 日本電気株式会社 エコ−キヤンセラ方式モデム
US4970715A (en) * 1987-03-27 1990-11-13 Universal Data Systems, Inc. Modem with improved remote echo location and cancellation
US4995030A (en) * 1988-02-01 1991-02-19 Memotec Datacom, Inc. Far end echo cancellation method and apparatus
DE68924261T2 (de) * 1989-06-22 1996-03-21 Ibm Echokompensationseinrichtung mit Anpassung der Echokompensationskoeffizienten während der Vollduplexübertragung.
US5280473A (en) * 1990-02-08 1994-01-18 Universal Data Systems, Inc. Modem with echo cancellation
EP0543568A2 (fr) * 1991-11-22 1993-05-26 AT&T Corp. Filtrage à haute résolution utilisant des processeurs à basse résolution
US5353348A (en) * 1993-05-14 1994-10-04 Jrc International, Inc. Double echo cancelling system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
No further relevant documents disclosed *
See also references of WO9931866A1 *

Also Published As

Publication number Publication date
WO1999031866A1 (fr) 1999-06-24
ID27681A (id) 2001-04-19
EP0960521A4 (fr) 2004-08-04
AU1411299A (en) 1999-07-05
CN1247664A (zh) 2000-03-15
CA2279360A1 (fr) 1999-06-24
CA2279360C (fr) 2002-10-22
BR9807321A (pt) 2000-04-18

Similar Documents

Publication Publication Date Title
EP0137508B1 (fr) Procédé et dispositif pour l'annulation numérique de l'écho engendré dans des connexions à caractéristiques temporellement variables
AU727833B2 (en) Echo canceller with silence detection
EP0630119B1 (fr) Annuleur d'echo
CA2267410C (fr) Estimation du retard de trajet d'echo
US6108720A (en) Echo canceling modem which dynamically switches sizes of sample buffer between first size for quick response time and second size for robustness to interrupt latency
EP1019847A1 (fr) Systeme d'adaptation dynamique de la longueur d'un filtre
WO1992009158A1 (fr) Dispositif d'elimination d'echos adaptatif par rapport au domaine de frequence, destine a la transmission de donnees en duplex integral
US4558187A (en) Digital echo-cancellation method and circuit arrangement
EP0736235A1 (fr) Procede pour determiner la localisation d'un echo dans un compensateur d'echo
US5841809A (en) Access line termination unit
CA2279360C (fr) Appareil et procede pour l'adaptation d'un annuleur d'echos dans un systeme de communication
JPH04354212A (ja) 多重搬送波信号のエコー打ち消し方法及び装置
EP0098000B1 (fr) Système de communication numérique en duplex
EP1110155A1 (fr) Procede de filtrage dans le domaine frequentiel utilisant une transformee reelle a analytique
US5654982A (en) Apparatus and method for determining carrier frequency offset and timing frequency offset for data transmission and reception
US20020181567A1 (en) Rapid identification of transmission media channel characteristics
WO1998040813A1 (fr) Systeme de communications utilisant une taille de tampon non fixe
US6950842B2 (en) Echo canceller having an adaptive filter with a dynamically adjustable step size
US7471788B2 (en) Echo cancellers for sparse channels
EP1250766B1 (fr) Systeme et procede d'application d'une methode des moindres carres pour actualiser un annuleur d'echo dans un modem lnpa
Long et al. Fast initialization of data-driven Nyquist in-band echo cancellers
US20030215086A1 (en) Methods and systems for providing multi-path echo cancellation
Brun Controlled carrier operation in a memory based echo cancelling data set
KR200202949Y1 (ko) 고효율 에코 보정의 하이브리드 방식 데이터 전송장치
JPS61242127A (ja) エコ−キヤンセラ

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB NL

17P Request for examination filed

Effective date: 19991227

A4 Supplementary search report drawn up and despatched

Effective date: 20040617

17Q First examination report despatched

Effective date: 20050512

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20051123