Skip to main content
Sensors (Basel, Switzerland) logoLink to Sensors (Basel, Switzerland)
. 2021 Nov 2;21(21):7290. doi: 10.3390/s21217290

Range Dividing MIMO Waveform for Improving Tracking Performance

Eun-Hee Kim 1,*, Han-Saeng Kim 2, Ki-Won Lee 2
Editors: Adam M Kawalec, Waldemar Susek
PMCID: PMC8586945  PMID: 34770599

Abstract

A multiple-input multiple-output (MIMO) method that shares the same frequency band can efficiently increase radar performance. An essential element of a MIMO radar is the orthogonality of the waveform. Typically, orthogonality is obtained by spreading different signals into divided domains such as in time-domain multiplexing, frequency-domain multiplexing, and code domain multiplexing. This paper proposes a method of spreading the interference signals outside the range bins of interest for pulse doppler radars. This is achieved by changing the pulse repetition frequency under certain constraints, and an additional gain can be obtained by doppler processing. This method is very effective for improving the angular accuracy of the MIMO radar for a small number of air targets, although it may have limitations in use for many targets or in high clutter environments.

Keywords: MIMO radar, radar waveforms, pulse doppler radar

1. Introduction

As the application field of radar systems has expanded, the number of radar sensors operating at the same frequency has been continuously increasing. Moreover, the use of the multiple-input multiple-output (MIMO) method can efficiently increase radar performance by sharing the same frequency band. There have been many studies on MIMO performance in recent years [1,2,3,4]. MIMO radars can be used to increase the virtual antenna size, which improves the angular resolution through coherent processing [5], or be used in a bistatic manner that is transmitted and received from different sites [6].

Multiple transmission methods in MIMO radar include the array-space multiple transmission method that transmits different waveforms from different arrays and synthesizes them in the receiver, and the beam-space multiple transmission method that transmits different waveforms in different directions. In all cases, because the different transmit waveforms should be received independently in the receiver, it is necessary to use signals with orthogonal characteristics. Unfortunately, because the delay of the reflective signal is specified by the target position and cannot be synchronized from the receiver in radar systems, transmit waveforms should be orthogonal for all time delays, which is almost impossible. Therefore, the transmit waveforms in MIMO radar are usually designed to minimize the cross-correlation for all time delays—called a quasi-orthogonal waveform—while minimizing the sidelobe level of the autocorrelation to improve detection performance.

Orthogonality, which removes other waveforms, is achieved by dividing the power of each waveform into the different domains rather than cancelling them. The typical methods for designing orthogonal waveforms are time division multiplexing (TDM), frequency division multiplexing (FDM), and code division multiplexing (CDM) [7,8,9]. Although the TDM method has perfect orthogonal characteristics, it has low time (i.e., energy) efficiency and may require additional processing for a moving target because the measurements are not performed simultaneously. The FDM method also has perfect orthogonal characteristics but has low spectral efficiency, and range-angle coupling occurs because of the linear relationship between the frequency and the index of the antenna element. For CDM, especially in radar systems, it is difficult to find a perfect orthogonal waveform or code domain for all delay times, as mentioned above. This paper proposes a method for dividing range bins using different pulse repetition frequencies (PRFs) for pulse doppler radars.

The signal processing of the pulse doppler radar consists of a matched filter for intra-pulse modulation and coherent integration between pulses. If the received pulse is modulated by different codes, the output of the matched filter is the sum of correlations between the matched and mismatched codes. In this first step, the signal-to-interference ratio (SIR) is improved in terms of both noise and cross-correlations, constituting the interference signal. However, because the interpulse coherency is maintained even for the mismatched codes, interference by cross-correlation is not suppressed by coherent integration processing, and only the portion by the noise is further suppressed. Therefore, if the noise level is relatively high that normally occurs within the maximum detection range of a radar, the SIR is improved by both intrapulse and interpulse processing; however, as the target comes closer, the signal and the cross-correlations increase, and the interference is dominated by cross-correlations. In this close range, SIR does not change by distance and cannot be improved beyond a certain level determined by the matched filter, and it eventually affects the angle estimation accuracy.

In this paper, we propose a novel method to further improve the SIR ratio in interpulse coherent processing and enhance the angular estimation performance of virtual arrays of a MIMO radar. The proposed method uses different PRFs and intrapulse modulation codes while retaining the MIMO beamforming condition; thus, the pulse-to-pulse coherency from different transmitters is not maintained, and cross-correlations cannot obtain inter-pulse integration gain. This method is useful for improving the accuracy when there are a small number of aerial targets, but also has limitations that are difficult to use in cluttered environments because it spreads the power of other transmit signals to the irrelevant range bins.

The intrapulse code used in this study is based on polyphase codes that are designed to optimize autocorrelations and cross-correlations. There are two well-known design methods for a polyphase code. One is the family of cyclic algorithm-new (CAN) algorithms, including stopband CAN (SCAN) and periodic CAN (PeCAN), where the objective is to minimize the sum of the cross-correlation and the sidelobe of auto correlations through a cyclical process [10,11]. The other is generalized optimization methods such as the genetic or simulated annealing (SA) method [12,13,14,15], which provides flexibility in the objective function and parameter set. We applied the SA method in this paper.

The remainder of this paper is organized as follows. Section 2 summarizes the MIMO virtual array processing and describes the proposed method. Section 3 demonstrates the performance by simulation, and the conclusions are presented in Section 4.

2. Basic Principles

2.1. MIMO Signal Processing

For the collocated transmit and receive arrays, MIMO radars simultaneously propagate different waveforms from multiple transmit arrays and emulate a large virtual aperture with appropriate spacing. If the receive antenna is a uniform linear array (ULA) with Mr elements arranged with intervals d and the transmit array is a sparse ULA with Mt elements at Mr×d intervals, the virtual aperture is a ULA with Mr×Mt elements at d intervals. If Mt=3 and Mr=4, the phase difference vectors vtx for the transmit, vrx for receiving, and v for virtual arrays are

vtx=1    ej4kdsinθ   ej8kdsinθC1×Mt, (1)
vrx=1    ejkdsinθ   ej2kdsinθ     ej3kdsinθ C1×Mr , (2)

and

v=vtxvrx=1    ejkdsinθ   ej2kdsinθ  ej11kdsinθ  C1×Mr×Mt (3)

where ⨂ is the Kronecker product, and k (=2π⁄λ) is the wave number. v is identical to that of a ULA composed of 12 elements (Figure 1).

Figure 1.

Figure 1

Virtual array antenna by MIMO.

Figure 2 shows the entire block diagram of the proposed MIMO processing. First, each signal from receivers (R × N) is converted to digital data, passed through three matched filters, and then doppler processed. The matched filter is for extracting the matching code and performing pulse compression. MIMO Beamforming is performed by the resulting RD map in the final stage.

Figure 2.

Figure 2

Block Diagram of MIMO Signal processing.

Three arrays transmit different waveforms which are represented by

Stxmt=n=0Nm1CmtnTm,prirecttnTm,priTej2πfct=Gmtej2πfct,     m=1,2,3 (4)
rectx=1        x120        x>12 (5)

where T is the pulse width, Cm t is the modulation code, Tm,pri is the pulse repetition interval, Nm is the number of pulses of mth transmitter, and fc is a carrier frequency. Then the baseband signal Srxlt received by lth array is sum of the transmit signals with the different delay τm,l between mth transmitter and lth receiver.

Srxlt=A¯  m=13Stxmtτm,lej2πfct+nt (6)
τm,l=2R0vt4dm1sinθdl1sinθc (7)

where A¯ is a complex reflective coefficient, R0 is an initial distance, v is a target velocity, θ is a target angle, c is the speed of light, and nt is the noise generated through the antenna and transmitter/receiver and assumed to be spatially white and complex Gaussian. By substituting τm,l in Equation (7) into Equation (6), the following is obtained.

Srxlt=Aejkdl1sinθm=13ej4kdm1sinθ Gmtτm,lej2πfdt+nBt (8)

where A is a modified coefficient as A¯ej2πfc2R0/c.

The signal processing on each receiver starts with the matched filter to extract each transmit signal. The output of ith matched filter consists of the auto correlation Riit, cross-correlation Rimt, and the noise Nt as follows.

