中文
相关论文

相关论文: An Infeasibility Result for the Multiterminal Sour…

200 篇论文

A two-terminal interactive function computation problem with alternating messages is studied within the framework of distributed block source coding theory. For any finite number of messages, a single-letter characterization of the…

信息论 · 计算机科学 2012-08-06 Nan Ma , Prakash Ishwar

We investigate the second order asymptotics (source dispersion) of the successive refinement problem. Similarly to the classical definition of a successively refinable source, we say that a source is strongly successively refinable if…

信息论 · 计算机科学 2016-03-16 Albert No , Amir Ingber , Tsachy Weissman

In this paper we consider the separate coding problem for $L+1$ correlated Gaussian memoryless sources. We deal with the case where $L$ separately encoded data of sources work as side information at the decoder for the reconstruction of the…

信息论 · 计算机科学 2024-08-29 Yasutada Oohama

We consider the problem of lossy source coding with side information under a privacy constraint that the reconstruction sequence at a decoder should be kept secret to a certain extent from another terminal such as an eavesdropper, a sender,…

信息论 · 计算机科学 2014-06-25 Kittipong Kittichokechai , Tobias J. Oechtering , Mikael Skoglund

Computing the rate-distortion function for continuous sources is commonly regarded as a standard continuous optimization problem. When numerically addressing this problem, a typical approach involves discretizing the source space and…

信息论 · 计算机科学 2024-05-02 Lingyi Chen , Shitong Wu , Wenyi Zhang , Huihui Wu , Hao Wu

We study a lossy source coding problem for a memoryless remote source. The source data is broadcast over an arbitrarily varying channel (AVC) controlled by an adversary. One output of the AVC is received as input at the encoder, and another…

信息论 · 计算机科学 2017-04-26 Amitalok J. Budkuley , Bikash Kumar Dey , Vinod M. Prabhakaran

We consider a problem of coding for computing, where the decoder wishes to estimate a function of its local message and the source message at the encoder within a given distortion. We show that the rate-distortion function can be…

信息论 · 计算机科学 2022-05-18 Deheng Yuan , Tao Guo , Bo Bai , Wei Han

We are interested in how to best communicate a (usually real valued) source to a number of destinations (sinks) over a network with capacity constraints in a collective fidelity metric over all the sinks, a problem which we call joint…

信息论 · 计算机科学 2007-07-13 Nima Sarshar , Xiaolin Wu

We study the problem of efficient compression of a stochastic source of probability distributions. It can be viewed as a generalization of Shannon's source coding problem. It has relation to the theory of common randomness, as well as to…

量子物理 · 物理学 2016-09-08 Andreas Winter

An $l$-link binary CEO problem is considered in this paper. We present a practical encoding and decoding scheme for this problem employing the graph-based codes. A successive coding scheme is proposed for converting an $l$-link binary CEO…

信息论 · 计算机科学 2018-03-08 Mahdi Nangir , Reza Asvadi , Mahmoud Ahmadian-Attari , Jun Chen

We derive a simple lower bound for the multi-version coding problem formulated in [1]. We also propose simple algorithms that almost match the lower bound derived. Another lower bound is proven for an extended version of the multi-version…

分布式、并行与集群计算 · 计算机科学 2015-03-24 Majid Khabbazian

We derive various error exponents in the bee identification problem under two different decoding rules. Under na\"ive decoding, which decodes each bee independently of the others, we analyze a general discrete memoryless channel and a…

信息论 · 计算机科学 2020-11-20 Ran Tamir , Neri Merhav

In this paper, we consider the information-theoretic characterization of the set of achievable rates and distortions in a broad class of multiterminal communication scenarios with general continuous-valued sources and channels. A framework…

信息论 · 计算机科学 2022-02-24 Farhad Shirani , S. Sandeep Pradhan

This paper considers the joint compression of a pair of correlated sources, where the encoder is allowed to access only one of the sources. The objective is to recover both sources under separate distortion constraints for each source while…

信息论 · 计算机科学 2024-11-07 Huiyuan Yang , Yuxuan Shi , Shuo Shao , Xiaojun Yuan

In this work we investigate the behavior of the minimal rate needed in order to guarantee a given probability that the distortion exceeds a prescribed threshold, at some fixed finite quantization block length. We show that the excess coding…

信息论 · 计算机科学 2011-02-15 Amir Ingber , Yuval Kochman

The problem of secure source coding with multiple terminals is extended by considering a remote source whose noisy measurements are the correlated random variables used for secure source reconstruction. The main additions to the problem…

信息论 · 计算机科学 2022-11-10 Onur Günlü , Rafael F. Schaefer , Holger Boche , H. Vincent Poor

We suggest a new approach to obtain bounds on locally correctable and some locally testable binary linear codes, by arguing that these codes (or their subcodes) have coset leader graphs with high discrete Ricci curvature. The bounds we…

组合数学 · 数学 2018-02-08 Eran Iceland , Alex Samorodnitsky

Recently, Tian et al. [1] considered joint source-channel coding of transmitting a Gaussian source over $K$-user Gaussian broadcast channel, and derived an outer bound on the admissible distortion region. In [1], they stated "due to its…

信息论 · 计算机科学 2016-11-17 Lei Yu , Houqiang Li , Weiping Li

In this paper, we study the asymptotic performance of Abelian group codes for the lossy source coding problem for arbitrary discrete (finite alphabet) memoryless sources as well as the channel coding problem for arbitrary discrete (finite…

信息论 · 计算机科学 2013-05-08 Aria G. Sahebi , S. Sandeep Pradhan

This paper studies the minimum achievable source coding rate as a function of blocklength $n$ and probability $\epsilon$ that the distortion exceeds a given level $d$. Tight general achievability and converse bounds are derived that hold at…

信息论 · 计算机科学 2016-11-15 Victoria Kostina , Sergio Verdú