一种FFT并行处理装置和方法

摘要

本发明提供一种FFT并行处理装置和方法，该装置支持一种或多种基数的蝶形运算，包括FFT控制器和蝶形运算器。其中，FFT控制器用于根据并行度将FFT运算分解为一级或多级蝶形运算，所述并行度是所述装置支持的一种或多种基数的倍数。蝶形运算器用于顺序执行每一级蝶形运算，其中在每一级蝶形运算中执行一次或多次蝶形运算，并且每一次蝶形运算的基数是所述装置支持的基数。利用本发明提供的装置和方法，可在保持访存并行度与系统并行度一致的情况下，通过简单的地址运算来避免访存冲突问题。此外，还可以支持较高的FFT并行化程度，在提高运算速度的同时将硬件资源保持在较低的水平。

主权项

一种FFT并行处理装置，其支持一种或多种基数的蝶形运算，所述装置包括：FFT控制器(101)，用于根据并行度将FFT运算分解为一级或多级蝶形运算；其中，所述并行度是所述装置支持的一种或多种基数的倍数；蝶形运算器(103)，用于顺序执行每一级蝶形运算；其中，在每一级蝶形运算中执行一次或多次蝶形运算，并且每一次蝶形运算的基数是所述装置支持的基数；向量数据存储器(102)，用于在执行每一级蝶形运算前对参与该级蝶形运算的数据进行处理，使其符合该级蝶形运算的输入顺序，并且将处理后的数据按顺序发送到所述蝶形运算器(103)，还包括：数量为并行度n的存储单元，其中，每个存储单元的每一行依次存储序号相差为n的输入数据；其中，在执行每一级蝶形运算前，所述向量数据存储器(102)每次重排n个数据直到所有输入数据均被重排，使得重排后参与每一级蝶形运算的一组数据存放在每个存储单元的同一行；所述向量数据存储器(102)按行取出每个存储单元的同一行数据，将每个存储单元的同一行数据存储到其另一块空间。