#2 FFT 2D subset using Fast fractional Fourier transform

open
nobody
None
5
2012-02-16
2012-02-16
Laurent Bourgès
No

To avoid zero padding and compute correctly a subset of the DFT, there are specific FFT algorithms like the Fast fractional Fourier transform: David H. Bailey and P. N. Swarztrauber, "The fractional Fourier transform and applications," SIAM Review, vol. 33 no. 3 (Sep 1991), pg. 389-404
http://crd.lbl.gov/~dhbailey/dhbpapers/fracfft.pdf

I read this article and I think it could be worth to implement such algorithms into JTransforms as it already provides FFT related sub routines (bluestein ...). Of course, it requires to implement Fractional FFT 1D that generalizes FFT 1D ...

What is your opinion ?

Could you estimate the implementation cost / difficulty to implement the Fractional FFT algorithm ?

Discussion

1 2 3 .. 6 > >> (Page 1 of 6)
  • I'm really impressed with your writing skills as well as with the layout on your blog. Is this a paid theme or did you customize it yourself? Anyway keep up the excellent quality writing, it's rare to see a great blog like this one nowadays..
    http://cwgprice.tumblr.com

     
  • Thank you, I've just been looking for information approximately this topic for a long time and yours is the greatest I've discovered so far. But, what concerning the conclusion? Are you certain concerning the supply?
    http://dgshoessales.tumblr.com

     
  • I cling on to listening to the news update lecture about receiving free online grant applications so I have been looking around for the best site to get one. Could you tell me please, where could i find some?
    sell wow gold http://salewowgold.tumblr.com/

     
  • I am continuously invstigating online for tips that can aid me. Thanks!
    nicewowgold http://nicewowgold.tumblr.com/

     
  • I always emailed this web site post page to all my associates, since if like to read it then my links will too.
    wow gold prices http://iwowgold.tumblr.com/

     
  • Needed to write you this little observation to be able to say thanks once again regarding the splendid suggestions you have contributed above. It is quite surprisingly open-handed of people like you to supply without restraint exactly what a lot of people would've offered for sale for an e book to help make some money for themselves, principally given that you could have tried it if you wanted. Those guidelines also acted as a fantastic way to fully grasp someone else have the same interest really like mine to figure out very much more with regard to this condition. I'm certain there are numerous more pleasant opportunities in the future for people who scan through your blog.
    cheap wow gold http://cheapgold4wow.tumblr.com/

     
  • I have been absent for a while, but now I remember why I used to love this web site. Thank you, I will try and check back more often. How frequently you update your web site?
    diablo 3 gold http://www.bankofd3.com

     
  • stop spamming ... phishing please

     
  • Hi there, just became aware of your blog through Google, and found that it's really informative. I am gonna watch out for brussels. Ill appreciate if you continue this in future. Lots of people will be benefited from your writing. Cheers!
    buy wow gold http://www.wow-gold-team.com

     
  • Needed to post you this little bit of note to give many thanks over again considering the precious tactics you've shared here. This has been quite seriously generous with people like you to grant easily precisely what a few people would've distributed for an e-book to help make some cash on their own, even more so since you could possibly have tried it in the event you decided. Those points likewise served as a good way to be aware that other people online have a similar interest just like my personal own to find out significantly more in terms of this problem. I'm sure there are some more fun times in the future for those who looked at your website.
    diablo 3 gold http://www.bankofd3.com

     
1 2 3 .. 6 > >> (Page 1 of 6)