fxt

Version: 2004-04-13
Entered-date: 2004-04-13
Description: fxt is a library package implementing various algorithms for: Fast Fourier Transform (FFT), complex and real-valued, Fast Hartley Transform (FHT). Convolution (cyclic, linear and weighted), correlation and power spectrum. Mass storage convolution and fast multiplication routines. Sine- and cosine transform (DCT, DST), Fast Z-Transform (FZT), Number Theoretic Transform (NTT), Walsh Transform, Reed-Muller transform, Haar Transform, Wavelet Transform. Combinations, Permutations, Sorting, Searching, Stack (FIFO), Queue (LIFO), heap and priority-queue Bit-manipulations, modular arithmetics and computations in GF(2**n).
http://www.jjj.de/fxt/
Keywords: Fourier transform FFT real FFT weighted FFT Hartley transform, FHT, numbertheoretic transform, NTT, Walsh transform, Haar transform, wavelet transform convolution, negacyclic convolution, right angle convolution correlation, spectrum, mass storage FFT, multiplication combinatorical algorithms (permutations, combinations) sorting, searching, data structures, bit-wizardry
Author: arndt@jjj.de (Joerg Arndt)
Maintained-by: arndt@jjj.de (Joerg Arndt)
http://www.jjj.de/fxt/
Platforms: Unix with a C++ compiler
Copying-policy: GPL

Note: Not all entries contain correct, complete filenames or URLs. FTP sites often refuse connections due to excessive traffic. If you have difficulty with the provided links to individual files, try the first link, which is usually to a directory or web site for the program as a whole.

Up to Linux Software Map