论坛风格切换切换到宽版
  • 4859阅读
  • 21回复

没怎么读过书,怎么理解FFT呢 [复制链接]

上一主题 下一主题
离线BH7JRE
 
发帖
388
只看楼主 倒序阅读 0楼 发表于: 2012-10-08

像我这种半路出家的野HAM。看了半天的书都不明白什么是FFT。只知道是把时域转成频域。
书里面算法一堆,我都不认识它们。只认到几个正余弦函数。
昨天晚上睡觉的时候看了一下程序。
发现FFT计算的时候都要一个1HZ的幅度为1的 N点数组。256点数组就是256个数。1024点就是1024个数。
就想起了LC滤波器计算时的归一法。
这个FFT是不是也能用归一法来解释呢。
具体应该怎么解释呢
离线BD8CS
发帖
18941
只看该作者 1楼 发表于: 2012-10-08
傳利叶积数展开,当年好像学微积分的时候梦中模模糊糊听老师讲过
[ 此帖被BG8SZG在2012-10-16 08:38重新编辑 ]
四川·南充 173 614 59973
离线BG9CNF
发帖
988
只看该作者 2楼 发表于: 2012-10-08
我觉得你可以这样理解,横轴是频率,纵轴是信号强度,你说的N个点就是频率的步进。FFT的图就出来了。什么频域啊时域啊,看到脑袋就大了,尤其是傅里叶变换。
QQ:  15910380
E-MAIL:  crasyboye@sohu.com
离线BG2BHC
发帖
5338
只看该作者 3楼 发表于: 2012-10-08
fft快速傅里叶变换是dft离散傅里叶变换的一种快速算法,因为算法结构的原因,最常用的基2 fft点数必须是2的n次方
效果就是把离散时间序列转化为离散频域信号
有些梦想一直会在。

------“火腿”是业余无线电爱好者的意思吗?听上去很好吃。
------我的呼号后缀是BHC,意思是“不好吃”…
离线BH7JRE
发帖
388
只看该作者 4楼 发表于: 2012-10-08
人笨理解力差。用个笨办法。matlab不会用。用个直观容易理解的办法来试试。小时候读书非要上山喝酒抽烟。现在一点点的补吧。我估计以我现在脑袋里装的白粥一个月的学习只能比得上小时候一天。


晚上再弄弄FFT的函数。看看能不能在EXECL里。把这个10HZ  表示出来。
本主题包含附件,请 登录 后查看, 或者 注册 成为会员
离线BG2BHC
发帖
5338
只看该作者 5楼 发表于: 2012-10-08
您是干嘛用的?感觉在excel里实现FFT还是有点难度的,matlab里用fft()就可以了,C语言的程序都是现成的,直接用就成呗。。
有些梦想一直会在。

------“火腿”是业余无线电爱好者的意思吗?听上去很好吃。
------我的呼号后缀是BHC,意思是“不好吃”…
离线BI7LNQ
发帖
600
只看该作者 6楼 发表于: 2012-10-08
excel里面也可以直接算fft的
离线BH7JRE
发帖
388
只看该作者 7楼 发表于: 2012-10-09
请问一下计算DFT的步骤是怎么样的。就是怎么把x(n)的离散序列一个个算成 k(n)。
不用FFT的计算方法。EXECL里不好分解
离线BH7JRE
发帖
388
只看该作者 8楼 发表于: 2012-10-09
这里的-j  是什么东西啊。还有一个e.

没上过高中。别笑话我啊。


  
本主题包含附件,请 登录 后查看, 或者 注册 成为会员
离线abs
发帖
186
只看该作者 9楼 发表于: 2012-10-09
如果不明白e和j。只好推荐您先看下高等数学和信号与系统的视频(没有别的意思,看一下把概念搞清楚就好了,没必要看他们解题。)。FFT的子程序蛮好用,但是输入的一个数组和输出的一个数组之间的关系很好玩。输出数组具体代表什么频点的幅度,跟输入数组的采样率有关。
离线BH7JRE
发帖
388
只看该作者 10楼 发表于: 2012-10-09
只学过初中数学和一小部分线性代数。确实是没读过什么书。就是想弄清楚。比如8点的离散信号,是怎么从时域通过什么样的计算转换成对应分辩率频域数。
还得去借书看。
现在了解了些东西。(按我的理解方式)看看说出来会不会被人笑。
离散序列就是,把一个连续信号按采样率离散化后得到的一个序列。
DFT就是通过一个处理。把这个离散的信号分离出这个序列所包含的频率信息。
因为有人说所有的连续信号都可以用无数的正弦信号相加得到

别笑我。我是个没文化的人。我认了
离线BI7LNQ
发帖
600
只看该作者 11楼 发表于: 2012-10-09
j是 -1的平方根
离线cnngyygt1
发帖
477
只看该作者 12楼 发表于: 2012-10-11
回 BH7JRE 的帖子
BH7JRE:只学过初中数学和一小部分线性代数[表情]。确实是没读过什么书。就是想弄清楚。比如8点的离散信号,是怎么从时域通过什么样的计算转换成对应分辩率频域数。
还得去借书看。
现在了解了些东 .. (2012-10-09 23:14) 

初中就学线性代数
混乱中^^^^^^^^^^
Q Q:黄 白 灰 黄 橙 蓝 棕 橙
离线BH7JRE
发帖
388
只看该作者 13楼 发表于: 2012-10-11
回 cnngyygt1 的帖子
cnngyygt1:初中就学线性代数 (2012-10-11 00:27) 

小时候被万恶的教育贩子给骗了。高二就去上什么自考大专班。结果什么都没学到。现在有印像的就只有区间和极限。别的都不记得了。

现在想起来恨不得吃它的肉敲它的骨。NND 教育贩子。
离线BH7JRE
发帖
388
只看该作者 14楼 发表于: 2012-10-13
可算是让我给弄出来了。

本主题包含附件,请 登录 后查看, 或者 注册 成为会员
离线BH7JRE
发帖
388
只看该作者 15楼 发表于: 2012-10-15
上面那个不对。这个是对的了。
有懂的大叔大哥。再教教育我直流分量在哪里。按说应该是第一位。但我这里好像没有。
是不是我生成的信号中没有加直流分量进去呢。

本主题包含附件,请 登录 后查看, 或者 注册 成为会员
离线qiufeng
发帖
401
只看该作者 16楼 发表于: 2012-10-16
顶楼主,强悍,我看到题目都在云里飘了
QiuFeng * NBcixi
离线BG5TAI88
发帖
1987
只看该作者 17楼 发表于: 2012-10-16
强悍,我看到题目都在云里飘了
呼号:BG5TAI  会员:008711           TEL:13799586142
QTH:福建石狮市华侨医院对面,祥和路26号,东升电子
诚意求购:没在海上用的IC-M700 TRC-70 TKM-707
离线BG2BHC
发帖
5338
只看该作者 18楼 发表于: 2012-10-16
如果输入单一正弦波是没有直流分量的
有些梦想一直会在。

------“火腿”是业余无线电爱好者的意思吗?听上去很好吃。
------我的呼号后缀是BHC,意思是“不好吃”…
离线BH7JRE
发帖
388
只看该作者 19楼 发表于: 2012-10-16
加上个exp() 尾吧没了。

不知道是不是点数太少了。用小数频率的话。结果不对。但超过8个点很麻烦。

谁会用matlab的。帮我计算一下里面的结果是对还是不对



本主题包含附件,请 登录 后查看, 或者 注册 成为会员