Informatics and Automation
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatics and Automation:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatics and Automation, 2022, Issue 21, volume 5, Pages 1016–1043
DOI: https://doi.org/10.15622/ia.21.5.7
(Mi trspy1217)
 

Digital Information Telecommunication Technologies

Discrete time sequence reconstruction of a signal based on local approximation using a Fourier series by an orthogonal system of trigonometric functions

V. Yakimov

Samara State Technical University
Abstract: The article considers the development of mathematical and algorithmic support for the sample's reconstruction in problem sections of a discrete sequence of a continuous signal. The work aimed to ensure the reconstruction of lost samples or sections of samples with a non-constant distorted time grid when sampling a signal with a uniform step and at the same time to reduce the computational complexity of digital reconstruction algorithms. The solution to the stated problem is obtained based on the local approximation method. The specific of this method application was the use of two subsequences of samples located symmetrically concerning the reconstructed section of the sequence. The approximating model is a Fourier series on an orthogonal system of trigonometric functions. The optimal solution to the approximation problem is based on the minimum square error criterion. Mathematical equations are obtained for this type of error. They allow us to estimate its value depending on the model order and the samples number in the subsequences used in the reconstruction process. The peculiarity of the mathematical equations obtained in this paper for signal reconstruction is that they do not require the preliminary calculation of the Fourier series coefficients. They provide a direct calculation of the values of reconstructed samples. At the same time, when the number of samples in the subsequences used for reconstruction will be even, it is not necessary to perform multiplication operations. All this made it possible to reduce the computational complexity of the developed algorithm for signal reconstruction. Experimental studies of the algorithm were carried out based on simulation modeling using a signal model that is an additive sum of harmonic components with a random initial phase. Numerical experiments have shown that the developed algorithm provides the reconstruction result of signal samples with a sufficiently low error. The algorithm is implemented as a software module. The operation of the module is carried out on the basis of asynchronous control of the sampling reconstruction process. It can be used as part of metrologically significant software for digital signal processing systems.
Keywords: discrete time signals, sampled sequence, signal reconstruction, local approximation, trigonometric Fourier series.
Funding agency Grant number
Russian Foundation for Basic Research 19-08-00228-а
This research is supported by RFBR (grant 19-08-00228-а).
Received: 11.07.2022
Document Type: Article
UDC: 004.056.3
Language: Russian
Citation: V. Yakimov, “Discrete time sequence reconstruction of a signal based on local approximation using a Fourier series by an orthogonal system of trigonometric functions”, Informatics and Automation, 21:5 (2022), 1016–1043
Citation in format AMSBIB
\Bibitem{Yak22}
\by V.~Yakimov
\paper Discrete time sequence reconstruction of a signal based on local approximation using a Fourier series by an orthogonal system of trigonometric functions
\jour Informatics and Automation
\yr 2022
\vol 21
\issue 5
\pages 1016--1043
\mathnet{http://mi.mathnet.ru/trspy1217}
\crossref{https://doi.org/10.15622/ia.21.5.7}
Linking options:
  • https://www.mathnet.ru/eng/trspy1217
  • https://www.mathnet.ru/eng/trspy/v21/i5/p1016
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025