English
Related papers

Related papers: A ternary construction of lattices

200 papers

We review a lattice construction arising from quaternion algebras over number fields and use it to obtain some known extremal and densest lattices in dimensions 8 and 16. The benefit of using quaternion algebras over number fields is that…

Number Theory · Mathematics 2021-09-27 Laia Amorós , M. Taoufiq Damir , Camilla Hollanti

Ternary self-dual codes have been classified for lengths up to 20. At length 24, a classification of only extremal self-dual codes is known. In this paper, we give a complete classification of ternary self-dual codes of length 24 using the…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada , Akihiro Munemasa

We propose a construction of lattices from codes corresponding to lattices of type $A_n$, $D_n$ and $E_n$. This construction is a generalization of construction A of lattices from $p$-ary codes corresponding to a lattice of type $A_{p-1}$.…

Number Theory · Mathematics 2025-02-28 Riku Higa

In the present work, we discuss a procedure for constructing sparse binary and ternary matrices from existing two binary sensing matrices. The matrices that we construct have several attractive properties such as smaller density, which…

Information Theory · Computer Science 2015-03-05 Pradip Sasmal , R. Ramu Naidu , C. S. Sastry , P. V. Jampana

This paper treats certain integral lattices with respect to ternary quadratic forms, which are obtained from the data of a non-zero element and a maximal lattice in a quaternary quadratic space. Such a lattice can be described by means of…

Number Theory · Mathematics 2018-03-30 Manabu Murata

We construct an even extremal lattice of rank 64 by means of a generalized quadratic residue code.

Number Theory · Mathematics 2018-05-07 Ichiro Shimada

We complete the building-up construction for self-dual codes by resolving the open cases over $GF(q)$ with $q \equiv 3 \pmod 4$, and over $\Z_{p^m}$ and Galois rings $\GR(p^m,r)$ with an odd prime $p$ satisfying $p \equiv 3 \pmod 4$ with…

Information Theory · Computer Science 2012-01-30 Yoonjin Lee , Jon-Lark Kim

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…

Information Theory · Computer Science 2017-06-23 Yu-Chih Huang , Krishna R. Narayanan

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 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,…

Information Theory · Computer Science 2014-06-19 Yu-Chih Huang , Krishna R. Narayanan

In this paper, we construct odd unimodular lattices in dimensions n=36,37 having minimum norm 3 and 4s=n-16, where s is the minimum norm of the shadow. We also construct odd unimodular lattices in dimensions n=41,43,44 having minimum norm 4…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada

In this paper, new extremal odd unimodular lattices in dimension $36$ are constructed. Some new odd unimodular lattices in dimension $36$ with long shadows are also constructed.

Combinatorics · Mathematics 2015-03-17 Masaaki Harada

We construct all planar semimodular lattices in three simple steps from the direct product of two chains.

General Mathematics · Mathematics 2016-08-14 G. Grätzer , E. Knapp

We present new efficient recursive decoders for the Barnes-Wall lattices based on their squaring construction. The analysis of the new decoders reveals a quasi-quadratic complexity in the lattice dimension and a quasi-linear complexity in…

Information Theory · Computer Science 2020-06-15 Vincent Corlay , Joseph J. Boutros , Philippe Ciblat , Loïc Brunel

An $s$-extremal optimal unimodular lattice in dimension $52$ is constructed for the first time. This lattice is constructed from a certain self-dual $\mathbb{F}_5$-code by Construction A. In addition, as neighbors of the lattice, two more…

Combinatorics · Mathematics 2020-11-20 Masaaki Harada

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 consider a variation of Construction A of lattices from linear codes based on two classes of number fields, totally real and CM Galois number fields. We propose a generic construction with explicit generator and Gram matrices, then focus…

Information Theory · Computer Science 2016-04-07 Xiaolu Hou , Frédérique Oggier

We characterize linear lexicographic $p$-ary codes. Using this characterization, when $p \ge 3$, we determine the dimensions of linear lexicographic codes obtained from several bases including the standard basis, except for those of certain…

Combinatorics · Mathematics 2026-02-25 Yuki Irie

This paper introduces a new class of error-correcting codes constructed from the ideal lattices of finite commutative ternary Gamma-semirings (TGS). Unlike classical linear or ring-linear codes, which rely on binary operations, TGS codes…

Rings and Algebras · Mathematics 2025-11-25 Chandrasekhar Gokavarapu , D. Madhusudhana Rao

We give two methods for constructing many linear complementary dual (LCD for short) codes from a given LCD code, by modifying some known methods for constructing self-dual codes. Using the methods, we construct binary LCD codes and…

Information Theory · Computer Science 2021-01-29 Masaaki Harada
‹ Prev 1 2 3 10 Next ›