English
Related papers

Related papers: Function Computation Over Multiple Access Channels…

200 papers

Over-the-air computation (AirComp) has been recognized as a low-latency solution for wireless sensor data fusion, where multiple sensors send their measurement signals to a receiver simultaneously for computation. Most existing work only…

Information Theory · Computer Science 2024-10-28 Tianrui Qin , Wanchun Liu , Branka Vucetic , Yonghui Li

Adaptive modulation and coding (AMC) is widely employed in modern wireless communication systems to improve the transmission efficiency by adjusting the transmission rate according to the channel conditions. Thus, AMC can provide very…

Signal Processing · Electrical Eng. & Systems 2017-12-21 Zhe Yang , Lin Cai , Aaron Gulliver , Liang He , Jianping Pan

This paper explores the multi-access distributed computing (MADC) model, a novel distributed computing framework where mapper and reducer nodes are distinct entities. Unlike traditional MapReduce frameworks, MADC leverages coding-theoretic…

Information Theory · Computer Science 2025-08-08 Shanuja Sasi , Onur Günlü

Function-Correcting Codes (FCCs) enable reliable computation of a function of a $k$-bit message over noisy channels without requiring full message recovery. In this work, we study optimal single-error correcting FCCs (SEFCCs) for…

Information Theory · Computer Science 2026-01-16 Rajlaxmi Pandey , Shiven Bajpai , Anjana A Mahesh , B. Sundar Rajan

This paper studies the over-the-air computation (AirComp) in an orthogonal frequency division multiplexing (OFDM) system with imperfect channel state information (CSI), in which multiple single-antenna wireless devices (WDs) simultaneously…

Signal Processing · Electrical Eng. & Systems 2023-07-12 Yilong Chen , Huijun Xing , Jie Xu , Lexi Xu , Shuguang Cui

Recently, over-the-air computation (AirComp) leverages the superposition property of wireless channels to enable efficient function computation over a multiple access channel (MAC). However, existing digital AirComp methods either rely on…

Signal Processing · Electrical Eng. & Systems 2025-11-26 Xiaojing Yan , Saeed Razavikia , Carlo Fischione

We investigate a quantum integrated communication and computation (QICC) scheme for a single-mode bosonic multiple-access channel (MAC) with coherent-state signalling. By exploiting the natural superposition property of the quantum MAC, a…

Information Theory · Computer Science 2026-04-10 Ioannis Krikidis

Coded computing has emerged as a promising framework for tackling significant challenges in large-scale distributed computing, including the presence of slow, faulty, or compromised servers. In this approach, each worker node processes a…

Machine Learning · Computer Science 2026-03-26 Parsa Moradi , Behrooz Tahmasebi , Mohammad Ali Maddah-Ali

Over-the-air computation has the potential to increase the communication-efficiency of data-dependent distributed wireless systems, but is vulnerable to eavesdropping. We consider over-the-air computation over block-fading additive white…

Information Theory · Computer Science 2022-12-23 Luis Maßny , Antonia Wachter-Zeh

Over-the-air computation (AirComp), as a data aggregation method that can improve network efficiency by exploiting the superposition characteristics of wireless channels, has received much attention recently. Meanwhile, the orthogonal time…

Information Theory · Computer Science 2024-03-27 Dongkai Zhou , Jing Guo , Siqiang Wang , Zhong Zheng , Zesong Fei , Weijie Yuan , Xinyi Wang

We give optimally fast $O(\log p)$ time (per processor) algorithms for computing round-optimal broadcast schedules for message-passing parallel computing systems. This affirmatively answers difficult questions posed in a SPAA 2022 BA and a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-29 Jesper Larsson Träff

The capacity of the AWGN broadcast channel is achieved by superposition coding, but superposition of individual coded modulations expands the modulation alphabet and distorts its configuration. Coded modulation over a broadcast channel…

Information Theory · Computer Science 2016-10-31 Ahmed Abotabl , Aria Nosratinia

Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications and data storage systems. SC codes are constructed by partitioning an…

Information Theory · Computer Science 2021-09-21 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

Integrated sensing and communications (ISAC) promises new use cases for mobile communication systems by reusing the communication signal for radar-like sensing. However, sensing and communications (S&C) impose conflicting requirements on…

Signal Processing · Electrical Eng. & Systems 2026-02-23 Benedikt Geiger , Fan Liu , Shihang Lu , Andrej Rode , Daniel Gil Gaviria , Charlotte Muth , Laurent Schmalen

New algorithms for efficient decoding of polar codes (which may be CRC-augmented), transmitted over either a binary erasure channel (BEC) or an additive white Gaussian noise channel (AWGNC), are presented. We start by presenting a new…

Information Theory · Computer Science 2021-07-14 Yonatan Urman , Guy Mogilevsky , David Burshtein

Effective capacity, which provides the maximum constant arrival rate that a given service process can support while satisfying statistical delay constraints, is analyzed in a multiuser scenario. In particular, the effective capacity region…

Information Theory · Computer Science 2010-09-17 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

The majority of modern communication systems adopts quadrature amplitude modulation (QAM) constellations as transmission schemes. Due to their square structure, however, QAM do not provide satisfying protection to phase noise effects as the…

Information Theory · Computer Science 2018-12-07 Paul Ferrand , Marco Maso , Valerio Bioglio

6G mobile networks aim to realize ubiquitous intelligence at the network edge via distributed learning, sensing, and data analytics. Their common operation is to aggregate high-dimensional data, which causes a communication bottleneck that…

Information Theory · Computer Science 2024-04-11 Jiawei Liu , Yi Gong , Kaibin Huang

This paper investigates a communication-efficient split learning (SL) over multiple-input multiple-output (MIMO) communication system. In particular, we mathematically decompose the inter-layer connection of a neural network (NN) to a…

Signal Processing · Electrical Eng. & Systems 2022-10-11 Yuzhi Yang , Zhaoyang Zhang , Zhaohui Yang

Recent studies have shown the potential performance gain of Non Uniform Constellations (NUC) compared to the conventional uniform constellations. NUC can be a promising candidate in 5G systems to increase the data throughput. In the…

Information Theory · Computer Science 2018-04-04 Belkacem Mouhouche , Mohammed Al-Imari , Daniel Ansorregui