中文
相关论文

相关论文: Codes Satisfying the Chain Condition with a Poset …

200 篇论文

In this work we prove that a poset-block space admits a MacWilliams-type identity if and only if the poset is hierarchical and at any level of the poset, all the blocks have the same dimension. When the poset-block admits the…

信息论 · 计算机科学 2014-11-05 Jerry Anderson Pinheiro , Marcelo Firer

We develop an algebraic theory of supports for $R$-linear codes of fixed length, where $R$ is a finite commutative unitary ring. A support naturally induces a notion of generalized weights and allows one to associate a monomial ideal to a…

信息论 · 计算机科学 2022-01-19 Elisa Gorla , Alberto Ravagnani

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. GHWs are of great interest in many applications since they convey detailed information of linear codes. In this paper, we continue the work of [10] to study…

信息论 · 计算机科学 2017-02-07 Shuxing Li

Given a constant weight linear code, we investigate its weight hierarchy and the Stanley-Reisner resolution of its associated matroid regarded as a simplicial complex. We also exhibit conditions on the higher weights sufficient to conclude…

离散数学 · 计算机科学 2013-01-04 Trygve Johnsen , Hugues Verdure

In these notes we show that any projective subspace arrangement can be realized as a generalized star configuration variety. This type of interpolation result may be useful in designing linear codes with prescribed codewords of minimum…

代数几何 · 数学 2017-06-01 Stefan Tohaneanu

We introduce greedy weights of matroids, inspired by those for linear codes. We show that a Wei duality holds for two of these types of greedy weights for matroids. Moreover we show that in the cases where the matroids involved are…

信息论 · 计算机科学 2020-02-21 Trygve Johnsen , Hugues Verdure

In this work we explore a family of metrics over finite fields which respect the support of vectors. We show how these metrics can be obtained from the edge-weighted Hamming cube and, based on this representation we give a description of a…

信息论 · 计算机科学 2019-01-23 Roberto Assis Machado , Marcelo Firer

We provide in this paper a sufficient condition for a polynomial dynamical system $\dot x(t) = f(x(t))$ to be super-linearizable, i.e., to be such that all its trajectories are linear projections of the trajectories of a linear dynamical…

最优化与控制 · 数学 2023-01-11 Mohamed-Ali Belabbas , Xudong Chen

As we proved earlier, for a triangulated category $\underline{C}$ endowed with a weight structure $w$ and a triangulated subcategory $\underline{D}$ of $\underline{C}$ (strongly) generated by cones of a set of morphisms $S$ in the heart…

K理论与同调 · 数学 2018-12-31 Mikhail Bondarko , Vladimir Sosnilo

The set of weights of a finite-dimensional representation of a reductive Lie algebra has a natural poset structure ("weight poset"). Studying certain combinatorial problems related to antichains in weight posets, we realised that the best…

组合数学 · 数学 2017-10-17 Dmitri I. Panyushev

A chain poset, by definition, consists of chains of ordered elements in a poset. We study the chain posets associated to two posets: the Boolean algebra and the poset of isotropic flags. We prove that, in both cases, the chain posets…

组合数学 · 数学 2018-02-19 Ian T. Johnson

Firstly, we give a formula on the generalized Hamming weight of linear codes constructed generically by defining sets. Secondly, by choosing properly the defining set we obtain a class of cyclotomic linear codes and then present two…

信息论 · 计算机科学 2022-06-17 Fei Li

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

信息论 · 计算机科学 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang

In this paper, we introduce a new class of codes, called weighted parity-check codes, where each parity-check bit has a weight that indicates its likelihood to be one (instead of fixing each parity-check bit to be zero). It is applicable to…

信息论 · 计算机科学 2023-05-31 Chih Wei Ling , Yanxiao Liu , Cheuk Ting Li

The generalized Hamming weight of linear codes is a natural generalization of the minimum Hamming distance. They convey the structural information of a linear code and determine its performance in various applications, and have become one…

信息论 · 计算机科学 2022-12-08 Chao Liu , Dabin Zheng , Xiaoqiang Wang

We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along…

组合数学 · 数学 2007-05-23 Bridget Eileen Tenner

We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of…

信息论 · 计算机科学 2013-12-18 Alexander Barg , Luciano V. Felix , Marcelo Firer , Marcos V. P. Spreafico

We characterize the finite distributive lattices which admit a complete valuation, that is bijective over a set of consecutive natural numbers, with the additional conditions of completeness (Definition 2.3). We prove that such lattices are…

离散数学 · 计算机科学 2013-09-12 Francesco Marigo

We introduce a new family of codes, termed weighted superimposed codes (WSCs). This family generalizes the class of Euclidean superimposed codes (ESCs), used in multiuser identification systems. WSCs allow for discriminating all bounded,…

信息论 · 计算机科学 2008-12-18 Wei Dai , Olgica Milenkovic

In this work we show how to decompose a linear code relatively to any given poset metric. We prove that the complexity of syndrome decoding is determined by a maximal (primary) such decomposition and then show that a refinement of a partial…

信息论 · 计算机科学 2015-02-19 Marcelo Firer , Jerry Anderson Pinheiro