Patent ID: 8321491

Claim:
A system for computing a power spectrum density for a signal, the signal comprising a series of time domain samples, the system comprising memory having stored thereon program code; and a processor that is programmed by at least the program code to enable the device to: compute a first Fast Fourier Transform (FFT) of a first segment of the signal; compute a second FFT of a second segment of the signal, wherein the first and second segments are adjacent and non-overlapping in the time domain, and the second segment follows the first segment in time; multiply the first FFT by a complex conjugate of the second FFT to produce a first product; compute a first complex value of the first product; compute a third FFT of a third segment of the signal, wherein the second and third segments are adjacent and non-overlapping in the time domain, and the third segment follows the second segment in time; multiply the second FFT by a complex conjugate of the third FFT to produce a second product; compute a second complex value of the second product; add the first and second complex values to produce a sum; and compute the power spectral density of the sum.