English
Related papers

Related papers: On the structure of generalized toric codes

200 papers

``Quasi-elliptic'' functions can be given a ring structure in two different ways, using either ordinary multiplication, or convolution. The map between the corresponding standard bases is calculated. A related structure has appeared…

Rings and Algebras · Mathematics 2021-05-13 Marianne Leitner

In this paper we discuss combinatorial questions about lattice polytopes motivated by recent results on minimum distance estimation for toric codes. We also prove a new inductive bound for the minimum distance of generalized toric codes. As…

Information Theory · Computer Science 2015-06-26 Ivan Soprunov

Toric codes are a type of evaluation code introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of $(\mathbb{F}_q^*)^s$, the monomials of these polynomials being related to…

Information Theory · Computer Science 2025-02-26 Cícero Carvalho , Nupur Patanker

The Kitaev toric code is widely considered one of the leading candidates for error correction in fault-tolerant quantum computation. However, direct methods to increase its logical dimensions, such as lattice surgery or introducing…

Quantum Physics · Physics 2025-10-09 Zijian Liang , Ke Liu , Hao Song , Yu-An Chen

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

Information Theory · Computer Science 2017-01-05 Nuh Aydin , Ajdin Halilovic

The Cox ring provides a coordinate system on a toric variety analogous to the homogeneous coordinate ring of projective space. Rational maps between projective spaces are described using polynomials in the coordinate ring, and we generalise…

Algebraic Geometry · Mathematics 2014-06-02 Gavin Brown , Jarosław Buczyński

A toric code, introduced by Hansen to extend the Reed-Solomon code as a $k$-dimensional subspace of $\mathbb{F}_q^n$, is determined by a toric variety or its associated integral convex polytope $P \subseteq [0,q-2]^n$, where $k=|P \cap…

Algebraic Geometry · Mathematics 2024-07-17 Mallory Dolorfino , Cordelia Horch , Kelly Jabbusch , Ryan Martinez

We describe two different approaches to making systematic classifications of plane lattice polygons, and recover the toric codes they generate, over small fields, where these match or exceed the best known minimum distance. This includes a…

Combinatorics · Mathematics 2013-02-01 Gavin Brown , Alexander M. Kasprzyk

A description of complete normal varieties with lower dimensional torus action has been given by Altmann, Hausen, and Suess, generalizing the theory of toric varieties. Considering the case where the acting torus T has codimension one, we…

Algebraic Geometry · Mathematics 2010-05-24 Nathan Ilten , Hendrik Süß

A general method for constructing convolutional codes from units in Laurent series over matrix rings is presented. Using group ring as matrix rings, this forms a basis for in-depth exploration of convolutional codes from group ring…

Information Theory · Computer Science 2007-11-26 Ted Hurley

In this paper we give a toric representation of the associated ring of a polyomino which is obtained by removing a convex polyomino from its ambient rectangle.

Commutative Algebra · Mathematics 2015-12-22 Akihiro Shikama

In this work, we will show how the topological order of the Toric Code appears when the lattice on which it is defined discretizes a three-dimensional torus. In order to do this, we will present a pedagogical review of the traditional…

Quantum Physics · Physics 2019-09-09 M. F. Araujo de Resende

The aim of this paper is to determine the algebraic structure of multidimensional cyclic codes over a finite chain ring $\mathfrak{R}$. An algorithm to find the generator polynomials of $n$ dimensional ($n$D) cyclic codes of length…

Information Theory · Computer Science 2023-03-15 Disha , Sucheta Dutt

We present new constructions of quasi-cyclic (QC) and generalized quasi-cyclic (GQC) codes from algebraic curves. Unlike previous approaches based on elliptic curves, our method applies to curves that are Kummer extensions of the rational…

Information Theory · Computer Science 2026-02-06 Matteo Bonini , Arianna Dionigi , Francesco Ghiandoni

Let $\mathbb{F}_{q}$ be a finite field with $q$ elements, where $q$ is a power of prime $p$. A polynomial over $\mathbb{F}_{q}$ is square-free if all its monomials are square-free. In this note, we determine an upper bound on the number of…

Commutative Algebra · Mathematics 2020-10-27 Nupur Patanker , Sanjay Kumar Singh

We generalize a construction of non-binary quantum LDPC codes over $\F_{2^m}$ due to \cite{KHIS11a} and apply it in particular to toric codes. We obtain in this way not only codes with better rates than toric codes but also improve…

Quantum Physics · Physics 2012-02-16 Iryna Andriyanova , Denise Maurice , Jean-Pierre Tillich

Three dimensional (3D) toric codes are a class of stabilizer codes with local checks and come under the umbrella of topological codes. While decoding algorithms have been proposed for the 3D toric code on a cubic lattice, there have been…

Quantum Physics · Physics 2019-11-15 Arun B. Aloshious , Pradeep Kiran Sarvepalli

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

This work is a natural continuation of our previous work \cite{yz}. In this paper, we give a complete classification of toric surface codes of dimension less than or equal to 6, except a special pair, $C_{P_6^{(4)}}$ and $C_{P_6^{(5)}}$…

Information Theory · Computer Science 2015-08-11 Xue Luo , Stephen S. -T. Yau , Mingyi Zhang , Huaiqing Zuo

We study subfield-subcodes of Generalized Toric (GT) codes over $\mathbb{F}_{p^s}$. These are the multidimensional analogues of BCH codes, which may be seen as subfield-subcodes of generalized Reed-Solomon codes. We identify polynomial…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Michael E. O'Sullivan , Emanuel Popovici , Shraddha Srivastava