CiteSeerX — Effective Erasure Codes for Reliable Computer Communication Protocols

Effective Erasure Codes for Reliable Computer Communication Protocols (1997) [317 citations — 12 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@MISC{Rizzo97effectiveerasure,
    author = {Luigi Rizzo},
    title = {Effective Erasure Codes for Reliable Computer Communication Protocols},
    year = {1997}
}

Bookmarks

OpenURL

Abstract:

Reliable communication protocols require that all the intended recipients of a message receive the message intact. Automatic Repeat reQuest (ARQ) techniques are used in unicast protocols, but they do not scale well to multicast protocols with large groups of receivers, since segment losses tend to become uncorrelated thus greatly reducing the effectiveness of retransmissions. In such cases, Forward Error Correction (FEC) techniques can be used, consisting in the transmission of redundant packets (based on error correcting codes) to allow the receivers to recover from independent packet losses. Despite the widespread use of error correcting codes in many fields of information processing, and a general consensus on the usefulness of FEC techniques within some of the Internet protocols, very few actual implementations exist of the latter. This probably derives from the different types of applications, and from concerns related to the complexity of implementing such codes in software. To f...

Citations

568	ReceiverDriven Layered Multicast – McCanne, Jacobson, et al. - 1996
318	Error Control Coding: Fundamentals and Applications – Lin, Daniel, et al. - 1983
295	Theory and Practice of Error Control Codes – Blahut - 1983
190	Priority encoding transmission – ALBANESE, BOMER, et al. - 1996
115	Reliable broadband communication using a burst erasure correcting code – McAuley - 1990
109	Packet Recovery in High-Speed Networks Using Coding and Buffer – Shacham, McKenney - 1990
92	Architednrsd Considerations for a New Generation of – Tennenhouse - 1990
85	A Reliable Multicast data Distribution Protocol based on software FEC techniques – Rizzo, Vicisano
65	Fast Algorithms for Digital Signal Processing – Blahut - 1985
65	Automatic-repeat-request error-control schemes – Lin, Jr, et al. - 1984
60	The case for packet level FEC – HUITEMA - 1996
49	Fundamentals of Error Correcting Codes – Huffman, Pless - 2003
35	RFC 1323: TCP extensions for high performance – Jacobson, Braden, et al. - 1992
33	Reliable multicast: Where to use forward error correction – Nonnenmacher, Biersack - 1996
26	RFC 2018: TCP selective acknowledgment options – Mathis, Mahdavi, et al. - 1996
15	A modified selective-repeat type-II hybrid ARQ system and its performance analysis – Wang, Lin - 1983
11	M.: “Delay bounded type-II hybrid ARQ for video transmission over wireless networks – Liu, Zarki - 1996
1	for an erasure code based on Vandermonde matrices. Available at http://www.iet.unipi.it/~luigi/vdm.tgz – Rizzo
1	On the feasibility of software FEC", DEIT – Rizzo
1	Introduction to Coding Theory", 2nd ed – Lint - 1992