• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • The Exact Frequency Domain Solution for the Periodic Synchronous Averaging Performed in Discrete-Time
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
July 24, 2026
‘I Like Self-Fulfilling Prophecies
Andrey Vorchik studies happiness, delivers popular science lectures, and believes that science should address social issues as well. In an interview for the Young Scientists of HSE University project, he spoke about how emotions influence decision-making, the Bermuda Triangle formed by the bathroom, refrigerator, and bed, and the ideal formula for education.
July 24, 2026
'Physics Is What the World Is Literally Built On'
Physicist Nina Dzhanayeva, recipient of a Vladimir Potanin Foundation scholarship, focuses her research on nanophotonics. In this interview for the HSE Young Scientists project, she discusses nanowells, scientific intuition, and how physics can help in making frangipane cream puffs.
July 20, 2026
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

The Exact Frequency Domain Solution for the Periodic Synchronous Averaging Performed in Discrete-Time

P. 167–175.
Guschina O., Shevgunov T., Efimov E., Kirdyashkin V.

This paper deals with the technique known as the periodic synchronous averaging. The exact analytical expression for the fast Fourier transform (FFT) representing the digital spectrum of the signal undergoing periodic synchronous averaging is derived using the general signal and spectral framework. This formula connects the coefficient of Fourier series of the original continuous-time signal with the FFT of the averaged sampled version taking into consideration all the effects such as difference between the true and averaging periods, the attenuation and the leakage. The results of the numerical simulation are presented for the case of periodic signal, which was chosen a train of triangle pulses, the spectrum of which possesses a closed form and whose Fourier series coefficients rapidly decrease with the index. The chosen example allows the authors to illustrate that the waveform of the recovered signal can vary significantly, despite a rather slight difference in values between the true and averaging periods. Another important effect emphasized in the presented paper is that overall distinction between the original and averaged signals measured by means of relative mean square error raises if the total observation length increases while the other parameters remain fixed.

Language: English
DOI
Keywords: Spectral densityFFTSynchronous periodic averagingShuster’s methodBuys Ballot schemeRMSE

In book

Advances in Intelligent Systems and Computing
* 2. Vol. 1047: Proceedings of 3rd Computational Methods in Systems and Software 2019. , Springer, 2019.
Similar publications
Efficient Algorithm for Finding Roots of Error-Locator Polynomials
Sergei Valentinovich Fedorenko, IEEE Access 2021 Vol. 9 P. 38673–38686
A novel method for finding roots of polynomials over finite fields has been proposed. This method is based on the cyclotomic discrete Fourier transform algorithm. The improvement is achieved by using the normalized cyclic convolutions, which have a small complexity and allow matrix decomposition, as well as methods of adapting the truncated normalized cyclic convolutions calculation. For small values of ...
Added: April 15, 2021
Fast Fourier solvers for the tensor product high-order FEM for a Poisson type equation
Zlotnik A.A., Zlotnik I.A., Computational Mathematics and Mathematical Physics 2020 Vol. 60 No. 2 P. 240–257
We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor products finite element method (FEM) based on the tensor products of the 1D high-order FEM spaces on multi-dimensional rectangular parallelepipeds for solving the $N$-dimensional Poisson type equation $-\Delta u+\alpha u=f$ ($N\geq 2$) with the Dirichlet boundary conditions. They are based ...
Added: May 19, 2020
Deploying Elbrus VLIW CPU ecosystem for materials science calculations: performance and problems
Stegailov V., Timofeev A., , in: Суперкомпьютерные дни в России: Труды международной конференции (24-25 сентября 2018 г., г. Москва).: М.: МГУ, 2018. P. 149–159.
Modern Elbrus-4S and Elbrus-8S processors show floating point performance comparable to the popular Intel processors in the field of high-performance computing. Tasks oriented to take advantage of the VLIW architecture show even greater efficiency on Elbrus processors. In this paper the efficiency of the most popular materials science codes in the field of classical molecular ...
Added: October 31, 2018
A Fast Direct Algorithm for Implementing a High-Order Finite Element Method on Rectangles as Applied to Boundary Value Problems for the Poisson Equation
Zlotnik A.A., Zlotnik I.A., Doklady Mathematics 2017 Vol. 95 No. 2 P. 129–135
A new fast direct algorithm for implementing a finite element method (FEM) of order on rectangles as applied to boundary value problems for Poisson-type equations is described that extends a well-known algorithm for the case of difference schemes or bilinear finite elements (n = 1). Its core consists of fast direct and inverse algorithms for ...
Added: February 28, 2017
On fast Fourier solvers for the tensor product high-order FEM for a generalized Poisson equation
Alexander Zlotnik, Ilya Zlotnik, / Series "Working papers by Cornell University". 2017. No. 1701.03967.
We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They are based on the well-known Fourier approaches. The key new points are the fast direct and inverse FFT-based algorithms for expansion in eigenvectors of the 1D ...
Added: January 17, 2017
Быстрый прямой алгоритм реализации метода конечных элементов высокого порядка на прямоугольниках для краевых задач для уравнения Пуассона
А.А. Злотник, И.А. Злотник, Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2017 Т. 473 № 2 С. 131–137
Представлен новый быстрый прямой алгоритм реализации метода конечных элементов (МКЭ) порядка n>=2 на прямоугольниках для решения различных краевых задач для уравнений типа Пуассона. Он обобщает хорошо известный алгоритм для случая разностных схем или билинейных КЭ (n=1), использующий версии быстрого дискретного преобразования Фурье (БДПФ). Его ядром являются быстрые прямой и обратный алгоритмы разложения по собственным векторам ...
Added: October 25, 2016
A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE
Alexander Zlotnik, Ilya Zlotnik, / Series "Working papers by Cornell University". 2016. No. 1609.07758.
We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They are based on the well-known Fourier approaches. The key new points are the fast direct and inverse FFT-based algorithms for expansion in eigenvectors ...
Added: September 29, 2016
Эффективность параллельной реализации алгоритма Radix-4 быстрого преобразования Фурье
Timofeev A., Морозов А. А., Наноструктуры. Математическая физика и моделирование 2016 Т. 14 № 1 С. 69–82
Parallel program for the fast Fourier transform is implemented on the basis of MPI (Message Passing Interface) technology. Radix-4 algorithm is chosen as a basic method to use. The dependence of parallel calculation acceleration on the number of processors is studied for two supercomputers. The formula describing the dependence of the calculation time on the ...
Added: June 27, 2016
The simulation of occasional road disturbances for studying mobile vehicles dynamics
T.A. Alexeeva, St. Petersburg Polytechnical University Journal: Physics and Mathematics 2015 Vol. 1 No. 2 P. 178–180
This paper presents a procedure for simulating random road disturbances based on the method of non-canonically decomposing random functions in the form of deterministic functions depending on just three random quantities under any probability distribution law. The mathematical methods developed for modeling random road disturbances give an accurate representation of the random function perturbations in ...
Added: February 23, 2016
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit