Abstract
A kind of fast convolution method of non-uniform sampling is disclosed in the present invention. After a digital signal data to be processed is input, the characteristic of data to be convoluted with the original filter characteristic that will be undergone with the convolution calculation together with the input signal is analyzed. In addition, the impulse response and the frequency response, respectively, of the data is undergone with a non-uniform sampling to obtain an impulse response having a shorter order and a template function. Based on the template function, optimized design is performed to obtain the parameter of the impulse response having shorter order. Finally, the parameter of the impulse response having shorter order is used to perform convolution calculation so as to simulate the convolution effect close to the original impulse response having long order. Therefore, under the premise to preserve the original characteristics of data, the present invention directly employs software for proper compression and processing, so as to reduce the amount of calculation and increase the computation speed for achieving the effect of processing large amount of data in real-time.