Introduction to Networking

Two-Dimensional (2-D) Parity Check

A Two-Dimensional Parity Check is also known as a Longitudinal Redundancy Check (LRC). It is the improved version of the single parity bit.

According to 2-D Parity Check

  • All sending data is placed in the form of rows and columns.
  • For even Parity, bits are calculated for each column, and redundant bits are attached to that column.
  • The block of parity bits of each column acts as redundant bits.

LRC-Example

Find the LRC for the sending data blocks 11100111  11011101  00111001 10101001 and determine the data that is transmitted.

Solution:

Step 01: First, generate LRC bits as given below

Step 02: Now attach LRC with original data and transmit to sender. The block diagram of LRC is given below

Performance of 2-D Parity Check

  • It can detect the burst errors.
  • If two bits are changed in exactly the same column, then errors cannot detected.