Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

help related to CRC -8 checksum calculation method

Status
Not open for further replies.

tanmoykar

Newbie level 5
Joined
Sep 1, 2009
Messages
9
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Location
Bangalore
Activity points
1,312
help related to CRC -8

Can any one help me regarding CRC-8? Now i came accross a CRC-8 implementation : According to this
generator polynomial x^8+x^2+x+1 with procedure
1)All 7 bits over which CRC will be applied, are complemented and become the coefficients of a polynomial, M(x), of degree 6,
2) the remainder, R(x), is calculated from [(M(x) * x^8 + x^7)/G(x)],
3) R(x) is complemented to become the CRC.

Can any one please explain me why X^7 is added? As any other CRC defination includes only 1st part (M(x)*x^8)/G(x). This document provides the reference of ANSI x3.66-1979.but i didn't find this document. Can any one please provide me this document?
 

my take:
ignore the inversion, initial bit stream could have been anything. The multiply by x^8 is to "make space" (7 bits) for the CRC bits, so that the whole poly becomes a multiple of the CRC poly after the CRC bits are appended. That would have been the case if there was no x^7. Since the CRC poly has degree 8, the x^7 will remain after division, thus it amounts to inverting the msb of the 'correct' CRC word. Not sure why all these manipulations are reqd.
- B
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top