I am studying the topic digital filters. And in the slides it said,"if linear phase is not critical, Infinite Impulse Response (IIR) filters yield a much smaller filter order for a given application". So what does it mean ?
Causal IIR (infinite impulse response) filters cannot have a linear phase response, so they can only be used if (exactly) linear phase is not required. Unlike IIR filters, FIR (finite impulse response) filters can have a linear phase response (and, consequently, a constant group delay). So in applications where a linear phase is required, we have to choose FIR filters.
A non-linear phase response causes signal dispersion because different frequency components experience a different delay when being filtered. E.g., in many audio applications a linear phase is not required (although in some it might be), whereas in digital communications, a non-linear phase would cause neighboring symbols to interfere with each other (inter-symbol interference, ISI), so a linear phase is important.
Note that it is possible to design IIR filters with an approximately linear phase in the pass band (as shown in this answer). For many practical applications this might be good enough, and it might save a lot of computational complexity and memory compared to a linear phase FIR filter with a comparable magnitude response.
Nonlinear Phase is another way to say dispersion. The frequencies of the input signal have different delay.
FIR filters that have odd or even symmetry are linear phase. This was very interesting when DSP started being adopted because Analog filters aren’t linear phase. This was one of those DSP being able to do something that Analog couldn’t do ( in a conventional circuit).
While IIR filters require fewer multiply adds, on a superscalar pipelined processor, recursions, needing to wait for a result before computing the next term causes a lot of NOP cycles, so it depends on the processor which is more efficient.