Preface |
|
xvii | |
|
1 Elementary Probability Theory |
|
|
1 | (30) |
|
1.1 The Probability Function |
|
|
1 | (1) |
|
|
1 | (1) |
|
1.3 The One-Dimensional Random Variable |
|
|
2 | (1) |
|
1.4 The Discrete Random Variable and the PMF |
|
|
3 | (1) |
|
1.5 A Bit of Combinatorics |
|
|
4 | (3) |
|
1.5.1 An Introductory Example |
|
|
4 | (1) |
|
1.5.2 A More Systematic Approach |
|
|
5 | (1) |
|
1.5.3 How Many Ways Can N Distinct Items Be Ordered? |
|
|
6 | (1) |
|
1.5.4 How Many Distinct Subsets of N Elements Are There? |
|
|
6 | (1) |
|
1.5.5 The Binomial Formula |
|
|
7 | (1) |
|
1.6 The Binomial Distribution |
|
|
7 | (2) |
|
1.7 The Continuous Random Variable, the CDF, and the PDF |
|
|
9 | (3) |
|
|
12 | (5) |
|
1.9 Two Dimensional Random Variables |
|
|
17 | (5) |
|
1.9.1 The Discrete Random Variable and the PMF |
|
|
18 | (1) |
|
1.9.2 The CDF and the PDF |
|
|
19 | (1) |
|
|
20 | (1) |
|
|
21 | (1) |
|
1.9.5 The Correlation Coefficient |
|
|
21 | (1) |
|
1.10 The Characteristic Function |
|
|
22 | (2) |
|
1.11 Gaussian Random Variables |
|
|
24 | (2) |
|
|
26 | (5) |
|
2 An Introduction to Stochastic Processes |
|
|
31 | (10) |
|
2.1 What Is a Stochastic Process? |
|
|
31 | (2) |
|
2.2 The Autocorrelation Function |
|
|
33 | (1) |
|
2.3 What Does the Autocorrelation Function Tell Us? |
|
|
33 | (1) |
|
2.4 The Evenness of the Autocorrelation Function |
|
|
34 | (1) |
|
2.5 Two Proofs that Rxx (0) > or equal to |Rxx (τ)| |
|
|
34 | (2) |
|
|
36 | (2) |
|
|
38 | (3) |
|
3 The Weak Law of Large Numbers |
|
|
41 | (14) |
|
3.1 The Markov Inequality |
|
|
41 | (1) |
|
3.2 Chebyshev's Inequality |
|
|
42 | (1) |
|
|
43 | (2) |
|
3.4 The Weak Law of Large Numbers |
|
|
45 | (2) |
|
3.5 Correlated Random Variables |
|
|
47 | (2) |
|
3.6 Detecting a Constant Signal in the Presence of Additive Noise |
|
|
49 | (1) |
|
3.7 A Method for Determining the CDF of a Random Variable |
|
|
50 | (1) |
|
|
51 | (4) |
|
4 The Central Limit Theorem |
|
|
55 | (18) |
|
|
55 | (1) |
|
4.2 The Proof of the Central Limit Theorem |
|
|
56 | (3) |
|
4.3 Detecting a Constant Signal in the Presence of Additive Noise |
|
|
59 | (2) |
|
4.4 Detecting a (Particular) Non-Constant Signal in the Presence of Additive Noise |
|
|
61 | (2) |
|
4.5 The Monte Carlo Method |
|
|
63 | (1) |
|
|
64 | (4) |
|
|
68 | (5) |
|
5 Extrema and the Method of Lagrange Multipliers |
|
|
73 | (16) |
|
5.1 The Directional Derivative and the Gradient |
|
|
73 | (1) |
|
5.2 Over-Determined Systems |
|
|
74 | (3) |
|
|
74 | (1) |
|
5.2.2 Recovering a Constant from Noisy Samples |
|
|
75 | (1) |
|
5.2.3 Recovering a Line from Noisy Samples |
|
|
76 | (1) |
|
5.3 The Method of Lagrange Multipliers |
|
|
77 | (6) |
|
5.3.1 Statement of the Result |
|
|
77 | (1) |
|
5.3.2 A Preliminary Result |
|
|
78 | (2) |
|
5.3.3 Proof of the Method |
|
|
80 | (3) |
|
5.4 The Cauchy-Schwarz Inequality |
|
|
83 | (1) |
|
5.5 Under-Determined Systems |
|
|
84 | (2) |
|
|
86 | (3) |
|
6 The Matched Filter for Stationary Noise |
|
|
89 | (16) |
|
|
89 | (2) |
|
|
91 | (5) |
|
6.3 The Autocorrelation Matrix |
|
|
96 | (1) |
|
6.4 The Effect of Sampling Many Times in a Fixed Interval |
|
|
97 | (1) |
|
6.5 More about the Signal to Noise Ratio |
|
|
98 | (2) |
|
6.6 Choosing the Optimal Signal for a Given Noise Type |
|
|
100 | (1) |
|
|
101 | (4) |
|
7 Fourier Series and Transforms |
|
|
105 | (20) |
|
|
105 | (3) |
|
7.2 The Functions en(t) Span-A Plausibility Argument |
|
|
108 | (3) |
|
7.3 The Fourier Transform |
|
|
111 | (1) |
|
7.4 Some Properties of the Fourier Transform |
|
|
112 | (3) |
|
7.5 Some Fourier Transforms |
|
|
115 | (4) |
|
7.6 A Connection between the Time and Frequency Domains |
|
|
119 | (1) |
|
7.7 Preservation of the Inner Product |
|
|
120 | (1) |
|
|
121 | (4) |
|
8 The Wiener-Khinchin Theorem and Applications |
|
|
125 | (24) |
|
|
125 | (3) |
|
|
128 | (1) |
|
8.3 The Effect of Filtering |
|
|
129 | (1) |
|
8.4 The Significance of the Power Spectral Density |
|
|
130 | (1) |
|
|
131 | (1) |
|
|
131 | (1) |
|
8.7 Low-Pass Filtered Low-Pass Noise |
|
|
132 | (1) |
|
8.8 The Schottky Formula for Shot Noise |
|
|
133 | (2) |
|
8.9 A Semi-Practical Example |
|
|
135 | (3) |
|
8.10 Johnson Noise and the Nyquist Formula |
|
|
138 | (2) |
|
8.11 Why Use RMS Measurements |
|
|
140 | (1) |
|
8.12 The Practical Resistor as a Circuit Element |
|
|
141 | (2) |
|
8.13 The Random Telegraph Signal Another Low-Pass Signal |
|
|
143 | (1) |
|
|
144 | (5) |
|
|
149 | (16) |
|
|
149 | (1) |
|
9.2 The Probabilistic Approach |
|
|
150 | (1) |
|
9.3 A Spread Spectrum Signal with Narrow Band Noise |
|
|
151 | (2) |
|
9.4 The Effect of Multiple Transmitters |
|
|
153 | (2) |
|
9.5 Spread Spectrum The Deterministic Approach |
|
|
155 | (1) |
|
9.6 Finite State Machines |
|
|
156 | (1) |
|
9.7 Modulo Two Recurrence Relations |
|
|
157 | (1) |
|
|
158 | (1) |
|
9.9 Maximal Length Sequences |
|
|
158 | (2) |
|
9.10 Determining the Period |
|
|
160 | (1) |
|
|
161 | (1) |
|
9.12 Some Conditions for Maximality |
|
|
162 | (1) |
|
9.13 What We Have Not Discussed |
|
|
163 | (1) |
|
|
163 | (2) |
10 More about the Autocorrelation and the PSD |
|
165 | (6) |
|
10.1 The "Positivity" of the Autocorrelation |
|
|
165 | (1) |
|
10.2 Another Proof that Rxx(0) > or equal to |Rxx(τ)| |
|
|
166 | (1) |
|
|
166 | (2) |
|
10.4 The Properties of the Periodogram |
|
|
168 | (1) |
|
|
169 | (2) |
11 Wiener Filters |
|
171 | (14) |
|
11.1 A Non-Causal Solution |
|
|
171 | (3) |
|
11.2 White Noise and a Low-Pass Signal |
|
|
174 | (1) |
|
11.3 Causality, Anti-Causality and the Fourier Transform |
|
|
175 | (2) |
|
11.4 The Optimal Causal Filter |
|
|
177 | (2) |
|
|
179 | (2) |
|
11.5.1 White Noise and a Low-Pass Signal |
|
|
179 | (1) |
|
11.5.2 Low-Pass Signal and Noise |
|
|
180 | (1) |
|
|
181 | (4) |
A A Brief Overview of Linear Algebra |
|
185 | (24) |
|
|
185 | (1) |
|
A.2 Linear Independence and Bases |
|
|
186 | (1) |
|
|
187 | (1) |
|
|
188 | (1) |
|
|
189 | (1) |
|
|
190 | (1) |
|
A.7 Sums of Mappings and Sums of Matrices |
|
|
191 | (1) |
|
A.8 The Composition of Linear Mappings-- Matrix Multiplication |
|
|
192 | (1) |
|
A.9 A Very Special Matrix |
|
|
193 | (1) |
|
A.10 Solving Simultaneous Linear Equations |
|
|
193 | (3) |
|
A.11 The Inverse of a Linear Mapping |
|
|
196 | (1) |
|
|
197 | (2) |
|
A.13 The Determinant —A Test for Invertibility |
|
|
199 | (1) |
|
A.14 Eigenvcctors and Eigenvalues |
|
|
200 | (2) |
|
|
202 | (1) |
|
A.16 A Simple Proof of the Cauchy-Schwarz Inequality |
|
|
203 | (1) |
|
A.17 The Hermitian Transpose of a Matrix |
|
|
204 | (1) |
|
A.18 Some Important Properties of Self-Adjoint Matrices |
|
|
205 | (1) |
|
|
206 | (3) |
Bibliography |
|
209 | (3) |
Index |
|
212 | |