Thông tin tài liệu
1
A DSP A-Z
http://www.unex.ucla.edu
© BlueBox Multimedia, R.W. Stewart 1998
Digital Signal Processing
An “A” to “Z”
R.W. Stewart
Signal Processing Division
Dept. of Electronic and Electrical Eng.
University of Strathclyde
Glasgow G1 1XW,
UK
Tel: +44 (0) 141 548 2396
Fax: +44 (0) 141 552 2487
E-mail: r.stewart@eee.strath.ac.uk
M.W. Hoffman
Department of Electrical Eng.
209N Walter Scott Eng. Center
PO Box 880511
Lincoln, NE 68588 0511
USA
Tel: +1 402 472 1979
Fax: +1 402 472 4732
Email:hoffman@unlinfo.unl.edu
2
DSP
edia
The
DSP
edia
An A-Z of Digital Signal Processing
This text aims to present relevant, accurate and readable definitions of common and not so
common terms, algorithms, techniques and information related to DSP technology and
applications. It is hoped that the information presented will complement the formal teachings of the
many excellent DSP textbooks available and bridge the gaps that often exist between advanced
DSP texts and introductory DSP.
While some of the entries are particularly detailed, most often in cases where the concept,
application or term is particularly important in DSP, you will find that other terms are short, and
perhaps even dismissive when it is considered that the term is not directly relevant to DSP or would
not benefit from an extensive description.
There are 4 key sections to the text:
•
DSP terms A-Z page 1
•
Common Numbers associated with DSP page 427
•
Acronyms page 435
•
References page 443
Any comment on this text is welcome, and the authors can be emailed at
r.stewart@.eee.strath.ac.uk, or hoffman@ee.unl.edu.
Bob Stewart, Mike Hoffman
1998
Published by BlueBox Multimedia.
A-series Recommendations:
1
A
A-series Recommendations:
Recommendations from the International Telecommunication
Union (ITU) telecommunications committee (ITU-T) outlining the work of the committee. See also
International Telecommunication Union, ITU-T Recommendations.
A-law Compander:
A defined standard nonlinear (logarithmic in fact) quantiser characteristic
useful for certain signals. Non-linear quantisers are used in situations where a signal has a large
dynamic range, but where signal amplitudes are more logarithmically distributed than they are
linear. This is the case for normal speech.
Speech signals have a very wide dynamic range: Harsh “oh” and “b” type sounds have a large
amplitude, whereas softer sounds such as “sh” have small amplitudes. If a uniform quantization
scheme were used then although the loud sounds would be represented adequately the quieter
sounds may fall below the threshold of the LSB and therefore be quantized to zero and the
information lost. Therefore non-linear quantizers are used such that the quantization level at low
input levels is much smaller than for higher level signals. To some extent this also exploits the
logarithmic nature of human hearing.
A-law
quantizers are often implemented by using a nonlinear circuit followed by a uniform quantizer.
Two schemes are widely in use, the
-law
in the USA:
(1)
and the A-law in Europe and Japan:
(2)
21-1-2
4
8
12
15
-4
-8
-12
-16
21-1-2
Voltage Input
Binary Output
Voltage Input
Binary output
4
8
12
15
-4
-8
-12
-16
A linear, and a non-linear (A-law in fact) input-output characteristic for two 4 bit ADCs. Note
that the linear ADC has uniform quantisation, whereas the non-linear ADC has more
resolution for low level signals by having a smaller step size for low level inputs.
Linear ADC
Non-linear ADC
µ
y
1 µ
x
+
()ln
1 µ
+
()ln
=
y
1
Ax
ln
+
1
A
ln
+
=
2
DSP
edia
where “ln” is the natural logarithm (base
e
), and the input signal is in the range 0 to 1. The ITU
have defined standards (G.711) for these quantisers where and . The input/
output characterisitcs of Eqs. 1 and 2 for these two values are virtually identical.
Although a non-linear quantiser can be produced with analogue circuitry, it is more usual that a
linear quantiser will be used, followed by a digital implementation of the compressor. For example,
if a signal has been digitised by a 12 bit linear ADC, then digital -law compression can be
performed to compress to 8 bits using a modified version of Eq. 2:
(3)
where is rounded to the nearest integer. After a signal has been compressed and transmitted, at
the receiver it can be expanded back to its linear form by using an expander with the inverse
characteristic to the compressor.
Listening tests for -law encoded speech reveal that compressing a linear resolution 12 bit speech
signal (sampled at 8 kHz) to 8 bits, and then expanding back to a linearly quantised 12 bit signal
does
not
degrade the speech quality to any significant degree. This can be quantitatively shown by
considering the actual quantisation noise signals for the compressed and uncompressed speech
signals.
In practice the use of DSP routines to perform Eq. 3 is not performed and a piecewise linear
approximation (defined in G.711) to the - or A-law characteristic is used. See also
Companders,
Compression,G-series Recommendations, m-law
.
Absolute Error:
Consider the following example, if an analogue voltage of exactly
v
= 6.285 volts
is represented to only one decimal place by rounding then , and the
absolute error
, ,
is defined as the difference between the true value and the estimated value. Therefore,
(4)
x
µ 255
=
A
87.56
=
µ
y
2
7
1 µ
x
2
11
⁄
+
()ln
1 µ
+
()ln
128
1 µ
x
2048⁄
+
()ln
1 µ
+
()ln
==
y
204710240-1024-2048 -1536 1536512-512
127
96
64
32
-32
-64
-96
-128
µ
255
=
The ITU -law characteristic for compression from 12 bits to 8 bits. Note that if a value of
was used then the characteristic is linear, and for the characteristic tends to
a sigmoid/step function.
µ
µ
0
=
µ∞→
A-Law Compression
Digital input
Digital output
Digital
A-law
compressor
12 bits 8 bits
input output
µ
µ
v
′ 6.3
=
∆
v
vv
′∆
v
+=
Absolute Pitch:
3
and
(5)
For this case = -0.015 volts. Notice that
absolute error
does not refer to a positive valued error,
but only that no normalization of the error has occurred. See also
Error Analysis, Quantization Error,
Relative Error
.
Absolute Pitch:
See entry for
Perfect Pitch
.
Absolute Value:
The
absolute value
of a quantity,
x
, is usually denoted as . If , then
, and if then . For example , and . The
absolute value
function is non-linear and is non-differentiable at .
Absorption Coefficient:
When sound is absorbed by materials such as walls, foam etc., the
amount of sound energy absorbed can be predicted by the material’s
absorption coefficient
at a
particular frequency. The absorption coefficients for a few materials are shown below. A 1.0
indicates that all sound energy is absorbed, and a 0, that none is absorbed. Sound that is not
absorbed is reflected. The amplitude of reflected sound waves is given by times the
amplitude of the impinging sound wave.
Accelerometer:
A sensor that measures acceleration, often used for vibration sensing and attitude
control applications.
Accumulator:
Part of a DSP processor which can add two binary numbers together. The
accumulator is part of the ALU (arithmetic logic unit). See also
DSP Processor
.
Accuracy:
The
accuracy
of DSP system refers to the error of a quantity compared to its true value.
See also
Absolute Error, Relative Error, Quantization Noise
.
∆
vvv
′
–=
∆
v
x x
0≥
xx
=
x
0<
xx
–=
12123 12123
=
234.5
–
234.5
=
yx
=
x
0
=
-2 -1
0
123
y
-3-4-5 4 5
1
2
3
4
5
x
yx
=
1
A
–
543210.50.40.20.1
0
0.2
0.4
0.6
Absorption Coefficient
Frequency (kHz)
Thick
Carpet
0.8
1.0
Glass-Wool
Polyurethane
Foam
Brick
Wall
Reflected
Sound
Absorbed
Sound
Incident
Sound
4
DSP
edia
Acoustic Echo Cancellation:
For teleconferencing applications or hands free telephony, the
loudspeaker and microphone set up in both locations causes a direct feedback path which can
cause instability and therefore failure of the system. To compensate for this echo acoustic echo
cancellers can be introduced:
Teleconferencing is very dependent on adaptive signal processing strategies for acoustic echo
control. Typically teleconferencing will sample at 8 or 16 kHz and the length of the adaptive filters
could be thousands of weights (or coefficients), depending on the acoustic environments where
they are being used. See also
Adaptive Signal Processing, Echo Cancellation, Least Mean Squares
Algorithm, Noise Cancellation, Recursive Least Squares.
Acoustics:
The science of sound. See also
Absorption, Audio, Echo, Reverberation
.
Actuator:
Devices which take electrical energy and convert it into some other form, e.g.
loudspeakers, AC motors, Light emitting diodes (LEDs).
Active Filter:
An analog filter that includes amplification components such as op-amps is termed
an
active filter
; a filter that only has resistive, capacitive and inductive elements is termed a passive
filter. In DSP systems analog filters are widely used for anti-alias and reconstruction filters, where
good
roll-off characteristics above
f
s
/2 are required. A simple RC circuit forms a first order (single
pole) passive filter with roll of 20dB/decade (or 6dB/ocatve). By cascading RC circuits with an
(active) buffer amplifier circuit, higher order filters (with more than one pole) can be easily designed.
See also
Anti-alias Filter, Filters (Butterworth, Chebyshev, Bessel etc.) , Knee, Reconstruction Filter
, RC Circuit, Roll-off
.
Adaptive
Filter
A
B +
echoes of
A’ +
echoes of
B’ etc.
B’
+
−
Adaptive
Filter
B
A’
+
−
A +
echoes of
B’ +
echoes of
A’ etc.
“feedback”
“feedback”
H
2
(f)
H
1
(f)
Room 1
Room 2
When speaker A in room 1 speaks into microphone 1, the speech will appear at loudspeaker
2 in room 2. However the speech from loudspeaker 2 will be picked up by microphone 2, and
transmitted back into room 1 via loudspeaker 1, which in turn is picked up by loudspeaker 1,
and so on. Hence unless the loudspeaker and microphones in each room are acoustically
isolated (which would require headphones), there is a direct feedback path which may cause
stability problems and hence failure of the full duplex speakerphone. Setting up an adaptive
filter at each end will attempt to cancel the echo at each outgoing line. Amplifiers, ADCs,
DACs, communication channels etc. have been omitted to allow the problem to be clearly
defined.
Active Noise Control (ANC):
5
Active Noise Control (ANC):
By introducing anti-phase acoustic waveforms, zones of quiet can
be introduced at specified areas in space caused by the destructive interference of the offending
noise and an artificially induced anti-phase noise:
ANC
works best for low frequencies up to around 600Hz. This can be intuitively argued by the fact
that the wavelength of low frequencies is very long and it is easier to match peaks and troughs to
create relatively large zones of quiet. Current applications for
ANC
can be found inside aircraft, in
automobiles, in noisy industrial environments, in ventilation ducts, and in medical MRI equipment.
Future applications include mobile telephones and maybe even noisy neighbors!
The general
active noise control
problem is:
ANC
Loud-
speaker
NOISE
Quiet Zone
:
(destructive
interference)
Anti-phase
noise
Periodic
noise
The simple principle of active noise control.
Error
microphone
Secondary
Loudspeaker
NOISE
Reference
microphone
Q(f)
e(t) = d(t) + y
e
(t)
y(t)
d(t)
y
e
(t)
n(t)
x(t)
H
e
(f)
H
r
(f)
T(f)
Adaptive
Noise
Controller
Desired
zone of
quiet
The general set up of an active noise controller as a feedback loop where
the aim is to minimize the error signal power.
6
DSP
edia
To implement an
ANC
system in real time the filtered-X LMS or filtered-U LMS algorithms can be
used [68], [69]:
The figure below shows the time and frequency domains for the
ANC
of an air conditioning duct.
Note that the signals shown are represent the sound pressure level at the error microphone. In
Error
microphone
Reference microphone
H
e
(f)
NOISE
Q(f)
T(f)
Loud
speaker
d(k)
Σ
+
+
Filter Zeroes
a
Filter Poles
b
f(k)
g(k)
y(k)
x(k)
b
k
1
+
()
b
k
()
2
µ
ek
()
g
k
()
+=
a
k
1
+
()
a
k
()
2
µ
ek
()
f
k
()
+=
H
e
ˆ
z
()
H
e
ˆ
z
()
The filtered-U LMS algorithm for active noise control. Note that if there are no poles, this
architecture simplifies to the filtered-X LMS.
Active Vibration Control (AVT):
7
general the zone of quiet does not extend much greater than around the error microphone
(where is the noise wavelength):
Sampling rates for
ANC
can be as low as 1kHz if the offending noise is very low in frequency (say
50-400Hz) but can be as high as 50 kHz for certain types of
ANC
headphones where very rapid
adaption is required, even although the maximum frequency being cancelled is not more than a few
kHz which would make the Nyquist rate considerably lower. See also
Active Vibration Control,
Adaptive Line Enhancer, Adaptive Signal Processing, Least Mean Squares Algorithm, Least Mean
Squares Filtered-X Algorithm Convergence, Noise Cancellation.
Active Vibration Control (AVT):
DSP techniques for AVT are similar to active noise cancellation
(ANC) algorithms and architectures. Actuators are employed to introduce anti-phase vibrations in
an attempt to reduce the vibrations of a mechanical system. See also
Active Noise Cancellation.
λ 4⁄
λ
0 5 10 15 20 25 30 35 40 45 50
Time (ms)
Amplitude (units)
2500
1500
500
-500
-1500
-2500/2500
1500
500
-500
-1500
-2500
0
0
0 100 200 300 400 500 600 700 800 900 1000
Frequency (Hz)
Magnitude (dB)
0
-8
-16
-24
-32
-40/0
-8
-16
-24
-32
-40
TIme Analysis
Power Spectra Analysis
Before ANC
After ANC
Before ANC
After ANC
ANC inside air conditioning duct. The sound pressure levels shown represent the noise at an
error microphone before and after switching on the noise canceller. The noise canceller clearly
reduces the low frequency (periodic) noise components.
8
DSP
edia
AC-2:
An Audio Compression algorithm developed by Dolby Labs and intended for applications
such as high quality digital audio broadcasting. AC-2 claims compression ratios of 6:1 with sound
quality almost indistinguishable from CD quality sound under almost all listening conditions. AC-2
is based on psychoacoustic modelling of human hearing. See also
Compression, Precision
Adaptive Subband Coding (PASC)
.
Adaptation:
Adaptation
is the auditory effect whereby a constant and noisy signal is perceived to
become less loud or noticeable after prolonged exposure. An example would be the
adaptation
to
the engine noise in a (loud!) propeller aircraft. See also
Audiology, Habituation, Psychoacoustics.
Adaptive Differential Pulse Code Modulation (ADPCM):
ADPCM is a family of speech
compression and decompression algorithms which use adaptive quantizers and adaptive
predictors to compress data (usually speech) for transmission. The CCITT standard of ADPCM
allows an analog voice conversation sampled at 8kHz to be carried within a 32kbits/second digital
channel . Three or four bits are used to describe each sample which represent the difference
between two adjacent samples. See also
Differential Pulse Code Modulation (ADPCM), Delta
Modulation, Continuously Variable Slope Delta Modulation (CVSD), G.721
.
Adaptive Beamformer:
A spatial filter (beamformer) that has time-varying, data dependent (i.e.,
adaptive
) weights. See also
Beamforming
.
Adaptive Equalisation:
If the effects of a signal being passed through a particular system are to
be “removed” then this is equalisation. See
Equalisation
.
Adaptive Filter:
The generic
adaptive filter
can be represented as:
The adaptive filter output is produced by the filter weight vector, , convolved (in the
linear case) with . The adaptive filter weight vector is updated based on a function of the error
signal at each time step to produce a new weight vector, to be used at the next
time step. This adaptive algorithm is used in order that the input signal of the filter, , is filtered
to produce an output, , which is
similar
to the desired signal, , such that the power of the
error signal, , is minimized. This minimization is essentially achieved by
exploiting the correlation that should exist between and .
+
−
Adaptive Algorithm
Adaptive
Filter,
w
(
k
)
In the generic adaptive filter architecture the aim can intuitively be described as being to
adapt the impulse response of the digital filter such that the input signal is filtered to
produce which when subtracted from desired signal , will minimize the power of
the error signal .
xk
()
yk
()
dk
()
ek
()
xk
()
ek
()
dk
()
yk
()
yk
()
Filter
xk
()
w
k
(),{}
=
w
k
1
+
()
w
k
()
ek
()
fd k
()
xk
(),(){}
+=
yk
()
w
k
()
xk
()
ek
()
k
w
k
1
+
()
xk
()
yk
()
dk
()
ek
()
dk
()
yk
()
–=
dk
()
yk
()
[...]... R2 R3 Summer Analog Differentiator: See Analog Computer Analog Integrator: See Analog Computer Analog to Digital Converter (A/D or ADC): A analog to digital converter takes an analog input voltage (a real number) and converts it (or “quantizes” it) to a binary number (i.e., to one of a finite set of values) The number of conversions per second is governed by the sampling rate The input to an ADC is usually... of science and engineering applications including transmission codes such as ASCII and companding standards like µ-law, among other things See also Standards ANSI/IEEE Standard 754: See IEEE Standard 754 Anti-alias Filter: A filter used at the input to an A/D converter to block any frequencies above f s ⁄ 2 , where f s is the sampling frequency of the A/D (analog to digital) converter The anti-alias... Sample and Hold Magnitude Frequency domain representation of antialias filter fs/2 frequency AntiAlias Filter To DSP Processor ADC Magnitude Magnitude Analog input voltage fs/2 fs/2 frequency frequency Frequency spectra of an analog signal before and after being filtered by an anti-alias filter Aperture: The physical distance spanned by an array of sensors or an antenna dish Aperture is a fundamental quantity... practice anechoic chambers can be built where the walls are made of specially constructed cones which do not reflect any sound, but absorb it all Having a conversation in an anechoic chamber can be awkward as the human brain is expecting some echo to occur ANSI: American National Standards Institute A group affiliated with the International Standards Organization (ISO) that prepares and establishes standards... definitive and classic papers on adaptive signal processing in the 1970s [152], [153] Adaptive signal processing has found many applications A generic breakdown of these applications can be made into the following categories of signal processing problems: signal detection (is it there?), signal estimation (what is it?), parameter or state estimation, signal compression, signal synthesis, signal classification,... levels of stochastic noise Alternatively note that the ALE can be used to extract the periodic noise from the stochastic signal by observing the signal e ( k ) See also Adaptive Signal Processing, Least Mean Squares Algorithm, Noise Cancellation Adaptive Noise Cancellation: See Adaptive Signal Processing, Noise Cancellation Adaptive Signal Processing: The discrete mathematics of adaptive filtering,... pure tones over a frequency range of 125Hz, 250Hz, 500Hz, 1000Hz, 2000Hz, 4000Hz, and 8000Hz More complex audiometers will be able to produce intermediate frequencies and also frequency modulated (FM) or warble tones, bandlimited noise, and spectral masking noise Because of the dynamic range of human hearing and the severity of some impairments, an audiometer may require to be able to generate tones... also Ergodic, Power Spectral Density Signal A Magnitude Magnitude Signal B time, k time, k r(n) r(n) 1 1 Autocorrelation n Magnitude Power Spectral Density frequency Magnitude n frequency Signal A is more highly correlated than Signal B, and therefore from sample to sample, Signal A varies less than Signal B The autocorrelation function of Signal A is wider than for Signal B because as n increases, samples... Signal Processing, Convergence, Critically Damped, Overdamped, Underdamped Asynchronous: Meaning not synchronized An asynchronous system does not work to the regular beat of a clock, and is likely to use handshaking techniques to communicate with other systems See also Handshaking DSP System 1 RTS CTS Tx DSP System 2 A simple protocol for handshaking DSP system 1 send an RTS signal (request to send... with pure tone audiometry, using tones with less than 0.05% total harmonic distortion (THD) at test frequencies of 125Hz, 250Hz, 500Hz, 1000Hz, 2000Hz, 4000Hz and 8000Hz and dynamic ranges of almost 130dB (SPL) for the most sensitive human hearing frequencies between 2-4kHz Each ear is presented with a tone lasting (randomly) between 1 and 3 seconds; the randomness avoids giving rhythmic clues to the . Multimedia, R.W. Stewart 1998
Digital Signal Processing
An “A” to “Z”
R.W. Stewart
Signal Processing Division
Dept. of Electronic and Electrical Eng.
University. bits, and then expanding back to a linearly quantised 12 bit signal
does
not
degrade the speech quality to any significant degree. This can be quantitatively
Ngày đăng: 07/03/2014, 20:20
Xem thêm: Digital Signal Processing An “A” to “Z” pdf