5 papers · 1 filter
A Random Variable Substitution Lemma With Applications to Multiple Description Coding
Jia Wang, Jun Chen, Lei Zhao +2
We establish a random variable substitution lemma and use it to investigate the role of refinement layer in multiple description coding, which clarifies the relationship among seve…
Zero-error feedback capacity via dynamic programming
Lei Zhao, Haim Permuter
In this paper, we study the zero-error capacity for finite state channels with feedback when channel state information is known to both the transmitter and the receiver. We prove t…
Source Coding with a Side Information "Vending Machine"
Tsachy Weissman, Haim H. Permuter
We study source coding in the presence of side information, when the system can take actions that affect the availability, quality, or nature of the side information. We begin by e…
Two-way source coding with a helper
Haim Permuter, Yossi Steinberg, Tsachy Weissman
Consider the two-way rate-distortion problem in which a helper sends a common limited-rate message to both users based on side information at its disposal. We characterize the regi…
Capacity of the Trapdoor Channel with Feedback
Haim Permuter, Paul Cuff, Benjamin Van Roy +1
We establish that the feedback capacity of the trapdoor channel is the logarithm of the golden ratio and provide a simple communication scheme that achieves capacity. As part of th…