Effective erasure codes for reliable computer communication protocols

Computer Communication Review

Volumn 27, Issue 2, 1997, Pages 24-36

  Rizzo, Luigi ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Erasure codes; FEC; Reliable multicast

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; MATRIX ALGEBRA; MICROCOMPUTERS;

AUTOMATIC REPEAT REQUEST; ERASURE CODES; FORWARD ERROR CORRECTION; INTERNET PROTOCOL;

NETWORK PROTOCOLS;

EID: 0031122982     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/263876.263881     Document Type: Article

References (21)

1. R.E.Blahut, "Theory and Practice of Error Control Codes" Addison Wesley, MA, 1984
2. R.E. Blahut, "Fast Algorithms for Digital Signal Processing", Addison Wesley, 1987
3. D.Clark, D.Tennenhouse, "Architectural Considerations for a New Generation of Protocols", ACM SIGCOMM'90, Sept. 1990, Philadelphia, pp.200-208.
4. C.Huitema, "The Case for packet level FEC", Proc. 5th Workshop on Protocols for High Speed Networks, pp.109-120, Sophia Antipolis, France, Oct.1996.
5. V. Jacobson, R. Braden, D. Borman, "RFC1323: TCP Extensions for High Performance", May 1992
6. S.Lang, "Algebra", Addison-Wesley, 1984
7. H.Liu, M. El Zarki, "Delay Bounded Type-II Hybrid ARQ for Video Transmission over Wireless Networks", Proc. Conference on Information Sciences and Systems, Princeton, NJ, March 1996
8. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven Layered Multicast", ACM SIGCOMM'96, August 1996, Stanford, CA, pp.1-14. Available as ftp://ftp.ee.lbl.gov/papers/mccanne-sigcomm96.ps.gz
9. A.Albanese, J.Bloemer, J.Edmonds, M.Luby, M.Sudan, "Priority Encoding Transmission", 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Science Press, 1994.
10. A. McAuley, "Reliable Broadband Communication Using A Burst Erasure Correcting Code", Proc. SIGCOMM '90.
11. S.Lin, D.J.Costello, "Error Control Coding: Fundamentals and Applications", Prentice Hall, 1983.
12. S.Lin, D.J.Costello, M.Miller, "Automatic-repeat-request error-control schemes", IEEE Comm. Magazine, v.22, n.12, pp.5-17, Dec.1984
13. M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, "RFC2018: TCP Selective Acknowledgement Option", Oct. 1996.
14. Jorg Nonnenmacher, E.W.Biersack, "Reliable Multicast: Where to use Forward Error Correction", Proc. 5th Workshop on Protocols for High Speed Networks, pp. 134-148, Sophia Antipolis, France, Oct. 1996. Available as http://www.eurecom.fr/~nonnen/mypages/FECgain.ps.gz
15. V. Pless, "Introduction to Error-Correcting Codes", 2nd ed., Wiley, 1989.
16. L.Rizzo, Sources for an erasure code based on Vandermonde matrices. Available at http://www.iet.unipi.it/~luigi/vdm.tgz
17. L.Rizzo, "On the feasibility of software FEC", DEIT Technical Report LR-970131. Available as http://www.iet.unipi.it/~luigi/softfec.ps
18. L.Rizzo, L.Vicisano, "A Reliable Multicast data Distribution Protocol based on software FEC techniques", DEIT Technical Report LR-970116. Available as http://www.iet.unipi.it/~luigi/rmdp.ps
19. N.Shacham, P.McKenney, "Packet recovery in high-speed networks using coding and buffer management", Proc. IEEE Infocom'90, San Francisco, CA, pp.124-131, May 1990.
20. J.H. van Lint, "Introduction to Coding Theory", 2nd ed., Springer-Verlag, 1992.
21. Y. Wang, S.Lin, "A modified selective-repeat type-II hybrid ARQ system and its performance analysis", IEEE Trans. Comm. v.COM-31, n.5, pp.593-608, May 1983