System and Method for Extending Radar Doppler Range

Abstract

According to an aspect, a method of determining Doppler in a radar system comprising receiving a set of chirps, sampling in time the set of chirps to generate a set of non-uniform samples with one sample per chirp that is non-uniform in time in each chirp across the set of chirps, generating a first Doppler frequency from the set of non-uniform samples, generating a set of non-aliased Doppler frequencies for the first Doppler frequencies from a corresponding set of hypothesis, determining a first set of angles of arrival for every non-aliased Doppler frequency in the a set of non-aliased Doppler frequencies and selecting a first non-aliased Doppler frequency in the set of non-aliased Doppler frequencies that corresponds to the first angle of arrival with a minimum error in the a set of angles of arrival.

Claims

1. A method of determining Doppler in a radar system comprising: receiving a set of chirps; sampling in time the set of chirps to generate a set samples that are non-uniform in time in each chirp across the set of chirps; generating a first Doppler frequency from the set of non-uniform samples; generating a set of non-aliased Doppler frequencies for the first Doppler frequencies from a corresponding set of hypothesis; determining a first set of angles of arrival for every non-aliased Doppler frequency in the a set of non-aliased Doppler frequencies; and selecting a first non-aliased Doppler frequency in the set of non-aliased Doppler frequencies that corresponds to the first angle of arrival with a minimum error in the a set of angles of arrival.

2. The method of claim 1, wherein the set of non-uniform samples are sampled at time instances Ts+dt.sub.0, 2 Ts+dt.sub.1, 3 Ts+dt.sub.2, through KTs+dt.sub.k-1 when the set of chirps comprises K chirps with a uniform time period Ts.

3. The method of claim 2, wherein the set of non-aliased Doppler frequencies are f.sub.d1, f.sub.d2, ... f.sub.dM, the first doppler frequency is f.sub.d and the set of hypothesis are f.sub.dm = f.sub.d+m*(1/T.sub.s), where m taking integer value from -M to +M.

4. The method of claim 3, further comprising determining a second angle of arrival from the first non-aliased Doppler frequency.

5. The method of claim 4, further comprising determining a set of error in the set of angles of arrivals using a objective function and the error is the noise in the FFT spectrum.

6. The method of claim 1, wherein the set of chirps comprises K chirps with a non-uniform time period Ts, T.sub.s+dt.sub.0, T.sub.s+dt.sub.1... T.sub.s+dt.sub.k-2 and each chirp having a bandwidth BW and same slope.

Description

BRIEF DESCRIPTION OF DRAWINGS

[0013] FIG. 1A illustrates an example sequence of chirps transmitted (and ideally received) for determining the range and Doppler velocity.

[0014] FIG. 1B illustrates an example sampling of the received chirps.

[0015] FIG. 2 is one known technique for extension of Doppler range.

[0016] FIG. 3 is a block diagram of an example system 300 (environment) in which various aspects of the present invention may be seen.

[0017] FIG. 4 is an example Radar transceiver for object detection and recognition in an embodiment.

[0018] FIG. 5A is block diagram illustrating determination of Doppler in an embodiment.

[0019] FIG. 5B is a graph illustrating the non-uniformly sampled Doppler in an embodiment.

[0020] FIG. 5C is table illustrating the phase and/or phase error due to non-uniform sampling.

[0021] FIG. 5D illustrates the phase error due to the wrong selection of m.

[0022] FIG. 5E illustrates spectrum as an example measure of error determined by the RDP.

[0023] FIG. 6 illustrates the non-uniform Doppler sampling in an embodiment

[0024] The FIG. 7 illustrates an example transmit signal transmitted by the transmitter 415.

DETAILED DESCRIPTION OF THE PREFERRED EXAMPLES

[0025] FIG. 3 is a block diagram of an example system 300 (environment) in which various aspects of the present invention may be seen. The environment is shown comprising objects 310, Radio Frequency (RF) transceiver 320, processor 330, output device 340 and memory 350. Each element in the system 300 is further described below.

[0026] RF transceiver 320 transmits a radar (RF) signal over a desired direction(s) and receives a reflected radar signal that is reflected by the object 310. In one embodiment, the RF transceiver 320 may employ multiple (one or more) receiving antennas to receive the reflected RF signal and multiple (one or more) transmitting antenna for transmitting the radar signal. Accordingly, the transceiver 320 may employ these multiple transmitting/receiving antennas in several of multiple input and multiple output (MIMO) configurations to form desired transmitting and receiving RF signal beam (often referred to as Beam forming) to detect objects from the reflected signal. The objects 310 may comprise a terrain, terrain projections, single object, cluster of objects, multiple disconnected objects, stationary object, moving object, live objects etc.

