2 ms·
Complex roots of unity show up in discrete Fourier transforms (DFTs) [1]. DFTs allow you to move between the time domain and frequency domain for a given signal
by chongli 6y ago
Complex roots of unity show up in discrete Fourier transforms (DFTs) [1]. DFTs allow you to move between the time domain and frequency domain for a given signal. They’re used all over the place in signal processing and image processing.
[1] https://en.wikipedia.org/wiki/Discrete_Fourier_transform https://en.wikipedia.org/wiki/Discrete_Fourier_transform