Codeword-Independent Performance of Nonbinary Linear Codes Under Linear-Programming and Sum-Product Decoding
Information Theory
2016-11-18 v1 math.IT
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.
Cite
@article{arxiv.0805.2812,
title = {Codeword-Independent Performance of Nonbinary Linear Codes Under Linear-Programming and Sum-Product Decoding},
author = {Mark F. Flanagan},
journal= {arXiv preprint arXiv:0805.2812},
year = {2016}
}
Comments
5 pages, Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6-11, 2008