中文
相关论文

相关论文: Directed Data-Processing Inequalities for Systems …

200 篇论文

The problem of computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on the optimal tradeoff between the communication rates are established when encoding is restricted to random…

信息论 · 计算机科学 2018-10-30 Pinar Sen , Sung Hoon Lim , Young-Han Kim

Near-term quantum communication protocols suffer inevitably from channel noises, whose alleviation has been mostly attempted with resources such as multiparty entanglement or sophisticated experimental techniques. Generation of multiparty…

量子物理 · 物理学 2023-02-21 Rajni Bala , Sooryansh Asthana , V. Ravishankar

In many complex systems, whether biological or artificial, the thermodynamic costs of communication among their components are large. These systems also tend to split information transmitted between any two components across multiple…

统计力学 · 物理学 2024-02-12 Farita Tasnim , Nahuel Freitas , David H. Wolpert

We derive information-theoretic converses (i.e., lower bounds) for the minimum time required by any algorithm for distributed function computation over a network of point-to-point channels with finite capacity, where each node of the…

信息论 · 计算机科学 2017-01-04 Aolin Xu , Maxim Raginsky

Departing from traditional communication theory where decoding algorithms are assumed to perform without error, a system where noise perturbs both computational devices and communication channels is considered here. This paper studies…

信息论 · 计算机科学 2010-05-31 Lav R. Varshney

A sender holds a word x consisting of n blocks x_i, each of t bits, and wishes to broadcast a codeword to m receivers, R_1,...,R_m. Each receiver R_i is interested in one block, and has prior side information consisting of some subset of…

信息论 · 计算机科学 2008-06-20 Noga Alon , Avinatan Hasidim , Eyal Lubetzky , Uri Stav , Amit Weinstein

The input-constrained erasure channel with feedback is considered, where the binary input sequence contains no consecutive ones, i.e., it satisfies the $(1,\infty)$-RLL constraint. We derive the capacity for this setting, which can be…

信息论 · 计算机科学 2015-03-12 Oron Sabag , Haim H. Permuter , Navin Kashyap

Fundamental limits on the controllability of quantum mechanical systems are discussed in the light of quantum information theory. It is shown that the amount of entropy-reduction that can be extracted from a quantum system by feedback…

量子物理 · 物理学 2016-09-08 Shiro Kawabata

A bound on the maximum information transmission rate through a cascade of Gaussian links is presented. The network model consists of a source node attempting to send a message drawn from a finite alphabet to a sink, through a cascade of…

信息论 · 计算机科学 2013-01-29 Ramanan Subramanian , Badri Vellambi , Ingmar Land

This paper studies the capacity of molecular communications in fluid media, where the information is encoded in the number of transmitted molecules in a time-slot (amplitude shift keying). The propagation of molecules is governed by random…

信息论 · 计算机科学 2016-04-29 Siavash Ghavami , Raviraj Adve , Farshad Lahouti

Using the concept of discrete noiseless channels, it was shown by Shannon in A Mathematical Theory of Communication that the ultimate performance of an encoder for a constrained system is limited by the combinatorial capacity of the system…

信息论 · 计算机科学 2008-09-09 Georg Böcherer , Valdemar Cardoso da Rocha , Cecilio Pimentel

We theoretically investigate how information flows when two particles interact with each other. Understanding the physical mechanisms of directional information flow is crucial for advancing information thermodynamics and stochastic…

统计力学 · 物理学 2026-03-12 Tenta Tani

We study the limits of communication efficiency for function computation in collocated networks within the framework of multi-terminal block source coding theory. With the goal of computing a desired function of sources at a sink, nodes…

信息论 · 计算机科学 2016-11-17 Nan Ma , Prakash Ishwar , Piyush Gupta

Several aspects of the problem of asynchronous point-to-point communication without feedback are developed when the source is highly intermittent. In the system model of interest, the codeword is transmitted at a random time within a…

信息论 · 计算机科学 2012-07-10 Aslan Tchamkerten , Venkat Chandar , Gregory Wornell

We study thermodynamic limits when controllers operate with only partial observability of internal correlations in multipartite systems. Understanding the costs imposed by lack of information is crucial in settings where agents must act…

统计力学 · 物理学 2025-09-25 Akihito Sudo

We focus our attention on the most common scenario in networked control systems where the measured output from the observer is transmitted via a communication channel to the controller. Using information theoretic results, we studied the…

系统与控制 · 计算机科学 2019-06-24 Ayush Pandey

Biological and artificial systems encode information through several complex nonlinear operations, making their exact study a formidable challenge. These internal mechanisms often take place across multiple timescales and process external…

统计力学 · 物理学 2024-11-19 Giorgio Nicoletti , Daniel M. Busiello

We consider capacity of discrete-time channels with feedback for the general case where the feedback is a time-invariant deterministic function of the output samples. Under the assumption that the channel states take values in a finite…

信息论 · 计算机科学 2009-09-29 Haim Permuter , Tsachy Weissman , Andrea Goldsmith

The field of quantum communications promises the faithful distribution of quantum information, quantum entanglement, and absolutely secret keys, however, the highest rates of these tasks are fundamentally limited by the transmission…

This paper is about output-feedback control problems for general linear systems in the presence of given state-, control-, disturbance-, and measurement error constraints. Because the traditional separation theorem in stochastic control is…

最优化与控制 · 数学 2023-07-11 Boris Houska