Next Article in Journal
Machine Learning in the Analysis of Multispectral Reads in Maize Canopies Responding to Increased Temperatures and Water Deficit
Previous Article in Journal
Comparison of the Effects of Regional and Global Dust Storms on the Composition of the Ionized Species of the Martian Upper Atmosphere Using MAVEN
Previous Article in Special Issue
Continuous Human Activity Recognition through Parallelism LSTM with Multi-Frequency Spectrograms
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

MIMO FMCW Radar with Doppler-Insensitive Polyphase Codes

Department of Defense System Engineering, Sejong University, 209 Neungdong-ro, Gwangjn-gu, Seoul 05006, Korea
Remote Sens. 2022, 14(11), 2595; https://doi.org/10.3390/rs14112595
Submission received: 21 April 2022 / Revised: 26 May 2022 / Accepted: 27 May 2022 / Published: 28 May 2022
(This article belongs to the Special Issue Radar Signal Processing and System Design for Urban Health)

Abstract

:
Co-located MIMO is used to enlarge the antenna aperture virtually and increase the angular resolution. This paper shows FMCW radar using MIMO VAA. Polyphase codes are designed for modulating the successive chirps of transmitting signals. The codes are optimized to have low cross-correlations regardless of the Doppler filter mismatch. Compared with orthogonal codes, the designed codes show robust performance for Doppler mismatch and lower angle estimation errors. The entire procedure is explained, and the simulation results are provided.

Graphical Abstract

1. Introduction

Frequency-modulated continuous waveform (FMCW), also known as linear frequency modulation (LFM), is commonly utilized in the automotive industry. Targets are detected by the frequency difference between the transmitted and received signals, and the range resolution is inversely proportional to the bandwidth. Conventional methods use two or more slopes to resolve the range and velocity but are unsuitable for multiple targets because they inherently produce ghost targets. Thus, multiple fast chirps are now widely used for detecting multiple targets, where the distance is determined by the frequency difference and the velocity (Doppler frequency) is estimated by the phase differences of multiple consecutive chirps [1]. On the other hand, high-resolution angle estimation capability is one of the important requirements of automotive radars for collision avoidance or adaptive cruise control. Because the resolution capability is primarily dependent on the physical size of the array (i.e., the antenna aperture), it is very difficult for a small-sized automotive radar to achieve high angular resolution. Several studies on high-resolution angle estimation based on beamforming techniques have been conducted, including subspace-based algorithms [2,3,4] like Multiple Signal Classification (MUSIC) and parameter estimation algorithms using the maximum likelihood (ML) function [5,6]. However, the recent virtual array antenna (VAA) by the Multiple-Input and Multiple-Output (MIMO) method provides a more efficient way to achieve high-resolution capability with a large virtual antenna, which can be combined with conventional methods.
MIMO radar has attracted the attention of many researchers in recent years [7,8,9,10,11,12,13], as it effectively improves radar performance by transmitting multiple signals concurrently. The MIMO method can be used to increase the antenna aperture in collocated antennas, which improves the angular resolution [14], or it can be used in a multi-static manner that is transmitted and received from different sites [15]. Automobile applications typically use the co-located MIMO method to emulate a much larger aperture than its physical aperture, which is called VAA. In any case, the essential issue of MIMO is to design the orthogonal transmit waveforms in at least one domain: the frequency, time, or code domain. Time division multiplexing (TDM) is the easiest method to achieve orthogonality because only one waveform is transmitted each time. However, radar signal processing requires multiple pulses or chirps, and TDM with many transmitters reduces the effective repetition frequency. Therefore, TDM is inadequate for operations with a high repetition frequency. Frequency division multiplexing (FDM) basically means that each transmitter divides the operating frequency domain without overlap. Particular FDM with orthogonality in the beat frequency domain that is compatible with FMCW radar has been introduced [16,17,18]. This approach used the spectrum more efficiently than the classical frequency division method. Finally, code division multiplexing (CDM) uses orthogonal code modulation instead of frequency modulation. CDM in FMCW radar used binary phase shift keying (BPSK) or random code to ensure each transmitter sends a different coded waveform, provided the code bandwidth is small to ensure proper FMCW radar operation [19,20]. In this paper, we use the CDM method for an FMCW radar using multiple fast chirps by modulating the orthogonal polyphase codes to successive chirps.
This paper proposes a design method of polyphase codes for multi-chirp FMCW radar to improve the angular resolution by MIMO VAA [21]. VAA beamforming and angle estimation are performed after the range Doppler processing. If the codes modulated to the successive chirps are orthogonal, the output of the corresponding Doppler bin only contains a matched code signal. However, if the code is not perfectly orthogonal, the cross-correlation remains as additive interference and reduces the signal-to-interference-and-noise ratio (SINR). Additionally, if the center of the Doppler filter does not precisely coincide with the target velocity, the same is true. The remaining cross-correlations reduce the SINR and degrade the angle estimation accuracy. Therefore, we designed the polyphase codes maintaining low cross-correlation regardless of the Doppler filter mismatch using the simulated annealing (SA) algorithm of the statistical optimization method [22,23,24,25]. Section 2 explains the basic principles of MIMO FMCW, the SA algorithm for code design, and VAA beamforming. Section 3 evaluates the performance by simulation, and Section 4 summarizes and concludes the paper.

