Dynamic joint source-Channel coding with feedback

Tara Javidi; Andrea Goldsmith

doi:10.1109/ISIT.2013.6620179

Dynamic joint source-Channel coding with feedback

Tara Javidi
, Andrea Goldsmith

Stony Brook University

Stony Brook University

University of California at San Diego

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

Abstract

This paper considers real time joint source-channel coding of a Markov source over a discrete memoryless channel with noiseless feedback. The encoder incurs a cost which is minimized along with a real-time end-to-end distortion. The problem is mapped to a partially observable Markov decision problem and the corresponding optimality equations, in the form of dynamic programming equations, are derived. As a consequence of the dynamic programming formulation, basic structural properties of the optimal encoding and decoding strategies are established. In addition, the problem formulation and solution obtained for dynamic joint source-channel coding with noiseless feedback is shown to encompass a much broader class of problems including that of information acquisition and real time tracking.

Original language	English
Title of host publication	2013 IEEE International Symposium on Information Theory, ISIT 2013
Pages	16-20
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2013.6620179
State	Published - 2013
Event	2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey Duration: Jul 7 2013 → Jul 12 2013

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Conference

Conference	2013 IEEE International Symposium on Information Theory, ISIT 2013
Country/Territory	Turkey
City	Istanbul
Period	07/7/13 → 07/12/13

Access to Document

10.1109/ISIT.2013.6620179

Cite this

@inproceedings{de84a16ee22f4bef9b4485501cdd3f01,

title = "Dynamic joint source-Channel coding with feedback",

abstract = "This paper considers real time joint source-channel coding of a Markov source over a discrete memoryless channel with noiseless feedback. The encoder incurs a cost which is minimized along with a real-time end-to-end distortion. The problem is mapped to a partially observable Markov decision problem and the corresponding optimality equations, in the form of dynamic programming equations, are derived. As a consequence of the dynamic programming formulation, basic structural properties of the optimal encoding and decoding strategies are established. In addition, the problem formulation and solution obtained for dynamic joint source-channel coding with noiseless feedback is shown to encompass a much broader class of problems including that of information acquisition and real time tracking.",

author = "Tara Javidi and Andrea Goldsmith",

year = "2013",

doi = "10.1109/ISIT.2013.6620179",

language = "English",

isbn = "9781479904464",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "16--20",

booktitle = "2013 IEEE International Symposium on Information Theory, ISIT 2013",

note = "2013 IEEE International Symposium on Information Theory, ISIT 2013 ; Conference date: 07-07-2013 Through 12-07-2013",

}

Javidi, T & Goldsmith, A 2013, Dynamic joint source-Channel coding with feedback. in 2013 IEEE International Symposium on Information Theory, ISIT 2013., 6620179, IEEE International Symposium on Information Theory - Proceedings, pp. 16-20, 2013 IEEE International Symposium on Information Theory, ISIT 2013, Istanbul, Turkey, 07/7/13. https://doi.org/10.1109/ISIT.2013.6620179

TY - GEN

T1 - Dynamic joint source-Channel coding with feedback

AU - Javidi, Tara

AU - Goldsmith, Andrea

PY - 2013

Y1 - 2013

N2 - This paper considers real time joint source-channel coding of a Markov source over a discrete memoryless channel with noiseless feedback. The encoder incurs a cost which is minimized along with a real-time end-to-end distortion. The problem is mapped to a partially observable Markov decision problem and the corresponding optimality equations, in the form of dynamic programming equations, are derived. As a consequence of the dynamic programming formulation, basic structural properties of the optimal encoding and decoding strategies are established. In addition, the problem formulation and solution obtained for dynamic joint source-channel coding with noiseless feedback is shown to encompass a much broader class of problems including that of information acquisition and real time tracking.

AB - This paper considers real time joint source-channel coding of a Markov source over a discrete memoryless channel with noiseless feedback. The encoder incurs a cost which is minimized along with a real-time end-to-end distortion. The problem is mapped to a partially observable Markov decision problem and the corresponding optimality equations, in the form of dynamic programming equations, are derived. As a consequence of the dynamic programming formulation, basic structural properties of the optimal encoding and decoding strategies are established. In addition, the problem formulation and solution obtained for dynamic joint source-channel coding with noiseless feedback is shown to encompass a much broader class of problems including that of information acquisition and real time tracking.

UR - https://www.scopus.com/pages/publications/84890321373

U2 - 10.1109/ISIT.2013.6620179

DO - 10.1109/ISIT.2013.6620179

M3 - Conference contribution

SN - 9781479904464

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 16

EP - 20

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 -

Dynamic joint source-Channel coding with feedback

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this