Title :
Finite word effects in pipelined recursive filters
Author :
Parhi, Keshab K.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
6/1/1991 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on