fftx.out

快速傅立叶变换的源代码

5.000000  	0.000000  	5.000000  
70.000000 	0.000000  	70.000000 
68.773331 	-11.065722	69.657887 
65.173264 	-21.530338	68.637524 
59.433426 	-30.836159	66.956708 
51.923126 	-38.508816	64.644721 
43.118904 	-44.190403	61.741652 
33.568279 	-47.663284	58.297668 
23.848406 	-48.862640	54.371905 
14.523329 	-47.876968	50.031302 
6.103139  	-44.936676	45.349236 
-0.991556 	-40.391838	40.404007 
-6.457140 	-34.681282	35.277273 
-10.124345	-28.295675	30.052414 
-11.964367	-21.737843	24.812897 
-12.083506	-15.483601	19.640596 
-10.707170	-9.946469 	14.614231 
-8.154929 	-5.448951 	9.807851  
-4.809001 	-2.202685 	5.289453  
-1.079185 	-0.298653 	1.119747  
2.632777  	0.291966  	2.648916  
5.966228  	-0.293105 	5.973423  
8.629301  	-1.826840 	8.820554  
10.419131 	-4.019105 	11.167430 
11.233131 	-6.546865 	13.001719 
11.070763 	-9.085542 	14.321622 
10.026074 	-11.338647	15.135623 
8.272147  	-13.063148	15.462027 
6.039226  	-14.088445	15.328292 
3.588860  	-14.327532	14.770175 
1.186638  	-13.779715	13.830714 
-0.923901 	-12.525036	12.559065 
-2.543775 	-10.711335	11.009246 
-3.535533 	-8.535532 	9.238793  
-3.833364 	-6.221157 	7.307357  
-3.445690 	-3.994513 	5.275312  
-2.450350 	-2.061789 	3.202373  
-0.983170 	-0.589290 	1.146249  
0.778646  	0.311385  	0.838600  
2.636459  	0.592036  	2.702115  
4.391366  	0.269789  	4.399645  
5.864433  	-0.577597 	5.892809  
6.914060  	-1.822336 	7.150184  
7.448801  	-3.301826 	8.147803  
7.434612  	-4.836745 	8.869473  
6.895955  	-6.250128 	9.306895  
5.910906  	-7.385443 	9.459576  
4.600996  	-8.121891 	9.334574  
3.116975  	-8.385489 	8.946058  
1.622116  	-8.154928 	8.314693  
0.274836  	-7.461845 	7.466905  
-0.787591 	-6.385619 	6.434006  
-1.462568 	-5.043436 	5.251224  
-1.691690 	-3.576780 	3.956661  
-1.465369 	-2.135870 	2.590221  
-0.822262 	-0.863650 	1.192479  
0.156286  	0.118909  	0.196379  
1.356056  	0.724827  	1.537616  
2.642926  	0.909224  	2.794951  
3.877491  	0.672808  	3.935430  
4.929864  	0.060503  	4.930235  
5.693053  	-0.844485 	5.755346  
6.093585  	-1.930439 	6.392055  
6.098339  	-3.069646 	6.827332  
5.717018  	-4.132257 	7.054066  
5.000000  	-5.000000 	7.071067  
4.032058  	-5.578392 	6.883019  
2.922545  	-5.806098 	6.500158  
1.793284  	-5.660644 	5.937908  
0.765396  	-5.159880 	5.216339  
-0.053497 	-4.359177 	4.359505  
-0.580366 	-3.344743 	3.394721  
-0.765044 	-2.223824 	2.351741  
-0.594849 	-1.112886 	1.261888  
-0.095166 	-0.125080 	0.157167  
0.674001  	0.641700  	0.930621  
1.625074  	1.114924  	1.970766  
2.652724  	1.254644  	2.934464  
3.645394  	1.057143  	3.795582  
4.497262  	0.554683  	4.531340  
5.119402  	-0.188560 	5.122873  
5.448950  	-1.083863 	5.555701  
5.455360  	-2.027813 	5.820050  
5.143132  	-2.913548 	5.911055  
4.550777  	-3.642193 	5.828820  
3.746184  	-4.133276 	5.578339  
2.818940  	-4.333021 	5.169284  
1.870463  	-4.219693 	4.615673  
1.003005  	-3.805456 	3.935418  
0.308733  	-3.134605 	3.149772  
-0.139975 	-2.278395 	2.282690  
-0.298004 	-1.327082 	1.360130  
-0.151977 	-0.380034 	0.409295  
0.278715  	0.465005  	0.542136  
0.944370  	1.122342  	1.466795  
1.770647  	1.527368  	2.338385  
2.666792  	1.643228  	3.132407  
3.535533  	1.464466  	3.826834  
4.283552  	1.017277  	4.402689  
4.831439  	0.356388  	4.844566  
5.122063  	-0.441086 	5.141020  
5.126472  	-1.284114 	5.284853  
4.846743  	-2.077630 	5.273278  
4.315481  	-2.732748 	5.107963  
3.592066  	-3.176244 	4.794942  
2.756069  	-3.358278 	4.344415  
1.898556  	-3.257546 	3.770428  
1.112236  	-2.883361 	3.090443  
0.481500  	-2.274420 	2.324829  
0.073420  	-1.494461 	1.496263  
-0.069336 	-0.625243 	0.629075  
0.067066  	0.242339  	0.251448  
0.466314  	1.018073  	1.119786  
1.083863  	1.622116  	1.950902  
1.851885  	1.993520  	2.720956  
2.686657  	2.096689  	3.407966  
3.497646  	1.925085  	3.992428  
4.197265  	1.501807  	4.457853  
4.710280  	0.876987  	4.791226  
4.981856  	0.122301  	4.983357  
4.983382  	-0.676821 	5.029134  
4.715470  	-1.430418 	4.927652  
4.207800  	-2.053696 	4.682227  
3.515858  	-2.476139 	4.300293  
2.714901  	-2.649063 	3.793181  
1.891821  	-2.550816 	3.175791  
1.135769  	-2.189059 	2.466161  
0.528545  	-1.599911 	1.684955  
0.135811  	-0.844016 	0.854872  
0.000000  	0.000000  	0.000000  
0.135803  	0.844018  	0.854874  
0.528542  	1.599914  	1.684957  
1.135763  	2.189063  	2.466162  
1.891817  	2.550819  	3.175791  
2.714897  	2.649067  	3.793181  
3.515857  	2.476145  	4.300296  
4.207800  	2.053701  	4.682229  
4.715471  	1.430422  	4.927654  
4.983384  	0.676825  	5.029136  
4.981858  	-0.122297 	4.983359  
4.710282  	-0.876986 	4.791228  
4.197267  	-1.501806 	4.457855  
3.497648  	-1.925084 	3.992429  
2.686659  	-2.096688 	3.407966  
1.851887  	-1.993519 	2.720956  
1.083863  	-1.622116 	1.950903  
0.466312  	-1.018074 	1.119786  
0.067065  	-0.242339 	0.251448  
-0.069337 	0.625244  	0.629076  
0.073419  	1.494462  	1.496265  
0.481500  	2.274422  	2.324830  
1.112236  	2.883362  	3.090444  
1.898556  	3.257547  	3.770428  
2.756069  	3.358279  	4.344416  
3.592066  	3.176246  	4.794943  
4.315481  	2.732749  	5.107964  
4.846743  	2.077630  	5.273278  
5.126472  	1.284115  	5.284853  
5.122064  	0.441086  	5.141021  
4.831439  	-0.356388 	4.844566  
4.283550  	-1.017276 	4.402687  
3.535533  	-1.464466 	3.826834  
2.666793  	-1.643229 	3.132409  
1.770646  	-1.527369 	2.338385  
0.944369  	-1.122343 	1.466795  
0.278713  	-0.465005 	0.542135  
-0.151978 	0.380034  	0.409296  
-0.298006 	1.327082  	1.360130  
-0.139976 	2.278395  	2.282691  
0.308732  	3.134605  	3.149772  
1.003003  	3.805457  	3.935419  
1.870462  	4.219694  	4.615673  
2.818940  	4.333021  	5.169284  
3.746183  	4.133276  	5.578338  
4.550777  	3.642193  	5.828820  
5.143131  	2.913548  	5.911054  
5.455359  	2.027814  	5.820050  
5.448949  	1.083863  	5.555700  
5.119401  	0.188559  	5.122872  
4.497261  	-0.554684 	4.531338  
3.645392  	-1.057143 	3.795581  
2.652720  	-1.254643 	2.934460  
1.625072  	-1.114924 	1.970765  
0.673999  	-0.641700 	0.930620  
-0.095169 	0.125083  	0.157171  
-0.594850 	1.112887  	1.261889  
-0.765044 	2.223827  	2.351744  
-0.580368 	3.344747  	3.394725  
-0.053498 	4.359179  	4.359507  
0.765397  	5.159883  	5.216342  
1.793287  	5.660650  	5.937915  
2.922547  	5.806101  	6.500161  
4.032061  	5.578396  	6.883024  
5.000000  	5.000000  	7.071067  
5.717015  	4.132255  	7.054062  
6.098336  	3.069645  	6.827329  
6.093577  	1.930436  	6.392047  
5.693050  	0.844484  	5.755343  
4.929861  	-0.060501 	4.930232  
3.877487  	-0.672806 	3.935426  
2.642923  	-0.909223 	2.794947  
1.356055  	-0.724825 	1.537614  
0.156283  	-0.118906 	0.196374  
-0.822262 	0.863652  	1.192481  
-1.465369 	2.135871  	2.590223  
-1.691691 	3.576785  	3.956666  
-1.462568 	5.043439  	5.251227  
-0.787589 	6.385622  	6.434008  
0.274838  	7.461847  	7.466907  
1.622116  	8.154930  	8.314695  
3.116974  	8.385490  	8.946059  
4.600996  	8.121893  	9.334576  
5.910907  	7.385445  	9.459578  
6.895955  	6.250130  	9.306896  
7.434612  	4.836747  	8.869475  
7.448800  	3.301828  	8.147802  
6.914058  	1.822338  	7.150183  
5.864433  	0.577599  	5.892809  
4.391364  	-0.269787 	4.399644  
2.636459  	-0.592033 	2.702114  
0.778646  	-0.311383 	0.838599  
-0.983170 	0.589294  	1.146250  
-2.450348 	2.061791  	3.202373  
-3.445687 	3.994515  	5.275311  
-3.833359 	6.221154  	7.307353  
-3.535533 	8.535532  	9.238793  
-2.543777 	10.711340 	11.009251 
-0.923901 	12.525036 	12.559065 
1.186639  	13.779715 	13.830714 
3.588860  	14.327531 	14.770174 
6.039225  	14.088446 	15.328292 
8.272146  	13.063147 	15.462025 
10.026073 	11.338644 	15.135620 
11.070761 	9.085541  	14.321620 
11.233130 	6.546865  	13.001717 
10.419128 	4.019105  	11.167428 
8.629297  	1.826841  	8.820551  
5.966224  	0.293107  	5.973419  
2.632773  	-0.291962 	2.648912  
-1.079186 	0.298661  	1.119750  
-4.808998 	2.202696  	5.289455  
-8.154928 	5.448949  	9.807849  
-10.707178	9.946461  	14.614231 
-12.083513	15.483597 	19.640597 
-11.964372	21.737841 	24.812898 
-10.124347	28.295673 	30.052413 
-6.457140 	34.681274 	35.277265 
-0.991556 	40.391830 	40.403999 
6.103139  	44.936668 	45.349228 
14.523327 	47.876961 	50.031294 
23.848400 	48.862625 	54.371889 
33.568272 	47.663269 	58.297651 
43.118896 	44.190388 	61.741636 
51.923111 	38.508793 	64.644695 
59.433414 	30.836140 	66.956689 
65.173233 	21.530323 	68.637491