公开(公告)号：GB2515755A

公开(公告)日：2015-01-07

申请号：GB201311786

申请日：2013-07-01

Applicant: IBM

Inventor： NG HOI SUN ,  LUNTEREN JAN VAN

IPC: G06F17/14

Abstract: A method for performing an FFT computation, comprising: providing first and second input data elements in multiple memory areas of a memory unit (3); in each of a number of consecutive computation stages, performing multiple butterfly operations each based on one first input data element and one second input data element to obtain two output data elements, wherein first and second input data elements for a plurality of the multiple butterfly operations are each simultaneously retrieved from predetermined memory locations of a first and a second of the memory areas of the memory unit; for each of the computation stages, storing the two output data elements in the memory unit (3) as the input data elements for a next computation stage accord­ing to a mapping scheme, wherein the mapping scheme is configured to store the output data elements at mem­ory locations in the first and second memory areas, so that they are simultaneously retrievable as input data elements for a plurality of butterfly operations of the subsequent computation stage.