Por que o código Gray é chamado de código cíclico?

8

Eu entendo por que é chamado reflexivo e um código de distância unitária. Não vejo nenhum padrão cíclico que se repita no código. Por que é chamado de código cíclico?

Rajesh R
fonte

Respostas:

20


ˈsʌɪklɪk cíclico , ˈsɪklɪk /
adjetivo
1. ocorrendo em ciclos; repetido regularmente.

Você não forneceu uma referência para a terminologia 'código cíclico', mas há certamente um padrão cíclico. Isso é mais óbvio em um disco codificador.

insira a descrição da imagem aqui

Figura 1. O padrão cíclico de cada bit é claramente visível neste disco codificador óptico absoluto.

Cada bit tem um padrão de repetição on-off com uma proporção de 50% de espaço de marca. Os bits são organizados de modo que apenas um bit seja alterado por vez. Isso evita erros nas transições de um código para o adjacente devido ao desalinhamento dos sensores, etc.

Existe uma definição genérica sobre a natureza cíclica do código Gray, mais abaixo no artigo sobre o código Grey da Wikipedia mencionado na resposta de altai: "A última entrada no Gn difere apenas um bit da primeira entrada. (O código é cíclico.)". Ou seja, ele pode quebrar enquanto mantém apenas uma alteração de um bit.

Seria possível gerar um código Gray-ish que não possuísse essa propriedade se, por exemplo, o número de etapas não fosse igual ou uma potência de 2. Isso pode ser aceitável em um codificador linear que não precisaria embrulho.

Transistor
fonte
6
+1 para um bom disco .. Não tenho certeza sobre a parte clara ... meus olhos estão fazendo coisas estranhas olhando para isso; D
Trevor_G
1
Mesmo no código binário normal, cada bit tem um padrão on-off de 50%. Por que não é cíclico?
Rajesh R
1
O código binário também é cíclico, mas não é adequado para aplicações de codificador. Presumo que você entenda por que usamos o código Gray em primeiro lugar. Caso contrário, informe-me e posso expandir minha resposta mais tarde.
Transistor
@Transistor E o código excesso-3? Por que não é cíclico? Com excepção do primeiro número, mesmo em excesso de código 3 cada bit tem relação on-off de 50%
Zephyr
@ Zephyr: Não sei por que você está perguntando. Excesso-3 não é um código Gray, que é o tópico em discussão aqui.
Transistor
15

Pegue a sequência de código Gray de quatro bits abaixo e imprima-a e corte-a com uma tesoura. Em seguida, enrole as pontas e prenda-as com fita adesiva para obter uma faixa de código cinza.

insira a descrição da imagem aqui

Ao girar a banda, observe que há apenas uma mudança de bit entre cada ponto que está voltado para você, mesmo quando você cruza a fita.

Ou seja, é um código cíclico que não tem começo nem fim.

É por isso que o Gray Code, nomeado após seu inventor Frank Gray , é usado para codificadores em que as transições de bit único eliminam a incerteza de alterar dois bits ao mesmo tempo.

insira a descrição da imagem aqui

Trevor_G
fonte
4
O diagrama no final explica tudo. +1.
Zephyr
9

O código cinza do decimal 15 passa para o decimal 0 com apenas uma alteração de chave. Isso é chamado de propriedade "cíclica" de um código Gray.

Direto do artigo da Wikipedia.

altai
fonte