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

 

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

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

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

РЕСПУБЛИК (я)ю Н 03 Н 17/04, 17/02

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4725607/09 (22) 27.07.89 (46) 23.06.91. Бюл, f+ 23 (72) П,А.Брандис, Г.А.Поляков, В.Н.Пехота и

П.В.Тухто (53) 621.374.334 (088.8) (56) Авторское свидетельство СССР

hk 1390782, кл. Н 03 Н 17/02, 1986. (54) РЕКУРСИВНЫЙ ЦИФРОВОЙ ФИЛЬТР (57) Изобретение относится к радиотехнике, в частности к цифровой обработке радио-, гидро- и звуколокационных сигналов, и может быть применено для цифровой фильтрации в реальном масштабе времени сигналов Ы 1658376 А1 с высокой частотой дискретиэации. Цель иэобрете н ия — повы шен ие быстроДействия.

Рекурсивный цифровой фильтр содержит регистры 1-3 сдвига, блоки 4 эадержки, блоки 5 элементов И, группы 6 элементов И, блок 7 памяти коэффициентов, конвейерный преобраэователь 8 многострочного кода и сумматор 9. На вход 10 подается входной сигнал, на вход 11- последовательность тактовых импульсов, а иа вход 12— адрес, осуществляющий выбор импульсной характеристики, Повышение быстро- действия достигается эа счет выполнения преобразователя 8 многострочного кода конвейерным. 1 э.п. ф-лы, 6 ил.

1658376

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

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

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

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

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

13 и второй 14 выходы.

Конвейерный преобразователь 8 многострочного кода (фиг,2) содержит ступени 15, преобразования, состоящие из блоков сумматоров 16 и блоков регистров 17. Блоки сумматоров 16 содержат трехвходовые одноразрядные сумматоры 18.

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

Выходной эффект на 1-м шаге определяется в соответствии с извесной формулой

W1 YI+ Bp* Wi-Р

Р =1

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

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

5 WI =У + В *И-1+ Вг*И/ьг =

= Yi+ В * (У -1+ В1* И/д + Вг * Щ-з) +

+ Вг * И/ьг - Yi + Bi * Yi-1 + (B + Вг) * И/ьг +

+ В * Вг "Wiз.

10 Введем обозначения

W1 - У1 + Ci * Ун + Ф * И/1-г + ЙФ-з, где С1- В1;

01= B> + Вг, 15 Ог- В1* Вг.

Сейчас 1-й выходной дискрет может быть получен, если вычислены (1-2)-й, (1-3)-й выходные дискреты, Аналогично можно найти соотношение для получения 1-го ди20 скрета через (1-3)-й, (1-4)-й выходные диск. реты

Щ = Y)+ С * Ун + Сг * Уг г+

+ Ф * Ф-з + дг * Ф-4, 25 где Ci = В ;

Сг = В1+ Вг;

dl = B1+ В1 Вг;

d2 = B2 (B1+ Вг), Несложно показать, что если в конвей30 ерной структуре содержится L ступеней преобразования (при наличии 1-го дискрета

У1 на входе и на выходе формируется И/(-г)й выходной дискрет), то можно получить соотношение для вычисления 1-го выходного

35 дискрета через(1-L)-й и(1-L -1)-й выходные дискреты, В общем случае (при М>2) можно записать

40 И/1= Yi+ g Се*У i-e 1 ! =1 м

+ > dv*Wlг- + 1. ч=1

45 B соответствии с этим алгоритмом организована работа фильтра. На сигнальный вход 10 рекурсивного фильтра поступает очередной дискрет Yi входного сигнала, С третьего регистра 3 сдвига снимаются задержанные дискреты входного сигнала Ун, Ую Уьг. Очередной и задержанные дискреты входного сигнала поступают на вторые входы соответствующих групп элементов И

6i, бг„,6, на первые входы которых с блока 7 памяти коэффициентов поступают весовые коэффициенты С. На выходной шине каждой группы элементов И 6>, бг,....бД формируется матрица частичных произведений в виде многострочного кода. Вид та1658376 кого кода для разрядности входных данных и коэффициентов, равной четырем, представлен на фиг. 3. На фиг. 3 точками обозначены двоичные цифры, сверху проставлены номера разрядов.

С конвейерного преобразователя 8 многострочного кода снимается выходной

Wi- -й дискрет, представленный двухстрочным кодом, причем первая и вторая строки этого кода поступают на первые блоки 4 задержки, соответствующих регистров 1 и 2 сдвига. На входы блоков 5>, 52,...,5 элементов И поступают с соответствующей задержкой с первого 1 и второго 2 регистров сдвига предшествующие выходные дискреты, представленные двухстрочными кодами. При этом первая и вторая строки этого кода поступают соответственно на второй и третий входы блоков 5 элементов И, на первые входы которого поступают весовые коэффициенты с блока

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

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

Многострочные коды с блоков 5 и групп

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

М=1 и = 3 представлен на фиг. 5. В конвейерном преобразователе 8 многострочного кода эа, тактов (в /, ступенях преобразования) осуществляется последовательное преобразование многострочного кода в двухстрочный, В момент ступени 15 преобразования многострочный код поступает на блоки трехвходовых одноразрядных сумматоров 16, а результаты преобразования запоминаются в блоках регистров 17 этой же ступени 15 преобразования. На фиг. 6 показан процесс преобразования многоступенчатого кода, изображенного на фиг.

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

15 тель многострочного кода должен содержать/ = 6 ступеней 15 преобразования, Двухстрочный код с конвейерного преобразователя 8 многострочного кода. соответствующий (i- 5)-му выходному дискрету

Wi-ð, может быть снят с второго выхода фильтра 14, при необходимости представления результата фильтрации традиционным однострочным кодом используется первый выход фильтра 13, являющийся выходом конвейерного сумматора 9. Последний обеспечивает преобразование двухстрочного кода в однострочный код. Синхронная циркуляция информации в конвейерной структуре фильтра обеспечивается тактовыми импульсами, поступающим на вход 11 тактовых импульсов фильтра.

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

20 1. Рекурсивный цифровой фильтр, содержащий первый и второй регистры сдвига, каждый из которых содержит M-1 последовательно соединенных блоков задержки, где M — порядок рекурсивного циф25 рового фильтра, M блоков элементов И, каждый иэ которых содержит первую и вторую группы элементов И, первые входы которых являются первым входом блока элементов И, вторая — третьим входом, и

30 выходом которого являются вторые входы элементов И первой и второй групп и выходы элементов И обоих групп соответственно, преобразователь многострочного кода, входы которого соединены с выходами

35 блоков элементов И, конвейерный сумматор, первый и второй входы которого соединены с первым и вторым выходами преобразователя многострочного кода, и блок памяти коэффициентов, i-й выход ко40 торого, где i = 1,М, соединен с первым входом i-го блока элементов И, второй вход которого, эа исключением второго входа первого блока элементов И, соединен с выходом (i-1)-го блока задержки пер45 вого регистра сдвига, а второй вход первого блока элементов И соединен с входом первого блока задержки первого регистра сдвига, причем тактовые входы блоков задержки первого и второго регистров сдви50 га и блока памяти коэффициентов являются тактовым входом рекурсивного цифрового фильтра, отличающийся тем, что, с целью повышения быстродействия, преобаэователь многострочного кода выполнен

55 конвейерным, содержащим ступеней преобразования,,(, 1, и введены третий регистр сдвига, содержащий Q -1 последовательно соединенных блоков задержки и

/ групп элементов И, первый вход J-й из

1658376 ч иг.9

lg54 53(7654 которых, где j = 1, I, соединен с ()+М)-м выходом блока памяти коэффициентов, второй вход первый. группы элементов И соединен с входом первого блока задержки третьего регистра и является входом рекурсивного цифрового фильтра, второй вход Кй группы элементов И, где K = 2,, соединен с выходом (К-1)-го блока задержки третьего регистра, а выходы j групп элементов И подключены с соответствующим входом конвейерного преобразователя многострочного кода, первый и второй выходы которого соединены с входами первых блоков задержки первого и второго регистров сдвига соответвенно, причем тактовые входы блоков задержки третьего регистра и конвейерных сумматоров и в преобразователе многострочного кода соединены с тактовым входом рекурсивного цифрового фильтра.

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

А сумматоров и регистров одинаковой массы

d, где d — номер разряда, причем d-й разряд входа конвейерного преобразователя многострочного кода соединен с входом d-го

5 блока сумматоров первой ступени преобразования, выходы трехвходовых одноразрядных сумматоров соответствующих блоков сумматоров объединены в шину сумм и шину переносов d-го блока сумматоров и сое10 динены соответственно с входами d-го и (4+1)-го блока регистров первой ступени преобразования, а к входу 4-ro блока сумматоров и-й ступени преобразования (n - 2, ) подключен выход 4-го регистров (и-1)й сту15 пени преобразования, причем первым и вторым выходами конвейерного преобразователя многоступенчатого кода являются объединенные в соответствующие шины вы. ходы сумм и переносов блоков регистров

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

1658376

7654121

° 7

° ° ° °

J /

I г. —. —.— z

l б т ° ° ° ,г

l /

7-. —. —. —. у б, /

J ° ° е Ю

1 б

9 67ь54 52

° ° ° ° ° ° °

° ° ° ° °

° ° ° ° °

° ° ° ° ° °

L=3

° ° ° ° °

° ° ° °

° ° °

° °

° °

° . 7

1 ° °

° - е/

M=1

° ° /

° °

Фиг 5

° ° ° ° °

76543

ПП

ПП

IIE

° ° ° \ Ф °

° ° °

П

П

Ь

° ° ° ° ° °

° ° ° °

° ° °

° ° ° ° ° ° ° ° °

° ° ° ° ° °

° ° °

° ° ° °

6 Рог б

Составитель С. Муэычук

Техред М.Моргентал Корректор H. Король

Редактор В. Данко

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

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

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

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

ПП

ПН о

П

П

Н г