US 12,007,462 B2Granted

Non-uniform multi-dimensional data access for radar data processing

AssigneeTexas Instruments Incorporated

InventorsKarthik Subburaj, Karthik Ramasubramanian, Shailesh Joshi, Kameswaran Vengattaramane, Indu Prathapan

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system includes a memory configured to store a two-dimensional data structure that includes radar data arranged such that radar data of a first transmitter is separated from radar data of a second transmitter by a Doppler offset in the two-dimensional data structure. The system also includes a data fetch mechanism that includes a lookup table (LUT) applied on either of two dimensions. The lookup table is configured to store a data fetch location in the two-dimensional data structure, where the data fetch location indicates a location from which to fetch a subset of the radar data from the two-dimensional data structure and the data fetch mechanism is configured to fetch the subset of the radar data from the two-dimensional data structure based on the LUT. The system includes a processor configured to perform a fast Fourier transform (FFT) on the fetched subset of the radar data.

Claims19

Dependent claims

A system, comprising:

a memory configured to store a two-dimensional data structure that includes radar data arranged such that radar data of a first transmitter is separated from radar data of a second transmitter by a Doppler offset in the two-dimensional data structure having a first dimension and a second dimension;
a data fetch mechanism that includes:
a first counter configured to increment in a first instance to a set value on the first-dimension to identify locations in the two-dimensional data structure where radar data of the first transmitter are stored, and increment in a second instance to the set value on the second dimension to identify locations in the two-dimensional data structure where radar data of the second transmitter are stored;
a second counter configured to increment between the first and second instances of incrementing by the first counter;
a lookup table (LUT) applied on the first dimension and configured to store indicators of locations in the two-dimensional data structure;
and
a first multiplier configured to provide a first address based on a first count value provided by the first counter to the LUT;
a second multiplier configured to provide a second address based on a second count value provided by the second counter to the LUT;
an adder coupled to the first and second multipliers and configured to provide a combined address based on the first and second addresses;
and
a two-dimensional wraparound mechanism coupled to the adder and configured to perform a wraparound operation when the combined address is greater than a last valid address in the two-dimensional data structure to generate a new combined address;
and
a processor configured to perform a fast Fourier transform (FFT) on a subset of the radar data fetched from the two-dimensional data structure based on the new combined address.

10 more elements

A method, comprising:

storing radar data in a data structure, wherein first radar data of a first transmitter is separated from second radar data of a second transmitter by a Doppler offset in the data structure, the data structure having a first dimension and a second dimension;
incrementing, in a first instance, using a first counter a first count on the first dimension starting at a first location in the data structure up to a set value, thereafter incrementing, using a second counter, a count on the second dimension in the second dimension, and incrementing, in a second instance, using the first counter, a second count on the first dimension starting at a second location in the data structure up to the set value;
retrieving the first radar data from the data structure using multiplier and adder circuitry, wherein a location of the first radar data in the data structure is selected via a lookup table (LUT) based on the first count;
retrieving the second radar data from the data structure using the multiplier and adder circuitry and a wraparound mechanism when an address provided by the multiplier and adder circuitry indicates a location of the second radar data outside of the data structure, and wherein the second radar data is retrieved by wrapping around, using the wraparound mechanism, to a valid location in the data structure;
and
performing, by a processor, a fast Fourier transform (FFT) on the first radar data and the second radar data.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/351,654Filed 18 Jun 2021
Priority: IN 20204104513816 Oct 2020
Published: US 2022/0120884 A121 Apr 2022
Granted: 11 Jun 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification13 codes

G01S 13/04
Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems: systems determining presence of a target
G01S 13/931
For anti-collision purposes: of land vehicles
G01S 7/0232
Interference mitigation, e.g. reducing or avoiding non-intentional interference with other HF-transmitters, base station transmitters for mobile…:…
G01S 7/0233
Interference mitigation, e.g. reducing or avoiding non-intentional interference with other HF-transmitters, base station transmitters for mobile…:…

Family

US 2022/0120884 A1Pre-grant publication · published 21 Apr 2022
US 12,007,462 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key