English
Related papers

Related papers: Few-cosine spherical codes and Barnes-Wall lattice…

200 papers

We describe a computationally-efficient heuristic algorithm based on a renormalization-group procedure which aims at solving the problem of finding minimal surface given its boundary (curve) in any hypercubic lattice of dimension $D>2$. We…

Quantum Physics · Physics 2019-02-19 Kasper Duivenvoorden , Nikolas P. Breuckmann , Barbara M. Terhal

This work introduces coset Bombe codes, a novel class of multilevel coset codes that generalize polar codes to dense lattice structures. By leveraging multilevel coding with non-binary codes designed for the lattice modulations and making…

Information Theory · Computer Science 2026-04-08 Leopold Bertholet , Chloe Makdad , Stephen Mackes , Daniel Chew , Matthew Robinson

This paper aims to construct optimal quaternary additive codes with non-integer dimensions. Firstly, we propose combinatorial constructions of quaternary additive constant-weight codes, alongside additive generalized anticode construction.…

Information Theory · Computer Science 2024-11-12 Chaofeng Guan , Jingjie Lv , Gaojun Luo , Zhi Ma

Two classes of turbo codes over high-order finite fields are introduced. The codes are derived from a particular protograph sub-ensemble of the (dv=2,dc=3) low-density parity-check code ensemble. A first construction is derived as a…

Information Theory · Computer Science 2016-11-17 Gianluigi Liva , Enrico Paolini , Sandro Scalise , Marco Chiani

A bosonic string in twenty six dimensions is effectively reduced to four dimensions by eleven Majorana fermions which are vectors in the bosonic represetation SO(d-1,1). By dividing the fermions in two groups, actions can be written down…

High Energy Physics - Theory · Physics 2009-11-07 B. B. Deo

Linear codes are widely studied due to their applications in communication, cryptography, quantum codes, distributed storage and many other fields. In this paper, we use the trace and norm functions over finite fields to construct a family…

Information Theory · Computer Science 2024-04-30 Ziling Heng , Mengjie Yang , Yang Ming

Based on cyclic and consta-cyclic simplex codes, a new explicit construction of a family of two-weight codes is presented. These two-weight codes obtained are in the form of 2-generator quasi-cyclic, or quasi-twisted structure. Based on…

Information Theory · Computer Science 2009-01-09 Eric Z. Chen

Certain binary asymmetric channels, such as Z-channels in which one of the two crossover probabilities is zero, demand optimal ones densities different from 50%. Some broadcast channels, such as broadcast binary symmetric channels (BBSC)…

Information Theory · Computer Science 2011-07-11 Jiadong Wang , Thomas Courtade , Tsung-Yi Chen , Bike Xie , Richard Wesel

We construct qubit stabilizer codes with parameters $[[81, 0, 20]]$ and $[[94, 0, 22]]$ for the first time. We use symplectic self-dual additive codes over $\mathbb{F}_4$ built by modifying the adjacency matrices of suitable metacirculant…

Information Theory · Computer Science 2021-05-28 Padmapani Seneviratne , Martianus Frederic Ezerman

We study properties of binary codes with parameters close to the parameters of 1-perfect codes. An arbitrary binary $(n=2^m-3, 2^{n-m-1}, 4)$ code $C$, i.e., a code with parameters of a triply-shortened extended Hamming code, is a cell of…

Information Theory · Computer Science 2012-06-25 Denis Krotov

The automorphism group of a code is the group of permutations that map a code to itself. Berman codes are a class of binary linear codes characterized by two integer parameters $n\geq 2$ and $m\geq 1$, and this class includes the…

Information Theory · Computer Science 2026-05-27 Harshvardhan Pandey , Prasad Krishnan

Topological subsystem codes can combine the advantages of both topological codes and subsystem codes. Suchara et al. proposed a framework based on hypergraphs for construction of such codes. They also studied the performance of some…

Quantum Physics · Physics 2018-06-01 Vinuta V. Gayatri , Pradeep Kiran Sarvepalli

We introduce a unary coding of bosonic occupation states based on the famous "balls and walls" counting for the number of configurations of $N$ indistinguishable particles on $L$ distinguishable sites. Each state is represented by an…

Quantum Gases · Physics 2022-05-06 Hatem Barghathi , Caleb Usadi , Micah Beck , Adrian Del Maestro

Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize…

Quantum Physics · Physics 2021-07-28 Terry Farrelly , Robert J. Harris , Nathan A. McMahon , Thomas M. Stace

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

The properties of positive bases make them a useful tool in derivative-free optimization (DFO) and an interesting concept in mathematics. The notion of the \emph{cosine measure} helps to quantify the quality of a positive basis. It provides…

Optimization and Control · Mathematics 2021-12-16 Warren Hare , Gabriel Jarry-Bolduc , Chayne Planiden

Given a positive linear combination of five (respectively seven) cosines, where the angles are positive and sum to pi, the aim of this article is to express the sharp bound of the combination as a Positive Real Fraction in the coefficients…

Number Theory · Mathematics 2017-05-31 Roy Barbara

Shannon gave a lower bound in 1959 on the binary rate of spherical codes of given minimum Euclidean distance $\rho$. Using nonconstructive codes over a finite alphabet, we give a lower bound that is weaker but very close for small values of…

Information Theory · Computer Science 2011-09-02 Patrick Solé , Jean-Claude Belfiore

We derive a mixed integer nonlinear programming formulation for the problem of finding a convex polygon with a given number of vertices that is small (diameter at most one) and has maximum perimeter. The formulation is based on a geometric…

Optimization and Control · Mathematics 2024-04-03 Bernd Mulansky , Andreas Potschka

By using totally isotropic subspaces in an orthogonal space Omega^{+}(2i,2), several infinite families of packings of 2^k-dimensional subspaces of real 2^i-dimensional space are constructed, some of which are shown to be optimal packings. A…

Combinatorics · Mathematics 2007-05-23 A. R. Calderbank , R. H. Hardin , E. M. Rains , P. W. Shor , N. J. A. Sloane