中文
相关论文

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

200 篇论文

In this paper, we discuss the generalized Hamming weights of a class of linear codes associated with non-degenerate quadratic forms. In order to do so, we study the quadratic forms over subspaces of finite field and obtain some interesting…

信息论 · 计算机科学 2021-06-08 Fei Li

We provide a combinatorial construction for linear codes attaining the maximum possible number of distinct weights. We then introduce the related problem of determining the existence of linear codes with an arbitrary number of distinct…

组合数学 · 数学 2018-04-20 Alessio Meneghetti

Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weight $\F_q$-linear codes from quadratic…

信息论 · 计算机科学 2024-10-04 Xiumei Li , Zongxi Chen , Fei Li

Let $G$ be a graph, and let $w: V(G) \to \mathbb{R}$ be a weight function on the vertices of $G$. For every subset $X$ of $V(G)$, let $w(X)=\sum_{v \in X} w(v).$ A non-empty subset $S \subset V(G)$ is a weighted safe set of $(G,w)$ if, for…

组合数学 · 数学 2018-05-31 Shinya Fujita , Tommy Jensen , Boram Park , Tadashi Sakuma

In this work, we study the Codeword Stabilized Quantum Codes (CWS codes) a generalization of the stabilizers quantum codes using a new approach, the algebraic structure of modules, a generalization of linear spaces. We show then a new…

量子物理 · 物理学 2015-05-05 Douglas Frederico Guimarães Santiago , Geraldo Samuel Sena Otoni

Shokurov's ACC Conjecture says that the set of all log canonical thresholds on varieties of bounded dimension satisfies the Ascending Chain Condition. This conjecture was proved for log canonical thresholds on smooth varieties in [EM1].…

代数几何 · 数学 2009-01-09 Tommaso de Fernex , Mircea Mustata

Linear codes have been an interesting subject of study for many years. Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, a class of three-weight linear codes over Fp…

信息论 · 计算机科学 2015-12-24 Qiuyan Wang , Fei Li , Dongdai Lin

In this paper we presents further developments regarding the enrichment of the basic Theory of Order Completion. In particular, spaces of generalized functions are constructed that contain generalized solutions to all systems of continuous,…

偏微分方程分析 · 数学 2008-04-23 J. H. van der Walt

A graph G is well-covered if all its maximal independent sets are of the same cardinality. Assume that a weight function w is defined on its vertices. Then G is w-well-covered if all maximal independent sets are of the same weight. For…

离散数学 · 计算机科学 2016-11-22 Vadim E. Levit , David Tankus

In 1991, Wei introduced generalized minimum Hamming weights for linear codes and showed their monotonicity and duality. Recently, several authors extended these results to the case of generalized minimum poset weights by using different…

信息论 · 计算机科学 2011-04-07 Dae San Kim , Dong Chan Kim , Jong Yoon Hyun

An optimal constant-composition or constant-weight code of weight $w$ has linear size if and only if its distance $d$ is at least $2w-1$. When $d\geq 2w$, the determination of the exact size of such a constant-composition or constant-weight…

信息论 · 计算机科学 2010-08-11 Yeow Meng Chee , Son Hoang Dau , Alan C. H. Ling , San Ling

Let $C$ be a four-weight binary code, which has all one vector. Furthermore, we assume that $C$ supports $t$-designs for all weights obtained from the Assmus--Mattson theorem. We previously showed that $t\leq 5$. In the present paper, we…

组合数学 · 数学 2023-03-15 Eiichi Bannai , Tsuyoshi Miezaki , Hiroyuki Nakasora

The code spectrum of polar codes is crucial to the performance of polar codes. Based on the lower-triangular affine group (LTA) of decreasing monomial codes and the one-variable descendance (ovd) relation, we define a new subgroup of LTA…

信息论 · 计算机科学 2024-10-24 Zhichao Liu , Zhiming Ma , Guiying Yan

We study q-ary linear codes C obtained from Veronese surfaces over finite fields. We show how one can find the higher weight spectra of these codes, or equivalently, the weight distribution of all extension codes of C over all field…

组合数学 · 数学 2019-04-26 Trygve Johnsen , Hugues Verdure

We introduce the notion of sum-matroids and show its association with sum-rank metric codes. As a consequence, some results for sum-rank metric codes by Mart\'inez-Pe\~nas are generalized for sum-matroids. The sum-matroids generalize the…

组合数学 · 数学 2022-03-23 Avijit Panja , Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

In this paper, we introduce a new family of metrics, weighted poset block metric, that combine the weighted coordinates poset metric introduced by Panek et al. [(\ref{panek})] and the metric for linear error-block codes introduced by Feng…

信息论 · 计算机科学 2023-03-06 W. Ma , J. Luo

Codes from generalized Hadamard matrices have already been introduced. Here we deal with these codes when the generalized Hadamard matrices are cocyclic. As a consequence, a new class of codes that we call generalized Hadamard full…

组合数学 · 数学 2019-06-17 José Andrés Armario , Ivan Bailera , Ronan Egan

Linear codes with a few weights have wide applications in information security, data storage systems, consuming electronics and communication systems. Construction of the linear codes with a few weights and determination of their parameters…

信息论 · 计算机科学 2019-01-18 Minglong Qi , Shengwu Xiong

Recently, linear codes constructed from defining sets have been investigated extensively and they have many applications. In this paper, for an odd prime $p$, we propose a class of $p$-ary linear codes by choosing a proper defining set.…

信息论 · 计算机科学 2017-07-07 Shudi Yang , Zheng-An Yao , Chang-An Zhao

We consider subsequences with gap constraints, i.e., length-k subsequences p that can be embedded into a string w such that the induced gaps (i.e., the factors of w between the positions to which p is mapped to) satisfy given gap…

计算复杂性 · 计算机科学 2022-06-29 Joel D. Day , Maria Kosche , Florin Manea , Markus L. Schmid