Аннотация:
Пусть $G$ – конечная группа. Следуя С. Д. Берману и И. И. Грушко, даются
общие определения $G$-спектра и $G$-свертхи, совпадающие в случае
абелевой группы $G$ с известными определениями. Найдены оценки трудоемкости
вычисления теоретико-групповой свертки для неабелевых групп
в терминах степеней неприводимых представлений этих групп. В ряде
случаев использование этой конструкции позволяет получить выигрыш
во времени для определенных длин свертываемых сигналов.