{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9805000","patent":{"patent_number":"US-9805000","title":"Method and apparatus for reordering mixed radix fast Fourier transform outputs","assignee":null,"inventors":[],"filing_date":"2015-07-29T00:00:00.000Z","publication_date":"2017-10-31T00:00:00.000Z","cpc_codes":["G06F"],"num_claims":20,"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."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Method and apparatus for reordering mixed radix fast Fourier transform outputs","description":"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 a","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9805000","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9805000","citation_suggestion":"Patentable. \"Method and apparatus for reordering mixed radix fast Fourier transform outputs\" (US-9805000). https://patentable.app/patents/US-9805000","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9805000","json":"https://patentable.app/api/llm-context/US-9805000","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T07:13:46.195Z"}