Priority Encoding Transmission

TitlePriority Encoding Transmission
Publication TypeTechnical Report
Year of Publication1994
AuthorsAlbanese, A., Blömer J., Edmonds J., & Luby M.
Other Numbers909

We introduce a novel approach for sending messages over lossy packet- based networks. The new method, called Priority Encoding Transmission, allows a user to specify a different priority on each segment of the message. Based on the priorities, the sender uses the system to encode the segments into packets for transmission. The system ensures recovery of the segments in order of their priority. The priority of a segment determines the minimum number of packets sufficient to recover the segment.We define a measure for a set of priorities, called the rate, which dictates how much information about the message must be contained in each bit of the encoding. We develop systems for implementing any set of priorities with rate equal to one. We also give an information-theoretic proof that there is no system that implements a set of priorities with rate greater than one.This work has immediate applications to multi-media and high speed networks applications, especially in those with bursty sources and multiple receivers with heterogeneous capabilities. Implementations of the system show promise of being practical.

Bibliographic Notes

ICSI Technical Report TR-94-039

Abbreviated Authors

A. Albanese, J. Blömer, J. Edmonds, and M. Luby

ICSI Publication Type

Technical Report