## FFT/DCT Triple Loop
-TODO
+DCT and FFT are some of the most astonishingly used algorithms in
+Computer Science. Radar, Audio, Video, R.F. Baseband and dozens more. At least
+two DSPs, TMS320 and Hexagon, have VLIW instructions specially tailored
+to FFT.
+
+An in-depth analysis showed that it is possible to do in-place in-register
+DCT and FFT as long as twin-result "butterfly" instructions are provided.
+These can be found in the [[openpower/isa/svfparith]] page.
+
+DCT and FFT Schedules are currently limited to RADIX2 sizes and do not
+accept predicate masks. Given that it is common to perform recursive
+convolutions
+combining smaller Power-2 DCT/FFT to create larger DCT/FFTs in practice the RADIX2
+limit is not a problem.
## Indexed