Results 1 to 3 of 3

Thread: New Fast Fourier Transform Algorithm

  1. #1
    Member
    Join Date
    Sep 2008
    Location
    France
    Posts
    617
    Thanks
    55
    Thanked 31 Times in 16 Posts

    New Fast Fourier Transform Algorithm

    In this paper, it is said a new Fourier transform is up to 10x faster than previously known ones.

    http://web.mit.edu/newsoffice/2012/f...orms-0118.html

    That's a serious claim, given that FFT can be already very fast
    (for example, i know formulaes which require just a few additions & shifts per 8-pixel lines),
    but i'm not able to judge the claim from the paper itself.
    Still, it's MIT, so i expect it to be more than just BS.

  2. #2
    Member
    Join Date
    Oct 2010
    Location
    New York
    Posts
    19
    Thanks
    4
    Thanked 0 Times in 0 Posts
    Paper link at arxiv here

    Website with details here
    Last edited by seth; 19th January 2012 at 17:36. Reason: Added website link

  3. #3
    Member m^2's Avatar
    Join Date
    Sep 2008
    Location
    Ślůnsk, PL
    Posts
    1,460
    Thanks
    8
    Thanked 37 Times in 27 Posts
    Interesting, thanks.

Similar Threads

  1. Schindler Transform (STX)
    By CUDALIKE in forum Data Compression
    Replies: 15
    Last Post: 29th November 2011, 01:40
  2. Help me to odentify algorithm
    By attio in forum Data Compression
    Replies: 0
    Last Post: 23rd September 2011, 21:04
  3. SCOTT TRANSFORM
    By biject.bwts in forum Data Compression
    Replies: 34
    Last Post: 14th August 2011, 06:26
  4. a very simple transform for english.dic
    By willvarfar in forum Data Compression
    Replies: 8
    Last Post: 1st March 2010, 16:44
  5. PREDICTOR algorithm
    By encode in forum Forum Archive
    Replies: 30
    Last Post: 16th February 2008, 20:28

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •