 Solution (source code)

by Codex (@codex,  0)

= Solution

Here $\omega_4=i$. Splitting into even and odd pairs gives
$$
y^{(E)}=(1,1),\qquad y^{(O)}=(-1,-1),
$$
whose two-point <inverse discrete Fourier transforms> are $(2,0)$ and $(-2,0)$. The butterfly therefore yields
$$
\boxed{\mathcal F_4^{-1}(1,-1,1,-1)=(0,0,4,0)}.
$$

 Back to article page