Multi-channel acoustic echo cancellation system and method

1. A multi-channel acoustic echo cancellation system comprising:

a plurality of first microphones disposed within a first acoustic space and configured to generate a plurality of first electronic signals, the plurality of first electronic signals derived from acoustic signals received from a first acoustic source within the first acoustic space;

a plurality of speakers disposed within a second acoustic space and coupled to the plurality of first microphones to generate a plurality of second acoustic signals corresponding to the plurality of first electronic signals;

a plurality of second microphones disposed within the second acoustic space and configured to generate a plurality of second electronic signals, the second electronic signals derived from acoustic signals received from a second acoustic source within the second acoustic space and echoes of the plurality of second acoustic signals generated within the second acoustic space; and

an adaptive filter coupled to the plurality of second microphones and configured to adaptively filter the plurality of second electronic signals to form a plurality of echo-reduced second electronic signals using the plurality of first electronic signals as a reference, wherein the adaptive filter comprises a lattice predictor of order M configured to provide an error-prediction vector and reflection coefficient data to an LMS/Newton adaptive filter of length N, wherein M<N, said multi-channel acoustic echo cancellation system further configured such that the plurality of second electronic signals are input into a backward error predictor and the output of the backward predictor is input into a forward prediction error filter and the output of the forward prediction error filter corresponds to a u vector representing a multiplication of the inverse of a correlation matrix and a signal vector, thereby precluding the need to derive an inverse of the correlation matrix.

2. The system of claim 1 , wherein the lattice predictor provides a plurality of uncorrelated inputs to the LMS/Newton adaptive filter.

3. The system of claim 1 , wherein the LMS/Newton adaptive filter comprises:

an updater configured to use a backward prediction-error vector from the lattice predictor to estimate a u vector; and

a weight updater configured to update weights of the LMS/Newton filter using the u vector and one of the plurality of echo-reduced second electronic signals; and a transversal filter configured to generate an echo estimate using the weights and the plurality of second electronic signals.

4. The system of claim 1 , further comprising a plurality of second speakers disposed within the first acoustic space and coupled to the adaptive filter to form a plurality of third acoustic signals corresponding to the plurality of echo-reduced second electronic signals.

5. The system of claim 4 , further comprising a second adaptive filter coupled to the plurality of first microphones and configured to adaptively filter the plurality of first electronic signals to form a plurality of echo-reduced first electronic signals using the plurality of second electronic signals as a reference, wherein the second adaptive filter comprises a second lattice predictor of order M coupled to a second LMS/Newton adaptive filter of length N, wherein M<N.

6. The system of claim 1 , wherein the adaptive filter comprises two channels.

7. A method of multi-channel acoustic echo cancellation, comprising:

forming a plurality of first electronic signals by transducing a plurality of acoustic signals received at a plurality of differing locations within a first acoustic space, the acoustic signals being received from a first acoustic source within the first acoustic space;

converting each of the plurality of first electronic signals into a corresponding one of a plurality of second acoustic signals at a plurality of differing locations within a second acoustic space, the second acoustic space being different from the first acoustic space;

forming a plurality of second electronic signals by transducing acoustic signals received at a plurality of differing locations within the second acoustic space, the acoustic signals comprising acoustic signals received from a second acoustic source within the second acoustic space and echoes of the plurality of second acoustic signals within the second acoustic space; and

performing an adaptive filtering operation on the plurality of second electronic signals using the plurality of first electronic signals as a reference input to form a plurality of echo-reduced second electronic signals, wherein the adaptive filtering operation comprises forming a plurality of decorrelated signals using a lattice predictor and using the plurality of decorrelated signals in a LMS/Newton adaptive filter,

wherein said multi-channel acoustic echo cancellation system is further configured such that the plurality of second electronic signals are input into a backward error predictor and the output of the backward predictor is input into a forward prediction error filter and the output of the forward prediction error filter corresponds to a u vector representing a multiplication of the inverse of a correlation matrix and a signal vector, thereby precluding the need to derive an inverse of the correlation matrix.

8. The method of claim 7 , wherein the using the plurality of decorrelated signals comprises:

forming a u vector using a backward prediction-error vector obtained from the lattice predictor; and

updating weights of the LMS/Newton adaptive filter by forming the product of the u vector and the echo-reduced second electronic signals.

9. The method of claim 8 , wherein the forming a u vector comprises:

converting reflection coefficients obtained from the lattice predictor into backward predictor coefficients; and

multiplying the backward prediction-error vector by a matrix of the backward predictor coefficients to obtain the u vector.

10. The method of claim 8 , wherein the forming a u vector comprises:

forming a first portion of the u vector using the backward prediction-error vector; and

forming a second portion of the u vector using a forward prediction-error vector obtained from the lattice predictor.

11. The method of claim 8 , further comprising normalizing the backward prediction-error vector.

12. The method of claim 7 , further comprising converting each of the plurality of echo-reduced second acoustic signals into a corresponding one of a plurality of third acoustic signals at a plurality of differing locations within the first acoustic space.

13. The method of claim 7 , further comprising performing a second adaptive filtering operation on the plurality of first electronic signals using the plurality of second electronic signals as a reference input to form a plurality of echo-reduced first electronic signals, wherein the adaptive filtering operation comprises forming a plurality of second decorrelated signals using a second lattice predictor and using the plurality of second decorrelated signals in a LMS/Newton adaptive filter.

14. A system for multi-channel acoustic echo cancellation, comprising:

means for forming a plurality of first electronic signals by transducing a plurality of acoustic signals received at a plurality of differing locations within a first acoustic space, the acoustic signals received from a first acoustic source within the first acoustic space;

means for converting each of the plurality of first electronic signals into a corresponding one of a plurality of second acoustic signals at a plurality of differing locations within a second acoustic space, the second acoustic space being different from the first acoustic space;

means for forming a plurality of second electronic signals by transducing acoustic signals received at a plurality of differing locations within the second acoustic space, the acoustic signals comprising acoustic signals received from a second acoustic source within the second acoustic space and echoes of the plurality of second acoustic signals within the second acoustic space;

means for forming a plurality of decorrelated signals from the second electronic signals using the plurality of first electronic signals as a reference input; and

means for using the plurality of decorrelated signals in a LMS/Newton adaptive filter to form a plurality of echo-reduced second electronic signals,

wherein said multi-channel acoustic echo cancellation system is further configured such that the plurality of second electronic signals are input into a backward error predictor and the output of the backward predictor is input into a forward prediction error filter and the output of the forward prediction error filter corresponds to a u vector representing a multiplication of the inverse of a correlation matrix and a signal vector, thereby precluding the need to derive an inverse of the correlation matrix.

15. The system of claim 14 , wherein the means for using the plurality of decorrelated signals comprises:

means for estimating a u vector corresponding to an estimate of a product of the inverse autocorrelation matrix of the reference input and the reference input, wherein the means for estimating uses a backward prediction-error vector obtained from the means for forming a plurality of decorrelated signals; and

means for updating weights of the LMS/Newton adaptive filter using the u vector.

16. The system of claim 15 , wherein the means for estimating a u vector comprises:

means for converting reflection coefficients into backward predictor coefficients, wherein the reflection coefficients are obtained from the means for forming a plurality of decorrelated signals; and

means for multiplying the backward prediction-error vector by a matrix of the backward predictor coefficients to obtain the u vector.

17. The system of claim 15 , wherein the means for estimating a u vector comprises:

means for forming a first portion of the u vector using the backward prediction-error vector; and

means for forming a second portion of the u vector using a forward prediction-error vector obtained from the means for forming a plurality of decorrelated signals.

18. The system of claim 15 , further comprising means for normalizing the backward prediction-error vector.

19. The system of claim 14 , further comprising means for converting each of the plurality of echo-reduced second electronic signals into a corresponding one of a plurality of third acoustic signals at a plurality of differing locations within the first acoustic space.

20. The system of claim 14 , further comprising:

means for forming a plurality of second decorrelated signals using the plurality of second electronic signals as a reference input; and

means for using the plurality of second decorrelated signals in a LMS/Newton adaptive filter to form a plurality of echo-reduced first electronic signals.