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

Claim 7:
8. A system for identifying magnitudes of frequency components of a signal f(x) received by a receiver, the system comprising:
a first processor; and
a first memory in electrical communication with the first processor, the first memory comprising instructions which, when executed by a processing unit comprising at least one of the first processor and a second processor, and in electronic communication with a memory module comprising at least one of the first memory and a second memory, program the processing unit to:
obtain 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), 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 to obtain each set of signal samples the processing unit is configured to subsample the signal f(x) by the receiver, at least one set of signal samples determines a support set S; and

compute an initial set of frequency coefficients f0using a 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).