Beam-Time Hopping Modulation System and Method

Abstract

A system includes an analog front-end configured to process a signal to obtain amplified beams, the signal being formed by pulses of a plurality of beams, pulses of each of the plurality of beams being generated according to a time-hopping modulation scheme, a plurality of radars coupled to the analog front-end, the plurality of radars configured to transmit each of the amplified beams at a different angle, and to receive reflections of the transmitted beams, and a plurality of correlators coupled to the plurality of radars through the analog front-end, the plurality of correlators being configured to process the reflections of the transmitted beams to obtain proximity measurements.

Claims

1. A system comprising: an analog front-end configured to process a signal to obtain amplified beams, the signal being formed by pulses of a plurality of beams, pulses of each of the plurality of beams being generated according to a time-hopping modulation scheme; a plurality of radars coupled to the analog front-end, the plurality of radars configured to transmit each of the amplified beams at a different angle, and to receive reflections of the transmitted beams; and a plurality of correlators coupled to the plurality of radars through the analog front-end, the plurality of correlators being configured to process the reflections of the transmitted beams to obtain proximity measurements.

2. The system of claim 1, further comprising: a fast Fourier transform (FFT) engine coupled between the analog front-end and the plurality of correlators, the FFT engine being configured to process the reflections of the transmitted beams, and retrieve signals for the plurality of correlators.

3. The system of claim 2, wherein: the FFT engine is configured to generate a plurality of signals, each of the plurality of signals being fed into a corresponding correlator, proximity measurement information for each angle is derived based on an output signal of the corresponding correlator.

4. The system of claim 1, further comprising: a beamformer coupled to the analog front-end, the beamformer being configured to generate the plurality of beams; and a pseudo-noise (PN) angle generator coupled to the beamformer, the PN angle generator being configured to specify pulse positioning over time for each beam.

5. The system of claim 4, wherein: the PN angle generator is configured to combine the time-hopping modulation scheme with a beam-hopping modulation scheme.

6. The system of claim 5, wherein: under the time-hopping modulation scheme, each beam of the plurality of beams is a discontinuous signal in a time domain; and under a combination of the time-hopping modulation scheme and the beam-hopping modulation scheme, signals from the plurality of beams form the signal processed by the analog front-end, wherein the signal processed by the analog front-end is a continuous or substantially continuous signal.

7. The system of claim 6, wherein: each beam of the plurality of beams comprises a plurality of pulses at pseudo-random time slots; and under a combination of the time-hopping modulation scheme and the beam-hopping modulation scheme, the pulses from the plurality of beams are combined to form the continuous or substantially continuous signal.

8. The system of claim 1, further comprising: a plurality of peak-finding units coupled to the plurality of correlators, each of the plurality of peak-finding units being configured to measure a distance between an object and the system based on a delay between a reflection of a transmitted beam and the transmitted beam.

9. A method comprising: transmitting a plurality of beams by a plurality of radars, each of the plurality of beams comprising a plurality of pulses and being transmitted at a different angle; specifying, by a pseudo-noise (PN) angle generator, pulse positioning over time of a beam of the plurality of beams through applying a time-hopping control scheme to the beam; and applying a combination of the time-hopping control scheme and a beam-hopping control scheme in the PN angle generator to pulses of the plurality of beams, wherein as a result of applying the combination of the time-hopping control scheme and the beam-hopping control scheme, the pulses of the plurality of beams form a continuous or substantially continuous signal.

10. The method of claim 9, further comprising: configuring the PN generator to generate a PN code based on the combination of the time-hopping control scheme and the beam-hopping control scheme; and coding the plurality of beams based on the PN code.

11. The method of claim 10, further comprising: receiving reflections of the transmitted beams; and decoding the reflections of the transmitted beams based on the PN code.

12. The method of claim 9, further comprising: receiving reflections of the transmitted beams; and applying an FFT algorithm to the reflections of the transmitted beams, wherein as a result of applying the FFT algorithm, a received signal for each angle is retrieved.

13. The method of claim 12, further comprising: providing a plurality of correlators configured to receive signals for respective angles; and processing the signals for the respective angles through the plurality of correlators, wherein the signals for the respective angles are orthogonal to each other.

14. The method of claim 9, wherein applying the time-hopping control scheme comprises: generating a PN code; and selecting a time slot for a pulse of the beam in a time frame based on the PN code.

15. The method of claim 9, wherein: by applying the combination of the time-hopping control scheme and the beam-hopping control scheme, the pulses of the plurality of beams are interleaved to form the continuous or substantially continuous signal.

16. The method of claim 9, further comprising: processing the continuous or substantially continuous signal using an analog front-end coupled to the plurality of radars.

17. A method comprising: transmitting, by a plurality of radars, a plurality of beams in a plurality of predetermined directions, each beam comprising a plurality of pulses generated in a beamformer; selecting time slots of the plurality of pulses according to a time-hopping control scheme; and interleaving pulses of the plurality of beams to form a continuous or substantially continuous signal by generating the pulses of the plurality of beams according to a combination of the time-hopping control scheme and a beam-hopping control scheme, the combination of the time-hopping control scheme and the beam-hopping control scheme being generated in a pseudo-noise (PN) angle generator coupled to the beamformer.

18. The method of claim 17, further comprising: generating, by the PN angle generator, a PN code based on the combination of the time-hopping control scheme and the beam-hopping control scheme; coding the plurality of beams based on the PN code; processing the plurality of beams using an analog front-end coupled between the beamformer and the plurality of radars to obtain a plurality of beams; transmitting the plurality of beams processed by the analog front-end through the plurality of radars; receiving reflections of the transmitted beams through the plurality of radars; retrieving directional signals from the reflections of the transmitted beams through a fast Fourier transform (FFT) engine coupled to the plurality of radars through the analog front-end; and processing the directional signals through a plurality of correlators coupled to the FFT engine.

19. The method of claim 18, wherein: the analog front-end is configured to process the continuous or substantially continuous signal.

