中文
相关论文

相关论文: Constructions and Applications of Perfect Differen…

200 篇论文

We classify binary completely regular codes of length $m$ with minimum distance $\delta$ for $(m,\delta)=(12,6)$ and $(11,5)$. We prove that such codes are unique up to equivalence, and in particular, are equivalent to certain Hadamard…

组合数学 · 数学 2014-04-08 Neil I. Gillespie , Cheryl E. Praeger

Recently, new combinatorial structures called disjoint partial difference families (DPDFs) and external partial difference families (EPDFs) were introduced, which simultaneously generalize partial difference sets, disjoint difference…

组合数学 · 数学 2023-05-12 S. Huczynska , L. M. Johnson

In [A. Neri, P. Santonastaso, F. Zullo. Extending two families of maximum rank distance codes], the authors extended the family of $2$-dimensional $\mathbb{F}_{q^{2t}}$-linear MRD codes recently found in [G. Longobardi, G. Marino, R.…

信息论 · 计算机科学 2023-03-29 S. Gupta , G. Longobardi , R. Trombetti

We show an interesting PBD-closure result for the set of lengths of constant-composition codes whose distance and size meet certain conditions. A consequence of this PBD-closure result is that the size of optimal constant-composition codes…

信息论 · 计算机科学 2007-12-18 Yeow Meng Chee , Alan C. H. Ling , San Ling , Hao Shen

We try to find all quadruples of positive integers $(m,a,b,c)$ with $a \geq b \geq c$ such that there exists a distinct covering system with minimum modulus $m$ and least common multiple of the moduli $2^a 3^b 5^c$. We obtain complete…

数论 · 数学 2026-05-19 Joshua Harrington , Jonah Klein , Joshua Lowrance , Ognian Trifonov

We introduce the concept of a disjoint partial difference family (DPDF) and an external partial difference family (EPDF), a natural generalisation of the much-studied structures of disjoint difference family (DDF), external difference…

组合数学 · 数学 2022-12-21 Sophie Huczynska , Laura Johnson

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

A perfect matroid design (PMD) is a matroid whose flats of the same rank all have the same size. In this paper we introduce the q-analogue of a PMD and its properties. In order to do so, we first establish a new cryptomorphic definition for…

组合数学 · 数学 2022-09-07 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius , Elif Saçikara

Partial-MDS (PMDS) codes are a family of locally repairable codes, mainly used for distributed storage. They are defined to be able to correct any pattern of $s$ additional erasures, after a given number of erasures per locality group have…

信息论 · 计算机科学 2017-07-05 Anna-Lena Horlemann-Trautmann , Alessandro Neri

In modern storage technologies, symbol-pair codes have emerged as a crucial framework for addressing errors in channels where symbols are read in overlapping pairs to guard against pair errors. A symbol-pair code that meets the…

信息论 · 计算机科学 2025-03-27 Rongxing Qiu , Weijun Fang

We investigate additive codes, defined as $\mathbb{F}_q$-linear subspaces $C \subseteq \mathbb{F}_{q^h}^n$ of length $n$ and dimension $r$ over $\mathbb{F}_q$. An additive code is said to be of type $[n, r/h, d]_q^h$, where $d$ denotes the…

组合数学 · 数学 2025-09-04 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Yue Zhou

We employ random geometric digraphs to construct semi-parametric classifiers. These data-random digraphs are from parametrized random digraph families called proximity catch digraphs (PCDs). A related geometric digraph family, class cover…

机器学习 · 计算机科学 2017-05-23 Artür Manukyan , Elvan Ceyhan

We investigate the minimum distance of structured binary Low-Density Parity-Check (LDPC) codes whose parity-check matrices are of the form $[\mathbf{C} \vert \mathbf{M}]$ where $\mathbf{C}$ is circulant and of column weight $2$, and…

信息论 · 计算机科学 2025-02-03 François Arnault , Philippe Gaborit , Wouter Rozendaal , Nicolas Saussay , Gilles Zémor

In this paper we prove a result on the structure of the elements of an additive {\it maximum rank distance (MRD) code} over the field of order two, namely that in some cases such codes must contain a semifield spread set. We use this result…

组合数学 · 数学 2018-08-28 John Sheekey

A \textbf{double-change covering design} (DCCD) is a $v$-set $V$ and an ordered list $\mathcal{L}$ of $b$ blocks of size $k$ where every pair from $V$ must occur in at least one block and each pair of consecutive blocks differs by exactly…

组合数学 · 数学 2025-11-04 Amanda Lynn Chafee , Brett Stevens

Low-density parity check (LDPC) codes are a significant class of classical codes with many applications. Several good LDPC codes have been constructed using random, algebraic, and finite geometries approaches, with containing cycles of…

量子物理 · 物理学 2016-11-18 Salah A. Aly

In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius $\rho$ equal to $3$ or $4$, and are $1/2^i$-th parts, for $i\in\{1,\ldots,u\}$ of binary (respectively, extended…

组合数学 · 数学 2014-04-28 J. Borges , J. Rifà , V. A. Zinoviev

The mds (maximum distance separable) conjecture claims that a nontrivial linear mds $[n,k]$ code over the finite field $GF(q)$ satisfies $n \leq (q + 1)$, except when $q$ is even and $k = 3$ or $k = q- 1$ in which case it satisfies $n \leq…

信息论 · 计算机科学 2019-03-14 Ted Hurley

Goppa codes form an important class of alternant codes with wide applications in algebraic coding theory and code-based cryptography. Determining the true minimum distance of a Goppa code is a difficult problem. In this paper, we provide a…

信息论 · 计算机科学 2026-04-29 Yaqi Chen , Hao Chen , Cunsheng Ding , Huimin Lao

Four constructions for Ferrers diagram rank-metric (FDRM) codes are presented. The first one makes use of a characterization on generator matrices of a class of systematic maximum rank distance codes. By introducing restricted Gabidulin…

组合数学 · 数学 2019-10-10 Shuangqing Liu , Yanxun Chang , Tao Feng