How to Implement CRC Decoding in Hardware?

  • Thread starter Thread starter Angello90
  • Start date Start date
  • Tags Tags
    Hardware
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 4K views
Angello90
Messages
65
Reaction score
0
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. I am 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!
 
Physics news on Phys.org
Anyone knows at least where can I seek help? Thanks!