Цифровой фильтр

 

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

союз советских

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

РЕСПУБЛИК

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (54) ЦИФРОВОЙ ФИЛЬТР (61) 1568213 (21) 4726663/24 (22) 04.08.89 (46) 30.11.91. Бюл. 3Ф 44 (72) А.В.Тимченко и О.P.Ïðèñòàéêî (53) 681,32:621.372.542(088.8) (56) Авторское свидетельство СССР

hL 1568213, кл, Н 03 Н 17/06, 1988.

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

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

На чертеже изображена функциональная схема фильтра.

Цифровой фильтр содержит блок 1 центрирования, счетчик 2 интервала реализации, M вычислительных блоков 3, в которые входят компаратор 4 нуля, многоуровневый дельта-модулятор 5, входной буферный регистр 6, вычитатель 7, первый и второй выделители 8 и 9 переднего фронта, выделитель 10 заднего фронта, элемент

ИЛИ 11, счетчик 12 импульсов и выходной буферный регистр 13. Кроме того, в цифровой фильтр введены М регистров 14 памяти, первый и второй коммутаторы 15 и 16, формирователь 17 адресов, арифметико-логиче,, Ж„„1695492 А2

csi>s Н 03 Н 17/06, Н 03 M 3/04 (57) Изобретение относится к вычислительной технике. Его использование в системах обработки иэображений, корреляционного и спектрального анализа позволяет расширить функциональные воэможности за счет определения степени подобия спектральных характеристик входного сигнала на различных интервалах реализации. Указанная цель достигается благодаря сравнению числа нулей соответствующих порядков на соседних интервалах реализации, 1 ил. ский блок 18, блок 19 постоянной памяти и блок 20 сравнения. На чертеже обозначены информационный вход 21, тактовый вход 22, первый — М-й выходы 23, (M+1)-й выход 24 и (M+2)-й выход 25.

Формирователь 17 адресов может быть . а реализован, например, в виде двух последовательно соединенных счетчиков, первый иэ которых является делителем частоты. ° ВВЮЙ

Блок 18 вычисляет модуль разности О входн ых сигналов.

Многоуровневый дельта-модулятор 5 второго вычислительного блока 3.2, как и в прототипе, имеет нечетное число уровней 4 квантования.

В основе работы цифрового фильтра ле- К) . жит следующее. Числа (Dg, J > 1 нулей высокого порядка является числом пересечений с нулевым уровнем (J-1)-й производной входного цент- Ь рированного сигнала за интервал О реализации: при J=1 — самим входным сигналом, при )=2 — первой производной и т.д. Функция числа нулей в зависимости от их порядка является монотонной функцией, стремящейся к некоторому пределу

1695492 г)(««ц 0 zr 0

N — 1 N — 1

40 где а1 - доминирующая частота спектра сигнала (гарЪ(оника с максимальной мощностью;

Np — максимальная частота в спектре сигнала.

Таким образом, нормированное число ,j 1нулей высокого порядка с

xD

N — 1 увеличением порядка "посещает" все частоты спектра от доминирующей до максимальной. Поэтому постоянство числа нулей соответствующего порядка эквивалентно постоянству спектральных характеристик сигнала в некоторой частотной полосе, Следовательно, указанным методом легко определяется принадлежность входного сигнала к локально-стационарным или пе45

5О

0

01 =0г „, 0 N — 1,J-, -дев = числа отсчетов входного сигнала на интервале О реализации, Т вЂ” период частоты дискретизации.

Гипотеза о принадлежности сигнала к 5 данному классу подтверждается, если для всех! < ) < M выполняется соотношение ! D)., — DIl M, где (01 — М, DJ»+ MI*}, ) = 1,М, — интервал классификации; (DI»}— числа нулей соответствующего порядка эта- 1() лонного входного сигнала; (2М *} — доверительный интервал этого сигнала, определяемый из статистических свойств входного сигнала, Например, при наличии гипотезы о том, 15 что входной сигнал — белый шум, для 5%-ного разброса значений Dj имеем М(*

1,96 (N — 1)(— — (— arcsln()) ))7

Для других гипотез (других сигналов) после. довательность (Mj} имеет другой вид.

Мерой для оценки близо:ти двух сигн»лов является равенство значений числа нулей соответствующих порядков этих 25 сигналов, Если же в качестве эталонного принять сигнал на данном интервале 9) реализации, то сравнение числа нулей этого сигнала на интервале (Э) и последующем интервале Cb по выбранному интервалу (0)эт +. М *}, j = 1,М, классификации дает меру изменения спектральных характеристик этого сигнала во времени, посколаку нормированное число нулей соответствующего порядка характеризует спектр этого сигнала в соответствующей частотной полосе следующим образом: риодически-коррелированным случайным процессам либо определяется максимальный интервал времени, на котором входной сигнал может считаться стационарным.

В данном фильтре в качестве эталонного сигнала принимается тот же сигнал на предыдущем интервале реализации. Поэтому в блок 19 постоянной памяти записывается значение сигналов {MI*j, число которых равно порядку M сравниваемых нулей, Цифровой фильтр работает следующим образом.

Входной аналоговый сигнал подается на информационнь(й вход 21. B блоке 1 центрирования из входного сигнала удаляется постоянная составляющая и одновременно производится коррекция спектра входного сигнала с подчеркиванием и подавлением отдельных полос частот. В каждом блоке 3.1, 1 = 1,2,..., M за время, равное интервалу О реализации, определяемому частотой Т дискретизации и коэффициентом N деления счетчика 2, производится определение числа нулей I-го порядка входного центрированного сигнала: в первом блоке 3:1 — число пересечений входным сигналом нулевого уровня, во втором 3.2 — число пересечений производной входного сигнала нулевого уровня, в третьем блоке 3.3 — число пересечений второй производной входного сигнала нулевого уровня и т.д. В конце интервала

Gl реализации укаэанные значения записываются в выходные буферные регистры

13 и сохраняются в течение следующего интервала И реализации входного сигнала, Аналогично работает цифровой фильтр на втором и последующих интервалах реализации, вычисляя число нулей первого и более высоких порядков, соответствующих заданным интервалам реализации.

Определение степени подобия спектральных характеристик входного сигнала на различных интервалах реализации осуществляется по количественным соотношениям числа нулей первого и более высоких порядков. полученных на указанных интервалах, В конце текущего интервала 8 реализации значения числа нулей первого (М-го) порядков входного сигнала записываются в буферные регистры 13, а значения числа нулей первого (M-го) порядков, полученные на интервале 0 — > и находящиеся в буферных регистрах 13, переписываются в регистры 14 памяти. Благодаря этому в регистрах 13 и 14 на протяжении всего интервала 0> + > реализации содержатся значения числа нулей первого и более высоких порядков, полученных соответственно

1695492

Л р ") = Е ") ENT (+0,5), 45 (Х где pm (— численное. значение шага квантования;

Em("„) - его знак;

xm,xm — отсчет входного сигнала и его оценка в моменты дискретизации;

ENT (,) — целая часть величины t-);

$ иди - минимальный шаг квантования.

Использование дельта-модулятора 5 с нечетным числом уровней квантования приводит при постоянном значении входного центрирования сигнала к формированию последовательности значений

55 на )-м и (j — 1)-ом интервалах g, Oi — 1 реализации.

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

Рассмотрим подробно работу фильтра при определении числа нулей i-го порядка (I > 1) входного сигнала на заданном ин- 10 тервале реализации, С тактового входа 22 на одноименный вход счетчика 2 поступает непрерывная последов гельность импульсов с частотой повторе ия Т, определяемая частотой. "5 дискр гизации входного сигнала при дельта-мг,уляции и обеспечивающая отсутствие перегрузки по крутизне цен, рированного выходного сигнала, поступающего с выхода блока 1.3а время, равное 20 интервалу О = Т N реализации, в первом блоке 3.1 при помощи кампаратора 4 и счетчика 12 производится подсчет пересечения входным центрированным сигналом нулевого уровня (из плюса в минус и из минуса в плюс). В конце интервала Ореализации по переднему фронту импульса с выхода переполнения счетчика 2 содержимое счетчика 12 записывается в регистр 13, а счетчик

12 обнуляется, т,е. подготавливается к сле- 30 дующему циклу накопления. Таким образом, на выходах регистра 13 блока 3.1 формируется число нулей первого порядка центрированного входного сигнала, которое сохраняется на этих выходах в течение следующего интервала реализации.

Во втором вычислительном блоке 3.2 центрированный входной сигнал подвергается дискретизации и квантованию с частотой Т при помощи дельта-модулятора 5, на выходах которого формируется знак и абсолютное значение приращения входного сигнала по правилу рк ) =Сот и не приводит к изменению знака шаг квантования. Последовательность (pm" ) соответствует первой разности дискретиэированного и квантового центрированного входного сигнала, т.е. аппроксимирует первую производную укаэанного сигнала, Поэтому изменение знака в последовательности (pm ") соответствует изменению знака производной и подсчитывается за интервал О реализации счетчиком 12, В конце интервала О реализации по импульсу с выхода переполнения счетчика 2 накопленное в счетчике 12 значение записывается в регистр 13, а счетчик 12 обнуляется, чем подготавливается к следующему периоду накопления. Таким образом, на выходах регистра 13 блока 3.2 формируется число нулей второго порядка, которое сохраняется на этих выходах в течение следующего интервала реализации.

Формирование числа нулей более высоких порядков рассмотрим на примере блока

3.3 (M=3). Последовательность значении (pm ), поступающая с выходов блока 3.2, (х стробируется в регистре 6, в результате чего эа период дискретизации Т на выходах и выходах(этого регистра 6 присутствуют значения р" и р" -, которые подаются на входы вычитателя 7, 8ычитатель 7 осуществляет разностную операцию

Vxm = р ") — р $" 1, которая при М=З соответствует формированию второй разности дискретизированного и квантованного центрированного входного сигнала. Изменение знака сигнала 17х } (из минуса в плюс и из плюса в минус) подсчитывается счетчиком 12 эа интервал О реализации и записывается по сигналу с выхода переполнения счетчика 2 в конце интервала Ореализации в регистр 13, а счетчик 12 обнуляется, чем подготавливается к новому циклу накопления. Блоки с М >3 работают аналогично, Таким образом на выходах регистров 13 блоков З.M.ôîðìèðóåòñÿ число нулей M-ro порядка, которое сохраняется на этих выходах в течение следующего интервала реализации.

Определение степени подобия спектральных характеристик путем сравнения чисел нулей первого — М-го порядков входного сигнала на различных интервалах реализации осуществляется следующим образом.

Так, например, в конце второго интервала Cb реализации с приходом импульса с выхода счетчика 2 происходит перезапись накопленных значений с выходов счетчиков

12 блоков ЗЛ (i = 1,2„..М) в буферные регистры 13 указанных блоков и одновременно с этим осуществляется перезапись данных с

1695492 выходов регистров 13 в регистры 14. I памяти. Благодаря этому в конце интервала 6 на выходах регистров 13 блоков З.i присутствуют числа (D! (Oz)» нулей первого — М-го порядка, полученные на интервале 64, на выходах регистров 14,i — числа (О! (С !)» нулей первого — M-го порядков, полученные на интервале(Э!.Выходные сигналы блоков 13 и 14 остаются неизменными в течение следующего интервала Оэ .

По фронту импульса с выхода счетчика

2, помимо записи в регистры 13 и 14, осуществляется также обнуление формирователя

17 адресов, который формирует адресные сигналы, необходимые для синхронной работы коммутаторов 15 и 16 и блока 19.

Значения числа нулей Оь i=1,М, полученные на первом и втором интервалах реализации входного сигнала, с выходов регистров 14.! и 13,! блоков 3.! через коммутаторы 15 и 16 поступают на первые и вторые входы блока 18. В этом блоке 18 на протяжении интервала О последовательно во времени осуществляется вычисление значений (М!» модуля разности числа нулей

I-го порядка, полученных соответственно на интервалах 0 1 и Cb:

M1= I D< {Cb) -01 (, I;

М2 = 02 (()2} 02 (а)!

М м = D м (Cb ) Ь м (С6)*.

Выходные сигналы блока l8 поступают на вторые входы блока 20 сравнения, где осуществляется их сравнение с эталонными значениями модулей (М!*»., поступающих на первые входы блока 20 с выходов блока 19 постоянной памяти, Выходные сигналы блока 20 сравнения формируются согласно условию

О,М)<М!*

1,М!= М!*

Таким образом, если все значения числа нулей I-x порядков входного сигнала, полученные на интервале 6 реализации, равны с соответствующим допуском значениям числа нулей I-x порядков, полученных на интервале Ch, то на выходах блока 20 сравнения на протяжении всего интервала (Ээ присутствует нулевой сигнал. Это свидетельствует о максимальной степени соответствия спектральных характеристик входного сигнала на интервалах реализации Я! и &z . Появление единичных значений в двоичной последовательности сигналов (М!» на выходе блока 20 сравнения указывает о нарушении постоянства спект5 ральных характеристик входного сигнала на интервалах О! и О2 реализации, При этом сигналы на выходе формирователя 17, фор10

55 мирующиеся синхронно с выходными сигналами блока 20, соответствуют I-му порядку числа сравниваемых нулей О!, полученных на интервалах Э! и CI2.

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

Цифровой фильтр по авт, св. М 1568213, отличающийся тем, что, с целью расширения функциональных возможностей за счет определения степени подобия спектральных характеристик входного сигнала на различных интервалах реализации, в фильтр введены первый — M-й регистры памяти, первый и второй коммутаторы, блок постоянной памяти, арифметика-логический блок, блок сравнения и формирователь адресов, информационный вход которого подключен к тактовому входу фильтра, вход

Обнуления формирователя адресов объединен с тактовыми входами всех регистров памяти и подключен к выходу счетчика интервала реализации, информационные входы первого — М-го регистров памяти соответственно объединены с первыми — Мми информационными входами второго коммутатора и подключены к выходам одноименных вычислительных блоков, выходы первого — М-го регистров памяти соединены соответственно с первыми — M-ми информационными входами первого коммутатора, выходы первого и второго коммутаторов подключены к соответствующим входам арифметика-логического блока, выходы которого соединены с первыми входами блока сравнения, выходы которого являются (М+1ми выходами фильтра, выходы формирователя адресов подключены к управляющим входам коммутаторов, входам блока постоянной памяти и являются (М+2)-ми выходами фильтра, выходы блока постоянной памяти соединены с вторыми входами блока сравнения.

1695492

Редактор Н.Швыдкая

Заказ 4172 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101

Составитель О. Ревинский

Техред М.Моргентал Корректор О. Кравцова

25.И

Л2

25f