Устройство для быстрого действительного преобразования хартли-фурье

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 119) (11) 6 Г 15/332 ОЛИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСК СВИДЕТЕЛЬСТВУ Бюл. Втехниче ой кибернетив, В.Н анук и Н.Б Шихов вский 8 свидетельство СССРС 06 Г 15/332, 1980.видетельство СССРС 06 Г 15/332, 1980,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институтки АН БССР(54) УСТРОЙСТВО ДЛЯ БЫСТРОГО ДЕЙСТВИТЕЛЬНОГО ПРЕОБРАЗОВАНИЯ ХАРТЛИ РУРЬЕ(57) Изобретение относится к областицифровой вычислительной техники и может быть использовано в системах иустройствах цифровой обработки сигналов для преобразования временной последовательности действительных отсчетов сигналов в частотную и обратночастотной последовательности во временную. Цель изобретения - упрощение устройства, Поставленная цель1343424 использовано в системах и устроиствах цифровой обработки информациидля преобразования временной последовательности действительных отсчетов входного сигнала в частотную иобратно-частотной последовательностиво временную.Целью изобретения является упрощение устройства за счет использованияалгоритма преобразования Хартли-Фурье.На фиг.1 показана структурная схема устройства; на фиг,2 - граф алго. ритма Хартли-Фурье для размерностимассива данных И = 16,Устройство содержит блок 1 синхронизации, счетчик 2 адреса блок 3постоянной памяти, счетчик 4 адреса,входной регистр 5, регистр 6 констант, входной регистр 7, блок 8 оперативной памяти, умножитель 9, сумматор 10, умножитель 11, промежуточный регистр 2, коммутаторы 3 и 14,сумматор 15, умножитель 16, коммутаторы 17 и 18, сумматор 19 и имеетинформационный вход 20 и информационный выход 21.Выполнение гармонического преобразования включает четыре этапа: ввоцисходной информации вычисление коэффициентов Хартли, преобразованиекоэффициентов Хартли в коэффициентыФурье, вывод результатов преобразования,а этапе ввода используются только блок 1 синхронизации, счетчик 4адреса, блок 8 оперативной памяти икоммутатор 18.По сигналу с выхода блока 1 синхронизации на управляющий вход коммутатора 18 последний производит под. достигается за счет того, что в состав устройства входят блок синхронизации 1, счетчик адреса 8, блок постоянной памяти 3, счетчик адреса 4, входной регистр 5, регистр констант 6, входной регистр 7 блок памяти 8, умножитель 9, сумматор 10, умножи 1 Изобретение относится к цифровой вычислительной технике и может быть5 10 15 20 25 ЗО з 40 тель 11, регистр 12, коммутаторы 13, 14, сумматор 15, умножитель 16, коммутаторы 17, 18, сумматор 19, инфор мационные вход 20 и выход 21 устройства и введены соответствующие связи между узлами устройства. 2 ил. 2ключение входа 20 к входу блока 8 оперативной памяти, Счетчик 4 адреса формирует и последовательно передает на вход блока 8 оперативной памяти двоично-инверсную последовательность адресов, по которой в последний записывается исходная информация и тем самым выполняется шаг К преобразования в соответствии с графом на фиг.2.Этап вычисления коэффициентов Хартли включает в себя два вида процедур. Первая процедура не содержит операций, умножения и реализуется при выполнении первых двух шагов алгоритма преобразования Хартли и на последних подшагах (подшагах Ы) его последующих шагов.Блок 1 синхронизации по своему выходу дает сигнал, по которому счетчик 4 адреса последовательно формирует пару адресов операндов, участвующих в данный момент в преобразовании. Первый операнд, считанный из блока 8 оперативной памяти по адресу из счетчика 4 адреса, по сигналу с выхода блока 1 синхронизации записывается в входной регистр 5, а второй операнд по сигналу с выхода блока. 1 синхронизации - в входной Регистр 7. С выхода входного регистра 5 первый операнд поступает на вход сумматора 15 и через коммутатор 17, управляемый с выхода блока 1 синхронизации, на вхоц сумматора 19. Второй операнд с выхода входного регистра 7 через коммутаторы 13 и 14, управляемые с выхода блока 1 синхронизации, поступают на сумматоры 15 и 19 соответственно. Управляющий сигнал по выходу блока 1 синхронизации задает на сумматоре 15 выполнение операции сложения, Сумматор 19 постоянно работает в режиме вычитания из операнда, пос13434244 55 тупающего на один его вход, операнда по другому входу. Результат суммиро-. вания с выхода сумматора 15 через коммутатор 18, управляемый по выходу блока 1 синхронизации, поступает в блок 8 оперативной памяти и Фиксиру,ется в нем по адресу первого из считанной пары операндов. Результат вычитания из сумматора 19 записывается в блоке 8 оперативной памяти на место второго операнда. Адреса записи поступают с выхода счетчика 4 адреса Затем из блока 8 оперативной памяти производится считывание в входные регистры 5 и 7 очередных операндов и процедура обработки повторяется.Вторая процедура содержит операции умножения на тригонометрические коэффициенты и реализуется на всех шагах алгоритма, исключая первые два и последний. Здесь по сигналу с выхода блока 1 синхронизации счетчик 4 адреса задает в блок 8 оперативной памяти код, по которому из него по сигналу с выхода блока 1 синхронизации считывается первый операнд и фиксируется в входном регистре 5 по сигналу с выхода блока 1 синхронизации, Одновременно по сигналу с выхода блока 1 синхронизации счетчик 2 адреса формирует и подает на блок 3 5 10 15 20 25 30 постоянной памяти код требуемого тригонометрического коэффициента. Значение коэффициента считывается из блока 3 постоянной памяти и фиксируется в регистре 6 констант по сигналу с выхода блокасинхронизации. Длина слова блока 3 постоянной памяти и, соответственно, длина регистра 6 констант в два раза превышают длину слова остальных блоков устройства. При этом в первой части слов, считываемых из блока 3 постоянной памяти и хранимых в регистре 6 констант, содержатся значения тангенсов, которые передаются в качестве сомножителей на умножители 9 и 16, а во второй половине - значения синусов, которые поступают на вход первого сомножителя умножителя 11.В умножителе 9 происходит перемножение операнда, поступающего с выхода входного регистра 5, на тригонометрический коэффициент, приходящий с выхода регистра 6 констант, и результат передается на вход сумматора 10. На другой вход сумматора 10 поступает значение второго операнда с 35 40 45 50 выхода входного регистра 7, котороебыло записано в последний из блока 8оперативной памяти по сигналу с выхода блока 1 синхронизации. Адрес второго операнда задается в блок 8 оперативной памяти из счетчика 4 адреса по сигналу с выхода блока 1 синхронизации. Сумматор 1 О выполняет сложение значений, поступивших на его выоды, результат передается на вход умножителя 11 и на промежуточный регистр 12, где он фиксируется по сигналу с выхода блока 1 синхронизации. На вход умножителя 11 поступает значение синусного коэффициента с выхода регистра 6 констант, произведение передается на вход коммутатора 13 и по сигналу с выхода блока 1 синхронизации поступает на вход сумматора 15, на другом входе которого имеется код операнда с выхода входногорегистра 5. С выхода блока 1 синхронизации на управляющий вход сумматора 15 поступает сигнал, задающий в нем выполнение вычитания операнда по первому входу из операнда по второму входу. Результат операции передается на входы коммутатора 18 и умножителя 16. По сигналу с выхода блока 1 синхронизации коммутатор 18 передает поступившее на его вход значение в блок 8 оперативной памяти, где оно по сигналу с выхода блокасинхронизации записывается на место считанного первым операнда, адрес которогозадается счетчиком 4 адреса по комаиде с выхода блока 1 синхронизации. На вход умножителя 16 с выхода регистра 6 констант поступает зйачение тангенсного коэффициента. Получаемое на выходе умножителя 16 произведениечерез коммутатор 17, управляемый сигналом с выхода блока 1 синхронизации,подается на вход сумматора 19, надругой вход которого с выхода промежуточного регистра 12 через коммутатор 14, управляемый с выхода блока 1синхронизации, поступает значениевторого операнда. Результат вычитания с выхода сумматора 19 подаетсячерез коммутатор 18 в блок 8 оперативной памяти и фиксируется в нем посигналу с выхода блока 1 синхронизации по адресу второго из считаннойьары операндов, задаваемому счетчиком 4 адреса по сигналу с выхода блока 1 синхронизации. Таким образом, если исходную, считанную из блока5 10 15 оперативной памяти пару операндов обозначить х и у., то получаемые в результате выполнения операций значения а и Ъ, записываемые в блок 1 оиеративной памяти, определяются а = (х тр/2 + у) зэ.и с/ - х;Ь= (х яс//2 + у)(для массива данных размерности И=16 отсчетами х и у могут являться, например, х и х соответственно, а2 27значениями а и Ь х ф и х ) .7 5В тех случаях, когда на выполняемом подшаге алгоритма не требуется .математических действий над операндами, они не считываются из блока 1 оперативной памяти и никаких операций в устройстве не выполняетсяНа последнем шаге алгоритма выпол няется преобразование коэффициентов Хартли в коэффициенты Фурье, которое содержит операции сложения, вычитания и деления на два. Реализация сложения выполняется сумматором 15, вычитания - сумматором 19, деления - коммутатором 18.По сигналу с выхода блока 1 синхронизации счетчик 4 адреса формирует код адреса коэффициента Хартли, по которому из блока 8 оперативной памяти по сигналу с выхода блока 1 синхронизации считывается операнд и по сигналу с выхода блока 1 синхронизации записывается в входной регистр 2. Затем по сигналам блока 1 синхронизации из блока 8 оперативной памяти извлекается второй операнд (коэффициент Хартли) и записывается в входной регистр 4 С выхода последнего через коммутаторы 13 и 14, управляемые с выхода блока 1 синхронизации, значение поступает на входы сумматоров 15 и 19 соответственно. На другие вхоцы указанных сумматоров с выхода входного регистра 5 поступает значение первого операнда (для сумматора 19 через коммутатор 1/, управляемый с выхода блока 1 синхронизации). Результаты суммирования в сумматоре 15 и вычитания в сумматоре 19 заносятся в блок 8 оперативной памяти по адресам считанных операндов через коммутатор 18, управляемый с выхода блока 1 синхронизации, причем в коммутаторе 18 осущест вляется, кроме того, деление на два 20 25 30 35 40 45 50 55 путем сдвига кодов передаваемых чисел на один разряд вправо.На этапе вывода результатов используются только блок 1 синхронизации, счетчик 4 адреса и блок 8 оперативной памяти, подключенный к выходу 21, По сигналам с выхода блока 1 синхронизации счетчик 4 адреса формирует и передает на блок 8 оперативной памяти последовательность кодов адресов, по которым с последнего считываются на выход 21 значения коэффициентов преобразования.Формула изобретения Устройство для быстрого действительного преобразования Хартли - Фурье, содержащее блок синхронизации, регистр, первый и второй счетчики адреса, блок постоянной памяти, блок памяти, первый и второй входные регистры, регистр константы, три сумматора и три умножителя, причем первый выход блока синхронизации подключен к счетному входу первого счетчика адреса, информационный выход которого подключен к адресному входу блока постоянной памяти, выход которого подключен к информационному входу регистра константы, первый выход которого подключен к гервому входу первого умножителя, второй вход которого соединен с информационным входом регистра и подключен к выходу первого сумматора, первый вход которого подключен к выходу второго умно- жителя, первый вход которого соединен с первым входом третьего умножителя и подключен к второму выходу регистра константы, тактовый вход которого подключен к второму выходу блока синхронизации, третий выход которого подключен к тактовому входу первого входного регистра, выход которого подключен к второму входу второго умножителя и первому входу второго сумматора, выход которого подключен к второму входу третьего умно- жителя, четвертый выход блока синхронизации подключен к тактовому входу второго вхоцного регистра, выход которого подключен к второму входу первого сумматора, тактовый вход регистра и вход синхронизации второго сумматора подключены соответственно к пятому и шестому выходам блока синхронизации, седьмой и восьмой выходыкоторого подключены соответственно квходу управления записью-считываниемблока памяти и счетному входу второго счетчика адреса, информационныйвыход которого подключен к адресномувходу блока памяти, выход которогоподключен к информационным входампервого и второго входных регистрови является информационным выходомустройства, о т л и ч а ю щ е е с ятем, что, с целью упрощения, оно содержит четыре коммутатора, причемвыход второго входного регистра подключен к первым информационным входам первого и второго коммутаторов,выходы которых подключены соответственно к второму входу второго сумматора, первому входу третьего сумматора, выходы которых подключены соответственно к первому и второму информационным входам третьего коммутатоиИ и/о а/а)Составитель А.БарановТехред М,Дидык Корректор С.Черни Редактор И.Николайчук Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5/,(в) Э(/ //г ///в лМ МД //М иЯ /(В /1(В //ЯЮ вФ Ь( ЬО ЬЮ й( 43424 8ра, выход которого подключен к информационному входу блока памяти, второй вход третьего сумматора подключен к выходу четвертого коммутатора,первый и второй информационные входыкоторого подключены соответственнок выходам третьего умножителя и первого входного регистра, выходы первого умножителя и регистра подключенык вторым информационным входам соответственно первого и второго коммутаторов, управляющие входы которых соединены с управляющим входом четверто го коммутатора и подключены к девятому выходу блока синхронизации, десятый выход которого подключен куправляющему входу третьего коммутатора, третий информацион О ный вход которого является информационным входом устройства.