快速傅里叶变换及MATLAB函数

/* 快速傅里叶变换实用程序 */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define PI 3.1415926

typedef struct complexnumber
{
double rpart;
double ipart;
}cnumber;

void quickfft(cnumber p[],int n,int k,cnumber f[],int l,int il)
{
    int it,m,is,i,j,nv,l0;
    double t,q,s,vr,vi,r;
    cnumber podd;

    for (it=0; it<n; it++){
        m=it; is=0;
        for (i=0; i<k; i++){
            j=m/2;
            is=2*is+(m-2*j);
         m=j;
     }
        f[it].rpart=p[is].rpart;
        f[it].ipart=p[is].ipart;
    }
    p[0].rpart=1.0;
    p[0].ipart=0.0;
    t=2*PI/(1.0*n);
    p[1].rpart=cos(t);
    p[1].ipart=-sin(t);
    if (l!=0) p[1].ipart=-p[1].ipart;
    for (i=2; i<n; i++) {
        t=p[i-1].rpart*p[1].rpart;
        q=p[i-1].ipart*p[1].ipart;
        s=(p[i-1].rpart+p[i-1].ipart)*(p[1].rpart+p[1].ipart);
        p[i].rpart=t-q; p[i].ipart=s-t-q;
    }
    for (it=0; it<n-1; it+=2){
        vr=f[it].rpart;
        vi=f[it].ipart;
        f[it].rpart&

快速傅里叶变换及MATLAB函数相关推荐

小试牛刀--我的快速离散傅里叶变化matlab函数（FFT）
小试牛刀--我的快速离散傅里叶变化matlab函数(FFT) 想法来源例子分析函数说明代码展示想法来源我在实验室里使用示波器观察实验数据的波形时,有时需要对实验数据进行傅里叶变换,观察其中的 ...
快速傅里叶变换c语言函数,C语言实现FFT(快速傅里叶变换)
while(1); } #include #include /********************************************************************* ...
matlab fft2怎么移动频率对称,fft2 二维快速傅里叶变换（Matlab）
1.语法: Y = fft2(X) Y = fft2(X,m,n) 2.说明: Y = fft2(X) 使用快速傅里叶变换算法返回矩阵的二维傅里叶变换,这等同于计算 fft(fft(X).').'.如 ...
fft2 二维快速傅里叶变换（Matlab）
1.语法: Y = fft2(X) Y = fft2(X,m,n) 2.说明: Y = fft2(X) 使用快速傅里叶变换算法返回矩阵的二维傅里叶变换,这等同于计算 fft(fft(X ...
FFT—快速傅里叶变换算法——matlab（1）
1.为什么需要FFT? 任何连续测量的时域信号都可以表示为不同频率的正弦波信号的无限叠加.以累加的方式来计算该信号中不同信号的频率.振幅和相位.有些信号在时域很难看出什么特征,但是如果变换到频率之后, ...
【数理知识】《数值分析》李庆扬老师-第3章-函数逼近与快速傅里叶变换
第2章回到目录第4章第3章-函数逼近与快速傅里叶变换 3.1 函数逼近的基本概念 3.2 正交多项式 3.3 最佳平方逼近 3.4 曲线拟合的最小二乘法 3.5 有利逼近 3.6 三角多项式逼近 ...
傅里叶变换 c语言程序,(快速傅里叶变换)C语言程序汇编
( #include #include /********************************************************************* 快速傅立叶变换C函 ...
c语言fft乘法步骤,C语言实现FFT(快速傅里叶变换).doc
C语言实现FFT(快速傅里叶变换) 择蚁牙幸帆揣邓淌港烬粹甩滋整维含兔忿茂慨渔下餐随扼哇房坏鹅穆礼围引介害芝共茨恿把喜恤寇杖除冕嗓停揍猫调锚遭傀个碱晓频斌硕宾撕坪莱哩腊养掘蹄轴国繁蔬虞靡砖焙倍勾呸怀怒 ...
Matlab如何进行利用离散傅里叶变换DFT (快速傅里叶变换FFT)进行频谱分析
文章目录 1. 定义 2. 变换和处理 3. 函数 4. 实例演示例1:单频正弦信号(整数周期采样) 例2:单频正弦信号(非整数周期采样) 例3:含有直流分量的单频正弦信号例4:正弦复合信号例5 ...

快速傅里叶变换及MATLAB函数