A technique for reducing echoes in conference communications

Abstract: Distortion and instability due to echoes in conference communications is reduced through the use of an echo canceller (401) disposed in a conference bridging circuit (400). This circuit includes a signal combiner (403) which receives information signals (M₁(z)...M n (z)) from each of the parties (User 1...User n) in the conference communications and provides an output signal T(z) which is a combination of the received information signals and an echo compensation signal (on 402). The echo canceller provides this echo compensation signal in response to the combiner output signal T(z). Advantageously, the echo canceller can be fixed or adaptive. In the latter case, the adaptation can be in response to the received information signals or to training sequences.

Description: This invention relates to apparatus for providing conference communications, and to methods of reducing echoes in conference communications. Conferencing is the capability in a communications system of coupling information signals among three or more system subscribers. The information signals are typically voice signals but, with the advent of multimedia communications capabilities, can also be non-voice signals, i.e., data, video, facsimile and the like. Echoes are a major problem in conferencing circuits. When a large number of circuits are interconnected in a conference call, the cumulative effect of many echo paths severely degrades voice quality and circuit instability can render the communications unintelligible. Prior art solutions to the problem of echoes have either introduced attenuation into each of the circuits or have provided echo cancellation via circuitry disposed in each of the circuits interconnected in the conference call. The former technique limits the maximum number of system users or "conferees" in a conference call while the latter solution to the echo problem is expensive to implement in communications systems. It would, therefore, be desirable if a readily implementable, low-cost echo reduction technique could be provided for conferencing circuitry. US-A-4901308 discloses a digital bridge including a time slot interchange which may include echo cancellation wherein data for each of conferee is stored in one of two conference RAMs at the same time that it is accumulated in a bridge integrated circuit (IC). The information is stored in conjunction with the accumulator number defining the storage location in the accumulating bridge IC. After an accumulation frame, the associated bridge IC is placed in the transmission mode and, upon transmission, the data stored in the associated conference RAM is then subtracted from the accumulated data when information is transmitted to a particular one of the conferees. For example, if the conference with "A" "B" and "C" were accumulated, the data from all three conferees would be accumulated in a separate and dedicated accumulator location in the bridge IC. Upon transmission of the conference data to conferee "A", the PCM data for conferee "A" which was stored during the accumulation mode would then be subtracted. This results in only the accumulated data for conferee "B" and conferee "C" being transmitted to conferee "A". 1990 INTERNATIONAL ZURICH SEMINAR ON DIGITAL COMMUNICATIONS 5 March 1990, ZURICH(CH), pages 163-172, JENS NEDERGAARD ET AL 'AN ALL-DIGITAL AUDIOCONFERENCE SYSTEM' discloses an all-digital audio conference system together with a very brief discussion of echo cancellation which indicates that echo cancellation is desirable, and that an echo canceller may be implemented as an adaptive filter which is situated on the output of the four-wire hybrid. According to one aspect of this invention there is provided apparatus as claimed in claim 1. According to another aspect of this invention there is provided a method as claimed in claim 12. Echoes in a conference call are reduced through the use of an echo canccller which is connected to a signal combiner in a conference bridging circuit. In the disclosed embodiments, the combiner receives the information signals to be conferenced along with an echo compensation signal and provides an output rcpresentative of a sum of these signals. The echo canceller receives the signal combiner output and provides the echo compensation signal. Advantageously, the echo canceller can provide fixed or adaptive echo compensation and, in the latter case, the adaptation can be provided in response to the information signals or to training sequences. Brief Description of the Drawing FIG. 1 is a block-schematic diagram of one prior art arrangement for reducing echoes in a conference call; FIG. 2 is a block-schematic diagram of another prior art arrangement for cancelling echoes in a conference call; FIG. 3 is a block-schematic diagram of a conference bridge ; FIG. 4 is a block-schematic diagram of a first embodiment of the present invention utilizing a fixed echo canceller; FIG. 5 is a block-schematic diagram of a second embodiment of the present invention utilizing an adaptive echo canceller; FIGS. 6 and 7 are variations of the embodiment shown in FIG. 5; and FIG. 8 is a third embodiment of the present invention utilizing an adaptive echo canceller. Detailed Description The present invention will be described relative to the conferencing of voice signals, it being understood, of course, that the present invention is also applicable to the conferencing of non-voice signals. A basic representation of a conference bridge 100 is shown in FIG. 1. Bridge 100 provides illustrative voice conferencing communications capability for n users, where n is a predetermined integer ≥3. This bridge may be disposed in a variety of communication systems including private branch exchanges (PBXs), key telephone systems or the public telephone network. Each of the n users is connected to the conference bridge via one of n communications links 101-1 through 101-n. Each of these links includes an incoming path 102 and an outgoing path 103. Combiner 104 in the bridge unit is connected to each of the n incoming paths 102 and provides an output signal, T(z), to each of the n outgoing paths 103. It shall be assumed that no loss is introduced by the conference bridge. The output signal T(z) is, therefore, equal to the sum of the signals on all n incoming paths 102. A signal subtractor, designated as 105-1 through 105-n, is disposed in each outgoing path 103. Each subtractor subtracts any signal coupled on the incoming path of a link from the composite signal coupled to the outgoing path of that link. As a result, each of the n users hears the speech of all of the other n-1 users. Each of the n links is typically four wires, i.e., it includes a first pair of wires for incoming path 102 and a second pair of wires for outgoing path 103. Each of the n links shown in FIG. 1 and those which follow can be connected to one or more different communication links (not shown) including those referred to as two wire links, optical fiber links and wireless links. We shall now assume that the signals coupled to the paths are samples of linearly encoded speech and that all processing is digital at the same sampling rate. We can therefore represent all signals and filters by their z transforms. The signal delivered to the i th port is designated as E i (z). The signal coupled on the incoming path of this user is designated as S i (z) but, due to echo coupling, D i (z), the signal received by bridge unit 100 for this user can be represented by M i (z) where M i (z) = S i (z) + D i (z) E i (z) . The output signal provided by combiner 104 can be represented by and the i th output coupled back to the i th user is then formed by subtracting this user's input signal from output signal T(z) to yield Manipulating these equations produces the result where and The last term in equation (6) represents an unwanted "sidetone" or echo of a user's own speech caused by echo coupling of that speech through all of the other user's signal paths while the first term in equation (6) is the echo-distorted contribution due to all other users. Stability is primarily determined by the location of zeroes in the quantity Q(z), and the expression for this quantity set forth in equation (5) clearly reveals the effect of echo accumulation. The problem of echo accumulation can be appreciated by considering the case of n users, each with an identical signal echo D(z) = az -p , where |a| <1 and p is equal to an integer number of sampling period delays. Then Q(z) [1 + D(z)] = 1 - (n-1)az -p , so that the system becomes unstable if |a| ≥ 1 / n-1. This relationship of the allowed value of a to the number of users for system stability demonstrates the sensitivity of a conference bridge to the number of users, even when the amount of echo coupling between the paths of each link is moderate. Equation (6) reduces to Equation (8) clearly reveals that even when the system is stable, increasing the number of users in a conference call increases the distortion of the desired signal sum and also the amount of sidetone. One prior art technique to reduce the problem of echoes is to provide an attenuator in each of the communications paths to reduce the echo coupling by reducing the amplitude of the signal provided to each user. This solution is shown in FIG. 1 by the addition of attenuators 106. The problem with this approach is that it effectively limits the number of users in any conference call. In practical applications this number is approximately 6. Another approach to reducing echoes is to provide an echo canceller for each user. FIG. 2 shows this approach by the addition of an echo canceller 201 and a signal summer 202 to each of the communications links. Each echo canceller is connected between an associated path 103 and associated summer 202 and adapts using the signal M i (z) to provide a signal to the associated summer which effectively cancels the echo coupled from the associated path 103 and forming part of the positive summer signal input. The z transform of the echo canceller for the i th user, where 1 ≤ i ≤ n, is designated as H i (z). Referring to FIG. 2, it can be said that echo canceller 201 effectively cancels the echo propagating from left to right on path 102. As a result, after convergence of each echo canceller, M i (z) = S i (z) , and as desired. While the technique shown in FIG. 2 substantially eliminates the problem of echoes, an echo canceller is required for each user. Since this device is rather complex and expensive, the implementation of conferencing capability for a large number of users oftentimes exceeds system objectives. It has been recognized that it is possible to reconfigure the arrangement of FIG. 2 so that each echo canceller cancels the echo propagating from right to left on an associated path 103. This reconfiguration for one of the n conferenced parties, designated as user i, is shown in FIG. 3. In the arrangement of FIG. 3, each user's echo canceller cancels the echo present in the output signal T provided by signal combiner 104. This arrangement, however, suffers from the same shortcoming of FIG. 2. In addition, the echo present in output signal T(z) is a composite echo of echo coupling from all users' paths and changes as a user is added or dropped from a conference call. As a result of the composite nature of the echo to be cancelled in FIG. 3, the echo is much larger and the required echo canceller is a more complex structure. Moreover, since this composite echo changes as a user is added or dropped from a conference call, each echo canceller must be readapted each time either event occurs. However, the echo to be cancelled at each port includes the composite of all echoes due to all other user paths. Therefore, particularly for a large number of users, all per-user echo cancellers will adapt to similar transfer functions, differing only in that each transfer function does not include the echo coupled between its associated incoming and outgoing paths. If we ignore this difference, all echo cancellers could be replaced by a single echo canceller. This is the broad notion underlying the present invention and an arrangement incorporating this notion is shown in FIG. 4. Referring to FIG. 4, nonadaptive echo canceller 401, having z transform H(z), is supplied with the combiner output signal T(z) as an input and supplies its output to an additional combiner input path 402. This echo canceller provides a predetermined fixed amount of echo cancellation. Signal combiner 403 utilizes this fixed amount of echo cancellation by subtracting the signal on combiner input path 402 from the sum of the signals coupled on the n incoming paths 102. As will be shown, the use of the term echo "canceller" for such a structure in the arrangement of FIG. 4 is really a misnomer as the echo canceller 401 will not cancel all echoes but will substantially reduce them and, as a result, more precisely serves as an echo "reducer". Based on the previously presented equations, it can be shown that If we could set then and Comparing equations (14) and (6), it can be seen that the distortion and the sidetone no longer grow with the number of users. Nor is there any stability problem when the individual echo functions are each stable. To examine the residual echo effects, we can again look at the case of all echo coupling being represented by D(z) = az -p where |a| <1 and p is equal to an integer number of sampling period delays. Then Unlike equation (8) there is no growth in any of the distorting factors as the number of users grow. The conferencing arrangement will also be stable even when |a| ≥ 1 / n-1. While the arrangement of FIG. 4 may provide satisfactory echo reduction in certain conferencing applications, it is often times preferable to utilize an adaptive echo cancellation device which tracks variations in the amount of echo cancellation required. FIG. 5 shows an arrangement wherein adaptive echo canceller 201, identical in structure to that shown in FIG. 2 and, therefore, designated by the same reference numerals, is disposed in lieu of the fixed echo canceller 401. Echo canceller 201 is adaptive using well-known training sequence techniques wherein each sequence includes a plurality of a priori known signals. Each sequence is transmitted at predetermined times, e.g., at system start-up and at predetermined times thereafter. At each such time, only the training sequence is transmitted. Accordingly, these time intervals must be "reserved in advance" so as to assure the absence of signals transmitted by any of the n users. As shown in FIG. 5, training sequence generator 501 provides a training sequence whose z transform is designated as P(z) at each predetermined time. Adder 502 provides a control signal equal to the algebraic difference between P(z) and T(z). This control signal varies the coefficients of echo canceller 201 in well-known fashion and thereby varies the amount of echo cancellation provided by canceller 201. Signal combiner 503 provides the same function as signal combiner 403 in FIG. 4 and, in addition, receives the training sequence at each predetermined time via input link 504. Except for the above-described substitution of an adaptive echo canceller for a fixed echo canceller, the embodiment of FIG. 5 operates in the same manner as that described for FIG. 4. In certain applications, there may be instability in the conference circuit which precludes proper adaptation of echo canceller 201 in FIG. 5. To overcome this problem, the arrangements shown in FIGS. 6 and 7 may be utilized. In FIG. 6 which is identical, variable attenuators 601-1 through 601-n are respectively disposed in the incoming paths 102 in each of the n communications links 101-1 through 101-n. Otherwise, the arrangement of FIG. 6 is identical to that shown in FIG. 5. Each of these attenuators provides the same amount of attenuation during the transmission of a training sequence. Initially, each attenuator provides some predetermined amount of attenuation. This predetermined amount of attenuation is then gradually decreased during the training sequence interval. The amount of attenuation provided by each attenuator during the training sequence interval is controlled via a common control signal. Alternatively, as shown in FIG. 7, switches 701-1 through 701-n can be used in lieu of attenuators 601-1 through 601-n. The remaining circuitry in FIG. 7 is identical to that shown in FIG. 5. In the arrangement of FIG. 7, all of these switches, except for one, are open at the commencement of a training sequence interval. During the training sequence interval, the n-1 open switches are successively closed. Operation of each switch is governed via a control signal. With any of the arrangements shown in FIGS. 5-7, the echo canceller is noncontinuously adapted only during training sequence transmission. As a result, in the time periods between training sequence intervals, the amount of echo cancellation required may change due to a variety of factors, such as the addition or deletion in the number of users in the conference call and/or variations in the electrical characteristics of the communications paths being conferenced together. Therefore, it is often desirable to provide continuous adaptation of the echo canceller. This capability can be accomplished with the arrangement shown in FIG. 8. In FIG. 8, each of the coefficients of the echo canceller 401 is updated with every output T(z) sample provided by signal combiner 403. The coefficients are, therefore, updated at the rate of the incoming signal samples on the incoming paths 102 associated with each of the N users. As one or more of these coefficients change, so does the z transform, H(z), of the echo canceller. It is assumed that echo canceller 401 has an ordered sequence of M coefficients, where M is a predetermined integer. Any one of these coefficients will be designated as h q / m, where m is an index representative of the position of the coefficient in the sequence and 1 ≤ m ≤ M, and q is an index representative of the designated coefficient at any of the sampling intervals associated with the successive incoming signal samples on any of the N incoming paths 102. Pursuant to this embodiment of the invention, any echo canceller coefficient h m , at sampling time q+1, i.e., h q+1 / m can be expressed as where h q / m is the value of this coefficient in the immediately preceding sampling time, A is a predetermined scalar commonly referred to as the tap update rate constant, and m q-m / maxis the maximum one of the incoming signal at sampling time q-m on any of the incoming paths 102 for each of the n users and is the signal supplied at the qth sampling time to the user associated with M max at sampling time q-m. It can be seen that the effect of equation (16) is to uncorrelate the terms and m q-m / max. As a result, if at every sampling time there is only one conferee speaking, then this embodiment will eliminate the coupling of an echo of the speaking conferee back to that conferee and will provide each of the non-speaking conferees with an echo-free signal sample of the speaking conferee. As shown in FIG. 8, the m coefficients of echo canceller 201 in conference bridge 800 are updated via coefficients supplied by coefficient updating circuit 801. Circuit 801 includes selector 802 which receives the signal samples on each of the incoming paths 102 and selects the maximum signal sample value every sampling interval and determines the index i of the user associated with each selected maximum signal sample value. The selected maximum signal sample values and associated indices i are successively coupled to shift registers 803 and 804, respectively. Each of these shift register contain M cells and the successive inputs to each of these registers are shifted through the register cells at the incoming signal sample rate. Buses 805 and 806 respectively provide the stored values in registers 803 and 804 to processor 807 and selector 808 each sampling interval. Processor 807 determines each of the coefficients in accordance with equation (16). The term i.e., the signal returned on path 103 in the any qth sampling interval for the user associated with the maximum selected signal sample value in m sampling intervals prior to the qth sampling interval, is provided via selector 808. This selector receives each of the signals on paths 103 and selects each of the indices i. For each of the indices i, selector 808 selects the signal on path 103 corresponding to this index and provides each selected signal to the processor. The coefficient values determined by processor 807 are stored in coefficient memory 809 and thence coupled back to the processor for use in accordance with equation (16). It should be noted that the processor could provide the M updated coefficients every sampling interval or could successively provide a different coefficient update every sampling interval. The former operation requires a single processor to operate at M times the signal sample rate while the latter requires processor operation at the signal sample rate but requires M sampling intervals to update the echo canceller coefficients. This latter mode of operation may be suitable in applications where the echo cancellation required changes slowly relative to the incoming signal sample rate. It should, of course, be noted that while the present invention has been described in terms of an illustrative embodiment, other arrangements will be apparent to those of ordinary skill in the art. First, for example, if stability is a problem in the embodiment shown in FIG. 8, the attenuators or switches as shown in FIGS. 6 and 7 could be combined with the circuitry shown in FIG. 8. Second, while the disclosed embodiments utilize discrete devices, the devices can be implemented using one or more appropriately programmed, general-purpose processors or special-purpose integrated circuits or digital processors or an analog or hybrid counterpart of any of these devices. Third, while in the disclosed embodiments, signals samples of the users are digitally processed, the present invention could be implemented without signal sampling through the use of a conference bridge circuit having analog components. Finally, while the signal samples in the disclosed embodiments are all formed at a common sampling rate, well-known digital techniques can be utilized to permit the utilization of signal samples formed at different sampling rates.

