This is lecture notes about fast fourier transform.