Bounds on the MMSE of "bad" LDPC codes at rates above capacity

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 1065-1072

  Bennatan, Amir ^a   Calderbank, A Robert ^a   Shamai, Shlomo ^b  

^a PRINCETON UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CODE WORDS; COOPERATIVE COMMUNICATIONS; DEGREE OF FREEDOMS; LDPC CODES; MINIMUM MEAN-SQUARE ERRORS; MMSE ESTIMATIONS; MUTUAL INFORMATIONS; POTENTIAL APPLICATIONS; RELIABLE COMMUNICATIONS; SHANNON LIMITS;

WIRELESS SENSOR NETWORKS;

COMMUNICATION;

EID: 64549114959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797677     Document Type: Conference Paper

References (24)

1. A. Bennatan, A. R. Calderbank and S. Shamai (Shitz) "Bounds on the MMSE of "Bad" LDPC Codes at Rates Above Capacity," to be submitted, IEEE Trans. Inf. Theory.
2. D. Burshtein, M. Krivelevich, S. Litsyn, and G. Miller, "Upper bounds on the rate of LDPC codes," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2437-2449, Sep. 2002.
3. T. M. Cover and A. A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
4. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley and Sons, 1991.
5. U. Erez, S. Litsyn and R. Zamir, "Lattices which are good for (almost) everything", submitted for publication IEEE Trans. on Inform. Theory, October 2005.
6. G. D. Forney, "Exponential error bounds for erasure, list, and decision feedback schemes," IEEE Trans. Inf. Theory, vol. 14, no. 27, pp. 206-2202, Mar. 1968.
7. R. G. Gallager, Low Density Parity Check Codes, M. I. T Press, Cambridge, Massachusetts, 1963.
8. R. G. Gallager, Information Theory and Reliable Communication, John Wiley and Sons, 1968.
9. D. Guo, S. Shamai and S. Verdu, "Mutual information and minimum mean-square error in Gaussian channels," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1261-1282, April 2005.
10. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005.
11. C. Measson, A. Montanari, T. Richardson and R. Urbanke, "Life Above Threshold: From List Decoding to Area Theorem and MSE,", 2004 IEEE Inf. Theory Workshop (ITW 2004), San Antonio, Oct. 24-29 2004.
12. G. Miller and D. Burshtein, "Bounds on the Maximum Likelihood decoding error probability of LDPC codes," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2696-2710, Nov. 2001.
13. B. Nazer and M. Gastpar, "Compute-and-Forward: Harnessing Interference with Structured Codes," 2008 International Symposium on Information Theory (ISIT2008), Toronto, Ontario, Canada, July 6-11, 2008.
14. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th Edition, McGraw-Hill.
15. M. Peleg, A. Sanderovich and S. Shamai (Shitz), "On Extrinsic Information of Good Codes Operating Over Gaussian Channels," European Trans. Telecommunications, Vol. 18, No. 2, 2007, pp. 133-139.
16. T. Philosof and R. Zamir, "The Rate Loss of Single-Letter Characterization: The "Dirty" Multiple Access Channel", submitted to the IEEE Trans. Inf. Theory, Mar. 2008, available at arXiv:0803.1120v3 [cs. IT].
17. T. Richardson and R. Urbanke, "The capacity of low-density parity check codes under message-passing decoding", IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, February 2001.
18. S. Shamai (Shitz) and S. Verdu, "The Empirical Distribution of Good Codes", IEEE Trans. on Inform. Theory, vol. 43, no. 3, pp. 836-846, May 1997.
19. J. M. Shea, T. F. Wong, A. Avudainayagam and X. Li, "Collaborative Decoding on Block Fading Channels," to appear in IEEE Trans. Communications.
20. Harold H. Sneessens and Luc Vandendorpe, "Soft Decoding and Forward Improves Cooperative Communications," 6th IEE International Conference on 3G and Beyond, Nov. 7-9, 2005.
21. Y. Li, B. Vucetic, T. F. Wong and M. Dohler, "Distributed Turbo Coding With Soft Information Relaying in Multihop Relay Networks," IEEE Journal on Selected Areas in Communications, Vol. 24, No. 11, pp. 2040-2060, November 2006.
22. G. Wiechman and I. Sason, "Parity-Check Density Versus Performance of Binary Linear Block Codes: New Bounds and Applications," IEEE Trans. on Inform. Theory, Vol. 53, no. 2, pp. 550-579, Feb. 2007.
23. S. Yang and R. Koetter, "Network Coding over a Noisy Relay: a Belief Propagation Approach," 2007 IEEE International Symposium on Information Theory (ISIT2007), Nice, France, June 24-29, 2007.
24. B. Zhao and M C. Valenti, "Distributed turbo coded diversity for relay channel," Electronic Letters, vol. 39, pp. 786-787, May 2003.