Scribd Logo
Upload

Welcome to Scribd!

  • 14 views

    Group 8 Error Detecting Codes

    Uploaded by

    Cham Rosario
    The document discusses different types of error detecting codes used for reliable data transmission, including repetition codes, Hamming codes, and parity bits. Repetition codes repeat each bit multiple times to allow for error correction via majority vote. Hamming codes use specific bit positions as parity bits to detect single bit errors. Even and odd parity bits are used, where the parity bit is set to make the total number of 1s either even or odd.

    Copyright:

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

    Group 8 Error Detecting Codes

    Uploaded by

    Cham Rosario
    14 views11 pages
    The document discusses different types of error detecting codes used for reliable data transmission, including repetition codes, Hamming codes, and parity bits. Repetition codes repeat each bit multiple times to allow for error correction via majority vote. Hamming codes use specific bit positions as parity bits to detect single bit errors. Even and odd parity bits are used, where the parity bit is set to make the total number of 1s either even or odd.

    Original Title

    GROUP-8-ERROR-DETECTING-CODES.pptx

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses different types of error detecting codes used for reliable data transmission, including repetition codes, Hamming codes, and parity bits. Repetition codes repeat each bit multiple times to allow for error correction via majority vote. Hamming codes use specific bit positions as parity bits to detect single bit errors. Even and odd parity bits are used, where the parity bit is set to make the total number of 1s either even or odd.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    14 views11 pages

    Group 8 Error Detecting Codes

    Uploaded by

    Cham Rosario
    The document discusses different types of error detecting codes used for reliable data transmission, including repetition codes, Hamming codes, and parity bits. Repetition codes repeat each bit multiple times to allow for error correction via majority vote. Hamming codes use specific bit positions as parity bits to detect single bit errors. Even and odd parity bits are used, where the parity bit is set to make the total number of 1s either even or odd.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 11

    “ ERROR DETECTING CODES

    REPETITION AND HAMMING


    CODES
    ”
    Error Detection

     In networking, error detection refers to the techniques


    used to detect noise or other impairments introduced
    into data while it is transmitted from source to
    destination.
     Errordetection ensures reliable delivery of data across
    vulnerable networks.
    Hamming Code

    It can be applied to data units of any length.


    It is used to detect and connect single bit errors.
    Parity bit

    A parity bit is a bit appended to a data of


    binary bits to ensure that the total number of
    1’s in the data are even or odd. Parity bits are
    used for error detection. There are two types
    of parity bits:
    Even parity bit

     In the case of even parity, for a given set of bits, the


    number of 1’s are counted. If that count is odd, the parity
    bit value is set to 1, making the total count of
    occurrences of 1’s an even number. If the total number
    of 1’s in a given set of bits is already even, the parity bit’s
    value is 0.
    Odd Parity bit

     In the case of even parity, for a given set of bits, the


    number of 1’s are counted. If that count is even, the
    parity bit value is set to 1, making the total count of
    occurrences of 1’s an odd number. If the total number of
    1’s in a given set of bits is already odd, the parity bit’s
    value is 0.
    Hamming code structure

     All bit positions that are power of 2 are marked as parity bits (1,2,4,8….). Other bits are for data.

    D7 D6 D5 P4 D3 P2 P1
    Determine the value of parity bit:

    Rule: The value of parity bit is


    determined by the sequence of bits that
    is alternatively checks and skips.
    Repetition Code

     The repetition code is one of the most basic error-


    correcting codes. In order to transmit a message over a
    noisy channel that may corrupt the transmission in a few
    places, the idea of the repetition code is to just repeat the
    message several times.
     Encoding Rule
    Repeat each bit 3 times.

     Decoding Rule
    Majority Vote
    WALA NA,
    ABUGBOG NA!

    You might also like