Устройство для развертки кодов Фибоначчи Советский патент 1988 года по МПК H03M13/23 

Изобретение относится к вычисли тельной технике и может быть использовано для получения равновесной кода Фибоначчи с иррациональным отри дательным основанием

Целью изобретения является ширение области применения за счет формирования устройством равновесной формы кода.

На чертеже изображена блок -схема устройства.

Устройство содержит блоки свертки, первый 2 и второй 3 устано-

вочные входы,- управляклцие входы 4, первые 55 вторые. 6 и третьи 7 ин формационные входы блоков свертки, первые 8 и вторые 9 выходы блоков

сверткиS элементы 10 НЕРАВНОЗНАЧНОСТЬ элементы ИЛИ 11, элементы ИЛИ-НЕ 12„

Устройство работает следующим образом,

Р -числа Фибоначчи делятся на числа с положительными иррациональ- ными основаниями, задающиеся рекур«- рентным соотношением

Изобретение относится к вычислительной технике и может быть ис пользовано для получения равновесной формы кода Фибоначчи с иррациональным отрицательным основанием. Цель изобретения - расширение области при- менения за счет формирования устройством равновесной формы кода.Устройство содержит блоки 1 .1-1 .6 свертки,элементы НЕРАВНОЗНАЧНОСТЬ iO, элементы ИЛИ 11, элементы ИЛИ-НЕ 12. Получение различных форм представления р-чисел Фибоначчи производится путем последовательного применения специфичес ких операций, называемых сверткой и разверткой, являющихся взаимно инверсными . 1 ил.

{

О при 1 при q-pd, 1) () при

Р vJpXj jJjftoe

Фибоначчи с иррациональными отрица« тельными основаниями и числа (MOO)s

0при

1при 1 0

1, при

ц)р(1 - р - 1) q)p() при 1 1|

Р - j-ij-J guoc

При веса р -чисел Фибоначчи с ИОО порождают следуюасий рядг О 1 - 12-35-8+13.

Получение различных форм представ - ления р- чисел Фибоначчи производ11Т ся путем последовательного примене- кия ,специфических операций, называв мьпс сверткой и разверткой являющих ся взаимно инверсными.