20. The method of claim 18, further comprising: based on a delay between a reflection and a corresponding transmitted beam, measuring a distance between an object and a system comprising the plurality of radars.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0030] For a more complete understanding of the present disclosure, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:

[0031] FIG. 1 illustrates a beam-time hopping modulation system transmitting a plurality of beams in accordance with various embodiments of the present disclosure;

[0032] FIG. 2 illustrates a plurality of beams controlled by the beam-time hopping control scheme in accordance with various embodiments of the present disclosure;

[0033] FIG. 3 illustrates a block diagram of a beam-time hopping modulation system in accordance with various embodiments of the present disclosure;

[0034] FIG. 4 illustrates a first implementation of a simulation testbed for the beam-time hopping modulation system in accordance with various embodiments of the present disclosure;

[0035] FIG. 5(A) and FIG. 5(B) illustrate simulation results from the simulation testbed shown in FIG. 4 in accordance with various embodiments of the present disclosure;

[0036] FIG. 6(A) and FIG. 6(B) illustrate the effects of a delay estimation algorithm in accordance with various embodiments of the present disclosure;

[0037] FIG. 7 illustrates a second implementation of the simulation testbed for the beam-time hopping modulation system in accordance with various embodiments of the present disclosure;

[0038] FIG. 8(A) and FIG. 8(B) illustrate simulation results from the simulation testbed shown in FIG. 7 in accordance with various embodiments of the present disclosure;

[0039] FIG. 9 illustrates a flow chart of a method of applying the beam-time hopping control scheme to the system shown in FIG. 3 in accordance with various embodiments of the present disclosure; and

[0040] FIG. 10 illustrates a flow chart of another method of applying the beam-time hopping control scheme to the system shown in FIG. 3 in accordance with various embodiments of the present disclosure.

[0041] Corresponding numerals and symbols in the different figures generally refer to corresponding parts unless otherwise indicated. The figures are drawn to clearly illustrate the relevant aspects of the various embodiments and are not necessarily drawn to scale.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

[0042] Methods and systems of the presently preferred embodiments are discussed in detail below. It should be appreciated, however, that the present disclosure provides many applicable inventive concepts that can be embodied in a wide variety of specific contexts. The specific embodiments discussed are merely illustrative of specific ways to make and use the disclosure, and do not limit the scope of the disclosure.

[0043] The present disclosure will be described with respect to preferred embodiments in a specific context, namely a beam-time hopping modulation system for automotive radars. The present disclosure may also be applied, however, to a variety of radar systems such as those operable in two and three-dimensional spaces. Hereinafter, various embodiments will be explained in detail with reference to the accompanying drawings.

[0044] FIG. 1 illustrates a beam-time hopping modulation system transmitting a plurality of beams in accordance with various embodiments of the present disclosure. The beam-time hopping modulation system comprises a plurality of radars 101, 102 and 103. In some embodiments, the plurality of radars may be in an autonomous driving vehicle. The plurality of radars may be employed to detect objects in the vicinity of the autonomous driving vehicle.

[0045] As shown in FIG. 1, the plurality of radars 101-103 transmits a plurality of beams, namely beam 0, beam 1, beam 2, and beam M-1. The beams are transmitted in a radial direction with respect to the plurality of radars. In other words, the beams are transmitted to achieve the 360-degree coverage with respect to the plurality of radars. After the beams have been transmitted, the plurality of radars 101-103 may receive a plurality of reflected beams Each reflected beam is associated with a corresponding beam transmitted from the plurality of radars. The reflected beam may indicate an object (e.g., a pedestrian 105 and/or a car 107) in the direction of the corresponding beam. More particularly, if the plurality of radars is surrounded by one or multiple objects, a plurality of reflected beams is generated after some of the beams sent from plurality of radars reflect off the multiple objects.

[0046] In operation, the plurality of radars 101- 103 is employed to transmit the plurality of beams. Each of the plurality of beams comprises a plurality of pulses and is transmitted at a different angle. The beams transmitted from the plurality of radars 101-103 are modulated by a control scheme modified from the direct sequence spread spectrum technology.

[0047] The direct sequence spread spectrum technology is described below with respect to a system where the plurality of radars forms a planar linear array of M=M.sub.V×M.sub.H antennas. M.sub.V is the number of horizontal antennas rows, and M.sub.H is the number of vertical antennas columns. Two adjacent antennas are placed at a spacing of half a wavelength.

[0048] In some embodiments, there may be a plurality of radar systems. Each radar system may be associated with a user. In other words, each user may have at least one planar linear array of antennas. The antennas of the planar linear array transmit a plurality of direct sequence spread spectrum signals. In some embodiments, the direct sequence spread spectrum signal transmitted by antenna m of array k (user k) can be expressed by the following equation:

[00001]$\begin{array}{cc}T{X}_k\left(m,t\right)=\underset{n=0}{\overset{N_F-1}{.Math.}}str\left(m,\alpha \left(n\right)\right).Math.c_k\left(n\right).Math.\Pi \left(\left(t-n.Math.T_C\right)/T_C\right)& \left(1\right)\end{array}$

where str(m, α(n)) is the steering function of antenna m in direction α=[α.sub.V, α.sub.H]. α.sub.V is the vertical angel, and α.sub.H is the horizontal angle. c.sub.k (n) is a pseudo-noise (PN) code sequence for the chip number n, and α(n) is the angle sequence. T.sub.C is the chip duration, and N.sub.F is the number of chips in a radar update frame. The function Π(.sub.t) can be given by the following equation:

