Digital Filters and Signal Processing
Digital Filters and Signal Processing 
THIRD EDITION 
with  MA TLAB®  Exercises 
Leland B. Jackson 
University  of Rhode  Island 
.... " SPRINGER SCIENCE+BUSINESS MEDIA, LLC 
Copyright 1996 © by Springer Science+Business Media New York 
Originally published by Kluwer Academic Publishers in 1996 
Softcover reprint ofthe hardcover 3rd edition 1996 
Fifth Printing 2002 
All  rights  reserved.  No pan of this  publication  may be reproduced,  stored  in  a  retrieval 
system,  or transmitted  in  any form  or by  any  means,  mechanical,  photocopying, 
recording,  or otherwise,  without  written permission  of the  publisher,  Springer Science+ 
Business Media, LLC. 
Sections  6.1-6.3 ofthis text  are  taken  largely  from  sections  7.1-7.3  of Signals,  Systems 
and  Trans/orms  (pp.  372-400), Leland  B.  Jackson,  © 1991  by  Addison-Wesley  Publishing 
Company,  Inc.  Reprinted by permission  of the  publisher. 
MATLAB is  a  registered  trademark of the  MathWorks,  Inc. 
ISBN 978-1-4419-5153-3 
DOI 10.1007/978-1-4757-2458-5 
ISBN 978-1-4757-2458-5 (eBook) 
Consulting Editor:  Jonathan  Allen,  Massachusetts  Institute  of Technology 
Library  of Congress Cataloging-in-Publication  Data 
Jackson,  Leland  B. 
Digital  filters  and  signal  processing:  with  MATLAB exercises  I 
Leland  B.  Jackson.  -
3rd  ed. 
cm. 
p. 
Includes  bibliographical  references and  index. 
1.  Electrical  filters,  Digital.  2.  Signal  processing-Digital 
techniques. 
TK7872.F5J33 
621.382'2-dc20 
95-3230 
I.  Tide. 
1995 
CIP 
To my wife Diana
and our daughter Anita
Contents 
Prefaee  xi 
1 / Introduetion:  Tenninology and Motivation 
2 / Diserete-Time  Signals  and  Systems 
2.0  Introduetion 
2.1  Diserete-Time  Signals,  or Sequenees 
2.2  Diserete-Time  Systems  and  Filters 
2.3  Stability and  Causality 
Problems 
3 / The z  Transfonn 
3.0  Introduetion 
3.1  Definition  of the z  Transfonn 
3.2  Inverse  z  Transfonn 
3.3  Inverse  z  Transfonn for  Causal  Sequenees 
3.4  Properties  of the  z  Transfonn 
Problems 
4 / Input/Output Relationships 
4.0  Introduetion 
4.1  System  Funetion and Frequeney Response 
4.2  Differenee  Equations 
4.3  Geometrie  Evaluations  of H(z)  and H'(w) 
4.4  State Variables 
Problems 
1 
5 
5 
5 
8 
21 
24 
29 
29 
29 
39 
41 
47 
51 
55 
55 
55 
59 
63 
73 
86 
viii  Contents 
5 / Discrete-Time Networks 
5.0  Introduction 
5.1  Flow Graph Properties 
5.2  Network Structures 
5.3  Properties  of Network  Coefficients 
5.4  Special  Discrete-Time Networks 
Problems 
6/ Sampling and Fourier Analysis 
6.0  Introduction 
6.1  Discrete-Time  Fourier Transform 
6.2  Properties  of the  DTFT 
6.3  Sampling 
6.4  Quadrature  Mirror Filters 
Problems 
7 / Discrete  Fourier Transform 
7.0  Introduction 
7.1  Derivation and Properties  of the  DFT 
7.2  Zero  Padding 
7.3  Windows  in Spectrum Analysis 
7.4  FFT Algorithms 
7.5  Prime-Factor FFT's 
7.6  Periodogram 
Problems 
8 / IIR Filter Design by Transformation 
8.0  Introduction 
8.1  Classical  Filter Designs 
8.2  Impulse-Invariant Transformation 
8.3  Bilinear Transformation 
8.4  Spectral Transformation 
Problems 
9/ FIR Filter Design Techniques 
9.0  Introduction 
9.1  Window-Function Technique 
9.2  Frequency-Sampling Technique 
9.3  Equiripple  Designs 
9.4  Maximally-Flat Design 
Problems 
95 
95 
95 
100 
110 
121 
129 
139 
139 
140 
145 
152 
174 
180 
189 
189 
189 
196 
203 
213 
227 
237 
244 
249 
249 
250 
260 
264 
277 
284 
289 
289 
290 
301 
307 
314 
318 
10 / Filter Design by Modeling 
10.0  Introduction 
10.1  Autoregressive  (all-pole)  Filters 
10.2  Moving-Average  (all-zero)  Filters 
10.3  ARMA  (pole/zero)  Filters 
10.4  Lattice  Structures 
10.5  Spectrum Analysis  by Modeling 
Problems 
11  / Quantization Effects 
11.0  Introduction 
11.1  Coefficient  Quantization 
11.2  Signal  Quantization 
11.3  Dynamic  Range  and Scaling 
11.4  Parallel  and  Cascade Forms 
11.5  Limit-Cyde  Oscillations 
11.6  State-Space  Structures 
11. 7  Error Feedback 
Problems 
12 / Digital  Filter Implementation 
12.0  Introduction 
12.1  Bit-Serial Arithmetic  and VLSI 
12.2  Distributed Arithmetic 
12.3  Block IIR Implementations 
Problems 
13 / Filter and Systems  Examples 
13.0  Introduction 
13.1  Interpolation  and Decimation 
13.2  Hilben Transformation 
13.3  Digital  Oscillators  and Synthesizers 
13.4  Speech Synthesis 
13.5  Cepstrum 
Problems 
Answers  to  Selected Problems 
References 
Index 
ix 
323 
323 
326 
341 
345 
356 
362 
369 
373 
373 
374 
382 
387 
392 
405 
409 
418 
422 
427 
427 
427 
437 
440 
448 
451 
451 
451 
462 
465 
469 
473 
483 
487 
491 
499