Генератор последовательности р-чисел Фибоначчи Советский патент 1987 года по МПК G06F1/02 

1

Изобретение относится к автоматике и вычислительной технике, преднаначено для i- eHepHpoBaHHH последовательности значений мощностей с проивольными начальнь ш условиями фибон ;чиевого, оптимального фибоиаччиевог оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произво ньми начальными условиями методом контроля оптимальных р-кодов на, оптимальность путем распространения ошибок и является усовершенствованием изобретения по авт.ев,№ 111235

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

На Чертеже представлена функциональная схема генератора последовательности р-чисел Фибоначчи,

Генератор содержит регистры 1л, , элемент ШМ 2, cyi iaTop 3, бл-ок 4 синхронизации, сумматор 5, ргистр 6 начальных условий, регистры сумматор 8, вход 9 началь

7

ных условий, выход 10 последовательности р-чисел Фибоначчи и выход 11 последовательности значений суммарного числа пропускаемых ошибок.

р-числа .Фибоначчи определяются рекуррентным соотношением

(1)

где Ng - произвольное начальное условие i

р О, 1, 2, ... Для заданной длины n фибоначчиево- го р-кода значения его мощность.

Lf-(n) определяют

Значения мощности оптимального р-кода Фибоначчи разрядностью п и минимального р-кода разрядностью п-1 определяются рекуррентньм соотношени ем

о р+1

И

при п о при

Vp(n-p-j)npn п 7 р

(2)

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

тыо и определяются рекуррентньгм соотношением

p-j) +

при n о

при П 7/ О

(3)

. , тр -

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

При оценке корректирующих возможностей кода расчет числа пропускае- Мых (необнаруживаемых) ошибок выбран- нът методом контроля представляет наиболее сложную задачу.

При одновременном контроле оптимальных р-кодов на оптимальность и путем распространения ошибок значения суммарного числа пропускаемых ошибок задаются рекуррентным соотношением

30

Lp(n)

при n о

(4)

г о

35

40

45

0

5

0

р + 1 Lp(n-p-j) +

при п

,+ фр ()

Генератор модулирует последовательность р-чисел Фибоначчи согласно (1) на выходе 10 в первом режиме работы, последовательность значений мощности оптимального фибокаччиевого и минимального р-кодоз согласно (2) на выходе -10 во втором режиме работы, последовательность значений мощности оптимального и модифицированного р- кодов согласно (3) на выходе 10 в третьем режиме работы и, кроме того, последовательность значений, суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения : ошибок согласно (4) на выходе 11 в третьем режиме работы.

В моделировании последовательности .р-чисел Фибоначчи участвуют регистры 1 р.., элемент ИЛИ 2, сумматор 3 и блок А синхронизации Информационный вход 9 генератора служит для подачи кодовой комбинации началь-- ного условия через элемент ИЛИ 2 в регистр 1.J в нулевом такте работы генератора. В регистрах р хранятся предыдущие р+1 значений мощности фибоначчиевог о р-кода. Формиро313

вание каждого последующего р-числа Фибоначчи обеспечивается сумматором ,3 согласно (1). Блок 4 синхронизации формирует синхроимпульсы, управляющие перезаписью содержимого каждого предыдущего регистра в каждый последующий регистр и сложением в сумматоре 3 содержимого регистров 1 и 1 Элемент ИЛИ 2 предназначен для объединения входа 9 начальных условий генератора и выходов сумматора 3 и 5. В моделировании последовательности значений мощности оптимального фибоначчиевого и минимального р-кодов принимают участие регистры элемент РШИ 2, сумматоры 3 и 5 и блок

4синхронизации. В регистрах 1 - хранятся значения мощности оптимального фибоначчиевого и минимального р-кодов для предыдущих 2р+1 вели- чин рс13рядностей этих кодов. Моделирование последующих значений мощности обеспечивается с помощью сумматоров 3 и 5 согласно (2). Сумматор 3 формирует р первых значений мощности, а сумматор 5 - все последующие значения. В течение р тактов работы генератора начиная с первого синхроимпульсы поступают на сумматор 3, а

во всех последующих тактах - на сумматор 5.

В моделировании последовательности значений мощности оптимального и модифицированного р-кодов участвуют регистры 1 элемент ИЛИ 2, б лок 4 синхронизации и сумматор 5. Регистр 6 служит для хранения и вьщачи (п+1) раз кодовой комбинации начального условия. В регистрах 1t-1i.p4i хранятся предьщущие 2р+1 значений мощности, а последую- . щие значения реализуются на сумматор

5согласно (3).

В этом же режиме работы генератор, моделирует последовательность значе- НИИ суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок на выходе 11. В первом такте первое значение функции (3) с выхода регистра 1, поступает

Составитель В.Бай Редактор А.Огар Техред И.Пойович

Заказ 2966/52 Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 .Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,, 4

9 .4

на соответствующий информационный вход сумматора 8, на остальные информационные входы которого поступает содержимое регистров 7 По сигналу, поступающему в этом же такте от блока 4, происходит сложение поступивших из регистров 1, 7р. -7- , на сумматор 8 кодовых комбинаций чисел. Одновременно результат сложения записывается в регистр 7 . Таким образом,, в первом такте сформировано первое значение функции (4), которое поступает на выход 11 генератора на следующем втором такте работы генератора. Последующие значения чисел Lp(n) формируются повторением операций сложения содержимого регистров 1 , 7р 2р+1 перезаписи содержимого регистров 1i-1jp i , 7i-72p,.i .

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

Генератор последовательности р- чисел Фибоначчи по авт.св.№ 1112356, отличающийся тем, что, с целью расширения функциональных возможностей генератора путем генерирования последовательности значений суммарного числа пропускаемых ошибок, он содержит третий сумматор и 2р+1 дополнительных регистров, причем выход i-ro (i 1,...,2р) дополнительного регистра соединен с информацион- н ым входом (i+1)-ro дополнительного, регистра, выход первого регистра, а также выходы дополнительных регистров с (р+1)-го по (2р+1)-й подключены к соответствующим информационным дам третьего сумматора, выход которого подключен к информационному входу первого дополнительного регистра, выход первого, дополнительного регистра является выходом последовательности значений суммарного числа пропускаемых ошибок, синхронизирующий вход второго сумматора соединен с синхронизирующим входом третьего сумматора, синхронизирующие входы всех регистров объединены с синхронизирующими входами всех дополнительных регистров.

Корректор и. Муска

Изобретение относится к области автоматики и вычислительной техники, предназначено для генерирования последовательности значений мощностей с произвольными начальными условиями фибоначчиевого, оптимального фибонач- чиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием генератора последовательности р- чисел Фибоначчи по авт.св. № 1112356. Целью изобретения является расширение функциональных возможностей генератора за счет генерирования последовательности значений суммарного числа пропускаемых ошибок. Генератор содержит регистры 1-, элемент ИЛИ 2, сумматор 3, блок 4 синхронизации, сумматор 5, регистр 6 начальных условий, регистры 7;,-7,jp , сумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел Фибоначчи, выход 11 последовательности значений суммарного числа пропускаемых ошибок. Введение дополнительных регистров 7 р+/1 третьего сумматора 8 обеспечивает формирование последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и тем самым расширяет функциональные возможности генератора. 1 ил. а (Л 10 // ю 14)