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.

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)

square-wave-basis-out.txt is the output of square-wave-basis-demo.cc.
Show basis of the square wave transform or its inverse.
The demo uses the functions from square-wave-transform.h (fxt/src/walsh/square-wave-transform.h) square-wave-transform.cc (fxt/src/walsh/square-wave-transform.cc)

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)