Transformasi Fourier cepat

Misalkan ""x", ..., "x" merupakan bilangan kompleks. Transformasi Fourier Diskret didefinisikan oleh rumus: