Weight Enumerator Theorems

  • Elwyn R. Berlekamp
Part of the International Centre for Mechanical Sciences book series (CISM, volume 28)


In the past few years, a large number of results have appeared in the literature concerning the distribution of weights in various codes. Explicit formulas are now known for the number of codewords of each weight in several infinite classes of codes. As mentioned earlier in this paper, these results allow one to compute the probability of decoding failure and the probability of decoding error when one of these codes is decoded by a t-error-correcting decoding algo — rithm, where t may be any number less than half of the code’s minimum distance.


Weight Distribution Linear Code Orthogonal Complement Cyclic Code Weight Enumerator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Wien 1970

Authors and Affiliations

  • Elwyn R. Berlekamp
    • 1
  1. 1.Bell Telephone LaboratoriesMurray HillUSA

Personalised recommendations