快速傅里叶变换(FFT)代码资源

最新推荐文章于 2024-10-03 17:21:09 发布

henhen2002

最新推荐文章于 2024-10-03 17:21:09 发布

阅读量6.7k

点赞数

分类专栏：图像处理与机器视觉文章标签： fft fortran algorithm delphi constants assembly

本文链接：https://blog.csdn.net/henhen2002/article/details/5248470

版权

这篇博客提供了各种快速傅里叶变换(FFT)的代码资源，包括C、C++、Delphi和Fortran实现。涵盖了不同处理器的汇编代码、复数FFT模板、实数数据的FFT、二维Hartley变换、DCT变换以及多种FFT算法，如Prime Factor Algorithm、General Prime Factor Algorithm等。还包含了不同维度和不同数据长度的FFT实现，以及一些特定情况的优化代码和基准测试工具FFTW。

摘要由CSDN通过智能技术生成

Source: Jörg's useful and ugly FFT page

fix_fft: FFTs using fixed point arthmetic in C, includes test routine
fix_fft.tar.gz Written by Tom Roberts (1989), improved by Malcolm Slaney (1994), made portable (ix86 assembly removed) by Dimitrios P. Bouras (2006).

C source for an FFT-generator for integer FFTs for asm (80x86, 68k and 32k processors) and for C-code. fftgen.tgz first read the fftgen-doc.txt

C++ source (template) for complex FFT you can supply a class complex (e.g. based on fixed point floats) with the operators =,+,-,* and this code gives you a FFT for it. cplxfft.h

FFTReal: FFTs for real data
in C++ and Delphi: http://ldesoras.free.fr/prod.html by Laurent de Soras. Delphi port by Frederic Vanmol.

2dim Hartley transform code
in C++ mogenet-2dimfht.cc by Emmanuel Mogenet

1dim and 2dim DCT (cosine transform) code
dct.tgz, here is the doc: dct-doc.txt