Revised linear convolution

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 an ordinary convolution as well. The idea is that well-known convolution sum algorithm, used to calculate output signal, should not be recalculated with every new input sample. It is necessary just to modify the algorithm, when the new input sample renew the set of previous samples. Approaches in time and frequency domains are analyzed. An example of computation of the convolution in time area is presented.

Keywords

• LTI system
• convolution sum
• signal
• impulse response