English
Related papers

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

200 papers

Recent development of mixed-state encoding (MSE) allows pure-state logical information to be encoded by a bosonic (continuous-variable) system in mixed physical state. Despite interest due to its counter-intuitiveness, the utility of the…

Quantum Physics · Physics 2019-04-03 Kevin Marshall , Daniel F. V. James , Alexandru Paler , Hoi-Kwan Lau

We present a superposition coding scheme for communication over a network, which combines partial decode and forward and noisy network coding. This hybrid scheme is termed as superposition noisy network coding. The scheme is designed and…

Information Theory · Computer Science 2011-02-24 Neevan Ramalingam , Zhengdao Wang

In millimeter wave (mmWave) massive MIMO systems, existing alternating minimization (AltMin) based hybrid digital-analog precoding algorithms can achieve near-optimal spectral efficiency (SE) of the fully-digital precoding. However, this…

Signal Processing · Electrical Eng. & Systems 2026-05-29 Yu Zhang , Ziyang Meng , Fangfang Yin

Distributed tensor decomposition (DTD) is a fundamental data-analytics technique that extracts latent important properties from high-dimensional multi-attribute datasets distributed over edge devices. Conventionally its wireless…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-16 Xu Chen , Erik G. Larsson , Kaibin Huang

We study the problem of reducing the communication overhead from a noisy wire-tap channel or storage system where data is encoded as a matrix, when more columns (or their linear combinations) are available. We present its applications to…

Information Theory · Computer Science 2017-08-28 Umberto Martínez-Peñas

We consider distributed computations between two parties carried out over a noisy channel that may erase messages. Following a noise model proposed by Dani et al. (2018), the noise level observed by the parties during the computation in our…

Data Structures and Algorithms · Computer Science 2019-09-17 Ran Gelles , Siddharth Iyer

Sparse coding refers to the pursuit of the sparsest representation of a signal in a typically overcomplete dictionary. From a Bayesian perspective, sparse coding provides a Maximum a Posteriori (MAP) estimate of the unknown vector under a…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Dror Simon , Jeremias Sulam , Yaniv Romano , Yue M. Lu , Michael Elad

We consider linear precoding and decoding in the downlink of a multiuser multiple-input, multiple-output (MIMO) system, wherein each user may receive more than one data stream. We propose several mean squared error (MSE) based criteria for…

Information Theory · Computer Science 2009-02-10 Adam J. Tenenbaum , Raviraj S. Adve

In this study, we propose using an over-the-air computation (OAC) scheme for the federated k-means clustering algorithm to reduce the per-round communication latency when it is implemented over a wireless network. The OAC scheme relies on…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Alphan Sahin

Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied…

Quantum Physics · Physics 2011-08-03 H. J. Briegel , D. E. Browne , W. Dür , R. Raussendorf , M. Van den Nest

Semantic communication (SemCom) has received considerable attention for its ability to reduce data transmission size while maintaining task performance. However, existing works mainly focus on analog SemCom with simple channel models, which…

Signal Processing · Electrical Eng. & Systems 2024-01-05 Chuanhong Liu , Caili Guo , Yang Yang , Wanli Ni , Tony Q. S. Quek

Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that…

Optimization and Control · Mathematics 2024-03-19 Yifan Ran , Stefan Vlaski , Wei Dai

We propose the first non-trivial generic decoding algorithm for codes in the sum-rank metric. The new method combines ideas of well-known generic decoders in the Hamming and rank metric. For the same code parameters and number of errors,…

Information Theory · Computer Science 2021-10-29 Sven Puchinger , Julian Renner , Johan Rosenkilde

We consider the design of coding schemes for the wireless two-way relaying channel when there is no channel state information at the transmitter. In the spirit of the compute and forward paradigm, we present a multilevel coding scheme that…

Information Theory · Computer Science 2016-11-17 Brett Hern , Krishna Narayanan

In this paper, we investigate federated contextual linear bandit learning within a wireless system that comprises a server and multiple devices. Each device interacts with the environment, selects an action based on the received reward, and…

Machine Learning · Computer Science 2023-08-29 Jiali Wang , Yuning Jiang , Xin Liu , Ting Wang , Yuanming Shi

We consider a coded distributed computing problem in a ring-based communication network, where $N$ computing nodes are arranged in a ring topology and each node can only communicate with its neighbors within a constant distance $d$. To…

Information Theory · Computer Science 2026-03-06 Zhenhao Huang , Minquan Cheng , Kai Wan , Qifu Tyler Sun , Youlong Wu

In this study, we analyze the codebook design used for analog beamforming. Analog beamforming and combining suffer from a subspace sampling limitation, that is, the receiver cannot directly observe the channel coefficients; instead, the…

Information Theory · Computer Science 2020-02-12 Mehdi Ganji , Hongbing Cheng , Qi Zhan , Kee-Bong Song

This paper designs a novel hybrid (a mixture of analog and digital) beamforming and examines the relation between the hybrid and digital beamformings for downlink multiuser massive multiple input multiple output (MIMO) systems. We assume…

Optimization and Control · Mathematics 2014-07-04 Tadilo Endeshaw Bogale , Long Bao Le

Extremely large-scale multiple input multiple output (XL-MIMO), a key technology for 6G communications, faces challenges in near-field channel estimation due to spherical wavefronts and the need for three-dimensional (3D) spatial…

Information Theory · Computer Science 2025-07-08 Chenliang Yang , Guangchi Zhang , Miao Cui , Qingqing Wu , Yong Zeng

A key issue in federated learning over wireless channels is how to exchange a large number of the model parameters via time-varying channels. Two types of solutions based on digital and analog schemes are used typically. The digital-based…

Multimedia · Computer Science 2022-01-13 Takuya Fujihashi , Toshiaki Koike-Akino , Takashi Watanabe