Priority encoding transmission

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 1, 1996, Pages 1737-1744

  Albanese, Andres ^a,b,c   Blömer, Johannes ^c,d   Edmonds, Jeff ^b,e   Luby, Michael ^f   Sudan, Madhu ^a,b  

^a IEEE

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^c ETH ZURICH   (Switzerland)

^d YORK UNIVERSITY   (Canada)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Audio; Bursty losses; Erasure resilient codes; Information theoretic lower bounds; Lossy packet networks; MDS codes; Multimedia applications; Prioritized data; Real time transmission; Redundancy encoding; Reed solomon codes; Video

Indexed keywords

CODES (SYMBOLS); ENCODING (SYMBOLS); INFORMATION THEORY; PACKET NETWORKS; REAL TIME SYSTEMS; SIGNAL RECEIVERS; VOICE/DATA COMMUNICATION SYSTEMS;

ERASURE RESILIENT CODES; INFORMATION THEORETIC LOWER BOUNDS; MAXIMAL DISTANCE SEPARABLE CODES; PRIORITY ENCODING TRANSMISSION; REED SOLOMON CODES;

DATA COMMUNICATION SYSTEMS;

EID: 0030291506     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556670     Document Type: Article

References (22)

1. A. Albanese, J. Blömer, J. Edmonds, M. Luby, and M. Sudan, Priority encoding transmission, in Proc. 35th Symp. on Foundamental Computer Science (FOCS), 1994, pp. 604-613.
2. A. Albanese, M. Kalfane, B. Lamparter, and M. Luby, Application programmer interface for PET, internal ICSI document.
3. N. Alon, Probabilistic methods in extremal finite set theory, in Extremal Problems for Finite Sets, Bolyai Society Mathematical Studies, G. O. H. Katona et al, Eds. Visegrâd, Hungary, 1991, pp. 25-43.
4. N. Alon, J. Edmonds, and M. Luby, Linear time erasure codes with nearly optimal recovery, in Proc. 36th Symp. on Foundamental Computer Science, 1995, pp. 512-519.
5. N. Alon and M. Luby, A linear time erasure-resilient codes with nearly optimal recovery, this issue, pp. 1732-1736.
6. N. Alon and J. H. Spencer, The Probabilistic Method. New York: Wiley, 1992.
7. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
8. E. W. Biersack, Performance evaluation of forward error correction in an ATM environment, J. Sel. Areas Commun., vol. 11, no. 2, pp. 631-640, 1993.
9. J. Blömer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, An XOR-based erasure-resilient coding scheme, International Computer Science Institute, Berkeley, CA, Tech. Rep. TR-95-048, 1995.
10. F. R. K. Chung, P. Frankl, R. L. Graham, and J. B. Shearer, Some intersection theorems for ordered sets and graphs, J. Comb. Theory, ser. A43, pp. 23-37, 1986.
11. T. S. Han, Nonnegative entropy measures of multivariate symmetric correlations, Inform. Contr., vol. 36, pp. 133-156, 1978.
12. G. H. Hardy, J. E. Littlewood, and G. Polya, Inequalities. Cambridge, UK: Cambridge Univ. Press, 1934.
13. B. Lamparter, A. Albanese, M. Kalfane, and M. Luby, PET-Priority encoding transmission: A new, robust and efficient video broadcast technology, ACM Multimedia, [video tape and paper], 1995.
14. D. Le Gall, MPEG: A video compression standard for multimedia applications, Commun. Assoc. Comput. Mach., vol. 34, no. 4, pp. 47-58, Apr. 1991.
15. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
16. A. J. McAuley, Reliable broadband communication using a burst erasure correcting code, in Proc. SIGCOMM'90 (Philadelphia, PA, 1990).
17. M. O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, J. Assoc. Comput. Mach., vol. 36, no. 2, pp. 335-348, Apr. 1989.
18. N. Shacham, Multicast routing of hierarchical data, in Proc. ICC'92 (Chicago, IL, 1992.).
19. D. Spielman, Linear time encodable and decodable error-correcting codes, in Proc. 27th Symp. Theory Computing (STOC), 1995, pp. 388-397.
20. M. A. Tsfasman and S. G. Vlädut, Algebraic-Geometric Codes. Norwell, MA: Kluwer, 1991
21. J. H. van Lint, Introduction to Coding Theory. New York: Springer-Verlag, 1982.
22. G. K. Wallace, The JPEG still picture compression standard, Comm. Assoc. Comput. Mach., vol. 34, no. 4, pp. 30-44, Apr. 1991.