Устройство для определения локальных экстремумов

Устройство для определения локальных экстремумов

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (19) (11) А1 (5D 4 G 06 F 7/06

ОПИСАНИЕ ИЗОбРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3816961/24-24 (22) 23.11.84 (46) 30.08.86. Бюл. ¹- 32 (71) Физико-механический институт им. Г.В. Карпенко (72) В.В. Грицык, А.Ю. Луцык и P.М. Паленичка (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1032452, кл. G 06 Р 7/06, 1982.

Авторское свидетельство СССР

9 1005032, кл, G 06 F 7/06, 1981. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЛОКАЛЬНЫХ ЭКСТРЕМУМОВ (57) Изобретение относится к области вычислительной техники и может быть использовано в системах цифровой обработки сигналов. Цель изобретения — повышение достоверности деления локальных экстремумов в условиях импульсных помех за счет увеличения числа отсчетов. Устройство содержит буферные регистры, схемы сравнения, регистр экстремума, счетчик номера канала, регистр номера канала, многовходовые элементы И, элемент ИЛИ, управляющий элемент И, элемент задержки, триггеры, блок формирования окрестности отсчетов, включа" ющий регистр и элементы ИЛИ. Устройство выполняет сравнение отсчетов, записанных в буферных регистрах, с кодом i-го отсчета и определяет наличие локального минимума или максимума в окрестности отсчетов задаваемых кодов, записанных в регистре блока формирования окрестности отсче. тов. 1 s.ï. ф-лы, 2 ил.

1254468

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

Цель изобретения — повышение достоверности определения локальных экстремумов в условиях импульсных помех за счет увеличения числа отсчетов.

На фиг. 1 представлена структурная схема устройства; на фиг. 2 схема блока формирования окрестности отсчетов.

Устройство содержит буферные регистры 1, схемы 2 сравнения, блок 3 формирования окрестности отсчетов, .многовходовый элемент И 4, много входовый элемент И 5, элемент ИЛИ 6, управляющий элемент Й 7,элемент 8 задержки,счетчик 9 номера канала,регистр экстремума 10,триггер 11,регистр 12 номера канала, информационный вход 13 и тактовый вход 14 устройства, вход 15 записи кодов числа .отсчетов.

Блок 3 формирования окрестности содержит регистр 16 с входом 17 записи кода, элементы ИЛИ 18, информационные входы 19 и 20.

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

На вход 13 устройства поступает

m-разрядный код очередного двоичного числа из входной последовательности чисел — отсчетов (выборок) сигнала.

Одновременно на вход 14 устройства поступает управляющий тактовый импульс, который подается на вход управления сдвигом регистров 1.

Буферные регистры 1 представляют собой m синхронно действующих обычных (одиночных) и-разрядных регист ров сдвига,где и- нечетноецелое чис,ло.При поступлении импульса на входы управления сдвигом буферным регистров 1 одновременно осуществляется прием кода очередного m-разрядного двоичного числа в первый регистр

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

i (n- ) /2 ° ° ° ; (, 1! окрестность i-го отсчета а, состоящая из и последовательных отсчетов входного сигнала. Все и-1 схемы сравнения одновременно осуществляют сравнение кода отсчета а с кодами и-1 отсчетов входного сигнала, расположенных в окрестности и временно хранящихся в буферных регистрах 1.

Первый выход каждой схемы 2 сравне1 ния является выходом Меньше, а втоl1 1I рой — выходом "Больше . Выходные сигналы "Меньше" и "Больше" схем сравнения поступают соответственно на нечетные входы 19 и четные входы

20 блока 3 формирования окрестности отсчетов.

Блок 3 формирования окрестности

15 реализует функцию выделения требуемой окрестности из заданной симметричной окрестности из и отсчетов сигнала. Перед началом работы устройства в (n-1)-разрядный регистр 16 в

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

Если из текущей окрестности из и отсчетов исключают некоторые отсчеты, то в соответствующие им разряды регистра 16 записывают значения "1", а в остальные — значения "0". Например, пусть п=7, а требуется выделить окрестность из трех последовательных отсчетов, которые используются в известных устройствах определения локальных экстремумов j1,2j . Тогда в регистр 16 записывается следую35 щий 6-разрядный код 110011. Посредством схем ИЛИ l8 в блоке 3 формирования окрестности отсчетов осуществляется логическое сложение выходных сигналов компараторов 2 и соответствующих разрядов регистра l6 задания окрестности.

С помощью элемента И 4 проверяется условие наличия локального максимума: если текущий отсчет сигнала а ,является локальным максимумом, то на выходе элемента И 4 будет сигнал "1".

Например, если в 6-разрядном регистре задания окрестности записан код

110011, то на выходе элемента И 4

5О будет сигнал "1" только в том случае, когда выполняется усло: вие а;, i а > а„, . Аналогично, с помощью элемента И 5 проверяется условие наличия локального минимума.

Для данного примера сигнал "1" на выходе элемента И 5 будет только в том случае, когда выполняется условие a;,ú а; а;,, 1254468

При наличии локального экстремума в 1 ом такте (т.е. максимума или минимума) на выходе элемента ИЛИ б будет сигнал "1", который поступает на первый вход управляющего элемен- 5 та И 7, на второй вход которого через элемент 8 задержки поступает тактовый импульс с второго входа устройства.

Элемент 8 задержки осуществляет задержку импульсана время выполнения сдвига информациив буферныхрегистрах

1,формирование требуемой окрестности в блоке 3 формирования окрестности и проверки условий наличия локаль- 15 ного экстремума. В случае наличия локального экстремума на выходе управляющего элемента И 7 появляется управляющий импульс, который подается на входы синхронизаций регистра

12 номера канала, триггера 11 и регистра 10 экстремума. Тогда в регистр 10 экстремума переписывается из первого регистра 1 m-разрядный код локального экстремума содержимое счетчика 9 номера канала переписывается в регистр 12 номера канала и . в триггере 11 запоминается выходной сигнал второго элемента И 5.

Если триггер 11 типа экстремума 30 находится в единичном состоянии, то был обнаружен локальный минимум в такте работы устройства, номер которого записан в регистре 12 номера канала. Если триггер 11 типа экстре35 мума находится в нулевом состоянии, то был обнаружен локальный максимум.

При поступлении на второй вход 14 устройства следующего тактового им- пульса выполняется проверка условий 40 наличия локального экстремума относительно отсчета а,„, а содержимое счетчика 9 номера канала увеличивается на единицу.

Таким образом, осуществляется по- 4> иск всех локальных экстремумов сигнала, заданного в виде последовательности m-разрядных двоичных .чисел.

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

1. Устройство для определения локальных экстремумов, содержащее три буферных регистра, три схемы сравнения, регистр экстремума, счетчик номера канала, регистр номера канала, причем выходы разрядов первого буферного регистра соединены с первыми группами входов первой, второй и третьей схем сравнения и с информационными входами регистра экстремума, выход которого является выходом экстремума устройства, выходы разрядов второго и третьего буферных регистров соединены с вторыми группами входов соответственно первой и второй схем сравнения, выходы счетчика номера канала соединены с информационными входами регистра номера канала, выходы которого являются выходами номера канала устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности определения локальных экстремумов в условиях импульсных помех за счет увеличения числа отсчетов, буферные регистры выполнены сдвиговыми, и в устройство введены п-3 сдвиговых регистра, где n — число отсчетов определения локального экстремума (п нечетное целое число, и-4 схем сравнения, два многовходовых элемента И, элемент ИЛИ, управляющий элемент И, элемент задержки, триггер и блок формирования окрестности отсчетов, причем выход старшего разряда второго сдвигового регистра соединен с входом младшего разряда первого сдвигового регистра, выход старшего разряда которого соединен с входом младшего разряда третьего сдвигового регистра, выходы разрядов i-ro регисти+3 ра сдвига, где i=4,...,, соединены с второй группой входов (i-1)-й схемы сравнения, выходы разрядов

n+3

j ГО регистра rpe j = +1 .. n, соединены с второй группой входов (j 1)-й схемы сравнения, выходы схем сравнения подключены к информационным входам блока формирования окрестности отсчетов, вход записи кода которого соединен с входом записи кода числа отсчетов устройства, нечетные выходы которого соединены с входами первого многовходового элемента И, а четные — с входами второго многовходового элемента И, выходы многовходовых элементов И подключены к входам элемента ИЛИ, выход которого соединен с первым входом управляющего элемента И, выход которого соединен с синхровходами регистров экстремума и номера канала и триггера, информационный вход кото1254468

10 рого подключен к выходу второго многовходового элемента И, информационный вход устройства соЕдинен с входом младшего разряда четвертого сдвигового регистра, тактовый вход устройства подключен к входам управления сдвигом сдвиговых регистров и счетчному входу счетчика и через элемент задержки соединен с вторым входом управляющего элемента И.

2*. Устройство по п.1, о т л и ч а ю щ е е с я тем, что блок формирования окрестности отсчетов содержит (n-1)-разрядный регистр и и-1 пар элементов ИЛИ, причем вход.записи кода блока формирования окрестности отсчетов соединен с входом (п-1)-разрядного регистра, выходы разрядов которого соединены с первыми входами элементов ИЛИ соответствующей пары, вторые входы которых соединены с информационными входами блока формирования окрестности отсчетов, выходы первых элементов

ИЛИ всех пар являются нечетными выходами блока формирования окрестности отсчетов, выходы вторых элементов ИЛИ всех пар являются четными выходами блока формирования окрестности отсчетов.

1254468

Рееистр Задания олргаом юли

Составитель Е. Иванова

Редактор Н. Слободяник Техред Л.Сердюкова Корректор А. Зимокосов

Заказ 4721/52 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, r Ужгород, ул. Проектная, 4