Fast Fourier transform revisited

Rimantas Pupeikis

doi:10.15388/LMR.A.2015.20

Articles

Rimantas Pupeikis

Vilnius University

Published 2015-12-15

https://doi.org/10.15388/LMR.A.2015.20

PDF

Keywords

digital signal processing (DSP)
discrete Fourier transform (DFT)

How to Cite

Pupeikis, R. (2015) “Fast Fourier transform revisited”, Lietuvos matematikos rinkinys, 56(A), pp. 113–118. doi:10.15388/LMR.A.2015.20.

Download Citation

Abstract

Using FFT (fast Fourier transform), it is assumed, that some signal samples in a respective period N are updated by a sensor in real time. It is urgent for every new signal sample to have new frequency samples (f.s.). The idea is that FFT should not be recalculated with every new signal sample, it is needed just to modify it, when the new sample replaces the old one.

PDF

Downloads

Download data is not yet available.

Most read articles by the same author(s)

Rimantas Pupeikis, Revised linear convolution , Lietuvos matematikos rinkinys: Vol. 60 (2019): Ser. A
Rimantas Pupeikis, Revised fast convolution , Lietuvos matematikos rinkinys: Vol. 57 (2016): Ser. A
Rimantas Pupeikis, On a parameter adaptive self-organizing system in the presence of large outliers in observations , Lietuvos matematikos rinkinys: Vol. 50 (2009)
Rimantas Pupeikis, Adaptive joint tracking approach of system parameters and the time delay , Lietuvos matematikos rinkinys: Vol. 58 (2017): Ser. A
Rimantas Pupeikis, On calculation of recursive M- and GM-estimates in LQG control systems , Lietuvos matematikos rinkinys: Vol. 48 (2008)
Rimantas Pupeikis, On recursive stopping of decimation of discrete-time bandlimited signals , Lietuvos matematikos rinkinys: Vol. 52 (2011)
Rimantas Pupeikis, On recursive expressions for statistics of decimated sequences , Lietuvos matematikos rinkinys: Vol. 47 (2007)
Rimantas Pupeikis, On the identification of Hammerstein–Wiener systems , Lietuvos matematikos rinkinys: Vol. 45 (2005)
Rimantas Pupeikis, On the identification of Hammerstein systems , Lietuvos matematikos rinkinys: Vol. 44 (2004)
Rimantas Pupeikis, On the identification of Wiener systems , Lietuvos matematikos rinkinys: Vol. 43 (2003)