Двоичные квазиэквидистантные и отраженные коды в смешанных системах счисления

Abstract

Рассмотрена проблема построения квазиэквидистантных и отраженных двоичных кодовых последовательностей Грея и кодов в смешанных факториальных, фибоначчиевых и биномиальных системах счисления. Предложены некоторые комбинаторные конструкции, а также машинные алгоритмы синтеза последовательностей, основанные на методе направленного перебора. Для выбранных параметров последовательностей найдены все квазиэквидистантные (и для отдельных случаев – отраженные) коды с расстоянием Хэмминга, равным 1. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/27902

The problem of constructing quasi-equidistant and reflected binary Grey code sequences in mixed factorial, Fibonacci and binomial number systems is under consideration. We propose some combinatorial structures, as well as machine algorithms of synthesis of the sequences based on the method of directed search. For the chosen sequences there were found all k quasiequidistant (for individual cases – reflected) codes with Hamming distance equal to 1. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/27902