Relation between weight distribution and combinatorial identities
type: Item
instance of: scholarly article
zbMATH Open document ID: 0984.05003
author: Jon-Lark Kim
publication date: 2002-05-02T00:00:00Z
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 05A19
Mathematics Subject Classification ID: 94B05
zbMATH DE Number: 1582350
zbMATH Keywords: Stirling numbers
zbMATH Keywords: binary linear code
zbMATH Keywords: weight distribution
zbMATH Keywords: MacWilliams equations
zbMATH Keywords: Pless power moments
MaRDI profile type: MaRDI publication profile
title: Relation between weight distribution and combinatorial identities
published in: Bulletin of the Institute of Combinatorics and its Applications
review text: The MacWilliams equations and Pless power moment [\textit{V. Pless}, Introduction to the theory of error-correcting codes (3rd ed., Wiley Interscience Series in Discrete Mathematics and Optimization, John Wiley \& Sons) (1998; Zbl 0928.94008)] give combinatorial relations between the weight distributions of a binary linear code and of its dual code. Instead of the usual application of these identities to find the weight distribution of a dual code, the author applies the identities to codes for which both the code and its dual have known simple weight distributions. Trivial codes give new proofs of well-known identities, while other codes give new identities.
reviewed by: David Grabiner
description: scientific article; zbMATH DE number 1582350