Laboratory for Dynamics of Machines and Structures 
Hitra Fourierjeva transformacija s spremenljivim korakom



Abstract
V kolikor je časovna (ali druga) vrsta podana s konstantnim časovnim korakom lahko za prehod v frekvenčno domeno uporabimo hitro Fourierjevo transformacijo (Fast Fourier Transform - FFT). V kolikor pa časovni korak ni konstanten, pa je treba uporabiti algoritem s spremenljivim korakom (Non Uniform Fast Fourier Transform - NUFFT). Namen zaključne naloge je preučiti potrebno teorijo in pripraviti lastno implementacijo v okolju Python-u. Primer teoretičnega vira je dosegljiv tukaj, primer kode v Python-u pa tukaj.