How to Implement CRC Decoding in Hardware?

  • Thread starter Thread starter Angello90
  • Start date Start date
  • Tags Tags
    Hardware
Click For Summary
SUMMARY

This discussion focuses on implementing CRC (Cyclic Redundancy Check) decoding in hardware using polynomial division. The user seeks guidance on utilizing a shift register and XOR operations for error detection, expressing difficulty in translating the process from software (C programming) to hardware. The mention of LFSR (Linear Feedback Shift Register) indicates a potential avenue for hardware implementation, as it is closely related to CRC techniques. The conversation highlights the need for practical advice on hardware design for CRC decoding.

PREREQUISITES
  • Understanding of CRC concepts and polynomial division
  • Familiarity with hardware description languages (HDLs) like VHDL or Verilog
  • Knowledge of shift registers and their operation
  • Basic principles of error detection and correction techniques
NEXT STEPS
  • Research hardware implementation of CRC using VHDL or Verilog
  • Explore the design and functionality of Linear Feedback Shift Registers (LFSR)
  • Study the principles of polynomial representation in digital circuits
  • Investigate existing hardware solutions for CRC decoding
USEFUL FOR

Hardware engineers, digital circuit designers, and anyone involved in error detection and correction in communication systems.

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

Engineering Issue with shift registers — PIPO, PISO, SIPO and SISO
  • · Replies 10 ·
Replies
10
Views
4K
Array-list implementation of tree problem
  • · Replies 3 ·
Replies
3
Views
2K
Debugging Encoding/Decoding Program with White Space Issues
  • · Replies 7 ·
Replies
7
Views
3K
I need a single-frame NTSC decoder software
  • · Replies 1 ·
Replies
1
Views
2K
Question about wording of an algorithm-complexity problem
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad How Does the Equation D x E mod Φ(N) = 1 Relate to RSA Encryption?
  • · Replies 1 ·
Replies
1
Views
2K
A brain-like implementation of a Turing machine
  • · Replies 2 ·
Replies
2
Views
2K
Comp Sci Data Encryption Standard Confusion
  • · Replies 2 ·
Replies
2
Views
2K
C/C++ How to Implement Polynomial Operations in C++?
  • · Replies 5 ·
Replies
5
Views
3K
Find a message given a CRC and generating polynomial
  • · Replies 1 ·
Replies
1
Views
2K