Устройство для цифровой фильтрации

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 9)01 3 Н 17 04 Н 03 Н 17/О 3 С 5 ОПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(53) 681.32(08 юл. 9 31вадиотехнический 8) ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1, Авторское свидетельство СССР й 873412, кл, 3 06 Г 15/34, 1981.2, Коршунов Ю.М;, Гаврилов А.Н., Симкин А.В. Вычисление отношения правдоподобия в задаче определения момента перехода импульсным сигналом заданного порога при действии импульсным сигналом заданного порога при действии гауссовых помех, В кн: Обработка информации в автоматических системах. Межвузовский сборник статей. Рязань, Рязанский радиотехнический институт, 1977, вып. 5, с. 3-6 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ ЦИФРОВОЙФИЛЬТРАЦИИ, содержащее первый блокпостоянной памяти, первый резистор,установочный вход которого являетсяинформационным входом устройства,первый умножитель, выход которогосоединен с первым входом первого сумматора, выход которого подключен кинформационному входу второго регистра, информационный выход которогоподключен к информационному входутретьего регистра, информационныйвыход которого соединен с первымвходом первого умножителя, установочный вход третьего регистра подключенк информационному выходу четвертогорегистра, информационный вход которого является входом задания первого коэффициента устройства, второй вход первого сумматора соединен с информационным выходом пятого регистра, информационный вход которого является входом задания второго коэффициента устройства, второй сумматор, шестой регистр, седьмой регистр, информационный выход которого соединен с первым входом блока сравнения и первым входом второго умножителя, выход которого подключен к первому входу третьего сумматора, второй вход которого соединен с информациок ным выходом восьмого регистра, информационный вход которого является входом задания третьего коэффициен- Я та устройства, второй вход второго умножителя соединен с информационным выходом девятого регистра, инфор- узвар мационный вход которого является .входом задания четвертого коэффициен- д та устройства, входом задания пятого коэффициента которого является второй вход блока сравнения, выход которого является информационным выходом устройства, блок синхронизации, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия и сокращения аппаратурных затрат, оно содержит второй блок постоянной памяти, блок памяти и счетчик, информационный выход которого соединен с вторым входом первого умножителя и информационным входом первого регистра, информационный выход которого подключен к адресному входу блока памяти, информационный выход которого соединен с первым входом второго сумматора, выход которого подключен к информационному входу шестого регистра, информационный вы1109889 15 где с, с 1, с, д - сопз,Ф )а Че 1 = (1-Чо, Чю) Чи- + цэ (3) Оптимальное решение дает цифровая обработка дискретных отсчетов Еь = = 2(г.)/г. = чаЕ (ь - шаг дискретизации) наблюдаемого сигнала 2(С) по нелинейному алгоритму, описанному в 21. Согласно этому алгоритму, апостериорная вероятность Ч= Р(У а/Еее) пребывания полезного сигнала Уе,над уровнем а при наличии наблюдения Еее находится по формуле 35 ход которого соединен с адреснымвходом первого блока постояннойпамяти, йнформационньп выход которого подключен к информационному входуседьмого регистра, выход третьегосуиматора соединен с адресным входомвторого блока постоянной памяти,информационный выход которого подключен к второму входу второго сумматора, информационный вход блокапамяти соединен с выходом первогоумножителя, первый выход блока синхронизации подключен к управляющемувходу третьего регистра и счетному. Изобретение относится к цифровой вычислительной технике и предназначено для определения положения сигнала произвольной формы относительно заданного уровня в условиях помех и может быть использовано при решении задач обнаружения и фильтрации.Известно устройство для фильтрации (аналоговое вероятностное реле), содержащее нелинейный интегратор с ,положительной и отрицательной обратной связью, ориентированное на обработку непрерывного сигнала 113,Однако это устройство обеспечивает лишь квазиоптимальное, решение о состоянии полезного сигнала относительно заданного уровня в условиях помех, так как получены в классе КС-цепей из условия приближенного равенства выходного сигнала этого устройства апостериорной вероятности Ч(С) =Р па/2(1)3 пребывания полезного сигнала п(1) над уровнем а при наличии сигнала 2(1) = п(1) + + 8(1), где Я(й) - помеха. входу счетчика, второй выход блокасинхронизации соединен с управляющими входами первого и второго регистров, третий, четвертый, пятый, шестой и седьмой выходы блока синхронизации подключены к управляющимвходам соответственно третьего регистра,блока памяти, первого регистра, шестого и седьмого регистров,а восьмой выход блока синхрониза -ции подключен к входу обнуления счетчика и управляющим входам четвертогопятого, восьмого и девятого регистров. 1Л Ч 111 И 5гдето (Еи) = Р(Ее,Б ) а) /Р(2/Бий а) отношение правдоподобия, вычисляемое при гауссовой помехе Я и равномерном распределении полезного сигнала по формуле ЕР 4еехр "ехряаХсд)е-а),С 2)результат прогноза апостериорной вероятности, полученной по апостериорной вероятности Чя 1 е вычисленной в предыдущий дискретный момент времени п, с учетом априорных вероятностей перехода охи = Р(0 и) а/Ое 1.а), о = Р(Б й а/Ои-а), представляющих собой условные вероятности перехода полезного сигнала за шаг дис.кретизации из состояния Ба в состояние Ое, а и наоборот.Принятие решенияЕ 0,1 о состоянии сигнала Оо относительно поро га а производится по критерию максимума апостериорной вероятности, согласно следующему правилу; 1, если Чр0,5и =Ренн ние 6 о: 1 уха ывает и состояние полезного сигнала б,1 а, решение ф, = О - на состояние ц,1а.Ллгорйтм (1)-(4) при а = О может быть реализован с помощью цифрового специализированного вычислительного устройства, которое является наиболее близким по технической сущности к изобретению и которое содержит пер О вый, второй,третийр четвертый, пятый, шестой, седьмой, восьмой и девятый регистры; первый, второй и третий сумматоры, первый и второй умножители, первый и второй делители, постоянное запоминающее устройство, устройство сравнения кодов; устройство управления, причем, первый вход вычислительного устройства соединен с входом первого регистра, 20 выход которого подключен к первому входу первого умножителя, второй вход которого соединен с выходом второго регистра, подключенного своим первым входом к выходу третьего 25 регистра выход первого умножителя соединен с первым входом пятого регистра и первым входом первого сумматора, второй вход которого подключен к выходу четвертого регистра; З 0 выход первого сумматора подключен к второму входу второго регистра и постоянному запоминающему устройству, выход которого соединен с первыми входами первого делителя и второго35 сумматора, выход которого подключен к второму входу первого делителя, соединенного своим выходом с входом шестого регистра, выход которого подключен к первому входу устройства 40 сравнения кодов и второго умножителя, второй вход которого соединен с выходом восьмого регистра, а выход подключен к первому входу третьего сумматора, второй вход которого соеди 45 .нен с выходом седьмого регистра, а первый и второй выходы подключены соответственно к первому и второму входам второго делителя, выход которого соединен через девятый ре 50 гистр с вторым входом второго сумматораф, второй, третий, четвертый и пятый входы устройства соединены . с информационными входами соответственно третьего, четвертого, седьмого и восьмого регистров; шестой вход55 устройства соединен с вторым входом устройства сравнения кодов, выход которого подключен к выходу угтрс йства, первый выход устройства управления соединен с первым управляющим входом второго регистра и- управляющим входом первого регистра, второй выход устройства управления соединен с вторым управляющим входом пятого регистра; третий выход устройства управления соединен с вторым управляющим входом второго регистра, четвертый выход устройства управления соединен с первым управляющим входом пятого регистра и управляющим входом девятого регистра, пятый выход устройства управления соединен с управляющим входом шестого регистра, шестой выход устройства управления соединен с управляющими входами третьего, четвертого седьмого и восьмого регистров.Известное устройство обеспечивает более высокую точность обработки по сравнению с аналоговыми вероятно" стными реле, поскольку в отличие от нпх цифровое устройство реализует оптимальный алгоритм (1)-(4).Однако сложность аппаратурной реализации и низкое быстродействие описанного цифрового устройства ограничивает область его использования. Целью изобретения является повышение быстродействия и сокращение аппаратурных затрат.указанная цель достигается тем, что устройство для цифровой фильтра . ции, содержащее первый блок постоянной памяти, первый регистр, установочный вход которого является информационным входом устройства, первый умножитель, выход которого соединен с первым входом первого сумматора, выход которого подключен к информационному входу второго регистра, информационный выход которого подключен к информационному входу третьего регистра, информационный выход которого соединен с первым входом первого умножителя, установочный вход третьего регистра подключен к информационному выходу четвертого регистра, информационный вход которого является входом задания первого коэффициента устройства, второй вход первого сумматора соединен с информационным выходом пятого регистра, информационный вход которого является входом задания второго коэффициента устройства, второй сумматор, шестой регистр,седьмой регистр, информационный выход которого соединен с первым входом блока .сравнения и первым входом второго умножителя, выход которого подключен к первому входу третьего 5 сумматора, второй вход которого соединен с информационным выходом восьмого регистра, информационный4 вход которого является входом задания третьего коэффициента устройства, второй вход второго умножителя соединен с информационным выходом девятого регистра, информационный вход которого является входом задания четвертого коэффициента устройства, входом задания пятого коэффициента которого является второй вход блока сравнения, выход которого является информационным выходом устройства, блок синхронизации, со держит второй блок постоянной памяти, блок памяти и счетчик, информационный выход которого соединен с вторым входом первого умножителя и информационным входом первого регистра, 25 информационный выход которого подключен к адресному входу блока памя- ти, информационный выход которого соединен с первым входом второго сумматора, выход которого подключен к информационному входу шестого регистра, информационный выход которого соединен с адресным входом первого блока постоянной памяти, информационный выход которого подключен35 к информационному входу. седьмого регистра, выход третьего сумматора соединен с адресным входом второго блока постоянной памяти, информационный выход которого подключен к вто О рому входу второго сумматора, информационйый вход блока памяти соеди- нен с выходом первого умножителя, первый выход блока синхронизации подключен к управляющему входу третьего регистра и счетному входу счетчика, второй выход блока синхронизации соединен с управляющими входами первого и второго регистров, третий, четвертый, пятый, шестой и седьмой выходы блока синхронизации подключены к управляющим входам соответственно третьего-регистра, блока памяти, первого регистра, шестого и седьмого регистров, а восьмой выход блока синхронизации подключен к входу обнуления счетчика и управляющим входам четвертого, пятого восьмого и девятого регистров. На фиг. 1 приведена структурная схема предлагаемого устройства, на фиг, 2 - структурная схема блока синхронизации; на фиг, 3 и 4 - временные диаграммы работы устройства,Устройство содержит регистры 1-9, сумматоры 10-12, умножители 13 и 14, счетчик 15, блок 16 памяти, блоки 17 и 18 постоянной памяти, блок 19 сравнения (кодов), блок 20 синхронизации.Блок синхронизации (Фиг,2) содержит генератор тактовых импульсов 21, элемент И 22, счетчик 23, дешифратор 24, счетчики 26 и 25, дешифратор 27, кнопку записи априорной информации 28., переключатель режимов работы 29, элемент задержки 30, Зле менты 22-25 28 и 30 работают в режиэме настройки, элементы 26 и 27 - в рабочем режиме, генератор 21 работает в обоих режимах.В исходном состоянии переключатель 29 разомкнут, и сигнал перейолнения счетчика 25 запирает элемент И 22. При формировании управляющего сигнала уб кнопкой 28 осуществляется обнуление счетчика 25. Тактовые импульсы с генератора 21 проходят через элемент И 22 на счетный вход счетчика 23, осуществляющего смену адреса на адресных шинах дешифратора 24. При этом на выходы дешифратора 24 последователь-ф но проходят стробирующие импульсы от генератора 21. С четырех выходов . дешифратора 24, выбираемых в соответствии с временной диаграммой, представленной на фиг. 3, снимаются управляющие импульсы у 1, у 2, УЗ, у 4. Задержанным импульсом.у 4 с выхода дешифратора 24 осуществляется обнуление счетчика 23, после чего цикл формирования управляющих сигналов у 1, у 2, уЗ, у 4 повторяется. Одновременно задержанный импульс .у 4 подается на счетный вход счетчика циклов 25, который считает до Я,= Р где и - разрядность, с которой представляется наблюдаемый сигнал Е. При записи в счетчик 25 Н импульсов элемент И 22 запирается сигналом переполнения счетчика 25. Запись в блок 16 прекращается.В рабочем режиме с помощью переключателя 29 импульсы от генератора 21 подаются на счетчик 26. и .стробирующйй вход дешифратора 27. С первого, пятого и шестого выходов дешифратора 27 снимаются управляющие импульсы у 5, уб, у 7. Импульсом с седьмого выхода дешифратора 27 осуществляется обнуление счетчика 26 для 5 повторения цикла формирования импульсов у 5, уб, у 7. Формирование управляющего сигнала у 8 может быть осуществлено путем подачи с помощью кнопки 28 потенциала +4,5 В на входы записи регистров 23, 24, 28 и 29,В работе устройства различаются два режима: режим настройки на полезный сигнал, характеризуемый вероятностями перехода (о,и с , и помеху, характеризуемую значениями коэффициентов с и д, которые зависят от величины дисперсии помехи,и рабочий режим.Настройка заключается в том, что ф априорная информация о сигнале и помехе в виде коэффициентов 1 - о, -- цю, Й и с заносится в регистры 3, 9, 3 и 4 соответственно, Далее для каждого значения наблюдаемого сигнала Е, устанавливаемого счетчиком 15, вычисляются значения переменной х, представляющей собой показатель отношения правдоподобия (2), Полу.ченные результаты заносятся по адре- З 0 су Е в блок 16, Вычисление значений переменной х производится с помощью счетчика 15,. умножителя 13, сумматора 10 и регистров 1-5, Поскольку вычисление значений переменной х производится в режиме настройки, в схеме настройки могут быть использованы медленно действующие устройства.40В рабочем режиме с помощью быстродействующих матричного умножителя 14 и комбинационного сумматора 12лвычисляется переменная Ч . Параплельно из блока 16 по адресу 2 вы45 бирается значение переменной х. Переменная х формируется на сумматоре 11. Для формирования переменных Ч и х используются блоки 17 и 18 соответственно.50Динамика работы устройства в режиме настройки и в рабочем режиме поясняется временными. диаграммами, изображенными на фиг. 3 и 4, Наэтих диаграммах штриховкой показано55 время выполнения операций суммирования, умножения и считывания информации из запоминающих устройств. В режиме настройки управляющим импульсом у 8 заносятся значения коэффициентов й, с, о 1-1 о,-1 поступающие по входам 2-5 устройства соответственно в регистры 3, 4, 9, 8 и устанавливается в ноль счетчик 15. Импульсом у 1, поступающим на счетный вход счетчика 15, формируется значение наблюдаемого сигнала Еи.и записывается значение коэффициента д в регистр 2, Полученный на выходе умножителя 13 результат вычитается на сумматоре 10.из величины с, поступающей на второй вход сумматора 10 с выхода регистра 4. Результат вычитания записывается в регистр 5 импульсом у 2. Одновременно в регистр 1 записывается содержимое счетчика 15. Импульсом у 3 осуществляется перезапись содержимого регистра 5 в регистр 2. На выходе умножителя 13 формируется величина х = 2(с-й /Е/), которая заносится импульсами у 4 по адресу 2 в блок 16, Описанная процедура повторяется 2 раз, где и - разрядность счетчика 15. В результате в блоке 16 записываются значения показателя х отношения правдоподобия (2) для всевозможных дискретных значений наблюдаемого сигнала 2, представленного и-разрядным двоичным кодом.В рабочем режиме параллельный код наблюдаемого сигнала Ед заносится по входу 1 цифрового устройства в регистр 1 импульсом у 5. С выхода регистра 1 код 2 поступает на адресные шины блока 16, выбирая соответствующее ему значение переменной х . Параллельно выполняется прогнозирование апостериорной вероятности Чл, для чего записанное в регистр 7 предыдущее значение. апостериорной вероятности ЧИ у умножается на умно- жителе 14 на коэффициент 1-лооф записанный в регистр 8, и суммируется на сумматоре 12 с коэффициентом с 1 , хранимым в регистре 9. По адресу, численно равному результату прогноза Ч, из блока 18 выбирается значение Функции х 4, соответствующее релзультату прогноза Ч, Переменная х алгебраически суммируется на сумматоре 11 с переменной х 2. Полученный результат х заносится в регистр 6 импульсом уб. По адресу, численно равному х, из блока 17 считывается значение апостериорной вероятности10 1109889 В Чю, которое записывается импульсом у 7 в регистр 7. С помощью блока 19 сравнения, на один из входов которого "запаян" код, численно равный 0,5 осуществляется сравнение записанного в регистре 7 значения апостериорной вероятности с пороговым значением 0,5. При выполнении условия0,5 на выходе блока формируется логическая единица, в противном случае - .логический ноль,В предлагаемом устройстве посравнению с известным полностьюисключены операции деления, требующие больших аппаратурных затрат при 5 выполнении делителей в матричном ва"канте и значительных затрат временипри выполнении делителей на основе . сумматора и сдвигающего регистра.Новая форма записи алгоритма позволила создать структуру устройствана основе блоков постоянной памятибез делителей.