12.4 z-DOMAIN ANALYSIS OF 1-D IIR DIGITAL FILTER ALGORITHM
The z-domain 1-D IIR digital filter algorithm is obtained from Eq. 12.1 as
where X and Y are the z-transform of the signals x(n) and y(n), respectively, and b(0) = 0. We can think of Eq. 12.28 as a polynomial expression in the different powers of z−1. By using different polynomial evaluation techniques, the filter expression is converted to a set of recursive expressions that can be evaluated using a processor array or multiple software threads.
12.4.1 Design 3: Broadcast Inputs and Pipelined Output
Apply Horner’s’ scheme to Eq. 12.28 to obtain the recursive expression
The above equation can be written as
Based on the above iterative expression, task T(i) computes Yi in Eq. 12.30 using one multiplication and one addition:
The output of T(i) is buffered ...