Генератор последовательности р-чисел фибоначчи
Иллюстрации
Показать всеРеферат
Изобретение относится к области автоматики и вычислительной техники, предназначено для генерирования последовательности значений мощностей с произвольными начальными условиями фибоначчиевого, оптимального фибоначчиевого, оптимального, минимального и модифицированного р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля оптимальных р-кодов на оптимальность путем распространения ошибок и является усовершенствованием генератора последовательности рчисел Фибоначчи по авт.св. № 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