... check is a modulo 2 sum of some of the data bits
Example:
c
1
= x
1
+ x
2
+ x
3
c
2
= x
2
+ x
3
+ x
4
c
3
= x
1
+ x
2
+ x
4
Example
r = 3, G = 1001
M = 110101 => M2
r
= 110101000 ... of 1 ,2, or 3 errors (d > 3)
2) All bursts of errors of r or fewer bits
3) Random large numbers of errors with prob. 1 -2
-r
• Standard DLC's use a CRC with r=16 with...
... MASSACHUSETTS INSTITUTE OF TECHNOLOGY
Department of Aeronautics and Astronautics
16 .36 : Comm. Sys. Engineering Date Issued: April 17
Problem Set No. 8 Date Due: April 29
Problem 1
Suppose a cyclic ... any errors occur?
C) Find the generator matrix for the (7 ,3) block code based on the above generator. (note
that a (7 ,3) code has 3 information bits and 4 check bits).
D) Using...