Clever Geek Handbook

How do you determine lookup table values ​​based on CRC polynomial?

In this code http://introcs.cs.princeton.edu/java/51data/CRC16.java the program uses a lookup table based on the polynomial crc 1 + x ^ 2 + x ^ 15 + x ^ 16. My question is, how do you calculate lookup table values ​​based on crc polynomial. Otherwise, how can you compose a lookup table yourself for any given crc polynomial? An example you could use is what is the lookup table for the crc polynomial x15 + x13 + x6 + x4 + x1 + 1?

+3


source to share


1 answer


Each entry in the lookup table is a CRC of one byte, which is the index of that entry.



0


source






More articles:


All Articles