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
Link To Document