离散傅里叶变换DFT的处理方法、装置和电子设备

本公开关于一种离散傅里叶变换DFT的处理方法、装置和电子设备，属于通信、图像处理技术领域。该方法包括：基于DFT点数，将DFT分解为多级混合基蝶形运算；基于DFT的处理延时、每基蝶形运算所需的算数逻辑单元ALU资源的数量、DFT所需的存储资源的切分数量、每基蝶形运算的级数中的至少一种，确定每基多级蝶形运算的并行度，其中，任一基多级蝶形运算的并行度为任一基多级蝶形运算中并行处理的数据数量。由此，可考虑到DFT的处理延时、每基蝶形运算所需的ALU资源的数量、DFT所需的存储资源的切分数量、每基蝶形运算的级数中的至少一种，确定每基多级蝶形运算的并行度，可实现不同DFT点数的并行度的灵活设置。