CA1254278A - Method and apparatus for improved control and time sharing of an echo canceller - Google Patents

Method and apparatus for improved control and time sharing of an echo canceller

Info

Publication number
CA1254278A
CA1254278A CA000481823A CA481823A CA1254278A CA 1254278 A CA1254278 A CA 1254278A CA 000481823 A CA000481823 A CA 000481823A CA 481823 A CA481823 A CA 481823A CA 1254278 A CA1254278 A CA 1254278A
Authority
CA
Canada
Prior art keywords
adaptive
level detector
coefficients
signal
activity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
CA000481823A
Other languages
French (fr)
Inventor
Gardner D. Jones, Jr.
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of CA1254278A publication Critical patent/CA1254278A/en
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/02Details
    • H04B3/20Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other
    • H04B3/23Reducing echo effects or singing; Opening or closing transmitting path; Conditioning for transmission in one direction or the other using a replica of transmitted signal in the time domain, e.g. echo cancellers
    • H04B3/234Reducing 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 double talk detection

Abstract

METHOD AND APPARATUS FOR IMPROVED CONTROL AND TIME
SHARING OF AN ECHO CANCELLER
Abstract An improved echo canceller control method utilizes two adaptive level detectors for controlling or inhibiting the updating of coefficients in the echo canceller. Updating is permitted only when an actual received signal is present and no transmit signal as measured by the adaptive level detector exists. During periods when no transmit or receive signals are present, update is inhibited and the adaptive level detector establishes a noise reference level. When transmission activity is present but no receive activity is present, inhibiting of the echo canceller updating allows the adaptive level detector to seek and establish the background noise reference level and avoids the disruption of the echo canceller coefficients that would occur from double talk if a receive signal were suddenly to become present. When actual double talk, i.e., both receive and transmit activities are present occurs, updating is also inhibited for the same reason. Since channel activity is typically present only 30-40% of the time in either transmit or receive mode, the echo canceller will spend the remaining 70-60% of its time inhibited and can be shared with other channels which do have the appropriate activity for updating separate echo canceller coefficients. If the coefficients are separately stored in association with each channel as is the case in this invention, the echo canceller coefficients are loaded whenever updating is to take place for a given channel.

Description

~S4278 ~ETHOD AND APPARATUS FOR I~lPROVED CONTROL AND
TIME SEARING OF ,~N ECHO CANCELLER
Field of the Invention This invention relates to telecommunications techniques and apparatuS in general and in particular to voice communications over telephone equipment experiencing echo distortion. Digital transmission systems using time assigned speech interpolation, for example, are a prominent application for this invention.

Prior Art In most echo canceller implementations, divergence in the echo canceller tap coefficients occurs when the near end talker signal is present. These echo cancellers are normally used for toll trunk transmission and satellite channels where the double talk requirements do not permit the use of echo suppressors. When low rate speech encoding techni~ues are utilized to lower the transmission cost and to occupy more of the available bandwidth in a digital channel, precise echo control becomes more critical. When double talk occurs, a transmitted signal to the echo canceller includes both the echo from the received transmission and the near end speech signal. The calculation of the f lter coefficients will be greatly disturbed by what appears to be a large and uncorrelated noise signal in comparison with the receive signal. The canceller coefficients will start to diverge widely. This is pointed out by~chiai et al in an article entitled "Echo Canceller with Two Echo Path Models, n appearing in the IEEE

~$

1254~
Transactions on Communications, Vol. COM-25, No. 6, pgs.
589-595, dated June, 1977.

The most direct solution to the problem is to stop the filter adaptation by ending updating of the filter coefficients whenever double talk occurs. A clock signal to the coefficient registers is inhibited by a control signal in the typical example. However, the conventional double talk detector used in echo suppressors in the prior art compares the receive signal and the transmit signal levels and does not have the response characteristics to meet the requirements for controlling coefficient update for an echo canceller as pointed out in the reference noted above.
Another prior art proposal for solving the problem involves computing two echo path models, one for filter updating and the second for echo cancellation. This approach essentially doubles the complexity of the canceller and increases what is already a demanding processing task. In addition, this approach will result in dedication to the canceller functions to a single port and will prevent it from being multiplexed or time shared over multiple channels.

Objects of the Invention In view of the foregoing problems encountered in the known prior art, it is an object of this invention to provide an improved echo canceller or control utilizing two improved adaptive threshold detectors in place of the typical double talk detector to control an echo canceller control circuit.

A further object of the invention is to provide an improved echo canceller control utilizing the receive signal activity for controlling update of the filter coefficients which permits sharing of the echo canceller during non-updating periods.

Summary ~' RA98~001 3 ~25~LZ~

The foregoing and still other objects not specifically enumerated are met in the present inv~ntion bv utilizing an adaptive threshold detector in place of the usual double talk detection circuits in an echo canceller control. This circuit facilitates immediately stopping updating as the onset of a transmit signal occurs. It has a significant advantage in that the echo canceller may then be shared over other lines when it is not updating the coefficients for a given line. Adaptive level detectors are utilized both for detecting reception signal activity and for detecting transmission signal activity above the adaptive level of noise and/or echo on the transmit line.

Brief Description cf the Drawings The present invention will be illustrated and described with reference to a preferred embodiment thereof as shown in a drawing comprising the following figures.

Figure lA illustrates a prior art general schematic diagram of a telephone transmission system utilizing low rate coders and decoders for transmission over a digital channel.

Figure lB illustrates a prior art telephone communications system utilizing a digital channel and employing echo cancellers at each end to reduce the echo observed at either party's end as a result of that party's transmission through the circuit as depicted in Figure lA.
Figure 2 illustrates a prior art echo canceller of the typical sort commonly in use.

Figure 3 illustrates the improved echo canceller control utilizing adaptive level detectors in accordance with the preferred embodiment of the present invention.

Figure 4 illustrates the prior art speech activity detection ut:ilizins adaptive threshold detectors.

~ZS427~

Figure 5 illustrates a typical prior art trun};
compression system usins low rate coding and speech compression in a time assigned speech interpolation multiplexer and demultiplexer configuration.

Figure 5 illustrates the preferred embodiment utilizing an echo canceller control of the type employed in the present invention for a low rate time assigned speech interpolation transmission.
Figure 7 illustrates a preferred embodiment of an echo canceller in accordance with the present invention which can be shared over a number of ports in a given channel.

Figure 8 illustrates a preferred embodiment of the present invention where a multiplexed echo cancellation for time assigned speech interpolation transmis-cion systems is envisioned.

Detailed Specification - The echo canceller control apparatus and method of the present invention utilizes two adaptive threshold detectors.
This allows near end talker signals that will normall~y cause divergence in the canceller adaptation algorithm to be detected relative to the receive signal echo. By use of the near end talker signal activity detection in conjunction with the conventional receive signal activity detection, the updating of the canceller filter coefficients is controlled to prevent filter divergence and improve the canceiler's performance. Importantly, this method of control permits the echo canceller function to be shared in a multi-line system of the time sharing type such as the time assigned speech interpolation (TASI) system widely known. By utilizing an echo canceller in this fashion, a single adaptive filter can be utilized for a transmission channel rather than for only one port. In such TASI systems, the ratio of ports to channels varies from two or three to, one. The ?~

RA984001 ~ 5
2~

ab lity to multiplex an adaptive filter function represents a considerable economic and hardware savings in such a system.

As an aid to understanding the context in which the S present invention finds its utility, a brief revie~ of the problems encountered in this field in the prior art is offered. The problem basically is identified as the problem of double talk noise. Double talk is defined as the situation in which both the transmitter and a receiver at one end of a communications link are simultaneously occupied with messages from both ends, :i.e., both parties are talking. The control method and apparatus in the present invention can be used with a single transmission channel of either the analog or digital so-t. However, its' advantage ~s most apparent when an integrated system employing low rate speech coders in conjunction with time assigned speech interpolation or the equivalent multiplexing techniques for efficient speech transmission in digital channels is employed.
2~
Echo cancellers are widely used for toll trunk transmission and satellite channels. In such environments, double talk situations arise frequently and must be permitted to occur. These considerations rule out the use of echo suppressors which are effectively attenuators in the line utilized for the non-sending station to cut down on echo reflected to the transmitting station because this woula greatly reduce any originating signal coming from the other end when double talk is present. Recently, low rate speech coding techniques have been utilized to lower the transmission costs associated with the usage of digital channels by compressing a number of speech signals into reduced bandwidth to thereby effec.ively share the cost of the digital channel over numerous users. This approach has fostered another application that requires precise echo control. Various low rate speech coding approaches are available including sub-band coding, adaptive transform coding and a variety of approaches based upon linear predictive coding. All of these allow near toll quality of i .

12S~7~

speech transmission as perceived by a listener and utili~e encoding rates in the range of 6000 to 16,000 bps. Common to all of the approaches contemplated is a relatively long processing delay encountered in both the encoding and decoding algorithm operations. Typically 'he delay is on the order of 16 to 30 milliseccnds depending upon the specific coding algorithm employed. The delays, of course, greatly increase the significance of and probability for conflicting echo returns.
Figure l illustrates a typical prior art low rate coder application for transmitting speech signals over a digital transmlssion channel. The use of ihe low rate ccders and decoders 1 and 2, respectively, to communicate over the digital transmission channel 3 can increase the echo return delay to greater than twice the usual coder and decoder process delay, or approximatelv 64 milliseconds for the example given in the figure. The example given in Figure lA
shGws stations Sl and S2 connected through the typical hybrid circuit 4 to the low rate coders and decoders for transmission and reception, respectively. A transmission from station Sl will proceed through hybrid circuit 4 to the low rate encoder 1 which will create a transmission coding dela~- due to the delay in processing the algorithm to perform low rate encoding. Transmission over`the digital channel 3 will add a minimal delay which may or may not be negligible and the low rate decoder 2 will add an additional algorithmic processing delay for decoding. The total delay for transmission encoding and decoding is approximately 32 milliseconds as shown in this example. A signal received at station S2 through the hybrid circuit 4 connected therewith will also create an echo through the loss or leakage in the hybrid circuit 4 that wiil be received at this station's low rate encoder 1, delayed by an additional encoding delay, transmitted over the digital channel and decoded with another decodir.g delay unti~ it appears as a delayed echo at the originating station Sl. The total delay will be approximately twice that of the signal path or 64 miliiseconds in this example.

~LZ54~

The conventional annoyance of an echo is significant, however, low rate coders that use linear prediction as a mechanism for adapting to an input signal spectrum are also further degraded by an echo signal. These devices, particularly in the presence of double talk, perceive the echo as a second signal mixed with the input. The echo effect is non-linear since the coder will change its' adaptation to match the composite input signal and the result will be lower quality for the true input signal. An echo canceller is required in this case because an echo suppressor canno-t eliminate the double talk effect in such coders.

Turning to Figure lB, a typical echo canceller system of known prior art is schematically depicted. It is assumed ir. this illustration that the coder and decoders each have a digital interface and that the speech signal entering the low rat~ encoder is represented by a pulse code modulated digital code of some sort. This is illustrated in Figure lB
by the inclusion of the analog to digital converter 5 of a type well known in the art whose output passes through the ` canceller summation circuit 7 before it is applied to the low rate encoder l. The echo canceller 8 receives an error input signal on line 9 to modify the correction coefficients. Echo canceller 8 also receives some of the received signal from far end source S2 over line 10. The echo estimate or correction is applied on line ll to the summation circuit 7 to cancel out echo components reflected from the sending stations' signal as received at the far end and returned. At the receiving ends, each signal path includes a digital to analog converter to reconvert from digital format to analog signals for application to the hybrid circuits 4. Figure lB thus represents a typical prior art digital speech transmission system utili7ing echo cancellers o_ a type well known in the art.

