Write about a way to detect error./a single bit error/Write about parity check method.



Error Detection or Parity Check Method : A general way to detect errors is to append a special bit to every word. One popular technique employs a single check bit called parity bit. The parity bit is append to an n-bit word X = x0, x1,....., xn-1  to
form the (n+1)-bit word X* = x0, x1,....., xn-1,c0 .Here cis the parity bit. Consider the following,


0
1
0
1
1
1
0

 
                        Taking the original data to be sent is,
                                    
                        Appending the parity bit and the changed data is,

Here, we put the c as 0 because the word is containing even number of “1”s in it. If the number of “1”s is odd then we will put 1 as the value of c.

Now, if any single bit of the data is changed then the parity bit will not match, as the number of “1”s will change. Similarly, if the parity bit is changed then it will not match with the number of “1”s in the data. So the decoder will be able to detect a single bit error.

            This technique will fail when multiple bits will change. 



Recommended Recommends

Comments

Contact Us