# US 2001/0024499 A1 · Adaptive filter and echo canceller using the same

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

- Number: US 2001/0024499 A1
- Document ID: US20010024499A1
- Status: Published application
- Kind: A1
- Application number: 09/796,448
- Filed: 2001-03-02
- Published: 2001-09-27
- Earliest claimed: 2000-03-03
- Assignees: NEC Corporation
- Inventors: Atsushi Hasegawa
- Web page: https://patentgrep.com/patent/US20010024499A1

## CPC

- H04B 3/23: using a replica of transmitted signal in the time domain, e.g. echo cancellers
- H04B: TRANSMISSION

## Abstract

An adaptive filter allowing rapid adaptation to a sudden and great change in a system to be estimated is disclosed A memory stores position information indicative of a signal block connected to each of M filter circuits and power information obtained from K filter coefficients generated by each of the M filter circuits. A valid/invalid block selector selects one as an invalid block from the M signal blocks connected to the M filter circuits and determines position information indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal block. The position information indicative of the selected signal block is appended to a queue of a shift register and position information is output from a head of the queue. Based on the corresponding filter circuit and the position information received from the shift register, a matrix switch connecting M filter circuits and M signal blocks is controlled.

## Claims

### Claim 1

An adaptive filter comprising:
N signal blocks obtained by dividing a serial input signal by K, wherein N, K is an integer greater than 1;
M (M<N) filter circuits, each of which generates K filter coefficients for one of the N signal blocks;
a switch for connecting M signal blocks selected from the N signal blocks to respective ones of the M filter circuits; and
a controller controlling interconnection of the switch based on the K filter coefficients generated by each of the M filter circuits, wherein the controller comprises:
a memory for storing position information indicative of a signal block connected to each of the M filter circuits, power information obtained from the K filter coefficients generated by each of the M filter circuits;
a selector for selecting one as an invalid block from the M signal blocks connected to the M filter circuits to determine position information indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal block;
a shift register for storing a queue of position information, wherein the position information indicative of the selected signal block is appended to the queue and position information is output from a head of the queue; and
a switch controller controlling the switch using the corresponding filter circuit determined by the selector and the position information received from the shift register.

### Claim 2 (depends on 1)

The adaptive filter according to claim 1, wherein the selector selects one as an invalid block from the M signal blocks connected to the M filter circuits position by selecting a plurality of first signal blocks having relatively great power and a plurality of second signal blocks having relatively small power, wherein one of the second signal blocks, which is most distant from the first signal blocks, is selected as the invalid block.

### Claim 3 (depends on 2)

The adaptive filter according to claim 2, wherein the selector comprises:
a power sorter for sorting position information currently corresponding to respective ones of the M filter circuits in order of descending power information;
a position comparator for comparing position information of the first signal blocks having higher-order power with that of each of the second signal blocks having lower-order power to produce minimum position differences for respective ones of the second signal blocks; and
a maximum selector for selecting a maximum one of the minimum position differences to determine the position information indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal block.

### Claim 4 (depends on 3)

The adaptive filter according to claim 3, wherein the position comparator comprises:
a position subtracter provided for position information of each of the first signal blocks, for calculating a position difference between a corresponding first signal block and a corresponding second signal block; and
a minimum selector for selecting a minimum position difference from absolute values or position differences calculated for respective ones of the first signal blocks.

### Claim 5 (depends on 3)

The adaptive filter according to claim 3, wherein the position comparator comprises:
a position subtracter provided for position, information of each of the first signal blocks, for calculating a position difference between a corresponding first signal block and a corresponding second signal block; and
a positive minimum, selector for selecting a minimum position difference from positive ones of position differences calculated for respective ones of the first signal blocks.

### Claim 6

A control method for an adaptive filter comprising:
N signal blocks obtained by dividing a serial input signal by K, wherein N, K is an integer greater than 1;
M (M<N) filter circuits, each of which generates K filter coefficients for one of the N signal blocks; and
a switch for connecting M signal blocks selected from the N signal blocks to respective ones of the M filter circuits, the method comprising the steps of:
a) storing position information indicative of a signal block connected to each of the M filter circuits, power information obtained from the K filter coefficients generated by each of the M filter circuits;
b) selecting one as an invalid block from the M signal blocks connected to the M filter circuits to determine position information Indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal block;
c) storing a queue of position information, wherein the position information indicative of the selected signal block is appended to the queue and position information is output from a head of the queue; and
d) controlling interconnection of the switch using the corresponding filter circuit determined by the selector and the position information received from the shift register.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the step (b) comprises the steps of:
b.1) selecting a plurality of first signal blocks having relatively great power and a plurality of second signal blocks having relatively small power;
b.2) determining which one of the second signal blocks is most distant from the first signal blocks; and
b.3) selecting a determined one of the second signal blocks as an invalid block.

