Hamming code

Hamming code definition - telecom
A family of linear error-correcting codes used for forward error correction (FEC), Hamming code can detect and correct single-bit errors by adding multiple parity bits to a data set. As an example, one of the simplest Hamming codes is the 7,4 code, which uses each group of four bits to compute a three-bit value, which it appends to the original four bits prior to transmission. If any of the seven bits is altered in transit, the receiving device can easily identify, isolate, and correct the errored bit.The 7,4 code is generally considered impractical, as it involves a non-standard character length. More complex Hamming codes based on standard character lengths (e.g., 11,7 for ASCII and 12,8 for EBCDIC) can also detect and distinguish two-bit and three-bit errors, but not correct them. Hamming code was invented in the 1940s by Richard W. Hamming of Bell Labs. See also ASCII, data set, EBCDIC, error control, FEC, and parity bit.

Webster's New World Telecom Dictionary Copyright © 2008 by Wiley Publishing, Inc., Indianapolis, Indiana.
Used by arrangement with John Wiley & Sons, Inc.

Comments
Improve this definition.
Do you have more to add? Share your linguistic knowledge or observation.
/Register to save your comments.