Increasing performance of a receive pipeline of a radar with memory optimization

Patent metadata

Field	Value
Publication number	US-10866306-B2
Application number	US-201815893021-A
Country	US
Kind code	B2
Filing date	Feb 9, 2018
Priority date	Feb 10, 2017
Publication date	Dec 15, 2020
Grant date	Dec 15, 2020

Abstract

A radar sensing system for a vehicle includes transmitters, receivers, a memory, and a processor. The transmitters transmit radio signals and the receivers receive reflected radio signals. The processor produces samples by correlating reflected radio signals with time-delayed replicas of transmitted radio signals. The processor stores this information as a first radar data cube (RDC), with information related to signals reflected from objects as a function of time (one of the dimensions) at various distances (a second dimension) for various receivers (a third dimension). The first RDC is processed to compute velocity and angle estimates, which are stored in a second RDC and a third RDC, respectively. One or more memory optimizations are used to increase performance. Before storing the second RDC and the third RDC in an internal/external memory, the second and third RDCs are sparsified to only include the outputs in specific regions of interest.

First claim

The invention claimed is:

1. A radar sensing system for a vehicle, the radar sensing system comprising:
a transmit pipeline comprising a plurality of transmitters configured for installation and use on a vehicle and configured to transmit radio signals;
a receive pipeline comprising a plurality of receivers configured for installation and use on the vehicle and configured to receive radio signals that include the transmitted radio signals transmitted by the transmitters and reflected from objects in an environment;
a sparsifier processor; and
a memory;
wherein the receive pipeline is configured to correlate the received radio signals of the plurality of receivers with a plurality of time-delayed replicas of the transmitted radio signals to produce samples stored in the memory as a first three-dimensional radar data cube (RDC) corresponding to three dimensions including in one dimension ranges of different objects in the environment as measured by different receivers;
wherein the receive pipeline is configured to process the first RDC to estimate Doppler/velocity of objects in the environment for given ranges and given receivers to produce a second RDC corresponding to three dimensions including in one dimension Doppler/velocity estimates of the different objects as defined by their corresponding given ranges for the given receivers from the first RDC;
wherein the receive pipeline is configured to process the second RDC to estimate angles of objects in the environment for given ranges and Doppler/velocity estimates to produce a third RDC corresponding to three dimensions including in one dimension angle estimates of the different objects as defined by their corresponding Doppler/velocity estimates and given ranges from the second RDC;
wherein the receive pipeline is configured to output the second RDC and the third RDC to the sparsifier processor; and
wherein the sparsifier processor is configured to analyze the second RDC and the third RDC to compute sparse versions of the second RDC and the third RDC, wherein the sparse versions comprise selected regions of interest in the second RDC and third RDC, wherein samples within the selected regions of interest have similar Doppler estimates, range and/or angle, and wherein the sparse versions of the second RDC and the third RDC are stored in the memory for further processing.

2. The radar sensing system of claim 1 , wherein the receive pipeline is configured to process the first RDC to estimate Doppler of objects in the environment for given ranges and for given receivers.

3. The radar sensing system of claim 1 , wherein the receive pipeline is configured to process the second RDC to estimate angles of objects in the environment for given ranges and for given Doppler shifts.

4. The radar sensing system of claim 1 , wherein the sparsifier processor is configured to analyze the third RDC to: (i) identify voxels of interest corresponding to targets of low absolute velocity by identifying those voxels with Doppler/velocity estimates below a threshold, (ii) tag or identify a plurality of regions, including the identified voxels of interest, as belonging to a static image, and (iii) marking the identified voxels of interest as belonging to the static image.

5. The radar sensing system of claim 4 , wherein the sparsifier processor is configured to output the static image to an external memory by specifying a first static voxel to be captured for each angle slice, along with a window width to be captured.

6. The radar sensing system of claim 5 , wherein the sparsifier processor is configured to identify regions of interest by applying a thresholding condition to be applied to filter each voxel of the second RDC and the third RDC, apart from those regions already tagged.

7. The radar sensing system of claim 6 , wherein the thresholding condition is based on one of (i) a threshold specified in software and (ii) a threshold computed with operations on the third RDC.

8. The radar sensing system of claim 7 , wherein the computed threshold is based on histograms per range bin of different angles.

9. The radar sensing system of claim 1 , wherein the sparsifier processor is configured to compute parity checks on data either before or after the sparsification operations, and wherein the sparsifier processor is configured to compute parity checks by checking bit/byte values based upon a remainder found from dividing data mapped into a polynomial with a known code generator polynomial.

10. A method for optimizing memory performance and access of a radar data cube (RDC) in a receive pipeline of a radar sensing system for a vehicle, the method comprising:
transmitting, with a plurality of transmitters, radio signals;
receiving, with a plurality of receivers, radio signals that include the transmitted radio signals transmitted by the transmitters and reflected from objects in an environment;
correlating the received radio signals of the plurality of receivers with a plurality of time-delayed replicas of the transmitted radio signals to produce samples stored in a memory as a first three-dimensional radar data cube (RDC) corresponding to three dimensions including in one dimension ranges of different objects in the environment as measured by different receivers;
processing the first RDC to estimate Doppler shifts at given ranges and for given receivers to produce a second RDC corresponding to three dimensions including in one dimension Doppler/velocity estimates of the different objects as defined by their corresponding given ranges and given receivers from the first RDC;
outputting the first RDC from a correlation processor to a dynamic random access memory (DRAM) arranged by receivers in an inner loop, followed by range-bin and time;
inputting the first RDC from the DRAM to a Doppler processor by means of prefetching to a local buffer; and
maximizing DRAM read performance by preserving access to data from multiple receivers.

11. The method of claim 10 , wherein a quantity of receivers that are pre-fetched to the local buffer is dependent upon an available row size of the DRAM, such that burst access maximizes received throughput.

12. The method of claim 10 , wherein a quantity of receivers that is pre-fetched is changed as defined by an available buffer size at an input of the Doppler processing engine.

13. The method of claim 10 , wherein outputting the first RDC to the DRAM by receivers in an inner loop comprises outputting the first RDC to the DRAM with continuous receivers as an inner loop for each range bin and time sample, such that for a given range bin, the writing is first performed for the receivers.

14. The method of claim 10 , wherein preserving access to data from multiple receivers comprises providing burst locality for the multiple receivers, such that the data is read sequentially in consecutive locations in the DRAM.

15. A method for optimizing memory performance and access of a radar data cube (RDC) in a receive pipeline of a radar sensing system for a vehicle, the method comprising:
transmitting, with a plurality of transmitters, radio signals;
receiving, with a plurality of receivers, radio signals that include the transmitted radio signals transmitted by the transmitters and reflected from objects in an environment;
correlating the received radio signals of the plurality of receivers with a plurality of time-delayed replicas of the transmitted radio signals to produce samples stored in a memory as a first three-dimensional radar data cube (RDC) corresponding to three dimensions including in one dimension ranges of different objects in the environment as measured by

Assignees

• Uhnder Inc

Inventors

• Maher Monier
• Bordes Jean Pierre
• Davis Curtis

Classifications

• G01S7/285

  Receivers · CPC title

• G01S13/34

  using transmission of continuous, frequency-modulated waves while heterodyning the received signal, or a signal derived therefrom, with a locally-generated signal related to the contemporaneously transmitted signal · CPC title

• G01S2013/93271

  in the front of the vehicles · CPC title

• G01S2013/93272

  in the back of the vehicles · CPC title

• G01S7/352 Primary

  Receivers · CPC title