Changes between Version 23 and Version 24 of Examples/Fft2dHighpass


Ignore:
Timestamp:
May 17, 2010, 8:30:30 AM (14 years ago)
Author:
Ben Lippmeier
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • Examples/Fft2dHighpass

    v23 v24  
    5050Jones's version also uses a 1d radix-2 DIT FFT kernel, but it first reorders the values then performs an in-place transform using three nested loops. Using an in-place algorithm gives better locality, and avoids the need to allocate and unbox all the intermediate vectors.
    5151
    52 FFTW contains deep magic, and is comparable with vendor optimised versions.
     52FFTW contains deep magic, and is comparable with vendor optimised versions. "Estimate" mode is not the most magical. The "Measure" mode of FFTW performs runtime profiling to determine the best way to do an FFT on your hardware. However, this process can require several seconds of startup time, which is why I haven't enabled it.
    5353
    5454