<< 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

how to create a software using Android phone
Wiseman Reply
how
basra
what is the difference between C and C++.
Yan Reply
what is software
Sami Reply
software is a instructions like programs
Shambhu
what is the difference between C and C++.
Yan
yes, how?
Hayder
what is software engineering
Ahmad
software engineering is a the branch of computer science deals with the design,development, testing and maintenance of software applications.
Hayder
who is best bw software engineering and cyber security
Ahmad
Both software engineering and cybersecurity offer exciting career prospects, but your choice ultimately depends on your interests and skills. If you enjoy problem-solving, programming, and designing software syste
Hayder
what's software processes
Ntege Reply
I haven't started reading yet. by device (hardware) or for improving design Lol? Here. Requirement, Design, Implementation, Verification, Maintenance.
Vernon
I can give you a more valid answer by 5:00 By the way gm.
Vernon
it is all about designing,developing, testing, implementing and maintaining of software systems.
Ehenew
hello assalamualaikum
Sami
My name M Sami I m 2nd year student
Sami
what is the specific IDE for flutter programs?
Mwami Reply
jegudgdtgd my Name my Name is M and I have been talking about iey my papa john's university of washington post I tagged I will be in
Mwaqas Reply
yes
usman
how disign photo
atul Reply
hlo
Navya
hi
Michael
yes
Subhan
Show the necessary steps with description in resource monitoring process (CPU,memory,disk and network)
samuel Reply
What is software engineering
Tafadzwa Reply
Software engineering is a branch of computer science directed to writing programs to develop Softwares that can drive or enable the functionality of some hardwares like phone , automobile and others
kelvin
if any requirement engineer is gathering requirements from client and after getting he/she Analyze them this process is called
Alqa Reply
The following text is encoded in base 64. Ik5ldmVyIHRydXN0IGEgY29tcHV0ZXIgeW91IGNhbid0IHRocm93IG91dCBhIHdpbmRvdyIgLSBTdGV2ZSBXb3puaWFr Decode it, and paste the decoded text here
Julian Reply
what to do you mean
Vincent
hello
ALI
how are you ?
ALI
What is the command to list the contents of a directory in Unix and Unix-like operating systems
George Reply
how can i make my own software free of cost
Faizan Reply
like how
usman
hi
Hayder
The name of the author of our software engineering book is Ian Sommerville.
Doha Reply
what is software
Sampson Reply
the set of intruction given to the computer to perform a task
Noor
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