[0027] Processor 330 conditions and processes the received reflected RF signal to detect one or more objects (for example 310) and determines one or more properties of the objects. The properties of the object thus determined (like shape, size, relative distance, relative velocity, location, azimuth and/or elevation angels etc.) are provided to the output device 340. In an embodiment, the processor 330 comprises signal conditioner to perform signal conditioning operations and provides the conditioned RF signal for digital processing. The memory 150 may store RF signal like samples of the reflected RF signal for processing. The processor 330 may temporarily store received data, signal samples, intermediate data, results of mathematical operations, etc., in the memory 350 (such as buffers, registers). In an embodiment, processor 330 may comprise group of signal processing blocks each performing the specific operations on the received signal and together operative to detect object and its characteristics/properties.

[0028] The output device 340 comprises navigation control electronics, display device, decision making electronic circuitry and other controllers respectively for navigation, display and further processing the received details of the object Accordingly, the system 300 may be deployed as part of unmanned vehicles, driver assistant systems for example for obstacle detection, navigation and control and for terrain mapping.

[0029] In an embodiment, the RF transceiver 320, processor 330, and memory 350 are implemented as part of an integrated circuit (chips) integrated with other functionality and/or as a single chip integrated circuit with interfaces for external connectivity like the output device 340. The manner in which the transceiver 320 and the processor 330 (together referred to as Radar transceiver) may be implemented in an embodiment is further described below.

[0030] FIG. 4 is an example Radar transceiver for object detection and recognition in an embodiment. The Radar transceiver 400 is shown comprising transmitting antenna 410, transmitter block 415, local oscillator 418, receiving antenna array 420, mixer 425, filter 430, analog to digital convertor (ADC) 440 and Range Doppler and Position extractor (RDP) 450. Each element is described in further detail below.

[0031] The transmitting antenna array 410 and the transmitter 415 operate in conjunction to transmit RF signal. The antenna elements in the transmitting antenna array may be arranged in one dimension or two dimensional arrays. Local oscillator (LO) 418 generates modulated signal/radar signal (for example chirps) and provides the same to the transmitter 415 and mixer 425. The transmitter 415 arranges/ selects the transmitting antennas for transmitting the radar signal and provides the same to the transmitting antenna array for transmission. The transmitting antenna array 410 is employed to form number of transmitting channels. In one embodiment, the transmitting antenna array may also be employed to form a transmit beam with an antenna aperture to illuminate objects at suitable angle. The receiving antenna array 420 receives reflected RF signal. The receiving antenna elements may be arranged in one or two dimensional array. The RF signal received on each element is provided to the mixer 425.

[0032] The Mixer 425 mixes RF signal received on receiving antenna array 420 with the local oscillator 418 generated radar signal to generate an intermediate frequency signal (IF signal/base band signal). In that the mixer 425 may comprise number of mixers to mix each RF signal received on the corresponding antenna elements. The intermediate frequency signal is provided on path 423 to filter 430. The filter 430 passes the IF signal attenuating the frequency components outside the band of interest (such as various harmonics) received from the mixer. The filter 430 may be implemented as a band pass filter to pass a desired bandwidth (in conjunction with chirp bandwidth BW).

[0033] The ADC 440 converts IF signal received on path 434 (analog IF signal) to digital IF signals. The ADC 440 may sample the analog IF signal at a sampling frequency Fade and convert each sample value to a bit sequence or binary value. The digitised samples of IF signal (digital IF signal) is provided for further processing on path 445 to RDP 450.

[0034] The Range Doppler and Position extractor (RDP) 450 is configured to extract the range, Doppler (the velocity/relative velocity) and the position (azimuth and/or elevation) of the object from the samples received on the path 445. In one embodiment, the RDP 450 provides an enhanced Doppler range and resolution on path 459. The manner in which the RDP 450 may be implemented in an embodiment is further described below.

