中文
相关论文

相关论文: Next-to-minimal weight of toric codes defined over…

200 篇论文

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…

信息论 · 计算机科学 2025-02-26 Cícero Carvalho , Nupur Patanker

Toric codes are a class of $m$-dimensional cyclic codes introduced recently by J. Hansen. They may be defined as evaluation codes obtained from monomials corresponding to integer lattice points in an integral convex polytope $P \subseteq…

信息论 · 计算机科学 2007-07-13 John Little , Ryan Schwarz

Toric codes are evaluation codes obtained from an integral convex polytope $P \subset \R^n$ and finite field $\F_q$. They are, in a sense, a natural extension of Reed-Solomon codes, and have been studied recently by J. Hansen and D. Joyner.…

代数几何 · 数学 2012-01-31 John Little , Hal Schenck

This paper is concerned with the minimum distance computation for higher dimensional toric codes defined by lattice polytopes. We show that the minimum distance is multiplicative with respect to taking the product of polytopes, and behaves…

代数几何 · 数学 2015-06-26 Ivan Soprunov , Evgenia Soprunova

The aim of this work is to algebraically describe the relative generalized Hamming weights of evaluation codes. We give a lower bound for these weights in terms of a footprint bound. We prove that this bound can be sharp. We compute the…

信息论 · 计算机科学 2024-02-07 Delio Jaramillo-Velez , Hiram H. López , Yuriko Pitones

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…

代数几何 · 数学 2024-07-17 Mallory Dolorfino , Cordelia Horch , Kelly Jabbusch , Ryan Martinez

Projective Reed-Muller codes were introduced by Lachaud, in 1988 and their dimension and minimum distance were determined by Serre and S{\o}rensen in 1991. In coding theory one is also interested in the higher Hamming weights, to study the…

信息论 · 计算机科学 2017-01-09 Cícero Carvalho , Victor G. L. Neumann

The aim of this work is to give degree formulas for the generalized Hamming weights of evaluation codes and to show lower bounds for these weights. In particular, we give degree formulas for the generalized Hamming weights of…

交换代数 · 数学 2020-05-20 Delio Jaramillo , Maria Vaz Pinto , Rafael H. Villarreal

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric codes. This extension consists on evaluating elements of an…

信息论 · 计算机科学 2010-02-25 Diego Ruano

From a rational convex polytope of dimension $r\ge 2$ J.P. Hansen constructed an error correcting code of length $n=(q-1)^r$ over the finite field $\fq$. A rational convex polytope is the same datum as a normal toric variety and a Cartier…

代数几何 · 数学 2010-02-25 Diego Ruano

Toric codes are error-correcting codes that are derived from toric varieties, which hold a unique correspondence to integral convex polytopes. In this paper, we focus on integral convex polytopes $P \subseteq \mathbb{R}^2$ and the toric…

代数几何 · 数学 2025-09-26 Amelia Gibbs , Eliza Hogan , Kelly Jabbusch , Jenna Plute , Nicholas Toloczko

We study affine cartesian codes, which are a Reed-Muller type of evaluation codes, where polynomials are evaluated at the cartesian product of n subsets of a finite field F_q. These codes appeared recently in a work by H. Lopez, C.…

信息论 · 计算机科学 2013-08-27 Cicero Carvalho

A toric code is an error-correcting code determined by a toric variety or its associated integral convex polytope. We investigate $4$- and $5$-dimensional toric $3$-fold codes, which are codes arising from polytopes in $\mathbf{R}^3$ with…

代数几何 · 数学 2021-04-01 Tori Braun , James Carzon , Jenna Gorham , Kelly Jabbusch

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)}}$…

信息论 · 计算机科学 2015-08-11 Xue Luo , Stephen S. -T. Yau , Mingyi Zhang , Huaiqing Zuo

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

信息论 · 计算机科学 2017-03-08 John B. Little

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…

组合数学 · 数学 2013-02-01 Gavin Brown , Alexander M. Kasprzyk

Given a hypergraph $\mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $\mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the…

交换代数 · 数学 2024-04-04 Delio Jaramillo-Velez

In this paper we present several values for the next-to-minimal weights of projective Reed-Muller codes. We work over $\mathbb{F}_q$ with $q \geq 3$ since in IEEE-IT 62(11) p. 6300-6303 (2016) we have determined the complete values for the…

信息论 · 计算机科学 2017-03-20 Cícero Carvalho , Victor G. L. Neumann

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…

交换代数 · 数学 2020-10-27 Nupur Patanker , Sanjay Kumar Singh

Any integral convex polytope $P$ in $\mathbb{R}^N$ provides a $N$-dimensional toric variety $X_P$ and an ample divisor $D_P$ on this variety. This paper gives an explicit construction of the algebraic geometric error-correcting code on…

代数几何 · 数学 2021-02-08 Jade Nardi
‹ 上一页 1 2 3 10 下一页 ›