中文
相关论文

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

200 篇论文

We consider codes over $\mathbb{Z}_{p^s}$ with the extended Lee weight. We find Singleton bounds with respect to this weight and define MLDS and MLDR codes accordingly. We also consider the kernels of these codes and the notion of…

信息论 · 计算机科学 2014-07-09 Zeynep Ödemiş Özger , Bahattin Yildiz , Steven Dougherty

This paper presents a new decoding for polynomial residue codes, called the minimum degree-weighted distance decoding. The newly proposed decoding is based on the degree-weighted distance and different from the traditional minimum Hamming…

信息论 · 计算机科学 2017-03-28 Li Xiao , Xiang-Gen Xia

We comprehensively study weighted projective Reed-Muller (WPRM) codes on weighted projective planes $\mathbb{P}(1,a,b)$. We provide the universal Gr\"obner basis for the vanishing ideal of the set $Y$ of $\mathbb{F}_q$--rational points of…

代数几何 · 数学 2025-06-05 Yağmur Çakıroğlu , Jade Nardi , Mesut Şahin

This article is a continuation of our recent work (Yin Chen and Runxuan Zhang, Shape enumerators of self-dual NRT codes over finite fields. SIAM J. Discrete Math. 38 (2024), no. 4, 2841-2854) in the setting of quantum error-correcting…

信息论 · 计算机科学 2026-01-28 Yin Chen , Shan Ren , Runxuan Zhang

We study the functional codes $C_2(X)$ defined on projective varieties $X$, in the case where $X\subset \mathbb{P}^3$ is a 1-degenerate quadric or a non-degenerate quadric (hyperbolic or elliptic). We find the minimum distance of these…

代数几何 · 数学 2007-05-23 Frederic A. B. Edoukou

In this paper, based on the theory of defining sets, two classes of at most six-weight linear codes over $\mathbb{F}_p$ are constructed. The weight distributions of the linear codes are determined by means of Gaussian period and Weil sums.…

信息论 · 计算机科学 2024-12-19 Xina Zhang

Past few years have seen an extensive use of high-density RAM chips with wide I/O data (e.g., 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an $m$-spotty byte error,…

信息论 · 计算机科学 2011-11-14 Amit K. Sharma , Anuradha Sharma

We interpret the symmetrized weight enumerator of linear codes over finite commutative Frobenius rings as a summation over multisets and thereby provide a new proof of the MacWilliams identity for the symmetrized weight enumerator. The…

组合数学 · 数学 2025-09-26 Hopein Christofen Tang

Linear programming approaches have been applied to derive upper bounds on the size of classical codes and quantum codes. In this paper, we derive similar results for general quantum codes with entanglement assistance, including nonadditive…

信息论 · 计算机科学 2018-01-16 Ching-Yi Lai , Alexei Ashikhmin

Recently, there has been intensive research on the weight distributions of cyclic codes. In this paper, we compute the weight distributions of three classes of cyclic codes with Niho exponents. More specifically, we obtain two classes of…

信息论 · 计算机科学 2014-01-10 Shuxing Li , Tao Feng , Gennian Ge

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 provide simple criteria and algorithms for expressing homogeneous polynomials as sums of powers of independent linear forms, or equivalently, for decomposing symmetric tensors into sums of rank-1 symmetric tensors of linearly independent…

环与代数 · 数学 2021-10-08 Hua-Lin Huang , Huajun Lu , Yu Ye , Chi Zhang

Practically good error-correcting codes should have good parameters and efficient decoding algorithms. Some algebraically defined good codes such as cyclic codes, Reed-Solomon codes, and Reed-Muller codes have nice decoding algorithms.…

信息论 · 计算机科学 2019-11-19 Lucky Galvez , Jon-Lark Kim

Sum-rank codes are an important class of codes which can be utilized for linear network coding, space-time coding and distributed storage. They can not only reduce the size of network alphabet but also detect and correct more errors. Based…

信息论 · 计算机科学 2025-10-14 Qingfeng Xia , Hongwei Liu , Hao Chen , Xu Pan

Upper and lower bounds on the largest number of weights in a cyclic code of given length, dimension and alphabet are given. An application to irreducible cyclic codes is considered. Sharper upper bounds are given for the special cyclic…

信息论 · 计算机科学 2018-11-16 Minjia Shi , Xiaoxiao Li , Alessandro Neri , Patrick Solé

We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight…

量子物理 · 物理学 2022-10-26 Anthony Leverrier , Gilles Zémor

The relation between stabilizer codes and binary codes provided by Gottesman and Calderbank et al. is a celebrated result, as it allows the lifting of classical codes to quantum codes. An equivalent way to state this result is that the work…

信息论 · 计算机科学 2024-09-18 Vatsal Pramod Jha , Udaya Parampalli , Abhay Kumar Singh

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

信息论 · 计算机科学 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, \cite{Y-X-D12}…

数论 · 数学 2014-05-27 Jing Yang , Lingli Xia , Maosheng Xiong

We study codes with parameters of the ternary Hamming $(n=(3^m-1)/2,3^{n-m},3)$ code, i.e., ternary $1$-perfect codes. The rank of the code is defined to be the dimension of its affine span. We characterize ternary $1$-perfect codes of rank…

组合数学 · 数学 2023-04-11 Minjia Shi , Denis S. Krotov