0% found this document useful (0 votes)
22 views11 pages

Finite Word-Length Effects in Filter Design

The document summarizes finite word length effects in digital filters and filter design. It discusses how filter coefficients must be quantized to a finite number of bits when implemented on a digital processor, which changes the frequency response. Filter design involves specifying requirements like passband/stopband cutoff frequencies and deviations, then finding coefficients that meet the specifications. Common FIR filter design techniques are described that find coefficients producing a frequency response within the given specifications.

Uploaded by

harith
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
22 views11 pages

Finite Word-Length Effects in Filter Design

The document summarizes finite word length effects in digital filters and filter design. It discusses how filter coefficients must be quantized to a finite number of bits when implemented on a digital processor, which changes the frequency response. Filter design involves specifying requirements like passband/stopband cutoff frequencies and deviations, then finding coefficients that meet the specifications. Common FIR filter design techniques are described that find coefficients producing a frequency response within the given specifications.

Uploaded by

harith
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

University of Babylon

College of Engineering
Electrical Department

Filter Design

Supervised by : Dr. Osama Al-Thahb

Prepared by: Israa Mohammed

1
FINITE WORD-LENGTH EFFECTS
The registers are the basic storage devices in digital systems. The
maximum size of the binary information (or data) that can be stored in a
register is called register word length. Digital signal processing (DSP)
algorithms are realized either with special purpose digital hardware or as
programs for a general purpose digital computer. In both cases, the
numbers and coefficients are stored in unite-length registers.
Therefore, the coefficients and numbers which are usually of larger length
are quantized by truncation or rounding off when they are stored. Various
problems can arise in the digital implementation of the arithmetic
operations involving the binary data due to the finite word
length limitations of the registers storing the numbers and the results of
arithmetic operations. In general, the effects due to finite precision
representation of numbers in a digital system are commonly referred to as
finite word length effects.
In implementing a discrete-time system in hardware or software, it is
important to consider the finite word-length effects. For example, if a filter
is to be implemented on a fixed-point processor, the filter coefficients must
be quantized to a finite number of bits. This will change the frequency
response characteristics of the filter. In this section, we look at the finite
precision effects in digital filter implementations

Quantization of Filter Coefficients


In order to implement a filter on a digital processor. The filter coefficients
must be converted into binary form. This conversion leads to movements
in the pole and zero locations and a change in the frequency response of
the filter. The accuracy with which the filter coefficients can be specified
depends upon the word length of the processor, and the sensitivity of the
filter to coefficient quantization depends on the structure of the filter, as
well as on the locations of the poles and zeros
For a second-order section with poles at

2
the filter coefficients in a direct form realization are

a(1)=2r cos θ a(2)=-r2


If a(1) and a(2) are quantized to B + 1 bits, the real part of the pole
location is restricted to 2B+1 possible values, and the radius squared is
restricted to 2B values. The set of allowable pole locations for a 4-bit
processor is shown in Fig.1.

Fig.1. The set of allowable pole locations in the first quadrant of the z-plane for a
second-order IIR filter implemented in direct form using a 4-bit processor

3
A general sensitivity analysis of a pth-order polynomial

Shows that the root locations are more sensitive to coefficient


quantization errors when the roots are tightly clustered. For example, if
the coefficients a (k) are quantized,

then the sensitivity of the location of the i th pole to changes ∆a(k) in the
coefficients a(k) is approximately

Thus, if the poles are tightly clustered, |𝜶𝒊 - 𝛼𝑗 | is small, and small changes
in a(k) will result in large changes in the pole locations.
The movement of the poles may be minimized by maximizing the distance
between the poles, |𝛼𝒊 - 𝛼𝑗 |. This may be accomplished by implementing a
high-order filter as a combination of first- or second order systems. For
example, with a cascade of second-order sections. Each pair of complex
conjugate poles and zeros may be realized separately, thereby localizing
the coefficient quantization errors to each section.
For an FIR filter

4
Thus, the quantization errors may be modeled as H ( z ) in parallel with
∆H(z) as shown in Fig.2. If we assume that the coefficients h(n) are less
than 1 in magnitude, and that the coefficients are rounded to B + 1
bits,

