Android controlled RC Car

What is conventional serial bitstream? I have it doing frequency modulation so the frequency changes from high to low for 1's and 0's but is there a better way to do it? I did consider doing amplitude modulation but there is too much noise. Is there a way to do FFT on an arduino without killing the speed?