Параллельные алгоритмы цифровой обработки сигналов на основе ортогональных разложений

Dettagli Bibliografici
Autore principale: Ромм Я. Е. Яков Евсеевич
Ente Autore: Таганрогский государственный педагогический институт (ТГПИ)
Altri autori: Забеглов В. В. Валерий Валерьевич
Riassunto:Излагаются компьютерно-ориентированные алгоритмы построения и вычисления ортогональных преобразований с минимизацией временной сложности параллельной формы при динамическом изменении числа отсчетов. Представлены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью ol'oe^J, а также быстрого вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье (ДПФ) выполняется с оценкой o(l), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью o(log,log,JVxlog,Jv). Параллельное ДПФ реализуется на основе кусочно-полиномиальной аппроксимации и редукции аргумента инвариантно относительно динамически изменяющегося числа отсчетов, без избыточных затрат памяти, с минимальной оценкой временной сложности. Для студентов математических, инженерно-технических специальностей вузов, аспирантов и научных работников.
Lingua:russo
Pubblicazione: Таганрог, Изд-во ТГПИ, 2013
Soggetti:
Natura: Libro
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=252433

Documenti analoghi