<< Chapter < Page Chapter >> Page >

Frequency-domain description of fir filters

The output of a length-N FIR filter can be calculated from the input using convolution.

y ( n ) = k = 0 N - 1 h ( k ) x ( n - k )

and the transfer function of an FIR filter is given by the z-transform of the finite length impulse response h ( n ) as

H ( z ) = n = 0 N - 1 h ( n ) z - n .

The frequency response of a filter, is found by setting z = e j ω , which is the same as the discrete-time Fourier transform (DTFT) of h ( n ) , which gives

H ( ω ) = n = 0 N - 1 h ( n ) e - j ω n

with ω being frequency in radians per second. Strictly speaking, the exponent should be - j ω T n where T is the time interval between the integer steps of n (the sampling interval). But to simplify notation, it will be assumed that T = 1 until later in the notes where the relation between n and time is more important. Also to simplify notation, H ( ω ) is used to represent the frequency response rather that H ( e j ω ) . It should always be clear from the context whether H is a function of z or ω .

This frequency-response function is complex-valued and consists of a magnitude and a phase. Even though the impulseresponse is a function of the discrete variable n , the frequency response is a function of the continuous-frequencyvariable ω and is periodic with period 2 π . This periodicity is easily shown by

H ( w + 2 π ) = n = 0 N - 1 h ( n ) e - j ( w + 2 π ) n = n = 0 N - 1 h ( n ) e - j ω n e - j 2 π n = H ( ω )

with frequency denoted by ω in radians per second or by f in Hz (hertz or cycles per second). These are related by

ω = 2 π f

An example of a length-5 filter might be

h ( n ) = 2 , 3 , 4 , 3 , 2

with a frequency-response plot shown over the base frequency band ( 0 < ω < π or 0 < f < 1 in [link] . To illustrate the periodic nature of the total frequency response, [link] shows the response over a wider set of frequencies.

A graph comparing Normalized frequency f on the x axis to Magnitude response |H(w)| on the y axis. The x axis ranges from 0-1 at intevals of .2. While the y axis ranges from 0-15 at intervals of 5. The line originates ot about (0,14) proceeding along a negative slope to around (.5,0) making a slight arch from that point to (.8,0) and the following a positive slope to about (1, 2).
Frequency Response of Example Filter
A graph of FIR Filter Frequency Response over 4p. The X axis is labeled Normalized Frequency ranging from -2 to 2 and the y axis is labeled Magnitude Response M ranging from 0-14. The line representing the response begins at around (-2,14) following a drasticly negative slope to about (-1.5,0) creating a small arch from that point to (-1.75,0) a larger arch from that point to (-.75,0), and then another arch the same size as the first small arch from point (-.75,-.5). From there the line progresses with an extremely positive slope  up to (0,14). The shape of the line is mirrored exactly on the positive of side of the x axis and ends at the point (2,14).
Frequency Response of Example Filter over a wide band of frequencies

The Discrete Fourier Transform (DFT) can be used to evaluate the frequency response at certain frequencies. The DFT [link] of the length-N impulse response h ( n ) is defined as

C ( k ) = n = 0 N - 1 h ( n ) e - j 2 π n k / N k = 0 , 1 , . . . , N - 1

which, when compared to [link] , gives

C ( k ) = H ( ω k ) = H ( 2 π k / N ) k = 0 , 1 , . . . , N - 1

for ω k = 2 π k / N .

This states that the DFT of h ( n ) gives N samples of the frequency-response function H ( ω ) . This sampling at N points may not give enough detail, and, therefore, more samples areneeded. Any number of equally spaced samples can be found with the DFT by simply appending L - N zeros to h ( n ) and taking an L-length DFT. This is often useful when an accurate picture ofall of H ( ω ) is required. Indeed, when the number of appended zeros goes to infinity, the DFT becomes the discrete-time Fourier transform of h ( n ) .

The fact that the DFT of h ( n ) is a set of N samples of the frequency response suggests a method of designing FIR filters inwhich the inverse DFT of N samples of a desired frequency response gives the filter coefficients h ( n ) . That approach is called frequency sampling and is developed in another section.

Linear-phase fir filters

A particular property of FIR filters that has proven to be very powerful is that a linear phase shift for the frequency response is possible. Thisis especially important to time domain details of a signal. The spectrum of a signal contains the individual frequency domain components separatedin frequency. The process of filtering usually involves passing some of these components and rejecting others. This is done by multiplying thedesired ones by one and the undesired ones by zero. When they are recombined, it is important that the components have the same time domainalignment as they originally did. That is exactly what linear phase insures. A phase response that is linear with frequency keeps all of thefrequency components properly registered with each other. That is especially important in seismic, radar, and sonar signal analysis as wellas for many medical signals where the relative time locations of events contains the information of interest.

Questions & Answers

the diagram of the digestive system
Assiatu Reply
How does twins formed
William Reply
They formed in two ways first when one sperm and one egg are splited by mitosis or two sperm and two eggs join together
Oluwatobi
what is genetics
Josephine Reply
Genetics is the study of heredity
Misack
how does twins formed?
Misack
What is manual
Hassan Reply
discuss biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles
Joseph Reply
what is biology
Yousuf Reply
the study of living organisms and their interactions with one another and their environments
AI-Robot
the study of living organisms and their interactions with one another and their environment.
Wine
discuss the biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles in an essay form
Joseph Reply
what is the blood cells
Shaker Reply
list any five characteristics of the blood cells
Shaker
lack electricity and its more savely than electronic microscope because its naturally by using of light
Abdullahi Reply
advantage of electronic microscope is easily and clearly while disadvantage is dangerous because its electronic. advantage of light microscope is savely and naturally by sun while disadvantage is not easily,means its not sharp and not clear
Abdullahi
cell theory state that every organisms composed of one or more cell,cell is the basic unit of life
Abdullahi
is like gone fail us
DENG
cells is the basic structure and functions of all living things
Ramadan
What is classification
ISCONT Reply
is organisms that are similar into groups called tara
Yamosa
in what situation (s) would be the use of a scanning electron microscope be ideal and why?
Kenna Reply
A scanning electron microscope (SEM) is ideal for situations requiring high-resolution imaging of surfaces. It is commonly used in materials science, biology, and geology to examine the topography and composition of samples at a nanoscale level. SEM is particularly useful for studying fine details,
Hilary
cell is the building block of life.
Condoleezza Reply
what is cell divisoin?
Aron Reply
Diversity of living thing
ISCONT
what is cell division
Aron Reply
Cell division is the process by which a single cell divides into two or more daughter cells. It is a fundamental process in all living organisms and is essential for growth, development, and reproduction. Cell division can occur through either mitosis or meiosis.
AI-Robot
What is life?
Allison Reply
life is defined as any system capable of performing functions such as eating, metabolizing,excreting,breathing,moving,Growing,reproducing,and responding to external stimuli.
Mohamed
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Digital signal processing and digital filter design (draft). OpenStax CNX. Nov 17, 2012 Download for free at http://cnx.org/content/col10598/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Digital signal processing and digital filter design (draft)' conversation and receive update notifications?

Ask