Parallel Adaptive Filter Bank for Network Echo Convergence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing echo cancellation systems face challenges in achieving rapid convergence and reducing computational complexity, leading to inefficiencies in eliminating echo signals in communication networks, which affects voice quality and transmission accuracy.

Innovation Solution

The implementation of a system using multiple adaptive filters in parallel, each processing a portion of the input signal over overlapping time intervals, with a filter selector to determine and combine error signals for efficient echo reduction, and a normalized least mean squares (NLMS) process to adapt filter coefficients, allowing for quicker convergence and reduced echo cancellation time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If multiple adaptive filters are used in parallel to achieve rapid convergence, then convergence speed is improved, but device complexity increases

Engineering Contradiction:
Improveconvergence speedVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides the echo cancellation task into multiple parallel adaptive filters, each processing different portions of the input signal. This segmentation allows simultaneous processing of multiple signal components, achieving rapid convergence while managing complexity through modular architecture where each filter operates independently on specific time intervals or signal portions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a time dimension by having adaptive filters operate over overlapping time intervals rather than processing the entire signal simultaneously. This temporal dimensioning allows the system to achieve rapid convergence across the full signal bandwidth while each individual filter maintains manageable complexity by focusing on specific time windows.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If adaptive signal processing circuits are used to achieve accurate echo cancellation, then echo reduction performance is improved, but computational cost increases

Engineering Contradiction:
Improveecho cancellation accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by having each adaptive filter process only specific portions of the input signal rather than the entire signal. This reduces the computational burden on each individual filter while maintaining overall echo cancellation accuracy through the combined output of multiple filters working in parallel on different signal segments.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements periodic action by having adaptive filters operate over overlapping time intervals with periodic updates. This allows the system to maintain high echo cancellation accuracy through continuous adaptation while reducing instantaneous computational requirements by distributing processing across multiple time periods rather than computing everything simultaneously.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8666058B2Time domain adaptive filter bank for network echo reduction or cancellation
Publication Date: 2014.03.04 NXP USA INC
  • US8666058B2 patent drawing
  • US8666058B2 patent drawing
  • US8666058B2 patent drawing

AI summary

In one or more embodiments, an echo reduction system can include multiple adaptive filters operable to provide estimated echo replicas based on received signal information coupled to respective multiple adders that can combine a send signal and outputs of the respective adaptive filters and can provide respective output combinations to a filter selector. The filter selector can select from the outputs of the adders and provide a selected output as output for the echo reduction system. In one or more embodiments, the filter selector can control signal processing of the filters by providing control signal to the adaptive filters, where the control signals can indicate to ones of the adaptive filters to pause or continue signal processing. In one or more embodiments, the echo reduction system can include at least one delay unit that can delay receive signal information to at least one of the adaptive filters.