Professional Documents
Culture Documents
Telemetry Information Restoring in Satellite Communications
Telemetry Information Restoring in Satellite Communications
Sergey Volgin
Department of Space Engineering
Samara State Aerospace University
Samara Russia
vss.space@gmail.com
129
CompSysTech’20, June, 2020, Ruse, Bulgaria K. Alexiev et al.
and/or system behavior evaluated dynamically in real time and the additionally provides the smoothness of the interpolation function
initial signal restoration in the form of some optimization task. - the continuity of its derivatives to a certain extent. It is important
The approach proposed in this paper is of type, described above. to note that only an appropriate selection of interpolating
The object under consideration is to recover a lost signal by functions and a suitable upsampling rate can improve the accuracy
searching for the self-similarity of a part of the signal, around the of signal recovery process.
lost piece, with other parts of the signal. The issue of the impact Another class of signal recovery methods are the extrapolation
of different types of noise is not addressed (its effect is ones [8]. These methods use available measurements to construct
negligible). Another piece of signal, as close as texture (behavior) a signal behavior model and new points are generated using this
can be used to recover, regardless of the difference in amplitude model beyond the endpoints of received observations. The
or time scale. extrapolation methods for signal recovery apply one side
The second chapter discusses the main approaches to signal information from the received data (the data received before loss
recovery. of information) and as consequence they have limited capabilities
The following chapter discusses an approach for decomposing a in recovering lost data, especially in the case of a larger series of
self-similar library signal. lost bits.
Chapter four discusses several major cases of signal recovery. Regression analysis is a mathematical tool in mathematical
Chapter 5 discusses the results obtained and then conclusions statistics used to find the functional relationship between two or
follow about the applicability of the proposed algorithm. more random variables [9]. The regression model is set
analytically with:
=∑
repetition block code, going through the cyclic, BCH, Reed-
Solomon, convolutional, turbo and etc. codes all of them requires (2)
not only additional computer/coder/decoder resources but also
leads to significant increase of the volume of transmitted where , , … are the coefficients in decomposition and
information [6]. = 1, , , ,…, , … for the case of
The implementation of signal recovery methods for the case of Fourier transform.When the series signal decomposition is
missed/omitted part of signal are also numerous and varied in fulfilled, one can use (2) to calculate omitted measurements. The
capabilities and implementation. problem of these methods is to find compact and interpretable
The interpolation methods [7] on the basis of the obtained orthogonal signal representationsfor different sets of input signals.
measurements generate a new larger set of points, preserving the For example the smooth analogue signal has good sin series
values of the signal at the already obtained points. Often, in the representation, but every singularity signal has to be presented by
field of signal processing, this method is called up-sampling. infinite dimensional series (practically by very long time series).
Normally, in these methods the new values are in the intervals Something more, the series signal presentation does not depend on
between the measurements already obtained. Polynomials of the place of singularity, i.e. the decomposition is not dependant
various degrees are most commonly used for interpolation. Linear from local signal properties, which is very important in signal
interpolation is the best one for singularity signals (pulse train restoration.
signals, rectangular, sawtooth, etc.). Cubic polynomial Recovering a part of the signal is often associated with learning
interpolation is more suitable for smoother signals. Spline about its local properties. The time-frequency analysis is the main
interpolation also uses polynomials (usually of low degree) but approach applicable in this case. Time-frequency (TF) Fourier
130
Telemetry Information Restoring in Satellite Communications CompSysTech’20, June, 2020, Ruse, Bulgaria
analysis is widely used to analyse signals containing many been already applied in applications for restoring the texture of
oscillatory components with slowly varying amplitudes and images (with 2D signals).
instantaneous frequencies. Short Term Fourier Transform (STFT), In this article, the focus is on restoring one-dimensional signals by
Continuous Wavelet Transformation (CWT), and Wigner-Ville properly decomposing the signal.
Distribution are the most typical examples of time-frequency
analysis [11-16]. Recently, a new method of time-frequency
analysis has emerged - the so-called Hilbert-Huang Empirical 3 Self-similar decomposition (SSD) of signals
Mode Decomposition (EMD) transformation [17]. EMD is an The SSD [26] is an attempt to combine signal representation in
original decomposition algorithm used in many applications [18- the time domain with a representation in the frequency domain. A
19]. short description of the most important consideration will be
Another class of algorithms used to recover signals is based on the given here.
Kalman filter (KF) and its modifications. This type of algorithms The algorithm SSD is based on the hypothesis that the most
presupposes a knowledge about the function of transition of the important points in the observed signal from information point of
investigated system from one state to another (system model), as view are its extrema. A signal may encode the information in
well as a knowledge of sensor noise statistics and the errors in the many different ways by signal modulation. But nevertheless the
system model. Originally, Kalman filter was designed to evaluate way of modulation, the information is encoded into the changes of
linear systems only [20]. Later it was generalized for nonlinear the signal. The changes of a signal can be determined only by
system (Extended Kalman filter - EKF). Further its modification comparing the values of several signal points. For any two
with Expectation Maximization (EM) supplementation was neighbouring signal points (the smallest set to compare) there are
proposed. Today many versions of the KF are available like only three possible states –signal preservation, signal growing or
Generalized Pseudo-Bayesian (GPB) estimators of different signal decreasing. The set of three neighbouring points
orders, Fixed Structure Interactive Multiple Models (IMM), possessesricher possibilities – it has means to detect the transition
Variable Structure IMM, Probabilistic Data Association IMM, of the signal from one state to another. The signal state change
and so on [21–25]. All of them are estimating the nonlinear points are considered as the most important signal information
system parameters. Although there is rich variety of methods and carriers and they play key role in the SSD algorithm. These points
algorithms, they are mainly based on linear approximation.A are signal extrema used as border points for signal segmentation.
significant limitation in this class of methods is that they are based The algorithm realization uses a library from basic signal shapes
on the assumption that the observed system is Markovian, i.e. the for signal representation. It is expected that they are repetitive
state and at the last moment completely determines the behavior at ones within the observed signal. This idea is not new. There are
the next moment. However, in many applications this condition is two different approaches for signal description using the
not fulfilled and the missing signal can be incorrectly restored. properties of shapes. The first one uses a set of a priori defined
The methods described above demonstrate the huge variety of signal shapes or dictionaries [27-31]. Each fragment is compared
available signal recovery methods - from the simplest ones, which with this set and classified according to its similarity to the
imply signal interpolation in missing measurement regions to corresponding pattern. The second approach comes from fractal
those using behavioral models. analysis where a signal is described using its self-similarity.
The approach proposed in the article is closer to those using Usually the fractal analysis is applied in order to estimate the
behavioral models. Signal recovery is based on the hypothesis that degree of repetition of a given shape at different scales. The
in the behavior of the observed/measured satellite application in the context of the second approach is limited due to
subsystemparameters characterises with repeatability due to the the small number of fractal signals in practice. The SSD approach
cyclical rotation of satellites around the Earth, the periodic may be regarded as an extension of the second approach. The
rotation of photovoltaic panels to the sun, the periodic flight over main steps of SSD algorithm are given on fig. 1:
the one and same point on the Earth, etc. The repeatability is
observed up to an accuracy of magnitude, both in amplitude and
time. In order to use the repeatability of measured signals the
received signal is decomposed into a library of major components.
The signal decomposition does not use preliminary determined Input Denoising Find Segmen- Library
shapes like well-known sinusoids, wavelets, etc. The signal signal Extrema tation
segmentation depends entirely on the behaviour of the observed
signal. This means that signal decomposition is specific for each Figure 1. The architecture of SSD algorithm
processed signal. The library of segmented components are used The received signal (first step)almost always is contaminated with
to recover lost signal sections. noise. Correct signal detection requires filtering/smoothing the
The basic idea is to recover the missing part of the signal by using signal (step two) in order to reduce the influence of the high
a library component(s) such that the structure of the signal around frequency noise. Simultaneously the signal is smoothed to
the lost piece of information is as close as possible (up to scale) to compensate round-off error of ADC. The third step of the
another fragment of the signal. This idea is not new one. It has algorithm localize the signal extrema. The segmentation process
131
CompSysTech’20, June, 2020, Ruse, Bulgaria K. Alexiev et al.
(fourth step) consists of breaking down input signal into non- Pearson's criterion. In order to be applied correctly correlation test
132
Telemetry Information Restoring in Satellite Communications CompSysTech’20, June, 2020, Ruse, Bulgaria
Case 2: The lost part of signal contains one or more extrema. This require specific attention, be it an outlier or a sudden change in
case is more complicated due to the loss of the most important the operating parameters of the spacecraft onboard equipment.
measurements. For k lost extrema at least k+1 segments (k+1 -
tuples of similar segments) have to be used for signal restoration.
The algorithm of restoration of these segments is analogous to the 6 Conclusion
one in the previous case. The choice of the number of segments to The state of the spacecraft monitoring is carried out using
be considered is extremely delicate. This is due to the bigger information regularly sent from the satellite to ground stations
amount of the lost measurements and the problems related to the about the operation of various systems and sensors on board.
sufficiency of surrounding segments for similarity check. The Often this information is corrupted due to complicated
minimal number of k+1 segments is often too scanty to restore communication links and has to be restored. The paper proposes
correctly the signal. The choice of bigger number of segments an approach for signal restoration based on the repeatability of
leads to difficulties to find corresponding similar n-tuples in the satellites signals as a result of cyclical functioning of almost all
library. This strategy is successful only for highly repetitive satellite systems and sensors. The algorithm uses self-similar
signals. decomposition of received signal. Two cases of algorithm
When the packet of lost information contains one or more realization are considered – without extrema loss and with
extremal point (Fig.4a) surrounding segments are included and the extrema loss. The examples demonstrate signal restoration for the
signal is restored by using the closest preserved signal texture both cases. A discussion is given for algorithm applicability and
(Fig.4b). its pros and cons.
It is important to note, that the signal restoration is fulfilled using
similarity up to scale in amplitude or in time. REFERENCES
[1] Allen R. L., D. W. Mills. Signal Analysis Time, Frequency, Scale, And
Structure, Copyright © 2004 by The Institute of Electrical and Electronics
Engineers, Inc., ISBN: 0-471-23441-9.
[2] Fourier J. The Analytical Theory of Heat, Cosimo Inc., New York, 2007, ISBN:
978-1-60206-107-1, originally published in 1822.
[3] Cooley J. W., J. W. Tukey. (1960) "An algorithm for the machine calculation of
complex Fourier series", Mathematics of Computation. 19 (90): 297–301,
doi:10.1090/S0025-5718-1965-0178586-1, ISSN 0025-5718
[4] Robert M. Gray, Lee D. Davisson, (2005) An Introduction to Statistical Signal
Processing, Cambridge University Press.
a. Segmentation of a signal with b. Restoration of signal [5] Forouzan, Behrouz A. (2003) TCP/IP Protocol Suite(2nd ed.). McGraw-
Hill.ISBN978-0-07-246060-5.
losses [6] Moreira J.C., Farrell P.G., (2006) Essentials of Error- Control- Coding, John
Figure 4. Restoration of a signal with losses in two segments Wiley & Sons Ltd.
[7] Rainer Kress, (1998) Numerical Analysis, Published by Springer, ISBN: 978-1-
4612-6833-8, DOI: 10.1007/978-1-4612-0599-9.
[8] C. Brezinski, M. Redivo Zaglia, (1991) Extrapolation Methods, Volume 2,
5 Discussion Theory and Practice, ISBN: 9780080506227, North Holland.
[9] A. Sen, M. Srivastava, (2011) Regression Analysis — Theory, Methods, and
Each algorithm has its own strengths and weaknesses for a given Applications, Springer-Verlag, Berlin, (4th printing).
[10] L. N. Trefethen, (2013) "Approximation theory and approximation practice",
data. The analysis, given here, outlines the positive and negative
SIAM 2013, The University of Oxford &TheChebfun Team.
sides of the new algorithm. It can serve as recommendation or [11] L. Cohen, (1999) Time-Frequency Analysis, Prentice Hall, New Jersey (1995).
warning where and how to implement the algorithm and to [12] P. Flandrin, Time-frequency/time-scale analysis, Wavelet Analysis and its
Applications, vol. 10, Academic Press Inc., San Diego, CA.
prognosticate the results of its work. [13] L. Stanković, M. Daković, T. Thayaparan, (2013) Time-Frequency Signal
The proposed new algorithm for recovering lost or damaged Analysis with Applications, Artech House, Boston.
[14] F. Hlawatsch, G.F. Boudreaux-Bartels, (1992) Linear and quadratic TF signal
information is applicable and effective for a particular type of representations, IEEE Signal Proc. Mag., 9 (2), pp. 21-67.
signals. The best results are obtained with periodic and repetitive [15] S. Mallat, (1999) A Wavelet Tour of Signal Processing, Academic press.
signals, which lack of large variety of variations. White noise-like [16] S. Meignen, T. Oberlin, P. Depalle, P. Flandrin, S. McLaughlin, (2016)
Adaptive multimode signal reconstruction from time frequency representations,
signals imply poor repeatability, this leads to rich library of Phil. Trans. R. Soc. A, 374 (2065)
segments, and the successful application of the algorithm is [17] Huang N.E., Shen Z., Long S.R., Wu M.C., Shih H.H., Zheng Q.N., Yen N.C.,
Tung C.C., Liu H.H. (1998) The empirical mode decomposition and the Hilbert
problematic. The efficiency and especially the correctness of the spectrum for nonlinear non-stationary time series analysis. Proc. R. Soc. Lond.
functioning of the proposed algorithm also greatly decrease with A. 1998;454:903–995. doi: 10.1098/rspa.1998.0193.
the increase of the amount of lost information, although not so [18] Hariharan H.; Gribok, A.; Abidi, M. A.; Koschan, A. (2006) "Image Fusion and
Enhancement via Empirical Mode Decomposition",Journal of Pattern
poor results were obtained for the same class of signals with rich Recognition Research, 1(1): 16–31, doi:10.13176/11.6.
repeating texture. The best feature of the algorithm is its ability to [19] Chang, J. C.; Huang, M. Y.; Lee, J. C.; Chang, C. P.; Tu, T. M. (2009) "Iris
Recognition with an Improved Empirical Mode Decomposition Method",
recover extrema. In these cases, the interpolation algorithms are Optical Engineering, 48 (4): 047007–047007–15, doi:10.1117/1.3122322.
totally wrong and model-based ones often create their own peaks. [20] Kalman, R. E., (1960) A New Approach to Linear Filtering and Prediction
Problems, Journal of Basic Engineering, 82: 35–45, doi:10.1115/1.3662552
Another major advantage of the proposed algorithm is that it is [21] Bar-Shalom, Yaakov, Thomas Forthmann, (1988) Tracking and Data
not necessary to increase the amount of the transmitted Association, San Diego, CA, Academic Press.
information. Also, the algorithm is applicable for studying [22] Bar-Shalom, Yaakov, (editor), (1990) Multitarget-Multisensor Tracking:
Advanced Applications, Norwood, MA.
telemetric information data, identifying data instances that may
133
CompSysTech’20, June, 2020, Ruse, Bulgaria K. Alexiev et al.
134