Techniques are provided to support multi-carrier code division multiple access (MC-CDMA) in an orthogonal uplink of a wireless communication system. A method of wireless multi-carrier communications comprises dividing sub-carriers on an uplink into non-overlapping groups, allocating a time-frequency block including a hopping duration and a non-overlapped group, respectively, assigning a different set of orthogonal codes to each user, spreading data (or pilot) symbols of each user over the allocated time-frequency block, wherein the data (or pilot) symbols of each user are spread using the different set of orthogonal codes assigned to each user, mapping each data (or pilot) symbol to a modulation symbol in the time-frequency block, generating an orthogonal waveform based on the mapped symbols, and transmitting the orthogonal waveform.