Loading patent…
AssigneeQUALCOMM Incorporated
InventorRaghuraman Krishnamoorthi
Estimating the term…
Techniques for efficiently performing partial FFT for subcarriers of interest are described. The N total subcarriers may be arranged into M sets. Each set may contain K subcarriers uniformly distributed across the N total subcarriers, where M·K=N. For the partial FFT, pre-processing is initially performed on time-domain samples to obtain intermediate samples. The pre-processing may include performing M-point FFTs on the time-domain samples and multiplying the FFT outputs with unit complex values. For each set of subcarriers of interest, a K-point FFT is performed on a set of intermediate samples to obtain a set of frequency-domain symbols for that set of subcarriers. Since K is typically much smaller than N, substantial savings in computation and power may be realized when only one or few sets of subcarriers are of interest.
An apparatus comprising:
A processor configured to select at least one set of subcarriers from among multiple sets of subcarriers, to perform pre-processing on time-domain samples to obtain intermediate samples, and to perform at least one fast Fourier transform (FFT) on the intermediate samples to obtain frequency-domain symbols for the at least one set of subcarriers.
A method comprising:
An apparatus comprising:
Computer-readable medium encoded with a computer program to:
Dependencies are inferred from the claim text.