Basic Digital Signal Processing

Preface1 Introduction to BASIC 1.1 Introduction 1.2 BASIC Basics 1.3 BASIC Variables 1.4 Input 1.5 Output 1.6 BASIC Arithmetic 1.7 Conditional Branches 1.8 Functions 1.9 Arrays 1.10 Subroutines 1.11 Graphics 1.12 Number RepresentationsPrograms 1.1 Simple Demonstration 1.2 Demonstration of READ 1.3 Demonstration of a Loop 1.4 SETARRAY: Definition of Array Values2 Continuous and Discrete Time Signals 2.1 Introduction 2.2 Analogue Signals and Fourier Analysis 2.3 Fourier Analysis of Discrete Time Signals 2.4 Introduction to the Discrete Fourier Transform (DFT) 2.5 Signal Energy and Power 2.6 References ProblemsPrograms 2.1 FSUM: Fourier Series Summation 2.2 DDFT: Direct DFT Test Program3 Digital Signal Processing 3.1 Introduction 3.2 Further Examples 3.3 Digital Filters 3.4 Linear Time-Invariant Systems 3.5 Discrete Time Unit Impulse 3.6 Discrete Time Convolution 3.7 System Function 3.8 Frequency Response 3.9 Gain and Phase Response Graphs 3.10 Phase Response and Group Delay 3.11 Poles and Zeros 3.12 Design of a Notch Filter by Pole and Zero Placement 3.13 Realizing IIR Digital Filters 3.14 Alternative Structure for Second Order IIR Sections 3.15 Reference ProblemsPrograms 3.1 AVGE: Five Point Average 3.2 RECUR: Implementation of Equation (3.3) 3.3 GDFIL: General Digital Filter Implementation 3.4 HZAN: Gain and Phase Response 3.5 ANIIR: Gain and Phase Response of IIR Combination 3.6 GIIR: General IIR Filter Implementation4 Digital Processing of Analogue Signals 4.1 Introduction 4.2 The Sampling Theorem 4.3 Digital Filtering of Analogue Signals 4.4 Sampling and Reconstruction in Practice 4.5 Quantisation of the Analogue Input 4.6 Nonlinear Signal Processing 4.7 References ProblemsPrograms 4.1 QUANTISE: Mean and Mean Square Values of Quantisation Error5 Digital Filter Design 5.1 Introduction 5.2 FIR Digital Filter Design by Fourier Series Approximation 5.3 Analysis of Fourier Series Approximation Method 5.4 Quadrature Phase FIR Filters 5.5 Using Windows to Improve the Gain Response 5.6 FIR Digital Filter Design by Frequency Sampling 5.7 Optimum FIR Digital Filter Design 5.8 Realization of FIR Digital Filters 5.9 Introduction to IIR Digital Filter Design 5.10 IIR Digital Filter Design by the Impulse Invariance Technique 5.11 IIR Digital Filter Design by the Bilinear Transformation Technique 5.12 Implementation in Finite Word-Length Fixed Point Arithmetic 5.13 References ProblemsPrograms 5.1 FSA: FIR Filter Design by Fourier Series Approximation 5.2 FREQSAMP: FIR Filter Design by Frequency Sampling 5.3 BUTT: H(s) for Butterworth Lowpass Filter 5.4 CHEB: H(s) for Chebychev Lowpass Filter 5.5 ELLIP: H(s) for Elliptical Lowpass Filter 5.6 BTRANS: Bandpass/Stop Transformations 5.7 IMPINV: IIR Design by Impulse Invariance Method 5.8 BILIN: Bilinear Transformation of Biquadratic Section 5.9 FIXFIR: Simulation of FIR Filter in Fixed Point 5.10 FIXIIR: Simulation of IIR Filter in Fixed Point6 Fast Fourier Transform Methods 6.1 Introduction 6.2 Discrete Fourier Transform (DFT) 6.3 Inverse Discrete Fourier Transform (IDFT) 6.4 Circular and Linear Shifts 6.5 Circular Convolution 6.6 The Fast Fourier Transform (FFT) 6.7 Computational Aspects of the FFT 6.8 Applications of the FFT 6.9 Fourier Analysis and Synthesis using the FFT 6.10 Faster FFT for Real Input 6.11 Fast Convolution 6.12 Decimation and Interpolation 6.13 Spectral Analysis 6.13 References ProblemsPrograms 6.1 FFT: DFT Evaluation using Decimation in Time Algorithm 6.2 SIGSYN: Signal Analysis 6.3 REALFFT: Simultaneous FFT of Two Real Sequences 6.4 FASTCONV: Fast Convolution 6.5 INTERPOL: Interpolation using FFTAppendix: Analogue System TheoryPrograms A.1 HS AN: Frequency Response of H(s) Expressed as Serial Cascade A.2 SERPAR: Serial to Parallel ConversionIndex