Sequential coding of Gauss-Markov sources with packet erasures and feedback

Anatoly Khina, Victoria Kostina, Ashish Khisti, Babak Hassibi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations


We consider the problem of sequential transmission of Gauss-Markov sources. We show that in the limit of large spatial block lengths, greedy compression with respect to the squared error distortion is optimal; that is, there is no tension between optimizing the distortion of the source in the current time instant and that of future times. We then extend this result to the case where at time t a random compression rate rt is allocated independently of the rate at other time instants. This, in turn, allows us to derive the optimal performance of sequential coding over packet-erasure channels with instantaneous feedback. For the case of packet erasures with delayed feedback, we connect the problem to that of compression with side information that is known at the encoder and may be known at the decoder - where the most recent packets serve as side information that may have been erased, and demonstrate that the loss due to a delay by one time unit is rather small.

Original languageEnglish
Title of host publication2017 IEEE Information Theory Workshop, ITW 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages2
ISBN (Electronic)9781509030972
StatePublished - 2 Jul 2017
Externally publishedYes
Event2017 IEEE Information Theory Workshop, ITW 2017 - Kaohsiung, Taiwan, Province of China
Duration: 6 Nov 201710 Nov 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095


Conference2017 IEEE Information Theory Workshop, ITW 2017
Country/TerritoryTaiwan, Province of China


FundersFunder number
European Union’s Horizon 2020
National Science FoundationCCF-1566567
Jet Propulsion Laboratory
Horizon 2020 Framework Programme708932
Canada Research ChairsCCF-1018927, CCF-1409204, CNS-0932428, CCF-1423663
King Abdullah University of Science and Technology
King Abdulaziz University


    Dive into the research topics of 'Sequential coding of Gauss-Markov sources with packet erasures and feedback'. Together they form a unique fingerprint.

    Cite this