РУсскоязычный Архив Электронных СТатей периодических изданий
Инженерный журнал: наука и инновации/2013/№ 11/

Скользящие теоретико-числовые преобразования Рейдера

Предложен новый класс быстрых алгоритмов Рейдера скользящего типа, основанный на выявленной взаимосвязи промежуточных выборок на текущем и предыдущих шагах скольжения. Получено аналитическое описание скользящего алгоритма Рейдера на различных уровнях прореживания исходной выборки сигнала. Предложены средства графического представления вычислительного процесса этого алгоритма в виде сигнальных графов специальной структуры. Получены аналитические оценки вычислительной сложности разработанных алгоритмов, подтвердившие их высокую эффективность по сравнению со статическими аналогами. Приведенные теоретические результаты проиллюстрированы конкретными примерами. Разработанные автором скользящие алгоритмы выполнения преобразований Рейдера являются оригинальными и эффективны для обработки сигналов любой длительности. Их применение особенно целесообразно при решении задач обработки спектральными методами в реальном масштабе времени.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Скользящие теоретико-числовые преобразования Рейдера УДК 519.216 Скользящие теоретико-числовые преобразования Рейдера В.В. Сюзев МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия Предложен новый класс быстрых алгоритмов Рейдера скользящего типа, основанный на выявленной взаимосвязи промежуточных выборок на текущем и предыдущих шагах скольжения. <...> Получено аналитическое описание скользящего алгоритма Рейдера на различных уровнях прореживания исходной выборки сигнала. <...> Предложены средства графического представления вычислительного процесса этого алгоритма в виде сигнальных графов специальной структуры. <...> Разработанные автором скользящие алгоритмы выполнения преобразований Рейдера являются оригинальными и эффективны для обработки сигналов любой длительности. <...> Эти базисы лежат в основе теоретико-числовых преобразования (ТЧП) [6, 7]. <...> Базисы ТЧП, как и ДЭФ, обладают свойствами ортонормированности, полноты и мультипликативности, а временной сдвиг в них реализуется с помощью модулярного алгебраического сложения, т. е. является циклическим. <...> Поэтому структура ТЧП подобна структуре ДПФ и для них выполняются все важные теоремы спектрального анализа, справедливые для ДПФ, в частности теоремы о модуляции, сдвиге, свертке, корреляции и умножении сигналов. <...> При этом ТЧП обладают важными вычислительными преимуществами по сравнению с ДПФ, поскольку используют только действительные операции с высокой инструментальной точностью [5, 6]. <...> Из всего многообразия ТЧП, отличающихся значениями корня и модуля преобразований, для практики ЦОС особенно перспективны ТЧП Рейдера, в которых α 2, 2Nb n = 1 21. b == , где b 2 1n= , 1,2, ... , а в качестве модуля используются числа Ферма Fn = + В таких ТЧП базисные функции равны 2ki , имеют двоично-рациональный вид, и поэтому действительные умножения в них можно заменить на более простые операции сдвига. <...> Кроме того, число таких сдвигов может быть существенно сокращено за счет использования специальных <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: