This painting is a mathematical visualization of an 8-point fast Fourier transform (FFT). The input signal, shown at the top of the painting, is a simple averaging filter [00011100]. The bottom of the painting shows the output of the FFT, the frequency spectrum of the input signal, as magnitude and phase. The middle section of the painting with the colorful X shapes shows the butterfly network structure of the FFT. The glyphs are a base-20 floating point numbering system that numerically represents the input, intermediate, and output signals of the FFT. The “pie slices” embedded in the butterfly network represent the roots of unity used to compute the FFT.
- Subject Matter: Mathematical
- Current Location: Home Studio
- Collections: FFT Series