fxt

Begin3
Title:          fxt
Description:    fxt is a library package (coming as C++ source code)
                containing code for:
                .
                1) --- FAST FOURIER TRANSFORMS (FFTs): ---
                hartley transform based fft
                decimation in freq., radix 2 & 4
                decimation in time, radix 2 & 4
                recursive FFT
                split radix FFT (DIT and DIF)
                matrix (or four-step) FFT
                special versions for zero padded data
                versions with (stable) trig recursion
                three versions of realfft (and inverse):
                - based on FHT
                - wrapper around complex FFT
                - split radix algorithm
                arbitrary length FFT (based on chirp filter)
                2...5 dim FFT
                fractional FT (based on chirp filter)
                simple versions of radix 2 FFTs
                simple versions of radix 4 FFTs
                straight&simple-plain-C complex and real FFT
                weighted FFT
                .
                2) --- FAST HARTLEY TRANSFORM (FHTs): ---
                split radix FHT (DIF and DIT)
                split radix FHT for zero padded data
                recursive radix 2 FHT
                2dim hartley transform
                .
                3) --- NUMBER THEORETIC TRANSFORMS (NTTs): ---
                radix 2/4, decimation in freq./time
                exact integer (mod-)convolution
                2...5 dim ntt
                .
                4) --- FAST WALSH TRANSFORM ---
                radix 2 decimation in freq./time:
                walsh-kronecker (wak), walsh-paley (pal) and
                walsh-kaczmarz (wal, sequency ordered)
                dyadic convolution via walsh transform
                .
                5) --- CONVOLUTION-, CORRELATION- and POWER SPECTRUM: ---
                conv. for real data (also for zero padded data)
                auto-conv. for real data (also for zero padded)
                convolution (and auto-conv.) for complex data
                correlation (and auto-corr.) for real data
                correlation (and auto-corr.) for complex data
                power spectrum
                weighted convolution
                negacyclic convolution
                right angle convolution
                .
                6) --- FAST HAAR TRANSFORM: ---
                haar transform and inverse haar transform
                inplace haar transform
                integer-to-integer haar transform
                .
                7) --- FAST WAVELET TRANSFORM: ---
                fast transforms: haar, daub4, daub6, daub12, daub20, ...
                inverse transforms of these
                .
                8) --- MASS STORAGE CONVOLUTION: ---
                1dim convolutions with size limited only by disk space
                .
                9) --- FAST MULTIPLICATION ROUTINES: ---
                allow to add fft-multiplication and
                mass storage multiplication for high precision libraries
                .
                10) --- SINE AND COSINE TRANSFORM ---
                .
                11) --- FAST Z-TRANSFORM ---
                based on chirp-filter
                .
                12) --- MISC UTILS: ---
                template routines for 1dim and 2dim arrays in auxil/
                bit manipulation inlines in auxil/auxbit.h
                .
                (see doc/*.txt and the header-files for the functions)
                .
                239)  *** YOUR FEEDBACK IS HIGHLY APRECIATED ! ***
                .
Keywords:       fourier transform, fft, real fft, weighted fft
Keywords:       hartley transform, fht, 2dim transform, ndim transform
Keywords:       numbertheoretic transform, ntt, integer convolution
Keywords:       walsh transform, haar transform, wavelets, wavelet transform
Keywords:       convolution, negacyclic convolution, right angle convolution
Keywords:       correlation, spectrum, mass storage fft, multiplication
Author:         arndt@jjj.de (Joerg Arndt)
Maintained-by:  arndt@jjj.de (Joerg Arndt)
Primary-site:   http://www.jjj.de/fxt/
Original-site:  http://www.jjj.de/fxt/
Platforms:      Unix with a C++ compiler
Copying-policy: GNU GENERAL PUBLIC LICENSE (GPL)
End