Jump to content

Just for fun: Frequency Resolution challenge


D@n

Recommended Posts

Hello everybody!

Since I was sharing this image with others, I thought I'd share it here at Digilent as well.  The attached image shows the frequency response of several FFT windows, including the well-known rectangle and Hanning windows.  The blue window is one I've put together, but haven't shared the FPGA source code used to implement it.

fftwindows.png.8313be5c014031bbab3c4485444d8399.png

I challenge anyone to do better.  :D

Oh, and one other comment ... all but the Hanning window can be used in an invertible FFT process.

Dan

Link to comment
Share on other sites

Hi @D@n,

Your solution looks very impressive, regardless of its implementation! I think this is a great achievement, DSP-wise, to make sidelobes as small as -60dB!!!

I would be really curious to see what was the trick behind your solution from the math point of view, if are willing to share. 

Regards, Vonmuller

Link to comment
Share on other sites

@Vonmuller,

What, and give away my secrets before giving you a chance to try?  ;)

The sad story behind the approach is that it's nothing new.  It was invented several decades ago.  (In the 70's, if I recall correctly)  Further, and much to my dismay, my grad school DSP prof steered the class clear of this branch of technology, seeing that it wasn't new or in his favorite textbook.  Then, to add insult to injury, when I purchased a text book for my own study of Time Frequency analysis, the author believed this class of approach to frequency analysis was thoroughly dead, choosing instead to use other quadratic transforms of the data ... transforms that created misleading artifacts where no time/frequency energy existed.

That said, ... care to try your own hand at the problem?

Dan

Link to comment
Share on other sites

@D@n,

Hell yeah! It would be interesting to try it! I've never heard or seen anything like this and, therefore, I didn't think it could be possible either. Now, having a live example in front of my eyes, I'll try to dig in this direction. It's not just for curiosity, it might be very useful in my research as well (not an FPGA implementation, but rather the mathematical way of approaching this problem). 

Thank you for sharing this!

 

Link to comment
Share on other sites

  • 5 weeks later...

@Notarobot,

Time varying?  Not at all--at least, no more so than any window based FFT approach is time-varying.  Entirely deterministic too ... oh, and the solution plotted above  (for just one more tease ...) is energy conserving as well.  The energy you put into your FFT transform (measured in sum of square samples) is equal to the energy you get out--minus any digitization losses ...

As for wavelets, while I've studied them before and built things using them, I have yet to truly find them appropriate for any of the applications I've had to work on.  That may just say more about the applications I've worked on than anything about wavelets.

Dan

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.

×
×
  • Create New...