English
Related papers

Related papers: From Weakly-terminating Binary Agreement and Relia…

200 papers

Wideband communication is often expected to deal with a very wide spectrum, which in many environments of interest includes strong interferers. Thus receivers for the wideband communication systems often need to mitigate interferers to…

Information Theory · Computer Science 2020-06-04 Dian Mo , Marco F. Duarte

Token Communications (TokenCom) has recently emerged as an effective new paradigm, where tokens are the unified units of multimodal communications and computations, enabling efficient digital semantic- and goal-oriented communications in…

Machine Learning · Computer Science 2026-02-16 Farshad Zeinali , Mahdi Boloursaz Mashhadi , Dusit Niyato , Rahim Tafazolli

In this paper, we consider the Byzantine reliable broadcast problem on authenticated and partially connected networks. The state-of-the-art method to solve this problem consists in combining two algorithms from the literature. Handling…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-27 Silvia Bonomi , Jérémie Decouchant , Giovanni Farina , Vincent Rahli , Sébastien Tixeuil

This paper presents a simple and efficient reliable broadcast algorithm for asynchronous message-passing systems made up of $n$ processes, among which up to $t<n/5$ may behave arbitrarily (Byzantine processes). This algorithm requires two…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-29 Damien Imbs , Michel Raynal

Linear space-time block codes (STBCs) of unitary rate and full diversity, systematically constructed over arbitrary constellations for any number of transmit antennas are introduced. The codes are obtained by generalizing the existing ABBA…

Information Theory · Computer Science 2007-07-13 Giuseppe Thadeu Freitas de Abreu

The idea of ultra-wideband (UWB) communications for short ranges (up to a few tens of meters) has been around for nearly three decades. However, despite significant efforts by the industry, UWB deployment has not yet reached its predicted…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Brian Nelson , Hussein Moradi , Behrouz Farhang-Boroujeny

Many recent activities of IEEE 802.11 Working group have been focused on improving power efficiency of Wi-Fi to make it favorable for massive Internet of Things scenarios, in which swarms of battery supplied sensors rarely communicate with…

Networking and Internet Architecture · Computer Science 2019-09-04 Dmitry Bankov , Evgeny Khorov , Andrey Lyakhov , Ekaterina Stepanova

We present a Byzantine agreement protocol to address the inefficiencies inherent in multi-valued Byzantine agreement protocols, i.e., a version of the Byzantine agreement protocol where every party broadcasts its request, and at the end of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-03 Nasit S Sony

In this paper, we present a novel approach for broadcasting information based on a Bluetooth Low Energy (BLE) ibeacon technology. We propose a dynamic method that uses a combination of Wi-Fi and BLE technology where every technology plays a…

Other Computer Science · Computer Science 2018-03-07 Miran Borić , Ana Fernández Vilas , Rebeca P. Díaz Redondo

The fundamental challenge of the millimeter-wave (mmWave) frequency band is the sensitivity of the radio channel to blockages, which gives rise to unstable connectivity and impacts the reliability of a system. To this end, multi-point…

Signal Processing · Electrical Eng. & Systems 2021-02-16 Dileep Kumar , Jarkko Kaleva , Antti Tölli

Traditional radio systems are strictly co-designed on the lower levels of the OSI stack for compatibility and efficiency. Although this has enabled the success of radio communications, it has also introduced lengthy standardization…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Colin de Vrieze , Shane Barratt , Daniel Tsai , Anant Sahai

Broadcast protocols are programs designed to be executed by networks of processes. Each process runs the same protocol, and communication between them occurs in synchronously in two ways: broadcast, where one process sends a message to all…

Logic in Computer Science · Computer Science 2026-03-04 Lucie Guillou , Arnaud Sangnier , Nathalie Sznajder

Sensing capabilities as an integral part of the network have been identified as a novel feature of sixth-generation (6G) wireless networks. As a key driver, millimeterwave (mmWave) communication largely boosts speed, capacities, and…

Information Theory · Computer Science 2023-05-02 Siyao Li , Giuseppe Caire

Rely/guarantee reasoning provides a compositional way of reasoning about concurrency. The ABA problem occurs in many non-blocking concurrent data structures, where a change made by a concurrent process may be undetected by other processes.…

Logic in Computer Science · Computer Science 2023-11-28 Nisansala P. Yatapanage

Current wireless networks are designed to optimize spectral efficiency for human users, who typically require sustained connections for high-data-rate applications like file transfers and video streaming. However, these networks are…

Information Theory · Computer Science 2025-09-30 Kirill Andreev , Pavel Rybin , Alexey Frolov

A random access code (RAC) is a strategy to encode a message into a shorter one in a way that any bit of the original can still be recovered with nontrivial probability. Encoding with quantum bits rather than classical ones can improve this…

Quantum Physics · Physics 2020-08-21 Giulio Foletto , Luca Calderaro , Giuseppe Vallone , Paolo Villoresi

We investigate a two-way relay (TWR) fading channel where two source nodes wish to exchange information with the help of a relay node. Given traditional TWR protocols, transmission rates in both directions are known to be limited by the hop…

Information Theory · Computer Science 2013-02-05 Jianquan Liu , Meixia Tao , Youyun Xu

We revisit the binary adversarial wiretap channel (AWTC) of type II in which an active adversary can read a fraction $r$ and flip a fraction $p$ of codeword bits. The semantic-secrecy capacity of the AWTC II is partially known, where the…

Information Theory · Computer Science 2023-07-11 Eric Ruzomberka , Homa Nikbakht , Christopher G. Brinton , David J. Love , H. Vincent Poor

This paper studies the message complexity of authenticated Byzantine agreement (BA) in synchronous, fully-connected distributed networks under an honest majority. We focus on the so-called {\em implicit} Byzantine agreement problem where…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-13 Manish Kumar , Anisur Rahaman Molla

Cybersecurity in telecommunication networks often leads to hard combinatorial optimization problems that are challenging to solve with classical methods. This work investigates the practical feasibility of using quantum annealing to address…

Quantum Physics · Physics 2026-01-05 Ali Abbassi , Yann Dujardin , Eric Gourdin , Philippe Lacomme , Caroline Prodhon