中文
相关论文

相关论文: On the Wyner-Ziv problem for individual sequences

200 篇论文

We consider a novel variant of $d$-semifaithful lossy coding in which the distortion measure is revealed only to the encoder and only at run-time, as well as an extension of it in which the distortion constraint $d$ is also revealed at…

信息论 · 计算机科学 2022-10-05 Adeel Mahmood , Aaron B. Wagner

We show that the duality between channel capacity and data compression is retained when state information is available to the sender, to the receiver, to both, or to neither. We present a unified theory for eight special cases of channel…

信息论 · 计算机科学 2007-07-13 T. M. Cover , M. Chiang

In lossy compression, Wang et al. [1] recently introduced the rate-distortion-perception-classification function, which supports multi-task learning by jointly optimizing perceptual quality, classification accuracy, and reconstruction…

信息论 · 计算机科学 2025-04-23 Nam Nguyen , Thuan Nguyen , Thinh Nguyen , Bella Bose

The problem of joint universal source coding and identification is considered in the setting of fixed-rate lossy coding of continuous-alphabet memoryless sources. For a wide class of bounded distortion measures, it is shown that any…

信息论 · 计算机科学 2007-07-13 Maxim Raginsky

In this paper, we propose {\em distributed network compression via memory}. We consider two spatially separated sources with correlated unknown source parameters. We wish to study the universal compression of a sequence of length $n$ from…

信息论 · 计算机科学 2012-10-09 Ahmad Beirami , Faramarz Fekri

The problem of state communication over a discrete memoryless channel with discrete memoryless state is studied when the state information is available strictly causally at the encoder. It is shown that block Markov encoding, in which the…

信息论 · 计算机科学 2015-03-20 Chiranjib Choudhuri , Young-Han Kim , Urbashi Mitra

We consider the variable-to-fixed length lossy source coding (VFSC) problem. The optimal compression rate of the average length of variable-to-fixed source coding, allowing a non-vanishing probability of excess-distortion $\varepsilon$, is…

信息论 · 计算机科学 2018-03-20 Lan V. Truong , Vincent Y. F. Tan

We provide a complete characterization of the rate-distortion region for the multistage successive refinement of the Wyner-Ziv source coding problem with degraded side informations at the decoder. Necessary and sufficient conditions for a…

信息论 · 计算机科学 2007-07-13 Chao Tian , Suhas Diggavi

In this paper, we study the zero-delay source-channel coding problem, and specifically the problem of obtaining the vector transformations that optimally map between the m-dimensional source space and the k-dimensional channel space, under…

信息论 · 计算机科学 2016-11-15 Emrah Akyol , Kumar Viswanatha , Kenneth Rose , Tor Ramstad

We consider the recovery of a continuous-time Wiener process from a quantized or lossy compressed version of its uniform samples under limited bitrate and sampling rate. We derive a closed form expression for the optimal tradeoff among…

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

Compression refers to encoding data using bits, so that the representation uses as few bits as possible. Compression could be lossless: i.e. encoded data can be recovered exactly from its representation) or lossy where the data is…

信息论 · 计算机科学 2012-10-19 Narayana Santhanam , Dharmendra Modha

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

Advancing over up-to-date information theoretic results that assume symmetric correlation models, in this work we consider the problem of lossy binary source coding with side information, where the correlation is expressed by a generic…

信息论 · 计算机科学 2016-11-17 Andrei Sechelea , Samuel Cheng , Adrian Munteanu , Nikos Deligiannis

This paper studies the coherent and non-coherent multiuser multiple-input multiple-output (MU-MIMO) uplink system in the finite blocklength regime. The i.i.d. Gaussian codebook is assumed for each user. To be more specific, the BS first…

信息论 · 计算机科学 2022-10-04 Junjuan Feng , Hien Quoc Ngo , Michail Matthaiou

In the first paper of this two part communication, we solved in a unified framework a variety of two terminal source coding problems with noncooperative encoders, thereby consolidating works of Shannon, Slepian-Wolf, Wyner,…

信息论 · 计算机科学 2007-07-13 Soumya Jana

In this work, we investigate two source coding models, a \emph{Helper} problem and a \emph{Gray-Wyner} problem, under equivocation constraints. Specifically, in the Helper problem, an encoder communicates with a legitimate receiver through…

信息论 · 计算机科学 2017-01-16 Meryem Benammar , Abdellatif Zaidi

Motivated by applications of biometric identification and content identification systems, we consider the problem of random coding for channels, where each codeword undergoes lossy compression (vector quantization), and where the decoder…

信息论 · 计算机科学 2016-09-29 Neri Merhav

In this paper, we revisit the discrete lossy Gray-Wyner problem. In particular, we derive its optimal second-order coding rate region, its error exponent (reliability function) and its moderate deviations constant under mild conditions on…

信息论 · 计算机科学 2017-01-05 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

Lossy compression algorithms are typically designed to achieve the lowest possible distortion at a given bit rate. However, recent studies show that pursuing high perceptual quality would lead to increase of the lowest achievable distortion…

信息论 · 计算机科学 2021-06-15 Zeyu Yan , Fei Wen , Rendong Ying , Chao Ma , Peilin Liu

In this work, lossy distributed compression of pairs of correlated sources is considered. Conventionally, Shannon's random coding arguments -- using randomly generated unstructured codebooks whose blocklength is taken to be asymptotically…

信息论 · 计算机科学 2020-10-21 Farhad Shirani , S. Sandeep Pradhan