English
Related papers

Related papers: Improved Spectral Bound for Quasi-Cyclic Codes

200 papers

Quasi-twisted codes are used here as the classical ingredients in the so-called Construction X for quantum error-control codes. The construction utilizes nearly self-orthogonal codes to design quantum stabilizer codes. We expand the choices…

Quantum Physics · Physics 2024-12-30 Martianus Frederic Ezerman , Markus Grassl , San Ling , Ferruh Özbudak , Buket Özkaya

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

Combinatorics · Mathematics 2017-12-06 Daniel Heinlein , Sascha Kurz

We show that there are good long binary generalized quasi-cyclic self-dual (either Type I or Type II) codes.

Information Theory · Computer Science 2016-01-12 MinJia Shi , Yan Liu , Patrick Solé

Quantum error correction codes (QECCs) are critical for realizing reliable quantum computing by protecting fragile quantum states against noise and errors. However, limited research has analyzed the noise resilience of QECCs to help select…

Quantum Physics · Physics 2025-04-22 Avimita Chatterjee , Subrata Das , Swaroop Ghosh

The minimum distance of expander codes over GF(q) is studied. A new upper bound on the minimum distance of expander codes is derived. The bound is shown to lie under the Varshamov-Gilbert (VG) bound while q >= 32. Lower bounds on the…

Information Theory · Computer Science 2011-06-01 Alexey Frolov , Victor Zyablov

The square $C^{*2}$ of a linear error correcting code $C$ is the linear code spanned by the component-wise products of every pair of (non-necessarily distinct) words in $C$. Squares of codes have gained attention for several applications…

Information Theory · Computer Science 2018-09-13 Ignacio Cascudo

We generalize the shadow codes of Cherubini and Micheli to include basic polynomials having arbitrary degree, and show that restricting basic polynomials to have degree one or less can result in improved lower bounds on the minimum distance…

Information Theory · Computer Science 2024-09-04 Amir Tasbihi , Frank R. Kschischang

In this paper motivated from subspace coding we introduce subspace-metric codes and subset-metric codes. These are coordinate-position independent pseudometrics and suitable for the folded codes. The half-Singleton upper bounds for linear…

Information Theory · Computer Science 2021-10-20 Hao Chen

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant…

Information Theory · Computer Science 2021-02-18 Whan-Hyuk Choi , Jon-Lark Kim

Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from…

We derive a lower bound to the spectral threshold of the Dirichlet Laplacian in tubular neighbourhoods of constant radius about complete surfaces. This lower bound is given by the lowest eigenvalue of a one-dimensional operator depending on…

Mathematical Physics · Physics 2017-09-08 Pedro Freitas , David Krejcirik

The supersymmetric standard model with supergravity-inspired soft breaking terms predicts a rich pectrum of sparticles to be discovered at the SSC, LHC and NLC. Because there are more supersymmetric particles than unknown parameters, one…

High Energy Physics - Phenomenology · Physics 2011-03-04 Stephen P. Martin , Pierre Ramond

We consider one dimensional scattering and show how the presence of a mild positive barrier separating the interaction region from infinity implies that the bound and antibound states are symmetric modulo exponentially small errors in 1/h.…

Mathematical Physics · Physics 2009-11-13 David Bindel , Maciej Zworski

We show that the spectral embeddings of all known triangle-free strongly regular graphs are optimal spherical codes (the new cases are $56$ points in $20$ dimensions, $50$ points in $21$ dimensions, and $77$ points in $21$ dimensions), as…

Metric Geometry · Mathematics 2024-03-26 Henry Cohn , David de Laat , Nando Leijenhorst

In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of…

Information Theory · Computer Science 2024-02-08 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

After recalling the definition of codes as modules over skew polynomial rings, whose multiplication is defined by using an automorphism and a derivation, and some basic facts about them, in the first part of this paper we study some of…

Information Theory · Computer Science 2015-07-13 Luis Felipe Tapia Cuitiño , Andrea Luigi Tironi

A number of near-extremal conditions are utilized to simplify the equation of motion of the neutral scalar perturbations in generalized spherically symmetric black hole background into a differential equation with the P\"{o}schl-Teller…

General Relativity and Quantum Cosmology · Physics 2020-12-02 Piyabut Burikham , Supakchai Ponglertsakul , Taum Withucharn

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus, it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With…

Quantum Physics · Physics 2007-05-23 Eric M. Rains