Scribd Logo
Upload

Welcome to Scribd!

  • 33 views

    Error Control

    Uploaded by

    Umair Zahid Khan
    Computer networks can experience errors during data transmission from sender to receiver. There are different types of errors such as single bit errors, where one bit is changed, and burst errors, where multiple consecutive bits are changed. Various techniques like parity checks and cyclic redundancy checks can be used to detect errors by adding redundant bits and comparing checksums at the receiver. Specific methods include simple parity checks of each bit, two-dimensional parity checks of rows and columns, checksums that sum segments and compare results, and cyclic redundancy checks that use a generator polynomial to create check values.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Error Control

    Uploaded by

    Umair Zahid Khan
    33 views5 pages
    Computer networks can experience errors during data transmission from sender to receiver. There are different types of errors such as single bit errors, where one bit is changed, and burst errors, where multiple consecutive bits are changed. Various techniques like parity checks and cyclic redundancy checks can be used to detect errors by adding redundant bits and comparing checksums at the receiver. Specific methods include simple parity checks of each bit, two-dimensional parity checks of rows and columns, checksums that sum segments and compare results, and cyclic redundancy checks that use a generator polynomial to create check values.

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Computer networks can experience errors during data transmission from sender to receiver. There are different types of errors such as single bit errors, where one bit is changed, and burst errors, where multiple consecutive bits are changed. Various techniques like parity checks and cyclic redundancy checks can be used to detect errors by adding redundant bits and comparing checksums at the receiver. Specific methods include simple parity checks of each bit, two-dimensional parity checks of rows and columns, checksums that sum segments and compare results, and cyclic redundancy checks that use a generator polynomial to create check values.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    33 views5 pages

    Error Control

    Uploaded by

    Umair Zahid Khan
    Computer networks can experience errors during data transmission from sender to receiver. There are different types of errors such as single bit errors, where one bit is changed, and burst errors, where multiple consecutive bits are changed. Various techniques like parity checks and cyclic redundancy checks can be used to detect errors by adding redundant bits and comparing checksums at the receiver. Specific methods include simple parity checks of each bit, two-dimensional parity checks of rows and columns, checksums that sum segments and compare results, and cyclic redundancy checks that use a generator polynomial to create check values.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 5

    Computer Network

    Error:A condition when the receiver’s information does not match with
    the sender’s information. During transmission, digital signals suffer from
    noise that can introduce errors in the binary bits travelling from sender to
    receiver. That means a 0 bit may change to 1 or a 1 bit may change to 0.

    Types of Errors:
    Single bit error:In single bit only one bit in the data unit has changed.
    Burst Error: A burst error means that 2 or more bits in the data unit have
    changed.

    Errors detection method use the concept of Redundancy.

    Some popular techniques for error detection are:


    1. Simple Parity check
    2. Two-dimensional Parity check
    3. Checksum
    4. Cyclic redundancy check

    1. Simple Parity check: Blocks of data from the source are subjected
    to a check bit or parity bit generator form, where a parity of :

     1 is added to the block if it contains odd number of 1’s, and


     0 is added if it contains even number of 1’s
    This scheme makes the total number of 1’s even, that is why it is called
    even parity checking.
    2. Two-dimensional Parity check: Parity check bits are calculated
    for each row, which is equivalent to a simple parity check bit. Parity check
    bits are also calculated for all columns, then both are sent along with the
    data. At the receiving end these are compared with the parity bits
    calculated on the received data.

    3. Checksum
     In checksum error detection scheme, the data is divided into k
    segments each of m bits.
     In the sender’s end the segments are added using 1’s complement
    arithmetic to get the sum. The sum is complemented to get the
    checksum.
     The checksum segment is sent along with the data segments.
     At the receiver’s end, all received segments are added using 1’s
    complement arithmetic to get the sum. The sum is complemented.
     If the result is zero, the received data is accepted; otherwise discarded.

    4. Cyclic redundancy check (CRC)


     CRC or Cyclic Redundancy Check is a method of detecting accidental
    changes/errors in the communication channel. 
    CRC uses Generator Polynomial which is available on both sender and
    receiver side. An example generator polynomial is of the form like x3 +
    x + 1. This generator polynomial represents key 1011. Another example
    is x2 + 1 that represents key 101. 

     Therefore, the remainder is 001 and hence the encoded
     data sent is 100100001.
     Receiver Side:
     Code word received at the receiver side 100100001
    Errors Correction: In errors correction we need to know the exact
    number of bits that are corrupted and their location the messages.

    Error Correction can be handled in two ways:

    o Backward error correction : Once the error is discovered, the


    receiver requests the sender to retransmit the entire data unit .
    o Forward error correction:  In this case, the receiver uses the error-
    correcting code which automatically corrects the errors.
    o To determine the position of the bit which is in error, a technique
    developed by R.W Hamming is Hamming code which can be applied
    to any length of the data unit and uses the relationship between data
    units and redundant units.
    o Hamming Code
    o Parity bits: The bit which is appended to the original data of binary
    bits so that the total number of 1s is even or odd.
    o Even parity: To check for even parity, if the total number of 1s is
    even, then the value of the parity bit is 0. If the total number of 1s
    occurrences is odd, then the value of the parity bit is 1.
    o Odd Parity: To check for odd parity, if the total number of 1s is
    even, then the value of parity bit is 1. If the total number of 1s is odd,
    then the value of parity bit is 0.
    o

    You might also like