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

Союз Совете кнкСоцнаиистнческнкРесттублнк АВТО МУ СВИДЕТЕЛЬСТВУ(51 Эфф .Кд 6 06 Е 5/00 6 06 Г 1/332 соединениен заявки М Ъеудирстевииый камите СССР до делам изобретеиии и итирнткй3)приоритетОрубликоввно 23.04Бюллетен 138.8) Дата опубликования исакия 23.04..А.док и В нградский ордена Ленина электроте институт им.В.И.Ульянова (Ленина)(71) Заявитель 4) УСТРОЙСТВ Изобретение относится к автоматике и вычислительной технике и предназначено для использования в аппаратуре сжатия и уплотнения информа-. ции, для анализа и обработки звукавых и видеосигналов и для цифровой фильтрации.По основному авт.св, У 620974 известно устройство ортогонального . преобразование по Уолшу, содержащее сумматоры-вычитатели и регистры сдвига, причем первый и второй входы 1-го (1=1,2.) сумматора-вычитателя подключены соответственно к выходу и входу 1-го регистра сдвига, вход первого регистра сдвига является информационным входом устройства, выход суммы каждого из сумматороввьчитателей, имеющих номера с 2по 2 -1 (п=1,2), Н, 2. - число коэф" фициентов преобразования), подключен к входу соответствующего регистра сдвига из группы регистров сдвига,и оимеющих номера с 2 по 3 2 -1, а ОГОНАЛЬНОГО ПРЕОБРАЗОВАНО УОЛШУ 2.выход разности - к входу соответст"вующего регистра сдвига из группырегистров сдвига, имеющих номера с3 2" " по 2" "1, .выходы суммы итн 1выходы разности сумматоров-вычитате-и- л 1лей, имеющих номера с 2" по 2представляют собой 2" информационных выходов устройства 113.Недостатком известного устройства 10являются ограниченные функциональныевозможности, поскол ьку оно позволяетосуществлять преобразование толькопо функциям Уолша.Цель изобретения - расширение 15. функциональных возможностей устройства ортогонального преобразованияпо Уолшу за счет преобразования поинтегральным функциям Уолша.Поставленная цель достигаетсятем, что устройство ортогональногопреобразования по Уолшу содержит до.полнительный регистр сдвига и вычитатель, причем первый и второй входы вычитателя подключены соответст2721 6узлов с помощью частичной суммы Уолша Я(х) при К=2 -1 равнаЕц=пчахУ(х) -0,(х); 2 гдах 1 Г (х) ,25 хеО;11 ХЕ 0111а погрешность кусочно-линейной интерполяции при тех же условиях с помощью частичной суммы кусочно-линейных функций 5(х) равнаЕ=вах 1 Г(х)-5(х)18 2 . аах 1" (х)1 .хе 10; 13 хеО; 13Таким образом, выигрыш в точности,получаемой при использовании аппрок 15 симации кусочно-линейными Функциями,оценивается выражениемЕк М ахт х 1ц Ец п 1 ах.т" х 1,К20 За счет незнацительного количественного усложнения схемы известногоустройства без нарушения ее однородности (вместо 2 - 1 регистров сдвигаИи стольких же сумматоров-вычитателей25 в предгагаЕмом устройстве используются 2 регистров сдвига и столькоже сумматоров-вычитателей) удалось. расширить область применения предлагаемого. устройства. Этому расширениюЗ 0 сопутствует либо увеличение точностипредставления анализируемого сигнала,либо при Фиксированной точностиувелицение быстродействия за счетприменения предлагаемого изобретения. 35 Формула изобретения 40В результате через 211+1 тактов после поступления на вход устройстВа ПЕРВОГО ОтСЧЕта т(Х 0) На ПаРаЛ- лельных выходах устройства сформируются 2 " коэффициентов преобразования в базисе И функций. Девятым коэффициентом преобразования, как указывалось, является а =т(0).Если поступающйе отсчеты цифрового сигнала подавать не на вход 4, а на. вход 5, то .в этом случае на вы" ходах устройства вычисляются 2 коК эффициентов ортогонального преобразования Уолша. 5 92Значения 1(х ) (х )у(х )цифрового сигнала последовательно сзаданной частотой поступают на вход1 устройства. В дополнительном регистре сдвига сигнал т(х 0), поступившийв первом такте, задерживается наодин такт. На входы вычитателя 3 вовтором такте поступают значения т(х 0)и 1(х), а на его выходе формируетсязначение у 0=1(х,)-1(хо). 8 третьемтакте на выходе вычитателя 3 появляется значение у=1(х)-Г(х), в четвертом такте - значение у=1(х)-Гх(х), и так далее. Таким образом,начйная с второго такта, на вход регистра сдвига с порядковым номеромодин последовательно поступают значениЯ УоУ 1 У 1УКДальнейшая обработка этих значений - ортогональное преобразованиеУолша цифровых сигналов - производит.ся точно так же, как и в известномустройстве,В регистре 1 первого яруса (п=1)сигнал у, поступивший во втором0такте, задерживается на один такт,и на входы сумматора-вычитателя 2первого яруса поступают значенияу 0 и у, а на его выходе формируютсязйачения уо+у и уо-,у.В четвертом такте на выходах сумматора-вычитателя 2 первого яруса по.являются значения у+у и уувпятом такте - у+у и У-УЭ, и так1 далее. Аналогично работают блоки впоследующих ярусах с той лишь разницей, что каждый регистр сдвига и-гояруса задерживает поступивший на еговход цифровой код на 2 " " тактов.,1"1 ожно показать, что погрешность кусочно-постоянной интерполяций произ вол ьной т (х) е С 0; 11 на множестве ра вноот стоящих двои чно- рационал ьных Устройство ортогонального преобразования по Уолшу по авт.св.У 62097 Ь, о т д и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей эа счет преобразования по интегральным функциям Уолша, оно содержит дополнительный регистр сдвига и выцитатель,причем первый и второй входы вычитателя подключены соответственно квходу и выходу дополнительного регистра сдвига, выход вычитателя - квходу первого регистра сдвига, входдополнительного регистра сдвига является дополнительным информационнымвходом устройства,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРй 620971, кл. О 06 Г УОО, 1976 (про-тотип),922721 Фиг.Газ 2581/6) Тираж ВНИИПИ одписное тная,илиал ППП "Патент", г.Ужгород