• DocumentCode
    1179007
  • Title

    Finite word effects in pipelined recursive filters

  • Author

    Parhi, Keshab K.

  • Author_Institution
    Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
  • Volume
    39
  • Issue
    6
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    1450
  • Lastpage
    1454
  • Abstract
    High sample rate recursive filtering can be achieved by transforming the original filters to higher-order filters using the scattered look-ahead computation technique (which relies upon pole-zero cancellation). Finite word-length implementation of these filters leads to inexact pole-zero cancellation. This necessitates a thorough study of finite word effects in these filters. Theoretical results on roundoff and coefficient quantization errors in these filters are presented. It is shown that to maintain the same error at the filter output, the word length needs to be at most increased by log2 log2 2M bit for a scattered look-ahead decomposed filter (where as M is the level of loop pipelining). This worst case corresponds to the case when all poles are close to zero. For M between two and eight, the word length needs to be increased only by 1 or 2 bit. Contrary to common beliefs, it is concluded that pole-zero canceling scattered look-ahead pipelined recursive filters have good finite word error properties
  • Keywords
    analogue-digital conversion; digital filters; pipeline processing; poles and zeros; roundoff errors; coefficient quantization errors; digital filters; filter output; finite word effects; finite word error; high sample rate; higher-order filters; loop pipelining; pipelined recursive filters; pole-zero cancellation; recursive filtering; roundoff errors; scattered look-ahead computation; scattered look-ahead decomposed filter; word length; Circuits; Clocks; Computer architecture; Dynamic programming; Filters; Hidden Markov models; Pipeline processing; Signal processing; Speech processing; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.136557
  • Filename
    136557