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

 

Изобретение относится к вычислительной технике и может быть использовано в системах обработки сейсмических, видео и др. сигналов. Цель изобретения - расширение функциональных возможностей за счет выполнения рекурсивной фильтрации. Цифровой фильтр (ЦФ) содержит K/2 регистров 1.1...1.K/2 первой группы, K умножителей 2.1...2.K, K/2 сумматоров 3.1...3.K/2 второй группы, K/2 регистров 5.1...5.K/2 второй группы, K/2 регистров 6.1...6.K/2 третьей группы, блок 7 синхронизации. Запись информации в регистры 1.I, 5.I и 6.I, а также в триггер блока 7 осуществляется по переднему фронту синхроимпульсов. Передачу информации на вход регистров 5.I и 6I осуществляется подачей сигнала низкого уровня на соответствующие входы управления. Блок 7 работает в двух режимах, режимы задаются сигналами высокого и низкого уровней. В каждом такте работы устройства в режиме нерекурсивной фильтрации, равном времени срабатывания двух сумматоров 3 и одного умножителя 2, на первый информационный вход подается новый входной отсчет. На выходах регистров 1.I и 5.I информация меняется в конце каждого такта работы ЦФ. Первые 3.К/2-1 тактов работы ЦФ в этом режиме являются "холостыми", т.к. вычисление "полных" выходных отсчетов начинается после появления на выходе регистров 1.К/2 первого входного отсчета. 1 п.з. ф-лы, 4 ил.

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

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

РЕСПУ БЛИН

С 06 Р 15 353 (51) 5

C ф

° Ю

° Ф

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

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

ПРИ ГКНТ СССР (61) 1314352 (21) 4374463/24-09 (22) 02.02.88 (46) 07.08.90, Бюл. Р 29 (71) Киевский политехнический институт им. 50-летия Великой Октябрьской социалистической революции (72) 10.С.Каневский, В.И.Лозинский, С.Г.Овраменко и И.И.Синичук (53) 681.32(088.8) (56) Авторское свидетельство СССР

У 1314352, кл. Н 03 Н 17/06, 1985.. (54) ЦИФРОВОЙ ФИЛЬТР (57) Изобретение относится к вычислительной технике и может быть использовано в системах обработки сейсмических, видео и др. сигналов. Цель изобретения — расширение функциональных возможностей за счет выполнения .рекурсивной фильтрации. Цифровой фильтр (ЦФ) содержит К/2 регистров 1.1...

1.К/2 первой группы, К умножителей

2.1...2.К, К/2 сумматоров 3 ° 1...3.К/2 второй группы, К/2 регистров 5. 1...

„.,SU, 1584084 А2

5.К/2 второй группы, K/2 регистров

6. 1... 6. К/2 третьей группы, блок 7 синхронизации ° Запись информации в регистры 1.i, 5.i и б.i a также в триггер блока 7 осуществляется по переднему фронту синхроимпульсов. Передача информации на вход регистров 5.i и б.i осуществляется подачей сигнала низкого уровня на соответствующие входы управления. Блок 7 работает в двух режимах, режимы задаются сигналами высокого и низкого уровней. В каждом такте работы устройства в режиме нерекурсивной фильтрации, равном времени срабатывания двух сумматоров 3 и одного умножителя 2, на первый информационный вход подается новый входной отсчет. На выходах регистров 1.i a 5.i информация меняется в конце каждого такта работы ЦФ.Первые 3. К/2-1 тактов рабо ты ЦФ в этом режиме являются "холостыми". т.к. вычисление "полных11 выход- . ных отсчетов начинается после появления на выходе регистров 1.К/2 первого входного отсчета. 1 g.ä. ф-лы, 4 ил.

3 1584084 Д

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

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

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

Цифровой фильтр содержит К/2 регистров i 1, 1.2,...1.К/2 первой группы, К умножителей 2.1, 2,2,..., щ

2.К, К/2 сумматоров 3.1,3.2,...,3.К/2 первой группы, К/2 сумматоров 4.1, 4,2. ..4.К/2 второй группы, К/2 регистров 5.1, 5.2,...,5.К/2 второй группы, К/2 регистров 6. 1,6.2, ..., 25

6.К/2 третьей группы, блок 7 синхронизации, первый информационный вход

8„ выход 9, второй информационный вход 10, вход 11 управления.

Блок 7 синхронизации содержит эле- 30 мент ИЛИ 12, триггер 13, первый 14 и второй 15 элементы И-НЕ, генератор

16 тактовых импульсов.

Предполагают, что запись информации в регистры 1 ° i, 5.i, 6.i, а также в триггер 13 осуществляется по переднему фронту синхроимпульсов. Второй режим работы блока 7, а также вхлючение, т.е. передача информации на выход, регистров 5.i 6.i осуще- 0 ствляется подачей сигнала низкого уровня на соответствующие входы управления.

Блок 7 работает в двух режимах.

Первый режим блока 7 задается подачей 45 сигнала высокого уровня на вход 11 управления. В этом режиме на первом и втором выходах блока 7 устанавливается сигнал высокого уровня, на четвертом выходе — сигнал низкого уров- 5п ня и на третий выход блока 7 в каждом такте передается синхроимпульс. Это обеспечивается тем, что сигнал высокого уровня, поступающий на вход 11, через элемент ИЛИ 12 поступает на

D-вход триггера 13, где фиксируется в каждом такте работы устройства.

При этом сигнал логической "1" с грямого выхода триггера 13 поступает на второй выход блока 7 и на первый вход первого элемента И-НЕ 14, разрешая передачу синхроимпульсов, поступающих с инверсного выхода генератора 16 на третий выход блока 7. Сигнал логического "0" с инверсного выхода триггера 13 поступает на четвертый выход блока 7 и на первый вход второго элемента И-НЕ 15. При этом блокируется выдача синхроимпульсов на первый выход блока. 7, что обеспечивает установку на этом выходе сигнала высокого уровня, Во втором режиме работы блока 7, который задается подачей сигнала низкого уровня на вход 11, на первом выходе блока 7 появляются синхроимпульсы во 2,4,6,... тактах работы устрой-ства, на втором выходе в этих тактах

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

"0" на первом входе элемента ИЛИ 12 обеспечивает передачу сигнала с инверсного выхода триггера 13 на его

D-вход, что обеспечивает счетный ре-. жим работы триггера 13.

Такт, в котором происходит изменение сигнала на входе 11 с высокого уровня на низкий, является первым тактом работы блока 7 в этом режиме.

Поэтому в тактах 1,3,5,... на прямом выходе триггера 13 устанавливается сигнал высокого уровня, который поступает на второй выход блока 7, а также разрешает передачу синхроимпульсов с инверсного выхода генератора 16 через первый элемент И-НЕ 14 на третий выход блока 7. В тактах 2,4,6,... сигнал высокого уровня устанавливается на инверсном выходе триггера 13, что обуславливает появление его на четвертом выходе блока 7, а также разрешает передачу в этих тактах синхроимпульсов с инверсного выхода генератора 16 через второй элемент И-НЕ 15 на первый выход блока 7.

Регистры 5,1, 5,2,...,К/2 второй и 6.1, 6.2, ..., 6.К/2 третьей групп имеют входы управления выходом. При подаче сигнала высокого уровня на вход управления такого регистра на его выходе устанавливается высокоимпедансное состояние, т.е. регистр

4084

На входы синхронизации регистров

5.1, 5.2. .. 5.К/2 в каждом такте работы устройства поступают синхроимпульсы. На второй информационный вход

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

На выходах регистров первой 1.i u второй 5.ь групп (i 1, К/2) информация меняется в конце каждого такта работы цифрового фильтра. В первом такте работы на первый информационный вход 8 поступает отсчет х(1), во втором х(2) и т.д. На первыи вход 1-ro умножителя поступает (1=1, К) коэффициент импульсной характеристики о (1).

Первые К/2-1 тактов работы цифрового фильтра в этом режиме являются "холостыми, так как вычисление полных выходных отсчетов y(n) начинается после того, как на выходе регистра

1.К/2 первой группы появится входной отсчет х(1).

5 158 отключен. Это позволяет объединять выходы этих регистров.

При реализации процедуры нерекурсивной цифровой фильтрации устройство должно вычислять выражение вида: к

y (n ) = 7. cv(i ) x (n-л.+1 ), (1)

I ц где и)(1) — коэффициенты импульсной .характеристики цифрового фильтра;

x(i) — входные отсчеты, y(n) — выходные отсчеты;

К вЂ” количество коэффициентов импульсной характеристики цифрового нерекурсивного фильтра.

Выражение (1) можно переписать в виде .

Иg

y(n) . L(4(2j-1)x(n-2j+2)+

1з!

+Ca(2j )х(п-21+1)) . (2)

При работе устройства в режиме нерекурсивной фильтрации на вход 11 подается сигнал высокого уровня, что обеспечивает первый режим работы блока 7. В этом режиме регистры 6,1, 6,2,...,6.К(2 третьей группы отключены сигналом высокого уровня на управляющих входах, а регистры 5.1, 5.2, ...,5.К/2 второй . группы включены.

Рассмотрим пример работы цифрового фильтра для случая K=6.

Б К/2=3 гакте на входы регистров

1.2 и 1.3 поступают входные отсчеты х(2) и х(3) соответственно. В умножителях 2.5 и 2,6 формируются произве-дения х(2)и/(5),х(1)Ы(6) и суммируются на сумматоре 3,3 первой группы и поступают на второй вход сумматора 4.3.

В четвертом такте в регистр 5.3 второй группы заносится "частичный" выходной отсчет у(6) =х(1)и (6)+х(2)м(5).

В этом же такте на входы регистров

i 1, 1.2 и 1.3 поступают входные от-. счеты х(4), х(3) и х(2) соответственно. В умножителях 2.5 и 2.6 формируются произведения х(3)ю(5) и х(2)ю(6) соответственно, которые суммируются на сумматоре 3.2 и поступают на второй вход сумматора 4.2, на первый вход которого из регистра 5.3 поступает у(6), .

В пятом такте в регистры 5.3 и 5.2 записываются "частичные" выходные отсчеты у(7) =х(3)ы(5)+х(2)саг(6) и у(6), =х(3)сд(4)+х(4)си(3) соответственно.

В этом же такте на входы регистров

1.1, 1.2 и 1.3 поступают входные отсчеты x(5), х(4) и х(3) соотретственно. В умножителях 2.5 и 2.6 формиру- ются произведения х(4)со(5) и х(3)ы(6). соответственно, которые суммируются в сумматоре 3.3 и поступают на второй вход сумматора 4.3.

В умножителях 2.3 и 2.4 формируются произведения x(5)cu(3) и х(4)ьи(4) соответственно, которь е суммируются в сумматоре 3.2 и результат суммирования поступает на второй вход сумматора 4.2, на первый вход которого из регистра 5.3 поступает у(7), . В умножителях 2.1 и 2.2 формируются произведения x(6)cu(1) и x(5)

4.1, на первый вход которого из регистра 5.2 поступает у(6) .

В шестом такте работы устройства в регистр 5.3 заносится "частичный" выходной отсчет у(8), =х(3)(и(6)+

+х(4)Ш(5), в регистр 5.2 у(7) =

=х(4)40(4)+х(5)и (3)+у(7)т =х(4)щ(4)+

+x(5)о(3)+х(2)v(6)+x(3)ы(5), в ре" гистр 5.! заносится первьпс "полный" выходной отсчет у(6) =у(6) +х(5)Ю(2)+

1584084

+х(6)«и(1)=x(7)co(6)+x(2)(u(5)+x(3)cd(4)+

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

При реализации процедуры рекурсивь1ой цифровой фильтрации устройство должно вычислять выражение вида: 10 к

y(n) - cd(i)x(n-i+7)+2h(i)y(n-i+1) „

«=ф где ь«(ь) и h(i) — коэффициенты импульсной характеристики. 15

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

9 этом режиме работы регистры 6.1, 20

6.2,...,6.К/2 включаются подачей на соответствующие управляющие входы сигнала низкого уровня во 2,4,6... тактах работы устройства и на их входы синхронизации в этих тактах поступают 25 синхроимпульсы. Регистры 5.2,5.3,..., 5.К/2 включаются подачей на входы управления сигнала низкого уровня в

1,3,5 тактах работы устройства и на их входы синхронизации в этих так- 30 тах поступают синхроимпульсы.

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

Входные отсчеты в этом режиме поступают на второй информационный вход

10 цифрового фильтра. При этом первый информационный вход 8 отключается.

В тактах 2,4,6.... на второй информа" 40 ционный вход 10 поступают соответственно отсчеты х(1), х(2),..., а в тактах 1,3,5,... поступает отсчет, ра««ный нулю. Первый информационный вход

8 отключен, а на второй вход умножи- 45 теля 2.1 информация поступает с выхода регистра 6.1, который в этом режиме находится во включенном состоянии.

B регистрах первой 1.i и второй 5.i групп информация меняется в конце каждого нечетного такта, а в регистрах б.i третьей группы — в конце каждого четного такта работы устройства.

На первый вход умножителя 2.1(l=i,К) в нечетном такте поступает коэффициент импульсной характеристики цифрового фильтра, cd(1), а в четном такте

h(1), причем на первый вход первого умножителя 2. 1 в четном такте поступает нУлевой опеРанд (h(1) =0) . Первые

2К тактов работы устройства являются

"холостыми", так как вычисление полных выходных отсчетов у(п) начинается после того, как на выходе регистра

1.К/2 появляется сумма x(1)h(2)+x(2).

Пример. Пусть К=4.

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

Во втором такте на второй информационный вход 10 поступает входной отсчет х(1), который фиксируется в конце первого такта в регистре 6.2.

В третьем такте ввиду отсутствия информации в регистрах состояние схемы не меняется.

В четвертом такте на второй информационный вход 10 поступает входной отсчет х(2), который фиксируется в конце этого такта в регистре 6.2. При этом отсчет х(1) суммируется с нулевым операндом на сумматоре 4.1 и результат в конце такта фиксируется в регистре 6.1.

В пятом такте на умножителе 2.1 формируется произведение x(7)td(7)=

=у(1), которое через сумматоры 3. 1 и 4.1 поступает на вход регистра 5. 1.

В регистре 5.1 в конце пятого такта фиксируется первый неполный выходной отсчет у(1). Отсчет х(1) в конце этого такта зафиксирован в регистре 1.1.

В шестом такте на второй информационный вход 70 поступает входной отсчет х(3). В этом такте на умножителях 2.1, 2.2 и 2.3 сформированы соответственно произведения х(1) О, х (1) h (2) и х (1) h(3) . Первые два произведения суммируются в сумматоре 3,1 и результат суммирования поступает на второй вход сумматора 4.1, где суммируется с входным отсчетом х(2), который поступает с выхода регистра 6.2.

Сумма, полученная на сумматоре, равная х(1)7«(2)+х(2)=А,, фиксируется в конце этого такта на регистре 6.1.

Произведение x(1)h(3) через сумматор

3,2 поступает на второй вход сумматора 4.2, где суммируется с входным операндом х()) ° Результат суммирова" ния фиксируется в конце шестого такта на регистре 6.2.

В седьмом такте на умножителе 2.1 формируется произведение А,Ю(1), а на умножителях 2.2 и 2.3 соответственно произведения x(7)cu(2) и х(1)со(3). Про1584084.0 изведения Аи)(1) и х(1)и (2) суммируются. на сумматоре 3.1 и результат суммирования поступает на второй вход сумматора

4. 1, где суммируется с нулевым операндом и результат суммирования, равный

А,сс)(1)+х(1)Ю(2) =х(2)ы(1)+х(1)cd(2)+

+у(1)h(2) у(2), 10 в конце седьмого такта фиксируется в регистре 5.1. В конце этого такта в регистре 5.2 фиксируется произведение х(1)О)(3). Сумма А,=х(1)h(2)+x(2) в конце седьмого такта зафиксирована в регистре 1.1, а входной отсчет х(1) — в регистре 1.2.

В восьмом такте на второй информационный вход 10 поступает входной отсчет х(4). В этом такте на умножителях 2.1 — 2.4 формируются соответственно произведения А ° 0, А,h(2), AP(3), х(1)Ь(4). Первые два произведения суммируются на сумматоре 3. 1 и результат суммирования поступает на второй вход сумматора 4.1, где суммируется с операндом x(1)h(3)+x(3), поступающим с выхода регистра 6.2.

Сумма, полученная на сумматоре 4. 1, равная А,h(2)+x(1)h(3)+x(3) =А, фиксируется в конце восьмого такта на регистре 6.1. Произведения А,h(3) и х(1)Ь(4).суммируются на сумматоре 3.2 и результат суммирования поступает на второй вход сумматора 4.2, где сум 5 мируется с входным отсчетом х(4). Сумма А,h(3)+x(1)h(4)+x(4), полученная ,на сумматоре 4.2, фиксируется в конце восьмого такта на регистре 6.2.

B девятом такте на умножителях

