中文
相关论文

相关论文: The source coding game with a cheating switcher

200 篇论文

We study the problem of computing the rate-distortion function for sources with feed-forward and the capacity for channels with feedback. The formulas (involving directed information) for the optimal rate-distortion function with…

信息论 · 计算机科学 2007-07-18 Ramji Venkataramanan , S. Sandeep Pradhan

A secrecy system with side information at the decoders is studied in the context of lossy source compression over a noiseless broadcast channel. The decoders have access to different side information sequences that are correlated with the…

信息论 · 计算机科学 2014-10-07 Eva C. Song , Paul Cuff , H. Vincent Poor

We consider the problem of causal source coding and causal decoding of a Gauss--Markov source, where the decoder has causal access to a side-information signal. We define the information causal rate-distortion function with causal decoder…

信息论 · 计算机科学 2020-08-13 Omri Lev , Anatoly Khina

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 source coding problem with action-dependent side information at the decoder has recently been introduced to model data acquisition in resource-constrained systems. In this paper, an efficient algorithm for numerical computation of the…

信息论 · 计算机科学 2016-08-11 Kasper Fløe Trillingsgaard , Osvaldo Simeone , Petar Popovski , Torben Larsen

We study the information leakage to a guessing adversary in zero-error source coding. The source coding problem is defined by a confusion graph capturing the distinguishability between source symbols. The information leakage is measured by…

信息论 · 计算机科学 2021-02-04 Yucheng Liu , Lawrence Ong , Sarah Johnson , Joerg Kliewer , Parastoo Sadeghi , Phee Lep Yeoh

We consider the semantic rate-distortion problem motivated by task-oriented video compression. The semantic information corresponding to the task, which is not observable to the encoder, shows impacts on the observations through a joint…

信息论 · 计算机科学 2022-08-15 Tao Guo , Yizhu Wang , Jie Han , Huihui Wu , Bo Bai , Wei Han

We revisit the Gray-Wyner lossy source coding problem and derive the first-order asymptotic optimal rate-distortion-perception region when additional perception constraints are imposed on reproduced source sequences. The optimal trade-off…

信息论 · 计算机科学 2026-01-19 Yu Yang , Yingxin Zhang , Weijie Yuan , Lin Zhou

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

We consider a secure source coding problem with side information (S.I.) at the decoder and the eavesdropper. The encoder has a source that it wishes to describe with limited distortion through a rate limited link to a legitimate decoder.…

信息论 · 计算机科学 2013-07-04 Yeow-Khiang Chia , Kittipong Kittichokechai

We consider a rate-distortion problem with side information at multiple decoders. Several upper and lower bounds have been proposed for this general problem or special cases of it. We provide an upper bound for general instances of this…

信息论 · 计算机科学 2016-12-13 Sinem Unal , Aaron B. Wagner

We investigate the problem of secure source coding with a two-sided helper in a game-theoretic framework. Alice (A) and Helen (H) view iid correlated information sequences $X^n$ and $Y^n$ respectively. Alice communicates to Bob (B) at rate…

信息论 · 计算机科学 2014-05-01 Sanket Satpathy , Paul Cuff

Consider a discrete memoryless multiple source with $m$ components of which $k \leq m$ possibly different sources are sampled at each time instant and jointly compressed in order to reconstruct all the $m$ sources under a given distortion…

信息论 · 计算机科学 2016-07-15 Vinay Praneeth Boda , Prakash Narayan

In this paper, we analyze the indirect source coding problem with side information at both the encoder and decoder, as well as only at the decoder. We first derive structural properties of the two rate distortion functions (RDFs) for…

信息论 · 计算机科学 2024-10-14 Evagoras Stylianou , Michail Gkagkos , Charalambos D. Charalambous

I introduce rate-distortion theory for quantum coding, and derive a lower bound, involving the coherent information, on the rate at which qubits must be used to encode a quantum source with a given maximum level of distortion per source…

量子物理 · 物理学 2007-05-23 Howard Barnum

In this paper, distributed (or multiterminal) source coding with one distortion criterion and correlated messages is considered. This problem can be also called ``Berger-Yeung problem with correlated messages''. It corresponds to the source…

信息论 · 计算机科学 2009-08-18 Suhan Choi

Blau and Michaeli recently introduced a novel concept for inverse problems of signal processing, that is, the perception-distortion tradeoff. We introduce their tradeoff into the rate distortion theory of variable-length lossy source coding…

信息论 · 计算机科学 2019-02-12 Ryutaroh Matsumoto

Rate distortion theory treats the problem of encoding a source with minimum codebook size while at the same time allowing for a certain amount of errors in the reconstruction measured by a fidelity criterion and distortion level. Similar to…

信息论 · 计算机科学 2025-11-13 Jonathan E. W. Huffmann , Holger Boche

The rate-distortion function (RDF) has long been an information-theoretic benchmark for data compression. As its natural extension, the indirect rate-distortion function (iRDF) corresponds to the scenario where the encoder can only access…

信息论 · 计算机科学 2025-03-11 Zichao Yu , Qiang Sun , Wenyi Zhang

We study the multi-user Bayesian persuasion game between one encoder and two decoders, where the first decoder is better informed than the second decoder. We consider two perfect links, one to the first decoder only, and the other to both…

信息论 · 计算机科学 2021-09-09 Rony Bou Rouphael , Mael Le Treust