中文
相关论文

相关论文: Minimal linear codes in odd characteristic

200 篇论文

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

In this article, we present two new approaches to construct minimal linear codes of dimension $n+1$ over $\mathbb{F}_{3}$ using characteristic and ternary functions. We also obtain the weight distributions of these constructed minimal…

In this paper, we study a class of linear codes defined by characteristic functions of certain subsets of a finite field. We derive a sufficient and necessary condition for such a code to be a minimal linear code by a character-theoretical…

组合数学 · 数学 2021-02-23 Ran Tao , Tao Feng , Weicong Li

Linear codes have attracted considerable attention in coding theory and cryptography due to their significant applications in secret sharing schemes, secure two-party computation, Galois geometries, among others. As two special subclasses…

信息论 · 计算机科学 2025-07-15 Wengang Jin , Kangquan Li , Longjiang Qu

Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then…

信息论 · 计算机科学 2021-11-23 Haibo Liu Qunying Liao , Canze Zhu

In this paper, several infinite families of codes over the extension of non-unital non-commutative rings are constructed utilizing general simplicial complexes. Thanks to the special structure of the defining sets, the principal parameters…

信息论 · 计算机科学 2024-07-16 Yanan Wu , Tingting Pang , Nian Li , Yanbin Pan , Xiangyong Zeng

Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then…

信息论 · 计算机科学 2022-01-11 Haibo Liu , Qunying Liao

A minimal code is a linear code where the only instance that a codeword has its support contained in the support of another codeword is when the codewords are scalar multiples of each other. Ashikhmin and Barg gave a sufficient condition…

组合数学 · 数学 2020-01-01 Julien Sorci

In recent years, there have been many constructions of minimal linear codes violating the Ashikhmin-Barg condition from Boolean functions, linear codes with few nonzero weights or partial difference sets. In this paper, we first give a…

信息论 · 计算机科学 2025-05-20 Hao Chen , Yaqi Chen , Conghui Xie , Huimin Lao

We provide new families of minimal codes in any characteristic. Also, an inductive construction of minimal codes is presented.

信息论 · 计算机科学 2019-12-13 Daniele Bartoli , Matteo Bonini , Burçin Güneş

Minimal linear codes are algebraic objects which gained interest in the last twenty years, due to their link with Massey's secret sharing schemes. In this context, Ashikhmin and Barg provided a useful and a quite easy to handle sufficient…

信息论 · 计算机科学 2019-12-09 Matteo Bonini , Martino Borello

We introduce two constructions of additive codes over finite fields. Both constructions start with a linear code over a field with $q$ elements and give additive codes over the field with $q^h$ elements whose minimum distance is…

信息论 · 计算机科学 2025-06-05 Simeon Ball , Tabriz Popatia

Minimal linear codes have interesting applications in secret sharing schemes and secure two-party computation. This paper uses characteristic functions of some subsets of $\mathbb{F}_q$ to construct minimal linear codes. By properties of…

信息论 · 计算机科学 2019-11-21 Sihem Mesnager , Yanfeng Qi , Hongming Ru , Chunming Tang

Recently, some infinite families of minimal and optimal binary linear codes were constructed from simplicial complexes by Hyun {\em et al.} We extend this construction method to arbitrary posets. Especially, anti-chains are corresponded to…

信息论 · 计算机科学 2020-08-18 Jong Yoon Hyun , Hyun Kwang Kim , Yansheng Wu , Qin Yue

In this paper, we will give the generic construction of a binary linear code of dimension $n+3$ and derive the necessary and sufficient conditions for the constructed code to be minimal. Using generic construction, a new family of minimal…

信息论 · 计算机科学 2024-03-21 Wajid M. Shaikh , Rupali S. Jain , B. Surendranath Reddy , Bhagyashri S. Patil

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

Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then…

信息论 · 计算机科学 2026-05-28 Haibo Liu , Xin Guo , Qunying Liao

In this paper we determine the minimum distance of orthogonal line-Grassmann codes for $q$ even. The case $q$ odd was solved in "I. Cardinali, L. Giuzzi, K. Kaipa, A. Pasini, Line Polar Grassmann Codes of Orthogonal Type, J. Pure Applied…

组合数学 · 数学 2020-05-13 Ilaria Cardinali , Luca Giuzzi

Based on results in finite geometry we prove the existence of MRD codes in (F_q)_(n,n) with minimum distance n which are essentially different from Gabidulin codes. The construction results from algebraic structures which are closely…

信息论 · 计算机科学 2025-10-06 Javier de la Cruz , Michael Kiermaier , Alfred Wassermann , Wolfgang Willems

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
‹ 上一页 1 2 3 10 下一页 ›