By Topic

2010 IEEE International Symposium on Information Theory

13-18 June 2010

Filter Results

Displaying Results 1 - 25 of 559
  • [Front cover]

    Publication Year: 2010, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (449 KB)
    Freely Available from IEEE
  • [Title page]

    Publication Year: 2010, Page(s): i
    Request permission for commercial reuse | PDF file iconPDF (423 KB)
    Freely Available from IEEE
  • [Copyright notice]

    Publication Year: 2010, Page(s): ii
    Request permission for commercial reuse | PDF file iconPDF (421 KB)
    Freely Available from IEEE
  • Executive Committee

    Publication Year: 2010, Page(s): iii
    Request permission for commercial reuse | PDF file iconPDF (410 KB)
    Freely Available from IEEE
  • Program Committee

    Publication Year: 2010, Page(s): iv
    Request permission for commercial reuse | PDF file iconPDF (410 KB)
    Freely Available from IEEE
  • Acknowledgement of financial support

    Publication Year: 2010, Page(s): v
    Request permission for commercial reuse | PDF file iconPDF (534 KB)
    Freely Available from IEEE
  • [Blank page]

    Publication Year: 2010, Page(s): vi
    Request permission for commercial reuse | PDF file iconPDF (398 KB)
    Freely Available from IEEE
  • Table of contents

    Publication Year: 2010, Page(s):vii - xliii
    Request permission for commercial reuse | PDF file iconPDF (544 KB)
    Freely Available from IEEE
  • Claude E. Shannon Award lecture

    Publication Year: 2010, Page(s):xliv - xlv
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (425 KB)

    Basic logics underlying typical theorems in informtion theory are scrutinized from the viewpoint of information-spectra. Very general sources, which may be neither stationary nor ergodic, are introduced to establish conceptually simple formulars holding for the generalized AEP theorem, the optimal source coding theorem along with the reliability function, the fundamental limits of random number ge... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • [Blank page]

    Publication Year: 2010, Page(s): xlvi
    Request permission for commercial reuse | PDF file iconPDF (398 KB)
    Freely Available from IEEE
  • Universal source coding for multiple decoders with side information

    Publication Year: 2010, Page(s):1 - 5
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (141 KB) | HTML iconHTML

    A multiterminal lossy source coding problem, which includes various problems such as the Wyner-Ziv problem and the complementary delivery problem as special cases, is considered. It is shown that any point in the achievable rate-distortion region can be attained even if the source statistics are not known. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robust multiresolution coding with Hamming distortion measure

    Publication Year: 2010, Page(s):6 - 10
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (197 KB) | HTML iconHTML

    In multiresolution coding a source sequence is encoded into a base layer and a refinement layer. The refinement layer, constructed using a conditional codebook, is in general not decodable without the correct reception of the base layer. By relating multiresolution coding with multiple description coding, we show that it is in fact possible to construct multiresolution codes in certain ways so tha... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On zero-error source coding with feedback

    Publication Year: 2010, Page(s):11 - 15
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (145 KB) | HTML iconHTML

    We consider the problem of zero error source coding with limited feedback when side information is present at the receiver. First, we derive an achievable rate region for arbitrary joint distributions on the source and the side information. When all pairs of source and side information symbols are observed with non-zero probability, we show that this characterization gives the entire rate region. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rate distortion with Side-Information at many receivers

    Publication Year: 2010, Page(s):16 - 20
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (258 KB) | HTML iconHTML

    We present a new inner bound for the admissible rate region of the t-stage successive-refinement problem with side-information. We also present a new upper bound for the rate-distortion function for lossy-source coding with multiple receivers and side-information. A single-letter characterisation of this rate-distortion function is a long-standing open problem, and it is widely believed that the t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The generalized quadratic Gaussian CEO problem: New cases with tight rate region and applications

    Publication Year: 2010, Page(s):21 - 25
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (173 KB) | HTML iconHTML

    We study the generalized quadratic Gaussian CEO problem where K jointly Gaussian remote sources are transformed and independently-Gaussian-corrupted to form L observations, which are separately compressed by L encoders while the decoder attempts to reconstruct the K remote sources subject to a sum-distortion constraint. We first give a sufficient condition for the existing inner and outer regions ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sum rate of the vacationing CEO problem

    Publication Year: 2010, Page(s):26 - 30
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (185 KB) | HTML iconHTML

    This paper studies a class of source coding problems that combines elements of the CEO problem with the multiple description problem. In this setting, noisy versions of one remote source are observed by two nodes with encoders (which is similar to the CEO problem). However, it differs from the CEO problem in that each node must generate multiple descriptions of the source. This problem is of inter... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cascade and triangular source coding with side information at the first two nodes

    Publication Year: 2010, Page(s):31 - 35
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (206 KB) | HTML iconHTML

    We consider the cascade and triangular rate-distortion problem where side information is known to the source encoder and to the first user but not to the second user. We characterize the rate-distortion region for these problems. For the quadratic Gaussian case, we show that it suffices to consider jointly Gaussian distributions, a fact that leads to an explicit solution. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the excess distortion exponent of the quadratic-Gaussian Wyner-Ziv problem

    Publication Year: 2010, Page(s):36 - 40
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (200 KB) | HTML iconHTML

    An achievable excess distortion exponent for compression of a white Gaussian source by dithered lattice quantization is derived. We show that for a required distortion level close enough to the rate-distortion function, and in the high-rate limit, the exponent equals the optimal quadratic-Gaussian excess distortion exponent. Using this approach, no further loss is incurred by the presence of any s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the sum-rate loss of quadratic Gaussian multiterminal source coding

    Publication Year: 2010, Page(s):41 - 45
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (198 KB) | HTML iconHTML

    This work studies the sum-rate loss of quadratic Gaussian multiterminal source coding, i.e., the difference between the minimum sum-rates of distributed encoding and joint encoding (both with joint decoding) of correlated Gaussian sources subject to MSE distortion constraints on individual sources. It is shown that under the non-degraded assumption, i.e., all target distortions are simultaneously ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the sum rate of vector Gaussian multiterminal source coding

    Publication Year: 2010, Page(s):46 - 50
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (178 KB) | HTML iconHTML

    Upper and lower bounds on the minimum sum rate of vector Gaussian multiterminal source coding are derived. It is shown that the two bounds coincide in the high-resolution regime and the weak-dependence regime. The two-terminal case is investigated in detail. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed source coding of correlated memoryless Gaussian observations

    Publication Year: 2010, Page(s):51 - 55
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (198 KB) | HTML iconHTML

    We consider a distributed source coding problem of L correlated Gaussian observations Yi, i = 1, 2, ..., L. We assume that the random vector YL = t(Y1, Y2, ..., YL) is an observation of the Gaussian random vector XK = t(X1,X2, ..., XK), having the form YL = AX... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rate region of the Gaussian scalar-help-vector source-coding problem

    Publication Year: 2010, Page(s):56 - 60
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (121 KB) | HTML iconHTML

    We determine the rate region of the Gaussian scalar-help-vector source-coding problem under a covariance matrix distortion constraint. The rate region is achieved by a Gaussian achievable scheme. We introduce a novel lower bounding technique to establish the converse of the main result. Our approach is based on lower bounding the problem with a potentially reduced dimensional problem by projecting... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interaction strictly improves the Wyner-Ziv rate-distortion function

    Publication Year: 2010, Page(s):61 - 65
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (178 KB) | HTML iconHTML

    In 1985 Kaspi provided a single-letter characterization of the sum-rate-distortion function for a two-way lossy source coding problem in which two terminals send multiple messages back and forth with the goal of reproducing each other's sources. Yet, the question remained whether more messages can strictly improve the sum-rate-distortion function. Viewing the sum-rate as a functional of the distor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the rate distortion function of Bernoulli Gaussian sequences

    Publication Year: 2010, Page(s):66 - 70
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (200 KB) | HTML iconHTML

    We study the rate distortion function of the Bernoulli-Gaussian random variable which can be used to model sparse signals. Both lower and upper bounds on the rate distortion function are given. We show that the bounds are almost tight in the low distortion regime for sparse signals. Interestingly, a naive coding scheme is near-optimal in this scenario. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the physics of rate-distortion theory

    Publication Year: 2010, Page(s):71 - 75
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (206 KB) | HTML iconHTML

    We revisit and extend the physical interpretation recently given to a certain identity between large-deviations rate-functions, as well as applications of this identity to rate-distortion theory, as an instance of thermal equilibrium between several physical systems that are brought into contact. Our new interpretation, of mechanical equilibrium between these systems, is shown to have several adva... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.