English
Related papers

Related papers: SumComp: Coding for Digital Over-the-Air Computati…

200 papers

Recently, low-resolution LDPC decoders have been introduced that perform mutual information maximizing signal processing. However, the optimal quantization in variable and check nodes requires expensive non-uniform operations. Instead, we…

Information Theory · Computer Science 2022-11-15 Philipp Mohr , Gerhard Bauch

In this study we introduce Logarithmic Frequency Shift Keying (Log-FSK), a novel frequency modulation for over-the-air computation (AirComp). Log-FSK leverages non-linear signal processing to produce AirComp in the frequency domain, this…

Signal Processing · Electrical Eng. & Systems 2024-06-06 Marc Martinez-Gost , Ana Pérez-Neira , Miguel Ángel Lagunas

Over-the-Air (OTA) computation is the problem of computing functions of distributed data without transmitting the entirety of the data to a central point. By avoiding such costly transmissions, OTA computation schemes can achieve a…

Information Theory · Computer Science 2022-07-13 Matthias Frey , Igor Bjelakovic , Slawomir Stanczak

Most existing semantic communication systems employ analog modulation, which is incompatible with modern digital communication systems. Although several digital transmission approaches have been proposed to address this issue, an end-to-end…

Image and Video Processing · Electrical Eng. & Systems 2025-10-31 Haoshuo Zhang , Yufei Bo , Jianhua Mo , Meixia Tao

Consensus is a common method for computing a function of the data distributed among the nodes of a network. Of particular interest is distributed average consensus, whereby the nodes iteratively compute the sample average of the data stored…

Information Theory · Computer Science 2021-12-06 Ryan Pilgrim

One of the main challenge for an efficient implementation of quantum information technologies is how to counteract quantum noise. Quantum error correcting codes are therefore of primary interest for the evolution towards quantum computing…

Quantum Physics · Physics 2023-02-28 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

In this paper, we consider the problem of wireless federated learning based on sign stochastic gradient descent (signSGD) algorithm via a multiple access channel. When sending locally computed gradient's sign information, each mobile device…

Signal Processing · Electrical Eng. & Systems 2021-09-15 Chanho Park , Seunghoon Lee , Namyoon Lee

We consider the problem of distributedly computing a general class of functions, referred to as gradient-type computation, while maintaining the privacy of the input dataset. Gradient-type computation evaluates the sum of some `partial…

Information Theory · Computer Science 2019-05-01 Qian Yu , A. Salman Avestimehr

We consider distributed optimization over a $d$-dimensional space, where $K$ remote clients send coded gradient estimates over an {\em additive Gaussian Multiple Access Channel (MAC)} with noise variance $\sigma_z^2$. Furthermore, the…

Information Theory · Computer Science 2023-10-06 Shubham Jha

Facing the upcoming era of Internet-of-Things and connected intelligence, efficient information processing, computation, and communication design becomes a key challenge in large-scale intelligent systems. Recently, Over-the-Air (OtA)…

Information Theory · Computer Science 2023-02-17 Zheng Chen , Erik G. Larsson , Carlo Fischione , Mikael Johansson , Yura Malitsky

In this work, we consider two-sender, one-receiver communication over a discrete memoryless multiple-access channel without feedback, where two senders may cooperate on channel coding by using preshared resources, such as shared randomness,…

Quantum Physics · Physics 2026-04-28 Jiyoung Yun , Seung-Hyun Nam , Hyun-Young Park , Ashutosh Rai , Si-Hyeon Lee , Joonwoo Bae

This paper formulates and studies a general distributed field reconstruction problem using a dense network of noisy one-bit randomized scalar quantizers in the presence of additive observation noise of unknown distribution. A constructive…

Information Theory · Computer Science 2009-11-13 Ye Wang , Prakash Ishwar , Venkatesh Saligrama

Quantum error correction protocols have been developed to offset the high sensitivity to noise inherent in quantum systems. However, much is still unknown about the behaviour of a quantum error-correcting code under general noise, including…

Quantum Physics · Physics 2021-06-09 Stefanie J. Beale , Joel J. Wallman

Orthogonal frequency division multiplexing (OFDM) with index modulation (OFDM-IM) appears as a promising multi-carrier waveform candidate for beyond 5G due to its attractive advantages such as operational flexibility and ease of…

Information Theory · Computer Science 2020-09-11 Ali Tugberk Dogukan , Ertugrul Basar

Over-the-air computation (AirComp) has emerged as a new analog power-domain non-orthogonal multiple access (NOMA) technique for low-latency model/gradient-updates aggregation in federated edge learning (FEEL). By integrating communication…

Information Theory · Computer Science 2021-11-12 Xiaowen Cao , Guangxu Zhu , Jie Xu , Shuguang Cui

Measurements are a vital part of any quantum computation, whether as a final step to retrieve results, as an intermediate step to inform subsequent operations, or as part of the computation itself (as in measurement-based quantum…

Quantum Physics · Physics 2023-04-14 Stefanie J. Beale , Joel J. Wallman

Sum-rank Hamming codes are introduced in this work. They are essentially defined as the longest codes (thus of highest information rate) with minimum sum-rank distance at least $ 3 $ (thus one-error-correcting) for a fixed redundancy $ r $,…

Information Theory · Computer Science 2021-01-13 Umberto Martínez-Peñas

We consider the privacy problem of statistical estimation from distributed data, where users communicate to a central processor over a Gaussian multiple-access channel(MAC). To avoid the inevitable sacrifice of data utility for privacy in…

Information Theory · Computer Science 2020-11-03 Wenhao Zhan

Quantum information theory predicts that when the transmission resource is doubled in quantum channels, the amount of information transmitted can be increased more than twice by quantum channel coding technique, whereas the increase is at…

Quantum Physics · Physics 2009-11-10 M. Takeoka , M. Fujiwara , J. Mizuno , M. Sasaki

Digital MemComputing machines (DMMs), which employ nonlinear dynamical systems with memory (time non-locality), have proven to be a robust and scalable unconventional computing approach for solving a wide variety of combinatorial…

Emerging Technologies · Computer Science 2024-07-16 Yuan-Hang Zhang , Massimiliano Di Ventra