RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2021, том 21, выпуск 4, страницы 520–531 (Mi isu914)

Научный отдел
Информатика

Вейвлетные $p$-аналоги дискретного преобразования Хаара

М. С. Беспалов

Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых, Россия, 600000, г. Владимир, ул. Горького, д. 87

Аннотация: Предложены два $p$-аналога (для $p>2$) дискретного варианта системы Хаара в векторной символике и построены быстрые алгоритмы на их основе. Для этих хаароподобных систем отмечены основные вейвлетные принципы построения: несколько материнских функций, $p$-ичные сжатия и последовательные сдвиги. У одной из систем сохранено свойство ортогональности векторов. Для другой системы, за счет небольшого отступления от требования ортогональности, добились упрощения процедуры вычисления. Для этих алгоритмов, представленных в виде алгоритмов с прореживанием по времени, указаны способы преобразования их в алгоритмы с прореживанием по частоте.

Ключевые слова: дискретный гармонический анализ, дискретное преобразование Хаара, вейвлет, сжатия и сдвиги, быстрый алгоритм.

УДК: 519.688

Поступила в редакцию: 17.11.2020
Принята в печать: 24.04.2021

DOI: 10.18500/1816-9791-2021-21-4-520-531



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


© МИАН, 2024