Preface: digital signal processing and digital filter design  (Page 2/2)

We first cover the optimal design of Finite Impulse Response (FIR) filters using a least squared error, a maximally flat, and a Chebyshev criterion.A feature of the book is covering finite impulse response (FIR) filter design before infinite impulse response (IIR) filter design. Thisreflects modern practice and new filter design algorithms. The FIR filter design chapter contains new methods on constrained optimization, mixedoptimization criteria, and modifications to the basic Parks-McClellan algorithm that are very useful. Design programs are given in MatLab and FORTRAN.

A brief chapter on structures and implementation presents block processing for both FIR and IIR filters, distributed arithmetic structures formultiplierless implementation, and multirate systems for filter banks and wavelets. This is presented as a generalization to sampling and toperiodically time-varying systems. The bifrequency map gives a clearer explanation of aliasing and how to control it.

The basic notes that were developed into this book have evolved over 35 years of teaching and conducting research in DSP at Rice, Erlangen, andMIT. They contain the results of research on filters and algorithms done at those universities and other universities and industriesaround the world. The book tries to give not only the different methods and approaches, but also reasons and intuition for choosingone method over another. It should be interesting to both the university student and the industrial practitioner.

We want to acknowledge with gratitude the long time support of Texas Instruments, Inc., the National Science Foundation, NationalInstruments, Inc. and the MathWorks, Inc. as well as the support of the Maxfield and Oshman families. We also wantto thank our long-time colleagues Tom Parks, Hans Schuessler, Jim McClellan, Al Oppenheim, Sanjit Mitra, IvanSelesnick, Doug Jones, Don Johnson, Leland Jackson, Rich Baraniuk, and our graduate students over 30 yearsfrom whom we have learned much and with whom we have argued often, particularly, Selesnick, Gopinath, Soewito, and Vargas.We also owe much to the IEEE Signal Processing Society andto Rice University for environments to learn, teach, create, and collaborate. Much of the results in DSP was supported directly or indirectlyby the NSF, most recently NSF grant EEC-0538934 in the Partnerships for Innovation program working with National Instruments, Inc.

We particularly thank Texas Instruments and Prentice Hall for returning the copyrights to me so that part of the material in DFT/FFT and Convolution Algorithms [link] , Design of Digital Filters [link] , and “Efficient Fourier Transform and Convolution Algorithms" in Advanced Topics in Signal Processing [link] could be included here under the Creative Commons Attribution copyright. I also appreciate IEEE policy that allows parts of my papersto be included here.

A rather long list of references is included to point to more background, to more advanced theory, and to applications. A book ofMatlab DSP exercises that could be used with this book has beenpublished through Prentice Hall [link] , [link] . Some Matlab programs are included to aid in understanding the designalgorithms and to actually design filters. LabView from National Instruments is a very useful tool to both learn with and use inapplication. All of the material in these notes is being put into “Connexions" [link] which is a modern web-based open-content information system www.cnx.org. Further information is available on our web siteat www.dsp.rice.edu with links to other related work. We thank Richard Baraniuk, Don Johnson, Ray Wagner, Daniel Williamson, and Marcia Horton for their help.

This version of the book is a draft and will continue to evolve under Connexions. A companion FFT book is being written and is also available in Connexions and printform. All of these two books are in the repository of Connexions and, therefore, available to anyone free to use, reuse, modify, etc. as long as attribution is given.

C. Sidney Burrus

Houston, Texas

June 2008