Trends in Digital Signal Processing

May 28, 2015 16:35 PSP Book - 9in x 6in 05-Yong-Ching-Lim-c05

170 Recent Advances in Sparse FIR Filter Design Using l

0

and l

1

Optimization Techniques

designs in terms of the number of nonzero coefficients. This is also

confirmed by design results presented in this example.

5.3 Summary

As a sparse FIR filter contains a considerable number of zero

coefficients, circuit components or arithmetic operations corre-

sponding to zero coefficients are no longer required in practical

implementation, thus leading to a low implementation complexity.

In principle, the design of a sparse FIR filter is a combinatorial

optimization problem. Its optimal solutions can be attained ...