Für avr-gcc könnte ich dir auch ein paar CRC Algorithmen schicken. Einige CRC16 Routinen gibt es sogar schon als optimierten Assemblercode in der libc...

MfG Kjion