Results 1 to 3 of 3

Thread: New Fast Fourier Transform Algorithm

  1. #1
    Member
    Join Date
    Sep 2008
    Location
    France
    Posts
    678
    Thanks
    111
    Thanked 58 Times in 33 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
    5
    Thanked 0 Times in 0 Posts
    Paper link at arxiv here

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

  3. #3
    Member m^2's Avatar
    Join Date
    Sep 2008
    Location
    Ślůnsk, PL
    Posts
    1,524
    Thanks
    21
    Thanked 47 Times in 34 Posts
    Interesting, thanks.

Similar Threads

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