Parity in codes

Parity in Codes

Parity is a simple error detection mechanism used in digital communication and storage systems. It involves adding an extra bit, called the parity bit, to a group of data bits to make the total number of 1's either even or odd. This technique helps in detecting errors during the transmission of data.

Parity is commonly used in systems like computer memory, data transmission, and error-checking protocols.

---

Types of Parity

There are two main types of parity:

1. Even Parity
2. Odd Parity

Let's explore both types in detail.

---

1. Even Parity

• Definition: In even parity, the total number of 1's in the data (including the parity bit) is made even. If the number of 1's in the data bits is already even, the parity bit will be 0. If the number of 1's is odd, the parity bit will be 1.

Example:

Suppose we want to transmit the data bits 101010 and use even parity:

• The number of 1's in 101010 is 3 (which is odd).
• To make the total number of 1's even, we add a parity bit of 1.
• The transmitted data becomes 1010101.

In this case:

• Data before adding the parity bit: 101010 (3 ones)
• Parity bit: 1 (to make the total number of 1's even)
• Final data transmitted: 1010101 (4 ones)

Truth Table for Even Parity:

Data Bits	Parity Bit (Even)	Total 1's
000	0	0
001	1	2
010	1	2
011	0	2
100	1	2
101	0	2
110	0	2
111	1	4

---

2. Odd Parity

• Definition: In odd parity, the total number of 1's in the data (including the parity bit) is made odd. If the number of 1's in the data bits is already odd, the parity bit will be 0. If the number of 1's is even, the parity bit will be 1.

Example:

Suppose we want to transmit the data bits 101010 and use odd parity:

• The number of 1's in 101010 is 3 (which is odd).
• Since the number of 1's is already odd, we add a parity bit of 0.
• The transmitted data becomes 1010100.

In this case:

• Data before adding the parity bit: 101010 (3 ones)
• Parity bit: 0 (to maintain the total number of 1's as odd)
• Final data transmitted: 1010100 (3 ones)

Truth Table for Odd Parity:

Data Bits	Parity Bit (Odd)	Total 1's
000	1	1
001	0	2
010	0	1
011	1	3
100	0	1
101	1	3
110	1	3
111	0	4

---

How Parity Helps in Error Detection

The primary purpose of using parity is to detect errors in data transmission or storage. Here's how parity works in error detection:

1. Transmission Process:

   • Data is transmitted along with its parity bit (even or odd).
   • The receiver checks the data bits and the parity bit.

2. Error Detection:

   • The receiver counts the number of 1's in the received data (including the parity bit).
   • If the number of 1's does not match the expected parity (even or odd), an error is detected.
   • The receiver knows that an error has occurred because the parity is no longer valid.

3. Limitations:

   • Single-bit errors: Parity can detect single-bit errors (i.e., when one bit in the data changes).
   • Multiple-bit errors: Parity cannot detect errors where an even number of bits are flipped. For example, if two bits are flipped, the parity might still be correct, even though an error occurred.

---

Example: Parity in Action

Suppose you are transmitting the following 7-bit data using even parity:

• Original Data: 1100101
• Parity bit will make the total number of 1's even. The number of 1's in 1100101 is 4, which is even, so the parity bit will be 0.
• Data with Parity Bit: 11001010

Now, let's simulate transmission with an error:

• Suppose the transmitted data 11001010 is received as 11001110 (where the second-to-last bit is flipped).
• Original data: 1100101 (4 ones, even parity).
• Received data: 1100111 (5 ones, odd parity).
• Since the parity doesn't match (we were expecting even parity), the receiver detects an error.

---

Parity Check Example

Even Parity Check:

• Data Bits: 110010
• The number of 1's is 3, which is odd.
• To make it even, the parity bit should be 1.
• Expected Data: 1100101 (with parity bit 1).

Odd Parity Check:

• Data Bits: 110010
• The number of 1's is 3, which is odd.
• To maintain odd parity, the parity bit should be 0.
• Expected Data: 1100100 (with parity bit 0).

---

Conclusion

Parity is a simple but useful technique for detecting errors in digital systems. It adds a parity bit (either for even or odd parity) to the data to ensure that the total number of 1's in the data is either even or odd. While it is effective for detecting single-bit errors, it has limitations and cannot detect multiple-bit errors. More advanced error-correction techniques, such as Hamming codes or CRC (Cyclic Redundancy Check), are used when more robust error detection and correction are needed.