Multilevel codes: theoretical concepts and practical design rules
- 1 July 1999
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 45 (5) , 1361-1391
- https://doi.org/10.1109/18.771140
Abstract
This paper deals with 2/sup l/-ary transmission using multilevel coding (MLC) and multistage decoding (MSD). The known result that MLC and MSD suffice to approach capacity if the rates at each level are appropriately chosen is reviewed. Using multiuser information theory, it is shown that there is a large space of rate combinations such that MLC and full maximum-likelihood decoding (MLD) can approach capacity. It is noted that multilevel codes designed according to the traditional balanced distance rule tend to fall in the latter category and, therefore, require the huge complexity of MLD. The capacity rule, the balanced distances rules, and two other rules based on the random coding exponent and cutoff rate are compared and contrasted for practical design. Simulation results using multilevel binary turbo codes show that capacity can in fact be closely approached at high bandwidth efficiencies. Moreover, topics relevant in practical applications such as signal set labeling, dimensionality of the constituent constellation, and hard-decision decoding are emphasized. Bit interleaved coded modulation, proposed by Caire et al. (see ibid., vol.44, p.927-46, 1998), is reviewed in the context of MLC. Finally, the combination of signal shaping and coding is discussed. Significant shaping gains are achievable in practice only if these design rules are taken into account.Keywords
This publication has 71 references indexed in Scilit:
- Bandwidth-efficient turbo trellis-coded modulation using punctured component codesIEEE Journal on Selected Areas in Communications, 1998
- Techniques of bounding the probability of decoding error for block coded modulation structuresIEEE Transactions on Information Theory, 1994
- Advanced Modulation Techniques for V.FastEuropean Transactions on Telecommunications, 1993
- Coset codes for partial response channels; or, coset codes with spectral nullsIEEE Transactions on Information Theory, 1989
- Trellis-coded modulation with multidimensional constellationsIEEE Transactions on Information Theory, 1987
- New trellis codes based on lattices and cosetsIEEE Transactions on Information Theory, 1987
- A perspective on multiaccess channelsIEEE Transactions on Information Theory, 1985
- Channel coding with multilevel/phase signalsIEEE Transactions on Information Theory, 1982
- A new multilevel coding method using error-correcting codesIEEE Transactions on Information Theory, 1977
- Computation of channel capacity and rate-distortion functionsIEEE Transactions on Information Theory, 1972