IP Library Granted Patent US 12,352,793
Granted Patent B2
US 12,352,793 · App. 18/336,141 · Granted Jul 8, 2025

Fractional Fourier Transform-based spectrum analyzer

Inventors: Seema Sud (Reston, VA); Timothy Jones (Purcellville, VA)
Assignee: THE AEROSPACE CORPORATION
G01R23/165G06F17/141H03H17/0213H04B1/1027
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,352,793
App. No.
18/336,141
Granted
Jul 8, 2025
Kind
B2
Abstract

Fractional Fourier Transform (FrFT)-based spectrum analyzers and spectrum analysis techniques are disclosed. Rather than using the standard Fast Fourier Transform (FFT), the FrFT may be used to view the signal content contained in a particular bandwidth. Usage of the FrFT in place of the frequency or time domain allows viewing of the signal in different dimensions, where “spectral” features of interest, or signal content, may appear where they were not visible in these domains before. This may allow signals to be identified and viewed in any domain within the continuous time-frequency plane, and may significantly enhance the ability to detect and extract signals that were previously hidden under interference and/or noise, provide or enhance the ability to extract signals from a congested environment, and enable operation in a signal-dense environment.

Claims (55)

1. A method for performing fractional Fourier transform (FrFT)-based spectrum analysis, comprising:

setting an initial detection threshold for detecting one or more signals above a noise floor to a value higher than the noise floor, by a spectrum analyzer, the initial detection threshold set to a value higher than the noise floor;

applying the FrFT to a block of M samples in radio frequency (RF) signals, by a spectrum analyzer, to rotate axes for a time domain and a frequency domain by a plurality of values of a rotational parameter a, thereby producing one or more rotated portions of the RF spectrum; and

responsive to detecting that the one or more signals are present above the noise floor in the block of M samples and above the initial detection threshold:

storing the one or more detected signals above the noise floor, by the spectrum analyzer,

determining types and characteristics of the one or more stored signals for future signal identification purposes,

performing filtering to remove the one or more signals rising above the noise floor from the block of M samples, and

repeating the application of the FrFT to the filtered block of M samples, taking into account the determined types and characteristics of the one or more stored signals, by the spectrum analyzer.

2. The method of claim 1 , wherein a bandwidth for the bandpass filtering is selected based on a bandwidth of the one or more detected signals rising above the noise floor.

3. The method of claim 1 , wherein

the plurality of values of a are separated from one another by an increment of Aa, and

the FrFT is performed for each of the plurality of values of a until a final value of a is reached or the one or more signals are detected above the noise floor.

4. The method of claim 1 , wherein the repeating of the application of the FrFT to the filtered block of M samples comprises performing an inverse FrFT, by the spectrum analyzer, to rotate back to an initial value of a.

5. The method of claim 1 , further comprising:

reducing the detection threshold, by the spectrum analyzer, responsive to not detecting the one or more signals above the noise floor at the initial detection threshold and repeating the method of claim 1 until the one or more signals are detected or the detection threshold reaches the noise floor.

6. The method of claim 1 , further comprising:

responsive to detecting that the one or more signals are present above the noise floor in the block of M samples, displaying the one or more detected signals, by a display.

7. A method for performing fractional Fourier transform (FrFT)-based spectrum analysis, comprising:

applying the FrFT to a block of M samples, by a spectrum analyzer, to rotate axes for a time domain and a frequency domain by an initial rotational parameter a, producing a rotated portion of a radio frequency (RF) spectrum;

responsive to detecting one or more signals above a noise floor for the initial a, performing filtering to remove the one or more signals rising above the noise floor from the block of M samples; and

responsive to not detecting the one or more signals above the noise floor for the initial a:

incrementing a by an amount Δa, by the spectrum analyzer,

performing the FrFT on the block of M samples, by the spectrum analyzer, for the incremented a, and

repeating the process of performing filtering responsive to detecting the one or more signals above the noise floor or incrementing a responsive to not detecting the one or more signals above the noise floor until a final value of a is processed.

8. The method of claim 7 , wherein a bandwidth for the bandpass filtering is selected based on a bandwidth of the one or more detected signals rising above the noise floor.

9. The method of claim 7 , wherein after the final value of a is processed, the method further comprises:

performing an inverse FrFT, by the spectrum analyzer, to rotate back to the initial value of a; and

repeating the method of claim 7 on the processed block of M samples beginning with the initial value of a.

10. The method of claim 7 , further comprising:

storing the one or more detected signals above the noise floor, by the spectrum analyzer; and

