Устройство для преобразования по уолшу

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в аппаратуре обработки и сжатия информации, при передаче данных, в аппроксимирующих устройствах кусочно-квадратичного типа. Цель изобретения - повышение точности преобразования в базисе кусочно-квадратичных функций Уолша, Поставленная цель достигается за счет того, что в состав устройства входят регистр 1, вычитатели 2, 3, регистры 4, 5, вычитатель 6, преобразователь 7 по кусочно-постоянным функциям Уолша и синхронизатор 8. 2 ил.

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

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

РЕСПУБЛИК (дц 4 G 06 F 15/332

ОПИСАНИЕ ИЗОБРЕТЕН "", Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4288260/24-24 (22) 21.07.87 (46) 15.12.88. Бюл. ¹ 46 (71) Институт технической кибернетики АН БССР (72) Р.Х.Садыхов, С.А.Золотой, А.В.Шаренков и Н.Н,Легонин (53) 681.32(088,8) (56) Авторское свидетельство СССР № 1265795, кл. G 06 F 15/332, 1986.

Авторское свидетельство СССР № 922721, кл, G 06 F 15/332, 1982. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

ПО УОЛШУ

„.Я0„„1444818 А 1 (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в аппаратуре обработки и сжатия информации, при передаче данных, в аппроксимируюших устройствах кусочно-квадратичного типа, Цель изобретения - повышение точности преобразования в базисе xy" сочно-квадратичных функций Уолша. Поставленная цель достигается за счет того, что в состав устройства входят регистр 1, вычитатели 2, 3, регистры

4, 5, вычитатель 6, преобразователь

7 по кусочно-постоянным функциям Уолша и синхронизатор 8. 2 ил.

1444818 2 (1)

-1 где F. =FR, — первые разности

5 Г = F, R — вторые разности;

F Г R третьи разности, I шаг — вычисление первых разностей И4:

1О (Г„Г, f,f )(R, ) =

f, f(f ностей: (4) В регистре 5 полученная информация задерживается на один такт, что позволяет на выходе вычитателя 6 сформировать третьи разности, аналогичные первым, Третьи разности поступают последовательно в преобразователь 7, в котором реализуется ортогональное преобразование информации аналогично соответствующему блоку прототипа. Для обеспечения гарантированной перезаписи информации в регистры 1,. 4, 5 и преобразователь

7 на первом и втором выходах синхронизатора 8 формируются импульсные последовательности, сдвинутые друг относительно друга на полпериода, а тактирование регистров 1, 4, 5 и преобразователя 7 производится синхронно.

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

Устройство для преобразования по

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

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

Алгоритм вычисления коэффициентов в базисе кусочно-квадратичных функ" ций Уолша может быть представлен в следующем виде:

Ш шаг — вычисление третьих разIV шаг — выполнение преобразования в базисе кусочно-постоянных функций Уолша по процедуре, аналоги|ной устройству-прототипу.

На фиг.1 представлена функциональ- 35 ная схема устройства; на фиг. 2— функциональная схема синхронизатора.

Устройство для преобразования по

Уолшу содержит регистр 1, вычитатели

2, 3, регистры 4, 5, вычитатель б,,щ преобразователь 7 по кусочно-постоянным функциям Уолша, синхронизатор 8.

Синхронизатор 8 (фиг.2) формирует на своих выходах последовательности тактовых импульсов. с задержкой на полпериода и может быть выполнен, например, на элементе HF, 9.

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

В момент включения все регистры обнуляются, отсчеты сигнала Е,f,,...

f, последовательно с тактовой частотой поступают.на вход регистра 1, где задерживаются на один такт, при этом на выходе вычитателя 2 формируются по каждому такту первые разности Е(у (f(Йд) g (fg «Е» ) g ° е ф р (fя 1

2я ). Далее первые разности поступают на первый вход вычитателя 3, на

II mar — вычисление вторых разностей: выходе которого формируются вторые разности вида (3), т.е.

1444818

Составитель А. Баранов

Редактор M.Öèòêèíà Техред А. Кравчук Корректор А.Обручар

Заказ 6508/50 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 первый регистр, выход которого подключен к первому входу вычитателя, выход которого подключен к информационному входу преобразователя по

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