English
Related papers

Related papers: Asynchronous Capacity per Unit Cost

200 papers

Message passing programs commonly use buffers to avoid unnecessary synchronizations and to improve performance by overlapping communication with computation. Unfortunately, using buffers makes the program no longer portable, potentially…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Alex Brodsky , Jan B. Pedersen , Alan Wagner

Quantum network is the key to enable distributed quantum information processing. As the single-link communication rate decays exponentially with the distance, to enable reliable end-to-end quantum communication, the number of nodes needs to…

Quantum Physics · Physics 2021-08-17 Quntao Zhuang , Bingzhi Zhang

This paper investigates the capacity and capacity per unit cost of Gaussian multiple access-channel (GMAC) with peak power constraints. We first devise an approach based on Blahut-Arimoto Algorithm to numerically optimize the sum rate and…

Information Theory · Computer Science 2015-02-24 Siavash Ghavami , Farshad Lahouti

The first terms of the low-signal-energy asymptotics for the mutual information in the discrete-time Poisson channel are derived and compared to an asymptotic expression of the capacity. In the presence of non-zero additive noise (either…

Information Theory · Computer Science 2008-08-21 Alfonso Martinez

Synchronization is a fundamental enabler for low-power backscatter communication systems, where passive or semi-passive tags modulate ambient RF signals for ultra-low-power data transfer. In this survey, we review recent advances in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Wenyuan Jiang , Shuo Guo

Building on the work of Horstein, Shayevitz and Feder, and Naghshvar \emph{et al.}, this paper presents algorithms for low-complexity sequential transmission of a $k$-bit message over the binary symmetric channel (BSC) with full, noiseless…

Information Theory · Computer Science 2020-05-19 Amaael Antonini , Hengjie Yang , Richard D. Wesel

We investigate the average minimum cost of a bipartite matching between two samples of n independent random points uniformly distributed on a unit cube in d $\ge$ 3 dimensions, where the matching cost between two points is given by any…

Analysis of PDEs · Mathematics 2021-06-02 Michael Goldman , Dario Trevisan

We show that the communication cost of quantum broadcast channel simulation under free entanglement assistance between the sender and the receivers is asymptotically characterized by an efficiently computable single-letter formula in terms…

Quantum Physics · Physics 2023-05-05 Hao-Chung Cheng , Li Gao , Mario Berta

This paper describes the analysis and practical implementation of synchronized hyperchaotic maps for private communication of digital data. The data is transmitted using chaotic masking and demodulated using a matched filter (integrate and…

Signal Processing · Electrical Eng. & Systems 2018-08-21 Xinyao Tang , Soumyajit Mandal

A new algorithm for minimization of quantum cost of quantum circuits has been designed. The quantum cost of different quantum circuits of particular interest (eg. circuits for EPR, quantum teleportation, shor code and different quantum…

Quantum Physics · Physics 2010-04-12 Anindita Banerjee , Anirban Pathak

The use of spikes to carry information between brain areas implies complete or partial synchronization of the neurons involved. The degree of synchronization reached by two coupled systems and the energy cost of maintaining their…

Chaotic Dynamics · Physics 2015-06-04 A. Moujahid , A. d'Anjou , F. J. Torrealdea

In this work we demonstrate how a lack of synchronization can in fact be advantageous in the problem of random access. Specifically, we consider a multiple-access problem over a frame-asynchronous 2-user binary-input adder channel in the…

Information Theory · Computer Science 2023-05-12 Alexander Fengler , Alejandro Lancho , Krishna Narayanan , Yury Polyanskiy

Message bundling is an effective way to reduce the energy consumption for message transmissions in wireless sensor networks. However, bundling more messages could increase both end-to-end delay and message transmission interval; the former…

Networking and Internet Architecture · Computer Science 2019-06-24 Xintao Huan , Kyeong Soo Kim

Quantum synchronization is crucial for understanding complex dynamics and holds potential applications in quantum computing and communication. Therefore, assessing the thermodynamic resources required for finite-time synchronization in…

Quantum Physics · Physics 2025-10-15 Maxwell Aifer , Juzar Thingna , Sebastian Deffner

In this paper, a generalization of the traditional point-to-point to communication setup, which is named as "reliable communications with asymmetric codebooks", is proposed. Under the assumption of independent identically distributed…

Information Theory · Computer Science 2008-09-12 Yucel Altug , M. Kivanc Mihcak , Onur Ozyesil , Vishal Monga

The essential interactive capacity of a discrete memoryless channel is defined in this paper as the maximal rate at which the transcript of any interactive protocol can be reliably simulated over the channel, using a deterministic coding…

Information Theory · Computer Science 2021-08-13 Assaf Ben-Yishai , Young-Han Kim , Or Ordentlich , Ofer Shayevitz

Clock synchronization is critical for maintaining low error rates in quantum key distribution. Here, we describe how a frequency mismatch between the transmitter and receiver clocks affects the quantum bit error rate in quantum key…

Quantum Physics · Physics 2026-05-27 Loïc Millet , Boris Korzh , Rob Thew , Gianluca Boso

In this paper, we calculate energy required to copy one bit of useful information in the presence of thermal noise. For this purpose, we consider a quantum system capable of storing one bit of classical information, which is initially in a…

Information Theory · Computer Science 2010-05-17 Marcin Ostrowski

Most communication channels are subjected to noise. One of the goals of Information Theory is to add redundancy in the transmission of information so that the information is transmitted reliably and the amount of information transmitted…

Information Theory · Computer Science 2018-03-21 David Elkouss , David Pérez-García

Chaotic synchronization is generally extremely sensitive to the presence of noise and other inference in the channel. Is this sensitivity a fundamental property of chaotic synchronization or is it related to the choice of synchronization…

Chaotic Dynamics · Physics 2007-05-23 A. S. Dmitriev , M. Hasler , G. Kassian , A. D. Khilinsky