Rateless coding with partial CSI at the decoder

Anand Sarwate, Michael Gastpar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

A channel model for channels with unknown state and partial state information available causally at the decoder is proposed. The model is based on arbitrarily varying channels (AVCs), and the partial state information is characterized by allowing the decoder to know a subset in which the average empirical channel must lie. A randomized rateless coding scheme for these channels is presented that achieves rates near that if the channel quality were known in advance under the assumption that the average channel can be estimated accurately. The same coding scheme can use used to multicast a common message to several receivers with different state sequences.

Original languageEnglish (US)
Title of host publication2007 IEEE Information Theory Workshop, ITW 2007, Proceedings
Pages378-383
Number of pages6
DOIs
StatePublished - Dec 1 2007
Externally publishedYes
Event2007 IEEE Information Theory Workshop, ITW 2007 - Lake Tahoe, CA, United States
Duration: Sep 2 2007Sep 6 2007

Publication series

Name2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Other

Other2007 IEEE Information Theory Workshop, ITW 2007
CountryUnited States
CityLake Tahoe, CA
Period9/2/079/6/07

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Information Systems
  • Computational Theory and Mathematics

Cite this

Sarwate, A., & Gastpar, M. (2007). Rateless coding with partial CSI at the decoder. In 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings (pp. 378-383). [4313104] (2007 IEEE Information Theory Workshop, ITW 2007, Proceedings). https://doi.org/10.1109/ITW.2007.4313104
Sarwate, Anand ; Gastpar, Michael. / Rateless coding with partial CSI at the decoder. 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings. 2007. pp. 378-383 (2007 IEEE Information Theory Workshop, ITW 2007, Proceedings).
@inproceedings{b36282dcb14b45cabf76105c76985446,
title = "Rateless coding with partial CSI at the decoder",
abstract = "A channel model for channels with unknown state and partial state information available causally at the decoder is proposed. The model is based on arbitrarily varying channels (AVCs), and the partial state information is characterized by allowing the decoder to know a subset in which the average empirical channel must lie. A randomized rateless coding scheme for these channels is presented that achieves rates near that if the channel quality were known in advance under the assumption that the average channel can be estimated accurately. The same coding scheme can use used to multicast a common message to several receivers with different state sequences.",
author = "Anand Sarwate and Michael Gastpar",
year = "2007",
month = "12",
day = "1",
doi = "https://doi.org/10.1109/ITW.2007.4313104",
language = "English (US)",
isbn = "1424415640",
series = "2007 IEEE Information Theory Workshop, ITW 2007, Proceedings",
pages = "378--383",
booktitle = "2007 IEEE Information Theory Workshop, ITW 2007, Proceedings",

}

Sarwate, A & Gastpar, M 2007, Rateless coding with partial CSI at the decoder. in 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings., 4313104, 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings, pp. 378-383, 2007 IEEE Information Theory Workshop, ITW 2007, Lake Tahoe, CA, United States, 9/2/07. https://doi.org/10.1109/ITW.2007.4313104

Rateless coding with partial CSI at the decoder. / Sarwate, Anand; Gastpar, Michael.

2007 IEEE Information Theory Workshop, ITW 2007, Proceedings. 2007. p. 378-383 4313104 (2007 IEEE Information Theory Workshop, ITW 2007, Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Rateless coding with partial CSI at the decoder

AU - Sarwate, Anand

AU - Gastpar, Michael

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A channel model for channels with unknown state and partial state information available causally at the decoder is proposed. The model is based on arbitrarily varying channels (AVCs), and the partial state information is characterized by allowing the decoder to know a subset in which the average empirical channel must lie. A randomized rateless coding scheme for these channels is presented that achieves rates near that if the channel quality were known in advance under the assumption that the average channel can be estimated accurately. The same coding scheme can use used to multicast a common message to several receivers with different state sequences.

AB - A channel model for channels with unknown state and partial state information available causally at the decoder is proposed. The model is based on arbitrarily varying channels (AVCs), and the partial state information is characterized by allowing the decoder to know a subset in which the average empirical channel must lie. A randomized rateless coding scheme for these channels is presented that achieves rates near that if the channel quality were known in advance under the assumption that the average channel can be estimated accurately. The same coding scheme can use used to multicast a common message to several receivers with different state sequences.

UR - http://www.scopus.com/inward/record.url?scp=46749100230&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46749100230&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/ITW.2007.4313104

DO - https://doi.org/10.1109/ITW.2007.4313104

M3 - Conference contribution

SN - 1424415640

SN - 9781424415649

T3 - 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

SP - 378

EP - 383

BT - 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

ER -

Sarwate A, Gastpar M. Rateless coding with partial CSI at the decoder. In 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings. 2007. p. 378-383. 4313104. (2007 IEEE Information Theory Workshop, ITW 2007, Proceedings). https://doi.org/10.1109/ITW.2007.4313104