English
Related papers

Related papers: The MacWilliams Identity for Krawtchouk Associatio…

200 papers

Cyclic codes have efficient encoding and decoding algorithms. The decoding error probability and the undetected error probability are usually bounded by or given from the weight distributions of the codes. Most researches are about the…

Information Theory · Computer Science 2013-09-03 Xiaogang Liu , Yuan Luo

Generalized pair weights of linear codes are generalizations of minimum symbol-pair weights, which were introduced by Liu and Pan \cite{LP} recently. Generalized pair weights can be used to characterize the ability of protecting information…

Information Theory · Computer Science 2022-04-19 Hongwei Liu , Xu Pan

The $b$-symbol read channel is motivated by the limitations of the reading process in high density data storage systems. The corresponding new metric is a generalization of the Hamming metric known as the $b$-symbol weight metric and has…

Information Theory · Computer Science 2022-03-23 Hongwei Zhu , Minjia Shi

The accelerated weight histogram (AWH) algorithm is an iterative extended ensemble algorithm, developed for statistical physics and computational biology applications. It is used to estimate free energy differences and expectations with…

Probability · Mathematics 2021-09-10 Henrik Hult , Guo-Jhen Wu

The inclusion of link weights into the analysis of network properties allows a deeper insight into the (often overlapping) modular structure of real-world webs. We introduce a clustering algorithm (CPMw, Clique Percolation Method with…

Statistical Mechanics · Physics 2007-07-18 Illes J. Farkas , Daniel Abel , Gergely Palla , Tamas Vicsek

In this study, a novel sparsity-driven weighted ensemble classifier (SDWEC) that improves classification accuracy and minimizes the number of classifiers is proposed. Using pre-trained classifiers, an ensemble in which base classifiers…

Machine Learning · Statistics 2019-06-25 Atilla Ozgur , Hamit Erdem , Fatih Nar

We show that the adjacency matrices of the intersection graphs of chord diagrams satisfy the 2-term relations of Bar-Natan and Garoufalides [bg], and hence give rise to weight systems. Among these weight systems are those associated with…

Geometric Topology · Mathematics 2007-05-23 Blake Mellor

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…

Information Theory · Computer Science 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

We introduce a general class of codes which includes several well-known classes of deletion/insertion correcting codes as special cases. For example, the Helberg code, the Levenshtein code, the Varshamov--Tenengolts code, and most variants…

Information Theory · Computer Science 2018-12-27 Khodakhast Bibak , Olgica Milenkovic

Hodges' formula expresses the tree-level all-multiplicity Einstein gravity MHV amplitude as a matrix determinant. In this work, we prove that Hodges' determinant is generated by an $Lw_{1+\infty}$ Ward identity on the celestial sphere. The…

High Energy Physics - Theory · Physics 2025-06-09 Alfredo Guevara , Elizabeth Himwich , Noah Miller

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…

Information Theory · Computer Science 2026-01-28 Yin Chen , Shan Ren , Runxuan Zhang

One of the most remarkable theorems in coding theory is Gleason's 1970 theorem about the weight enumerators of self-dual codes. In the past 36 years there have been hundreds of papers written about generalizations and applications of this…

Combinatorics · Mathematics 2014-09-17 N. J. A. Sloane

For every linear binary code $C$, we construct a geometric triangular configuration $\Delta$ so that the weight enumerator of $C$ is obtained by a simple formula from the weight enumerator of the cycle space of $\Delta$. The triangular…

Combinatorics · Mathematics 2010-08-23 Pavel Rytíř

The objective of this paper is to construct a class of linear codes with two nonzero weights and three nonzero weights by using the general trace functions, which weight distributions has been determined. These linear codes contain some…

Information Theory · Computer Science 2016-11-22 Li Liu , Xianhong Xie , Lanqiang Li

By applying the derivative operator to the corresponding hypergeometric form of a $q$-series transformation due to Andrews [1,Theorem 4], we establish a general harmonic number identity. As the special cases of it, several interesting…

Combinatorics · Mathematics 2011-11-15 Chuanan Wei , Dianxuan Gong

We propose estimating the scale parameter (mean of the eigenvalues) of the scatter matrix of an unspecified elliptically symmetric distribution using weights obtained by solving Tyler's M-estimator of the scatter matrix. The proposed…

Methodology · Statistics 2023-05-09 Esa Ollila , Daniel P. Palomar , Frederic Pascal

Product identities in two variables $x, q$ expand infinite products as infinite sums, which are linear combinations of theta functions; famous examples include Jacobi's triple product identity, Watson's quintuple identity, and Hirschhorn's…

Combinatorics · Mathematics 2024-04-18 Alexandru Pascadi

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…

Information Theory · Computer Science 2024-10-04 Xiumei Li , Zongxi Chen , Fei Li

Let $n$ be an odd positive integer. In this short elementary note, we slightly extend Macdonald's identity for $\mathfrak{sl}_{n}$ into a two-variables identity in the spirit of Jacobi forms. The peculiarity of this work lies in its proof…

Number Theory · Mathematics 2019-07-03 Quentin Gazda

Let $\mathbf{H}$ be the Cartesian product of a family of finite abelian groups. Via a polynomial approach, we give sufficient conditions for a partition of $\mathbf{H}$ induced by weighted poset metric to be reflexive, which also become…

Information Theory · Computer Science 2022-07-21 Yang Xu , Haibin Kan , Guangyue Han