資源簡介
東南大學數字信號處理期末復習 東南大學 數字信號 9系 計算機系
代碼片段和文件信息
#include???
#include???
#include???
const?int?N?=?1024;??
const?float?PI?=?3.1416;??
inline?void?swap?(float?&a?float?&b)??
{??
float?t;??
t?=?a;??
a?=?b;??
b?=?t;??
}??
void?bitrp?(float?xreal?[]?float?ximag?[]?int?n)??
{??
//?位反轉置換?Bit-reversal?Permutation??
int?i?j?a?b?p;??
for?(i?=?1?p?=?0;?i? {??
p?++;??
}??
for?(i?=?0;?i? {??
a?=?i;??
b?=?0;??
for?(j?=?0;?j? {??
b?=?(b?<1)?+?(a?&?1);????//?b?=?b?*?2?+?a?%?2;??
a?>>=?1;????????//?a?=?a?/?2;??
}??
if?(?b?>?i)??
{??
swap?(xreal?[i]?xreal?[b]);??
swap?(ximag?[i]?ximag?[b]);??
}??
}??
}??
void?FFT(float?xreal?[]?float?ximag?[]?int?n)??
{??
//?快速傅立葉變換,將復數?x?變換后仍保存在?x?中,xreal?ximag?分別是?x?的實部和虛部??
float?wreal?[N?/?2]?wimag?[N?/?2]?treal?timag?ureal?uimag?arg;??
int?m?k?j?t?index1?index2;??
bitrp?(xreal?ximag?n);??
//?計算?1?的前?n?/?2?個?n?次方根的共軛復數?W‘j?=?wreal?[j]?+?i?*?wimag?[j]??j?=?0?1?...??n?/?2?-?1??
arg?=?-?2?*?PI?/?n;??
treal?=?cos?(arg);??
timag?=?sin?(arg);??
wreal?[0]?=?1.0;??
wimag?[0]?=?0.0;??
for?(j?=?1;?j? {??
wreal?[j]?=?wreal?[j?-?1]?*?treal?-?wimag?[j?-?1]?*?timag;??
wimag?[j]?=?wreal?[j?-?1]?*?timag?+?wimag?[j?-?1]?*?treal;??
}??
for?(m?=?2;?m?<=?n;?m?*=?2)??
{??
for?(k?=?0;?k? {??
for?(j?=?0;?j? {??
index1?=?k?+?j;??
index2?=?index1?+?m?/?2;??
t?=?n?*?j?/?m;????//?旋轉因子?w?的實部在?wreal?[]?中的下標為?t??
treal?=?wreal?[t]?*?xreal?[index2]?-?wimag?[t]?*?ximag?[index2];??
timag?=?wreal?[t]?*?ximag?[index2]?+?wimag?[t]?*?xreal?[index2];??
ureal?=?xreal?[index1];??
uimag?=?ximag?[index1];??
xreal?[index1]?=?ureal?+?treal;??
ximag?[index1]?=?uimag?+?timag;??
xreal?[index2]?=?ureal?-?treal;??
ximag?[index2]?=?uimag?-?timag;??
}??
}??
}??
}??
void??IFFT?(float?xreal?[]?float?ximag?[]?int?n)??
{??
//?快速傅立葉逆變換??
float?wreal?[N?/?2]?wimag?[N?/?2]?treal?timag?ureal?uimag?arg;??
int?m?k?j?t?index1?index2;??
bitrp?(xreal?ximag?n);??
//?計算?1?的前?n?/?2?個?n?次方根?Wj?=?wreal?[j]?+?i?*?wimag?[j]??j?=?0?1?...??n?/?2?-?1??
arg?=?2?*?PI?/?n;??
treal?=?cos?(arg);??
timag?=?sin?(arg);??
wreal?[0]?=?1.0;??
wimag?[0]?=?0.0;??
for?(j?=?1;?j? {??
wreal?[j]?=?wreal?[j?-?1]?*?treal?-?wimag?[j?-?1]?*?timag;??
wimag?[j]?=?wreal?[j?-?1]?*?timag?+?wimag?[j?-?1]?*?treal;??
}??
for?(m?=?2;?m?<=?n;?m?*=?2)??
{??
for?(k?=?0;?k? {??
for?(j?=?0;?j? {??
index1?=?k?+?j;??
index2?=?index1?+?m?/?2;??
t?=?n?*?j?/?m;????//?旋轉因子?w?的實部在?wreal?[]?中的下標為?t??
treal?=?wreal?[t]?*?xreal?[index2]?-?wimag?[t]?*?ximag?[index2];??
timag?=?wreal?[t]?*?ximag?[index2]?+?wimag?[t]?*?xreal?[index2];??
ureal?=?xreal?[index1];??
uimag?=?ximag?[index1];??
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-12?20:34??數字信號處理課件(1)\
?????文件?????1934336??2018-01-08?19:26??數字信號處理課件(1)\05-第五章-快速傅里葉變換(蝶形運算).ppt
?????目錄???????????0??2018-01-08?10:32??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\
?????文件??????183692??2018-01-07?17:19??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\09015227郭保申數字信號處理實驗報告.docx
?????文件???????39077??2018-01-07?18:29??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\7bf0c30f4a66cfe62ef52&.jpg
?????目錄???????????0??2018-01-07?18:35??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\
?????目錄???????????0??2018-01-07?18:35??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\Debug\
?????文件???????33792??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\Debug\FFT.exe
?????文件??????325992??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\Debug\FFT.ilk
?????文件??????371712??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\Debug\FFT.pdb
?????目錄???????????0??2018-01-07?18:35??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\
?????目錄???????????0??2018-01-07?18:35??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\
?????文件????????1178??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\CL.read.1.tlog
?????文件?????????254??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\CL.write.1.tlog
?????文件?????????406??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.exe.em
?????文件?????????472??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.exe.em
?????文件?????????381??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.exe.intermediate.manifest
?????文件??????????81??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.lastbuildstate
?????文件????????4310??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.log
?????文件???????21433??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.obj
?????文件?????????713??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.vcxprojResolveAssemblyReference.cache
?????文件???????????0??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT.write.1.tlog
?????文件?????????196??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\FFT_manifest.rc
?????文件?????????594??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\cl.command.1.tlog
?????文件???????????2??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
?????文件???????????2??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
?????文件???????????2??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
?????文件???????????2??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
?????文件???????????2??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
?????文件???????????2??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
?????文件????????1316??2018-01-07?16:57??數字信號處理課件(1)\09015227郭保申數字信號處理實驗\FFT\FFT\Debug\li
............此處省略58個文件信息
- 上一篇:矩陣不等式 - 王松桂
- 下一篇:ARM7嵌入式系統設計與仿真
評論
共有 條評論