中文
相关论文

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

200 篇论文

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

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

Due to their efficient encoding and decoding algorithms cyclic codes, a subclass of linear codes, have applications in consumer electronics, data storage systems, and communication systems. In this paper, Dickson polynomials of the first…

信息论 · 计算机科学 2016-11-18 Cunsheng Ding

We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n,k. Among these new codes there is an optimal ternary…

信息论 · 计算机科学 2007-07-16 Axel Kohnert

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

Due to some practical applications, linear complementary dual (LCD) codes and self-orthogonal codes have attracted wide attention in recent years. In this paper, we use simplicial complexes for construction of an infinite family of binary…

信息论 · 计算机科学 2020-03-18 Yansheng Wu , Yoonjin Lee

In this paper, we focus on the design of binary constant weight codes that admit low-complexity encoding and decoding algorithms, and that have a size $M=2^k$. For every integer $\ell \geq 3$, we construct a $(n=2^\ell, M=2^{k_{\ell}},…

信息论 · 计算机科学 2024-07-02 Birenjith Sasidharan , Emanuele Viterbo , Son Hoang Dau

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

Binary cyclic codes have been a hot topic for many years, and significant progress has been made in the study of this types of codes. As is well known, it is hard to construct infinite families of binary cyclic codes [n, n+1/2] with good…

信息论 · 计算机科学 2024-04-30 Tingting Wu , Lanqiang Li , Xiuyu Zhang , Shixin Zhu

Linear codes are widely studied in coding theory as they have nice applications in distributed storage, combinatorics, lattices, cryptography and so on. Constructing linear codes with desirable properties is an interesting research topic.…

信息论 · 计算机科学 2024-01-08 Ziling Heng , Xiaoru Li , Yansheng Wu , Qi Wang

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

组合数学 · 数学 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

Algorithms to construct minimal left group codes are provided. These are based on results describing a complete set of orthogonal primitive idempotents in each Wedderburn component of a semisimple finite group algebra FG for a large class…

表示论 · 数学 2014-01-10 Gabriela Olteanu , Inneke Van Gelder

The construction of self-dual codes over small fields such that their minimum distances are as large as possible is a long-standing challenging problem in the coding theory. In 2009, a family of binary self-dual cyclic codes with lengths…

信息论 · 计算机科学 2023-06-21 Hao Chen

We present a construction of 1-perfect binary codes, which gives a new lower bound on the number of such codes. We conjecture that this lower bound is asymptotically tight.

组合数学 · 数学 2009-09-25 Denis Krotov , Sergey Avgustinovich

A large family of linear codes with flexible parameters from almost bent functions and perfect nonlinear functions are constructed and their parameters are determined. Some constructed linear codes and their related codes are optimal in the…

信息论 · 计算机科学 2019-03-20 Weiqiong Wang , Yan Wang

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

A construction is presented that allows to produce subspace codes of long length using subspace codes of shorter length in combination with a rank metric code. The subspace distance of the resulting code, called linkage code, is as good as…

信息论 · 计算机科学 2015-05-12 Heide Gluesing-Luerssen , Carolyn Troha

The hull of a linear code is defined as the intersection of the code and its dual. This concept was initially introduced to classify finite projective planes. The hull plays a crucial role in determining the complexity of algorithms used to…

信息论 · 计算机科学 2025-11-25 Sanjit Bhowmick , Deepak Kumar Dalai , Sihem Mesnager

In this paper, we study and characterise certain blocking sets in generalised polygons. This will allow us to derive new results about the minimum weight and minimum weight code words in the code generated by the rows of the incidence…

组合数学 · 数学 2025-11-12 Sebastian Petit , Geertrui Van de Voorde

In coding theory, constructing codes with good parameters is one of the most important and fundamental problems. Though a great many of good codes have been produced, most of them are defined over alphabets of sizes equal to prime powers.…

信息论 · 计算机科学 2022-09-01 Shu Liu , Liming Ma , Ting-Yi Wu , Chaoping Xing

Linear complementary dual (LCD) codes are linear codes which intersect their dual codes trivially, which have been of interest and extensively studied due to their practical applications in computational complexity and information…

信息论 · 计算机科学 2023-02-14 Shitao Li , Minjia Shi , Huizhou Liu