Patent ID: 11907326
Assignee: QUALCOMM INCORPORATED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method for identifying magnitudes of frequency components of a signal f(x) received by a receiver, the method comprising:
obtaining a first plurality of sets of signal samples received by an antenna or a sensor of the receiver, each set comprising a plurality of samples of the signal f(x), a cardinality of each set being greater than an upper bound (R) of a number of non-zero frequency components of the signal f(x) and less than a number of samples N of the signal f(x) according to a Nyquist rate,
wherein obtaining each set of signal samples comprises subsampling the signal f(x) by the receiver, at least one set of signal samples determines a support set S; and

computing by a processor an initial set of frequency coefficients f0 using the support set S and the first plurality of sets of signal samples, the support set S identifying indices of the non-zero frequency components of the signal f(x).