FFT节省资源的思路

作者：桂。

时间：2017-01-18 23:07:50

链接：http://www.cnblogs.com/xingshansi/articles/6298391.html

前言

FFT是信号处理的常用手段，许多应用场景同时需要两个甚至多个傅里叶变换结果。例如：计算输入信号通过一个系统的输出结果，为了进行快速运算，通常需要利用补零操作使得二者长度相同，并借助FFT实现。许多场景中输入信号以及滤波器冲激响应都为实数，本文主要分析如何通过一个FFT运算同时得出两个实数DFT的结果。

一、利用一组复数FFT实现两组实数FFT

　　A.模型构造

图1 本文理论的应用场景示意图

应用需求如图1所示，定义新变量$z(n)$:

$z(n)= f(n) + jh(n)$

$z(n)$对应的频域变换为：

$Z(k)=X(k)+jH(k)$

　　B.理论推导

对于信号$z(n)$以及其共轭信号，

$z(n)=f(n)+jh(n)$
$z^*(n)=f(n)-jh(n)$

对应的频域变换为：

$Z(k)=F(k)+jH(k)$
$Z^*(k)=F(k)-jH(k)$

又信号$z^*(n)$的频域变换存在如下性质，

$DFT(z^*(n))=\sum^{N-1}_{n=0}z^*(n)e^{-\frac{j2\pi kn}{N}}= Z^*(N-k)$

从而由一个FFT运算得到两个FFT结果：

$F(k)=\frac{Z(k)+Z^*(N-k)}{2}$
$H(k)=\frac{Z(k)-Z^*(N-k)}{2j}$

当然输出结果也可以直接得出

$Y(k)=F(k)H(k)=\frac{[Z(k)]^2-[Z^*(N-k)]^2}{4j}$

对于N点的FFT，对应复数乘法个数为：

基2FFT：N/2*log₂(N)
基4FFT：N/2*log₂(N)-N

二、复数乘法的变形

对于两个复数：x1 = a+jb; x2 = c+jd：

进一步变形：

可以看出I、Q的第一项是相同的，这样便实现了：复数乘法由4个实数乘法器组成，简化为复数乘法由3个实数乘法器组成。

转载于:https://www.cnblogs.com/xingshansi/p/6298391.html

FFT节省资源的思路相关推荐

设置计算机屏幕保护程序可以使系统节省资源,[判断题] 设置计算机的屏幕保护程序可以使系统节省资源。...
[判断题] 设置计算机的屏幕保护程序可以使系统节省资源. 更多相关问题因外伤导致的颅内静脉窦破裂,可考虑结扎的部位是A.一侧横窦B.上矢状窦前1/3段遗忘综合征是A.一种广泛性认知功能障碍B.一种 ...
在你的 Rails App 中开启 ETag 加速页面载入同时节省资源
转自http://huacnlee.com/blog/use-etag-in-your-rails-app-to-speed-up-loading/ 什么是 ETag 网上关于 ETag 的解释有很多 ...
Flink 流式计算在节省资源方面的简单分析
本文由小米的王加胜同学分享,文章介绍了 Apache Flink 在小米的发展,从 Spark Streaming 迁移到 Flink ,在调度计算与调度数据.Mini batch 与 streami ...
把冰卖给爱斯基摩人_爱斯基摩人使用冰屋应用程序来节省资源
把冰卖给爱斯基摩人 Web开发的面貌已经改变. 这个术语不再是在地下室疏通一个孤独的黑客的图像了,如今,从企业高管到学童的每个人都喜欢学习如何编码. 在某种程度上,这要归功于越来越易于使用的样板工 ...
jenkins中使用脚本来节省资源空间和使用shell提取文件名或目录名的方法
2019独角兽企业重金招聘Python工程师标准>>> 环境 Linux:5.5 jenkins:2.5 场景由于公司的项目不断增多,导致jenkins拉取的项目也就越来越多,项 ...
数据中心该如何节省资源减少能源浪费
根据全球电子可持续性倡议(GeSI)的研究,数据中心已经消耗了世界总电力的3%以上,产生了地球二氧化碳排放量的2%.就环境而言,这两项数据可以与整个全球航空业或一个小城市相当.目前,包括苹果公司在内的 ...
linux 节省资源版本,哪个版本的Linux占用资源少些
丁一毛于 2011-03-20 08:00:04发表: 现在的电脑都可以很流畅的. langduhua 于 2011-03-19 22:29:53发表: slitaz只要30M内存就可以运行,比小么 ...
亿级流量架构之服务器扩容思路及问题分析
为什么要扩容说人话就是, 无论如何优化性能,能达到的最大值是一定的,对于一个用户量大的应用,可以对服务器进行各种优化,诸如‍限流‍.资源隔离,但是上限还是在那里,这时候就应该改变我们的硬件,例如使用 ...
基于级联FFT的广义互相关算法在声源定位中的应用
杨韬余文辉曹申 2020-09-30 Wednesday 00摘要针对2020年第十五届全国大学生智能车竞赛信标组关于声音信标的识别,需要采集声音信号和FM信号,通过声音信号和FM信号互相关 ...

FFT节省资源的思路

FFT节省资源的思路相关推荐

最新文章

热门文章