Рекурсивный цифровой фильтр

 

Изобретение относится к вычислительной технике и автоматике и может быть использовано в спектральных анализаторах электрических сигналов. С целью повышения надежности работы и повышения быстродействия в устройство введены первый 7, второй 11 и третий 12 блоки памяти, блок 8 прямого преобразования Фурье, первый 9 и второй 10 блоки обратного преобразования Фурье, первый 13 и второй 14 мультиплексоры , блок управления. Применение предлагаемого устройства выгодно как с технической, так и с экономической точек зрения. Предлагаемый рекурсивный цифровой фильтр является устойчивым, что обеспечивает его надежную работу. В свою очередь, надежная работа фильтра обеспечивает высокую достоверность информации на его выходе, достоверность информации в системах, использующих такие фильтры. Предлагаемый фильтр обладает более высоким быстродействием, чем прототип. 2 ил. i и С

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

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

РЕСПУБЛИК (51)5 Н 03 Н 17/04

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4818863/09 (22) 28.02.90 (46) 07.05.92, Бюл. М 17 (71) Самарский институт инженеров железнодорожного транспорта им. M. Т. Елизарова и Самарский филиал

Научно-производственного центра "Информатика" . (72) Ю. И. Шафоростов и В, A. Засов (53) 621.372(088.8) (56) Авторское свидетельство СССР

И. 1287032, кл.. G 01 и 23/16, 1987.

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

ЬЬ 1415196,. кл. 6 01 Я 23/16, Н 03 Н 17/04, 1988.

Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. — М.:

Мир, 1978, с. 55. (54) РЕКУРСИВНЫЙ ЦИФРОВОЙ ФИЛЬТР (57) Изобретение относится к вычислительной технике и автоматике и может быть ис„„ Ж,, 1732433 А1 пользовано в спектральных анализаторах электрических сигналов. С целью повышения надежности работы и повышения быстродействия в устройство введены первый 7, второй 11 и третий 12 блоки памяти, блок 8 прямого преобразования Фурье, первый

9 и второй 10 блоки обратного преобразования Фурье, первый 13 и второй 14 мультиплексоры, блок управления. Применение предлагаемого устройства выгодно .как с технической, так и с.зкономической точек, зрения. Предлагаемый рекурсивный цифровой фильтр является устойчивым, что обеспечивает его надежную работу. В свою очередь, надежная работа фильтра обеспечивает высокую достоверность информации, 4 на его выходе. достоверность информации в системах, использующих такие фильтры.

Предлагаемый фильтр обладает более высоким быстродействием, чем прототип. 2 ил.

1 е» хор

1 !

