A Caltech Library Service

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

Khina, Anatoly and Kostina, Victoria and Khisti, Ashish and Hassibi, Babak (2017) Sequential coding of Gauss-Markov sources with packet erasures and feedback. In: 2017 IEEE Information Theory Workshop (ITW). IEEE , Piscataway, NJ, pp. 529-533. ISBN 978-1-5090-3098-9.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Khina, Anatoly0000-0003-2359-1678
Kostina, Victoria0000-0002-2406-7440
Khisti, Ashish0000-0002-2331-8965
Additional Information:© 2017 IEEE. The work of A. Khina has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 708932. The work of V. Kostina was supported in part by the National Science Foundation under Grant CCF-1566567. Ashish Khisti was supported by the Canada Research Chairs Program. The work of B. Hassibi was supported in part by the National Science Foundation under grants CNS-0932428, CCF-1018927, CCF-1423663 and CCF-1409204, by a grant from Qualcomm Inc., by NASA’s Jet Propulsion Laboratory through the President and Director’s Fund, by King Abdulaziz University, and by King Abdullah University of Science and Technology. The authors thank Y. Su for valuable discussions.
Funding AgencyGrant Number
European Union Horizon 2020UNSPECIFIED
Marie Curie Fellowship708932
Canada Research Chairs ProgramUNSPECIFIED
NASA/JPL President and Director's FundUNSPECIFIED
King Abdulaziz UniversityUNSPECIFIED
King Abdullah University of Science and Technology (KAUST)UNSPECIFIED
Record Number:CaltechAUTHORS:20180209-081746219
Persistent URL:
Official Citation:A. Khina, V. Kostina, A. Khisti and B. Hassibi, "Sequential coding of Gauss-Markov sources with packet erasures and feedback," 2017 IEEE Information Theory Workshop (ITW), Kaohsiung, Taiwan, 2017, pp. 529-533. doi: 10.1109/ITW.2017.8277955
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:84755
Deposited By: Ruth Sustaita
Deposited On:09 Feb 2018 17:51
Last Modified:03 Oct 2019 19:22

Repository Staff Only: item control page