add fft butterfly diagram

diff --git a/conferences/openpower2021/fft_butterfly.png b/conferences/openpower2021/fft_butterfly.png
new file mode 100644 (file)
index 0000000..1bb3c2a
Binary files /dev/null and b/conferences/openpower2021/fft_butterfly.png differ

diff --git a/conferences/openpower2021/openpower_2021.tex b/conferences/openpower2021/openpower_2021.tex
index 71d844309ab0afa3ac70823ce93ea58d1bb6b578..ff1e7500a1e6338c7a5bcc630702885129604f80 100644 (file)
--- a/conferences/openpower2021/openpower_2021.tex
+++ b/conferences/openpower2021/openpower_2021.tex
@@ -242,14 +242,15 @@ sv.fmadds: uses fp0 as accumulator
   \end{itemize}
 }
 
-\frame{\frametitle{nmigen PowerISA Decoder}
+
+\frame{\frametitle{Discrete Cosine Transform (DCT): Basics}
 
  \begin{itemize}
    \item Standard DCT Schedule (messy, impossible for SIMD)
    \item Output is in bit-reversed order\\
          0b000 = 0b000 (in: 0   out: 0)\\
-         0b001 = 0b100 (in: 1   out: 4)\\
-         0b110 = 0b011 (in: 7   out: 3)
+         0b001 = 0b100 (in: 1   out: 4) ...\\
+         0b110 = 0b011 (in: 6   out: 3)\\
          0b111 = 0b111 (in: 7   out: 7)
   \end{itemize}
 
@@ -259,6 +260,19 @@ sv.fmadds: uses fp0 as accumulator
 
 }
 
+\frame{\frametitle{Fast Fourier Transform (FFT/DFT): Butterfly Basics}
+
+ \begin{itemize}
+   \item Standard Butterfly Schedule (again: messy, but less so)
+   \item Output, again, is in bit-reversed order
+  \end{itemize}
+
+\begin{center}
+\includegraphics[width=0.70\textwidth]{fft_butterfly.png}
+\end{center}
+
+}
+
 
 \frame{\frametitle{TODO rewrite Summary}