2 research outputs found
On the statistical physics of directed polymers in a random medium and their relation to tree codes
Using well-known results from statistical physics, concerning the almost-sure
behavior of the free energy of directed polymers in a random medium, we prove
that random tree codes achieve the distortion-rate function almost surely under
a certain symmetry condition.Comment: Submitted to IEEE Trans. on Information Theor
Zero-Delay and Causal Single-User and Multi-User Lossy Source Coding with Decoder Side Information
We consider zero-delay single-user and multi-user source coding with average
distortion constraint and decoder side information. The zero-delay constraint
translates into causal (sequential) encoder and decoder pairs as well as the
use of instantaneous codes. For the single-user setting, we show that optimal
performance is attained by time sharing at most two scalar encoder-decoder
pairs, that use zero-error side information codes. Side information lookahead
is shown to useless in this setting. We show that the restriction to causal
encoding functions is the one that causes the performance degradation, compared
to unrestricted systems, and not the sequential decoders or instantaneous
codes. Furthermore, we show that even without delay constraints, if either the
encoder or decoder are restricted a-priori to be scalar, the performance loss
cannot be compensated by the other component, which can be scalar as well
without further loss. Finally, we show that the multi-terminal source coding
problem can be solved in the zero-delay regime and the rate-distortion region
is given.Comment: Submitted to the IEEE Transactions on Information Theor