中文
相关论文

相关论文: Bounding minimum distances of cyclic codes using a…

200 篇论文

We develop three approaches of combinatorial flavour to study the structure of minimal codes and cutting blocking sets in finite geometry, each of which has a particular application. The first approach uses techniques from algebraic…

组合数学 · 数学 2020-12-03 Gianira N. Alfarano , Martino Borello , Alessandro Neri , Alberto Ravagnani

Cyclic codes have wide applications in data storage systems and communication systems. Employing two-prime Whiteman generalized cyclotomic sequences of order 6, we construct several classes of cyclic codes over the finite field GF}(q) and…

信息论 · 计算机科学 2015-10-06 Tongjiang Yan , Yanyan Liu , Yuhua Sun

Partial spread is important in finite geometry and can be used to construct linear codes. From the results in (Designs, Codes and Cryptography 90:1-15, 2022) by Xia Li, Qin Yue and Deng Tang, we know that if the number of the elements in a…

信息论 · 计算机科学 2023-05-10 W. Lu , X. Wu , X. W. Cao , G. J. Luo , X. P. Qin

Recent work has shown that properly designed protograph-based LDPC codes may have minimum distance linearly increasing with block length. This notion rests on ensemble arguments over all possible expansions of the base protograph. When…

信息论 · 计算机科学 2012-02-17 Brian K. Butler , Paul H. Siegel

It is well-known that cyclic codes have efficient encoding and decoding algorithms. In recent years, antiprimitive BCH codes have attracted a lot of attention. The objective of this paper is to study BCH codes of this type over finite…

信息论 · 计算机科学 2021-09-29 Hongwei Zhu , Minjia Shi , Xiaoqiang Wang , Tor Helleseth

Motivated by applications in combinatorial design theory and constructing LCD codes, C. Ding et al \cite{DLX} introduced cyclic codes $\mho(q,m,h)$ and $\bar\mho(q,m,h)$ over $\mathbb{F}_q$ as new generalization and version of the punctured…

信息论 · 计算机科学 2018-05-29 Liqin Hu , Keqin Feng

We present new upper and lower bounds on the minimum distance of certain generalized bicycle (GB) codes beyond the reach of techniques for classical codes capable of even capturing the true minimum distance for some cases. These bounds are…

We study the asymptotic behavior of a family of algebraic geometry codes, which we call block-transitive, that generalizes the classes of transitive and quasi-transitive codes. We prove, by using towers of algebraic function fields, that…

数论 · 数学 2019-12-04 María Chara , Ricardo A. Podestá , Ricardo Toledano

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

信息论 · 计算机科学 2023-05-03 Tingfang Chen , Cunsheng Ding , Chengju Li , Zhonghua Sun

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field was recently presented in [10]. Shortly after this, a generalization for the sufficient numerical conditions of such characterization…

信息论 · 计算机科学 2016-09-26 Gerardo Vega

Reed-Solomon codes, a type of BCH codes, are widely employed in communication systems, storage devices and consumer electronics. This fact demonstrates the importance of BCH codes -- a family of cyclic codes -- in practice. In theory, BCH…

信息论 · 计算机科学 2016-03-24 Cunsheng Ding , Cuiling Fan , Zhengchun Zhou

A description of complete normal varieties with lower dimensional torus action has been given by Altmann, Hausen, and Suess, generalizing the theory of toric varieties. Considering the case where the acting torus T has codimension one, we…

代数几何 · 数学 2010-05-24 Nathan Ilten , Hendrik Süß

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

Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several…

信息论 · 计算机科学 2009-05-15 Srimathy Srinivasan , Andrew Thangaraj

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

信息论 · 计算机科学 2023-05-24 Yun Li , Hongwei Liu , Sihem Mesnager

In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound…

代数几何 · 数学 2011-11-14 Alain Couvreur

Toric codes are a class of $m$-dimensional cyclic codes introduced recently by J. Hansen. They may be defined as evaluation codes obtained from monomials corresponding to integer lattice points in an integral convex polytope $P \subseteq…

信息论 · 计算机科学 2007-07-13 John Little , Ryan Schwarz

We study the minimal dimension of the classifying space of the family of virtually cyclic subgroups of a discrete group. We give a complete answer for instance if the group is virtually poly-Z, word-hyperbolic or countable locally virtually…

代数拓扑 · 数学 2009-01-07 Wolfgang Lueck , Michael Weiermann

We give one more proof of the first linear programming bound for binary codes, following the line of work initiated by Friedman and Tillich. The new argument is somewhat similar to previous proofs, but we believe it to be both simpler and…

信息论 · 计算机科学 2021-05-03 Alex Samorodnitsky

Additive codes may have better parameters than linear codes. However, still very few cases are known and the explicit construction of such codes is a challenging problem. Here we show that a Griesmer type bound for the length of additive…

信息论 · 计算机科学 2026-05-11 Sascha Kurz