A successive decoding strategy for channels with memory

IEEE Transactions on Information Theory

Volumn 53, Issue 2, 2007, Pages 628-646

  Li, Teng ^a   Collins, Oliver M ^b  

^a MARVELL SEMICONDUCTOR INC   (United States)

^b University of Notre Dame   (United States)

Author keywords

Capacity; Channels with memory; Coding; Decision feedback; Fading channel; Intersymbol interference (ISI) channel; Low density parity check (LDPC) code; Markov channel; Multistage decoding; Successive decoding

Indexed keywords

CHANNEL CAPACITY; CHANNEL ESTIMATION; FADING CHANNELS; INTERSYMBOL INTERFERENCE; MARKOV PROCESSES; RAYLEIGH FADING; TRANSCEIVERS;

DECISION FEEDBACK; MULTISTAGE DECODING; SUCCESSIVE DECODING;

CHANNEL CODING;

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

References (50)

1. 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, vol. 2, pp. 1064-1070.
2. 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.
3. N. Varnica and A. Kavčić, "Optimized low-density parity-check codes for partial response channels," IEEE Commun. Lett., vol. 7, no. 4, pp. 168-170, Apr. 2003.
4. C. Komninakis and R. D. Wesel, "Joint iterative channel estimation and decoding in flat correlated Rayleigh fading," IEEE J. Select. Areas Commun., vol. 19, no. 9, pp. 1706-1717, Sep. 2001.
5. M. C. Valenti and B. D. Woerner, "Iterative channel estimation and decoding of pilot symbol assisted turbo codes over flat-fading channels," IEEE J. Select. Areas Commun., vol. 19, no. 9, pp. 1697-1705, Sep. 2001.
6. Q. Li, C. N. Georghiades, and X. Wang, "An iterative receiver for turbo-coded pilot-assisted modulation in fading channels," IEEE Commun. Lett., vol. 5, no. 4, pp. 145-147, Apr. 2001.
7. K. Fu and A. Anastasopoulos, "Analysis and design of LDPC codes for time-selective complex-fading channels," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1175-1185, May 2005.
8. X. Jin, A. W. Eckford, and T. E. Fuja, "Analysis and design of low density parity check codes for non-coherent block fading channels," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 368-372.
9. A. P. Worthen and W. E. Stark, "Unified design of iterative receivers using factor graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 843-849, Feb. 2001.
10. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
11. O. M. Collins, "Coding for the variably coherent channel," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 150.
12. J. M. Cioffi, G. P. Dudevoir, M. V. Eyuboglu, and G. D. Forney, Jr., "MMSE decision-feedback equalizers and coding. I. Equalization results," IEEE Trans. Commun., vol. 43, no. 10, pp. 2582-2594, Oct. 1995.
13. M. Mushkin and I. Bar-David, "Capacity and coding for the Gilbert-Elliot channels," IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1277-1290, Nov. 1989.
14. A. J. Goldsmith and P. P. Varaiya, "Capacity, mutual information, and coding for finite-state Markov channels," IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 868-886, May 1996.
15. L. Li and A. J. Goldsmith, "Low-complexity maximum-likelihood detection of coded signals sent over finite-state Markov channels," IEEE Trans. Commun., vol. 50, no. 4, pp. 524-531, Apr. 2002.
16. R. H. Etkin and D. N. C. Tse, "Degrees of freedom in some underspread MIMO fading channels," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1576-1608, Apr. 2006.
17. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
18. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
19. 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.
20. 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.
21. H. D. Pfister, J. B. Soriaga, and P. H. Siegel, "On the achievable information rates of finite state ISI channels," in Proc. IEEE Global Telecommunications Conf., San Antonio, TX, Nov. 2001, vol. 5, pp. 2992-2996.
22. K. R. Narayanan and N. Nangare, "A BCJR-DFE based receiver for achieving near capacity performance on inter symbol interference channels," in Proc. Annu. Allerton Conf. Communication, Control, Computing, Monticello, IL, Oct. 2004, pp. 763-772.
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. 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.
25. M. Médard, "The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 933-946, May 2000.
26. I. C. Abou-Faycal, M. D. Trott, and S. Shamai (Shitz), "The capacity of discrete-time memoryless Rayleigh-fading channels," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1290-1301, May 2001.
27. Y. Liang and V. V. Veeravalli, "Capacity of noncoherent time-selective block Rayleigh flat-fading channel," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 166.
28. M. Peleg and S. Shamai (Shitz), "On the capacity of the blockwise incoherent MPSK channel," IEEE Trans. Commun., vol. 46, no. 5, pp. 603-609, May 1998.
29. A. Ganti, A. Lapidoth, and I. E. Telatar, "Mismatched decoding revisited: General alphabets, channels with memory, and the wide-band limit," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 2315-2328, Nov. 2000.
30. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
31. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
32. L. R. 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.
33. P. Sadeghi and P. Rapajic, "Capacity analysis for finite-state Markov mapping of flat-fading channels," IEEE Trans. Commun., vol. 53, no. 5, pp. 833-840, May 2005.
34. D. Arnold and H. A. Loeliger, "On the information rate of binary-input channels with memory," in Proc. IEEE Int. Conf. Communications, Helsinki, Finland, Jun. 2001, vol. 9, pp. 2692-2695.
35. E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed. New York: Springer-Verlag, 1981.
36. L. Arnold, V. M. Gundlach, and L. Demetrius, "Evolutionary formalism for products of positive random matrices," Ann. Appl. Probab., vol. 4, pp. 859-901, 1994.
37. I. D. Marsland and P. T. Mathiopoulos, "Multiple differential detection of parallel concatenated convolutional (turbo) codes in correlated fast Rayleigh fading," IEEE J. Select. Areas Commun., vol. 16, no. 2, pp. 265-275, Feb. 1998.
38. 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.
39. W. C. Jakes, Microwave Mobile Communications. New York: Wiley, 1974.
40. G. Taricco and M. Elia, "Capacity of fading channel with no side information," Electron. Lett., vol. 33, no. 16, pp. 1368-1370, Jul. 1997.
41. C. E. Shannon, "Communication in the presence of noise," Proc. IRE, vol. 37, no. 1, pp. 10-21, Jan. 1949.
42. R. A. Holmgren, A First Course in Discrete Dynamical Systems. New York: Springer-Verlag, 1994.
43. T. Li, X. Jin, and O. M. Collins, "Successive decoding for finite state Markov modelled flat fading channels," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 11-15.
44. R. Gopalan, S. Ranganathan, K. Padmanabhan, T. Li, and O. M. Collins, "Calculating and achieving capacity of a MIMO channel with unknown correlated fading," IEEE Trans. Inf. Theory, submitted for publication.
45. N. I. Achieser, Theory of Approximation, 2nd ed. New York: Frederick Ungar, 1956.
46. R. M. Gray, Toeplitz and Circulant Matrices: A Review, Technical Report Stanford Univ., Information Systems Lab., Stanford, CA, 2001.
47. U. Grenander and G. Szego, Toeplitz Forms and their Applications. Berkeley, CA: Univ. Calif. Press, 1958.
48. F. Le Gland and L. Mevel, "Basic properties of the projective product with application to products of column-allowable nonnegative matrices," Math. Contr. Signals Syst., vol. 13, no. 1, pp. 41-62, Jul. 2000.
49. J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2001.
50. K. Yao, "On the direct calculation of MMSE of linear realizable estimator by Toeplitz form method," IEEE Trans. Inf. Theory, vol. IT-17, no. 1, pp. 95-97, Jan. 1971.