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 :
بازگشت