├── .gitignore ├── Figures ├── circuits │ ├── Makefile │ ├── dft-rb1.dot │ ├── dft-rb2.dot │ ├── dft-rb3.dot │ ├── dft-rb4.dot │ ├── dft-rb5.dot │ ├── dot-r2-c.dot │ ├── dot-r3-c.dot │ ├── dot-r3-d.dot │ ├── fft-bush0.dot │ ├── fft-bush1.dot │ ├── fft-bush2.dot │ ├── fft-bush3.dot │ ├── fft-lb0.dot │ ├── fft-lb1.dot │ ├── fft-lb2.dot │ ├── fft-lb3.dot │ ├── fft-lb4.dot │ ├── fft-lb5.dot │ ├── fft-lb6.dot │ ├── fft-rb0.dot │ ├── fft-rb1.dot │ ├── fft-rb2.dot │ ├── fft-rb3.dot │ ├── fft-rb4.dot │ ├── fft-rb5.dot │ ├── fft-rb6.dot │ ├── powers-rt4-no-opt.dot │ ├── powers-rt4.dot │ ├── powersp-rb3-c.dot │ └── powersp-rb4-c.dot ├── cooley-tukey-general.png ├── epicycles.jpg └── multi-circle.png ├── Makefile ├── README.md ├── generic-fft.lhs ├── macros.tex ├── mine.fmt ├── outline.md └── todo.md /.gitignore: -------------------------------------------------------------------------------- 1 | generic-fft.tex 2 | -------------------------------------------------------------------------------- /Figures/circuits/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/Makefile -------------------------------------------------------------------------------- /Figures/circuits/dft-rb1.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dft-rb1.dot -------------------------------------------------------------------------------- /Figures/circuits/dft-rb2.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dft-rb2.dot -------------------------------------------------------------------------------- /Figures/circuits/dft-rb3.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dft-rb3.dot -------------------------------------------------------------------------------- /Figures/circuits/dft-rb4.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dft-rb4.dot -------------------------------------------------------------------------------- /Figures/circuits/dft-rb5.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dft-rb5.dot -------------------------------------------------------------------------------- /Figures/circuits/dot-r2-c.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dot-r2-c.dot -------------------------------------------------------------------------------- /Figures/circuits/dot-r3-c.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dot-r3-c.dot -------------------------------------------------------------------------------- /Figures/circuits/dot-r3-d.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/dot-r3-d.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-bush0.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-bush0.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-bush1.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-bush1.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-bush2.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-bush2.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-bush3.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-bush3.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb0.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb0.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb1.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb1.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb2.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb2.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb3.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb3.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb4.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb4.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb5.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb5.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-lb6.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-lb6.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb0.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb0.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb1.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb1.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb2.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb2.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb3.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb3.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb4.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb4.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb5.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb5.dot -------------------------------------------------------------------------------- /Figures/circuits/fft-rb6.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/fft-rb6.dot -------------------------------------------------------------------------------- /Figures/circuits/powers-rt4-no-opt.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/powers-rt4-no-opt.dot -------------------------------------------------------------------------------- /Figures/circuits/powers-rt4.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/powers-rt4.dot -------------------------------------------------------------------------------- /Figures/circuits/powersp-rb3-c.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/powersp-rb3-c.dot -------------------------------------------------------------------------------- /Figures/circuits/powersp-rb4-c.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/circuits/powersp-rb4-c.dot -------------------------------------------------------------------------------- /Figures/cooley-tukey-general.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/cooley-tukey-general.png -------------------------------------------------------------------------------- /Figures/epicycles.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/epicycles.jpg -------------------------------------------------------------------------------- /Figures/multi-circle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Figures/multi-circle.png -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/README.md -------------------------------------------------------------------------------- /generic-fft.lhs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/generic-fft.lhs -------------------------------------------------------------------------------- /macros.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/macros.tex -------------------------------------------------------------------------------- /mine.fmt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/mine.fmt -------------------------------------------------------------------------------- /outline.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/outline.md -------------------------------------------------------------------------------- /todo.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/conal/talk-2016-generic-fft/HEAD/todo.md --------------------------------------------------------------------------------