Apparatus and methods for accessing a wireless telecommunications network by transmitting a random access signal. The random access signal includes a random access preamble signal selected from a set of random access preamble signals constructed by cyclically shift selected root CAZAC sequences. The random access signal may be one or more transmission sub-frames in duration, the included random access preamble sequence's length being extended with the signal to provide improved signal detection performance in larger cells and in higher interference environments. The random access signal may include a wide-band pilot signal facilitating base station estimation of up-link frequency response in some situations. Each of the plurality of available random access preamble sequences may be assigned a unique information value. The base station may use the information encoded in the random access preamble to prioritize responses and resource allocations. Random access signal collisions are dealt with by a combination of preamble code space randomness and back-off procedures.