Abstract | ||
---|---|---|
We consider a real-time streaming system where messages created at regular time intervals at a source are encoded for transmission to a receiver over a packet erasure link; the receiver must subsequently decode each message within a given delay from its creation time. We study a bursty erasure model in which all erasure patterns containing erasure bursts of a limited length are admissible. For certain classes of parameter values, we provide code constructions that asymptotically achieve the maximum message size among all codes that allow decoding under all admissible erasure patterns. We also study an i.i.d. erasure model in which each transmitted packet is erased independently with the same probability; the objective is to maximize the decoding probability for a given message size. We derive an upper bound on the decoding probability for any time-invariant code, and show that the gap between this bound and the performance of a family of time-invariant intrasession codes is small in the high reliability regime. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ISIT.2013.6620379 | Information Theory Proceedings |
Keywords | Field | DocType |
decoding,encoding,reliability,bursty erasure model,decoding probability,packet erasure link,real-time streaming coding,real-time streaming system,reliability regime,time-invariant intrasession codes,Erasure correction,real-time streaming | Discrete mathematics,Online codes,Computer science,Network packet,Algorithm,Binary erasure channel,Theoretical computer science,Tornado code,Decoding methods,List decoding,Erasure code,Erasure | Conference |
ISSN | Citations | PageRank |
2157-8095 | 13 | 0.72 |
References | Authors | |
19 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Derek Leong | 1 | 161 | 10.86 |
Asma Qureshi | 2 | 13 | 0.72 |
Tracey Ho | 3 | 199 | 11.64 |