SU1430964A1

SU1430964A1 - Устройство дл вычислени спектра сигналов с двойным разрешением

Info

Publication number: SU1430964A1
Application number: SU874218314A
Authority: SU
Inventors: Александр Николаевич Карташевич; Михаил Соломонович Курлянд
Priority date: 1987-03-30
Filing date: 1987-03-30
Publication date: 1988-10-15

Abstract

Изобретение относитс к области вычислительной техники и может быть использовано при решении задач спектрально-коррел ционного анализу и идентификации сигналов. Цель изобретени - повышение разрешающей способности . Поставленна цель достигаетс за счет того, что в состав устройства вход т блоки 1 и 2 пам ти, коммутатор 3, арифметический блок 4, блок 5 посто нной пам ти, блок 6 коммутаторов, сумматор 7, блок 8 коммутаторов, мультиплексоры 9 и 10, блок 11 коммутаторов , регистр ров, счетчик 12, блок 13 коммутато- с 14 массивов, регистры 15 и 16 сдвига, счетчики 17 и 18 операндов , блок 19 сравнени , элемент И 20, блок 21 управлени . 3 ил. (Л

Description

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

Цель изобретения - повышение разрешающей способности устройства (при вычислении спектра сигналов).

На фиг. 1 изображена структурная схема предлагаемого устройства; на фиг. 2 - пример схемной реализации блока управления; на фиг. 3 - временные диаграммы работы устройства,

Устройство содержит первый блок 1 ;5 оперативной памяти, второй блок 2 оперативной памяти, коммутатор 3, арифметический блок 4, блок 5 постоянной памяти, k-разрядный первый блок 6 коммутаторов (k=log^K, где К - объ-20 ем массивов, записываемых в первый блок оперативной памяти 1 по первому входу устройства У1), (k~1-разрядный сумматор 7, m-разрядный второй блок 8 коммутаторов (n^lcfg^M, где М - объ-25 ём массивов), k-разрядный первый мультиплексор 9, k-разрядный второй мультиплексор 10, k-разрядный третий блок 11 коммутаторов, k-разрядный регистр 12 хранения, (к-1)-разрядный 39 четвертый блок 13 коммутаторов, 1разрядный счетчик 14 массивов (1= =log_tL, где L= ^), (к+1) разрядный первый регистр 15 сдвига, (т+1)-разрядный второй регистр 16 сдвига, (к+1)-разрядный первый счетчик 17 операндов, (т+1)-разрядный второй счетчик 18 операндов, блок 19 сравнения кодов, элемент И 20, блок 21 управления, входы XI, Х2, ХЗ и выход У1 устройства.

Блок управления содержит триггер 22, элемент И 23, триггер 24, элементы ИЛИ 25 и 26, элемент И 27, триггер 45 28, элемент ИЛИ 29, триггер 30, эле-, мент И 31 , триггер 32, элемент И 33 триггер 34 и элемент И 35,

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

Первый этап. Запись в первый блок 1 оперативной памяти в двоично-инверсном порядке массива из К точек. .

Второй этап. Выполнение В итераций быстрого преобразования Фурье (БПФ), причем по входу ХЗ устройства задан номер спектрального коэффици ента К1, начиная с которого на последней итерации БПФ производится запись массива из М спектральных коэффициентов в двоично-инверсном порядке во второй блок 2 оперативной памяти.

Третий этап. Выполнение итераций обратного БПФ (ОБПФ) над М точками, записанными во второй блок 2 оперативной памяти, причем результаты вычислений записываются в прямом порядке во второй блок 2 оперативной памяти и составляют в нем первый массив из М точек.

После завершения вычисления М-точечного ОБПФ этапы 1-3 повторяются

К

L раз (L= -). В результате этого втоМ рой блок 2 оперативной памяти оказывается заполнен L массивами из М точек. *

Четвертый этап. Выполнение К итераций БПФ над массивом L-Μ точек, записанных во втором блоке 2 оперативной памяти.

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

В исходном состоянии первый 17 и второй 18 счетчики операндов, счетчик 14 массивов, регистр 12 хранения и триггеры блока 21 управления обнулены, а во все разряды первого 15 и второго 16 регистров сдвига записаны уровни логического 0^м.

На управляющий вход коммутатора 3 с выхода триггера 30 (фиг. 2) через выход У8 блока управления подан уровень логического 0, а на выход коммутатора 3 передается информация с первого выхода У1 устройства.

По входу Х2 устройства на вход первого счетчика 17 операндов поступают тактовые импульсы, по которым на первом информационном выходе счетчика формируются последовательные коды, поступающие на информационный вход первого блока 6 коммутаторов, на выходе которого формируются коды адресов для первого блока 1 оперативной памяти.

Коды адреса длй первого блока 1 оперативной памяти с выхода первого блока 6 коммутаторов через первый мультиплексор 9 поступают на адресный вход первого блока 1 оперативной памяти, По низкому уровню на управляющем входе первый мультиплексор 9 меняет порядок разряда кода адреса на обратный, чем обеспечивается инверсный ³ 1430964 ⁴ порядок записи в первый блок опера- следовательном выполнении в арифметивной памяти. Каждый из операндов, хранящийся в первом 1 и втором 2 блоках оперативной памяти, записан отдельно (реальная составляющая и мни- ® мая составляющая).

По окончании этапа записи исходного К-точечного массива в первый блок 1 оперативной памяти передним щ фронтом импульса с выхода переноса первого счетчика 17 операндов по вхо-; ду Х9 блока 21 управления триггеры 30 и 32 переводятся в единичное состояние, в результате чего по высоко- 15 му логическому уровню на управляющем входе (с выхода У8 блока 21 управления) коммутатор 3 подключает к информационному входу блока 1 оперативной памяти информацию с выхода ариф- 20 метического блока 4. Кроме того, на управляющих входах первого 9 и второго 10 мультиплексоров с выхода Уб блока 21 управления устанавливается уровень логической l. На вход пер- 25 во го регистра 1.5 сдвига через элемент И 31 передаются сигналы с выхода пе-. реноса первого счетчика 17 операндов, а на входы управления записью-считыванием первого 1 и второго 2 блоков зо оперативной памяти через элемент И 33 поступают импульсы со второго (инверсного) выхода первого счетчика 17 операндов.

По низкому уровню на входах уп- ^5 равления записью-считыванием первого 1 и второго 2 блоков оперативной памяти производится запись, а по высокому - считывание. Для каждой пары считываемых из блока 1 оперативной до памяти операндов из блока 5 постоянной памяти по адресам, формируемым на выходе сумматора 7, считывается экспоненциальный множитель, причем в блоке 5 постоянной памяти экспоненци- 45 альные множители записаны как значения синуса и значения косинуса экспоненциального множителя.

На втором и четвертом этапах выполнения процедуры вычисления спект- gg ральных коэффициентов адреса экспоненциальных множителей для блока 5 постоянной памяти формируются регистром 12 хранения и сумматором 7 кодов, поступающих через четвертый блок 13 gg коммутаторов с первого информационного выхода первого регистра 15 сдвига.

Вычисление итерации БПФ в предлагаемом устройстве заключается в ло гическом блоке 4 двух элементарных операций вида A+B'W и A-B-W, где А и В - соответственно первый и второй операнды, извлекаемые из блока оперативной памяти, W - экспоненциальный множитель, извлекаемый из блока 5 постоянной памяти, причем вышеописанная сумма записывается в блок оперативной памяти на место извлеченного ранее первого операнда А, а разность записывается на место второго операнда В.

После окончания первой итерации БПФ сигнал с выхода переноса правого счетчика 17 операндов записывает в младший разряд первого регистра сдвига логическую 1 со сдвигом на один разряд ранее записанной в регистре информации в сторону старших разрядов. Устройство переходит к выполнению очередной итерации БПФ. Сигналом перехода из уровня логического 0 в 1 с выхода k-го разряда первого регистра 15 сдвига в начале последней итерации БПФ триггер 28 переключается в единичное состояние. При совпадении кода адреса спектрального коэффициента с кодом, заданным по входу . ХЗ, блок 19 сравнения формирует уровень логической ”1”, который по входу Х6 блоха 21 управления, проходя через элемент ИЛИ 25 и через выход УЗ, разрешает прохождение тактовых импульсов на вход второго счетчика 18 операндов.

На выходе У5 блока управления формируется последовательность сигналов выбора памяти для первого 1 и второго 2 блоков оперативной памяти. Причем первый блок 1 оперативной памяти работает по низкому логическому уровню сигнала выбора памяти, а второй блок 2 оперативной памяти - по высокому.

На выходе Уб блока 21 управления формируется последовательность импульсов, управляющих мультиплексорами 9 и 10 таким образом, что при по-, явлении высокого логического уровня на выходе блока 19 сравнения на последней итерации считывание из первого блока 1 оперативной дамяти осуществляется в прямом порядке, а запись результатов вычисления спектральных коэффициентов во второй блок 2 оперативной памяти - в двоично-инверсном порядке.

После завершения последней итерации БПФ сигналом перехода из уровня · логического 0 и 1 старшего разряда первого регистра 15 сдвига триггеры 28, 30 и 32 обнуляются, а триггер 24 переводится в единичное состояние.

На управляющем, входе четвертого блока 13 коммутаторов устанавливается уровень логической 1”, в резуль- ю тате чего на второй вход сумматора 7 поступают коды с первого выхода второго регистра 16 сдвига. Кроме того, высокий логический уровень на управляющем входе блока 5 постоянной памя- 15 ти выбирает область памяти, в которой записаны экспоненциальные множители с отрицательным знаком, что позволяет перевести устройство в режим выполнения итераций ОБПФ, Передний 20 фронт сигнала с выхода переноса второго счетчика 18 операндов устанавливает ’-триггер 22 блока управления в единичное состояние, при этом выход переноса второго счетчика 18 операн- 25 -дов подключается через элемент И 23 к входу второго регистра 16 сдвига. Устройство переходит к выполнению третьего этапа процедуры вычисления спектральных коэффициентов. 30

Алгоритм выполнения итераций ОБПФ аналогичен алгоритму выполнения итераций БПФ.

Коды адресов операндов для второго блока 2 оперативной памяти состоят из кодов, формируемых на информационном выходе счетчика 14 массивов, и кодов, формируемых на выходе второго? мультиплексора 10.

После завершения последней итера- до ции ОБПФ сигналом перехода из состояния логического ”0 в 1 со старшего разряда второго регистра 16 сдвига, поступающим через вход Х5 блока 21 управления триггеры 22 и 24 обнуляются, 45 а содержимое счетчиков 14 массивов увеличивается на единицу.

Устройство переходит к записи и последующей обработке очередного Кточечного массива. 50

По переднему фронту сигнала с выхода переноса счетчика 14 массивов триггер 34 блока управления устанавливается в единичное состояние, в ре- _5gзультате чего к адресному входу блока 2 оперативной памяти блок 11 коммутаторов подключает выход мультиплексора 9,

Устройство переходит к выполнению ₍четвертого этапа. Процедура вычисления БПФ на четвертом этапе вычисления спектральных коэффициентов идентична процедуре вычисления БПФ на втором этапе. Отличие заключается только в том, что пары операндов для выполнения элементарной операции записываются и считываются не из блока 1 оперативной памяти, а из блока 2 оперативной памяти.

Сигналом перехода из состояния логического уровня 0 в l со старшего разряда регистра 15 сдвига устройство переводится в исходное состояние .

На фиг, 3 приведены временные диаграммы работы устройства. На диаграмме 1 представлена последовательность импульсов, соответствующая последовательности импульсов на выходе младшего разряда первого счетчика 17 операндов. Последовательности импульсов, показанные на диаграммах 2 и 3,^vпредставляют собой последовательности импульсов соответственно на входах управления записью-считыванием и входах выбора памяти блоков 1 и 2 оперативной памяти.

Последовательности импульсов, представленные на диаграммах 4-7, соответствуют последовательностям на выходах Уб, У8, У4 и У И блока 21 управления .

Участок временных диаграмм АВ (фиг. 3) соответствует первому этапу процедуры вычисления спектральных коэффициентов, участок BD - второму этапу (CD - запись массивов из М спектральных коэффициентов в двоично-инверсном порядке во второй блок оперативной памяти 2), DE - третьему этапу, FG - четвертому этапу.

Claims

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

I

Устройство для вычисления спектра сигналов с двойным разрешением, содержащее блок управления, коммутатор, первый блок памяти, блок постоянной памяти, арифметический блок, регистр, сумматор, первый счетчик операндов, первый регистр сдвига, первый блок коммутаторов, причем выход арифметического блока является информационным выходом устройства и подключен к первому ‘информационному входу коммутатора, выход которого подключен к ин/ ί430964 · ό формационному входу первого блока памяти, выход которого подключен к входу операнда арифметического блока, вход коэффициента которого подключен к выходу блока постоянной памяти, ад- ⁵ресный вход которого соединен с информационным входом регистра и подключен к выходу сумматора, первый вход которого подключен к выходу регистра, первый выход первого регистра, сдвига подключен к управляющему входу первого блока коммутаторов, первый информационный вход которого подключен к первому информационному выходу пер- j₅вого счетчика операндов, счетный вход которого является тактовым входом . устройства, информационным входом которого является второй вход коммутат тора, отличающееся тем, 20 что, с целью повышения разрешающей способности, в него введены второй . блок памяти, второй, третий и четвертый блоки коммутаторов, первый и второй мультиплексоры, второй счетчик 25 операндов, второй регистр сдвига, блок сравнения, элемент И и счетчик массивов, Причем выход коммутатора подключен к информационному входу второго блока памяти, выход которого под-39 ключей к входу операндов арифметического блока, адресный вход второго блока памяти подключен к выходу третьего блока коммутаторов, первый информационный вход которого соединен с первым входом блока сравнения, адресным входом первого блока памяти и подключен к выходу первого мультиплексора, :информационный вход которого подключен к выходу первого блока ₄θ коммутаторов, управляющий вход которого соединен с первым информационным входом четвертого блока коммутаторов и подключен/к первому выходу блока управления, второй выход которого ₄₅подключен к тактовому входу первого регистра сдвига, второй выход которого подключен к входу окончания прямого преобразования блока управления, вход окончания записи и тактовый вход θθ которого подключены соответственно к выходу переноса и второму информационному выходу первого счетчика операндов, первый вход элемента И подключен к тактовому входу устройства, выход элемента И подключен к счетному входу второго счетчика операндов, информационный выход которого подключен к первому информационному входу вто- рого блока коммутаторов, управляющий вход четвертого блока коммутаторов соединен с входом управления считыванием блока постоянной памяти и подключен к третьему выходу блока управления, четвертый выход которого подключен к входу управления сдвигом второго регистра сдвига, первый выход которого подключен к второму информационному входу четвертого блока коммутаторов и управляющему входу второго блока коммутаторов, выход которого подключен к информационноьгу входу второго мультиплексора, выход которого объединен с информационным выходом счетчика массивов и подключен к второму информационному входу третьего блока коммутаторов, управляющий вход которого подключен к пятому выходу блока управления, второй информационный выход второго регистра сдвига подключен к входу окончания обратного преобразования блока управления и информационному входу счетчика масаивов, выхода переноса втврого счетчика операндов и счетчика массивов подключены соответственно к входу обратного преобразования и входу прямого преобразования блока ^шрявления, входы выбора первого и второго блоков памяти подключены к шестому выходу блока управления, седьмой выход которого подключен к входам управления записью-считыванием первого и второго блоков памяти, управляющий вход коммутатора подключен к восьмому выходу блока управления, девятый выход которого подключен к управляющим входам первого и второго мультиплексоров, выход четвертого блока коммутаторов подключен к второму входу сумматора, второй вход элемента И подключен к десятому выходу блока управления, вход последней итерации которого подключен к выходу блока сравнения, второй вход которого является входом номера коэффициента устройства, причем блок управления содержит шесть триггеров, пять элементов И и три элемента ИЛИ, при этом выход первого триггера подключен к первому входу первого элемента И, выход второго триггера подключен к первым входам первого и второго элементов ИЛИ, выход третьего триггера подключен к первому входу второго элемента И, выход которого подключен к второму входу второго элемента ИЛИ и первому входу третьего элемента ИЛИ, второй вход которого соединен с первым входом третьего элемента И и подключен к выходу четвертого триггера, выход пятого триггера подключен к первому входу четвертого элемента И, выход которого подключен к второму входу . второго элемента И, выход шестого триггера подключен к первому входу пя-ю того элемента И, выход которого подключен к R-входу шестого триггера, выход третьего элемента ИЛИ, выход третьего элемента И, выход второго триггера, выход первого элемента И, выход пятого элемента И, выход второго элемента ИЛИ, выход четвертого элемента И, выход четвертого триггера, выход шестого триггера и выход первого элемента ИЛИ являются выходами соответственно с первого по десятый блоки управления, S-вход второго триггера соединен с R-входами третьего, четвертого и пятого триггеров, вторым входом пятого элемента И и является входом окончания прямого пре_ образования блока управления, входом окончания записи которого являются соединенные мевду собой R-входы четвертого и пятого триггеров и второй вход третьего элемента И, второй вход четвертого элемента И является тактовым входом блока управления, входом окончания обратного преобразования которого являются соединенные между собой R-входы первого и второго 15 триггеров, второй вход первого элемента И соединен с S-входом первого триггера и является входом обратного преобразования блока управления, входом прямого преобразования и входом 20 последней итерации которого являются

S-вхоДы соответственно третьего и пятого триггеров.

Фиг 2
2 δ

А ллг jjnnnr лДплг irinnr ΊΓ| _ΓΙ_Π_ “1_1_Γ Ί_Ι

J--|JT-J-|---~| _--1¹-^1- ¹-—I

7—'-де

-j--—|—

F &

InJUULinrl |k_TL_ сригЗ