English
Related papers

Related papers: Connections Between Construction D and Related Con…

200 papers

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and…

Information Theory · Computer Science 2020-04-06 Grégory Berhuy , Frédérique Oggier

In 1968, E. T. Schmidt introduced the M\_3[D] construction, an extension of the five-element nondistributive lattice M\_3 by a bounded distributive lattice D, defined as the lattice of all triples $(x, y, z) \in D^3$ satisfying…

General Mathematics · Mathematics 2016-08-16 George Grätzer , Friedrich Wehrung

We introduce tile codes, a simple yet powerful way of constructing quantum codes that are local on a planar 2D-lattice. Tile codes generalize the usual surface code by allowing for a bit more flexibility in terms of locality and stabilizer…

Most multi-dimensional (more than two dimensions) lattice partitions only form additive quotient groups and lack multiplication operations. This prevents us from constructing lattice codes based on multi-dimensional lattice partitions…

Information Theory · Computer Science 2017-10-05 Min Qiu , Lei Yang , Yixuan Xie , Jinhong Yuan

Due to their capacity approaching performance low-density parity-check (LDPC) codes gained a lot of attention in the last years. The parity-check matrix of the codes can be associated with a bipartite graph, called Tanner graph. To decrease…

Information Theory · Computer Science 2025-07-02 Elisa Junghans , Julia Lieb

The well known Plotkin construction is, in the current paper, generalized and used to yield new families of Z2Z4-additive codes, whose length, dimension as well as minimum distance are studied. These new constructions enable us to obtain…

Information Theory · Computer Science 2011-12-30 J. Pujol , J. Rifà , L. Ronquillo

The duality between a class of the Davey-Stewartson type coupled systems and a class of two-dimensional Toda type lattices is discussed. A new coupled system related to the recently found lattice is presented. A method for eliminating…

Exactly Solvable and Integrable Systems · Physics 2025-02-06 I. T. Habibullin , A. R. Khakimova

Lattices have been used in several problems in coding theory and cryptography. In this paper we approach $q$-ary lattices obtained via Constructions D, $\D'$ and $\overline{D}$. It is shown connections between Constructions D and $\D'$.…

Information Theory · Computer Science 2016-11-03 Eleonesio Strey , Sueli I. R. Costa

Folding a sequence $S$ into a multidimensional box is a method that is used to construct multidimensional codes. The well known operation of folding is generalized in a way that the sequence $S$ can be folded into various shapes. The new…

Information Theory · Computer Science 2009-07-29 Tuvi Etzion

The projective space $\mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $\mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are…

Discrete Mathematics · Computer Science 2019-11-05 Pranab Basu , Navin Kashyap

The set of permutations on a finite set can be given a lattice structure (known as the weak Bruhat order). The lattice structure is generalized to the set of words on a fixed alphabet $\Sigma = \{ x, y, z, ... \}$, where each letter has a…

Logic · Mathematics 2018-07-19 Maria João Gouveia , Luigi Santocanale

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…

Information Theory · Computer Science 2026-04-15 Juliana G. F. Souza , Conghui Li , Cong Ling

Folding a sequence $S$ into a multidimensional box is a well-known method which is used as a multidimensional coding technique. The operation of folding is generalized in a way that the sequence $S$ can be folded into various shapes and not…

Information Theory · Computer Science 2009-11-10 Tuvi Etzion

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-$1$ lattice rule to approximate an $s$-dimensional integral is fully specified by its \emph{generating vector}…

Numerical Analysis · Mathematics 2023-01-02 Peter Kritzer

We give new results on the structure and representations of the three lattices $\mathbf{\Lambda }_{\mathrm{k}},\mathbf{\Lambda }_{\mathrm{k}\mathcal{C}},\mathbf{\Lambda }_{\mathrm{k}}^{\ast }$ relevant to code CFTs realizing Narain…

High Energy Physics - Theory · Physics 2026-05-06 E. H Saidi , R. Sammani

In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity $\frac{1}{2}\log(1+\SNR)$ of the additive white Gaussian-noise (AWGN) channel. Our construction follows the…

Information Theory · Computer Science 2018-10-16 Ling Liu , Yanfei Yan , Cong Ling , Xiaofu Wu

We consider explicit constructions of multi-level lattice codes that universally approach the capacity of the compound block-fading channel. Specifically, building on algebraic partitions of lattices, we show how to construct codes with…

Information Theory · Computer Science 2017-05-09 Antonio Campello , Ling Liu , Cong Ling

Coded caching is a technique for achieving increased throughput in cached networks during peak hours. Placement delivery arrays (PDAs) capture both placement and delivery scheme requirements in coded caching in a single array. Lifting is a…

Information Theory · Computer Science 2023-05-11 V. R. Aravind , Pradeep Kiran Sarvepalli , Andrew Thangaraj

In this paper, we derive the explicit formula for higher cup products on hypercubic lattices, based on the recently developed geometrical interpretation in the simplicial case. We illustrate how this formalism can elucidate lattice…

Strongly Correlated Electrons · Physics 2023-10-04 Yu-An Chen , Sri Tata

We present a tree-based construction of LDPC codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a $d$-regular tree…

Information Theory · Computer Science 2007-07-13 Christine Kelley , Deepak Sridhara , Joachim Rosenthal