# US 2021/0020157 A1 · Frequency domain adaptation with dynamic step size adjustment based on analysis of statistic of adaptive filter coefficient movement

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0020157 A1
- Document ID: US20210020157A1
- Status: Published application
- Kind: A1
- Application number: 16/516,644
- Filed: 2019-07-19
- Published: 2021-01-21
- Earliest claimed: 2019-07-19
- Assignees: Cirrus Logic International Semiconductor Ltd.
- Applicants: Cirrus Logic International Semiconductor Ltd.
- Inventors: Dayong Zhou; Chin Huang Yong
- Web page: https://patentgrep.com/patent/US20210020157A1

## CPC

- G10K 11/17854: {the filter being an adaptive filter}
- H04L 25/03159: {operating in the frequency domain (H04L25/03165, H04L25/03178 take precedence)}
- G10K 11/17879: {using both a reference signal and an error signal}
- H04M 9/082: {using echo cancellers (echo cancellers per se H04B3/23)}
- G10K 11/17881: {the reference signal being an acoustic signal, e.g. recorded with a microphone}
- G10K 2210/1081: Earphones, e.g. for telephones, ear protectors or headsets
- G10K 2210/3028: Filtering, e.g. Kalman filters or special analogue or digital filters
- G10K 2210/3044: Phase shift, e.g. complex envelope processing
- H03H 2021/0058: {Block LMS, i.e. in frequency domain}
- H04B 3/237: {using two adaptive filters, e.g. for near end and for end echo cancelling}
- H04L 25/03019: {adaptive, i.e. capable of adjustment during data reception}
- G10K: SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)
- H03H: IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS (waveguides, resonators, lines or other devices of the waveguide type H01P)
- H04B: TRANSMISSION

## Abstract

An adaptive filter includes a frequency domain adaptation block that analyzes a statistic of coefficient movement in the frequency domain. The adaption block adjusts, in the frequency domain, a parameter (step size or leakage factor) that affects speed of convergence of the adaptive filter based on the analyzed statistic of filter coefficient movement. The filter includes an associated coefficient, statistic of coefficient movement, and parameter for each frequency bin. The coefficients may be complex numbers, and separate real and imaginary statistics and parameters are maintained. The statistic may be direction counts of the filter coefficient movement. The step size may be adjusted to a predetermined minimum value when the current direction of movement of the filter coefficient is different than the predominant direction and otherwise the step size is adjusted approximately proportionally to an amount of predominance by a value based on a direction count of the filter coefficient movement.

## Claims

### Claim 1

A method, comprising:
analyzing, in a frequency domain, a statistic of coefficient movement of an adaptive filter; and
adjusting, in the frequency domain, a parameter that affects speed of convergence of the adaptive filter based on the analyzed statistic of filter coefficient movement.

### Claim 2 (depends on 1)

The method of claim 1,
wherein the adaptive filter includes, for each frequency bin of a plurality of frequency bins, an associated:
coefficient;
statistic of coefficient movement; and
parameter that affects speed of convergence of the adaptive filter;
wherein said analyzing the statistic in the frequency domain comprises, for each frequency bin of the plurality of frequency bins, analyzing the statistic of coefficient movement associated with the frequency bin; and
wherein said adjusting the parameter in the frequency domain comprises, for each frequency bin of the plurality of frequency bins, adjusting the parameter associated with the frequency bin based on the analyzed statistic associated with the frequency bin.

### Claim 3 (depends on 2)

The method of claim 2,
wherein said adjusting the parameter comprises decreasing the step size when the frequency bin is above a predetermined upper frequency bin.

### Claim 4 (depends on 2)

The method of claim 2,
determining a current maximum distance of the filter coefficient movement among the frequency bins and maintaining a smoothed version of the maximum distance;
wherein said analyzing comprises determining a condition that is whether the current maximum distance exceeds a product of the smoothed version and a scaling factor; and
wherein said adjusting the parameter comprises setting the parameter to a value that causes the speed of convergence to be approximately zero when the condition is satisfied.

### Claim 5 (depends on 1)

The method of claim 1,
wherein coefficients comprise complex numbers having a real part and an imaginary part;
wherein the statistic of coefficient movement comprises separate statistics for the real part of the coefficients and the imaginary part of the coefficients; and
wherein the parameter comprises separate parameters for the real part of the coefficients and the imaginary part of the coefficients.

### Claim 6 (depends on 1)

The method of claim 1,
wherein the statistic comprises direction counts of the filter coefficient movement.

### Claim 7 (depends on 1)

The method of claim 1,
wherein the parameter that affects speed of convergence is a step size.

### Claim 8 (depends on 7)

The method of claim 7,
wherein said adjusting the parameter based on the analyzed statistic comprises adjusting the step size approximately proportionally to an amount of a predominance of a direction of movement of the filter coefficient.

### Claim 9 (depends on 8)

