Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Chapter 10 introduce the pipelined and parallel pecursive and adaptive filters. This chapter includes content: Pipelining in 1st-Order IIR Digital Filters, Pipelining in Higher-Order IIR Digital Filters, Parallel Processing for IIR Filters, Combined Pipelining and Parallel Processing for IIR Filters. | Chapter 10: Pipelined and Parallel Recursive and Adaptive Filters Keshab K. Parhi Outline • • • • • Introduction Pipelining in 1st-Order IIR Digital Filters Pipelining in Higher-Order IIR Digital Filters Parallel Processing for IIR Filters Combined Pipelining and Parallel Processing for IIR Filters Chapter 10 2 Look-Ahead Computation First-Order IIR Filter • Consider a 1st-order linear time-invariant recursion (see Fig. 1) (10.1) y(n +1) = a ⋅ y(n) + b ⋅ u(n) • The iteration period of this filter is { m +Ta}, where { m,Ta} represent T T word-level multiplication time and addition time • In look-ahead transformation, the linear recursion is first iterated a few times to create additional concurrency. • By recasting this recursion, we can express y(n+2) as a function of y(n) to obtain the following expression (see Fig. 2(a)) (10.2) y(n + 2) = a[ay(n) + bu(n)] + bu(n + 1) • The iteration bound of this recursion is 2 (Tm + Ta ) 2 , the same as the original version, because the amount of computation and the number of logical delays inside the recursive loop have both doubled Chapter 10 3 • Another recursion equivalent to (10.2) is (10.3). Shown on Fig.2(b), its iteration bound is (Tm + Ta ) 2 , a factor of 2 lower than before. (10.3) y(n + 2) = a2 ⋅ y(n) + ab⋅ u(n) + b ⋅ u(n + 1) • Applying (M-1) steps of look-ahead to the iteration of (10.1), we can obtain an equivalent implementation described by (see Fig. 3) M −1 y ( n + M ) = a M ⋅ y ( n) + ∑ a i ⋅ b ⋅ u ( n + M − 1 − i) (10.4) −M i=0 – Note: the loop delay is z instead of z −1 , which means that the loop computation must be completed in M clock cycles (not 1 clock cycle). The iteration bound of this computation is Tm + Ta M , which corresponds to a sample rate M times higher than that of the original filter – The terms ab , a 2 b ,⋅ ⋅ ⋅, a M −1b , a M in (10.4) can be pre-computed (referred to as pre-computation terms). The second term in RHS of (10.4) is the look-ahead computation term (referred to as