English
Related papers

Related papers: Reed-Muller Codes for Peak Power Control in Multic…

200 papers

A joint sparse-regression-code (SPARC) and low-density-parity-check (LDPC) coding scheme for multiple-input multiple-output (MIMO) massive unsourced random access (URA) is proposed in this paper. Different from the state-of-the-art…

Information Theory · Computer Science 2022-01-12 Tianya Li , Yongpeng Wu , Mengfan Zheng , Dongming Wang , Wenjun Zhang

Define the codewords of the Tensor Reed-Muller code $\mathsf{TRM}(r_1,m_1;r_2,m_2;\dots;r_t,m_t)$ to be the evaluation vectors of all multivariate polynomials in the variables $\left\{x_{ij}\right\}_{i=1,\dots,t}^{j=1,\dots m_i}$ with…

Information Theory · Computer Science 2026-01-23 Emmanuel Abbe , Colin Sandon , Oscar Sprumont

In a device-to-device (D2D) underlaid massive MIMO system, D2D transmitters reuse the uplink spectrum of cellular users (CUs), leading to cochannel interference. To decrease pilot overhead, we assume pilot reuse (PR) among D2D pairs. We…

Information Theory · Computer Science 2017-08-07 Hao Xu , Wei Xu , Zhaohui Yang , Jianfeng Shi , Ming Chen

We study the Service Rate Region of Reed-Muller codes in the context of distributed storage systems. The service rate region is a convex polytope comprising all achievable data access request rates under a given coding scheme. It represents…

Information Theory · Computer Science 2026-01-13 Hoang Ly , Emina Soljanin , V. Lalitha

This paper considers the optimum single cell power-control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive…

Information Theory · Computer Science 2011-05-31 Hazer Inaltekin , Stephen V. Hanly

Zheng and Tse have shown that over a quasi-static channel, there exists a fundamental tradeoff, known as the diversity-multiplexing gain (D-MG) tradeoff. In a realistic system, to avoid inefficiently operating the power amplifier, one…

Information Theory · Computer Science 2010-03-02 Chung-Pi Lee , Hsuan-Jung Su

Recursive list decoding of Reed-Muller (RM) codes, with moderate list size, is known to approach maximum-likelihood (ML) performance of short length $(\leq 256)$ RM codes. Recursive decoding employs the Plotkin construction to split the…

Information Theory · Computer Science 2022-07-20 Mikhail Kamenev

This paper investigates the resource management problem in multi-carrier rate-splitting multiple access (MC-RSMA) systems with imperfect channel state information (CSI) and successive interference cancellation (SIC) for ultra-reliable and…

Signal Processing · Electrical Eng. & Systems 2024-04-23 Xiaoyu Ou , Shuping Dang , Zhihan Ren , Angela Doufexi

Sparse code multiple access (SCMA) is a promising multiuser communication technique for the enabling of future massive machine-type networks. Unlike existing codebook design schemes assuming uniform power allocation, we present a novel…

Information Theory · Computer Science 2021-10-11 Xudong Li , Zhicheng Gao , Yiming Gui , Zilong Liu , Pei Xiao , Lisu Yu

Orthogonal frequency division multiplexing with index modulation (OFDM-IM) is a novel multicarrier scheme, which uses the indices of the active subcarriers to transmit data. OFDM-IM also inherits the high peak-to-average power ratio (PAPR)…

Information Theory · Computer Science 2018-10-08 Kee-Hoon Kim

The Reed-Muller codes are a family of error-correcting codes that have been widely studied in coding theory. In 2020, Wei Yan and Sian-Jheng Lin introduced a variant of Reed-Muller codes so called symmetric Reed-Muller codes. We investigate…

Information Theory · Computer Science 2024-01-23 Sibel Kurt Toplu , Talha Arikan , Pinar AydoğDu , OğUz Yayla

We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed…

Information Theory · Computer Science 2021-10-06 Mahdi Soleymani , Mohammad Vahid Jamali , Hessam Mahdavifar

We study generalized covering radii, a fundamental property of linear codes that characterizes the trade-off between storage, latency, and access in linear data-query protocols such as PIR. We prove lower and upper bounds on the generalized…

Information Theory · Computer Science 2021-07-22 Dor Elimelech , Hengjia Wei , Moshe Schwartz

This paper considers the performance of Reed-Muller (RM) codes transmitted over binary memoryless symmetric (BMS) channels under bitwise maximum-a-posteriori (bit-MAP) decoding. Its main result is that, for a fixed BMS channel, the family…

Information Theory · Computer Science 2023-06-14 Galen Reeves , Henry D. Pfister

Reed-Muller (RM) codes and polar codes are generated by the same matrix $G_m= \bigl[\begin{smallmatrix}1 & 0 \\ 1 & 1 \\ \end{smallmatrix}\bigr]^{\otimes m}$ but using different subset of rows. RM codes select simply rows having largest…

Information Theory · Computer Science 2019-02-01 Emmanuel Abbe , Min Ye

In this paper we introduce a new class of codes for over-loaded synchronous wireless CDMA systems which increases the number of users for a fixed number of chips without introducing any errors. In addition these codes support active user…

Information Theory · Computer Science 2008-10-07 Pedram Pad , Mahdi Soltanolkotabi , Saeed Hadikhanlou , Arash Enayati , Farokh Marvasti

Coded caching is a problem where encoded broadcasts are used to satisfy users requesting popular files and having caching capabilities. Recent work by Maddah-Ali and Niesen showed that it is possible to satisfy a scaling number of users…

Information Theory · Computer Science 2017-01-26 Karthikeyan Shanmugam , Antonia M. Tulino , Alexandros G. Dimakis

Coded computation is a framework which provides redundancy in distributed computing systems to speed up largescale tasks. Although most existing works assume an error-free scenarios in a master-worker setup, the link failures are common in…

Information Theory · Computer Science 2019-01-14 Dong-Jun Han , Jy-yong Sohn , Jaekyun Moon

In this paper, we propose a multi-channel full-duplex Medium Access Control (MAC) protocol for cognitive radio networks (MFDC-MAC). Our design exploits the fact that full-duplex (FD) secondary users (SUs) can perform spectrum sensing and…

Information Theory · Computer Science 2016-02-02 Tan Le Thanh , Long Bao Le

A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known representatives of such codes and can be considered as two extreme…

Information Theory · Computer Science 2021-02-08 Kirill Ivanov , Rüdiger Urbanke