[发明专利]一种DFT并行处理方法、装置、设备及存储介质

权利要求书

1.一种DFT并行处理方法，其特征在于，所述方法包括：

确定执行离散傅里叶变换DFT并行处理的m级蝶形单元；其中，每级蝶形单元包括至少一个蝶形单元；

根据预设的并行取址规则，确定每级蝶形单元并行输入的至少一组输入数据的m个计数器的状态信息；

根据所述m个计数器的状态信息，以及预设的地址映射规则，确定所述至少一组输入数据的存储地址；其中，所述存储地址包括存储单元标识和存储单元偏移地址；

根据所述存储地址从存储单元中并行读取所述至少一组输入数据；

将所述至少一组输入数据并行送入到每级蝶形单元的至少一个蝶形单元进行并行处理，至少一组输出数据；

按照原存储地址，将所述至少一组输出数据写入对应输入数据的存储空间；

其中，所述地址映射规则包括：

根据每级蝶形单元的并行度、所述m个计数器的状态信息和存储单元的最大并行度，确定所述至少一组输入数据的存储单元标识；

根据每级蝶形单元的基和所述m个计数器的状态信息，确定所述至少一组输入数据的存储单元偏移地址；

其中，所述地址映射规则包括：

其中，b为存储单元标识，为第i级蝶形单元的并行度，为第i个计数器的状态信息，为最大并行度，a为存储单元偏移地址，B为组成最大并行度的蝶形单元级数编号的集合，为第d个计数器的状态信息，为第s级蝶形单元的基。

2.根据权利要求1所述的方法，其特征在于，将所述至少一组输出数据写入对应输入数据的存储空间之后，所述方法还包括：

根据预设的并行取址规则，确定新的至少一组输入数据的m个计数器的状态信息；

所述m个计数器的状态信息不为预设状态信息时，根据m个计数器的状态信息获取新的至少一组输入数据；

所述m个计数器的状态信息为预设状态信息时，确定当前级蝶形单元处理完成。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

确定m级蝶形单元处理完成，根据预设的输出取址规则，确定输出数据的m个计数器的状态信息；

根据所述m个计数器的状态信息，以及预设的地址映射规则，确定所述输出数据的存储地址；

根据所述存储地址从所述存储单元中读取所述输出数据。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对待处理的DFT数据中每个数据进行地址分解，得到每个数据对应的m个计数器的状态信息；

根据所述m个计数器的状态信息，以及预设的地址映射规则，确定每个数据的存储地址；

根据所述存储地址将所述待处理的DFT数据存储到所述存储单元。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述m个计数器的状态信息包括m位；

所述m位包括第一计数位、第二计数位和其他计数位；

其中，所述第一计数位不同，所述第二计数位和所述其他计数位相同时，用于指示同一蝶形单元的不同输入位置的输入数据；

所述第二计数位不同，所述第一计数位和所述其他计数位相同时，用于指示不同蝶形单元的同一输入位置的输入数据。

6.根据权利要求5所述的方法，其特征在于，所述m位从高到底依次对应所述m级蝶形单元，且每位进制为每级蝶形单元的基；

所述第一计数位为正在执行DFT并行处理的一级蝶形单元对应的一位；

所述第一计数位对应的一级蝶形单元的基单独组成最大并行度时，所述第二计数位为所述m位中除所述第一计数位之外的任意一位；

所述第一计数位对应的一级蝶形单元的基没有组成所述最大并行度，或者与其他级蝶形单元的基共同组成所述最大并行度时，所述第二计数位对应的一级蝶形单元的基能够被第一计数位对应的一级蝶形单元的并行度整除，且所述第二计数位对应的一级蝶形单元的基用于组成所述最大并行度。