傅立叶变换与傅立叶反变换的C语言实现

4. /*复数的定义*/
5. typedefstruct
7. double
8. double
10. /*复数的加运算*/
16. return
18. /*负数的减运算*/
24. return
26. /*复数的乘运算*/
32. return
34. /*快速傅立叶变换
35. TD为时域值，FD为频域值，power为2的幂数*/
36. voidint
38. int
39. int
40. double
42. /*计算傅立叶变换点数*/
44. /*分配运算器所需存储器*/
45. sizeof
46. sizeof
47. sizeof
48. /*计算加权系数*/
49. for
55. /*将时域点写入存储器*/
56. sizeof
57. /*蝶形运算*/
58. for
60. for
63. for
74. /*重新排序*/
75. for
78. for
80. if
85. /*释放存储器*/
90. /*快速傅立叶反变换，利用快速傅立叶变换
91. FD为频域值，TD为时域值，power为2的幂数*/
92. voidint
94. int
96. /*计算傅立叶反变换点数*/
98. /*分配运算所需存储器*/
99. sizeof
100. /*将频域点写入存储器*/
101. sizeof
102. /*求频域点的共轭*/
103. for
107. /*调用快速傅立叶变换*/
109. /*求时域点的共轭*/
110. for
115. /*释放存储器*/

文章来源: 傅立叶变换与傅立叶反变换的C语言实现