中文
相关论文

相关论文: Algebraic Constructions of Graph-Based Nested Code…

200 篇论文

Spatially coupled low-density parity-check (SC-LDPC) codes are sparse graph codes that have recently become of interest due to their capacity-approaching performance on memoryless binary input channels. In this paper, we unify all existing…

信息论 · 计算机科学 2017-10-11 Allison Beemer , Salman Habib , Christine A. Kelley , Joerg Kliewer

We construct multilevel lattice codes from multiquadratic number fields for the compound block-fading wiretap channel. More precisely, we specialize Construction $\pi_A$ over the ring of integers $\mathcal{O}_K$ and exploit rational primes…

信息论 · 计算机科学 2026-04-15 Juliana G. F. Souza , Conghui Li , Cong Ling

Neural network decoding algorithms are recently introduced by Nachmani et al. to decode high-density parity-check (HDPC) codes. In contrast with iterative decoding algorithms such as sum-product or min-sum algorithms in which the weight of…

信息论 · 计算机科学 2018-09-14 Mohammad-Reza Sadeghi , Farzane Amirzade , Daniel Panario , Amin Sakzad

Coded computing is a distributed paradigm that uses coding theory to introduce \textit{redundancy} and overcome bottlenecks in large-scale systems. In the same vein, randomized numerical linear algebra employs probabilistic methods to…

分布式、并行与集群计算 · 计算机科学 2026-05-19 Neophytos Charalambides , Arya Mazumdar

This paper introduces a novel framework for constructing algebraic lattices based on Construction-D, leveraging nested linear codes and prime ideals from algebraic number fields. We focus on the application of these lattices in block-fading…

信息论 · 计算机科学 2025-04-16 Maryam Sadeghi , Hassan Khodaiemehr , Chen Feng

Spatially-coupled (SC) LDPC codes have recently emerged as an excellent choice for error correction in modern data storage and communication systems due to their outstanding performance. It has long been known that irregular graph codes…

信息论 · 计算机科学 2019-06-17 Homa Esfahanizadeh , Ruiyi Wu , Lara Dolecek

Tailoring polar code construction for decoding algorithms beyond successive cancellation has remained a topic of significant interest in the field. However, despite the inherent nested structure of polar codes, the use of sequence models in…

信息论 · 计算机科学 2024-01-31 Sravan Kumar Ankireddy , S Ashwin Hebbar , Heping Wan , Joonyoung Cho , Charlie Zhang

Lattice-based Cryptography is considered to have the characteristics of classical computers and quantum attack resistance. We will design various graphic lattices and matrix lattices based on knowledge of graph theory and topological…

信息论 · 计算机科学 2020-05-11 Bing Yao

We propose two low-complexity lattice code constructions that have competitive coding and shaping gains. The first construction, named systematic Voronoi shaping, maps short blocks of integers to the dithered Voronoi integers, which are…

信息论 · 计算机科学 2016-08-04 Nuwan S. Ferdinand , Brian M. Kurkoski , Matthew Nokleby , Behnaam Aazhang

In this paper, using compute-and-forward as an example, we provide an overview of constructions of lattices from codes that possess the right algebraic structures for harnessing interference. This includes Construction A, Construction D,…

信息论 · 计算机科学 2014-06-19 Yu-Chih Huang , Krishna R. Narayanan

Physical-layer network coding (PNC) is a communications paradigm that exploits overlapped transmissions to boost the throughput of wireless relay networks. A high point of PNC research was a theoretical proof that PNC that makes use of…

网络与互联网体系结构 · 计算机科学 2017-08-23 Yihua Tan , Soung Chang Liew , Tao Huang

A novel construction of lattices is proposed. This construction can be thought of as a special class of Construction A from codes over finite rings that can be represented as the Cartesian product of $L$ linear codes over…

信息论 · 计算机科学 2017-06-23 Yu-Chih Huang , Krishna R. Narayanan

A novel construction of lattices is proposed. This construction can be thought of as Construction A with codes that can be represented as the Cartesian product of $L$ linear codes over $\mathbb{F}_{p_1},\ldots,\mathbb{F}_{p_L}$,…

信息论 · 计算机科学 2014-01-13 Yu-Chih Huang , Krishna R. Narayanan , Nihat Engin Tunali

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…

信息论 · 计算机科学 2024-03-05 Seyed Mohammad Azimi-Abarghouyi , Lav R. Varshney

Block-fading channel (BF) is a useful model for various wireless communication channels in both indoor and outdoor environments. The design of lattices for BF channels offers a challenging problem, which differs greatly from its…

信息论 · 计算机科学 2020-07-13 Hassan Khodaiemehr , Daniel Panario , Mohammad-Reza Sadeghi

Link and node failures are two common fundamental problems that affect operational networks. Protection of communication networks against such failures is essential for maintaining network reliability and performance. Network protection…

信息论 · 计算机科学 2010-08-26 Salah A. Aly , Ahmed E. Kamal , Anwar I. Walid

This paper proposes an optimization-based framework for the analysis of multiperiod directed multihypergraphs aimed at identifying self-amplifying structures that sustain endogenous growth in complex systems. The approach captures the…

最优化与控制 · 数学 2026-04-15 Víctor Blanco , Ricardo Gázquez , Juan Francisco Ocaña-Rivas

The problem of finding network codes for general connections is inherently difficult in capacity constrained networks. Resource minimization for general connections with network coding is further complicated. Existing methods for…

信息论 · 计算机科学 2016-07-05 Ying Cui , Muriel Médard , Fan Lai , Edmund Yeh , Douglas Leith , Ken Duffy , Dhaivat Pandya

In a recent work, Nazer and Gastpar proposed the Compute-and-Forward strategy as a physical-layer network coding scheme. They described a code structure based on nested lattices whose algebraic structure makes the scheme reliable and…

信息论 · 计算机科学 2011-07-04 Ali Osmane , Jean-Claude Belfiore

Lattices possess elegant mathematical properties which have been previously used in the literature to show that structured codes can be efficient in a variety of communication scenarios, including coding for the additive white Gaussian…

信息论 · 计算机科学 2017-12-19 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo