Assessment of Measurement Distortions in GNSS Antenna Array Space-Time Processing

Antenna array processing techniques are studied in GNSS as effective tools to mitigate interference in spatial and spatiotemporal domains. However, without specific considerations, the array processing results in biases and distortions in the cross-ambiguity function (CAF) of the ranging codes. In space-time processing (STP) the CAF misshaping can happen due to the combined effect of space-time processing and the unintentional signal attenuation by filtering. This paper focuses on characterizing these degradations for different controlled signal scenarios and for live data from an antenna array. The antenna array simulation method introduced in this paper enables one to perform accurate analyses in the field of STP. The effects of relative placement of the interference source with respect to the desired signal direction are shown using overall measurement errors and profile of the signal strength. Analyses of contributions from each source of distortion are conducted individually and collectively. Effects of distortions on GNSS pseudorange errors and position errors are compared for blind , semi-distortionless, and distortionless beamforming methods. The results from characterization can be useful for designing low distortion filters that are especially important for high accuracy GNSS applications in challenging environments.


Introduction
Satellite based navigation systems are now widely used for positioning and timing.Signals from different Global Navigation Satellite System (GNSS) constellations (e.g., GPS, GLONASS, which are globally operational; BeiDou, Galileo, which are scheduled to be fully operational; IRNSS, QZSS, which provide regional coverage) can offer increased accuracy, robustness, availability, and reliability [1].Even though GNSS offers superior and diverse features, the position, velocity, and time (PVT) estimates provided by a receiver can degrade due to the presence of interfering signals.Hence, interference is a concern to both civil and military GNSS communities with an increasing focus towards safe and secure applications.Interference affects primarily signal acquisition and tracking and also degrades navigation parameter estimation.By using antenna arrays in GNSS receivers, the spatial and temporal characteristics of the incident signals can be exploited to mitigate interference.Research into antenna array-based methods for GNSS interference mitigation has begun several years ago.Advanced receivers that use Controlled Radiation Pattern Antennas (CRPA) are able to dynamically change the gain patterns and spatially filter RF interference [2,3].Further enhancement can be provided by including a Tapped Delay Line (TDL) behind each antenna element and by performing space-time processing (STP).
STP combines information available from both spatial and temporal domains and can be used in receivers to mitigate both narrowband and wideband interference while preserving the GNSS signals.Compared to space-only processing, the enhancement achieved is mainly due to an increase in the array's degree of freedom [4].However, this mitigation technique may deteriorate signal acquisition and tracking performance and degrade the signals by introducing some distortions [5].In coarse acquisition (C/A) code phase based GNSS receivers, pseudorange measurements are generated from the cross correlation function (CCF), which is the time domain form of the cross-ambiguity 2 International Journal of Antennas and Propagation function (CAF).In a receiver, local replica of the C/A code is generated to track the incoming signal continuously.The peak tracking value (prompt () value) of the correlator is decided based on the shifted local replicas (i.e., Early (E) and Late (L) correlator arms).For proper code tracking, the midpoint between E and L arms gives the location of the peak () [6,7].A nonlinear behavior in the phase response of the space-time filter may result in distorted CCFs and biased pseudorange measurements [8].In general, spacetime processing does not provide a linear phase frequency response across the operating band due to the architecture of the space-time filter [9].In contrast to the other fields such as Radar and wireless applications (e.g., signal-to-noise ratio (SNR) based methods), it is critical to reduce the array processing borne distortions to maintain error-free pseudoranges because erroneous values have a direct impact on achievable accuracy and integrity requirements [8,10,11].Some efforts to characterize and reduce these distortions have been completed [10,12].Fante and Vaccaro [10] characterized the distortions on CCF and its widening for interference and multipath conditions.Distortions on the CCF for a sevenelement antenna array in the presence of two interferers were characterized by Myrick et al. [13].However, effects of the distortions in the position domain were not evaluated.
In general, beamformer is a processor that performs filtering in the spatial (or spatial-temporal) domain by linearly combining spatially (or spatially and temporally) sampled data from each antenna [14].Considering distortions as a criterion, beamformers can be classified as blind, semidistortionless, and distortionless [15].In case of blind beamformers, the angles of arrival (AoA) of satellite signals are not used while designing a space-time filter; achieving the interference cancellation while maintaining a linear phase of the filter might be challenging.In such cases, the phase delays for different satellite signals through the space-time filter can be different and these delays introduce biases in the pseudorange measurements.Furthermore, occurrences of the unintentional nulls may affect receiver performance.Semi-distortionless STP methods employ steering vectors that use AoA to avoid unintentional nulls and reduce the distortions [5,13,16].Nonetheless, due to the lack of explicit assumption on the linearity of space-time filter response, these methods do not guarantee distortionless responses for GNSS signals.A few other proposed methods effectively reduce the induced bias errors [8,17]; however, they do not guarantee phase linearity.In the distortionless methods, not only the steering vectors are incorporated, but also the filters are designed to have a linear phase or zero phase and theoretically provide a distortionless response [10,18].In one approach, an additional filter is cascaded with the original filter.The frequency response of this filter is the conjugate of frequency response of the space-time filter and therefore the resulting frequency response is real and zero phase [10].In another approach, filter coefficients are designed such that the filter is linear phase and at the same time interference is suppressed [18].It is conclusive from these discussions that attempts are done to minimize the distortions by combining the information from steering vectors and by forcing the filter to have linear phase frequency response.The magnitude of the filter-induced biases depends on many factors, including the beamforming method and the angle of incidence of the interference source [17].Bias introduced in the code phase measurements due to array processing can be in the order of meters in simple interference scenarios to several hundred meters in harsh interference environments [15,17,19,20].Hence, it is important to understand the characteristics of the biases introduced during array processing to assess the quality of the measurements in interference scenario.
The methodology used for simulating GPS signals and interference on the antenna array is described in Section 2. The system model, theoretical analysis of the distortions after STP, and the mathematical formulation for different beamformers used in this research and the assumptions made are discussed in Section 3. In Section 4, the following results from simulations are presented and analyzed: effects of the placement of the interference source with respect to satellite signal, effects due to noise and intersatellite signal cross correlation, and comparison of distortions in blind, semi-distortionless, and distortionless beamformers.The description of the setup used for live data collection using real antenna array and discussion and analysis of the results corresponding to these experiments are given in Section 5.

