145 research outputs found
Secure Multiterminal Source Coding with Side Information at the Eavesdropper
The problem of secure multiterminal source coding with side information at
the eavesdropper is investigated. This scenario consists of a main encoder
(referred to as Alice) that wishes to compress a single source but
simultaneously satisfying the desired requirements on the distortion level at a
legitimate receiver (referred to as Bob) and the equivocation rate --average
uncertainty-- at an eavesdropper (referred to as Eve). It is further assumed
the presence of a (public) rate-limited link between Alice and Bob. In this
setting, Eve perfectly observes the information bits sent by Alice to Bob and
has also access to a correlated source which can be used as side information. A
second encoder (referred to as Charlie) helps Bob in estimating Alice's source
by sending a compressed version of its own correlated observation via a
(private) rate-limited link, which is only observed by Bob. For instance, the
problem at hands can be seen as the unification between the Berger-Tung and the
secure source coding setups. Inner and outer bounds on the so called
rates-distortion-equivocation region are derived. The inner region turns to be
tight for two cases: (i) uncoded side information at Bob and (ii) lossless
reconstruction of both sources at Bob --secure distributed lossless
compression. Application examples to secure lossy source coding of Gaussian and
binary sources in the presence of Gaussian and binary/ternary (resp.) side
informations are also considered. Optimal coding schemes are characterized for
some cases of interest where the statistical differences between the side
information at the decoders and the presence of a non-zero distortion at Bob
can be fully exploited to guarantee secrecy.Comment: 26 pages, 16 figures, 2 table
The Three-Terminal Interactive Lossy Source Coding Problem
The three-node multiterminal lossy source coding problem is investigated. We
derive an inner bound to the general rate-distortion region of this problem
which is a natural extension of the seminal work by Kaspi'85 on the interactive
two-terminal source coding problem. It is shown that this (rather involved)
inner bound contains several rate-distortion regions of some relevant source
coding settings. In this way, besides the non-trivial extension of the
interactive two terminal problem, our results can be seen as a generalization
and hence unification of several previous works in the field. Specializing to
particular cases we obtain novel rate-distortion regions for several lossy
source coding problems. We finish by describing some of the open problems and
challenges. However, the general three-node multiterminal lossy source coding
problem seems to offer a formidable mathematical complexity.Comment: New version with changes suggested by reviewers.Revised and
resubmitted to IEEE Transactions on Information Theory. 92 pages, 11 figures,
1 tabl
Interactive Relay Assisted Source Coding
This paper investigates a source coding problem in which two terminals
communicating through a relay wish to estimate one another's source within some
distortion constraint. The relay has access to side information that is
correlated with the sources. Two different schemes based on the order of
communication, \emph{distributed source coding/delivery} and \emph{two cascaded
rounds}, are proposed and inner and outer bounds for the resulting
rate-distortion regions are provided. Examples are provided to show that
neither rate-distortion region includes the other one.Comment: Invited Paper submitted to GlobalSIP: IEEE Global Conference on
Signal and Information Processing 201
- …