Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

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

Опубликовано: 19.11.2013

Авторы: Сюзев В.В.

Опубликовано в выпуске: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-1062

Раздел: Информационные технологии

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


Литература
[1] Оппенгейм А., Шафер Р. Цифровая обработка сигналов. Москва, Техносфера, 2007, 856 с.
[2] Айфичер Э., Джервис Б. Цифровая обработка сигналов: практический подход. 2-е изд. Москва, Издательский дом "Вильямс", 2004, 992 с.
[3] Ипатов В. Широкополосные системы и кодовое разделение сигналов. Принципы и приложения. Москва, Техносфера, 2007, 488 с.
[4] Арслан Х., Чен Ши Нинг. Сверхширокополосная беспроводная связь. Москва, Техносфера, 2008, 550 с.
[5] Залманзон Л.А. Преобразования Фурье, Уолша, Хаара и их применение в управлении, связи и других областях. Москва, Наука, 1989, 496 с.
[6] Вариченко Л.В., Лабунец В.Г., Раков М.А. Абстрактные алгебраические системы и цифровая обработка сигналов. Киев, Наук. думка, 1986, 248 с.
[7] Нуссбаумер Г. Быстрое преобразования Фурье и алгоритмы вычисления сверток. Москва, Радио и связь, 1985, 248 с.
[8] Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. Москва, Мир, 1989, 448 с.
[9] Смирнов Ю.М., Воробьев Г.Н., Потапов Е.С., Сюзев В.В. Быстрые преобразования Уолша для скользящего анализа спектра. Радиотехника и электроника, 1979, т. 24, № 5, с. 950-957
[10] Сюзев В.В. Быстрые преобразования Фурье для скользящего анализа спектра. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение, 1998, № 2, с. 29-38
[11] Сюзев В.В. Быстрые преобразования Хаара на скользящих интервалах времени. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение, 2000, № 2, с. 106-111
[12] Сюзев В.В. Теоретические основы спектрального анализа в базисе Хартли. Наука и образование, 2011, № 10. URL: http://technomag.edu.ru/doc/230816.html (77-30569/230816)