Брза Фуријеова трансформација — разлика између измена

'''Брза Фуријеова трансформација''' ({{јез-ен|Fast Fourier transformation}}; често се означава као -{FFT}-) је [[алгоритам]] за „брзо“ израчунавање вредности [[дискретна Фуријеова трансформација|дискретне Фуријеове трансформације]]. Убрзање у односу на уобичајен поступак израчунавања дискретне Фуријеове трансформације постиже се избегавањем поновног израчунавања израза који се међусобно негирају. Алгоритам се приписује [[Џејмс В. Кули|Џејмсу В. Кулију]] (-{James W. Cooley}-) и [[Џон В. Туки|Џону В. Тукију]] (-{John W. Tukey}-) који су га објавили [[1965]]. године. Међутим, [[Карл Фридрих Гаус]] га је развио већ 1805. да би израчунао путању астероида [[2 Палас|Палас]] и [[Јуно]]. Притом су многе верзије развијене и пре Кулијеве и Тукијеве варијанте. После су се појавила многа побољшања и варијације.