中文
相关论文

相关论文: Strong difference families of special types

200 篇论文

Both maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes (non-GRS MDS codes) and near MDS (NMDS) codes have nice applications in communication and storage systems. In this paper, we…

信息论 · 计算机科学 2025-01-28 Yang Li , Zhonghua Sun , Shixin Zhu

We discuss group divisible designs with block size four and type $g^u b^1 (gu/2)^1$, where $u = 5$, 6 and 7. For integers $a$ and $b$, we prove the following. (i) A 4-GDD of type $(4a)^5 b^1 (10a)^1$ exists if and only if $a \ge 1$, $b…

组合数学 · 数学 2019-06-06 Anthony D. Forbes

Strong blocking sets and their counterparts, minimal codes, attracted lots of attention in the last years. Combining the concatenating construction of codes with a geometric insight into the minimality condition, we explicitly provide…

组合数学 · 数学 2023-01-24 Daniele Bartoli , Martino Borello

We construct many new cyclic (v;r,s;lambda) difference families with v less than or equal 50. In particular we construct the difference families with parameters (45;18,10;9), (45;22,22;21), (47;21,12;12), (47;19,15;12), (47;22,14;14),…

组合数学 · 数学 2018-01-24 Dragomir Z. Djokovic

The notion of strong external difference family (SEDF) in a finite abelian group $(G,+)$ is raised by M. B. Paterson and D. R. Stinson [5] in 2016 and motivated by its application in communication theory to construct $R$-optimal regular…

信息论 · 计算机科学 2017-01-02 Jiejing Wen , Minghui Yang , Keqin Feng

Self-orthogonal codes are of interest as they have important applications in quantum codes, lattices and many areas. In this paper, based on the weakly regular plateaued functions or plateaued Boolean functions, we construct a family of…

信息论 · 计算机科学 2024-11-08 Peng Wang , Ziling Heng

Near maximum distance separable (NMDS) codes, where both the code and its dual are almost maximum distance separable, play pivotal roles in combinatorial design theory and cryptographic applications. Despite progress in fixed dimensions…

信息论 · 计算机科学 2025-04-10 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang , Wei Lu

One method of constructing $(a^2+1, 2,a, 1)$-SEDFs (i.e., strong external difference families) in $\mathbb{Z}_{a^2+1}$ makes use of $\alpha$-valuations of complete bipartite graphs $K_{a,a}$. We explore this approach and we provide a…

组合数学 · 数学 2024-06-14 Donald L. Kreher , Maura B. Paterson , Douglas R. Stinson

Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. We…

组合数学 · 数学 2017-11-17 Jonathan Jedwab , Shuxing Li

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

信息论 · 计算机科学 2022-07-14 Ted Hurley

Our main objective is to show that the computational methods that we previously developed to search for difference families in cyclic groups can be fully extended to the more general case of arbitrary finite abelian groups. In particular…

组合数学 · 数学 2024-01-23 Dragomir Z. Djokovic , Ilias S. Kotsireas

Strong blocking sets, introduced first in 2011 in connection with saturating sets, have recently gained a lot of attention due to their correspondence with minimal codes. In this paper, we dig into the geometry of the concatenation method,…

组合数学 · 数学 2024-03-18 Gianira N. Alfarano , Martino Borello , Alessandro Neri

Let $v$ be a positive odd integer. A $(v,k,\lambda)$-perfect difference family (PDF) is a collection $\mathcal{F}$ of $k$-subsets of $\{0,1,\ldots,v-1\}$ such that the multiset $\bigcup_{F\in \mathcal{F}}\{x-y : x,y\in F, x>y\}$ covers each…

组合数学 · 数学 2025-10-24 Hengrui Liu , Tao Feng , Xiaomiao Wang , Menglong Zhang

We introduce a class of strongly \'{e}tale difference algebras, whose role in the study of difference equations is analogous to the role of \'{e}tale algebras in the study of algebraic equations. We deduce an improved version of Babbitt's…

代数几何 · 数学 2018-02-23 Ivan Tomašić , Michael Wibmer

External difference families (EDFs) are combinatorial objects which were introduced in the early 2000s, motivated by information security applications such as the construction of AMD codes. Various generalizations have since been defined…

组合数学 · 数学 2025-11-04 Sophie Huczynska , Christopher Jefferson , Struan McCartney

A linear code is said to be self-orthogonal if it is contained in its dual. Self-orthogonal codes are of interest because of their important applications, such as for constructing linear complementary dual (LCD) codes and quantum codes. In…

信息论 · 计算机科学 2023-12-08 Dengcheng Xie , Shixin Zhu , Yang Li

In this paper, several families of irreducible constacyclic codes over finite fields and their duals are studied. The weight distributions of these irreducible constacyclic codes and the parameters of their duals are settled. Several…

信息论 · 计算机科学 2022-07-06 Zhonghua Sun , Xiaoqiang Wang , Cunsheng Ding

We give a new construction of difference families generalizing Szekeres's difference families \cite{Sze}. As an immediate consequence, we obtain some new examples of difference families with several blocks in multiplicative subgroups of…

组合数学 · 数学 2012-12-14 Koji Momihara , Mieko Yamada

Strong external difference families (SEDFs) are much-studied combinatorial objects motivated by an information security application. A well-known conjecture states that only one abelian SEDF with more than 2 sets exists. We show that if the…

组合数学 · 数学 2023-05-30 Sophie Huczynska , Siaw-Lynn Ng

We deal with group divisible designs that have block size 4 and group type g^u m^1, where g = 2 or 4 (mod 6). We show that the necessary conditions for the existence of a 4-GDD of type g^u m^1 are sufficient when g = 14, 20, 22, 26, 28, 32,…

组合数学 · 数学 2019-03-19 Anthony D. Forbes