@inproceedings{04789f492575414e8c682cef4ea784bb,
title = "Detailed Asymptotics of the Delay-Reliability Tradeoff of Random Linear Streaming Codes",
abstract = "Streaming codes eliminate the queueing delay and are an appealing candidate for low latency communications. This work studies the tradeoff between error probability pe and decoding deadline of infinite-memory random linear streaming codes (RLSCs) over i.i.d. symbol erasure channels (SECs). The contributions include (i) Proving pe() ~ ?-1.5e-?. The asymptotic power term-1.5 of RLSCs is a strict improvement over the-0.5 term of random linear block codes; (ii) Deriving a pair of upper and lower bounds on the asymptotic constant ?, which are tight (i.e., identical) for one specific class of SECs; (iii) For any c > 1 and any decoding deadline, the c-optimal memory length a c*(?) is defined as the minimal memory length a needed for the resulting pe to be within a factor of c of the best possible pe* under any a, an important piece of information for practical implementation. This work studies and derives new properties of a c*(?) based on the newly developed asymptotics.",
author = "Su, {Pin Wen} and Huang, {Yu Chih} and Lin, {Shih Chun} and Wang, {I. Hsiang} and Wang, {Chih Chun}",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Symposium on Information Theory, ISIT 2023 ; Conference date: 25-06-2023 Through 30-06-2023",
year = "2023",
doi = "10.1109/ISIT54713.2023.10206973",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1124--1129",
booktitle = "2023 IEEE International Symposium on Information Theory, ISIT 2023",
address = "United States",
}