Architectural considerations for a new generation of protocols
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Reliable broadband communication using a burst erasure correcting code
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Receiver-driven layered multicast
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Fast Algorithms for Digital Signal Processing
Fast Algorithms for Digital Signal Processing
Introduction to Coding Theory
PfHSN '96 Proceedings of the TC6 WG6.1/6.4 Fifth International Workshop on Protocols for High-Speed Networks V
Reliable multicast: where to use FEX
PfHSN '96 Proceedings of the TC6 WG6.1/6.4 Fifth International Workshop on Protocols for High-Speed Networks V
Parity-based loss recovery for reliable multicast transmission
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
A digital fountain approach to reliable distribution of bulk data
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Scoped hybrid automatic repeat reQuest with forward error correction (SHARQFEC)
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Parity-based loss recovery for reliable multicast transmission
IEEE/ACM Transactions on Networking (TON)
Performance comparison of centralized versus distributed error recovery for reliable multicast
IEEE/ACM Transactions on Networking (TON)
pgmcc: a TCP-friendly single-rate multicast congestion control scheme
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On the use of on-demand layer addition (ODL) with mutli-layer multicast transmission techniques
COMM '00 Proceedings of NGC 2000 on Networked group communication
Experimental evaluation of forward error correction on multicast audio streams in wireless LANs
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Reliable group rekeying: a performance analysis
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable on-demand media streaming with packet loss recovery
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Tradeoffs in probabilistic packet marking for IP traceback
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
New channels, old concerns: scalable and reliable data dissemination
EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
Cooperative environments for distributed
RMDP: an FEC-based reliable multicast protocol for wireless environments
ACM SIGMOBILE Mobile Computing and Communications Review
Bandwidth tradeoff between TCP and link-level FEC
Computer Networks: The International Journal of Computer and Telecommunications Networking
Temporally enhanced erasure codes for reliable communication protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
Bandwidth tradeoff between TCP and link-level FEC
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing
IEEE Transactions on Parallel and Distributed Systems
Evaluation of Video Communication over Packet Switching Networks
EDCC-3 Proceedings of the Third European Dependable Computing Conference on Dependable Computing
When FEC Speed up Data Access in P2P Networks
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
PROMS 2001 Proceedings of the 6th International Conference on Protocols for Multimedia Systems
Adaptive Hybrid Error Control for IP-Based Continuous Media Multicast Services
QofIS '00 Proceedings of the First COST 263 International Workshop on Quality of Future Internet Services
Experiments in Composing Proxy Audio Services for Mobile Users
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Some Design Issues of SRMTP, a Scalable Reliable Multicast Transport Protocol
ECMAST '99 Proceedings of the 4th European Conference on Multimedia Applications, Services and Techniques
Bandwidth Tradeoff between TCP and Link-Level FEC
ICN '01 Proceedings of the First International Conference on Networking-Part 2
Scalable on-demand media streaming with packet loss recovery
IEEE/ACM Transactions on Networking (TON)
Contractual Group Membership CGM: A New Mechanism for Multicast Group Management
ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
Globally Optimal Uneven Error-Protected Packetization of Scalable Code Streams
DCC '02 Proceedings of the Data Compression Conference
DIRAC: a software-based wireless router system
Proceedings of the 9th annual international conference on Mobile computing and networking
Packet Permutation: A Robust Transmission Technique for Continuous Media Streaming Over the Internet
Multimedia Tools and Applications
Future Generation Computer Systems - iGrid 2002
Enabling the Co-Allocation of Grid Data Transfers
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Improving the I/O performance of intermediate multimedia storage nodes
Multimedia Systems
Protocol design for scalable and reliable group rekeying
IEEE/ACM Transactions on Networking (TON)
Improving reliable multicast using active parity encoding services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Tabulation based 4-universal hashing with applications to second moment estimation
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Streaming video over wireless networks
Wireless internet handbook
Group rekeying with limited unicast recovery
Computer Networks: The International Journal of Computer and Telecommunications Networking
Tight bounds for FEC-based reliable multicast
Information and Computation
Erasure Code Replication Revisited
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Kernel-middleware interaction to support adaptation in pervasive computing environments
MPAC '04 Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing
Optimal Resource Allocation for Wireless Video over CDMA Networks
IEEE Transactions on Mobile Computing
Explicit transport error notification (ETEN) for error-prone wireless and satellite networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Networking for the earth science
Dynamic spectrum utilization in ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
Trade-offs in probabilistic packet marking for IP traceback
Journal of the ACM (JACM)
Resource-based approach to feature interaction in adaptive software
WOSS '04 Proceedings of the 1st ACM SIGSOFT workshop on Self-managed systems
A novel unbalanced multiple description scheme for video transmission over WLAN
Proceedings of the 3rd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
BAR fault tolerance for cooperative services
Proceedings of the twentieth ACM symposium on Operating systems principles
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Large scale content distribution protocols
ACM SIGCOMM Computer Communication Review
Parallel downloads for streaming applications: a resequencing analysis
Performance Evaluation
An efficient broadcast authentication scheme in wireless sensor networks
ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Fine-grained layered multicast with STAIR
IEEE/ACM Transactions on Networking (TON)
Itinerant delivery of popular data via WIDE hot spots
Mobile Networks and Applications
Multicast protocols for scalable on-demand download
Performance Evaluation
Scalable and adaptive streaming for non-linear media
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Cross-layer error-control with low-overhead ARQ for H.264 video transmission over wireless LANs
Computer Communications
Enforcing provisioning and authorization policy in the Antigone system
Journal of Computer Security
MESO: Supporting Online Decision Making in Autonomic Computing Systems
IEEE Transactions on Knowledge and Data Engineering
Dummynet and forward error correction
ATEC '98 Proceedings of the annual conference on USENIX Annual Technical Conference
Computer Networks: The International Journal of Computer and Telecommunications Networking
Combined wavelet video coding and error control for internet streaming and multicast
EURASIP Journal on Applied Signal Processing
Fine-grained rate shaping for video streaming over wireless networks
EURASIP Journal on Applied Signal Processing
Directional geographical routing for real-time video communications in wireless sensor networks
Computer Communications
SafeStore: a durable and practical storage system
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
ER: efficient retransmission scheme for wireless LANs
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Redundancy and distributed caching in mobile DTNs
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
A configurable and extensible transport protocol
IEEE/ACM Transactions on Networking (TON)
RT oblivious erasure correcting
IEEE/ACM Transactions on Networking (TON)
Adaptive FEC for 802.11 burst losses reduction
MobiMedia '06 Proceedings of the 2nd international conference on Mobile multimedia communications
A Grid-Based Approach To Paraloading Using Mirrored Corba Servers
Journal of Integrated Design & Process Science
Low-latency adaptive streaming over tcp
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Maelstrom: transparent error correction for lambda networks
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Analysis on MAC layer retransmission scheme in wireless networks
Proceedings of the 6th ACM international symposium on Mobility management and wireless access
A Framework for the Analysis of Mix-Based Steganographic File Systems
ESORICS '08 Proceedings of the 13th European Symposium on Research in Computer Security: Computer Security
ARMOR - A system for adjusting repair and media scaling for video streaming
Journal of Visual Communication and Image Representation
End-to-end epidemic multicast loss recovery: Analysis of scalability and robustness
Computer Communications
Smoke and mirrors: reflecting files at a geographically remote location without loss of performance
FAST '09 Proccedings of the 7th conference on File and storage technologies
A performance evaluation and examination of open-source erasure coding libraries for storage
FAST '09 Proccedings of the 7th conference on File and storage technologies
BPR: a bit-level packet recovery in wireless sensor networks
Proceedings of the 2009 ACM symposium on Applied Computing
Zebroid: using IPTV data to support peer-assisted VoD content delivery
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
A view upon redundancy in wireless sensor networks
ISPRA'09 Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automation
Reliable and energy-efficient data collection in sparse sensor networks with mobile elements
Performance Evaluation
On the impact of loss and delay variation on Internet packet audio transmission
Computer Communications
Content-access QoS in peer-to-peer networks using a fast MDS erasure code
Computer Communications
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
PACISSO: P2P access control incorporating scalability and self-organization for storage systems
PACISSO: P2P access control incorporating scalability and self-organization for storage systems
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Is physical layer error correction sufficient for video multicast over IEEE 802.11g networks?
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Using NATO! for partially reliable large scale multicast streaming in broadcast wireless networks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Eliminating packet loss accumulation in peer-to-peer streaming systems
IEEE Transactions on Circuits and Systems for Video Technology
REDUP: a packet loss recovery scheme for real-time audio streaming over wireless IP networks
Journal of Systems and Software
Journal of Visual Communication and Image Representation
A new unequal error protection scheme based on FMO
Multimedia Tools and Applications
Reliable real-time transport of stereo video for immersive media communication
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Towards secure data management system for grid environment based on the cell broadband engine
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Packet coding performance with correlated fading and shadowing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Dynamic switching between adaptive FEC protocols for reliable multi-source streaming
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Reliable data delivery over deep space networks: benefits of long erasure codes over ARQ strategies
IEEE Wireless Communications
On systematic generator matrices for Reed-Solomon codes
IEEE Transactions on Information Theory
Highly reliable inter/intra-stream FEC method for multi -server content distribution
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
FNT-based Reed-Solomon erasure codes
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Internode distance-based redundancy reliable transport in underwater sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Investigation of cooperation technologies in heterogeneous wireless networks
Journal of Computer Systems, Networks, and Communications - Special issue on WiMAX, LTE, and WiFi interworking
Dynamic rate and FEC adaptation for video multicast in multi-rate wireless networks
Mobile Networks and Applications
Networking with secrecy constraints
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
An error control scheme with virtually segmented packets for wireless multicast protocols
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Hierarchical Optimization of Cascading Error Protection Scheme for H.264 Scalable Video Streaming
Journal of Signal Processing Systems
WiLdnet: design and implementation of high performancewifi based long distance networks
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
A GoP based FEC technique for packet based video streaming
ICCOM'06 Proceedings of the 10th WSEAS international conference on Communications
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey
ACM Transactions on Sensor Networks (TOSN)
Maelstrom: transparent error correction for communication between data centers
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Unequal error protection under bitrate constraint for video streaming over internet
Computer Communications
Cluster tagging: robust fiducial tracking for smart environments
LoCA'06 Proceedings of the Second international conference on Location- and Context-Awareness
Multicast packet loss measurement and analysis over unidirectional satellite network
AINTEC'05 Proceedings of the First Asian Internet Engineering conference on Technologies for Advanced Heterogeneous Networks
Resource requirement analysis for a predictive-hashing based multicast authentication protocol
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
A packet-loss recovery scheme based on the gap statistics
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
IEEE/ACM Transactions on Networking (TON)
Rethinking erasure codes for cloud file systems: minimizing I/O for recovery and degraded reads
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
An erasure-resilient encoding system for flexible reading and writing in storage networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
The Cyclone Server Architecture: streamlining delivery of popular content
Computer Communications
Improving scalability on reliable multicast communications
Computer Communications
GSC: a generic source-based congestion control algorithm for reliable multicast
Computer Communications
QoS-sensitive transport of real-time MPEG video using adaptive redundancy control
Computer Communications
SIAM Journal on Computing
On the performance of erasure coding over space DTNs
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Mobile Networks and Applications
Efficient and low-delay error control for large-BDP networks
Computer Communications
Pacifier: high-throughput, reliable multicast without "Crying babies" in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Analysis for REPERA: A Hybrid Data Protection Mechanism in Distributed Environment
International Journal of Cloud Applications and Computing
Multiple description coding for uncompressed video streaming over 60GHz networks
Proceedings of the 1st ACM workshop on Cognitive radio architectures for broadband
Extension of internet access to VANET via satellite receive-only terminals
International Journal of Ad Hoc and Ubiquitous Computing
Adaptive multiple description coding and transmission of uncompressed video over 60GHz networks
ACM SIGMOBILE Mobile Computing and Communications Review
Screaming fast Galois field arithmetic using intel SIMD instructions
FAST'13 Proceedings of the 11th USENIX conference on File and Storage Technologies
Hi-index | 0.06 |
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 fill this gap, in this paper we provide a very basic description of erasure codes, describe an implementation of a simple but very flexible erasure code to be used in network protocols, and discuss its performance and possible applications. Our code is based on Vandermonde matrices computed over GF(pr), can be implemented very efficiently on common microprocessors, and is suited to a number of different applications, which are briefly discussed in the paper. An implementation of the erasure code shown in this paper is available from the author, and is able to encode/decode data at speeds up to several MB/s running on a Pentium 133.