A two-stage approximate method for recovering the phase of the signal spectrum from the amplitude of the spectrum is proposed. In the first stage, the signal is recovered by a numerical method (in the one-dimensional and two-dimensional cases) from the known modulus of the spectrum; in the second stage, the spectrum of the recovered signal is determined and the phase of the spectrum is calculated. signal recovery from a known modulus of the spectrum is modeled by a nonlinear Fredholm equation of the first kind, which is solved using the spline-collocation method with splines of zero and first orders and a generalization of the continuous method for solving nonlinear operator equations. Model examples of the recovery of one-dimensional and two-dimensional signals are given. The accuracy of signal recovery for various perturbations in the input signals and in computational frameworks has been studied. The absolute and relative values of spikes at the leading and trailing edges of the signals are estimated. methods for suppressing the Gibbs effect are considered. The proposed method can be used in optics, astrophysics, biology, and medicine.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction. In the solution of numerous problems in measurement technique, automation, physics, biology, and medicine, there arise situations when only amplitudes of signal spectra are accessible to measurement. Determining the amplitude of a spectrum from the phase of a signal spectrum and the phase of a spectrum from the amplitude of a signal spectrum is the amplitude–phase problem. A great number of works, in which various analytical and numerical methods such as [1,2,3,4,5,6] were proposed, have been devoted to a solution of this problem. In [1,2,3], the apparatus of nonlinear singular integral equations (one-dimensional case) and nonlinear bisingular integral equations (two-dimensional case) is applied to an approximate solution of the amplitude–phase problem.
The problem of recovering one-dimensional and two-dimensional functions from the known amplitudes of spectra is simulated by one-dimensional and two-dimensional Fredholm integral equations of the first kind. It is known [7] that the solution of Fredholm integral equations of the first kind is an ill-posed problem according to Hadamard, i.e., small variations in the kernels and the right sides of the equations may result in large errors in the solutions. Therefore, it is necessary to develop the appropriate methods of regularization. In this article, a continuous method of solving nonlinear operator equations [8] is used as the algorithm for regularization. This method is based on Lyapunov's theories of the stability of solutions of differential equations. According to this method, a stable system of ordinary differential equations is put in correspondence asymptotically to the prototype system of algebraic equations (linear and nonlinear), which ensures the convergence and stability of the method with perturbations of the coefficients of the equations and right sides. It is possible to find the spectrum phase after recovering the desired function and calculating the Fourier transform of this function.
The objective of this article is to construct approximation methods for the recovery of one-dimensional and two-dimensional signals from the known amplitudes of the spectra.
Continuous method of solving nonlinear operator equations. We introduce designations and definitions that will be used later in the article. Let B be a Banach space; K is an operator acting from B into B, B(a, r) = {x, a ∈ X: ||x – a|| ≤ r} is a sphere in the Banach space B; a and r are the center and radius of a sphere; Λ(K) = \(\underset{v\downarrow 0}{\mathrm{lim}}(||I+ vK ||+1)\)/v is the logarithmic norm [9] of the linear operator K; and I is the unity operator in the Banach space. The symbol ν↓0 signifies that the real variable v will converge to zero.
We will describe formulas to calculate the logarithmic norms in the frequently used Banach spaces.
Let C = {cij}, i, j = \(\stackrel{-}{1, n}\) be a real matrix in the n-dimensional space Rn of vectors x = (x1, …, xn) with norms ||x||1 = \(\sum_{k=1}^{n}|{x}_{k}|;\) ||x||2 = \({\left[\sum_{k=1}^{n}{|xk |}^{2}\right]}^{1/2};\) ||x||3 =\(\underset{1\le k\le n}{\mathrm{max}}|xk|\). The logarithmic norms of the matrix C is defined as [10]:
where λ([C + C*]/2)max is the largest eigenvalue of the matrix [C + C*]/2; and C* is the matrix conjugate to the matrix C.
We consider in the Banach space B the nonlinear equation
where Α:B → B is a nonlinear operator mapping space B onto itself.
We will assume that the nonlinear operator A(x) has a Fréchet or Gateaux derivative.
The operator A(x) is referred to as Fréchet differentiable at the point x ∈ B if in a neighborhood of this point for any u ∈ B the equality ||A(x + u) – A(x) – A′(x)u|| = ||β(x, u)|| is satisfied, where \(\underset{||u||\to 0}{\mathrm{lim}}\frac{\Vert \upbeta \left(x,u\right)\Vert }{\Vert u\Vert }=0\) [11]. The linear operator A′(x) is referred to as the Fréchet derivative (strong derivative) of the operator A(x) at the point x ∈ B. The operator A(x) is referred to as Gateaux differentiable at the point x ∈ B if for any u ∈ B the equality \(\underset{\uplambda \to 0}{\mathrm{lim}}\frac{A\left(x+\lambda u\right)-A\left(x\right)}{\lambda }={A}^{^{\prime}}\left(x\right)\) [11] is satisfied. The linear operator A′(x) defined in this manner is referred to as a Gateaux derivative (weak derivative) of the operator A(x) at the point x ∈ B. The Fréchet and Gateaux derivatives are designated by the same numeral. If there is a Fréchet derivative, there is also a Gateaux derivative, and they are equal.
If the operator equation (1) is a system of nonlinear algebraic equations, then the definitions of the Gateaux and Fréchet derivatives coincide with the definition of a Jacobian.
We assign to Eq. (1) the Cauchy problem
We present the following assertions.
Theorem 1 [8]. Let Eq. (1) have a solution x* and on any differentiable curve g(t) located in the Banach space B the inequality be satisfied
where some magnitude αg > 0.
Then the solution of the Cauchy problem (2) as t → ∞ converges to the solution x* of Eq. (1) for any initial valuex0 ∈ B.
Theorem 2 [8]. Let Eq. (1) have a solution x* and on any differentiable curve g(t) located in the sphere B(x*, r), r > 0 the following conditions be satisfied:
1) for any t ≥ t0 , the inequality \(\underset{{t}_{0}}{\overset{t}{\int }}\Lambda \left({A}^{^{\prime}}\left[g\left(\uptau \right)\right]\right)d\uptau \le 0\) is valid;
2) inequality (3) is satisfied.
Then the solution of the Cauchy problem (2) as t → ∞ converges to the solution x* of Eq. (1) for any initial value x(t0) ∈ B(x*, r).
Note. The constant αg in Theorems 1 and 2 depends on the curve g. The requirement that αg > 0 for each curve g(t) is general.
If the conditions of Theorems 1 and 2 are not satisfied, then we assign to Eq. (1) the Cauchy problem
where [A′(x(t))] is the operator conjugate to the operator A′(x(t)).
By analogy with proofs of Theorems 1 and 2, the following Theorems 3 and 4 are proved.
Theorem 3. Let Eq. (1) have a solution x* and on any differentiable curve q(t) in the space B the condition be satisfied:
where αq > 0.
Then the solution of the Cauchy problem (4) converges as t → ∞ to the solution x* of Eq. (1) for any initial approximation x(t0) ∈ B.
Theorem 4. Let Eq. (1) have a solution x* and on any differentiable curve q(t) located in the sphere B(x*, r), r > 0 the following conditions be safisfied:
1) the inequality \(\underset{{t}_{0}}{\overset{t}{\int }}\Lambda \left\{{\left[{A}^{\mathrm{^{\prime}}}\left(q\left(\uptau \right)\right)\right]}^{*}{A}^{\mathrm{^{\prime}}}\left(q\left(\uptau \right)\right)\right\} d\uptau \ge \) is valid;
2) inequality (5) is satisfied.
Then the solution of the Cauchy problem (4) converges as t → ∞ to the solution x* of Eq. (1) for any initial approximation x(t0) ∈ B(x*, r).
If the conditions of Theorems 3 and 4 are not satisfied, then it is necessary to introduce a regularizing parameter α > 0 and pass to the Cauchy problem
It is possible to show that the Cauchy problem (6) for any initial approximation x(t0) ∈ B converges to a solution of the equation
In the recovery of signals, the Cauchy problems (2), (4), and (6) are solved by numerical methods. Here it is possible to use any numerical method of a solution of differential equations [12].
Later, a modified Euler method is used to solve the model examples. Let the operator equation (1) be an n-dimensional system of nonlinear algebraic equations. We consider the Cauchy problem (2). We perform the calculations according to the iterative scheme
where h is the step size of the Euler method; G(m) is the diagonal matrix, the elements \({\upgamma }_{ii}=\pm 1\) \(\left(i=\stackrel{-}{1,n}\right)\) of which are selected in such a manner that the logarithmic norm of the matrix G(m) A‘(x(m)) is negative.
Methods of signal recovery. One-dimensional signal. Let f (t), t ∈ [0, a] be a signal subject to recovery. It is required to recover the function f (t) if it is known that the amplitude of its spectrum is A(ω) = |F (ω)|, –∞ < ω < ∞, where is the Fourier transform of the function f (t).
In order to recover the function f (t), we solve the nonlinear integral equation
For an approximate solution of Eq. (7), we construct spline-collocation computational schemes with splines of zero and first order.
First computational scheme. We introduce the nodes
and intervals
Here D is a sufficiently large number, determined by the inequality
We seek an approximate solution of Eq. (7) in the form of a piecewise-continuous function
where
The unknown coefficients {αk} are defined from the system of equations
We use the continuous method of solution of nonlinear operator equations for the numerical implementation of the system of equations (8). We find the values of {αk} from the system of ordinary differential equations
We solve the system (9)–(10) by a modified Euler method:
where the diagonal matrix G(n) must be such that the logarithmic norm Λ(G(n)J(n)) is negative in the corresponding space of N-dimensional vectors; and J(n) is the Jacobian of the vector
The diagonal matrix G(n) is selected such that system (9) is asymptotically stable.
Computational schemes for solving the Cauchy problems (4) and (6) are built in an analogous manner.
Second computational scheme. We find an approximate solution of Eq. (7) by the spline-collocation method with splines of first order.
The approximate solution is written as a polygon
with the basis functions
We find the coefficients {αk} from the system of equations
We introduce the function g (k, l) \(=\underset{0}{\overset{a}{\int }}{{\uppsi }_{k}\left(t\right)\mathrm{e}}^{\mathrm{i}{\upomega }_{l}t}\) dt and after elementary computations derive
After substituting these values into Equation (11), we derive a system of nonlinear algebraic equations approximating the posed problem (the system is not given here because of its cumbersomeness). The system is implemented by the continuous method of the solution of nonlinear operator equations by analogy with the first computational scheme.
After recovery of the signal f (t), t ∈ [0, a], we will calculate its phase. For this purpose, we find the Fourier transform fn (ω) of the function fn(t), approximating the function f (t). We present Fn(ω) in the form Fn(ω) = Un(ω) + iVn(ω) and define the phase of the spectrum of the signal f (t) by the formula φn(ω) = arctan [Vn(ω)/Un(ω)].
Two-dimensional signal. Statement of the problem. Let f (t1, t2), (t1, t2) ∈ [0, a]2 be a signal that is subject to recovery. It is required to recover the function f (t1, t2), having information on the modulus of its spectrum A(ω1, ω2) = = |F(ω1, ω2)|, where F(ω1, ω2) is the Fourier transform of the function f (t1, t2). Hence, the problem reduces to the solution of the nonlinear Fredholm integral equation
We solve Eq. (12) by the spline-collocation method with splines of order zero. We find an approximate solution of Eq. (12) as a piecewise constant function
where
We define the coefficients {αkl}, k, l = \(\stackrel{-}{0,n-1}\) from the system of equations written in operator form:
where vk= –D1 + k 2D1/n, k = \(\stackrel{-}{0,n}\); D1 is a sufficiently large positive number defined from the same considerations as the constant D in the one-dimensional case.
The integrals \(\underset{{\Delta }_{kl}}{\overset{}{\iint }}\mathrm{exp}\left[\mathrm{i}\left({\nu }_{{k}_{1}}{t}_{1}+{\nu }_{{k}_{2}}{t}_{2}\right)\right]{dt}_{1}{dt}_{2}\) are calculated analytically or less accurately by the quadrature formulas of rectangles. In this case, (13) has a more compact form, but the formula will be less pecise. By analogy with the one-dimensional signal, a continuous method for the solution of nonlinear operator equations is applied to system (13).
Model examples. Example 1. Let us examine the recovery of the one-dimensional signal specified by the function
It is required to recover the signal and phase of its spectrum from the amplitude of the spectrum of function f (t).
A perturbation that is set by a random number generator is superimposed, for the purpose of demonstrating the stability of the method proposed in this article for recovery of signals from the amplitude of the spectrum of the signal:
The computational scheme in (8) and (9), in which the nodes were determined by the formulas tk = ak/N , k = \(\stackrel{-}{0, N}\) ; \(\overline{{t }_{k}}\) = (tk + tk+1/2) , k = \(\stackrel{-}{0,N-1}\); ωk = –D + 2Dk/N , k = \(\stackrel{-}{0, N}\) ; ω k = (ω k + ω k+1)/2 , k = \(\stackrel{-}{0,N-1}\) was used in the solution of example 1.
In Fig. 1a, the results of the recovery of function (14) are shown, where f (t) and fn(t) are the precise and recovered signals, respectively; for D = 5, the number of nodes in the computational scheme is N = 99, the step size is h = 0.001, the number of iterations m = 1000, and the perturbation A2(ωl) = A2(ωl) + ξl(2), l = \(\stackrel{-}{0, N}\) ; \(\underset{0\le l\le N}{\mathrm{max}}\left|{\upxi }_{l}\left(2\right)\right|\) = 0.01.
Since the function A(ω) is nonnegative, then in the calculation of the function Ak(ω), filtering takes place at the nodes ωl; l = \(\stackrel{-}{0, N}\).
Figure 1b shows the results of recovery of a signal after filtering and averaging on five values of the originally recovered signal Tables 1 and 2 present the results of the recovery (for D, N, h, m specified above) of function (14) with perturbation of the modulus of its spectrum by a random function with amplitude ε: maximum εmax, mean εmean, quadratic εquad, and root mean square εrms errors, as well as the steepness of the fronts of the precise εst.p and approximate εst.a functions.
The steepness of the front of a function is understood to be the first finite difference of the corresponding function (the finite differences of the oscillatory processes caused by the Gibbs effect are imported into Table 2).
Figure 2 shows the precise φ(ω) and recovered φn(ω) values of the phase.
Example 2. We examine the recovery of the one-dimensional signal specified by the function
It is required to recover the signal and the phase of its spectrum from the amplitude of the spectrum of function f (t). Figure 3 reflects the input function and the function recovered after filtering and averaging on five points (15).
A perturbation with amplitude ε = 0.01 is superimposed on the amplitude of the spectrum of the input function. Tables 3 and 4 present the numerical characteristics of the recovery results for the same D, N, h, m, and ε as in Tables 1 and 2.
Example 3. We examine the recovery of a two-dimensional signal specified by the function
We use the computational scheme (13) for the following values of parameters: D1 = 3, number of collocation sites n = 50, step size h = 0.001, and number of iterations of the Euler method m = 500.
Figures 4 and 5, respectively, show the initial f (t1, t2) and recovered fn(t1, t2) signals (16) and the phases of these signals φ(u1, u2) and φn(ω1, ω2), determined from the known modulus of the spectrum, with perturbation of the amplitude of the spectrum of the input signal by a random function with amplitude ε = 0.01. Table 5 shows the errors of the signal recovery before and after averaging, and Table 6 shows the steepness of the fronts of the precise and recovered signals, where FF, CF, and RF are the forward, central, and reverse fronts, respectively.
The model examples illustrate the effectiveness of the proposed two-stage method of recovery of the signal and phase of a spectrum, and the numerical algorithms implementing the method.
Conclusion. The method proposed in the article makes it possible to recover the signal phase from the amplitude of the spectrum without introducing additional information about the signal. The method is based on a preliminary recovery of the signal by the amplitude of the spectrum, which is of independent interest. The examples that were presented show the effectiveness of the proposed method. The method may be used for the solution of many inverse problems of informational measurement technique, when measurements of just the operators (functionals) from signals subject to definition are possible.
Acknowledgment. This work was supported by Penza State University (competition of research projects "Rector's grants" under Grant No. KhP-221/22 on 3/31/2022).
References
I. Boikov, Y. Zelina, and D. Vasyunin, 2020 Moscow Workshop on Electronic and Networking Technologies (MWENT), Proceedings of the International Conference, Moscow, Russia, 2020, March 11–13, 1–5, 9067415, IEEE, Moscow (2020), https://doi.org/10.1109/MWENT47943.2020.9067415.
. I. V. Boikov and Ya.V. Zelina, Meas. Tech., 64, No. 5, 386–397 (2021), https://doi.org/10.1007/s11018-021-01944-y.
I. V. Boikov, Ya. V. Zelina, and D. I. Vasyunin, J. Phys.: Conf. Series, No. 2099, 012002 (2021), https://doi.org/10.1088/1742-6596/2099/1/012002.
E. Wolf, Phys. Let. A, 374, No. 3, 491–495 (2010), https://doi.org/10.1016/j.physleta.2009.10.074.
E. Wolf, Adv. Imaging Electron Phys., 165, 283–325 (2011), https://doi.org/10.1016/B978-0-12-385861-0.00007-5.
A. A. Potapov, Yu. V. Gulyaev, S. A. Nikitov, A. A. Pakhomov, and V. A. German, Latest Image Processing Techniques, Fizmatlit Publ., Moscow (2008).
. A. N. Tikhonov and V. Ya. Arsenin, Methods of Solving Ill-Posed Problems, Nauka, Moscow (1974).
I. V. Boikov, Differ. Equations, 48, Issue 9, 1288–1295 (2012), https://doi.org/10.1134/S001226611209008X.
Yu. I. Daletskii and M. G. Krein, Stability of solutions of differential equations in Banach space, Translations of Mathematical Monographs, Reprinted edition, 43 (1974), https://doi.org/10.1090/mmono/043.
K. Dekker and J. G. Verwer, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, CWI Monographs 2, North-Holland, Amsterdam (1984).
L. V. Kantorovich and G. R. Akilov, Functional Analysis, Nauka, Moscow (1984).
N. S. Bakhvalov, N. P. Zhidkov, and G.M. Kobelkov, Numerical Methods, Binom. Laboratoriya Znanii Publ., Moscow (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Izmeritel'naya Tekhnika, No. 10, pp. 44–52, October, 2022.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Boykov, I.V., Pivkina, A.A. Signals Recovery by the Amplitude of the Spectrum. Meas Tech 65, 750–762 (2023). https://doi.org/10.1007/s11018-023-02148-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11018-023-02148-2