A new fast Newton‐type adaptive filtering algorithm for stereophonic acoustic echo cancellation (SAEC)

Abstract

This paper addresses the problem of acoustic echo cancellation. We propose a new version of the fast Newton transversal filter algorithm for stereophonic acoustic echo cancellation applications. This algorithm can be viewed as an efficient implementation of the extended two-channel fast transversal filter algorithm. Moreover, it fits naturally within the frame of the fast version of the recursive least-squares (RLS) algorithm, applied to the two-channel case. To stabilize the proposed two-channel algorithm, we have adapted and then applied a new numerical stabilization technique that has been proposed recently. The computational complexity of the proposed two-channel algorithm is less than half the complexity of the fastest two-channel RLS versions and very close to that of the two-channel normalized least mean squares algorithm when its predicting part length is chosen to be small. Simulation results and comparisons in term of complexities, convergence speed and tracking with the two-channel algorithms are presented.

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

“…Finally, we can say that the obtained results, in this experimentation, confirm the good performance of the proposed algorithms (Algorithm 2 and 2CSFTF2) in the SAEC applications even with large values of the adaptive filters. [16]. In this section, we have compared the proposed two-channel Algorithms 1 and 2 with the 2CFNTF algorithm that we have proposed in [16].…”

“…[16]. In this section, we have compared the proposed two-channel Algorithms 1 and 2 with the 2CFNTF algorithm that we have proposed in [16]. As we have performed before, we have implemented these algorithms according to the SAEC system in Figure 1.…”

“…Several techniques have been proposed to reduce the complexity of these algorithms for these systems [12][13][14][15]. In [16], we have proposed the two-channel fast Newton transversal filter (2CFNTF) algorithm with low computational complexity in SAEC systems. The convergence speed behavior of this 2CFNTF algorithm, in such application, has been significantly improved in [17].…”

“…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 by mic 1 and mic 2 microphones, respectively.…”

“…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 by mic 1 and mic 2 microphones, respectively.…”