where w N = e − 2 π i / N {\displaystyle w_{N}=e^{-2\pi {i/}N}} for k 0, 1, …, N – 1. The inverse discrete Fourier transform (IDFT) is
