English
Related papers

Related papers: Function Computation Over Multiple Access Channels…

200 papers

We consider the joint constellation design problem for the noncoherent multiple-input multiple-output multiple-access channel (MAC). By analyzing the noncoherent maximum-likelihood detection error, we propose novel design criteria so as to…

Information Theory · Computer Science 2022-07-06 Khac-Hoang Ngo , Sheng Yang , Maxime Guillaud , Alexis Decurninge

In this study, a digital over-the-air computation (OAC) scheme for achieving continuous-valued gradient aggregation is proposed. It is shown that the average of a set of real-valued parameters can be calculated approximately by using the…

Signal Processing · Electrical Eng. & Systems 2022-09-23 Alphan Sahin , Rui Yang

This paper formulates a distributed computation problem, where a master asks $N$ distributed workers to compute a linearly separable function. The task function can be expressed as $K_c$ linear combinations of $K$ messages, where each…

Information Theory · Computer Science 2021-10-26 Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Over-the-air computation (AirComp), which leverages the superposition property of wireless multiple-access channel (MAC) and the mathematical tool of function representation, has been considered as a promising technique for effective…

Information Theory · Computer Science 2024-10-30 Xin Zang , Wanchun Liu , Yonghui Li , Branka Vucetic

Hierarchical modulation (HM) is able to provide different levels of protection for data streams and achieve a rate region that cannot be realized by traditional orthogonal schemes, such as time division (TD). Nevertheless, criterions and…

Information Theory · Computer Science 2016-10-19 Baicen Xiao , Kexin Xiao , Zhiyong Chen , Hui Liu

This paper addresses the problem of Over-The-Air (OTA) computation in wireless networks which has the potential to realize huge efficiency gains for instance in training of distributed ML models. We provide non-asymptotic, theoretical…

Information Theory · Computer Science 2021-12-01 Matthias Frey , Igor Bjelakovic , Slawomir Stanczak

We consider a two sensor distributed detection system transmitting a binary non-uniform source over a Gaussian multiple access channel (MAC). We model the network via binary sensors whose outputs are generated by binary symmetric channels…

Information Theory · Computer Science 2024-02-12 Luca Sardellitti , Glen Takahara , Fady Alajaji

The problem of three-user multiple-access channel (MAC) with noiseless feedback is investigated. A new coding strategy is presented. The coding scheme builds upon the natural extension of the Cover-Leung (CL) scheme; and uses quasi-linear…

Information Theory · Computer Science 2017-02-21 Mohsen Heidari , Farhad Shirani , S. Sandeep Pradhan

Coded distributed computing (CDC) is a new technique proposed with the purpose of decreasing the intense data exchange required for parallelizing distributed computing systems. Under the famous MapReduce paradigm, this coded approach has…

Information Theory · Computer Science 2022-06-28 Federico Brunero , Petros Elia

With the explosive growth of data and wireless devices, federated learning (FL) over wireless medium has emerged as a promising technology for large-scale distributed intelligent systems. Yet, the urgent demand for ubiquitous intelligence…

Signal Processing · Electrical Eng. & Systems 2022-05-09 Chenxi Zhong , Huiyuan Yang , Xiaojun Yuan

Over-the-air computation (AirComp) leveraging the superposition property of wireless multiple-access channel (MAC), is a promising technique for effective data collection and computation of large-scale wireless sensor measurements in…

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

To overcome inherent limitations of analog signals in over-the-air computation (AirComp), this letter proposes a two's complement-based coding scheme for the AirComp implementation with compatible digital modulations. Specifically,…

Signal Processing · Electrical Eng. & Systems 2026-01-01 Zhixu Wang , Jiacheng Yao , Wei Xu , Wei Shi , Kaibin Huang

Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications. They also find application in various data storage systems because of their…

Information Theory · Computer Science 2021-01-26 Siyi Yang , Ahmed Hareedy , Shyam Venkatasubramanian , Robert Calderbank , Lara Dolecek

We introduce a new approach to computation on encrypted data -- Encrypted Operator Computing (EOC) -- as an alternative to Fully Homomorphic Encryption (FHE). Given a plaintext vector $|{x}\rangle$, $x\in \{0,1\}^n$, and a function $F(x)$…

Cryptography and Security · Computer Science 2022-11-14 Claudio Chamon , Jonathan Jakes-Schauer , Eduardo R. Mucciolo , Andrei E. Ruckenstein

In this paper, we present an optimal metric function on average, which leads to a significantly low decoding computation while maintaining the superiority of the polarization-adjusted convolutional (PAC) codes' error-correction performance.…

Information Theory · Computer Science 2020-12-11 Mohsen Moradi

Hyperdimensional computing (HDC) is a paradigm for data representation and learning originating in computational neuroscience. HDC represents data as high-dimensional, low-precision vectors which can be used for a variety of information…

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

This paper investigates over-the-air computation (AirComp) over multiple-access time-varying channels, where devices with high mobility transmit their sensing data to a fusion center (FC) for averaging. To combat the Doppler shift induced…

Information Theory · Computer Science 2024-12-30 Xinyu Huang , Henrik Hellström , Carlo Fischione

In this paper, we consider a multiple-input-multiple-output optical wireless communication (MIMO-OWC) system in the presence of log-normal fading. In this scenario, a general criterion for the design of full-diversity space code (FDSC) with…

Information Theory · Computer Science 2015-09-25 Yan-Yu Zhang , Hong-Yi Yu , Jian-Kang Zhang , Yi-Jun Zhu , Jin-Long Wang , Tao Wang

IoT systems typically involve separate data collection and processing, and the former faces the scalability issue when the number of nodes increases. For some tasks, only the result of data fusion is needed. Then, the whole process can be…

Networking and Internet Architecture · Computer Science 2021-05-11 Suhua Tang , Petar Popovski , Chao Zhang , Sadao Obana