The design of digital filters has fundamental importance in digital signal processing. One can find applications of digital filters in many diverse areas of science and engineering including medical imaging, audio and video processing, oil exploration, and highly sophisticated military applications. Furthermore, each of these applications benefits from digital filters in particular ways, thus requiring different properties from the filters they employ. Therefore it is of critical importance to have efficient design methods that can shape filters according to the user's needs.

In this dissertation I use the discrete lplp norm as the criterion for designing efficient digital filters. I also introduce a set of algorithms, all based on the Iterative Reweighted Least Squares (IRLS) method, to solve a variety of relevant digital filter design problems. The proposed family of algorithms has proven to be efficient in practice; these algorithms share theoretical justification for their use and implementation. Finally, the document makes a point about the relevance of the lplp norm as a useful tool in filter design applications.

The rest of this chapter is devoted to motivating the problem. (Reference) introduces the general filter design problem and some of the signal processing concepts relevant to this work. (Reference) presents the basic Iterative Reweighted Least Squares method, one of the key concepts in this document. (Reference) introduces Finite Impulse Response (FIR) filters and covers theoretical motivations for lplp design, including previous knowledge in lplp optimization (both from experiences in filter design as well as other fields of science and engineering). Similarly, (Reference) introduces Infinite Impulse Response (IIR) filters. These last two sections lay down the structure of the proposed algorithms, and provide an outline for the main contributions of this work.

Chapters (Reference) and (Reference) formally introduce the different lplp filter design problems considered in this work and discuss their IRLS-based algorithms and corresponding results. Each of these chapters provides a literary review of related previous work as well as a discussion on the proposed methods and their corresponding results. An important contribution of this work is the extension of known and well understood concepts in lplp FIR filter design to the IIR case.

The problem of digital filter design is indeed an optimization one in essence. Therefore Appendix (Reference) introduces basic yet relevant concepts from optimization theory. A section is devoted to Newton's method, one of the most powerful and commonly used algorithms in nonlinear numerical optimization. As it turns out, most problems in FIR filter design are in fact some form of the more general linear systems approximation problem; therefore Appendix (Reference) presents the general problem of linear approximation in lplp spaces (particularly from the perspective of Newton's method); in fact, later chapters discuss the connections between Newton's method and the proposed algorithms.