There is provided a method of operating a communication system, the communication system comprising a user equipment and a receiver, the method in the system comprising generating a random access transmission in a user equipment and transmitting the random access transmission to the receiver in the communication system, the random access transmission including a preamble; receiving the random access transmission from the user equipment at the receiver; processing the random access transmission in the frequency domain to detect the preamble. In preferred embodiments of the invention, the preamble has a cyclic prefix, or is preceded by a plurality of zero-valued symbols.