The FFT is based on decomposition and breaking the transform into smaller transforms and combining them to get the total transform. FFT reduces the computation time required to compute a discrete Fourier transform and improves the performance by a factor of 100 or more over direct evaluation of the DFT.A DFT decomposes a sequence of values into components of different frequencies. This operation is useful in many fields but computing it directly from the definition is often too slow to be practical. An FFT is a way to compute the same result more quickly: computing a DFT of N points in the obvious way, using the definition, takes O( N2 ) arithmetical operations, while an FFT can compute the same result in only O(N log N) operations.




File list:
tham khao code C va asm robocon 2008
...................................\Chuong trinh dieu khien robocon 2008
...................................\....................................\Robocon08.asm
...................................\....................................\robocon08.c
...................................\....................................\Robocon08.cof
...................................\....................................\Robocon08.cwp
...................................\....................................\robocon08.c~
...................................\....................................\Robocon08.hex
...................................\....................................\Robocon08.i
...................................\....................................\Robocon08.inc
...................................\....................................\Robocon08.lst
...................................\....................................\Robocon08.map
...................................\....................................\Robocon08.obj
...................................\....................................\Robocon08.prj
...................................\....................................\Robocon08.rom
...................................\....................................\Robocon08.sym
...................................\....................................\Robocon08.txt
...................................\....................................\Robocon08.vec
...................................\....................................\Robocon08__.c
...................................\So do mach nguyen ly
...................................\....................\Mach VDK
...................................\....................\.........\allegro
...................................\....................\.........\.......\netlist.log
...................................\....................\.........\.......\pxlBA.txt
...................................\....................\.........\ROBOT2008.DSN
...................................\....................\Mach CB
...................................\....................\.......\MACH CB.DSN
...................................\....................\ROBOT2008.DSN
...................................\....................\robot2008.opj