In this paper, we have proposed and investigated an attractive joint source coding, channel coding, and modulation (JSCM) scheme for a two-way relaying system. We commence by quantifying the achievable capacity of the...
详细信息
In this paper, we have proposed and investigated an attractive joint source coding, channel coding, and modulation (JSCM) scheme for a two-way relaying system. We commence by quantifying the achievable capacity of the corresponding two-way relay channel before proposing low-complexity source coding schemes for concatenation with bandwidth-and power-efficient coded modulation schemes. Extrinsic information transfer (EXIT) charts are used to investigate the decoding convergence of the joint source and channel decoder and for the overall system design. The quality of the decoded source signals is quantified using the bit error ratio (BER) metric. It is found that the two-way-relay-based JSCM scheme is capable of attaining a combined coding and relaying gain of 5.7 dB over the conventional noncooperative JSCM scheme when communicating over uncorrelated Rayleigh fading channels in an outdoor environment.
The rate distortion function in information theory provides performance bounds for lossy source coding. However, it is not clear how to causally encode a Gaussian sequence under rate constraints while achieving R-D op...
详细信息
The rate distortion function in information theory provides performance bounds for lossy source coding. However, it is not clear how to causally encode a Gaussian sequence under rate constraints while achieving R-D optimality. This problem has significant implications in the design of rate control for video communication. To address this problem, we take distortion fluctuation into account and develop a new theory, called gamma rate theory, to quantify the trade-off between rate and distortion fluctuation. The gamma rate theory implies that, to evaluate the performance of causal rate controls in source coding, the traditional R-D metric needs to be replaced by a new GRD metric. The gamma rate theory identifies the trade-off between quality fluctuation and bandwidth, which is not known previously. To validate the gamma rate theory, we design a rate control algorithm for video coding;our experimental results demonstrate the utility of the gamma rate theory in video coding. (C) 2014 Elsevier Inc. All rights reserved.
We consider the problem of one-way communication when the recipient does not know exactly the distribution that the messages are drawn from, but has a "prior" distribution that is known to be close to the so...
详细信息
We consider the problem of one-way communication when the recipient does not know exactly the distribution that the messages are drawn from, but has a "prior" distribution that is known to be close to the source distribution, a problem first considered by Juba et al. We consider the question of how much longer the messages need to be in order to cope with the uncertainty about the receiver's prior and the source distribution, respectively, as compared with the standard source coding problem. We consider two variants of this uncertain priors problem: the original setting of Juba et al. in which the receiver is required to correctly recover the message with probability 1, and a setting introduced by Haramaty and Sudan, in which the receiver is permitted to fail with some probability epsilon. In both settings, we obtain lower bounds that are tight up to logarithmically smaller terms. In the latter setting, we furthermore present a variant of the coding scheme of Juba et al. with an overhead of log alpha + log 1/epsilon + 1 bits, thus also establishing the nearly tight upper bound.
A new hybrid compression and data hiding scheme based on quantisation index modulation and lattice vector quantisation is presented. The design of an appropriate vector dead zone and an adapted indexing technique make...
详细信息
A new hybrid compression and data hiding scheme based on quantisation index modulation and lattice vector quantisation is presented. The design of an appropriate vector dead zone and an adapted indexing technique makes this hybrid quantisation strategy very efficient, particularly in the field of image compression using wavelet transform.
This paper studies a special case of the problem of source coding with side information. A single transmitter describes a source to a receiver that has access to a side information observation that is unavailable at t...
详细信息
ISBN:
(纸本)9781665421607;9781665421591
This paper studies a special case of the problem of source coding with side information. A single transmitter describes a source to a receiver that has access to a side information observation that is unavailable at the transmitter. While the source and true side information sequences are dependent, stationary, memoryless random processes, the side information observation at the decoder is unreliable, which here means that it may or may not equal the intended side information and therefore may or may not be useful for decoding the source description. The probability of side information observation failure, caused, for example, by a faulty sensor or source decoding error, is non-vanishing but is bounded by a fixed constant independent of the blocklength. This paper proposes a coding system that uses unreliable side information to get efficient source representation subject to a fixed error probability bound. Results include achievability and converse bounds under two different models of the joint distribution of the source, the intended side information, and the side information observation.
Practical schemes for distributed video coding with side information at the decoder need to consider non-standard correlation models in order to take non-stationarities into account. In this paper we introduce two cor...
详细信息
ISBN:
(纸本)9781424414833
Practical schemes for distributed video coding with side information at the decoder need to consider non-standard correlation models in order to take non-stationarities into account. In this paper we introduce two correlation models for Gaussian sources, the Gaussian-Bertroulli-Gaussian (GBG) and the Gaussian-Erasure (GE) models, and evaluate lower and upper bounds on their rate-distortion functions. Provided that the probability of impulse noise or of erasures remains small, these bounds remain close to the rate-distortion function for Gaussian correlation. Two practical schemes for the GE correlation model are also presented, with performance about 1.5 dB away from the lower bound.
The problem of joint detection and lossless source coding is considered. We derive asymptotically optimal decision rules for deciding whether or not a sequence of observations has emerged from a desired information so...
详细信息
The problem of joint detection and lossless source coding is considered. We derive asymptotically optimal decision rules for deciding whether or not a sequence of observations has emerged from a desired information source, and to compress it if has. In particular, our decision rules asymptotically minimize the cost of compression in the case that the data have been classified as desirable, subject to given constraints on the two kinds of the probability of error. In another version of this performance criterion, the constraint on the false alarm probability is replaced by a constraint on the cost of compression in the false alarm event. We then analyze the asymptotic performance of these decision rules. We also derive universal decision rules for the case where the underlying sources (under either hypothesis or both) are unknown, and training sequences from each source may or may not be available. Finally, we discuss how our framework can be extended in several directions.
A conjectural expression of the asymptotic gap between the rate-distortion function of an arbitrary generalized Gaussian multiterminal source coding system and that of its centralized counterpart in the high-resolutio...
详细信息
A conjectural expression of the asymptotic gap between the rate-distortion function of an arbitrary generalized Gaussian multiterminal source coding system and that of its centralized counterpart in the high-resolution regime is proposed. The validity of this expression is verified when the number of sources is no more than 3.
We study the source coding problem in sensor networks deployed to monitor the evolution of spatio-temporal temperature distributions. The sensors sample the temperature field, quantize the samples and transmit the enc...
详细信息
We study the source coding problem in sensor networks deployed to monitor the evolution of spatio-temporal temperature distributions. The sensors sample the temperature field, quantize the samples and transmit the encoded samples through digital channels to some central unit, which computes an estimate of the original temperature field. Our analysis is based on the heat kernel's spectral properties, which are induced by the physics of heat diffusion. We determine rate distortion functions for various source coding schemes. In particular, we compare centralized coding, independent coding, Berger-Tung coding, and predictive quantization.
We provide a novel upper-bound on Witsenhausen's rate, the rate required in the zero-error analogue of the Slepian-Wolf problem. Our bound is given in terms of a new information-theoretic functional defined on a c...
详细信息
We provide a novel upper-bound on Witsenhausen's rate, the rate required in the zero-error analogue of the Slepian-Wolf problem. Our bound is given in terms of a new information-theoretic functional defined on a certain graph and is derived by upper bounding complementary graph entropy. We use the functional, along with graph entropy, to give a single letter lower-bound on the error exponent for the Slepian-Wolf problem under the vanishing error probability criterion, where the decoder has full (i.e., unencoded) side information. We demonstrate that our error exponent can beat the "expurgated" source-coding exponent of Csiszar and Korner for some sources that have zeroes in the "channel" matrix connecting the source with the side information. An extension of our scheme to the lossy case (i.e., Wyner-Ziv) is given. For the case in which the side information is a deterministic function of the source, the exponent of our improved scheme agrees with the sphere-packing bound exactly (thus determining the reliability function). An application of our functional to zero-error channel capacity is also given.
暂无评论