### Claim 8 (depends on 6)

The method according to claim 6, wherein the step (b) comprises the steps of:
b.1) sorting position information currently corresponding to respective ones of the M filter circuits in order of descending power information:
b.2) comparing position information of the first signal blocks having higher-order power with that of each of the second signal blocks having lower-order power to produce minimum position differences for respective ones of the second signal blocks: and
b.3) selecting a maximum one, of the minimum position differences to determine the position information indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal bock.

### Claim 9 (depends on 8)

The method according to claim 8, wherein the step (b.2) comprises the steps of:
calculating a position difference between a corresponding first signal block and a corresponding second signal block; and
selecting a minimum position difference from absolute values of position differences calculated for respective ones of the first signal blocks.

### Claim 10 (depends on 8)

The method according to claim 8, wherein the step (b.2) comprises the steps of:
calculating a position difference between a corresponding first signal block and a corresponding second signal block; and
selecting a minimum position difference from positive ones of position differences calculated for respective ones of the first signal blocks.

### Claim 11

An echo canceller comprising:
an unknown system to be estimated;
an adaptive filter for adapting to the unknown system by adjusting filter coefficients; and
a adaptation controller controlling the adaptive filter based on an input signal, an echo signal, and a residual signal obtained by subtracting the echo signal from an output of the adaptive filter,
wherein the adaptive filter comprises:
N signal blocks obtained by dividing the input signal by K, wherein N, K is an integer greater than 1,
M (M<N) filter circuits, each of which generates K filter coefficients for one of the N signal blocks;
a switch for connecting M signal blocks selected from the N signal blocks to respective ones of the M filter circuits; and
a controller controlling interconnection of the switch based on the K filter coefficients generated by each of the M filter circuits, wherein the controller comprises:
a memory for storing position information indicative of a signal block connected to each of the M filter circuits, power information obtained from the K filter coefficients generated by each of the M filter circuits;
a selector for selecting one as an invalid block from the M signal blocks connected to the M filter circuits to determine position information indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal block;
a shift register for storing a queue of position information, wherein the position information indicative of the selected signal block is appended to the queue and position information is output from a head of the queue; and
a switch controller controlling the switch using the corresponding filter circuit determined by the selector and the position information received from the shift register.

### Claim 12 (depends on 11)

The echo canceller according to claim 11, wherein the selector selects one as an invalid block from the M signal blocks connected to the M filter circuits position by selecting a plurality of first signal blocks hiving relatively great power and a plurality of second signal blocks having relatively small power, wherein one of the second signal blocks, which is most distant from the first signal blocks, is selected as the invalid block.

### Claim 13 (depends on 12)

The echo canceller according to claim 12, wherein the selector comprises:
a power sorter for sorting position information currently corresponding to respective ones of the M filter circuits in order of descending power information;
a position comparator for comparing position information of the first signal blocks having higher-order power with that of each of the second signal blocks having lower-order power to produce minimum position differences for respective ones of the second signal blocks; and
a maximum selector for selecting a maximum one of the minimum position differences to determine the position information indicative of a selected signal block as an invalid block and a corresponding filter circuit that has been connected to the selected signal block.

### Claim 14 (depends on 13)

The echo canceller according to claim 13, wherein the position comparator comprises:
a position subtracter provided for position information of each of the first signal blocks, for calculating a position difference between a corresponding first signal block and a corresponding second signal block; and
a minimum selector for selecting a minimum position difference from absolute values of position differences calculated for respective ones of the first signal blocks.

### Claim 15 (depends on 13)

The echo canceller according to claim 13, wherein the position comparator comprises:
a position subtracter provided for position information of each of the first signal blocks, for calculating a position difference between a corresponding first signal block and a corresponding second signal block; and
a positive minimum selector for selecting a minimum position difference from positive ones of position differences calculated for respective ones of the first signal blocks.
