Compounding CRC polynomials

Question

I am trying to compound 2 CRC polynomials. I have a message for which I produce a CRC using one polynomial. I then CRC the result of the first CRC in order to obtain a second result. Is there any possible way to do this in one go?

Example: Given the message 0xC and the polynomial 0x17 I compute the CRC which is 0xA. I then take this result and another polynomial 0x13 and compute the CRC again which produces the result 0xD. I am trying to derive a new polynomial which given the message 0xC will produce the result 0xD.

I have only tried to work this on paper so I do not have any code but some code should look like this:

def CRC(message, poly):
    #CRC implementation


a = CRC(0xC, 0x17)
#The value of a right now would be 0xA

b = CRC(a, 0x13)
#The value of b is 0xD right now

I am trying to obtain the same result using my initial message and one single function call

b = CRC(0xC, ???)
#I would want the value of b after this call to be 0xD

It seems like a dumb request but I find it helpful. I have tried applying simple math specifically The quotient remainder theorem but I find multiplying in finite fields to be overly complex.

welcome to SO! Provide some code for your question: what you tried, etc See also https://stackoverflow.com/help/how-to-ask — cccnrc, Nov 21 '19 at 12:40
@cccnrc I 've tried to fix my post. Hopefully it is clearer now:) — costin, Nov 21 '19 at 13:02
@costin - I updated my answer. It's still not clear to me what the goal is. If the goal is to just calculate the crc on a single nibble, then a 16 entry lookup table could be used. — rcgldr, Mar 20 '20 at 11:50

rcgldr · Answer 1 · 2020-03-20T11:52:54.017

I misunderstood the question in my original answer. I'm assuming this is a single nibble message, since the second CRC only has a single nibble input, the CRC from 0x17. This could be implemented using a table with 16 entries. Using n to represent the nibble, using carryless and borrowless binary math, and hex numbers:

crc = (((n*10)%17)*10)%13 = (((n*7)%17)*3)%13

I'm wondering if instead, the goal here is to work with a message of more than one nibble. For example, say the message is {x y z}, then the encoded message would be

{x y z crc17{x y z} crc13{x y z}}

or

{x y z crc17{x y z} crc13{x y z crc17{x y z}}

Compounding CRC polynomials

1 Answers1