Back to results
US 11,378,650 B1Granted
Radar signal processing techniques and radar system
OwnerFrank Lauginigerinventor
Life of this patent
Estimating the term…
Abstract
Radar signal processing techniques and a radar system are disclosed. The disclosed techniques include producing normally ordered Fourier coefficients via fusion of in-place fast Fourier transform (FFT) and multi-pass reordering algorithms for bit reversal. The fusion of an in-place, decimation-in-time (DIT) FFT with a collection of vector reordering algorithms results in a new group of algorithms capable of producing normally ordered Fourier coefficients. Techniques disclosed herein are utilizable, for example, in simultaneous FFT butterfly computations and self-sorting or reordering bit reversal. Techniques disclosed herein are utilizable, for example, in the context of compute resource usage for a given compute platform.
Claims15
A method of processing a radar signal, the method comprising:
- detecting at least one characteristic of a radar signal received via a receiver or a transceiver;
- processing the radar signal via a processor of a computing system communicatively coupled with the receiver or the transceiver, wherein the processing comprises:
- a two-bit reordering approach defined as a first multi-pass binary index representation;
- a standard in-place fast Fourier transform (FFT) approach defined as a second multi-pass binary index representation;
- a third multi-pass binary index representation comprising a first fusion of the two-bit reordering approach and a Radix-4 FFT representation;
- and
- a multi-level loop structure configured utilizing the third multi-pass binary index representation, wherein the multi-level loop structure is configured to control execution of a computational group comprising:
- two Radix-4 butterflies;
- and
- self-sorting or reordering output logic for bit reversal;
- and
- providing an output signal including data obtained from the processing of the radar signal, the data pertaining to the at least one characteristic of the radar signal;
- wherein the data comprises at least one of:
- a location of a target being tracked with the radar signal;
- a velocity of the target being tracked with the radar signal;
- and
- a time stamp;
- and
- wherein at least one of:
- the providing of the output signal comprises transmitting the output signal via at least one of wired communication and wireless communication;
- and
- the method further comprises displaying the data via a graphical user interface (GUI) on a display of the computing system.
19 more elements
A method of processing a radar signal, the method comprising:
- detecting at least one characteristic of a radar signal received via a receiver or a transceiver;
- processing the radar signal via a processor of a computing system communicatively coupled with the receiver or the transceiver, wherein the processing comprises:
- a four-bit reordering approach defined as a first multi-pass binary index representation;
- a second multi-pass binary index representation comprising a fusion of the four-bit reordering approach and a first Radix-4 fast Fourier transform (FFT) representation;
- a multi-level loop structure configured utilizing the second multi-pass binary index representation, wherein the multi-level loop structure is configured to control a computational group comprising:
- four Radix-4 butterflies;
- and
- self-sorting or reordering output logic for bit reversal;
- and
- a hybrid reordering FFT defined as a third multi-pass binary index representation;
- and
- providing an output signal including data obtained from the processing of the radar signal, the data pertaining to the at least one characteristic of the radar signal;
- wherein the data comprises at least one of:
- a location of a target being tracked with the radar signal;
- a velocity of the target being tracked with the radar signal;
- and
- a time stamp;
- and
- wherein at least one of:
- the providing of the output signal comprises transmitting the output signal via at least one of wired communication and wireless communication;
- and
- the method further comprises displaying the data via a graphical user interface (GUI) on a display of the computing system.
19 more elements
A method of processing a radar signal, the method comprising:
- detecting at least one characteristic of a radar signal received via a receiver or a transceiver;
- processing the radar signal via a processor of a computing system communicatively coupled with the receiver or the transceiver, wherein the processing comprises:
- a hybrid reordering tile-based fast Fourier transform (FFT) approach defined as a first multi-pass binary index representation;
- and
- execution of residual reordering via a tile-based table-driven last pass butterfly function;
- and
- providing an output signal including data obtained from the processing of the radar signal, the data pertaining to the at least one characteristic of the radar signal;
- wherein the data comprises at least one of:
- a location of a target being tracked with the radar signal;
- a velocity of the target being tracked with the radar signal;
- and
- a time stamp;
- and
- wherein at least one of:
- the providing of the output signal comprises transmitting the output signal via at least one of wired communication and wireless communication;
- and
- the method further comprises displaying the data via a graphical user interface (GUI) on a display of the computing system.
14 more elements
Dependencies are inferred from the claim text.