Acoustic Echo Cancellation Using Spectral Domain Adaptive Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing echo cancellation systems face challenges in dynamically adapting the adaptation step size of adaptive filters to effectively cancel echoes in changing acoustic environments, leading to suboptimal echo cancellation performance, especially in motor vehicles where sudden changes in room conditions occur.

Innovation Solution

The system transforms input and error signals into the spectral domain, delays them, and uses adaptive filtering to generate an approximated output signal, which is then transformed back to the time domain, allowing for improved echo cancellation by dynamically adjusting the adaptation step size based on the power density spectrum of the input signal.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the adaptation step size is dynamically adapted to achieve optimum cancellation behavior, then the echo cancellation quality is improved, but the device complexity and implementation cost increase

Engineering Contradiction:
Improveecho cancellation qualityVSAvoidimplementation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of adaptation step size from fixed to dynamically adjustable based on acoustic environment conditions. The system monitors the acoustic environment and automatically adjusts the adaptation step size parameter to optimize echo cancellation performance without requiring complex manual configuration or control systems.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the adaptation step size is dynamically adapted to respond to sudden changes in acoustic environment, then the adaptability is improved, but the device complexity increases

Engineering Contradiction:
Improveresponse to acoustic environment changesVSAvoidregulation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptation of the filter parameters based on changing acoustic environment conditions. The system continuously monitors the acoustic environment and adjusts the adaptation step size in real-time to maintain optimal echo cancellation performance during sudden changes such as door openings, window openings, or passenger movements.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If a fixed adaptation step size is used, then the device complexity is reduced, but the echo cancellation quality deteriorates in changing acoustic environments

Engineering Contradiction:
Improveimplementation simplicityVSAvoidecho cancellation quality
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent enables the echo cancellation system to automatically monitor its own performance and self-adjust the adaptation step size based on the acoustic environment conditions. The system performs self-optimization without requiring external intervention or complex control mechanisms, thereby maintaining simple implementation while improving echo cancellation quality.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8712068B2Acoustic echo cancellation
Publication Date: 2014.04.29 HARMAN BECKER AUTOMOTIVE SYST GMBH
  • US8712068B2 patent drawing
  • US8712068B2 patent drawing
  • US8712068B2 patent drawing

AI summary

An input signal is supplied to a loudspeaker-room-microphone system having a transfer function and that provides an output signal. An adaptive filter unit models the transfer function of the loudspeaker-room-microphone system and provides an approximated output signal, where the output signal and the approximated output signal are subtracted from each other to provide an error signal. The modeling of the transfer function of the loudspeaker-room-microphone system in the adaptive filter comprises transforming the input signal and the error signal from the time domain into the spectral domain; delaying of the input signal in the frequency domain to generate multiple differently delayed input signals in the frequency domain; adaptive filtering of each one of the multiple differently delayed input signals in the frequency domain according to the error signal in the spectral domain; summing up of the filtered differently delayed input signals in the frequency domain to generate the approximated output signal in the frequency domain; and transforming the approximated output signal from the spectral domain into the time domain.