题意；求两个数相乘。 第一次写非递归的fft，因为一个数组开小了调了两天TAT。#include#include#include#include#includeusing namespace std;#define PI 3.1415926535897932384#define MAXN 12...
分类：
其他好文 时间：
2014-12-18 13:21:44
阅读次数：
207
压缩感知是一种采样方法，它和变换编码类似，后者被广泛用于涉及到大规模数据采样的现代通信系统中。变换编码将高维空间中的输入信号，转换成非常低的低维空间中的信号。变换编码器的例子有著名的小波变换和普遍存在的傅立叶变换。...
分类：
编程语言 时间：
2014-12-17 12:56:06
阅读次数：
177
在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获...
分类：
其他好文 时间：
2014-12-11 23:56:07
阅读次数：
281
傅立叶变换、拉普拉斯变换、Z变换之间最本质的区别是什么？
简单的说：傅立叶变换就是将任一个函数展开成一系列正弦函数的形式，从而能够在频域进行频谱分析。而拉普拉斯变换是复频域，它的的引进主要是对微分方程起到了简便的变换作用，试想2阶的微分方程就够麻烦的了，高阶就别指望手动解了，数学系的牛人别见怪。所以拉式变换就将时域的微分方程变换成代数方程。而到了离散系统中，又出现了差分方程，因此人们就想既...
分类：
其他好文 时间：
2014-11-28 16:25:56
阅读次数：
148
三大变换的意义?
傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量）。
傅里叶变换能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅里叶变换具有多种不同的变体形式，如连续傅里叶变换和离散傅...
分类：
其他好文 时间：
2014-11-28 16:21:44
阅读次数：
181
一、概念
傅立叶变换是一种分析信号的方法，它可分析信号的成分，也可用这些成分合成信号。许多波形可作为信号的成分，比如正弦波、方波、锯齿波等，傅立叶变换用正弦波作为信号的成分。傅立叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换和离散傅立叶变换。最初傅立叶分析是作为热过程的解...
分类：
其他好文 时间：
2014-11-17 12:27:46
阅读次数：
316
1、用Matlab进行傅立叶变换
FFT是离散傅里叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。
FFT结果的具体物理意义。一个模拟信号，经过ADC采样之后，就变成了数字信号。采样定理告诉我们，采样频...
分类：
其他好文 时间：
2014-11-17 10:45:05
阅读次数：
240
GSL 学习笔记（快速傅立叶变换）
GNU Scientific Library (GSL)是一个开源的科学计算的函数库，里面实现了大量的数学函数，还提供了方程求解、傅立叶变换等多种功能。
GSL 中FFT 的定义如下，
正变换（forward）：
逆变换（inverse）：
还有一个叫做反向变换：
反变换（backward）：
复数FFT，长度为2^N
这是最简单的一种。C89标...
分类：
其他好文 时间：
2014-11-08 22:13:09
阅读次数：
459
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四：关于傅里叶变换的讨论[精彩]有奖征集：大家讨论一下傅里叶变换相关的内容：1 变换的目的，意义，应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换，离散时间傅里叶变换，离散傅里叶变换，序列的傅里叶变换，各自的定义，差...
分类：
其他好文 时间：
2014-11-02 10:38:10
阅读次数：
808
理解离散傅立叶变换（一） ------傅立叶变换的由来 关于傅立叶变换，不管是书本还是在网上可以非常easy找到关于傅立叶变换的描写叙述，可是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人非常难可以从感性上得到理解，近期，我偶尔从网上看到一个关于数字信号处理的电子书籍...
分类：
其他好文 时间：
2014-10-30 18:55:41
阅读次数：
246
