## Abstract

We develop an efficient scheme that produces an encoding of a given message such that the message can be decoded from any portion of the encoding that is approximately equal to the length of the message. More precisely, an (n, c, I, r)-erasureresilient code consists of an encoding algorithm and a decoding algorithm with the following properties. The encoding algorithm produces a set of /-bit packets of total length en from an ra-bit message. The decoding algorithm is able to recover the message from any set of packets whose total length is r, i.e., from any set of r /l packets. We describe erasure-resilient codes where both the encoding and decoding algorithms run in linear time and where r is only slightly larger than n.

Original language | English (US) |
---|---|

Pages (from-to) | 1732-1736 |

Number of pages | 5 |

Journal | IEEE Transactions on Information Theory |

Volume | 42 |

Issue number | 6 PART 1 |

DOIs | |

State | Published - 1996 |

Externally published | Yes |

## All Science Journal Classification (ASJC) codes

- Information Systems
- Computer Science Applications
- Library and Information Sciences

## Keywords

- Erasure-resilient codes
- Linear time
- Lossy pocket networks
- MDS codes
- Real-time transmission
- Redundancy encoding
- Reed-solomon codes