APPARATUS, PROCESSES, AND ARTICLES OF MANUFACTURE FOR FAST FOURIER TRANSFORMATION AND BEACON SEARCHING

摘要

In embodiments, a wireless receiver employs a hardware-based Fast Fourier Transform (FFT) engine controlled by firmware. The FFT engine executes tasks stored in a task list. Each task is associated with a different portion of a signal, for example, one or more Orthogonal Frequency Division Modulated (OFDM) symbols. Each task may include configuration information for the FFT engine for configuring the engine to process the associated portion of the signal, a pointer to the portion to be processed, and another pointer to the memory for storing the output. The task list may be firmware controlled. Division of the FFT into a configurable hardware part driven by firmware to read and execute the tasks in the task list may speed up the FFT process and make it more flexible. A hardware beacon sorter may be coupled to the FFT engine to sort the sub-carriers according to their energies.