English
Related papers

Related papers: Towards Generalised Half-Duplex Systems

200 papers

We consider two-way amplify and forward relaying, where multiple full-duplex user pairs exchange information via a shared full-duplex massive multiple-input multiple-output (MIMO) relay. We derive closed-form lower bound for the spectral…

Information Theory · Computer Science 2017-10-04 Ekant Sharma , Rohit Budhiraja , K Vasudevan

Cell-free massive multiple-input multiple-output is a potential candidate for future networks with pervasive connectivity by utilizing coherent joint transmission and distributed antenna arrays. This paper studies the exploitation of…

Signal Processing · Electrical Eng. & Systems 2026-04-14 Trinh Van Chien , Bui Trong Duc , Mohammadali Mohammadi , Hien Quoc Ngo , Michail Matthaiou

We define a new subclass of nondeterministic finite automata for prefix-closed languages called Flanked Finite Automata (FFA). We show that this class enjoys good complexity properties while preserving the succinctness of nondeterministic…

Formal Languages and Automata Theory · Computer Science 2015-09-23 Florent Avellaneda , Silvano Dal Zilio , Jean-Baptiste Raclet

Threshold automata are a computational model that has proven to be versatile in modeling threshold-based distributed algorithms and enabling their completely automatic parameterized verification. We present novel techniques for the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-01 Tom Baumeister , Paul Eichler , Swen Jacobs , Mouhammad Sakr , Marcus Völp

There has been a long history of using fuzzy language equivalence to compare the behavior of fuzzy systems, but the comparison at this level is too coarse. Recently, a finer behavioral measure, bisimulation, has been introduced to fuzzy…

Artificial Intelligence · Computer Science 2016-11-15 Yongzhi Cao , Guoqing Chen , Etienne Kerre

In vehicle traffic networks, congestion on one outgoing link of a diverging junction often impedes flow to other outgoing links, a phenomenon known as the first-in-first-out (FIFO) property. Simplified traffic models that do not account for…

Systems and Control · Computer Science 2016-10-03 Samuel Coogan , Murat Arcak , Alexander A. Kurzhanskiy

Full-duplex (FD) wireless is an attractive communication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite significant progress on the physical layer development, the challenges…

Networking and Internet Architecture · Computer Science 2018-11-28 Tingjun Chen , Jelena Diakonikolas , Javad Ghaderi , Gil Zussman

In this work, we consider the problem of multiuser scheduling for the downlink of cell-free massive multi-input multi-output networks with clustering. In particular, we develop a multiuser scheduling algorithm based on an enhanced greedy…

Information Theory · Computer Science 2023-06-06 S. Mashdour , R. C. de Lamare , J. P. Sales

Several recent deep neural networks experiments leverage the generalist-specialist paradigm for classification. However, no formal study compared the performance of different clustering algorithms for class assignment. In this paper we…

Machine Learning · Computer Science 2016-09-14 Sébastien Arnold

Embedded system performances are bounded by power consumption. The trend is to offload greedy computations on hardware accelerators as GPU, Xeon Phi or FPGA. FPGA chips combine both flexibility of programmable chips and energy-efficiency of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-16 Christophe Alias

Combining ideas from distributed algorithms and alternating automata, we introduce a new class of finite graph automata that recognize precisely the languages of finite graphs definable in monadic second-order logic. By restricting…

Formal Languages and Automata Theory · Computer Science 2018-07-03 Fabian Reiter

Bigraphs and their algebra is a model of concurrency. Fuzzy bigraphs are a generalization of birgraphs intended to be a model of concurrency that incorporates vagueness. More specifically, this model assumes that agents are similar,…

Logic in Computer Science · Computer Science 2020-02-18 Apostolos Syropoulos

This paper concerns the feasibility of full-duplex large-scale multiple-input-multiple-output (MIMO) cellular systems. We first propose a pilot transmission scheme and assess its performance, specifically the ergodic sum-rate. The proposed…

Information Theory · Computer Science 2017-11-23 Jeongwan Koh , Yeon-Geun Lim , Chan-Byoung Chae , Joonhyuk Kang

We introduce the model of communicating timed automata (CTA) that extends the classical models of finite-state processes communicating through FIFO perfect channels and timed automata, in the sense that the finite-state processes are…

Formal Languages and Automata Theory · Computer Science 2018-03-20 Parosh Aziz Abdulla , Mohamed Faouzi Atig , S. Krishna

Finite state machines are widely used as a sound mathematical formalism that appropriately describes large scale, distributed and complex systems. Multiple interactions of finite state machines in complex systems are well captured by the…

Formal Languages and Automata Theory · Computer Science 2011-12-13 Giordano Pola , Maria D. Di Benedetto , Elena De Santis

Vehicular communication systems have been an active subject of research for many years and are important technologies in the 5G and the post-5G era. One important use case is platooning which is seemingly the first step towards fully…

Information Theory · Computer Science 2021-01-14 Michail Palaiologos , Jian Luo , Richard A. Stirling-Gallacher , Giuseppe Caire

This paper studies the 1-2-1 half-duplex network model, where two half-duplex nodes can communicate only if they point `beams' at each other; otherwise, no signal can be exchanged or interference can be generated. The main result of this…

Information Theory · Computer Science 2019-01-11 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Giuseppe Caire

In this work, we study the multi-agent decision problem where agents try to coordinate to optimize a given system-level objective. While solving for the global optimal is intractable in many cases, the greedy algorithm is a well-studied and…

Multiagent Systems · Computer Science 2022-12-01 Rohit Konda , David Grimsman , Jason Marden

We consider the downlink of a cellular system and address the problem of multiuser scheduling with partial channel information. In our setting, the channel of each user is modeled by a three-state Markov chain. The scheduler indirectly…

Networking and Internet Architecture · Computer Science 2009-04-14 Sugumar Murugesan , Philip Schniter

In this work, we investigate the sum-rate performance of multicell and cell-free massive MIMO systems using linear precoding and multiuser scheduling algorithms. We consider the use of a network-centric clustering approach to reduce the…

Information Theory · Computer Science 2023-03-14 S. Mashdour , R. C. de Lamare , J. P. Sales