A typical echo canceller of the type well known in the prior art is shown in Figure 2. The echo path, shown in dashed lines, results from a mismatch from the hybrid line RA 9--8 4 - o o ~ 5~ 278 balancing impedance and the actual input impedance of the analog extension line attached to the hybrid circuit for a user who listens or talks. The result is that some of the received signal Rs leaks through the hybrid circuit 4 into the transmission path to form an echo E. The echo canceller 8 is a typical digital transversal filter that contains a mechanism for adapting its coefficients in such a fashion that the filter response will match the leakage path response through the hybrid circuit 4. With the received input signal as an input on line 10, the filter output on line 11 is an estimate of the echo which is expected to occur, Ee. The echo estimate is used to cancel the actual echo signal in the combining circuit 7. The filter coefficients C1 ... C128, generally referred to as Cs in Figure 2, are determined by computing the correlation between the actual echo and the weighted echo error signal on line 9 represented as a constant K (E-Ee). The correlation between this error signal and the actual samples of the received signal delayed in time Rsi come from the delay line wi-th taps R1 through R128 shown as the delay circuit 12. The correlation values are used for updating the filter coefficients C1 through C128 for example, according to the relations given in Figure 2. It will be observed that for each coefficient, a delay tap output multiplied by a weighted error signal in the multiplier 13 is added to the original coefficient C in the combining circuit 14 and stored in the coefficient register 15. The output of the register 15 is combined with the tap output from the delay line 12 from that tap which corresponds with coefficient C1 by multiplicat:ion in the multiplying circuit 16 with the coefficient C1 for application to the filter accumulator 17, the output of which is the filter output or echo estimate, Ee.

Such filters are well known in the art and are not described in detail herein. The length of the adaptive filter, i.e., the number of taps employed, is a function of the impulse response of the hybrid leakage path. In general telephony applications, the filter length is typically 128 125~Z71~
to 324 taps, where a tap is defined to be a unit of delay time equal to the sampling time or sa~pling rate in the digital system. In a typical example, a tap will be 125 microseconds of delay which assumes an 8000 sample per second digital sampling rate. In the case of extension lines in a line switching system, tap values in the range of 64 to 128 are suitable. The coefficients Cs are updated at the sampling rate of 125 microseconds if an 8000 sample per second digital sampling rate is employed. For sisnals having a wide dynam~c range, the error weighting term K as shown in Figure 2 may be divided by some measure of the rece-ved signal level such as its average value, mean square value, etc., to assure that the convergence rate of the canceller itself is uniform over the anticipated dynamic range of signal levels encountered. These details, of course, are well known in the field and are not a part OI
the present invention. They are described here to gain an understanding of how the present invention may be utilized.