[00002]$\begin{array}{cc}\Pi \left(t\right)=\{\begin{array}{cc}1& \mathrm{if}\left(0\le t<1\right)\\ 0& \mathrm{else}\end{array}& \left(2\right)\end{array}$

[0049] The steering function str(m, α(n)) can be given by the following equation:

[00003]$\begin{array}{cc}str\left(m,\alpha \left(n\right)\right)=\exp \left(\sqrt{-1}.Math.\pi .Math.\left(m_V\left(m\right).Math.\sin \left(\alpha \left(n\right)\right)+m_H\left(m\right).Math.\sin \left(\alpha \left(n\right)\right)\right)\right)& \left(3\right)\end{array}$

[0050] The vertical and horizontal indexes can be expressed by the following equation:

[00004]$\begin{array}{cc}{m}_V\left(m\right)=\mathrm{mod}\left(m,M_V\right),m_V\left(m\right)=\mathrm{fix}\left(m/M_V\right)& \left(4\right)\end{array}$

where mod( ) denotes the modulo operation, and fix( ) denotes the integer part operation.

[0051] The PN code of each chip can be expressed by the following equation:

[00005]$\begin{array}{cc}{c}_k\left(n\right)=\left(\pm 1\pm \sqrt{-1}\right)/\sqrt{2}& \left(5\right)\end{array}$

[0052] A set of M orthogonal directions may exist. The set of M orthogonal directions can be expressed by the following equation:

[00006]$\begin{array}{cc}\overline{\alpha }\left(q\right)=\left[{\overline{\alpha }}_V\left(q\right),{\overline{\alpha }}_H\left(q\right)\right]q=0,1,\mathrm{.Math.},M-1& \left(6\right)\end{array}$

[0053] In Equation (6), q is an index of the angle α. α.sub.V(q) and α.sub.H(q) can be expressed by the following equation:

[00007]$\begin{array}{cc}{\overline{\alpha }}_V\left(q\right)=\mathrm{asin}\left(m_V\left(q\right)/M_V\right),{\overline{\alpha }}_H\left(q\right)=\mathrm{asin}\left(m_H\left(q\right)/M_H\right)& \left(7\right)\end{array}$

[0054] The orthogonal directions in Equation (6) can satisfy the following equation:

[00008]$\begin{array}{cc}\frac{1}{M}.Math.\underset{m_H=0}{\overset{M-1}{.Math.}}st{r\left(m,\overline{\alpha }\left(q_1\right)\right)}^{*}.Math.\mathrm{str}\left(m,\overline{\alpha }\left(q_2\right)\right)=\{\begin{array}{cc}1& \mathrm{if}\left(q_1=q_2\right)\\ 0& \mathrm{else}\end{array}& \left(8\right)\end{array}$

[0055] In Equation (8), ( )* denotes a conjugate operation. All other directions may be presented as a linear combination of the orthogonal directions of Equation (6).

[0056] All elements of angle sequence α(n) belong to a set of M orthogonal directions in equal proportion. This relationship can be expressed by the following equation:

[00009]$\begin{array}{cc}\underset{n=0}{\overset{N_F-1}{.Math.}}\left(\overline{\alpha }\left(q\right)==\alpha \left(n\right)\right)=N_{SF}q=0,1,\mathrm{.Math.}M-1& \left(9\right)\end{array}$

where N.sub.SF=N.sub.F/M, and depending on whether the statement is correct, the following equation can be satisfied:

[00010]$\begin{array}{cc}\left(\mathrm{Statement}\right)=\{\begin{array}{cc}1& \mathrm{if}\mathrm{Statement}\mathrm{is}\mathrm{correct}\\ 0& \mathrm{else}\end{array}& \left(10\right)\end{array}$

[0057] The transmitted signal that is sent by the array to an orthogonal direction α(q) can be expressed by the following equation:

[00011]$\begin{array}{cc}{\mathrm{TX}}_k\left(\overline{\alpha }\left(q\right),t\right)=\frac{1}{M}.Math.\underset{m_H=0}{\overset{M-1}{.Math.}}st{r\left(m,\overline{\alpha }\left(q\right)\right)}^{*}.Math.{\mathrm{TX}}_k\left(m,t\right)& \left(11\right)\end{array}$

[0058] From Equations (1) and (8), the transmitted signal can be expressed by the following equation:

[00012]$\begin{array}{cc}{\mathrm{TX}}_k\left(\overline{\alpha }\left(q\right),t\right)=\underset{n=0}{\overset{N_F-1}{.Math.}}{c}_k\left(q,n\right).Math.\Pi \left(\left(t-n.Math.T_C\right)/T_C\right)& \left(12\right)\end{array}$

where c.sub.k(q,n) is the PN code that is sent to the direction α(q), which can be expressed by the following equation:

[00013]$\begin{array}{cc}{c}_k\left(q,n\right)=\left(\overline{\alpha }\left(q\right)=\alpha \left(n\right)\right).Math.c_k\left(n\right)& \left(13\right)\end{array}$

[0059] In some embodiments, the PN codes of the radars and their respective directions are orthogonal. The following equation can be satisfied:

[00014]$\begin{array}{cc}\frac{1}{N_{\mathrm{SF}}}.Math.{.Math.}_{n=0}^{N_{\mathrm{SF}-1}}{c_{k1}\left(q1,n\right)}^{*}.Math.c_{k2}\left(q2,n-\tau \right)\cong \{\begin{array}{cc}1& \mathrm{if}\left(\left(k_1==q_2\right).Math.\left(k_1==q_2\right).Math.\left(\tau ==0\right)\right)\\ 0& \mathrm{else}\end{array}& \left(14\right)\end{array}$

where the delay τ satisfies the following equation:

[00015]$\begin{array}{cc}\max \left(\tau \right)=N_{SF}& \left(15\right)\end{array}$

[0060] The random code of radar k at angle q can be given by the following equation:

[00016]$\begin{array}{cc}cod{e}_k\left(q,t\right)=c_k\left(q,n\right).Math.\Pi \left(\left(t-n.Math.T_C\right)/T_C\right)& \left(16\right)\end{array}$

[0061] Equations (1)-(16) above are based on the transmitted signals. The following equations are employed to show the characteristics of the received signals.

[0062] First, for simplicity, the Doppler Effect is not considered, and both the radar and reflective surfaces are static. Then, the received signal at antenna m can be expressed by the following equation:

[00017]$\begin{array}{cc}{\mathrm{RX}}_k\left(m,t\right)=S_k\left(m,t\right)+I_k\left(m,t\right)+N_k\left(m,t\right)+W_k\left(m,t\right)& \left(17\right)\end{array}$

where S.sub.k (m,t) is the desired component of the received signal. I.sub.k(m,t) is the interference. N.sub.k(m,t) is the thermal noise. W.sub.k(m,t) is the receiver non-linear distortion (NLD).

[0063] The desired component of the received signal can be expressed by the following equation:

[00018]$\begin{array}{cc}{S}_k\left(m,t\right)=\left(\frac{1}{M}\right)\times {.Math.}_{q=0}^{M-1}str\left(m,\overline{\alpha }\left(q\right)\right).Math.g_k\left(\overline{\alpha }\left(q\right)\right).Math.{\mathrm{TK}}_k\left(\overline{\alpha }\left(q\right),t-{\tau }_k\left(\overline{\alpha }\left(q\right)\right)\right)& \left(18\right)\end{array}$

[0064] The interference signal can be expressed by the following equation:

[00019]$\begin{array}{cc}{I}_k\left(m,t\right)=\left(\frac{1}{M}\right)\times {.Math.}_{\underset{k0\ne k}{k0=0}}^{K-1}{.Math.}_{q=0}^{M-1}str\left(m,\overline{\alpha }\left(q\right)\right).Math.g_{k0}\left(\overline{\alpha }\left(q\right)\right).Math.{\mathrm{TK}}_{k0}\left(\overline{\alpha }\left(q\right),t-{\tau }_{k0}\left(\overline{\alpha }\left(q\right)\right)\right)& \left(19\right)\end{array}$

where K is the total number of radars.

[0065] The NLD can be expressed by the following equation:

[00020]$\begin{array}{cc}{W}_k\left(m,t\right)=F\left(S_k\left(m,t\right)+I_k\left(m,t\right)+N_k\left(m,t\right)\right)& \left(20\right)\end{array}$

where F(x)=f(x)−x, and f(x) is the receiver transfer function. If interference power is very high and the receiver transfer function is not sufficiently linear, then NLD power may explosively grow.

[0066] From Equation (14), the received signal S.sub.k(m, t) is orthogonal to the interference I.sub.k(m,t).

[0067] However, the received signal is not orthogonal to NLD W.sub.k(m,t), which is generated by non-linear distortions. As a result, the distortions may generate another interference if the receiver transfer function is not sufficiently linear.

[0068] The following equations are related to the reflection measurement operation of the plurality of radars. The goal of the radars is to estimate the complex amplitude ĝ.sub.k(q) and delay {circumflex over (τ)}.sub.k(q) of the reflected path for each direction. This operation can be expressed by the following equation:

[00021]$\begin{array}{cc}{\hat{\tau }}_k\left(q\right)=\underset{\tau }{\arg \max }\left(.Math.{\mathrm{cor}}_k\left(q,\tau \right).Math.\right),{\hat{g}}_k\left(q\right)=co{r}_k\left(q,{\hat{\tau }}_k\left(q\right)\right)& \left(21\right)\end{array}$

where the correlation function can be expressed as:

[00022]$\begin{array}{cc}co{r}_k\left(q,\tau \right)=\frac{1}{N_F.Math.T_C}.Math.{\int }_{t=0}^{N_F.Math.T_C}{{\mathrm{code}}_k\left(q,t-\tau \right)}^{*}.Math.{\mathrm{RX}}_k\left(\overline{\alpha }\left(q\right),t\right).Math.\mathrm{dt}& \left(22\right)\end{array}$

where RX.sub.k(α(q),t) is the projection of the received signal in the antenna domain having an angle α(q)

[00023]$\begin{array}{cc}R{X}_k\left(\overline{\alpha }\left(q\right),t\right)=\frac{1}{M}.Math.\underset{q=0}{\overset{M-1}{.Math.}}st{r\left(m,\overline{\alpha }\left(q\right)\right)}^{*}.Math.{\mathrm{RX}}_k\left(m,t\right)& \left(23\right)\end{array}$

[0069] From Equations (22), (17), (18), (19), (12), (8) and (14), the correlation function can be expressed as:

[00024]$\begin{array}{cc}co{r}_k\left(q,r\right)=\frac{1}{N_F.Math.T_C}.Math.{\int }_{t=0}^{N_F.Math.T_C}cod{e}_k\left(q,t-\tau \right).Math.S_k\left(\overline{\alpha }\left(q\right),t\right).Math.\mathrm{dt}+\frac{1}{N_F.Math.T_C}.Math.{\int }_{t=0}^{N_F.Math.T_C}cod{e}_k\left(q,t-\tau \right).Math.N_k\left(\overline{\alpha }\left(q\right),t\right).Math.\mathrm{dt}+\frac{1}{N_F.Math.T_C}.Math.{\int }_{t=0}^{N_F.Math.T_C}cod{e}_k\left(q,t-\tau \right).Math.{\mathrm{WS}}_k\left(\overline{\alpha }\left(q\right),t\right).Math.\mathrm{dt}& \left(24\right)\end{array}$

where S.sub.k(α(q),t), N.sub.k(α(q),t) are the projection of the desired component of the received signal, thermal noise and NLD in an antenna domain having the angle α(q), respectively, which can be expressed by the following equations:

[00025]$\begin{array}{cc}{S}_k\left(\overline{\alpha }\left(q\right),t\right)=\frac{1}{M}.Math.\underset{q=0}{\overset{M-1}{.Math.}}{\mathrm{str}\left(m,\overline{\alpha }\left(q\right)\right)}^{*}.Math.S_k\left(m,t\right)& \left(25\right)\\ N_k\left(\overline{\alpha }\left(q\right),t\right)=\frac{1}{M}.Math.\underset{q=0}{\overset{M-1}{.Math.}}st{r\left(m,\overline{\alpha }\left(q\right)\right)}^{*}.Math.N_k\left(m,t\right)& \left(26\right)\\ W_k\left(\overline{\alpha }\left(q\right),t\right)=\frac{1}{M}.Math.\underset{q=0}{\overset{M-1}{.Math.}}st{r\left(m,\overline{\alpha }\left(q\right)\right)}^{*}.Math.W_k\left(m,t\right)& \left(27\right)\end{array}$

[0070] From Equation (24), the interference itself has no or minimal impact on the radar estimation. However, in case when the receiver transfer function is not sufficiently linear, the NLD may cause interference as shown by Equation (27), which may significantly disturb the accuracy of the reflection measurement.

[0071] In order to overcome the disadvantage indicated by Equation (27), a time-hopping control scheme can be applied to the beams The time-hopping control scheme keeps orthogonality even in presence of non-linear distortions because interferers only saturate the analog front-end for a short period of time. As such, the time-hopping control scheme is able to prevent non-linear distortions from having an impact on the reflection measurement. The time-hopping control scheme, however, generates a discontinuous signal. The peak energy of this discontinuous signal is much larger than the average energy. In order to handle this discontinuous signal, the analog front-end may have a wide dynamic range.

[0072] In this disclosure, a combination of the time-hopping control scheme and a beam-hopping control scheme is applied to pulses of the plurality of beams The beam-hopping control scheme is able to control the radar direction through a pseudo-random modulation. More particularly, the beam-hopping control scheme is configured such that the discontinuous signals of the plurality of beams function as a continuous or substantially continuous waveform processed by an analog front-end. In other words, in each direction, the signal of each beam is generated based on the time-hopping control scheme, and the waveform of the signal is a discontinuous waveform. By applying the combination of the time-hopping control scheme and the beam-hopping control scheme, the pulses of the plurality of beams form a continuous or substantially continuous signal processed by the analog front-end. More particularly, the pulses of the plurality of beams are interleaved to form the continuous or substantially continuous signal. Throughout the description, the continuous or substantially continuous signal may be alternatively referred to as a continuous signal. The combination of the time-hopping control scheme and the beam-hopping control scheme is referred to as a beam-time hopping control scheme. The plurality of beams controlled by the beam-time hopping control scheme is shown in FIG. 2.

[0073] Throughout the description, the time-hopping control scheme may be alternatively referred to as a time-hopping modulation scheme. The beam-hopping control scheme may be alternatively referred to as a beam-hopping modulation scheme. The beam-time hopping control scheme may be alternatively referred to as an angle-time hopping control scheme.

[0074] FIG. 2 illustrates a plurality of beams controlled by the beam-time hopping control scheme in accordance with various embodiments of the present disclosure. FIG. 2 illustrates M beams A plurality of radars is configured to transmit these M beams Each beam of the plurality of beams is transmitted at a different angle. For example, a first beam is transmitted at Angle 0. A second beam is transmitted at Angle 1. The last beam is transmitted at Angle M-1. All the angles shown in FIG. 2 are predetermined. Depending on different applications and design needs, all the angles may vary accordingly. T.sub.c is the chip duration. N.sub.F is the number of chips for each angle.

[0075] FIG. 2 illustrates M waveforms associated with the M beams Each waveform is generated based on the time hopping modulation scheme. The number k waveform of the M waveforms can be expressed by the following equation:

[00026]$\begin{array}{cc}{S}_k\left(t\right)={\Sigma }_{n=0}^{N-1}{c}_k\left(n\right).Math.\Pi \left(\frac{1-\left(n.Math.N_F+d_k\left(n\right)\right).Math.T_{\mathrm{CHIP}}}{T_{\mathrm{CHIP}}}\right)& \left(28\right)\end{array}$

[0076] In Equation (28), T.sub.CHIP is the duration of a chip. C.sub.k(n) is the code pseudo-random sequence of the number k waveform, and d.sub.k(n) is the delay pseudo-random sequence of the number k waveform. The function Π(t) can be expressed by the following equation:

[00027]$\begin{array}{cc}.Math.\left(t\right)=\{\begin{array}{cc}1& \mathrm{if}\left(0.5\le t<0.5\right)\\ 0& \mathrm{else}\end{array}& \left(29\right)\end{array}$

[0077] As shown in FIG. 2, each beam of the plurality of beams comprises a stream of pseudo-random pulses. In other words, each beam of the plurality of beams comprises a plurality of pulses at pseudo-random time slots. In some embodiments, the pseudo-random pulses are modulated by the time-hopping modulation scheme. Under the time-hopping modulation scheme, each beam of the plurality of beams is a discontinuous signal in the time domain.

[0078] One advantageous feature of having the time-hopping modulation scheme is that the interference only has a minimum impact on the beams. In particular, even a strong interferer that saturates the analog front-end can only destroy a small portion of the received chips. The remaining chips are sufficient to provide an accurate estimation of the delay of the reflected signal.

[0079] A combination of the time-hopping modulation scheme and the beam-hopping modulation scheme is applied to the plurality of beams shown in FIG. 2. In particular, the beam-hopping modulation scheme configures the pulses from the plurality of beams to be interleaved so as to form a continuous signal fed into the analog front-end.

[0080] FIG. 3 illustrates a block diagram of a beam-time hopping modulation system in accordance with various embodiments of the present disclosure. The beam-time hopping modulation system comprises a code generator 600, a pseudo-noise (PN) angle generator 400, a beamformer 300, analog front-ends 201-203, and a plurality of radars 101-103. The beam-time hopping modulation system further comprises a fast Fourier transform (FFT) engine 250, a plurality of correlators 701-703, a multiplexer 500, and a plurality of peak-finding units 801-803. Throughout the description, the analog front-ends 201-203 may be collectively referred to as analog front-end 200.

[0081] The code generator 600 is employed to generate a random code. The random code comprises a sequence of “1” and “−1” arranged in a random manner Referring back to FIG. 2, each beam of the plurality of beams comprises a stream of pseudo-random pulses. The pseudo-random pulses comprise both positive pulses and negative pulses. The polarity of each pulse is determined by the random code generated by the code generator 600.

[0082] The PN angle generator 400 is configured to generate a PN code for specifying pulse positioning over time for each beam. The PN angle generator 400 is configured to combine a time-hopping modulation scheme with a beam-hopping modulation scheme. By selecting a time slot for a pulse of the beam in a time frame based on the PN code, signals from the plurality of beams form the continuous signal.

[0083] As shown in FIG. 3, both the random code from the code generator 600 and the PN code from the PN angle generator 400 are fed into the beamformer 300. Based on these two codes, the beamformer 300 is configured to generate the plurality of beams fed into the analog front-end 200. The analog front-end 200 may comprise a plurality of circuits such as operational amplifiers, filters, sensors, receivers and the like. The analog front-end 200 functions as an interface between the beamformer 300 and the plurality of radars 101-103.

[0084] It should be noted that, under the time-hopping modulation scheme, each beam of the plurality of beams is a discontinuous signal in the time domain Under a combination of the time-hopping modulation scheme and the beam-hopping modulation scheme, signals from the plurality of beams are combined by the beam-hopping modulation scheme to form the continuous signal processed by the analog front-end 200.

[0085] As shown in FIG. 3, the analog front-end 200 is coupled to the plurality of radars 101-103, respectively. The analog front-end 200 is configured to process the continuous signal to obtain amplified beams The plurality of radars 101-103 transmits each of the amplified beams at a different angle. Furthermore, the plurality of radars 101-103 is configured to receive a plurality of beams reflected by an object (e.g., the pedestrian 105 shown in FIG. 1) in the path of the beams By analyzing the reflected beams, a distance between the plurality of radars and the object can be measured accordingly. Throughout the description, the reflected beams may be alternatively referred to as reflections of the transmitted beams

[0086] The analog front-end 200 receives the reflected beams through the plurality of radars 101-103. The analog front-end 200 feeds the reflected beams into the FFT engine 250. The plurality of reflected beams is processed by an FFT engine. More particularly, a suitable FFT algorithm is applied to the plurality of reflected beams. As a result of applying the FFT algorithm, the FFT engine generates a plurality of directional signals. Each of the directional signals represents a reflected signal for a corresponding predetermined direction. Through processing the plurality of reflected beams, the FFT engine 250 retrieves signals for the plurality of correlators 701-703.

[0087] The beam-time hopping modulation scheme optimally provides simultaneous, or substantially simultaneous, processing of all M orthogonal beams in parallel. The FFT engine 250 implements parallel beamforming with computation complexity only log.sub.2 (M) times larger than the complexity of a single beamformer.

[0088] The plurality of correlators 701-703 is configured to receive outputs of the FFT engine 250. As shown in FIG. 3, the outputs of the code generator 600 and the PN angle generator 400 are also fed into the correlators 701-703 through the multiplexer 500. The outputs of the code generator 600 and the PN angle generator 400 are used to decode the reflected signals at the correlators 701-703.

[0089] As shown in FIG. 3, a plurality of correlators (M correlators) is configured to receive signals for respective angles. The signals for the respective angles are processed in parallel through the plurality of correlators 701-703 for obtaining proximity measurements. The signals for the respective angles are orthogonal to each other.

[0090] The M correlators (e.g., correlators 701-703) shown in FIG. 3 are implemented based on the correlation function shown in Equation (22) above.

[0091] The outputs of the correlators 701-703 are fed into the respective peak-finding units 801-803. In each peak-finding unit, the delay for each angle is found based on Equation (21). The peak-finding unit is configured to measure a distance between an object and the system based on a delay between a reflection of a transmitted beam and the transmitted beam. The peak-finding process will be described in detail with respect to FIG. 6.

[0092] Spatial positioning information for each angle is derived based on an output signal of the corresponding peak-finding unit. The delay includes the spatial positioning information. The distance between the object and the plurality of radars can be expressed by the following equation:

[00028]$\begin{array}{cc}D=c.Math.{\hat{\tau }}_k\left(q\right)/2& \left(30\right)\end{array}$

[0093] In Equation (30), D is the distance between the object and the plurality of radars. {circumflex over (τ)}.sub.k(q) is the delay at one particular direction, and c is the speed of light.

[0094] FIG. 4 illustrates a first implementation of a simulation testbed for the beam-time hopping modulation system in accordance with various embodiments of the present disclosure. The testbed comprises a tested radar system 402 and an interfering radar system 404. The interfering radar system 404 also serves as reflector. In some embodiments, both radar systems are equipped by a linear planar array of M.sub.Y×M.sub.H=32×32 antennas.

[0095] As shown in FIG. 4, the distance between these two radar systems is about 300 meters. In the simulation, both the direct sequence spread spectrum control scheme and the beam-time hopping control scheme have been simulated with the following parameters:

[00029]$\begin{array}{cc}\mathrm{The}\mathrm{chip}\mathrm{rate}\text{:}{F}_{\mathrm{CHIP}}=5.12\mathrm{GHz}\mathrm{The}\mathrm{update}\mathrm{rate}\text{:}{F}_{\mathrm{UPDATE}}=50\mathrm{Hz}& \left(31\right)\end{array}$

[0096] Based upon the parameters shown in Equation (31), the number of chips per angle can be expressed by the following equation:

[00030]$\begin{array}{cc}{N}_{SF}=F_{\mathrm{UPDATE}}/\left(M_V.Math.M_H.Math.F_{\mathrm{CHIP}}\right)=100,000& \left(32\right)\end{array}$

[0097] In the simulation, to generate the pseudo random code c.sub.k (n) and the pseudo random angle sequence α(n), both radar systems use the standard Matlab random number generator with different seeds. The two radar systems simultaneously send scanning signals. As shown in FIG. 4, the scanning signal 403 from the tested radar system 402 is sent along the line 407. The scanning signal 405 from the interfering radar system 404 extends away from the line 407 by an angle β. In order to compare the direct sequence spread spectrum control scheme and the beam-time hopping control scheme, the angle may vary in the simulation. The signal that arrives to the tested radar system comprises both the reflected signal and the interfering signal.

[0098] FIG. 5(A) and FIG. 5(B) illustrate simulation results from the simulation testbed shown in FIG. 4 in accordance with various embodiments of the present disclosure. The curves in FIG. 5(A) are simulation results from the testbed when different control schemes and operation conditions are applied to the testbed. The vertical axis represents the distance estimation error. The unit of the vertical axis is meter. The horizontal axis represents the angle β. The unit of the horizontal axis is degree.

[0099] The testbed is tested under four different testing conditions. In a first testing condition, the direct sequence spread spectrum control scheme is applied to the testbed. The first testing condition is denoted as DS as shown in FIG. 5(A) and FIG. 5(B). In a second testing condition, the direct sequence spread spectrum control scheme is applied to the testbed in presence of non-linear distortions. The second testing condition is denoted as DS+NL as shown in FIG. 5(A) and FIG. 5(B). In a third testing condition, the beam-time hopping control scheme is applied to the testbed. The beam-time hopping control scheme is also referred to as an angle-time hopping (ATH) control scheme. The third testing condition is denoted as ATH as shown in FIG. 5(A) and FIG. 5(B). In a fourth testing condition, the beam-time hopping control scheme is applied to the testbed in presence of non-linear distortions. The fourth testing condition is denoted as ATH+NL as shown in FIG. 5(A) and FIG. 5(B).

[0100] As shown in FIG. 5(A), the distance estimation error is almost equal to zero when the angle β is not equal to zero. When the angle .sub.R is near zero, under the second testing condition, the distance estimation error is up to 180 meters. FIG. 5(B) is a detailed view showing the simulation results at an enlarged scale. The detailed view shows under the first testing condition, the distance estimation error is about 0.0085 meters when the angle β is around zero. Under the third and fourth testing conditions, the distance estimation error is about 0.001 meters. The simulation results shown in FIG. 5(A) and FIG. 5(B) indicate the beam-time hopping control scheme can improve the accuracy of the distance measurement.

[0101] FIGS. 6(A) and 6(B) illustrate the effects of a delay estimation algorithm in accordance with various embodiments of the present disclosure. The vertical axis of FIGS. (A) and 6 (B) represents the value of the correlation function shown in Equation (22). The horizontal axis represents the delay, which is

[00031]$\frac{\left(\tau -{\tau }_{k,q}\right)}{T_C}.Math.{\tau }_{k,q}$

is the delay of the reflected signal. T.sub.C is the chip duration. FIG. 6(A) shows an initial acquisition of the delay. FIG. 6(B) shows a final acquisition of the delay. As shown in FIG. 6(A) and FIG. 6(B), the value of the correlation function is triangular in shape within two intervals (|τ−τ.sub.k,q|≤T.sub.C). A first interval is from −1 to 0, which is one TC. A second interval is from 0 to 1, which is the other interval. The value of the correlation function reaches its maximum when (τ−τ.sub.k,q)=0.

[0102] Outside of these two intervals, the value of the correlation function is approximately equal to zero. The test receiver estimates the distance to reflector by finding the maximum of the correlation function according to Equation (21) above. At the beginning, the correlation is estimated with a step equal to Tchip/2. A product of Tchip times the speed of light is equal to 58.6 mm. One half of this is about 29.3 mm as shown in FIG. 6(A). An iterative search is employed to find the peak of the correlation function. A first step 602, a second step 604 and a third step 606 are used to find the peak. With this relatively large step, the accuracy is not good. The peak value of the correlation function cannot be found. After the initial acquisition, the search is iteratively repeated around the correlation maximum. After a predetermined number of iterations, the final acquisition is employed to find the correlation maximum. As shown in FIG. 6(B), the step of the final acquisition is equal to Tchip/256, which is about 0.23 mm as shown in FIG. 6(B). In the final acquisition, a first step 612, a second step 614 and a third step 616 are used to find the peak value. As shown in FIG. 6(B), at the third step, the peak value of the correlation function can be obtained.

[0103] FIG. 7 illustrates a second implementation of the simulation testbed for the beam-time hopping modulation system in accordance with various embodiments of the present disclosure. The second implementation is similar to the first implementation shown in FIG. 4 except that the two radar systems simultaneously send scanning signals toward each other. Both tested radar system 402 and the interfering radar system 404 send the scanning signals along the line 407, with reflected signals (not depicted) returning along or adjacent to line 407 as well.

[0104] FIG. 8(A) and FIG. 8(B) illustrate simulation results from the simulation testbed shown in FIG. 7 in accordance with various embodiments of the present disclosure. The testbed is tested under four different testing conditions. In a first testing condition, the direct sequence spread spectrum control scheme is applied to the testbed. The first testing condition is denoted as DS as shown in FIG. 8(A) and FIG. 8(B). In a second testing condition, the direct sequence spread spectrum control scheme is applied to the testbed in presence of non-linear distortions. The second testing condition is denoted as DS+NL as shown in FIG. 8(A) and FIG. 8(B). In a third testing condition, the beam-time hopping control scheme is applied to the testbed. The third testing condition is denoted as BTH as shown in FIG. 8(A) and FIG. 8(B). In a fourth testing condition, the beam-time hopping control scheme is applied to the testbed in presence of non-linear distortions. The fourth testing condition is denoted as BTH+NL as shown in FIG. 8(A) and FIG. 8(B).

[0105] The curves in FIG. 8(A) are simulation results of probability of miss-detection as a function of signal-to-interference ratio (SIR). The vertical axis represents the probability of miss-detection. The horizontal axis represents SIR. The curves in FIG. 8(B) are simulation results of the root mean square (RMS) of the distance estimation error as a function of SIR. The vertical axis represents the RMS of the distance estimation error. The horizontal axis represents SIR.

[0106] In FIG. 8(A), the simulation results of probability of miss-detection under the four testing conditions are illustrated. For the second testing condition (DS+NL), the probability of miss-detection is about zero when SIR is greater than −20 dB. The probability of miss-detection increases up to one when SIR is less than −20 dB. For the first testing condition (DS), the probability of miss-detection is about zero when SIR is greater than −35 dB. The probability of miss-detection increases up to one when SIR is less than −35 dB. For the third testing condition (BTH), the probability of miss-detection is about zero when SIR is greater than −65 dB. The probability of miss-detection increases up to one when SIR is less than −65 dB. For the fourth testing condition (BTH+NL), the probability of miss-detection is about zero when SIR is in range from 0 dB to −90 dB. From the simulation of probability of miss-detection, the fourth testing condition offers the best performance

[0107] In FIG. 8(B), the simulation results of the RMS of the distance estimation error under the four testing conditions are illustrated. For the second testing condition (DS+NL), the RMS of the distance estimation error is about zero when SIR is greater than 0 dB. The RMS of the distance estimation error starts to increase up to 13 mm when SIR is less than 0 dB. For the first testing condition (DS), the RMS of the distance estimation error is about zero when SIR is greater than 0 dB. The RMS of the distance estimation error starts to increase up to 13 mm when SIR is less than 0 dB. For the third testing condition (BTH), the RMS of the distance estimation error is about zero when SIR is greater than −30 dB. The RMS of the distance estimation error starts to increase up to 14 mm when SIR is less than −30 dB. For the fourth testing condition (BTH+NL), the RMS of the distance estimation error is about zero when SIR is in range from 0 dB to −90 dB. From the simulation of the RMS of the distance estimation error, the fourth testing condition offers the best performance.

[0108] The simulation results in FIG. 8(A) and FIG. 8(B) show the beam-time hopping control scheme significantly improves radar performance even when receiver is not linear. This can be explained by the fact of the pseudo-random codes, which are not completely orthogonal. There is some residual autocorrelation. The beam-time hopping control scheme further improves the time spreading through spreading the signals in the angular domain, which makes the signal more orthogonal, thereby mitigating the interference effect.

[0109] FIG. 9 illustrates a flow chart of a method of applying the beam-time hopping control scheme to the system shown in FIG. 3 in accordance with various embodiments of the present disclosure. This flowchart shown in FIG. 9 is merely an example, which should not unduly limit the scope of the claims. One of ordinary skill in the art would recognize many variations, alternatives, and modifications. For example, various steps illustrated in FIG. 9 may be added, removed, replaced, rearranged and repeated.

[0110] At step 902, a plurality of beams is transmitted by a plurality of radars. Each beam of the plurality of beams comprises a plurality of pulses, and each beam is transmitted at a different angle.

[0111] At step 904, a time-hopping control scheme is applied to each beam of the plurality of beams The time-hopping control scheme is employed to specify pulse positioning over time of the beam through a pseudo-noise (PN) angle generator.

[0112] At step 906, the time-hopping control scheme and a beam-hopping control scheme are combined in the PN angle generator. The combination of the time-hopping control scheme and a beam-hopping control scheme is applied to pulses of the plurality of beams through the beamformer 300 shown in FIG. 3. As a result of applying the combination of the time-hopping control scheme and the beam-hopping control scheme, the pulses of the plurality of beams form a continuous signal.

[0113] FIG. 10 illustrates a flow chart of another method of applying the beam-time hopping control scheme to the system shown in FIG. 3 in accordance with various embodiments of the present disclosure. This flowchart shown in FIG. 10 is merely an example, which should not unduly limit the scope of the claims. One of ordinary skill in the art would recognize many variations, alternatives, and modifications. For example, various steps illustrated in FIG. 10 may be added, removed, replaced, rearranged and repeated.

[0114] At step 1002, a plurality of beams is transmitted by a plurality of radars. The plurality of beams is transmitted in a plurality of predetermined directions. Each beam of the plurality of beams comprising a plurality of pulses generated in a beamformer.

[0115] At step 1004, a time-hopping control scheme is applied to each beam of the plurality of beams Time slots of the plurality of pulses of each beam are selected according to the time-hopping control scheme.

[0116] At step 1006, pulses of the plurality of beams are interleaved to form a continuous signal through generating the pulses of the plurality of beams according to a combination of the time-hopping control scheme and a beam-hopping control scheme. The combination of the time-hopping control scheme and the beam-hopping control scheme is generated in a pseudo-noise (PN) angle generator coupled to the beamformer.

[0117] The methods shown in FIGS. 9-10 further comprise generating a PN code based on the combination of the time-hopping control scheme and the beam-hopping control scheme, coding the plurality of beams based on the PN code, processing the plurality of beams using an analog front-end, transmitting the plurality of beams processed by the analog front-end through a plurality of radars, receiving a plurality of reflected beams, retrieving directional signals from the plurality of reflected beams, and processing the directional signals in parallel through a plurality of correlators.

[0118] Although embodiments of the present disclosure and its advantages have been described in detail, it should be understood that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the disclosure as defined by the appended claims.

[0119] Moreover, the scope of the present application is not intended to be limited to the particular embodiments of the process, machine, manufacture, composition of matter, means, methods and steps described in the specification. As one of ordinary skill in the art will readily appreciate from the disclosure of the present disclosure, processes, machines, manufacture, compositions of matter, means, methods, or steps, presently existing or later to be developed, that perform substantially the same function or achieve substantially the same result as the corresponding embodiments described herein may be utilized according to the present disclosure. Accordingly, the appended claims are intended to include within their scope such processes, machines, manufacture, compositions of matter, means, methods, or steps. The specification and drawings are, accordingly, to be regarded simply as an illustration of the disclosure as defined by the appended claims, and are contemplated to cover any and all modifications, variations, combinations or equivalents that fall within the scope of the present disclosure.