(no commit message)
authorlkcl <lkcl@web>
Mon, 11 Jul 2022 19:32:13 +0000 (20:32 +0100)
committerIkiWiki <ikiwiki.info>
Mon, 11 Jul 2022 19:32:13 +0000 (20:32 +0100)
openpower/sv/remap.mdwn

index 59b332f69af321f110993de0fab23e6034f9bf06..777e2654821800e93b25f5b9ec0a6d02fd10626a 100644 (file)
@@ -153,7 +153,20 @@ instructions.
 
 ## 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