English
Related papers

Related papers: Construction C*: an inter-level coded version of C…

200 papers

In this paper we propose constellations with suitable structure which allow one to construct codes with excellent diversity using geometrical symmetry and numerical methods. We also demonstrate how these structured constellations…

Optimization and Control · Mathematics 2007-05-23 Guangyue Han , Joachim Rosenthal

Multilevel lattice codes, such as those associated to Constructions $C$, $\overline{D}$, D and D', have relevant applications in communications. In this paper, we investigate some properties of lattices obtained via Constructions D and D'…

Information Theory · Computer Science 2024-02-14 Franciele do Carmo Silva , Ana Paula de Souza , Eleonesio Strey , Sueli I. R. Costa

We present a general framework for studying the multilevel structure of lattice network coding (LNC), which serves as the theoretical fundamental for solving the ring-based LNC problem in practice, with greatly reduced decoding complexity.…

Information Theory · Computer Science 2015-11-12 Yi Wang , Alister Burr , Qinhui Huang , Mehdi Molu

Spatially-coupled low-density lattice codes (LDLC) are constructed using protographs. Using Monte Carlo density evolution using single-Gaussian messages, we observe that the threshold of the spatially-coupled LDLC is within 0.22 dB of…

Information Theory · Computer Science 2011-07-26 Hironori Uchikawa , Brian M. Kurkoski , Kenta Kasai , Kohichi Sakaniwa

Lattice states are a class of quantum states that naturally generalize the fundamental set of Bell states. We apply recent results from quantum error correction and from one-way local operations and classical communication (LOCC) theory,…

Quantum Physics · Physics 2020-04-27 Comfort Mintah , David W. Kribs , Michael Nathanson , Rajesh Pereira

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…

Information Theory · Computer Science 2019-06-17 Homa Esfahanizadeh , Ruiyi Wu , Lara Dolecek

Lattices and partially ordered sets have played an increasingly important role in coding theory, providing combinatorial frameworks for studying structural and algebraic properties of error-correcting codes. Motivated by recent works…

Information Theory · Computer Science 2026-01-13 Jessica Bariffi , Drisana Bhatia , Giuseppe Cotardo , Violetta Weger

Chaotic evolution of structures in Coupled map lattice driven by identical noise on each site is studied (a structure is a group of neighbouring lattice-sites for whom values of dynamical variable follow certain predefined pattern). Number…

chao-dyn · Physics 2009-10-28 Manojit Roy , R. E. Amritkar

The lattice of noncrossing partitions is well-known for its wide variety of combinatorial appearances and properties. For example, the lattice is rank-symmetric and enumerated by the Catalan numbers. In this article, we introduce a large…

Combinatorics · Mathematics 2024-09-17 Stella Cohen , Michael Dougherty , Andrew D. Harsh , Spencer Park Martin

This paper investigates the decoding of a remarkable set of lattices: We treat in a unified framework the Leech lattice in dimension 24, the Nebe lattice in dimension 72, and the Barnes-Wall lattices. A new interesting lattice is…

Information Theory · Computer Science 2021-10-11 Vincent Corlay , Joseph J. Boutros , Philippe Ciblat , Loïc Brunel

In this paper, we show that nested lattice codes achieve the capacity of arbitrary channels with or without non-casual state information at the transmitter. We also show that nested lattice codes are optimal for source coding with or…

Information Theory · Computer Science 2012-03-20 Aria G. Sahebi , S. Sandeep Pradhan

The index coding problem involves a sender with K messages to be transmitted across a broadcast channel, and a set of receivers each of which demands a subset of the K messages while having prior knowledge of a different subset as side…

Information Theory · Computer Science 2016-11-17 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

The scale and complexity of modern cloud infrastructure have made Infrastructure-as-Code (IaC) essential for managing deployments. While large Language models (LLMs) are increasingly being used to generate IaC configurations from natural…

Software Engineering · Computer Science 2026-04-06 Zhenning Yang , Kaden Gruizenga , Tongyuan Miao , Patrick Tser Jern Kon , Hui Guan , Ang Chen

In this paper, we present a method to construct the Leech lattice from other Niemeier lattices.

Combinatorics · Mathematics 2023-12-01 Ichiro Shimada

We propose a coding scheme that achieves the capacity of the compound MIMO channel with algebraic lattices. Our lattice construction exploits the multiplicative structure of number fields and their group of units to absorb ill-conditioned…

Information Theory · Computer Science 2017-01-11 Antonio Campello , Cong Ling , Jean-Claude Belfiore

Low density lattice codes (LDLC) are novel lattice codes that can be decoded efficiently and approach the capacity of the additive white Gaussian noise (AWGN) channel. In LDLC a codeword x is generated directly at the n-dimensional…

Information Theory · Computer Science 2007-07-13 Naftali Sommer , Meir Feder , Ofir Shalvi

In this paper, we characterize the congruences of an arbitrary i--lattice, investigate the structure of the lattice they form and how it relates to the structure of the lattice of lattice congruences, then, for an arbitrary non--zero…

Rings and Algebras · Mathematics 2018-12-10 Claudia Muresan

A constant-dimension code (CDC) is a set of subspaces of constant dimension in a common vector space with upper bounded pairwise intersection. We improve and generalize two constructions for CDCs, the improved linkage construction and the…

Combinatorics · Mathematics 2019-11-14 Daniel Heinlein

This work presents an extension of the Construction $\pi_A$ lattices proposed in \cite{huang2017construction}, to Hurwitz quaternion integers. This construction is provided by using an isomorphism from a version of the Chinese remainder…

Information Theory · Computer Science 2025-05-23 Juliana G. F. Souza , Sueli I. R. Costa , Cong Ling

Spatially-coupled (SC) codes are a family of graph-based codes that have attracted significant attention thanks to their capacity approaching performance and low decoding latency. An SC code is constructed by partitioning an underlying…

Information Theory · Computer Science 2018-02-20 Homa Esfahanizadeh , Ahmed Hareedy , Lara Dolecek