Error Detection and Correcting Codes

Types of Error Detection and Correction Codes

Parity Check 

Parity Check is the simplest form of error detection. It ensures and checks if the data transmitted were accurate and correct. It has two structures: odd parity and even parity. 

Illustration of Parity Check: 

Even Parity - It is considered as even parity if the number of 1s in the string is even. 

Example of Even Parity:

• 01100

• 11001001

• 10101010101

Odd Parity - It is considered as odd parity if the number of 1s in the string is odd 

Example of Odd Parity:

• 0110100

• 1001001

• 1101

Repetition

The repetition code is one of the most basic linear error-correcting codes in coding theory. To send a message over a noisy channel that may corrupt the transmission in a few spots, the repetition code simply repeats the message numerous times.

Hamming Distance

The Hamming distance is a comparison metric for two binary data strings. When two binary strings of equal length are compared, the Hamming distance is the number of bit positions where the two bits are different.