Подробное описание документа

Ромм Я. Е., Забеглов В. В.
   Параллельные алгоритмы цифровой обработки сигналов на основе ортогональных разложений : [монография] / Ромм Я. Е., Забеглов В. В. ; Таганрогский гос. пед. ин-т им. А. П. Чехова. - Таганрог : Изд-во ФГБОУ ВПО, 2013. - 163 с. : ил. - Библиогр.: с. 121-127. - ISBN 978-5-8797-6822-0.

Аннотация

Излагаются компьютерно-ориентированные алгоритмы построения и вычисления ортогональных преобразований с минимизацией временной сложности параллельной формы при динамическом изменении числа отсчетов. Представлены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью О(log2N), а также быстрого
вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье (ДПФ) выполняется с оценкой 0(1), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью о(log ,log2 , N х log, N). Параллельное ДПФ реализуется на основе кусочно-полиномиальной аппроксимации и редукции аргумента инвариантно относительно динамически изменяющегося числа отсчетов, без избыточных затрат памяти, с минимальной оценкой временной сложности.
Для студентов математических, инженерно-технических специальностей вузов, аспиpaктoв и научных работников.

УДК

004.272.2 Методы параллельной обработки

Предметные рубрики

• Вычислительные системы многопроцессорные

Общее кол-во в фондах

1 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Читальный зал ауд.305л, УЛК, ауд. 305л