Устройство для вычисления деконволюции

, 4940 06 Г 5/347 ИСАНИЕ ИЗОБРЕТЕНИЯ вх су ССР1 986 1987 чи испол исли- ифросл то э ицифиг,4 лительдекон= 5 сигналов для вычисл работ конво воиния ационрую21 (1= ксиро ции приффициент ачениях ко льсной хар векто а еристи- повьппение быст Цель изобретенияодействия устройст На фиг. 1 изобрахема предлагаемого онные1,4;второй уктурная тва для токи данройства,схема руппы, на операциро щ=7 ип= входах и вых 2 - функцио ионного блока) содержит выходой вход 7, третида на ф ьная рво схе вход 8, регис 2, вычитатель опера фиг.З унк цион аль ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГННТ СССР А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свид СР 140 477, кл. С 06Авторское свидетМ 433268, кл. С 06(57) Изобретение относится клительной технике и может бытзовано в специализированных этельных машинах и устройствахвой обработки сигналов для вычния деконволюции для потока вс фиксированными значениями к Изобретение относится к вычислиельной технике и может быть испольовано в специализированных вычислиельных машинах и устройствах цифроентов импульсной характеРистики. Цел изобретения - повышение быстродействия. Устройство содержит прямоугольный массив операционных блоков (ОБ) размером шип, где щ - размерностьодного вектора у(ш), в котором оттствуют ОБ в 13-" х позициях (+ +3 ( макс/ш,п/-1), ОБ в п 3-х позициях (3 = 1,ш) являются ОБ второго типа, остальные ОБ являются ОБ первого тип причем ОБ первого типа содержит три регистра, умножитель и вычитатель, а ОБ второго типа - два регистра и делитель. Особенностями работы устройства являются параллельно-поточная организация вычислений, синхронность исполнения и коммутации различных частей алгоритма деконволюции. 2 з.п ф-лы, 4 ил. онного блока второй группы,накартина распространения вычиных фронтов устройства.Устройство для вычисленияволюции для случая ш 7 и исодержит первую группу информных входов 13 (3 = 1,7), втгруппу информационных входов1,5), синхровход 3, операцблоки 4 Ц первой группы (1щ 2,1), операционные блокигруппы 4 5 ( 17).(4) 1)4 4 2 3На пятом такте на входы 2 д (д1,и) подаются соответственно эле- )0менты. И с выхода 16 блока 4 Э 4значение Х 2 подается на вход 8 блока4 , с выхода 14 блока 4 ( на вход6 блока 42 - значение У с выхо 5Уда 24 блока 4 Э подается на вход 8 15блока 4 значение ХЭ, с выхода 14блока 4 Э 4 на вход 6 блока 444значение У 4 . В блоке 4 44 формируИется эначейие У 4 = У а - Х Яг, в бло 4 (2) (ке 4 - значение У = У 6. - х 2 Ца. 20(4) ИНа шестом такте на входы 21 (г. =1,п) подаются соответствующие элементы Я;, на вход 1 б - элемент У66 фс выхода 6 блока 4 на вход 8 блока4 (б - значение Х, с выхода 16 блока 444 на вход 8 блока 4 Э 5 - значение Х, с выхода 14 блока 47 навход 6 блока 4 Э - значение У , с(ч(45 5(6) Э(6 фблоке 4(б - значение У 6 = У - Х Я,б,г 5 фНа седьмом такте на входы 2 (д=1,и) подаются соответствующие элементы Я с выхода 24 блока 44 подается на вход 8 блока 4 значениеХ с выхода 14 блока 4 э- на вход17 блока 44- значение У , с выхо"= У - Х 4 И 2, в блоке 4 б- значениеУ(4)У(5) Х456 б Э 4На восьмом такте на входы 2 г. (1,и) подаются соответствующие элементы Ц, , на вход 17 - элемент 7с выхода 16 блока 4 б на вход 8 блока4, - значение Хэ, с выхода 6 блока 504 на вход 8 блока 4 эб, - значение Хб,с выхода 14 блока 4 б на вход 17 блока 4 эб - значение Уб. В блоке 4 и- У(гб) - ХЭСаНа девятом такте на входы 21 (г,ф 1,и) подаются соответствующие элементы У с выхода 14 блока 4 б на вход 17 блока 446 подается значение У 6, с выхода 24 блока 4на вход 8 (Э)блока 44 б - значение Х, с выхода 14 блока 4,г на вход 17 блока 4 гг значение У, с выхода 16 блока 4 зб на вход 8 блока 42 г- значение Х 4, В блоке 445 формируется значение У г - Х О в блоке 4 - значение Т 7 " 2 г Ха 4На десятом такте на входы 22 (д=1,и) подаются соответствующие элементы Я с выхода 14 блока 446 на вход 17 блока 4 зб подаетсЯ значение У 6, с выхода 14 блока 4, на(Ч (4)7 г - Х,С),.На одиннадцатом такте на входы 2). (2= и) подаются соответствующие элементы Ь);,с выхода 4 блока 4 Эг на вход 6 блока 447 подаются значения Уг, с выхода 24 блока 456 на вход 8 блока 447 - значение Хб . В блоке 447 фоРмиРУетсЯ значение Уг = 2 г - Х 6 Ю 6,(г) (Р)На двенадцатом такте на входы 21 (2 = 1,и) подаются соответствующие элементы Я с выхода 14 блока 4 аг на вход 17 блока 4 сг подается зна(2)чение У г . В блоке 4 з 7 формируется значение Хг = Уг /,(г)Аналогичным образом формируется значение элементов потока выходных векторов Х(1,п . При этом на выходах устройства 5)= 1,7) формируются элементы Хгде Х - элементФ .)потока выходных векторов Х(1,п,1+2) -3 - номер такта. Формула изобретенияУстройство для вычисления деконволюции, содержащее первую группу иоперационных блоков и один операционный блок второй группы, где и - длина импульсной характеристики, причем синхровходы всех операционных блоков подключены к синхровходу устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены п(и)/2+(тп-и)(и)- -и+1операционных блоков первой группы и шоперационных блоков второй группы, где и) - количество элементов во входном векторе, причем первыйинформационный вход первой группы уст ройства подключен к первому входу (и-+1,) -го операционного блока первой группы (1,п), 1-й информационный вход первой группы входов устройства подключен к первому входу 1, -го операционного блока первой группы ( и+1,ш),1,-й и и-й информационные входы второй группы уст О ройства ( = 1,и"1) подключены соответственно к второму входу (1,п-+1)- го операционного блока первой группы и второму входу и первого операционного блока второй группы, первый выход 1-го операционного блока первой группы подключен к первому входу(д+1,)-го операционного блока первой группы д = 1,п, 1 2,ш, 1+ ) макс(ш,п)-1, второй выход Ц-го 20операционного блока первой группы подключен к второму входу (1,+1)- го операционного блока первой группы1,пф= 1,ш,+ -макс(ш,п)-1, третий вход Ц-го операционного бло ка первой группы= 1,п,= 2, ш,д+макс ш,п)-1 подключен к третьему выходу (+1, -1)-го операционного блока первой группы, первый выход п-го операционного блока второй 30 группы подключен к -му выходу устрой ства, третий вход (п,)-го опера" ционного блока первой группы подключен к третьему выходу (п,-1)-го операционного блока второй группы (3 = З 5=2,ш) . 2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что операционный блок первой группы содержит три регистра, умножитель и вычитатель, причем первый, второй и третий входы блока подключены соответственно к информационным входам первого, второго и третьего регистров, синхровходы которых подключены к синхровходам блока, выход первого регистра подключен к входу уменьшаемого вычитателя, выход которого подключен к первому выходу блока, выход второго регистра подключен к второму выходу блока и к первому входу умножителя, выход которого подключен к входу вычитаемого вычитателя, выход третьего регистра годключен к второму входу умножителя и третьему выходу блока. 3. Устройство по и. 1, о т л и - ч а ю щ е е с я тем, что операционный блок второй группы содержит два регистра и делитель, причем первый и второй входы блока подключены к информационным входам первого и второго регистров, синхровходы которых подклочены к синхровходам блока, выход первого регистра подключен к входу делимого делителя, выход второго регистра подключен к входу делителя и второму выходу блока, выход делителя подключен к первОму и третьему выходам блока.1494017 Составитель М. СилинТехРед А Кравчук Редактор А. Ревин Корректор И. Горная Заказ 4112/46 Тираж 668 Подписное НИИПИ . осударственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Иосква, Ж, Раушская наб., д. 4/5 Проиэводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101