English
Related papers

Related papers: Coded Downlink Massive Random Access and a Finite …

200 papers

In distributed computing, the renaming problem requires $n$ nodes with unique identities from a large namespace $[N]$ to acquire new, distinct identities from a smaller target namespace $[M]$. A solution is strong if $M=n$, and is…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Sirui Bai , Xinyu Fu , Yuyi Wang , Chaodong Zheng

We consider the distributed source coding problem in which correlated data picked up by scattered sensors has to be encoded separately and transmitted to a common receiver, subject to a rate-distortion constraint. Although near-tooptimal…

Information Theory · Computer Science 2008-09-09 G. Maierbacher , J. Barros

In this paper, we consider the downlink broadcast channel under heterogenous blocklength constraints, where each user experiences different interference statistics across its received symbols. Different from the homogeneous blocklength…

Information Theory · Computer Science 2023-01-24 Min Qiu , Yu-Chih Huang , Jinhong Yuan

Semantic communication, notable for ensuring quality of service by jointly optimizing source and channel coding, effectively extracts data semantics, reduces transmission length, and mitigates channel noise. However, most studies overlook…

Information Theory · Computer Science 2025-02-06 Loc X. Nguyen , Kitae Kim , Ye Lin Tun , Sheikh Salman Hassan , Yan Kyaw Tun , Zhu Han , Choong Seon Hong

The following \textit{network computing} problem is considered. Source nodes in a directed acyclic network generate independent messages and a single receiver node computes a target function $f$ of the messages. The objective is to maximize…

Information Theory · Computer Science 2016-11-18 Rathinakumar Appuswamy , Massimo Franceschetti , Nikhil Karamchandani , Ken Zeger

We propose the QoS-aware BS-selection and the corresponding resource-allocation schemes for downlink multi-user transmissions over the distributed multiple-input-multiple-output (MIMO) links, where multiple location-independent…

Information Theory · Computer Science 2011-05-03 Qinghe Du , Xi Zhang

We consider a wireless distributed computing system, in which multiple mobile users, connected wirelessly through an access point, collaborate to perform a computation task. In particular, users communicate with each other via the access…

Information Theory · Computer Science 2017-05-09 Songze Li , Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

Uplink-downlink decoupling in which users can be associated to different base stations in the uplink and downlink of heterogeneous small cell networks (SCNs) has attracted significant attention recently. However, most existing works focus…

Information Theory · Computer Science 2016-11-15 Mingzhe Chen , Walid Saad , Changchuan Yin

In this paper we consider a heterogeneous network which consists of a macro base station and some pico base stations utilizing massive MIMO and MIMO techniques, respectively. A central software-defined mobile network (SDMN) controller is…

Information Theory · Computer Science 2018-02-13 Hassan Yeganeh , Javane Rostampoor

The fundamental communication problem in the wireless Internet of Things (IoT) is to discover a massive number of devices and to allow them reliable access to shared channels. Oftentimes these devices transmit short messages randomly and…

Information Theory · Computer Science 2021-11-22 Xu Chen , Lina Liu , Dongning Guo , Gregory W. Wornell

The problem of lossless fixed-rate streaming coding of discrete memoryless sources with side information at the decoder is studied. A random time-varying tree-code is used to sequentially bin strings and a Stack Algorithm with a variable…

Information Theory · Computer Science 2007-07-13 Hari Palaiyanur , Anant Sahai

This paper proposes an encoding/decoding framework for achieving the optimal channel capacities of the two-user broadcast channel where each user (receiver) has the message targeted for the other user (receiver) as side information. Since…

Information Theory · Computer Science 2016-05-02 Taotao Wang , Soung Chang Liew , Long Shi

This work studies point-to-point, multiple access, and random access lossless source coding in the finite-blocklength regime. In each scenario, a random coding technique is developed and used to analyze third-order coding performance.…

Information Theory · Computer Science 2020-10-13 Shuqing Chen , Michelle Effros , Victoria Kostina

The problem of secure multiterminal source coding with side information at the eavesdropper is investigated. This scenario consists of a main encoder (referred to as Alice) that wishes to compress a single source but simultaneously…

Information Theory · Computer Science 2013-11-11 Joffrey Villard , Pablo Piantanida

While feasibility and obtaining a solution of a given network coding problem are well studied, the decoding procedure and complexity have not garnered much attention. We consider the decoding problem in a network wherein the sources…

Information Theory · Computer Science 2015-10-14 Anindya Gupta , B. Sundar Rajan

Symmetric multilevel diversity coding (SMDC) is a source coding problem where the independent sources are ordered according to their importance. It was shown that separately encoding independent sources (referred to as…

Information Theory · Computer Science 2024-01-29 Tao Guo , Laigang Guo , Yinfei Xu , Congduan Li , Shi Jin , Raymond Yeung

We study universal compression of sequences generated by monotonic distributions. We show that for a monotonic distribution over an alphabet of size $k$, each probability parameter costs essentially $0.5 \log (n/k^3)$ bits, where $n$ is the…

Information Theory · Computer Science 2007-07-13 Gil I. Shamir

This paper considers a multi-user semantic and data communication (MU-SemDaCom) system, where a base station (BS) simultaneously serves users with different semantic and data tasks through a downlink multi-user multiple-input single-output…

Image and Video Processing · Electrical Eng. & Systems 2025-09-30 Kai Yuan , Dongxu Li , Jianhao Huang , Han Zhang , Chuan Huang

We take a unified view of network coding and decentralized control. Precisely speaking, we consider both as linear time-invariant systems by appropriately restricting channels and coding schemes of network coding to be linear…

Optimization and Control · Mathematics 2013-08-26 Se Yong Park , Anant Sahai

This work elevates coded caching networks from their purely information-theoretic framework to a stochastic setting, by exploring the effect of random user activity and by exploiting correlations in the activity patterns of different users.…

Information Theory · Computer Science 2022-01-26 Adeel Malik , Berksan Serbetci , Petros Elia