多维快速循环褶积的计算 |
| |
引用本文: | 张卿.多维快速循环褶积的计算[J].数值计算与计算机应用,1986(1). |
| |
作者姓名: | 张卿 |
| |
作者单位: | 长春地质学院 |
| |
摘 要: | 目前,在数字滤波、图象处理、数字信号处理等许多方面,循环褶积得到了广泛地应用。但是,常规作法都是多次使用一维FFT进行处理。例如,一维褶积要施行三次FFT;(N×N)序列的二维褶积要施行6N次FFT;(N×N×N)序列的三维褶积要施行9N~2次FFT。至于多维褶积则十分困难,甚至难以实现。 本文提出一个多维褶积的新的快速算法。我们利用多维广义正交变换矩阵定义多维
|
本文献已被 CNKI 等数据库收录! |
|