THE FAST FOURIER TRANSFORM by ULRICH OBERST

46 PAGES (22997 WORDS) Computer Engineering EBook

Introduction

Duality

The discrete Fourier transform

Linear complexity

The fast Fourier transform (FFT)

The FFT in the standard cases

Number theoretic transforms (NTT)