Source coding with composite side information at the decoder

Khina, Anatoly; Erez, Uri

doi:10.1109/eeei.2012.6377016

Cited by 2 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To construct a transmission scheme for this case, we recall the following result by Perron see [34]. Gaussian with SI y, which is available at the observer and satisfies s = y + z, where z is an i.i.d.…”

Section: Packet Erasures With Delayed Acksmentioning

confidence: 99%

“…To construct a transmission scheme for this case, we recall the following result by [31,Th. 1] can also be viewed as a special case of [33] with some adjustments; see [34].…”

Section: Packet Erasures With Delayed Acksmentioning

confidence: 99%

“…IX, by discussing the cases of large delays, other types of VLC compression, and single-track with fixed-length coding (FLC) compression. 1 The scenario considered in [31], [32] can be also viewed as special case of the results of Heegard and Berger [33], where the SI is not available at the observer, by adjusting the distortion measure and "augmenting" the state [34]. Interestingly, knowing the SI at the observer allows one to improve the optimal performance of this scenario in the Gaussian case; see Rem.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Tracking and Control of Gauss–Markov Processes over Packet-Drop Channels with Acknowledgments

Khina

Kostina

Khisti

et al. 2019

IEEE Trans. Control Netw. Syst.

Self Cite

View full text Add to dashboard Cite

We consider the problem of tracking the state of Gauss-Markov processes over rate-limited erasureprone links. We concentrate first on the scenario in which several independent processes are seen by a single observer. The observer maps the processes into finite-rate packets that are sent over the erasureprone links to a state estimator, and are acknowledged upon packet arrivals. The aim of the state estimator is to track the processes with zero delay and with minimum mean square error (MMSE). We show that, in the limit of many processes, greedy quantization with respect to the squared error distortion is optimal.That is, there is no tension between optimizing the MMSE of the process in the current time instant and that of future times. For the case of packet erasures with delayed acknowledgments, we connect the problem to that of compression with side information that is known at the observer and may be known at the state estimator -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. For the scenario where only one process is tracked by the observer-state estimator system, we further show that variable-length coding This work was done, in part, while A. Khina and V. Kostina were visiting the Simons Institute for the Theory of Computing.techniques are within a small gap of the many-process outer bound. We demonstrate the usefulness of the proposed approach for the simple setting of discrete-time scalar linear quadratic Gaussian control with a limited data-rate feedback that is susceptible to packet erasures. Index TermsState tracking, state estimation, networked control, packet erasures, source coding with side information, sequential coding of correlated sources, successive refinement. I. INTRODUCTIONTracking the state of a system from noisy and possibly partially observable measurements is of prime importance in many estimation scenarios, and serves as an important building block in many control setups.The recent rapid growth in wireless connectivity and its ad hoc distributed nature, while offering a plethora of new and exciting possibilities, introduces new design challenges for control over such media.These challenges include, among others, the need to track processes with minimal error over digital links of limited data rate which could be prone to (packet) erasures, and joint processing and reconstruction of distributed processes.An important scenario, often encountered in practice, depicted in Fig. 1, is that of a multi-track system that tracks several processes over a single shared communication link. In this scenario, at each time instant, several processes are observed by a single observer. The observer, in turn, collects the measured states of these processes into a single vector state or frame, and maps them into finite-rate packets, which are sent to the state-estimator over a channel which is prone to packet erasures. The state estimator tracks the latest states of the different processes, by...

show abstract

Section: Packet Erasures With Delayed Acksmentioning

confidence: 99%

“…To construct a transmission scheme for this case, we recall the following result by [31,Th. 1] can also be viewed as a special case of [33] with some adjustments; see [34].…”

Section: Packet Erasures With Delayed Acksmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Tracking and Control of Gauss–Markov Processes over Packet-Drop Channels with Acknowledgments

Khina

Kostina

Khisti

et al. 2019

IEEE Trans. Control Netw. Syst.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Kaspi's result [14, Th. 1] can also be viewed as a special case of [16] with some adjustments; see [17].…”

Section: Packet Erasures With Delayed Feedbackmentioning

confidence: 99%

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

Khina

Kostina

Khisti

et al. 2017

2017 IEEE Information Theory Workshop (ITW)

Self Cite

View full text Add to dashboard Cite

Abstract-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 decoderwhere the most recent packets serve as side information that may have been erased. We conclude the paper by demonstrating that the loss due to a delay by one time unit is rather small.

show abstract

Source coding with composite side information at the decoder

Cited by 2 publications

References 10 publications

Tracking and Control of Gauss–Markov Processes over Packet-Drop Channels with Acknowledgments

Tracking and Control of Gauss–Markov Processes over Packet-Drop Channels with Acknowledgments

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

Contact Info

Product

Resources

About