2. Basic Principles

2.1. MIMO FMCW

The source signal for all transmitters is the multi-chirp FMCW waveform where the chirp is repeated N times, as shown in Figure 1.
Then, the kth chirp is expressed as
S k ( t ) = S ( t k T ) = exp j [ 2 π f c t + ( π F B W T ) ( t T 2 k T ) 2 ] ,   k T t < ( k + 1 ) T  
where k = 0 , 1 , 2 , ( N 1 ) , f c is the center frequency, F B W is the bandwidth, T   is the repetition period, and N is the number of chirps. Each transmitter modulates N chirps by its own code [26]. We designed the MIMO system with different transmitting phase codes as shown in Figure 2. The mth transmitter’s code C m and signal S m , k ( t )   can be expressed as
C m = [ C m , 0         C m , 1                   C m , ( N 1 ) ] T ,   m = 1 , L t
S m , k ( t ) = C m , k S k ( t ) = C m , k S ( t k T )
where L t   is the number of transmitters. If there is one target, the received signal after dechirping via mixing the transmit and receive signals is represented by the sum of the reflective signals as follows:
R i , k ( t ) = m = 1 L t A ¯ m , i S m , k * ( t τ ) S k ( t ) + n o i s e ,       τ = 2 ( R v t ) c ,       i = 1 , , L r
where * means the complex conjugate, R is the distance to the target, c is the light speed, L r is the number of receivers, and A ¯ m , i is the complex reflective coefficient from the mth transmitter to the ith receiver, assuming that it does not fluctuate during the coherent integration time of NT. Though we assumed additive noise, we do not describe it in detail because it has little influence on this study.
After discarding the small, high-order terms and combining the constant phase terms into A m , i , the received signal in multi-chirp FMCW is rewritten with the following equation. The detailed derivation is in Appendix A:
R i , k ( t ) m = 1 L t A m , i C m , k * exp 2 π j [ f b ( t k T ) + f d t ] + n o i s e
where f b is the beat frequency by the target distance and f d is the Doppler frequency:
f b = ( F B W T ) 2 R c       and       f d = f c 2 v c .
f b + f d is estimated via the first range FFT processing of fast-sampling data in one chirp, and f d is measured via the second Doppler FFT of inter-chirp data with a sampling rate of T. The waveform is usually designed for f b and f d to differ by two or more orders of magnitude.
A single transmit signal is extracted by multiplying its code to the consecutive chirps of the received signal before Doppler processing:
C j , k * R i , k ( t ) = m = 1 L t A m , i C j , k * C m , k exp 2 π j [ f b ( t k T ) + f d t ] + n o i s e = exp 2 π j [ f b ( t k T ) + f d t ] { A j , i N + m = 1 ( m j ) L t A m , i C j , k * C m , k exp 2 π j ( f d t ) } + n o i s e
The second term in Equation (7) is removed after Doppler processing if C m   and C j   are orthogonal and the center of the filter is exactly matched with f d . Otherwise, this term will not be zero and will remain as interference.
Figure 2 describes the whole structure of the proposed MIMO FMCW radar. Each transmitting signal S m , k ( t ) , expressed in Equation (3), is modulated by the different phase code, and the received signals are downconverted by dechirping, which is represented by R i , k ( t ) in Equation (5). Because the range FFT is a linear transformation performed within one chirp with the same code, it is executed before decoding to reduce the computational power. Then, the code decoding for successive chirps and Doppler processing are followed. VAA beamforming is performed last.

2.2. Design of the Doppler-Insensitive Polyphase Code

The polyphase code in Equation (2) with the unit amplitude is represented by
C m , k = exp ( j   φ m ( k ) ) , φ m ( k ) { 0 , 2 π M , 2 2 π M , , ( M 1 ) 2 π M }
where M is the number of distinct phases in [ 0   2 π )   [22]. If M = 2 , then the code becomes a biphase code with 1 and −1. The auto-correlation (AC) and the cross-correlation (CC) are defined by
AC = k = 1 N C m , k * C m , k = N , CC j m = k = 1 N C j , k * C m , k ( j m )
and CC is zero if the codes are orthogonal with each other.
As shown in the second term of Equation (7), if the received signal from the moving targets has Doppler shift, and the center of the Doppler filter does not exactly coincide with it, the outputs of the correlators are changed by the mismatch Δ f as follows:
AC ( Δ f ) = k = 1 N exp [ j 2 π k N Δ f ] ,   CC j m ( Δ f ) = k = 1 N C j , k * C m , k exp [ j 2 π k N Δ f ]  
where Δ f is a dimensionless number which is the frequency mismatch between the target Doppler and the center of the Doppler filter divided by the Doppler resolution. The average signal-to-interference ratio (SIR) at the ith receiver from Equation (7) can be defined by
SIR ( Δ f ) = | A j , i   AC ( Δ f ) | 2 [ 1 L t j = 1 L t | m = 1 ( m j ) L t A m , i   CC j m ( Δ f ) | 2 ] = power   of   signal average   power   of   interference .  
A j , i is the complex reflective coefficient from the jth transmitter to the ith receiver. Because the transmitters and the receivers are collocated at the same site, A j , i and A m , i   ( m j ) are assumed to be the same in amplitude and only be different in phase. The phase difference is explained in Section 2.3. Given that
| m = 1 ( m j ) L t A m , i   CC j m ( Δ f ) | m = 1 ( m j ) L t | A m , i   CC j m ( Δ f ) | = | A j . i   | m = 1 ( m j ) L t | CC j m ( Δ f ) | ,  
Then, the low bound of SIR can be written as follows.
SIR ( Δ f ) SIR m i n ( Δ f ) = [ AC ( Δ f ) ] 2 [ 1 L t j = 1 L t [ m = 1 ( m j ) L t | CC j m ( Δ f ) | ] 2 ] = [ AC ( Δ f ) ] 2 I m a x ( Δ f )
Typically, the goal of orthogonal code design is to make CC zero at Δ f = 0 . One of the conventional methods to design orthogonal codes is using the Hadamard matrix [27]. Figure 3 shows quadratic phase orthogonal codes with 36 lengths designed by the Hadamard matrix. Four codes among the length of 36 are displayed. Figure 4a shows that the denominator I m a x ( Δ f )   in Equation (13) is zero at Δ f = 0 but grows with Δ f . As a result, SIR m i n ( Δ f ) drops abruptly, as shown in Figure 4b.
Therefore, in this paper, we design the polyphase codes of which the cross-correlation is low and insensitive to Doppler mismatch Δ f . The computational cost for searching the best polyphase code set with a set size of L t , a code length of N, and the distinct phase number of M through exhaustive search is to the order of M ( L t × N ) , which grows exponentially with N and L t . Thus, we used the statistical optimization algorithm proposed in [22] which combines the simulated annealing (SA) algorithm with a traditional iterative code selection algorithm. The SA algorithm exploits an analogy between the search for a minimum of a cost function and the physical process by which a material changes state while minimizing its energy [23]. The major advantage of the SA algorithm is the ability to avoid trapping in local optima during the search process because it accepts some changes that also increase the cost function with a probability of
P = exp ( Δ E T c )
The control parameter is known as the system “temperature”, which slowly decreases from a large value to a very small one during the annealing process. The SA algorithm can find the global optimum of a nonlinear multivariable function by carefully controlling the change rate of the system temperature.
We define the objective function E ( C ) to be minimized as the peak of the cross-correlation for Δ f [ 0 , 1 ) :
E ( C ) = max Δ f [ 0 ,   1 ) [ max j , m ( j m ) | C C j m ( Δ f ) |   ] = max Δ f [ 0 ,   1 ) [ max j , m ( j m ) | k = 1 N C j , k * C m , k exp [ j 2 π k N Δ f ]   | ]      
Therefore, the problem is to find C for minimizing the function E ( C ) . The resulting codes may not be perfectly orthogonal but have very low cross-correlation and are tolerable to Doppler mismatching. The SA algorithm used in this paper is summarized in Table 1.

