Optimal alphabets and binary labelings for BICM at low SNR

IEEE Transactions on Information Theory

Volumn 57, Issue 10, 2011, Pages 6650-6672

  Agrell, Erik ^a   Alvarado, Alex ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Average mutual information; binary labeling; bit interleaved coded modulation; channel capacity; folded binary code; Gray code; Hadamard transform; natural binary code; phase shift keying (PSK); pulse amplitude modulation (PAM); quadrature amplitude modulation (QAM); Shannon limit

Indexed keywords

AVERAGE MUTUAL INFORMATION; BINARY LABELING; BIT INTERLEAVED CODED MODULATION; FOLDED BINARY CODE; GRAY CODES; HADAMARD TRANSFORMS; NATURAL BINARY CODE; PHASE SHIFT KEYING (PSK); PULSE AMPLITUDE; SHANNON LIMIT;

AMPLITUDE MODULATION; BINARY CODES; DIGITAL COMMUNICATION SYSTEMS; GAUSSIAN NOISE (ELECTRONIC); MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PHASE SHIFT; PHASE SHIFT KEYING; PULSE AMPLITUDE MODULATION; PULSE CODE MODULATION; QUADRATURE AMPLITUDE MODULATION; SIGNAL TO NOISE RATIO; TURBO CODES; WHITE NOISE;

OPTIMAL SYSTEMS;

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

References (83)

