CRC - hardware implementation.

Angello90

Hey guys,

I am just wondering, what are the ways to implement decoding via hardware? I have an input of c(x) - encoded message - and g(x) - polynomial generator.

I know that by dividing c(x) by g(x), and having no reminder mean that there was no error. Im fine in doing this either by hand or in C, but I can't seem to grasp it in hardware.

What I was thinking was to use a shift register to shift g(x) and XOR specific parts with an input, but that is way to complicated, plus it would work only for a given example! I did some googling, and came across LFSR, but it seems to be very similar to what I was thinking of doing.

Can anyone help me out? Any hits or tips? Any ideas?

Thanks a lot!

Angello90

Anyone knows at least where can I seek help? Thanks!