公开(公告)号：US11907326B1

公开(公告)日：2024-02-20

申请号：US17559475

申请日：2021-12-22

Applicant: QUALCOMM TECHNOLOGIES, INC.

Inventor： Pierre-David Letourneau

IPC: G06F17/14

CPC classification number: G06F17/142

Abstract: A system for determining the frequency coefficients of a one or multi-dimensional signal that is sparse in the frequency domain includes determining the locations of the non-zero frequency coefficients, and then determining values of the coefficients using the determined locations. If N is total number of frequency coefficients across the one or more dimension of the signal, and if R is an upper bound of the number of non-zero ones of these frequency coefficients, the systems requires up to (O(Rlog(R) (N))) samples and has a computation complexity of up to O(Rlog2(R) log (N). The system and the processing technique are stable to low-level noise and can exhibit only a small probability of failure. The frequency coefficients can be real and positive or they can be complex numbers.