二维快速付里叶变换的应用——二维快速褶积和相关

快速付里叶变换(简记为FFT)在数字通讯、地震勘探、光学、模式识别等许多领域内有着广泛的应用。随着计算技术的迅速发展,二维快速付里叶交换也必将得到广泛的应用。这方面的工作,在3]、4]中已有所涉及,但未见到详细的数学论述。本文讨论了夫于用二维FFT计算二维褶积和二维相关的方法,并讨论了两种更有效的计算方法,所得结果还可以推广到高于二维的情形。