A new set of random-access preamble signatures are introduced to differentiate new-release UEs from UEs compliant only with earlier releases. Additional new features of a random-access procedure are also disclosed, including an ability to deploy multiple transmission-time-intervals TTIs) in a given area. An example mobile terminal, according to some embodiments of the present invention, selects a TTI from two or more possible TTIs. The mobile terminal then selects a preamble signature from a group of one or more preamble signatures associated with enhanced-uplink resources and associated with the selected TTI, and transmits a random-access channel (RACH) preamble, using the selected preamble signature. In some embodiments, the mobile terminal selects between a 2-millisecond TTI and a 10-millisecond TTI.