A Coded Orthogonal Frequency Division Multiplexing (COFDM) communication systems is implemented in which each subcarrier data stream is individually FEC encoded instead of FEC encoding the overall input data stream as implemented in conventional COFDM systems. Specifically, each subcarrier is independently encoded using pseudo orthogonal QPSK M-QAM FEC modulators, transmitted, and decoded using pseudo orthogonal QPSK M-QAM FEC demodulators. Multiplexers and demultiplexers randomize subcarrier symbols across all subcarriers to prevent contiguous subcarrier data errors due to fading or corruption by narrowband interference. This technology can be applied to many wireless and wired communication systems including wireless underwater RF communications.