混合基DFT/IDFT并行读取及计算方法和装置

摘要

本发明公开了一种混合基DFT/IDFT数据并行读取方法、混合基DFT/IDFT并行计算方法、混合基DFT/IDFT数据并行读取装置、混合基DFT/IDFT并行计算装置。其中，该并行读取方法包括：根据待运算级数所对应的点数和已完成级数所对应点数的乘积，来配置两重循环参数；然后，判断最大并行读取数据个数与已完成级数所对应点数的乘积之间的大小；最后，基于判断结果，根据判断结果计算与之相对应的两重循环参数，并基于计算得到的两重循环参数并行读取数据。由此，本发明实施例提高了处理并行度，减少了数据间相关性，以使整体运算空拍减少，提高了流水线利用率，进而可有效提升混合基DFT/IDFT运算速率。