[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

CRC (was Re: [f-cpu] F-CPU architecture...)



hi,

woodelf wrote:

Yann Guidon wrote:

and now, i'm back to my CRC algos :-)

See page 419 of Knuth (Vol 2) if you are using a simple CRC like say for a floppy disk. "polynomal aritmaitic is modulo b is identical to multiple-precison arithmetic with radix b except all the carries are suppresed. compare (1101)2 by (1011)2 binary with x^3+x^2+x+1 modulo 2: binary: .....1101 x...1011 -------- .....1101 ....1101 ..1101 -------- 10001111 polynominal modulo 2: .....1101 x...1011 -------- .....1101 ....1101 ..1101 -------- ..1111111 "


this can be found everywhere on the net
but "really fast algos" are not so common,
the best i have found being the one in info-zip (3,75 instructions/byte with x4 unrolling)
http://www.opensource.apple.com/darwinsource/10.4.1/zip-6/unzip/unzip/crc_i386.S
However, my application needs CRC16 so i can't simply copy-paste info-zip's source code.
but don't worry for me, i'm not too bad in asm programming.


regards,
YG

*************************************************************
To unsubscribe, send an e-mail to majordomo@xxxxxxxx with
unsubscribe f-cpu       in the body. http://f-cpu.seul.org/