Generate parallel Galois linear feedback shift registers (LFSRs) for implementing cyclic codes like CRC in hardware.
The parallel version is computed by executing the LFSR symbolically.
Instead of feeding the LFSR the ones and zeros of a data word, the LFSR is fed the bits of the data word symbolically.
For example, for a 8-bit data word, the LFSR is fed the symbols d[7]
, d[6]
, ..., d[0]
instead of the actual ones and zeros.