E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
North--快速傅里叶变换
GSL
快速傅里叶变换
FFT
#include#include#include#include#pragmacomment(lib,"libgsl_d.lib")#pragmacomment(lib,"libgslcblas_d.lib")#defineREAL(z,i)((z)[2*(i)])#defineIMAG(z,i)((z)[2*(i)+1])intmain(void){inti;doubledata[2*128];
Augusdi
·
2013-08-15 14:25
GSL-GNU
scientific
Library
Matlab 创建电影动画
例子:创建一个电影动画,用来演示
快速傅里叶变换
的过程a
runfeel
·
2013-07-11 16:00
matlab
Matlab 创建电影动画
例子:创建一个电影动画,用来演示
快速傅里叶变换
的过程a
liuguiyangnwpu
·
2013-07-11 16:00
matlab
电影动画
Windows下基于CMake的FFTW库配置和使用
最近工程需要找一个比较高效的
快速傅里叶变换
代码,很多人都推荐使用FFTW库,于是便下载之,经过调试已经可以使用。
daweisimishi
·
2013-05-31 23:31
vs2010
zlib库
vs2010
fftw
lib
windows
快速傅里叶变换
FFT的C语言算法彻底研究
LED音乐频谱显示的核心算法就是
快速傅里叶变换
,FFT的理解和编程还是比较难的,特地撰写此文分享一下研究成果。
wangyoufeng8889
·
2013-04-29 16:00
数字信号
hdu1402
大数乘法自己的代码tle,
快速傅里叶变换
没弄懂:#include#include#include__int64sum1[13550],sum2[13550];__int64sum[13550];voidfun
自爄創煇熿
·
2013-03-21 09:56
大数
FFT-8(基8
快速傅里叶变换
)
1D傅里叶变换:1D傅里叶逆变换: 2D傅里叶变换:2D傅里叶变换通过两次1D傅里叶变换实现:由此我们只需要关注1D的傅里叶变换如何处理,又因为我们处理图片的时候都是离散的点信息,最终我们得到的傅里叶变换是:逆变换:上述的傅里叶变换公式很直观,图像进行傅里叶变换时,像素点是n,最终转换到频域的时候,结果纹理存储的是k点的集合。(比较重要的是,傅里叶变换和逆变换不同点只有两个:(1/N)和(-kn
lengbingteng
·
2013-02-23 18:00
快速
细数二十世纪最伟大的十大算法
博主说明:1、此20世纪的十大算法,除了快速排序算法,或者
快速傅里叶变换
算法,其它算法只要稍作了解即可。2、此文非最新文章,只是本人对算法比较感兴趣,所
hguisu
·
2012-11-13 17:00
快速傅里叶变换
FFT结果的物理意义,单片机keil C51/avr/dsp程序(已验证)
快速傅里叶变换
FFT结果的物理意义,单片机keilC51/avr/dsp程序(已验证)#include //AT89C52//#include//atmeg128#include/*********
achejq
·
2012-09-03 14:00
c
算法
struct
语言
float
fft
20世纪最牛逼的10大算法
博主说明:1、此20世纪的十大算法,除了快速排序算法,或者
快速傅里叶变换
算法,其它算法只要
谋万世全局者
·
2012-05-03 08:00
外文翻译
伟大
编程开发
IT精英
20世纪
快速傅氏变换之旅(一) 概念简介 2
快速傅里叶变换
定义:离散傅里叶变换的一种快速算法,能克服时间域与频率域之间相互转换的计算障碍,在光谱、大气波谱分析、数字信号处理等方面有广泛应用。
chenyujing1234
·
2012-03-31 15:00
算法
fft
一维和二维傅里叶变换的CPP代码
============================================================================= //快速离散傅里叶变换和功率谱 //一维
快速傅里叶变换
rumswell
·
2012-03-11 09:00
测试
gcc
matlab
n2
2010
fft
关于FFT
快速傅里叶变换
前一段时间荒废掉了……一直在纠结zkw大牛的数学归纳法的论文……结果看不懂……一直很纠结FFT是怎么实现的一直以为FFT是很巧妙的利用数论之类的东西做,所以每次看到这方面的资料就蛋疼,因为一般都画了个坐标系,然后就懵了……昨天晚上无聊翻算导看到FFT这一章,就把它学了,发现算导有的时候讲细一点还是有好处的,至少看得懂……首先要明确的一点是FFT是用来求多项式相乘的,高精度乘法只是其中一种应用而已(
OrpineX
·
2011-12-14 21:00
c
String
OO
BI
System
fft
数字图像处理上机之四:灰度图
快速傅里叶变换
( FFT IFFT 一维 二维 )
数字图像处理上机之四:灰度图
快速傅里叶变换
(FFTIFFT一维二维)1.
coreBugZJ
·
2011-11-25 23:00
Matlab中
快速傅里叶变换
FFT结果的物理意义(转载)
FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的,但是如果变换到频域之后,就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外,FFT可以将一个信号的频谱提取出来,这在频谱分析方面也是经常用的。 虽然很多人都知道FFT是什么,可以用来做什么,怎么去做,但是却不知道FFT之后的结果是什意思、如何决定要使用多少点来做FFT。 现
TT5267621
·
2011-11-10 12:00
离散傅里叶变换
在实际应用中通常采用
快速傅里叶变换
计算DFT。下面给出离散傅
gxp
·
2011-11-10 10:00
十五、多项式乘法与
快速傅里叶变换
十五、多项式乘法与
快速傅里叶变换
前言经典算法研究系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及
快速傅里叶变换
算法。
izuoyan
·
2011-08-13 18:00
快速
十五、多项式乘法与
快速傅里叶变换
十五、多项式乘法与
快速傅里叶变换
前言 经典算法研究系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及
快速傅里叶变换
算法。
v_JULY_v
·
2011-08-13 18:00
算法
matlab
delete
图像处理
fft
winapi
FFT(Fast Fourier Transformation)
快速傅里叶变换
中文名称:
快速傅里叶变换
英文名称:fastFouriertransform;FFT定义:离散傅里叶变换的一种快速算法,能克服时间域与频率域之间相互转换的计算障碍,在光谱、大气波谱分析、数字信号处理等方面有广泛应用
pizi0475
·
2011-07-14 17:52
其它文章
连载:编写高效代码(4)—算法领域的牛人们
NiklausWirth JamesCooley--FFT(
快速傅里叶变换
)的发明人,FFT是信号处理领域使用最为广泛的算法,语音处理,无线通信都会使用到它,图像、视频也会使用到它的变种。Ja
muxiqingyang
·
2011-06-21 22:00
数据结构
算法
语言
fft
连载:编写高效代码(3)——使用更快的算法
比较有名的快速算法包括:FFT算法(
快速傅里叶变换
muxiqingyang
·
2011-06-15 23:00
单激光束每秒传输26TB数据
科学家们通过“
快速傅里叶变换
”,将一束激光光束所包含的颜色进行拆分重组,最终获得了350多种不同的颜色,再根据每种颜色自身携带的数据流对其编码,然后使用光纤对其进行传输,获得了该速度。
blackhat Vincent
·
2011-05-24 11:00
communications
单激光束每秒传输26TB数据
科学家们通过“
快速傅里叶变换
”,将一束激光光束所包含的颜色进行拆分重组,最终获得了350多种不同的颜色,再根据每种颜色自身携带的数据流对其编码,然后使用光纤对其进行传输,获得了该速度。
blackhat Vincent
·
2011-05-24 03:00
communications
利用TI的fftlib进行简单的FFT
一、首先介绍下FFT的理论知识
快速傅里叶变换
(FFT)是DFT的一种快速算法实现。
r91987
·
2011-05-18 20:00
编程
算法
Module
table
ini
fft
全整数无浮点运算的
快速傅里叶变换
FFT 加速 大整数乘法,整系数多项式乘法
全整数无浮点运算的
快速傅里叶变换
FFT加速大整数乘法,整系数多项式乘法我的模板,第一次实现,代码不够精简优化 1 #include 2 #include 3 #include 4 5
coreBugZJ
·
2011-04-05 21:00
【
快速傅里叶变换
】FFT高精乘法
比较优美的算法,虽然我至今还推倒不出那个定理(多项式差值的唯一性还有逆运算的公式),嘛,记住算了。 可以用来优化高精度乘法,做到NlogN,不过这个NlogN真的很蛋疼,我四位一压才可以做到300000一秒出,因为涉及复数和实数运算,常数太大了。 基本上是照着算导写的,常数小优化就是那些复数根可以预先处理出来,代码小优化就是DFT和DFT-1可以写在一起,只要把单位复根的y取反即可。 看了一下h8
jasonzhu8
·
2011-03-22 13:00
c
优化
算法
insert
div
fft
Windows下GSL的配置
该函数库提供了大量的数值计算程序,如随机函数、拟合函数、
快速傅里叶变换
、求直方图和解算最小二乘拟合等等,整个函数库大约有1000多个函数,几乎涵盖了科学计算的各个方面。
lxiaoxiaot
·
2011-03-17 10:00
windows
null
buffer
include
library
平台
快速傅里叶变换
-
快速傅里叶变换
快速傅里叶变换
-正文 计算离散傅里叶变换的一种快速算法,简称FFT。
快速傅里叶变换
是1965年由J.W.库利和T.W.图基提出的。
dayeshisir
·
2010-11-22 16:00
算法
出版
n2
fft
快速傅里叶变换
及MATLAB函数
/*
快速傅里叶变换
实用程序*/#include#include#include#definePI3.1415926typedefstructcomplexnumber{ doublerpart;
qinqijing_123
·
2010-07-14 15:00
FFT
快速傅里叶变换
;
#include#include#include#include#include/*********************************/*π的一个近似值*其他一些常量/*********************************/constdoublePI=3.1415926535898;constintSIZE=1000;/**************************
qq120848369
·
2010-06-25 23:00
算法
优化
struct
image
include
fft
快速傅里叶变换
(FFT)代码资源
Source:Jörg'susefulanduglyFFTpagefix_fft:FFTsusingfixedpointarthmeticinC,includestestroutinefix_fft.tar.gzWrittenbyTomRoberts(1989),improvedbyMalcolmSlaney(1994),madeportable(ix86assemblyremoved)byDim
henhen2002
·
2010-01-23 14:00
Algorithm
assembly
Delphi
fortran
fft
Constants
快速傅里叶变换
快速傅里叶变换
对于两个n阶多项式的乘法,如果模拟做的话复杂度为O(n^2),利用
快速傅里叶变换
可以把复杂度降到O(nlogn)。多项式有两种表示:系数形式和点值表示。
Residence for sdfond
·
2009-05-18 16:00
快速傅里叶变换
(FFT)源代码
为了看明白那堆积分变换,不得不把复变函数扫了一遍,可看完了,才发现原来这堆变换说白了只是一些数字游戏,也没用到啥复变函数的知识。最后,用C++程序实现了下FFT,也算告一段落,代码如下: #include #include #include using namespace std;const double PI = 3.14159265358979323846;int n; // 数据个数 =
glacier3d
·
2008-10-16 08:00
傅立叶变换的深入理解(转帖)
3
快速傅里叶变换
的实质,常用的算法之间的区别和联系,各自的优势。4fft的应用讨论:1、变换是时间变
muyuyuzhong
·
2008-06-22 09:00
算法
domain
电信
transformation
图像处理
fft
几种
快速傅里叶变换
(FFT)的C++实现
DFT的的正变换和反变换分别为(1)和(2)式。假设有N个数据,则计算一个频率点需要N次复数乘法和N-1次复数加法,整个DFT需要N*N次复数乘法和N(N-1)次复数加法;由于一次的复数乘法需要进行4次的实数乘法和2次的复数加法,一次的复数加法需要两次的实数加法,因此整个DFT需要4*N*N次的实数乘法和2*N(N-1)+2*N*N≈4*N*N次的复数加法。当N比较大时,所需的计算工
zwlforever
·
2008-03-14 17:00
C++
算法
工作
delete
扩展
fft
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他