基于混洗操作的FFT码位反序算法向量化实现方法及装置

摘要

本发明公开了一种基于混洗操作的FFT码位反序算法向量化实现方法及装置，本发明方法包括将需要进行“码位反序”处理的数据加载到向量处理部件VPU的p个向量处理单元VPE中各自的q个寄存器中形成向量数据；配置混洗模式存储器，生成多条混洗规则以指示当前位置的数据来源的位置；遍历选择每一条当前混洗模式：基于当前混洗模式对应的混洗规则，对加载到向量处理部件VPU的p个向量处理单元VPE中各自q个寄存器中的向量数据进行混洗操作直至遍历完所有的混洗规则；最终将混洗操作得到的向量数据输出。本发明实现方法简单、实现效率高、功耗小且效果好，能够充分发挥向量处理部件的计算性能实现简单高效的FFT“码位反序”的计算。