Professional Documents
Culture Documents
Error Control - Polynomial Codes (CRC) : Unit 01.04.02 CS 5220: Computer Communications
Error Control - Polynomial Codes (CRC) : Unit 01.04.02 CS 5220: Computer Communications
02
CS 5220:
COMPUTER COMMUNICATIONS
Recalculate Generator
check bits Polynomial
k bits
Channel
Calculate
Compare
check bits Sent Information
Received
check accepted if
check bits
Generator bits check bits
Polynomial n – k bits match
CRC Procedure - Preparation
Given a generator polynomial g(x) that has degree n-k
g(x) = xn-k + gn-k-1xn-k-1 + … + g2x2 + g1x + 1
q(x)
3. Add remainder r(x) to xn-k i(x);
g(x) ) xn-k(put check bits in the n-kxlower-order
i(x) n-k
i(x) = q(x)g(x)
positions).+The
r(x)
resulted polynomial
will be transmitted codeword
r(x)