Арифметические методы синтеза быстрых алгоритмов дискретных преобразований

Арифметические методы синтеза быстрых алгоритмов дискретных преобразований

Автор: Чернов, Владимир Михайлович

Шифр специальности: 05.13.17

Научная степень: Докторская

Год защиты: 1998

Место защиты: Самара

Количество страниц: 277 с. ил.

Артикул: 252925

Автор: Чернов, Владимир Михайлович

Стоимость: 250 руб.

Глава 1. Совмещенные многомерные БПФ с представлением данных в алгебрах Клиффорда. Примеры БПФ с совмещением в четырехмерных алгебрах Клиффорда. Алгоритмы двумерных ДОЛ, реализуемые в кодах Гамильтона Эйзенштейна. Некоторые свойства групповых алгебр циклических групп. Быстрый алгоритм вспомогательного преобразования со значениями в групповой алгебре. Некоторые специальные случаи
Комментарии. Основные результаты главы 1. Глава 2. Дискретные ортогональные преобразования с базисами из периодов полей деления круга. Редукция Галуа дискретных преобразований, порожденных гауссовыми периодами круговых полей. Глава 3. Унифицированный метрический подход к синтезу быстрых алгоритмов многомерного ДПФ. Алгоритмы двумерного ДПФ с расщеплением основания нецелого порядка. Альтернативная интерпретация редукции КулиТыоки. Чессалгоритмы двумерного ДПФ. Алгоритмы ДПФ2 с мультипокрытием области суммирования. Совмещенное вычисление ДПФ производится на основе некоторого вспомогательного преобразования, аналога ДПФ, со значениями в групповой алгебре циклической группы.


Глава 1. Совмещенные многомерные БПФ с представлением данных в алгебрах Клиффорда. Примеры БПФ с совмещением в четырехмерных алгебрах Клиффорда. Алгоритмы двумерных ДОЛ, реализуемые в кодах Гамильтона Эйзенштейна. Некоторые свойства групповых алгебр циклических групп. Быстрый алгоритм вспомогательного преобразования со значениями в групповой алгебре. Некоторые специальные случаи
Комментарии. Основные результаты главы 1. Глава 2. Дискретные ортогональные преобразования с базисами из периодов полей деления круга. Редукция Галуа дискретных преобразований, порожденных гауссовыми периодами круговых полей. Глава 3. Унифицированный метрический подход к синтезу быстрых алгоритмов многомерного ДПФ. Алгоритмы двумерного ДПФ с расщеплением основания нецелого порядка. Альтернативная интерпретация редукции КулиТыоки. Чессалгоритмы двумерного ДПФ. Алгоритмы ДПФ2 с мультипокрытием области суммирования. Совмещенное вычисление ДПФ производится на основе некоторого вспомогательного преобразования, аналога ДПФ, со значениями в групповой алгебре циклической группы. Основные результаты главы 1 опубликованы в работах автора 0,3 , 1 6. П,ГО п . Пусть V бмерное векторное кпространство с базисом 1,. Допустим также, что по крайней мере одно из чисел р . Положим, для определенности, что 8 1. Связывая с двоичными наборами индексов а1,. X сц а2г . А2й1, 1. Соотношения 1.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.424, запросов: 244