УСТРОЙСТВО РАЗЛИЧЕНИЯ ГИПОТЕЗ Российский патент 2019 года по МПК G06F7/00 G06F17/00 

Описание патента на изобретение RU2688253C2

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

Известен простейший способ различения гипотез по значению минимума среднеквадратической ошибки уклонения от заданных эталонов каждой гипотезы (Винцюк Т.К. Анализ, распознавание и интерпретация речевых сигналов, Киев: Наук. думка, 1987). Недостаток данного метода заключается в невозможности влияния вариативности параметров на эффективность различения.

Известен способ различения гипотез по принципу максимума отношения правдоподобия (М. Де Гроут Оптимальные статистические решения, М, Мир, 1974, с. 491), когда для каждой гипотезы строится отношение правдоподобия и выбор гипотезы осуществляется по максимальному значению. Недостаток данного способа отсутствие рекомендаций по корректному построению распределений вероятностей параметров, по которым осуществляется процесс различения.

Известен оптимальный обнаружитель случайного гауссового сигнала на фоне аддитивного гауссового шума (L. Chudnovskiy, V. Ivanov Noise Signal Self-Synchronization in Optimal Detection Systems // AIS-2016 «ATMOSPHERE, IONOSPHERE, SAFETY», Kaliningrad, 2016, ISBN 978-5-9971-0412-2, P. 316-319), где приведена структурная схема устройства. Приведенная схема соответствует решению задачи канонического разложения случайного сигнала, предложенного К. Хелстромом. Входная реализация расфильтровывается системой фильтров fn(ω) с весовыми множителями [λn/(2λn+1)]1/2, соответствующими спектральному отношению сигнал/шум, а затем возводятся в квадрат квадратичными детекторами и суммируются. На выходе сумматора регистрируется статистика испытаний, по значению которой принимается решение о наличии полезного сигнала или его отсутствии. К недостатку такого способа следует отнести невозможность его функционирования для плотностей распределения вероятностей отличных от распределения Гаусса.

Наиболее близкими к предлагаемому способу являются алгоритм различения гипотез (И.Н. Чудновская, Л.С. Чудновский Индивид в информационно-коммуникативном пространстве: многоуровневая модель функционирования, Lambert Press. 2012. С. 125). Алгоритм включает нелинейные дискретные преобразователи входного потока сигналов, перестановщики символов, управляемые генератором гипотез, перемножитель столбца перестановленных символов и устройство выбора гипотезы по максимуму правдоподобия. Недостатком данного способа является отсутствие алгоритма самообучения для установки границ нелинейных дискретных преобразователей и подготовки данных для генератора гипотез.

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

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

На фиг. 1 приведена структурная схема устройства различения гипотез.

1. Высокоразрядные аналого-цифровые преобразователи

2. Блок хранения информации

3. Устройство формирования границы нелинейных дискретных преобразователей

4. Нелинейные дискретные преобразователи входного потока сигналов

5. Перестановщики символов

6. Перемножитель столбца перестановленных символов

7. Генератор гипотез

8. Устройство выбора гипотезы по максимуму правдоподобия

Устройство имеет следующие функциональные связи (Фиг. 1).

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

Устройство различения гипотез работает следующим образом.

Задача различения М образов (в терминах статистических решений, М гипотез) решается методу максимального отношения правдоподобия. Для решения задачи необходимо найти плотность распределения вероятностей многомерного параметра п для всех М образов, которую мы обозначим как нулевую гипотезу Р0(п). Размерность вектора параметров п (1, 2, … I). Будем считать, что выбранные составляющие вектора параметров п; статистически независимы, поэтому Р0(п)=ПРо(пi). Выборку общее число реализаций нулевой гипотезы обозначим как С0. Максимальная точность построения гистограммы P0(пi) достигается для дискретной разрядности параметра пi, равной кi=[С0/2]1/3 [4]. При этом минимальная погрешность Р0(пi) в квантилях кi достигается для таких границ, когда вероятность попадания в каждую квантиль одинакова и равна к-1. Для м-ой гипотезы вероятность Pмi) не будет равномерной. При любой перестановке кi распределение Р0i) не меняется. Для распределений Рмi) такое свойство не соблюдается. Перестановкой к для распределения Pмi) можно выставить свойство Pм)>Pм-1). Отношение правдоподобия для принятия решения об м-ой гипотезе достигается для sup(Λм)=[П Рм)]/[П P0)].

Для большинства практических задач можно использовать метод асимптотической оценки величины Λm(п). Для большинства практических задач распределение вероятностей Pм) можно представить следующим образом:

где: τ некоторая постоянная компактности распределения в предположении, что I→∞.

Выражение (1) является довольно часто употребляемым, удобным и физически обоснованным распределением. Предположим, что величина τ не зависит от i равна τм. Теперь можно найти плотности распределения вероятностей, см. Фиг. 2.

Похожие патенты RU2688253C2

