中文
相关论文

相关论文: Construction of Minimal Binary Linear Codes of dim…

200 篇论文

In this paper, we employ group rings and automorphism groups of binary linear codes to construct new record-breaking binary linear codes. We consider the semidirect product of abelian groups and cyclic groups and use these groups to…

信息论 · 计算机科学 2024-12-23 Cong Yu , Shixin Zhu , Hao Chen , Yang Li , Xiuyu Zhang

In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of…

信息论 · 计算机科学 2024-02-08 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

Minimal codewords have applications in decoding linear codes and in cryptography. We study the maximum number of minimal codewords in binary linear codes of a given length and dimension. Improved lower and upper bounds on the maximum number…

信息论 · 计算机科学 2020-10-22 Romar dela Cruz , Sascha Kurz

The main result here is a characterisation of binary $2$-neighbour-transitive codes with minimum distance at least $5$ via their minimal subcodes, which are found to be generated by certain designs. The motivation for studying this class of…

组合数学 · 数学 2018-07-27 Daniel R. Hawtin , Cheryl E. Praeger

First, we state a generalization of the minimum-distance bound for PIR codes. Then we describe a construction for linear PIR codes using packing designs and use it to construct some new 5-PIR codes. Finally, we show that no encoder (linear…

信息论 · 计算机科学 2022-09-01 Henk D. L. Hollmann , Urmas Luhaäär

The well known Plotkin construction is, in the current paper, generalized and used to yield new families of Z2Z4-additive codes, whose length, dimension as well as minimum distance are studied. These new constructions enable us to obtain…

信息论 · 计算机科学 2011-12-30 J. Pujol , J. Rifà , L. Ronquillo

Combinatorial designs are closely related to linear codes. In recent year, there are a lot of $t$-designs constructed from certain linear codes. In this paper, we aim to construct $2$-designs from binary three-weight codes. For any binary…

信息论 · 计算机科学 2023-12-22 Canze Zhu , Qunying Liao , Haibo Liu

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

We construct a class of three-Lee-weight and two infinite families of five-Lee-weight codes over the ring $R=\mathbb{F}_2 +v\mathbb{F}_2 +v^2\mathbb{F}_2 +v^3\mathbb{F}_2 +v^4\mathbb{F}_2,$ where $v^5=1.$ The same ring occurs in the quintic…

信息论 · 计算机科学 2017-01-05 Yan Liu , Minjia Shi , Patrick Solé

The hull of a linear code $C$ is the intersection of $C$ with its dual. To the best of our knowledge, there are very few constructions of binary linear codes with the hull dimension $\ge 2$ except for self-orthogonal codes. We propose a…

信息论 · 计算机科学 2023-06-13 Jon-Lark Kim

In this paper, we present a construction of linear codes over $\f_{2^t}$ from Boolean functions, which is a generalization of Ding's method \cite[Theorem 9]{Ding15}. Based on this construction, we give two classes of linear codes…

信息论 · 计算机科学 2015-11-10 Can Xiang , Keqin Feng , Chunming Tang

Linear codes with few weights have many applications in secret sharing schemes, authentication codes, communication and strongly regular graphs. In this paper, we consider linear codes with three weights in arbitrary characteristic. To do…

信息论 · 计算机科学 2017-03-27 Sihem Mesnager , Ferruh Özbudak , Ahmet Sınak

It is known that for binary codes one can use Gr\"obner bases to obtain a subset of codewords of minimal support that can be used to determine the second generalized Hamming weight of the code. In this paper we establish conditions on a…

交换代数 · 数学 2025-10-14 Hernán de Alba , Cecilia Martínez-Reyes

We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of…

信息论 · 计算机科学 2022-11-03 Reza Dastbasteh , Petr Lisonek

A new [48,16,16] optimal linear binary block code is given. To get this code a general construction is used which is also described in this paper. The construction of this new code settles an conjecture mentioned in a 2008 paper by Janosov…

信息论 · 计算机科学 2009-12-22 Axel Kohnert

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

Minimum distance is an important parameter of a linear error correcting code. For improved performance of binary Low Density Parity Check (LDPC) codes, we need to have the minimum distance grow fast with n, the codelength. However, the best…

信息论 · 计算机科学 2009-06-12 Rethnakaran Pulikkoonattu

The binary Hamming codes with parameters $[2^m-1, 2^m-1-m, 3]$ are perfect. Their extended codes have parameters $[2^m, 2^m-1-m, 4]$ and are distance-optimal. The first objective of this paper is to construct a class of binary linear codes…

信息论 · 计算机科学 2020-01-07 Ziling Heng , Cunsheng Ding , Weiqiong Wang

This paper gives a construction of group divisible designs on the binary extension fields with block sizes 3, 4, 5, 6, and 7, respectively, which is motivated from the decoding of binary quadratic residue codes. A conjecture is proposed for…

组合数学 · 数学 2017-01-02 Chong-Dao Lee , Yaotsu Chang , Chia-an Liu