Title :
Codeword-independent performance of nonbinary linear codes under linear-programming and sum-product decoding
Author :
Flanagan, Mark F.
Author_Institution :
DEIS/CNIT, Univ. of Bologna, Cesena
Abstract :
A coded modulation system is considered in which nonbinary coded symbols are mapped directly to nonbinary modulation signals. It is proved that if the modulator-channel combination satisfies a particular symmetry condition, the codeword error rate performance is independent of the transmitted codeword. It is shown that this result holds for both linear-programming decoders and sum-product decoders. In particular, this provides a natural modulation mapping for nonbinary codes mapped to PSK constellations for transmission over memoryless channels such as AWGN channels or flat fading channels with AWGN.
Keywords :
error statistics; linear codes; linear programming; memoryless systems; modulation coding; phase shift keying; product codes; PSK constellation; coded modulation system; codeword error rate; codeword-independent performance; linear programming; memoryless channel; modulation mapping; modulator-channel; nonbinary linear code; sum-product decoding; AWGN channels; Binary codes; Error analysis; Fading; Linear code; Maximum likelihood decoding; Memoryless systems; Modulation coding; Parity check codes; Phase shift keying;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595238
