Вестник СамГУ 2015. № 6 (128). С.102-109.
УДК 517, 621.391
Новиков С.Я. Федина М.Е.
ПРИНЦИПЫ НЕОПРЕДЕЛЕННОСТИ НА ГРУППАХ И ВОССТАНОВЛЕНИЕ СИГНАЛОВ
Аннотация. Показано, как принципы неопределенности гармонического анализа переносятся на конечные абелевы группы. Выделены недавние результаты Т. Тао и его соавторов о циклических группах простого порядка. Найдены аналоги гауссовых функций на конечных абелевых группах, индикаторные функции подгрупп. Доказан конечномерный вариант формулы суммирования Пуассона. Намечены возможности применения полученных результатов для восстановления дискретных сигналов по неполному набору коэффициентов. Сформулирован принцип частичной изометрии, в соответствии с которым можно определить минимальное количество измерений для устойчивого восстановления сигнала.
Ключевые слова: принципы неопределенности, циклические конечные группы, восстановление, разреженный сигнал, индикаторные функции, формула Пуасс;