• DocumentCode
    899569
  • Title

    A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters

  • Author

    North, Richard C. ; Zeidler, James R. ; Ku, Walter H. ; Albert, Terence R.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
  • Volume
    41
  • Issue
    5
  • fYear
    1993
  • fDate
    5/1/1993 12:00:00 AM
  • Firstpage
    1809
  • Lastpage
    1823
  • Abstract
    The ways in which finite precision arithmetic effects can deleteriously manifest themselves in both the stochastic gradient and the recursive least squares adaptive lattice filters are discussed. closed form expressions are derived for the steady-state variance of the accumulated arithmetic error in a single adaptive lattice coefficient using a floating-point stochastic arithmetic error analysis. The analytical results show that the performance of adaptive lattice filters using a direct updating computational form is less sensitive to finite precision effects than that of adaptive lattice filters using an indirect updating computational form. In addition, a method for reducing the self-generated noise is presented. Experimental results obtained on a 32-b floating-point hardware implementation of the adaptive lattice filters and with computer simulations are included to verify the analytical results describing the effects of finite precision on adaptive lattice filters
  • Keywords
    adaptive filters; digital arithmetic; digital filters; error analysis; least squares approximations; 32 bit; adaptive lattice coefficient; adaptive lattice filters; closed form expressions; direct coefficient updating; finite precision arithmetic; floating-point arithmetic; indirect coefficient updating; interference cancellation; recursive least squares; self-generated noise; steady-state variance; stochastic arithmetic error analysis; stochastic gradient; Adaptive filters; Error analysis; Floating-point arithmetic; Lattices; Least squares methods; Noise reduction; Performance analysis; Steady-state; Stochastic processes; Stochastic resonance;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.215301
  • Filename
    215301