中文
相关论文

相关论文: Weighted external difference families and R-optima…

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

Perfect codes are arguably the most fascinating structures in combinatorial coding theory, and their classification and weight distribution are of considerable interest. This classification also involves the analysis of some related…

组合数学 · 数学 2026-05-13 Tuvi Etzion , Denis Krotov , Minjia Shi , Wenhao Song

Over the past years, Polar codes have arisen as a highly effective class of linear codes, equipped with a decoding algorithm of low computational complexity. This family of codes share a common algebraic formalism with the well-known…

组合数学 · 数学 2024-06-17 Jicheng Ma , Guiying Yan

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic…

信息论 · 计算机科学 2018-07-03 Minjia Shi , Hongwei Zhu , Patrick Solé

Weighted ensemble (WE) is an enhanced path-sampling method that is conceptually simple, widely applicable, and statistically exact. In a WE simulation, an ensemble of trajectories is periodically pruned or replicated to enhance sampling of…

Classical strong external difference families (SEDFs) are much-studied combinatorial structures motivated by information security applications; it is conjectured that only one classical abelian SEDF exists with more than two sets. Recently,…

组合数学 · 数学 2024-03-26 Sophie Huczynska , Sophie Hume

A linear code with parameters $[n,k,n-k]$ is said to be almost maximum distance separable (AMDS for short). An AMDS code whose dual is also AMDS is referred to as an near maximum distance separable (NMDS for short) code. NMDS codes have…

信息论 · 计算机科学 2022-04-26 Xiaoru Li , Ziling Heng

Frame difference families, which can be obtained via a careful use of cyclotomic conditions attached to strong difference families, play an important role in direct constructions for resolvable balanced incomplete block designs. We…

组合数学 · 数学 2018-02-06 Simone Costa , Tao Feng , Xiaomiao Wang

In this paper we define and study a family of codes which come close to be MRD codes, so we call them AMRD codes (almost MRD). An AMRD code is a code with rank defect equal to 1. AMRD codes whose duals are AMRD are called dually AMRD.…

信息论 · 计算机科学 2016-12-14 Javier de la Cruz

In this paper, a novel approach for the optimal combination of binary classifiers is proposed. The classifier combination problem is approached from a Game Theory perspective. The proposed framework of adapted weighted majority rules (WMR)…

机器学习 · 计算机科学 2013-02-05 Harris V. Georgiou , Michael E. Mavroforakis

The circular external difference family and its strong version, which themselves are of independent combinatorial interest, were proposed as variants of the difference family to construct new unconditionally secure non-malleable threshold…

组合数学 · 数学 2023-10-31 Huawei Wu , Jing Yang , Keqin Feng

We use a simple construction called `recursive subproducts' (that is known to yield good codes of lengths $n^m$, $n \geq 3$) to identify a family of codes sandwiched between first-order and second-order Reed-Muller (RM) codes. These codes…

信息论 · 计算机科学 2025-01-22 A P Vaideeswaran , Madireddi Sai Harish , Lakshmi Prasad Natarajan

The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and…

组合数学 · 数学 2021-09-28 Alessio Meneghetti , Marco Pellegrini , Massimiliano Sala

Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level.…

信息论 · 计算机科学 2012-06-07 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

We consider a new class of linear codes, called affine Grassmann codes. These can be viewed as a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. We determine the length, dimension, and the minimum…

信息论 · 计算机科学 2010-06-22 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

Recently, a construction of group divisible designs (GDDs) derived from the decoding of quadratic residue (QR) codes was given. In this paper, we extend the idea to obtain a new family of GDDs, which is also involved with a well-known…

组合数学 · 数学 2018-09-05 Yu-pei Huang , Chia-an Liu , Yaotsu Chang , Chong-Dao Lee

A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known representatives of such codes and can be considered as two extreme…

信息论 · 计算机科学 2021-02-08 Kirill Ivanov , Rüdiger Urbanke

There is a nice combinatorial formula of P. Beelen and M. Datta for the $r$-th generalized Hamming weight of an affine cartesian code. Using this combinatorial formula we give an easy to evaluate formula to compute the $r$-th generalized…

交换代数 · 数学 2020-09-10 Manuel Gonzalez-Sarabia , Delio Jaramillo , Rafael H. Villarreal

We study the classification of minimal codewords of projective Reed-Muller codes of order $2$. This problem is equivalent to identifying quadrics over finite fields whose set of rational points is maximal with respect to the inclusion. We…

信息论 · 计算机科学 2026-04-21 Alain Couvreur , Rati Ludhani

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

信息论 · 计算机科学 2026-03-16 Xinghao Wu , Junling Zhou