1 (д

;h, ф (д

1732433

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

Известен рекурсивный полосовой фильтр, содержащий блок вычитания, первый вход которого является входом устройства, а выход подключен к последовательно соединенным элементам задержки, многовходовой сумматор, к входам которого через весовые резисторы подключен выход блока вычитания и выходы элементов задержки (за исключением Q-ro, где О М), блок суммирования, выход которого подключен к второму входу блока вычитания, сумматор, выход которого является выходом устройства.

Известен рекурсивный полосовой фил ьтр, содержащий первый вычитатель, Mпоследовательно соединенных блоков задержки, где M — порядок рекурсивного полосового фильтра, (M+3) умножителя, М— входовой сумматор, второй вычитатель, сумматор, дополнительный сумматор, выход которого является выходом устройства, а вход(М+3)-ro умножителя является входом устройства.

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

2N которое при больших N является низким.

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

К+1 входов.

Недостатками известного рекурсивного цифрового фильтра являются низкие надежность и быстродействие.

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

55 вие их недостаточной стабильности при изменении внешних условий.

Быстродействие известного рекурсивного цифрового фильтра равно

2N при больших N является низким.

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

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

N масштабных блоков в каждой группе, причем входы i-x (1=ГЙ) масштабных блоков первой и второй групп попарно соединены между собой, введены первый, второй и третий блоки памяти, блок прямого преобразования Фурье, первый и второй блоки обратного преобразования Фурье, первый и второй мультиплексоры, блок управления, вход которого подключен к выходу генератора синхросигналов, а стробирующий выход подключен к управляющим входам первого, второго и третьего блоков памяти, N информационных входов первого блока памяти подключены к соответствующим N выходам блока задержки, а N выходов — к соответствующим N входам блока прямого преобразования Фурье, N комплексных выходов которого подключены к входам соответствующих масштабных блоков обеих групп, а выходы масштабных блоков первой и второй групп подключены к соответствующим N комплексным входам соответствующих блоков обратного преобразования

Фурье, N выходов первого из которых подключены к соответствующим N информационным входам второго блока памяти, N выходов которого подключены к соответствующим входам первого мультиплесора, М (где M=logzN) управляющих входов которого соединены с соответствующими M управляющими входами второго мультиплексора и подключены к соответствующим М управляющим выходам блока управления, а выход первого мультиплексора подключен к вычитающему входу двухвходового алгебраического сумматора, N выходов второго блока обратного преобразования Фурье подключены к соответствующим Й информационным входам третьего блока памяти, К выходов которого подключены к соответст1732433 вующим входам второго мультиплексора, выход которого является выходом устройства.

Сущность изобретения состояит в следующем.

Фильтр прямой А(со) и обратной В(со) связи рекурсивного цифрового фильтра реализуются на основе блоков прямого и обратного преобразований Фурье, между которыми включается группа из N масштабных блоков с коэффициентами передачи, задающими амплитудно-частотную характеристику фильтра. N — количество временных отсчетов, которыми задаются . импульсные переходные характеристики фильтров прямой и обратной связи. На входы блока прямого преобразования Фурье подается сразу вся входная последовательность, состоящая из N временных отсчетов.

На входы блока обратного преобразования

Фурье подается сразу вся частотная последовательность, состоящая из отсчетов спектрального представления сигнала с выходов группы масштабных блоков.

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

Фильтры прямой A(N) и обратной В(а) связи, реализованные таким образом, вносят фазовый сдвиг 2 л и поэтому имеют действительный положительный коэффициент передачи. Рекурсивный цифровой фильтр, реализованный на базе вышеуказанных фильтров А(в) и В(в), будет всегда устойчив, ибо в выражении передаточной функции знаменатель всегда будет положительным и никогда не обратится в нуль, т.е.

1+В (N)> О.

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

Оценим быстродействие р предлагаемого устройства. Пусть L — число операций умножения, необходимых для вычисления Ф! выходных отсчетов в реальном времен.ь

Тогда

L=Lene+2Lone+2Lv, где Lene=CNlogzN — число операций умножения для блока прямого преобразования

Фурье;

С вЂ” некоторая константа:

Lone-СМ!оц и число оп(.(1дц и у .1ножения для блока обратного преп(ц>»: с в;и ия

Фурье;

LM-N — число умножений 8 первом и

5 втором масштабных блоках.

Тогда !

=2СМоцг!ч+2Н.

Количество операций умножения, приведенное к одному отсчету входного сигнала

10 равно L=3CIogzN+2 =ЗС!оцзй, а быстродействие равно

ЗС !о92 N

Отсюда следует, что быстродействие

15 предлагаемого устройства выше, чем у известного Ъ = „) и с.увеличением N выиг1 рыш в быстродействии возрастает.

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

Блок прямого преобразования Фурье позволяет получить частотную последова25 тельность отсчетов. спектрального представления сигнала.

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

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

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

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

40 последовательности отсчетов сигнала на выходе фильтра обратной связи.

Третий блок памяти и второй мультиплексор служат для получения временной последовательности отсчетов сигнала на

45 выходе устройства.

Блок управления предназначен для управления первым и вторым мультиплексорами, а также управляет периодическим

50 обновлением информации в трех блоках памяти.

Сопоставительный анализ предлагаемого устройства с известным показывает, что предлагаемое устройство отличается на55 личием новых блоков: блока управления, первым, вторым и третьим блоками памяти, блока прямого преобразования Фурье, первым и вторым блоками обратного преобразования Фурье, первым и вторым

1732433

50 мультиплексорами и их связями с остальными блоками схемы.

Сравнение предлагаемого с другими техническими решениями в данной области техники показывает, что известны системы с отрицательной обратной связью, устойчивости которых достигается введением в состав системы корректирующего опережающего звена. Однако неизвестной является физическая реализация опережающего звена, что не позволяет использовать упомянутый принцип на практике, Известен принцип построения БИХфильтров с линейной (нулевой) фазой путем обращения фильтруемой временной последовательности или путем последовательного соединения каузального устойчивого фильтра и некаузального фильтра. Однако такая фильтрация происходит не в реальном времени, а выполняется, как действие над хранящимися в памяти данными конечной длины. Точная реализация такого подхода невозможна, так как приходится обращать во времени бесконечные временные последовательности, не дожидаясь, пока они закончатся. Амплитудные характеристики таких эквивалентных фильтров равны либо квадрату амплитудной характеристики исходного БИХ-фильтра, либо удвоенному произведению амплитудной характеристики исходного БИХ-фильтра на функцию косинуса от его фазовой характеристики.

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

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

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

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

Рекурсивный цифровой фильтр содержит двухвходовой алгебраический сумматор 1, блок 2 задержки, генератор 3

45 синхросигналов, первую группу масштабных блоков 4-1 — 4-N; вторую группу масштабных блоков 5-1 — 5-N, первый блок 6 памяти, блок 7 прямого преобразования

Фурье, первый блок 8 обратного преобразования Фурье, второй блок 9 обратного преобразования Фурье, второй блок 10 памяти, третий блок 11 памяти, первый мультиплексор 12, второй мультиплексор 13, блок 14 управления.

Блок 14 управления содержит элемент

15 задержки, двоичный М-разрядный (где

M=1ogzN) счетчик 16, группу инверторов 17—

1 — 17 — М, схему И 18 на М входов, формирователь 19.

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

В блок 2 задержки по сигналам с генератора 3 синхросигналов осуществляется запись цифровых сигналов с выхода двухвходового алгебраического сумматора 1, сигнал на выходе которого является разностью цифровых сигналов x{n) на входе устройства и на выходе первого мультиплексора 12. Через каждые N синхроимпульсов по сигналу со стробирующего выхода блока 14 управления осуществляется запись информации с выхода блока 2 задержки в первый блок 6 памяти, с выходов первого блока 8 обратного преобразования

Фурье во второй блок 10 памяти, с выходов второго блока 9 обратного преобразования

Фурье в третий блок 11 памяти. Блоки 6, 10 и 11 выполняют роль буферной памяти, информация в которых обновляется с периодом N, где N — длина импульсных переходных характеристик фильтров прямой и обратной связей (А(в) и В(в) соответственно). После реализации блоком 7 процедуры прямого преобразования Фурье отрезка сигнала длиной N в первом блоке 6 памяти масштабными блоками первой группы 4 и второй группы 5 осуществляется формирование частотных коэффициентов передачи (передаточных функций) фильтров обратной В(со) и прямой связи А(в) соответственно, Устройство реализует функцию цифрового рекурсивного полосового фильтра. Коэффициенты передачи второй группы масштабных блоков 5-1-5-N являются действительными числами и задают амплитудно-частотную характеристику (АЧХ) фильтра

А(в) прямой связи. Коэффициенты передачи первой группы масштабных блоков 4-1.—

4-N являются действительными числами и задают АЧХ некоторого режекторного (обратного полосовому) фильтра В(в). Пуст акоэффициент неравномерности АЧХ фильтра В(й)). Обычно a « 1. Тогда В(в) — фильтр, 1732433

40

50 действие оценивать величиной рп, 55 обратной количеству операций умножения приведенных к одному отсчету входного сигнала, то рекурсивный цифровой фильтр имеет быстродействие имеющий частотный коэффициент передачи в полосах пропускания много больший единицы (например, — ä > > 1), а в полосе подав1 ления частотный коэффициент передачи . равен а, На выходе первого мультиплексора 12 реализуется функция фильтра В(в) обратной связи, а на выходе второго мультиплексора 13 реализуется функция фильтра А(в) прямой связи. Цифровые отсчеты сформированных сигналов поступают на выход устройства (сигнал y(n) и на вход блока 2- с частотой следования сигналов из генератора 3 синхросигналов.

Передаточная функция Н (в) рассматриваемого рекурсивного цифрового фильтра определяется выражением

Hï,(e} = +

Так как коэффициенты передачи масштабных блоков 4 и 5 действительные числа, определяющие АЧХ соответствующих полосовых фильтров и В(в)» 1 в полосе пропускания и B(m) «1 в полосе подавления, то в выражении передаточной функции знаменатель всегда положителен, т.е. 1+B(cu)>0.

Таким образом, рассматриваемое устройство реализует функцию полосового фильтра с заданными параметрами (например, коэффициентом неравномерности а) и является устойчивым. При расчете коэффициентов передачи масштабных блоков первой 4 и второй 5 групп исходят из требуемой

АЧХ фильтра Нл(со) и используют известные методы. Для уменьшения эффекта Гиббса, возникающего из-за усечения временной последовательности обрабатываемых сигналов(в рассмотренном случае интервал обрабатываемого сигнала равен N) необходимо использовать окна Хэмминга, Кайзера и другие.

Применение устройства выгодно как с технической, так и с экономической точек зрения.

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

1

ЗС logy N которое с увеличением N уменьшается существенно медленнее, чем у известных устройств.

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

Рекурсивный цифровой фильтр, содержащий двухвходовой алгебраический сумматор, суммирующий вход которого является входом устройства, блок задержКМ, информационный Bxop KQTopof о подключен к выходу двухвходового алгебраического сумматора, генератор синхросигналов, выход которого подключен к управляющему входу блока задержки, две группы масштабных блоков по N масштабных блоков в каждой группе, причем входы

i-x (1=13) масштабных блоков первой и второй группы попарно соединены между собой, отличающийся тем, что, с целью увеличения надежности работы устройства и повышения его быстродействия>введены первый, второй и третий блоки памяти, блок прямого преобразования Фурье, первый и второй блоки обратного преобразования

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

N выходов — к соответствующим N входам блока прямого преобразования Фурье, N комплексных выходов которого подключены к входам соответствующих масштабных блоков обеих групп, а выходы масштабных блоков первой и второй групп подключены к соответствующим i× комплексным входам соответствующих блоков обратного преобразования Фурье, N выходов первого из которых подключены к соответствующим N информационным входам второго блока памяти, N выходов которого подключены к соответствующим входам первого мультиплексора, M (rpe M=-logzN) управляющих входов которого соединены с соответствующими M управляющими входами второго мультиплексора и подключены к соответствующим M управляющим выходам блока управления, а выход первого мультиплексора подключен к вычитающему входу двухвходового алгебраического сумматора, N выходов второго блока обратного преоб-. разования Фурье подключены к соответствующим. N информационным входам

1732433

Составитель Т.Афанасьева

Техред М.Моргентал Корректор P.Ïåòðîâà. Редактор Г.Гербер

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

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарийа, 101 третьего блока памяти, N выходов которого подключены к соответствующим входам второго мультиплексора, выход которого является выходом устройства.