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)