yl,it=Aejkdl1sinθej4kdi1sinθ Rii tej2πfdt+m=1mi3e4kdm1sinθ Rimt ej2πfdt+Nt (9)
Rimt=tT/2t+T/2Gi*τtGmττm,ldτ  

The desired output is the first term of the auto correlation and the remaining cross-correlation and noise terms are all interference.

Next step is the doppler processing of coherent pulse integration, which is performed for the range bins of the same location among pulse trains. Because transmit waveforms are typically designed to use the same PRF, all reflected signals are in the same range bin. And both the matched code and the mismatched code obtain the same coherent integration gain; thus, no further improvement of the ratio between matched code and mismatched code is made at this stage. In this paper, we suggest a novel method of using different PRFs to suppress the level of cross-correlations further. Using different PRFs is to change the reflection range bins from other transmitters and prevent them from obtaining the coherent integration gain. In other words, the signals from other transmitters cannot be aligned in the same range bin among pulse trains if the PRF is different. Figure 3 shows that the reflected signal from the i-th transmitter is not correctly aligned in the j-th processing chain supporting another PRI.

Figure 3.

Figure 3

Reflected pulse of the i-th transmit signal and data alignment at the j-th processing chain when ΔN=1 and R1=3.

2.2. Changing PRFs and Constraints

To perform MIMO beamforming in Equation (3), it is important to ensure that the phase information is not changed by different PRFs. Therefore, we first synchronize the start time to align the initial phase and use the same Coherent Integration Time(CPI) to achieve the same doppler resolution. If Ni is the number of samples in one pulse repetition interval (PRI) and Mi is the number of pulses consisting of one CPI of the ith transmit waveform, then the doppler resolution is determined by

TB=Ni×Mi1 i=1,2,,Mt. (10)

This should be constant for all the transmit signals. The maximum value of Ni is typically determined by the maximum velocity of the target.

If Ni>Nj, the reflected pulses of the ith transmit signal at the jth processing chain (Rx x-j in Figure 2) are shifted to the right by ΔN×k as the pulse number k increases, where ΔN=NiNj and j=1,2, Mt. The range bin of the first reflected pulse is the same for all the transmit waveforms because the start time is synchronized. The following pulses are located at

Rk=R1+k1Ni=R1+k1Nj+ΔNk1 (11)

where R1 is the range bin of the first reflected pulse, and k=1,2,Mi. If k=Mi, then the amount of shift is

ΔNMi1=NjMjMi=NjΔM.    (12)

This means that the maximum amount of shift is determined by (MjMi) multiplied by Nj—the pulse repetition interval. If ΔM=MjMi=1, then it is less than Nj and

ΔN=NiNj=NjMi1.    (13)

Therefore, the reflective powers are spread evenly around the entire range bin. If only two transmit signals are used ΔM=1 would be ideal. If ΔM>1 and Mi1=nΔM, where n is an integer, then

ΔN=Njn  n<Mi1,    (14)

which means that some of the reflective pulses are concentrated in the same range bin. In addition, when ΔM=1, if ΔN is greater than the pulse width, the reflective pulses do not overlap in the range bins.

Second, the measurement scale should be the same for all the processing chains. Because the number of pulses is Mi, an Mi point DFT is normally performed, and the measurement scale is PRF/Mi=1/Ni×Mi if there is no zero padding. However, according to Equation (10), this scale for each waveform is not the same. Therefore, we performed a k×Mi1 point DFT with zero padding, so that the measurement scale is 1/Ni×k(Mi1]=1/kTB that is the same for all waveforms, where k is an integer greater than 1.

3. Simulation Results and Discussion

In this section, we present the simulation results obtained by applying the proposed method. The used waveform of the pulse train is described in Figure 4, and the related parameters satisfying Equation (1) are listed in Table 1.

Figure 4.

Figure 4

Description of parameters in Table 1.

Table 1.

Waveform parameters.

Number of Tx. N (PRI) M (Pulses) Code Length
1 1080 15 100
2 1008 16 100
3 945 17 100

Three transmit arrays and four receive arrays are used for MIMO beamforming, as shown in Figure 1, and the transmit codes in a pulse are poly phase waveforms of length 100 and 16 phase values, which were designed using a simulated annealing algorithm [13]. The cost function of this optimization algorithm is the sum of the peak sidelobe level of autocorrelations and the peak level of cross correlations. Phases of the used codes in time domain are shown in Figure 5. The sidelobe level of autocorrelations and the level of cross-correlations are below −20 dB from the peak, as shown in Figure 6 and Figure 7. In the following sections, SNRi refers to the signal-to-noise ratio at each array input.

Figure 5.

Figure 5

Phase of codes in time domain.

Figure 6.

Figure 6

Normalized autocorrelation of codes.

Figure 7.

Figure 7

Normalized cross-correlation of codes.

3.1. Effect of Different PRFs

Figure 8, Figure 9 and Figure 10 show input data and the power of each filter output when using the same PRF(N) of 945 for all transmit waveforms and using different PRFs listed in Table 1, respectively. Figure 8 shows that all the reflective signals are in the same range bins, and the power of mismatched codes is represented by near sidelobe levels. In this case, all the matched and mismatched codes are coherently integrated by the doppler processing, so the relative sidelobe level does not change. Figure 9 shows the RD map (range doppler map) and power over ranges after doppler processing. The doppler processing was performed ten times Mi1 point DFT, that is 170 in this case. On the other hand, Figure 10 shows that owing to different PRFs, the power of mismatched codes is distributed across different range bins. Thus, they cannot be integrated coherently by doppler processing, and the sidelobe level around the target decreases, as shown in Figure 11.

Figure 8.

Figure 8

Input data of 10th pulse and matched filter out, y1,3 using the same PRF at SNRi = 0 dB.

Figure 9.

Figure 9

Doppler processing out in Rx1-3 using the same PRF at SNRi = 0 dB.

Figure 10.

Figure 10

Input data of 10th pulse and matched filter out, y1,3 using the different PRFs at SNRi = 0 dB.

Figure 11.

Figure 11

Doppler processing out in Rx1-3 using different PRFs at SNRi = 0 dB.

Figure 12 shows SIR after the doppler processing for varying input SNR. SIRout is calculated as the ratio of the power of the target signal to the average power of the surrounding 64 bins. When the SNR is small, the noise constitutes most of the interference power, and SIRout is almost equal to the SNR improved by processing gain, which is about 34dB in this case. However, as the SNR increases, cross-correlations become dominant in interference power and SIRout is no longer improved. The limit of SIRout depends on the cross-correlations and is different at each processing chain.

Figure 12.

Figure 12

Output SIRout vs. input SNRi.

3.2. MIMO Beamforming and Angle Estimation

The remaining interference reduces SIR and eventually affects the angular accuracy of MIMO beamforming. Figure 13 shows the angular estimation error of the target at 15°. The angle estimation is performed by MIMO beamforming according to Equation (3). When all PRFs of the transmit waveforms are the same, there is a limit to the interference level and the angular estimation error is also bounded. However, if the interference level is reduced using different PRFs, the estimation performance is improved. This shows that the RMS error is significantly reduced when using different PRFs compared with using the same PRF and is almost equal to the error of a single 12-array antenna because three transmit signals and four receive arrays synthesizes 12 virtual arrays.

Figure 13.

Figure 13

RMS errors according to SNRi for a target at 15 deg.

4. Conclusions

We propose a method to use different PRFs in a MIMO beamforming system and demonstrate its performance through simulations. To perform MIMO virtual array beamforming, the transmit signals should be separated in each receiver and must be designed as orthogonal waveforms. In radar systems that cannot synchronize the reflected signal, it is very difficult to eliminate the undesirable mismatched codes for all delay times. Moreover, these signals increase with the signal power and limit the performance when the SNR is high. The proposed method spreads the interference signal to other range bins and achieves additional suppression through doppler processing.

Because this method basically spreads the interference signal over the entire range bins, applications in an environment where there are many targets or a lot of clutter will be difficult. However, it is very effective for improving the angular accuracy of the MIMO radar for a small number of aerial targets.

Acknowledgments

Not applicable.

Author Contributions

