The design and performance of distributed LT codes

IEEE Transactions on Information Theory

Volumn 53, Issue 10, 2007, Pages 3740-3754

  Puducheri, Srinath ^a   Kliewer, Jörg ^a,b   Fuja, Thomas E ^a  

^a University of Notre Dame   (United States)

^b New Mexico State University   (United States)

Author keywords

Distributed coding; Erasure correction; LT codes; Relay networks

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; ERROR CORRECTION; MULTIPLEXING; PACKET NETWORKS;

DISTRIBUTED CODING; ERASURE-CORRECTING CODE; RELAY NETWORK;

CODES (SYMBOLS);

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

References (11)

1. P. Elias, "Coding for two noisy channels," in Proc. 3rd London Symp. Information Theory, London, U.K., 1956, pp. 61-76, Academic Press.
2. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. of ACM SIGCOMM, Vancouver, BC, Canada, Sep. 1998, pp. 56-67.
3. J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Aug. 2002.
4. M. Luby, "LT codes," in Proc. 43rd Annu. IEEE Symp. Foundations of Computer Science, Vancouver, BC, Canada, Nov. 2002, pp. 271-280.
5. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
6. S. Puducheri, J. Kliewer, and T. E. Fuja, "Distributed LT codes," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 987-991.
7. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
8. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
9. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
10. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. IT-8, no. 1, pp. 21-28, Jan. 1962.
11. D. J. C. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2003.