2.3. MIMO VAA

The beampattern of the VAA is made by multiplication of the transmit pattern and receive pattern. Thus, the virtual aperture is dependent on the configuration of the transmit arrays and receive arrays. To maximize the VAA in a uniform linear array (ULA), one ULA, either transmitter or receiver, is built with L r arrays with an interval d, and its physical aperture d × L r becomes the interval of the other ULA with L t arrays. The final aperture size is then d × L r × L t . The spacing d   is set by the field of view (FOV) and should be less than or equal to half of the wavelength in order to have the whole FOV of ±   90 deg. Figure 5 shows the virtual array antenna with L r = 3   receive arrays and L t = 4   transmit arrays.
The phase difference vectors for the transmit, receiving, and virtual arrays are
v t x = [ 1       e j ( L r k d sin θ )       e j ( 2 L r k d sin θ )       e j ( ( L t 1 ) L r k d sin θ ) ] ,
v r x = [ 1 e j ( k d sin θ ) e j ( ( L r 1 ) k d sin θ )   ] ,
and
v = v t x v r x = [ 1 e j k d sin θ e j ( 2 k d sin θ )   e j ( ( L t L r 1 ) k d sin θ )   ]
where ⨂ is the Kronecker product and k   ( = 2 π λ ) is the wave number. Then, v is identical to that of a ULA composed of L r × L t elements. Therefore, the complex coefficient A m , i   in Equation (7) is related to A 1 , 1 as
A m , i = v ( m 1 ) × L r + i   A 1 , 1 = e j [ ( m 1 ) L r + i 1 ] k d sin θ   A 1 , 1
In addition, VAA beamforming can be performed by
Y ( θ ) = [ Y 1 , 1 Y 2 , 1 Y L r , 1 Y 2 , 1 Y 2 , 2 Y L r 1 , L t Y L r , L t ] v H  
where H is the conjugate transpose and Y i , j is the output of the jth code-correlated Doppler FFT in the ith receiver in Figure 2.

3. Simulation Results

3.1. Doppler-Insensitive Code Design (36 Length, 4 Transmitters)

According to the process in Table 1, we designed four codes of a length of 36 and compared them with the orthogonal code in Figure 3. Figure 6 shows the phase of the optimized codes.
Figure 7 shows I m a x ( Δ f ) defined by the denominator in Equation (13). The optimized codes have a lower value than that of the orthogonal codes if the filter mismatch Δ f is greater than 0.075. It also indicates a reasonably consistent value within the entire interval. The black line represents the mean value of 1000 randomly generated codes. As a result, S I R m i n ( Δ f ) of the optimized codes was greater than that of the orthogonal codes or random codes. It was about 15 dB higher than that of the random codes, as shown in Figure 8.

