Preface 1 DISCRETE SEQUENCES AND SYSTEMS 1.1 Discrete Sequences and Their Notation 1.2 Signal Amplitude,Magnitude,Power 1.3 Signal Processing Operational Symbols 1.4 Introduction to Discrete Linear Time-Invariant Systems 1.5 Discrete Linear Systems 1.6 Time-Invariant Systems 1.7 The Commutative Property of Linear Time-Invariant Systems 1.8 Analyzing Linear Time-Invariant Systems 2 PERIODIC SAMPLING 2.1 Aliasing:Signal Ambiquity in the Frequency Domain 2.2 Sampling Low-Pass Signals 2.3 Sampling Bandpass Signals 2.4 Spectral Inversion in Bandpass Sampling 3 THE DISCRETE FOURIER TRANSFORM 3.1 Understanding the DFT Equation 3.2 DFT Symmetry 3.3 DFT Linearity 3.4 DFT Magnitudes 3.5 DFT Frequency Axis 3.6 DFT Shifting Theorem 3.7 Inverse DFT 3.8 DFT Leskage 3.9 Windows 3.10 DFT Scalloping Loss 3.11 DFT Resolution,Zero Stuffing,and Frequency-Domain Sampling 3.12 DFT Processing Gain 3.13 The DFT of Rectangular Functions 3.14 The DFT Frequency Response to a Complex Input 3.15 The DFT Frequency Response to a Cosine Input 3.16 The DFT Single-Bin Frequency Response to a Real Cosine Input 4 THE FAST FOURIER TRANSFORM 4.1 Relationship of the FFT to the DFT 4.2 Hints on Using FFTs in Practice 4.3 FFT Software Programs 4.4 Derivation of the Radix-2 FFT Algorithm 4.5 FFT Input/Output Data Index Bit Reversal 4.6 Radix-2 FFT Butterfly Structures 5 FINITE IMPULSE RESPONSE FILTERS 5.1 An Introduction to Finite Impulse Response FIR Filters 5.2 Convolution in FIR Filters 5.3 Low-Pass FIR Filter Design 5.4 Bandpass FIR Filter Design 5.5 Highpass FIR Filter Design 5.6 Remez Exchange FIR Filter Design Method 5.7 Half-Band FIR Filters 5.8 Phase Response of FIR Filters 5.9 A Generic Description of Discrete Convolution 6 INFINITE IMPULSE RESPONSE FILTERS 6.1 An Introduction to Infinite Impulse Response Filters 6.2 The Laplace Transform 6.3 The z-Transform 6.4 Impulse Invariance IIR Filter Design Method 6.5 Bilinear Transform IIR Filter Design Method 6.6 Optimized IIR Filter Design Method 6.7 Pitfalls in Building IIR Digital Filters 6.8 Cascade and Parallel Combinations of Digital Filters 6.9 A Brief Comparison of IIR and FIR Filters 7 ADVANCED SAMPLING TECHNIQUES 7.1 Quadrature Sampling 7.2 Quadrature Sampling with Digital Mixing 7.3 Digital Resampling 8 SIGNAL AVERAGING 8.1 Coherent Averaging 8.2 Incoherent Averaging 8.3 Averaging Multiple Fast Fourier Transforms 8.4 Filtering Aspects of Time-Domain Averaging 8.5 Exponectial Averaging 9 DIGITAL DATA FORMATS AND THEIR EFFECTS 9.1 Fixed-Point Binary Formats 9.2 Binary Number Precision and Dynamic Range 9.3 Effects of Finite Fixed-Point Binary Word Length 9.4 Floating-Point Binary Formats 9.5 Block Folating-Point Binary Format 10 DIGITAL SIGNAL PROCESSING TRICKS 10.1 Frequency Translation without Multiplication 10.2 High-Speed Vector-Magnitude Approximation 10.3 Data Windowing Tricks 10.4 Fast Multiplication of Complex Mumbers 10.5 Efficiently Performing the FFT of Real Sequences 10.6 Calculating the Inverse FFT Using the Forward FFT 10.7 Fast FFT Averaging 10.8 Simplifide FIR Filter Structure 10.9 Accurate A/D Converter Testing Technique 10.10 Fast FIR Filtering Using the FFT 10.11 Calculation of Sines and Cosines of Consecutive Angles 10.12 Generating Normally Distributed Random Data APPENDIX A THE ARITHMETIC OF COMPLEX NUMBERS A.1 Graphical Representation of Real and Complex Numbers A.2 Arithmetic Representation of Complex Numbers A.3 Arithmetic Operations of Complex Numbers A.4 Some Practical Implications fo Using Complex Numbers APPENDIX B CLOSED FORM OF A GEOMETRAIC SERIES APPENDIX C COMPLEX FORM OF A GEOMETRIC SERIES C.1 Development of Imaginary Numbers C.2 Representing Real Signals Using Complex Phasors C.3 Representing Real Signals Using Negative Frequencies C.4 Complex Signals and Quadrature Mixing APPENDIX D MEAN,VARIANCE,AND STANDARD DEVIATION D.1 Statistical Measures D.2 Standard Deviation,or RMS,of a Continuous Sinewave D.3 The Mean and Variance of Random Functions D.4 The Normal Probability Density Frnction APPENDIX E DECIBELS(dB AND dBm) E.1 Using Logarithms to Determine Relative Signal Power E.2 Some Useful Decibel Numbers E.3 Absolute Power Using Decibels APPENDIX F DIGITAL FILTER TERMINOLOGY Index