Аннотация

A Gray code of size n is a cyclic sequence of all binary words of length n such that two consecutive words differ exactly in one position. We say that the Gray code is a distance code if the Hamming distance between words located at distance k from each other is equal to d. The distance property generalizes the familiar concepts of a locally balanced Gray code. We prove that there are no distance Gray codes with d = 1 for k > 1. Some examples of constructing distance Gray codes are given. For one infinite series of parameters, it is proved that there are no distance Gray codes.

Язык оригиналаанглийский
Страницы (с-по)185-192
Число страниц8
ЖурналJournal of Applied and Industrial Mathematics
Том11
Номер выпуска2
DOI
СостояниеОпубликовано - 1 апр 2017

Fingerprint Подробные сведения о темах исследования «On distance Gray codes». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать