Параллельные алгоритмы цифровой обработки сигналов на основе ортогональных разложений
| 第一著者: | |
|---|---|
| 団体著者: | |
| その他の著者: | |
| 要約: | Излагаются компьютерно-ориентированные алгоритмы построения и вычисления ортогональных преобразований с минимизацией временной сложности параллельной формы при динамическом изменении числа отсчетов. Представлены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью ol'oe^J, а также быстрого вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье (ДПФ) выполняется с оценкой o(l), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью o(log,log,JVxlog,Jv). Параллельное ДПФ реализуется на основе кусочно-полиномиальной аппроксимации и редукции аргумента инвариантно относительно динамически изменяющегося числа отсчетов, без избыточных затрат памяти, с минимальной оценкой временной сложности. Для студентов математических, инженерно-технических специальностей вузов, аспирантов и научных работников. |
| 言語: | ロシア語 |
| 出版事項: |
Таганрог, Изд-во ТГПИ, 2013
|
| 主題: | |
| フォーマット: | 図書 |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=252433 |
| 物理的記述: | 164 с. ил. |
|---|---|
| 要約: | Излагаются компьютерно-ориентированные алгоритмы построения и вычисления ортогональных преобразований с минимизацией временной сложности параллельной формы при динамическом изменении числа отсчетов. Представлены параллельные видоизменения преобразований Уолша, Хаара с временной сложностью ol'oe^J, а также быстрого вейвлет- и пилообразного преобразований. Параллельное вычисление базиса дискретного преобразования Фурье (ДПФ) выполняется с оценкой o(l), параллельный алгоритм быстрого вейвлет-преобразования оценивается временной сложностью o(log,log,JVxlog,Jv). Параллельное ДПФ реализуется на основе кусочно-полиномиальной аппроксимации и редукции аргумента инвариантно относительно динамически изменяющегося числа отсчетов, без избыточных затрат памяти, с минимальной оценкой временной сложности. Для студентов математических, инженерно-технических специальностей вузов, аспирантов и научных работников. |
| ISBN: | 9785879768220 |