- Research
- Open access
- Published:
Detection of continuous-time quaternion signals in additive noise
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 234 (2012)
Abstract
Different kinds of quaternion signal detection problems in continuous-time by using a widely linear processing are dealt with. The suggested solutions are based on an extension of the Karhunen-Loève expansion to the quaternion domain which provides uncorrelated scalar real-valued random coefficients. This expansion presents the notable advantage of transforming the original four-dimensional eigen problem to a one-dimensional problem. Firstly, we address the problem of detecting a quaternion deterministic signal in quaternion Gaussian noise and a version of Pitcher’s Theorem is given. Also the particular case of a general quaternion Wiener noise is studied and an extension of the Cameron-Martin formula is presented. Finally, the problem of detecting a quaternion random signal in quaternion white Gaussian noise is tackled. In such a case, it is shown that the detector depends on the quaternion widely linear estimator of the signal.
Introduction
Quaternion signals are of great relevance to applications in the area of statistical signal processing in which the received signal is composed of a certain number of random components since they account naturally for their correlated nature [1, 2]. These are useful, for example, in studying communication, electromagnetics, seismology, acoustics, etc., problems frequently encountered in this area [3]. One of these problems where the application of the mathematical theory of quaternions has recently attracted significant attention is vector-sensor signals [4]. A vector-sensor array model uses an array of sensors whose output is a vector corresponding to the different magnitudes of the problem analyzed, i.e., it is a device that measures a complete physical vector quantity [5, 6].
As is the case with complex-valued random signals, the suitable statistical processing for quaternions requires the augmented statistics to be considered, i.e., requires the operation on the quaternion and its involutions over the three pure unit quaternions in an orthogonal basis. This approach, called quaternion widely linear (QWL) processing, can lead to better performances than the traditional quaternion linear processing for multiple problems [1].
On the other hand, one classical approach to addressing the signal detection problem is via an appropriate series representation [7–10]. Series expansions enable us to bridge the gap between the continuous-time observation set and the discrete-time one in a straightforward manner. In fact, they provide a countable set of random coefficients with the same information content up to sets of measure zero as the observation process. If such random coefficients are uncorrelated, then they become an excellent tool to derive optimal detection structures. The Karhunen-Loève (KL) expansion is the most widely used because of its optimality properties in information compression [11]. This series representation has been recently extended to the quaternion domain by using augmented statistics [12]. The technique to derive the QKL expansion is based on the definition of a real-valued univariate stochastic signal whose second-order statistics match that of quaternion. This strategy avoids addressing a four-dimensional vectorial problem which notably simplifies the obtaining of the representation. Another advantage of such a series expansion is that the random coefficients take the form of scalar real-valued random variables.
This article handles the problem of detecting a quaternion signal corrupted by additive noise by means of the QKL expansion and following a WL processing. More specifically, two classes of quaternion signal detection problems are tackled. First, we study the detection of a quaternion deterministic signal in quaternion Gaussian noise. The main result is a version of the Pitcher’s Theorem adapted to the quaternion domain. The particular case in which the noise is a general quaternion Wiener process is also analyzed and, as a consequence, a version of the well-known Cameron-Martin formula to the quaternion field is presented. Finally, we address the detection of quaternion random signals in quaternion white Gaussian noise (QWGN). In this case, we demonstrate that the log-likelihood ratio depends on the QWL estimator of the signal provided in [12].
The quaternion detection problem has been studied in the discrete-time setting previously. For example, the problem of detecting a polarized signal corrupted by unpolarized noise, in the Gaussian case, in terms of different types of properness was formulated in [13]. In [14] an efficient color-impulse detector for switching vector median filters based on the quaternion representation of color difference is presented. Our approach is different in that we formulate the problem in continuous-time and use the QKL expansion to extract the random coefficients.
The article is organized as follows. In the following section, we summarize some basic concepts about quaternion and outline the QKL expansion. In Section 3, we are concerned with the detection of a completely known quaternion signal in quaternion Gaussian noise. We obtain the expression of the general log-likelihood ratio and then, some particular cases are studied. The detection of quaternion random signals in QWGN is addressed in Section 4. The results obtained are first stated and then proved rigorously in an Appendix 1. Finally, a section of Conclusions ends this article.
Preliminaries
We use boldfaced uppercase letters to denote matrices, boldfaced lowercase letters for column vector, and lightfaced lowercase letters for scalar quantities. Superscripts (·)∗, (·)T, and (·)Hrepresent quaternion (or complex) conjugate, transpose, and Hermitian (i.e., transpose and quaternion conjugate), respectively. All the random variables considered are assumed with zero-mean. Consider a quaternion q=q1 + q2i + q3j + q4k, where q1,q2,q3,q4 are real random variables and i,j,k are the imaginary units. The conjugate of a quaternion is defined as q∗=q1−q2i−q3j−q4k and the norm of a quaternion is . Denote qη=−ηqη, η=i,j,k, the three perpendicular quaternion involutions, i.e.,
We define an augmented quaternion vector as . The second-order properties of q are fully specified by its augmented covariance matrix, E q qH[1].
We now consider quaternions in a continuous-time setting. Given a quaternion random signal q(t)=q1(t) + q2(t)i + q3(t)j + q4(t)k, with t∈[0,T, a complete description of the second-order characteristics of q(t) in the quaternion domain is attained by the augmented quaternion vector, q(t), or, equivalently, by the augmented correlation function, R q (t s)=E q(t)qH(s)]. Also, if q n (t), n=1,…,4, are mean-square continuous signals, then an extension of the KL expansion to the quaternion field can be suggested [12]. This series representation presents two remarkable properties: the deterministic coefficients have the same structure as the augmented vector q(t) and the scalar random coefficients are real-valued and uncorrelated. Specifically, consider the real-valued random signal
and let λ n and a n (t) be the eigenvalues and eigenfunctions of its correlation function, respectively. Then, the augmented quaternion vector and its correlation function admit the following series representations [12]
where with
and are real random variables such that E ϵ n ϵ m =β n δ nm , with β n =4λ n .
A potential application of the QKL expansion is found in the problem of estimating the quaternion signal q(t) in additive QWGN [12]. The solution provided is optimal in the minimum mean-squared error sense and is derived following a QWL processing. For that, consider the observation quaternion process of the form
being w0(t) a quaternion -propera Wiener process with parameter r0and uncorrelated with q(s). Thus, the QWL estimator of q(t), , is given by
with
Detection of quaternion deterministic signals in quaternion Gaussian noise
Our first objective is to study the problem of detection
with x(t) a quaternion continuous completely known signal and v(t) a quaternion mean-square continuous Gaussian noise. Denote and the probability measures corresponding to and , respectively. According to Grenander’s Theorem one way of computing likelihood ratios for continuous-time observation models is first to reduce the observation signal to an equivalent observation sequence, and then looking for the limit of the likelihood ratio for the truncated sequence. An alternative, somewhat more practical, representation of the likelihood ratio for problem (4) is provided by Pitcher’s Theorem. This result suggests a simpler and more efficient implementation of the corresponding signal detection system. In the particular case of Gaussian white noise the representation of the optimum detection statistic obtained is known as the Cameron-Martin formula. In the next result, we give an extension of Pitcher’s Theorem to the quaternion domain.
Theorem 3.1
Suppose that there exists a quaternion function g(t) with components of bounded variation such that
then the detection problem (4) is not singular () and the log-likelihood ratio test is given by
with
Remark 1
From (5) and (7) we have the following alternative representation for Δ1
Remark 2
If the quaternion function g(t) is differentiable with respect to p(t)=dg(t)/dt, then equation (5) becomes
and the first term of (6),
Particular case: the general quaternion Wiener process
Following the classical strategy, the detection problem of a deterministic signal x(t) in additive QWGN is formulated of the form [9]
with x(t) a known continuous quaternion signal and w0(t) is the quaternion -proper Wiener process with parameter r0defined in the previous section.
The four-dimensional structure of a quaternion allows us to give a more general definition of a quaternion Wiener process in a similar way to [15]. Next, we introduce this new process and afterwards, we tackle the detection problem for this type of process.
Definition 3.1
The general quaternion Wiener process is defined as a quaternion {w(t),t∈[0,T]} such that its augmented correlation function R w (t,s) is of the form
where A(t)=C(t)CH(t), with the quaternion matrix C(t) having the particular form
and being b(t),c(t),d(t), and e(t) quaternion continuous functions.
Remark 3
If , then we get the quaternion -proper Wiener process w0(t).
Using this new concept, we consider the detection problem with the hypotheses of the form
with x(t) a known continuous quaternion signal and w(t) the general quaternion Wiener process. Denoting and considering its augmented vector y(t) then, the generalized Pitcher’s equation (5) for this case is
In the following result we solve equation (9) and give an explicit expression for g(s).
Corollary 3.2
Suppose that the quaternion matrix A(t) given in (8) has inverse for t∈[0,T] then
where with g arbitrary.
Remark 4
In the particular case that we have the quaternion -proper Wiener process w0(t) with parameter r0, then we obtain the extension of the well-known Cameron-Martin formula to the quaternion domain, which is given by
Simulation example
In order to illustrate the performance of the proposed detector we consider the model (4) with the quaternion signal x(t) of the form
and the quaternion noise v(t)=v1(t) + v2(t)i + v3(t)j + v4(t)k the one given in the example of [12], i.e., {v n (t),t∈[0,1]}, n=1,…,4, are Gaussian processes with v3(t)=v1(t) + v2(t) + w1(t) and v4(t)=v3(t) + w2(t), w1(t) and w2(t) real-valued independent Gaussian processes and also independent of v1(t) and v2(t). Moreover, E v1(t)v1(s)]=f(t)f(s), E v2(t)v2(s)]=g(t)g(s), E v1(t)v2(s)]=f(t)g(s), E w1(t)w1(s)]=d(t)d(s) and E w2(t)w2(s)]=h(t)h(s) with f(t)=1−6t, g(t)=6t2, d(t)=2t−1 and h(t)=20t3−30t2 + 12t−1.
In Figure 1, we show the detection probability versus the false-alarm probability by using the Neyman-Pearson criterion.
Detection of quaternion random signals in QWGN
So far we have considered quaternion deterministic signals. However, there are other situations in which the quaternion signals have a stochastic nature. In this framework, we study the detection problem of a quaternion random signal in additive QWGN, i.e, we consider the hypotheses pair
with x(t) a mean-square continuous quaternion random signal and w0(t) the quaternion -proper Wiener process with parameter r0. Suppose also that x(t) is independent of w0(t).
Theorem 4.1
and the log-likelihood ratio is
where is the QWL estimator of x(t) given in (3) and β n and φ n (t) are the eigenvalues and eigenfunctions of R x (t,s), respectively.
Conclusions
Different quaternion detectors obtained from augmented statistics have been presented. Although we have avoided dealing with a four-dimensional eigen problem by introducing the signal x(t), we have to solve a unidimensional eigen problem which can be very involved in practice. In those cases where a closed-form solution of the eigen problem is not available, a numerical method of solution can be used, as for example, the Rayleigh-Ritz method [16]. This numerical procedure allows us to solve operator equations approximately and thus, to obtain suboptimum detectors for the Gaussian detection problems addressed which converge to the optimum ones. To this end, we can use an approximate QKL expansion for quaternion signals based on the approximate eigenvalues and eigenfunctions obtained from the application of the Rayleigh-Ritz method.
Finally, we would like to give an outlook to the possible extensions of the results provided in this work. For instance, in the problem of detecting a random signal in white Gaussian noise it is well-known the estimator-correlator representation of the log-likelihood ratio, which depends on the causal estimator of the signal. Our future goal will be the extension of this closed form for the detector to the quaternion domain. On the other hand, the application of the methodology proposed in the field of Reproducing Kernel Hilbert Spaces could allows us to find an interesting solution for the discrimination problem between two quaternion random signals.
Appendix 1
Proof of Theorem 3.1
From (1) and (2), v(t) and R v (t,s) admit the series representations
where . Thus, taking (5) and (14) into account, we get
with . Then, to study the continuous-time problem (4) we can consider the equivalent discrete problemb
On the other hand, since R v (t,s) is a continuous function we have that 2Δ1<∞. Likewise, from (14)
Hence, applying Grenander’s Theorem [9] to (16) we obtain that and
Now, from (13) and (15) we have that and thus,
Finally, from (18), (19), and (17) we demonstrate (6).
Proof of Corollary 3.2
Consider the Hermitian matrix then, taking (8) into account, it follows that (9) is equivalent to
Thus, integrating by parts (20), we get
Now, since we have that (21) is equal to
Then the solution of (9) is given by (10).
Proof of Theorem 4.1
Consider the random variables and . Then E[ϵ n ϵ m ]=β n δ nm , E[w n w m ]=r0δ nm and E[ϵ n w m ]=0, for all n and m.
The problem (11) is equivalent to the following problem
Unlike (16), ϵ n and w n are now both random variables. Thus, under , ς n ∼N(0,r0) and under , ς n ∼N(0,β n + r0). From these conditions, it is shown [9] that and
On the other hand, the random variables ς n take the form . This fact is immediate under and, under , we have
Thus, the first term of (22) can be expressed in the following way
Finally, from (22), (23), and (3) we get (12).
Endnotes
aThat is, the augmented correlation function of w0(t) is , where I4×4is the four-dimensional identity matrix [17]. b Due to the random coefficients ϵ n having the same information up to sets of measure zero as that of v(t).
Abbreviations
- QWL:
-
Quaternion widely linear
- KL:
-
Karhunen-Loève
- QKL:
-
Quaternion Karhunen-Loève
- QWGN:
-
Quaternion white Gaussian noise.
References
Cheong TC, Mandic DP: Augmented second-order statistics of quaternion random signals. Signal Process 2011, 91(2):214-224. 10.1016/j.sigpro.2010.06.024
Mandic DP, Jahanchahi C, Cheong TC: A quaternion gradient operator and its applications. IEEE Signal Process. Lett 2011, 18(1):47-50.
Le Bihan N, Mars J: Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing. Signal Process 2004, 84(7):1177-1199. 10.1016/j.sigpro.2004.04.001
Miron S, Bihan L, Mars J: Quaternion-MUSIC for vector-sensor array processing. IEEE Trans. Signal Process 2006, 54(4):1218-1229.
Nehorai A, Paldi E: Vector-sensor array processing for electromagnetic source localisation. In Proc. 25th Asilomar Conf. Signals Syst. Comput. Pacific Grove, CA; 1991:566-572.
Nehorai A, Paldi E: Vector-sensor array processing for electromagnetic source localisation. IEEE Trans. Signal Process 1994, 42(2):376-398. 10.1109/78.275610
Van Trees HL: Detection, Estimation and Modulation Theory-Part I. Wiley, New York; 1968.
Van Trees HL: Detection, Estimation and Modulation Theory-Part III. Wiley, New York; 1971.
Poor HV: An Introduction to Signal Detection and Estimation. Springer-Verlag, Berlin; 1994.
Helstrom CW: Elements of Signal Detection and Estimation. Prentice Hall, New Jersey; 1995.
Aguilera AM, Escabias M, Valderrama MJ: Using principal components for estimating logistic regression with high dimensional multicollinear data. Comput. Stat Data Anal 2006, 50(8):1905-1924. 10.1016/j.csda.2005.03.011
Navarro-Moreno J, Fernández-Alcalá RM, Ruiz-Molina JC: A quaternion widely linear series expansion and its applications. IEEE Signal Process. Lett 2012, 19(12):868-871.
Le Bihan N, Amblard PO: Detection and estimation of gaussian proper quaternion valued random processes. In IMA Conf. on Mathematics in Signal Process. UK; 2006:23-26.
Lianghai J: An efficient color-impulse detector and its application to color images. IEEE Signal Process Lett 2007, 14(6):397-400.
Ruymgaart PA, Soong TT: Mathematics of Kalman-Bucy Filtering. Springer-Verlag, Berlin; 1988.
Chen M, Chen Z, Chen G: Approximate Solutions of Operator Equations. World Scientific Pub Co., Singapore; 1997.
Vía J, Ramírez D, Santamaría I: Properness and widely linear processing of quaternion random vectors. IEEE Trans. Inf. Theory 2010, 56(7):3502-3515.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Navarro-Moreno, J., Ruiz-Molina, J.C., Oya, A. et al. Detection of continuous-time quaternion signals in additive noise. EURASIP J. Adv. Signal Process. 2012, 234 (2012). https://doi.org/10.1186/1687-6180-2012-234
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-6180-2012-234