This is the SVG version of File:DIT-FFT-butterfly.png. It it drawn by the following Latex code:

\documentclass[tikz,convert={outfile=\jobname.svg}]{standalone}
% \documentclass[tikz]{standalone}
\usetikzlibrary{automata,positioning}
\usepackage{relsize}
%\usetikzlibrary{...}% tikz package already loaded by 'tikz' option
\begin{document}
\begin{tikzpicture}% Example:
  \draw[fill=white, draw=white] (-0.5, 0.7) rectangle (8, -7.7); 
  \draw (0,0) node {$x[0]$};
  \draw (0,-1) node {$x[2]$} ;
  \draw (0,-2) node {$x[4]$} ;
  \draw (0,-3) node {$x[6]$} ;

  \draw (0,-4) node {$x[1]$} ;
  \draw (0,-5) node {$x[3]$} ;
  \draw (0,-6) node {$x[5]$} ;
  \draw (0,-7) node {$x[7]$} ;

  % arrow on the right of x's
  \foreach \n in {0,...,7} {
    \draw (0.5,-\n) circle(0.05)[fill=white]; 
    \draw [-latex] (0.55,-\n) -- (1, -\n); 
    \draw (1, -\n) -- (1.4, -\n); 
  }

  % blocks
  \draw(1.4, 0.3) rectangle (4, -3.3); 
  \draw(1.4, -3.7) rectangle (4, -7.3); 
  \draw(2.7, -1.5) node[text centered, text width=2cm] {$N/2$-point DFT};
  \draw(2.7, -5.5) node[text centered, text width=2cm] {$N/2$-point DFT};

  % E's and O's 
  \foreach \n in {0,...,7} {
    \draw [-latex] (4,-\n) -- (4.95, -\n); 
    \draw (5,-\n) circle(0.05)[fill=white]; 
  }
  \foreach \n in {0,...,3} {
    \draw (4.9,-\n + 0.3) node {$E[\n]$};
  }
  \foreach \n in {0,...,3} {
    \draw (4.9,-\n - 4 - 0.3) node {$O[\n]$};
  }

  % X's 
  \foreach \n in {0,...,7} {
    \draw (7,-\n) circle(0.05)[fill=white]; 
    \draw (7.5,-\n) node {$X[\n]$};
  }

  % Connecting X and E
  \foreach \n in {0,...,7} {
    \draw [-latex] (5.05, -\n) -- (6.95, -\n);
  }
  \foreach \n in {0,...,3} {
    \draw [-latex] (5.05, -\n) -- (6.95, -\n - 4);
  }
  \foreach \n in {0,...,3} {
    \draw [-latex] (5.05, -\n-4) -- (6.95, -\n);
  }

  % W's
  \foreach \n in {0,...,7} {
    \draw (7.1,-\n - 0.3) node {\scriptsize $W_N^{\n}$};
  }
\end{tikzpicture}
\end{document}

Я, власник авторських прав на цей твір, добровільно публікую його на умовах такої ліцензії:

Цей файл ліцензований на умовах Creative Commons Із зазначенням автора - Розповсюдження на тих самих умовах 4.0 Міжнародна

Ви можете вільно:

• ділитися – копіювати, поширювати і передавати твір
• модифікувати – переробляти твір

При дотриманні таких умов:

• зазначення авторства – Ви повинні вказати авторство, надати посилання на ліцензію і вказати, чи якісь зміни було внесено до оригінального твору. Ви можете зробити це в будь-який розсудливий спосіб, але так, щоб він жодним чином не натякав на те, наче ліцензіар підтримує Вас чи Ваш спосіб використання твору.
• поширення на тих же умовах – Якщо ви змінюєте, перетворюєте або створюєте іншу похідну роботу на основі цього твору, ви можете поширювати отриманий у результаті твір тільки на умовах такої ж або сумісної ліцензії.

https://creativecommons.org/licenses/by-sa/4.0CC BY-SA 4.0 Creative Commons Attribution-Share Alike 4.0 truetrue