US5517435A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of identifying an unknown system with a band-splitting adaptive filter and a device thereof
Assignee: NEC Corp
•
Filing: 1994-03-11
•
Granted: 1996-05-14
•
Expires: 2014-03-11
Abstract
Abstract A method and apparatus for identifying an unknown system to provide less computation and a shorter convergence time by controlling the number of taps of adaptive filters corresponding to each subband. The apparatus includes devices for, and the method includes steps of, splitting an input signal to an unknown system and generating a plurality of subband signals, splitting an output signal from the unknown system and generating a plurality of subband reference signals, filtering the subband signals with a plurality of adaptive filters and generating a plurality of replica signals corresponding to the subband reference signals, generating a plurality of subband error signals based on differences between the subband reference signals and the replica signals, updating coefficient values of the adaptive filter using the subband error signals, and adaptively controlling the number of taps of the adaptive filters using data on the adaptive filters.
Inventors
- 👤 Akihiko Sugiyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:31
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/21; H03; H03H; H03H21/00; H03H21/0012; H03H21/0025; H03H2021/0041
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
121 words
A method of identifying an unknown system with subband adaptive filters comprising: (a) generating a plurality of subband signals by subbanding an input signal to the unknown system; (b) generating a plurality of subband reference signals by subbanding an output signal from the unknown system; (c) generating a plurality of replica signals corresponding to the subband reference signals by filtering the subband signals with the subband adaptive filters; (d) generating a plurality of subband error signals based on differences between the subband reference signals and the replica signals; (e) updating coefficient values of the subband adaptive filters based on the subband error signals; and (f) controlling a number of taps of the subband adaptive filters based on the updated coefficient values.
Claim 2
Independent Claim
121 words
A method of identifying an unknown system with subband adaptive filters comprising: (a) generating a plurality of subband signals by subbanding an input signal to the unknown system; (b) generating a plurality of subband reference signals by subbanding an output signal from the unknown system; (c) generating a plurality of replica signals corresponding to the subband reference signals by filtering the subband signals with the subband adaptive filters; (d) generating a plurality of subband error signals based on differences between the subband reference signals and the replica signals; (e) updating coefficient values of the subband adaptive filters based on the subband error signals; and (f) controlling a number of taps of the subband adaptive filters based on the updated coefficient values.
Claim 3
Dependent Claim
35 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on squares of the updated coefficient values.
Claim 4
Dependent Claim
37 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on averages of squares of the updated coefficient values.
Claim 5
Dependent Claim
36 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on absolute values of the updated coefficient values.
Claim 6
Dependent Claim
38 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on averages of absolute values of the updated coefficient values.
Claim 7
Dependent Claim
102 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises: calculating respective squares of the updated coefficient values and a sum of the squares for each of the subband adaptive filters; calculating values by dividing the calculated squares by the calculated sum for each of the subband adaptive filters; calculating the number of taps of the subband adaptive filters based on the calculated values for each of the subband adaptive filters; and controlling the number of taps of the adaptive filters based on the calculated number of taps for each of the subband adaptive filters.
Claim 8
Dependent Claim
106 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises: calculating respective absolute values of the updated coefficient values and a sum of the absolute values for each of the subband adaptive filters; calculating values by dividing the calculated absolute values by the calculated sum for each of the subband adaptive filters; calculating the number of taps of the subband adaptive filters based on the calculated values for each of the subband adaptive filters; and controlling the number of taps of the subband adaptive filters based on the calculated number of taps for each of the subband adaptive filters.
Claim 9
Dependent Claim
40 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on the updated coefficient values and powers of the subband reference signals.
Claim 10
Dependent Claim
41 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on the updated coefficient values and absolute values of the subband reference signals.
Claim 11
Dependent Claim
135 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises: calculating respective squares of the updated coefficient values and a sum of the squares for each of the subband adaptive filters; calculating first values by dividing the calculated squares by the calculated sum for each of the subband adaptive filters; calculating powers of the subband reference signals corresponding to respective adaptive filters and a sum of the powers; calculating second values by dividing the calculated powers by the calculated sum for each of the adaptive filters; calculating the number of taps of the adaptive filters based on the first values and the second values; and controlling the number of taps of the adaptive filters based on the calculated number of taps for each of the subband adaptive filters.
Claim 12
Dependent Claim
138 words
The method of identifying an unknown system as recited in claim 1, wherein said controlling step comprises: calculating respective absolute values of the updated coefficient values and a sum of the absolute values for each of the subband adaptive filers; calculating first values by dividing the calculated absolute values by the calculated sum for each of the subband adaptive filters; calculating powers of the subband reference signals corresponding to respective adaptive filters and a sum of the powers; calculating second values by dividing the calculated powers by the calculated sum for each of the adaptive filters; calculating the number of taps of the adaptive filters based on the first values and the second values; and controlling the number of taps of the adaptive filters based on the calculated number of taps for each of the subband adaptive filters.
Claim 13
Independent Claim
121 words
A method of identifying an unknown system with subband adaptive filters comprising: (a) generating a plurality of subband signals by subbanding an input signal to the unknown system; (b) generating a plurality of subband reference signals by subbanding an output signal from the unknown system; (c) generating a plurality of replica signals corresponding to the subband reference signals by filtering the subband signals with the subband adaptive filters; (d) generating a plurality of subband error signals based on differences between the subband reference signals and the replica signals; (e) updating coefficient values of the subband adaptive filters based on the subband error signals; and (f) controlling a number of taps of the subband adaptive filters based on the subband error signals.
Claim 14
Independent Claim
121 words
A method of identifying an unknown system with subband adaptive filters comprising: (a) generating a plurality of subband signals by subbanding an input signal to the unknown system; (b) generating a plurality of subband reference signals by subbanding an output signal from the unknown system; (c) generating a plurality of replica signals corresponding to the subband reference signals by filtering the subband signals with the subband adaptive filters; (d) generating a plurality of subband error signals based on differences between the subband reference signals and the replica signals; (e) updating coefficient values of the subband adaptive filters based on the subband error signals; and (f) controlling a number of taps of the subband adaptive filters based on the subband error signals.
Claim 15
Dependent Claim
35 words
The method of identifying an unknown system as recited in claim 12, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on squares of the subband error signals.
Claim 16
Dependent Claim
37 words
The method of identifying an unknown system as recited in claim 12, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on averages of squares of the subband error signals.
Claim 17
Dependent Claim
36 words
The method of identifying an unknown system as recited in claim 12, wherein said controlling step comprises controlling the number of taps of the subband adaptive filters based on absolute values of the subband error signals.
Claim 18
Dependent Claim
38 words
The method of identifying an unknown system as recited in claim 12, wherein said controlling sep comprises controlling the number of taps of the subband adaptive filters based on averages of absolute values of the subband error signals.
Claim 19
Dependent Claim
91 words
The method of identifying an unknown system as recited in claim 12, wherein said controlling step comprises: calculating a maximum power and a minimum power of the subband error signals for each of the subband adaptive filters; and increasing the number of taps of the adaptive filters corresponding to the subband error signal having the maximum power by R1, where R1 is an integer, and decreasing the number of taps of the adaptive filters corresponding to the subband error signal having the minimum power by R2, wherein R2 is an integer.
Claim 20
Dependent Claim
103 words
The method of identifying an unknown system as recited in claim 12, wherein said controlling step comprises: calculating respective powers of the subband error signals for each of the subband adaptive filters and a sum of the powers; calculating values by dividing the calculated powers by the calculated sum for each of the subband adaptive filters; calculating the number of taps of the subband adaptive filters based on the calculated values for each of the subband adaptive filters; and controlling the number of taps of the subband adaptive filters based on the calculated number of taps for each of the subband adaptive filters.
Claim 21
Independent Claim
199 words
A device for identifying an unknown system comprising: first analysis filter bank means for generating a plurality of subband signals by subbanding an input signal to the unknown system; second analysis filter bank means for generating a plurality of subband reference signals by subbanding an output signal from the unknown system; a plurality of adaptive filters, each of said adaptive filters generating a replica signal corresponding to the subband reference signals by filtering the subband signals, and outputting coefficient values for taps of said adaptive filters; a plurality of subtracters, each of said subtracters calculating a difference between the subband reference signals and the replica signal and outputting the difference as a subband error signal; a plurality of coefficient value adaptation means for updating coefficient values of the taps of said adaptive filters based on the subband error signal; analyzer means for analyzing the coefficient values and outputting results; and tap number control means for calculating the number of taps for each of said adaptive filters based on the results output by said analyzer means, and for controlling the number of taps of said adaptive filters based on the calculated number of taps for each of said adaptive filters.
Claim 22
Independent Claim
199 words
A device for identifying an unknown system comprising: first analysis filter bank means for generating a plurality of subband signals by subbanding an input signal to the unknown system; second analysis filter bank means for generating a plurality of subband reference signals by subbanding an output signal from the unknown system; a plurality of adaptive filters, each of said adaptive filters generating a replica signal corresponding to the subband reference signals by filtering the subband signals, and outputting coefficient values for taps of said adaptive filters; a plurality of subtracters, each of said subtracters calculating a difference between the subband reference signals and the replica signal and outputting the difference as a subband error signal; a plurality of coefficient value adaptation means for updating coefficient values of the taps of said adaptive filters based on the subband error signal; analyzer means for analyzing the coefficient values and outputting results; and tap number control means for calculating the number of taps for each of said adaptive filters based on the results output by said analyzer means, and for controlling the number of taps of said adaptive filters based on the calculated number of taps for each of said adaptive filters.
Claim 23
Dependent Claim
86 words
The device for identifying an unknown system of claim 19, wherein: said analyzer means comprises means for calculating respective squares of the coefficient values and a sum of the squares for each of said adaptive filters, and wherein said tap number control means comprises means for calculating a value by dividing the calculated squares by the calculated sum of the squares for each of said adaptive filters, and means for controlling the number of taps based on the calculated value for each of said adaptive filters.
Claim 24
Dependent Claim
83 words
The device for identifying an unknown system of claim 19, wherein said analyzer means comprises means for calculating respective absolute values of the coefficient values and a sum of the absolute values, and wherein said tap number control means comprises means for calculating values by dividing the calculated absolute values by the calculated sum of the absolute values for each of said adaptive filters, and means for controlling the number of taps based on the calculated values for each of said adaptive filters.
Claim 25
Dependent Claim
90 words
The device for identifying an unknown system of claim 19, wherein said analyzer means comprises means for calculating respective squares of the subband error signals corresponding to said adaptive filters and a sum of the squares, and wherein said tap number control means comprises means for calculating values by dividing the calculated squares by the calculated sum of the squares for each of said adaptive filters, means for calculating tap numbers of said adaptive filters based on the calculated values, and means for outputting the tap numbers as control signals.
Claim 26
Dependent Claim
95 words
The device for identifying an unknown system of claim 19, wherein said analyzer means comprises means for calculating respective absolute values of the subband error signal for each of said adaptive filters and a sum of the absolute values, and wherein said tap number control means comprises means for calculating values by dividing the calculated absolute values by the calculated sum of the absolute values for each of said adaptive filters, means for calculating tap numbers of said adaptive filters based on the calculated values, and means for outputting the tap numbers as control signals.
Claim 27
Dependent Claim
86 words
The device for identifying an unknown system as recited in claim 19, wherein said tap number control means comprises means for calculating a tap number of said adaptive filters based on the results output from said analyzer means and data on the subband reference signals, means for generating a tap number control signal, and means for outputting the tap number control signal, and wherein said device further comprises tap number updating means for receiving the tap number control signal output from said tap number control means.
Claim 28
Dependent Claim
119 words
The device for identifying an unknown system as recited in claim 24, wherein said tap number control means comprises means for receiving powers of respective ones of the subband reference signals corresponding to said adaptive filters, means for calculating a sum of the received powers and for calculating values by dividing the received powers of respective ones of the subband reference signals by the sum of the received powers for each of said adaptive filters, means for calculating the tap number of said adaptive filters based on the calculated values and the results output from said analyzer means, means for generating the tap number control signal, and means for outputting the generated signal to said tap number updating means.
Claim 29
Dependent Claim
125 words
The device for identifying an unknown system with a subband adaptive filter of claim 24, wherein said tap number control means comprises means for receiving absolute values of respective ones of the subband reference signals corresponding to said adaptive filters, means for calculating a sum of the absolute values and for calculating values by dividing the received absolute values of respective ones of the subband reference signals by the sum of the absolute values for each of said adaptive filters, means for calculating a tap number of said subband adaptive filters based on the calculated values and the results output from said analyzer means, means for generating the tap number control signal, and means for outputting the generated signal to said tap number updating means.
Claim 30
Dependent Claim
119 words
The device for identifying an unknown system as recited in claim 19, further comprising a tap number updating means for updating the tap numbers, said tap number updating means comprising generator means for generating a sequence of numbers consisting of 0's and 1's based on the tap number control signals from said tap number control means, and a plurality of switching means for switching taps ON and OFF at each of said adaptive filters, wherein said tap control means controls the switching means to turn the taps ON when the switching means detects the number 1 in the sequence of numbers, and turns the taps OFF when the switching means detects the number 0 in the sequence of numbers.
Claim 31
Dependent Claim
27 words
The device for identifying an unknown system as recited in claim 19, further comprising an averaging circuit for averaging data to be analyzed by said analyzer means.
Claim 32
Dependent Claim
56 words
The device for identifying an unknown system as recited in claim 19, further comprising: a first group of decimation circuits for decimating the subband signals and transmitting the subband signals to said adaptive filters; and a second group of decimation circuits for decimating the subband reference signals and transmitting the subband reference signals to said subtracters.
References Cited (Backward Citations)
US5001701A
Cited
US5136577A
Cited
US5272695A
Cited
US5245561A
Cited
US5329472A
Cited
US5329587A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-14 | 1999-11-13 | 2000-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-14 | 2003-11-13 | 2004-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-14 | 2007-11-13 | 2008-05-14 | $7700.00 | Window Closed / Lapsed |