第1页 / 共664页
第2页 / 共664页
第3页 / 共664页
第4页 / 共664页
第5页 / 共664页
第6页 / 共664页
第7页 / 共664页
第8页 / 共664页
数字信号处理科学家与工程师手册.pdf
frontmat.pdf
Table of Contents
FOUNDATIONS:
1 The Breadth and Depth of DSP
2 Statistics, Probability and Noise
3 ADC and DAC
4 DSP Software
FUNDAMENTALS:
5 Linear Systems
6 Convolution
7 Properties of Convolution
8 The Discrete Fourier Transform
9 Applications of the DFT
10 Fourier Transform Properties
11 Fourier Transform Pairs
12 The Fast Fourier Transform
13 Continuous Signal Processing
DIGITAL FILTERS:
14 Introduction to Digital Filters:
15 Moving Average Filters
16 Windowed-Sinc Filters:
17 Custom Filters:
18 FFT Convolution:
19 Recursive Filters
20 Chebyshev Filters
21 Filter Comparison
APPLICATIONS:
22 Audio Processing
23 Image Formation and Display
24 Linear Image Processing
25 Special Imaging Techniques
26 Neural Networks (and more!)
27 Data Compression
28 Digital Signal Processors
29 Getting Started with DSPs
COMPLEX TECHNIQUES:
30 Complex Numbers
31 The Complex Fourier Transform
32 The Laplace Transform
33 The z-Transform
Glossary
Index
Ch1.pdf
Table of Contents
1 The Breadth and Depth of DSP:
The Roots of DSP
Telecommunications
Multiplexing
Compression
Echo control
Audio Processing
Music
Speech generation
Speech recognition
Echo Location
Radar
Sonar
Reflection seismology
Image Processing
Medical
Space
Commercial Imaging Products
Ch2.pdf
Table of Contents
2 Statistics, Probability and Noise:
Signal and Graph Terminology
Mean and Standard Deviation
Signal vs. Underlying Process
The Histogram, Pmf and Pdf
The Normal Distribution
Digital Noise Generation
Precision and Accuracy
Ch3.pdf
Table of Contents
3 ADC and DAC:
Quantization
The Sampling Theorem
Digital-to-Analog Conversion
Analog Filters for Data Conversion
Selecting The Antialias Filter
Multirate Data Conversion
Single Bit Data Conversion
Ch4.pdf
Table of Contents
4 DSP Software:
Computer Numbers
Fixed Point (Integers)
Floating Point (Real Numbers)
Number Precision
Execution Speed: Program Language
Execution Speed: Hardware
Execution Speed: Programming Tips
Ch5.pdf
Table of Contents
5 Linear Systems:
Signals and Systems
Requirements for Linearity
Static Linearity and Sinusoidal Fidelity
Examples of Linear and Nonlinear Systems
Examples of Linear Systems
Examples of Nonlinear Systems
Special Properties of Linearity
Superposition: the Foundation of DSP
Common Decompositions
Impulse Decomposition
Step Decomposition
Even/Odd Decomposition
Interlaced Decomposition
Fourier Decomposition
Alternatives to Linearity
Ch6.pdf
Table of Contents
6 Convolution:
The Delta Function and Impulse Response
Convolution
The Input Side Algorithm
The Output Side Algorithm
The Sum of Weighted Inputs
Ch7.pdf
Table of Contents
7 Properties of Convolution:
Common Impulse Responses
Delta Function
Calculus-like Operations
Low-pass and High-pass Filters
Causal and Noncausal Signals
Amplitude Amplitude
Mathematical Properties
Commutative Property
Associative Property
Distributive Property
Transference between the Input and Output
The Central Limit Theorem
Correlation
Speed
Ch8.pdf
Table of Contents
8 The Discrete Fourier Transform:
The Family of Fourier Transform
Aperiodic-Continuous
Periodic-Continuous
Aperiodic-Discrete
Periodic-Discrete
Notation and Format of the Real DFT
The Frequency Domain's Independent Variable
DFT Basis Functions
Synthesis, Calculating the Inverse DFT
Analysis, Calculating the DFT
DFT by Simultaneous Equations
DFT by Correlation
Duality
Polar Notation
Polar Nuisances
Nuisance 1: Radians vs. Degrees
Nuisance 2: Divide by zero error
Nuisance 3: Incorrect arctan
Nuisance 4: Phase of very small magnitudes
Nuisance 5: 2B B ambiguity of the phase
Nuisance 6: The magnitude is always positive
Nuisance 7: Spikes between Pi and -Pi
Ch9.pdf
Table of Contents
9 Applications of the DFT:
Spectral Analysis of Signals
Frequency Response of Systems
Convolution via the Frequency Domain
Ch10.pdf
Table of Contents
10 Fourier Transform Properties:
Linearity of the Fourier Transform
Characteristics of the Phase
Periodic Nature of the DFT
Compression and Expansion, Multirate methods
Multiplying Signals
The Discrete Time Fourier Transform
Parseval's Relation
Ch11.pdf
Table of Contents
11 Fourier Transform Pairs:
Delta Function Pairs
The Sinc Function
Other Transform Pairs
Gibbs Effect
Harmonics
Chirp Signals
Ch12.pdf
Table of Contents
12 The Fast Fourier Transform:
Real DFT Using the Complex DFT
How the FFT works
FFT Programs
Speed and Precision Comparisons
Further Speed Increases
Ch13.pdf
Table of Contents
13 Continuous Signal Processing:
The Delta Function
Convolution
The Fourier Transform
The Fourier Series
Ch14.pdf
Table of Contents
14 Introduction to Digital Filters:
Filter Basics
How Information is Represented in Signals
Time Domain Parameters
Frequency Domain Parameters
High-Pass, Band-Pass and Band-Reject Filters
Filter Classification
Ch15.pdf
Table of Contents
15 Moving Average Filters:
Implementation by Convolution
Noise Reduction vs. Step Response
Frequency Response
Relatives of the Moving Average Filter
Recursive Implementation
Ch16.pdf
Table of Contents
16 Windowed-Sinc Filters:
Strategy of the Windowed-Sinc
Designing the Filter
Examples of Windowed-Sinc Filters
Pushing it to the Limit
Ch17.pdf
Table of Contents
17 Custom Filters:
Arbitrary Frequency Response
Deconvolution
Optimal Filters
Ch18.pdf
Table of Contents
18 FFT Convolution:
The Overlap-Add Method
FFT Convolution
Speed Improvements
Ch19.pdf
Table of Contents
19 Recursive Filters:
The Recursive Method
Single Pole Recursive Filters
Narrow-band Filters
Phase Response
Using Integers
Ch20.pdf
Table of Contents
20 Chebyshev Filters:
The Chebyshev and Butterworth Responses
Designing the Filter
Step Response Overshoot
Stability
Ch21.pdf
Table of Contents
21 Filter Comparison:
Match #1: Analog vs. Digital Filters
Match #2: Windowed-Sinc vs. Chebyshev
Match #3: Moving Average vs. Single Pole
Ch22.pdf
Table of Contents
22 Audio Processing:
Human Hearing
Timbre
Sound Quality vs. Data Rate
High Fidelity Audio
Companding
Speech Synthesis and Recognition
Nonlinear Audio Processing
Ch23.pdf
Table of Contents
23 Image Formation & Display:
Digital Image Structure
Cameras and Eyes
Television Video Signals
Other Image Acquisition and Display
Brightness and Contrast Adjustments
Grayscale Transforms
Warping
Ch24.pdf
Table of Contents
24 Linear Image Processing:
Convolution
3×3 Edge Modification
Convolution by Separability
Example of a Large PSF: Illumination Flattening
Fourier Image Analysis
FFT Convolution
A Closer Look at Image Convolution
Ch25.pdf
Table of Contents
25 Special Imaging Techniques:
Spatial Resolution
Sample Spacing and Sampling Aperture
Signal-to-Noise Ratio
Morphological Image Processing
Computed Tomography
Ch26.pdf
Table of Contents
26 Neural Networks:
Target Detection
Neural Network Architecture
Why Does It Work?
Training the Neural Network
Evaluating the Results
Recursive Filter Design
Ch27.pdf
Table of Contents
27 Data Compression:
Data Compression Strategies
Run-Length Encoding
Huffman Encoding
Delta Encoding
LZW Compression
JPEG (Transform Compression)
MPEG
Ch28.pdf
Table of Contents
Digital Signal Processors
How DSPs are Different from Other Microprocessors
Circular Buffering
Architecture of the Digital Signal Processor
Fixed versus Floating Point
C versus Assembly
How Fast are DSPs?
Digital Signal Processor Market
Ch29.pdf
Ch30.pdf
Table of Contents
30 Complex Numbers:
The Complex Number System
Using Complex Numbers by Substitution
Complex Representation of Sinusoids
Complex Representation of Systems
Electrical Circuit Analysis
Ch31.pdf
Table of Contents
31 The Complex Fourier Transform:
The Real DFT
Mathematical Equivalence
The Complex DFT
The Family of Fourier Transforms
1. Four Fourier Transforms
2. Real versus Complex
3. Analysis and Synthesis
4. Time Domain Notation
5. Frequency Domain Notation
6. The Analysis Equations
7. The Synthesis Equations
8. Scaling
9. Variations
Why the Complex Fourier Transform is Used
Ch32.pdf
Table of Contents
32 The Laplace Transform:
The Nature of the s-Domain
Strategy of the Laplace Transform
Analysis of Electric Circuits
The Importance of Poles and Zeros
Filter Design in the s-Domain
Ch33.pdf
Table of Contents
33 The z-Transform:
The Nature of the z-Domain
Analysis of Recursive Systems
Cascade and Parallel Stages
Spectral Inversion
Gain Changes
Chebyshev-Butterworth Filter Design
Loop Control
Combining Coefficients
Calculate Pole Locations in the s-Plane
Warp from Circle to Ellipse
Continuous to Discrete Conversion
Low-pass to Low-pass Frequency Change
Low-pass to High-pass Frequency Change
The Best and Worst of DSP
bk_index.pdf
Table of Contents
Index
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Z
backmat.pdf
Table of Contents
Glossary:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
Z
T
h
e
S
c
i
e
n
t
i
s
t
a
n
d
E
n
g
i
n
e
e
r
'
s
G
u
i
d
e
t
o
D
i
g
i
t
a
l
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
S
e
c
o
n
d
E
d
i
t
i
o
n
B
e
s
u
r
e
t
o
v
i
s
i
t
t
h
e
b
o
o
k
’
s
w
e
b
s
i
t
e
a
t
:
w
w
w
.
D
S
P
g
u
i
d
e
.
c
o
m
T
h
e
S
c
i
e
n
t
i
s
t
a
n
d
E
n
g
i
n
e
e
r
'
s
G
u
i
d
e
t
o
D
i
g
i
t
a
l
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
S
e
c
o
n
d
E
d
i
t
i
o
n
b
y
S
t
e
v
e
n
W
.
S
m
i
t
h
C
a
l
i
f
o
r
n
i
a
T
e
c
h
n
i
c
a
l
P
u
b
l
i
s
h
i
n
g
S
a
n
D
i
e
g
o
,
C
a
l
i
f
o
r
n
i
a
I
m
p
o
r
t
a
n
t
L
e
g
a
l
I
n
f
o
r
m
a
t
i
o
n
:
W
a
r
n
i
n
g
a
n
d
D
i
s
c
l
a
i
m
e
r
T
h
i
s
b
o
o
k
p
r
e
s
e
n
t
s
t
h
e
f
u
n
d
a
m
e
n
t
a
l
s
o
f
D
i
g
i
t
a
l
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
u
s
i
n
g
e
x
a
m
p
l
e
s
f
r
o
m
c
o
m
m
o
n
s
c
i
e
n
c
e
a
n
d
e
n
g
i
n
e
e
r
i
n
g
p
r
o
b
l
e
m
s
.
W
h
i
l
e
t
h
e
a
u
t
h
o
r
b
e
l
i
e
v
e
s
t
h
a
t
t
h
e
c
o
n
c
e
p
t
s
a
n
d
d
a
t
a
c
o
n
t
a
i
n
e
d
i
n
t
h
i
s
b
o
o
k
a
r
e
a
c
c
u
r
a
t
e
a
n
d
c
o
r
r
e
c
t
,
t
h
e
y
s
h
o
u
l
d
n
o
t
b
e
u
s
e
d
i
n
a
n
y
a
p
p
l
i
c
a
t
i
o
n
w
i
t
h
o
u
t
p
r
o
p
e
r
v
e
r
i
f
i
c
a
t
i
o
n
b
y
t
h
e
p
e
r
s
o
n
m
a
k
i
n
g
t
h
e
a
p
p
l
i
c
a
t
i
o
n
.
E
x
t
e
n
s
i
v
e
a
n
d
d
e
t
a
i
l
e
d
t
e
s
t
i
n
g
i
s
e
s
s
e
n
t
i
a
l
w
h
e
r
e
i
n
c
o
r
r
e
c
t
f
u
n
c
t
i
o
n
i
n
g
c
o
u
l
d
r
e
s
u
l
t
i
n
p
e
r
s
o
n
a
l
i
n
j
u
r
y
o
r
d
a
m
a
g
e
t
o
p
r
o
p
e
r
t
y
.
T
h
e
m
a
t
e
r
i
a
l
i
n
t
h
i
s
b
o
o
k
i
s
i
n
t
e
n
d
e
d
s
o
l
e
l
y
a
s
a
t
e
a
c
h
i
n
g
a
i
d
,
a
n
d
i
s
n
o
t
r
e
p
r
e
s
e
n
t
e
d
t
o
b
e
a
n
a
p
p
r
o
p
r
i
a
t
e
o
r
s
a
f
e
s
o
l
u
t
i
o
n
t
o
a
n
y
p
a
r
t
i
c
u
l
a
r
p
r
o
b
l
e
m
.
F
o
r
t
h
i
s
r
e
a
s
o
n
,
t
h
e
a
u
t
h
o
r
,
p
u
b
l
i
s
h
e
r
,
a
n
d
d
i
s
t
r
i
b
u
t
o
r
s
m
a
k
e
n
o
w
a
r
r
a
n
t
i
e
s
,
e
x
p
r
e
s
s
o
r
i
m
p
l
i
e
d
,
t
h
a
t
t
h
e
c
o
n
c
e
p
t
s
,
e
x
a
m
p
l
e
s
,
d
a
t
a
,
a
l
g
o
r
i
t
h
m
s
,
t
e
c
h
n
i
q
u
e
s
,
o
r
p
r
o
g
r
a
m
s
c
o
n
t
a
i
n
e
d
i
n
t
h
i
s
b
o
o
k
a
r
e
f
r
e
e
f
r
o
m
e
r
r
o
r
,
c
o
n
f
o
r
m
t
o
a
n
y
i
n
d
u
s
t
r
y
s
t
a
n
d
a
r
d
,
o
r
a
r
e
s
u
i
t
a
b
l
e
f
o
r
a
n
y
a
p
p
l
i
c
a
t
i
o
n
.
T
h
e
a
u
t
h
o
r
,
p
u
b
l
i
s
h
e
r
,
a
n
d
d
i
s
t
r
i
b
u
t
o
r
s
d
i
s
c
l
a
i
m
a
l
l
l
i
a
b
i
l
i
t
y
a
n
d
r
e
s
p
o
n
s
i
b
i
l
i
t
y
t
o
a
n
y
p
e
r
s
o
n
o
r
e
n
t
i
t
y
w
i
t
h
r
e
s
p
e
c
t
t
o
a
n
y
l
o
s
s
o
r
d
a
m
a
g
e
c
a
u
s
e
d
,
o
r
a
l
l
e
g
e
d
t
o
b
e
c
a
u
s
e
d
,
d
i
r
e
c
t
l
y
o
r
i
n
d
i
r
e
c
t
l
y
,
b
y
t
h
e
i
n
f
o
r
m
a
t
i
o
n
c
o
n
t
a
i
n
e
d
i
n
t
h
i
s
b
o
o
k
.
I
f
y
o
u
d
o
n
o
t
w
i
s
h
t
o
b
e
b
o
u
n
d
b
y
t
h
e
a
b
o
v
e
,
y
o
u
m
a
y
r
e
t
u
r
n
t
h
i
s
b
o
o
k
t
o
t
h
e
p
u
b
l
i
s
h
e
r
f
o
r
a
f
u
l
l
r
e
f
u
n
d
.
T
h
e
S
c
i
e
n
t
i
s
t
a
n
d
E
n
g
i
n
e
e
r
'
s
G
u
i
d
e
t
o
D
i
g
i
t
a
l
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
S
e
c
o
n
d
E
d
i
t
i
o
n
b
y
S
t
e
v
e
n
W
.
S
m
i
t
h
c
o
p
y
r
i
g
h
t
©
1
9
9
7
-
1
9
9
9
b
y
C
a
l
i
f
o
r
n
i
a
T
e
c
h
n
i
c
a
l
P
u
b
l
i
s
h
i
n
g
A
l
l
r
i
g
h
t
s
r
e
s
e
r
v
e
d
.
N
o
p
o
r
t
i
o
n
o
f
t
h
i
s
b
o
o
k
m
a
y
b
e
r
e
p
r
o
d
u
c
e
d
o
r
t
r
a
n
s
m
i
t
t
e
d
i
n
a
n
y
f
o
r
m
o
r
b
y
a
n
y
m
e
a
n
s
,
e
l
e
c
t
r
o
n
i
c
o
r
m
e
c
h
a
n
i
c
a
l
,
w
i
t
h
o
u
t
w
r
i
t
t
e
n
p
e
r
m
i
s
s
i
o
n
o
f
t
h
e
p
u
b
l
i
s
h
e
r
.
I
S
B
N
0
-
9
6
6
0
1
7
6
-
7
-
6
h
a
r
d
c
o
v
e
r
I
S
B
N
0
-
9
6
6
0
1
7
6
-
4
-
1
p
a
p
e
r
b
a
c
k
I
S
B
N
0
-
9
6
6
0
1
7
6
-
6
-
8
e
l
e
c
t
r
o
n
i
c
L
C
C
N
9
7
-
8
0
2
9
3
C
a
l
i
f
o
r
n
i
a
T
e
c
h
n
i
c
a
l
P
u
b
l
i
s
h
i
n
g
P
.
O
.
B
o
x
5
0
2
4
0
7
S
a
n
D
i
e
g
o
,
C
A
9
2
1
5
0
-
2
4
0
7
T
o
c
o
n
t
a
c
t
t
h
e
a
u
t
h
o
r
o
r
p
u
b
l
i
s
h
e
r
t
h
r
o
u
g
h
t
h
e
i
n
t
e
r
n
e
t
:
w
e
b
s
i
t
e
:
D
S
P
g
u
i
d
e
.
c
o
m
e
-
m
a
i
l
:
S
m
i
t
h
@
D
S
P
g
u
i
d
e
.
c
o
m
P
r
i
n
t
e
d
i
n
t
h
e
U
n
i
t
e
d
S
t
a
t
e
s
o
f
A
m
e
r
i
c
a
F
i
r
s
t
E
d
i
t
i
o
n
,
1
9
9
7
S
e
c
o
n
d
E
d
i
t
i
o
n
,
1
9
9
9
v
C
o
n
t
e
n
t
s
a
t
a
G
l
a
n
c
e
F
O
U
N
D
A
T
I
O
N
S
C
h
a
p
t
e
r
1
.
T
h
e
B
r
e
a
d
t
h
a
n
d
D
e
p
t
h
o
f
D
S
P
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
C
h
a
p
t
e
r
2
.
S
t
a
t
i
s
t
i
c
s
,
P
r
o
b
a
b
i
l
i
t
y
a
n
d
N
o
i
s
e
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
C
h
a
p
t
e
r
3
.
A
D
C
a
n
d
D
A
C
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
5
C
h
a
p
t
e
r
4
.
D
S
P
S
o
f
t
w
a
r
e
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
7
F
U
N
D
A
M
E
N
T
A
L
S
C
h
a
p
t
e
r
5
.
L
i
n
e
a
r
S
y
s
t
e
m
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
7
C
h
a
p
t
e
r
6
.
C
o
n
v
o
l
u
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
0
7
C
h
a
p
t
e
r
7
.
P
r
o
p
e
r
t
i
e
s
o
f
C
o
n
v
o
l
u
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
2
3
C
h
a
p
t
e
r
8
.
T
h
e
D
i
s
c
r
e
t
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
4
1
C
h
a
p
t
e
r
9
.
A
p
p
l
i
c
a
t
i
o
n
s
o
f
t
h
e
D
F
T
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
6
9
C
h
a
p
t
e
r
1
0
.
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
P
r
o
p
e
r
t
i
e
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
8
5
C
h
a
p
t
e
r
1
1
.
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
P
a
i
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
0
9
C
h
a
p
t
e
r
1
2
.
T
h
e
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
2
5
C
h
a
p
t
e
r
1
3
.
C
o
n
t
i
n
u
o
u
s
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
4
3
D
I
G
I
T
A
L
F
I
L
T
E
R
S
C
h
a
p
t
e
r
1
4
.
I
n
t
r
o
d
u
c
t
i
o
n
t
o
D
i
g
i
t
a
l
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
6
1
C
h
a
p
t
e
r
1
5
.
M
o
v
i
n
g
A
v
e
r
a
g
e
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
7
7
C
h
a
p
t
e
r
1
6
.
W
i
n
d
o
w
e
d
-
S
i
n
c
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
8
5
C
h
a
p
t
e
r
1
7
.
C
u
s
t
o
m
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
9
7
C
h
a
p
t
e
r
1
8
.
F
F
T
C
o
n
v
o
l
u
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
1
1
C
h
a
p
t
e
r
1
9
.
R
e
c
u
r
s
i
v
e
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
1
9
C
h
a
p
t
e
r
2
0
.
C
h
e
b
y
s
h
e
v
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
3
3
C
h
a
p
t
e
r
2
1
.
F
i
l
t
e
r
C
o
m
p
a
r
i
s
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
4
3
A
P
P
L
I
C
A
T
I
O
N
S
C
h
a
p
t
e
r
2
2
.
A
u
d
i
o
P
r
o
c
e
s
s
i
n
g
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
5
1
C
h
a
p
t
e
r
2
3
.
I
m
a
g
e
F
o
r
m
a
t
i
o
n
a
n
d
D
i
s
p
l
a
y
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
7
3
C
h
a
p
t
e
r
2
4
.
L
i
n
e
a
r
I
m
a
g
e
P
r
o
c
e
s
s
i
n
g
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
9
7
C
h
a
p
t
e
r
2
5
.
S
p
e
c
i
a
l
I
m
a
g
i
n
g
T
e
c
h
n
i
q
u
e
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
2
3
C
h
a
p
t
e
r
2
6
.
N
e
u
r
a
l
N
e
t
w
o
r
k
s
(
a
n
d
m
o
r
e
!
)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
5
1
C
h
a
p
t
e
r
2
7
.
D
a
t
a
C
o
m
p
r
e
s
s
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
8
1
C
h
a
p
t
e
r
2
8
.
D
i
g
i
t
a
l
S
i
g
n
a
l
P
r
o
c
e
s
s
o
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
0
3
C
h
a
p
t
e
r
2
9
.
G
e
t
t
i
n
g
S
t
a
r
t
e
d
w
i
t
h
D
S
P
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
3
5
C
O
M
P
L
E
X
T
E
C
H
N
I
Q
U
E
S
C
h
a
p
t
e
r
3
0
.
C
o
m
p
l
e
x
N
u
m
b
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
1
C
h
a
p
t
e
r
3
1
.
T
h
e
C
o
m
p
l
e
x
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
6
7
C
h
a
p
t
e
r
3
2
.
T
h
e
L
a
p
l
a
c
e
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
8
1
C
h
a
p
t
e
r
3
3
.
T
h
e
z
-
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
0
5
G
l
o
s
s
a
r
y
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
3
1
I
n
d
e
x
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
4
3
v
i
T
a
b
l
e
o
f
C
o
n
t
e
n
t
s
F
O
U
N
D
A
T
I
O
N
S
C
h
a
p
t
e
r
1
.
T
h
e
B
r
e
a
d
t
h
a
n
d
D
e
p
t
h
o
f
D
S
P
.
.
.
.
.
.
.
.
.
.
.
.
.
1
T
h
e
R
o
o
t
s
o
f
D
S
P
1
T
e
l
e
c
o
m
m
u
n
i
c
a
t
i
o
n
s
4
A
u
d
i
o
P
r
o
c
e
s
s
i
n
g
5
E
c
h
o
L
o
c
a
t
i
o
n
7
I
m
a
g
i
n
g
P
r
o
c
e
s
s
i
n
g
9
C
h
a
p
t
e
r
2
.
S
t
a
t
i
s
t
i
c
s
,
P
r
o
b
a
b
i
l
i
t
y
a
n
d
N
o
i
s
e
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
S
i
g
n
a
l
a
n
d
G
r
a
p
h
T
e
r
m
i
n
o
l
o
g
y
1
1
M
e
a
n
a
n
d
S
t
a
n
d
a
r
d
D
e
v
i
a
t
i
o
n
1
3
S
i
g
n
a
l
v
s
.
U
n
d
e
r
l
y
i
n
g
P
r
o
c
e
s
s
1
7
T
h
e
H
i
s
t
o
g
r
a
m
,
P
m
f
a
n
d
P
d
f
1
9
T
h
e
N
o
r
m
a
l
D
i
s
t
r
i
b
u
t
i
o
n
2
6
D
i
g
i
t
a
l
N
o
i
s
e
G
e
n
e
r
a
t
i
o
n
2
9
P
r
e
c
i
s
i
o
n
a
n
d
A
c
c
u
r
a
c
y
3
2
C
h
a
p
t
e
r
3
.
A
D
C
a
n
d
D
A
C
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
5
Q
u
a
n
t
i
z
a
t
i
o
n
3
5
T
h
e
S
a
m
p
l
i
n
g
T
h
e
o
r
e
m
3
9
D
i
g
i
t
a
l
-
t
o
-
A
n
a
l
o
g
C
o
n
v
e
r
s
i
o
n
4
4
A
n
a
l
o
g
F
i
l
t
e
r
s
f
o
r
D
a
t
a
C
o
n
v
e
r
s
i
o
n
4
8
S
e
l
e
c
t
i
n
g
t
h
e
A
n
t
i
a
l
i
a
s
F
i
l
t
e
r
5
5
M
u
l
t
i
r
a
t
e
D
a
t
a
C
o
n
v
e
r
s
i
o
n
5
8
S
i
n
g
l
e
B
i
t
D
a
t
a
C
o
n
v
e
r
s
i
o
n
6
0
C
h
a
p
t
e
r
4
.
D
S
P
S
o
f
t
w
a
r
e
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
7
C
o
m
p
u
t
e
r
N
u
m
b
e
r
s
6
7
F
i
x
e
d
P
o
i
n
t
(
I
n
t
e
g
e
r
s
)
6
8
F
l
o
a
t
i
n
g
P
o
i
n
t
(
R
e
a
l
N
u
m
b
e
r
s
)
7
0
N
u
m
b
e
r
P
r
e
c
i
s
i
o
n
7
2
E
x
e
c
u
t
i
o
n
S
p
e
e
d
:
P
r
o
g
r
a
m
L
a
n
g
u
a
g
e
7
6
E
x
e
c
u
t
i
o
n
S
p
e
e
d
:
H
a
r
d
w
a
r
e
8
0
E
x
e
c
u
t
i
o
n
S
p
e
e
d
:
P
r
o
g
r
a
m
m
i
n
g
T
i
p
s
8
4
v
i
i
F
U
N
D
A
M
E
N
T
A
L
S
C
h
a
p
t
e
r
5
.
L
i
n
e
a
r
S
y
s
t
e
m
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
7
S
i
g
n
a
l
s
a
n
d
S
y
s
t
e
m
s
8
7
R
e
q
u
i
r
e
m
e
n
t
s
f
o
r
L
i
n
e
a
r
i
t
y
8
9
S
t
a
t
i
c
L
i
n
e
a
r
i
t
y
a
n
d
S
i
n
u
s
o
i
d
a
l
F
i
d
e
l
i
t
y
9
2
E
x
a
m
p
l
e
s
o
f
L
i
n
e
a
r
a
n
d
N
o
n
l
i
n
e
a
r
S
y
s
t
e
m
s
9
4
S
p
e
c
i
a
l
P
r
o
p
e
r
t
i
e
s
o
f
L
i
n
e
a
r
i
t
y
9
6
S
u
p
e
r
p
o
s
i
t
i
o
n
:
t
h
e
F
o
u
n
d
a
t
i
o
n
o
f
D
S
P
9
8
C
o
m
m
o
n
D
e
c
o
m
p
o
s
i
t
i
o
n
s
1
0
0
A
l
t
e
r
n
a
t
i
v
e
s
t
o
L
i
n
e
a
r
i
t
y
1
0
4
C
h
a
p
t
e
r
6
.
C
o
n
v
o
l
u
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
0
7
T
h
e
D
e
l
t
a
F
u
n
c
t
i
o
n
a
n
d
I
m
p
u
l
s
e
R
e
s
p
o
n
s
e
1
0
7
C
o
n
v
o
l
u
t
i
o
n
1
0
8
T
h
e
I
n
p
u
t
S
i
d
e
A
l
g
o
r
i
t
h
m
1
1
2
T
h
e
O
u
t
p
u
t
S
i
d
e
A
l
g
o
r
i
t
h
m
1
1
6
T
h
e
S
u
m
o
f
W
e
i
g
h
t
e
d
I
n
p
u
t
s
1
2
2
C
h
a
p
t
e
r
7
.
P
r
o
p
e
r
t
i
e
s
o
f
C
o
n
v
o
l
u
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
2
3
C
o
m
m
o
n
I
m
p
u
l
s
e
R
e
s
p
o
n
s
e
s
1
2
3
M
a
t
h
e
m
a
t
i
c
a
l
P
r
o
p
e
r
t
i
e
s
1
3
2
C
o
r
r
e
l
a
t
i
o
n
1
3
6
S
p
e
e
d
1
4
0
C
h
a
p
t
e
r
8
.
T
h
e
D
i
s
c
r
e
t
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
1
4
1
T
h
e
F
a
m
i
l
y
o
f
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
s
1
4
1
N
o
t
a
t
i
o
n
a
n
d
F
o
r
m
a
t
o
f
t
h
e
r
e
a
l
D
F
T
1
4
6
T
h
e
F
r
e
q
u
e
n
c
y
D
o
m
a
i
n
'
s
I
n
d
e
p
e
n
d
e
n
t
V
a
r
i
a
b
l
e
1
4
8
D
F
T
B
a
s
i
s
F
u
n
c
t
i
o
n
s
1
5
0
S
y
n
t
h
e
s
i
s
,
C
a
l
c
u
l
a
t
i
n
g
t
h
e
I
n
v
e
r
s
e
D
F
T
1
5
2
A
n
a
l
y
s
i
s
,
C
a
l
c
u
l
a
t
i
n
g
t
h
e
D
F
T
1
5
6
D
u
a
l
i
t
y
1
6
1
P
o
l
a
r
N
o
t
a
t
i
o
n
1
6
1
P
o
l
a
r
N
u
i
s
a
n
c
e
s
1
6
4
C
h
a
p
t
e
r
9
.
A
p
p
l
i
c
a
t
i
o
n
s
o
f
t
h
e
D
F
T
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
6
9
S
p
e
c
t
r
a
l
A
n
a
l
y
s
i
s
o
f
S
i
g
n
a
l
s
1
6
9
F
r
e
q
u
e
n
c
y
R
e
s
p
o
n
s
e
o
f
S
y
s
t
e
m
s
1
7
7
C
o
n
v
o
l
u
t
i
o
n
v
i
a
t
h
e
F
r
e
q
u
e
n
c
y
D
o
m
a
i
n
1
8
0
C
h
a
p
t
e
r
1
0
.
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
P
r
o
p
e
r
t
i
e
s
.
.
.
.
.
.
.
.
.
.
.
.
.
1
8
5
L
i
n
e
a
r
i
t
y
o
f
t
h
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
1
8
5
C
h
a
r
a
c
t
e
r
i
s
t
i
c
s
o
f
t
h
e
P
h
a
s
e
1
8
8
P
e
r
i
o
d
i
c
N
a
t
u
r
e
o
f
t
h
e
D
F
T
1
9
4
C
o
m
p
r
e
s
s
i
o
n
a
n
d
E
x
p
a
n
s
i
o
n
,
M
u
l
t
i
r
a
t
e
m
e
t
h
o
d
s
2
0
0
v
i
i
i
M
u
l
t
i
p
l
y
i
n
g
S
i
g
n
a
l
s
(
A
m
p
l
i
t
u
d
e
M
o
d
u
l
a
t
i
o
n
)
2
0
4
T
h
e
D
i
s
c
r
e
t
e
T
i
m
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
2
0
6
P
a
r
s
e
v
a
l
'
s
R
e
l
a
t
i
o
n
2
0
8
C
h
a
p
t
e
r
1
1
.
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
P
a
i
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
0
9
D
e
l
t
a
F
u
n
c
t
i
o
n
P
a
i
r
s
2
0
9
T
h
e
S
i
n
c
F
u
n
c
t
i
o
n
2
1
2
O
t
h
e
r
T
r
a
n
s
f
o
r
m
P
a
i
r
s
2
1
5
G
i
b
b
s
E
f
f
e
c
t
2
1
8
H
a
r
m
o
n
i
c
s
2
2
0
C
h
i
r
p
S
i
g
n
a
l
s
2
2
2
C
h
a
p
t
e
r
1
2
.
T
h
e
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
2
5
R
e
a
l
D
F
T
U
s
i
n
g
t
h
e
C
o
m
p
l
e
x
D
F
T
2
2
5
H
o
w
t
h
e
F
F
T
W
o
r
k
s
2
2
8
F
F
T
P
r
o
g
r
a
m
s
2
3
3
S
p
e
e
d
a
n
d
P
r
e
c
i
s
i
o
n
C
o
m
p
a
r
i
s
o
n
s
2
3
7
F
u
r
t
h
e
r
S
p
e
e
d
I
n
c
r
e
a
s
e
s
2
3
8
C
h
a
p
t
e
r
1
3
.
C
o
n
t
i
n
u
o
u
s
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
4
3
T
h
e
D
e
l
t
a
F
u
n
c
t
i
o
n
2
4
3
C
o
n
v
o
l
u
t
i
o
n
2
4
6
T
h
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
2
5
2
T
h
e
F
o
u
r
i
e
r
S
e
r
i
e
s
2
5
5
D
I
G
I
T
A
L
F
I
L
T
E
R
S
C
h
a
p
t
e
r
1
4
.
I
n
t
r
o
d
u
c
t
i
o
n
t
o
D
i
g
i
t
a
l
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
6
1
F
i
l
t
e
r
B
a
s
i
c
s
2
6
1
H
o
w
I
n
f
o
r
m
a
t
i
o
n
i
s
R
e
p
r
e
s
e
n
t
e
d
i
n
S
i
g
n
a
l
s
2
6
5
T
i
m
e
D
o
m
a
i
n
P
a
r
a
m
e
t
e
r
s
2
6
6
F
r
e
q
u
e
n
c
y
D
o
m
a
i
n
P
a
r
a
m
e
t
e
r
s
2
6
8
H
i
g
h
-
P
a
s
s
,
B
a
n
d
-
P
a
s
s
a
n
d
B
a
n
d
-
R
e
j
e
c
t
F
i
l
t
e
r
s
2
7
1
F
i
l
t
e
r
C
l
a
s
s
i
f
i
c
a
t
i
o
n
2
7
4
C
h
a
p
t
e
r
1
5
.
M
o
v
i
n
g
A
v
e
r
a
g
e
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
7
7
I
m
p
l
e
m
e
n
t
a
t
i
o
n
b
y
C
o
n
v
o
l
u
t
i
o
n
2
7
7
N
o
i
s
e
R
e
d
u
c
t
i
o
n
v
s
.
S
t
e
p
R
e
s
p
o
n
s
e
2
7
8
F
r
e
q
u
e
n
c
y
R
e
s
p
o
n
s
e
2
8
0
R
e
l
a
t
i
v
e
s
o
f
t
h
e
M
o
v
i
n
g
A
v
e
r
a
g
e
F
i
l
t
e
r
2
8
0
R
e
c
u
r
s
i
v
e
I
m
p
l
e
m
e
n
t
a
t
i
o
n
2
8
2
C
h
a
p
t
e
r
1
6
.
W
i
n
d
o
w
e
d
-
S
i
n
c
F
i
l
t
e
r
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
8
5
S
t
r
a
t
e
g
y
o
f
t
h
e
W
i
n
d
o
w
e
d
-
S
i
n
c
2
8
5
D
e
s
i
g
n
i
n
g
t
h
e
F
i
l
t
e
r
2
8
8
E
x
a
m
p
l
e
s
o
f
W
i
n
d
o
w
e
d
-
S
i
n
c
F
i
l
t
e
r
s
2
9
2
P
u
s
h
i
n
g
i
t
t
o
t
h
e
L
i
m
i
t
2
9
3
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
