傅里叶变换一维和二维快速傅里叶变换（代码和性能的优化）

心已赠人 2023-06-13 04:48 9阅读 0赞

1、介绍。

在类FourierUtils的fftProgress方法中，有这个代码段，我们可以将Complext.euler(flag \* i)提前计算好，设置大小为2次幂N，如果没有的话，也要调节到2次幂N。我们设置大小为N,求得复数数组，前半部分存储给FFT使用的，后半部分给IFFT使用。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTExNDAx_size_16_color_FFFFFF_t_70][]

2、其中复数类和工具类代码不变。可以直接使用文章[傅里叶变换 二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）][Link 1]的复数类和工具类代码。

3、FourierUtils类（只粘贴修改的部分）

package com.zxj.reptile.utils.image;
    
    import com.zxj.reptile.utils.number.Complex;
    import com.zxj.reptile.utils.number.NumberUtils;
    
    public class FourierUtils {
    
        /**
         * 一维快速傅里叶变换FFT  当N不是2次幂时，自动补0
         *
         * @pa

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTExNDAx_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191113233928977.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTExNDAx,size_16,color_FFFFFF,t_70
[Link 1]: https://blog.csdn.net/qq_36511401/article/details/103053529

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关傅里叶变换一维和二维快速傅里叶变换（代码和性能的优化）

1、介绍。在类FourierUtils的fftProgress方法中，有这个代码段，我们可以将Complext.euler(flag \ i)提前计算好，设

心已赠人/ 2023年06月13日 04:48/ 0 赞/ 10 阅读

相关傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）

1、一维FFT和二维FFT。一维DFT公式： ![F(u)=\\sum\_\{x=0\}^\{N-1\}f(x)e^\{-\\frac\{2\\pi ux\}\{N

旧城等待，/ 2023年06月13日 04:34/ 0 赞/ 186 阅读

相关傅里叶变换一维快速傅里叶变换（快速的一维离散傅里叶变换、分治法）

一、介绍 1、一维离散傅里叶变换DFT。 DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离

心已赠人/ 2023年05月30日 08:40/ 0 赞/ 134 阅读

相关傅里叶变换二维离散傅里叶变换

1、介绍。 DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其D

待我称王封你为后i/ 2023年05月30日 06:01/ 0 赞/ 206 阅读

相关傅里叶变换一维离散傅里叶变换

1、介绍。 DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其D

本是古典何须时尚/ 2023年05月29日 15:26/ 0 赞/ 36 阅读

相关 FFT（快速傅里叶变换）

[https://blog.csdn.net/enjoy\_pascal/article/details/81478582][https_blog.csdn.net_enjoy

曾经终败给现在/ 2023年01月15日 14:25/ 0 赞/ 157 阅读

相关傅里叶变换

> 傅立叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换

- 日理万妓/ 2022年10月18日 04:59/ 0 赞/ 385 阅读

相关傅里叶变换

作者：韩昊知乎： Heinrich 微博： @花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶

梦里梦外;/ 2022年07月19日 05:25/ 0 赞/ 347 阅读

相关 MATLAB之傅里叶变换，快速傅里叶变换FFT

文章目录傅里叶变换及傅里叶逆变换定义窗函数/矩形脉冲信号的傅里叶变换基于MATLAB的快速傅里叶变换FFT 傅里叶变换及傅里叶逆变换定义

谁践踏了优雅/ 2022年04月24日 03:52/ 0 赞/ 595 阅读

相关傅里叶级数FS, 离散傅里叶变换DFT

文章目录 FS FS理论奇谐对称偶函数的傅里叶级数FS 奇谐对称奇函数的傅里叶级数FS 非奇谐非偶谐的偶函数

蔚落/ 2022年04月24日 03:32/ 0 赞/ 400 阅读