determining types and characteristics of the one or more stored signals for future signal identification purposes.

11. The method of claim 7 , further comprising:

setting an initial detection threshold for detecting the one or more signals above the noise floor to a value higher than the noise floor, by the spectrum analyzer.

12. The method of claim 11 , further comprising:

reducing the detection threshold, by the spectrum analyzer, when the one or more signals above the noise floor are not detected at the initial detection threshold and repeating the method of claim 9 until the one or more signals are detected or the detection threshold reaches the noise floor.

13. The method of claim 7 , further comprising:

responsive to detecting that the one or more signals are present above the noise floor in the block of M samples, displaying the one or more detected signals in the rotated portion of the RF spectrum for the time domain and the frequency domain for the respective value of a, by a display.

14. A method for performing fractional Fourier transform (FrFT)-based spectrum analysis, comprising:

setting an initial detection threshold for detecting the one or more signals above the noise floor to a value higher than the noise floor, by the spectrum analyzer;

applying the FrFT to a block of M samples, by a spectrum analyzer, to rotate axes for a time domain and a frequency domain by an initial rotational parameter a, producing a rotated portion of a radio frequency (RF) spectrum;

responsive to detecting one or more signals above a noise floor for the initial a, performing filtering to remove the one or more signals rising above the noise floor from the block of M samples;

responsive to not detecting the one or more signals above the noise floor for the initial a:

incrementing a by an amount Δa, by the spectrum analyzer,

performing the FrFT on the block of M samples, by the spectrum analyzer, for the incremented a, and

repeating the process of performing filtering responsive to detecting the one or more signals above the noise floor or incrementing a responsive to not detecting the one or more signals above the noise floor until a final value of a is processed; and

reducing the detection threshold, by the spectrum analyzer, responsive to not detecting the one or more signals above the noise floor at the initial detection threshold and repeating the signal analysis until the one or more signals are detected or the detection threshold reaches the noise floor.

15. The method of claim 14 , wherein a bandwidth for the bandpass filtering is selected based on a bandwidth of the one or more detected signals rising above the noise floor.

16. The method of claim 14 , wherein after the final value of a is processed, the method further comprises:

performing an inverse FrFT, by the spectrum analyzer, to rotate back to the initial value of a; and

repeating the method of claim 14 on the processed block of M samples beginning with the initial value of a.

17. The method of claim 14 , further comprising:

storing the one or more detected signals above the noise floor, by the spectrum analyzer; and

determining types and characteristics of the one or more stored signals for future signal identification purposes.

18. The method of claim 14 , further comprising:

responsive to detecting that the one or more signals are present above the noise floor in the block of M samples, displaying the one or more detected signals in the rotated portion of the RF spectrum for the time domain and the frequency domain for the respective value of a, by a display.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: SUD, SEEMA; JONES, TIMOTHY
To: THE AEROSPACE CORPORATION
Reel/Frame 063970/0576 →
Continuity (2)
Continuation 16739187 · Jan 10, 2020
Related Publication 20230333149A1 · Oct 19, 2023
References Cited (12)
US 8824272B2 · Sud · 2014 [cited by applicant]
US 9804999B2 · Sud · 2017 [cited by applicant]
US 10180495B2 · Sud · 2019 [cited by applicant]
US 10437664B2 · Sud · 2019 [cited by applicant]
US 20080024207A1 · Baker · 2008 [cited by examiner]
CN 101212259A · 2008 [cited by examiner]
Cagatay Candan et al., “The Discrete Fractional Fourier Transform,” 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, Proceedings ICASSP99 (Cat. No.99CH36258), Phoenix, AZ, pp. 1713-1716 (M… [cited by applicant]
Cagatay Candan et al., “The Discrete Fractional Fourier Transform,” IEEE Transactions on Signal Processing, vol. 48, No. 5, pp. 1329-1337 (May 2000). [cited by applicant]
Lam S Nguyen, “Non-Final Office Action”, issued Nov. 15, 2022, U.S. Appl. No. 16/739,187. [cited by applicant]
Lam S Nguyen, “Notice of Allowance”, issued Mar. 23, 2023, U.S. Appl. No. 16/739,187. [cited by applicant]
Lam S Nguyen, “Restriction Requirement”, issued Aug. 11, 2022, U.S. Appl. No. 16/739,187. [cited by applicant]
Seema Sud, “A Simple Method for Separating Weak and Strong Moving Targets in Clutter for a Radar System using the Fractional Fourier Transform,” Signal processing: an International Journal (SPIJ), vol. 10, No. 3, pp. 31… [cited by applicant]