Table 3.

The most important comparative parameters of the FFT implementation in ATmega128.

	FFT Computation Time [ms]
Signal Sample Size N	AVR C Compiler	AVR Assembler	FFT Frequency Resolution [Hz]	FFT Computational Complexity
32	4.63	1.44	312.5	80
64	8.86	3.75	156.25	192
128	17.72	7.82	78.12	448
256	35.91	15.44	39.06	1024
512	73.22	31.25	19.53	2304
1024	156.30	62.83	9.76	5120