A piloted adaptive notch filter

In the implementation of an adaptive notch filter using the least mean squares (LMS) algorithm, the zero of the filter is steered toward the input sinusoid based on the gradient information. The convergent may be speeded up if a larger step size is used when the zero of the notch filter is far away from the frequency of the input sinusoid. The gradient provides information on the direction where the zero should be steered but does not provide information on the distance between the zero and the frequency of the sinusoid. Conventional variable step-size algorithms determine the step size based on a (linear/nonlinear) weighted average of the gradient estimate at several sampling instances (time domain averaging). In this paper, we propose a new method for extracting information on the distance between the frequency of the input sinusoid and the zero of the notch. We use three (or more) notches, namely, a main notch and two (or more) pilot notches implemented with minimal additional cost. The pilot notches are used to analyze the gradient estimates at the same sampling instance but at several frequency points as the main notch. Simulation results show that our new piloted notch technique is significantly superior to step-size determination based on a time-averaging technique. Novel theoretical analysis is presented. Our method can be used in conjunction with most existing algorithms to determine the step size.

[1]  Samuel D. Stearns,et al.  An adaptive IIR structure for sinusoidal enhancement, frequency estimation, and detection , 1986, IEEE Trans. Acoust. Speech Signal Process..

[2]  Behrouz Farhang-Boroujeny.  An IIR adaptive line enhancer with controlled bandwidth , 1997, IEEE Trans. Signal Process..

[3]  Y. Lim,et al.  FIR filter design over a discrete powers-of-two coefficient space , 1983 .

[4]  R. A. David.  Detection of multiple sinusoids using a parallel ALE , 1984, ICASSP.

[5]  Srdjan S. Stankovic,et al.  An adaptive notch filter with improved tracking properties , 1995, IEEE Trans. Signal Process..

[6]  John Homer,et al.  Detection guided NLMS estimation of sparsely parametrized channels , 2000 .

[7]  V. J. Mathews,et al.  Stochastic gradient adaptive filters with gradient adaptive step sizes , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[8]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[9]  Y. Tadokoro,et al.  A new memoryless nonlinear gradient algorithm for a second-order adaptive IIR notch filter and its performance analysis , 1998 .

[10]  Behrouz Farhang-Boroujeny.  Variable-step-size LMS algorithm: new developments and experiments , 1994 .

[11]  V. John Mathews,et al.  A stochastic gradient adaptive filter with gradient adaptive step size , 1993, IEEE Trans. Signal Process..

[12]  Anthony G. Constantinides,et al.  Spectral Transformations for Digital Filters , 1970 .

[13]  Thomas Kailath,et al.  Adaptive algorithms with an automatic gain control feature , 1988 .

[14]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[15]  Arye Nehorai.  A minimal parameter adaptive notch filter with constrained poles and zeros , 1985, IEEE Trans. Acoust. Speech Signal Process..

[16]  S. Karni,et al.  A new convergence factor for adaptive filters , 1989 .

[17]  Tung-Sang Ng,et al.  Gradient-based adaptive IIR notch filtering for frequency estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[18]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[19]  M. V. Dragosevic,et al.  Fully adaptive constrained notch filter for tracking multiple frequencies , 1995 .

[20]  Sun-Yuan Kung,et al.  Analysis and implementation of the adaptive notch filter for frequency estimation , 1982, ICASSP.

[21]  Richard W. Harris,et al.  A variable step (VS) adaptive filter algorithm , 1986, IEEE Trans. Acoust. Speech Signal Process..

[22]  C. P. Kwong,et al.  Dual Sign Algorithm for Adaptive Filtering , 1986, IEEE Trans. Commun..

[23]  P. Regalia.  Adaptive IIR Filtering in Signal Processing and Control , 1994 .

[24]  Victor E. DeBrunner,et al.  Multiple fully adaptive notch filter design based on allpass sections , 2000, IEEE Trans. Signal Process..

[25]  Y. Lim,et al.  Discrete coefficient FIR digital filter design based upon an LMS criteria , 1983 .

[26]  Behrouz Farhang-Boroujeny,et al.  A new class of gradient adaptive step-size LMS algorithms , 2001, IEEE Trans. Signal Process..

[27]  Aurelio Uncini,et al.  Power-of-two adaptive filters using tabu search , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[28]  Dai I. Kim,et al.  Performance analysis of signed self-orthogonalizing adaptive lattice filter , 2000 .

[29]  D. M. Chabries,et al.  Adaptive enhancement of multiple sinusoids in uncorrelated noise , 1978 .

[30]  Chien-Cheng Tseng,et al.  Adaptive IIR notch filter based on least mean p-power error criterion , 1993 .

[31]  Anthony G. Constantinides,et al.  Frequency tracking using constrained adaptive notch filters synthesised from allpass sections , 1990 .

[32]  Gang George Yin,et al.  Adaptive step-size algorithms for blind interference suppression in DS/CDMA systems , 2001, IEEE Trans. Signal Process..