Analysis of low-density parity-check codes for the Gilbert-Elliott channel

IEEE Transactions on Information Theory

Volumn 51, Issue 11, 2005, Pages 3872-3889

  Eckford, Andrew W ^a   Kschischang, Frank R ^a   Pasupathy, Subbarayan ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Density evolution; Estimation decoding; Gilbert Elliott channel; Low density parity check codes

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; DECODING; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS;

DENSITY EVOLUTION ANALYSIS; ESTIMATION DECODING; GILBERT-ELLIOTT CHANNEL; LOW-DENSITY PARITY-CHECK CODES;

CHANNEL CAPACITY;

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

References (19)

1. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
2. 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.
3. 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.
4. S.-Y. Chung, G. D. Forney Jr., T. J. Richardson, and R. L. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, Feb. 2001.
5. 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.
6. J. Hou, P. H. Siegel, and L. B. Milstein, "Performance analysis and code optimization of low-density parity-check codes on rayleigh fading channels," IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp. 924-934, May 2001.
7. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, 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 Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 1998, pp. 117-125.
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. S. German and K. Kochanek, "Dynamic programming and the graphical representation of error-correcting codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 549-568, Feb. 2001.
11. J. Garcia-Frias and J. D. Villasenor, "Turbo decoding of Gilbert-Elliott channels," IEEE Trans. Commun., vol. 50, no. 3, pp. 357-363, Mar. 2002.
12. J. Garcia-Frias, "Decoding of low-density parity-check codes over finite-state binary Markov channels," IEEE Trans. Commun., vol. 52, no. 11, pp. 1840-1843, Nov. 2004.
13. T. Wadayama, "An iterative decoding algorithm of low density parity check codes for hidden Markov noise channels," in Proc. IEEE Int. Symp. Information Theory and Its Applications, Honolulu, HI, Nov. 2000.
14. A. Kavĉić X. Ma, and M. Mitzenmacher, "Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1636-1652, Jul. 2003.
15. J. Li, K. R. Narayanan, E. Kurtas, and C. N. Georghiades, "On the performance of high-rate TPC/SPC codes and LDPC codes over partial response channels," IEEE Trans. Commun., vol. 50, no. 5, pp. 723-734, May 2002.
16. 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.
17. N. Varnica and A. Kavĉć "Optimized LDPC codes for partial response channels," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 197.
18. A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, 2nd ed. Menlo Park, CA: Addison-Wesley, 1994.
19. M. Mushkin and I. Bar-David, "Capacity and coding for the,Gilbert-Elliott channels," IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1277-90, Nov. 1989.