ПАРАЛЛЕЛЬНЫЕ СХЕМЫ НЕКОТОРЫХ ДИСКРЕТНЫХ ОРТОГОНАЛЬНЫХ ПРЕОБРАЗОВАНИЙ
Я. Е. Ромм, В. В. Забеглов
Государственное образовательное учреждение высшего профессионального образования «Таганрогский государственный педагогический институт», 347926, г. Таганрог, ул. Инициативная, 48, romm@list.ru, vzv.box@gmail.com
Ключевые слова: дискретные ортогональные преобразования, преобразования Уолша, Хаара, вейвлет-преобразование, параллельные схемы, временная сложность
Страницы: 54-70
Аннотация
Изложены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью O(log2N), а также быстрого вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье выполняется с оценкой O(1), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью O(log2log2N × log2N).
Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее