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)
“It will be seen that we contemplate a time when man’s will shall be law to the physical world, and he shall no longer be deterred by such abstractions as time and space, height and depth, weight and hardness, but shall indeed be the lord of creation.”
—Henry David Thoreau (1817–1862)