中文
相关论文

相关论文: Towards the characterization of minimum weight cod…

200 篇论文

We consider linear codes associated to Schubert varieties in Grassmannians. A formula for the minimum distance of these codes was conjectured in 2000 and after having been established in various special cases, it was proved in 2008 by…

信息论 · 计算机科学 2018-01-30 Sudhir R. Ghorpade , Prasant Singh

In this article, we consider Schubert codes, linear codes associated to Schubert varieties, and discuss minimum weight codewords for dual Schubert codes. The notion of lines in Schubert varieties is looked closely at, and it has been proved…

信息论 · 计算机科学 2020-02-20 Prasant Singh

A minimal presentation of the cohomology ring of the flag manifold $GL_n/B$ was given in [A. Borel, 1953]. This presentation was extended by [E. Akyildiz-A. Lascoux-P. Pragacz, 1992] to a non-minimal one for all Schubert varieties. Work of…

组合数学 · 数学 2024-03-25 Avery St. Dizier , Alexander Yong

The number of low-weight codewords is critical to the performance of error-correcting codes. In 1970, Kasami and Tokura characterized the codewords of Reed-Muller (RM) codes whose weights are less than $2w_{\min}$, where $w_{\min}$…

信息论 · 计算机科学 2024-05-03 Zicheng Ye , Yuan Li , Huazi Zhang , Jun Wang , Guiying Yan , Zhiming Ma

We study the functional codes $C_h(X)$ defined by G. Lachaud in $\lbrack 10 \rbrack$ where $X \subset {\mathbb{P}}^N$ is an algebraic projective variety of degree $d$ and dimension $m$. When $X$ is a hermitian surface in $PG(3,q)$,…

代数几何 · 数学 2007-05-23 Frederic A. B. Edoukou

We consider linear error correcting codes associated to higher dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult…

组合数学 · 数学 2007-05-23 Sudhir R. Ghorpade , Michael A. Tsfasman

In 1970 Delsarte, Goethals and Mac Williams published a seminal paper on generalized Reed-Muller codes where, among many important results, they proved that the minimal weight codewords of these codes are obtained through the evaluation of…

代数几何 · 数学 2019-03-25 Cicero Carvalho , Victor G. L. Neumann

Very recently, Heng et al. studied a family of extended primitive cyclic codes. It was shown that the supports of all codewords with any fixed nonzero Hamming weight of this code supporting 2-designs. In this paper, we study this family of…

信息论 · 计算机科学 2023-06-16 Haode Yan , Yanan Yin

Affine Cartesian codes were first discussed by Geil and Thomsen in 2013 in a broader framework and were formally introduced by L\'opez, Renter\'ia-M\'arquez and Villarreal in 2014. These are linear error-correcting codes obtained by…

信息论 · 计算机科学 2025-05-01 Sakshi Dang , Sudhir R. Ghorpade

We study the functional codes of order $h$ defined by G. Lachaud on $\mathcal{X} \subset {\mathbb{P}}^n(\mathbb{F}_q)$ a non-degenerate Hermitian variety. We give a condition of divisibility of the weights of the codewords. For…

代数几何 · 数学 2009-07-28 Frédéric A. B. Edoukou , San Ling , Chaoping Xing

The weight distribution of error correction codes is a critical determinant of their error-correcting performance, making enumeration of utmost importance. In the case of polar codes, the minimum weight $\wm$ (which is equal to minimum…

信息论 · 计算机科学 2023-05-05 Mohammad Rowshan , Vlad-Florin Drăgoi , Jinhong Yuan

Minimal codes are a class of linear codes which gained interest in the last years, thanks to their connections to secret sharing schemes. In this paper we provide the weight distribution and the parameters of families of minimal codes…

组合数学 · 数学 2020-04-30 Daniele Bartoli , Matteo Bonini , Marco Timpanella

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

Permutation codes of length $n$ and distance $d$ is a set of permutations on $n$ symbols, where the distance between any two elements in the set is at least $d$. Subgroup permutation codes are permutation codes with the property that the…

信息论 · 计算机科学 2010-06-01 Min-Zheng Shieh , Shi-Chun Tsai

We give a new proof of Delsarte, Goethals and Mac williams theorem on minimal weight codewords of generalized Reed-Muller codes published in 1970. To prove this theorem, we consider intersection of support of minimal weight codewords with…

信息论 · 计算机科学 2010-01-15 Elodie Leducq

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

Minimal codes are linear codes where all non-zero codewords are minimal, i.e., whose support is not properly contained in the support of another codeword. The minimum possible length of such a $k$-dimensional linear code over $\mathbb{F}_q$…

组合数学 · 数学 2025-06-06 Vladimir Chubenko , Sascha Kurz

We introduce a formula for determining the number of codewords of weight 2 in cyclic codes and provide results related to the count of codewords with weight 3. Additionally, we establish a recursive relationship for binary cyclic codes that…

数论 · 数学 2025-06-03 José G. Coelho , F. E. Brochero Martínez

In this paper, we study the codes $\mathcal C_k(n,q)$ arising from the incidence of points and $k$-spaces in $\text{PG}(n,q)$ over the field $\mathbb F_p$, with $q = p^h$, $p$ prime. We classify all codewords of minimum weight of the dual…

组合数学 · 数学 2026-01-28 Sam Adriaensen

We describe the higher weights of the Grassmann codes $G(2,m)$ over finite fields ${\mathbb F}_q$ in terms of properties of Schubert unions, and in each case we determine the weight as the minimum of two explicit polynomial expressions in…

代数几何 · 数学 2011-05-04 Sudhir R. Ghorpade , Trygve Johnsen , Arunkumar R. Patil , Harish K. Pillai
‹ 上一页 1 2 3 10 下一页 ›