| |
| |
Preface | |
| |
| |
| |
Introduction to Digital Signal Processing | |
| |
| |
| |
Introduction | |
| |
| |
| |
Signals | |
| |
| |
| |
Frequency-Domain Representation | |
| |
| |
| |
Notation | |
| |
| |
| |
Signal Processing | |
| |
| |
| |
Analog Filters | |
| |
| |
| |
Applications of Analog Filters | |
| |
| |
| |
Digital Filters | |
| |
| |
| |
Two DSP Applications | |
| |
| |
| |
Processing of EKG signals | |
| |
| |
| |
Processing of Stock-Exchange Data | |
| |
| |
References | |
| |
| |
| |
The Fourier Series and Fourier Transform | |
| |
| |
| |
Introduction | |
| |
| |
| |
Fourier Series | |
| |
| |
| |
Definition | |
| |
| |
| |
Particular Forms | |
| |
| |
| |
Theorems and Properties | |
| |
| |
| |
Fourier Transform | |
| |
| |
| |
Derivation | |
| |
| |
| |
Particular Forms | |
| |
| |
| |
Theorems and Properties | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
The z Transform | |
| |
| |
| |
Introduction | |
| |
| |
| |
Definition of z Transform | |
| |
| |
| |
Convergence Properties | |
| |
| |
| |
The z Transform as a Laurent Series | |
| |
| |
| |
Inverse z Transform | |
| |
| |
| |
Theorems and Properties | |
| |
| |
| |
Elementary Discrete-Time Signals | |
| |
| |
| |
z-Transform Inversion Techniques | |
| |
| |
| |
Use of Binomial Series | |
| |
| |
| |
Use of Convolution Theorem | |
| |
| |
| |
Use of Long Division | |
| |
| |
| |
Use of Initial-Value Theorem | |
| |
| |
| |
Use of Partial Fractions | |
| |
| |
| |
Spectral Representation of Discrete-Time Signals | |
| |
| |
| |
Frequency Spectrum | |
| |
| |
| |
Periodicity of Frequency Spectrum | |
| |
| |
| |
Interrelations | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Discrete-Time Systems | |
| |
| |
| |
Introduction | |
| |
| |
| |
Basic System Properties | |
| |
| |
| |
Linearity | |
| |
| |
| |
Time Invariance | |
| |
| |
| |
Causality | |
| |
| |
| |
Characterization of Discrete-Time Systems | |
| |
| |
| |
Nonrecursive Systems | |
| |
| |
| |
Recursive Systems | |
| |
| |
| |
Discrete-Time System Networks | |
| |
| |
| |
Network Analysis | |
| |
| |
| |
Implementation of Discrete-Time Systems | |
| |
| |
| |
Signal Flow-Graph Analysis | |
| |
| |
| |
Introduction to Time-Domain Analysis | |
| |
| |
| |
Convolution Summation | |
| |
| |
| |
Graphical Interpretation | |
| |
| |
| |
Alternative Classification | |
| |
| |
| |
Stability | |
| |
| |
| |
State-Space Representation | |
| |
| |
| |
Computability | |
| |
| |
| |
Characterization | |
| |
| |
| |
Time-Domain Analysis | |
| |
| |
| |
Applications of State-Space Method | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
The Application of the z Transform | |
| |
| |
| |
Introduction | |
| |
| |
| |
The Discrete-Time Transfer Function | |
| |
| |
| |
Derivation of H(z) from Difference Equation | |
| |
| |
| |
Derivation of H(z) from System Network | |
| |
| |
| |
Derivation of H(z) from State-Space Characterization | |
| |
| |
| |
Stability | |
| |
| |
| |
Constraint on Poles | |
| |
| |
| |
Constraint on Eigenvalues | |
| |
| |
| |
Stability Criteria | |
| |
| |
| |
Test for Common Factors | |
| |
| |
| |
Schur-Cohn Stability Criterion | |
| |
| |
| |
Schur-Cohn-Fujiwara Stability Criterion | |
| |
| |
| |
Jury-Marden Stability Criterion | |
| |
| |
| |
Lyapunov Stability Criterion | |
| |
| |
| |
Time-Domain Analysis | |
| |
| |
| |
Frequency-Domain Analysis | |
| |
| |
| |
Steady-State Sinusoidal Response | |
| |
| |
| |
Evaluation of Frequency Response | |
| |
| |
| |
Periodicity of Frequency Response | |
| |
| |
| |
Aliasing | |
| |
| |
| |
Frequency Response of Digital Filters | |
| |
| |
| |
Transfer Functions for Digital Filters | |
| |
| |
| |
First-Order Transfer Functions | |
| |
| |
| |
Second-Order Transfer Functions | |
| |
| |
| |
Higher-Order Transfer Functions | |
| |
| |
| |
Amplitude and Delay Distortion | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
The Sampling Process | |
| |
| |
| |
Introduction | |
| |
| |
| |
Fourier Transform Revisited | |
| |
| |
| |
Impulse Functions | |
| |
| |
| |
Periodic Signals | |
| |
| |
| |
Unit-Step Function | |
| |
| |
| |
Generalized Functions | |
| |
| |
| |
Interrelation Between the Fourier Series and the Fourier Transform | |
| |
| |
| |
Poisson's Summation Formula | |
| |
| |
| |
Impulse-Modulated Signals | |
| |
| |
| |
Interrelation Between the Fourier and z Transforms | |
| |
| |
| |
Spectral Relationship Between Discrete- and Continuous-Time Signals | |
| |
| |
| |
The Sampling Theorem | |
| |
| |
| |
Aliasing | |
| |
| |
| |
Graphical Representation of Interrelations | |
| |
| |
| |
Processing of Continuous-Time Signals Using Digital Filters | |
| |
| |
| |
Practical A/D and D/A Converters | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
The Discrete Fourier Transform | |
| |
| |
| |
Introduction | |
| |
| |
| |
Definition | |
| |
| |
| |
Inverse DFT | |
| |
| |
| |
Properties | |
| |
| |
| |
Linearity | |
| |
| |
| |
Periodicity | |
| |
| |
| |
Symmetry | |
| |
| |
| |
Interrelation Between the DFT and the z Transform | |
| |
| |
| |
Frequency-Domain Sampling Theorem | |
| |
| |
| |
Time-Domain Aliasing | |
| |
| |
| |
Interrelation Between the DFT and the CFT | |
| |
| |
| |
Time-Domain Aliasing | |
| |
| |
| |
Interrelation Between the DFT and the Fourier Series | |
| |
| |
| |
Window Technique | |
| |
| |
| |
Continuous-Time Windows | |
| |
| |
| |
Discrete-Time Windows | |
| |
| |
| |
Periodic Discrete-Time Windows | |
| |
| |
| |
Application of Window Technique | |
| |
| |
| |
Simplified Notation | |
| |
| |
| |
Periodic Convolutions | |
| |
| |
| |
Time-Domain Periodic Convolution | |
| |
| |
| |
Frequency-Domain Periodic Convolution | |
| |
| |
| |
Fast Fourier-Transform Algorithms | |
| |
| |
| |
Decimation-in-Time Algorithm | |
| |
| |
| |
Decimation-in-Frequency Algorithm | |
| |
| |
| |
Inverse DFT | |
| |
| |
| |
Application of the FFT Approach to Signal Processing | |
| |
| |
| |
Overlap-and-Add Method | |
| |
| |
| |
Overlap-and-Save Method | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Realization of Digital Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Realization | |
| |
| |
| |
Direct Realization | |
| |
| |
| |
Direct Canonic Realization | |
| |
| |
| |
State-Space Realization | |
| |
| |
| |
Lattice Realization | |
| |
| |
| |
Cascade Realization | |
| |
| |
| |
Parallel Realization | |
| |
| |
| |
Transposition | |
| |
| |
| |
Implementation | |
| |
| |
| |
Design Considerations | |
| |
| |
| |
Systolic Implementations | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Design of Nonrecursive (FIR) Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Properties of Constant-Delay Nonrecursive Filters | |
| |
| |
| |
Impulse Response Symmetries | |
| |
| |
| |
Frequency Response | |
| |
| |
| |
Location of Zeros | |
| |
| |
| |
Design Using the Fourier Series | |
| |
| |
| |
Use of Window Functions | |
| |
| |
| |
Rectangular Window | |
| |
| |
| |
Von Hann and Hamming Windows | |
| |
| |
| |
Blackman Window | |
| |
| |
| |
Dolph-Chebyshev Window | |
| |
| |
| |
Kaiser Window | |
| |
| |
| |
Prescribed Filter Specifications | |
| |
| |
| |
Other Windows | |
| |
| |
| |
Design Based on Numerical-Analysis Formulas | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Approximations for Analog Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Basic Concepts | |
| |
| |
| |
Characterization | |
| |
| |
| |
Laplace Transform | |
| |
| |
| |
The Transfer Function | |
| |
| |
| |
Time-Domain Response | |
| |
| |
| |
Frequency-Domain Analysis | |
| |
| |
| |
Ideal and Practical Filters | |
| |
| |
| |
Realizability Constraints | |
| |
| |
| |
Butterworth Approximation | |
| |
| |
| |
Derivation | |
| |
| |
| |
Normalized Transfer Function | |
| |
| |
| |
Minimum Filter Order | |
| |
| |
| |
Chebyshev Approximation | |
| |
| |
| |
Derivation | |
| |
| |
| |
Zeros of Loss Function | |
| |
| |
| |
Normalized Transfer Function | |
| |
| |
| |
Minimum Filter Order | |
| |
| |
| |
Inverse-Chebyshev Approximation | |
| |
| |
| |
Normalized Transfer Function | |
| |
| |
| |
Minimum Filter Order | |
| |
| |
| |
Elliptic Approximation | |
| |
| |
| |
Fifth-Order Approximation | |
| |
| |
| |
Nth-Order Approximation (n Odd) | |
| |
| |
| |
Zeros and Poles of L(-s[superscript 2]) | |
| |
| |
| |
Nth-Order Approximation (n Even) | |
| |
| |
| |
Specification Constraint | |
| |
| |
| |
Normalized Transfer Function | |
| |
| |
| |
Bessel-Thomson Approximation | |
| |
| |
| |
Transformations | |
| |
| |
| |
Lowpass-to-Lowpass Transformation | |
| |
| |
| |
Lowpass-to-Bandpass Transformation | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Design of Recursive (IIR) Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Realizability Constraints | |
| |
| |
| |
Invariant Impulse-Response Method | |
| |
| |
| |
Modified Invariant Impulse-Response Method | |
| |
| |
| |
Matched-z Transformation Method | |
| |
| |
| |
Bilinear-Transformation Method | |
| |
| |
| |
Derivation | |
| |
| |
| |
Mapping Properties of Bilinear Transformation | |
| |
| |
| |
The Warping Effect | |
| |
| |
| |
Digital-Filter Transformations | |
| |
| |
| |
General Transformation | |
| |
| |
| |
Lowpass-to-Lowpass Transformation | |
| |
| |
| |
Lowpass-to-Bandstop Transformation | |
| |
| |
| |
Application | |
| |
| |
| |
Comparison Between Recursive and Nonrecursive Designs | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Recursive (IIR) Filters Satisfying Prescribed Specifications | |
| |
| |
| |
Introduction | |
| |
| |
| |
Design Procedure | |
| |
| |
| |
Design Formulas | |
| |
| |
| |
Lowpass and Highpass Filters | |
| |
| |
| |
Bandpass and Bandstop Filters | |
| |
| |
| |
Butterworth Filters | |
| |
| |
| |
Chebyshev Filters | |
| |
| |
| |
Inverse-Chebyshev Filters | |
| |
| |
| |
Elliptic Filters | |
| |
| |
| |
Design Using the Formulas and Tables | |
| |
| |
| |
Constant Group Delay | |
| |
| |
| |
Delay Equalization | |
| |
| |
| |
Zero-Phase Filters | |
| |
| |
| |
Amplitude Equalization | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Random Signals | |
| |
| |
| |
Introduction | |
| |
| |
| |
Random Variables | |
| |
| |
| |
Probability-Distribution Function | |
| |
| |
| |
Probability-Density Function | |
| |
| |
| |
Uniform Probability Density | |
| |
| |
| |
Gaussian Probability Density | |
| |
| |
| |
Joint Distributions | |
| |
| |
| |
Mean Values and Moments | |
| |
| |
| |
Random Processes | |
| |
| |
| |
Notation | |
| |
| |
| |
First- and Second-Order Statistics | |
| |
| |
| |
Moments and Autocorrelation | |
| |
| |
| |
Stationary Processes | |
| |
| |
| |
Frequency-Domain Representation | |
| |
| |
| |
Discrete-Time Random Processes | |
| |
| |
| |
Filtering of Discrete-Time Random Signals | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Effects of Finite Word Length in Digital Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Number Representation | |
| |
| |
| |
Binary System | |
| |
| |
| |
Fixed-Point Arithmetic | |
| |
| |
| |
Floating-Point Arithmetic | |
| |
| |
| |
Number Quantization | |
| |
| |
| |
Coefficient Quantization | |
| |
| |
| |
Low-Sensitivity Structures | |
| |
| |
| |
Case I | |
| |
| |
| |
Case II | |
| |
| |
| |
Product Quantization | |
| |
| |
| |
Signal Scaling | |
| |
| |
| |
Method A | |
| |
| |
| |
Method B | |
| |
| |
| |
Types of Scaling | |
| |
| |
| |
Application of Scaling | |
| |
| |
| |
Minimization of Output Roundoff Noise | |
| |
| |
| |
Application of Error-Spectrum Shaping | |
| |
| |
| |
Limit-Cycle Oscillations | |
| |
| |
| |
Quantization Limit Cycles | |
| |
| |
| |
Overflow Limit Cycles | |
| |
| |
| |
Elimination of Quantization Limit Cycles | |
| |
| |
| |
Elimination of Overflow Limit Cycles | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Design of Nonrecursive Filters Using Optimization Methods | |
| |
| |
| |
Introduction | |
| |
| |
| |
Problem Formulation | |
| |
| |
| |
Lowpass and Highpass Filters | |
| |
| |
| |
Bandpass and Bandstop Filters | |
| |
| |
| |
Alternation Theorem | |
| |
| |
| |
Remez Exchange Algorithm | |
| |
| |
| |
Initialization of Extremals | |
| |
| |
| |
Location of Maxima of the Error Function | |
| |
| |
| |
Computation of [vertical bar]E([omega])[vertical bar] and P[subscript c]([omega]) | |
| |
| |
| |
Rejection of Superfluous Potential Extremals | |
| |
| |
| |
Computation of Impulse Response | |
| |
| |
| |
Improved Search Methods | |
| |
| |
| |
Selective Step-by-Step Search | |
| |
| |
| |
Cubic Interpolation | |
| |
| |
| |
Quadratic Interpolation | |
| |
| |
| |
Improved Formulation | |
| |
| |
| |
Efficient Remez Exchange Algorithm | |
| |
| |
| |
Gradient Information | |
| |
| |
| |
Property 1 | |
| |
| |
| |
Property 2 | |
| |
| |
| |
Property 3 | |
| |
| |
| |
Property 4 | |
| |
| |
| |
Property 5 | |
| |
| |
| |
Prescribed Specifications | |
| |
| |
| |
Generalization | |
| |
| |
| |
Antisymmetrical Impulse Response and Odd Filter Length | |
| |
| |
| |
Even Filter Length | |
| |
| |
| |
Digital Differentiators | |
| |
| |
| |
Problem Formulation | |
| |
| |
| |
First Derivative | |
| |
| |
| |
Prescribed Specifications | |
| |
| |
| |
Arbitrary Amplitude Responses | |
| |
| |
| |
Multiband Filters | |
| |
| |
References | |
| |
| |
Additional References | |
| |
| |
Problems | |
| |
| |
| |
Design of Recursive Filters Using Optimization Methods | |
| |
| |
| |
Introduction | |
| |
| |
| |
Problem Formulation | |
| |
| |
| |
Newton's Method | |
| |
| |
| |
Quasi-Newton Algorithms | |
| |
| |
| |
Basic Quasi-Newton Algorithm | |
| |
| |
| |
Updating Formulas for Matrix S[subscript k+1] | |
| |
| |
| |
Inexact Line Searches | |
| |
| |
| |
Practical Quasi-Newton Algorithm | |
| |
| |
| |
Minimax Algorithms | |
| |
| |
| |
Improved Minimax Algorithms | |
| |
| |
| |
Design of Recursive Filters | |
| |
| |
| |
Objective Function | |
| |
| |
| |
Gradient Information | |
| |
| |
| |
Stability | |
| |
| |
| |
Minimum Filter Order | |
| |
| |
| |
Use of Weighting | |
| |
| |
| |
Design of Recursive Delay Equalizers | |
| |
| |
References | |
| |
| |
Additional References | |
| |
| |
Problems | |
| |
| |
| |
Wave Digital Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Sensitivity Considerations | |
| |
| |
| |
Wave Network Characterization | |
| |
| |
| |
Element Realizations | |
| |
| |
| |
Impedances | |
| |
| |
| |
Voltage Sources | |
| |
| |
| |
Series Wire Interconnection | |
| |
| |
| |
Parallel Wire Interconnection | |
| |
| |
| |
2-Port Adaptors | |
| |
| |
| |
Transformers | |
| |
| |
| |
Unit Elements | |
| |
| |
| |
Circulators | |
| |
| |
| |
Resonant Circuits | |
| |
| |
| |
Realizability Constraint | |
| |
| |
| |
Lattice Wave Digital Filters | |
| |
| |
| |
Analysis | |
| |
| |
| |
Alternative Lattice Configuration | |
| |
| |
| |
Digital Realization | |
| |
| |
| |
Ladder Wave Digital Filters | |
| |
| |
| |
Filters Satisfying Prescribed Specifications | |
| |
| |
| |
Frequency-Domain Analysis | |
| |
| |
| |
Scaling | |
| |
| |
| |
Elimination of Limit-Cycle Oscillations | |
| |
| |
| |
Related Synthesis Methods | |
| |
| |
| |
A Cascade Synthesis Based on the Wave Characterization | |
| |
| |
| |
Generalized-Immittance Converters | |
| |
| |
| |
Analog G-CGIC Configuration | |
| |
| |
| |
Digital G-CGIC Configuration | |
| |
| |
| |
Cascade Synthesis | |
| |
| |
| |
Signal Scaling | |
| |
| |
| |
Output Noise | |
| |
| |
| |
Choice of Structure | |
| |
| |
References | |
| |
| |
Problems | |
| |
| |
| |
Digital Signal Processing Applications | |
| |
| |
| |
Introduction | |
| |
| |
| |
Sampling-Frequency Conversion | |
| |
| |
| |
Decimators | |
| |
| |
| |
Interpolators | |
| |
| |
| |
Sampling Frequency Conversion by a Noninteger Factor | |
| |
| |
| |
Design Considerations | |
| |
| |
| |
Quadrature-Mirror-Image Filter Banks | |
| |
| |
| |
Operation | |
| |
| |
| |
Elimination of Aliasing Errors | |
| |
| |
| |
Design Considerations | |
| |
| |
| |
Perfect Reconstruction | |
| |
| |
| |
Hilbert Transformers | |
| |
| |
| |
Design of Hilbert Transformers | |
| |
| |
| |
Single-Sideband Modulation | |
| |
| |
| |
Sampling of Bandpassed Signals | |
| |
| |
| |
Adaptive Digital Filters | |
| |
| |
| |
Wiener Filters | |
| |
| |
| |
Newton Algorithm | |
| |
| |
| |
Steepest-Descent Algorithm | |
| |
| |
| |
Least-Mean-Square Algorithm | |
| |
| |
| |
Recursive Filters | |
| |
| |
| |
Applications | |
| |
| |
| |
Two-Dimensional Digital Filters | |
| |
| |
| |
Two-Dimensional Convolution | |
| |
| |
| |
Two-Dimensional z Transform | |
| |
| |
| |
Two-Dimensional Transfer Function | |
| |
| |
| |
Stability | |
| |
| |
| |
Frequency-Domain Analysis | |
| |
| |
| |
Types of 2-D Filters | |
| |
| |
| |
Approximations | |
| |
| |
| |
Applications | |
| |
| |
References | |
| |
| |
Additional References | |
| |
| |
Problems | |
| |
| |
| |
Complex Analysis | |
| |
| |
| |
Introduction | |
| |
| |
| |
Complex Numbers | |
| |
| |
| |
Complex Arithmetic | |
| |
| |
| |
De Moivre's Theorem | |
| |
| |
| |
Euler's Formula | |
| |
| |
| |
Exponential Form | |
| |
| |
| |
Vector Representation | |
| |
| |
| |
Spherical Representation | |
| |
| |
| |
Functions of a Complex Variable | |
| |
| |
| |
Polynomials | |
| |
| |
| |
Inverse Algebraic Functions | |
| |
| |
| |
Trigonometric Functions and Their Inverses | |
| |
| |
| |
Hyperbolic Functions and Their Inverses | |
| |
| |
| |
Multi-Valued Functions | |
| |
| |
| |
Periodic Functions | |
| |
| |
| |
Rational Algebraic Functions | |
| |
| |
| |
Basic Principles of Complex Analysis | |
| |
| |
| |
Limit | |
| |
| |
| |
Differentiability | |
| |
| |
| |
Analyticity | |
| |
| |
| |
Zeros | |
| |
| |
| |
Singularities | |
| |
| |
| |
Zero-Pole Plots | |
| |
| |
| |
Series | |
| |
| |
| |
Laurent Theorem | |
| |
| |
| |
Residue Theorem | |
| |
| |
| |
Analytic Continuation | |
| |
| |
| |
Conformal Transformations | |
| |
| |
References | |
| |
| |
| |
Elliptic Functions | |
| |
| |
| |
Introduction | |
| |
| |
| |
Elliptic Integral of the First Kind | |
| |
| |
| |
Elliptic Functions | |
| |
| |
| |
Imaginary Argument | |
| |
| |
| |
Formulas | |
| |
| |
| |
Periodicity | |
| |
| |
| |
Transformation | |
| |
| |
| |
Series Representation | |
| |
| |
References | |