Lines Matching +full:apt +full:- +full:fast

1 # PFFFT: a pretty fast FFT and fast convolution with PFFASTCONV
5 PFFFT does 1D Fast Fourier Transforms, of single precision real and
6 complex vectors. It tries do it fast, it tries to be correct, and it
9 license is BSD-like.
12 PFFASTCONV does fast convolution (FIR filtering), of single precision 
13 real vectors, utilizing the PFFFT library. The license is BSD-like.
17 It is work in progress - also the API!
18 The fast convolution from PFFASTCONV might get merged into PFDSP.
27 West") is probably the first name that comes to mind -- I guess that
28 99% of open-source projects that need a FFT do use FFTW, and are happy
31 as discrete cosine , or fast hartley). And it is licensed under the
32 GNU GPL , which means that it cannot be used in non open-source
37 but it is larger as it deals with multi-dimensional transforms. This
43 [here](http://www.fftw.org/speed/opteron-2.2GHz-32bit/). It is however not
50 a 4-fold performance improvement.
65 "BSD-like" license, it is compatible with proprietary projects.
67 Adapting fftpack to deal with the SIMD 4-element vectors instead of
78 The Fast convolution's API is also very simple, just make sure that you read the comments 
88 git clone --recursive https://github.com/hayguen/pffft.git
91 With `--recursive` the submodules for Green and Kiss-FFT are also fetched,
92 to use them in the benchmark. You can omit the `--recursive`-option.
96 git submodule update --init
113 The idea was not to break speed records, but to get a decently fast
114 fft that is at least 50% as fast as the fastest FFT -- especially on
116 on slow cpus (Atom, Intel Core 1, old Athlons, ARM Cortex-A9...), than
119 It can be used in a real-time context as the fft functions do not
120 perform any memory allocation -- that is why they accept a 'work'
127 …[https://www.nayuki.io/page/free-small-fft-in-multiple-languages](https://www.nayuki.io/page/free-…
128 It shows how small an FFT can be - including the Bluestein algorithm, but it's everything else than…
130 …-web-published-code/blob/master/free-small-fft-in-multiple-languages/FftComplex.cpp](https://githu…
137 sudo apt-get install build-essential gcc g++ cmake
142 sudo apt-get install libfftw3-dev gnuplot
151 The benchmark results are stored in a separate git-repository: