A method and apparatus are provided for measuring channel quality over which has been transmitted a sequence of symbols produced by encoding and constellation mapping a source data element sequence. The method includes receiving a sequence of received symbols over the channel whose quality is to be measured. The sequence of received symbols is de-mapped based on a first channel quality indicator previously transmitted to a transmitter of the sequence of symbols. The method also includes decoding the de-mapped symbols to produce a decoded output sequence. In some embodiments, the decoding may be based on the first channel quality indicator. The method also includes re-encoding the decoded output sequence to produce a re-encoded output sequence. The method also includes correlating the de-mapped symbols with the re-encoded output sequence to produce a second channel quality indicator. The second channel quality indicator is transmitted to the transmitter to adaptively select a type of mapping based on the second channel quality indicator. In some embodiments, the transmitter may adaptively select a type of encoding based on the second channel quality indicator.