Revised fast convolution
Articles
Rimantas Pupeikis
Vilnius University
Published 2016-12-15
https://doi.org/10.15388/LMR.A.2016.18
PDF

Keywords

LTI system
DFT
IDFT
FFT
convolution

How to Cite

Pupeikis, R. (2016) “Revised fast convolution”, Lietuvos matematikos rinkinys, 57(A), pp. 97–102. doi:10.15388/LMR.A.2016.18.

Abstract

It is assumed that linear time-invariant (LTI) system input signal samples are updated by a sensor in real time. It is urgent for every new input sample or for small part of new samples to update a convolution as well. The idea is that fast Fourier transform (FFT) algorithm, used to calculate output frequency samples (f.s.), should not be recalculated with every new input sample. It is needed just to modify the convolution algorithm, when the new input sample replaces the old one. An example of computation of the convolution with ordinary and modified 8-point Fourier code matrix is presented.

PDF

Downloads

Download data is not yet available.