Simulation Methodology
Due to regulations, outdoor radio frequency (RF) power transmission in the GNSS bands is prohibited.Therefore, to undertake research involving GNSS signals impacted by interference from jammers and other transmitters, one should ideally have access to outdoor test facilities like GATE (Galileo Test and Development Environment) [21] or an anechoic chamber.An alternative way to generate interference is to combine interference signals through wires while collecting GNSS signals.However, the data collection setup would be complex and require many combiners, cables, and connectors.This would also pose a limitation on incorporating the spatial model parameters (required for multiantenna applications) like the AoA of GNSS and interference signals; hence, full control on the simulation environment would not be present.The hardware simulators available on the market have mostly single antenna simulation capability and adding multiantenna capability is complex and expensive.Therefore, a GNSS software simulator capable of generating both interference and satellite signals corresponding to an antenna array is preferred for evaluating interference mitigation methods.Considering the above, distortions in STP are characterized herein mainly by using an antenna array simulation test bed, which is developed based on the accurate data recorded from a single antenna hardware simulator.This simulation platform enables one to evaluate the different aspects of distortions due to STP.
For GNSS applications, Dong [22] proposed a single antenna GPS signal simulation method.An approach to generate data samples for space-time adaptive processing in GPS is discussed by Zhao et al. [23].However, as seen in the literature, the majority of GNSS software simulations are performed by considering the carrier and C/A code [23,24].A sample navigation data is added in a few simulations.
All signal processing related results can be analyzed with these methods.However, since the actual navigation data is not embedded, evaluation cannot be done in the position domain.
In this paper, GPS L1 C/A code is used for simulations and analyses; the methods and analyses presented here are applicable to other signals.A simulation test bed is developed to obtain the GPS scenarios and simulate signals as received by an antenna array.Moreover, the scope of the simulations includes the generation of interference signals like continuous wave (CW)/wideband (WB) jammers, which are then added to the generated GPS signals.
Whenever GPS signals on an antenna array are to be simulated, one should know the signal characteristics and the antenna array configurations a priori.The signal characteristics are obtained using a single antenna hardware simulator, namely, the Spirent GSS-7700 simulator in this case [25].Array configuration and the physical arrangement of the array elements are preset by the user.The steps involved in the proposed signal simulation scheme are shown in Figure 1.Corresponding to the simulation start time and desired total run duration, the user position and satellite positions are recorded and obtained from the simulator.The specific signal parameters like the carrier Doppler, pseudorange, code offset, satellite position, and navigation data are also derived from the simulator data log files.This enables precise and accurate multiantenna scenario generation to maintain high fidelity.Since the exact locations of the satellites are known a priori, precise steering vectors can be generated.
GPS Signal Simulation for a Single Antenna.The signal model of the GPS signal received at the user receiver antenna for the th satellite can be modelled as where √2  is the amplitude of the generated signal,   ( −   ) is the navigation data,   ( −   ) is the C/A code,   is the offset,  RF  is the carrier frequency,    is the carrier Doppler frequency, and   is the carrier phase.
GPS Signal Simulation for an Antenna Array.The simulated signals at each of the antenna array elements are distinct in phase, even though the navigation data, carrier, and C/A code parameters are the same.This is because the array geometry and the signal characteristics vary as a function of antenna separation and the AoA of the signals.

International Journal of Antennas and Propagation
Consider an antenna array with  elements.The signal model for the GNSS and interference-combined environment (i.e., composite form of baseband signal vector) for the antenna array is given as where the first, second, and third part of the right hand side represent the GPS signals, interference, and noise, respectively, a  and b  are the respective steering vectors (which includes the spatial information of the signal to be simulated for each element of array) for GPS and interference, and  and  represent the number of satellites and interfering sources, respectively. is the white Gaussian noise vector and   ,  = 1, . . .,  indicates the received signal at the th antenna element.C  is the mutual coupling matrix which can be represented as The diagonal elements of C  model the differences in amplitude and phase due to unequal cable lengths and other electronic parts and its off-diagonal elements represent the coupling coefficients between the antennas.For simulations, the mutual coupling matrix is considered an identity matrix and for real data collection coupling effects are compensated during antenna array calibration.Let   be the time delay between the reference antenna element and the th array element, for  = 0, 1, 2, . . ., ( − 1) with  0 = 0. GPS signal frequency for L1 carrier is 1575.42MHz; the signal bandwidth is small (generally, 2 MHz to 20 MHz).Since bandwidth of GPS envelope is small, can be approximated as such that   ⋅ Δ max ≪ 1, where   is the maximum envelope bandwidth and Δ max is the maximum time required for the signal to traverse the array [26].
With the approximation in (5), which is also known as narrowband assumption, signal delays are approximated by phase shifts and the array steering vector, which is a function of the signal's AoA, carrier frequency, and the array configuration, is given by (2/  )(ê   d ant 2 ) . . .
where   is the carrier wavelength and d ant  is the antenna coordinates vector.ê is a vector pointing in the direction of the desired signal and is given by where   El is the elevation angle of the th signal direction (measured from the horizon to the zenith) and   Az is the azimuth angle of the th signal direction.
Validation of the Simulation Test Bed.Fidelity of the simulated signals was assessed using signal tracking metrics like carrier Doppler and / 0 , and these were compared with the tracking metrics for commercially available hardware simulators (Spirent GSS-7700 and Rohde and Schwarz SMBV-100 [27]).It was observed that tracking and the positioning performance for signals from the new software simulator match the performance of hardware simulators.The capability of the simulator to generate antenna array signals was validated using the Minimum Power Distortionless Response (MPDR) beamformer [26] and an improvement in the processing gain was observed.The results corresponding to simulator validation are not included in the paper.
Assumptions.The following assumptions were made for signal simulation: (a) there is uniform propagation in all directions of isotropic and nondispersive medium; (b) for far field array processing, the radius of propagation is much greater than the size of the array and there is plane wave propagation; (c) there is a zero mean white noise, which shows lack of correlation (i.e., the noise term in ( 2) is spatially and temporally white zero mean complex vector with covariance matrix there is no coupling and the calibration is errorless; and (e) undesired signals (i.e., interference) are considered unknown deterministic signals.

Theoretical Analysis of Distortions and Beamforming Methods
Distortions are analyzed for the following methods: spacetime blind eigenvector beamformer, MPDR beamformer, extended MPDR (E-MPDR), and cascade distortionless (C-DL) beamformer.Space-time eigenvector beamformer is a blind beamformer [28,29].The MPDR is a spatial only beamformer that incorporates a steering vector; this beamformer provides a distortionless response for carrier phase measurements [26].The E-MPDR is an extended version of MPDR for space-time processing to increase the array degrees of freedom (DoF) [15,30].Due to the presence of distortions from the temporal filter, this is considered a semi-distortionless method.The C-DL method incorporates satellite steering vectors and is designed to provide zero phase, providing a distortionless filter response [10].Space-time blind eigenvector, E-MPDR, and C-DL are used in space-time mode and MPDR is used to compare the results for the space-only processing mode (hence, CCFs and position solutions do not experience any distortions due to temporal filtering in MPDR).The system model and the four mentioned beamforming methods are discussed in the sequel.
Theory and System Model.For an antenna array with  elements and ( − 1) taps (used for TDLs),  weights should be computed.A representation of a STP processor for an  element antenna array with ( − 1) taps is shown in Figure 2 [31].
At every time epoch,  samples comprising the antenna elements and the TDLs for a  × 1 received signal vector are given by in which  , is the th delayed sample and  = 0, 1, 2, . .., (−1) at the th antenna element with range  = 1, 2, . . ., .
Considering (8), the space-time correlation matrix can be obtained as where { } represents the statistical expectation.This correlation matrix is employed in the optimization for different beamforming methods.

STP Distortions.
Interference mitigation using STP allows three types of GNSS signal degradations, namely, CCF misshaping, attenuation, and noise domination, and measurement bias.Firstly, the ideal shape of a typical GNSS signal's CCF is triangular; however, misshaping (asymmetric widening) of the CCF after STP will introduce an error component in the pseudorange measurements.Secondly, when a space-time filter is used for interference mitigation, it is designed to strip off a designated portion of the input (typically interference).Without proper considerations, due to the unintentional nulls being introduced, some portion of the desired signals is attenuated.Based on the magnitude of the attenuation, this may lead to rounding of the CCF tip and a drop in the correlator output value.Thirdly, due to the nonlinearity of the space-time filter, different frequency components (in GNSS, corresponding to Doppler frequencies of different satellite signals) experience different delays passing through the filter.Having different biases for different satellite pseudoranges leads to inaccurate position estimates.On the contrary, if the biases are the same across all satellites, it will be absorbed in the receiver clock offset and an accurate position estimate is obtained [6,7,32].Temporal filters in STP can be independently constrained to obtain linear phase by using typical construct of finite impulse response (FIR) filters (i.e., coefficients have conjugate symmetry [33]).Even then, maintaining phase linearity in STP is not easy, as the information from spatial (signals from different antennas) and temporal (delayed signals) domains are combined.
Because of the STP filter structure shown in Figure 2, without special considerations it does not provide a linear phase frequency response across the operating band.Consequently, it is possible that the filter will introduce distortions to the input GPS signals [10].Fante and Vaccaro [10] and Peng et al. [34] provided a detailed mathematical framework for analyzing the distortions in the GPS CCF.In GPS receivers, the ranging delays are estimated by cross correlation of the received signal with a known signal generated locally.Then the correlation function for the signal after space-time filtering, despreading and Doppler removal can be written as where () is the power spectrum of the signal, which is a symmetric function of , and () is the frequency response of the space-time filter defined as () = h  ()a  , with h() being the frequency response vector of the TDLs and a  being the steering vector of the satellite signals.Because of the addition of (), the correlator peak can be shifted and the correlator function can be potentially broadened.Only with proper design considerations bias errors and phase shifts can be corrected.Adding antenna array processing adds biases in code and carrier phase measurements.The phase delays experienced by the signals impinged on different elements of the array can be precisely modelled in the steering vectors.By employing methods such as MVDR or MPDR, the carrier phase delays can be compensated.Hence carrier phase measurements can be bias-free, irrespective of the presence or absence of interference in the data being processed.Conventional MVDR cannot however compensate for code phase based measurements and may cause shifting and widening of the cross correlation function.Depending on the array configuration and signal angle of arrival, this may add measurement biases that can vary between negligibly small values to a few meters; such biases are present in pseudorange measurements that are generated using real antenna arrays.In this paper, array signals are simulated using GPS signals corresponding to a single antenna and then phase translation is performed to obtain signals for other elements of the array.Therefore, code phase pseudoranges are free from biases, as code offsets are not simulated.This simulation method, which uses phase translations, enables one to accurately assess STP filter's temporal distortions.
All types of distortions that show up due to the presence of () in the GPS processing chain as shown in (10) are considered for analysis in this paper.

Blind Eigenvector Beamformer.
In a blind eigenvector beamformer, neither the directions of arrival of the satellite signals nor those of interference signals are used in determining the space-time filter weights and this beamformer is extensively addressed in the literature [18,26,28,29].The presence of unintentional nulls in this case may cause failure in the acquisition of some satellite signals.
The projection matrix P (with matrix dimension ( − ) × ) into the interference-free subspace can be obtained by applying an eigenvalue decomposition (EVD) of the correlation matrix R ⃗ r of the input samples as ] , (11) where U Int and U Null are the eigenvector matrices of the interference and interference-free signal subspaces, respectively, and Λ Int and Λ Null are the corresponding eigenvalue matrices.By isolating eigenvectors corresponding to the bigger eigenvalues, interference-free subspace (i.e., noiseplus-GNSS signal subspace) can be calculated.Using P the STP filter weights are computed such that they suppress high power interference (i.e., minimizing the filter's output power) and are given by where g is a gain selection vector which can be 1 (all one vector) for equal gain combining or can be chosen based on the selection gain combining criteria [35].Beamforming is performed in the predespreading stage of the receiver where the satellite signal arrival details are still unknown (not extracted).Therefore, a single set of filter weights that works well for all satellites is designed.Looking at the steps involved in this method, it can be seen that no consideration is given towards the satellite signal directions/locations while designing the filter weights.The lack of look direction constraint can result in desired signal distortions.

Minimum Power Distortionless Response (MPDR) Beamformer.
This method incorporates satellite signal steering vectors in the filter as a constrained optimization problem [26].The optimization problem in this case is defined as The correlation matrix is constructed only using spatial samples leaving the matrix dimensions as  ×  (only one tap corresponding to zero delay is used).A constraint vector that incorporates AoA is used in finding a solution to this problem.A solution to the above problem is given by The optimization problem is solved using the method of Lagrange multipliers [26].
The MPDR method uses signal arrival details (a  ) in the filter design and consequently all spatial phase differences are compensated.Due to the use of AoA in the constraint of the MPDR, the phase of the GPS signal would not get affected and the signal would pass through the filter undistorted; additionally, due to fact that it is used in a spatial only configuration, it is free from the distortion contributions from temporal filters.

Extended MPDR (E-MPDR)
. This is the extended version of the MPDR for space-time processing.Compared to MPDR, this approach provides additional DoF [15].The optimization problem for the extended MPDR can be expressed as such that w  c = 1.The vector c is defined as This method incorporates satellite signal steering vectors in the structure of the space-time filter as a constrained optimization problem; consequently, the distortions due to the spatial phase mismatch are reduced.A nonzero constraint is added to the first tap.The filter response is not necessarily a linear phase and as a result it may lead to possible CCF widening and distortion errors, due to the added temporal filters.

Cascade Distortionless (C-DL) Beamformer.
As discussed in Section 3.1, distortions are introduced due to the beamforming/null steering filter.The C-DL method explores the possibility of distortion reduction by cascading an additional filter to achieve linear phase (precisely, zero phase in this method) from the filter [10].In the filter response (), distortions due to spatial processing are reduced by using the steering vectors.However, a linear phase response is not assured.To remove the phase nonlinearity of the spacetime filter, it is cascaded with another filter whose frequency response is the conjugate of the frequency response of the space-time filter.Designing a cascaded filter with proper considerations, symmetric impulse response is obtained that provides the same shift to all satellite pseudoranges; however, the correlation peak can be broadened.The frequency response of the resulting filter is given as A summary of comparison of the above methods is given in Table 1.
The performance of beamformers depends on the overall information available to them, for example, AoA.Based on the design criteria, the available information is used in the beamformers for interference mitigation to maintain maximum gain in the desired direction, to reduce the distortions, and to maintain linear phase.

Simulation Results and Analyses
Static GPS data is simulated for six antenna elements placed in a uniform circular fashion with radius equal to half a wavelength (of GPS L1 signals).Each of the simulated interference scenarios has a Jammer-to-Noise Ratio (JNR) of 20 dB over a bandwidth of 10 MHz.A set of GPS satellites providing a good Dilution of Precision (DOP) is chosen for the simulation.Pseudorandom noise (PRN) codes and azimuth and elevation angles of the satellites are given in Table 2.The user is assumed static and the satellite motion and corresponding Doppler changes have been incorporated into the simulations.
Four interference scenarios are considered for the simulations.Table 3 lists different parameters corresponding to the interference sources.CW sources are simulated such that they are present in the GPS L1 main lobe bandwidth.An open source MatLab5 based single antenna software receiver [36] was modified to achieve multiantenna receiver functionality.Acquisition, tracking, and position computation blocks of the original software were modified.One of the antennas is chosen as the reference antenna, and acquisition, tracking, and position estimation are performed using the satellite signals received at that antenna.The local signal replicas corresponding to this antenna path were used to measure the relative amplitude and phase values of the signals at other antennas.Hence, the estimated discriminator outputs at different antennas differ only in amplitude and phase.
Several metrics that indicate performance of the receiver's operation at different stages are used for comparison.Distortions to the CCFs are quantified using a distortion metric, the total error in the GPS pseudoranges due to array processing is measured using overall measurement error (or measurement bias), effective / 0 indicates the quality of code tracking, and the contributions of the measurement errors are observed by comparing the ENU position errors.The number of satellites tracked is given wherever applicable.

Distortion Metric (DM).
The metric shown in Figure 3 is used to quantify the distortion in the CCF shape compared to the clean CCF shape [35].Due to the asymmetric widening of the CCF, the prompt () derived using E and L arms will have an offset from the  value of the clean signal, leading to GPS measurement errors.The error introduced only due to CCF misshaping is termed a distortion metric (DM) and is measured in meters.Due to asymmetry in widening, the distortion metric depends on the correlator spacing chosen for code tracking.During simulations ideal signal conditions are considered; distortions due to multipath are not present in the metric.

Overall Measurement Error (Measurement Bias).
In the CCF distortion metric explained previously, the bias introduced only by CCF misshaping was measured.However, the absolute biases introduced due to space-time processing, which can be same or different for different satellites, were not quantified.These are computed as where Δ  is the measurement bias (in m),    is the pseudorange measurement corresponding to the chosen array processing method, and    is the pseudorange measurement for a single RF clean signal (without any interference and without any spatial-temporal processing) for th satellite.Generally, Δ  comprises a fixed part Δ   and a variable part Δ   .For a linear phase FIR filter with conjugate symmetric coefficients, the variable part Δ   = 0, and the fixed part can be given by where   is the delay due to one tap (in units of time),  is the speed of light (m/s), and  is the number of taps used in the temporal filter.
Effective / 0 .To measure the effect of interfering signals on the quality of the prompt code tracking channel of a GPS receiver, a metric called effective / 0 is considered and it is calculated based on the following equation [37]: where   is received power of the desired signal,   () is the normalized power spectral density (PSD) of the desired signal, and  0 is the thermal noise power density.
Equation ( 20) can be extended for array processing and the expression for effective / 0 is where  BF is the beamforming gain and ( NS )  is the loss due to null steering at th interference signal.  is the interference power and   () is the normalized PSD of th interference signal having bandwidth   .Effective / 0 for array signals given in (21) will be referred to as / 0 in the sequel.

Effects Based on Interference Source Incident Angle.
Array processing methods primarily process the signals in the spatial domain and the performance of the beamforming process depends on the relative angles between the desired and interference signals.Here, the effects of the interference source incidence angle on receiver performance are evaluated.To analyze the effects of spatial closeness between the desirable and interference signals, a CW interference source is placed at different spatial separations (as per Scenario 1 given in Table 3) from a GPS satellite signal, that is, PRN27 located at an elevation of 80 ∘ and azimuth of 57 ∘ with respect to a static user on earth.The interference source position is simulated to be at different azimuths and elevations from the user with a step size of 60 ∘ in azimuth and 30 ∘ in elevation, forming a grid of interference incident angles around PRN27.In addition to these angles, two more azimuth-elevation pairs that are close to PRN27, namely, (30 ∘ , 70 ∘ ) and (40 ∘ , 85 ∘ ), are simulated.Single PRN scenarios (for PRN27) are generated for each interference location separately and generated array data is processed using a blind eigenvector beamformer with seven taps, for each case.The overall measurement errors, / 0 , and distortion metrics are measured for each case and are tabulated.
The overall measurement errors are computed using (17) and the constant delay due to TDLs, namely, Δ   = 104.93m, is removed.The measurement errors, / 0 , and distortion metrics for all cases are given in Tables 4, 5, and 6, respectively.It is evident from Tables 4 and 5 that when the interference is spatially away from the PRN, a very small bias gets added into the measurements and a high / 0 value is maintained.As the interference source approaches the satellite signal, the signal strength drops by a value of up to 6 dB and errors of up to −132 m occur in the measurements.The errors and the / 0 variations as a function of interference location are shown in Figures 4 and 5.The satellite signal is shown as a circled star and the simulated positions of the interference sources are indicated using a plus symbol in the figures.
As discussed previously, asymmetrical widening of the CCF results in distortions.The amount of degradation depends on correlator spacing.To understand this behavior,   distortion metrics were measured for chip spacing of 0.2 and 0.5 and are given in Table 6.Because of close proximity of the PRN and interference, errors up to 50 m are introduced due to CCF misshaping and the distortions were observed to be higher at 0.5 chip spacing compared to 0.2 chip spacing.
Based on the results obtained with the blind eigenvector method, it is apparent that the interference effects (as observed using / 0 and the errors) mostly do not change when the interference source is spatially away from the satellite signal.Therefore, for other beamforming methods, analysis of the interference placement effects is done only at a few sample points close to the desirable signal and results are given in Table 7. Results from the previous method are also added for the sake of comparison.
Since a single CW interference was used, MPDR introduced minimal distortions over a large space close to the interference with some variation in the signal strength.The E-MPDR provided an improved / 0 but higher distortion errors due to the temporal filter occur.As some DoF are consumed to maintain phase linearity in the C-DL method, smaller errors due to CCF misshaping were observed, compared to the blind method and E-MPDR.It can be seen that / 0 values for the C-DL method (distortionless STP) are lower compared to the E-MPDR method (semi-distortionless STP).This is owing to the fact that distortionless STP methods, in addition to steering the main lobe of the array beam pattern towards the direction of the received signals, apply a constraint to maintain the linearity of the filter phase response.(i) CCF Misshaping Only due to STP.This is analyzed using without noise scenarios generated for each PRN separately to avoid losses due to cross correlation.Six CW sources (as in Scenario 4 in Table 3) are simulated.

Effects of
(ii) Effects of Noise and PRN's Cross Correlation.This is analyzed with multiple satellite scenarios with noise.
Results are compared for one CW and six CW interference scenarios.
(iii) Effects of CCF Misshaping, Bias, Noise, and PRN's Cross Correlation.Combined effects due to above sources and the position error bias are given for one CW and six CW scenarios (Scenarios 2 and 4 in Table 3).
In order to characterize the effects of CCF misshaping and noise, one should have control to enable or disable noise in the generated signal.This is achieved by simulating signals without noise.Since the GPS is a Direct Sequence Code Division Multiple Access (CDMA) system, even if the effect of thermal noise is nullified during signal simulation, losses due to cross correlation between signals from different PRNs still persist.As a consequence, clean lossless GPS signals cannot be generated in a multisatellite environment.To address this, single PRN scenarios were individually generated for a few satellites.The proposed multiantenna simulation platform enables one to perform all the tests mentioned above and determine the contributions due to each part.While generating the results, the deviations seen in the chip are translated to distance (as measured using distortion metric) and tabulated for comparison.An E-L correlator spacing of 0.2 chips is used in all experiments.These data sets are processed using a space-time filter adopting the blind eigenvector beamformer.The number of TDLs changes from 2 to 4, 6, and 8 for analyzing purpose.
CCF Misshaping Only due to STP.The CCF widening does not result in errors if widening occurs symmetrically but asymmetrical widening does.The interference scenario considered here contains six sources of interference.The single PRN scenarios for PRNs 8, 10, 17, 18, and 27 are simulated independently and the distortion metric used for the STP with different tap numbers is reported in Table 8.
With a lower number of taps, complete signal recovery from interference could not be achieved for all PRNs and a frequent loss of tracking was observed.Interference mitigation was partially successful for 2 and 4 TDLs.By increasing the number of taps, better interference mitigation was observed which in turn led to improved acquisition and tracking.In spite of a widened CCF, an overall decrease in  the distortion error was seen, due to improved mitigation performance.
Since the distortions are prominent even in the without noise case, it can be concluded that there is significant CCF distortion due to STP alone.A lesser distortion was observed with higher tap numbers; this could be due to an increase in the available temporal DoF in the space-time filter for interference mitigation.The CCF may get further distorted due to the presence of noise and cross correlation losses and these are analyzed further.

Effects of Noise and PRN's Cross Correlation.
In this case, since signals for all PRNs are present, the noise floor increases due to the cross correlation.These are the most practical scenarios one encounters.Analysis is carried out on two multiple PRN scenarios, one with a single CW source (Interference Scenario 2) and another with six CW sources (Interference Scenario 4).
In the case of one CW, due to a favorable DoF, good quality interference mitigation is possible.Figure 6 shows a widening of the CCF with increasing taps for PRN10.The measurement errors due to the CCF distortion for all PRNs are reported in Table 9.Though not clearly conclusive, the trend observed suggests a distortion decrease at higher taps.
Similar distortion analysis was carried out for another multiple PRN scenario with comparatively intense interference conditions (Scenario 4).Due to the combined effect of PRN's cross correlation loss, noise, and STP, maximum impact is observed on the CCF distortion.The CCF for   PRN10 is shown in Figure 7, where, with six CW, the CCF distortion is higher compared to that in the presence of one CW.Improved GPS signal recovery is seen with a higher number of taps.A five-to-seven-time increase in distortion errors is observed in the case of six CW, as compared to the one CW scenario case.

Effects of Noise and Cross Correlation, CCF Misshaping, and
Bias.Here, the combined effect of all the distortion sources on the position errors is compared for different delays in the temporal filter of STP.The position accuracy of the receiver is determined by using the geometric DOP and RMS of measurement errors from all the satellites used for the position estimation [7].The distortions present in each of the satellite measurements collectively contribute to an increase in position errors.Typically, the position errors in east (E), north (N), and up (U) directions increase when the receiver antennas are exposed to a higher number of interferers as shown in Table 10.
Considering the previous discussions and looking at the position errors (for one CW scenario) given in Table 10, the measurement errors due to biases dominate the errors due to the CCF distortion and errors seem to increase as the number of taps increases.This leads to a position error increase (e.g., higher ENU errors for 8 taps compared to 6 taps in Scenario 2).Each addition of a TDL provides an increase in the number of temporal DoF available for interference mitigation.When the signal environment contains a higher number of interference sources, adding TDLs improves interference cancellation performance and in turn improves the acquisition and tracking behavior.For the specific case of six CW sources (Interference Scenario 4), partial success in acquisition/tracking of all PRNs was seen in the space-time filter with 2 and 4 TDLs and therefore position computation was not possible.The acquisition and tracking performance improved for 6 and 8 TDLs, increasing the number of satellites that can be used in the position computation.In Scenario 4, for the space-time filter with eight taps, an increase in the satellite count leads to a DOP improvement and in turn a reduction of position errors.The above observations suggest that the use of an optimal number of taps to achieve successful interference mitigation and at the same time maintain good position accuracy by maintaining less filter-biases is needed to achieve best results.Effects of noise and cross correlation were studied for the blind eigenvector beamformer, as it is widely used in realworld applications due to fact that it does not require signal's AoA information compared to other methods considered in this research.Even though the results corresponding to noise analysis and varying number of taps are not presented and compared for other methods, one can expect a similar trend in results, possibly with different absolute values.In the following sections, distortions, biases, / 0 , and position errors for different beamforming methods are compared for various simulated and live signal scenarios.

Comparison of Distortions in Beamformers.
Distortions and their contributions in the position errors are analyzed for three different interference scenarios listed in Table 3. GPS signals are simulated as per the information of Table 2. Array data corresponding to these scenarios are processed using the four beamforming methods listed previously.For space-time processing six taps were used.Variable parts of the overall measurement error (Δ   ) and DM are obtained for each beamformer and the results corresponding to PRN15 and PRN26 are reported in Table 11 for all scenarios.
The results of Table 11 show that DM values for blind STP are on the average higher for all scenarios.For the simple scenario (Scenario 2), DMs for all methods are mostly the same and have small magnitudes.The C-DL method reduces the CCF distortions in all scenarios.For the MPDR beamformer, since array data is collected from six elements, only five uncorrelated interference sources can be mitigated.Therefore, results are not obtained for Scenario 4. Nonequal  11.Measurement biases increase for all methods with an increasing number of interferences.In addition to the reduction of DM values, the C-DL method results in smaller biases.Even though there are only three interference sources in Scenario 3, significant biases are observed.This could be due to the presence of wideband interference, which generally consumes more DoF during mitigation than CW interference.
Table 12 lists position errors in the ENU coordinate system for all three scenarios after employing the beamformers described in Section 3.For Scenario 2, the position error magnitude is almost the same for the different beamformers.The blind eigenvector method provides an accurate position for the mild interference scenario and large position errors for harsh scenarios.The MPDR beamformer is only based on spatial processing and CCFs and position solutions do not experience any distortion due to time filtering.Results in Table 12 verify the fact that the MPDR beamformer can suppress one interference (Scenario 2) and three interference sources (Scenario 3) without generating significant ENU errors but is not able to mitigate six uncorrelated narrowband interference signals (Scenario 4).The E-MPDR method successfully mitigates six interference sources as a result of additional DoF from temporal filters but introduces some bias, leading to position estimates that are inferior to MPDR.Results show that the C-DL method not only provides extra DoF for narrowband interference mitigation compared to MPDR but also keeps the CCFs less distorted and measurements less biased.Therefore its positioning performance is considerably better than that of the other STP methods.Similar to the observations made in Section 4.1, / 0 values for the C-DL method are lower compared to corresponding MPDR and E-MPDR values.The / 0 values also indicate the gain achieved (or the losses incurred) during array processing.This gain can be analyzed using antenna array gain patterns.Considering (10), for a space-time filter the gain pattern (in dB) is calculated as 10 log(|h  ()a  | 2 ), where h  ()a  is the response of the filter to the input signals with the steering vector a  at frequency .Array gain pattern is a function of frequency and signal's AoA.
Array gain patterns for the four methods mentioned in Table 11 are shown in Figure 8 for Scenario 2. As previously mentioned a single set of filter weights is computed in the blind eigenvector beamformer array gain pattern as shown in Figure 8(a).The inability of the blind method to provide sustained gain for all satellites (indicated with a tag "S" in Figure 8) is evident.The MPDR, E-MPDR, and C-DL methods use signal's AoA; therefore illustrations are provided for only one satellite PRN (i.e., PRN8, marked in the figure as S8).The MPDR and E-MPDR exhibit similar beam patterns as shown in Figures 8(b) and 8(c).However, there is an increased depth of the nulls in the interference direction in E-MPDR for a few satellites.Shallow nulls in the interference direction are seen in C-DL (Figure 8(d)) and these can potentially cause a drop in / 0 values compared to other methods (as observed in Table 12).

Experimental Results and Analyses
The performance evaluation and comparison of the measurement distortions with different beamforming methods were done in the previous sections using simulated scenarios.Real data tests are now discussed.

Data Collection Setup and Processing.
Due to transmission regulations, interference was generated in software and added to digitized live GPS data samples collected using an antenna array.The data collection environment and test setup are shown in Figure 9. Intermediate frequency (IF) samples for GPS L1 C/A signals were collected using a six-element antenna array.Data was collected in a parking area with clear sky conditions for satellite visibility.The vehicle was moved in a circular trajectory to receive signals from various directions for the calibration process (Figure 9(a)).The antenna array was mounted on the vehicle top (Figure 9(b)) and the RF cables from the six antenna elements were connected to the phase coherent six-channel Fraunhofer/TeleOrbit RF frontend (Figure 9(c)).The received signals were then downconverted, digitized, and stored for postprocessing (Figure 9(d)).A sampling frequency of 20 MHz was used.The reference position was obtained using a NovAtel SPAN TM LCI system based differential positioning method and was accurate to a few centimeters in open-sky conditions [38].
The PRN codes and azimuth and elevation angles of the satellites visible during data collection are given in Table 13; 10 GPS satellites were available.
The antenna array used for interference mitigation consists of antenna elements placed close to each other.When antennas are placed in the near field of each other the amplitude and phase of the received signals at each element may vary.In addition, the amplitude and phase response at each element might be affected due to mutual coupling, differing cable lengths, and antenna phase centre variations.This necessitates array calibration in many GNSS applications  employing spatial processing, in order to steer nulls towards undesired signal directions while maintaining the main lobe of the beam pattern in the direction of the desired signal.Antenna arrays are commonly calibrated using anechoic chambers by scanning all incident signals from different AoA values [39].When antenna arrays are used in GPS, the GPS signals can themselves be used as radio frequency sources with known AoA.This eliminates the need for expensive anechoic chambers.An on-site calibration approach proposed in [40] was used.As discussed in Section 3.1, steering vectors model the phase offsets between each antenna element and the reference element.However, in general, as the beamforming methods cannot compensate the signal delays between the array elements in the pseudoranges, a small contribution to biases can be present in the results.Contributions from these biases should be noticed while comparing the real data results against the simulated results, as these biases are absent in the latter case.

Distortion Analysis Using Position Errors and 𝐶/𝑁 0
Value.When live data is collected, there can be additional contributors to the CCF distortion.The multipath signals arriving at the front-end might add up (constructively or destructively) and distort the CCF, in addition to the other sources described earlier.Here, only position errors and / 0 are analyzed for live scenarios and are given in Table 14.Simple and harsh scenarios are considered for live data results and the focus is to verify the results with those from the simulations discussed in the previous sections.Meanwhile, one can observe the contributions from additional measurement errors, for example, errors due to atmospheric delays and multipath (if any).
Conclusions similar to those of the simulated data can be drawn.The magnitudes of position errors in Table 14 are higher than the errors in Table 12.These are likely due to the errors present in the signals before array processing and calibration errors.Improved SNR performance occurs with International Journal of Antennas and Propagation the E-MPDR method and the SNR performance of the C-DL method is inferior due to the possible usage of some array DoF for maintaining phase linearity; however, C-DL provides good position performance.

Summary and Conclusions
A theoretical analysis of the distortions observed in the GPS measurements due to antenna array processing was provided and supported with results from simulated and live signals, for different beamforming methods categorized as blind, semi-distortionless, and distortionless.A distortion metric and a measure of overall bias that would help to quantify the distortions in space-time processing were introduced.The effects of the placement of the interference source related to the correct signal direction were shown using overall measurement errors and a profile of the signal strength for different methods.The use of single PRN noise free signal simulations to study CCF distortions showed that STP contributes significantly to CCF distortion.In the presence of a higher number of interference sources, mitigation performance improvement was observed when increasing the number of taps.The distortions and their contributions in the position errors were characterized for simulated signals and real data using a real antenna array.It can be concluded that STP borne distortions lead to erroneous pseudorange measurements and degrade GNSS position accuracy performance in challenging environments.
Selection of a proper method depends on the interference scenario.In a simple scenario, the number of acquired satellites, / 0 values, and position accuracy are excellent for all methods.The blind beamformer is a better choice for some low level scenarios, given its low complexity.In the blind method, since AoA are not used and the method does not involve modifications to the standard receiver operation, the method is independent of the receiver structure; therefore, an antenna array followed by the blind method can be used as a replacement for the antenna of any single antenna receiver.The method is not however a good choice for harsh interference scenarios or high accuracy applications because the number of acquired satellites and position accuracy are low.In harsh environments, the semi-distortionless (E-MPDR) or distortionless (C-DL) methods are better choices.They both have almost the same amount of complexity (the distortionless complexity is slightly higher).The distortionless method provides a higher accuracy, whereas the semi-distortionless method results in a higher number of satellites acquired and / 0 .As long as sufficient satellites track with a good signal strength, the distortionless method is a better choice; if the number of satellites is reduced or / 0 decreases, then the semi-distortionless method is better.Therefore, an optimum receiver should switch between these two cases depending on the situation.

Figure 2 :
Figure 2: Block diagram of the STP.
Different STP Distortions.Three different signal degradations that occur on GPS signals after performing STP are analyzed.The results obtained for different test cases are given here.These are categorized based on the distortion source in the following order:

Figure 8 :
Figure 8: Normalized antenna array gain patterns at the interference frequency for different methods (PRN8-Scenario 2).

Figure 9 :
Figure 9: Data collection scenario and setup.

Table 1 :
Comparison of few features offered by beamformers.
*Multiple * * Separate steering vector is used for each satellite.

Table 2 :
Satellite visibility during test: simulator data.
is the interference power and   () is the normalized PSD of the interference signal.  is the receiver front-  /2 −  /2   ()   ()  .

Table 7 :
Changing interference placement: comparison of different beamformers.

Table 8 :
Measurement errors using distortion metric without noise (six CW Scenario 4) (in meters).
*Tracking with frequent loss of lock.

Table 9 :
Measurement errors using distortion metric: for one CW and six CW (in meters).
*Tracking with frequent loss of lock.

Table 10 :
Position errors in the presence of distortions for different TDLs: for one CW and six CW (in meteres).

Table 11 :
Distortions: for one CW, two CW + one WB, and six CW (in meters).

Table 12 :
GPS position domain results for different methods and interference scenarios (for simulated GPS signals).

Table 13 :
Satellite visibility during test: real data.

Table 14 :
GPS position domain results for different methods and interference scenarios (for live GPS signals) * .
* For 60 s of data in the static mode.