Algorithms and Parallel Computing

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

(12.28)

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⁻¹. 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

(12.29)

The above equation can be written as

(12.30)

(12.31)

(12.32)

(12.33)

Based on the above iterative expression, task T(i) computes Y_i in Eq. 12.30 using one multiplication and one addition:

(12.34)

The output of T(i) is buffered ...