New Method for Fourier Coefficient Estimation from Irregular Samples
Predrag Boško Petrović · International Journal of Computer and Electrical Engineering · 2012
The paper deals with the estimation of amplitude and phase of an analogue multi-harmonic band-limited signal from irregularly spaced sampling values.To this end, assuming the signal fundamental frequency is known in advance (i.e., estimated at an independent stage), a complexity-reduced algorithm for signal reconstruction in time domain is proposed.The proposed algorithm for the calculation of the unknown parameters requires O((2M+1) 2 ) flops, while the straightforward solution of the obtained equations takes O((2M+1) 3 ) flops (M is the number of the harmonic components).The paper investigates the errors related to the signal parameter estimation, and there is a computer simulation that demonstrates the accuracy of these algorithms.