The subject matter disclosed herein relates to an intelligent system (IS) that uses a knowledge-aided (KA) airborne moving target indicator (AMTI) radar such as found in DARPA's knowledge aided sensory signal processing expert reasoning (KASSPER).
Power centroid radar (PC-Radar) is a fast and powerful adaptive radar scheme that naturally surfaced from the recent discovery of the time-dual for information theory which has been named “latency theory.” See U.S. Pat. Nos. 7,773,032 and 8,098,196, the content of which are hereby incorporated by reference. This method uses a predetermined number of predicted clutter covariance signal values found from, for example, a specified number of possible power centroid quantization levels. The method uses a knowledge-aided power centroid (PCKA) that is calculated based on clutter for SAR imagery. As described, because PCKA is based on predetermined SARS data the observed value of θt may be compressed using θt=θQ[PC
The intelligent system comprises a memory device containing the intelligence or prior knowledge. The intelligence is clutter whose knowledge facilitates the detection of a moving target. The clutter is available in the form of synthetic aperture radar (SAR) imagery. Since the required memory space for SAR imagery is prohibitive, it then becomes necessary to use ‘lossy’ memory space compression source coding schemes to address this problem of memory space. An improved system is therefore desired.
The discussion above is merely provided for general background information and is not intended to be used as an aid in determining the scope of the claimed subject matter.
A system for signal processing is provided that obviates the use of prior-knowledge, such as synthetic aperture radar (SAR) imagery, in time compressed signal processing (i.e. it can be knowledge unaided). The knowledge-unaided power centroid (PCKU) is found by evaluating a covariance matrix RSCM for its moments mi. Because RSCM uses a sample signal, rather than SAR data, the power centroid PCKU may be found without needing SAR data.
This brief description of the invention is intended only to provide a brief overview of subject matter disclosed herein according to one or more illustrative embodiments, and does not serve as a guide to interpreting the claims or to define or limit the scope of the invention, which is defined only by the appended claims. This brief description is provided to introduce an illustrative selection of concepts in a simplified form that are further described below in the detailed description. This brief description is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter. The claimed subject matter is not limited to implementations that solve any or all disadvantages noted in the background.
So that the manner in which the features of the invention can be understood, a detailed description of the invention may be had by reference to certain embodiments, some of which are illustrated in the accompanying drawings. It is to be noted, however, that the drawings illustrate only certain embodiments of this invention and are therefore not to be considered limiting of its scope, for the scope of the invention encompasses other equally effective embodiments. The drawings are not necessarily to scale, emphasis generally being placed upon illustrating the features of certain embodiments of the invention. In the drawings, like numerals are used to indicate like parts throughout the various views. Thus, for further understanding of the invention, reference can be made to the following detailed description, read in connection with the drawings in which:
The subject matter disclosed herein relates to a system for signal processing that obviates the use of prior-knowledge, such as synthetic aperture radar (SAR) imagery in time compressed signal processing (i.e. it can be knowledge unaided). The disclosed system solves the problem of jointly compressing storage-space and computational-time associated with the evaluation of high dimensional clutter covariance matrices. Applications of the algorithm are found in radar system and in other fields, such as cognition problems and ratio.
The method described here provides an alternate method for calculating a knowledge-unaided power centroid (PCKU) that obviates the need for SARS data. The knowledge-unaided power centroid (PCKU) may then be used in accordance with the teachings of U.S. Pat. Nos. 7,773,032 and 8,098,196.
The knowledge-unaided power centroid (PCKU) is found by evaluating a sample covariance matrix RSCM for its moments mi. Because RSCM uses a sample signal, rather than SAR data, the power centroid PCKU may be found without needing SAR data.
Latency theory itself was born from the universal cybernetics duality (UC-Duality) that has also delivered a time dual for thermodynamics that has been named “lingerdynamics.” The development of PC-Radar started with Defense Advanced Research Projects Agency (DARPA) funded research on knowledge-aided (KA) adaptive radar of the last decade. The outstanding signal to interference plus noise ratio (SINR) performance of PC-Radar under severely taxing environmental disturbances will be established. More specifically, it will be seen that the SINR performance of PC-Radar, either KA or knowledge-unaided (KU), approximates that of an optimum KA radar scheme. The explanation for this remarkable result is that PC-Radar inherently arises from the UC-Duality, which advances a “first principles” duality guidance theory for the derivation of synergistic storage-space/computational-time compression solutions. Real-world synthetic aperture radar (SAR) images will be used as prior-knowledge to illustrate these results.
Radar uses radio waves to find the range, altitude, direction, or speed of objects. Its applications are widespread such as in defense, space, commercial and medical investigations of tissue, heart and respiratory states. In demanding applications, such as in moving target indicator (MTI) radar for ground or airborne targets, its performance can be significantly degraded by interference and thermal white noise. The interference can be of various kinds such as clutter, jammer, range walk, channel mismatch, internal clutter motion and antenna array misalignments. Thus in these applications adaptive radar systems are designed that address any changes that may occur in the operating environment. Of the aforementioned interference types, clutter, which are returns from the range-bin where a target is being investigated, is without doubt the one most difficult to adapt to.
To attend to the clutter problem two basic approaches are used in adaptive radar. One approach is knowledge-unaided (KU), i.e., prior-knowledge about the clutter is not used, and this leads to simple radar schemes but with a marginal SINR performance, and the other is knowledge-aided (KA) that leads to a superior SINR radar performance but with significant implementation complexities. The standard KU radar scheme is sample covariance matrix radar (SCM-Radar). In KU SCM-Radar clutter samples are used from the range-bin where a target is being investigated, as well as its close-by neighbors, in order to find the clutter covariance matrix. Unfortunately, however, the SINR performance derived with KU SCM-Radar is often marginal since it is only satisfactory when the clutter has stationary statistics, which is seldom the case. The second KA approach uses prior-knowledge such as synthetic aperture radar (SAR) imagery of range-bin locations that the radar system may investigate. KA radar techniques of this kind were developed, for instance, under a Defense Advanced Research Projects Agency (DARPA) KA Sensory Signal Processing and Expert Reasoning (KASSPER) program. The KASSPER schemes were applied to ground moving target indicator (GMTI) applications. Although some of the radar schemes could yield a superior SINR radar performance their designs were subjected to severe constraints. One was the daunting storage-space needs of SAR-imagery and another was the extreme computational-time burden of on-line clutter-covariance matrix evaluations. Another important limitation was the absence of a “first-principles” guiding theory for radar designs that would inherently lead to fast and powerful synergistic storage-space/computational-time compression solutions.
Radar schemes have been developed that are not radar blind, which clearly complicates the radar system implementations. In turn this realization led to a search for a guiding theory for radar design in the universal cybernetics duality (UC-Duality). A fast and powerful synergistic storage-space/computational-time compression radar solution surfaced. This solution was power-centroid (PC) radar (PC-Radar) whose SINR performance emulates that of an optimum scheme, referred here as Optimum-Radar, that uses covariance matrix tapers to model the interference plus noise covariance. PC-Radar was at first KA. Investigations of Linear Quadratic Gaussian Control (LQG-Control) lead to the UC-Duality hypothesis. The UC-Duality revelation was that, “Synergistic physical/mathematical dualities naturally arise in efficient system designs”
KA adaptive radar design issues served as the catalyst to the discovery of Latency Theory and Lingerdynamics Theory as time-certainty duals for space-uncertainty Information Theory and Thermodynamics Theory, respectively. In turn, these theories led to the synergistic Latency Information Theory (LIT) and Linger Thermo Theory (LTT). These two theories addressed four different types of system functions. The four were: 1) a “source” uncertainty function measured by a source entropy space-metric (this metric is the Shannon's “info-source” entropy in LIT and the Boltzmann's “thermo-source” entropy in LTT); 2) a “processor” certainty function measured by a novel processor ectropy time-metric; 3) a “retainer” uncertainty function measured by a novel retainer entropy space-metric; and 4) a “mover” certainty function measured by a novel mover ectropy time-metric. Yet the nature of the LIT and LTT space/time metrics were quite different. In the case of LIT they were time invariant, or stationary in nature, while in the LTT case they were time varying, or dynamic in nature. The LTT dynamic property has roots in one of the four laws of thermodynamics that drive the universe, (more specifically, the 2nd law of thermodynamics) that states that the Boltzmann entropy (or equivalently the thermo-source entropy space-metric) increases with time for a closed system. It can be shown that similar increases occur to the remaining LTT space/time metrics with the passing of time. In Appendix C a brief outline for LTT is given where the basic ideas are illustrated with black-hole, photon-gas and flexible-phase mediums. Moreover, for the flexible-phase medium it is shown that an entropy theory inherently emerges from LTT in a sensible and compelling manner.
PC-Radar emerged from Latency Theory's Processor Coding, see top of
In PC-Radar a processor encoder followed by a processor decoder derives the front clutter covariance matrix (Ccf(θAAM)), that is also a function of any existing antenna array misalignment angle θAAM as noted in Section II. The objective of the encoder is to measure the power-centroid (PC) of the clutter emanating from the front range-bin displayed in
More specifically, the “physical duality” conveyed the separation of the system design into a space-uncertainty communication problem and a time-certainty control problem, while the “mathematical duality” conveyed the appearance of identical mathematical structures in the separately designed communication/control subsystems. In turn this revelation led to “Matched Processors (MPs) for Optimum Control”. While LQG-Control dealt with continuous control, MPs-Control dealt with quantized control. In MPs-Control the certainty-based parallel structures of the Matched Processors controller was the control's certainty-based dual of communication's uncertainty-based parallel structures of Matched-Filters for bit detection. A remarkable result of MPs-Control was that unlike Bellman's Dynamic Programming, it did not suffer of what Bellman called “the curse of dimensionality” when referring to the exponential increase in computational burden as the process state dimension increased in value.
On the other hand, the objective of the decoder is to use the measured PC to select a Ccf(θAAM) realization from a stored set, where the elements of the set are evaluated off-line and are matched to unique range-bin PC and θAAM quantization levels. The best matched Ccf(θAAM) is then used in an interference plus noise covariance (R) expression, see the bottom of
Both KA and KU PC-Radar are found to emulate the SINR performance of Optimum-Radar. The explanation for this exceptional result is the use of “mathematical antenna patterns” (MAPs) in the off-line evaluation of the Ccf(θAAM) set. More specifically, when Ccf(θAAM) is evaluated off-line, the PAP appearing in its covariance matrix definition is replaced with a MAP that points towards its matched PC value. In this way the MAP acts as a control compensator for non-stationary clutter PC measurements that deviate from the PAP pointing direction. When the PC processor-decoder receives a quantized PC, either from KA or KU measurements, also an appropriate θAAM level, it then retrieves from its memory the Ccf(θAAM) case that matches them.
Under severely taxing environmental conditions (as will be seen later in Section IV) PC-Radar yields outstanding SINR results, even if only a few quantization levels are used for the PC. For the KA case it also offers a significant implementation advantage since “radar-blind” image compression of SAR imagery is now possible. Moreover, in the KU case the power centroid is derived directly from a sample covariance matrix. This result is remarkable since with a very simple KU scheme PC-Radar approaches the SINR performance of Optimum-Radar.
The exposed synergistic PC-Radar ideas described herein find extensive use in fields such as smart antennas, with applications not only found in radar but also in radio communications where non-stationary clutter interferences are the rule rather than the exception as the complexity and demands of wireless multi-media networks continuously increase.
As noted earlier the key to a superior SINR radar performance while subjected to intense interference plus noise disturbances is to dynamically adjust the radar system parameters as the disturbance characteristics change with location. A system using such adaptation is the MTI radar system of
‘Range Walk (RW)’.
This type of interference is due to the movement of the radar platform during a coherent pulse interval (CPI). The CPI denotes the time delay associated with the transmission of M pulses by N antenna elements of the “phased array antenna” assumed in our MTI radar model. The product of N and M, i.e., NM, represents the degrees of freedom (DoF) of the radar system. This number is also the assumed number of cells for the investigated range-bin displayed in
Clutter (c):
These are antenna gain weighted returns from the range-bin where the appearance of a target is being investigated at boresight as seen in
Jammer (J):
These are emissions emanating from range-bin cells that attempt to disrupt radar searches. The covariance matrix for jammer is studied in Appendix A where expressions (A.2)-(A.8) define it.
Internal Clutter Motion (ICM):
This interference describes a change in the range-bin clutter that may occur during the CPI. The covariance matrix for internal clutter motion is studied in Appendix A where expressions (A.13)-(A.16) define it.
Channel Mismatch (CM):
These are signal channel mismatches whose origin can be ‘angle dependent’, ‘angle independent narrowband’ and ‘finite bandwidth’. The covariance matrix for channel mismatch is studied in Appendix A where expressions (A.17)-(A.29) define it.
Antenna Array Misalignment Angle (θAAM):
This is an antenna misalignment angle whose value impacts the evaluation of the steering vectors linked to each range-bin cell.
There are two major complex signals that are received by the MTI, with both being NM dimensional. One signal is the normalized steering vector (s) of the target of interest and the other is the interference plus noise vector (x). These two signals are added up to form the total received signal (r) defined according to:
r=x+s (1)
It is then the task of the MTI to multiply this received signal by a complex weighting vector (w) of dimension NM to yield an scalar output (y) whose value is then used to determine if a target has been received or not. Thus one derives
y=w
H
r=w
H(x+s)=wHx+wHs (2)
where wHs is the signal contribution and wHx is the interference plus noise contribution to y. Note that ‘H’ denotes a vector complex conjugate transposition, i.e., a Hermitian transpose. The derivation of the gain w is discussed next.
In the radar system design one aims to find an expression for w that maximizes the ratio of the signal power |wHs|2 to the expected interference plus noise power E[wHxxHw]=wHE[xxH]w=wHRw. In this way the relative signal contribution to the amplitude of y will be the largest possible when a target appears on the investigated range-bin location. The objective is then to maximize the SINR expression given by
SINR=|w
H
s|
2
/w
H
Rw (3)
R=E[xx
H] (4)
with R denoting a complex NM×NM interference plus noise covariance matrix. The maximization of (3) then results in the well-known Wiener-Hopf equation for the optimum gain (w*) expression according to:
w*=R
−1
s (5)
Associated with (5) one then derives the optimum SINR (SINR*) according to:
SINR*=s
H
R
−1
s (6)
The covariance matrix tapers model is then used for the interference plus noise covariance matrix (R).
The study of the aforementioned six interference cases in the context of R yields the following covariance matrix tapers model for R:
R=(Ccf(θAAM)+Ccb(θAAM))◯(CRW+CICM+CCM)CJ◯CCM+Cn (7)
C
CM
=C
AD
+C
AIN
+C
FB (8)
where: 1) Ccf(θAAM) and Ccb(θAAM) are complex NM×NM front and back clutter covariances that are functions of the antenna array misalignment angle θAAM; 2) CAD, CAIN, CFB are composite and complex NM×NM “angle dependent (AD)”, “angel independent narrowband (AIN)” and “finite bandwidth (FB)” channel mismatch covariances, respectively, that are added to yield the total channel mismatch covariance CCM, see Appendix A; 3) CRW is a complex NM×NM range walk covariance, see Appendix A; 4) CICM is a complex NM×NM internal clutter motion covariance, see Appendix A; 5) Cn is a NM×NM thermal noise covariance, see Appendix A; and 6) the symbol “◯” denotes Hadamard term by term products of the elements of two matrices.
The mathematical expressions defining the target steering vector (s), the antenna pattern for a uniform linear array (ULA) and the front clutter covariance matrix Ccf(θAMM) are given next. As noted earlier the definition for the remaining covariances in the R expressions (7)-(8) are as defined in Appendix A. In our later simulations the values for these matrices are assumed to be either known or of zero value as is the case for the back clutter covariance matrix Ccb(θAAM). Next the mathematical model for the target signal is noted.
The MTI system is assumed to receive from the target a normalized steering vector (s). This signal is complex, MN dimensional and is defined according to:
s=[s
1(θt)s2(θt) . . . sM(θt)]T/√{square root over (NM)} (9)
s
k(θt)=ej2π(k-1)
s
1(θt)=[s1,1(θt)s2,1(θt) . . . sN,1(θt)] (11)
s
k,1(θt)=ej2π(k-1)
D
t
=f
D
t
/f
r (13)
f
D
t=2v/λ=2(v/c)fc (14)
f
r=1/Tr (15)
θt=(d/λ)sin(θt) (16)
where: 1) θt is the value of the boresight angle (θ) where the target resides, θt=0° for the case displayed in
The MTI is characterized by a uniform linear array (ULA) that yields the following analytical and normalized gain expression for an antenna pattern with NM degrees of freedom:
where: 1) θ denotes the boresight angle; 2) θi is the value of the boresight angle corresponding to the ith range-bin cell; 3) θt is the value of the boresight angle where the target of interest resides; 4) N is the number of antenna elements; 5) M is the number of pulses transmitted during the coherent pulse interval; 5) NM is the number of range-bin cells which is the same as the number of degrees of freedom; 6) d is the antenna inter-element spacing; 7) λ is the operating wavelength; and 8) Kf is the front antenna gain constant. Next the mathematical expression for the front clutter covariance matrix that the adaptive radar must evaluate on-line is described.
The front clutter covariance matrix (Ccf(θAAM)) is modeled according to:
where:
c
i(θAAM)=[fc1(θi,θAAM) . . . fcM (θi,θAAM) . . . fcM(θi,θAAM)]T (19)
c
1(θi)=[c1,1(θi)c2,1(θi) . . . cN,1(θi)] (21)
c
k,1(θi)=ej2π(k-1)θ
D
c
(θi,θAAM)=β
β=(vpTr)/(d/2) (24)
i=(d/λ)sin(θi+θAAM) (25)
CNR
f
=C
c
f(1,1)/σn2 (26)
In one embodiment, the primary goal of a PC-Radar scheme is the adaptive evaluation of the front clutter covariance matrix Ccf(θAAM) (18) for later use in determining the interference plus noise covariance R expression (7)-(8), where it is also assumed that the remaining covariances in the expressions can be independently found. In descending order of storage-space/computational-time complexity there are four PC-Radar schemes. Two are KA and two are KU. Each is described next:
A. Knowledge Aided PC-Radar:
In KA PC-Radar the front clutter covariance matrix (Ccf(θAAM)) of (18) is replaced by a KA version (KACcf(θAAM)) defined according to:
where: 1) {
In
B. Knowledge Aided PC-Radar with PCKA Quantization
In QKA PC-Radar the front clutter covariance matrix KACcf(θAAM) of (27) is replaced by its PC quantized version (QKACcf(θAAM)) defined according to:
where expressions (27) and (30) are the same except that PCKA in (27) is replaced with Q[PCKA] to yield (30). The quantizer leading to Q[PCKA] can be defined, for instance, as follows:
where the value of L denotes the number of quantization levels. The quantization levels for PCKA are uniformly distributed over the range-bin according to (31).
In
where the set {Zi=[zi,1, zi,2, . . . , zi,NM]: i=1, . . . , n} denotes n measured samples, each complex and NM dimensional, from the range-bin in question and its immediate surroundings. Thus if the power centroid could be found directly from (32) PC-Radar will not require the use of SAR imagery, which is without doubt a major implementation advantage. Such a knowledge-unaided or KU PC-Radar scheme is described next.
C. Knowledge Unaided PC-Radar:
In KU PC-Radar the KA front clutter covariance matrix (KACcf(θAAM)) of (27) is replaced by a KU version (KUCcf(θAAM)) defined according to:
where expressions (27) and (33) are the same except that PCKA is replaced with its knowledge-unaided power centroid version (PCKU) that is defined in
where:
In Appendix B expressions (34) and (35) are derived for the mathematically tractable case corresponding to M=2, N=2 and β=1. In particular, in (B.17) the values for k2 and k3 are given. Later in Section IV where radar simulation results are presented for the M=16, N=16 and β=1 case, the following simple expression will be used in determining the set of gains {ki; i=2, . . . , N+M−1}:
In
From expression (33) it is once again apparent that the required on-line computations are quite taxing due to the high dimensionality of the complex multiplications. However, as noted earlier for the KA case this problem is greatly alleviated if one restricts the possible values that PCKU as well as θAAM may have. This is what is done in the KU PC-Radar with PCKU quantization scheme, called here QKU PC-Radar, that is described next.
D. Knowledge Unaided PC-Radar with PCKU Quantization
In QKU PC-Radar the front clutter covariance matrix KUCcf(θAAM) of (33) is replaced by its PC quantized version (QKUCcf(θAAM)) defined according to:
where expressions (33) and (37) are the same except that PCKU in (33) is replaced with Q[PCKU] to yield (37). The quantizer leading to Q[PCKU] can be defined, for instance, as follows:
where the value of L denotes the selected number of quantization levels. These quantization levels for PCKU are uniformly distributed over the range-bin in this particular example.
In
In this section, under severely taxing environmental conditions, the SINR performance of both KA and KU PC-Radar are found to approach that of an idealized DARPA KASSPER scheme, referred in our simulations as Optimum-Radar. In Optimum-Radar one uses the covariance matrix tapers approach to interference plus noise covariance (R) modeling of (7)-(8) to derive the optimum radar gain that emerges from the Wiener-Hopf equation
(5). Also in this section the PC-Radar schemes are found to exceed by more than 6 dBs, in average, the SINR performance of the classical KU sample covariance matrix approach, referred in our simulations as SCM-Radar.
In Table I the physical variable values that are assumed in the simulations to model major disturbance cases as well as the radar operating conditions are stated. With the exception of the front clutter covariance matrix Ccf(θAAM) (18), which is found either from the SAR imagery prior-knowledge or from simulated noisy range-bin measurements, the value of the interference covariances used in SINR evaluations is determined making use of the physical variables available from Table I. We next present simulation results in seven subsections labeled as A thru G.
The SAR image of the Mojave Airport in California displayed in
B. Optimum SINR Performance (SINR*) of KA CMT-Based KASSPER Scheme
The optimum SINR* performance associated with a KA covariance matrix tapers based scheme is readily derived since it is assumed that the “true” clutter power of the range-bin in question is identical to that of the corresponding SAR image range-bin of
C. SINR Performance of KU Sample Covariance Matrix (SCM) Radar Scheme
The SINR performance of a KU SCM-Radar scheme (SINRSCM) will also be derived. It is defined according to:
where: a) R is the interference plus noise covariance of (7); b) {circumflex over (R)}SCM, is the sample covariance matrix; c) σ2diagI is a diagonal loading term that addresses numerical issues linked to the {circumflex over (R)}SCM inversion, a value of 10 for σ2diag is used in our simulations: and d) {Zi, i=1, . . . , n} denotes n samples taken from the investigated range-bin and its neighbors, each complex and NM dimensional.
To derive the set of range-bin measurements {Zi, i=1, . . . , n} the following simulation technique is used
Z
i
=R
i
1/2
n
i (42)
where ni is a zero mean, unity variance, NM dimensional complex random draw and Ri is the interference plus noise covariance (7) associated with the ith range-bin and derived as described earlier for the optimum SINR* performance scheme.
D. SINR Performance of KA PC-Radar Scheme
The SINR performance of the KA PC-Radar scheme (SINRKA) will be investigated. It is defined according to:
SINR
KA
=|w
KA
H
s|
2
/w
KA
H
Rw
KA (43)
w
KA
={circumflex over (R)}
KA
−1
s (44)
{circumflex over (R)}
KA
=R|
C
(θ
)=
C
(θ
) (45)
where: a) R is the interference plus noise covariance of (7); b) KA Ccf(θAAM) is the clutter covariance matrix (27) derived from KA PC-Radar; c) {circumflex over (R)}KA is the estimate of R that results when KACcf(θAAM) replaces Ccf(θAAM) in (7): and d) wKA is the radar weighing gain of the KA PC-Radar system.
E. SINR Performance of KU PC-Radar Scheme
The SINR performance of the KU PC-Radar scheme (SINRKU) may also be described and defined according to:
SINR
KU
=|w
KU
H
s|
2
/w
KU
H
Rw
KU (46)
w
KU
={circumflex over (R)}
KU
−1
s (47)
{circumflex over (R)}
KU
=R|
C
(θ
)=
C
(θ
) (48)
where: a) R is the interference plus noise covariance of (7); b) KUCcf(θAAM) is the clutter covariance matrix (33) derived from KU PC-Radar; c) {circumflex over (R)}KU is the estimate of R that results when KUCcf(θAAM) replaces Ccf(θAAM) in (7): and d) wKU is the radar weighing gain of the KU PC-Radar system.
F. SINR Performance of KU PC-Radar Scheme with PC Quantizations
The SINR performance of the KU PC-Radar scheme (SINRQKU) with PC quantization, referred in the simulations as QKU PC-Radar, will also be studied. It is defined according to:
SINR
QKU
=|w
QKU
H
s|
2
/w
QKU
H
Rw
QKU (49)
w
QKU
={circumflex over (R)}
QKU
−1
s (50)
{circumflex over (R)}
QKU
=R|
C
(θ
)=
C
(θ
) (51)
where: a) R is the interference plus noise covariance of (7); b) QKUCcf(θAAM) is the clutter covariance matrix (37) derived from QKU PC-Radar; c) {circumflex over (R)}QKU is the estimate of R that results when QKUCcf(θAAM) replaces Ccf(θAAM) in (7): and d) wQKU is the radar weighing gain of the QKU PC-Radar system.
G. Comparison of Various Schemes
The simulation results are summarized in
Each figure has seven displays.
In
Next in
Finally
The results presented in
This disclosure in the preceding sections of this specification provides a review of the emergence of a fast and powerful adaptive radar method. A knowledge unaided or KU version of the prior art technique was provided that determined the PC from an on-line derived sample covariance matrix. It was then shown using taxing environmental conditions that both KA and KU PC-Radar yields a SINR radar performance that emulated that of a KA Optimum-Radar scheme. This was a welcome as well as extraordinary result. In the future the exposed synergistic PC-Radar ideas of this disclosure are expected to find extensive use in fields such as smart antennas, with applications not only found in radar but also in radio communications where non-stationary clutter interferences are the rule rather than the exception as the complexity and demands of wireless multi-media networks continuously increase.
Covariance Matrix Tapers
In this appendix covariance elements of the interference plus noise covariance matrix tapers model of (7)-(8) are defined. They are:
The Thermal White Noise Covariance:
The thermal white noise covariance (Cn) is defined according to:
C
n=σn2INM (A.1)
where σn2 is the average power of thermal white noise and INM is an identity matrix of dimension NM by NM.
The Jammer Covariance:
The jammer covariance matrix (CJ) is defined according to:
where: 1) NJ is the total number of jammers; 2) θJi is the boresight angle of the ith jammer; 3) is the Kronecker (or tensor) product; e) IM is an identity matrix of dimension M by M; IN×N is a unity matrix of dimension N by N; g) pi is the ith jammer power; and h) j (θJi) is the NM×1 dimensional and complex ith jammer steering vector.
Finally, the first element of the NM by NM matrix CJ defines the jammer to noise ratio (JNR) which is
JNR=CJ(1,1)/σn2 (A.8)
The Range Walk Covariance:
The range walk covariance (CRW) is defined according to:
C
RW
=C
RW
time
C
RW
space (A.9)
[CRtime]i,k=i,k=ρ|i−k| (A.10)
C
RW
space=1N×N (A.11)
ρ=ΔA/A=ΔA/{ΔRΔθ}=ΔA/{(c/B)Δθ} (A.12)
where: a) c is the velocity of light; b) B is the bandwidth of the compressed pulse; c) ΔR is the range-bin radial width; d) Δθ is the mainbeam width; e) A is the area of coverage on the range bin associated with Δθ at the beginning of the range walk; f) ΔA is the remnants of area A after the range bin migrates during a CPI; and g) ρ is the fractional part of A that remains after the range walk.
The Internal Clutter Motion Covariance:
The internal clutter motion covariance (CICM) is defined according to:
where: a) fc is the carrier frequency in megahertz; b) ω is the wind speed in miles per hour; c) r is the ratio between the dc and ac terms of the clutter Doppler power spectral density; d) b is a shape factor that has been tabulated; e) c is the speed of light; and f) Tr is the pulse repetition interval.
The Channel Mismatch Covariance:
The channel mismatch covariance (CCM) found according to:
C
CM
=C
NB
◯C
FB
◯C
AD (A.17)
where CNB, CFB and CAD are composite covariance matrix tapers that are defined next.
1. The Finite Bandwidth Covariance (CFB):
This is a finite (nonzero) bandwidth (FB) channel mismatch type defined according to:
where Δε and Δφ denote the peak deviations of decorrelating random amplitude and phase channel mismatch, respectively. The square term in (A.20) corrects an error in the derivation of equation (A.21).
2. The Angle Dependent Covariance (CAD):
This is an angle-dependent (AD) channel mismatch type:
where B is the bandwidth of an ideal bandpass filter and AO is a suitable measure of mainbeam width.
3. The Angle Independent Narrowband Covariance (CA,B):
This is an angle-independent narrowband or NB channel mismatch type:
C
NB
=qq
H (A.26)
q=[q
1
q
2
. . . q
M]T (A.27)
q
k
=q
1 for k=1, . . . ,M (A.28)
q
1=[ε1ejγ
where Δε1, . . . , ΔεN and Δγ1, . . . , ΔγN denote amplitude and phase errors, respectively.
Derivation of the SCM Power Centroid Expressions
The basic idea behind the SCM power-centroid expressions of (34), (35) and (36) is explained next using the optimum M=N=2 case depicted in Fig. B.1 for β=1 as motivation. This figure shows a range-bin made of NM=4 clutter cells which are symmetrically spaced with respect to the target that is being investigated at the boresight angle of θt=0°. Thus we have that from the four boresight locations {θ1, θ2, θ3, θ4} on the range-bin clutter returns are sent to the receiving two antenna elements that result in the steering vector expression {√{square root over (x1g1)}v1, √{square root over (x2g2)}v2, √{square root over (x3g3)}v3, √{square root over (x4g4)}v4} where the sets {x1, x2, x3, x4}, {g1, g2, g3, g4} and {v1, v2, v3, v4} are the clutter, antenna gain and radial (or steering) velocities, respectively. Furthermore, the two antenna elements in this example produce during a the two pulses CPI two different measurements. All of these measurements are represented in
where the left element in each (si,tj) pair, i.e. si, indicates the ith antenna element and the right element tj denotes the jth received pulse during a CPI, while the four measurement values depicted on the matrix, i.e. {z(si,tj)}, are a function of the received modulated steering vectors as shown below
with the four clutter steering vectors given by the expression
Next an expression is found for the correlation matrix E[xxH] under the assumption that each clutter return is uncorrelated from each other, i.e. it is assumed that E[√{square root over (xigi)}√{square root over (xjgj)}]=0 for i≠j. and E[√{square root over (xigi)}√{square root over (xjgj)}]=xigi for i=j. Thus it is found via straight forward algebraic manipulations and the symmetry condition θ3=−θ2=22.5° and θ4=−θ1=67.5° deduced from Fig. B.1 that
where the three 2nd order correlation moments in (B.5) are found from the following three expressions
Next the moment expressions (B.6)-(B.8) are used to justify the general expression (34) for PCKU according to:
This is done by first noticing that the power centroid for our N=M=2 case is given by:
Then after some algebraic manipulation of (B.11) it follows that
where the denominator of (B.11) now appears as m1, see (B.6), in (B.12) and the first term to the right of (B.12) is given by (NM+1)/2=(4+1)/2=2.5. It is further noticed that (NM+1)/2 is the power centroid value corresponding to the boresight angle of 0° for the investigated target. Secondly it is also noticed from (B.12) that the power centroid value of (NM+1)/2 arises with symmetrically distributed antenna gain weighted clutter, i.e. when x3g3=x2g2 and x4g4=x1g1 or when the clutter difference closest to the target, i.e. x3g3−x2g2, is equal to the negative of three times the clutter difference away form the target, i.e. −3(x4g4−x1g1).
We next use expressions (B.6)-(B.8) to derive the following relationships between the real and imaginary parts of m1, m2 and m3
Solving the linear system of equations (B.14) for the clutter differences vector under the constraint that the matrix must be invertible, and then substituting this result in (B.12) yields the desired optimum expression for the range-bin power-centroid PCKU in terms of the three correlation elements of E[xxH], i.e. m1, m2 and m3, as follows
To get an idea of the values derived for this simple and optimum case we evaluate (B.15) for the assumed symmetrical conditions of Fig. B.1 and under the assumption that d/λ=0.5 (also used in our simulations) to yield
This expression can then be rewritten as follows
where a comparison of (34)-(36) with (B.17) should help explain why the “forms” of these expressions are being used for the high dimensionality example of Section IV, inclusive of the relative location in E[xxH] of the moments in (B.10), see (B.4) and
Linger thermo theory (LTT) studies physical mediums whose mass energy (E=Mc2) is regulated, i.e., it is kept constant, while interacting with its surroundings via black body radiation. M denotes the medium mass, c the speed of light in a vacuum and E the medium energy.
1. Four System Functions Types
Four different types of system functions characterize all mediums. Two functions are “thermal-uncertainty space” types and two are “linger-certainty time” types. While the two thermal functions pertain to the “sourcing and retention” of mass-energy that are measured with entropy metrics, the two linger functions pertain to the “processing and motion” of mass-energy that are measured with ectropy metrics.
2. The Two Thermo Entropies and Two Linger Ectropies
The two thermo entropies and two linger ectropies are defined as follows:
The Boltzmann Thermo-Source Entropy:
The Boltzmann thermo-source entropy (Ĥ) denotes the “amount of thermal-uncertainty bits” of the system microstates according to the following “expectation uncertainty metric” (in mathematical bit units):
Ĥ=Σ
i=1
Λ
log2 (1/P[μi])P[μi]=log2Ω=S/k ln 2 (C.1)
where ΛĤ is the number of realizations of a microstate μi (describing a microscopic configuration of a thermodynamics system occupied with probability P[μi] in the course of thermal fluctuations). The expression log2(1/P[μi]) denotes the “amount of thermal-uncertainty bits” associated with μi. In addition, log2(1/P[μi]) denotes the smallest possible thermal-uncertainty bits for μi. Moreover, Ω in Ĥ=log2Ω denotes the ‘effective’ number of equally likely microstate realizations resulting in Ĥ. When the microstates are equally likely it follows that Ω and ΛĤ would be the same. Finally, Ĥ=log2Ω=S/k ln 2 relates Ĥ to the Boltzmann “statistical” thermodynamics entropy (S) and constant (k), both in Joules/K units.
The Thermo-Retainer Entropy:
The thermo retainer entropy ({circumflex over (N)}) denotes the “amount of thermal-uncertainty square meters” of the system microstates according to the following “expectation uncertainty metric” (in physical SI m2 units):
{circumflex over (N)}=Σ
i=1
Λ
4π
where ΛĤ is the number of realizations of a microstate μi and
The Linger-Processor Ectropy:
The linger-processor ectropy ({circumflex over (K)}) denotes the “amount of linger-certainty bors” of the system microstates according to the following “minimax certainty metric” (in mathematical binary operator or bor units):
where ΛĤ is the number of realizations of a microstate μi, hi is the number of bits for processing under μi and C[μi] is a “constraint” on the maximum number of inputs that a basic mathematical operator (or physical gate) can have under μi. The expression logC[μ
The Linger-Mover Ectropy:
The linger-mover ectropy (Â) denotes the “amount of linger-certainty seconds” of the system microstates according to the following “minimax certainty metric” (in physical SI sec units):
{circumflex over (A)}=max{π
where ΛĤ is the number of realizations of a microstate μi and
The Universal Linger Thermo Equation
The two entropies (C.1) and (C.2) and ectropies (C.3) and (C.4) when combined produce the universal linger thermo equation (ULTE) which is a “general medium operational expression”:
where gMed is a function that depends in the type of medium studied (e.g., a black-hole, a photon-gas or a flexible-phase medium) that relates the source/processor metrics pair (Ĥ,{circumflex over (K)}), with mathematical units, to dimensionless operating ratios of physical variables, inclusive of the retainer/mover metrics pair ({circumflex over (N)},Â). An example of a dimensionless operating ratio is M/ΔM with M=E/c2 denoting the mass-energy of the medium (whose value is regulated to remain constant) and ΔM denoting an active or operating part of M called the quantum of operation (QOO) mass. The following three relationships are next highlighted for the ULTE:
Ĥ={circumflex over (K)}
2 (C.6)
v
e
2=2v2=2GM/r (C.8)
Π=τ/V=3τ/r{circumflex over (N)} (C.9)
Three ULTE Examples
The ULTE is now stated for an uncharged and non-rotational black-hole, photon-gas and flexible-phase mediums, with their least “surface area” LTT expected volumes noted to be spherical in shape.
The Black-Hole ULTE:
The black-hole (BH) ULTE is given:
where all the variables were either implicitly or explicitly defined earlier in (C.1)-(C.10) except for: a) TBH denoting the temperature of the black-hole; b) G denoting the gravitational constant; c) denoting the reduced Planck constant; d) □ denoting the “pace of dark in a black hole” (χ is the retention dual of motion's “speed of light in a vacuum c”, noted from (C.15) to be the ratio of the duration of life-bits in the black-hole (τBH) over its initial volume VBH—with all the thermo-bits in this volume assumed to be life-bits, i.e., thermo-bits of interest, whose radiation by the black-hole decreases its mass-energy until it completely evaporates); and e) ⋄EΔτ
The Photon-Gas ULTE:
The photon-gas ULTE is defined according to:
where all the variables in (C.19)-(C.22) were earlier defined, and when applicable are redefined in the context of a photon-gas medium.
The Flexible-Phase ULTE:
The flexible-phase ULTE is defined according to:
where: 1) g denotes the degeneracy of the ground energy state of the medium, e.g., for a water medium it has a value of one; 2) T denotes the medium temperature, e.g., T=310 K for liquid water (this special medium will be used here to model that of a 70 kg individual since more than 98% of our molecules are those of water which together contribute to more than 65% of our total mass); 3) m denotes the mass of a “massive particle” such as an atom or molecule, e.g., m=3×10−26 kg for a H2O molecule; 4) cV is the heat capacity of a medium with constant volume, e.g., cV=3 for liquid water at 310 K; 5) β is a DoF coupling constant that acts as a ‘compression’ factor on the heat capacity of the medium and reflects non-equilibrium thermal conditions, e.g., β=0.7081 would lead to the compressed heat capacity of βcV=2.1243 for our example; 6) scVkT denotes the energy of a theoretical “thermal-energy particle”, e.g., βcVkT=9.0922×10−21 Joules for our running example (as a means of comparison the energy of an electron is of 8.187×10−14 Joules); 7) E=Mc2 is the “internal mass-energy” of the medium, e.g., for 70 kg of water, i.e., M=70 kg, one derives E=6.28×1018 Joules (as a means of comparison the internal energy (U) for an ideal gas model, which unlike the LTT flexible-phase model does not include the medium mass-energy, is given by U=cVkTM/m=108 Joules when T=1045 K and the cV, M and m values are those of our running example); 8) J=E/βcVkT is the number of thermal-energy particles in E, e.g., J=6.9193×1038 for our example; 9) Q is the QOO heat energy entering the medium during Δτ, e.g., Q=7.5825×106 Joules for a human consuming 1,814 kcal per day where Δτ=1 day and the conversion factor of μ=4.18 Joules/cal is used; 10) ΔS=Q/T is the Classius entropy contributed to the medium at temperature T by Q during Δτ; e.g., ΔS=2.446×104 Joules/K for our example; 11) ΔM=Q/Θμ is the mass equivalent for the energy Q that is expressed as the ratio of Q to the product of Σ and μ with Θ=5,000 kcal/kg and μ=4.18 Joules/cal, e.g., ΔM=0.3628 kg for our example; 12) Δm=kT ln(τ/Δτ)/Θμ, denotes a fraction of the massive particle m (or QOO m) that is expressed as the ratio of the lifespan-weighted thermal-energy term kT ln(τ/Δτ) to product of Θ and μ, e.g., Δm=2.1538×10−27 kg when Δτ=1 day=1/365 year and the lifespan (τ) of the life-bits in the medium is of 102 years (as a means of comparison the mass of a hydrogen atom (mH) is 1.6667×10−27 kg); 13) ⋄EΔτQ=Q is the QOR energy that leaves the medium during Δτ and is the same as the operating heat energy Q that enter it (this operation is a control or compensating action from the surroundings of the medium that maintains the medium mass-energy E=Mc2 constant with the passing of time); 14) ΔJ=ΔM/Δm=Q/kT ln(τ/Δτ) denotes the fraction of the total number of thermal-energy particles J of the medium which equals the ratio of ΔM to Δm or equivalently the ratio of Q to kT ln(τ/Δτ), e.g., ΔJ=1.6831×1026 for our running example; 15) ⋄⋄EΔτLB=ΔJkT=⋄EΔτQ/ln(τ/Δτ) denotes a ‘life-bits (LBs) energy’ fraction of the QOR radiation energy (ΔEΔτQ) with the fraction factor given by the reciprocal of the lifespan expression ln(τ/Δτ), e.g., ⋄EΔτLB=7.2082×105 Joules for our running example which is 9.5% of the total emitted radiation ⋄EΔτQ; and 16) NΔτLB=⋄EΔτLB/⋄EΔτ
As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method, or computer program product. Accordingly, aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.), or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “service,” “circuit,” “circuitry,” “module,” and/or “system.” Furthermore, aspects of the present invention may take the form of a computer program product embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.
Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a non-transient computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code and/or executable instructions embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The program code may execute entirely on the user's computer (device), partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.
The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
In one embodiment, the processes and devices described in preceding sections of this specification are used in conjunction with a moving target indicator radar system and/or with one or more of the components associated therewith. These systems are well known to those skilled in the art and are described, e.g., in U.S. Pat. No. 2,811,715 (moving target indicator radar); U.S. Pat. No. 2,965,895 (two antenna airborne moving target search radar); U.S. Pat. No. 3,153,786 (moving target indicator canceller); U.S. Pat. No. 3,634,859 (moving target indicator with automatic clutter residue control), U.S. Pat. No. 3,781,882 (adaptive digital automatic gain control for MTI radar systems), U.S. Pat. No. 3,879,729 (moving target indicator system with a cancellation filter), U.S. Pat. No. 3,962,704 (moving target indicator clutter tracker), U.S. Pat. No. 7,903,024 (adaptive moving target indicator clutter rejection), and the like. The entire disclosure of each of these United States patents is hereby incorporated by reference into this specification.
This written description uses examples to disclose the invention, including the best mode, and also to enable any person skilled in the art to practice the invention, including making and using any devices or systems and performing any incorporated methods. The patentable scope of the invention is defined by the claims, and may include other examples that occur to those skilled in the art. Such other examples are intended to be within the scope of the claims if they have structural elements that do not differ from the literal language of the claims, or if they include equivalent structural elements with insubstantial differences from the literal language of the claims.
This application claims priority to and is a non-provisional of U.S. Patent Application Ser. No. 61/985,783 (filed Apr. 29, 2014) the entirety of which is incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
61985783 | Apr 2014 | US |