Therefore, a loose bound on the error in the frequency response is

As with IIR filters, if the zeros are tightly clustered, the zero locations
will be sensitive to coefficient quantization errors. However, FIR filters
are commonly implemented in direct form for two reasons:
1. The zeros of FIR filters are not generally tightly clustered.
2. In direct form, linear phase is easily preserved.

Fig. 2. Model for the coefficient quantization error in FIR filter

5
EXAMPLE: Consider the following implementation of a second-order
filter:

(a) Find the system function corresponding to this network.


(b) If the coefficients (r cos𝝎o) and (r sin𝝎o) are quantized to 4 bits, draw
the set of allowable pole locations in the z-plane. For what types of filters
would this filter structure be preferred over a direct form structure?

(a) This filter structure is called the coupled form realization. The
system function for this filter may be found as follows. The
difference equations relating x (n), v (n). and y(n) are

6
7
8
Filter Design
INTRODUCTION
The design process begins with the filter specifications, which may include
constraints on the magnitude and/or phase of the frequency response,
constraints on the unit sample response or step response of the filter,
specification of the type of filter (e.g., FIR or IIR), and the filter order.
Once the specifications have been defined, the next step is to find a set of
filter coefficients that produce an acceptable filter. After the filter has been
designed, the last step is to implement the system in hardware or software,
quantizing the filter coefficients if necessary.

FILTER SPECIFICATIONS
Before a filter can be designed, a set of filter specifications must be
defined. For example, suppose that we would like to design a low-pass
filter with a cutoff frequency 𝝎𝒄 .The frequency response of an ideal low-
pass filter with linear phase and a cutoff frequency 𝝎𝒄 is

which has a unit sample response


1 𝜔𝑐 −𝑗𝛼𝜔 𝑗𝜔𝑛
hd (n) = ∫ 𝑒
2𝜋 −𝜔𝑐
.𝑒 d𝜔

Because this filter is unrealizable (noncausal and unstable), it is necessary


to relax the ideal constraints on the frequency response and allow some
deviation from the ideal response. The specifications for a low-pass filter
will typically have the form

as illustrated in Fig. 3. Thus, the specifications include the passband


cutoff frequency, 𝜔𝑝 the stopband cutoff frequency 𝜔𝑠 , the passband
deviation, 𝛿𝑝 . and the stopband deviation,𝛿𝑠 . The passband and stopband
deviations
9
Fig. 3. Filter specifications for a low-pass filter.

are often given in decibels (dB) as follows:

10
The interval [𝜔𝑝 , 𝝎𝒔 ] is called the transition band.
Once the filter specifications have been defined, the next step is to design
a filter that meets these specifications.
FIR FILTER DESIGN
The frequency response of an N th-order causal FIR filter is

And the design of an FIR filter involves finding the coefficients h(n) that
result in a frequency response that satisfies a given set of filter
specifications. FIR filters have two important advantages over 1IR filters.
First, they are guaranteed to be stable, even after the filter coefficients have
been quantized. Second, they may be easily constrained to have
(generalized) linear phase. Because FIR filters are generally designed to
have linear phase, in the following we consider the design of linear phase
FIR filters.

Reference: (McGraw) Schaum's Outlines of Digital


Signal Processing

11

Common questions

Powered by AI

Finite word-length affects digital filter implementation by requiring the quantization of filter coefficients when they are stored in the processor's registers. This quantization changes the frequency response characteristics of the filter due to alterations in the pole and zero locations. For example, the real part of pole locations is constrained to a finite set of values determined by the word length (e.g., 2B+1 values for B bits), leading to a potential loss of precision in the filter's response . The sensitivity to these quantization errors increases when poles are tightly clustered, potentially causing significant deviation in the filter's performance. This is particularly critical in high-order filters where errors can be compounded unless the filter is decomposed into straightforward, localized sections (like first or second-order systems) to mitigate error proliferation .

