中文
相关论文

相关论文: Distortion operator and Entanglement Information R…

200 篇论文

The rate-distortion saddle-point problem considered by Lapidoth (1997) consists in finding the minimum rate to compress an arbitrary ergodic source when one is constrained to use a random Gaussian codebook and minimum (Euclidean) distance…

信息论 · 计算机科学 2018-09-03 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

In this paper, we consider the mismatched rate-distortion problem, in which the encoding is done using a codebook, and the encoder chooses the minimum-distortion codeword according to a mismatched distortion function that differs from the…

信息论 · 计算机科学 2022-12-20 Millen Kanabar , Jonathan Scarlett

Representing a continuous-time signal by a set of samples is a classical problem in signal processing. We study this problem under the additional constraint that the samples are quantized or compressed in a lossy manner under a limited…

信息论 · 计算机科学 2018-04-12 Alon Kipnis , Yonina C. Eldar , Andrea J. Goldsmith

We study strategic Gaussian semantic compression under rate and compute constraints, where an encoder and decoder optimize distinct quadratic objectives. A latent Gaussian state generates a task dependent semantic variable, and the decoder…

信息论 · 计算机科学 2026-02-05 Emrah Akyol

Jointly Gaussian memoryless sources are observed at N distinct terminals. The goal is to efficiently encode the observations in a distributed fashion so as to enable reconstruction of any one of the observations, say the first one, at the…

信息论 · 计算机科学 2008-05-14 Saurabha Tavildar , Pramod Viswanath , Aaron B. Wagner

We study lossy compression of a finite statement source generated in a fixed deductive environment. The source symbols are statements in a knowledge base endowed with a shared proof system, and reconstruction fidelity is measured by…

信息论 · 计算机科学 2026-05-29 Jianfeng Xu

We develop a general framework to assess capabilities and limitations of the Gaussian toolbox in continuous variable quantum information theory. Our framework allows us to characterize the structure and properties of quantum resource…

量子物理 · 物理学 2018-09-05 Ludovico Lami , Bartosz Regula , Xin Wang , Rosanna Nichols , Andreas Winter , Gerardo Adesso

This paper considers the problem of lossy compression for the computation of a function of two correlated sources, both of which are observed at the encoder. Due to presence of observation costs, the encoder is allowed to observe only…

信息论 · 计算机科学 2013-07-22 Xi Liu , Osvaldo Simeone , Elza Erkip

We study the power-versus-distortion trade-off for the transmission of a memoryless bivariate Gaussian source over a two-to-one Gaussian multiple-access channel with perfect causal feedback. In this problem, each of two separate…

信息论 · 计算机科学 2009-03-23 Amos Lapidoth , Stephan Tinguely

The Shannon lower bound is one of the few lower bounds on the rate-distortion function that holds for a large class of sources. In this paper, it is demonstrated that its gap to the rate-distortion function vanishes as the allowed…

信息论 · 计算机科学 2016-11-17 Tobias Koch

Recent advances in machine learning-aided lossy compression are incorporating perceptual fidelity into the rate-distortion theory. In this paper, we study the rate-distortion-perception trade-off when the perceptual quality is measured by…

信息论 · 计算机科学 2023-05-23 Xueyan Niu , Deniz Gündüz , Bo Bai , Wei Han

We study the problem of rate-distortion-equivocation with side-information only available at the decoder when an independent private random key is shared between the sender and the receiver. The sender compresses the sequence, and the…

信息论 · 计算机科学 2022-01-25 Hamid Ghourchian , Photios A. Stavrou , Tobias J. Oechtering , Mikael Skoglund

We approach index coding as a special case of rate-distortion with multiple receivers, each with some side information about the source. Specifically, using techniques developed for the rate-distortion problem, we provide two upper bounds…

信息论 · 计算机科学 2015-07-28 Sinem Unal , Aaron B. Wagner

We deal with zero-delay source coding of a vector Gaussian autoregressive (AR) source subject to an average mean squared error (MSE) fidelity criterion. Toward this end, we consider the nonanticipative rate distortion function (NRDF) which…

信息论 · 计算机科学 2017-08-22 Photios A. Stavrou , Jan Ostergaard , Charalambos D. Charalambous , Milan Derpich

Transmission of a Gaussian source over a time-varying Gaussian channel is studied in the presence of time-varying correlated side information at the receiver. A block fading model is considered for both the channel and the side information,…

信息论 · 计算机科学 2015-05-27 Iñaki Estella Aguerri , Deniz Gündüz

This paper presents a one shot analysis of the lossy compression problem under average distortion constraints. We calculate the exact expected distortion of a random code. The result is given as an integral formula using a newly defined…

信息论 · 计算机科学 2020-05-18 Nir Elkayam , Meir Feder

In this paper we introduce a way to quantify the noise level associated to a given quantum transformation. The key mechanism lying at the heart of the proposal is "noise addition": in other words we compute the amount of extra noise we need…

量子物理 · 物理学 2015-03-20 Antonella De Pasquale , Vittorio Giovannetti

We propose computationally efficient encoders and decoders for lossy compression using a Sparse Regression Code. The codebook is defined by a design matrix and codewords are structured linear combinations of columns of this matrix. The…

信息论 · 计算机科学 2014-05-20 Ramji Venkataramanan , Tuhin Sarkar , Sekhar Tatikonda

In this paper we consider the rate distortion problem of discrete-time, ergodic, and stationary sources with feed forward at the receiver. We derive a sequence of achievable and computable rates that converge to the feed-forward rate…

信息论 · 计算机科学 2011-06-07 Iddo Naiss , Haim Permuter

The Gauss-Markov source produces $U_i = aU_{i-1} + Z_i$ for $i\geq 1$, where $U_0 = 0$, $|a|<1$ and $Z_i\sim\mathcal{N}(0, \sigma^2)$ are i.i.d. Gaussian random variables. We consider lossy compression of a block of $n$ samples of the…

信息论 · 计算机科学 2019-09-26 Peida Tian , Victoria Kostina