output.txt

C++实现的FFT

i		real		imag
FFT

1		4.6485		0
2		0.0176364		0.312218
3		1.11135		0.0428872
4		1.67764		-0.135315
5		-0.234		1.3897
6		0.36516		-1.25888
7		-0.432548		0.207287
8		-0.131233		0.376254
9		-0.1949		0
10		-0.131233		-0.376254
11		-0.432548		-0.207287
12		0.36516		1.25888
13		-0.234		-1.3897
14		1.67764		0.135315
15		1.11135		-0.0428872
16		0.0176364		-0.312218

IFFT

1		0.5751		0
2		0.4514		2.04087e-017
3		0.0439		1.84408e-017
4		0.0272		-2.73476e-017
5		0.3127		5.20695e-018
6		0.0129		2.73618e-018
7		0.384		-1.84408e-017
8		0.6831		2.12247e-017
9		0.0928		0
10		0.0353		-7.3469e-018
11		0.6124		1.84408e-017
12		0.6085		5.59192e-017
13		0.0158		-5.20695e-018
14		0.0164		-1.743e-017
15		0.1901		-1.84408e-017
16		0.5869		-4.81643e-017