The fxt demos: fast Fourier and Walsh transform

Directory fft: Fast Fourier and Walsh transform.
Find a list of all files in this directory here. An index of all topics is here

You may want to look at the outputs first.

butterfly-texpic-out.txt is the output of butterfly-texpic-demo.cc.
TeX picture of dataflow for radix-2 fast transforms (butterfly diagram).

fft-arblen-out.txt is the output of fft-arblen-demo.cc.
Arbitrary length FFT
The demo uses the functions from chirpzt.h (fxt/src/chirpzt/chirpzt.h)

fib-haar-out.txt is the output of fib-haar-demo.cc.
Fibonacci-Haar transform
The demo uses the functions from fib-haar.h (fxt/src/haar/fib-haar.h) fibonacci.h (fxt/src/aux0/fibonacci.h)

fib-walsh-out.txt is the output of fib-walsh-demo.cc.
Fibonacci-Walsh transform
The demo uses the functions from fib-walsh.h (fxt/src/walsh/fib-walsh.h) fibonacci.h (fxt/src/aux0/fibonacci.h)

gen-walsh-out.txt is the output of gen-walsh-demo.cc.
Generate code for short-length Walsh transforms.

locrec-out.txt is the output of locrec-demo.cc.
Structure of iterative versions of localized radix-2 transforms.

mers-haar-out.txt is the output of mers-haar-demo.cc.
Mersenne-Haar transform
The demo uses the functions from mers-haar.h (fxt/src/haar/mers-haar.h) mersenne.h (fxt/src/mod/mersenne.h)

mers-walsh-out.txt is the output of mers-walsh-demo.cc.
Mersenne-Walsh transform
The demo uses the functions from mers-walsh.h (fxt/src/walsh/mers-walsh.h) mersenne.h (fxt/src/mod/mersenne.h)

walsh-basis-out.txt is the output of walsh-basis-demo.cc.
Basis matrices of Walsh and Haar transforms.
The demo uses the functions from haar-all.h (fxt/src/haar-all.h) walsh-all.h (fxt/src/walsh-all.h) perm-all.h (fxt/src/perm-all.h)

walsh-eigenvec-out.txt is the output of walsh-eigenvec-demo.cc.
Eigenvectors of the Walsh transform (Walsh-Kronecker basis).
The demo uses the functions from walsheigen.h (fxt/src/walsh/walsheigen.h) walsheigen.cc (fxt/src/walsh/walsheigen.cc) walsh-basis.h (fxt/src/walsh/walsh-basis.h) walshwak.h (fxt/src/walsh/walshwak.h)