TY - GEN
T1 - Blahut-Arimoto algorithm and code design for action-dependent source coding problems
AU - Trillingsgaard, Kasper F.
AU - Simeone, Osvaldo
AU - Popovski, Petar
AU - Larsen, Torben
PY - 2013
Y1 - 2013
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.
UR - http://www.scopus.com/inward/record.url?scp=84890338379&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890338379&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2013.6620415
DO - 10.1109/ISIT.2013.6620415
M3 - Conference contribution
AN - SCOPUS:84890338379
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1192
EP - 1196
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -