Patent ID: 9317481
Filing Date: 2016-04-19
CPC Classification: G06F

Claim Text:
1. A data access method for parallel FFT computation comprising the steps of: dividing initial FFT data of a length N into 2 storing sequentially 2 reading data required for FFT butterfly computation stored in the jth memory row of the ith memory block in the first or the second multi-granularity parallel memory with a read granularity of 2 performing parallel butterfly computation on the data read from the jth memory row with a granularity of 2 writing the result data of butterfly computation to the first or the second multi-granularity parallel memory with a granularity of 1, where when the data was read from the first multi-granularity parallel memory, the result data is written to the second multi-granularity parallel memory, and vice versa; determining whether an index j of the current memory row satisfies j<2 determining whether an index i of the current memory block satisfies i<2