summaryrefslogtreecommitdiff
path: root/src/svg/fft.tex
diff options
context:
space:
mode:
authorThomas Albers <thomas@thomaslabs.org>2023-03-08 23:43:00 +0100
committerThomas Albers <thomas@thomaslabs.org>2023-03-08 23:43:00 +0100
commit61b5ce20f25c5785e41574998a12c6d06eb05a5e (patch)
tree20e2225b4f30b15d8dee30351041d1f33d42b34a /src/svg/fft.tex
parent561bac75579391c14e47eaccfabdf9eda98855da (diff)
Restructure build system and directory structuresHEADmaster
Diffstat (limited to 'src/svg/fft.tex')
-rw-r--r--src/svg/fft.tex44
1 files changed, 44 insertions, 0 deletions
diff --git a/src/svg/fft.tex b/src/svg/fft.tex
new file mode 100644
index 0000000..82af9df
--- /dev/null
+++ b/src/svg/fft.tex
@@ -0,0 +1,44 @@
+\documentclass{standalone}
+
+\usepackage{tikz}
+
+\begin{document}
+\begin{tikzpicture}
+ \foreach \y in {7,6,...,0} {
+ \draw (0,\y) node {$\xi_\y$};
+ \draw (.3, \y) -- (.7,\y);
+ \draw (6.4, \y) -- (7, \y);
+ \draw (7.05, \y) circle (0.05);
+ \draw (.25, \y) circle (0.05);
+
+ \draw (8.95, \y) -- (10.25, \y);
+ \draw (9.25,\y+0.3) node {$W_N^\y$};
+ \draw (10.3, \y) circle (0.05);
+ \draw (10.7,\y) node {$x_\y$};
+ }
+
+ \foreach \y in {0, 1, 2, 3} {
+ \draw (6.8,\y+4+0.3) node {$O_\y$};
+ \draw (6.8,\y+0.3) node {$E_\y$};
+ \draw[->,red] (7.1, \y) -- (8.95, \y+4);
+ \draw[->, blue] (7.1, \y+4) -- (8.95, \y);
+
+ \draw[->, blue] (7.1, \y) -- (8.95, \y);
+ \draw[->, red] (7.1, \y+4) -- (8.95, \y+4);
+
+ \draw[->] (.7, 2 * \y) -- (2.2, \y);
+ \draw (2.25, \y + 4) circle (0.05);
+ \draw (2.3, \y + 4) -- (3, \y + 4);
+
+ \draw[->] (.7, 2 * \y + 1) -- (2.2, \y+4);
+ \draw (2.25, \y) circle (0.05);
+ \draw (2.3, \y) -- (3, \y);
+ }
+
+ \draw (3, -.2) rectangle (6.4, 3.2);
+ \draw (3, 3.8) rectangle (6.4, 7.2);
+ \draw (.7, 8) rectangle (9.7, -1);
+ \draw (4.6, 1.5) node {$N/2$-FFT};
+ \draw (4.6, 5.5) node {$N/2$-FFT};
+\end{tikzpicture}
+\end{document}