Различие в результатах данных операций для р чисел с положительными и отрицательными основаниями заключа ется в том, что при выполнении one- раций свертки в первом случае проис ходат процесс замены двух единиц в (1 - 1) и (1 - р - 1)-м разрядах НЕ единицу в 1-м разряде и развертка выполняется в обратном порядке, а при выполнении данных операций во втором случае выполнение свертки заключает ся в замене единиц (1 т- р + 1)го и (1 + разрядов на единицу в 1-м

задающиеся рекуррентным соотношением

разряде, а развертка выполняется в обратном порядке 8

Рассмотрим свертку р- кодов Фибоначчи с положительными основаниями и развертку р- кодов Фибоначчи с ИОО

11

1

О 1 1

Разряд

Свертка 1 кода

Фибоначчи с по

ложительными иррациональными .

основаниями

Развертка 1--.,

кода Фибоначчи с

ИОО

Из приведенного видно,чт6 раз вертку р- кодов Фибоначчи с ИОО мож но осуществить на устройстве свертк р-кодов Фибоначчи с положительными основаниями, если при анализе условия свертки в этом устройстве для 1-го разряда инвертировать поступа ющее значение ана.- изируемого (1-1)9

1

го разряда при единичном значении (1 - р 1)-го разряда, а так как при исполнении условия свертки происходит инвертирование 1-го, (1-1)-г6 и (1 - р - 1)-го разрядов, то полу« ченный результат соответствует развертке р-кода Фибоначчи с ИОО.

Наибольший практический интерес представляют р-числа Фибоначчи с ИОО при , поскольку равновесная форма, форма с равным числом единиц и нулей, р-чисел Фибоначчи с ИОО воможна только при единичном значении параметра р.

Особый .интерес среди равновесных кодовых представлений имеют кодовые представления с высокими спектральными и самосинхронизирующимися параметрами, обладакнцие ограничениями на длину подряд идущих одноименных символов, количество которых не пре вьшает трех, а также ограничениями на начальную и конечную часть кодовых представлений.

При этом приняты возможные старшие разряды (начальная часть) кодовых представлений

Разряд пп - 1 п -.2 Значение 1 1. О ...

1О ...

и возможные младшие разряды (конечная часть) кодовых представлений

Разряд 321 Значение ... О 1

о.. .1 О

Данные кодовые представления для каждого числа называются равновесными с ограничениями по длинам серий единиц и нулей, применение которых в системах связи позволяет решать задачи кодовой защиты и кодовой оптимизации информации, а также са мосинхронизации информационного потока.

В предлагаемом устройстве используется модифицированная опера- ция развертки, заключающаяся в том,

что замена в 1-м разряде на две единицы.в (1 + 1)-мн ()-м разрядах при нечетном 1 происходит толь-: ко при наличии нуля в (1+3)-м разряде, а при четном 1 операция развертки происходит как обычно.

В исходном состоянии разрешающие сигналы на входах 4 блоков i отсутстQ вуют. На входы 5 блоков I подается код числа в минимальной форме. При нулевых значениях двух младших разрядов в первьш блок 1 заносится 1. Затем последовательно на блоки I,

5 начиная с блоков 1,3 и , подаю - ся попарно разрешающие сигналы, с приходом которых в блоках 1 ос тдест- вляется анализ сигналов на входах 6 и 7 и в том случае, если условия

развертки выполняются, значение сигнала на первом выходе 8 соответствующего блока 1 меняется, а на его втором выходе вырабатывается сигнап, переводящий блоки 1 двух младших раз5 рядов также в инверсное состояние.

Пусть исходный код имеет вид ООООрО, в блоки 1.1 заносится код 000001 и тогда в процессе свертки на информационных выходах формирует

0 ск код 000110, а затем код ОПОЮ, представляющий собой равновесную фор°- му кода числа О в коде Фибоначчи с иррациональным отрицательным основанием.

Формула изобретения 5

Устройство для развертки кодов Фибоначчи, содер.жаш.ее п блоков свертки (п--разряность кода), первые выхо- ды которых являются информационными выходами устройства, первые информационные входы блоков свертки, кроме первого, являются первыми информационными входами устройства, управляющие входы блоков свертки являются управляющими входами устройства, первый йыход i-ro блока свертки (,2, ...,) соединен с вторым информационным входом (i-)-2)-ro блока свертки, второй выход i-ro блока свертки (i 3,А,.,.,п) соединен с первым установочным входом (i-l)-ro блока свертки и с вторым установочным входом (1-2)-го блока свертки, о т л и чающееся тем, что, с целью расширения области применения за счет формирования устройством равновесной формы кода, в него введено n/2-l элементов ИЛИ, п-2 элементов

5

0

5

514

НЕРАВНОЗНАЧНОСТЬ и элемент ИЛИ-НЕ, первый вход которого объединен с формационным входом второго блока свертки, второй вход является вторым информационным входом устройства а выход соединен с первым информационным ВХ.ОДОМ первого блока свертки, первые входы элементов НЕРАВНОЗНАЧНОСТЬ соединены с первыми выходами одноименных блоков свертки, выход элемента НЕРАВНОЗНАЧНОСТЬ сое«- динен с третьим информационньш дом (i + 2)-го блока свертки, второй

71946

вход i-ro элемента НЕРАВНОЗНАЧНОСТЬ (,4,,,о, п-2) соединен с первым выходом (i + 1) блока свертки, J- .первый вход i-ro элемента ИЛИ f(i 1 ,2,..,,(n/2-l )J соединен с первым выходом 2i-ro блока свертки, выход i-ro элемента ИЛИ i 1,2,о.о, (п/2 - 1) соединен с вторьм входом

10 (21-1)-го элемента НЕРАВНОЗНАЧНОСТЬ, второй вход 1-го элемента ИЛИ i l52j...,(n/2 - 1) соединен с первым выходом 2(1 + 1)-го блока сверг

КИе