Invention Grant
- Patent Title: Methods and systems for complexity reduction in discrete Fourier transform computations
-
Application No.: US16144318Application Date: 2018-09-27
-
Publication No.: US10853446B2Publication Date: 2020-12-01
- Inventor: Chris C. Lee , Ali Sazegari
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Jaffery Watson Mendonsa & Hamilton LLP
- Main IPC: G06F17/14
- IPC: G06F17/14 ; G06F9/54

Abstract:
In one embodiment, a computer-implemented method of discrete Fourier transform (DPT), FFT, or DCT computations on a system comprising a processor is described herein. In one example, the method includes receiving, with the processor, input complex samples from memory of the system, determining input vectors based on the received input complex samples, determining a DFT radix p of p macro blocks based on the input vectors, determining p independent DFT-L vectors based on the p macro blocks with L being based on p, and generating p DFT-N output vectors without reordering or shuffling output data based on the p independent DFT-L vectors.
Public/Granted literature
- US20190384803A1 METHODS AND SYSTEMS FOR COMPLEXITY REDUCTION IN DISCRETE FOURIER TRANSFORM COMPUTATIONS Public/Granted day:2019-12-19
Information query