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.
More Like This:
Inventors:
BOUTTIER ARNAUD
NOURISSON XAVIER
NOURISSON XAVIER
Application Number:
JP2009160542A
Publication Date:
January 21, 2010
Filing Date:
July 07, 2009
Export Citation:
Assignee:
MITSUBISHI ELEC R&D CT EUROPE
International Classes:
H04J11/00
Domestic Patent References:
JP2005522804A | 2005-07-28 | |||
JPH07200543A | 1995-08-04 | |||
JP2007221596A | 2007-08-30 | |||
JPH0918443A | 1997-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
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
Hidetoshi Furukawa
Suzuki Kenchi
Kajinami order
Masahiro Taguchi
Previous Patent: RECONFIGURABLE HETERODYNE MIXER AND CONFIGURATION METHOD
Next Patent: DEVICE FOR COMPUTING VARIOUS SIZES OF DFT
Next Patent: DEVICE FOR COMPUTING VARIOUS SIZES OF DFT