ANALYSIS AND DATA PROCESSING SYSTEMS
Print ISSN: 2782-2001
Online ISSN: 2782-215X
The article discusses the restoration of continuous signals from a limited set of discrete values. The spectrum of discrete values is a periodically repeating spectrum of a continuous signal. Kotelnikov's theorem determines the conditions under which the spectrum of a single signal can be distinguished without distortion, and then an original signal can be restored from them. However, interpolation using a series implies an infinite number of samples.
The article shows that when the Nyquist conditions are fulfilled, signal restoration with a limited number of discrete values using the interpolation series gives significant errors. However, if the signal is periodic, it is possible to completely restore the signal from a limited set of sampling points. In this case, the discretization process can be represented as the action of a limited Dirac lattice.
A simple procedure is proposed for reconstructing the original signal which consists of a discrete Fourier transform from the samples, complementing the spectrum with zeros to the range of the selected signal, and the inverse Fourier transform.
For a non-periodic signal, complete reconstruction from discrete points does not occur, even if the conditions of the Kotelnikov theorem are satisfied when the initial function is discretized. This is due to the overlapping of single spectra as a result of convolution with the Fourier transform of a rectangular pulse which cuts out a non-periodic signal from a periodic one. Each single spectrum becomes infinite as a result of the convolution with the Fourier transform of the cutting rectangular pulse. It is not possible to precisely single out a single spectrum of a continuous signal. This leads to an error in the restoration of the original signal.
The error can be reduced by reducing the sampling interval or by interpolating the edges of the selected single pulse.
1. Kotel’nikov V.A. On the transmission capacity of 'ether' and wire in electric communications. Physics-Uspekhi, 2006, vol. 49, iss. 7, pp. 736–744. Translated from Uspekhi fizicheskikh nauk, 2006, vol. 176, no. 7, pp. 762–770.
2. Nyquist H. Certain topics in telegraph transmission theory. Transactions of the American Institute of Electrical Engineers, 1928, vol. 47, pp. 617–644.
3. Wittaker E.T. On the function which are represented by the expansion of interpolating theory. Proceedings of the Royal Society of Edinburgh, 1915, vol. 35, pp. 181–194.
4. Shannon C.E. Communication in the presence of noise. Proceedings of Institute of Radio Engineers, 1949, vol. 37, no. 1, pp. 10–21.
5. Gel'fant I.M., Shilov G.E. Obobshchennye funktsii i deistviya nad nimi [Generalized functions and actions on them]. 2nd ed. Moscow, Fizmatgiz Publ., 1959. 470 p.
6. Kecs N., Teodorescu P.P. Introducere in teoria distributiilor cu aplicatii in tehnica. Bucures?ti, Editura tehnica?, 1975 (Russ. ed.: Kech V., Teodoresku P. Vvedenie v teoriyu obobshchennykh funktsii s prilozheniyami v tekhnike. Moscow, Mir Publ., 1978. 518 p.).
7. Vladimirov V.S. Obobshchennye funktsii v matematicheskoi fizike [Generalized functions in mathematical physics]. Moscow, Nauka Publ., 1979, 329 p.
8. Guzhov V.I., Marchenko I.O., Hajdukov D.S., Ilynikh S.P. Sampling the image in real systems using generalized functions. Avtomatika i programmnaya inzheneriya = Automatics and Software Enginery, 2016, no. 4 (18), pp. 45–52. (In Russian).
9. Guzhov V.I. Komp'yuternaya golografiya [Computer holography]. Novosibirsk, NSTU Publ., 2018. 270 p. ISBN 978-5-8114-3410-7.
10. Vas'kov S.T., Efimov V.M., Reznik A.L. Fast digital image and signal reconstruction by the minimum energy criterion. Optoelectronics, Instrumentation and Data Processing, 2003, iss. 4, pp. 11–17. Translated from Avtometriya, 2003, vol. 39, no. 4, pp. 13–20.
11. Guzhov V.I., Il'inykh S.P., Marchenko I.O. Method of increasing the spatial resolution in digital holographic microscopy. Optoelectronics, Instrumentation and Data Processing, 2018, vol. 54, iss. 3, pp. 301–306. DOI: 10.3103/S8756699018030135. Translated from Avtometriya, 2018, vol. 54, no. 3, pp. 104–110. DOI: 10.15372/AUT20180313.
Guzhov V.I., Trubilina E.E., Marchenko I.O. Vosstanovlenie signalov po diskretnym znacheniyam s ogranichennym chislom ideal'nyh otschyotov [Signal recovery with a limited number of ideal discrete samples]. Nauchnyi vestnik Novosibirskogo gosudarstvennogo tekhnicheskogo universiteta – Science bulletin of the Novosibirsk state technical university, 2020, no.1 (78), pp. 147–156. DOI: 10.17212/1814-1196-2020-1-147-156.