[0035] FIG. 5A is block diagram illustrating determination of Doppler in an embodiment. In block 510, the RDP 450 generates plurality of non-uniformly sampled in time Doppler samples across a set of K chirps received. FIG. 5B is a graph illustrating the non-uniformly sampled Doppler in an embodiment The non-uniform samples 551 are shown comprising K non-uniform Doppler samples sampled in time. The K non-uniform samples are shown at time instances Ts+dt.sub.0, 2 Ts+dt.sub.1, 3 Ts+dt.sub.2, through KTs+dt.sub.k-1. That is, each deviation dt.sub.0, dt.sub.1, dt.sub.2... dt.sub.k-1 are not same and/or selected with different values. The RDP 450 may generate the Doppler samples (f.sub.d1, f.sub.d2 ... f.sub.dk) at corresponding sampling time instances Ts+dt.sub.0, 2 Ts+dt.sub.1, 3 Ts+dt.sub.2, through KTs+dt.sub.k-1.

[0036] In block 520, the RDP 450 performs M Doppler hypothesis for each Doppler frequency. As may be appreciated, when a Doppler (f).sub.D is measured, the true Doppler (f.sub.DTrue) can be f.sub.DT= f.sub.d+m * f.sub.s where m=... -1, 0, +1, +2, .. M, by the principle of aliasing. Thus, each Doppler sample f.sub.dk may represent the real doppler (f.sub.d) or aliased doppler f.sub.DT = f.sub.d+m*f.sub.s, wherein f.sub.s being average doppler sampling frequency, m taking value m = 0, +/-1,... +/-M. In one embodiment, the RDP 450 may determine the f.sub.DT for different value of “m”. In that value of M may be selected based on the expected or desired maximum velocity of the object to be detected. The hypothesis f.sub.DT = f.sub.d+m*f.sub.s for different value of m may introduce different phase error due to non-uniform sampling. FIG. 5C is table illustrating the phase and/or phase error due to non-uniform sampling. In the FIG. 5C, the row 571 represents phase due to doppler for k = 0, 1, 2, ...K-1 for uniform doppler sampling, row 572 represents additional phase deviation due to non-uniform sampling for kth doppler sample, and row 573 represents phase error for incorrect doppler hypothesis for kth sample for “m” value of 0, 1, and 2 respectively as in the columns 576, 577, and 578. As may be seen RDP 450 may generate Doppler hypothesis for each value of m. That is, m=0 may represent a case of no aliasing, m=1 may represent a case when the aliasing is by 2π, m=2 may represent a case when the aliasing is by 4π so on. As illustrated there in, for a given Doppler frequency sample, selection of a correct m value, the hypothesis results with the correct phase (as in row 571) and the phase error component cancels out, and for incorrect m value, the phases error (as in row 572) persists at the output of the block 520.

[0037] In block 530, RDP 450 performs angle hypothesis for every “m” Doppler hypothesis. In one embodiment the RDP 450 may perform angle of arrival employing the chirps (signal received) received over multiple receiving antennas. As an alternative, the RDP 450 may adopt any known techniques to determine the angle of arrival. Techniques and signal processing adopted to determine the angle of arrival is generally referred to as the angle hypothesis herein. In one embodiment, the sampling deviations (dt.sub.0, dt.sub.1, dt.sub.2... dt.sub.k-1) are specifically arrived at to create maximum error at the output of angle of arrival hypothesis for an incorrect choice of m. Thus, the block 530 provides an angle of arrival with an error component due to the dt.sub.0, dt.sub.1, dt.sub.2... dt.sub.k-1. FIG. 5D illustrates the phase error due to the wrong selection of m. In the graph 580 and 590, the X-axis represents the position of the receiving antenna element in distance and Y-Axis representing the measured phase per antenna As shown there, the graph 580 illustrates condition when correct m us used, no non-uniformity is introduced. The graph 590 illustrates the phase glitch introduced when the m selected is incorrect. Graph 580A and 590A respectively illustrates the frequency spectrum of the graph 580 and 590 when a Fast Fourier Transformation (FFT) is performed across the antenna array.

[0038] In block 540, the RDP 450 selects the “m” that causes minimum error at the output of the block 530. In one embodiment, the RDP 450 uses/employs an objective function to measure the error at the output of the angle of arrival hypothesis. The choice of m that minimizes the objective function is determined as the correct hypothesis and used for computing the f.sub.DT. FIG. 5E illustrates spectrum as an example measure of error determined by the RDP 450. In the FIG. 5E, row 591, 592, and 593 represent the doppler f.sub.DT and columns 596, 597 and 598 represents the spectrum corresponding different value of “m”. As may be seen the f.sub.d1 exhibits minimum error (noise) for m=M1 (say m=0), f.sub.d2 exhibits minimum error for m=M2 (say m=1) and f.sub.d3 exhibits minimum for m=M3 (say m=2). Thus, f.sub.d1 is computed as f.sub.d1 = f.sub.d+O*f.sub.s, f.sub.d2 is computed as f.sub.d2 = fd+1*f.sub.s, and f.sub.d3 is computed as f.sub.d3 = f.sub.d+2*f.sub.s. As a result, the ambiguity due to the aliasing is eliminated and the resolution may be enhanced without incurring the (aliasing limitation) ambiguity issue.

