sFFT-1.0-2.0.tar
所属分类：matlab编程
开发工具：Unix_Linux
文件大小：383KB
下载次数：70
上传日期：2014-05-27 20:33:22
上 传 者：
shensiyimeng
说明： 稀疏傅里叶变换算法利用了数字信号处理，特别是高斯和多尔夫-切比雪夫滤波器的技术。与传统的解决方法不同，对于这个问题我们的算法是不迭代的。也就是说，它用一种类似绘制/流式算法的方式“一次”识别并估计k个最大系数，而并非估计“大”系数以及在提示下相减、递归。
(Sparse Fast Fourier Transform (SFFT) is a class of sub-linear time algorithms for computing the discrete Fourier
transform of a time domain signal which is sparse in the frequency domain, i.e. there are very few “large”
coefficients in the frequency domain. The algorithm was presented in [1]. As reported in that paper, experiments
with two C++ implementations of the algorithm (SFFT 1.0 and 2.0) demonstrates practical improvement in
the runtime over Fast Fourier Transform (FFT) for a wide range of signal sparsities. )
文件列表:
sFFT-1.0-2.0 (0, 2013-11-29)
sFFT-1.0-2.0\computefourier.cc (22106, 2013-11-29)
sFFT-1.0-2.0\computefourier.h (1761, 2013-11-29)
sFFT-1.0-2.0\COPYRIGHT.txt (1215, 2013-11-29)
sFFT-1.0-2.0\experiment.cc (16519, 2013-11-29)
sFFT-1.0-2.0\fft.h (1670, 2013-11-29)
sFFT-1.0-2.0\fftw.cc (2065, 2013-11-29)
sFFT-1.0-2.0\fftw.h (1592, 2013-11-29)
sFFT-1.0-2.0\filters.cc (4301, 2013-11-29)
sFFT-1.0-2.0\filters.h (2084, 2013-11-29)
sFFT-1.0-2.0\generate_graphs.cc (13555, 2013-11-29)
sFFT-1.0-2.0\GNUmakefile (1556, 2013-11-29)
sFFT-1.0-2.0\kaiserbessel.cc (3305, 2013-11-29)
sFFT-1.0-2.0\parameters.cc (9486, 2013-11-29)
sFFT-1.0-2.0\parameters.h (1898, 2013-11-29)
sFFT-1.0-2.0\plot.cc (4270, 2013-11-29)
sFFT-1.0-2.0\plot.h (2796, 2013-11-29)
sFFT-1.0-2.0\timer.cc (1503, 2013-11-29)
sFFT-1.0-2.0\timer.h (1377, 2013-11-29)
sFFT-1.0-2.0\utils.cc (5726, 2013-11-29)
sFFT-1.0-2.0\utils.h (2308, 2013-11-29)
近期下载者：
相关文件：
收藏者：