Generalization of rateless codes for unequal error protection and recovery time: Asymptotic analysis

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 523-527

  Rahnavard, Nazanin ^a   Fekri, Faramarz ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING ALGORITHMS; UNEQUAL ERROR PROTECTION (UEP) PROPERTY;

ALGORITHMS; ASYMPTOTIC ANALYSIS; COMPUTER SIMULATION; ERROR CORRECTION; ITERATIVE METHODS;

CODES (SYMBOLS);

EID: 34147162740     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261771     Document Type: Conference Paper

References (16)

1. M. Luby "LT codes," 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
2. A. Shokrollahi, "Raptor codes," preprint 2003.
3. P. Maymounkov, "Online codes," NYU Technical Report TR2003-883, 2002.
4. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," Proceeding of ACM SIGCOMM, Vancouver, BC, Canada, pp. 56-67, Aug. 1998.
5. T. Sikora, "MPEG digital video coding standards," IEEE Signal Process. Mag., vol. 14, pp. 82-100, Sep. 1997.
6. M. Mitzenmacher, "Digital fountains: A survey and look forward," Information Theory workshop, pp. 271-276, Oct. 2004.
7. L. Xu, "Resource-efficient delivery of on-demand streaming data using UEP codes," IEEE Trans. on Communication, vol. 51, pp. 63-71, Jan. 2003.
8. B. Masnick and J. Wolf, "On linear unequal error protection codes," IEEE Trans. Inf. Theory, vol. IT-3, pp. 600-607, Oct. 1967.
9. C. C. Kilgus and W. C. Gore, "Cyclic codes with unequal error protection," IEEE Trans. on Information Theory, vol. 17, pp. 214-215, March 1971.
10. L. A. Bassalygo, V. A. Zinov'ev, V. V. Zyablov, and G. S. P. M. S. Pinsker, "Bounds for codes with unequal protection of two sets of messages," Problemy Peredachi Informatsii, vol. 15, pp. 40-49, July-Sep. 1979.
11. N. Rahnavard and F. Fekri, "Unequal error protection using low-density parity-check codes," IEEE International Symposium on Inform. Theory, p. 449, June-July 2004.
12. H. Pishro-Nik, N. Rahnavard, and F. Fekri, "Nonuniform error correction using low-density parity-check codes," IEEE Trans. on Information Theory, vol. 51, pp. 2702-2714, July 2005.
13. N. Rahnavard and F. Fekri, "Finite-length unequal error protection rateless codes: Design and analysis," IEEE GLOBECOM, St. Louis, MO, Nov.-Dec. 2005.
14. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. A. Spielman, and V. Stemann, "Practical loss-resilient codes," Proc. of the 29th annual ACM Symposium on Theory of Computing (STOC), pp. 150-159, 1997.
15. M. Luby, Mitzenmacher, and A. Shokrallahi, "Analysis of random processes via and-or tree evaluation," the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 364-373, 1998.
16. R. G. Bartle, The elements of real analysis. Wiley, second ed., 1976.