# How does parallel structure implementation of IIR speed up the process ? What happens in case of FIR?

I was learning about digital filter structures and there I came to know that parallel implementation of IIR filters speeds up the process and I understand that.But what I am not convinced of is that parallel implementation of FIR filters doesn't speed up the process. I want to know the importance of parallel structures in FIR filters.
EDIT: I understand that if I have a digital IIR filter whose transfer function is $H(z)$ then its parallel realization would be
$$H(z) = \sum_{i}{H_{i}(z)}$$
where each $H_{i}(z)$ is no more complicated than bi-quadratic. So at the most we require two delay elements for each parallel part. So if order of $H(z)$ is 10 then ignoring time required for multiplication, the minimum processing time is twice of the sampling period not ten times of that. Now my question is what happens in case of digital FIR filters ?

• "speed up the process": What process? Jan 1, 2017 at 20:41
• Sorry, I am talking about time of processing. Jan 1, 2017 at 20:43
• I understood that, but what is "time" of processing? Are we talking about latency in e.g. an FPGA implementation with a dedicated multiplier per tap, or throughput in a software implementation on a PC? Jan 1, 2017 at 21:02
• hm with your edit: how is that implementation faster than a sequential implementation of the same IIR, on a sequential computer? Biquads are very popular in hardware DSP implementations, but CPUs generally work on one value at a time, so, there's no possibility for parallelism at this level; with multicore CPUs, where you could actually calculate multiple $H_i$ at once, the synchronization overhead is so significant that it simply doesn't pay to decompose $H$ into biquads – you could decompose a 20000-tap IIR into e.g. four smaller IIRs and gain from multiple cores,… Jan 1, 2017 at 21:50
• …, so I have the slight feeling that you're confusing concepts of hardware and structural and software parallelism; I might be wrong, however! Can you refer to the source of the claim "parallel IIRs are faster on general-purpose CPUs"? Jan 1, 2017 at 21:51

Let's now come to your question about FIR filters. The transfer function of a causal $N^{th}$-order FIR filter with impulse response $h[n]$, $n=0,1,\ldots,N$ is given by
\begin{align}H(z)&=\frac{h[0]z^N+h[1]z^{N-1}+\ldots +h[N]}{z^N}\\&=h[0]+h[1]z^{-1}+\ldots +h[N]z^{-N}\end{align}\tag{1}
where the second line of Eq. $(1)$ is (trivially) a partial fraction expansion. That means that the "parallel structure" of an FIR filter simply equals a direct form implementation. In other words, there is no distinct parallel structure implementation of an FIR filter.