The present invention centers upon uplink communication protocols for use primarily with orthogonal frequency division multiple access (OFDMA) communication systems. Aspects of the invention relate to narrow band frequency division multiplexed (NBFDM) modulation protocols primarily for uplink usage in asymmetric OFDMA communication systems. In particular, NBFDM uplinks that use quadrature multiplexed continuous phase modulation are detailed and noncoherent detection schemes are developed to process the uplink channel signals without the need to transmit uplink phase reference signals. Other aspects of the invention relate to burst mode uplink communications in OFDMA systems such as those involving opportunistic beamforming.