Codiode

Serial CRC-8 Generator

HardVerilog / SystemVerilogBuild

A CRC lets a receiver detect corrupted frames. The serial version updates one bit per clock, using a shift register with XOR taps at the polynomial's terms.

This module computes an 8-bit CRC over a continuous serial data stream using a Galois Linear Feedback Shift Register (LFSR) architecture. The CRC polynomial is x^8 + x^2 + x + 1 (0x07). The LFSR shifts and updates its internal state only when the data valid signal is asserted. The module must continuously expose the current CRC value. The boolean logic for the next CRC state (when valid is high) is:

  • feedback = crc_out[7] ^ data_in
  • next_crc[0] = feedback
  • next_crc[1] = crc_out[0] ^ feedback
  • next_crc[2] = crc_out[1] ^ feedback
  • next_crc[7:3] = crc_out[6:2]

The module operates on a positive-edge triggered clock (clk) and a synchronous active-low reset (rst_n). On reset, the CRC state initializes to 8'h00. When data_valid is high, the CRC state updates on the next rising clock edge. When data_valid is low, the CRC state holds its previous value. The output crc_out is registered and reflects the current state of the LFSR.

Cycle 1: rst_n=0 → crc_out=8'h00
Cycle 2: rst_n=1, data_valid=1, data_in=1 → feedback=1, crc_out=8'h07
Cycle 3: rst_n=1, data_valid=1, data_in=0 → feedback=0, crc_out=8'h0E
Cycle 4: rst_n=1, data_valid=0, data_in=1 → crc_out=8'h0E (hold)
Cycle 5: rst_n=1, data_valid=1, data_in=1 → feedback=1, crc_out=8'h1B

Signal Direction Width Description
clk input 1 Positive-edge triggered clock
rst_n input 1 Synchronous active-low reset; initializes CRC to 8'h00
data_valid input 1 High when data_in is valid
data_in input 1 Serial data input bit
crc_out output 8 Current registered CRC value

Constraints

  • The clock edge is posedge and reset is synchronous active-low.
  • Output crc_out must be 8'h00 on reset.
  • Reset has priority over data_valid.
  • Output crc_out must be driven by a register, not combinational logic.
  • The module must not update its state when data_valid is 0.

Topics

FSMShift RegisterCRCInterfaces

Solve this problem

Write the module in Verilog, SystemVerilog or VHDL. Your submission is compiled and simulated against the problem's testbench. You get the waveform back, not a stored answer.

This problem is part of Codiode Pro. The statement above is free to read.

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Part of Interfaces and Protocols

Problem 6 of 19 in the Interfaces and Protocols track.

Related problems

Browse all problems · Verilog practice problems · Learning tracks

Solve this on a laptopSend yourself the link and continue there.