中文
相关论文

相关论文: Sparse Kronecker-Product Coding for Unsourced Mult…

200 篇论文

Sparse regression codes with approximate message passing (AMP) decoding have gained much attention in recent times. The concepts underlying this coding scheme extend to unsourced random access with coded compressed sensing (CCS), as first…

This paper presents a generalized construction of RS-SPC product codes. A low-complexity joint-decoding scheme is proposed for these codes, in which a BP-based iterative decoding is performed based on the binary expansion of the whole…

信息论 · 计算机科学 2021-12-21 Mingyang Zhu , Ming Jiang , Chunming Zhao

Unsourced multiple access abstracts grantless simultaneous communication of a large number of devices (messages) each of which transmits (is transmitted) infrequently. It provides a model for machine-to-machine communication in the Internet…

信号处理 · 电气工程与系统科学 2019-12-13 Robert Calderbank , Andrew Thompson

We introduce two generalizations to the paradigm of using Random Khatri-Rao Product (RKRP) codes for distributed matrix multiplication. We first introduce a class of codes called Sparse Random Khatri-Rao Product (SRKRP) codes which have…

信息论 · 计算机科学 2022-05-13 Ruowan Ji , Anoosheh Heidarzadeh , Krishna R. Narayanan

Kronecker compressed sensing refers to using Kronecker product matrices as sparsifying bases and measurement matrices in compressed sensing. This work focuses on the Kronecker compressed sensing problem, encompassing three sparsity…

信号处理 · 电气工程与系统科学 2025-04-11 Yanbin He , Geethu Joseph

Inspired by compressive sensing principles, we propose novel error control coding techniques for communication systems. The information bits are encoded in the support and the non-zero entries of a sparse signal. By selecting a dictionary…

信息论 · 计算机科学 2021-02-09 Madhusudan Kumar Sinha , Arun Pachai Kannu

Belief propagation applied to iterative decoding and sparse recovery through approximate message passing (AMP) are two research areas that have seen monumental progress in recent decades. Inspired by these advances, this article introduces…

信息论 · 计算机科学 2023-01-06 Jamison R. Ebert , Jean-Francois Chamberland , Krishna R. Narayanan

Kronecker PCA involves the use of a space vs. time Kronecker product decomposition to estimate spatio-temporal covariances. In this work the addition of a sparse correction factor is considered, which corresponds to a model of the…

统计方法学 · 统计学 2016-11-17 Kristjan Greenewald , Alfred Hero

This article introduces a novel communication paradigm for the unsourced, uncoordinated Gaussian multiple access problem. The major components of the envisioned framework are as follows. The encoded bits of every message are partitioned…

While the capacity, feasibility and methods to obtain codes for network coding problems are well studied, the decoding procedure and complexity have not garnered much attention. In this work, we pose the decoding problem at a sink node in a…

信息论 · 计算机科学 2016-01-19 Anindya Gupta , B. Sundar Rajan

This article introduces a novel concatenated coding scheme called sparse regression LDPC (SR-LDPC) codes. An SR-LDPC code consists of an outer non-binary LDPC code and an inner sparse regression code (SPARC) whose respective field size and…

信息论 · 计算机科学 2024-10-28 Jamison R. Ebert , Jean-Francois Chamberland , Krishna R. Narayanan

This paper considers the massive MIMO unsourced random access problem in a quasi-static Rayleigh fading setting. The proposed coding scheme is based on a concatenation of a "conventional" channel code (such as, e.g., LDPC) serving as an…

信号处理 · 电气工程与系统科学 2023-05-01 Patrick Agostini , Zoran Utkovski , Slawomir Stanczak

We examine unsourced random access in a fully asynchronous setup, where active users transmit their data without restriction on the start time over a fading channel. In the proposed scheme, the transmitted signal consists of a pilot…

信息论 · 计算机科学 2025-12-23 Mert Ozates , Mohammad Kazemi , Gianluigi Liva , Deniz Gündüz

Hypergraph product codes are a class of constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF). This decoder displays sub-optimal performance in practice and requires very…

量子物理 · 物理学 2021-04-21 Antoine Grospellier , Lucien Grouès , Anirudh Krishna , Anthony Leverrier

In this work, we discuss the problem of unsourced random access (URA) over a Gaussian multiple access channel (GMAC). To address the challenges posed by emerging massive machine-type connectivity, URA reframes multiple access as a…

In a large-scale and distributed matrix multiplication problem $C=A^{\intercal}B$, where $C\in\mathbb{R}^{r\times t}$, the coded computation plays an important role to effectively deal with "stragglers" (distributed computations that may…

分布式、并行与集群计算 · 计算机科学 2018-04-19 Sinong Wang , Jiashang Liu , Ness Shroff

Sparse code multiple access (SCMA) is a promising multiplexing approach to achieve high system capacity. In this paper, we develop a novel iterative detection and decoding scheme for SCMA systems combined with Low-density Parity-check…

信息论 · 计算机科学 2015-08-05 Baicen Xiao , Kexin Xiao , Shutian Zhang , Zhiyong Chen , Bin Xia , Hui Liu

Dictionary learning and component analysis are part of one of the most well-studied and active research fields, at the intersection of signal and image processing, computer vision, and statistical machine learning. In dictionary learning,…

机器学习 · 统计学 2017-07-27 Mehdi Bahri , Yannis Panagakis , Stefanos Zafeiriou

Low-density parity-check codes, a class of capacity-approaching linear codes, are particularly recognized for their efficient decoding scheme. The decoding scheme, known as the sum-product, is an iterative algorithm consisting of passing…

信息论 · 计算机科学 2014-05-27 Nima Noorshams , Aravind Iyengar

Multi-antenna coded caching (CC) with multicast beamforming typically relies on a complex successive interference cancellation (SIC) structure to decode a superposition of multiple streams received by each user. Signal-level CC schemes…

信息论 · 计算机科学 2025-01-28 MohammadJavad Sojdeh , MohammadJavad Salehi , Antti Tölli