快速傅里叶算法C语言完整实现(国外英语资料).docVIP

快速傅里叶算法C语言完整实现(国外英语资料) #包括 stdio. h #包括数学。” # unsigned int定义单元 #定义unsigned char函数 定义复杂/复数结构体 { 双重； 双我； }复杂； 复杂的多（复杂的，复杂的B）/复数相乘 { 复杂的C； c.re =中* * b.im b.re-a.im； c.im =中* b.im + a.im * b.re； 返回C； } 复加（复杂的，复杂的B）/复数相加 { 复杂的C； c.re =中+ b.re； c.im = a.im + b.im； 返回C； } 复杂的子（复杂的，复杂的B）/复数相减 { 复杂的C； c.re = a.re-b.re； c.im = a.im-b.im； 返回C； } / ****************************************************************************************** 函数说明：倒序运算 参数说明：N点数，等于2的M次方，X序列的首地址 返回值：无 ****************************************************************************************** / 无效invert_order（单位N，复杂的函数X，M） { 整机功率，I，J，M，tempp；/我是我的倒位序数 复杂的温度；/ /是临时变量 对于（I = 0；i；n；i + +） { 功率= 1； 米= 0； 对于（J = 0；J·M；J + +） { tempp =我； tempp =（m-1-j）； 如果（tempp 0x01） { M = M +功率； } 功率=功率2； } 如果（我） { 即时通讯（= x i）； 温度Re =（x +1）； （x + i）- RE =（x +米）-重新； （x + i）- IM =（x +米）- 即时通讯； （X + M）-我= temp.im； （X + M）-重新= temp.re； } } } / ****************************************************************************************** invert_order函数结束： ****************************************************************************************** / / ****************************************************************************************** 函数说明：指数运算 参数说明：底数底数，指数指数 返回值：无符号整数 ****************************************************************************************** / uint Pow（uchar BaseNumber的指数） { 单位m = 1；//指数函数值 我的函数； 为（i = 0；i 指数；i++） { m * m =底数； } 返回M； } / ****************************************************************************************** 战俘函数结束： ****************************************************************************************** / / ****************************************************************************************** 函数说明：对数运算 参数说明：底数底数，antinumber真数 返回值：无符号整数 ****************************************************************************************** / 的日志（uchar BaseNumber，uint AntiNumber） { 单位m = 0；//对数函数值 而（1） { antinumber = antinumber /碱值测定； 如果（antinumber）M + +； 别人休息； } 返回M； } / ****************************