Minimum weight
From HandWiki
 | It has been suggested that this article be merged into Hamming weight. (Discuss) Proposed since July 2020. |
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 non-zero 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
- ↑ Stern & Mahmoud, Communications System Design, Prentice Hall, 2004, p 477ff.
 |
