The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 31, 2017
Filed:
Jul. 29, 2015
Mbit Wireless, Inc., Newport Beach, CA (US);
Angelin Jeyachandra, Chennai, IN;
Bhaskar Patel, San Clemente, CA (US);
MBIT WIRELESS, INC., Irvine, CA (US);
Abstract
Fast Fourier Transform (FFT) operates by decomposing a longer length input signal into many smaller length signals. The decomposition may be carried out in different number of smaller length signals at each stage. The number of smaller length signals at each stage is referred to as a radix. FFT may be implemented either with decimation in time or with decimation in frequency method. Depending on the method used, reordering of the input or the output data sequence may be required in order to get the data sequence in the correct order. Mixed radix FFT is an FFT structure that uses a combination of radixes. The reordering for mixed radix FFT by bit reversing or digit reversing the index has non-trivial complexity. A method and apparatus are disclosed that enable efficient and zero latency reordering of a data sequence for an FFT structure that uses a combination of two or more radixes.