1024问

基于二维矩阵的FFT计算原理

Fawziya ·
更新时间:2024-11-13
· 669 次阅读

FFT算法是信号处理领域最基本、最经典的算法，在工程实践中用处十分广泛，但是在一些对FFT点数要求较大或者计算FFT实时性要求较高的场合，传统的FFT算法劣势愈发明显，难以满足工程实际的要求。本文针对长点数FFT计算开发了一种基于二维矩阵的FFT算法，此算法将需要计算的复数点序列抽象为一个二维矩阵进行处理，将大点数计算分割为多次小点数FFT计算，并且小点数之间的处理互不影响，进而可在多核处理器（如多核DSP）或FPGA上并行执行。

1.1理论推导

下面对基于二维矩阵的FFT计算过程进行推导：
原创文章 2获赞 2访问量 118 关注 私信 展开阅读全文
作者：RossFreeman



fft 二维矩阵 二维 矩阵

1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
TypeScript 教程
Miki 2021-07-08
683
NumPy 数学函数
Sylvia 2021-03-06
926
举例详解CSS中的text-shadow文字阴影效果使用
Gella 2020-01-08
801
CSS改变网页中鼠标选中文字背景颜色例子
Paloma 2021-05-29
865
Python之二维正态分布采样置信椭圆绘制
Tia 2023-02-02
23
C语言杨氏矩阵实例教你编写
Grizelda 2023-02-02
413
numpy求矩阵的特征值与特征向量(np.linalg.eig函数用法)
Ula 2023-02-08
750
Python从Excel读取数据并使用Matplotlib绘制成二维图像
Ula 2023-02-12
1916
C语言二维数组指针的概念及使用
Olinda 2023-02-12
1321
C++利用伴随阵法实现矩阵求逆
Echo 2023-02-25
420
Go语言实现新春祝福二维码的生成
Georgia 2023-02-26
557
Angular.js实现扫码枪扫码并生成二维码
Karli 2023-03-09
328
C#二维数组与多维数组的具体使用
Pandora 2023-04-08
1709
Python求矩阵的范数和行列式
Kara 2023-04-10
1441
Python用scipy生成特殊矩阵
Serafina 2023-04-22
1102
Python调用PC摄像头实现扫描二维码
Ula 2023-05-09
1894
Numpy中如何创建矩阵并等间隔抽取数据
Cytheria 2023-05-13
1683
如何使用Numpy创建三维矩阵
Bella 2023-05-13
1796
使用Numpy打乱数组或打乱矩阵行
Yelena 2023-05-13
1696
如何根据url 批量下载二维码实现详解
Olinda 2023-05-16
569