# US 12,007,462 B2 · Non-uniform multi-dimensional data access for radar data processing > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,007,462 B2 - Document ID: US12007462B2 - Status: Granted - Kind: B2 - Application number: 17/351,654 - Filed: 2021-06-18 - Published: 2022-04-21 - Granted: 2024-06-11 - Earliest claimed: 2020-10-16 - Assignees: Texas Instruments Incorporated - Applicants: Texas Instruments Incorporated - Inventors: Karthik Subburaj; Karthik Ramasubramanian; Shailesh Joshi; Kameswaran Vengattaramane; Indu Prathapan - Web page: https://patentgrep.com/patent/US12007462B2 ## CPC - G01S 13/04: Systems determining presence of a target (based on relative movement of target G01S13/56) - G01S 13/931: of land vehicles - G01S 7/0232: {Avoidance by frequency multiplex} - G01S 7/0233: {Avoidance by phase multiplex} - G01S 7/35: Details of non-pulse systems - G01S 7/356: {involving particularities of FFT processing} - G01S 13/87: Combinations of radar systems, e.g. primary radar and secondary radar - G06F 16/2264: {Multidimensional index structures} - G06F 16/901: Indexing; Data structures therefor; Storage structures (for retrieval from the web G06F16/951) - G06F 16/9017: {using directory or table look-up (use of a directory or look-up table in file systems G06F16/13)} - G06F 17/142: {Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm} - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## 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. ## Claims ### Claim 1 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. ### Claim 2 (depends on 1) The system of claim 1, wherein the first count value includes a start index configured to indicate a location in the two-dimensional data structure for the data fetch mechanism to begin fetching radar data. ### Claim 3 (depends on 1) The system of claim 1, wherein the Doppler offset is based at least in part on a phase difference between the first transmitter and the second transmitter. ### Claim 4 (depends on 1) The system of claim 1, wherein the LUT is configured to store the indicators of locations based on the Doppler offset. ### Claim 5 (depends on 1) The system of claim 1, wherein the radar data stored in the two-dimensional data structure includes radar data received from a plurality of radar receivers. ### Claim 6 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 in a lookup table (LUT) based on the first count; retrieving the second radar data from the data structure using the multiplier and adder circuitry, wherein a location of the second radar data in the data structure is selected in the LUT based on the second count; and performing, by a processor, a fast Fourier transform (FFT) on the first radar data and the second radar data. ### Claim 7 (depends on 6) The method of claim 6, wherein the Doppler offset is based at least in part on a phase difference between the first transmitter and the second transmitter. ### Claim 8 (depends on 6) The method of claim 6, wherein the radar data stored in the data structure is FFT data. ### Claim 9 (depends on 6) The method of claim 6, wherein a value in the LUT that indicates a location in the data structure is based on the Doppler offset. ### Claim 10 (depends on 6) The method of claim 6, wherein a phase difference between chirps of the first transmitter is different than the phase difference between chirps of the second transmitter. ### Claim 11 (depends on 6) The method of claim 6, further comprising: detecting a target object in the first radar data and the second radar data. ### Claim 12 (depends on 6) The method of claim 6, wherein the Doppler offset in the data structure is a number of rows based at least in part on a phase difference between the first transmitter and the second transmitter. ### Claim 13 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. ### Claim 14 (depends on 13) The method of claim 13, wherein wrapping around to a valid location in the data structure includes subtracting a last valid address of the data structure from the location of the second radar data indicated by the LUT. ### Claim 15 (depends on 13) The method of claim 13, further comprising: incrementing a start index for the data structure; and retrieving the first radar data and the second radar data from the data structure based on the LUT and the incremented start index. ### Claim 16 (depends on 13) The method of claim 13, wherein retrieving the second radar data includes combining a second dimension and a third dimension that indicates the location of the second radar data, and then retrieving the second radar data by wrapping around to the valid location in the data structure. ### Claim 17 (depends on 13) The method of claim 13, wherein the Doppler offset is based at least in part on a phase difference between the first transmitter and the second transmitter. ### Claim 18 (depends on 13) The method of claim 13, wherein retrieving the second radar data includes combining a first dimension with either a second dimension or a third dimension that indicates the location of the second radar data, and then retrieving the second radar data by wrapping around to the valid location in the data structure. ### Claim 19 (depends on 13) The method of claim 13, wherein a phase difference between chirps of the first transmitter is different than the phase difference between chirps of the second transmitter.