Fundamentals of Digital Signal Processing Using MATLAB (with CD-ROM)

by Schilling, Robert J.; Harris, Sandra L

• ISBN13: 9780534391508
• ISBN10: 0534391508
• Edition: 1st
• Format: Hardcover
• Copyright: 2004-10-04
• Publisher: CL Engineering

Summary

This innovative text and CD-ROM focuses on the fundamentals of digital signal processing with an emphasis on practical applications. In order to motivate students, many of the examples illustrate the processing of speech and music. This theme is also a focus of the course software that features facilities for recording and playing sound on a standard PC. The accompanying CD-ROM contains a comprehensive MATLAB software package called the Fundamentals of Digital Signal Processing (FDSP) toolbox. The FDSP toolbox includes chapter GUI modules, an extensive library of DSP functions, all computational examples that appear in the text, the text figures, solutions to selected problems, and online help documentation. Using the interactive GUI modules, students can explore, compare, and directly experience the effects of signal processing techniques without any need for programming.

Table of Contents

Signal Processing	1	(76)
Motivation	2	(7)
Digital and Analog Processing	3	(2)
Total Harmonic Distortion (THD)	5	(1)
A Notch Filter	6	(1)
Active Noise Control	7	(2)
Signals and Systems	9	(12)
Signal Classification	9	(6)
System Classification	15	(6)
Signal Sampling	21	(7)
Sampling as Modulation	21	(3)
Aliasing	24	(4)
Signal Reconstruction	28	(7)
Reconstruction Formula	28	(2)
Zero-order Hold	30	(5)
Prefilters and Postfilters	35	(8)
Anti-aliasing Filter	36	(4)
Anti-imaging Filter	40	(3)
Conversion Circuits	43	(8)
Digital-to-analog Conversion (DAC)	43	(2)
Analog-to-digital Conversion (ADC)	45	(6)
The FDSP Toolbox	51	(9)
Driver Module: f_dsp	52	(1)
GUI Modules	52	(4)
Toolbox Functions	56	(2)
Toolbox Help	58	(2)
Software Applications	60	(6)
GUI Module: g_sample	60	(2)
GUI Module: g_reconstruct	62	(1)
Anti-aliasing Filter Design	62	(4)
Chapter Summary	66	(3)
Problems	69	(8)
Discrete-time System Analysis	77	(91)
Motivation	78	(4)
Home Mortgage	79	(1)
Satellite Attitude Control	79	(2)
Running Average Filter	81	(1)
Z-transform Pairs	82	(8)
Z-transform Properties	90	(5)
Linearity Property	90	(1)
Delay Property	90	(1)
Z-scale Property	91	(1)
Time Multiplication Property	92	(1)
Initial and Final Value Theorems	93	(2)
Inverse Z-transform	95	(8)
Synthetic Division Method	95	(2)
Partial Fraction Method	97	(2)
Residue Method	99	(4)
Transfer Functions	103	(9)
The Transfer Function	103	(2)
Zero-state Response	105	(2)
Poles, Zeros, and Modes	107	(3)
DC Gain	110	(2)
Signal Flow Graphs	112	(4)
The Impulse Response and Convolution	116	(7)
Impulse Response	116	(2)
Convolution	118	(3)
FIR and IIR Systems	121	(2)
Stability	123	(9)
BIBO Stable	123	(5)
The Jury Test	128	(4)
Frequency Response	132	(10)
Sinusoidal Inputs	135	(3)
Periodic Inputs	138	(4)
Software Applications	142	(15)
GUI Module: g_system	142	(3)
Home Mortgage	145	(4)
Satellite Attitude Control	149	(4)
The Fibonacci Sequence and the Golden Ratio	153	(4)
Chapter Summary	157	(2)
Problems	159	(9)
The DFT and Spectral Analysis	168	(92)
Motivation	169	(5)
Fourier Series	170	(1)
DC Wall Transformer	171	(1)
Frequency Response	172	(2)
The Discrete-time Fourier Transform (DTFT)	174	(5)
The Discrete Fourier Transform (DFT)	179	(8)
Roots of Unity	180	(2)
Matrix Formulation	182	(3)
Signal Spectra	185	(2)
DFT Properties	187	(8)
Linearity Property	187	(1)
Periodic Property	188	(1)
Symmetry Property	188	(2)
Circular Shift Property	190	(2)
Reflection Property	192	(1)
Parseval's Theorem	193	(2)
The Fast Fourier Transform (FFT)	195	(9)
Decimation in Time FFT	196	(5)
FFT Computational Effort	201	(2)
Alternative FFT Implementations	203	(1)
White Noise	204	(8)
Uniform White Noise	204	(4)
Gaussian White Noise	208	(4)
Discrete-time Frequency Response	212	(5)
Zero Padding	217	(5)
Power Density Spectrum Estimation	222	(11)
Bartlett's Method	223	(5)
Welch's Method	228	(5)
The Spectrogram	233	(3)
Software Applications	236	(10)
GUI Module: g_spectra	236	(3)
Signal Detection	239	(2)
Distortion Due to Clipping	241	(5)
Chapter Summary	246	(3)
Problems	249	(11)
Convolution and Correlation	260	(70)
Motivation	261	(5)
Modeling the Vocal Tract	262	(2)
Range Measurement with Radar	264	(2)
Convolution	266	(10)
Linear Convolution	266	(2)
Circular Convolution	268	(3)
Zero Padding	271	(1)
Deconvolution	272	(2)
Polynomial Arithmetic	274	(2)
Fast Convolution	276	(9)
Fast Linear Convolution	276	(4)
Fast Block Convolution	280	(5)
Cross-correlation	285	(4)
Fast Correlation	289	(7)
Circular Cross-correlation	289	(2)
Fast Linear Cross-correlation	291	(5)
Auto-correlation	296	(4)
Auto-correlation of White Noise	297	(1)
Power Density Spectrum	298	(2)
Extracting Periodic Signals from Noise	300	(6)
Estimating the Period of a Noisy Periodic Signal	301	(2)
Extracting a Periodic Signal from Noise	303	(3)
Software Applications	306	(9)
GUI Module: g_correlate	306	(3)
Echo Detection	309	(3)
Speech Analysis and Pitch	312	(3)
Chapter Summary	315	(5)
Problems	320	(10)
Filter Specifications and Structures	330	(97)
Motivation	331	(6)
Filter Design Specifications	332	(1)
Filter Realization Structures	333	(4)
Filter Design Specifications	337	(9)
Linear Design Specifications	338	(5)
Logarithmic Design Specifications (dB)	343	(3)
Linear-phase Filters	346	(6)
Group Delay	346	(3)
Linear-phase Zeros	349	(3)
Minimum-phase and Allpass Filters	352	(9)
Minimum-phase Filters	352	(4)
Allpass Filters	356	(5)
FIR Filter Realization Structures	361	(8)
Direct Forms	361	(2)
Cascade Form	363	(3)
Lattice Form	366	(3)
IIR Filter Realization Structures	369	(11)
Direct Forms	370	(3)
Parallel Form	373	(4)
Cascade Form	377	(3)
FIR Finite Word Length Effects	380	(14)
Binary Number Representation	381	(1)
Input Quantization Error	382	(4)
Coefficient Quantization Error	386	(4)
Roundoff Error, Overflow, and Scaling	390	(4)
IIR Finite Word Length Effects	394	(12)
Coefficient Quantization Error	395	(3)
Roundoff Error, Overflow, and Scaling	398	(5)
Limit Cycles	403	(3)
Software Applications	406	(7)
GUI Module: g_filters	406	(2)
Highpass Elliptic Filter	408	(5)
Chapter Summary	413	(3)
Problems	416	(11)
FIR Filter Design	427	(69)
Motivation	428	(5)
First-order Differentiator	429	(1)
Second-order Differentiator	430	(1)
Signal-to-noise Ratio	431	(2)
Windowing Method	433	(14)
Truncated Impulse Response	434	(4)
Windowing	438	(9)
Frequency-sampling Method	447	(7)
Frequency Sampling	447	(2)
Transition-band Optimization	449	(5)
Least-squares Method	454	(4)
Optimal Equiripple FIR Filters	458	(10)
Minimax Error Criterion	458	(3)
Parks-McClellan Algorithm	461	(7)
Differentiators and Hilbert Transformers	468	(7)
Differentiators	468	(4)
Hilbert Transformers	472	(3)
Software Applications	475	(9)
GUI Module: g_fir	475	(2)
Bandstop Filter Design: A Comparison	477	(7)
Chapter Summary	484	(2)
Problems	486	(10)
Analysis	486	(3)
GUI Simulation	489	(3)
Computation	492	(4)
Multirate Signal Processing	496	(58)
Motivation	497	(4)
Narrowband Filter Banks	497	(2)
Delay Systems	499	(2)
Integer Sampling Rate Converters	501	(6)
Sampling Rate Decimator	501	(2)
Sampling Rate Interpolator	503	(4)
Rational Sampling Rate Converters	507	(5)
Single-stage Converters	507	(3)
Multistage Converters	510	(2)
Multirate Filter Realization Structures	512	(5)
Polyphase Interpolator	512	(4)
Polyphase Decimator	516	(1)
Subband Processing	517	(10)
Narrowband Filters	517	(2)
Filter Banks	519	(8)
Oversampling ADC	527	(4)
Oversampling DAC	531	(4)
Software Applications	535	(7)
GUI Module: g_multirate	535	(2)
Sampling Rate Converter (CD to DAT)	537	(5)
Chapter Summary	542	(3)
Problems	545	(9)
IIR Filter Design	554	(70)
Motivation	555	(6)
Tunable Plucked-string Filter	555	(3)
Colored Noise	558	(3)
Filter Design by Pole-zero Placement	561	(10)
Resonator	561	(3)
Notch Filter	564	(3)
Comb Filters	567	(4)
Filter Design Parameters	571	(4)
Classical Analog Filters	575	(14)
Butterworth Filters	575	(5)
Chebyshev-I Filters	580	(4)
Chebyshev-II Filters	584	(2)
Elliptic Filters	586	(3)
Bilinear-transformation Method	589	(7)
Frequency Transformations	596	(7)
Analog Frequency Transformations	596	(4)
Digital Frequency Transformations	600	(3)
Software Applications	603	(8)
GUI Module: g_iir	603	(2)
Reverb Filter	605	(6)
Chapter Summary	611	(2)
Problems	613	(11)
Adaptive Signal Processing	624	(103)
Motivation	625	(4)
System Identification	626	(1)
Channel Equalization	627	(1)
Signal Prediction	628	(1)
Noise cancellation	628	(1)
Mean Square Error	629	(8)
Adaptive Transversal Filters	629	(2)
Cross-correlation Revisited	631	(1)
Mean Square Error	632	(5)
The Least Mean Square (LMS) Method	637	(5)
Performance Analysis of LMS Method	642	(10)
Step Size	642	(4)
Convergence Rate	646	(2)
Excess Mean Square Error	648	(4)
Modified LMS Methods	652	(10)
Normalized LMS Method	652	(3)
Correlation LMS Method	655	(3)
Leaky LMS Method	658	(4)
Adaptive FIR Filter Design	662	(7)
Pseudo-filters	662	(4)
Linear-phase Pseudo-filters	666	(3)
The Recursive Least Squares (RLS) Method	669	(7)
Performance Criterion	669	(2)
Recursive Formulation	671	(5)
Active Noise Control	676	(12)
The Filtered-x LMS Method	677	(2)
Secondary-path Identification	679	(3)
Signal-synthesis Method	682	(6)
Nonlinear System Identification	688	(15)
Nonlinear Discrete-time Systems	688	(1)
Grid Points	689	(3)
Radial Basis Functions	692	(5)
Adaptive RBF Networks	697	(6)
Software Applications	703	(5)
GUI Module: g_adapt	703	(2)
Identification of a Chemical Process	705	(3)
Chapter Summary	708	(3)
Problems	711	(16)
A Elements of Matlab	727	(12)
Workspace	727	(1)
Variables and Initialization	727	(2)
Mathematical Operators	729	(1)
Scalar Operators	729	(1)
Array Operators	729	(1)
Matrix Operators	729	(1)
Input and Output	730	(1)
Keyboard and Screen	730	(1)
MAT-Files	730	(1)
Branching and Loops	730	(2)
Relational and Logical Expressions	730	(1)
Branching	731	(1)
Loops	732	(1)
Built-in Functions	732	(1)
Graphical Output	733	(2)
User-defined Functions	735	(2)
GUIs	737	(2)
B FDSP Toolbox	739	(18)
Installation	739	(1)
Driver Module: f_dsp	740	(2)
Chapter GUI Modules	742	(1)
FDSP Toolbox Functions	743	(14)
C Transform Tables	757	(9)
Fourier Series	757	(2)
Fourier Transform	759	(2)
Laplace Transform	761	(2)
Z-transform	763	(1)
Discrete-time Fourier Transform (DTFT)	764	(1)
Discrete Fourier Transform (DFT)	765	(1)
D Mathematical Identities	766	(3)
Complex Numbers	766	(1)
Euler's Identity	766	(1)
Trigonometric Identities	766	(1)
Inequalities	767	(2)
References and Further Reading	769	(6)
Index	775