Transmission scheme for the uplink of FDMA systems that improves performance in an interference-dominated system by using a pilot scheme that provides enough information so that channel estimates can be obtained for a particular user, but which at the same time makes it possible to use pilot patterns that are different in different cells so that co-channel interference is mitigated. A codeword is used to position a set of pilot symbols within a set of subcarriers wherein each subcarrier has a first pilot time slot and a second pilot time slot associated with one or more data time slots. The set of subcarriers are identified on which to transmit the composite signal and the first pilot time slots and the second pilot time slots are filled with the pilot symbols in accordance with the codeword. The composite signal is then formatted as a combination of modulated data and pilot signals.