Почему код Грея называется циклическим кодом?
Ответы:
циклический
ˈsʌɪklɪk, ˈsɪklɪk /
прилагательное
1. встречающийся в циклах; регулярно повторяется.
Вы не дали ссылку на терминологию «циклический код», но, безусловно, есть циклический шаблон. Это наиболее очевидно на диске кодера.
Рисунок 1. Циклическая схема каждого бита отчетливо видна на этом диске оптического абсолютного кодера.
Каждый бит имеет повторяющуюся комбинацию «включено-выключено» с отношением пробелов 50%. Биты расположены так, что за один раз изменяется только один бит. Это предотвращает ошибки при переходах от одного кода к соседнему из-за смещения датчиков и т. Д.
Существует общее определение циклической природы кода Грея далее в статье в коде Грея Википедии, упомянутой в ответе Алтая: «Последняя запись в Gn отличается только на один бит от первой записи. (Код является циклическим.)». То есть он может переноситься, сохраняя при этом только одно-битное изменение.
Можно было бы сгенерировать код Грея, который не имел бы этого свойства, если, например, число шагов не было четным или степень 2. Это может быть приемлемо в линейном кодере, который не должен заворачивать.
Возьмите приведенную ниже последовательность битов Грея с четырьмя битами и распечатайте ее, затем обрежьте ножницами. Затем оберните концы и склейте их вместе, чтобы получить полосу Грея.
Когда вы поворачиваете полосу, между каждой точкой, обращенной к вам, меняется только один бит, даже когда вы пересекаете ленту.
То есть это циклический код, который не имеет ни начала, ни конца.
Вот почему код Грея, названный в честь его изобретателя Фрэнка Грея , используется для кодеров, в которых однобитовые переходы устраняют неопределенность изменения двух битов одновременно.