2.1 — 2.4 формируются соответственно произведения А ld(1), А CA(2), А,(d(3) и x(1)c4(4). Произведения А со(1) и

А,И(2) суммируются на сумматоре 3.1 и

45 результат суммирования поступает на второй вход сумматора 4.1, где суммируется с операндом x{7)cU(3), поступающим с выхода. регистра 5.2. Результат суммирования, равный х(1)(4(3)+

+А cu(1)+А Ю(2)=у(3), в конце девятого

50 такта фиксируется в .регистре 5.1.

В конце этого такта в регистре 5,2 фиксируется сумма произведений А,(d(3) и х(1)сд(4). Сумма А в конце девятого такта фиксируется в регистре 1.1, 55 а А — в регистре 1.2.

В десятом такте на второй информационный вход 10 поступает .входной отсчет х(5) . В этом такте на умножителях 2. 1 — 2.4 формирую=ся произведения А О, А h(2), A h(3), A„h(4).

Первые два произведения суммируются на сумматоре 3 1 и результат суммирования поступает на второй вход сумматора 4.1, где суммируется с операндом

А,Ь(3)+х(1)? {4)+х{4), поступающим с выхода регистра 6.2. Сумма, полученная на сумматоре 4.1, равная A h(2)+

+А,h(3)+x(1)h(4)+x(4)=A, фиксируется в конце десятого такта на регистре

6. 1. Произведения A

+A„h(4)+x(5), полученная на сумматоре 4.2, фиксируется в конце десятого такта на регистре 6.2.

В одиннадцатом такте на второй информационный вход 10 поступает входной отсчет, равньп нулю, как и во всех нечетных *тактах. В этом такте на умножителях 2.1 — 2.4 формируются соответственно произведения А М(1), А ы(2), А и(3) и A,|d(4), Произведения А ы(1) и А Ш(2} суммируются на сумматоре 3.1 и результат суммирования поступает на второй вход сумматора 4.1, где суммируется с операндом

А,си(3)+к(1)Ф(4), поступившим с выхода регистра 5.2. На сумматоре 4.1 в этом такте формируется первый "полный" выходной отсчет у(4) =А м(1)+А й)(2)+А,V(3)+x,со(4), который в конце такта фиксируется в регистре 5.1. В конце одиннадцатого такта в регистре 5.2 зафиксирована сумма произведений А со(3) и А ю(4).

I

Сумма А > в конце этого такта зафиксирована в регистре 1.1 а А — в регистре 1.2.

В конце каждого последующего нечетного такта на регистре 5. 1 зафиксирован новый выходной отсчет. !

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

1. Цифровой фильтр по авт, св.

?? 1314352, отличающийся тем, что, с целью расширения функциональных возможностей sa счет выполне-! иия рекурсивной фильтрации, введены.

К/2 регистров третьей группы, вход и выход i-го из которых, за исключением первого регистра этой группы, соединены с входом и выходом i-го регисура

1584084

12 второй группы соответственно, и блок синхронизации, вход которого является

Входом управления цифрового фильтра и соединен с управляющим входом перво5

1"о регистра третьей группы, вход которого соединен с выходом первого сумматора второй группы, а выход первого регистра третьей группы соединен с входом первого регистра первой груп-10 йы, причем входы синхронизации регист— ров третьей группы соединены с первым выходом блока синхронизации, которой выход которого соединен с упРавляющими входами регистров третьей f5 руппы, за исключением управляющего

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

2. Фильтр по п. 1, о т л и ч л юшийся тем, что блок синхронизации содержит последовательно соединенные элемент ИЛИ, первый вход которого является входом блока синхронизации, и триггер, инверсный выход которого соединен с вторым входом элемента ИЛИ, а также первый и второй элементы И-НЕ, первые входы которых соединены с прямым и инверсным выходами триггера соответственно, и генератор тактовых импульсов, прямой и инверсный выходы которого соединены с входом синхронизации триггера и вторыми входами первого и второго элементов И-HE соответственно, причем выходами блока синхронизации с первого по четвертый являются выход второго элемента И-HE прямой выход триггера, выход первого элемента И-НЕ и инверсный выход триггера соответственно.

1584084

Ю юной

/д оУ

ГТи Ф

Редактор И.Бланар

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

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

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

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

Фндерсмии

Ibad год

РТ Фб

Ценой

8 а ход гр гаро

IJH AptNeu

Фь|И д

7риг гери тг

Ввход

ыемеюа и-нв и я амод а лементи

-HE Ф

ЗХоо ууридаеви фи nappe//

Фиг.Ф

Составитель С.Иузычук

Техред Л.Сердюкова Корректор А.Осауленко