In order for the echo filter coefficients Cs to correctly reflect good performance values using the correlation approach, the output signal E of the echo path must originate directly from the receiving signal path Rs.
When double talk occurs, the transmitted signal to the echo canceller (located at the far end relative to each transmit~er) will include both the echo sisnal and the near end speech signal ~`s. When this happens, the calculation of the filter coefficients Cs will be greatly d-sturbed by what appears to be a large and, relative to the receive sisnal, uncorrelated "noise" signal. This will cause the canceller coefficient calculation to diverge from the true value. ~ee the aforementioned IEEE article D'i Ochiai et al.

A most direct solution to the present problem might be to halt filter adaptation updating whenever double talk occurs. The clocking to the coeff.cient registers 15 may simply be inhibited by a control signal as indicated in Figure 2 by the control update line 18. ~lowever, a conventional double talk detector circuit, not shown in .

~A98~001 10 ~2S427t~
Figure 2, which may be used in echo suppressors will compare the received signal level Rs and the transmitted signal Ts level. However, this comparison will not have the response characteristics to meet the requirements for controlling the coefficient updating in the adaptive filter as pointed out in the aforementioned reference. Thus, this problem remains unsolved by this approach.

As noted in the aforementioned prior art section, one proposal for solving the double talk disturbance problem is to compute two echo path models, one for filter updating and the second for actual echo cancellation. This approach, as noted earlier, will double the comple~ity, cost and processing involved in what is already a very demanding processing task.

Having thus reviewed the general field of the invention and clearly demonstrated the existing problem, the present invention may now be clearly understood in light o~ its application to solving these problems.

The generic form of a method and apparatus of the present invention is briefly illustrated for one end of a digital communication system in Figure 3. The opposite end would be, of course, configured identically with the receive and transmit channels reversed.

Figure 3 includes some components similar to Figures 1 and 2 and are numbered the same as shown in Figures 1 and 2.
The remaining components and method of operation are different as will now be described. Some of the key components in Figure 3 include the two adaptive level detectors 19 and 20 respectively. Such adaptive level or threshold detectors have been available for several years and are described in an article by G. A. Helwarth and G. D.
Jones entitled, "Automatic Conditioning of Speech Signals, n IEEE Transactions on ~udio and Electro Acoustics, Vol.
AU-16, pgs. 169-179, dated June, 1968. Such devices have been typically used for detecting the presence of speech in .

RA98~001 11 ~5~7~
a background noise signal. They differ from fixed threshcld detectors in that they have the ability to measure the noise level ard activate a th.eshold when incoming signals exceed a given ratio of signal above noise. In essence, threshold detectors are activated when a predetermined signal to noise ratio is e~ceeded rather than when a fixed signal level is exceeded.

Digressing from Figure 3 momentarily, Figure 4 illustrates one example, such as that described in the aforementioned Helwarth et al article, of the many approaches for implementing a variable threshold detector.
A pictorial definition of two of the critical parameters, namely, detection ratio and hangover time are also shown.
The detection ratio is the ratio that the signal incoming must have in excess of the noise level to be declared an active signal. Ratios of 2 to 2-1/2 are typically signal to noise ratio thresholds that are employed. This is an approximate 6 to 8 db range. The hangover time is the ~ime that will elapse after the signal has fallen below the threshold before the output activity indication will be dropped. Hang over times of 20 tG 50 milliseconds are typical in the industry and insure that activity remains correctly indicated during the normal interword speech nulls. Once a signal has exceeded the signal to noise threshold value, the noise averaging is temporarily halted and the current value is held in an average circuit memory.
This prevents the estimated noise follower from being perturbed by the actual active signal energy. The attac~
time is shown in Figure 4 and results from the initial signal average time which, with digital implementa'ions and buffering, can be made to be 0. In this figure it is assumed that the adaptive threshold detectors used in the present echo control invention are implemented using digital processing and interface themselves directly to the circuitry with pulse code modulated digital signals as is current practice in the industry.

RA9-84-001 2S~Z ,- ~

Returning now to Figure 3, the echo canceller control will be described in greater detail.

As shown in Figure 3, two adaptive threshold detectors are employed for the echo canceller control of this invention.
The first detector 19 is used in the conventional manner to indicate activity of the receive signal Rs. The second adapter threshold detector 20 is new and is used to detect the presence of a transmission signal Ts over and above the existing echo level E. The output of detector 20 is the transmission activity TA signal on line 24. This is used to halt filter updating in the adaptive filter 8 by activating the inhibit update control 18. This prevents divergence of the filter characteristics as previously described.

The transmitting signal Ts is the signal from the near end user. It is important to note that when this signal is 0 the adaptive threshold detector 20 must not respond to the echo from the far end receive signal as an outgoing signal for use in the updating in the adaptive filter of the echo canceller. In order to detect the occurrence of a transmit signal Ts over the threshold of the echo E, the threshold of the detector 20 must operate in such a fashion that the echo E is considered to be noise rather than signal energy. At this point, a conventiona] detector would adapt in such a fashion that the noise average would reflect the background noise level of the transmission signal Ts. If the echo signal were larger than this noise, it would be detected as an outgoing signal as well.

In the present control technique, echo is measured as noise by the detector 20 having its noise average controlled by the received signal activity RA. This is the output of the adaptive level detector 19. This signal is provided to the adaptive level detector 20 and to the update control 18 as shown. In this manner, the noise average for detector 20 is updated only when receive signal activity is present and can be generating an echo signal. The threshold reference .~

~Z54Z7~3 of detector 20 is the average of the echo signal and the background noise from the near end t:ransmitter. If -there is no echo leakage from the hybrid circuit 4, the noise average of detector 20 will revert to the background noise of the near end signal transmitter and the detector will operate as a conventional level detector.

The updating procedure is stopped immediately after the onset of a transmit signal activity because the delay in time in registering activity is the attack time of the threshold detector 20. This is normally a few milliseconds but can be made to be 0 by buffering. The ability to immediately stop updating of the coefficients in the adaptive filter 8 is a significant advantage over the conventional double talk detectors that can often take a whole syllable or more before updating is actually stopped.

With the present technique, in accordance with this invention, updating is also stopped whenever the receive signal is inactive. Although the updating algorithm can theoretically adapt on the noise in the receive signal channel since a correlated echo would result, the filter stabili~y is weak because of the low levels of the receive noise echo. A more robust stability is achieved if convergence is accomplished and maintained only when Rs treceived signal activity) is actually present. As will be seen later, the use of the received signal activity for controlling updating for the echo canceller's adaptive filter and for controlling the updating of the adaptive level detector 20's threshold is a key in providing the capability for multiplexing the functions of the adaptive filter 8 over a number of ports.

Controlling of updating in the invention is simply this:
inhibit updating when either there is no receive signal activity or the transmission signal activity is present.

RA984001 1~
l~S~'7~

While an echo canceller control technique as described in the present invention is useful for single channel transmission, it is best utilized when integrated into a multi-line system where much of the canceller and control S functions can be multiple~ed over a number of ports.

As is well known in the art, the efficiency of speech transmission can be substantially increased by utilizing the statistical nature of voice activity. Experience has shown that during an average two-way telephone conversatlon, speech signal bursts are transmitted only 30 to 50~ of the time. By selectively transmitting only the active signal portions of a conversation, the number of transmissiGn channels required for a group of users can be greatly reduced. This is the basic technique for a number of approaches for increasing the transmission efficiency of speech signals. These began principally with the Bell System time assigned speech interpolation method in the 1950's. T~pically, such systems have achieved compression gains in the range of 2 or 3 to 1 which means that the number of input signal ports is two or three times the number of output transmission channels.

The most effective speech transmission for digital ~5 channels is achieved by combining the TASI multiplexing approach with low rate speech coding. Such an approach is shown in Figure 5 schematically.

Figure 5 illustrates a typical prior art TASI
multiplexed low rate coding and speech ccmpression communication system utilizing a digital channel for the high speed link and a number of low speed ports connected to low rate coders and decoders for the users. The combination shown is used today in satellite transmission s~stems, trunk transmission concentrators between line switching systems, and private voice and data transmission links. It is anticipated that the use of such systems will become more prevalent as the availability of digital transmission facilities increases.

. ~

~Z~278 The present echo canceller control invention may be integrated in a TASI transmission system as shown in Figure 6. The same general control flow plan as that in Figure 3 is shown, but with modifications. The received signal activity indication that was provided by the adaptive level detector 19 in Figure 3 is usually provided as a ncrmal function in the TASI system with an activity detector located at the far end of the transmission link. Therefore, a separate received signal activity adaptive threshold detector 19 is shown as a dotted box on the received signal line 23 with the dotted box 19 included within the TASI
multiplex/demultiplex system 25. In addition, most systems utilize a random noise signal generator 26 to provide to the receive port the subjective effect of a live line during speech silence periods. The switch 27 is connected to the low rate decoder to gate the noise source signals to the input whenever decoaed output from the decoder 2 is not present. A second adaptive level detector 28 is used to indicate sending signal activity to the TASI system for requesting a transmission channel. The adaptive level detector employed in the present invention cannot provide this function since, in general, the detector 20 detects transmit signal over the echo signal but the detector 28 must indicate the transmission signal minus echo over the noise level. Where there is no echo present, the detectors 20 and 28 would have the same noise average. However, detector 28 is the receive signal detector for the far end of the transmission link and thus acts as the detector 19 for the far end system as shown by the dotted box 19 within the demultiplexer 25. It will be understood that the adaptive level detector 19 is actually a level detector 28 located at the transmission end from which the output signals on line 23 emanate.

Note that only the physical addition of the detector 20 is required as additional function in a TASI system in order to implement the lnventive updating control procedure in a simple embodiment of the present invention. The method of operation, however, becomes quite different.

~2S4~7~3 The echo canceller control of the present invention offers a significant advantage since it allows the adaptive filter function to be multiplexed over a number of ports. In Figure 6, the adaptive filter 8 is operational and estimating the echo levels and being updated only when a received signal is actually present. The relative probability that a received signal is present is the usual speech activity ratio which gives a TASI system its great advantage. For most systems, the activity ratio used in computing the TASI advantage is between .3 and .5. This means that the echo canceller is not being updated more than half of the time due to the fact that the receive activity alone is not present more than half of the time. In addition, updating is stopped whenever the transmission activity is present, i.e., a double talk situation exists. Thus, when updating is stopped, current values in the filter tap coefficients may be held in registers until the updating resumes. The updating hiatus may last for several hundreds of milliseconds during a speaker's active conversation and it may be in hiatus for seconds while he is listening. During these times, the computational functions, the adders and multipliers, etc., all of which are shown in the typical adaptive filter as depicted in Figure 2, are not being used. It is a simple matter to put the arithmetic resources of such an adaptive filter to use in computing, adding, multiplying, etc., for another port during such times. This is possible for the following reasons.

Returning to the example of Figure 2, it will be noted that an adaptive filter of 128 taps has an impulse response of about 16 milliseconds at the given assumed sampling rate of 8,000 samples per second. Thus, given a hangover time of only 20 milliseconds, the filter coefficients will already be cleared of active signal when a received signal activity indication drops from a threshold detector of only a 20 millisecond hangover time. The longest filter impulse used in current cancel:Lers is about 40 milliseconds, but this would still fit w:ithin conventional hangover time ranges of 20-50 milliseconds.

Thus, at the end of the hangover time employed, the filter and other components of the echo canceller are available for use for another port.

Echo cancellation functions are only needed for a TASI
port when an actual received signal is present. This means that the major functions of the adaptive filter are not used for much of the time. The response characteristics of the filter, updating control and the detector hangover time permit the adaptive filter to be multiplexed effectively over several ports. A filter per received port is no longer necessary. As an example, consider Figure 7.

Figure 7 illustrates that only the transversal filter coefficients are unique to a given port or extension line and that the bulk of the echo computation is common processing function that may be multiplexed or shared over a number of ports with the processing servicing one port at a time. Once a port is to receive an active signal, the received signal activity output on line 23 of Figure 6 will be present. This is because the far end adaptive level detector 28, functioning as the level detector 19, for example, in Figure 3, will be providing such an indication. At this time, the most recent coefficients for the port which is to receive activity are taken from a coefficient memory or library 29. They are loaded into the echo canceller arithmetic unit for updating a ne~ set of filter coefficients on the incoming signals from the delay line 12 when received signals are actually present.
The echo canceller operates in its conventional manner with the normal transm:ission activity control until the received signal activi-ty ceases. At this time, present values of the coefficients for lhe port under consideration are returned to the coefficient l:ibrary 29. The echo canceller filter is then reset with the signal register and accumulator cleared and the filter wi:Ll then be assigned duty to another port.

12~;4~Z7~

When the receive activity for a given port is no longer present, the estimate of the echo level is maintained in the noise average register of the adaptive level detector 20 in Figure 6. This is associated with the given port to which that detector is connected. This is a normal operation of the threshold detector average control since the receive signal activity level will be 0 at this point and it is necessary to insure that the threshold level be maintained to assure rapid start-up when the next speech burst occurs.
When this port is operating without an adaptive filter, the echo estimate signal Ee in Figure 6-8 will be set to 0. The threshold detector 28 will monitor the level of the transmitted signal and at the onset of activity will request a transmission channel from the TASI multiplexer. During the course of operation, the noise average of detector 28 will be the background noise from the near end port and the echo generated by the silence noise injected whenever the receive signal activity is not present. The averaging at this threshold level will continue while the port is inactive. As noted earlier, only the additional detector 20 is required as an additional per port function over the conventional TASI
system.

It has been demonstrated that the adaptive filter is thus not required for the number of ports in the system but only for the number of transmission channels. Since the port to channel ratio may be from 2 or 3 to 1, this is a considerable savings in the number of filter resources used in such a system. A great savings not only in cost but in terms of processing load is thus achieved.

Figure 8 illustrates a TASI system employing this approach and showing the distribution of function between the transmission channels on one hand and the signaling ports on the other. Note too, that in this structure, the low rate speech coders are also multiplexed across the ports in use.
This assumes that the response of the decoders will be less than the hangover time of the threshold detectors. This is true for most low rate coding algorithms presently ~Z~;4Z~8 employed. In this configuration, the functions having the greatest complexity and processing load are required for each transmission channel and the complexity required per port is quite modest. Operation of the system shown in Figure 8 is quite straightforward with the port and channel assignment control 30 being a normal portion of the TASI
multiplex/demultiplex system 25. This control can be used to drive the library of port echo coefficients 29 to load the new coefficients for updating into the channel adaptive filter 8. The other elements in the figure are the same as those shown in Figures 3 and 6 where the preferred embodiment of the invention was described for single and multi-channel systems respectively.

Having thus described my invention with reference to several preferred embodiments thereof, it will be understood by those of skill in the art that numerous departures from the specific implementations proposed can be made without departing from the generic concepts and methods described.
Therefore, what is set forth in the following claims is intended by way of description only and not by way of limita-tion thereof.

Claims (12)

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:
1. An improved method of controlling coefficient calculation in an adaptive filter for an echo canceller comprising steps of:
detecting received signal activity in a first adaptive level detector;
providing an output signal from said first adaptive level detector indicative of detecting received signal activity therein;
detecting combined noise and transmitted signal activity in a second adaptive level detector connected to receive said output signal, having an adaptive threshold level whose adaptive threshold is enabled to adapt by said output signal from said first adaptive level detector, and recomputing the coefficients in the adaptive filter when said first adaptive level detector indicates received signal activity and said second level detector indicates no combined noise and transmitted signal activity.
2. A method as described in claim 1 and further comprising:
a step of supplying an output from said first adaptive level detector to an input of said second adaptive level detector to serve as a control signal;
and establishing a transmitted signal noise threshold of transmitted signal noise activity in said second adaptive level detector by setting a detection level therein in response to said control signal.
3. A method as described in claim 2, and further comprising steps of:
comparing in said second adaptive level detector the combined transmitted signal energy level and echo energy level to said transmitted signal noise threshold; and providing an output from said second adaptive level detector indicating transmission signal activity only when said transmitted signal energy level exceeds said transmitted signal noise threshold.
4. A method as described in claim 1 and further comprising a step of inhibiting computation of said coefficients for said adaptive filter whenever transmitted signal activity as detected by said second adaptive level detector is present.
5. A method as described in claim 4 and further comprising a step of inhibiting computation of said coefficients whenever both said adaptive level detectors indicate absence of signal activity.
6. A method as described in claim 1, 2 or 3 and further comprising steps of:
storing said coefficients in a memory having plural storage areas which areas are assigned to the ports in a multiport communications system; and recomputing periodically said coefficients for said ports individually and storing said recomputed coefficients in said memory.
7. A method as described in claim 1, 2 or 3 and further comprising steps of:
applying the recomputing to other active ports during times when a given port is either inactive or is transmitting.
8. Improved apparatus for controlling coefficient recalculation in an adaptive filter of an echo canceller, comprising:
a first adaptive level detector means for detecting received signal activity at a communication port and having an output signal line for indicating detection of received signal activity; and second adaptive level detector means for detecting combined noise and transmitted signal activity at a communication port and having an internally adjustable threshold level of signal detection, said second adaptive level detector means being connected to said output signal line of said first adaptive means and being controlled thereby to adaptively adjust its internal threshold detection level only when said first adaptive level detector means detects received signal activity and said second adaptive level detector detects no combined noise and transmitted signal activity; and means for recomputing the coefficients in an adaptive filter when said first adaptive level detector means indicates received signal activity and said second adaptive level detector means indicates no combined noise and transmitted signal activity.
9. Apparatus as described in claim 8, and further comprising:
means for inhibiting computation of said coefficients for said adaptive filter whenever transmission activity is detected by said second adaptive level detector means.
10. Apparatus as described in claim 8 and further comprising:
further means for inhibiting computation of said coefficients whenever both said first and second adaptive level detector means indicate the absence of signal activity.
11. Apparatus as described in claim 8, 9 or 10 and further comprising a multiport communications system:
memory means for storing computed coefficients for said adaptive filter in separate memory areas assigned to said ports in said multiport communications system;
and means for recomputing said adaptive filter coefficients for said ports in said system and for storing said recomputed coefficients in said memory means.
12. Apparatus as described in claims 8, 9 or 10 and further comprising:
means for multiplexing said computing means over a plurality of ports in a multiport communications system.
CA000481823A 1984-11-19 1985-05-17 Method and apparatus for improved control and time sharing of an echo canceller Expired CA1254278A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US672,968 1984-11-19
US06/672,968 US4712235A (en) 1984-11-19 1984-11-19 Method and apparatus for improved control and time sharing of an echo canceller

Publications (1)

Publication Number Publication Date
CA1254278A true CA1254278A (en) 1989-05-16

Family

ID=24700772

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000481823A Expired CA1254278A (en) 1984-11-19 1985-05-17 Method and apparatus for improved control and time sharing of an echo canceller

Country Status (4)

Country Link
US (1) US4712235A (en)
EP (1) EP0182096A3 (en)
JP (1) JPS61127234A (en)
CA (1) CA1254278A (en)

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3885888T2 (en) * 1987-01-13 1994-07-07 British Telecomm TRANSMISSION SYSTEM.
GB8700669D0 (en) * 1987-01-13 1987-02-18 British Telecomm Transmission system
FR2612029B1 (en) * 1987-03-03 1989-05-12 Connan Jean Louis DEVICE FOR REALIZING THE "HANDSFREE" FUNCTION IN A TELEPHONE SET, COMBINING THE GAIN SWITCHING AND ECHO CANCELLATION FUNCTIONS
US4894820A (en) * 1987-03-24 1990-01-16 Oki Electric Industry Co., Ltd. Double-talk detection in an echo canceller
US5014263A (en) * 1987-10-02 1991-05-07 Advanced Micro Devices, Inc. Adaptive echo-canceller with double-talker detection
US4914692A (en) * 1987-12-29 1990-04-03 At&T Bell Laboratories Automatic speech recognition using echo cancellation
JP2779642B2 (en) * 1989-04-11 1998-07-23 株式会社横森製作所 Construction method of metal / wood composite landing and composite stairs
FR2651077B1 (en) * 1989-08-18 1994-06-10 Letourneur Gregoire DEVICE FOR TREATING ECHO, ESPECIALLY ACOUSTIC, IN A TELEPHONE LINE
US5305309A (en) * 1989-12-06 1994-04-19 Fujitsu Limited Echo canceller
CA2036078C (en) * 1990-02-21 1994-07-26 Fumio Amano Sub-band acoustic echo canceller
NL9002790A (en) * 1990-12-18 1992-07-16 Philips Nv ECHO COMPENSATOR WITH IMPROVED DOUBLE-VOICE DETECTION.
JPH05122106A (en) * 1991-05-22 1993-05-18 Hitachi Ltd Semiconductor integrated circuit device
JP2794999B2 (en) * 1991-08-14 1998-09-10 国際電信電話株式会社 Echo cancellation method
CA2116584C (en) * 1991-08-30 1999-01-19 Vijay R. Raman Adaptive echo canceller for voice messaging system
JP3167385B2 (en) * 1991-10-28 2001-05-21 日本電信電話株式会社 Audio signal transmission method
FI97657C (en) * 1991-11-04 1997-01-27 Nokia Telecommunications Oy A method for preventing adaptive echo cancellation divergence in a noisy signal environment
US5477535A (en) * 1991-11-04 1995-12-19 Nokia Telecommunications Oy Method of preventing a divergence of an adaptive echo canceller in a noisy signal environment
SE469677B (en) * 1992-01-10 1993-08-16 Ericsson Telefon Ab L M DEVICE TO REDUCE THE RISK OF AN UNDESECTED PARAMETER DRIVE WITH AN ADAPTIVE FILTER USED FOR ECO-ELIMINATION
SE470119B (en) * 1992-04-09 1993-11-08 Ericsson Telefon Ab L M Method of avoiding self-oscillation in a four-wire loop in connection with eco-extinguishing
US5353348A (en) * 1993-05-14 1994-10-04 Jrc International, Inc. Double echo cancelling system
US5546459A (en) * 1993-11-01 1996-08-13 Qualcomm Incorporated Variable block size adaptation algorithm for noise-robust acoustic echo cancellation
US5475731A (en) * 1994-01-07 1995-12-12 Ericsson Inc. Echo-canceling system and method using echo estimate to modify error signal
FR2715784B1 (en) * 1994-02-02 1996-03-29 Jacques Prado Method and device for analyzing a return signal and adaptive echo canceller comprising an application.
ZA95599B (en) * 1994-02-28 1996-02-06 Qualcomm Inc Doubletalk detection by means of spectral content
US5577097A (en) * 1994-04-14 1996-11-19 Northern Telecom Limited Determining echo return loss in echo cancelling arrangements
WO1995031050A1 (en) * 1994-05-06 1995-11-16 Ntt Mobile Communications Network Inc. Method and device for detecting double-talk, and echo canceler
US5600718A (en) * 1995-02-24 1997-02-04 Ericsson Inc. Apparatus and method for adaptively precompensating for loudspeaker distortions
US5680450A (en) * 1995-02-24 1997-10-21 Ericsson Inc. Apparatus and method for canceling acoustic echoes including non-linear distortions in loudspeaker telephones
US5793755A (en) * 1995-07-07 1998-08-11 Hughes Electronics Corporation Echo suppressor for facsimile calls in a satellite network
US5675644A (en) * 1995-09-26 1997-10-07 Qualcomm Incorporated Method and apparatus for canceling echo accounting for delay variations
SE505152C2 (en) * 1995-10-11 1997-07-07 Ericsson Telefon Ab L M Adaptive echo extinguishing procedure
US5796819A (en) * 1996-07-24 1998-08-18 Ericsson Inc. Echo canceller for non-linear circuits
CA2231605C (en) * 1996-08-01 2001-11-06 Dominic King-Choi Ho An enhanced echo canceller for digital cellular application
US6044068A (en) * 1996-10-01 2000-03-28 Telefonaktiebolaget Lm Ericsson Silence-improved echo canceller
US5920548A (en) * 1996-10-01 1999-07-06 Telefonaktiebolaget L M Ericsson Echo path delay estimation
JP2982718B2 (en) * 1996-11-01 1999-11-29 日本電気株式会社 Satellite communication equipment
US5999828A (en) * 1997-03-19 1999-12-07 Qualcomm Incorporated Multi-user wireless telephone having dual echo cancellers
US6028929A (en) * 1997-11-14 2000-02-22 Tellabs Operations, Inc. Echo canceller employing dual-H architecture having improved non-linear echo path detection
US6031908A (en) * 1997-11-14 2000-02-29 Tellabs Operations, Inc. Echo canceller employing dual-H architecture having variable adaptive gain settings
US6198819B1 (en) * 1997-11-14 2001-03-06 Tellabs Operations, Inc. Echo canceller having improved non-linear processor
US6011952A (en) * 1998-01-20 2000-01-04 Viasat, Inc. Self-interference cancellation for relayed communication networks
DE19815942A1 (en) * 1998-04-09 1999-10-14 Cit Alcatel Multi-channel Echo Canceller with Compander
US6807405B1 (en) 1999-04-28 2004-10-19 Isco International, Inc. Method and a device for maintaining the performance quality of a code-division multiple access system in the presence of narrow band interference
US7263074B2 (en) * 1999-12-09 2007-08-28 Broadcom Corporation Voice activity detection based on far-end and near-end statistics
US6434235B1 (en) * 2000-08-01 2002-08-13 Lucent Technologies Inc. Acoustic echo canceler
US6859641B2 (en) * 2001-06-21 2005-02-22 Applied Signal Technology, Inc. Adaptive canceller for frequency reuse systems
US6907093B2 (en) * 2001-08-08 2005-06-14 Viasat, Inc. Method and apparatus for relayed communication using band-pass signals for self-interference cancellation
US6725017B2 (en) 2001-12-05 2004-04-20 Viasat, Inc. Multi-channel self-interference cancellation method and apparatus for relayed communication
US7146314B2 (en) 2001-12-20 2006-12-05 Renesas Technology Corporation Dynamic adjustment of noise separation in data handling, particularly voice activation
US7388954B2 (en) * 2002-06-24 2008-06-17 Freescale Semiconductor, Inc. Method and apparatus for tone indication
US6996229B2 (en) 2003-07-09 2006-02-07 Utah State University Echo cancellation filter
US6954530B2 (en) 2003-07-09 2005-10-11 Utah State University Echo cancellation filter
US8385483B2 (en) 2008-11-11 2013-02-26 Isco International, Llc Self-adaptive digital RF bandpass and bandstop filter architecture
US9048919B2 (en) 2008-11-11 2015-06-02 Isco International Llc Method and apparatus for an adaptive filter architecture
US20110081243A1 (en) * 2009-10-02 2011-04-07 Sullivan John T Helical airfoil wind turbines
US9319916B2 (en) 2013-03-15 2016-04-19 Isco International, Llc Method and appartus for signal interference processing
US9794888B2 (en) 2014-05-05 2017-10-17 Isco International, Llc Method and apparatus for increasing performance of a communication link of a communication node
EP3292642B1 (en) 2015-05-04 2020-01-29 ISCO International, LLC Method and apparatus for increasing performance of communication paths for communication nodes
US9912464B2 (en) 2015-07-15 2018-03-06 Cisco Technology, Inc. Interference relationship characterization in full duplex cable network environments
US9966993B2 (en) 2015-07-15 2018-05-08 Cisco Technology, Inc. Interference suppression in full duplex cable network environments
US9942024B2 (en) 2015-07-15 2018-04-10 Cisco Technology, Inc. Full duplex network architecture in cable network environments
US10033542B2 (en) 2015-07-15 2018-07-24 Cisco Technology, Inc. Scheduling mechanisms in full duplex cable network environments
TWI569594B (en) * 2015-08-31 2017-02-01 晨星半導體股份有限公司 Impulse-interference eliminating apparatus and method for eliminating impulse-interference
US10797750B2 (en) 2016-02-24 2020-10-06 Cisco Technology, Inc. System architecture for supporting digital pre-distortion and full duplex in cable network environments
GB2553183B (en) * 2016-04-12 2020-08-26 Cisco Tech Inc System architecture for supporting digital pre-distortion and full duplex in cable network environments
CA3024175A1 (en) 2016-06-01 2017-12-07 Isco International, Llc Method and apparatus for performing signal conditioning to mitigate interference detected in a communication system
US10298279B2 (en) 2017-04-05 2019-05-21 Isco International, Llc Method and apparatus for increasing performance of communication paths for communication nodes
US10812121B2 (en) 2017-08-09 2020-10-20 Isco International, Llc Method and apparatus for detecting and analyzing passive intermodulation interference in a communication system
US10284313B2 (en) 2017-08-09 2019-05-07 Isco International, Llc Method and apparatus for monitoring, detecting, testing, diagnosing and/or mitigating interference in a communication system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3499999A (en) * 1966-10-31 1970-03-10 Bell Telephone Labor Inc Closed loop adaptive echo canceller using generalized filter networks
JPS5637739B2 (en) * 1972-02-18 1981-09-02
US4012603A (en) * 1974-08-27 1977-03-15 Nippon Electric Company, Ltd. Echo suppressor having self-adaptive means
JPS5842663B2 (en) * 1976-02-06 1983-09-21 日本電気株式会社 echo canceller
US4057696A (en) * 1976-08-09 1977-11-08 Bell Telephone Laboratories, Incorporated Recursive-like adaptive echo canceller
GB2008903B (en) * 1977-08-17 1982-06-30 Gen Electric Co Ltd Amplifier arrangements
US4129753A (en) * 1977-12-09 1978-12-12 Bell Telephone Laboratories, Incorporated Echo canceller using feedback to improve speech detector performance
US4360712A (en) * 1979-09-05 1982-11-23 Communications Satellite Corporation Double talk detector for echo cancellers
US4405840A (en) * 1981-03-05 1983-09-20 Bell Telephone Laboratories, Incorporated Echo canceler far end energy discriminator
US4491701A (en) * 1981-03-05 1985-01-01 At&T Bell Laboratories Adaptive filter including a far end energy discriminator
US4426729A (en) * 1981-03-05 1984-01-17 Bell Telephone Laboratories, Incorporated Partial band - whole band energy discriminator
JPS6097732A (en) * 1983-11-02 1985-05-31 Toshiba Corp Echo signal eliminating device

Also Published As

Publication number Publication date
JPS61127234A (en) 1986-06-14
EP0182096A3 (en) 1987-11-25
US4712235A (en) 1987-12-08
EP0182096A2 (en) 1986-05-28

Similar Documents

Publication Publication Date Title
CA1254278A (en) Method and apparatus for improved control and time sharing of an echo canceller
CA2139895C (en) Residual echo elimination with proportionate noise injection
US4912758A (en) Full-duplex digital speakerphone
JP3032811B2 (en) Voice quality enhancement system and method
CA1201541A (en) Adaptive sub-band echo suppressor
US6507653B1 (en) Desired voice detection in echo suppression
US4499578A (en) Method and apparatus for controlling signal level in a digital conference arrangement
RU2109408C1 (en) Line echo suppressor
CA1332453C (en) Technique for improved subjective performance in a communication system using attenuated noise-fill
US5548638A (en) Audio teleconferencing apparatus
US20090030536A1 (en) Method and system for dynamic aliasing suppression
US4535445A (en) Conferencing system adaptive signal conditioner
JP2000502520A (en) Spectral noise compensation method for echo cancellation
US6891809B1 (en) Background communication using shadow of audio signal
US4167653A (en) Adaptive speech signal detector
Fraser et al. Over‐all Characteristics of a TASI System
EP0053202A1 (en) Improved double talk detector for echo cancellers
JPS61135239A (en) Echo canceller
JPS6050092B2 (en) Adaptive control echo rejection device
US3985979A (en) Half-echo suppressor for a terminal of a four-wire electric line
US5982755A (en) System and method for providing high terminal coupling loss in a handsfree terminal
US6839427B2 (en) Method and apparatus for echo canceller automatic gain control
J Jones Echo control techniques in public switched telephone networks
US20020097861A1 (en) Narrow band shadow encoder
JPS6013535B2 (en) adaptive voice detector

Legal Events

Date Code Title Description
MKEX Expiry