English
Related papers

Related papers: The Necessity of Relay Selection

200 papers

The paper studies the scenario of wireless multicast with a single transmitter and a relay that deliver scalable source symbols to the receivers in a decode-and-forward (DF) fashion. With the end-to-end mean square error distortion (EED) as…

Information Theory · Computer Science 2017-09-05 Z. Chen , P. Ho , L. Peng

Minimum storage regenerating (MSR) codes are MDS codes which allow for recovery of any single erased symbol with optimal repair bandwidth, based on the smallest possible fraction of the contents downloaded from each of the other symbols.…

Data Structures and Algorithms · Computer Science 2019-07-10 Venkatesan Guruswami , Haotian Jiang

Consider a linear [n,k,d]_q code C. We say that that i-th coordinate of C has locality r, if the value at this coordinate can be recovered from accessing some other r coordinates of C. Data storage applications require codes with small…

Information Theory · Computer Science 2011-06-21 Parikshit Gopalan , Cheng Huang , Huseyin Simitci , Sergey Yekhanin

A locally repairable code with availability has the property that every code symbol can be recovered from multiple, disjoint subsets of other symbols of small size. In particular, a code symbol is said to have $(r,t)$-availability if it can…

Information Theory · Computer Science 2017-09-15 Swanand Kadhe , Robert Calderbank

Inter-symbol interference (ISI) limits reliability in diffusion-based molecular communication (MC) channels. We propose RLIM, a family of run-length-limited (RLL) codes that form fixed-size codebooks by minimizing the total number of…

Information Theory · Computer Science 2026-01-29 Melih Şahin , Ozgur B. Akan

This paper focuses on error-correcting codes that can handle a predefined set of specific error patterns. The need for such codes arises in many settings of practical interest, including wireless communication and flash memory systems. In…

Information Theory · Computer Science 2021-02-05 Mira Gonen , Michael Langberg , Alex Sprintson

In this paper, we contribute to the theoretical understanding, the design, and the performance evaluation of multi-source multi-relay network-coded cooperative diversity protocols. These protocols are useful to counteract the spectral…

Information Theory · Computer Science 2016-11-17 Marco Di Renzo , Michela Iezzi , Fabio Graziosi

The problem of computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on the optimal tradeoff between the communication rates are established when encoding is restricted to random…

Information Theory · Computer Science 2018-10-30 Pinar Sen , Sung Hoon Lim , Young-Han Kim

In this work, we prove new results concerning the combinatorial properties of random linear codes. Firstly, we prove a lower bound on the list-size required for random linear codes over $\mathbb F_q$ $\varepsilon$-close to capacity to…

Information Theory · Computer Science 2022-05-04 Nicolas Resch , Chen Yuan

Recent work has characterized the sum capacity of time-varying/frequency-selective wireless interference networks and $X$ networks within $o(\log({SNR}))$, i.e., with an accuracy approaching 100% at high SNR (signal to noise power ratio).…

Information Theory · Computer Science 2012-04-03 Viveck R. Cadambe , Syed A. Jafar

Signal to Noise Ratio (SNR) is an important index for wireless communications. In CDMA systems, spreading sequences are utilized. This series of papers show the method to derive spreading sequences as the solutions of non-linear…

Information Theory · Computer Science 2016-12-30 Hirofumi Tsuda , Ken Umeno

Diversity maximization is a fundamental problem in web search and data mining. For a given dataset $S$ of $n$ elements, the problem requires to determine a subset of $S$ containing $k\ll n$ "representatives" which minimize some diversity…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-11 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci

We present the optimal relay-subset selection and transmission-time for a decode-and-forward, half-duplex cooperative network of arbitrary size. The resource allocation is obtained by maximizing over the rates obtained for each possible…

Information Theory · Computer Science 2008-12-22 Elzbieta Beres , Raviraj Adve

In this paper, we derive the capacity of the deterministic relay networks with relay messages. We consider a network which consists of five nodes, four of which can only communicate via the fifth one. However, the fifth node is not merely a…

Information Theory · Computer Science 2016-11-15 Ahmed A. Zewail , Yahya Mohasseb , Mohammed Nafie , Hesham El Gamal

Reed-Solomon codes are a classic family of error-correcting codes consisting of evaluations of low-degree polynomials over a finite field on some sequence of distinct field elements. They are widely known for their optimal unique-decoding…

Information Theory · Computer Science 2025-09-01 Omar Alrabiah , Zeyu Guo , Venkatesan Guruswami , Ray Li , Zihan Zhang

Performance of cooperative diversity schemes at Low Signal to Noise Ratios (LSNR) was recently studied by Avestimehr et. al. [1] who emphasized the importance of diversity gain over multiplexing gain at low SNRs. It has also been pointed…

Information Theory · Computer Science 2007-07-13 Ketan Rajawat , Adrish Banerjee

We derive a lower bound on the amount of information accessed to repair failed nodes within a single rack from any number of helper racks in the rack-aware storage model that allows collective information processing in the nodes that share…

Information Theory · Computer Science 2023-04-19 Jiaojiao Wang , Zitan Chen

Cooperative diversity has been recently proposed as a way to form virtual antenna arrays that provide dramatic gains in slow fading wireless environments. However most of the proposed solutions require distributed space-time coding…

Information Theory · Computer Science 2016-11-18 Aggelos Bletsas , Ashish Khisti , David P. Reed , Andrew Lippman

Due to hardware limitations, the phase shifts of the reflecting elements of reconfigurable intelligent surfaces (RISs) need to be quantized into discrete values. This letter aims to unveil the minimum required number of phase quantization…

Information Theory · Computer Science 2020-08-13 Peng Xu , Gaojie Chen , Zheng Yang , Marco Di Renzo

This paper analyzes the diversity gain achieved by single-carrier frequency-domain equalizer (SC-FDE) in frequency selective channels, and uncovers the interplay between diversity gain $d$, channel memory length $\nu$, transmission block…

Information Theory · Computer Science 2009-11-26 Ali Tajer , Aria Nosratinia