The method of claim 8,
wherein said adjusting the parameter based on the analyzed statistic further comprises adjusting the step size by a predetermined minimum value when a current direction of coefficient movement does not conform to the predominance of the direction of movement of the filter coefficient.

### Claim 10 (depends on 8)

The method of claim 8,
wherein said adjusting the step size approximately proportionally to an amount of a predominance of a direction of movement of the filter coefficient comprises adjusting the step size by a value based on a direction count of the movement of the filter coefficient.

### Claim 11 (depends on 1)

The method of claim 1,
wherein the parameter that affects speed of convergence is a leakage parameter.

### Claim 12 (depends on 11)

The method of claim 11,
wherein said adjusting the parameter based on the analyzed statistic comprises adjusting the leakage parameter approximately inversely proportionally to an amount of a predominance of a direction of movement of the filter coefficient.

### Claim 13 (depends on 1)

The method of claim 1,
wherein the adaptive filter is used in an active noise cancellation system.

### Claim 14 (depends on 13)

The method of claim 13,
wherein the adaptive filter is used in the active noise cancellation system to generate an anti-noise signal or to model an electro-acoustic path of an audio device.

### Claim 15

An adaptive filter, comprising:
a digital signal processor programmed to:
analyze, in a frequency domain, a statistic of coefficient movement of the adaptive filter; and
adjust, in the frequency domain, a parameter that affects speed of convergence of the adaptive filter based on the analyzed statistic of filter coefficient movement.

### Claim 16 (depends on 15)

The adaptive filter of claim 15,
wherein the digital signal processor maintains, for each frequency bin of a plurality of frequency bins, an associated:
coefficient;
statistic of coefficient movement; and
parameter that affects speed of convergence of the adaptive filter;
wherein to analyze the statistic of coefficient movement in the frequency domain, the digital signal processor analyzes, for each frequency bin of the plurality of frequency bins, the statistic of coefficient movement associated with the frequency bin; and
wherein to adjust the parameter in the frequency domain, the digital signal processor adjusts, for each frequency bin of the plurality of frequency bins, the parameter associated with the frequency bin based on the analyzed statistic associated with the frequency bin.

### Claim 17 (depends on 16)

The adaptive filter of claim 16,
wherein to adjust the parameter, the digital signal processor decreases the step size when the frequency bin is above a predetermined upper frequency bin.

### Claim 18 (depends on 16)

The adaptive filter of claim 16,
wherein the digital signal processor determines a current maximum distance of the filter coefficient movement among the frequency bins and maintains a smoothed version of the maximum distance;
wherein to analyze the statistic of coefficient movement in the frequency domain, the digital signal processor determines a condition that is whether the current maximum distance exceeds a product of the smoothed version and a scaling factor; and
wherein to adjust the parameter in the frequency domain, the digital signal processor sets the parameter to a value that causes the speed of convergence to be approximately zero when the condition is satisfied.

### Claim 19 (depends on 15)

The adaptive filter of claim 15,
wherein coefficients comprise complex numbers having a real part and an imaginary part;
wherein the statistic of coefficient movement comprises separate statistics for the real part of the coefficients and the imaginary part of the coefficients; and
wherein the parameter comprises separate parameters for the real part of the coefficients and the imaginary part of the coefficients.

### Claim 20 (depends on 15)

The adaptive filter of claim 15,
wherein the statistic comprises direction counts of the filter coefficient movement.

### Claim 21 (depends on 15)

The adaptive filter of claim 15,
wherein the parameter that affects speed of convergence is a step size.

### Claim 22 (depends on 21)

The adaptive filter of claim 21,
wherein to adjust the parameter based on the analyzed statistic, the digital signal processor adjusts the step size approximately proportionally to an amount of a predominance of a direction of movement of the filter coefficient.

### Claim 23 (depends on 22)

The adaptive filter of claim 22,
wherein further to adjust the parameter based on the analyzed statistic, the digital signal processor adjusts the step size by a predetermined minimum value when a current direction of movement of the filter coefficient does not conform to the predominance of the direction of movement of the filter coefficient.

### Claim 24 (depends on 22)

The adaptive filter of claim 22,
wherein to adjust the step size approximately proportionally to an amount of a predominance of a direction of movement of the filter coefficient, the digital signal processor adjusts the step size by a value based on a direction count of the movement of the filter coefficient.

### Claim 25 (depends on 15)

The adaptive filter of claim 15,
wherein the parameter that affects speed of convergence is a leakage parameter.

### Claim 26 (depends on 25)

The adaptive filter of claim 25,
wherein to adjust the parameter based on the analyzed statistic, the digital signal processor adjusts the leakage parameter approximately inversely proportionally to an amount of a predominance of a direction of movement of the filter coefficient.

### Claim 27 (depends on 15)

The adaptive filter of claim 15,
wherein the adaptive filter is used in an active noise cancellation system.

### Claim 28 (depends on 27)

The adaptive filter of claim 27,
wherein the adaptive filter is used in the active noise cancellation system to generate an anti-noise signal or to model an electro-acoustic path of an audio device.
