SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION VII
|
1998年
/
3374卷
关键词:
signal (image) restoration;
direct and inverse convolution;
overlap-add method;
fast algorithms;
multiplicative complexity;
field of constants;
D O I:
10.1117/12.327118
中图分类号:
V [航空、航天];
学科分类号:
08 ;
0825 ;
摘要:
A fast algorithm of realising a method of inverting a long liner convolution is presented. It is based on the procedure of sectionalization combined with effective real-valued split-radix fast Fourier transformation (FFT) algorithm for solving problems of restoration digital signals (images). The minimal multiplicative complexity of such algorithm is obtained.