DFT Definition
DFT Definition
- Sample consists of n points, wave amplitude at fixed intervals of time:(p0,p1,p2, ..., pn-1) (n is a power of 2)
- Result is a set of complex numbers giving frequency amplitudes for sin and cos components
- Points are computed by polynomial:P(x)=p0+p1x+p2x2+ ... +pn-1xn-1