Conceptualization, E.-H.K., H.-S.K. and K.-W.L.; methodology, E.-H.K.; validation, H.-S.K. and K.-W.L.; formal analysis, E.-H.K.; investigation, E.-H.K.; resources, H.-S.K. and K.-W.L.; data curation, E.-H.K.; writing—review and editing, E.-H.K., H.-S.K. and K.-W.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Footnotes

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Sun S., Petropulu A.P., Poor H.V. MIMO radar for advanced driver-assistance systems and autonomous driving: Ad-vantages and challenges. IEEE Signal Process. Mag. 2020;37:97–117. doi: 10.1109/MSP.2020.2978507. [DOI] [Google Scholar]
  • 2.Donnet B.J., Longstaff I.D. MIMO Radar, Techniques and Opportunities; Proceedings of the 2006 European Radar Conference; Manchester, UK. 13–15 September 2006; pp. 112–115. [Google Scholar]
  • 3.Fishler E., Haimovich A., Blum R.S., Chizhik D., Cimini L., Valenzuela R. MIMO radar: An idea whose time has come; Proceedings of the 2004 IEEE Radar Conference; Philadelphia, PA, USA. 29–29 April 2004; pp. 71–78. [Google Scholar]
  • 4.Robey F., Coutts S., Weikle D., McHarg J., Cuomo K. MIMO radar theory and experimental results; Proceedings of the Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers; Pacific Grove, CA, USA. 7–10 November 2004; pp. 300–304. [Google Scholar]
  • 5.Li J., Stoica P. MIMO Radar with Colocated Antennas. IEEE Signal Process. Mag. 2007;24:106–114. doi: 10.1109/MSP.2007.904812. [DOI] [Google Scholar]
  • 6.Geng Z. Evolution of Netted Radar Systems. IEEE Access. 2020;8:124961–124977. doi: 10.1109/ACCESS.2020.3007774. [DOI] [Google Scholar]
  • 7.Sun H., Brigui F., Lesturgie M. Analysis and comparison of MIMO radar waveforms; Proceedings of the 2014 International Radar Conference; Lille, France. 13–17 October 2014; pp. 1–6. [DOI] [Google Scholar]
  • 8.Basit A., Khan W., Khan S., Qureshi I.M. Development of frequency diverse array radar technology: A review. IET Radar Sonar Navig. 2018;12:165–175. doi: 10.1049/iet-rsn.2017.0207. [DOI] [Google Scholar]
  • 9.Huang J., Tong K.-F., Woodbridge K., Baker C.G.J. Frequency diverse array: Simulation and design; Proceedings of the 2009 IEEE Radar Conference; Pasadena, CA, USA. 4–8 May 2009; pp. 1–4. [DOI] [Google Scholar]
  • 10.Savci K., Stove A.G., De Palo F., Erdogan A.Y., Galati G., Lukin K.A., Wasserzier C. Noise radar—overview and recent developments. IEEE Aerosp. Electron. Syst. Mag. 2020;35:8–20. doi: 10.1109/MAES.2020.2990591. [DOI] [Google Scholar]
  • 11.He H., Stoica P., Li J. Designing Unimodular Sequence Sets with Good Correlations—Including an Application to MIMO Radar. IEEE Trans. Signal Process. 2009;57:4391–4405. doi: 10.1109/TSP.2009.2025108. [DOI] [Google Scholar]
  • 12.Kirkpatrick S., Gelatt C.D., Jr., Vecchi M.P. Optimization by simulated annealing. Science. 1983;220:671–680. doi: 10.1126/science.220.4598.671. [DOI] [PubMed] [Google Scholar]
  • 13.Deng H. Polyphase Code Design for Orthogonal Netted Radar Systems. IEEE Trans. Signal Process. 2004;52:3126–3135. doi: 10.1109/TSP.2004.836530. [DOI] [Google Scholar]
  • 14.Deng H., Geng Z., Himed B. Mimo radar waveform design for transmit beamforming and orthogonality. IEEE Trans. Aerosp. Electron. Syst. 2016;52:1421–1433. doi: 10.1109/TAES.2016.140023. [DOI] [Google Scholar]
  • 15.Kim E.-H., Kim S.-B., Han S.-S., Shin S.-J., Oh S.-R. Design of Polyphase Codes Using Simulated Annealing. J. Korean Inst. Electromagn. Eng. Sci. 2020;31:383–393. doi: 10.5515/KJKIEES.2020.31.4.383. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

Not applicable.


Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES