Escolhendo torneiras para o Registro de mudança de feedback linear

13

Estou confuso sobre como os toques são escolhidos para os Registros de troca de feedback linear.

Eu tenho um diagrama que mostra um LFSR com polinômio de conexão . Os cinco estágios são rotulados: e e as derivações saem de e .C(X)=X5+X2+1R4,R3,R2,R1R0 0R0 0R3

Como são decididas essas torneiras? Quando recebo um polinômio de conexão, mas nenhum diagrama, como sei quais valores devo XOR?

insira a descrição da imagem aqui

sam
fonte
1
Bem-vinda! Se você tem essas dúvidas, por que não inclui o diagrama na pergunta?
Raphael
1
Olá, preciso ter uma reputação de, pelo menos, 10 para postar imagens
sam
1
Duh. Ai está!
Raphael

Respostas:

10

As torneiras são decididas pelo polinômio de uma forma simples: para , você conectar o n º torneira. Observe que no seu diagrama o primeiro toque é R 4 , o segundo é R 3 etc.XnnR4R3

Como seu polinômio é o feedback é um XOR da saída do segundo toque ( R 3 ) e do quinto toque ( R 0 ). O " + 1 " do polinômio ( X 0 ) geralmente está sempre lá e corresponde ao próprio "feedback", ou seja, a linha conectada ao primeiro bit ( R 4 ).X5+X2+1R3R0 0+1X0 0R4

A saída deve ser a linha "feedback" (em vez de ). Isso é importante, pois o polinômio é identificado com a sequência gerada e, se você obtiver a saída de R 0, gera uma sequência diferente, não a identificada com X 5 + X 2 + 1 (embora elas sejam iguais até um prefixo) )R0 0R0 0X5+X2+1

Veja mais detalhes na Wikipedia: Registro de troca de feedback linear .

Tocou.
fonte