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

Kasper Fløe Trillingsgaard, Osvaldo Simeone, Petar Popovski, Torben Larsen

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

1 Citationer (Scopus)
491 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.
OriginalsprogEngelsk
TitelIEEE International Symposium on Information Theory Proceedings
Antal sider5
ForlagIEEE
Publikationsdatojul. 2013
Sider1192-1196
ISBN (Trykt)978-1-4799-0446-4
DOI
StatusUdgivet - jul. 2013
BegivenhedISIT 2013 - IEEE International Symposium on Information Theory - Istanbul, Tyrkiet
Varighed: 7 jul. 201312 jul. 2013

Konference

KonferenceISIT 2013 - IEEE International Symposium on Information Theory
Land/OmrådeTyrkiet
ByIstanbul
Periode07/07/201312/07/2013
NavnProceedings of the IEEE International Symposium on Information Theory
ISSN2157-8095

Fingeraftryk

Dyk ned i forskningsemnerne om 'Blahut-Arimoto algorithm and code design for action-dependent source coding problems'. Sammen danner de et unikt fingeraftryk.

Citationsformater