CRC - hardware implementation.

by Angello90
Tags: hardware, implementation
Angello90 is offline
Feb15-11, 02:20 PM
P: 65
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!
Phys.Org News Partner Science news on
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Angello90 is offline
Feb17-11, 10:48 AM
P: 65
Anyone knows at least where can I seek help? Thanks!

Register to reply

Related Discussions
Implementation question about the svd Linear & Abstract Algebra 0
LUT implementation Engineering, Comp Sci, & Technology Homework 1
AN implementation of gauss's law Introductory Physics Homework 9
New to circuit implementation help! Electrical Engineering 2