CRC-16 Nibble Lookup Table

▤ Summary

What we ended up with was a [smaller 32 byte lookup setup] for CRC-8. In order to calculate lookup table, one can just use this code: I will be using polynomial 0xA2EB (0xD175 in Koopmans notation) since that one seems to be the best at this time. Mind you, in year from now, one might find another polynomial with better characteristics yet. Since we do have a bit more complicated data handling, implemented on a microcontroller using XC8 compiler, this code needs 141 words of program memory (was 80 for CRC-8) and uses 16 bytes of RAM (was 4 for CRC-8). Interestingly, here you cannot use trick of removing in order to move usage more toward memory.

▦ Linked Companies