Tag: error correction

Hamming Codes

Hamming Code is yet another error detection and correction code. In this code, the parity bits are added to increase the Hamming distance between the valid code words. Here, the parity bits are arranged in a way that different error…

Hamming Distance

Hamming distance between two bit-strings of equal length is the number of bit positions at which they are different. In other words, Hamming distance is the number of mismatches at the same bit position between two same-length words. For example:…

Parity Code for Error Detection

One of the most common ways to achieve error detection is by means of parity code. A parity code is generated by adding an extra parity bit (information redundancy) to the string of data bits. There are two types of…

Error Detection and Correction Codes

Data errors in a digital system can happen due to faults in the transceiver system or noise during the transmission. Such errors need to be detected and corrected, as digital systems are sensitive to such errors. The presence of data…