• 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
  • 2028
  • 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
September 18, 2026
When Pictures Hinder Understanding: Illustrations May Impede Learning of Abstract Ideas
Illustrations can help remember specific actions but do not always make abstract ideas easier to learn. Researchers from HSE University and Humboldt University compared how people learn from texts with different levels of abstractness. They found that participants remembered illustrations better and performed better on related tasks after reading a multimedia text about yoga asanas than after reading an abstract text about the Nash equilibrium. The findings could help improve the selection of illustrations for educational and informational materials. The study has been published in Learning and Instruction.
September 17, 2026
'I Wish That People Would Place Greater Trust in Science'
When Tatiana Eremicheva chose Fundamental and Computational Linguistics as her field of study, she thought it would be about learning languages. Instead, she discovered it was about helping people. In this interview for the HSE Young Scientists project, she discusses science as a way of understanding the world, billiards as a team-building activity, and why learning to read is not always as easy as it seems.
September 15, 2026
Immunity to Chaos: How Personal Resources Help Us Cope with the Challenges of a Turbulent World
International conflicts, crises and digital overload—the modern world puts our minds to the test every day. Traditional psychology often focuses on the consequences: anxiety, depression, and psychosomatic disorders. But what if we looked at the problem differently—through the lens of the resources that prevent us from breaking down? Psychological immunity is precisely this set of resources. Alena Zolotareva and her group, Psychological Immunity as a Resource for Positive Functioning, are developing an integrative model of this phenomenon, adapting diagnostic tools and preparing for large-scale empirical research. Why do psychologists need to collaborate with medical professionals, and how could their research transform preventive care in clinics and corporations?

 

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