Re: nincs cím

és ez hogy a fenébe jön ide?

A gyors Fourier-transzformáció (FFT = Fast Fourier Transform) a diszkrét Fourier-transzformált kiszámítására szolgál. Ehhez N = 2 ^n \, egyenközű mintavétel szükséges, ahol n \geq 6. Műveletigénye N \log N \,. A mintavételezés frekvenciáját úgy kell választani, hogy legalább kétszer akkora legyen, mint a maximális feldolgozandó frekvencia, különben torz kép jön létre. Több perióduson át kell mintavételezni úgy, hogy a mintavételezés máshova essen az egyes periódusokban. Például, ha a jel frekvenciája 1 kHz, akkor jobb 2100 Hz-cel mintavételezni, mint 2000-rel, és még jobb mondjuk 4100 Hz-cel, vagy még ennél is nagyobb frekvenciával.