Methods of using superposition coding in a communications systems, e.g., a multi-user communications system. Superpostion coding in accordance with the invention occurs in the case of an uplink by transmissions of different wireless terminals transmitting using the same communications resource, e.g., simultaneously transmitting using the same frequencies. The signals combine in the communications channel resulting in one transmission being superimposed on the other transmission. The device, e.g., base station, receiving the superimposed signals uses superposition decoding techniques to recover both signals. To obtain the benefit of the superposition, assignments of channel segments to multiple wireless terminals is controlled by the base station and/or transmission power levels are controlled by on or more wireless terminals sharing the same uplink communications resource, e.g., time slot, to make sure that the received signals from the different devices will have different received power levels making superposition decoding possible.