摘要 |
PROBLEM TO BE SOLVED: 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). SOLUTION: 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. COPYRIGHT: (C)2010,JPO&INPIT
|