Professional Documents
Culture Documents
By:
Jignesh Patel
jigneshpatel.cse@charusat.org
Error
Types of Errors
• Single bit
• burst
Block coding
• How error can be detected?
Hamming Distance
• Hamming distance is change of bits.
Parity-Check Code
• What is parity?
• Definition:
• Is it linear code?
A. Yes
B. No
CE257 Unit 7 Jignesh Patel 11
Linear Block coding
Cyclic Code
• Definition:
Polynomials
• Polynomials can be used to represent cyclic codes.
Polynomials operations
• Adding or subtracting
Polynomials operations
• Multiply two polynomial • Divide two polynomials
( 𝑥3 + 𝑥+1 ) ( 𝑥+1 )
Polynomials operations
• What is reminder of this?
• g(x) must have more than one term and the coefficient
of x^0 is 1.
• Let, t = j-i
• Let
Standard polynomials
34
Cyclic coding
Hardware implementation
Example:
Hardware implementation
CHECKSUM
CHECKSUM
Example:
4-bit numbers (7,11,12,0,6)
45