A method increases the wireless information carrying capability of a single bit-limited message by providing a plurality of different training sequences TS, such as a conventional 41 bit TS and two new 41-bit TSs, each with low cross-correlation and high auto-correlation. One of the TSs is selected, appended to an 11-bit Packet Channel Request message, and transmitted. The message with TS is detected and the message is interpreted in light of the TS. In EGPRS, selection of TS1 indicates one of a one-phase access request (OPAR), a short access request (SAR), or a two-phase access request (TPAR) with 8-PSK modulation capability on the uplink. Selection of TS2 indicates one of OPAR, SAR, or TPAR with GMSK modulation capability only on the uplink. Selection of TS_GSM indicates one of GPRS, OPAR, SAR or TPAR, or one of a page response, cell update, mobility management procedure, or a single block without a TBF establishment message.