中文
相关论文

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

200 篇论文

In this paper, we first study in detail the relationship between minimal linear codes and cutting blocking sets, which were recently introduced by Bonini and Borello, and then completely characterize minimal linear codes as cutting blocking…

信息论 · 计算机科学 2020-04-28 Chunming Tang , Yan Qiu , Qunying Liao , Zhengchun Zhou

Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight…

信息论 · 计算机科学 2025-11-25 Dongmei Huang , Qunying Liao , Sihem Mesnager , Gaohua Tang , Haode Yan

Boolean functions can be used to construct binary linear codes in many ways, and vice versa. The objective of this short article is to point out a connection between the weight distributions of all projective binary linear codes and the…

信息论 · 计算机科学 2020-10-12 Cunsheng Ding

Let $k\leq n$ be two positive integers and $q$ a prime power. The basic question in minimal linear codes is to determine if there exists an $[n,k]_q$ minimal linear code. The first objective of this paper is to present a new sufficient and…

信息论 · 计算机科学 2019-11-19 Wei Lu , Xia Wu , Xiwang Cao

The study on minimal linear codes has received great attention due to their significant applications in secret sharing schemes and secure two-party computation. Until now, numerous minimal linear codes have been discovered. However, to the…

信息论 · 计算机科学 2024-03-19 Yanjun Li , Haibin Kan , Fangfang Liu , Jie Peng , Lijing Zheng , Zepeng Zhuo

Minimal linear codes have significant applications in secret sharing schemes and secure two-party computation. There are several methods to construct linear codes, one of which is based on functions over finite fields. Recently, many…

信息论 · 计算机科学 2018-08-14 Sihem Mesnager , Ahmet Sınak

Three classes of binary linear codes with at most four nonzero weights were constructed in this paper, in which two of them are projective three-weight codes. As applications, $s$-sum sets for any odd $ s > 1$ were constructed.

信息论 · 计算机科学 2025-08-26 Tonghui Zhang , Pinhui Ke , Zuling Chang

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual $[n,k]$ codes with the largest minimum weight among all binary…

组合数学 · 数学 2020-11-20 Masaaki Harada , Ken Saito

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

We give two methods for constructing many linear complementary dual (LCD for short) codes from a given LCD code, by modifying some known methods for constructing self-dual codes. Using the methods, we construct binary LCD codes and…

信息论 · 计算机科学 2021-01-29 Masaaki Harada

In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and…

信息论 · 计算机科学 2022-01-03 Yansheng Wu , Chengju Li , Fu Xiao

Boolean functions have important applications in cryptography and coding theory. Two famous classes of binary codes derived from Boolean functions are the Reed-Muller codes and Kerdock codes. In the past two decades, a lot of progress on…

信息论 · 计算机科学 2015-11-23 Cunsheng Ding

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

Binary matrix codes with restricted row and column weights are a desirable method of coded modulation for power line communication. In this work, we construct such matrix codes that are obtained as products of affine codes - cosets of…

信息论 · 计算机科学 2015-06-12 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha , Patrick Solé

Blocking sets and minimal codes have been studied for many years in projective geometry and coding theory. In this paper, we provide a new lower bound on the size of $t$-fold $s$-blocking sets without the condition $t \leq q$, which is…

信息论 · 计算机科学 2025-12-11 Hao Chen , Xu Pan , Conghui Xie

Linear codes with a few weights are an important class of codes in coding theory and have attracted a lot of attention. In this paper, we present several constructions of $q$-ary linear codes with two or three weights from vectorial…

信息论 · 计算机科学 2022-07-26 Jiaxin Wang , Zexia Shi , Yadi Wei , Fang-Wei Fu

In this paper, several classes of three-weight ternary linear codes from non-weakly regular dual-bent functions are constructed based on a generic construction method. Instead of the whole space, we use the subspaces $B_+(f)$ or $B_-(f)$…

信息论 · 计算机科学 2022-01-19 Rumi Melih Pelen

All codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33,18,8] and [33,14,10] is proved. This leads to 8 new exact…

信息论 · 计算机科学 2016-11-18 Iliya Bouyukliev , Erik Jakobsson

For the past decades, linear codes with few weights have been widely studied, since they have applications in space communications, data storage and cryptography. In this paper, a class of binary linear codes is constructed and their weight…

信息论 · 计算机科学 2016-02-03 Fei Li , Yang Yan , Qiuyan Wang , Tongjiang Yan

In this article, we construct linear codes over the commutative non-unital ring $I$ of size four. We obtain their Lee-weight distributions and study their binary Gray images. Under certain mild conditions, these classes of binary codes are…

信息论 · 计算机科学 2023-09-20 Vidya Sagar , Ritumoni Sarma