Dr. Sandhya Sharma School of Engineering and Technology, Suresh Gyan Vihar University, Jaipur, Rajasthan https://www.gyanvihar.org/school/tech...
Keywords: Linear codes, Hamming codes, Error correction, Detection.
Linear codes are used in forwarding error correction and are applied in methods for transmitting symbols (e.g., bits) on a communications channel so that, if errors occur in the communication, some errors can be corrected or detected by the recipient of a message block. The codewords in a linear block code are blocks of symbols that are encoded using more symbols than the original value to be sent. A linear code of length n transmits blocks containing n symbols. For example, the [7,4,3] Hamming code is a linear binary code that represents 4-bit messages using 7-bit codewords. Two distinct codewords differ in at least three bits. As a consequence, up to two errors per codeword can be detected while a single error can be corrected. This code contains 24=16 codewords.