Forum Discussion

Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
11 years ago

Using DSP block for CRC calculation

I'm wondering if there is a way to utilize DSP blocks for CRC calculation. Typically, parallel or serial CRC is implemented as XOR trees. But perhaps there is an algorithm to do it with adders an...
Altera_Forum's avatar
Altera_Forum
Icon for Honored Contributor rankHonored Contributor
11 years ago

Will answer my own question.

After doing some research, the answer is no. It's not possible to use regular additions and multiplications in Altera DSPs for CRC calculations.

CRC calculation uses polynomial arithmetic over finite GF(2) fields, described here: http://en.wikipedia.org/wiki/finite_field_arithmetic

As a matter of fact, Xilinx DSP48 blocks do support polynomial arithmetic to some extent (XOR and other operations).

Thanks,

Evgeni