中文
相关论文

相关论文: Hull's Parameters of Projective Reed-Muller Code

200 篇论文

Projective Reed-Muller codes are constructed from the family of projective hypersurfaces of a fixed degree over a finite field $\F_q$. We consider the relationship between projective Reed-Muller codes and their duals. We determine when…

信息论 · 计算机科学 2024-06-10 Nathan Kaplan , Jon-Lark Kim

A projective Reed-Muller (PRM) code, obtained by modifying a (classical) Reed-Muller code with respect to a projective space, is a doubly extended Reed-Solomon code when the dimension of the related projective space is equal to 1. The…

信息论 · 计算机科学 2015-12-09 Norihiro Nakashima , Hajime Matsui

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

By solving a problem regarding polynomials in a quotient ring, we obtain the relative hull and the Hermitian hull of projective Reed-Muller codes over the projective plane. The dimension of the hull determines the minimum number of…

信息论 · 计算机科学 2025-03-03 Diego Ruano , Rodrigo San-José

We give a recursive construction for projective Reed-Muller codes in terms of affine Reed-Muller codes and projective Reed-Muller codes in fewer variables. From this construction, we obtain the dimension of the subfield subcodes of…

信息论 · 计算机科学 2024-11-12 Rodrigo San-José

In this paper, we show that the projective Reed-Muller~(PRM) codes form a family of locally correctable codes~(LCC) in the regime of low query complexities. A PRM code is specified by the alphabet size $q$, the number of variables $m$, and…

信息论 · 计算机科学 2017-02-10 Sian-Jheng Lin

In this paper we introduce a new type of code, called projective nested cartesian code. It is obtained by the evaluation of homogeneous polynomials of a fixed degree on a certain subset of $\mathbb{P}^n(\mathbb{F}_q)$, and they may be seen…

代数几何 · 数学 2024-02-07 Cicero Carvalho , V. G. Lopez Neumann , Hiram H. Lopez

The hull of a linear code (i.e., a finite field vector space)~\({\mathcal C}\) is defined to be the vector space formed by the intersection of~\({\mathcal C}\) with its dual~\({\mathcal C}^{\perp}.\) Constructing vector spaces with a…

信息论 · 计算机科学 2023-05-15 Ghurumuruhan Ganesan

We comprehensively study weighted projective Reed-Muller (WPRM) codes on weighted projective planes $\mathbb{P}(1,a,b)$. We provide the universal Gr\"obner basis for the vanishing ideal of the set $Y$ of $\mathbb{F}_q$--rational points of…

代数几何 · 数学 2025-06-05 Yağmur Çakıroğlu , Jade Nardi , Mesut Şahin

Projective Reed-Muller codes correspond to subcodes of the Reed-Muller code in which the polynomials being evaluated to yield codewords, are restricted to be homogeneous. The Generalized Hamming Weights (GHW) of a code ${\cal C}$, identify…

信息论 · 计算机科学 2018-06-07 Vinayak Ramkumar , Myna Vajha , P. Vijay Kumar

In this paper, we consider the Reed-Muller (RM) codes. For the first order RM code, we prove that it is unique in the sense that any linear code with the same length, dimension and minimum distance must be the first order RM code; For the…

信息论 · 计算机科学 2009-04-30 Yanling Chen , Han Vinck

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds…

信息论 · 计算机科学 2026-03-26 Jade Nardi , Rodrigo San-José

For a nonnegative integer $r$ and a positive integer $v$ satisfying \[ \frac{r(q-1)}{2}<v<\frac{(r+1)(q-1)}{2}, \] we define the combinatorial numbers \[ A_r(v)= \begin{cases} \displaystyle \sum_{t=r(q-1)-v}^{v}\…

信息论 · 计算机科学 2026-04-24 Yufeng Song , Qin Yue

In this paper we will estimate the main parameters of some evaluation codes which are known as projective parameterized codes. We will find the length of these codes and we will give a formula for the dimension in terms of the Hilbert…

信息论 · 计算机科学 2011-12-16 Manuel Gonzalez Sarabia , Carlos Renteria Marquez , Eliseo Sarmiento Rosales

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

Projective Reed-Solomon (PRS) codes are Reed-Solomon codes of the maximum possible length q+1. The classification of deep holes --received words with maximum possible error distance-- for PRS codes is an important and difficult problem. In…

信息论 · 计算机科学 2019-09-04 Jun Zhang , Daqing Wan , Krishna Kaipa

Reed Muller (RM) codes are known for their good minimum distance. One can use their structure to construct polar-like codes with good distance properties by choosing the information set as the rows of the polarization matrix with the…

信息论 · 计算机科学 2022-04-15 Samet Gelincik , Philippe Mary , Anne Savard , Jean-Yves Baudais

Determining the weight distributions of the projective Reed-Muller codes is a very hard problem and has been studied extensively in the literature. In this article, we provide an alternative proof of the second weight of the projective…

代数几何 · 数学 2025-02-20 Mrinmoy Datta

Explicit bases for the subfield subcodes of projective Reed-Muller codes over the projective plane and their duals are obtained. In particular, we provide a formula for the dimension of these codes. For the general case over the projective…

信息论 · 计算机科学 2024-01-01 Philippe Gimenez , Diego Ruano , Rodrigo San-José

In this paper, we give a method for constructing linear codes with small hulls by generalizing the method in \cite{LCD-T-matric}. As a result, we obtain many optimal Euclidean LCD codes and Hermitian LCD codes, which improve the previously…

信息论 · 计算机科学 2022-04-12 Shitao Li
‹ 上一页 1 2 3 10 下一页 ›