Bilayer low-density parity-check codes for decode-and-forward in relay channels

IEEE Transactions on Information Theory

Volumn 53, Issue 10, 2007, Pages 3723-3739

  Razaghi, Peyman ^a   Yu, Wei ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Binning; Decode and forward; Density evolution; Low density parity check (LDPC) codes; Relay channel

Indexed keywords

CODES (SYMBOLS); EVOLUTIONARY ALGORITHMS; GRAPHIC METHODS; ITERATIVE DECODING; LINEAR PROGRAMMING;

BILAYER DENSITY EVOLUTION; LOW-DENSITY PARITY-CHECK (LDPC) CODE; RELAY CHANNEL;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (52)

1. T. M. Cover and A. A. E. Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 572-584, Sep. 1979.
2. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 2, pp. 599-618, Feb. 2001.
3. 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.
4. A. Høst-Madsen and J. Zhang, "Capacity bounds and power allocation for wireless relay channel," IEEE Trans. Inf. Theory, vol. 51, pp. 2020-2040, Jun. 2005.
5. L.-L. Xie and P. R. Kumar, "An achievable rate for the multiple level relay channel," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1348-1358, Apr. 2005.
6. M. Janani, A. Hedayat, T. Hunter, and A. Nosratinia, "Coded cooperation in wireless communications: Space-time transmission and iterative decoding," IEEE Trans. Signal Process., vol. 52, no. 2, pp. 362-371, Feb. 2004.
7. R. U. Nabar, H. Bölcskei, and F. W. Kneübuhler, "Fading relay channels: Performance limits and space-time signal design," IEEE J. Sel. Areas Commun., vol. 22, pp. 1099-1109, Aug. 2004.
8. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity - Part I: System description," IEEE J. Sel. Areas Commun., vol. 51, pp. 1927-1938, Nov. 2003.
9. J. N. Laneman and G. W. Wornell, "Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks," IEEE J. Sel. Areas Commun., vol. 49, pp. 2415-2425, Oct. 2003.
10. G. Kramer, "Distributed and layered codes for relaying," in Conf. Rec. 39th Asilomar Conf. Signals, Syst., Comp., Oct. 2005, pp. 1752-1756.
11. G. Kramer, "Communication strategies and coding for relaying," in Wireless Communications: IMA Volumes in Mathematics and its Applications P. Agrawal, D. M. Andrews, P. J. Fleming, G. Yin, and L. Zhang, Eds. New York: Springer-Verlag, 2007, vol. 143, pp. 163-175.
12. M. A. Khojastepour, N. Ahmed, and B. Aazhang, "Code design for the relay channel and factor graph decoding," in Conf. Rec. 38th Asilomar Conf. Signals, Syst., Comp., 2004, vol. 2, pp. 2000-2004.
13. C. Li, M. A. Khojastepour, G. Yue, X. Wang, and M. Madihian, "Performance analysis and code design for cooperative relay channels," in Proc. 40th Ann. Conf. Inf. Sci., Syst. (CISS), 2006.
14. T. E. Hunter and A. Nosratinia, "Cooperative diversity through coding," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2002, p. 220.
15. B. Zhao and M. C. Valenti, "Distributed turbo coded diversity for relay channel," Electronics Letters, vol. 39, pp. 786-787, May 2003.
16. Z. Zheng and T. M. Duman, "Capacity-approaching turbo coding and iterative decoding for relay channels," IEEE Trans. Commun., vol. 53, no. 11, pp. 1895-1905, Nov. 2005.
17. A. Chakrabarti, A. de Baynast, A. Sabharwal, and B. Aazhang, "Low density parity check codes for the relay channel," IEEE J. Select. Areas Commun., vol. 25, pp. 280-291, Feb. 2007.
18. J. Ezri and M. Gastpar, "On the performance of independently designed LDPC codes for the relay channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2006, pp. 977-981.
19. J. Hu and T. M. Duman, "Low density parity check codes over half-duplex relay channels," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2006, pp. 972-976.
20. J. Hu and T. M. Duman, "Low density parity check codes over wireless relay channels," IEEE Trans. Wireless Commun., 2007, to appear.
21. M. G. Luby, "LT codes," in Proc. 43rd Ann. IEEE Symp. Found. Comp. Sci. (FOCS), 2002, pp. 271-282.
22. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 2551-2567, Jun. 2006.
23. O. Etesami and A. Shokrollahi, "Raptor codes on binary memoryless symmetric channels," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2033-2051, Jun. 2006.
24. M. R. Yazdani and A. H. Banihashemi, "On construction of rate-compatible low-density parity-check codes," IEEE Commun. Lett. vol. 8, no. 3, pp. 159-161, Mar. 2004.
25. J. Kim, W. Hur, A. Ramamoorthy, and S. Mclaughlin, "Design of rate-compatible irregular LDPC codes for incremental redundancy hybrid ARQ systems," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2006, pp. 1139-1143.
26. J. Kim, A. Ramamoorthy, and S. Mclaughlin, "Design of efficiently-encodable rate-compatible irregular LDPC codes," in Proc. IEEE Int. Commun. Conf. (ICC), Jun. 2006, vol. 3, pp. 1131-1136.
27. J. Ha, J. Kim, and S. W. McLaughlin, "Rate-compatible puncturing of low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2824-2836, Nov. 2004.
28. E. Soljanin, N. Varnica, and P. Whiting, "Incremental redundancy hybrid ARQ with LDPC and raptor codes," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 995-999.
29. B. Zhao and M. C. Valenti, "Practical relay networks: A generalization of hybrid-ARQ," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 7-18, Jan. 2005.
30. S. Sesia, G. Caire, and G. Vivier, "Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes," IEEE Trans. Commun., vol. 47, no. 8, pp. 1311-1321, Aug. 2004.
31. A. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inf. Theory, vol. 20, no. 1, pp. 2-10, Jan. 1974.
32. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 626-643, Mar. 2003.
33. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002.
34. A. Shokrollahi, "Capacity-achieving sequences," in Codes, Systems, and Graphical Models: IMA Volumes in Mathematics and its Applications B. Marcus and J. Rosenthal, Eds. New York: Springer-Verlag, 2000, vol. 123, pp. 153-166.
35. A. Shokrollahi, "New sequences of linear time erasure codes approaching the channel capacity," in Proc. 13th Int. Symp. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 1999, pp. 65-76.
36. P. Oswald and A. Shokrollahi, "Capacity-achieving sequences for the erasure channel," IEEE Trans. Inf. Theory, vol. 48, no. 2, pp. 2017-3028, Dec. 2002.
37. S. Verdú, Multiuser Detection Cambridge. Cambridge, U.K.: Cambridge Univ. Press, 1998.
38. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Analysis of low density codes and improved designs using irregular graphs," in Proc. 30th Ann. ACM Symp. Theory of Computing, 1998, pp. 249-258.
39. 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, no. 2, pp. 58-60, Feb. 2001.
40. B. Smith, M. Ardakani, W. Yu, and F. Kschischang, "Design of low-density parity-check codes with optimized complexity-rate tradeoff," IEEE Trans. Inf. Theory, submitted for publication.
41. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
42. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: Model and erasure channel properties," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2657-2673, Nov. 2004.
43. S. ten Brink and G. Kramer, "Design of repeat-accumulate codes for iterative detection and decoding," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2764-2772, Nov. 2003.
44. E. Gamal and A. Hammons, "Analysing the turbo decoder using the Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, pp. 671-686, Feb. 2001.
45. P. Razaghi and W. Yu, "Bilayer LDPC codes for the relay channel," in Proc. IEEE Int. Commun. Conf. (ICC), Jun. 2006, pp. 1574-1579.
46. S. B. Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995.
47. A. Eckford and W. Yu, "Rateless Slepian-Wolf codes," in Proc. Asilomar Conf. Signals, Syst. Comp., Oct. 2005, pp. 1757-1761.
48. A Fast And Accurate Degree Distribution Optimizer For LDPC Code Ensembles, [Online]. Available: http://lthcwww.epfl.ch/research/ ldp-copt/
49. X.-Y. Hu, E. Eleftheriou, and D. M. Arnold, "Regular and irregular progressive edge-growth tanner graphs," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 386-398, 2005.
50. T. Richardson and R. Urbanke, Multi-Edge Type LDPC Codes [Online]. Available: http://lthcwww.epfl.ch/papers/multiedge.ps
51. P. Razaghi and W. Yu, "Parity-forwarding for multiple-relay networks," in Proc. IEEE Int. Symp. Inf. Theory, Seattle, WA, Jul. 2006, pp. 1678-1682.
52. Z. Zhang, "Partial converse for a relay channel," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1106-1110, Sep. 1988.