, which states:
is Euler′s formula attuned to a sequence.
DFT
FFT
|
|
,
until there is left only one even and one odd Fourier coefficient "c".
|
|
| Spectrum with reflection | Spectrum without reflection |
|
|
| complex diagram | real-valued diagram |