离散傅里叶变换(通用)
算法
非均匀离散傅里叶变换
傅里叶变换
离散正弦变换
计算机科学
离散时间傅里叶变换
短时傅里叶变换
频域
快速傅里叶变换
分数阶傅立叶变换
信号处理
数学
傅里叶分析
数学分析
计算机视觉
数字信号处理
计算机硬件
作者
Ponomarev Alexey,Ponomareva Olga
标识
DOI:10.1109/dspa57594.2023.10113419
摘要
The method of vertical sliding processing of two-dimensional discrete signals in the spatial-frequency domain is proposed. The method of fast vertical sliding two-dimensional discrete Fourier transform is considered. Based on the analysis of properties of two-dimensional discrete Fourier transform, the method of its two-stage finding based on one-dimensional fast Fourier transform is considered. An effective method for implementing the transform is proposed. The algorithm developed within the proposed method makes it possible to calculate the coefficients (bins) of the transform in real time. The efficiency of the algorithm of the transform under consideration in terms of computational costs in comparison with known algorithms has been evaluated. Experimental studies carried out on model two-dimensional discrete signals showed the validity, efficiency, and reliability of the proposed method and algorithm. The surfaces of relative economy of calculations in the developed algorithm in comparison with the standard algorithm of vertically sliding processing of two-dimensional discrete signals are constructed.
科研通智能强力驱动
Strongly Powered by AbleSci AI