Blahut-Arimoto algorithm and code design for action-dependent source coding problems

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

298 Downloads (Pure)

Abstract

The source coding problem with action-dependent side information at the decoder has recently been introduced to model data acquisition in resource-constrained systems. In this paper, an efficient Blahut-Arimoto-type algorithm for the numerical computation of the rate-distortion-cost function for this problem is proposed. Moreover, a simplified two-stage code structure based on multiplexing is put forth, whereby the first stage encodes the actions and the second stage is composed of an array of classical Wyner-Ziv codes, one for each action. Leveraging this structure, specific coding/decoding strategies are designed based on LDGM codes and message passing. Through numerical examples, the proposed code design is shown to achieve performance close to the rate-distortion-cost function.
Original languageEnglish
Title of host publicationIEEE International Symposium on Information Theory Proceedings
Number of pages5
PublisherIEEE
Publication dateJul 2013
Pages1192-1196
ISBN (Print)978-1-4799-0446-4
DOIs
Publication statusPublished - Jul 2013
EventISIT 2013 - IEEE International Symposium on Information Theory - Istanbul, Turkey
Duration: 7 Jul 201312 Jul 2013

Conference

ConferenceISIT 2013 - IEEE International Symposium on Information Theory
CountryTurkey
CityIstanbul
Period07/07/201312/07/2013
SeriesProceedings of the IEEE International Symposium on Information Theory
ISSN2157-8095

Fingerprint

Cost functions
Message passing
Multiplexing
Decoding
Data acquisition

Cite this

Trillingsgaard, K. F., Simeone, O., Popovski, P., & Larsen, T. (2013). Blahut-Arimoto algorithm and code design for action-dependent source coding problems. In IEEE International Symposium on Information Theory Proceedings (pp. 1192-1196). IEEE. Proceedings of the IEEE International Symposium on Information Theory https://doi.org/10.1109/ISIT.2013.6620415
Trillingsgaard, Kasper Fløe ; Simeone, Osvaldo ; Popovski, Petar ; Larsen, Torben. / Blahut-Arimoto algorithm and code design for action-dependent source coding problems. IEEE International Symposium on Information Theory Proceedings. IEEE, 2013. pp. 1192-1196 (Proceedings of the IEEE International Symposium on Information Theory).
@inproceedings{efa2c3e86dd04ac683f35a18b4d19008,
title = "Blahut-Arimoto algorithm and code design for action-dependent source coding problems",
abstract = "The source coding problem with action-dependent side information at the decoder has recently been introduced to model data acquisition in resource-constrained systems. In this paper, an efficient Blahut-Arimoto-type algorithm for the numerical computation of the rate-distortion-cost function for this problem is proposed. Moreover, a simplified two-stage code structure based on multiplexing is put forth, whereby the first stage encodes the actions and the second stage is composed of an array of classical Wyner-Ziv codes, one for each action. Leveraging this structure, specific coding/decoding strategies are designed based on LDGM codes and message passing. Through numerical examples, the proposed code design is shown to achieve performance close to the rate-distortion-cost function.",
author = "Trillingsgaard, {Kasper Fl{\o}e} and Osvaldo Simeone and Petar Popovski and Torben Larsen",
year = "2013",
month = "7",
doi = "10.1109/ISIT.2013.6620415",
language = "English",
isbn = "978-1-4799-0446-4",
pages = "1192--1196",
booktitle = "IEEE International Symposium on Information Theory Proceedings",
publisher = "IEEE",
address = "United States",

}

Trillingsgaard, KF, Simeone, O, Popovski, P & Larsen, T 2013, Blahut-Arimoto algorithm and code design for action-dependent source coding problems. in IEEE International Symposium on Information Theory Proceedings. IEEE, Proceedings of the IEEE International Symposium on Information Theory, pp. 1192-1196, ISIT 2013 - IEEE International Symposium on Information Theory, Istanbul, Turkey, 07/07/2013. https://doi.org/10.1109/ISIT.2013.6620415

Blahut-Arimoto algorithm and code design for action-dependent source coding problems. / Trillingsgaard, Kasper Fløe; Simeone, Osvaldo; Popovski, Petar; Larsen, Torben.

IEEE International Symposium on Information Theory Proceedings. IEEE, 2013. p. 1192-1196 (Proceedings of the IEEE International Symposium on Information Theory).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Blahut-Arimoto algorithm and code design for action-dependent source coding problems

AU - Trillingsgaard, Kasper Fløe

AU - Simeone, Osvaldo

AU - Popovski, Petar

AU - Larsen, Torben

PY - 2013/7

Y1 - 2013/7

N2 - The source coding problem with action-dependent side information at the decoder has recently been introduced to model data acquisition in resource-constrained systems. In this paper, an efficient Blahut-Arimoto-type algorithm for the numerical computation of the rate-distortion-cost function for this problem is proposed. Moreover, a simplified two-stage code structure based on multiplexing is put forth, whereby the first stage encodes the actions and the second stage is composed of an array of classical Wyner-Ziv codes, one for each action. Leveraging this structure, specific coding/decoding strategies are designed based on LDGM codes and message passing. Through numerical examples, the proposed code design is shown to achieve performance close to the rate-distortion-cost function.

AB - The source coding problem with action-dependent side information at the decoder has recently been introduced to model data acquisition in resource-constrained systems. In this paper, an efficient Blahut-Arimoto-type algorithm for the numerical computation of the rate-distortion-cost function for this problem is proposed. Moreover, a simplified two-stage code structure based on multiplexing is put forth, whereby the first stage encodes the actions and the second stage is composed of an array of classical Wyner-Ziv codes, one for each action. Leveraging this structure, specific coding/decoding strategies are designed based on LDGM codes and message passing. Through numerical examples, the proposed code design is shown to achieve performance close to the rate-distortion-cost function.

U2 - 10.1109/ISIT.2013.6620415

DO - 10.1109/ISIT.2013.6620415

M3 - Article in proceeding

SN - 978-1-4799-0446-4

SP - 1192

EP - 1196

BT - IEEE International Symposium on Information Theory Proceedings

PB - IEEE

ER -

Trillingsgaard KF, Simeone O, Popovski P, Larsen T. Blahut-Arimoto algorithm and code design for action-dependent source coding problems. In IEEE International Symposium on Information Theory Proceedings. IEEE. 2013. p. 1192-1196. (Proceedings of the IEEE International Symposium on Information Theory). https://doi.org/10.1109/ISIT.2013.6620415