English
Related papers

Related papers: Coded Computation Against Distributed Straggling C…

200 papers

We consider the problem of distributed joint source-channel coding of correlated Gaussian sources over a Gaussian Multiple Access Channel (GMAC). There may be side information at the decoder and/or at the encoders. First we specialize a…

Information Theory · Computer Science 2009-05-15 R Rajesh , Vinod Sharma

Gradient descent algorithms are widely used in machine learning. In order to deal with huge volume of data, we consider the implementation of gradient descent algorithms in a distributed computing setting where multiple workers compute the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-29 Haozhao Wang , Song Guo , Bin Tang , Ruixuan Li , Chengjie Li

We investigate error propagation in sliding window decoding of braided convolutional codes (BCCs). Previous studies of BCCs have focused on iterative decoding thresholds, minimum distance properties, and their bit error rate (BER)…

Information Theory · Computer Science 2020-04-30 Min Zhu , David G. M. Mitchell , Michael Lentmaier , Daniel J. Costello, , Baoming Bai

We propose a two-layer coding architecture for communication of multiple users over a shared slotted medium enabling joint collision resolution and decoding. Each user first encodes its information bits with an outer code for reliability,…

Information Theory · Computer Science 2020-08-18 MohammadReza Ebrahimi , Farshad Lahouti , Victoria Kostina

Large-scale cloud radio access network (LS-CRAN) is a highly promising next-generation cellular network architecture whereby lots of base stations (BSs) equipped with a massive antenna array are connected to a cloud-computing based central…

Information Theory · Computer Science 2016-08-09 Kyung Jun Choi , Kwang Soon Kim

Cloud radio access networks (C-RAN) are a promising technology to enable the ambitious vision of the fifth generation (5G) communication networks. In spite of the potential benefits of C-RAN, the operational costs are still a challenging…

Information Theory · Computer Science 2016-07-22 Alaa Alameer , Aydin Sezgin

In distributed computing, slower nodes (stragglers) usually become a bottleneck. Gradient Coding (GC), introduced by Tandon et al., is an efficient technique that uses principles of error-correcting codes to distribute gradient computation…

Machine Learning · Computer Science 2023-06-29 M. Nikhil Krishnan , MohammadReza Ebrahimi , Ashish Khisti

In this paper, we investigate the communication designs of over-the-air computation (AirComp) empowered federated learning (FL) systems considering uplink model aggregation and downlink model dissemination jointly. We first derive an upper…

Information Theory · Computer Science 2023-11-08 Deyou Zhang , Ming Xiao , Mikael Skoglund

This paper introduces a universal federated learning framework that enables over-the-air computation via digital communications, using a new joint source-channel coding scheme. Without relying on channel state information at devices, this…

Information Theory · Computer Science 2024-03-05 Seyed Mohammad Azimi-Abarghouyi , Lav R. Varshney

A transmitter without channel state information (CSI) wishes to send a delay-limited Gaussian source over a slowly fading channel. The source is coded in superimposed layers, with each layer successively refining the description in the…

Information Theory · Computer Science 2009-09-29 Chris T. K. Ng , Deniz Gunduz , Andrea J. Goldsmith , Elza Erkip

We study a distributed antenna system where $L$ antenna terminals (ATs) are connected to a Central Processor (CP) via digital error-free links of finite capacity $R_0$, and serve $K$ user terminals (UTs). We contribute to the subject in the…

Information Theory · Computer Science 2013-03-06 Song-Nam Hong , Giuseppe Caire

We investigate distributed source coding of two correlated sources X and Y where messages are passed to a decoder in a cascade fashion. The encoder of X sends a message at rate R_1 to the encoder of Y. The encoder of Y then sends a message…

Information Theory · Computer Science 2009-05-13 Paul Cuff , Han-I Su , Abbas El Gamal

This paper considers the downlink of a cache-enabled fog radio access network (F-RAN) with limited fronthaul capacity, where user association (UA), data delivery rate (DDR) and signal precoding are jointly optimized. We formulate a…

Information Theory · Computer Science 2017-07-03 Tung T. Vu , Duy T. Ngo , Lawrence Ong , Salman Durrani , Richard H. Middleton

This paper considers a downlink cloud radio access network (C-RAN) in which all the base-stations (BSs) are connected to a central computing cloud via digital backhaul links with finite capacities. Each user is associated with a…

Information Theory · Computer Science 2014-10-21 Binbin Dai , Wei Yu

This paper studies the coherent and non-coherent multiuser multiple-input multiple-output (MU-MIMO) uplink system in the finite blocklength regime. The i.i.d. Gaussian codebook is assumed for each user. To be more specific, the BS first…

Information Theory · Computer Science 2022-10-04 Junjuan Feng , Hien Quoc Ngo , Michail Matthaiou

To facilitate applications in IoT, 5G, and beyond, there is an engineering need to enable high-rate, low-latency communications. Errors in physical channels typically arrive in clumps, but most decoders are designed assuming that channels…

Information Theory · Computer Science 2023-04-18 Wei An , Muriel Médard , Ken R. Duffy

One of the most critical challenges for deploying distributed learning solutions, such as federated learning (FL), in wireless networks is the limited battery capacity of mobile clients. While it is a common belief that the major energy…

Information Theory · Computer Science 2024-10-23 Linping Qu , Yuyi Mao , Shenghui Song , Chi-Ying Tsui

In this paper, we study the three-node Decode-and-Forward (D&F) relay network subject to random and burst packet erasures. The source wishes to transmit an infinite stream of packets to the destination via the relay. The three-node D&F…

Information Theory · Computer Science 2022-11-30 Shubhransh Singhvi , Gayathri R. , P. Vijay Kumar

The cloud radio access network (C-RAN) provides high spectral and energy efficiency performances, low expenditures and intelligent centralized system structures to operators, which has attracted intense interests in both academia and…

Information Theory · Computer Science 2014-10-30 Jian Li , Mugen Peng , Aolin Cheng , Yuling Yu , Chonggang Wang

We address in this paper decoding aspects of the Compute-and-Forward (CF) physical-layer network coding strategy. It is known that the original decoder for the CF is asymptotically optimal. However, its performance gap to optimal decoders…

Information Theory · Computer Science 2014-04-18 Asma Mejri , Ghaya Rekaya-Ben Othman