Coded modulation using superimposed binary codes

IEEE Transactions on Information Theory

Volumn 50, Issue 12, 2004, Pages 3331-3343

  Ma, Xiao ^a,b   Ping, Li ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SUN YAT SEN UNIVERSITY   (China)

Author keywords

Coded modulation; Coding shaping scheme; Iterative decoding demapping algorithm; Iterative multistage decoding; Multi level coding; Sigma mapping; Soft input soft output (SISO) demapping algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; BINARY CODES; BIT ERROR RATE; CHANNEL CAPACITY; COMPUTATIONAL COMPLEXITY; DECODING; ITERATIVE METHODS; PULSE AMPLITUDE MODULATION; SIGNAL TO NOISE RATIO; WHITE NOISE;

CODED MODULATION; CODING SCHEME; ITERATIVE DECODING ALGORITHM; ITERATIVE DEMAPPING ALGORITHM; ITERATIVE MULTISTAGE DECODING; MULTILEVEL CODING; SHAPING SCHEME; SIGMA MAPPING; SOFT INPUT SOFT OUTPUT (SISO) DEMAPPING ALGORITHM;

ENCODING (SYMBOLS);

EID: 10644256649     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.838104     Document Type: Article

References (44)

1. C. E. Shannon, "A mathematical theory of communications," Bell Syst. Tech. J., pt. I, vol. 27, pp. 379-423, 1948.
2. G. D. Forney, Jr and G. Ungerboeck, "Modulation and coding for linear Gaussian channels," IEEE Trans. Inform. Theory, vol. 44, pp. 2384-2415, Oct. 1998.
3. G. D. Forney, Jr, R. G. Gallager, G. R. Lang, F. M. Longstaff, and S. U. Qureshi, "Efficient modulation for band-limited channels," IEEE J. Select. Areas Commun., vol. SAC-2, pp. 632-647, Sept. 1984.
4. G. D. Forney, Jr and L.-F. Wei, "Multidimensional constellations-Part I: Introduction, figures of merit, and generalized cross constellations," IEEE J. Select. Areas Commun., vol. 7, pp. 877-892, Aug. 1989.
5. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. F. R. Kschischang and S. Pasupathy, "On optimal nonuniform signaling for Gaussian channels," IEEE Trans. Inform. Theory, vol. 39, pp. 913-929, May 1993.
7. G. D. Forney, Jr, M. D. Trott, and S.-Y. Chung, " Sphere-bound-achieving coset codes and multilevel coset codes," IEEE Trans. Inform. Theory vol. 46, pp. 820-850, May 2000.
8. U. Wachsmann, R. F. H. Fischer, and J. B. Huber, "Multilevel codes: Theoretical concepts and practical design rules," IEEE Trans. Inform. Theory, vol. 45, pp. 1361-1391, July 1999.
9. Q. Wang, L. Wei, and R. A. Kennedy, "Iterative viterbi decoding, trellis shaping, and multilevel structure for high-rate parity-concatenated TCM," IEEE Trans. Commun., vol. 50, pp. 48-55, Jan. 2002.
10. R. E. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-18, pp. 460-473, July 1972.
11. S. Arimoto, "An algorithm for computing the capacity of arbitrary discrete memoryless channels," IEEE Trans. Inform. Theory, vol. IT-18, pp. 14-20, Jan. 1972.
12. N. Vamica, X. Ma, and A. Kavčić, "Capacity of power constrained memoryless AWGN channels with fixed input constellations," in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), Taipei, Taiwan, China, Nov. 2002, pp. 1339-1343.
13. D. Raphaeli and A. Gurevitz, "Constellation shaping for pragmatic turbo coded modulation," Electron. Lett., vol. 38, pp. 717-719, July 2002.
14. F.-W. Sun and H. C. A. van Tilborg, "Approaching capacity by equiprobable signaling on the Gaussian channel," IEEE Trans. Inform. Theory, vol. 39, pp. 1714-1716, Sept. 1993.
15. C. Fragouli, R. D. Wesel, D. Sommer, and G. P. Fettweis, "Turbo codes with nonuniform constellations," in Proc. IEEE Int. Conf. Communications (ICC 2001), June 2001, pp. 70-73.
16. L. Duan, B. Rimoldi, and R. Urbanke, "Approaching the AWGN channel capacity without active shaping," in Proc. IEEE Int. Symp. Information Theory, Ulm, Germany, June/July 1997, p. 374.
17. N. Chayat and S. Shamai (Shitz), "Iterative soft onion peeling for multi-access and broadcast channels," in Proc. 9th IEEE Int. Symp. Personal, Indoor and Mobile Radio Communications, Boston, MA, Sept. 1998.
18. A. Kavčić, X. Ma, and N. Varnica, "Matched information rate codes for partial response channels," IEEE Trans. Inform. Theory. Presented in part at the IEEE Int. Symp. Information Theory, Lausanne, Switzerland, June/July 2002, submitted for publication.
19. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
20. G. D. Forney, Jr, "Codes on graphs: Normal realizations," IEEE Trans. Inform. Theory, vol. 47, pp. 520-548, Feb. 2001.
21. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
22. X. Ma and A. Kavčić, "Path partitions and forward-only trellis algorithms," IEEE Trans. Inform. Theory, vol. 49, pp. 38-52, Jan. 2003.
23. F. Brännström, T. M. Aulin, and L. K. Rasmussen, " Iterative detectors for trellis-code multiple-access," IEEE Trans. Commun., vol. 50, pp. 1478-1485, Sept. 2002.
24. L. Ping, K.-Y. Wu, L.-H. Liu, and W.-K. Leung, "A simple unified approach to nearly optimal multiuser detection and space-time coding," in Proc. IEEE Information Theory Workshop, Bangalore, India, Oct. 2002, pp. 53-56.
25. S. Benedetto, D. Divsalar, and J. Hagenauer, "Guest editorial - Concatenated coding techniques and iterative decoding: Sailing toward channel capacity," IEEE J. Select. Areas Commun., vol. 16, pp. 137-139, Feb. 1998.
26. P. H. Siegel, D. Divsalar, E. Eleftheriou, J. Hagenauer, and D. Rowitch, "Guest editorial - The turbo principle:. From theory to practice," IEEE J. Select. Areas Commun., vol. 19, pp. 793-799, May 2001.
27. P. H. Siegel, D. Divsalar, E. Eleftheriou, J. Hagenauer, and D. Rowitch, "Guest editorial - The turbo principle: From theory to practice II," IEEE J. Select. Areas Commun., vol. 19, pp. 1657-1661, Sept. 2001.
28. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, Mar. 1996.
29. R. Y. Shao, S. Lin, and M. P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., vol. 47, pp. 1117-1120, Aug. 1999.
30. Y. Wu, B. D. Woerner, and W. J. Ebel, "A simple stopping criterion for turbo decoding," IEEE Commun. Lett., vol. 4, pp. 258-260, Aug. 2000.
31. H. Imai and S. Hirakawa, "A new multilevel coding method using error-correcting codes," IEEE Trans. Inform. Theory, vol. IT-23, pp. 371-377, May 1977.
32. X. Ma and L. Ping, "Power-allocations for multilevel coding with sigma-mapping," Electon. Lett., vol. 40, pp. 609-611, May 2004.
33. A. J. Viterbi, "Very low rate convolutional codes for maximum theoretical performance of spread-spectrum multiple-access channels," IEEE J. Select. Areas Commun., vol. 8, pp. 641-649, May 1990.
34. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inform. Theory, vol. 44, pp. 927-946, May 1998.
35. S. Le Goff, "Signal constellations for bit-interleaved coded modulation," IEEE Trans. Inform. Theory, vol. 49, pp. 307-313, Jan. 2003.
36. A. Banerjee, D. J. Costello, Jr, T. E. Fuja, and P. C. Massey, "Bit interleaved coded modulation using multiple turbo codes," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, June/July 2002, p. 269.
37. S. ten Brink, J. Speidel, and R.-H. Yan, "Iterative demapping for QPSK modulation," Electron. Lett., vol. 34, pp. 1459-1460, July 1998.
38. X. Li, A. Chindapol, and J. A. Ritcey, "Bit-interleaved coded modulation with iterative decoding and 8PSK signaling," IEEE Trans. Commun., vol. 50, pp. 1250-1257, Aug. 2002.
39. Y. Kofman, E. Zehavi, and S. Shamai (Shitz), "Performance analysis of a multilevel coded modulation system," IEEE Trans. Commun., vol. 49, pp. 299-312, Feb./Mar./Apr. 1994.
40. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
41. P. R. Chevillat, "N-user trellis coding for a class of multiple-access channels," IEEE Trans. Inform. Theory, vol. IT-27, pp. 114-120, Jan. 1981.
42. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
43. S. ten Brink, "Rate one-half code for approaching the Shannon limit by 0.1 dB," Electron. Lett., vol. 36, pp. 1293-1294, July 2000.
44. H. Schoeneich and P. A. Hoeher, "Adaptive interleave-division multiple access-A potential air interference for 4G bearer services and wireless lans," in Proc. 1st IEEE and IFIP Int. Conf. Wireless and Optical Communications and Networks (WOCN '2004), Muscat, Oman, June 2004, pp. 179-182.