RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1983, том 19, выпуск 4, страницы 43–49 (Mi ppi1201)

Методы обработки сигналов

К теории обработки дискретных сигналов

С. Д. Берман, И. И. Грушко


Аннотация: Пусть $G$ – конечная группа. Дается общее определение $G$-спектра дискретного сигнала, использующее неприводимые представления группы $G$. Если $G$ – абелева группа, то $G$-спектр совпадает с известным определением. Общее определение $G$-спектра позволяет сохранить все присущие абелеву случаю преимущества спектральной обработки дискретных сигналов. Для длин, являющихся степенями двойки, строится бесконечная последовательность $\{G_n\}$ неабелевых групп, для которых $G_n$-спектр вычисляется в 3/4 раза быстрее, чем позволяет БПФ в абелевом случае для тех же длин.

УДК: 519.72:621.391.1

Поступила в редакцию: 22.12.1981
После переработки: 08.04.1983


 Англоязычная версия: Problems of Information Transmission, 1983, 19:4, 284–288

Реферативные базы данных:


© МИАН, 2024