English
Related papers

Related papers: Notes on Bit-reversal Broadcast Scheduling

200 papers

We consider a transmitter and $K$ receivers, each of which shares a key variable with the transmitter. Through a noiseless broadcast channel, the transmitter wishes to send a common message $W$ securely to $N$ out of the $K$ receivers while…

Information Theory · Computer Science 2020-03-27 Hua Sun

Time reversal, that is prefiltering of transmitted signals with time reversed channel impulse responses, may be used in single user communications in order to move complexity from the receiver to the transmitter, and in multiuser…

Information Theory · Computer Science 2014-05-20 Guido Carlo Ferrante , Jocelyn Fiorina , Maria-Gabriella Di Benedetto

As a key low-power communication technique, backscatter communication has received significant attention since the rising of the Internet of Things (IoT). We revisit the state-of-the-art backscatter system, RBLE [1]. It solves several key…

Signal Processing · Electrical Eng. & Systems 2023-06-02 Bohan Lou

Randomized backoff protocols, such as exponential backoff, are a powerful tool for managing access to a shared resource, often a wireless communication channel (e.g., [1]). For a wireless device to transmit successfully, it uses a backoff…

Data Structures and Algorithms · Computer Science 2022-07-26 Michael A. Bender , Seth Gilbert , Fabian Kuhn , John Kuszmaul , Muriel Médard

A barrage relay network (BRN) is a broadcast oriented ad hoc network involving autonomous cooperative communication, a slotted time-division frame format, and a coarse slot-level synchronization. While inherently a broadcast protocol, BRNs…

Information Theory · Computer Science 2016-11-08 Salvatore Talarico , Matthew C. Valenti , Thomas R. Halford

Although one-time pad encrypted files can be sent through Internet channels, the need for renewing shared secret keys have made this method unpractical. This work presents a scheme to turn practical the fast sharing of random keys over…

Quantum Physics · Physics 2007-05-23 Geraldo A. Barbosa

In this paper, a general binary-input binary-output (BIBO) channel is investigated in the presence of feedback and input constraints. The feedback capacity and the optimal input distribution of this setting are calculated for the case of an…

Information Theory · Computer Science 2018-01-09 Oron Sabag , Haim H. Permuter , Navin Kashyap

Successive relaying can improve the transmission rate by allowing the source and relays to transmit messages simultaneously, but it may cause severe inter-relay interference (IRI). IRI cancellation schemes have been proposed to mitigate…

Information Theory · Computer Science 2022-10-27 Lingrui Zhang , Yuxing Han , Qiong Wang , Wei Chen

This paper presents finite-blocklength achievability bounds for the Gaussian multiple access channel (MAC) and random access channel (RAC) under average-error and maximal-power constraints. Using random codewords uniformly distributed on a…

Information Theory · Computer Science 2022-05-05 Recep Can Yavas , Victoria Kostina , Michelle Effros

We consider a 1-to-$K$ communication scenario, where a source transmits private messages to $K$ receivers through a broadcast erasure channel, and the receivers feed back strictly causally and publicly their channel states after each…

Information Theory · Computer Science 2014-08-11 László Czap , Vinod M. Prabhakaran , Christina Fragouli , Suhas Diggavi

Random linear network coding (RLNC) has been shown to efficiently improve the network performance in terms of reducing transmission delays and increasing the throughput in broadcast and multicast communications. However, it can result in…

Systems and Control · Computer Science 2016-10-25 Emmanouil Skevakis , Ioannis Lambadaris

We analyze the time reversal of a multiple-input-multiple-output (MIMO) system in a space-frequency-selective multi-path fading channel described by the stochastic Schr\"odinger equation with a random potential in the strong-fluctuation…

Classical Physics · Physics 2007-05-23 Albert Fannjiang

In the reordering buffer problem (RBP), a server is asked to process a sequence of requests lying in a metric space. To process a request the server must move to the corresponding point in the metric. The requests can be processed slightly…

Data Structures and Algorithms · Computer Science 2012-04-27 Siddharth Barman , Shuchi Chawla , Seeun Umboh

Future intelligent indoor wireless environments require fast and reliable beam alignment to sustain high-throughput links under mobility and blockage. Exhaustive beam training achieves optimal performance but is prohibitively costly. In…

Networking and Internet Architecture · Computer Science 2026-02-19 Parth Ashokbhai Shiroya , Amod Ashtekar , Swarnagowri Shashidhar , Mohammed E. Eltayeb

Inference for probabilistic graphical models is still very much a practical challenge in large domains. The commonly used and effective belief propagation (BP) algorithm and its generalizations often do not converge when applied to hard,…

Artificial Intelligence · Computer Science 2012-07-02 Gal Elidan , Ian McGraw , Daphne Koller

Quantum error correction codes based on continuous variables play an important role for the implementation of quantum communication systems. A natural application of such codes occurs within quantum repeater systems which are used to combat…

Quantum Physics · Physics 2024-08-21 Pei-Zhe Li , Josephine Dias , William J. Munro , Peter van Loock , Kae Nemoto , Nicoló Lo Piparo

This paper is interested in maximizing the total throughput of cloud radio access networks (CRANs) in which multiple radio remote heads (RRHs) are connected to a central computing unit known as the cloud. The transmit frame of each RRH…

Information Theory · Computer Science 2018-01-17 Mohammed S. Al-Abiad , Ahmed Douik , Sameh Sorour , MD Jahangir Hossain

We study random linear network coding for broadcasting in time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets…

Information Theory · Computer Science 2009-03-26 Daniel E. Lucani , Muriel Médard , Milica Stojanovic

It is well-known that consensus (one-set agreement) and total order broadcast are equivalent in asynchronous systems prone to process crash failures. Considering wait-free systems, this article addresses and answers the following question:…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-16 Damien Imbs , Achour Mostéfaoui , Matthieu Perrin , Michel Raynal

We introduce a new relativistic orthogonal states quantum key distribution protocol which leverages the properties of both quantum mechanics and special relativity to securely encode multiple bits onto the spatio-temporal modes of a single…

Quantum Physics · Physics 2014-06-12 Jordan S. Cotler , Peter W. Shor