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

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

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