Discrete-Time Signal Processing

Cover
Table of Contents
1. Introduction
	Historic Perspective
	Future Promise
	Bibliography
2. Discrete-Time Signals and Systems
	0 Introduction
	1 Discrete-Time Signals
	2 Discrete-Time Systems
	3 Lti Systems
	4 Properties Of Linear Time-Invariant Systems
	5 Linear Constant-Coefficient Difference Equations
	6 Frequency-Domain Representation Of Discrete-Time Signals And Systems
	7 Representation Of Sequences By Fourier Transforms
	8 Symmetry Properties Of The Fourier Transform
	9 Fourier Transform Theorems
	10 Discrete-Time Random Signals
	11 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
3. The z-Transform
	0 Introduction
	1 Z-Transform
	2 Properties Of The Roc For The Z-Transform
	3 The Inverse Z-Transform
	4 Z-Transform Properties
	5 Z-Transforms And Lti Systems
	6 The Unilateral Z-Transform
	7 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
4. Sampling of Continuous-Time Signals
	0 Introduction
	1 Periodic Sampling
	2 Frequency-Domain Representation Of Sampling
	3 Reconstruction Of A Bandlimited Signal From Its Samples
	4 Discrete-Time Processing Of Continuous-Time Signals
	5 Continuous-Time Processing Of Discrete-Time Signals
	6 Changing The Sampling Rate Using Discrete-Time Processing
	7 Multirate Signal Processing
	8 Digital Processing Of Analog Signals
	9 Oversampling And Noise Shaping In A/D And D/A Conversion
	10 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
5. Transform Analysis of Linear Time-Invariant Systems
	0 Introduction
	1 The Frequency Response Of Lti Systems
	2 Systems Characterized By Linear Constant-Coefficient Difference Equations
	3 Frequency Response For Rational System Functions
	4 Relationship Between Magnitude And Phase
	5 All-Pass Systems
	6 Minimum-Phase Systems
	7 Linear Systems With Generalized Linear Phase
	8 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
6. Structures for Discrete-Time Systems
	0 Introduction
	1 Block Diagram Representation Of Linear Constant-Coefficient Difference Equations
	2 Signal Flow Graph Representation Of Linear Constant-Coefficient Difference Equations
	3 Basic Structures For Iir Systems
	4 Transposed Forms
	5 Basic Network Structures For Fir Systems
	6 Lattice Filters
	7 Overview Of Finite-Precision Numerical Effects
	8 The Effects Of Coefficient Quantization
	9 Effects Of Round-Off Noise In Digital Filters
	10 Zero-Input Limit Cycles In Fixed-Point Realizations Of Iir Digital Filters
	11 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
7. Filter Design Techniques
	0 Introduction
	1 Filter Specifications
	2 Design Of Discrete-Time Iir Filters From Continuous-Time Filters
	3 Discrete-Time Butterworth, Chebyshev And Elliptic Filters
	4 Frequency Transformations Of Lowpass Iir Filters
	5 Design Of Fir Filters By Windowing
	6 Examples Of Fir Filter Design By The Kaiser Window Method
	7 Optimum Approximations Of Fir Filters
	8 Examples Of Fir Equiripple Approximation
	9 Comments On Iir And Fir Discrete-Time Filters
	10 Design Of An Upsampling Filter
	11 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
8. The Discrete Fourier Transform
	0 Introduction
	1 Representation Of Periodic Sequences: The Discrete Fourier Series
	2 Properties Of The Dfs
	3 The Fourier Transform Of Periodic Signals
	4 Sampling The Fourier Transform
	5 Fourier Representation Of Finite-Duration Sequences: The Dft
	6 Properties Of The Dft
	7 Computing Linear Convolution Using The Dft
	8 The Discrete Cosine Transform (Dct)
	9 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
9. Computation of the Discrete Fourier Transform
	0 Introduction
	1 Direct Computation Of The Discrete Fourier Transform
	2 Decimation-In-Time Fft Algorithms
	3 Decimation-In-Frequency Fft Algorithms
	4 Practical Considerations
	5 More General Fft Algorithms
	6 Implementation Of The Dft Using Convolution
	7 Effects Of Finite Register Length
	8 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
10. Fourier Analysis of Signals Using the Discrete Fourier Transform
	0 Introduction
	1 Fourier Analysis Of Signals Using The Dft
	2 Dft Analysis Of Sinusoidal Signals
	3 The Time-Dependent Fourier Transform
	4 Examples Of Fourier Analysis Of Nonstationary Signals
	5 Fourier Analysis Of Stationary Random Signals: The Periodogram
	6 Spectrum Analysis Of Random Signals Using Estimates Of The Autocorrelation Sequence
	7 Summary
	Basic Problems With Answers
	Basic Problems
	Advanced Problems
	Extension Problems
	Answers To Selected Basic Problems
	Bibliography
11. Parametric Signal Modeling
	0 Introduction
	1 All-Pole Modeling Of Signals
	2 Deterministic And Random Signal Models
	3 Estimation Of The Correlation Functions
	4 Model Order
	5 All-Pole Spectrum Analysis
	6 Solution Of The Autocorrelation Normal Equations
	7 Lattice Filters
	8 Summary
	Basic Problems
	Advanced Problems
	Extension Problems
	Bibliography
12. Discrete Hilbert Transforms
	0 Introduction
	1 Real- And Imaginary-Part Sufficiency Of The Fourier Transform For Causal Sequences
	2 Sufficiency Theorems For Finite-Length Sequences
	3 Relationships Between Magnitude And Phase
	4 Hilbert Transform Relations For Complex Sequences
	5 Summary
	Basic Problems
	Advanced Problems
	Extension Problems
	Bibliography
Appendix: Random Signals
	1 Discrete-Time Random Processes
	2 Averages
	3 Properties Of Correlation And Covariance Sequences Of Stationary Processes
	4 Fourier Transform Representation Of Random Signals
	5 Use Of The Z-Transform In Average Power Computations
	Bibliography
Appendix: Continuous-Time Filters
	1 Butterworth Lowpass Filters
	2 Chebyshev Filters
	3 Elliptic Filters
	Bibliography
Index