название год авторы номер документа
УСТРОЙСТВО РАЗРЕШЕНИЯ РАДИОИМПУЛЬСНЫХ СИГНАЛОВ НА ФОНЕ ПРОИЗВОЛЬНОЙ ПОМЕХИ 2004
  • Чабдаров Шамиль Мидхатович
  • Надеев Адель Фирадович
  • Файзуллин Рашид Робертович
  • Егоров Александр Евгеньевич
  • Кокунин Петр Анатольевич
RU2269205C1
Устройство для приема дискретной информации 1989
  • Зубарев Вячеслав Владимирович
  • Новиков Борис Павлович
  • Светличный Вячеслав Александрович
  • Язловецкий Ярослав Степанович
  • Сысоев Валерий Дмитриевич
SU1693735A1
СПОСОБ ПОДАВЛЕНИЯ ПОМЕХ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ 2007
  • Арянцев Михаил Юрьевич
  • Валеев Валерий Гизатович
RU2352063C1
СТАРТСТОПНАЯ СИСТЕМА СВЯЗИ 2009
  • Волобуев Герман Борисович
  • Семенов Николай Николаевич
  • Ледовских Валерий Иванович
  • Смольянов Виктор Михайлович
  • Канн Евгений Владимирович
RU2396721C1
Устройство для демодуляциидВОичНыХ СигНАлОВ 1979
  • Николаев Борис Иванович
  • Карташевский Вячеслав Григорьевич
SU794767A1
УСТРОЙСТВО ТАКТОВОЙ СИНХРОНИЗАЦИИ 2010
  • Вдовиченко Вячеслав Анатольевич
  • Довбня Виталий Георгиевич
  • Медведев Евгений Николаевич
  • Тришин Николай Владимирович
RU2423798C1
СПОСОБ ОЦЕНКИ ЧАСТОТЫ ОСНОВНОГО ТОНА РЕЧЕВОГО СИГНАЛА 2012
  • Голубинский Андрей Николаевич
  • Булгаков Олег Митрофанович
  • Гущина Анастасия Александровна
  • Иванов Иван Иванович
  • Николаенков Юрий Кимович
RU2546311C2
УСТРОЙСТВО ДЛЯ ВОССТАНОВЛЕНИЯ НЕСУЩЕЙ ЧАСТОТЫ СИГНАЛОВ С АМПЛИТУДНО-ФАЗОВОЙ МАНИПУЛЯЦИЕЙ 2004
  • Пархоменко Николай Григорьевич
  • Боташев Борис Муссаевич
RU2276838C1
Устройство для приема дискретной информации 1987
  • Зубарев Вячеслав Владимирович
  • Новиков Борис Павлович
  • Язловецкий Ярослав Станиславович
  • Макаренко Михаил Ефимович
SU1501298A1
СПОСОБ ДЕМОДУЛЯЦИИ КРАТКОВРЕМЕННЫХ СИГНАЛОВ С МНОГОУРОВНЕВОЙ АБСОЛЮТНОЙ ФАЗОВОЙ МОДУЛЯЦИЕЙ В УСЛОВИЯХ ЗАМИРАНИЙ 2018
  • Ивков Сергей Витальевич
  • Нохрин Олег Александрович
  • Печурин Вячеслав Викторович
RU2684605C1

Иллюстрации к изобретению RU 2 688 253 C2

Реферат патента 2019 года УСТРОЙСТВО РАЗЛИЧЕНИЯ ГИПОТЕЗ

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

Формула изобретения RU 2 688 253 C2

Устройство различения гипотез, содержащее

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

перестановщики символов,

генератор гипотез,

перемножитель столбца перестановленных символов,

устройство выбора гипотезы по максимуму правдоподобия,

при этом устройство различения гипотез дополнительно имеет:

высокоразрядные аналого-цифровые преобразователи,

блок хранения информации,

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

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

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

Документы, цитированные в отчете о поиске Патент 2019 года RU2688253C2

СХЕМА ДЕКОДИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ НЕСКОЛЬКИХ ГИПОТЕЗ О ПЕРЕДАВАЕМЫХ СООБЩЕНИЯХ 2008
  • Парк Дзонг Хиеон
  • Сим Бок Тае
  • Ким Дзе Воо
  • Глазко Сергей А.
  • Нанавати Самир
  • Парк Дзу Вон
  • Ли Чун Воо
  • Чанг Тае Риун
RU2452101C2
Способ и приспособление для нагревания хлебопекарных камер 1923
  • Иссерлис И.Л.
SU2003A1
Колосоуборка 1923
  • Беляков И.Д.
SU2009A1
Колосоуборка 1923
  • Беляков И.Д.
SU2009A1
US 6314204 B1, 06.11.2001.

RU 2 688 253 C2

Авторы

Агеев Вячеслав Михайлович

Даты

2019-05-21Публикация

2017-10-21Подача