LFSR em VHDL

A implementação de um contador LFSR (Linear Feedback Shift Register) em VHDL pode ser feita usando como base o código 9.10 do livro de Pong Chu. O código funciona para um contador de 4 bits, e está descrito em 2 segmentos. O primeiro segmento faz a atualização do registrador de estado, e o segundo segmente determina o próximo estado do contador, através da realimentação:

  fb <= r_reg(1) xor r_reg(0);
  r_next <= fb & r_reg(3 downto 1);

Para implementar um contador LFSR com outra quantidade de bits, é necessário conhecer o polinomio gerador. Existem tabelas para diferentes números de bits em:

• [1], LFSR na wikipedia, seção Example polynomials for maximal LFSRs.
• Consultar [2]
• ou a página 5 de [3] para obter os termos que são usados na realimentação.