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.
Famous quotes containing the words minimum and/or weight:
“After decades of unappreciated drudgery, American women just don’t do housework any more—that is, beyond the minimum that is required in order to clear a path from the bedroom to the front door so they can get off to work in the mourning.”
—Barbara Ehrenreich (20th century)
“Egoism is the law of perspective as it applies to feelings, according to which what is closest to us appears to be large and weighty, while size and weight decrease with our distance from things.”
—Friedrich Nietzsche (1844–1900)