FFT分支计算方法及装置

摘要

本发明涉及数字信号处理领域，特别涉及FFT分支计算方法及装置，为解决现有FFT分支计算使用两块双口存储器，占用资源较多且运算控制方法复杂使FFT运算整体速度不高的问题，本发明采用一块双口存储器，并对其读出数据和写入数据进行精确控制，完成了对蝶形单元运算结果数据的原位存储，即运算前数据的存储位置和运算结束对应结果数据的存储位置相同，本发明极大节省了硬件资源的占用情况，减少整个FFT处理装置面积，且能够保持FFT运算速度不受影响。

主权项

1、一种FFT分支计算方法，其特征在于，包括以下步骤：S101：将分块后数据串行写入双口存储器；S102：从双口存储器串行读出数据并进行延时处理，使得需进行蝶形运算的数据同时到达；所述延时处理使串行读出的数据能够并行并同时到达蝶形运算单元；所述读出数据方法为：S102A：计算或获取支路点数m＝N/K；S102B：根据支路点数选择地址宽度w，地址宽度w为log2m位；S102C：当当前级数j小于等于地址宽度w时，不进行支路交叉读数，方法为：首先确定数据首地址，读数；然后首地址累加1，并根据级数进行地址交换，再读数，依次循环，直至读完当前级数所有支路点数数据；所述地址交换为地址宽度w的最低位与其前面Y位进行交换，所述Y等于j-1S102D：当当前级数j大于地址宽度w时，进行支路选择和顺序读数，并同时送入同一蝶形运算单元；所述支路选择方法为：第一个未被占用支路与第一个未被占用支路+2j-w-1的支路；所述顺序读数为从首地址开始每次累加1的地址中读数；以上步骤中，在读数之后将读数地址依次缓存于寄存器中；其中，N为计算点数，M为级数，K为支路数，j为当前级数，1≤j≤M；S103：进行蝶形运算；S104：对蝶形运算结果做延时处理，并向双口储存器串行写入数据，完成一级分支运算；所述延时处理使蝶形运算得出的并行数据能按其读出顺序串行地输出；所述写入数据的地址为读数之后依次缓存于寄存器中的地址。