Claims: Apparatus for providing conferencing communications, characterised by: means for forming a signal sum (403) equal to a sum of signals received from at least three information signal sources (S1(z)....Sn(z)) along with an echo compensation signal (402), the signal received from each information source including echoes and said signal sum including an aggregation of such echoes; and an echo estimating filter (401) having an input and an output, said input being solely responsive to said signal sum and said output being only coupled to said forming means (403), said filter forming said echo compensation signal which is an estimate of said aggregation of echoes. Apparatus as claimed in claim I including means for providing a signal back to each of said signal sources (101-1...101-n), the signal returned to each source being equal to said signal sum minus the signal received from that source. Apparatus as claimed in claim 1 including variable attenuators (105-1...105-n), each attenuator attenuating the signal coupled between a different one of the information signal sources and said forming means. Apparatus as claimed in claim I including switch means (701-1 ...701-n) disposed between each of the information signal sources and said forming means. Apparatus as claimed in claim I wherein said echo estimating filter is a fixed filter. Apparatus as claimed in claim 1 wherein said echo estimating filter is an adaptive filter. Apparatus as claimed in claim 6 including a training sequence generator (501), and wherein said echo estimating filter has coefficients whose respective values are varied in response to a training sequencc including a plurality of a priori known values supplied by said training sequence generator. Apparatus as claimed in claim 6 wherein said echo estimating filter has a plurality of coefficients whose values are varied at predetermined times and which remain fixed at other times during which signals from said information signal sources are coupled to said forming means. Apparatus as claimed in claim 6 wherein said echo estimating filter has a plurality of coefficients whose values are varied in response to processing of said signals from said plurality of information signal sources. Apparatus as claimed in claim 9 including means for varying the values of said coefficients as a function of the maximum one of the signals received from said plurality of signal sources at each of a plurality of times. Apparatus as claimed in claim 10 wherein said function is also a function of a signal returned to the signal source supplying the maximum one of the signals received at each of said plurality of received times. A method of reducing echoes in conferencing communications, including the steps of: forming a signal sum equal to a sum of signals received from at least three information signal sources along with an echo compensation signal, the signal received from each information signal source including echoes and said signal sum including an aggregation of such echoes, and forming said echo compensation signal whose input is solely responsive to said signal sum and whose output is only used in said forming step.

Inventors: FEINER ALEXANDER, IM GI-HONG, KNEUER JOSEPH GEORGE, SALTZBERG BURTON REUBEN, WERNER JEAN-JACQUES, FEINER, ALEXANDER, IM, GI-HONG, KNEUER, JOSEPH GEORGE, SALTZBERG, BURTON REUBEN, WERNER, JEAN-JACQUES
Applicants: AT & T CORP, AT&T CORP.
Application year: 1993
Main classification: H04M3
IPC codes: H04B3, H04M3