Starting from:

$29

Homework #2: Cyclic Redundancy Check (CRC)


In this homework, you are asked to write a MATLAB program for the
cyclic redundancy check (CRC) code, using CRC-32. Please download
the data M(x) (inputdata.mat that contains a binary vector of 12000bits
named “packet”) on ILMS.
1. Use the inputdata.mat M(x) and the generator of CRC-32
to find the transmitted message P(x) (as a binary vector of 12032
bits).
(Note: Do not use the function of CRC32 in MATLAB.)
2. Suppose that you are a middle man and you would like to corrupt
the transmitted message P(x) by adding an undetectable error E(x)
into P(x). A trivial way to do this is to let E(x)=C(x) and add C(x)
to P(x). But this will change 15 bits in P(x) as there are 15
nonzero terms in C(x).
Can you find an E(x) that only needs to change at most 10 bits in
P(x)?
(Your score for this problem will depend on the number of bits
that you need to change in P(x).)

More products