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

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

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

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт