SHARF: An algorithm for adapting IIR digital filters

The concept of adaptation in digital filtering has proven to be a powerful and versatile means of signal processing in applications where precise a priori filter design is impractical. Adaptive filters have traditionally been implemented with FIR structures, making their analysis fairly straightforward but leading to high computation cost in many cases of practical interest (e.g, sinusoid enhancement). This paper introduces a class of adaptive algorithms designed for use with IIR digital filters which offer a much reduced computational load for basically the same performance. These algorithms have their basis in the theory of hyperstability, a concept historically associated with the analysis of closed-loop nonlinear time-varying control systems. Exploiting this theory yields HARF, a hyperstable adaptive recursive filtering algorithm which has provable convergence properties. A simplified version of the algorithm, called SHARF, is then developed which retains provable convergence at low convergence rates and is well suited to real-time applications. In this paper both HARF and SHARF are described and some background into the meaning and utility of hyperstability is given, in addition, computer simulations are presented for two practical applications of IIR adaptive filters: noise and multi-path cancellation.

[1]  N. Ahmed,et al.  On an adaptive algorithm for IIR filters , 1978, Proceedings of the IEEE.

[2]  I. D. Landau,et al.  A survey of model reference adaptive techniques - Theory and applications , 1973, Autom..

[3]  S. Stearns,et al.  An adaptive lattice algorithm for recursive filters , 1980 .

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

[5]  C. Richard Johnson,et al.  Simple adaptive IIR filtering , 1978, ICASSP.

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

[7]  J. Glover.  Adaptive noise canceling applied to sinusoidal interferences , 1977 .

[8]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

[9]  N. Bershad,et al.  Comments on and additions to "An adaptive recursive LMS filter" , 1977 .

[10]  C. Richard Johnson,et al.  Multipath cancellation by adaptive recursive filtering , 1979 .

[11]  L. J. Griffiths,et al.  A simple adaptive algorithm for real-time processing in antenna arrays , 1969 .

[12]  Soon-Ju Ko.  An adaptive recursive filter. , 1977 .

[13]  I. Landau,et al.  Elimination of the real positivity condition in the design of parallel MRAS , 1978 .

[14]  Brian D. O. Anderson,et al.  Discrete positive-real fu nctions and their applications to system stability , 1969 .

[15]  Debiasing equation error frequency detection of a noisy sinusoid without noise variance prespecification , 1979 .

[16]  J. Treichler,et al.  Transient and convergent behavior of the adaptive line enhancer , 1979 .

[17]  P. Feintuch.  An adaptive recursive LMS filter , 1976, Proceedings of the IEEE.

[18]  M. Larimore.  Hyperstability and adaptive filtering , 1981 .

[19]  J. Treichler,et al.  Remarks on the use of SHARF as an output error identifier , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[20]  A. Gersho.  Adaptive equalization of highly dispersive channels for data transmission , 1969 .

[21]  Dennis R. Morgan.  Adaptive Multipath Cancellation for Digital Data Communications , 1978, IEEE Trans. Commun..

[22]  I. Landau.  Unbiased recursive identification using model reference adaptive techniques , 1976 .

[23]  Lloyd J. Griffiths,et al.  Acoustic Doppler extraction by adaptive linear‐prediction filtering , 1977 .

[24]  Charles R. Johnson,et al.  A convergence proof for a hyperstable adaptive recursive filter (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[25]  B. Anderson.  A simplified viewpoint of hyperstability , 1968 .