中文
相关论文

相关论文: Griesmer and Optimal Linear Codes from the Affine …

200 篇论文

Let $p$ be an odd prime number. In this paper, we construct $2(2p-3)$ classes of codes over the ring $R=\Bbb F_p+u\Bbb F_p,u^2=0$, which are associated with down sets. We compute the Lee weight distributions of the $2(2p-3)$ classes of…

信息论 · 计算机科学 2020-01-22 Yansheng Wu , Jong Yoon Hyun

We obtain all possible parameters of Plotkin-optimal two-Lee weight projective codes over $\mathbb{Z}_4,$ together with their weight distributions. We show the existence of codes with these parameters as well as their weight distributions…

信息论 · 计算机科学 2024-01-25 Hopein Christofen Tang , Djoko Suprijanto

In \cite{shi2022few-weight}, Shi and Li studied $\mathcal{C}_D$-codes over the ring $\mathcal{R}:=\mathbb{F}_2[x,y]/\langle x^2, y^2, xy-yx\rangle$ and their binary Gray images, where $D$ is derived using certain simplicial complexes. We…

信息论 · 计算机科学 2025-10-13 Ankit Yadav , Ritumoni Sarma , Anuj Kumar Bhagat

An anticode ${\bf C} \subset {\bf F}_q^n$ with the diameter $\delta$ is a code in ${\bf F}_q^n$ such that the distance between any two distinct codewords in ${\bf C}$ is at most $\delta$. The famous Erd\"{o}s-Kleitman bound for a binary…

信息论 · 计算机科学 2024-06-12 Hao Chen , Conghui Xie

Quasi-twisted (QT) codes are a generalization of quasi-cyclic (QC) codes. Based on consta-cyclic simplex codes, a new explicit construction of a family of 2-generator quasi-twisted (QT) two-weight codes is presented. It is also shown that…

信息论 · 计算机科学 2008-06-02 Eric Z. Chen

In this article we prove Griesmer type bounds for additive codes over finite fields. These new bounds give upper bounds on the length of maximum distance separable (MDS) codes, codes which attain the Singleton bound. We will also consider…

信息论 · 计算机科学 2025-12-17 Simeon Ball , Michel Lavrauw , Tabriz Popatia

As a special class of linear codes, minimal linear codes have important applications in secret sharing and secure two-party computation. Constructing minimal linear codes with new and desirable parameters has been an interesting research…

信息论 · 计算机科学 2018-03-28 Ziling Heng , Cunsheng Ding , Zhengchun Zhou

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with…

信息论 · 计算机科学 2025-01-22 Zhao Hu , Mingxiu Qiu , Nian Li , Xiaohu Tang , Liwei Wu

Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level.…

信息论 · 计算机科学 2012-06-07 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

In this paper, based on the theory of defining sets, two classes of at most six-weight linear codes over $\mathbb{F}_p$ are constructed. The weight distributions of the linear codes are determined by means of Gaussian period and Weil sums.…

信息论 · 计算机科学 2024-12-19 Xina Zhang

In this paper, we introduce a novel explicit family of subcodes of Reed-Solomon (RS) codes that efficiently achieve list decoding capacity with a constant output list size. Our approach builds upon the idea of large linear subcodes of RS…

信息论 · 计算机科学 2024-01-29 Amit Berman , Yaron Shany , Itzhak Tamo

Linear codes with few weights have been a significant area of research in coding theory for many years, due to their applications in secret sharing schemes, authentication codes, association schemes, and strongly regular graphs. Inspired by…

信息论 · 计算机科学 2025-10-30 Mrinal Kanti Bose , Abhay Kumar Singh

In this manuscript, we introduce a new class of linear codes, called affine symplectic Grassmann codes, and determine their parameters, automorphism group, minimum distance codewords, dual code and other key features. These linear codes are…

信息论 · 计算机科学 2022-06-14 Fernando Piñero González , Doel Rivera Laboy

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-01-18 Hai Liu , Chengju Li , Cunsheng Ding

Generalized Bicycle (GB) codes offer a compelling alternative to surface codes for quantum error correction. This paper focuses on (2,2)-Generalized Bicycle codes, constructed from pairs of binary circulant matrices with two non-zero…

信息论 · 计算机科学 2025-07-30 François Arnault , Philippe Gaborit , Nicolas Saussay

Coding theory and combinatorial $t$-designs have close connections and interesting interplay. One of the major approaches to the construction of combinatorial t-designs is the employment of error-correcting codes. As we all known, some…

信息论 · 计算机科学 2021-10-11 Can Xiang , Chunming Tang , Qi Liu

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

信息论 · 计算机科学 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and…

信息论 · 计算机科学 2024-05-24 Hao Chen , Conghui Xie , Cunsheng Ding

It has been known for a long time that $t$-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a $t$-design. While a lot of progress in the direction of…

信息论 · 计算机科学 2017-06-02 Cunsheng Ding

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

信息论 · 计算机科学 2017-03-08 John B. Little