| |
| |
Preface | |
| |
| |
| |
General Introduction | |
| |
| |
| |
Signals | |
| |
| |
| |
Analog Signals | |
| |
| |
| |
Discrete-time and Digital Signals | |
| |
| |
| |
Deterministic and Random Signals | |
| |
| |
| |
Signal Processing Systems | |
| |
| |
| |
Analog Systems | |
| |
| |
| |
Discrete and Digital Systems | |
| |
| |
| |
The Fourier Series in Spectral Analysis and Function Approximation | |
| |
| |
| |
Introduction | |
| |
| |
| |
Fundamentals | |
| |
| |
| |
Simplifying the Notation | |
| |
| |
| |
Periodicity | |
| |
| |
| |
Derivation of the Expressions for the Coefficients | |
| |
| |
| |
Even and Odd Functions | |
| |
| |
| |
Signals as Functions of Time | |
| |
| |
| |
A Glimpse at the Applications of the Fourier Series | |
| |
| |
| |
Dirichlet's Conditions | |
| |
| |
| |
The Significance of Convergence | |
| |
| |
| |
The Complex Fourier Series | |
| |
| |
| |
The Time and Discrete Frequency Domains | |
| |
| |
| |
Line Spectra | |
| |
| |
| |
Convolution | |
| |
| |
| |
Bessel's Inequality, Parseval's Theorem and Power Spectrum | |
| |
| |
| |
The 'Least Squares' Approximation Property of the Fourier Series | |
| |
| |
| |
The Convergence Problem | |
| |
| |
| |
An Integral Formula for the Partial Sum | |
| |
| |
| |
The (sin [psi])/[psi] Function and the Sine Integral | |
| |
| |
| |
Convergence for Differentiable and Sectionally Differentiable Functions | |
| |
| |
| |
Well Convergent Series of Particularly Smooth Functions | |
| |
| |
| |
The Gibbs' Phenomenon | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
The Fourier Transformation and Generalized Signals | |
| |
| |
| |
Introduction | |
| |
| |
| |
From the Fourier Coefficients to the Fourier Integral | |
| |
| |
| |
Real Signals | |
| |
| |
| |
Causal Signals | |
| |
| |
| |
Basic Properties of the Fourier Transform | |
| |
| |
| |
Symmetry | |
| |
| |
| |
Conjugate Functions | |
| |
| |
| |
Linearity | |
| |
| |
| |
Scaling | |
| |
| |
| |
Shifting in Time | |
| |
| |
| |
Shifting in Frequency | |
| |
| |
| |
Modulation | |
| |
| |
| |
Differentiation with Respect to Time | |
| |
| |
| |
Differentiation with Respect to Frequency | |
| |
| |
| |
Convolution | |
| |
| |
| |
Time-convolution | |
| |
| |
| |
Frequency-convolution | |
| |
| |
| |
Parseval's Theorem and Energy Spectra | |
| |
| |
| |
Correlation Functions and the Wiener-Kintchine Theorem | |
| |
| |
| |
The Unit Impulse and Generalized Functions | |
| |
| |
| |
Motivation | |
| |
| |
| |
A Heuristic Introduction | |
| |
| |
| |
The Impulse as a Distribution (Generalized Function) | |
| |
| |
| |
The Unit Impulse as the Limit of a Sequence | |
| |
| |
| |
Properties of the Unit Impulse | |
| |
| |
| |
The Impact of Distributions on the Fourier Transform | |
| |
| |
| |
The Impulse Response and System Function | |
| |
| |
| |
Causal Functions and the Hilbert Transform | |
| |
| |
| |
The Impulse Train and its Applications | |
| |
| |
| |
Periodic Signals | |
| |
| |
| |
The Fourier Transform of a Periodic Signal | |
| |
| |
| |
Power Spectra and Correlation Functions | |
| |
| |
| |
Poisson's Sum Formula | |
| |
| |
| |
Schwartz's Inequality | |
| |
| |
| |
The Uncertainty Principle | |
| |
| |
| |
Time-limited and Band-limited Signals | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
The Laplace Transformation and Some of its Applications | |
| |
| |
| |
Introduction | |
| |
| |
| |
Definition and General Considerations | |
| |
| |
| |
The Laplace Transform of Some Elementary Functions | |
| |
| |
| |
Existence and Analyticity of the Laplace Transform | |
| |
| |
| |
Properties of the Laplace Transform | |
| |
| |
| |
Linearity | |
| |
| |
| |
Scaling | |
| |
| |
| |
Differentiation in the Time Domain | |
| |
| |
| |
Integration in the Time Domain | |
| |
| |
| |
Differentiation in the Frequency Domain | |
| |
| |
| |
Integration in the Frequency Domain | |
| |
| |
| |
Translation in the Time Domain | |
| |
| |
| |
Translation in the Frequency Domain | |
| |
| |
| |
Periodic Signals | |
| |
| |
| |
Convolution | |
| |
| |
| |
The Inverse Laplace Transform of a Rational Function | |
| |
| |
| |
A Preliminary Step | |
| |
| |
| |
The Partial Fraction Expansion of a Proper Fraction | |
| |
| |
| |
Formulae for the Residues | |
| |
| |
| |
The Complex Inversion Integral | |
| |
| |
| |
The Significance of Poles and Zeros | |
| |
| |
| |
The Initial and Final Value Theorems | |
| |
| |
| |
The Initial Value Theorem | |
| |
| |
| |
The Final Value Theorem | |
| |
| |
| |
Solution of Linear Differential Equations | |
| |
| |
| |
Network Analysis Using the Laplace Transform | |
| |
| |
| |
The Basic Building Blocks | |
| |
| |
| |
The Transformed Network | |
| |
| |
| |
The General Analysis Technique | |
| |
| |
| |
Source Transformations | |
| |
| |
| |
Network Theorems and Special Techniques | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
Analog Signal Processing Systems | |
| |
| |
| |
Introduction | |
| |
| |
| |
The System Function | |
| |
| |
| |
System Stability | |
| |
| |
| |
A Stability Test--Hurwitz Polynomials | |
| |
| |
| |
Elementary Signal Processing Systems | |
| |
| |
| |
Realization of System Functions | |
| |
| |
| |
Filters | |
| |
| |
| |
Ideal Filters | |
| |
| |
| |
Amplitude-oriented Design | |
| |
| |
| |
Frequency Transformations | |
| |
| |
| |
Phase-oriented Design | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
Digitization of Analog Signals | |
| |
| |
| |
Introduction | |
| |
| |
| |
Sampling | |
| |
| |
| |
Ideal Impulse Sampling | |
| |
| |
| |
The Sampling Theorem | |
| |
| |
| |
Practical Sampling Functions | |
| |
| |
| |
Quantization | |
| |
| |
| |
Encoding and Binary Number Representation | |
| |
| |
| |
Fixed-point Numbers | |
| |
| |
| |
Number Quantization | |
| |
| |
| |
Floating-point Numbers | |
| |
| |
| |
Comparison between Fixed-point and Floating-point Arithmetic | |
| |
| |
| |
Conclusion | |
| |
| |
Problems | |
| |
| |
| |
Discrete Signals and Systems | |
| |
| |
| |
Introduction | |
| |
| |
| |
Sequences and Discrete Systems | |
| |
| |
| |
The z-Transformation: Definition and General Considerations | |
| |
| |
| |
Relationship between the z-Transform and the Laplace Transform | |
| |
| |
| |
Properties of the z-Transform | |
| |
| |
| |
Linearity | |
| |
| |
| |
Shifting | |
| |
| |
| |
Convolution of Sequences | |
| |
| |
| |
Convergence | |
| |
| |
| |
The Inverse z-Transform | |
| |
| |
| |
Use of the Inversion Integral | |
| |
| |
| |
Use of Long Division (Series Expansion) | |
| |
| |
| |
Use of Partial Fractions | |
| |
| |
| |
Complex Convolution | |
| |
| |
| |
Description of Discrete Systems | |
| |
| |
| |
The Difference Equation and Transfer Function | |
| |
| |
| |
The Frequency Response | |
| |
| |
| |
Stability | |
| |
| |
| |
The Bilinear Variable | |
| |
| |
| |
Digital Filters | |
| |
| |
| |
Digital Filter Building Blocks | |
| |
| |
| |
A Rudimentary Digital Processor | |
| |
| |
| |
Classification of Digital Filters | |
| |
| |
| |
Realization Structures of IIR Filters | |
| |
| |
| |
Non-recursive Realization of FIR Transfer Functions | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
Design of Digital Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
Amplitude-oriented Design of IIR Filters | |
| |
| |
| |
Low-pass Filters | |
| |
| |
| |
High-pass Filters | |
| |
| |
| |
Band-pass Filters | |
| |
| |
| |
Band-stop Filters | |
| |
| |
| |
Phase-oriented Design of IIR Filters | |
| |
| |
| |
Maximally Flat Group-delay Response | |
| |
| |
| |
FIR Filters | |
| |
| |
| |
The Exact Linear Phase Property | |
| |
| |
| |
Fourier-coefficient Filter Design | |
| |
| |
| |
Fourier-coefficient Design of Differentiators | |
| |
| |
| |
Monotonic Amplitude Response with the Optimum Number of Constraints | |
| |
| |
| |
Optimum Equiripple Response in both Passband and Stopband | |
| |
| |
| |
Comparison Between IIR and FIR Filters | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
The Fast Fourier Transform and Its Applications | |
| |
| |
| |
Introduction | |
| |
| |
| |
Periodic Functions | |
| |
| |
| |
Non-Periodic Functions | |
| |
| |
| |
The Discrete Fourier Transform (DFT) | |
| |
| |
| |
The Fast Fourier Transform (FFT) Algorithms | |
| |
| |
| |
Decimation-in-time Fast Fourier Transform | |
| |
| |
| |
Decimation-in-frequency Fast Fourier Transform | |
| |
| |
| |
Radix 4 Fast Fourier Transform | |
| |
| |
| |
Properties of the Discrete Fourier Transform | |
| |
| |
| |
Linearity | |
| |
| |
| |
Cyclic Convolution | |
| |
| |
| |
Shifting | |
| |
| |
| |
Symmetry and Conjugate Pairs | |
| |
| |
| |
Parseval's Relation and Power Spectrum | |
| |
| |
| |
Cyclic Correlation | |
| |
| |
| |
Relation to the z-Transform | |
| |
| |
| |
Spectral Analysis Using the Fft | |
| |
| |
| |
Evaluation of the Fourier Integral | |
| |
| |
| |
Evaluation of the Fourier Coefficients | |
| |
| |
| |
Spectral Windows | |
| |
| |
| |
Continuous-time Signals | |
| |
| |
| |
Discrete-time Signals | |
| |
| |
| |
Fast Convolution, Filtering and Correlation Using the FFT | |
| |
| |
| |
Cyclic (Periodic) Convolution | |
| |
| |
| |
Non-Periodic Convolution | |
| |
| |
| |
Filtering and Sectioned Convolution | |
| |
| |
| |
Fast Correlation | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Summary | |
| |
| |
Problems | |
| |
| |
Computer Exercises | |
| |
| |
| |
Stochastic Signals and Power Spectra | |
| |
| |
| |
Introduction | |
| |
| |
| |
Random Variables | |
| |
| |
| |
Probability Distribution Function | |
| |
| |
| |
Probability Density Function | |
| |
| |
| |
Joint Distributions | |
| |
| |
| |
Statistical Parameters | |
| |
| |
| |
Analog Stochastic Processes | |
| |
| |
| |
Statistics of Stochastic Processes | |
| |
| |
| |
Stationary Processes | |
| |
| |
| |
Time Averages | |
| |
| |
| |
Ergodicity | |
| |
| |
| |
Power Spectra of Stochastic Signals | |
| |
| |
| |
Signals Through Linear Systems | |
| |
| |
| |
Discrete-time Stochastic Processes | |
| |
| |
| |
Statistical Parameters | |
| |
| |
| |
Stationary Processes | |
| |
| |
| |
Power Spectrum Estimation | |
| |
| |
| |
Continuous-time Signals | |
| |
| |
| |
Discrete-time Signals | |
| |
| |
| |
Conclusion | |
| |
| |
Problems | |
| |
| |
| |
Finite Word-length Effects in Digital Signal Processors | |
| |
| |
| |
Introduction | |
| |
| |
| |
Input Signal Quantization Errors | |
| |
| |
| |
Coefficient Quantization Effects | |
| |
| |
| |
Effect of Round-off Accumulation | |
| |
| |
| |
Round-off Accumulation without Coefficient Quantization | |
| |
| |
| |
Round-off Accumulation with Coefficient Quantization | |
| |
| |
| |
Auto-Oscillations: Overflow and Limit Cycles | |
| |
| |
| |
Overflow Oscillations | |
| |
| |
| |
Limit Cycles and the Dead-Band Effect | |
| |
| |
| |
Conclusion | |
| |
| |
Problems | |
| |
| |
| |
Selected Applications and Advanced Topics | |
| |
| |
| |
Introduction | |
| |
| |
| |
Mean-Square Approximation | |
| |
| |
| |
Analog Signals | |
| |
| |
| |
Discrete Signals | |
| |
| |
| |
Linear Estimation, Modelling and Optimum Filters | |
| |
| |
| |
Optimum Minimum Mean-Square Error Analog Estimation | |
| |
| |
| |
Smoothing by Non-Causal Wiener Filters | |
| |
| |
| |
Causal Wiener Filters | |
| |
| |
| |
The Matched Filter | |
| |
| |
| |
Discrete-Time Linear Estimation | |
| |
| |
| |
Non-recursive Wiener Filtering | |
| |
| |
| |
Adaptive Filtering Using the Minimum Mean-Square (Mms) Error Gradient Algorithm | |
| |
| |
| |
The Least Mean-square (Lms) Error Gradient Algorithm | |
| |
| |
| |
Adaptive IIR Filtering and System Modelling | |
| |
| |
| |
An Application of Adaptive Filters | |
| |
| |
| |
Sigma-delta Analog-to-digital Converters | |
| |
| |
| |
General Considerations | |
| |
| |
| |
The First-order Converter | |
| |
| |
| |
The Second-order Converter | |
| |
| |
| |
The Wavelet Transformation | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Functions of a Real Variable | |
| |
| |
| |
Functions of a Complex Variable | |
| |
| |
References | |
| |
| |
Answers to Selected Problems | |