中文
相关论文

相关论文: On zero neighbours and trial sets of linear codes

200 篇论文

In this work we study a weak order ideal associated with the coset leaders of a non-binary linear code. This set allows the incrementally computation of the coset leaders and the definitions of the set of leader codewords. This set of…

信息论 · 计算机科学 2017-05-19 M. Borges-Quintana , M. A. Borges-Trenard , E. Martinez-Moro

In this paper we use the Gr\"obner representation of a binary linear code $\mathcal C$ to give efficient algorithms for computing the whole set of coset leaders, denoted by $\mathrm{CL}(\mathcal C)$ and the set of leader codewords, denoted…

信息论 · 计算机科学 2014-11-04 M. Borges-Quintana , M. A. Borges-Trenard , I. Márquez-Corbella , E. Martínez-Moro

We provide a combinatorial construction for linear codes attaining the maximum possible number of distinct weights. We then introduce the related problem of determining the existence of linear codes with an arbitrary number of distinct…

组合数学 · 数学 2018-04-20 Alessio Meneghetti

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

信息论 · 计算机科学 2026-03-16 Xinghao Wu , Junling Zhou

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

信息论 · 计算机科学 2023-03-17 Hongwei Liu , Zihao Yu

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

信息论 · 计算机科学 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang

We study sequences of linear or affine codes with uniform weight spectrum, i.e., a part of codewords with any fixed weight tends to zero. It is proved that a sequence of linear codes has a uniform weight spectrum if the number of vectors…

信息论 · 计算机科学 2023-03-30 Vladimir N. Potapov

A codeword is associated to a linearized polynomial. The weight distribution of the codewords is determined as the linearized polynomial varies in a family of fixed degree. There is a corresponding result on Wenger graphs from linearized…

信息论 · 计算机科学 2015-02-17 Haode Yan , Chunlei Liu

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime $p$, we present the explicit complete weight enumerator of a family of $p$-ary linear codes constructed with defining…

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

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

信息论 · 计算机科学 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

This paper investigates the relation between linear codes and the stabilizer in ${\rm GL}_2(\mathbb{C})$ of their weight enumerators. We prove a result on the finiteness of stabilizers and give a complete classification of linear codes with…

信息论 · 计算机科学 2017-07-05 Martino Borello , Olivier Mila

Linear codes have been an interesting subject of study for many years, as linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a class of…

信息论 · 计算机科学 2016-01-27 Can Xiang , Chunming Tang , Keqin Feng

Consider a possibly non-linear (n,K,d)_q code. Coordinate i has locality r if its value is determined by some r other coordinates. A recent line of work obtained an optimal trade-off between information locality of codes and their…

信息论 · 计算机科学 2013-03-19 Michael Forbes , Sergey Yekhanin

A set $S\subseteq\{0,1\}^E$ of binary vectors, with positions indexed by $E$, is said to be a \textit{powerful code} if, for all $X\subseteq E$, the number of vectors in $S$ that are zero in the positions indexed by $X$ is a power of 2. By…

组合数学 · 数学 2017-05-23 Graham E. Farr , Andrew Y. Z. Wang

Recently, linear codes constructed by defining sets have attracted a lot of study, and many optimal linear codes with a few weights have been produced. The objective of this paper is to present a class of binary linear codes with three…

信息论 · 计算机科学 2016-08-22 Yang Yan , Fei Li , Qiuyan Wang

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. GHWs are of great interest in many applications since they convey detailed information of linear codes. In this paper, we continue the work of [10] to study…

信息论 · 计算机科学 2017-02-07 Shuxing Li

Recently, it was shown that a binary linear code can be associated to a binomial ideal given as the sum of a toric ideal and a non-prime ideal. Since then two different generalizations have been provided which coincide for the binary case.…

交换代数 · 数学 2014-01-14 N. Dück , K. -H. Zimmermann

The study of the generalized Hamming weight of linear codes is a significant research topic in coding theory as it conveys the structural information of the codes and determines their performance in various applications. However,…

信息论 · 计算机科学 2023-10-19 Chao Liu , Dabin Zheng , Wei Lu , Xiaoqiang Wang

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

代数几何 · 数学 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

A self-dual binary linear code is called Type I code if it has singly-even codewords, i.e.~it has codewords with weight divisible by $2.$ The purpose of this paper is to investigate interesting properties of Type I codes of different…

信息论 · 计算机科学 2021-10-19 Carolin Hannusch , Roland S. Major
‹ 上一页 1 2 3 10 下一页 ›