Question

In: Computer Science

a. Suppose the information content of a packet is the bit pattern 1110101010101111 and an even...

a. Suppose the information content of a packet is the bit pattern 1110101010101111 and an even parity scheme is being used. What would the value of the checksum field (sequence of parity bits) be for the case of a two-dimensional parity scheme? Your answer should be such that a minimum-length checksum field is used.

b. With the same bit-pattern and your derived checksum, prove that the 2D scheme will not be able to detect all burst errors?

Solutions

Expert Solution

The packets length is 16 bit. so in 2D arrangement it can be written as:

16x1 matrix :total of 17 parity bits used, 16 for rows and 1 for column

8x2 matrix : total of 10 parity bits used, 8 for rows and 2 for column

4x4 matrix :total of 8 parity bits used, 4 for rows and 4 for column

other cases 2x8,1x16 are symmetric to above.

So in 4x4 arrangement we would need minimum number of parity bits.

In even parity scheme, bit 1 is inserted if column (or row) sum is odd (mod 2 arithmetic). and 0 is inserted if even.

so the arrangement is :

1 1 1 0 | 1

1 0 1 0 | 0

1 0 1 0 | 0

1 1 1 1 | 0

_ _ _ _

0 0 0 1

b. to prove that it can not detect all burst error, we will find such a burst error, consider the entries in location (3,2) (3,4) (4,2)(4,4).

Now suppose the burst error flips these bits. Nottice that the checksum still remains same and valid.

1 1 1 0 | 1

1 0 1 0 | 0

1 1 1 1 | 0

1 0 1 0 | 0

_ _ _ _

0 0 0 1

when sender recieves the packet and calculates the checksum it does not finds any error and accepts but infact it is errorred packet.


Related Solutions

a. Suppose the information content of a packet is the bit pattern 1110101010101111 and an even...
a. Suppose the information content of a packet is the bit pattern 1110101010101111 and an even parity scheme is being used. What would the value of the checksum field (sequence of parity bits) be for the case of a two-dimensional parity scheme? Your answer should be such that a minimum-length checksum field is used. b. With the same bit-pattern and your derived checksum, prove that the 2D scheme will not be able to detect all burst errors?
IPv4 packet header has a bit field called DF. The semantics of this bit is “Don’t...
IPv4 packet header has a bit field called DF. The semantics of this bit is “Don’t frangment”, as such, when a router sees a IPv4 packet whose DF bit is set and the packet is bigger than MTU, it will discard the packet and returns an ICMP Destination Unreachable messages with a code meaning “fragmentation needed and DF set”. (a) Relying on only this mechanism, devise an algorithm for a host that sends a sequence of IPv4 packets with varying...
Assuming three-bit exponent field and four-bit significand, what is the bit pattern for -8.75
Assuming three-bit exponent field and four-bit significand, what is the bit pattern for -8.75
Using the three-bit exponent field and four-bit significand, what is the bit pattern for the -2.5?...
Using the three-bit exponent field and four-bit significand, what is the bit pattern for the -2.5? (show work)
Assuming three-bit exponent field and four-bit significant, what is the bit pattern for 5.75
Assuming three-bit exponent field and four-bit significant, what is the bit pattern for 5.75
1. Assuming three-bit exponent field and four-bit significand, what is the bit pattern for -8.75?
1. Assuming three-bit exponent field and four-bit significand, what is the bit pattern for -8.75?
1.The binary bit pattern 10011. Please give the number for this pattern represent in each of...
1.The binary bit pattern 10011. Please give the number for this pattern represent in each of the following: ones complement integer, twos complement integer, unsigned integer, sign-magnitude integer, and fixed point factional number. (Please note that there will be two bits to the left of the binary points and three bits to the right)
(5 pts) Assuming three-bit exponent field and four-bit significand, what is the bit pattern for 11.25(show...
(5 pts) Assuming three-bit exponent field and four-bit significand, what is the bit pattern for 11.25(show work)
What is the information content of dividend policy? Given this information content concept, what is the...
What is the information content of dividend policy? Given this information content concept, what is the market's typical reaction to a firm's reduction in their dividend (i.e. what happens to the stock's price)?
Using the parity bit, port b is to flash in a pattern of Odd Numbered LEDs...
Using the parity bit, port b is to flash in a pattern of Odd Numbered LEDs On and Even Numbered LEDS Off for 1 second, and then Odd Numbered LEDs Off and Even Numbered LEDS On for 1 second. This pattern will repeat indefinitely. Please provide the both the assembly code for MPLAB and a flow chart. Note - consider delay calculations and port B initialization have already been completed.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT