Open AccessPosted Content
Source Coding with Fixed Lag Side Information
TL;DR: This work uses the duality of source coding with feedforward with xed lag to develop a linear complexity algorithm which achieves the rate-distortion bound for any memoryless nite alphabet source and distortion measure.
read more
Abstract: We consider source coding with xed lag side information at the decoder. We focus on the special case of perfect side information with unit lag corresponding to source coding with feedforward (the dual of channel coding with feedback) introduced by Pradhan [8]. We use this duality to develop a linear complexity algorithm which achieves the rate-distortion bound for any memoryless nite alphabet source and distortion measure.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Coding for the feedback Gel'fand-Pinsker channel and the feedforward Wyner-Ziv source
Neri Merhav,Tsachy Weissman +1 more
TL;DR: This work considers both channel coding and source coding, with perfect past feedback/feedforward, in the presence of side information, and derives schemes for both the channel and the source coding problems that attain the fundamental limits.
34
On the Role of Feedforward in Gaussian Sources: Point-to-Point Source Coding and Multiple Description Source Coding
TL;DR: A deterministic block coding scheme for independent and identically distributed (i.i.d.) Gaussian sources is considered and it is shown that this scheme is asymptotically optimal in terms of its rate-distortion function and the error exponent.
28
Coding for the feedback Gel'fand-Pinsker channel and the feedforward Wyner-Ziv source
Neri Merhav,Tsachy Weissman +1 more
- 31 Oct 2005
TL;DR: This work considers both channel coding and source coding, with perfect past feedback/feedforward, in the presence of side information, and derives schemes for both the channel and the source coding problems that attain the fundamental limits.
On functional duality in multiuser source and channel coding problems with one-sided collaboration
TL;DR: This paper addresses duality in a variety of multiuser source and channel coding problems under different scenarios of "one-sided" inter-terminal collaboration at either the transmitter or at the receiver, and presents the precise mathematical conditions under which these encoder-decoder mappings are swappable in the two dualMultiuser communication problems.
20
•Proceedings Article
Directed information for communication problems with common side information and delayed feedback/feedforward
Ramji Venkataramanan,S. Sandeep Pradhan +1 more
- 01 Jan 2005
TL;DR: A new interpretation of directed information is given which helps understand why it arises in the capacity and rate-distortion function of channel coding with feedback and source coding with feedforward and the capacity of channels with arbitrarily delayed feedback and causal/non-causal state information is found.
References
The rate-distortion function for source coding with side information at the decoder
A.D. Wyner,Jacob Ziv +1 more
TL;DR: The quantity R \ast (d) is determined, defined as the infimum ofrates R such that communication is possible in the above setting at an average distortion level not exceeding d + \varepsilon .
Control under communication constraints
TL;DR: This paper forms a control problem with a communication channel connecting the sensor to the controller, and provides upper and lower bounds on the channel rate required to achieve different control objectives.
Stabilization of linear systems with limited information
Nicola Elia,Sanjoy K. Mitter +1 more
TL;DR: By relaxing the definition of quadratic stability, it is shown how to construct logarithmic quantizers with only finite number of quantization levels and still achieve practical stability of the closed-loop system.
Systems with finite communication bandwidth constraints. I. State estimation problems
TL;DR: Various conditions connecting the communication data rate with the rate of change of the underlying dynamics are established for the existence of stable and asymptotically convergent coder-estimator schemes.
Future directions in control in an information-rich world
TL;DR: The Panel on Future Directions in Control, Dynamics, and Systems was formed in 2000 to provide a renewed vision of future challenges and opportunities in the control field along with recommendations to government agencies, universities, and research organizations to ensure continued progress in areas of importance to the industrial and defense base as mentioned in this paper.
Related Papers (5)
S. Sandeep Pradhan
- 27 Jun 2004
Gerhard Kramer
- 01 Jan 1998
Thomas M. Cover,Joy A. Thomas +1 more
- 01 Jan 1991