[发明专利]基于数据流架构的快速傅里叶变换方法、系统和存储介质

摘要

本发明涉及一种基于数据流架构的快速傅里叶变换方法、系统和存储介质，包括：从X个源操作数中按照码位倒置顺序载入2(log2X‑log2Y)个源操作数和旋转因子，Y为处理单元数，以在处理单元本地完成log2X‑log2Y层蝶形运算，得到运算结果；设运算层数Q＝1；将Y个处理单元标号分别对应1至Y，保存各处理单元与标号的对应关系构成序列表，序列表中有标识位，初始化所有处理单元标识位都为true；在序列表中选择标号最小且标识位为true的处理单元PEi，将其与编号为i+2Q‑1的处理单元构成交换对，并将交换对中两个PE的标志位更改为false；直到所有处理单元标识位均为false，各交换对包括的处理单元间交换运算结果以完成一层蝶形运算，Q自加1；直到Q为log2X时输出运算结果。

主权项

1.一种基于数据流架构的快速傅里叶变换方法，其特征在于，包括：步骤1、获取待快速傅里叶变换的X个源操作数，并获取具有Y个处理单元的多核数据流处理器；步骤2、各处理单元根据该源操作数的码位倒置顺序表，从该X个源操作数中按照码位倒置顺序载入2(log₂X‑log₂Y)个源操作数和旋转因子，以在处理单元本地完成log₂X‑log₂Y层蝶形运算，得到运算结果；步骤3、设运算层数Q＝1；步骤4、将该Y个处理单元标号分别对应1至Y，保存各处理单元与标号的对应关系构成序列表，序列表中有一位标识位，初始化所有处理单元标识位都为true；步骤5、在序列表中选择标号最小且标识位为true的处理单元PE_i，将其与编号为i+2^Q‑1的处理单元构成交换对，并将该交换对中两个PE的标志位更改为false；步骤6、循环该步骤5直到序列表中所有处理单元标识位均为false，各交换对包括的处理单元间交换该运算结果以完成一层蝶形运算，该运算层数Q自加1；步骤7、循环执行该步骤4到该步骤6直到该运算层数Q为log₂X时，停止循环并输出当前该运算结果作为傅里叶变换结果。