A computationally efficient multilevel coding scheme for ISI channels

IEEE Transactions on Information Theory

Volumn 53, Issue 12, 2007, Pages 4556-4566

  Chen, Mei ^a   Li, Teng ^a,b   Collins, Oliver M ^a  

^a University of Notre Dame   (United States)

^b MARVELL SEMICONDUCTOR INC   (United States)

Author keywords

Coded modulation; Intersymbol interference (ISI); Linear mapping; Minimum mean square error (MMSE) equalization; Multilevel coding; Multistage decoding; Water filling

Indexed keywords

CODED MODULATION; INTERSYMBOL INTERFERENCE (ISI); LINEAR MAPPING; MINIMUM MEAN-SQUARE-ERROR (MMSE) EQUALIZATION; MULTILEVEL CODING; MULTISTAGE DECODING; WATER-FILLING;

BEAMFORMING; CHANNEL CAPACITY; DECODING; INFORMATION DISSEMINATION; QUADRATURE AMPLITUDE MODULATION; SIGNAL RECEIVERS; TRANSMITTERS; TRELLIS CODES; TURBO CODES; WATER FILTRATION;

INTERSYMBOL INTERFERENCE;

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

References (38)

1. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inf. Theory, vol. IT-28, no. 1, pp. 55-67, Jan. 1982.
2. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 927-946, May 1998.
3. C. Douillard, M. Jezequel, C. Berrou, A. Picart, P. Didier, and A. Glavieux, "Iterative correction of intersymbol interference: Turbo-equalization," Europ. Trans. Telecommun., vol. 6, no. 5, pp. 507-511, Sep./Oct. 1995.
4. M. Tuchler, R. Koetter, and A. C. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 50, no. 5, pp. 754-767, May 2002.
5. P. Magniez, B. Muquet, P. Duhamel, and M. de Courville, "Improved turbo-equalization, with application to bit interleaved modulations," in Proc. 34th Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Oct. 2000, vol. 2, pp. 1786-1790.
6. P. Magniez, P. Duhamel, A. Roumy, and I. Fijalkow, "Turbo-equalization applied to trellis-coded-modulations," in Proc. Veh. Technol. Conf. Amsterdam, The Netherlands, Sep. 1999, vol. 5, pp. 2556-2560.
7. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 284-287, Mar. 1974.
8. S. H. Muller, W. H. Gerstacker, and J. B. Huber, "Reduced-state soft-output trellis-equalization incorporating soft feedback," in Proc. IEEE Global Telecommun. Conf., London, U.K., Nov. 1996, vol. 1, pp. 95-100.
9. X. Chen and K. M. Chugg, "Reduced-state soft-input/soft-output algorithms for complexity reduction in iterative and non-iterative data detection," in Proc. Int. Conf. Commun., New Orleans, LA, Jun. 2000, vol. 1, pp. 6-10.
10. G. Colavolpe, G. Ferrari, and R. Raheli, "Reduced-state BCJR-type algorithms," IEEE J. Select. Areas Commun., vol. 19, no. 5, pp. 848-859, May 2001.
11. M. Sikora and D. J. Costello, Jr., "A new SISO algorithm with application to turbo equalization," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 2031-2035.
12. A. Dejonghe and L. Vandendorpe, "Turbo-equalization for multilevel modulation: An efficient low-complexity scheme," in Proc. Int. Conf. Commun., New York, Apr. 2002, vol. 3, pp. 1863-1867.
13. 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.
14. 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.
15. L. Duan, B. Rimoldi, and R. Urbanke, "Approaching the AWGN channel capacity without active shaping," in Proc. IEEE Int. Symp. Information Theory, Ulm, Germany, Jun. 1997, p. 374.
16. X. Ma and L. Ping, "Coded modulation using superimposed binary codes," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3331-3343, Dec. 2004.
17. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
18. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
19. B. Rimoldi and R. Urbanke, "A rate-splitting approach to the Gaussian multiple-access channel," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 364-375, Mar. 1996.
20. J. M. Cioffi, G. P. Dudevoir, M. V. Eyuboglu, and G. D. Forney Jr., "MMSE decision-feedback equalizers and coding - Part I: Equalization results; Part II: Coding results," IEEE Trans. Commun., vol. 43, no. 10, pp. 2582-2604, Oct. 1995.
21. T. Guess and M. K. Varanasi, "A new successively decodable coding technique for intersymbol-interference channels," in Proc. IEEE Int. Symp. Information Theory, Sorento, Italy, Jun. 2000, p. 102.
22. G. D. Forney, Jr., "Shannon meets Wiener II: On MMSE estimation in successive decoding schemes," in Proc. 42nd Annu. Allerton Conf. Communication, Control and Computing, Monticello, IL, Sep. 2004.
23. T. Guess and M. K. Varanasi, "An information-theoretic framework for deriving canonical decision-feedback receivers in Gaussian channels," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 173-187, Jan. 2005.
24. M. Tomlinson, "New automatic equaliser employing modulo arithmetic," Electron. Lett., vol. 7, no. 5, pp. 138-139, Mar. 1971.
25. H. Miyakawa and H. Harashima, "A method of code conversion for a digital communication channel with intersymbol interference," Trans. Inst. Electron. Commun. Eng. Jap., vol. 52-A, pp. 272-273, Jun. 1969.
26. H. Harashima and H. Miyakawa, "Matched-transmission technique for channels with intersymbol interference," IEEE Trans. Commun., vol. COM-20, no. 4, pp. 774-780, Aug. 1972.
27. M. V. Eyuboglu and G. D. Forney, Jr., "Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 301-314, Mar. 1992.
28. Z. Wang, X. Ma, and G. B. Giannakis, "OFDM or single-carrier block transmissions?," IEEE Trans. Commun., vol. 52, no. 3, pp. 380-394, Mar. 2004.
29. B. R. Saltzberg, "Comparison of single-carrier and multitone digital modulation for ADSL applications," IEEE Commun. Mag., vol. 36, no. 11, pp. 114-121, Nov. 1998.
30. Digital Video Broadcasting (DVB); Framing Structure, Channel Coding and Modulation for Digital Terrestrial Television ETSI, Nov. 2004, ETSI EN300 744 V1.5.1.
31. M. Chen and O. M. Collins, "Multilevel coding for fading channels," in Proc. IEEE Int. Symp. Information Theory, Nice, France, Jun. 2007, pp. 1191-1195.
32. S. M. Kay, Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory. Upper Saddle River, NJ: Prentice-Hall, 1993.
33. H. Stark and J. W. Woods, Probability and Random Processes with Applications to Signal Processing, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
34. W. Hirt and J. L. Massey, "Capacity of the discrete-time Gaussian channel with intersymbol interference," IEEE Trans. Inf. Theory, vol. 34, no. 3, pp. 380-388, May 1988.
35. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423 and 623-656, Jul. and Oct. 1948.
36. J. Hou, P. H. Siegel, L. B. Milstein, and H. D. Pfister, "Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes," IEEE Trans. Inf. Theory vol. 49, no. 9, pp. 2141-2155, Sep. 2003.
37. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
38. D. Divsalar, S. Dolinar, and C. Jones, "Low-rate LDPC codes with simple protograph structure," in Proc. IEEE Int. Symp. Information Theory Adelaide, Australia, Sep. 2005, pp. 1622-1626.