To minimize the impact of coefficient quantization errors, digital filter designers can maximize the distance between poles by using high-order filters composed of cascading first or second-order sections. This approach confines quantization errors within each section and reduces the sensitivity of pole locations to coefficient alterations. For FIR filters, designing them in stages with complex conjugate poles and zeros can further localize errors in their implementation. Implementing linear phase FIR filters directly is advantageous because their zeros are typically not tightly clustered, thus reducing sensitivity to quantization errors . Additionally, ensuring that filter coefficients are rounded to a sufficient number of bits and choosing appropriate filter structures that mitigate distortion are essential strategies .

Finite precision effects in digital filters can lead to considerable performance deviations in real-world applications. These effects are particularly impactful where precise control over audio or signal processing is required, such as in communications or music production. Quantization errors can result in frequency drift, phase distortion, and loss of signal fidelity, affecting the accuracy of data transmission, audio clarity, or image quality. Additionally, the computational limitations imposed by finite precision may limit the complexity and functionality of the filters employed, necessitating compromises in design to achieve feasible implementations .

Quantization converts filter coefficients into binary form to make them compatible with digital processors' storage and arithmetic units. This process involves approximating the values of coefficients by rounding or truncating them to fit within the limited number of bits available in the processor's registers. Although necessary, this approximation alters the coefficients, shifting the pole and zero locations of the filter, which in turn modifies the frequency response. Quantization can lead to significant deviations from the intended filter characteristics, such as changes in stability and performance, particularly in tightly clustered pole configurations, where small quantization errors can cause large shifts .

Achieving a linear phase response in FIR filter design often involves trade-offs such as increased computational complexity and higher filter order. Linear phase filters require symmetric or antisymmetric impulse responses, which may necessitate more coefficients to accurately approximate ideal frequency responses. This increases the computational burden and may affect real-time processing capabilities. Additionally, the relaxed specifications needed to achieve linear phase, such as wider passband or stopband transitions, can lead to deviations from the ideal filter performance, requiring careful balancing between filter accuracy and linearity .

FIR filters are generally superior in terms of stability because they are inherently stable regardless of coefficient quantization. This is due to their finite impulse response characteristic, ensuring that the signal response eventually tapers off, preventing oscillations. Furthermore, FIR filters can be easily designed to have linear phase, maintaining consistent group delay across frequencies. In contrast, IIR filters require careful design to ensure stability, particularly when coefficients are quantized, as this can drastically affect pole positions and potentially destabilize the system .

FIR filters are often implemented in direct form due to two primary reasons: their zeros are generally not tightly clustered, reducing sensitivity to quantization errors, and they preserve linear phase characteristics. The direct form enables a simpler and predictable implementation that maintains the desired frequency response, making it ideal for digital signal processing applications where phase linearity is crucial. This form minimizes error propagation and ensures that any effects of coefficient quantization do not significantly alter the filter's overall performance .

Designing a digital filter starts with defining the filter specifications, which include constraints on the magnitude and phase of the frequency response, the unit sample response, the filter type (FIR or IIR), and the filter order. For instance, designing a low-pass filter involves specifying the passband cutoff frequency, stopband cutoff frequency, passband deviation, and stopband deviation. Once the specifications are defined, the design process involves finding a set of filter coefficients that meet these requirements. The filter's coefficients must be selected to achieve the desired frequency response, and they may be quantized to match the word length of the implementation hardware. The final step is implementing the filter in hardware or software, ensuring that the quantized coefficients do not significantly degrade performance .

Increasing the word length of a digital processor enhances filter design and performance by allowing finer granularity in the representation of coefficients. Longer word lengths reduce quantization errors, providing more precise location of poles and zeros, which in turn maintains the designed frequency response more accurately. The increase in precision means fewer performance deviations and improved stability, especially in systems where poles or zeros are tightly clustered. Furthermore, it enables the implementation of more complex filters with higher order without risking significant deterioration from quantization artifacts .

A coupled form realization might be preferred over a direct form structure for filters that require specific configurations that minimize sensitivity to coefficient quantization errors. The coupled form, which involves realizing the filter through interconnected sections, isolates the impact of errors by localizing them to each section. This can be particularly beneficial in high-order filters with complex conjugate poles, where the direct form might not efficiently mitigate quantization issues. The decision to use a coupled form structure is influenced by the design's requirements for stability, complexity, computational resources, and the particular sensitivity of the application to quantization .

You might also like