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

«1

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

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

На чертеже представлена функциональная схема генератора последова- тельности Р-чисел Фибоначчи, Генератор содержит регистры -Ijpt элемент ИЩ 2, сумматор 3, блок 4 синх- .ронизации, сумматор 5, вход 6 начальных условий генератора, выход 7 пос- ледовательности Р-чисел Фибоначчи или последовательности значений мощности оптимального фибоначчиевого и минимального Р-кодов, регистры 8| -.

8

р.-И J

сумматор 9, элемент ИЛИ 10,

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

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

о

0

Чр(п-) - + Ч у(п-р-)

при о

при п 0

при п i о (1)

Нд - произвольное начальное условие ; Р 0,1,2...

Генератор может работать.в двух ;режимах.

322

Для заданной длины п фибоначчиевого Р-кода значения fp (ti) определяют его мопщость, Если т число нулей в старших разрядах до первой единицы в изображении оптималь 1ого Р-кода,то значение (р,, (т) определяет число пропускаемых ошибок каждым оптимальным изображением при методике контроля кода путем распространения ошибок

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

P (п)

О

N, Pil

при

о

при

riq(n-p-j) при г р

Ь)

J l

Одновременно значение функций (I) и (2) являются весами двоичных разрядов фибоначчиевого и минимального, оптимального Р--кода соответственно.

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

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

Lp(n) --1

Опри п О

NOпри п О

Lp(n-l)

+Lp(n-p-i)-t(fjjCn-p-l) при n 0. (3)

В таблице приведены значения функпии (3) для 1 0,10 и р 1 ,4 при .

Перед началом вычислений все регистры обнулены,

В первом режиме генерируется последовательность Р-чисел Фибоначчи. Начальное значение N заносится с входа 6 в регистр 1 через элемент ИЛИ 2 В работе используются регистры I, - 1ри и сумматор 3. Передача из регистра в регистр осуществляется по тактовым импульсам с выхода 12 блока 4 синхронизации, при этом в регистре 1 фиксируется очередное число последо- вательности, полученное в соответствии с соотношением (1) на сумматоре 3. Работа сумматоров 5 и 9 в данном режиме запрещена ввиду отсутст-- ВИЯ управляющих сигналов на выходах 14 и 15 блока 4 синхронизации. Последовательность Р-чисел Фибоначчи с частотой тактовых импульсов поступает на выход 7 генератора.

Во втором режиме генерируется пос- ледовательность значений мощности оптимального фибоначчиевого кода и минимального Р-кодов, а также последовательность значений суммарного числа пропускаемых ошибок, получае- мая методом контроля оптимальных Р-кодов путем распространения ошибок. В работе участвуют все регистры и сумматоры 5 и 9. Перед началом вычислений начальное значение записывается с входа 6 в регистры 8, через элементы ИЛИ 2 и 10. С частотой тактовых импульсов последовательность значений мощности, вычисляемых на сумматоре 5 согласно соотношения (2) и сдвигаемых в регистрах , поступает на выход 7 генератора. Последовательность значений числа пропускаемых ошибок,формируемая сумматором 9 в соответствии с соотношением (3) и сдвигаемая в регистрах поступает на выход П генератора.

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

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

Редактор Н.Бобкова

Составитель В.Байков Техред Л.Олейник

2771/50

Тираж 671Подписное

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

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

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

Корректор Е Рошко

Изобретение относится к области автоматики и вычислительной техники и предназначено для генериров.ания последовательности Р-чисел Фибоначчи, последовательности значений мощностей оптимального фибоначчиевого и минимального Р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок, что может быть использовано для анализа фибоначчив- вых, оптимальных фибоначчиевых минимальных и оптимальных Р-кодов. Целью изобретения является ра:сширение функциональных возможностей генератора за счет генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок. Поставленная .цель достигается тем, что генератор дополнительно содержит Р+1 регистров, сумматор и эл емент ИЛИ. Предлагаемый генератор может быть использован при моделировании фибоначчиевого, оптимального фибоначчиевого и минимального Р-кодов, для выбора разрядности этих кодов и для расчета их корректирующих свойств при основном методе контроля, а также для расчета корректирующих свойств метода контроля оптимальных Р-кодов путем распространения ошибок. I ил. о S W to со со со ю «чэ