Documents

Error Correction and Detection

Description
Error Correction and Detection
Categories
Published
of 14
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
  Error Detection and Correction Hamming Code  Hamming Code Detects and identifies the bit that is in error. The code uses number of parity bits , located at certain positions in the code group.  Hamming Code Steps Code Generation Finding no of parity bits 2  p   >=  m + p + 1   Placement of parity bits @ ascending powers of 2 Assignment of values to parity bits by checking bit position of 1s for bin value Error Detection by parity checks  Error Correction  Number  of parity bits If number of information bits is m , then the number of parity bits  p  is determined by 2  p   >=  m + p + 1 If m = 4, then p is determined by trial and error method let p = 2, then 2 2  > = 4 + 2 + 1 - not satisfied let p = 3, then 2 3  >= 4 + 3 + 1 - satisfied So 3 bits are required to correct single bit error in a 4 bit information.
Search
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks