8-bit CRC routine and polynomial choices Help

Forum List Topic List
Forums » 8-bit CRC routine and polynomial choices » Is the Hamming Distance the best measure of a good CRC for JANUS?
Print this page only Print all pages

Is the Hamming Distance the best measure of a good CRC for JANUS?


on Wed 15 of Dec., 2010 10:16 UTC, by john.potter
The current release (ver. 0.3) JANUS CRC implementation is incorrect, truncating a 16-bit CRC to 8 bits. Half a 16-bit CRC does not an 8-bit CRC make!

Some preliminary testing by Giovanni Zappa has showed that the current CRC catches about 98.5% of errors in the 56-bit JANUS packet, which isn’t so bad, but far from ideal. It means that 1.5% if damaged packets are passed as error-free, which in some applications could be serious. We should therefore replace the existing CRC routine asap. Note that decoding all previous JANUS packets will return the wrong CRC result with the replacement CRC routine.

Choosing a polynomial for the 8-bit CRC is easy if we use a criterion like the Hamming Distance. But this may not be the 'best' choice for bursty noise that is likely to introduce many error bits if any at all, and other considerations (like what people are familiar with and trust) may be more appropriate.

See the attached file for a short discussion of options I know of.

Ciao
John.
Attachment Rationale_CRC_choices.pdf (70.67 Kb)
Reads: 194591

Re: Is the Hamming Distance the best measure of a good CRC for JANUS?

on Mon 09 of May, 2011 12:56 UTC, by justus
I simulated some 8-bit CRC polynomials and uploaded the results in the file gallery. However, until now I haven't succeeded in attaching the file into this post...
Regards,
Justsu
top of page

Show posts: