Fast Fourier transform: Difference between revisions
Content added Content deleted
m (→Recursive) |
m (→Recursive) |
||
Line 2,749: | Line 2,749: | ||
halfN := ( N DIV 2 ) ; |
halfN := ( N DIV 2 ) ; |
||
⚫ | |||
⚫ | |||
⚫ | |||
SetLength ( E, halfN ) ; |
SetLength ( E, halfN ) ; |
||
Line 2,766: | Line 2,762: | ||
Odds := FFT ( O ) ; |
Odds := FFT ( O ) ; |
||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
FOR k := 0 to halfN - 1 DO |
FOR k := 0 to halfN - 1 DO |
||
Line 2,780: | Line 2,784: | ||
SetLength ( T , 0 ) ; |
SetLength ( T , 0 ) ; |
||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
SetLength ( Even, 0 ) ; |
SetLength ( Even, 0 ) ; |