Digital Signal Processing Fundamentals
Digital Signal Processing Fundamentals
(DSP)
Fundamentals
Overview
What is DSP?
Converting Analog into Digital
Electronically
Computationally
What is DSP?
Converting a continuously changing
waveform (analog) into a series of discrete
levels (digital)
What is DSP?
The analog waveform is sliced into equal
segments and the waveform amplitude is
measured in the middle of each segment
The collection of measurements make up
the digital representation of the waveform
-1
-1.5
-2
17
15
13
11
0.5
0.22
0.44
0.64
0.82
0.98
1.11
1.2
1.24
1.27
1.24
1.2
1.11
0.98
0.82
0.64
0.44
0.22
1.5
19
-0.22
-0.44 21
-0.64
-0.82
23
-0.98
-1.11
25
-1.2
-1.26
27
-1.28
-1.26
29
-1.2
-1.11
31
-0.98
-0.82
33
-0.64
-0.44 35
-0.22
37
-0.5
0
0
1
What is DSP?
SW-8
V-high
SW-7
V-7
SW-6
V-6
SW-5
Output
V-5
SW-4
V-4
SW-3
V-3
SW-2
V-2
SW-1
V-1
V-low
Comparator
Output
Higher
Equal
Lower
Binary Search
Initial conditions
Analog
5-volts
3.42-volts
2.5-volts
Digital
256
Unknown
(175)
128
Voltage to be converted
3.42-volts
Equates to 175 binary
0-volts
Binary Search
Binary search algorithm:
High Low
Low NewGuess
2
First Guess:
Analog
5-volts
Digital
256
3.42-volts
unknown
128
256 0
0 128
2
Guess is Low
0-volts
Binary Search
New Guess (2):
256 128
128 192
2
Guess is High
Analog
5-volts
3.42-volts
0-volts
Digital
256
192
unknown
Binary Search
New Guess (3):
192 128
128 160
2
Analog
5-volts
Digital
256
3.42-volts
unknown
160
Guess is Low
0-volts
Binary Search
New Guess (4):
192 160
160 176
2
Guess is High
Analog
5-volts
Digital
256
3.42-volts
176
unknown
0-volts
Binary Search
New Guess (5):
176 160
160 168
2
Guess is Low
Analog
5-volts
Digital
256
3.42-volts
unknown
168
0-volts
Binary Search
New Guess (6):
176 168
168 172
2
Guess is Low
(but getting close)
Analog
5-volts
Digital
256
3.42-volts
unknown
172
0-volts
Binary Search
New Guess (7):
Analog
5-volts
3.42-volts
176 172
172 174
2
Digital
256
unknown
174
Guess is Low
(but getting really,
really, close)
0-volts
Binary Search
New Guess (8):
176 174
174 175
2
Analog
5-volts
3.42-volts
Guess is Right On
0-volts
Digital
256
175!
Binary Search
The speed the binary search is
accomplished depends on:
The clock speed of the ADC
The number of bits resolution
Can be shortened by a good guess (but usually
is not worth the effort)
150
150
100
100
50
0
-50 0
10
20
30
40
Amplitude
Amplitude
Raw
50
0
-50 0
-100
-100
-150
-150
Time
10
20
Time
30
40
150
150
100
100
50
0
-50 0
10
20
30
40
Amplitude
Amplitude
Raw
50
0
-50 0
-100
-100
-150
-150
Time
10
20
Time
30
40
150
150
100
100
50
0
-50 0
10
20
30
40
Amplitude
Amplitude
Raw
50
0
-50 0
-100
-100
-150
-150
Time
10
20
Time
30
40
150
150
100
100
50
0
-50 0
10
20
30
40
Amplitude
Amplitude
Raw
50
0
-50 0
-100
-100
-150
-150
Time
10
20
Time
30
40
150
150
100
100
50
0
-50 0
10
20
30
40
Amplitude
Amplitude
Raw
50
0
-50 0
-100
-100
-150
-150
Time
10
20
Time
30
40
150
150
100
100
50
0
-50 0
10
20
30
40
Amplitude
Amplitude
Raw
50
0
-50 0
-100
-100
-150
-150
Time
10
20
Time
30
40
Sample Rate
High Bit
Count
Good
Duplication
Slow
Low Bit
Count
Poor
Duplication
Fast
High Sample
Rate
Good
Duplication
Slow
Low Sample
Rate
Poor
Duplication
Fast