1. H. Nyquist, "Certain factors affecting telegraph speed," Bell Syst. Tech. J., pp. 324-346, Apr. 1924.
2. H. Nyquist, "Certain topics in telegraph transmission theory," Trans. A.I.E.E., vol. 47, no. 2, pp. 617-644, Apr. 1928.
3. R. V. L. Hartley, "Transmission of information," Bell Syst. Tech. J., pp. 535-563, July 1928.
4. C. E. Shannon, "A mathematical theory of communications," Bell Syst. Tech. J. , vol. 27, pp. 379-423 and 623-656, Jul. and Oct. 1948.
5. C. E. Shannon, "Communication in the presence of noise," Proc. IRE, vol. 37, no. 1, pp. 10-21, Jan. 1949.
6. J. R. Pierce, "The early days of information theory," IEEE Trans. Inf. Theory, vol. IT-19, no. 1, pp. 3-8, Jan. 1973, (Invited Paper).
7. R. de Buda, "Fast FSK signals and their demodulation," Can. Elec. Eng. J., vol. 1, pp. 28-34, 1972.
8. R. de Buda, "Coherent demodulation of frequency-shift keying with low deviation ratio," IEEE Trans. Commun., vol. COM-20, pp. 429-435, June 1972.
9. J. L. Massey, "Coding and modulation in digital communications, " in Proc. Int. Zurich Seminar on Digital Commun., Zurich, Switzerland, Mar. 1974.
10. H. Miyakawa, H. Harashima, and Y. Tanaka, "A new digital modulation scheme-Multi-mode binary CPFSK," in Proc. 3rd Int. Conf. Dig. Satell. Commun., Kyoto, Japan, Nov. 1975.
11. J. B. Anderson and D. P. Taylor, "A bandwidth-efficient class of signalspace codes," IEEE Trans. Inf. Theory, vol. IT-24, no. 6, pp. 703-712, 1978.
12. T. Aulin, "CPM-A power and bandwidth efficient digital constant envelope modulation scheme," Ph.D. dissertation, Lund Univ., Lund, Sweden, Nov. 1979.
13. G. Ungerboeck and I. Csajka, "On improving data-link performance by increasing channel alphabet and introducing sequence decoding," in Proc. Int. Symp. Inf. Theory (ISIT), Ronneby, Sweden, Jun. 1976, (Book of abstracts).
14. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inf. Theory, vol. 28, no. 1, pp. 55-67, Jan. 1982.
15. H. Imai and S. Hirakawa, "A new multilevel coding method using error-correcting codes," IEEE Trans. Inf. Theory, vol. IT-23, no. 3, pp. 371-377, May 1977.
16. H. Imai and S. Hirakawa, "Correction to 'A new multilevel coding method using error-correcting codes'," IEEE Trans. Inf. Theory, vol. IT-23, no. 6, p. 784, Nov. 1977.
17. J. B. Anderson and A. Svensson, Coded Modulation Systems. New York: Springer, 2003.
18. S. Lin and D. J. Costello, Jr., Error Control Coding, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2004.
19. D. J. Costello, Jr. and G. D. Forney, Jr., "Channel coding: The road to channel capacity," Proc. IEEE, vol. 95, no. 6, pp. 1150-1177, Jun. 2007.
20. G. D. Forney, Jr. and G. Ungerboeck, "Modulation and coding for linear Gaussian channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2384-2415, Oct. 1998, (Invited Paper).
21. E. Zehavi, "8-PSK trellis codes for a Rayleigh channel," IEEE Trans. Commun., vol. 40, no. 3, pp. 873-884, May 1992.
22. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 927-946, May 1998.
23. Universal Mobile Telecommunications System (UMTS); Multiplexing and Channel Coding (FDD), Tech. Rep. TS 25.212, Mar. 2009, 3GPP, V8.5.0 Release 8.
24. E. Dahlman, S. Parkvall, J. Sköld, and P. Beming, 3G Evolution: HSPA and LTE for Mobile Broadband, 2nd ed. New York: Academic, 2008.
25. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, July 1999, Tech. Rep., IEEE 802.11, IEEE Std 802.11a-1999(R2003).
26. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 5: Enhancements for Higher Throughput, Oct. 2009, Tech. Rep., IEEE 802.11n, IEEE Std 802.11n- 2009.
27. Digital Video Broadcasting (DVB); Frame Structure Channel Coding and Modulation for a Second Generation Digital Terrestrial Television Broadcasting System (DVB-T2), Tech. Rep. ETSI EN 302 755 V1.1.1 (2009-09), Sept. 2009, ETSI.
28. Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications (DVB-S2), Tech. Rep. ETSI EN 302 307 V1.2.1 (2009-08), Aug. 2009, ETSI.
29. Digital Video Broadcasting (DVB); Frame Structure Channel Coding and Modulation for a Second Generation Digital Transmission System for Cable System (DVB-C2), Tech. Rep. ETSI EN 302 769 V1.1.1 (2010-04), Apr. 2010, ETSI.
30. A. Martinez, A. Guillén i Fàbregas, and G. Caire, "Bit-interleaved coded modulation in the wideband regime," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5447-5455, Dec. 2008.
31. A. Alvarado, E. Agrell, A. Guillén i Fàbregas, and A. Martinez, "Corrections to 'Bit-interleaved coded modulation in the wideband regime'," IEEE Trans. Inf. Theory, vol. 56, no. 12, p. 6513, Dec. 2010.
32. C. Stierstorfer and R. F. H. Fischer, "Mappings for BICM in UWB scenarios," in Proc. Int. ITG Conf. Source Channel Coding (SCC), Ulm, Germany, Jan. 2008.
33. 2 -QAM," IET Electron. Lett. , vol. 45, no. 3, pp. 173-174, Jan. 2009.
34. C. Stierstorfer, "A bit-level-based approach to coded multicarrier transmission" Ph.D. dissertation, Friedrich-Alexander-Universität Erlangen-Nürnberg, Erlangen, Germany, 2009 [Online]. Available: http://www.opus.ub.uni-erlangen.de/opus/volltexte/2009/1395/
35. C. Stierstorfer and R. F. H. Fischer, "(Gray) mappings for bit-interleaved coded modulation," in Proc. IEEE Vehic. Technol. Conf. (VTCSpring), Dublin, Ireland, Apr. 2007.
36. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
37. M. Barsoum, C. Jones, and M. Fitz, "Constellation design via capacity maximization," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Nice, France, Jun. 2007.
38. E. Agrell, J. Lassing, E. G. Ström, and T. Ottosson, "On the optimality of the binary reflected Gray code," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3170-3182, Dec. 2004.
39. F. Gray, "Pulse code communications," USA U.S. Patent 2 632 058, Mar. 1953.
40. E. Agrell, J. Lassing, E. G. Ström, and T. Ottosson, "Gray coding for multilevel constellations in Gaussian noise," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 224-235, Jan. 2007.
41. J. Lassing, E. G. Ström, E. Agrell, and T. Ottosson, "Unequal bit-error protection in coherent M-ary PSK," in Proc. IEEE Veh. Technol. Conf. (VTC-Fall), Orlando, FL, Oct. 2003.
42. A. Guillén i Fàbregas, A. Martinez, and G. Caire, "Bit-interleaved coded modulation," Found. Trends in Commun. Inf. Theory, vol. 5, no. 1-2, pp. 1-153, 2008.
43. A. J. Viterbi, "An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 260-264, Feb. 1998.
44. Ericsson, Motorola, and Nokia, Link Evaluation Methods for High Speed Downlink Packet Access (HSDPA), Aug. 2000, Tech. Rep., TSG-RAN Working Group 1 Meeting #15, TSGR1#15(00)1093.
45. B. Classon, K. Blankenship, and V. Desai, "Channel coding for 4G systems with adaptive modulation and coding," IEEE Wireless Commun. Mag., vol. 9, no. 2, pp. 8-13, Apr. 2002.
46. A. Alvarado, H. Carrasco, and R. Feick, "On adaptive BICM with finite block-length and simplified metrics calculation," in IEEE Veh. Technol. Conf. (VTC-Fall), Montreal, QC, Canada, Sep. 2006.
47. L. Szczecinski, R. Bettancourt, and R. Feick, "Probability density function of reliability metrics in BICM with arbitrary modulation: Closedform through algorithmic approach," IEEE Trans. Commun., vol. 56, no. 5, pp. 736-742, May 2008.
48. M. Benjillali, L. Szczecinski, and S. Aissa, "Probability density functions of logarithmic likelihood ratios in rectangular QAM," in Proc. 23rd Bienn. Symp. Commun., Kingston, ON, Canada, May 2006.
49. 2 -QAM: Closed-form approximations and applications," IEEE Trans. Commun., vol. 57, no. 7, pp. 2071-2079, Jul. 2009.
50. L. Szczecinski, A. Alvarado, and R. Feick, "Distribution of max-log metrics for QAM-based BICM in fading channels," IEEE Trans. Commun., vol. 57, no. 9, pp. 2558-2563, Sept. 2009.
51. A.Kenarsari-Anhari and L. Lampe, "An analytical approach for performance evaluation of BICM over Nakagami-M fading channels," IEEE Trans. Commun., vol. 58, no. 4, pp. 1090-1101, Apr. 2010.
52. P. Knagenhjelm and E. Agrell, "The Hadamard transform-A tool for index assignment," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1139-1151, July 1996.
53. F. A. Khan, E. Agrell, and M. Karlsson, "Electronic dispersion compensation by Hadamard transformation," in Proc. Opt. Fiber Conf. (OFC), San Diego, CA, Mar. 2010.
54. E. E. Sutter, "The fast M-transform: A fast computation of cross-correlations with binary M-sequences," SIAM J. Comput., vol. 20, no. 4, pp. 686-694, Aug. 1991.
55. W. K. Pratt, J. Kane, and H. C. Andrews, "Hadamard transform image coding," Proc. IEEE, vol. 57, no. 1, pp. 58-72, Jan. 1969.
56. T. Cover and J. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ: Wiley, 2006.
57. T. Cover and M. Chiang, "Duality between channel capacity and rate distortion with two-sided state information," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1629-1638, Jun. 2002.
58. F. Schreckenbach, "Iterative decoding of bit-interleaved coded modulation" Ph.D. dissertation, Tech. Univ. München, Munich, Germany, 2007 [Online]. Available: http://mediatum2.ub.tum.de/doc/644160/644160.pdf
59. F. Brännström and L. K. Rasmussen, "Classification of unique mappings for 8PSK based on bit-wise distance spectra," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1131-1145, Mar. 2009.
60. A. Martinez, A. Guillén i Fàbregas, and G. Caire, "Bit-interleaved coded modulation revisited: A mismatched decoding perspective," IEEE Trans. Inf. Theory, vol. 55, no. 6, pp. 2756-2765, Jun. 2009.
61. R. F. H. Fischer, Precoding and Signal Shaping for Digital Transmission. Hoboken, NJ: Wiley, 2002.
62. U. Wachsmann, R. F. H. Fischer, and J. B. Huber, "Multilevel codes: Theoretical concepts and practical design rules," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1361-1391, Jul. 1999.
63. A. Alvarado, E. Agrell, L. Szczecinski, and A. Svensson, "Exploiting UEP in QAM-based BICM: Interleaver and code design," IEEE Trans. Commun., vol. 58, no. 2, pp. 500-510, Feb. 2010.
64. S. Le Goff, B. S. Sharif, and S. A. Jimaa, "Bit-interleaved turbo-coded modulation using shaping coding," IEEE Commun. Lett., vol. 9, no. 3, pp. 246-248, Mar. 2005.
65. S. Le Goff, B. K. Khoo, C. C. Tsimenidis, and B. S. Sharif, "Constellation shaping for bandwidth-efficient turbo-coded modulation with iterative receiver," IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 2223-2233, Jun. 2007.
66. D. Raphaeli and A. Gurevitz, "Constellation shaping for pragmatic turbo-coded modulation with high spectral efficiency," IEEE Trans. Commun., vol. 52, no. 3, pp. 341-345, Mar. 2004.
67. A. Alvarado, "Towards fully optimized BICM transmissions" Ph.D. dissertation, Chalmers Univ. Technol., Göteborg, Sweden, 2010 [Online]. Available: http://publications.lib.chalmers.se/records/fulltext/130824.pdf
68. S. Verdú, "Spectral efficiency in the wideband regime," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1319-1343, Jun. 2002.
69. D. Guo, S. Shamai, and S. Verdú, "Mutual information and minimum mean-square error in Gaussian channels," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1261-1282, Apr. 2005.
70. F. Simoens, H.Wymeersch, and M. Moeneclaey, "Linear precoders for bit-interleaved coded modulation on AWGN channels: Analysis and design criteria," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 87-99, Jan. 2008.
71. F. Brännström, L. K. Rasmussen, and A. J. Grant, "Optimal puncturing ratios and energy allocation for multiple parallel concatenated codes," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2062-2077, May 2009.
72. M. Peleg and S. Shamai, "On the capacity of the blockwise incoherent MPSK channel," IEEE Trans. Commun., vol. 46, no. 5, pp. 603-609, May 1998.
73. W. E. Stark, "Capacity and cutoff rate of noncoherent FSK with nonselective Rician fading," IEEE Trans. Commun., vol. COM-33, no. 11, pp. 1153-1159, Nov. 1985.
74. A. Guillén i Fàbregas and A. Martinez, "Bit- interleaved coded modulation with shaping," in Proc. IEEE Inf. TheoryWorkshop (ITW), Dublin, Ireland, Aug.-Sep. 2010.
75. D. Guo, Y. Wu, S. Shamai, and S. Verdú, "Estimation in Gaussian noise: Properties of the minimum mean-square error," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2371-2385, Apr. 2011.
76. D. Zwillinger, Standard Mathematical Tables and Formulae, 31st ed. Boca Raton, FL: CRC, 2003.
77. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," in Proc. IRE Nat. Conv. Rec., New York, Mar. 1959, vol. 7, pt. 4, pp. 142-163.
78. P. K. Vitthaladevuni and M.-S. Alouini, "A recursive algorithm for the exact BER computation of generalized hierarchical QAM constellations," IEEE Trans. Inf. Theory, vol. 49, no. 1, pp. 297-307, Jan. 2003.
79. M. Morimoto, M. Okada, and S. Komaki, "A hierarchical image transmission system in fading channel," in Proc. IEEE Int. Conf. Univ. Pers. Commun. (ICUPC), Tokyo, Japan, Oct. 1995, pp. 769-772.
80. Md. J. Hossain, M.-S. Alouini, and V. K. Bhargava, "Hierarchical constellation for multi-resolution data transmission over block fading channels," IEEE Trans. Wireless Commun., vol. 5, no. 4, pp. 849-857, Apr. 2006.
81. D. Divsalar and F. Pollara, On the Design of Turbo Codes Jet Propulsion Lab., Pasadena, CA, TDA Progr. Rep. 42-123, Nov. 1995, pp. 99-121 [Online]. Available: http://tmo.jpl.nasa.gov/progress-report/42-123/123D.pdf
82. V. V. Prelov and S. Verdú, "Second-order asymptotics of mutual information," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1567-1580, Aug. 2004.
83. I. S. Gradshteyn and I. M. Ryzhik, Tables of Integrals, Series and Products, 6th ed. New York: Academic, 1980.