3.2. Performance according to M

Figure 9 represents S I R m i n   at Δ f = 0.5 according to the number of phases M for different code lengths of 32, 64, and 128.
The performance of the optimized codes improved as the number of phases M increased, but the rate of improvement gradually reduced. Aside from the longer time for optimization, utilizing more phases was restricted by the hardware configuration. Thus, there must be trade-offs for implementation. Figure 9 also shows that SIR m i n   was improved with the code length N, similar to coherent integration.

3.3. FMCW Simulation and MIMO Angle Accuracy

In this section, we show the simulation results of the MIMO FMCW radar using the optimized codes. The simulation was performed by Monte Carlo methods in 1000 runs for each SNR. The processing followed Figure 2, and the parameters are listed in Table 2.
Figure 10 shows the root mean square (RMS) error of the estimated angle for a single target at a direction of 10 degrees. The angle was calculated in MIMO VAA via conventional beamforming, which was described in Section 2.3.
The RMS error is normally dependent on the SNR and, in this case, the SINR. When the SNR was low, the noise power was dominant over the interference power. Thus, the RMS error of the VAA was almost the same as 12 ULAs, either using orthogonal codes or optimized codes. However, as the SNR rose, the interference became dominant. This interference could not be eliminated and remained as angle error because it consisted of the cross-correlations of multiple transmit signals and was proportional to the signal power. At Δ f = 0.5 , the remaining RMS errors in Figure 10 are 0.1 and 0.2 for the optimized and orthogonal codes, respectively. The optimized codes outperformed the orthogonal codes. Of course, the performance of the orthogonal codes was better at Δ f = 0.01 with only a slight mismatch and approached the 12 ULA case. The optimal codes showed similar performance for Δ f , which is also indicated in Figure 7 and Figure 8.
The interference power is dependent on the target direction, which is included in A m , i in Equations (7) and (19). As a result, the remaining RMS error is dependent on the direction. Figure 11 depicts the RMS error in relation to the direction. The error of the optimized codes was smaller than that of the orthogonal codes, and the angle impact was less noticeable.

4. Conclusions

In this paper, we suggest an MIMO FMCW radar system including the design method of polyphase codes for multiple transmitters, receive processing chains, and VAA antenna configuration. Polyphase codes with low cross-correlations were optimized by the SA algorithm and modulated to the successive chirps of transmitting signals. Compared with the orthogonal codes, the proposed optimum codes showed robust performance for Doppler mismatching. As a result, the performance of VAA angle estimation using the proposed codes outperformed that of the orthogonal codes.

Funding

This research received no external funding.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declares no conflict of interest.

Appendix A

