METHOD AND APPARATUS FOR DISCRETE FOURIER TRANSFORM

PURPOSE: A DFT(Discrete Fourier Transform) method and an apparatus thereof are provided to increase performance by promoting delay of DFT and a memory. CONSTITUTION: A memory(150) arranges discrete data. A processor(140) performs first DFT(Discrete Fourier Transform) of discrete data and stores the...

Full description

Saved in:
Bibliographic Details
Main Author KIM, SHIN HWAN
Format Patent
LanguageEnglish
Korean
Published 02.07.2012
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:PURPOSE: A DFT(Discrete Fourier Transform) method and an apparatus thereof are provided to increase performance by promoting delay of DFT and a memory. CONSTITUTION: A memory(150) arranges discrete data. A processor(140) performs first DFT(Discrete Fourier Transform) of discrete data and stores the discrete data in a memory. The first DFT and second DFM are performed by using a division and conquer scheme. The number of memories is the same as the number of modules performing the second DFT.
Bibliography:Application Number: KR20110058093