1. A method for performing a FFT computation, comprising: providing first and second input data elements in multiple memory areas of a memory unit; in each of a number of consecutive computation stages, performing multiple butterfly operations, each based on a first input data element and a second input data element, to obtain two output data elements, wherein the 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 second memory areas of the memory unit; and for each of the computation stages, storing the two output data elements in the memory unit as input data elements for a next computation stage according to a mapping scheme, wherein the mapping scheme is configured to store the output data elements at memory 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.