Invention Grant
US08601045B2 Apparatus and method for split-radix-2/8 fast fourier transform
失效
分割-2 / 8快速傅立叶变换的装置和方法
- Patent Title: Apparatus and method for split-radix-2/8 fast fourier transform
- Patent Title (中): 分割-2 / 8快速傅立叶变换的装置和方法
-
Application No.: US13048344Application Date: 2011-03-15
-
Publication No.: US08601045B2Publication Date: 2013-12-03
- Inventor: Heng-Tai Tang
- Applicant: Heng-Tai Tang
- Applicant Address: TW Hsinchu
- Assignee: Novatek Microelectronics Corp.
- Current Assignee: Novatek Microelectronics Corp.
- Current Assignee Address: TW Hsinchu
- Agency: Rabin & Berdo, P.C.
- Priority: TW99122897A 20100712
- Main IPC: G06F17/14
- IPC: G06F17/14

Abstract:
An SR-2/8 FFT apparatus includes a memory, an SRFFT processor and a control unit. The control unit includes an input control block, an SRFFT control block and an output control block. The input control block loads memory banks with the input data in a first order, such that the SRFFT processor is able to retrieve data from the memory banks simultaneously in a single clock cycle. The SRFFT control block determines a decomposition structure of a 2M-point FFT and controls the SRFFT processor to repeatedly perform a butterfly computation along the decomposition structure. The order of the input data of each butterfly computation fits in with the first order. The SRFFT control block controls output results of each butterfly computation to be written back into the memory banks corresponding to the input data. The output control block controls the output results to be outputted in a second order.
Public/Granted literature
- US20120011184A1 APPARATUS AND METHOD FOR SPLIT-RADIX-2/8 FAST FOURIER TRANSFORM Public/Granted day:2012-01-12
Information query