Methods of transmitting a plurality of communications signals over a plurality of discontiguous bandwidth segments in a frequency band include defining a plurality (NFFT) of orthogonal subcarriers across the frequency band, defining a plurality (N) of available physical subcarriers from among the orthogonal subcarriers. The available physical subcarriers are distributed among the plurality of discontiguous bandwidth segments. The methods further include multiplexing the plurality of communications signals onto the plurality of available physical subcarriers. Multiplexing the plurality of communications signals onto the plurality of available physical subcarriers may include assigning the communications signals to respective ones of a plurality (N) of logical subcarriers, and mapping the plurality of logical subcarriers to corresponding ones of the plurality of available physical subcarriers. Related transmitters, receivers and communications systems are also disclosed.