DSPRelated.com
Forums
Online · Live + on demand
February 9-11, 2027
Price goes up Jan 1: register now to lock in today's rate
Register Now →

can we just see the Fourier Spectrum of a filter and know if it is a FIR or a IIR?

Started by VijaKhara ●March 21, 2006
Andor wrote:
> Ron N. wrote: > ... > >>>Your filter is FIR (otherwise you couldn't take the DFT of its impulse >>>response). >> >>So is it your opinion that every digitally-represented IIR with >>a decay that takes the filter response tail well below the >>quantization floor of the filter output and state representation >>in finite time is actually a FIR, since you could take a numeric >>DFT of the impulse response in that situation? > > > My opinion is every filter with a finite duration impulse response is > an FIR filter.
That's a tenable view, but like the equally tenable view that there is no sound without a hearer, it complicates discussion. Adopting that view requires one to also believe that every numerically calculated either enters a limit cycle or is FIR. Do you describe a biquad as IIR, or as FIR-that-would-be-IIR-with-infinite-precision? Jerry -- Engineering is the art of making what you want from things you can get. �����������������������������������������������������������������������
Rune Allnor wrote:
> VijaKhara wrote: > > I have a unit response function h(n), and its DFT is H(n). I am > > wondering if we just see the H(n) and know if it is a FIR or a IIR? I > > think we cannot since just look at the H(n) I cannot see any noticeable > > difference. > > No, you can not tell the difference between an IIR and an FIR system by > > looking at the spectrum. There are two main arguments: > > 1) As others already have commented, the DFT works on a finite > data sequence, so any spectrum is generetaed from the impulse > response of an FIR filter. > > 2) Even if you have the N-length spectrum of a "true" FIR filter of > length > M, M<N, a test for trailing zeros would not work due to numerical > inaccuracies. > > So the two possible tests are inconclusive: You can not test for > infinite > duration since you can only work with finite data sequences, and you > can not test for vanishing coefficients since the impulse response of > a stable IIR filter vanishes "sufficiently far" into the transient. > > Rune
Since the outputs of an IIR and FIR are not easily distinguishable (due to limited numerical precision) , is a more fundamental and important difference between IIR and FIR that the IIR structure includes "feedback" and the FIR does not? Mark
Mark said the following on 22/03/2006 18:07:
> > Since the outputs of an IIR and FIR are not easily distinguishable > (due to limited numerical precision) , is a more fundamental and > important difference between IIR and FIR that the IIR structure > includes "feedback" and the FIR does not? >
Not necessarily - you can implement some FIR filters using a feedback structure. e.g. a recursive moving-sum. -- Oli
VijaKhara wrote:

> I have a unit response function h(n), and its DFT is H(n). I am > wondering if we just see the H(n) and know if it is a FIR or a IIR? I > think we cannot since just look at the H(n) I cannot see any noticeable > difference.
Isn't h(n) infinite length for an IIR, by definition of IIR? The length of H(n) should be the same as h(n), so it would seem easy to tell FIR from IIR with the length of H(n). (Not that you should do it that way.) -- glen
On Jul 20, 8:39 am, glen herrmannsfeldt

> Isn't h(n) infinite length for an IIR, by definition of IIR? > > The length of H(n) should be the same as h(n), so it would > seem easy to tell FIR from IIR with the length of H(n).
Only if you are willing to wait infinitely long (and look with infinite precision) to determine the answer. As soon as you restrict the answer to being based on a finite length observation, it becomes possible to 'fake out' an IIR with an FIR emulation whose impulse response is as long as your observation period - during this period you will not be able to tell the difference. In practice, as others have mentioned, once the output tail of the IIR falls below your ability to measure accurately, you can invisible substitute an FIR of that length.
On 20 Jul., 14:39, glen herrmannsfeldt <g...@ugcs.caltech.edu> wrote:
> VijaKhara wrote: > > I have a unit response function h(n), and its DFT is H(n). I am > > wondering if we just see the H(n) and know if it is a FIR or a IIR? I > > think we cannot since just look at the H(n) I cannot see any noticeable > > difference. > > Isn't h(n) infinite length for an IIR, by definition of IIR? > > The length of H(n) should be the same as h(n), so it would > seem easy to tell FIR from IIR with the length of H(n). > > (Not that you should do it that way.) > > -- glen
Hi Glen Why dredge up this old thread if you haven't anything new to add?? Regards, Andor
Andor wrote:

>>VijaKhara wrote:
>>>I have a unit response function h(n), and its DFT is H(n). I am >>>wondering if we just see the H(n) and know if it is a FIR or a IIR? I >>>think we cannot since just look at the H(n) I cannot see any noticeable >>>difference.
(snip)
> Why dredge up this old thread if you haven't anything new to add??
Good question. It seems my news reader marked the OP as unread, not the entire thread. I didn't look at the date. Maybe a news reader bug? -- glen
> >VijaKhara wrote: >> I have a unit response function h(n), and its DFT is H(n). I am >> wondering if we just see the H(n) and know if it is a FIR or a IIR? I >> think we cannot since just look at the H(n) I cannot see any
noticeable
>> difference. > >No, you can not tell the difference between an IIR and an FIR system by > >looking at the spectrum. There are two main arguments: > >1) As others already have commented, the DFT works on a finite > data sequence, so any spectrum is generetaed from the impulse > response of an FIR filter. > >2) Even if you have the N-length spectrum of a "true" FIR filter of >length > M, M<N, a test for trailing zeros would not work due to numerical > inaccuracies. > >So the two possible tests are inconclusive: You can not test for >infinite >duration since you can only work with finite data sequences, and you >can not test for vanishing coefficients since the impulse response of >a stable IIR filter vanishes "sufficiently far" into the transient. > >Rune > >
I might not be answering your question directly as there are others who have already responded , but how about just looking at the pole-zero plot on zplane? -Chivak