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
Simplicity is key to co-operative robots
Chemical vapor deposition used to grow atomic layer materials on top of each other
Earliest ancestor of land herbivores discovered
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