摘要
提出计算反卷积的一种高速算法。该算法将使其运算的乘法次数大为减少,而相应的加法和除法次数与已有的快速算法相当。
A very high speed algorithm for computing deconvolution is presented.Compared with the other fast algorithms(for example,the algorithm of deconvolution with FFT),this algorithm is decreasing from 3N log 2N to 3 in the number of multiplication operations and is the same in plus and division.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
1997年第6期4-6,13,共4页
Journal of Harbin Institute of Technology
基金
国家自然科学基金
关键词
离散付立叶变换
反卷积
递归算法
重排
信号处理
Discrete Fourier transition
deconvolution
recurrence algorithm
rearrange