《FFT_基2按时间抽取倒位序算法_C程序》由会员分享,可在线阅读,更多相关《FFT_基2按时间抽取倒位序算法_C程序(6页珍藏版)》请在金锄头文库上搜索。
1、FFT-基2按时间抽取倒位序算法-C程序长度且数组初始化欲离散傅里叶变换的离散序列,为序列须满足的条件,此程序最多做个点的运算此处需要改成你实际计算序列的长度值*存放存放待变换的值,离散数列一般只有实部有值,虚部为零,之所以定义虚部,因为计算过程中会产生虚部存放变换后的浮点型的值存放的实部和虚部计算(*做运算输出运算结果*此时实*现*倒*序*虚部此时暂时没用,暂时做缓存数组计算中的代表级当前运算级别级运算两节点距离组运算,间隔为的两点运算,每级都要进行次运算while(i0),用于/计*算共进行每级执行次,每次()执行次运算次运算,所以每级IDFTFFT:X(k)=,x(n)wnkNn=0ID
2、FT:x(n)=丄,X(k)W-nkNNk=0所以两者差别不大,蝶形途中,只需要把图中的每个系数Wnk换成W-nk,并且在NN最后一级乘以常数/则时间抽取或者频率抽取的流图结构都可以用来实现。此处需要改成你实际计算序列的长度值*存放存放待变换的值离散数列一般只有实部有值,虚部为零,之所以定义虚部,因为计算过程中会产生虚部存放变换后的浮点型的值存放的实部和虚部计算P做运算输出运算结果此*时实存现存倒存序存虚部此时暂时没用,暂时做缓存数组中的计算*代表级当前运算级别级运算两节点距离间隔为的两点运算,每级都要进行次运算每级执行次,每次()执行次运算计*算*组运算,,用于计算次运算,所以每级共进*最后除以