Rateless Codes for AVC Models
From MaRDI portal
Publication:5281379
DOI10.1109/TIT.2010.2048497zbMATH Open1366.94566DBLPjournals/tit/SarwateG10arXiv0711.3926OpenAlexW2123681043WikidataQ60021630 ScholiaQ60021630MaRDI QIDQ5281379FDOQ5281379
Authors: Anand Dilip Sarwate, Michael C. Gastpar Error creating thumbnail:
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: The arbitrarily varying channel (AVC) is a channel model whose state is selected maliciously by an adversary. Fixed-blocklength coding assumes a worst-case bound on the adversary's capabilities, which leads to pessimistic results. This paper defines a variable-length perspective on this problem, for which achievable rates are shown that depend on the realized actions of the adversary. Specifically, rateless codes are constructed which require a limited amount of common randomness. These codes are constructed for two kinds of AVC models. In the first the channel state cannot depend on the channel input, and in the second it can. As a byproduct, the randomized coding capacity of the AVC with state depending on the transmitted codeword is found and shown to be achievable with a small amount of common randomness. The results for this model are proved using a randomized strategy based on list decoding.
Full work available at URL: https://arxiv.org/abs/0711.3926
This page was built for publication: Rateless Codes for AVC Models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281379)