From Equations (1)–(3), the phase of S k * ( t τ ) S k ( t ) can be written as follows:
f c t + ( F B W 2 T ) ( t T 2 k T ) 2 [ f c ( t 2 R 2 v t c ) + ( F B W 2 T ) ( t T 2 k T 2 R 2 v t c ) 2 ] = f c ( 2 R 2 v t c ) + ( F B W 2 T ) [ ( t T 2 k T ) 2 ( t T 2 k T 2 R 2 v t c ) 2 ] = f c ( 2 R 2 v t c ) + ( F B W 2 T ) ( 2 R 2 v t c ) [ 2 ( t T 2 k T ) ( 2 R 2 v t c ) ] = f c ( 2 R 2 v t c ) + ( F B W 2 T ) ( 2 R 2 v t c ) [ 2 ( t k T ) T ( 2 R 2 v t c ) ] = f c ( 2 R 2 v t c ) + ( F B W 2 T ) ( 2 R c ) [ 2 ( 1 v c ) t T 2 k T 2 R c ] ( F B W 2 T ) [ 2 ( t k T ) T ( 2 R 2 v t c ) ] ( 2 v t c ) = f c ( 2 R 2 v t c ) + ( F B W 2 T ) ( 2 R c ) [ 2 ( t k T ) T 2 R c ] ( F B W 2 T ) [ 2 ( t k T ) T 2 R 2 v t c ] ( 2 v t c ) = f c ( 2 R 2 v t c ) + ( F B W 2 T ) ( 2 R c ) [ 2 ( t k T ) T 2 R c ] ( F B W 2 T ) [ 2 ( t k T ) T 2 R 2 v t c ] ( 2 v t c ) = f c ( 2 R c ) f d t + f b ( t k T ) + f b [ T 2 R c ] + ( F B W T ) ( 2 v t c ) ( t k T T 2 R c ) ( F B W T ) [ 1 + v c ] ( 2 v   c ) t 2
The third and fourth terms can be ignored because the third is small enough within one chirp period, and the fourth is small due to the high order. Therefore, Equation (5) can be obtained from Equation (4) as follows:
A ¯ m , i S m , k * ( t τ ) S k ( t ) = A ¯ m , i C m , k * exp [ f c ( 2 R c ) f d t + f b ( t k T ) + f b [ T 2 R c ] ] = A m , i C m , k * exp [ f b ( t k T ) f d t ]
where A m , i = A ¯ m , i exp [ f c ( 2 R c ) f d t + f b ( t k T ) ] .

References

  1. Kim, E.; Kim, K. Random phase code for automotive MIMO radars using combined frequency shift keying-linear FMCW waveform. IET Radar Sonar Navig. 2018, 12, 1090–1095. [Google Scholar] [CrossRef]
  2. Schmidt, R.O. Multiple emitter location and signal parameter estimation. IEEE Trans. Antenna Propag. 1986, 1, 276–280. [Google Scholar] [CrossRef] [Green Version]
  3. Rao, B.D.; Hari, K.S. Performance analysis of root-MUSIC. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 1939–1949. [Google Scholar] [CrossRef]
  4. Roy, R.; Kailath, T. ESPRIT—Estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 984–995. [Google Scholar] [CrossRef] [Green Version]
  5. Li, J.; Li, D.; Zhang, Z. Extended-aperture unitary root MUSIC-based DOA estimation for coprime array. IEEE Commun. Lett. 2018, 22, 752–755. [Google Scholar] [CrossRef]
  6. Kay, S.M. Fundamentals of Statistical Signal Processing: Estimation Theory; Prentice Hall: Englewood Cliffs, NJ, USA, 1993. [Google Scholar]
  7. Sun, S.; Petropulu, A.P.; Poor, H.V. MIMO radar for advanced driver-assistance systems and autonomous driving: Advantages and challenges. IEEE Signal Process. Mag. 2020, 37, 97–117. [Google Scholar] [CrossRef]
  8. Frischen, A.; Hasch, J.; Waldschmidt, C. A cooperative MIMO radar network using highly integrated FMCW radar sensors. IEEE Trans. Microw. Theory Tech. 2017, 65, 1355–1366. [Google Scholar] [CrossRef]
  9. Han, K.; Hong, S. Detection and localization of multiple humans based on curve length of I/Q signal trajectory using MIMO FMCW radar. IEEE Microw. Wirel. Compon. Lett. 2021, 31, 413–416. [Google Scholar] [CrossRef]
  10. Wang, W.Q. Large time-bandwidth product MIMO radar waveform design based on chirp rate diversity. IEEE Sens. J. 2014, 15, 1027–1034. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  12. Sun, H.; Brigui, F.; Lesturgie, M. Analysis and Comparison of MIMO Radar Waveforms. In Proceedings of the 2014 International Radar Conference, Lille, France, 13–17 October 2014; pp. 1–6. [Google Scholar]
  13. Deng, H.; Geng, Z.; Himed, B. MIMO Radar Waveform Design for Transmit Beamforming and Orthogonality. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 1421–1433. [Google Scholar] [CrossRef]
  14. Li, J.; Stoica, P. MIMO radar with colocated antennas. IEEE Signal Proces. Mag. 2007, 24, 106–114. [Google Scholar] [CrossRef]
  15. Geng, Z. Evolution of netted radar systems. IEEE Access 2020, 8, 124961–124977. [Google Scholar] [CrossRef]
  16. De Wit, J.J.M.; Van Rossum, W.L.; De Jong, A.J. Orthogonal waveforms for FMCW MIMO radar. In Proceedings of the Radar Conference (RADAR) 2011 IEEE, Kansas City, MO, USA, 23–27 May 2011; pp. 686–691. [Google Scholar]
  17. 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. [Google Scholar] [CrossRef]
  18. Huang, J.; Tong, K.F.; Woodbridge, K.; Baker, C. Frequency diverse array: Simulation and design. In Proceedings of the IEEE Radar Conference 2009, Pasadena, CA, USA, 4–8 May 2009; pp. 1–4. [Google Scholar]
  19. Texas Instrument. MIMO Radar; Application Report SWRA554; Texas Instrument: Dallas, TX, USA, 2017. [Google Scholar]
  20. Rohling, H.; Meinecke, M.M. Waveform design principles for automotive radar systems. In Proceedings of the 2001 CIE International Conference on Radar, Beijing, China, 15–18 October 2001; pp. 1–4. [Google Scholar]
  21. Tang, B.; Tuck, J.; Stoica, P. Polyphase waveform design for MIMO radar space time adaptive processing. IEEE Trans. Signal Process. 2020, 68, 2143–2154. [Google Scholar] [CrossRef]
  22. Deng, H. Polyphase code design for orthogonal netted radar systems. IEEE Trans. Signal Process. 2004, 52, 3126–3135. [Google Scholar] [CrossRef]
  23. Kirkpatrick, S.; Gelatt, C.D., Jr.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef] [PubMed]
  24. 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. [Google Scholar] [CrossRef]
  25. Kim, D.-H.; Kim, H.-J.; Lim, J.-H. Design of Optimized Coded LFM Waveform for Spectrum Shared Radar System. Sensors 2021, 21, 5796. [Google Scholar] [CrossRef] [PubMed]
  26. Mahafza, B.R. Radar Systems and Design Using MATLAB, 3rd ed.; CRC Press: Boca Raton, FL, USA, 2013. [Google Scholar]
  27. Geramita, A.V.; Seberry, J. Orthogonal Designs: Quadratic forms and Hadamard Matrices; Lecture Notes in Pure and Applied Mathematics Series; Marcel Dekker Inc.: New York, NY, USA, 1970. [Google Scholar]
