Jump to content

Minimum weight

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Srleffler (talk | contribs) at 04:36, 21 July 2012 (Fix stub tag. Subject of article is not a term. (WP:NOTDICT)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In error-correcting coding, the minimum Hamming weight, commonly referred to as the minimum weight wmin of a code is the weight of the lowest-weight code word. The weight w of a code word is the number of 1s in the word. For example the word 11001010 has a weight of 4.

In a linear block code the minimum weight is also the minimum Hamming distance (dmin) and defines the error correction capability of the code. If wmin = n, then dmin = n and the code will correct up to dmin/2 errors.[1]

References

  1. ^ Stern & Mahmoud, Communications System Design, Prentice Hall, 2004, p 477ff.