Параллельные алгоритмы цифровой обработки сигналов на основе ортогональных разложений
| Autor principal: | |
|---|---|
| Autor Corporativo: | |
| Outros Autores: | |
| Resumo: | Излагаются компьютерно-ориентированные алгоритмы построения и вычисления ортогональных преобразований с минимизацией временной сложности параллельной формы при динамическом изменении числа отсчетов. Представлены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью ol'oe^J, а также быстрого вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье (ДПФ) выполняется с оценкой o(l), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью o(log,log,JVxlog,Jv). Параллельное ДПФ реализуется на основе кусочно-полиномиальной аппроксимации и редукции аргумента инвариантно относительно динамически изменяющегося числа отсчетов, без избыточных затрат памяти, с минимальной оценкой временной сложности. Для студентов математических, инженерно-технических специальностей вузов, аспирантов и научных работников. |
| Idioma: | russo |
| Publicado em: |
Таганрог, Изд-во ТГПИ, 2013
|
| Assuntos: | |
| Formato: | Livro |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=252433 |
| Descrição Física: | 164 с. ил. |
|---|---|
| Resumo: | Излагаются компьютерно-ориентированные алгоритмы построения и вычисления ортогональных преобразований с минимизацией временной сложности параллельной формы при динамическом изменении числа отсчетов. Представлены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью ol'oe^J, а также быстрого вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье (ДПФ) выполняется с оценкой o(l), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью o(log,log,JVxlog,Jv). Параллельное ДПФ реализуется на основе кусочно-полиномиальной аппроксимации и редукции аргумента инвариантно относительно динамически изменяющегося числа отсчетов, без избыточных затрат памяти, с минимальной оценкой временной сложности. Для студентов математических, инженерно-технических специальностей вузов, аспирантов и научных работников. |
| ISBN: | 9785879768220 |