Figure 1. Multi-chirp FMCW waveform.
Figure 1. Multi-chirp FMCW waveform.
Remotesensing 14 02595 g001
Figure 2. Overall description of the MIMO FMCW radar.
Figure 2. Overall description of the MIMO FMCW radar.
Remotesensing 14 02595 g002
Figure 3. Example of orthogonal quadratic phase codes of length of 36.
Figure 3. Example of orthogonal quadratic phase codes of length of 36.
Remotesensing 14 02595 g003
Figure 4. Performance degradation of orthogonal code by filter mismatch. (a) AC and CC according to doppler mismatch (b) Minimum SIR.
Figure 4. Performance degradation of orthogonal code by filter mismatch. (a) AC and CC according to doppler mismatch (b) Minimum SIR.
Remotesensing 14 02595 g004
Figure 5. MIMO virtual array example where L r = 4 and L r = 3 .
Figure 5. MIMO virtual array example where L r = 4 and L r = 3 .
Remotesensing 14 02595 g005
Figure 6. SA Optimized codes ( L = 4 ,   M = 4 ,   N = 36 ).
Figure 6. SA Optimized codes ( L = 4 ,   M = 4 ,   N = 36 ).
Remotesensing 14 02595 g006
Figure 7. Comparison of the interference power I m a x ( Δ f ) .
Figure 7. Comparison of the interference power I m a x ( Δ f ) .
Remotesensing 14 02595 g007
Figure 8. Comparison of S I R m i n ( Δ f ) .
Figure 8. Comparison of S I R m i n ( Δ f ) .
Remotesensing 14 02595 g008
Figure 9. Improvement of the performance according to the number of phases M.
Figure 9. Improvement of the performance according to the number of phases M.
Remotesensing 14 02595 g009
Figure 10. Comparison of RMS errors according to SNR.
Figure 10. Comparison of RMS errors according to SNR.
Remotesensing 14 02595 g010
Figure 11. RMS error according to the target direction at Δ f = 0.5 for high SNR.
Figure 11. RMS error according to the target direction at Δ f = 0.5 for high SNR.
Remotesensing 14 02595 g011
Table 1. Process of polyphase codes design using SA algorithm.
Table 1. Process of polyphase codes design using SA algorithm.
StepDescription
0.
For   given   L t , N ,   and   M , generate initial C at random
1.
Set   the   initial   temperature   T 0   and   initialize   temperature   index   c = 0
2.
Evaluate   the   objective   function   E 0   at   T c with current C
Initialize   the   index   i = 0
3.
Choose   one   of   L t × N   phases in matrix C at random
Perturb   the   selected   phase   to   another   value   in   M 1 at random
Increase   the   index   i   ( i = i + 1 )
4.
Evaluate   the   objective   function   E i with perturbed phase matrix
Calculate   the   increment   of   functions   as   Δ E = E i E i 1
5.
Calculate   the   transition   probability   by   Δ E as follows:
               P = { exp ( Δ E T c ) ,       i f   Δ E > 0 1                                         ,       o t h e r w i s e
Update the matrix C according to the probability
6.
Repeat   steps   3 5   during   i < I m a x   1
7.
If   E i   changes   from   E 0 ,   go to step 8;
otherwise go to step 9
8.
Increase   c and reduce temperature 1
        c = c + 1 , T c = α T c 1   ( 0 < α < 1 )
Go to step 2
9.
If   c > c m a x or stop condition is satisfied, then quit;
otherwise, go to step 8 2
1 Maximum number of iterations I m a x in step 6 and α in step 8 determine the convergence speed. We use I m a x = 10 × ( N T M L ) ,     α = 0.95 in this work. 2 Stop condition in step 9 is that there are no changes in the objective function for more than three successive temperature cycles in this work.
Table 2. Simulation parameters.
Table 2. Simulation parameters.
ParameterValue
Operating   frequency   ( f c ) 77 (GHz)
Bandwidth   ( F B W ) 1 (GHz)
Chirp   period   ( T ) 30 (usec)
Number   of   transmitters   ( L t ) 4
Number   of   receivers   ( L r ) 3
Number   of   coherent   chirps   1   ( N ) 64
Number   of   phases   in   code   ( M ) 4
Sampling   frequency   ( F s ) 50 (MHz)
Target velocity 5.57   ( m / s )   ( Δ f = 0.5 )
Initial target distance40 (m)
Array interval 0.5   λ
1 It is equal to the code length.
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Kim, E. MIMO FMCW Radar with Doppler-Insensitive Polyphase Codes. Remote Sens. 2022, 14, 2595. https://doi.org/10.3390/rs14112595

AMA Style

Kim E. MIMO FMCW Radar with Doppler-Insensitive Polyphase Codes. Remote Sensing. 2022; 14(11):2595. https://doi.org/10.3390/rs14112595

Chicago/Turabian Style

Kim, EunHee. 2022. "MIMO FMCW Radar with Doppler-Insensitive Polyphase Codes" Remote Sensing 14, no. 11: 2595. https://doi.org/10.3390/rs14112595

APA Style

Kim, E. (2022). MIMO FMCW Radar with Doppler-Insensitive Polyphase Codes. Remote Sensing, 14(11), 2595. https://doi.org/10.3390/rs14112595

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop