WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
Method of and apparatus for identifying unknown system using adaptive filter    
United States Patent5475632   
Link to this pagehttp://www.wikipatents.com/5475632.html
Inventor(s)Sugiyama; Akihiko (Tokyo, JP)
AbstractA method of and an apparatus for identifying an unknown system using an adaptive filter wherein the step size is subsequently supplied to the adaptive filter so that the identification error may be decreased. Value of the step size is calculated by using a gradient of power of error signal according to the LMS or LIM (learning identification method) algorithm, and limited by the previous value of step size. Further, when a sudden change in the error signal is detected, the step size can be re-setted or the limitation to the step size can be released.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Inventor     Sugiyama; Akihiko (Tokyo, JP)
Owner/Assignee     NEC Corporation (JP)
Patent assignment
All assignments
Publication Date     December 12, 1995
Application Number     07/924,340
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     July 30, 1992
US Classification    
Int'l Classification    
Examiner     Mai; Tan V.
Assistant Examiner    
Attorney/Law Firm     Ostrolenk, Faber, Gerb & Soffen
Address
Parent Case    
Priority Data     Jul 30, 1991 [JP] 3-189092 Nov 25, 1991 [JP] 3-308687 Feb 14, 1992 [JP] 4-061257
USPTO Field of Search    
Patent Tags     identifying unknown adaptive filter
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5260896
Iwasaki
708/322
Nov,1993

[0 after 0 votes]
5247470
McKown
708/314
Sep,1993

[0 after 0 votes]
5245561
Sugiyama
708/322
Sep,1993

[0 after 0 votes]
5230006
Kurokami
375/232
Jul,1993

[0 after 0 votes]
4922530
Kenney
379/406.09
May,1990

[0 after 0 votes]
4791390
Harris
333/166
Dec,1988

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, characterized in that

a value which increases in proportion to a gradient of the difference signal with respect to the parameter is added to the parameter to obtain a sum and the parameter is modified using a limited sum obtained by applying a limit to the sum, and a threshold value for applying the limit is determined using a previous limited sum or sums.

2. An identifying method as set forth in claim 1, characterized in that a value obtained by multiplying the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a minimum of the three is determined as the limited sum.

3. An identifying method as set forth in claim 1, characterized in that a value obtained by multiplying the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a maximum of the three is determined as the limited sum.

4. An identifying method as set forth in claim 1, characterized in that a value obtained by multiplying the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another and a minimum value among them is found, and the minimum value, a value obtained by multiplying the pervious limited sum by a predetermined third constant and a predetermined fourth constant are compared with one another and a maximum of the three is determined as the limited sum.

5. An identifying method as set forth in claim 1, characterized in that the threshold value is calculated using a squared value of the previous limited sum or sums.

6. An identifying method as set forth in claim 5, characterized in that a value obtained by multiplying a squared value of the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a minimum of the three is determined as the limited sum.

7. An identifying method as set forth in claim 5, characterized in that a value obtained by multiplying a squared value of the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a maximum of the three is determined as the limited sum.

8. An identifying method as set forth in claim 5, characterized in that a value obtained by multiplying a squared value of the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another to find a minimum value of the three, and the minimum value, a value obtained by multiplying the squared value of the previous limited sum by a predetermined sixth constant and a predetermined fourth constant and a maximum of the three is determined as the limited sum.

9. An identifying method as set forth in claim 5, characterized in that a value obtained by multiplying a squared value of the previous limited sum by a predetermined first constant is determined as a threshold value and the threshold value, a predetermined second constant and the sum are compared with one another to determine a minimum of the three as a minimum value, and the minimum value, the threshold value and a predetermined third constant are compared with one another and a maximum of three is determined as the limited sum.

10. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, characterized in that

a value which increases in proportion to a gradient of the difference signal with respect to the parameter is added to the parameter to obtain a sum and when a sudden change in the difference signal is detected, the sum is replaced with a predetermined constant, and the parameter is modified using a limited sum obtained by applying a limit to the sum, and further, a threshold value for applying the limit is determined using a previous limited sum or sums.

11. An identifying method as set forth in claim 10, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, and then a maximum value among all the squared values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the squared values.

12. An identifying method as set forth in claim 10, characterized in that a sudden change of the difference signal is detected such that an absolute value of the difference signal is calculated, and then a maximum value among all the absolute values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the absolute values.

13. An identifying method as set forth in claim 2, characterized in that the threshold value is calculated using a squared value of the previous limited sum or sums.

14. An identifying method as set forth in claim 13, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, and then a maximum value among all the squared values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the squared values.

15. An identifying method as set forth in claim 13, characterized in that a sudden change of the difference signal is detected such that an absolute value of the difference signal is calculated, and then a maximum value among all the absolute values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the absolute values.

16. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, characterized in that

a value which increases in proportion to a gradient of the difference signal with respect to the parameter is added to the parameter to obtain a sum and a limited sum is calculated by applying a limit to the sum, and when a sudden change in the difference signal is detected, the limited sum is replaced with a predetermined constant, and then the parameter is modified using the thus replaced limited sum and a threshold value for applying the limit is determined using a previous limited sum or sums.

17. An identifying method as set forth in claim 16, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, and then a maximum value among all the squared values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the squared values.

18. An identifying method as set forth in claim 16, characterized in that a sudden change of the difference signal is detected such that an absolute value of the difference signal is calculated, and then a maximum value among all the absolute values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is-successively compared with the absolute values.

19. A identifying method as set forth in claim 16, characterized in that the threshold value is calculated using a squared value of the previous limited sum or sums.

20. An identifying method as set forth in claim 19, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, and then a maximum value among all the squared values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the squared values.

21. An identifying method as set forth in claim 19, characterized in that a sudden change of the difference signal is detected such that an absolute value of the difference signal is calculated, and then a maximum value among all the absolute values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the absolute values.

22. An identifying apparatus for identifying a characteristic of an unknown system using an adaptive filter, characterized in that said apparatus comprises:

a subtracter for subtracting an output of said adaptive filter from an output signal of the unknown system to obtain a difference signal;

a step size controller for receiving the difference signal and an input signal to said adaptive filter and successively calculating a step size for use for the updating of coefficients of said adaptive filter;

a limiter for receiving an output of said step size controller and limiting the received output;

a first delay element for feeding back an output of said limiter to said limiter and said step size controller; and

a first multiplier for multiplying the output of said limiter by the difference signal; and in that

an output of said first multiplier is used as the step size for the updating of coefficients of said adaptive filter.

23. An identifying apparatus as set forth in claim 22, characterized in that said step size controller comprises a second delay element for receiving the difference signal and delaying the received difference signal by one sample period, a second multiplier for multiplying an output of said second delay element by the difference signal, a correlation calculating circuit for receiving the input signal to said adaptive filter and calculating a correlation of the input signal, a third multiplier for multiplying an output of said correlation calculating circuit by an output of said second multiplier, a fourth multiplier for multiplying an output of said third multiplier by a fixed value, and an adder for adding an output of said fourth multiplier and a previous value of limited step size.

24. An identifying apparatus as set forth in claim 22, characterized in that said step size controller comprises an error change detecting circuit for receiving the difference signal and detecting a sudden change of the received difference signal, a second delay element for receiving the difference signal and delaying the received difference signal by one sample period, a second multiplier for multiplying an output of said second delay element by the difference signal, a correlation calculating circuit for receiving the input signal to said adaptive filter and calculating a correlation of the input signal, a third multiplier for multiplying an output of said correlation calculating circuit by an output of said second multiplier, a fourth multiplier for multiplying an output of said third multiplier by a fixed value, an adder for adding an output of said fourth multiplier and a previous value of limited step size, and a selector selector for receiving an output of said adder and a predetermined constant and selectively outputting one of the two received signals in response to an output of said error change detecting circuit.

25. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and multiplying the received feedback signal by a predetermined first constant, and a minimum value circuit for receiving an output of said second multiplier, the input signal to said limiter and a predetermined second constant and detecting a minimum value of the three received signals.

26. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and multiplying the received feedback signal by a predetermined first constant, and a maximum value circuit for receiving an output of said second multiplier, the input signal to said limiter and a predetermined second constant and outputting a maximum value of the three received signals.

27. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and multiplying the received feedback signal by a predetermined first constant, a minimum value circuit for receiving an output of said second multiplier, the input signal to said limiter and a predetermined second constant and detecting a minimum value of the three received signals, an third multiplier for receiving the feedback signal and multiplying the received feedback signal by a predetermined third constant, and a maximum value circuit for receiving an output of said third multiplier, an output of said minimum value circuit and a predetermined fourth constant and detecting a maximum value of three received signals.

28. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and squaring the received feedback signal, a third multiplier for multiplying an output of said second multiplier by a predetermined first constant, and a minimum value circuit for receiving an output of said third multiplier by a predetermined first constant, and a minimum value circuit for receiving an output of said third multiplier, the input signal to said limiter and a predetermined second constant and detecting a minimum value of the three received signals.

29. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and squaring the received feedback signal, a third multiplier for multiplying an output of said second multiplier by a predetermined first constant, and a maximum value circuit for receiving an output of said third multiplier, the input signal to said limiter and a predetermined second constant and detecting a maximum value of the three received signals.

30. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and squaring the received feedback signal, a third multiplier for multiplying an output of said second multiplier by a predetermined first constant, a minimum value circuit for receiving an output of said third multiplier, the input signal to said limiter and a predetermined second constant and detecting a minimum value of the three multiplying an output of said second multiplier by a predetermined third constant, and a maximum value circuit for receiving an output of said fourth multiplier, an output of said minimum value circuit and a predetermined fourth constant and outputting a maximum value of the three received signals.

31. An identifying apparatus as set forth in claim 22, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and multiplying the received feedback signal by a predetermined first constant, a third multiplier for multiplying an output of said second multiplier by the feedback signal, a minimum value circuit for receiving an output of said third multiplier, the input signal to said limiter and a predetermined second constant and detecting a minimum value of the three received signals, and a maximum value circuit for receiving an output of said third multiplier, an output of said minimum value circuit and a predetermined third constant and outputting a maximum value of the three received signals.

32. An identifying apparatus for identifying a characteristic of an unknown system using an adaptive filter, characterized in that said apparatus comprises:

a subtracter for subtracting an output of said adaptive filter from an output signal of the unknown system to obtain a difference signal;

an error change detecting circuit for receiving the difference signal and detecting a sudden change of the received difference signal;

a step size controller for receiving the difference signal and an input signal to said adaptive filter and successively calculating a step size for use for the updating of coefficients of said adaptive filter;

a limiter for receiving an output of said step size controller and limiting the received output;

a first selector for receiving an output of said limiter and a predetermined constant and selectively outputting one of the two received signals in response to an output of said error change detecting circuit;

a second delay element for feeding back an output of said first selector to said limiter and said step size controller; and

a first multiplier for multiplying the output of said limiter by the difference signal; and in that

an output of said first multiplier is used as the step size for the updating of coefficients of said adaptive filter.

33. An identifying apparatus as set forth in claim 32, characterized in that said step size controller comprises a second delay element for receiving the difference signal and delaying the received difference signal by one sample period, a second multiplier for multiplying an output of said second delay element by the difference signal, a correlation calculating circuit for receiving the input signal to said adaptive filter and calculating a correlation of the input signal, a third multiplier for multiplying an output of said correlation calculating circuit by an output of said second multiplier, a fourth multiplier for multiplying an output of said third multiplier by a fixed value, and an adder for adding an output of said fourth multiplier and a previous value of limited step size.

34. An identifying apparatus as set forth in claim 32, characterized in that said error change detecting circuit comprises a second multiplier for receiving the difference signal and squaring the received difference signal, a counter, a second selector for receiving an output of said second multiplier and the constant "0" and selecting one of the two received signals in response to an output of said counter, a second delay element, a maximum value circuit for receiving an output of said second selector and an output of said second delay element and outputting a maximum value of the two received outputs, a third multiplier for multiplying an output of said maximum value circuit by a predetermined second constant, and a comparator circuit for comparing an output of said second multiplier and the output of said second multiplier and outputting information of which of them is greater; and in that said second delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said maximum value circuit.

35. An identifying apparatus as set forth in claim 32, characterized in that said error change detecting circuit comprises an absolute value of the difference signal, a counter, a second selector for receiving an output of said absolute value circuit and the constant "0" and selecting one of the two received signals in response to an output of said counter, a second delay element, a maximum value circuit for receiving an output of said second selector and an output of said second delay element and outputting a maximum value of the two received outputs, a second multiplier for multiplying an output of said maximum value circuit by a predetermined second constant, and a comparator circuit for comparing an output of said second multiplier and an output of said absolute value circuit and outputting information of which of them is greater, and in that said second delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said first maximum value circuit.

36. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, characterized in that

a value which increases in proportion to a gradient of the difference signal with respect to the parameter is added to the parameter to obtain a sum and a limit is applied to the sum to obtain a limited sum, and when a sudden change in the difference signal is detected, the sum is regarded as the limited sum only for a period of time of a number of clocks equal to a predetermined first constant, and then the parameter is modified using the limited sum, and a threshold value for applying the limit is determined using a previous limited sum or sums.

37. An identifying method as set forth in claim 36, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, and then a maximum value among all squared values after starting of identification of the unknown system until the number of clocks reaches a predetermined second constant is found, whereafter the maximum value is multiplied by a predetermined third constant to obtain a product and then the product is successively compared with the squared values.

38. An identifying method as set forth in claim 36, characterized in that a value obtained by multiplying a squared value of the limited sum in the past by a predetermined second constant, a predetermined third constant and the sum are compared with one another to find out a minimum value of the three, and the minimum value, a value obtained by multiplying a squared value of the limited sum in the past by a predetermined fourth constant and a predetermined fifth constant and a maximum of the three is determined as the limited sum.

39. An identifying apparatus for identifying a characteristic of an unknown system using an adaptive filter, characterized in that said apparatus:

a subtracter for subtracting an output of said adaptive filter from an output signal of the unknown system to obtain a difference signal;

a first delay element;

an error change detecting circuit for receiving the difference signal and detecting a sudden change of the received difference signal;

a counter for receiving an output of said error change detecting circuit and counting clocks;

a first selector for receiving an output of said error change detecting circuit and an output of said first delay element and selectively outputting one of the two received outputs in response to an output of said counter;

a step size controller for receiving the difference signal and an input signal to said adaptive filter and successively calculating a step size for use for the updating of coefficients of said adaptive filter;

a limiter for receiving an output of said step size controller and limiting the received output;

a second selector for receiving an output of said limiter and the output of said step size controller and selectively outputting one of the two received outputs in response to an output of said first selector;

a second delay element for feeding back an output of said second selector to said limiter; and

a first multiplier for multiplying the output of said second selector by the difference signal; and that

said first delay element delays the output of said first selector and feeds back the delayed output to an input of said first selector; and

an output of said first multiplier is used as a step size for the updating of coefficients of said adaptive filter.

40. An identifying apparatus as set forth in claim 39, characterized in that said step size controller comprises a third delay element for receiving the difference signal and delaying the received difference signal by one sample period, a second multiplier for multiplying an output of said third delay element by the difference signal, a correlation calculating circuit for receiving the input signal to said adaptive filter and calculating a correlation of the input signal, a third multiplier for multiplying an output of said correlation calculating circuit by an output of said second multiplier, a fourth multiplier for multiplying an output of said third multiplier by a fixed value, and an adder for adding an output of said fourth multiplier and a previous value of limited step size.

41. An identifying apparatus as set forth in claim 39, characterized in that said error change detecting circuit comprises a second multiplier for receiving the difference signal and squaring the received difference signal, a counter, a third selector for receiving an output of said second multiplier and the constant "0" and selecting one of the two received signals in response to an output of said counter, a third delay element, a maximum value circuit for receiving an output of said third selector and an output of said third delay element and outputting a maximum value of the two received outputs, a third multiplier for multiplying an output of said maximum value circuit by a predetermined constant, and a comparator circuit for comparing an output of said third multiplier and the output of said second multiplier and outputting information of which of them is greater, and that said third delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said maximum value circuit.

42. An identifying apparatus as set forth in claim 39, characterized in that said limiter comprises a second multiplier for receiving the feedback signal and squaring the received feedback signal, a third multiplier for multiplying an output of said second multiplier by a predetermined first constant, a minimum value circuit for receiving an output of said third multiplier, the input signal to said limiter and a predetermined second constant and detecting a minimum value of the three received signals, a fourth multiplier for multiplying an output of said second multiplier by a predetermined third constant, and a maximum value circuit for receiving an ouput of said fourth multiplier, an output of said minimum value circuit and a predetermined fourth constant and outputting a maximum value of the three received signals.

43. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, characterized in that

a value which increases in proportion to a gradient of the difference signal with respect to the parameter is added to the parameter to obtain a sum and a limit is applied to the sum to obtain a limited sum, and then, an average value of these limited sums is calculated and is determined as the parameter for calculation of the updated amount.

44. An identifying method as set forth in claim 43, characterized in that the time constant for calculation of the average value is calculated using an average value in advance and is replaced, when sudden change in the difference signal is detected, by a constant corresponding to an initial value of the parameter.

45. An identifying method as set forth in claim 44, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, and then a maximum value among all squared values after starting of identification of the unknown system until the number of clocks reaches a predetermined first constant is found, whereafter the maximum value is multiplied by a predetermined second constant to obtain a product and then the product is successively compared with the squared values.

46. An identifying method as set forth in claim 44, characterized in that a sudden change of the difference signal is detected such that an absolute value of the difference signal is calculated, and then a maximum value among all absolute values after starting of identification of the unknown system until the number of clocks reaches a predetermined first constant is found, whereafter the maximum value is multiplied by a predetermined second constant to obtain a product and then the product is successively compared with the absolute values.

47. An identifying apparatus for identifying a characteristic of an unknown system using an adaptive filter, characterized in that said apparatus:

a subtracter for subtracting an output of said adaptive filter from an output signal of the unknown system to obtain a difference signal;

a step size controller for receiving the difference signal and an input signal to said adaptive filter and successively calculating a step size for use for the updating of coefficients of said adaptive filter;

a limiter for receiving an output of said step size controller and limiting the received output; and

an averaging circuit for receiving an output of said limiter and calculating an average value from the received output; and in that

an output of said averaging circuit is used as a step size for the updating of coefficients of said adaptive filter.

48. An identifying apparatus as set forth in claim 47, characterized in that said limiter comprises a minimum value circuit for receiving the input signal to said limiter and a predetermined first constant and detecting a minimum value of the two received signals, and a maximum value circuit for receiving an output of said minimum value circuit and a predetermined second constant and outputting a maximum value of the two received signals.

49. An identifying apparatus as set forth in claim 47, characterized in that said averaging circuit comprises a first multiplier for multiplying an output of said limiter by a first constant, an second multiplier, an adder for adding an output of said first multiplier and an output of said second multiplier and outputting the sum as an average value, and a delay element for receiving an output of said adder and delaying the received output by one clock period, and that said multiplier multiplies an output of said delay element by a second constant and feeds back the product to said second adder.

50. An identifying apparatus for identifying a characteristic of an unknown system using an adaptive filter, characterized in that said apparatus:

a subtracter for subtracting an output of said adaptive filter from an output signal of the unknown system to obtain a difference signal;

an error change detecting circuit for receiving the difference signal and detecting a sudden change of the received difference signal;

a counter for receiving an output of said error change detecting circuit and counting clocks;

a first delay element;

a first selector for receiving an output of said error change detecting circuit and an output of said first delay element and selectively outputting one of the two received outputs in response to an output of said counter;

a step size controller for receiving the difference signal and an input signal to said adaptive filter and successively calculating a step size for use for the updating of coefficients of said adaptive filter;

a limiter for receiving an output of said step size controller and limiting the received output;

an averaging circuit for receiving an output of said limiter and calculating an average value from the received output; and

a second selector for receiving an output of said averaging circuit and a predetermined constant and selectively outputting one of the two received signals in response to an output of said first selector; and that

said first delay element delays the output of said first selector and feeds back the delayed output to an input of said first selector; and in that

an output of said averaging circuit is used as a step size for the updating of coefficients of said adaptive filter.

51. An identifying apparatus as set forth in claim 50, characterized in that said step size controller comprises a first delay element for receiving the difference signal and delaying the received difference signal by one sample period, a first multiplier for multiplying an output of said first delay element by the difference signal, a correlation calculating circuit for receiving the input signal to said adaptive filter and calculating a correlation of the input signal, a first multiplier for multiplying an output of said correlation calculating circuit by an output of said first multiplier, a third multiplier for multiplying an output of said second multiplier by a fixed value, a second delay element, and ad adder for adding an output of said third multiplier and an output of said second delay element; and in that said second delay element delays an output of said adder and feeds back the delayed output to said adder.

52. An identifying apparatus as set forth in claim 50, characterized in that said error change detecting circuit comprises a first multiplier for receiving the difference signal and squaring the received difference signal, a counter, a selector for receiving an output of said first multiplier and the constant "0" and selecting one of the two received signals in response to an output of said counter, a delay element, a maximum value circuit for receiving an output of said selector and an output of said delay element and outputting a maximum value of the two received outputs, a second multiplier for multiplying an output of said maximum value circuit by a predetermined constant, and a comparator circuit for comparing an output of said second multiplier and the output of said first multiplier and outputting information of which of them is greater; and in that said delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said maximum value circuit.

53. An identifying apparatus as set forth in claim 50, characterized in that said error change detecting circuit comprises an absolute value detecting circuit for receiving the difference signal and calculating an absolute value of the received difference signal, a counter, a selector for receiving an output of said absolute value detecting circuit and the constant "0" and selecting one of the two received signals in response to an output of said counter, a delay element, a maximum value circuit for receiving an output of said selector and an output of said delay element and outputting a maximum value of the two received signals, a multiplier for multiplying an output of said maximum value circuit by a predetermined constant, and a comparator circuit for comparing an output of said multiplier and the output of said absolute value detecting circuit and outputting information of which of them is greater; and in that said delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said maximum value circuit.

54. An identifying apparatus as set forth in claim 50, characterized in that said averaging circuit comprises a first multiplier for multiplying an output of said limiter by a first variable, an second multiplier, an adder for adding an output of said first multiplier and outputting the sum as an average value, and a delay element for receiving an output of said adder and delaying the received output by one clock period; and in that said second multiplier multiplies an output of said second delay element by a second variable and feeds back the product to said adder, and the first and second variables are determined using the feedback signal from said second selector.

55. An identifying apparatus as set forth in claim 50, characterized in that said step size controller comprises a second delay element for receiving the difference signal and delaying the received difference signal by one sample period, a first multiplier for multiplying an output of said second delay element by the difference signal, a correlation calculating circuit for receiving the input signal to said adaptive filter and calculating a correlation of the input signal, a second multiplier for multiplying an output of said correlation calculating circuit by an output of said first multiplier, a third multiplier by a fixed value, a third delay element, and an adder for adding an output of said third multiplier and an output of said third delay element; and in that said third delay element delays an output of said adder and feeds back the delayed output to said adder.

56. An identifying apparatus as set forth in claim 50, characterized in that said error change detecting circuit comprises a first multiplier for receiving the difference signal and squaring the received difference signal, a counter, a third selector for receiving an output of said first multiplier and the constant "0" and selecting one of the two received signals in response to an output of said counter, a second delay element, a maximum value circuit for receiving an output of said third selector and an output of said second delay element and outputting a maximum value of the two received outputs, a second multiplier for multiplying an output of said maximum value circuit by a predetermined second constant, and a comparator circuit for comparing an output of said second multiplier and the output of said first multiplier and outputting information of which of them is greater; and in that said second delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said maximum value circuit.

