Patent ID: 8432983

Claim:
A method of processing a signal, the method comprising: based on a frequency domain representation S[0]-S[M−1] of the signal, selecting a set identifying at least two tones namely a strongest tone and a tone adjacent thereto, the strongest tone being selected for being at a maximum value relative to background noise, across all M tones in the frequency domain representation; based on the selected set, identifying from among M complex numbers S[0]-S[M−1] in the frequency domain representation, a corresponding set of complex numbers denoting a vector Z; using at least one processing unit to multiply the vector Z with each of a plurality of columns of a predetermined matrix G; based on the products resulting from the vector multiplication of Z and G, determining and storing in a computer-readable memory coupled to said at least one processing unit, at least one of: (A) a flag indicating presence or absence of a narrowband interference in said signal; and (B) an estimate of a frequency of said narrowband interference in said signal, and wherein: S is a signal sample; M is a selected integer value; Z is a vector; and G is a predetermined matrix.