The Sampling Theorem says that if we sample a bandlimited
signal
st
s
t
fast enough, it can be recovered without error from its
samples
sn
T
s
s
n
T
s
,
n∈…-101…
n
…
-1
0
1
…
.
Sampling is only the first phase of acquiring data into a
computer: Computational processing further requires that the
samples be
quantized: analog values are converted
into
digital
form. In short, we will have performed
analog-to-digital
(A/D) conversion.
A phenomenon reminiscent of the errors incurred in
representing numbers on a computer prevents signal amplitudes
from being converted with no error into a binary number
representation. In analog-to-digital conversion, the signal is
assumed to lie within a predefined range. Assuming we can
scale the signal without affecting the information it
expresses, we'll define this range to be
-11
1
1
.
Furthermore, the A/D converter assigns amplitude values in
this range to a set of integers. A
B
B-bit
converter produces one of the integers
01…2B-1
0
1
…
2
B
1
for each sampled input.
Figure 1
shows how a three-bit A/D converter assigns input values to
the integers.
We define a
quantization interval to be the range
of values assigned to the same integer. Thus, for our example
three-bit A/D converter, the quantization interval
Δ
Δ
is
0.25
0.25;
in general, it is
22B
2
2
B
.
Problem 1
Recalling the plot of average daily highs in
this frequency domain problem,
why is this plot so jagged? Interpret this effect in
terms of analog-to-digital conversion.
[
Click for Solution 1 ]
Solution 1
The plotted temperatures were quantized to the nearest
degree. Thus, the high temperature's amplitude was
quantized as a form of A/D conversion.
[
Hide Solution 1 ]
Because values lying anywhere within a quantization interval
are assigned the same value for computer processing,
the original amplitude value cannot be recovered
without error. Typically, the D/A converter, the
device that converts integers to amplitudes, assigns an
amplitude equal to the value lying halfway in the quantization
interval. The integer 6 would be assigned to the amplitude
0.625 in this scheme. The error introduced by converting a
signal from analog to digital form by sampling and amplitude
quantization then back again would be half the quantization
interval for each amplitude value. Thus, the so-called
A/D error equals half the width of a
quantization interval:
12B
1
2
B
.
As we have fixed the input-amplitude range, the more bits
available in the A/D converter, the smaller the quantization
error.
To analyze the amplitude quantization error more deeply, we
need to compute the
signal-to-noise ratio, which
equals the ratio of the signal power and the quantization
error power. Assuming the signal is a sinusoid, the signal
power is the square of the rms amplitude:
powers=122=12
power
s
1
2
2
1
2
.
The
illustration
details a single quantization interval.
Its width is
ΔΔ and the
quantization error is denoted by
εε. To find the power in
the quantization error, we note that no matter into which
quantization interval the signal's value falls, the error will
have the same characteristics. To calculate the rms value, we
must square the error and average it over the interval.
rmsε=1Δ∫-Δ2Δ2ε2dε=Δ21212
rms
ε
1
Δ
ε
Δ
2
Δ
2
ε
2
Δ
2
12
1
2
(1)
Since the quantization interval width for a
BB-bit converter equals
22B=2-B-1
2
2
B
2
B
1
,
we find that the signal-to-noise ratio for the
analog-to-digital conversion process equals
SNR=122-2B-112=3222B=6B+10log101.5
dB
SNR
1
2
2
2
B
1
12
3
2
2
2
B
6
B
10
10
1.5
dB
(2)
Thus, every bit increase in the A/D converter yields a 6 dB
increase in the signal-to-noise ratio.
Problem 2
This derivation assumed the signal's amplitude lay in the
range
-11
-1
1
.
What would the amplitude quantization signal-to-noise
ratio be if it lay in the range
-AA
A
A
?
[
Click for Solution 2 ]
Solution 2
The signal-to-noise ratio does not depend on the signal
amplitude. With an A/D range of
-AA
A
A
,
the quantization interval
Δ=2A2B
Δ
2
A
2
B
and the signal's rms value (again assuming it is a
sinusoid) is
A2
A
2
.
[
Hide Solution 2 ]
Problem 3
How many bits would be required in the A/D converter to
ensure that the maximum amplitude quantization error was
less than 60 db smaller than the signal's peak value?
[
Click for Solution 3 ]
Solution 3
Solving
2-B=.001
2
B
.001
results in
B=10
B
10
bits.
[
Hide Solution 3 ]
Problem 4
Music on a CD is stored to 16-bit accuracy. To what
signal-to-noise ratio does this correspond?
[
Click for Solution 4 ]
Solution 4
A 16-bit A/D converter yields a SNR of
6×16+10log101.5=97.8
6 16
10
10
1.5
97.8
dB.
[
Hide Solution 4 ]
Once we have acquired signals with an A/D converter, we can
process them using digital hardware or software. It can be
shown that if the computer processing is linear, the result of
sampling, computer processing, and unsampling is equivalent to
some analog linear system. Why go to all the bother if the
same function can be accomplished using analog techniques?
Knowing when digital processing excels and when it does not is
an important issue.
"Electrical Engineering Digital Processing Systems in Braille."