Question

Suppose the information content of a packet is the bit pattern 1010 0000 1001 1101 and an even parity scheme is being used. What would the value of the field containing the 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.

Answer 1

SOLUTION:- Here, the minimum-length checksum field = 4*4 matrix. For the above given data, two dimensional (even) parity:

1	0	1	0	0
0	0	0	0	0
1	0	0	1	0
1	1	0	1	1
1	1	1	0	1

We can note that : Two‐dim Parity = Generalization of the simple (one‐dim) parity scheme:
(a) Form an MxN matrix of bits, then
(b) Add a (even or odd) parity bit to each row and to each column.   

=============================================================================