Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
COMPUTATION MODULE TO COMPUTE MULTI-RADIX BUTTERFLY TO BE USED IN DTF COMPUTATION
Document Type and Number:
Japanese Patent JP2010016830
Kind Code:
A
Abstract:

To provide a multi-radix butterfly computation module, keeping a low complexity, that is able to compute butterflies on a flow when computing different sizes of DFT (Discrete Fourier Transform).

The method proposes a single unit composed with a series of elementary computation units. Each computation unit aims at computing the product of one row of a matrix of order (r) with a column vector. This unit is able to compute butterflies up to size (r), some elementary computation units being unused for lower radix.


Inventors:
BOUTTIER ARNAUD
NOURISSON XAVIER
Application Number:
JP2009160542A
Publication Date:
January 21, 2010
Filing Date:
July 07, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MITSUBISHI ELEC R&D CT EUROPE
International Classes:
H04J11/00
Domestic Patent References:
JP2005522804A2005-07-28
JPH07200543A1995-08-04
JP2007221596A2007-08-30
JPH0918443A1997-01-17
Other References:
JPN6013030680; K. H. CHEN, Y. S. LI: 'A multi-radix FFT processor using Pipeline in Memory-based Architecture (PIMA) FOR DVB-T/H systems' Mixed Design of Integrated Circuits and Systems, 2008. MIXDES 2008. 15th International Conference on , 200806, Pages:    549 - 553
JPN6013030681; Joyanta Basu, Md. Sahidullah, Amitabha Sinha: 'A New Generalized Reconfigurable Architecture for Digital Signal Processor' Advanced Computing and Communications, 2007. ADCOM 2007. International Conference on , 200712
Attorney, Agent or Firm:
Michiharu Soga
Hidetoshi Furukawa
Suzuki Kenchi
Kajinami order
Masahiro Taguchi