Inverse Scattering and Microwave Tomography in Safety, Security, and HealthView this Special Issue
Research Article | Open Access
Raffaele Solimene, Maria Antonia Maisto, Giuseppe Romeo, Rocco Pierri, "On the Singular Spectrum of the Radiation Operator for Multiple and Extended Observation Domains", International Journal of Antennas and Propagation, vol. 2013, Article ID 585238, 10 pages, 2013. https://doi.org/10.1155/2013/585238
On the Singular Spectrum of the Radiation Operator for Multiple and Extended Observation Domains
The problem of studying how spatial diversity impacts on the spectrum (singular values) of the radiation operator is addressed. This topic is of great importance because of its connection with the so-called number of degrees of freedom concept which in turn is a key parameter in inverse source problems as well as to the problem of transmitting information by waves from a source domain to an observation domain. The case of a bounded rectilinear source with the radiated field observed over multiple bounded rectilinear domains parallel to the source is considered. Then, the analysis is generalized to two-dimensional extended observation domains. Analytical arguments are developed to estimate the pertinent singular value behavior. This allows highlighting the way observation domain features affect spectrum behavior. Numerical examples are shown to support the analytical results.
Determining the number of degrees of freedom (NDF) of the radiated field is one of the classical and most relevant problems in electromagnetics and in optics. This is because the NDF is a crucial parameter which characterizes both forward and inverse source problems. The reader can refer to the paper by Piestun and Miller  for a thorough account about how the research on this field has progressed since the pioneering works of Gabor  and di Francia .
The NDF represents the number of significant and independent parameters needed to represent the radiated field with a given degree of accuracy . Moreover, it is also relevant in inverse source  and inverse scattering problems  as it is linked to the resolution achievable in the inversions. By interpreting the radiation phenomenon as a way to propagate information from a source domain to an observation domain, the NDF is connected to the question of estimating the number of the available communication channels . This point of view is of fundamental importance in space-time wireless systems and in particular to multiple-input multiple-output (MIMO) communication systems. The link between the electromagnetic NDF and Shannon’s information theory has been recently discussed in . The NDF is also linked to the concepts of the -entropy and -capacity which characterize the topological information theory introduced by Kolmogorov and Tihomirov . In this context, as shown in , the NDF gives a measure of the number of -distinguishable messages that can be conveyed back from the noisy data (with being the noise level) in order to recover the source. In that paper, the connection between the topological information theory and Shannon’s one has been also discussed .
The NDF can be estimated by adopting diffraction arguments or sampling approach . Alternatively, as the radiation operator is a linear nonsymmetric compact operator , its singular value decomposition (SVD)  provides a further way of tackling the problem. In particular, the singular value decomposition (SVD) should be preferred as it allows for an easier understanding of the flow of information . Moreover, subsets of the range of the radiation operator which are spanned by the singular functions exhibit extremal properties . In other words, exploiting functions which are different from the singular functions leads to the use of more parameters .
It is known that the singular values of a compact operator cluster to zero as their index grows. In addition, as the regularity of the kernel increases, the singular values decrease more and more quickly . Accordingly, since the kernel function of the radiation operator behaves like an entire function of exponential type  (when the source and the observation domains do not overlap), the singular values exhibit an abrupt exponential decay beyond a critical index which in general depends on the size of the scatterers, the working frequency, and the observation domain. This has been shown explicitly for some particular configurations for which multipole expansion coincides with the radiation operator spectrum [8, 17]. In these cases, the singular values exhibit an almost step-like behavior  (i.e., the radiation operator is almost rank deficient) and the NDF can be quite naturally estimated as the number of singular values preceding the knee. What is more, for such a case Shannon’s number (i.e., the operator trace) allows obtaining an NDF estimation without the need of explicitly working out the singular value behavior .
In most general cases (as the ones addressed herein), the step-like behavior is not met. In these cases, defying the NDF is not so trivial. Indeed, noise and available a priori information enter the picture so that the NDF becomes dependent on them.
As to the inversion problem, noise and a priori information can be exploited in the regularization procedure. The simplest way to achieve regularization is by numerical filtering, that is, by truncating the SVD expansion in order to establish a compromise between the truncation error and the noise contribution. If the noise level is known and it is assumed that the solution norm is constrained to be ≤, then the projections corresponding to the singular values below to are discarded . The very popular Tikhonov variational method provides a smoother filtering of the singular values that does not require truncation. However, in practice the reconstruction series must be truncated and the truncation index is usually chosen as above. Note that the same results are achieved if the noise and the unknown source are considered as uncorrelated white Gaussian random process with variance equal to and , respectively . The same results are also obtained by employing the probabilistic approach presented in .
Turning to consider the problem from the information point of view, under the same constraints as above, it has been shown that the number of distinguishable messages which can be sent back from data to recover the unknown source is just dependent on the singular values above the threshold . Moreover, looking at each one-to-one relationship between the left and the right singular functions as communication channels with gains given by the corresponding singular values, the above condition guaranties that the channels with gain lower than convey an amount of Shannon’s information which is less than .
All the previous arguments suggest to identify the NDF by a truncation criterion. Moreover, they highlight the role played by the singular value behavior. Therefore, in this paper we focus on the estimation of the singular value behavior and how spatial diversity effects it. However, it must be remarked that previous constraints, being in some sense global, do not assure that the bulk of the unknown source is recovered nor that the conveyed information is maximized. This happens when the source projects significantly over high order singular functions, when the noise is colored, or when some kind of constraints is exploited . In these cases identifying the NDF is more involved and the knowledge of the singular value behavior, even though still important, provides only a partial picture of the problem.
As said above, the focus here is on the estimation of the singular values of the radiation operator when the radiated field is collected over multiple observation domains. For the sake of simplicity, the problem is addressed for a two-dimensional scalar geometry. The source is assumed to be supported over a bounded rectilinear domain, whereas the radiated field is observed either over multiple bounded rectilinear domains or over a two-dimensional observation domain. Green’s function is written under the Fresnel zone approximation.
This problem has been addressed previously in  for the case of two observation domains. There, by numerical results, it is shown that the second observation domain can lead to a two-step behavior for the singular values. However, the number of significant singular values remains the same as for the single observation case and predictable through a geometrical criterion. Afterwards, the research progressed in  where the mathematical rationale of the problem was derived. These results provided a tool to accurately estimate the singular value behavior and to foreseen whether a two-step occurs. However, the analysis in  was limited to the case of observation domain of the same size. In this contribution we complete the analysis, by extending the results in . To this end, we first consider the complementary situation of two observation domains having different extents but subtending the same observation angular sector. Furthermore, the case of two-dimensional observation domain is addressed.
2. Problem Formulation and Mathematical Preliminaries
Let us consider the two-dimensional scalar configuration depicted in Figure 1 where invariance is assumed along the -axis.
The field radiated by an electric current supported over the segment of the -axis is observed over the observation domain located in the Fresnel zone.
Two cases are considered. In the first one, the observation domain consists of an ensemble of segments along the -axis at different distances from the source, that is, with located at . In the second one, the observation domain .
In terms of operator notation, in the case of observation domains, the radiation phenomenon can be written as where, a part from a scalar factor, with being the free-space wavenumber and .
Instead, for the extended observation domain (1) modifies as where the operator now reads as
In (1) and (3), means the set of square integrable functions supported over the domain enclosed on the brackets. Such functional spaces are equipped with the usual scalar products. More in detail, in the case of multiple domains, it results that whereas for extended observation domain
In order to estimate the behavior of singular value associated with the operator , in the next sections we tackle the associated eigenvalue problem where is the adjoint of the operator and are the squares of the singular values of the operator . However, before proceeding further along this path, first some basic mathematical facts are here recalled.
Let us denote by the band limiting projector, that is, so that the spectrum is null for . Here is assumed to be a single compact interval but needs not to be centered around the zero frequency.
The spatial limiting projector is defined as
Furthermore, we introduce the operator . When both and are centered around the zero, this operator assumes the very familiar expression where and are the measures of such intervals. This operator has been extensively studied in the literature [25, 26]. It is a compact self-adjoint definite positive operator whose eigenspectrum is given in terms of the prolate spheroidal wave-functions . Here, is the so-called spatial-bandwidth product, is the th prolate function, and are the corresponding eigenvalues that enjoy a step-like behavior: they are almost equal to one till the index reaches , being the greater integer lower than its argument. Beyond such an index they decrease abruptly (i.e., exponentially) to zero.
Having fixed and , when and/or are not centered intervals, is unitary equivalent to the operator (10). Accordingly, eigenvalues hold the same, whereas eigenfunctions are easily linked to by unitary transformations.
The following operator plays a crucial role for our analysis: where and are disjoint bands and and are amplitude factors. As shown in , the eigenvalues can be very well approximated in terms of those associated with each single operator. Indeed, if and are both greater than one, then where and are the eigenfunctions of and , respectively. Of course, equality to zero never holds as such operators are positive definite and hence have empty null spaces. In particular, (12) specially holds for either () or (). Accordingly, the eigensystem of (11) can be approximated as that is, as the union of the eigenspectra associated with the two single operators. (From now on, in order to avoid confusion, when necessary, the eigensystem corresponding to an operator will be denoted as and . The same type of notation will be used also for the singular value decomposition. Instead, we maintain the notation for the eigenvalues associated with the prolate spheroidal functions, with a clear indication of the spatial-bandwidth product when necessary.) Hence, ordered in nonincreasing way exhibit a two-step behavior. The first knee occurs at (when ) or (for ), whereas the second one is at . Moreover, the first eigenvalue jump is related to the ration .
We conclude this section by reporting the following proposition which will be useful for the case of extended observation domain.
Let us consider a convolution operator with the kernel function . Of course, this is a Hilbert-Schmidt operator and it is thus compact. Let us denote with the Fourier transform of . is assumed to be a real positive function and of compact support (i.e., is a bandlimited function) .
Divide now the bandwidth in subband each of width such that for and . Further, consider the two sequences where
Let us introduce two “auxiliary” operators written as
Now, the following proposition can be stated.
Say , , and , are the eigenvalues of , , and , respectively. Then The proof is omitted but follows from Lemma reported in .
3. Previous Results
We start by recalling previous results concerning the case of two observations domain of equal size located at and , respectively, with .
In this case, the relevant eigenvalues problem (7) writes explicitly as
The eigensystem of operator in (19) is not known in closed form. However, a simple approximated model can be worked out. To this end, it is noted that in Fresnel zone is a slowly varying function. Therefore, by assuming that in the exponential terms, (19) can be recast as where , , and .
Now, according to results pertinent to operator (11), it results that the eigensystem of (19) can be well approximated by the union of the eigensystem of the three Slepian operators. Hence, the eigenvalues exhibit a two-step behavior:(i) eigenvalues equal to , due to operator , that determine a step at the index ,(ii) eigenvalues equal to , due to and operators, that determine a step at the index ,(iii)other eigenvalues almost due to eigenvalues of the three operators that decay exponentially.
In particular, the above theory allows to forecast a single step behavior when the integer parts of the last two addends in the expression of are zeros. In general, we expect a double-step behavior for the singular values.
More details and the numerical check of this result are reported in . In particular, previous model holds true even .
Hence, for the two-observation domains of equal size it can be concluded that the second domain entails a two-step behavior for the singular values. Therefore, the NDF depends on the noise that set the threshold above which the singular values can be considered significant. If significant means as compared with zero then the NDF coincides with that obtainable by using the single observation domain which subtends the largest observation angular sector, that is, . However, as part of the singular values have higher amplitude, the strength of the connection is increased . Equivalently, while tackling the inverse problem, the inversion is expected to be more stable.
As a concluding remark we note that previous analysis can be easily adapted to account for more than two observation domains. In this case singular values will exhibit a multistep behavior as long as the spatial-bandwidth products involved in the pertinent version of (20) are all sufficiently greater than one.
4. Two Observation Domains That Subtend the Same Angular Sector
We now turn to address the case when the two observation domains subtend the same observation angular sector (see Figure 2). This means that we assume .
Under the same assumption as in previous section (20) particularizes as with (or equivalently ). This is now a standard Slepian operator whose eigenvalues have a step-like behavior with the knee occurring at , with . Therefore, it can be readily concluded that by adding further observation domains which subtend the same observation sector does not change the single step behavior which pertains the single observation domain. Rather, this leads to only an increase of the numerical value of the singular values across their flat part.
This result as well as the one recalled in the previous section can have a simple interpretation from the diffraction arguments perspective. Indeed, the eigenvalue two-step behavior couls be exptected if the observation domains are characterized in terms of the angular sectors they subtend. In fact, the first stronger flat region can be seen as being due to the information collected over and under the angular sector subtended by (which is common to both observation domains) and the second flat region as being due to only and collected under the remaining directions belonging to the angular sector subtended by . Therefore, when and subtend the same angular sector, a single flat part must be observed with the numeric value of the singular values doubled with respect to the single observation case.
These arguments are convincing and very well verified in Figure 3.
However, when the distance between the two observation domains is increased, the singular values of the radiation operator no longer enjoy the single step behavior. Indeed, as shown in Figure 4, despite the fact that the theory developed so far would predict the same behavior as in Figure 3, now the singular values exhibit a two-step behavior. More interestingly, the knee of the second step occurs at an index greater than the one that would be expected according to the observation angular sector.
It is clear that this means that the approximated model employed to derive (21) does not work any longer. Hence, it is necessary to take a step back in order to better analyze the model. To this end, we relax the hypothesis that and rewrite (19) as with , and .
Now we can do the following approximation for the exponentials appearing in (22)
This approximation can be justified by observing that the exponential factor can be interpreted as a modulating term for the kernel function. Therefore, posing is equivalent to choosing the intermediate frequency of modulation. Note that this model also includes the approximation previously discussed as a particular case when is assumed.
Accordingly, (22) becomes
Let us define the following “spatial” frequencies , , , and , and assume that . Then, (24) can be rearranged as where , and .
At this point, we can apply the same reasoning as done in the previous section and exploit results of (11). By doing so we obtain that(i) eigenvalues close to , due to operator , that determines a step at the index ,(ii) eigenvalues close to , due to and operators, that determine a step at the index ,(iii)eigenvalues close to due to the three operators, beyond .
By looking at Figure 5, where the example of Figure 4 is rerun, it is seen that now the new approximated model works fairly well in predicting the squared singular values of the radiation operator as the two-step behavior is very well reproduced.
5. Extended Observation Domains
Previous results can be trivially generalized to the case of multiple observation domains. However, the same theoretical arguments can be applied as long as the spatial-bandwidth products occurring while arranging the pertinent operator as in (20) or (25) are sufficiently greater than one. In , it is shown that each spatial-bandwidth product can be as low as . This puts a limit on the number of rectilinear observation domains that can be taken within a fixed extent along of the observation domain.
This drawback can be completely avoided if the problem is directly cast by considering a two-dimensional observation domain. The cases that will be addressed herein are sketched in Figure 6.
Let us start from the configuration reported in Figure 6(a).
In this case it results that
By adopting the same approximation as done for the domains of equal extent, (26) can be rewritten as with .
Hence, the problem is cast as the study of the convolution operator (27) whose kernel function has a Fourier transform given by
When , then with . Therefore, the eigenvalues of (26) (and hence the singular values of the corresponding radiation operator) are very well approximated by a step-like behavior. This is shown in Figure 7. Hence, the NDF basically remains the same as the single observation domain. On the contrary, the numerical values across the flat part have drastically increased at , which for the presented example is 10.
Approximation in (29) cannot be invoked if the extent of the observation domain along is increased. Then, according to the proposition reported at the end of Section 2, we can construct the two auxiliary operators where and , , being the number of bands used to divide the frequency interval . Moreover, the sequences and are chosen as described in Section 2.
Now, as long as is sufficiently greater than (in the sense explained above), the eigenvalues of and can be foreseen by applying the same reasoning as in (11). Accordingly, they can be used to estimate those of . The way to achieve that is summarized in the following statement.
Statement 1. Let be the number of eigenvalues of which are greater than . Say . If , and hence , then it approximately holds that
The goodness of this statement can be appreciated by the example reported in Figure 8. As expected, the first eigenvalues are almost constant. Beyond such an index, however, the eigenvalues decay more gracefully than the previous case. Furthermore, the role of the observation extent along is still more evident than in the result of Figure 7. Indeed, the numerical value of the eigenvalues are greatly increased (up to times) than the single observation domain.
The same analysis can be repeated for the observation domain depicted in Figure 6(b). For such a case we have that where denotes the observation angular sector and the same approximation as in (24) has been exploited.
Also here, a convolution operator has to be studied but now the kernel function has a Fourier transform given by when .
Finally, a statement similar to Statement 1 can be easily derived which allows to foreseen the singular value behavior.
As in those papers, here the study has been developed for a canonic two-dimensional scalar configuration where the source and the observation domains were represented by bounded parallel strips. Also the case of an extended observation domain has been addressed. These simple scenarios allowed us to develop analytical arguments which clearly permitted to estimate (also quantitatively) the singular value behavior. In particular, for the case of a two-dimensional observation domain, upper and lower bounds for the singular values have been determined: these permitted to estimate the number of singular values which are above a given threshold. It is important to remark that the method developed for addressing two-dimensional observation domains provides a tool for analyzing more general convolution operators provided that they are of Hilbert-Schmidt class.
It has been shown that the main effect of considering multiple observation domains is a shaping and and a magnitude amplification of the singular values. In particular, magnitude increasing can be considerable in the case of extended observation domains as it is proportional to its size along depth. Moreover, it has been shown that the number of significant singular values can be greater than those predicted by conventional diffraction arguments. In particular, this happens when the observation domains subtend the same angular sector and are sufficiently apart from each other.
The addressed problem and the obtained results are relevant not only from the mathematical point of view but also for classical electromagnetic problems such as the inverse source and the transmission of information. This is because the singular values of the radiation operator are intimately connected to the concept of NDF. Indeed, when some global constraints are employed (as discussed in the introduction), the number of relevant singular values right coincide with the NDF. Under this circumstance, the results described above can be rephrased by saying that spatial diversity can allow for a more stable inversion procedure, or by changing perspective, that it entails a significant growth on the information content .
As a concluding remark, we note that the extension of the present research to the case of a planar source and a volumetric observation domain is rather simple as in the Fresnel zone the kernel factorizes with respect to the two transversal coordinates. Furthermore, addressing far zone cases is even more simple. Instead, making the observation domains in the source near zone appears more complicated. We defer this topic for future developments.
- R. Piestun and D. A. B. Miller, “Electromagnetic degrees of freedom of an optical system,” Journal of the Optical Society of America A, vol. 17, no. 5, pp. 892–902, 2000.
- D. Gabor, “Light and information,” in Progress in Optics, E. Wolf, Ed., vol. 1, pp. 111–153, North Holland Elsevier, Amsterdam, The Netherlands, 1990.
- G. T. di Francia, “Degrees of freedom of an image,” Journal of the Optical Society of America, vol. 59, no. 7, pp. 799–804, 1969.
- O. M. Bucci and G. Franceschetti, “On the degrees of freedom of scattered fields,” IEEE Transactions on Antennas and Propagation, vol. 37, no. 7, pp. 918–926, 1989.
- R. Pierri, A. Liseno, F. Soldovieri, and R. Solimene, “In-depth resolution for a strip source in the Fresnel zone,” Journal of the Optical Society of America A, vol. 18, no. 2, pp. 352–359, 2001.
- R. Solimene, G. Leone, and R. Pierri, “Resolution in two-dimensional tomographic reconstructions in the Fresnel zone from Born scattered fields,” Journal of Optics A, vol. 6, no. 6, pp. 529–536, 2004.
- D. A. Miller, “Communicating with waves between volumes: evaluating orthogonal spatial channels and limits on coupling strengths,” Applied Optics, vol. 39, no. 11, pp. 1681–1699, 2000.
- F. K. Gruber and E. A. Marengo, “New aspects of electromagnetic information theory for wireless and antenna systems,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 11, pp. 3470–3484, 2008.
- A. N. Kolmogorov and V. M. Tihomirov, “ε-entropy and ε-capacity of sets in fuctional spaces,” Transactions of the American Mathematical Society, vol. 17, pp. 277–364, 1961.
- E. De Micheli and G. A. Viano, “Fredholm integral equation of the first kind and topological information theory,” Integral Equations and Operator Theory, vol. 73, no. 4, pp. 553–571, 2012.
- E. De Micheli and G. A. Viano, “Metric and probabilistic information associated with Fredholm integral equation of the first kind,” Journal of Integral Equations and Applications, vol. 14, no. 3, pp. 283–310, 2002.
- F. Riesz and B. Nagy, Functional Analysys, Dover, New York, NY, USA, 1990.
- M. Bertero, “Linear inverse and III-posed problems,” Advances in Electronics and Electron Physics C, vol. 75, pp. 1–120, 1989.
- D. Jagerman, “ε-entropy and approximation of bandlimited functions,” SIAM Journal on Applied Mathematics, vol. 17, no. 2, pp. 362–377, 1969.
- E. Hille and J. D. Tamarkin, “On the characteristic values of linear integral equations,” Acta Mathematica, vol. 57, no. 1, pp. 1–76, 1931.
- A. Requicha, “The zeros of entire functions: theory and engineering applications,” Proceedings of the IEEE, vol. 68, no. 3, pp. 308–328, 1980.
- A. Brancaccio, G. Leone, and R. Pierri, “Information content of Born scattered fields: results in the circular cylindrical case,” Journal of the Optical Society of America A, vol. 15, no. 7, pp. 1909–1917, 1998.
- F. Gori, “Integral equations for inchoerent anagery,” Journal of the Optical Society of America, vol. 64, no. 9, pp. 1237–1243, 1974.
- F. Gori and G. Guattari, “Shannon number and degrees of freedom of an image,” Optics Communications, vol. 7, no. 2, pp. 163–165, 1973.
- M. Bendinelli, A. Consortini, L. Ronchi, and B. R. Frieden, “Degrees of freedom, and eigenfunctions, for the noisy image,” Journal of the Optical Society of America, vol. 64, no. 11, pp. 1498–1502, 1974.
- E. De Micheli, N. Magnoli, and G. A. Viano, “On the regularization of fredholm integral equations of the first kind,” SIAM Journal on Mathematical Analysis, vol. 29, no. 4, pp. 855–877, 1998.
- E. De Micheli and G. A. Viano, “Probabilistic regularization in inverse optical imaging,” Journal of the Optical Society of America A, vol. 17, no. 11, pp. 1942–1951, 2000.
- R. Pierri and F. Soldovieri, “On the information content of the radiated fields in the near zone over bounded domains,” Inverse Problems, vol. 14, no. 2, pp. 321–337, 1998.
- R. Solimene and R. Pierri, “Number of degrees of freedom of the radiated field over multiple bounded domains,” Optics Letters, vol. 32, no. 21, pp. 3113–3115, 2007.
- D. Slepian and H. O. Pollak, “Prolate spheroidal wave function, Fourier analysis and uncertainty-I,” Bell System Technical Journal, vol. 40, pp. 43–63, 1961.
- H. J. Landau and H. O. Pollak, “Prolate spheroidal wave function, Fourier analysis and uncertaintyII,” Bell System Technical Journal, vol. 40, pp. 64–84, 1961.
- G. Newsam and R. Barakat, “Essential dimension as a well-defined number of degrees of freedom of finiteconvolution operators appearing in optics,” Journal of the Optical Society of America A, vol. 2, no. 11, pp. 2040–2045, 1985.
- R. Solimene, R. Barresi, and G. Leone, “Localizing a buried planar perfect electric conducting interface by multi-view data,” Journal of Optics A, vol. 10, no. 1, Article ID 015010, pp. 1–10, 2008.
Copyright © 2013 Raffaele Solimene et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.