#2 FFT 2D subset using Fast fractional Fourier transform

open
nobody
None
5
2012-02-16
2012-02-16
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 > >> (Page 1 of 3)
  • Nobody/Anonymous

    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

     
  • Nobody/Anonymous

    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

     
  • Nobody/Anonymous

    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/

     
  • Nobody/Anonymous

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

     
  • Nobody/Anonymous

    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/

     
  • Nobody/Anonymous

    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/

     
  • Nobody/Anonymous

    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

     
  • Nobody/Anonymous

    stop spamming ... phishing please

     
  • Nobody/Anonymous

    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

     
  • Nobody/Anonymous

    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

     
  • Nobody/Anonymous

    You actually make it seem so easy with your presentation but I find this matter to be actually something that I think I would never understand. It seems too complex and very broad for me. I am looking forward for your next post, I will try to get the hang of it!
    wow gold http://www.wowgolds.ca

     
  • Nobody/Anonymous

    You completed a few fine points there. I did a search on the subject matter and found a good number of folks will go along with with your blog.
    cheap wow gold http://www.crazyraid.com

     
  • Nobody/Anonymous

    I cling on to listening to the newscast speak about receiving free online grant applications so I have been looking around for the finest site to get one. Could you tell me please, where could i get some?
    buy wow gold http://www.wow-gold-team.com

     
  • Nobody/Anonymous

    fantastic issues altogether, you simply received brand new|a new} reader. What could you recommend in regards to your submit that you made a few days ago? Any sure?
    diablo 3 gold http://www.bankofd3.com

     
  • Nobody/Anonymous

    Level new chars. If you don't waste gold when you purchase equipment for them
    BUY WOW ITEMS http://www.bankofitem.com

     
  • Nobody/Anonymous

    What i do not realize is if truth be told how you're not actually much more smartly-appreciated than you may be right now. You're so intelligent. You understand thus significantly when it comes to this matter, made me in my view imagine it from numerous various angles. Its like men and women are not fascinated unless it is one thing to do with Lady gaga! Your own stuffs great. All the time maintain it up!
    coco chanel http://cocochanel.onsugar.com/

     
  • Nobody/Anonymous

    Good V I should definitely pronounce, impressed with your site. I had no trouble navigating through all the tabs as well as related information ended up being truly simple to do to access. I recently found what I hoped for before you know it at all. Quite unusual. Is likely to appreciate it for those who add forums or anything, website theme . a tones way for your client to communicate. Nice task..
    chanel outlet http://chaneloutletonline.overblog.com/

     
  • Nobody/Anonymous

    I savour, lead to I discovered exactly what I was having a look for. You have ended my four day lengthy hunt! God Bless you man. Have a nice day. Bye
    chanel handbags http://chanelhandbagssale.weebly.com/

     
  • Nobody/Anonymous

    Hi! I just found your internet site: mytechn ? Blog Archive How to make use of a wireless broadband router in your home | internet when I was surfing around digg. It looks as though someone liked your website so much they decided to bookmark it. Ill unquestionably be returning here more often.
    <a href="http://www.plinky.com/people/soap1shorts" title="cheap wedding dress brands">cheap wedding dress brands</a>

     
  • Nobody/Anonymous

    Tricks for Cramming survival kits into a microwave oven. Honestly, I LOVE all of my readers. <a href="http://survival-gear.info" title="survival gear">survival gear</a> I also apologize for my kiddos.

     
  • Nobody/Anonymous

    I am not positive the place you're getting your info, but good topic. I needs to spend a while learning more or working out more. Thanks for fantastic information I used to be searching for this information for my mission. archeage gold http://www.cheap-archeage-gold.com/

     
  • Nobody/Anonymous

    A food plan high in antioxidant foods can increase your metabolism. [url=http://www.361slimcapsule.com/natural-super-slim-diet-pills-p-10.html]superslim diet pills[/url]

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