Preface |
|
xvii | |
Acknowledgments |
|
xxi | |
|
Signals: Analog, Discrete, and Digital |
|
|
1 | (108) |
|
|
4 | (17) |
|
|
4 | (7) |
|
Time-Domain Description of Signals |
|
|
11 | (7) |
|
Analysis in the Time-Frequency Plane |
|
|
18 | (2) |
|
Other Domains: Frequency and Scale |
|
|
20 | (1) |
|
|
21 | (14) |
|
|
22 | (1) |
|
|
23 | (9) |
|
|
32 | (3) |
|
|
35 | (5) |
|
|
35 | (2) |
|
|
37 | (2) |
|
|
39 | (1) |
|
Sampling and Interpolation |
|
|
40 | (11) |
|
|
40 | (2) |
|
Sampling Sinusoidal Signals |
|
|
42 | (1) |
|
|
42 | (4) |
|
|
46 | (5) |
|
|
51 | (12) |
|
Fundamental Period and Frequency |
|
|
51 | (4) |
|
Discrete Signal Frequency |
|
|
55 | (1) |
|
|
56 | (6) |
|
Time and Frequency Combined |
|
|
62 | (1) |
|
|
63 | (7) |
|
|
63 | (2) |
|
Summable and Integrable Signals |
|
|
65 | (1) |
|
|
66 | (1) |
|
|
67 | (1) |
|
|
67 | (3) |
|
Signals and Complex Numbers |
|
|
70 | (8) |
|
|
70 | (1) |
|
|
71 | (4) |
|
|
75 | (3) |
|
|
78 | (14) |
|
|
79 | (5) |
|
|
84 | (7) |
|
|
91 | (1) |
|
|
92 | (17) |
|
|
93 | (2) |
|
|
95 | (1) |
|
|
96 | (1) |
|
|
96 | (1) |
|
|
97 | (3) |
|
|
100 | (9) |
|
Discrete Systems and Signal Spaces |
|
|
109 | (64) |
|
|
110 | (12) |
|
Operations on Signals and Discrete Systems |
|
|
111 | (10) |
|
|
121 | (1) |
|
|
121 | (1) |
|
|
122 | (5) |
|
|
124 | (1) |
|
|
125 | (2) |
|
Translation Invariant Systems |
|
|
127 | (1) |
|
|
128 | (8) |
|
Linear, Translation-Invariant Systems |
|
|
128 | (2) |
|
Systems Defined by Difference Equations |
|
|
130 | (1) |
|
|
131 | (2) |
|
Application: Echo Cancellation in Digital Telephony |
|
|
133 | (3) |
|
|
136 | (13) |
|
|
137 | (1) |
|
|
138 | (1) |
|
Toward Abstract Signal Spaces |
|
|
139 | (3) |
|
|
142 | (5) |
|
|
147 | (2) |
|
|
149 | (9) |
|
|
149 | (2) |
|
|
151 | (2) |
|
|
153 | (5) |
|
|
158 | (10) |
|
|
158 | (1) |
|
Decomposition and Direct Sums |
|
|
159 | (4) |
|
|
163 | (5) |
|
|
168 | (5) |
|
|
169 | (1) |
|
|
170 | (3) |
|
Analog Systems and Signal Spaces |
|
|
173 | (100) |
|
|
174 | (3) |
|
Operations on Analog Signals |
|
|
174 | (1) |
|
Extensions to the Analog World |
|
|
174 | (1) |
|
Cross-Correlation, Autocorrelation, and Convolution |
|
|
175 | (1) |
|
|
176 | (1) |
|
Convolution and Analog LTI Systems |
|
|
177 | (14) |
|
Linearity and Translation-Invariance |
|
|
177 | (2) |
|
LTI Systems, Impulse Response, and Convolution |
|
|
179 | (5) |
|
|
184 | (2) |
|
|
186 | (2) |
|
|
188 | (3) |
|
|
191 | (34) |
|
|
191 | (14) |
|
Inner Product and Hilbert Spaces |
|
|
205 | (6) |
|
|
211 | (5) |
|
|
216 | (9) |
|
Modern Integration Theory |
|
|
225 | (16) |
|
|
226 | (6) |
|
|
232 | (9) |
|
|
241 | (18) |
|
From Function to Functional |
|
|
241 | (1) |
|
From Functional to Distribution |
|
|
242 | (5) |
|
|
247 | (3) |
|
Distributions and Convolution |
|
|
250 | (2) |
|
Distributions as a Limit of a Sequence |
|
|
252 | (7) |
|
|
259 | (14) |
|
|
260 | (1) |
|
|
260 | (1) |
|
|
260 | (1) |
|
|
261 | (2) |
|
|
263 | (10) |
|
Time-Domain Signal Analysis |
|
|
273 | (110) |
|
|
277 | (11) |
|
|
278 | (2) |
|
|
280 | (3) |
|
|
283 | (3) |
|
Region Merging and Splitting |
|
|
286 | (2) |
|
|
288 | (12) |
|
|
289 | (1) |
|
|
289 | (3) |
|
|
292 | (7) |
|
|
299 | (1) |
|
|
300 | (14) |
|
|
301 | (7) |
|
|
308 | (6) |
|
|
314 | (1) |
|
Filtering and Enhancement |
|
|
314 | (12) |
|
|
314 | (2) |
|
|
316 | (5) |
|
|
321 | (5) |
|
|
326 | (12) |
|
Edge Detection on a Simple Step Edge |
|
|
328 | (4) |
|
Signal Derivatives and Edges |
|
|
332 | (2) |
|
Conditions for Optimality |
|
|
334 | (3) |
|
|
337 | (1) |
|
|
338 | (13) |
|
|
338 | (4) |
|
Structural Pattern Recognition |
|
|
342 | (4) |
|
Statistical Pattern Recognition |
|
|
346 | (5) |
|
|
351 | (18) |
|
Signal Shape, Concavity, and Scale |
|
|
354 | (3) |
|
|
357 | (12) |
|
|
369 | (14) |
|
|
369 | (6) |
|
|
375 | (8) |
|
Fourier Transforms of Analog Signals |
|
|
383 | (57) |
|
|
385 | (18) |
|
Exponential Fourier Series |
|
|
387 | (4) |
|
Fourier Series Convergence |
|
|
391 | (6) |
|
Trigonometric Fourier Series |
|
|
397 | (6) |
|
|
403 | (21) |
|
Motivation and Definition |
|
|
403 | (5) |
|
Inverse Fourier Transform |
|
|
408 | (3) |
|
|
411 | (9) |
|
|
420 | (4) |
|
|
424 | (8) |
|
Fourier Transforms in L1(R) ∩ L2(R) |
|
|
425 | (2) |
|
|
427 | (2) |
|
|
429 | (3) |
|
|
432 | (8) |
|
|
432 | (1) |
|
|
433 | (1) |
|
|
433 | (1) |
|
|
434 | (6) |
|
Generalized Fourier Transforms of Analog Signals |
|
|
440 | (42) |
|
Distribution Theory and Fourier Transforms |
|
|
440 | (11) |
|
|
442 | (1) |
|
The Generalized Inverse Fourier Transform |
|
|
443 | (1) |
|
Generalized Transform Properties |
|
|
444 | (7) |
|
Generalized Functions and Fourier Series Coefficients |
|
|
451 | (8) |
|
Dirac Comb: A Fourier Series Expansion |
|
|
452 | (2) |
|
Evaluating the Fourier Coefficients: Examples |
|
|
454 | (5) |
|
Linear Systems in the Frequency Domain |
|
|
459 | (3) |
|
|
460 | (1) |
|
|
461 | (1) |
|
|
462 | (6) |
|
|
465 | (1) |
|
|
465 | (1) |
|
|
465 | (3) |
|
|
468 | (7) |
|
Frequency Translation and Amplitude Modulation |
|
|
469 | (1) |
|
|
470 | (1) |
|
|
471 | (4) |
|
|
475 | (7) |
|
|
476 | (1) |
|
|
477 | (5) |
|
Discrete Fourier Transforms |
|
|
482 | (72) |
|
Discrete Fourier Transform |
|
|
483 | (27) |
|
|
484 | (11) |
|
The DFT's Analog Frequency-Domain Roots |
|
|
495 | (2) |
|
|
497 | (4) |
|
|
501 | (9) |
|
Discrete-Time Fourier Transform |
|
|
510 | (28) |
|
|
510 | (19) |
|
|
529 | (5) |
|
|
534 | (4) |
|
|
538 | (9) |
|
|
538 | (2) |
|
Recovering Analog Signals from Their Samples |
|
|
540 | (3) |
|
|
543 | (2) |
|
|
545 | (2) |
|
|
547 | (7) |
|
|
548 | (1) |
|
|
549 | (5) |
|
|
554 | (31) |
|
|
555 | (11) |
|
Definition and Basic Examples |
|
|
555 | (2) |
|
|
557 | (4) |
|
|
561 | (5) |
|
|
566 | (7) |
|
|
566 | (1) |
|
Direct Laurent Series Computation |
|
|
567 | (2) |
|
Properties and z-Transform Table Lookup |
|
|
569 | (2) |
|
Application: Systems Governed by Difference Equations |
|
|
571 | (2) |
|
|
573 | (4) |
|
|
573 | (2) |
|
|
575 | (2) |
|
|
577 | (8) |
|
|
578 | (1) |
|
|
578 | (1) |
|
|
578 | (2) |
|
|
580 | (5) |
|
Frequency-Domain Signal Analysis |
|
|
585 | (127) |
|
Narrowband Signal Analysis |
|
|
586 | (22) |
|
Single Oscillatory Component: Sinusoidal Signals |
|
|
587 | (1) |
|
Application: Digital Telephony DTMF |
|
|
588 | (16) |
|
Filter Frequency Response |
|
|
604 | (1) |
|
|
605 | (3) |
|
Frequency and Phase Estimation |
|
|
608 | (12) |
|
|
609 | (2) |
|
|
611 | (2) |
|
Power Spectrum Estimation |
|
|
613 | (5) |
|
Application: Interferometry |
|
|
618 | (2) |
|
Discrete filter design and implementation |
|
|
620 | (23) |
|
|
621 | (2) |
|
Design Using Window Functions |
|
|
623 | (1) |
|
|
624 | (2) |
|
Z-Transform Design Techniques |
|
|
626 | (6) |
|
|
632 | (7) |
|
Frequency Transformations |
|
|
639 | (1) |
|
|
640 | (3) |
|
|
643 | (7) |
|
|
643 | (3) |
|
|
646 | (4) |
|
|
650 | (1) |
|
|
650 | (36) |
|
|
651 | (1) |
|
|
652 | (2) |
|
|
654 | (10) |
|
|
664 | (6) |
|
|
670 | (6) |
|
|
676 | (9) |
|
Application: Optimal Filters |
|
|
685 | (1) |
|
Specialized Frequency-Domain Techniques |
|
|
686 | (14) |
|
Chirp-z Transform Application |
|
|
687 | (1) |
|
|
688 | (6) |
|
Perfect Reconstruction Filter Banks |
|
|
694 | (6) |
|
|
700 | (12) |
|
|
701 | (3) |
|
|
704 | (8) |
|
Time-Frequency Signal Transforms |
|
|
712 | (90) |
|
|
713 | (23) |
|
|
715 | (2) |
|
|
717 | (1) |
|
Gabor Elementary Functions |
|
|
718 | (5) |
|
|
723 | (7) |
|
|
730 | (5) |
|
|
735 | (1) |
|
Short-Time Fourier Transforms |
|
|
736 | (11) |
|
|
736 | (2) |
|
Transforming with a General Window |
|
|
738 | (2) |
|
|
740 | (1) |
|
Time-Frequency Localization |
|
|
741 | (6) |
|
|
747 | (13) |
|
Transforming Discrete Signals |
|
|
747 | (2) |
|
Sampling the Short-Time Fourier Transform |
|
|
749 | (2) |
|
Extracting Signal Structure |
|
|
751 | (3) |
|
|
754 | (3) |
|
Frames of Windowed Fourier Atoms |
|
|
757 | (2) |
|
Status of Gabor's Problem |
|
|
759 | (1) |
|
Quadratic Time-Frequency Transforms |
|
|
760 | (11) |
|
|
761 | (1) |
|
Wigner--Ville Distribution |
|
|
761 | (8) |
|
|
769 | (1) |
|
|
769 | (1) |
|
Kernel Construction Method |
|
|
770 | (1) |
|
|
771 | (16) |
|
Orthonormal Basis Decomposition |
|
|
772 | (5) |
|
|
777 | (10) |
|
Avoiding the Balian--Low Trap |
|
|
787 | (1) |
|
|
787 | (15) |
|
|
789 | (1) |
|
|
790 | (1) |
|
|
791 | (1) |
|
|
791 | (3) |
|
|
794 | (8) |
|
Time-Scale Signal Transforms |
|
|
802 | (71) |
|
|
803 | (1) |
|
Continuous Wavelet Transforms |
|
|
803 | (18) |
|
|
804 | (1) |
|
|
804 | (11) |
|
|
815 | (6) |
|
|
821 | (11) |
|
|
822 | (2) |
|
Conditions on Wavelet Frames |
|
|
824 | (1) |
|
Constructing Wavelet Frames |
|
|
825 | (4) |
|
|
829 | (3) |
|
Multiresolution Analysis and Orthogonal Wavelets |
|
|
832 | (31) |
|
|
835 | (12) |
|
|
847 | (5) |
|
|
852 | (5) |
|
|
857 | (6) |
|
|
863 | (10) |
|
|
865 | (2) |
|
|
867 | (6) |
|
Mixed-Domain Signal Analysis |
|
|
873 | (56) |
|
Wavelet Methods for Signal Structure |
|
|
873 | (20) |
|
Discrete Wavelet Transform |
|
|
874 | (1) |
|
Wavelet Pyramid Decomposition |
|
|
875 | (8) |
|
Application: Multiresolution Shape Recognition |
|
|
883 | (10) |
|
Mixed-Domain Signal Processing |
|
|
893 | (7) |
|
|
895 | (2) |
|
|
897 | (3) |
|
|
900 | (4) |
|
|
900 | (1) |
|
|
900 | (4) |
|
Discovering Signal Structure |
|
|
904 | (9) |
|
|
905 | (3) |
|
Local Frequency Detection |
|
|
908 | (4) |
|
|
912 | (1) |
|
Pattern Recognition Networks |
|
|
913 | (4) |
|
|
913 | (2) |
|
Pattern Recognition Networks |
|
|
915 | (1) |
|
|
916 | (1) |
|
Application: Process Control |
|
|
916 | (1) |
|
Signal Modeling and Matching |
|
|
917 | (1) |
|
|
917 | (1) |
|
|
918 | (1) |
|
|
918 | (1) |
|
|
918 | (11) |
|
|
919 | (6) |
|
|
925 | (4) |
Index |
|
929 | |