Relation between weight distribution and combinatorial identities (Q2706955)

From MaRDI portal





scientific article; zbMATH DE number 1582350
Language Label Description Also known as
English
Relation between weight distribution and combinatorial identities
scientific article; zbMATH DE number 1582350

    Statements

    0 references
    2 May 2002
    0 references
    Stirling numbers
    0 references
    binary linear code
    0 references
    weight distribution
    0 references
    MacWilliams equations
    0 references
    Pless power moments
    0 references
    Relation between weight distribution and combinatorial identities (English)
    0 references
    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.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references