A fast two-channel projection algorithm for stereophonic acoustic echo cancellation

Amand, Fabrice; Benesty, Jacob; Gilloire, André; Grenier, Yves

doi:10.1109/icassp.1996.543279

Cited by 16 publications

(4 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The RLS algorithm removes the redundant component completely, but its computational cost is very high. On the other hand, a projection algorithm, or affine projection algorithm, of order p removes the major redundant p components at small computational cost [13][14][15][16][17].…”

Section: Emphasis Of Independent Noise and Variation Inmentioning

confidence: 99%

Stereophonic acoustic echo cancellation: An overview and recent solutions.

Makino¹

2001

Acoust. Sci. & Tech.

View full text Add to dashboard Cite

Section: Emphasis Of Independent Noise and Variation Inmentioning

confidence: 99%

Stereophonic acoustic echo cancellation: An overview and recent solutions.

Makino¹

2001

Acoust. Sci. & Tech.

View full text Add to dashboard Cite

“…A (computationally) fast stabilized version of this algorithm is given in [11] where the total number of operations is multiplications and additions. We can also use a twochannel affine projection algorithm [14], [15]. All of these algorithms can be implemented in subbands for a real-time application [16].…”

Section: B Stereo Aec and Nonlinear Transformationsmentioning

confidence: 99%

A hybrid mono/stereo acoustic echo canceler

Benesty¹,

Morgan²,

Sondhi³

1998

IEEE Trans. Speech Audio Process.

Self Cite

View full text Add to dashboard Cite

In many applications, such as teleconferencing, multimedia workstations, televideo gaming, etc., stereo sound is already, or will soon be, implemented to give spatial realism that mono systems cannot offer. In such hands-free systems, stereophonic acoustic echo cancelers are absolutely necessary for full-duplex communication. In this paper, we propose a new acoustic echo canceler (AEC) based on a fundamental experimental observation that the stereo effect is due mostly to sound energy below about 1000 Hz. The principle of the hybrid mono/stereo AEC is to use stereophonic sound with a stereo AEC at low frequencies (e.g., below 1000 Hz) and monophonic sound with a conventional mono AEC at higher frequencies (e.g., above 1000 Hz). This solution is a good compromise between the complexity of a full-band stereo AEC and spatial realism. For the stereo case, we borrow from a previous innovation and add a small nonlinearity into each channel in order to accurately identify the two receiving room impulse responses. Index Terms-Acoustic echo cancelation, adaptive filter, stereo. I. INTRODUCTION I N MANY applications, such as teleconferencing, multimedia workstations, televideo gaming, etc., stereo sound is already, or will soon be, implemented to give spatial realism that mono systems cannot offer. In such hands-free systems, stereophonic acoustic echo cancelers (AEC's) are absolutely necessary for full-duplex communication [1]. Stereophonic acoustic echo cancellation is, in principle, a generalization of the single-channel case [1]. Fig. 1 shows this technique for one microphone in the receiving room on the left; similar analysis will apply to the other microphone signal. As we can see from the diagram in Fig. 1, the two microphone signals in the transmission room on the right are obtained by filtering from a common source. This gives rise to a nonuniqueness problem that does not arise for the single-channel AEC [1]. As a result, the usual adaptive algorithms converge to solutions that depend on the impulse responses in the transmission room. This means that for good echo cancellation one must track not only the changes in the receiving room, but also the rapid changes in the transmission room (for example, when one person stops talking and another person starts). Note that several authors have proposed structures using only a single adaptive filter [2], [3], but these methods do not address the convergence problem discussed in [1].

show abstract

“…The recursive least squares (RLS) and affine projections algorithm families have been extensively used, in this application, and provided good stereophonic AEC properties. However, the weakness of these algorithms is their high computational complexity that can be more complex in such applications [4][5][6][7][8]. However, the fast versions of these two algorithm families are both penalized by numerical instability constraint [9][10][11].…”

Section: Introductionmentioning

confidence: 99%

New efficient adaptive fast transversal filtering (FTF)‐type algorithms for mono and stereophonic acoustic echo cancelation

Djendi

2014

Adaptive Control & Signal

View full text Add to dashboard Cite

This paper addresses the field of stereophonic acoustic echo cancelation (SAEC) by adaptive filtering algorithms. Recently, simplified versions of the fast transversal filter (SFTF)-type algorithm has been proposed. In this paper, we propose two major contributions. In the first contribution, we propose two new FTF-type algorithms with low complexity and good convergence speed characteristics. These two proposed algorithms are mainly on the basis of a forward prediction scheme to estimate the so called dual Kalman gain, which is inherent in the filtering part update. This computation complexity is achieved by the introduction of new relations for the computation of the likelihood variables that are simple and lead to further simplifications on the prediction part of the two proposed algorithms. In the second contribution, we propose to adapt then apply these four new SFTF-type algorithms, (the two proposed algorithms in this paper and their original versions) in the SAEC applications. A fair comparison of the proposed algorithms with the original SFTF and the normalized least mean square algorithms, in mono and SAEC applications, is presented. Copyright 274 M. DJENDI Recently, a different approach for the SAEC problems (inter-channel coherence, adaptive filter lengths, etc.) was proposed in [18,19] by using the widely linear model, which is assigned to the processing of noncircular complex valued signals. A new hybrid solution to the same problem that uses frequency shifts to improve the performance of the state-of-art solution based on addition of half-wave rectified signals is presented in [20]. The authors in [21] proposed a windowing frequency domain adaptive filter, and an up-sampling block transforms preprocessing, to solve these constraints. The proposed adaptive filter uses windowing functions with smooth cutoff property to reduce the spectral leakage during filter updating, so the utilization of the independent noise introduced by preprocessing in SAEC can be increased. The proposed preprocessing is operated in short blocks with low processing delay, and it uses frequency-domain up-sampling to meet the minimal block length requirement given by the band limit of simultaneous masking. Another very recent and novel approach to SAEC is proposed in [22] and based on a combination of psychoacoustic effects. The principle of the proposed structure is to use an approach based on the 'missing-fundamental' phenomenon at low frequencies (below 500 Hz) and a modified phase modulation approach at higher frequencies.A basic scheme for SAEC is given in Figure 1, where we illustrate the concept with a transmission room on the left and a receiving room on the right [16,17,23,24]. In Figure 1, when we generate a signal in the transmission room, the two microphones mic 1 and mic 2 receive two sorts of signals: (i) the direct source signal modified by the path g 1 (then received by mic 1 / and g 2 (then received by mic 2 /, respectively, and (ii) the existing diffuse noises n 1 and n 2 in the transmission room and received ...

show abstract

A fast two-channel projection algorithm for stereophonic acoustic echo cancellation

Cited by 16 publications

References 5 publications

Stereophonic acoustic echo cancellation: An overview and recent solutions.

Stereophonic acoustic echo cancellation: An overview and recent solutions.

A hybrid mono/stereo acoustic echo canceler

New efficient adaptive fast transversal filtering (FTF)‐type algorithms for mono and stereophonic acoustic echo cancelation

Contact Info

Product

Resources

About