How to Implement CRC Decoding in Hardware?

  • Thread starter Thread starter Angello90
  • Start date Start date
  • Tags Tags
    Hardware
AI Thread Summary
Implementing CRC decoding in hardware can be achieved through various methods, with the division of the encoded message c(x) by the polynomial generator g(x) being a fundamental approach. A shift register can be utilized to facilitate the division process, but it may become complex and limited to specific cases. The discussion also highlights the potential use of Linear Feedback Shift Registers (LFSRs), which share similarities with the proposed shift register method. Participants are encouraged to share tips and resources for further assistance in hardware implementation. Seeking guidance from forums or specialized communities can provide additional insights into effective CRC decoding techniques.
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!
 

Similar threads

Back
Top