Multichannel Acoustic Echo Cancellation Using Cross-Correlation Delay Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional automatic echo cancellation (AEC) systems face challenges in wireless audio applications due to clock mismatch and variable propagation delays between wireless loudspeakers and microphones, leading to ineffective echo cancellation in multi-channel audio systems.

Innovation Solution

The system employs adaptive echo cancellers that estimate and correct for clock drift and propagation delays using time domain cross-correlation and normalized least mean squares methods, without the need for pilot signals, by adjusting sample rates to align microphone and loudspeaker signals, thereby improving echo cancellation performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional AEC systems are used in wireless audio applications, then the system structure is simple, but echo cancellation effectiveness deteriorates due to clock mismatch and variable propagation delays

Engineering Contradiction:
Improveecho cancellation effectivenessVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary estimation of propagation delays and clock drift compensation before the actual echo cancellation process. By pre-aligning the reference signal timing with the microphone signal timing using cross-correlation and delay estimation, the system prepares the signals in advance to ensure effective echo cancellation despite wireless transmission variations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors the alignment between reference and microphone signals, using feedback mechanisms to adjust delay estimates and compensation parameters in real-time. This feedback loop ensures that the echo canceller maintains effectiveness despite varying propagation conditions and clock drift in wireless environments.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If adaptive echo cancellers with delay estimation are implemented, then echo cancellation accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvedelay estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system replaces complex iterative optimization methods with efficient cross-correlation-based delay estimation. By using signal correlation techniques instead of computationally intensive adaptive filtering for delay estimation, the system achieves accurate delay measurement with reduced computational burden.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system changes the estimation approach from time-domain iterative methods to frequency-domain correlation analysis. By transforming the delay estimation problem into the frequency domain using FFT-based cross-correlation, the system achieves O(N log N) complexity instead of O(N²), significantly reducing computational requirements while maintaining precision.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If sample rate adjustment is used to align signals, then frequency offset compensation is improved, but processing overhead increases

Engineering Contradiction:
Improvesignal alignment accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs sample rate adjustment and signal alignment at periodic intervals rather than continuously. By updating the alignment parameters at fixed time intervals or after processing a certain number of samples, the system maintains signal synchronization while minimizing the processing overhead associated with frequent adjustments.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9997151B1Multichannel acoustic echo cancellation for wireless applications
Publication Date: 2018.06.12 AMAZON TECH INC
  • US9997151B1 patent drawing
  • US9997151B1 patent drawing
  • US9997151B1 patent drawing

AI summary

An acoustic echo cancellation (AEC) system that detects and compensates for differences in delay times between the AEC system and a set of wireless speakers. The filter coefficients used for AEC are adjusted based on the determined delay time to correct for frequency domain signal rotation.