Algebraic constructions of graph-based nested codes from protographs

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 829-833

  Kelley, Christine A ^a   Kliewer, Jörg ^b  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b New Mexico State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC CONSTRUCTIONS; BINNING SCHEME; COMMUNICATION APPLICATION; GRAPH-BASED; INPUT CHANNELS; JOINT NETWORK-CHANNEL CODING; LDPC CODES; LINEAR CODES; NESTED CODES; NESTED LATTICE CODES; NETWORK CODING; PROTOGRAPH; VOLTAGE GRAPHS;

ELEVATORS; INFORMATION THEORY;

ALGEBRA;

EID: 77955701722     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513628     Document Type: Conference Paper

References (18)

1. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
2. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters," Problems Control Inform. Theory/Problemy Upravlen. Teor. Inform., vol. 9, no. 1, pp. 19-31, 1980.
3. 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.
4. M. J. Wainwright and E. Martinian, "Low-density graph codes that are optimal for binning and coding with side information," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1061-1079, Mar. 2009.
5. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, Jr., "A network coding approach to cooperative diversity," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3714-3722, Oct. 2007.
6. C. Hausl and J. Hagenauer, "Iterative network and channel decoding for the two-way relay channel," in IEEE International Conference on Communications, Istanbul, Turkey, Jun. 2006, pp. 1568-1573.
7. J. Kliewer, T. Dikaliotis, and T. Ho, "On the performance of joint and separate channel and network coding in wireless fading networks," in Proc. 2007 IEEE Info. Thry. Workshop, Bergen, Norway, 2007, pp. 1-5.
8. J. L. Fan, "Array codes as low-density parity check codes," in Proc. 2nd Intl. Turbo Code Symp., Brest, France, Sep. 2000, pp. 543-546.
9. R. M. Tanner, D. Sridhara, A. Sridharan, T. E. Fuja, and D. J. Costello, Jr., "LDPC block and convolutional codes based on circulant matrices," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2966-2984, Dec. 2004.
10. J. Thorpe, "Low-density parity-check LDPC codes constructed from protographs," IPN Progress Report, Tech. Rep. 42-154, Aug. 2003.
11. D. Divsalar, S. Dolinar, J. Thorpe, and C. Jones, "Constructing LDPC codes from simple loop-free encoding modules," vol. 1, Seoul, Korea, May 2005, pp. 658-662.
12. C. A. Kelley, "On codes obtained via algebraic lifts of graphs," in Proc. 46th Annual Allerton Conf. Commun., Control, Computing, Mon-ticello, IL, Sep. 2008, pp. 1254-1261.
13. C. A. Kelley and J. L. Walker, "LDPC codes from voltage graphs," in Proc. IEEE Intl. Symp. on Inform. Theory, Jul. 2008, pp. 792-796.
14. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, Jr., "Algebraic superposition of LDGM codes for cooperative diversity," in Proc. IEEE Intl. Symp. on Inform. Theory (ISIT), Nice, France, Jun. 2007.
15. J. L. Gross and T. W. Tucker, Topological Graph Theory. New York: Wiley, 1987.
16. 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.
17. Z. Li, L. Chen, L. Zeng, S. Lin, and W. H. Fong, "Efficient encoding of quasi-cyclic low-density parity-check codes," IEEE Trans. Comm., vol. 54, no. 1, pp. 71-81, Jan. 2006. (Pubitemid 43141852)
18. D. J. C. MacKay and M. C. Davey, "Evaluation of Gallager codes for short block length and high rate applications," in IMA workshop on Codes, Systems, and Graphical Models, 1999.