57. An identifying apparatus as set forth in claim 50, characterized in that said error change detecting circuit comprises an absolute value detecting circuit for receiving the difference signal, a counter, a third selector for receiving an output of said absolute value detecting circuit and the constant "0" and selecting one of the two received signals in response to an output of said counter, a second delay element, a maximum value circuit for receiving an output of said third selector and an output of said second delay element and outputting a maximum value of the two received signals, a multiplier for multiplying an output of said maximum value circuit by a predetermined second constant, and a comparator circuit for comparing an output of said multiplier and the output of said absolute value detecting circuit and outputting information of which of them is greater; and in that said second delay element receives the output of said maximum value circuit, delays the received output by one sample clock period and feeds back the delayed output to said maximum value circuit.

58. An identifying apparatus as set forth in claim 50, characterized in that said limiter comprises a minimum value circuit for receiving the input signal to said limiter and a predetermined second constant and detecting a minimum value of the two received signals, and a maximum value circuit for receiving an output of said minimum value circuit and a predetermined third constant and outputting a maximum value of the two received signals.

59. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a normalized value of a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, said normalized value being obtained by normalization of the product with a value of input power to said adaptive filter, characterized in that

a value which increases in proportion to a gradient of the difference signal normalized with the value of input power to said filter with respect to the parameter is added to the parameter to obtain a sum, and the parameter is modified using the sum.

60. An identifying method as set forth in claim 59, characterized in that a value obtained by multiplication of the limited sum in the past by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a minimum value of the three is determined as the limited sum.

61. An identifying method as set forth in claim 59, characterized in that a value obtained by multiplication of the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a maximum value of the three is determined as the limited sum.

62. An identifying method as set forth in claim 59, characterized in that a value obtained by multiplication of the previous limited sum by a predetermined fifth constant, a predetermined sixth constant and the sum are compared with one another to detect a minimum value among the three, and the minimum value, a value obtained by multiplication of the limited sum in the past by a predetermined first constant and a predetermined second constant are compared with one another, and a maximum value of the three is determined as the limited sum.

63. An identifying method as set forth in claim 59, characterized in that a value obtained by multiplication of a squared value of the limited sum in the past by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a minimum value of the three is determined as the limited sum.

64. An identifying method as set forth in claim 59, characterized in that a value obtained by multiplication of a squared value of the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another, and a maximum value of the three is determined as the limited sum.

65. An identifying method as set forth in claim 59, characterized in that a value obtained by multiplication of a squared value of the previous limited sum by a predetermined first constant, a predetermined second constant and the sum are compared with one another to detect a minimum value among the three, and the minimum value, a value obtained by multiplication of the squared value by a predetermined third constant and a predetermined fourth constant are compared with one another, and a maximum value of the three is determined as the limited sum.

66. A method of identifying an unknown system using an adaptive filter, which delays an input signal successively by one sample period to form a plurality of samples, calculates products between the samples and corresponding samples of a plurality of multiplicands provided correspondingly to the plurality of samples, and outputs the sum total of the products,

wherein the unknown system is identified by adding to each of the multiplicands a normalized value of a product among a difference signal obtained by subtraction of an output of said adaptive filter from an output of the unknown system, the sample corresponding to the multiplicand and a parameter as an updated amount for unit updating to update the multiplicands so that the difference signal is decreased, said normalized value being obtained by normalization of the product with a value of input power to said adaptive filter, characterized in that

a value which increases in proportion to a gradient of the difference signal normalized with the value of input power to said filter with respect to the parameter is added to the parameter to obtain a sum and the parameter is modified using a limited sum obtained by applying a limit to the sum, and a threshold value for applying the limit is calculated using a previous limited sum or sums.

67. An identifying method as set forth in claim 56, characterized in that the threshold value is calculated using a squared value of the previous limited sum or sums.

68. An identifying method as set forth in claim 67, characterized in that, when a sudden change in the difference signal is detected, the limited sum is replaced by a predetermined variable, and then the parameter is modified using the limited sum.

69. An identifying method as set forth in claim 68, characterized in that a sudden change of the difference signal is detected such that a squared value of the difference signal is calculated, an