Генератор последовательности р-чисел фибоначчи

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU, 132401

6Ю4G06 F 1 02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

C ф

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1112356 (21) 4038845/24-24 (22) 2О.03.86 (46) 15.07.87. Бюл. У 26 (72) В.И.Ключко, А.Н.Нефедов, А.В.Руксов, А.В.Ткаченко и С.В.Шпагин (53) 681.3(088.8) (56) Авторское .свидетельство СССР

В 1112356, кл. G 06 F 1/02, 1983.; (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

P-ЧИСЕЛ ФИБОНАЧЧИ (57) Изобретение относится к области автоматики и вычислительной техники, предназначено для генерирования после довательности значений мощностей с произвольными начальными условиями фибоначчиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием генератора последовательности рчисел Фибоначчи по авт.св. Р 1112356.

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

ИЛИ 2, сумматор 3, блок 4 синхронизации, сумматор 5, регистр 6 начальных условий, регистры 7„ -7 Р,„, сумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел

Фибоначчи, выход 11 последовательности значений суммарного числа пропускаемых ошибок. Введение дополнительных регистров 7 -7 и третьего сум2 Р+1 матора 8 обеспечивает формирование последовательности значений суммарноФ го числа пропускаемых ошибок метоДом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и тем самым расширяет функциональные возможности генератора, 1 ил .

1324019 при n « 0

35 при п = 0

Ep (n) = No

Р (n- I ) +

Р

+ p (и-р-1)

P при и у 0

40 где N n oH o Hop H n Hoe ycо ловие р = О, 1, 2, Для заданной длины и фибоначчиевого р-кода значения Ltp(n) определяют его мощность.

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

0 при n (0 ч (и) = И при 0

Р+1 55 ,) р (п-р-j) при n ) р

J "-1

Значения мощности оптимального и модифицированного р-кодов разрядносИзобретение относится к автоматике и вычислительной .технике, предназначено для i åíåðèðoâàíèÿ последовательности значений мощностей с произвольными начальными условиями фибонач-5 чиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа. пропускаемых ошибок с произволь.10 ными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием изобретения по авт.св.N1- 1112356. 15

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

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

Генератор содержит регистры 1

1, элемент ИЛИ 2, сумматор 3, ХР+1 блок 4 синхронизации, сумматор 5, регистр 6 начальных условий, регистры

7„ -7 „, сумматор 8, вход 9 начальных условий, выход 10 последовательности р-чисел Фибоначчи и выход 11 последовательности значений суммарного числа пропускаемых ошибок. р-числа Фибоначчи определяются рекуррентным соотношением тью п определяются рекуррентным соотношением при и (0 при и с 0

0 р б 1 Т,,(п — р-j)+ й1

+Ф {n)

Р (4) L (п)

P прип?,0

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

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

Р+1 ф {n) 7 ф (и-р-j ) + (3) 1 при и 7 0

" р1о

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

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

1 ным методом контроля представляет наиболее сложную задачу.

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

132401 вание каждого последующего р-числа

Фибоначчи обеспечивается сумматором ,3 согласно {1). Блок 4 синхронизации формирует синхроимпульсы, управляющие перезаписью содержимого каждого предыдущего регистра в каждый последующий регистр и сложением в сумматоре 3 содержимого регистров 1 и 1

Элемент ИЛИ 2 предназначен для объединения входа 9 начальных условий 10 генератора.и выходов сумматора 3 и 5.

В моделировании последовательности значений мощности оптимального фибоначчиевого и минимального р-кодов принимают участие регистры 1„ -1 р,„, 15 элемент ИЛИ 2, сумматоры 3 и 5 и блок

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

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

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

2р+1 значений мощности, а последующие значения реализуются на сумматор

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

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

Составитель В.Байков

Редактор А.Огар Техред H.Ho aðù÷

9 4 на соответствующий информационный вход сумматора 8, на остальные информационные входы которого поступает содержимое регистров 7, -7 „-. По сигналу, поступающему в этом же такте от блока 4, происходит сложение поступивших иэ регистров 1,, 7р„ -72 „

Р+1 2р« на сумматор 8 кодовых комбинаций чи— сел. Одновременно результат сложения записывается в регистр 7, . Таким образом, в первом такте сформировано первое значение функции (4), которое поступает на выход 11 генератора на следующем втором такте работы генератора. Последующие значения чисел

Lp(n) формируются повторением операций сложения содержимого регистров 1

Ф

7 -7 + и перезаписи содержимого р+1 2р+ регистров 1, -1 2 ... 7, -72Р,, Формула изобретения

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

КоРРектоР H. Муска

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

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,, 4