Parity bits

mrhaken 1,140 views 5 slides May 22, 2014
Slide 1
Slide 1 of 5
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5

About This Presentation

No description available for this slideshow.


Slide Content

Parity Bits Type of bit parity Successful transmission scenario Even parity A wants to transmit: 1001 A computes parity bit value: 1+0+0+1 = A adds parity bit and sends: 1001 B receives: 1001 B computes parity: 1+0+0+1+ = (Even) B reports correct transmission after observing expected even result. Odd parity A wants to transmit: 1001 A computes parity bit value: 1+0+0+1 = 1 A adds parity bit and sends: 1001 1 B receives: 1001 1 B computes overall parity: 1+0+0+1+ 1 = 1 (Odd) B reports correct transmission after observing expected odd result.

This enables the detection of single bit errors, because if one bit gets flipped due to line noise, there will be an incorrect number of ones in the received data. In the two examples above, B's calculated parity value matches the parity bit in its received value, indicating there are no single bit errors. Consider the following example with a transmission error in the second bit:

Type of bit parity error Failed transmission scenario Even parity Error in the second bit A wants to transmit: 1001 A computes parity bit value: 1+0+0+1 = A adds parity bit and sends: 1001 ...TRANSMISSION ERROR... B receives: 1 1 01 B computes overall parity: 1+1+0+1+ = 1 B reports incorrect transmission after observing unexpected odd result. Even parity Error in the parity bit A wants to transmit: 1001 A computes even parity value : 1+0+0+1 = A sends: 1001 ...TRANSMISSION ERROR... B receives: 1001 1 B computes overall parity : 1+0+0+1+ 1 = 1 B reports incorrect transmission after observing unexpected odd result.

There is a limitation to parity bit checking. A parity bit is only guaranteed to detect an odd number of bit errors. If an even number of bits have errors, the parity bit records the correct number of ones, even though the data is corrupt. Consider the same example as before with an even number of corrupted bits: Type of bit parity error Failed transmission scenario Even parity Two corrupted bits A wants to transmit: 1001 A computes even parity value: 1+0+0+1 = A sends: 1001 ...TRANSMISSION ERROR... B receives: 1 1 01 1 B computes overall parity : 1+1+0+1+ 1 = 0 B reports correct transmission though actually incorrect. B observes even parity, as expected, thereby failing to catch the two bit errors

Explain the difference between a protocol and handshaking. What is involved in the handshaking of two devices ? What is the bandwidth? Explain the difference between baud rate and bps. Describe parity checking as a method of detecting errors in data transmission. What is a cyclic redundancy check? The 7-bit ASCII character 1011011 is to be sent with a parity bit. What is the value of the parity bit if the parity is even? The character was received with the ASCII character of 1010001. Do you think the parity method of error detection would have found the error in transmission? Why ? Describe the five basic components of all communication systems.
Tags