fft

FFT结果的物理意义

FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。
·2015-11-03 22:37

[leetcode] 43 Multiply Strings(模拟大数乘法)

这样的算法的复杂度是O（n2）.利用FFT可以将算法优化到O（nlogn），关于FFT的实现在此不再赘述，可以参考算法导论或者网上其他资料。
NK_test·2015-11-03 22:00

数字信号处理 － Chap7 DFT和FFT （1）DFT基础

7.1 DFT基础 DTFT（离散时间傅里叶变换） 的采样点无限，难以利用计算机实现。DFT（离散傅里叶变换）解决了这一问题，仅需有限采样点，其定义为：                     &
·2015-11-03 21:16

数字信号处理 － Chap7 DFT和FFT （3）DFT窗效应、频谱图和FFT

7.4 DFT窗效应 当研究的是时不变信号时，若采样频率一定，则用长的窗可给出更准确的频谱；若信号为时变的，则长的窗可能会使结果发生混淆。 1）时域采样频率一定，短窗意味着采样点少，响应频域采样点也少，造成频率分辨率fs/N变差；反之，长窗则频率采样点多，频率分辨率变好 2）但是，使用长窗的DFT不能提供单个信号的频谱特性。对语言来说，为了揭示某个元音的频率，窗的长度不能超过它的持续
·2015-11-03 21:15

卷积，DFT,FFT,图像FFT，FIR 和 IIR 的物理意义

卷积： 冲击信号会对线性系统产生冲击响应。 冲击信号可分解为平移度和幅度。其对线性系统的冲击响应可以分解为点点间的经平移和缩放的各个冲击响应的累加，通过卷积的表达式表示。 所谓的冲击响应，就是线性系统对任何输入信号的响应，描述这种输入输出关系的算数方法就是卷积。  以上是从输入信号的角度看卷积，每个输入信号上的点都产生一个缩放和平移之后的冲击信号，然后对这
·2015-11-02 19:57

绝不挑战数据库极限：插入1000万行记录要花5秒

什么优化都不用，结果不到1秒表名:t1字段名：f1 整型运行环境：联想R60程序：SET TALK OFFthisform.label1.Caption=TTOC(DATETIME())SELECT t1FOR
·2015-11-02 17:01

HDU1402 A * B Problem Plus 快速傅里叶变换FFT

（假定n为2的幂） 1）使次数界增加一倍：A（x）和B（x）扩充为次数界为2n的多项式，并构造起系数表示 2）求值：两次应用2n阶FFT，计算出A（x）和B（x）的长度为2n的点值表示 3）点乘：
·2015-11-02 17:12

Fast Walsh-Hadamard Transform

这玩意最近经常出现额…… FFT解决的问题是\[C_{k}=\sum_{i+j=k}A_i \cdot B_j\] 其中\(A\)、\(B\)、\(C\)是三个列向量。
·2015-11-02 17:24

FFT算法实现(fft算法)--快速傅里叶变换算法实现

首先先要理解离散傅里叶变换(DAT)，然后再理解其快速计算方法(FFT)的原理，和蝴蝶算法的内涵，否则将写不出代码； 蝴蝶算法内涵： (WN)^n的计算： 本代码为频率基2抽取算法，也许只看上面这些内容也不一定能懂得
·2015-11-02 16:08

平方根的快速算法（sqrt）

在我们的产品上要对数据进行FFT运算，之后要进行开方运算。但使用TI提供的sqrt函数运算速度较慢，因此从网上找到这篇介绍sqrt快速算法 的文章。
·2015-11-02 14:27

用多媒体库 Bass.dll 播放 mp3 [12] - 绘制动态频谱 FFT

本例效果图: 代码文件: unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, ExtCtrls, ComCtrls; type TForm1 = cl
·2015-11-02 12:56

[python科学计算] 用python进行频域分析

的一个重要原因是它拥有数量极多，质量上乘的第三方库，比如，用两个库numpy和pylab就很方便的实现了对时域波形，调用傅里叶变换进行频域分析，效果图如下： 用优雅的python实现如下：   testFFT.py
·2015-11-02 10:17

一个触发器

ALTER   TRIGGER  AInsertAffter  ON  kbsys_KB AFTER  INSERT , UPDATE  
·2015-11-01 14:16

语音识别之梅尔频谱倒数MFCC（Mel Frequency Cepstrum Coefficient）

一定程度上模拟了人耳对语音的处理特点 预加重：在语音信号中，高频部分的能量一般比较低，信号不利于处理，提高高频部分的能量能更好的处理 分帧：在比较短的时间内，语音信号不会发生突变，利于处理 加窗：帧内信号在后序FFT
·2015-11-01 13:18

2D丛林逃生

游戏地图采用二维数组:     每一个小块(Piece)类         上面有一个类型(StuffType
·2015-11-01 13:18

Windows下FFTW库的使用

  机子里的FFTW库下了很长时间了，总也没有去搞。唉，有很多东西就是这样，千方百计搞过来，搞到手了就晾在那里了。记得《黄生借书说》里面说得对啊“书非借不能读也”。 好了，感慨完毕。
·2015-11-01 11:46

HDU-1402 A * B Problem Plus FFT(快速傅立叶变化)

对于这种问题我们需要转化然后用FFT求解。FFT是用来计算离散傅里叶变化(DFT)及其逆变换(IDFT)的快速算法，复杂度O(n*logn)。D
·2015-11-01 10:36

Editor

  目前，计划要完成的几个内容如下： FFT的水，真实感水模拟； 色彩校正，简单实用的画质调整技术； HDR，
·2015-11-01 09:19

FFT 的C 语言

FFT 的C 语言 说好的C 语言实现。必须搞定它！
·2015-11-01 09:32

MatLab实现FFT与功率谱

FFT和功率谱估计 用Fourier变换求取信号的功率谱---周期图法 clf; Fs=1000; N=256;Nfft=256;%数据的长度和FFT所用的数据长度 n=0:N-1;t=n
·2015-10-31 18:06

【FFT】专题总结

学了若干天终于学(bei)会了传说中的法法塔 感觉也没那么难用嘛   fft快速傅里叶变换 在大表课件上写就是解决高精乘的工具 其实很有理有据 fft就是用复数的折半引理优化两个多项式相乘的高端东西
·2015-10-31 17:45

16进制文件转化对比

发送端的数据通过复杂的通讯系统（例如OFDM系统），依次进行交织、编码（LDPC）、映射、IFFT、串并转换……等等，达到接收端，我们只有通过反复的对比才能验证流程的正确性。
·2015-10-31 17:15

BZOJ3771 : Triple

FFT后减去重复选取的方案数。
·2015-10-31 16:11

C# 调用 C++

  最近搞了个小程序需要用到FFT，可是找来找去都没有一种C#下可靠地FFT代码，而且速度也不能令人满意。
·2015-10-31 15:52

c/c++在windows下获取时间和计算时间差的几种方法总结

一、标准C和C++都可用 1、获取时间用time_t time( time_t * timer )，计算时间差使用double difftime( time_t timer1, time_t
·2015-10-31 12:01

合并同列字段，即相同ID的字符串叠加

nbsp;   time on   SELECT   distinct o.OrderID,f.Flight,f.DPort,f.APort,f.TakeOffTime
·2015-10-31 12:23

图像傅立叶变换

图像傅立叶变换 图像的傅立叶变换，原始图像由N行N列构成，N必须是基2的，把这个N*N个包含图像的点称为实部，另外还需要N*N个点称为虚部，因为FFT是基于复数的，如下图所示：  
·2015-10-31 11:43

3527: [Zjoi2014]力 - BZOJ

  看了很久题解，终于有些眉目，因为知道要用FFT，所以思路就很直了 其实我们就是要±1/(j-i)^2 ( j-i大于0时为正，小于0时为负 ) 和 qi 的乘积要算到j这个位置上
·2015-10-31 11:06

C语言时间函数

在中说明的C语言时间函数 time_t time(time_t *timer); double difftime(time_t time1,time_t time2); struct
·2015-10-31 11:40

利用modelsim仿真Altera FFT IP core所需要添加的Library

尝试用modelsim for altera 对Altera FFT这个IP进行仿真，反反复复始终不成功。
·2015-10-31 11:11

Howto use vimdiff as "git diff"'s diff tool

than 1.6.3   Then:   git config --global diff.tool vimdiff git config --global difftool.vimdiff.cmd
·2015-10-31 11:41

FFT(快速傅立叶算法 for java)

package com.test.test2; public class FFT {     public static final int FFT_N_LOG = 10
·2015-10-31 11:54

hdu 4609 3-idiots (快速傅里叶求卷积)

根木棒的长度，取三根木棒，求不取相同木棒且能构成三角形的概率； 参考：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 思路：FFT
·2015-10-31 10:44

HDU 1402 A * B Problem Plus（快速傅里叶变换）

题意：两个数相乘，每个数的长度不超过10^5； 思路：FFT第一题。通过将系数表达式转换为点值表达式，降低复杂度；算导是个好东西！！！
·2015-10-31 10:44

CSS设置div透明度-FF3.5+ 已不支持-moz-opacity

让div 透明，兼容IE FFtransparent_class{filter:alpha(opacity=50);-moz-opacity:0.5;-khtml-opacity:0.5;opacity
·2015-10-31 10:34

触发器的使用

.*/ 二、经典例子： 1、ALTER TRIGGER StaffTrigger ON dbo.Staff FOR INSE
·2015-10-31 10:44

C/C++中的日期和时间

　　头文件 time.h 　　函数用途 函数名 　　得到处理器时间 clock 　　得到时间差 difftime 　　设置时间 mktime 　　得到时间 time 　　得到以ASCII码表示的时间
·2015-10-31 10:54

Linux C函数库参考

asctime(将时间和日期以字符串格式表示)clock(取得进程占用CPU的大约时间)ctime(将时间和日期以字符串格式表示)difftime(计算时间差距)ftime(取得目前的时间和日期)gettimeofday
·2015-10-31 10:23

python命名规范

常量： 常量名所有字母大写，由下划线连接各个单词，如WHITE = 0XFFFFFFTHIS_IS_A_CONSTANT = 1 变量： 1.普通变量：    全部小写
·2015-10-31 10:39

C语言中time函数

08150493.html     　　C/C++中的日期和时间 　　头文件 time.h 　　函数用途 函数名 　　得到处理器时间 clock 　　得到时间差 difftime
·2015-10-31 09:09

hdu 5307 He is Flying(推公式+FFT)

求每个区间和所对应的区间长度(j-i+1)和； 思路：母函数求得多项式为(∑ix^si)(∑x−^si−1)−(∑x^si)(∑(i−1)x−^si−1);         用FFT
·2015-10-31 09:56

读书笔记 《大话处理器 》 第六章：编写高效代码

使用更快的算法 　　　　快排，FFT算法
·2015-10-31 09:46

【原创】基于DE2-115的8点FFT实现

  说明： KEY[3]——复位 KEY[2]——允许接收数据并开始fft KEY[1]——允许读取SRAM指定地址中的数据，地址由SW指定。
·2015-10-31 09:59

图像傅立叶变换的原理和物理意义

[转]图像傅立叶变换的原理和物理意义 作者： uleen 图像的傅立叶变换，原始图像由N行N列构成，N必须是基2的，把这个N*N个包含图像的点称为实部，另外还需要N*N个点称为虚部，因为FFT
·2015-10-31 09:41

UVALive 6886 Golf Bot

option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898简单FFT模板题#include #include #include usingnamespacestd
jtjy568805874·2015-10-30 19:00

高通滤波代码

.^2); %计算到原点的rHd(r<0.1)=0; %频率低于0.1就置变换矩阵为0Y=fft2(I);Y=fftshift(Y);Ya=Y.*Hd;Ya=iffts
jialeheyeshu·2015-10-30 16:00

多项式相乘快速算法原理及相应C代码实现

最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。
·2015-10-30 15:46

Linux定时器的使用

一个是用linux内部的三个定时器，另一个是用sleep, usleep函数让进程睡眠一段时间，使用alarm定时发出一个信号，还有那就是用gettimeofday, difftime等自己来计算时间间隔
·2015-10-30 14:03

HDU-4609 3-idiots FFT

用 FFT 求出任意两根棒子组合成新的长度，这种长度的组合有多少种。 　　 用 cnt [ i ] 表示和的长度为 i 的棒子组合有多少种 。 　　
·2015-10-30 13:13

Git下使用Beyond Compare作为比较和合并工具

Linux下 [diff]     tool = bc3 [difftool]     prompt = false
·2015-10-30 13:24
上一页 113 114 115 116 117 118 119 120 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他