zyzhangyue的博客

数字信号处理的主要数学工具是博里叶变换．而傅里叶变换是研究整个时间域和频率域的关系。不过，当运用计算机实现工程测试信号处理时，不可能对无限长的信号进行测量和运算，而是取其有限的时间片段进行分析。做法是从信号中截取一个时间片段，然后用观察的信号时间片段进行周期延拓处理，得到虚拟的无限长的信号，然后就可以对信号进行傅里叶变换、相关分析等数学处理。无线长的信号被截断以后，其频谱发生了畸变，原来集中在f(

关于FFT，书上已经给出了实现方法；曾在研2时也使用迭代法实现了自己的FFT，速度上要慢一些，但是理解起来要容易一些；     最近看书，发现了一些以前没有注意到的问题；比如，FFT产生是到底是什么呢？是频率的信息吗？完整吗？程序表现出来的结果到底正确吗？等等一些问题；以前没有考虑过。     今天来给出答案，当然是本人的一些个人理解，不一定正确! 一，FFT产生的到底是什么？书上

1、为什么要进行傅里叶变换，其物理意义是什么？    傅立叶变换是数字信号处理领域一种很重要的算法。要知道傅立叶变换算法的意义，首先要了解傅立叶原理的意义。   傅立叶原理表明：任何连续测量的时序或信号，都可以表示为不同频率的正弦波信号的无限叠加。而根据该原理创立的傅立叶变换算法利用直接测量到的原始信号，以累加方式来计算该信号中不同正弦波信号的频率、振幅和相位。    和傅立叶变换算法