Beruflich Dokumente
Kultur Dokumente
Embedded
Signal
Processors
.
Module I
• Laboratory Assignments/Experiments:
1. Design and simulate N point FFT by targeting suitable
DSP processor platform.
2.Design and simulate N tap FIR filter by targeting suitable
DSP processor platform.
3. Design and simulate LMS adaptive filter.
4. Performance comparison of different filter structures.
Course
Outcomes:
1. The student will be capable of designing the system for linear filtering
using DFT.
2. The student will show skills for design of FIR and IIR filters for any
application.
3. The student will exhibit the knowledge of implementing DSP
algorithms on DSP
Processor Platforms.
4. The student will demonstrate the design of adaptive filters.
5. The student will demonstrate the ability to analyze filter structures.
EMBEDDED PROCESSOR
characteristics in typical
embedded systems
• simple nonlinear filter, the median filter, which is very effective for
reducing impulse
• for reducing impulse noise is the use of a nonlinear median filter.
• An L-point running median filter is a nonlinear algorithm that does
not obey the superposition property
• Implemented by sliding window of odd length 2k+1
• Y[n] = med { x[n-k] ,……., x[n-1],x[n],x[n+1],……,x[n+k]}
Frequency-Domain Analysis
and Processing
• Coefficient sets {bl} and {am} are constants that determine the filter’s
• characteristics.
• direct-form I realization of the IIR filter can be requires two signal
buffers, treated as two FIR filters. combined into one by using the
direct-form II realization
• simple direct-form implementation of an IIR filter will not be used in
practical applications.
• Frequency Response
• discrete-time Fourier transform (DTFT) of infinite-length digital
signal x(n) is
• This is the FIR filter of order 2 because there are two zeros in the
system. a pair of complex-conjugate zeros guarantees that the filter
will have real-valued coefficients.
• The magnitude response of the second-order FIR notch filter has a
relatively wide bandwidth, which means that other frequency com-
• -ponents around the null are severely attenuated.
• To reduce the bandwidth of the null, introduce poles into the system.
Suppose that we place a pair of complex-conjugate poles at
• moving-average FIR filter and the first-order IIR filter for enhancing
a sine wave that was corrupted by white noise. these filters have
undesired attenuation of signals because the gain is less than 1.
They also only provide about 10–15 dB of noise reduction,
• notch filters that have very narrow bandwidth for attenuation of
sinusoidal interference.
• Peak Filters enhance a sinusoidal signal that is corrupted by broad-
band noises.
• To create a peak (or narrow passband) at frequency ω0, by
introducing a pair of complex-conjugate poles on the unit circle at
angle ω0. However, the resulting second-order IIR filter will be
unstable. To solve this problem, we have to move the poles slightly
inside the unit circle (i.e., use rp < 1) as
• magnitude response of the second-order IIR peak filter has a relatively
wide bandwidth, which means that other frequency components around
the peak will also be amplified.
• To reduce the bandwidth of the peak, introduce zeros into the system.
Suppose that we place a pair of complex-conjugate zeros at radius rz
with the same angle as the poles; the transfer function for the resulting
second-order IIR filter is
• It is important that for designing a peak filter, the poles must be
closer to the unit circle as rp >rz
• The IIR filter defined can be applied as a simple parametric
• equalizer for boosting (rp > rz) or cutting (rp < rz) an audio signal.
The amount of boost or cut is determined by the difference between
rp and rz.
• The bandwidth of peaks or notches is determined by the value of rz.
Digital Filtering
• The process of deriving the digital filter transfer function H(z) that
satisfies a given specification is called digital filter design.
• 4. The finite-precision errors are less severe in FIR filters than in IIR
filters.
• 5. FIR filters can be easily implemented on most DSP processors
such as the Blackfin processor.
• 6. A relatively higher-order FIR filter is required to obtain the same
characteristics as compared with an IIR filter, and this may result in
higher computational cost.
Characteristics and
Implementation of FIR Filters
• Output of the FIR filter as a convolution sum of the input with the
impulse response of the system.
• convolution of the length M input with the length L impulse
response results in a length L + M − 1 output.
• An FIR filter has linear phase if its coefficients satisfy the following
symmetric condition or the antisymmetric (negative symmetry)
condition .
• There are four types of linear-phase FIR filters,
• Type I—Positive symmetry and L is even.
• Type I I—Positive symmetry and L is odd.
• Type III—Negative symmetry and L is even.
• Type IV—Negative symmetry and L is odd.
Cont.
• The portion of the jΩ-axis between Ω=−π/T and Ω=π/T in the s-plane
is mapped onto the unit circle in the z-plane from −π to π. As Ω
varies from 0 to ∞, there are an infinite number of encirclements of
the unit circle in the counterclockwise direction.
• Infinite number of encirclements of the unit circle in the clockwise
direction as Ω varies from 0 to −∞.
• mapping from the s-plane to the z-plane is not one-to-one because
many points in the s-plane are mapped to a single point in the z-
plane.
• Because analog filter design is a mature and well-developed field ,
design of digital IIR filters in the analog domain and then convert the
designed analog filter transfer function H(s) into the digital domain.
• The problem is to determine a digital filter H(z) that will approximate
the performance of the desired analog filter H(s).
• There are two commonly used methods,
• the impulse-invariant and
• the bilinear transform,
• for designing digital IIR filters based on existing analog IIR filters.
Cont.
• jΩ-axis of the s-plane (σ= 0) maps onto the unit circle in the z-
plane. The left (σ< 0) and right (σ> 0) halves of the s-plane map
onto the inside and outside of the unit circle, respectively.
• entire jΩ-axis is compressed into the interval −π/T ≤ω≤π/T in a one-
to-one manner. Each point in the s-plane is uniquely mapped onto
the z-plane.
• The entire band ΩT ≥ 1 is compressed onto π/2 ≤ω≤π. This
frequency compression effect associated with the bilinear transform
is known as frequency warping because of the nonlinearity of the
arctangent function .
• This nonlinear frequency warping phenomenon must be taken into
• Consideration This can be done by prewarping the critical
frequencies and using frequency scaling.
Structures and Characteristics of IIR Filters
• The system is stable if and only if all its poles are inside the unit
circle. For the cascade structure stability can be guaranteed if every
filter section Hk (z) defined is stable.
ADAPTIVE FILTERS
• FIR and IIR filters - characteristics of these filters are time invariant
because they have fixed coefficients.
• these filters cannot be applied for time-varying signals and noises.
• adaptive filters’ coefficients are updated automatically by adaptive
algorithms.
• characteristics of adaptive filters are time varying and can adapt to
an unknown and/or changing environment.
• Coefficients of adaptive filters cannot be determined by filter design
software.
Structures and Algorithms of Adaptive Filters
• Adaptive FIR filters using the LMS algorithm are relatively simple to
design and implement.
• well understood with regard to stability, convergence speed,
steady-state performance, and finite-precision effects.
• To effectively use the LMS algorithm, we must determine
parameters L, μ, and w(0), where w(0) is the initial weight vector at
time n = 0.
• convergence of the LMS algorithm must satisfy
• Px denotes the power of x(n)
Cont.
Kingsoft Office
Make Presentation much more fun