中文
相关论文

相关论文: Computing Symmetrized Weight Enumerators for Lifte…

200 篇论文

For a large integer $m,$ we obtain an asymptotic formula for the number of solutions of a certain congruence modulo $m$ with four variables, where the variables belong to special sets of residue classes modulo $m.$ This formula are applied…

数论 · 数学 2007-05-23 M. Z. Garaev , A. A. Karatsuba

In this paper we present a fast and efficient method to find partial weight enumerator (PWE) for binary linear block codes by using the error impulse technique and Monte Carlo method. This PWE can be used to compute an upper bound of the…

信息论 · 计算机科学 2012-12-27 Said Nouh , Bouchaib Aylaj , Mostafa Belkasmi

Cyclic codes are a subclass of linear codes and have wide applications in consumer electronics, data storage systems, and communication systems due to their efficient encoding and decoding algorithms. Cyclic codes with many zeros and their…

信息论 · 计算机科学 2013-01-25 Zhengchun Zhou , Aixian Zhang , Cunsheng Ding , Maosheng Xiong

Pomset block metric is a generalization of pomset metric. In this paper, we define weight enumerator of linear block codes in pomset metric over $\mathbb{Z}_m$ and establish MacWilliams type identities for linear block codes with respect to…

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

In this paper, we establish the matroid structures corresponding to data-local and local maximally recoverable codes (MRC). The matroid structures of these codes can be used to determine the associated Tutte polynomial. Greene proved that…

信息论 · 计算机科学 2015-07-07 V. Lalitha , Satyanarayana V. Lokam

In this note we show that the weight enumerators of a real quantum error correcting code with $ X $ and $ Z $ exactly transversal must satisfy certain identities. One consequence of these identities is that if the code is error detecting…

量子物理 · 物理学 2024-02-13 Eric Kubischta , Ian Teixeira , J. Maxwell Silvester

The weight enumerators (quant-ph/9610040) of a quantum code are quite powerful tools for exploring its structure. As the weight enumerators are quadratic invariants of the code, this suggests the consideration of higher-degree polynomial…

量子物理 · 物理学 2007-05-23 Eric M. Rains

The number-theoretic codes are a class of codes defined by single or multiple congruences. These codes are mainly used for correcting insertion and deletion errors, and for correcting asymmetric errors. This paper presents a formula for a…

信息论 · 计算机科学 2022-10-25 Takayuki Nozaki

Irreducible cyclic codes are one of the largest known classes of block codes which have been investigated for a long time. However, their weight distributions are known only for a few cases. In this paper, a class of irreducible cyclic…

密码学与安全 · 计算机科学 2013-09-06 Yun Song , Zhihui Li

The study of the generalized Hamming weight of linear codes is a significant research topic in coding theory as it conveys the structural information of the codes and determines their performance in various applications. However,…

信息论 · 计算机科学 2023-10-19 Chao Liu , Dabin Zheng , Wei Lu , Xiaoqiang Wang

A closed form formula of the partition weight enumerator of maximum distance separable (MDS) codes is derived for an arbitrary number of partitions. Using this result, some properties of MDS codes are discussed. The results are extended for…

信息论 · 计算机科学 2007-07-16 Mostafa El-Khamy , Robert J. McEliece

In this paper, we consider codes over finite fields, finite abelian groups, and finite Frobenius rings. For such codes, the complete weight enumerator and the Hamming weight enumerator serve as powerful tools. These two types of weight…

信息论 · 计算机科学 2025-11-03 S. T. Dougherty , C. Fernández-Córdoba

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

The extended coset leader weight enumerator of the generalized Reed-Solomon $[q + 1, q - 3, 5]_q$ code is computed. The computation is considered as a question in finite geometry. For this we need the classification of the points, lines and…

组合数学 · 数学 2021-04-13 Aart Blokhuis , Ruud Pellikaan , Tamás Szőnyi

We define and study a class of Reed-Muller type error-correcting codes obtained from elementary symmetric functions in finitely many variables. We determine the code parameters and higher weight spectra in the simplest cases.

信息论 · 计算机科学 2022-10-27 Mrinmoy Datta , Trygve Johnsen

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we…

信息论 · 计算机科学 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

Cumulative weight enumerators of random linear codes are introduced, their asymptotic properties are studied, and very sharp thresholds are exhibited; as a consequence, it is shown that the asymptotic Gilbert-Varshamov bound is a very sharp…

信息论 · 计算机科学 2012-12-27 Yun Fan , San Ling , Hongwei Liu , Jing Shen , Chaoping Xing

We show that one of the Shor-Laflamme weight enumerators of a codeword stabilized quantum code may be interpreted as the distance enumerator of an associated classical code.

量子物理 · 物理学 2021-07-16 Andrew Nemec , Andreas Klappenecker

In this paper, we investigate completely decomposable rank-metric codes, i.e. rank-metric codes that are the direct sum of 1-dimensional maximum rank distance codes. We study the weight distribution of such codes, characterizing codewords…

信息论 · 计算机科学 2024-06-28 Paolo Santonastaso

In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code…

信息论 · 计算机科学 2020-01-23 Tovohery Hajatiana Randrianarisoa