[0039] In block 550, the RDP 450 determines the angle of arrival using the correct f.sub.dT. For example, the Dopplers as determined in the block 540 are provided for determining the angle of arrival. The RDP 450 may perform the FFT across the antenna array (plurality of antennas) on the corrected Doppler frequency. The manner in which the RDP 450 may generate non-uniform Doppler sample in an embodiment is further described below.

[0040] FIG. 6 illustrates the non-uniform Doppler sampling in an embodiment. In the FIG. 6, the graph 610 illustrates an example transmitted signal (similar to the 110, reproduced here for reference). The transmitted signal 610 is shown comprising K chirps 610A-610K with chirp period Ts and chirp bandwidth BW. The curve 620 illustrates the received signal. The received signal 620 is shown comprising chirps 620A-620K corresponding to the transmitted chirps 610A-620K. The samples 630 represent the uniform samples of the received signal. The uniform samples 630 are shown sampled at the time interval T.sub.A (between the two successive samples) within each received chirp 620A-620K. In that T.sub.A may be selected based on the BW meeting the Nyquist Criteria. The uniform samples 630 may be employed for determining the range. The range may be determined using set of samples 630 within each received chirp 620A-620K.

[0041] The samples 640 represent uniform Doppler samples. As may be seen the samples 640 comprises samples 640A-640K sampled across the chirps at uniform sampling interval of T.sub.s. The uniform samples 640A-640K may be used to determine the Doppler that may be aliased. For example the samples 640 may be subjected to FFT for determining the Doppler frequencies (the peaks in FFT spectrum may represent the Doppler frequencies, for example). The samples 650 represent non-uniform Doppler samples. As may be seen the samples 650 comprises samples 650A-650K sampled across the chirps at successive a non-uniform sampling interval of T.sub.s, T.sub.s+dt.sub.0,T.sub.s+dt.sub.1.... T.sub.s+dt.sub.K-1. The samples 650 represents one set of samples with one sample per chirp across K chirps. Similarly, more than one set of samples may be generated across the chirps. The graph 660 represents multiple set of non-uniform Doppler samples. As may be seen that the samples of each set 660A, 660B, ...660K maintain non-uniform time interval among the samples. That is, first sample in each set 660A, 660B, ...660K is non uniform across the chirps, second sample in each set 660A, 660B, ...660K is non uniform across the chirps so on and so forth.

[0042] In one embodiment, such non-uniformity in sampling is achieved by configuring the transmitter to transmit the sequence of chirp signal at non-uniform time. The FIG. 7 illustrates an example transmit signal transmitted by the transmitter 415. As shown there, the chirp 710A-710K. are transmitted at non-uniform interval. That is, the chirp 710A-710K are maintained with time period T.sub.s (that is total time period T.sub.s as in 110). However, the chirp 710B is transmitted after a delay of dt.sub.0 from end of chirp 710A; 710C is transmitted after a further delay dt.sub.1 from end of chirp 710B, so on and so forth. Due to the transmission of the signal 700, a non-uniform received Doppler samples similar to 640 or 650 (may be with T.sub.s-dt.sub.0, T.sub.s-dt.sub.1...) is generated. Thus, nonuniform doppler samples may be generated either transmitting the signal 700 and/or configuring the Analog to digital convertor (ADC) 440 in the receiver to sample at a non-uniform time period (by way of offsetting the period, for example).

[0043] In one embodiment, the uniform sample 630 may be employed for the generating first set of Doppler frequencies. The first set of Doppler Frequencies may be used as reference in selecting the frequencies when the non-uniform samples 640 / 650 / 660 are employed for generating the non-aliased Doppler frequencies.

[0044] While various examples of the present disclosure have been described above, it should be understood that they have been presented by way of example, and not limitation. Thus, the breadth and scope of the present disclosure should not be limited by any of the above described examples, but should be defined in accordance with the following claims and their equivalents.