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

 

Изобретение относится к специализированным средствам вычислительной техники и может быть использова- iHo в устройствах Для обработки информации . Цель изобретения - упрощение устройства. Поставленная цель досгиэается за счет того, что цифровой фильтр содержит счетчики 1 и 2, блок 3 памяти, регистр 4, сумматор 5, регистр 6, накапливающий сумматор 7, блок 8 постоянной памяти, сумматор 9, мультиплексор 10, блок 11 постоянной памяти и мультиплексор 12. 2 ил. Ьыход (Л Считывание fPLLZ.1

А1

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИК (19) (1!) I

1,.,; м ъ

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

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

УыхОд

048

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4035420/24-24 (22) 30. 12.85 (46) 07.04.87. Бюл. В 13 (72) Н.Н.Устинов,, В.Ф. Ивашкин и С.И. Муравьев (53) 681 ° 32 (088.8) (56) Авторское свидетельство СССР

Ф 758166, кл. G 06 F 15/353, 1978.

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

Ф 636616, кл. G 06 F 15/353, 1975. (51) 4 G 06 F 15/353,Н 03 И 17/04 (54) ЦИФРОВОЙ ФИЛЬТР (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано в устройствах для обработки информации. Цель изобретения — упрощение устройства. Поставленная цель досгиэается за счет того, что цифровой фильтр содержит счетчики 1 и 2, блок

3 памяти, регистр 4, сумматор 5, регистр 6, накапливающий сумматор 7, блок 8 постоянной памяти, сумматор 9, мультиплексор 10, блок 11 постоянной ! памяти и мультиплексор 12. 2 ил.

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

Цель изобретения — упрощение цифрового фильтра.

Цифровой фильтр фильтрует сигнал путем вычисления свертки входных от счетов х „, х > „, х <М и весовых коэффициентов фильтра h» hM 11o формуле

М-1

h„(x> x> м, )

n=o

+ hM x м

2296 2

m (1- 1В

n=0 ((1 — m (! )»

1(2 + пм х -м. 2 (3) (=1

Частичные произведения h„(x< „ +

+ х ) и h ° х „. не зависят от

9-2м tn м масштаба частей полных произведений.

Поэтому для получения этих частичных произведений может быть использована одна и та же аппаратура, только в и — раз меньшей, разрядности. Это позво-!

5 ляет в качестве блока, реализующего р ц hn (х 9- + x> камю

Полное произведение одного весового коэффициента на входные отсчеты можно представить в виде суммы частичных произведений постоянных коэффициентов h на значения произволь11 ных — — разрядных чисел (х < +

m -n (.

+ " - м+(1), а также и hM на х.(„„°,„ групп разрядов, на которые могут быть разбиты п-разрядные произвольные чис(хО „ + xg M«), a xaK1Ke х1м в соответствии с равенством

hÄ ° (х „+ х - м+Ä ) =; h„(x> „+

1=1

° 1(( (2)

Аналогичное равенство можно записать и для произведения hm х щ .

Если при разбиении получается,что

«и частное. — есть число не целое, то исШ ходные числа следует дополнить нулями (искусственно увеличить разрядность) до получения целого значения этого частного.

Из равенства (2) следует, что располагая значениями частичных произ- . ведений, в которых произвольные числа имеют в m pB3 меньшую разрядность, чем исходное произвольное число, и осуществляя ш дополнительных сложений полученных узловых значений произведений со сдвигом вправо и на (1-i) — разрядов, получим значеm ние полного произведения.

Таким образом, свертку можно вычислить в соответствии с выражением

h „х . использовать постоянное -М, 1 запоминающее устройство.

На фиг.1 приведена блок-схема цифрового фильтра; на фиг.2 — временные диаграммы работы цифрового фильтра.

Цифровой фильтр содержит первый 1 и второй 2 счетчики, блок 3 памяти (входных отсчетов), первый регистр 4, первый сумматор 5, второй регистр 6, накапливающий сумматор 7, блок 8 постоянйой памяти, второй сумматор 9, мультиплексор 10, блок 11 постоянной памяти и мультиплексор 12.

Работа устройства производится в соответствии с фиг.2, на. которой изображены временные диаграммы его работы: а — тактовые импульсы; б— импульсы циклов, с-ж — выходной код счетчика тактов, з — команда записьчтение; и — команда сброса накапливающего сумматора 7; к — команда считывания; л — выходные данные регистра

6; м — входные и выходные данные второго блока 11; н — выходные данные первого мультиплексора 12 и накапливающего сумматора 10.

В установившемся режиме цифровой

45. фильтр работает следующим образом.

В блок 3 памяти записаны все значения входных отсчетов, необходимых для вычисления свертки. Импульсы

"Такт" (фиг ° 2а) поступают на счетный вход первого счетчика 1, выходной код (фиг.2с-ж) которого определяет последовательность работы составных частей всего устройства. Им55 пульс "Цикл" (фиг. 2б) поступает на вход сброса первого счетчика и сбрасывает его в нулевое состояние (тем самым происходит синхронизация работы относительно запускающего им3 13022 пульса),а также поступает на счетный вход второго счетчика 2 и изменяет на единицу его выходной код. В первом такте работы этот код плюс единица (выходной код первого счетчика

1, переданный один к одному блоком

8 через его кодовые выходы) появляется на выходе второго сумматора 9 и является адресом ячеек блока 3 памяти, в которые записывается входной 10 отсчет, поступающий на его вход данных (шина Вход ), поскольку в этом же такте на вход управления блока 3 памяти с первого командного выхода поступает команда (фиг. 2 з), разре, — !5 шающая запись входной информации. Начиная со второго такта работы и до конца вычисления свертки, эта коВ манда исчезает, а блок 3 памяти переводится в режим чтения, записанной 20 в нем информации. Со второго по пятый такты первый регистр 4 находится в нулевом состоянии, поскольку он был сброшен в первом такте командой с первого командного выхода блока 8, а записывающие в него данные положительные фронты импульсов с выхода второго разряда первого счетчика 1 появляются только с начала шестого такта. Отрицательный фронт этих им- 30 пульсов, который появляется в начале четвертого такта записывает во второй регистр 6 данные (фиг ° 2л, интервал 1) с выхода первого сумматора 5, определяющие только центральный вход- 35 ной отсчет х „ в соответствии с формулой (1),,поскольку состояние первого регистра 4 нулевое, а со второго сумматора 9 на блок 3 поступает адрес этого отсчета. Далее во второй 40 регистр 6 записываются суммы (фиг. 2л интервал 2 — интервал 6) двух входных отсчетов х „, х „„„, в соответствии с. формулой (1), поскольку в первый регистр 4, начиная с начала

1 шестого такта, положительными импульсами с выхода второго разряда первого счетчика 1 переписываются из блока 3 входные отсчеты x> „. Адреса записанных в блоке 3 входных отсчетов х „, х> „,„, х,„ определяются последовательным увеличением значения входного кода блока 8 и выб раиным законом его преобразования, 55 реализуемом в этом блоке. Закон преобразования кода блоком 8 выбирает-; ся таким образом, чтобы получить на выходе данных второго сумматора 9

96 4 девяти адресов (фиг.2), обеспечивающих последовательное попарное считывание из блока 3 входных отсчетов, сумма которых умножается на один и тот же весовой коэффициент.

Данные со второго регистра 6 поступают на входы данных мультиплексора 10, на входы управления которого поступает выходной код младших разрядов (двух младших разрядов в соответствии с фиг.2) первого счетчика 1 и на выходах мультиплексора 10 в каждом такте работы появляются равные по количеству разрядов группы кодов (по четыре группы на одни выходные данные регистра 6 в соответствии с фиг. 2н). Эти группы последо. вательно поступают на вход данных блока 11, на входы управления которого поступает выходной код старших разрядов (двух старших разрядов в соответствии с фиг.2) первого счетчика 1. Код, поступающий на входы блока 11, определяет весовой коэффициент, на который в интервале времени, определяемом выходным кодом младших разрядов первого счетчика 1, происходит умножение выходных данных второго регистра 6. Старший (или младший) разряд выходных данных блока 11 является знаковым, определяющим знаки произведения весовых коэффициентов на входные отсчеты. На остальных разрядах выходных данных блока 11 выдаются (фиг. 2м) либо в прямом, либо в дополнительном коде в зависимости от знака весовых коэффициентов, узловые значения произведении h„(xо-„+ x „+„); " h„"

iх м в соответствии с равенством (2). Узловые значения произведений и коды их знаков последовательно поступают на мультиплексор 12, на входы управления которого поступает выходной код младших разрядов (двух младших разрядов в соответствии с фиг.2) первого счетчика. На выходах данных второго мультиплексора 12 (фиг. 2н) последовательно появляются узловые значения произведений,сдвии нутые вправо на <1 — i) — разрядов . (в соответствии с фиг.2 сдвиги производятся на О, 4, 8 и 12 разрядов).

Накапливающий сумматор 7 до начала пятого такта находится в нулевом состоянии, поскольку со второго командного выхода блока 8 на его вход

1302296

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

Цифровой фильтр, содержащий блок памяти, выход которого подключен к первому входу первого сумматора и информационному входу первого регистра, выход которого подключен к второму входу первого сумматора, выход которого подключен к информационному входу второго регистра, накапливающий сумматор, тактовый вход которого соединен со счетным входом первого счетчика и является первым тактовым вхо35 сброса поступает команда сброса (фиг. 2н). Начиная с 5 такта, поступающие на вход данных накапливающего сумматора 7 -данные с мультиплексора

12 накапливаются в этом сумматоре.

Накапливаемая сумма (фиг. 2н) фиксируется в моменты времени, определяемые тактовыми импульсами, поступающими на вход управления суммированием накапливающего сумматора 7. В момент времени, когда на третьем командном выходе блока 8 появляется команда "Считывание", в накапливающем сумматоре 7 образуется полное значение свертки в соответствии с выражением (3). По команде "Считывание" внешнее устройство может принять с выхода данных (шина "Выход" ) накапливающего сумматора 7 сглаженное значение входного отсчета.

При появлении следующего запускающего импульса "Цикл" поступающий на вход блока 3 (шина "Вход" ) новый входной отсчет записывается вместо самого раннего по времени входного отсчета, в те же ячейки, в которые последний записан. Далее работа предлагаемого цифрового фильтра происходит аналогично циклу вычисления свертки, рассмотренному выше.

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

1302296

С

В

И

Составитель А. Баранов

Texpep, A.Êðàâ÷óê Корректор Т. Колб

Редактор Г. Волкова

Заказ 1218/49

1 2 Ю 4 Õ 6 7 0 9 6 11 f7 13 8 15 18 f 18 6 Ю 21 2 Я 2 272 2

1 2541 284 f 254f 2341234f 23

2 5у S87 89101ff 84f 17186О2122 Я

Тираж 673 Подписное

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

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

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

3

t и