论文部分内容阅读
给出一种采用快速傅里叶变换（ＦＦＴ）的反卷积算法。对于Ｎ维圆卷积矩阵，所需复乘／除次数约为Ｎ（ｌｏｇ２Ｎ＋１），复加次数约为２Ｎｌｏｇ２Ｎ＋Ｎ／４。对卷积矩阵维数Ｎ＝２＾ｃ的反卷积计算，在不同ＦＦＴ时可将Ｎ维圈卷积矩阵求逆转变成解Ｎ／２，Ｎ／４，Ｎ／８…２阶线性方程组，所需乘法次数约为Ｎ＾３／４２。