A prototype of the multipurpose space-based fourier spectrometer

Moshkin, B. E.; Vagin, V. A.; Zharkov, A. V.; Maksimenko, S. V.; Matsitskii, Yu. P.; Romanovskii, A. S.; Хорохорин, А. И.; Shilov, M.

doi:10.1134/s0020441212050053

Cited by 2 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The complexity comparative assessment of both fast and direct algorithms of the Hartley spectrum generalized analysis is performed, which confirms the effectiveness of the obtained results.Спектральные методы находят широкое применение в информационно-управляющих комплексах реального времени при решении различных научных и технических задач цифровой обработки сигналов (ЦОС): фильтрации, аппроксимации, интерполяции, идентификации, распознавания, структурного и энергетического анализа, реставрации, сжатия, имитации, кодирования, передачи по каналам связи и др. [1][2][3][4][5][6]. Математическую основу спектрального представления сигналов составляет дискретное преобразование Фурье (ДПФ) в различных ортогональных базисах.…”

unclassified

Generalization of the fast Hartley transform in single-base notation systems

Сюзев¹

2015

HoBMSTU.SIE

View full text Add to dashboard Cite

Для расширения области практического применения спектральной обработки цифровых сигналов в информационно-управляющих комплексах реального времени различного назначения предложен оригинальный скалярный метод синтеза новых алгоритмов быстрых обобщенных преобразований Хартли в одноосновной системе счисления с произвольным основанием. Определены условия существования быстрых алгоритмов в обобщенных системах Хартли с порядком следования функций Пэли, Хармута и Адамара. Для каждого вида упорядочения систем Хартли получены аналитические описания быстрых алгоритмов на различных уровнях разных способов прореживания входного сигнала и его спектра. Показано, что все разработанные быстрые алгоритмы представляют собой легко программируемые итерационные вычислительные процессы единой структуры с начальными условиями в виде малоточечных прямых дискретных преобразований Фурье в базисе обычных функций Хартли. Проведена оценка вычислительной сложности разработанных быстрых алгоритмов и получены формульные зависимости для оценки числа действительных операций сложения и умножения. Выполнена сравнительная оценка сложности быстрых и прямых алгоритмов обобщенного анализа спектра Хартли, подтвердившая эффективность полученных результатов.Ключевые слова: базисная функция, базисная система, быстрые преобразования Фурье, спектральный анализ, система счисления.The article proposes an original scalar method for synthesizing new algorithms of the generalized fast Hartley transform in a single-base notation system with an arbitrary radix. The proposed method extends the practical application area of the digital signal spectral processing in real time information management systems of different applications. The authors define the conditions under which fast algorithms exist in the generalized Hartley systems with the Paley, Hartmut and Hadamard functions sequence. The analytical descriptions of fast algorithms are given for various levels of different techniques of decimating the input signal and its spectrum. They are made for each type of Hartley system ordering. It is shown that all the developed fast algorithms are easily programmable iterative computational processes of a unified structure with some initial conditions. The latter are presented in the form of few point direct discrete Fourier transforms in the basis of the normal Hartley functions. The computational complexity of the developed fast algorithms is evaluated and the formulae for estimating the number of actual addition and multiplication operations ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. "Приборостроение". 2015. № 6 63 are obtained. The complexity comparative assessment of both fast and direct algorithms of the Hartley spectrum generalized analysis is performed, which confirms the effectiveness of the obtained results.Спектральные методы находят широкое применение в информационно-управляющих комплексах реального времени при решении различных научных и технических задач цифровой обработки сигналов (ЦОС): фильтрации, аппроксимации, интерполяции, идентификации, распо...

show abstract

unclassified