Minimum weight

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.
This article is issued from Wikipedia - version of the Saturday, July 21, 2012. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.