English
Related papers

Related papers: Dynamic sharing of a multiple access channel

200 papers

A new lower bound for the average probability or error for a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound has a structure very similar to the well-known sphere packing packing bound derived by…

Information Theory · Computer Science 2010-10-08 Ali Nazari , S. Sandeep Pradhan , Achilleas Anastasopoulos

We consider distributed channel access in multi-hop cognitive radio networks. Previous works on opportunistic channel access using multi-armed bandits (MAB) mainly focus on single-hop networks that assume complete conflicts among all…

Networking and Internet Architecture · Computer Science 2013-08-23 Yaqin Zhou , Xiang-yang Li , Fan Li , Min Liu , Zhongcheng Li , Zhiyuan Yin

This thesis includes analysis of disordered spin ensembles corresponding to Exact Cover, a multi-access channel problem, and composite models combining sparse and dense interactions. The satisfiability problem in Exact Cover is addressed…

Disordered Systems and Neural Networks · Physics 2009-05-22 Jack Raymond

In this work we show how an improved lower bound to the error exponent of the memoryless multiple-access (MAC) channel is attained via the use of linear codes, thus demonstrating that structure can be beneficial even in cases where there is…

Information Theory · Computer Science 2016-11-18 Eli Haim , Yuval Kochman , Uri Erez

Coded computation is a framework which provides redundancy in distributed computing systems to speed up largescale tasks. Although most existing works assume an error-free scenarios in a master-worker setup, the link failures are common in…

Information Theory · Computer Science 2019-01-14 Dong-Jun Han , Jy-yong Sohn , Jaekyun Moon

In this paper, we consider the stochastic network with dynamic traffic. The spatial distribution of access points (APs) and users are first modeled as mutually independent Poisson point processes (PPPs). Different from most previous…

Networking and Internet Architecture · Computer Science 2016-12-13 Bin Xia , Yingbin Liu , Chenchen Yang , Zhiyong Chen , Weiliang Xie , Yong Zhao

Multi-access edge computing (MEC) is regarded as a promising technology in the sixth-generation communication. However, the antenna gain is always affected by the environment when unmanned aerial vehicles (UAVs) are served as MEC platforms,…

Networking and Internet Architecture · Computer Science 2023-03-14 Can Cui , Ziye Jia , Chao Dong , Zhuang Ling , Jiahao You , Qihui Wu

We study the effects of quantum entanglement on the performance of two classical zero-error communication tasks among multiple parties. Both tasks are generalizations of the two-party zero-error channel-coding problem, where a sender and a…

Quantum Physics · Physics 2015-01-21 Teresa Piovesan , Giannicola Scarpa , Christian Schaffner

The Symmetric Exclusion Process (SEP), in which particles hop symmetrically on a discrete line with hard-core constraints, is a paradigmatic model of subdiffusion in confined systems. This anomalous behavior is a direct consequence of…

Statistical Mechanics · Physics 2018-06-13 Alexis Poncet , Olivier Bénichou , Vincent Démery , Gleb Oshanin

A new universal coding/decoding scheme for random access with collision detection is given in the case of two senders. The result is used to give an achievable joint source-channel coding error exponent for multiple access channels in the…

Information Theory · Computer Science 2013-09-19 Lóránt Farkas , Tamás Kói

The Massive Parallel Computing (MPC) model gained popularity during the last decade and it is now seen as the standard model for processing large scale data. One significant shortcoming of the model is that it assumes to work on static…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Giuseppe F. Italiano , Silvio Lattanzi , Vahab S. Mirrokni , Nikos Parotsidis

Existing security proofs of quantum key distribution (QKD) suffer from two fundamental weaknesses. First, memory attacks have emerged as an important threat to the security of even device-independent quantum key distribution (DI-QKD),…

Quantum Physics · Physics 2020-07-14 Marcos Curty , Hoi-Kwong Lo

Electing leader is a vital issue not only in distributed computing but also in communication network [1, 2, 3, 4, 5], centralized mutual exclusion algorithm [6, 7], centralized control IPC, etc. A leader is required to make synchronization…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-13 Muhammad Mahbubur Rahman , Afroza Nahar

The deletion channel is the simplest point-to-point communication channel that models lack of synchronization. Despite significant effort, little is known about its capacity, and even less about optimal coding schemes. In this paper we…

Information Theory · Computer Science 2011-05-02 Yashodhan Kanoria , Andrea Montanari

We consider a spectrum sharing problem where two users attempt to communicate over N channels. The Primary User (PU) has prioritized transmissions and its occupancy on each channel over time can be modeled as a Markov chain. The Secondary…

Networking and Internet Architecture · Computer Science 2025-09-24 Hongjae Nam , Vishrant Tripathi , David J. Love

In this work, a new lower bound for the maximal error probability of a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This is the first bound of this type that explicitly imposes independence of the users' input…

Information Theory · Computer Science 2008-03-27 Ali Nazari , Sandeep Pradhan , Achilleas Anastasopoulos

Totally asymmetric simple exclusion processes, consisting of two coupled parallel lattice chains with particles interacting with hard-core exclusion and moving along the channels and between them, are considered. In the limit of strong…

Statistical Mechanics · Physics 2009-11-10 Ekaterina Pronina , Anatoly B. Kolomeisky

Shared entanglement is a resource available to parties communicating over a quantum channel, much akin to public coins in classical communication protocols. Whereas shared randomness does not help in the transmission of information, or…

Quantum Physics · Physics 2018-03-22 Ashwin Nayak , Julia Salzman

This paper considers the global $(l,k)$-CS problem which is the problem of controlling the system in such a way that, at least $l$ and at most $k$ processes must be in the CS at a time in the network. In this paper, a distributed solution…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-17 Sayaka Kamei , Hirotsugu Kakugawa

We studied power splitting-based simultaneous wireless information and power transfer (PS-SWIPT) in multiple access channels (MAC), considering the decoding cost and non-linear energy harvesting (EH) constraints at the receiving nodes to…

Information Theory · Computer Science 2021-11-15 Pouria Nezhadmohammad , Mohsen Abedi , Mohammad Javad Emadi , Risto Wichman