中文
相关论文

相关论文: Minimum weight codewords in dual Algebraic-Geometr…

200 篇论文

In this paper we investigate some dual algebraic-geometric codes associated with the Giulietti-Korchm\'aros maximal curve. We compute the minimum distance and the minimum weight codewords of such codes and we investigate the generalized…

信息论 · 计算机科学 2019-09-19 Edoardo Ballico , Matteo Bonini

In this paper we study the dual codes of a wide family of evaluation codes on norm-trace curves. We explicitly find out their minimum distance and give a lower bound for the number of their minimum-weight codewords. A general geometric…

代数几何 · 数学 2013-09-04 Edoardo Ballico , Alberto Ravagnani

In this paper we study the algebraic-geometry of any one-point code on the Hermitian curve. Moreover, we characterize the minimum-weight codewords of some of their dual codes and describe many their small-weight codewords.

代数几何 · 数学 2013-08-12 Edoardo Ballico , Alberto Ravagnani

In this paper we present a geometrical characterization for the minimum-weight codewords of the Hermitian codes over the fields $\mathbb{F}_{q^2}$ in the third and fourth phase, namely with distance $d \geq q^2-q$. We consider the unique…

交换代数 · 数学 2019-12-13 Chiara Marcolla , Margherita Roggero

We discuss a class of binary cyclic codes and their dual codes. The minimum distance is determined using algebraic geometry, and an application of Weil's theorem. We relate the weights appearing in the dual codes to the number of rational…

数论 · 数学 2007-05-23 Gary McGuire , Jose Felipe Voloch

We characterise the minimum weight codewords of the $p$-ary linear code of intersecting lines in ${\rm PG}(3,q)$, $q=p^h$, $q\geq19$, $p$ prime, $h\geq 1$. If $q$ is even, the minimum weight equals $q^3+q^2+q+1$. If $q$ is odd, the minimum…

组合数学 · 数学 2026-01-28 Sam Adriaensen , Robin Simoens , Leo Storme

Let $\mathcal{H}$ be the Hermitian curve defined over a finite field $\mathbb{F}_{q^2}$. In this paper we complete the geometrical characterization of the supports of the minimum-weight codewords of the algebraic-geometry codes over…

交换代数 · 数学 2018-12-18 Chiara Marcolla , Margherita Roggero

For any affine-variety code we show how to construct an ideal whose solutions correspond to codewords with any assigned weight. We classify completely the intersections of the Hermitian curve with lines and parabolas (in the…

交换代数 · 数学 2016-04-01 Chiara Marcolla , Marco Pellegrini , Massimiliano Sala

We study the minimum number of minimal codewords in linear codes from the point of view of projective geometry. We derive bounds and in some cases determine the exact values. We also present an extension to minimal subcode supports.

组合数学 · 数学 2023-01-19 Romar dela Cruz , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

In this paper we study the algebraic geometry of any two-point code on the Hermitian curve and reveal the purely geometric nature of their dual minimum distance. We describe the minimum-weight codewords of many of their dual codes through…

代数几何 · 数学 2013-09-04 Edoardo Ballico , Alberto Ravagnani

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study the largest minimum weight $d(n,k)$ among all binary linear complementary dual $[n,k]$ codes. We…

组合数学 · 数学 2020-11-20 Makoto Araya , Masaaki Harada

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual $[n,k]$ codes with the largest minimum weight among all binary…

组合数学 · 数学 2020-11-20 Masaaki Harada , Ken Saito

We investigate the geometry of the support of small weight codewords of dual algebraic geometric codes on smooth complete intersections by applying the powerful tools recently developed by Alain Couvreur. In particular, by restricting…

代数几何 · 数学 2011-04-08 Claudio Fontanari , Chiara Marcolla

We investigate small weight code words of the $p$-ary linear code $\mathcal C_{j,k}(n,q)$ generated by the incidence matrix of $k$-spaces and $j$-spaces of PG$(n,q)$ and its dual, with $q$ a prime power and $0 \leq j < k < n$. Firstly, we…

组合数学 · 数学 2022-09-07 Sam Adriaensen , Lins Denaux

The $p$-ary code associated with the incidence structure of points and $t$-spaces in a projective space $\mathrm{PG}(m,q)$, where $q=p^h$, is the $\mathbb{F}_p$-subspace generated by the incidence vectors of the blocks of this design. The…

组合数学 · 数学 2025-10-07 Bence Csajbók , Giovanni Longobardi , Giuseppe Marino , Rocco Trombetti

In this paper we focus our attention on a family of finite geometry codes, called type-I projective geometry low-density parity-check (PG-LDPC) codes, that are constructed based on the projective planes PG{2,q). In particular, we study…

信息论 · 计算机科学 2007-07-13 Roxana Smarandache , Marcel Wauer

In [9], the codewords of small weight in the dual code of the code of points and lines of Q(4, q) are characterised. Inspired by this result, using geometrical arguments, we characterise the codewords of small weight in the dual code of the…

组合数学 · 数学 2012-01-17 Valentina Pepe , Leo Storme , Geertrui Van de Voorde

We improve previously known lower bounds for the minimum distance of certain two-point AG codes constructed using a Generalized Giulietti-Korchmaros curve (GGK). Castellanos and Tizziotti recently described such bounds for two-point codes…

信息论 · 计算机科学 2017-10-10 Elise Barelli , Peter Beelen , Mrinmoy Datta , Vincent Neiger , Johan Rosenkilde

We give an alternative proof of the formula for the minimum distance of a projective Reed-Muller code of an arbitrary order. It leads to a complete characterization of the minimum weight codewords of a projective Reed-Muller code. This is…

信息论 · 计算机科学 2023-09-29 Sudhir R. Ghorpade , Rati Ludhani

Minimal codewords have applications in decoding linear codes and in cryptography. We study the maximum number of minimal codewords in binary linear codes of a given length and dimension. Improved lower and upper bounds on the maximum number…

信息论 · 计算机科学 2020-10-22 Romar dela Cruz , Sascha Kurz
‹ 上一页 1 2 3 10 下一页 ›