中文
相关论文

相关论文: Intersection sets, three-character multisets and a…

200 篇论文

Recently, linear codes constructed from defining sets have been investigated extensively and they have many applications. In this paper, for an odd prime $p$, we propose a class of $p$-ary linear codes by choosing a proper defining set.…

信息论 · 计算机科学 2017-07-07 Shudi Yang , Zheng-An Yao , Chang-An Zhao

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of $p$-ary linear codes with two or three weights are constructed…

信息论 · 计算机科学 2015-10-20 Zhengchun Zhou , Nian Li , Cuiling Fan , Tor Helleseth

In this paper we investigate connections between linear sets and subspaces of linear maps. We give a geometric interpretation of the results of [18, Section 5] on linear sets on a projective line. We extend this to linear sets in arbitrary…

组合数学 · 数学 2018-06-18 John Sheekey , Geertrui Van de Voorde

In this paper, we study the p-ary linear code C(PG(n, q)), q = p^h, p prime, h >= 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small…

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

In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by…

信息论 · 计算机科学 2022-08-30 Canze Zhu , Qunying Liao

The parameters of the AG codes on general linear groups are found. The hyperplane sections having the minimum (or maximum) number of rational points are determined.

信息论 · 计算机科学 2023-03-09 Mahir Bilen Can

Error-correcting codes over the real field are studied which can locate outlying computational errors when performing approximate computing of real vector--matrix multiplication on resistive crossbars. Prior work has concentrated on…

信息论 · 计算机科学 2024-02-22 Hengjia Wei , Ron M. Roth

In this paper, we continue the study of linear sets with complementary weights. We find criteria to determine the set of points of any fixed weight and use this to present particular linear sets with few points of weight more than one. We…

组合数学 · 数学 2025-11-26 Geertrui Van de Voorde , Ferdinando Zullo

Linear codes with a few weights are an important class of codes in coding theory and have attracted a lot of attention. In this paper, we present several constructions of $q$-ary linear codes with two or three weights from vectorial…

信息论 · 计算机科学 2022-07-26 Jiaxin Wang , Zexia Shi , Yadi Wei , Fang-Wei Fu

Recently, a lower bound was established on the size of linear sets in projective spaces, that intersect a hyperplane in a canonical subgeometry. There are several constructions showing that this bound is tight. In this paper, we generalize…

组合数学 · 数学 2026-01-28 Sam Adriaensen , Paolo Santonastaso

Let $C_{n-1}(n,q)$ be the code arising from the incidence of points and hyperplanes in the Desarguesian projective space PG($n,q$). Recently, Polverino and Zullo proved that within this code, all non-zero code words of weight at most…

组合数学 · 数学 2021-10-26 Sam Adriaensen , Lins Denaux , Leo Storme , Zsuzsa Weiner

A strong blocking set in a finite projective space is a set of points that intersects each hyperplane in a spanning set. We provide a new graph theoretic construction of such sets: combining constant-degree expanders with asymptotically…

组合数学 · 数学 2023-05-25 Noga Alon , Anurag Bishnoi , Shagnik Das , Alessandro Neri

In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and…

信息论 · 计算机科学 2022-01-03 Yansheng Wu , Chengju Li , Fu Xiao

In this paper, we study a class of linear codes defined by characteristic functions of certain subsets of a finite field. We derive a sufficient and necessary condition for such a code to be a minimal linear code by a character-theoretical…

组合数学 · 数学 2021-02-23 Ran Tao , Tao Feng , Weicong Li

Using geometric properties of the variety $\cV_{r,t}$, the image under the Grassmannian map of a Desarguesian $(t-1)$-spread of $\PG(rt-1,q)$, we introduce error correcting codes related to the twisted tensor product construction, producing…

组合数学 · 数学 2013-04-02 Luca Giuzzi , Valentina Pepe

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of two-weight and three-weight linear codes are presented and their…

信息论 · 计算机科学 2019-05-08 Gaopeng Jian

The weight distribution and weight hierarchy of linear codes are two important research topics in coding theory. In this paper, by choosing proper defining sets from inhomogeneous quadratic functions over $\mathbb{F}_{q}^{2},$ we construct…

信息论 · 计算机科学 2022-06-17 Fei Li , Xiumei Li

Linear codes have been an interesting subject of study for many years. Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, a class of three-weight linear codes over Fp…

信息论 · 计算机科学 2015-12-24 Qiuyan Wang , Fei Li , Dongdai Lin

A family of sets in the plane is simple if the intersection of its any subfamily is arc-connected, and it is pierced by a line $L$ if the intersection of its any member with $L$ is a nonempty segment. It is proved that the intersection…

组合数学 · 数学 2014-08-27 Michał Lasoń , Piotr Micek , Arkadiusz Pawlik , Bartosz Walczak

We construct a class of linear codes by choosing a proper defining set and determine their complete weight enumerators and weight enumerators. The results show that they are at most three-weight codes and they are suitable for applications…

信息论 · 计算机科学 2019-01-23 Shudi Yang , Xiangli Kong