Joint channel-state estimation and decoding of low-density parity-check codes on the two-state noiseless/useless BSC block interference channel

IEEE Transactions on Communications

Volumn 53, Issue 4, 2005, Pages 612-622

  Vijacksungsithi, Wongkot ^a,b   Winick, Kim A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b (Networks Operation) CAT Telecom   (Thailand)

Author keywords

Channel state estimation; Density evolution; Error exponent; Iterative decoding; Low density parity check (LDPC) codes

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER SIMULATION; DECODING; ENCODING (SYMBOLS); MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY; SIGNAL INTERFERENCE;

BINARY SYMMETRIC CHANNEL; BLOCK INTERFERENCE CHANNEL; CHANNEL STATE ESTIMATION; DENSITY EVOLUTION; ERROR EXPONENT; ITERATIVE DECODING; LOW DENSITY PARITY CHECK (LDPC) CODES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 19644371757     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2005.844967     Document Type: Article

References (25)

1. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
2. M. Luby, M. Mitzenmacher, and D. A. Spielman, "Analysis of low density codes and improved designs using irregular graphs," in Proc. 30th Annu. ACM Symp. Theory Computing, 1998, pp. 249-258.
3. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
4. T. J. Richardson, 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.
5. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, pp. 58-60, Feb. 2001.
6. X. Jin, A. W. Eckford, and T. E. Fuja, "Analysis of LDPC decoding for correlated and uncorrelated block fading channels," in Proc. Int. Symp. Inf. Theory, Chicago, IL, Jun. 2004, p. 376.
7. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Dept. Elect. Eng., Linköping Univ., Linköping, Sweden, 1996.
8. A. P. Worthen and W. E. Stark, "Low-density parity-check codes for fading channels with memory," in Proc. 36th Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 1998, pp. 117-125.
9. A. P. Worthen and W. E. Stark, "On iterative receivers for noncoherent channels," in Proc. Int. Symp. Inf. Theory, Applicat., Honolulu, HI, Nov. 2000, pp. 873-877.
10. 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.
11. A. P. Worthen, "Codes and iterative receivers for wireless communication systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, Sep. 2001.
12. J. García-Frías, "Decoding of low-density parity check codes over finite-state binary Markov channels," in Proc. Int. Symp. Inf. Theory, Washington, DC, Jun. 2001, p. 72.
13. E. A. Ratzer, "Low-density parity-check codes on Markov channels," in Proc. 2nd IMA Conf. Math. Commun., Lancaster, U.K., Dec. 2002.
14. A. W. Eckford, F. R. Kschischang, and S. Pasupathy, "Analysis of LDPC codes in channels with memory," in Proc. 21st Biennial Symp. Commun., Kingston, ON, Canada, Jun. 2002, pp. 427-431.
15. F. R, Kschischang and A. W. Eckford, "Low-density parity-check codes for the Gilbert-Elliott channel," in Proc. 41st Allerton Conf. Commun., Control, Comput., Monticello, IL, Oct. 2003, pp. 1307-1316.
16. A. W. Eckford, F. R. Kschischang, and S. Pasupathy, "Designing very good low-density parity-check codes for the Gilbert-Elliott channel," in Proc. 8th Canadian Workshop Inf. Theory, Waterloo, ON, Canada, May 2003, pp. 44-47.
17. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
18. S. M. Aji and R. J. McEliece, "The generalized distributive law," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 325-343, Mar. 2000.
19. R. J. McEliece and W. E. Stark, "Channels with block interference," IEEE Trans. Inf. Theory, vol. IT-30, no. 1, pp. 44-53, Jan. 1984.
20. W. Vijacksungsithi, "Low-density parity-check codes and iterative decoding algorithms for input-constrained channels and channels with memory," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, Jan. 2003.
21. D. J. C. Mackay. Encyclopedia of Sparse Graph Codes. [Online]. Available: http://www.inference.phy.cam.ac.uk/mackay/\codes/data.html
22. A. J. Viterbi, Principles of Digital Communication and Coding. New York: McCrraw-Hill, 1979.
23. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
24. R. M. Fano, Transmission of Information. Cambridge, MA: MIT Press, 1961.
25. S. Litsyn and V. Shevelev, "On ensembles of low-density parity-check codes: Asymptotic distance distribution," IEEE Trans. Inf. Theory, vol. 48, no. 4, pp. 887-908, Apr. 2002.