买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：电子科技大学

摘要：本发明属于DFT硬件实现技术领域，具体涉及一种灵活的离散傅里叶变换加速硬件电路。本发明包括数据通信单元、总控制单元、乒乓缓存单元、蝶形运算单元和旋转因子存储单元，其中总控制单元分别与数据通信单元、乒乓缓存单元、蝶形运算单元和旋转因子存储单元连接。本发明通过优化快速傅里叶算法在硬件上的映射和调度方式，能够灵活实现不同点数和不同精度的离散傅里叶变换，还可以根据需求选择不同的吞吐率和速度以满足不同场景对实时性的要求。

主权项：1.一种灵活的离散傅里叶变换加速硬件电路，其特征在于，包括数据通信单元、总控制单元、乒乓缓存单元、蝶形运算单元和旋转因子存储单元，其中总控制单元分别与数据通信单元、乒乓缓存单元、蝶形运算单元和旋转因子存储单元连接；数据通信单元与外部总线连接，数据通信单元将外部输入的配置信息和计算数据发送到总控制单元，其中配置信息用于对总控制单元进行相应配置，计算数据通过总控制单元的接口直接发送到乒乓缓存单元按照设定的存储方式进行存储；乒乓缓存单元用于存储计算数据和计算结果数据，在进行数据计算时，乒乓缓存单元直接与总控制单元进行数据交换，在计算结束后，通过总控制单元的接口直接将计算结果数据发送到数据通信单元；蝶形运算单元用于对数据进行计算，在计算时从总控制单元分别获取乒乓缓存单元中缓存的计算数据以及旋转因子存储单元中存储的旋转因子；所述乒乓缓存单元由两个buffer组成，分别定义为buffer1和buffer2，输入的计算数据存储在buffer1中，存储方式为；先将计算数据的二进制倒序后按照从上到下、从左到右的顺序构成4行的矩阵，然后再将矩阵的中间两行数据交换从而得到存储矩阵S，二进制倒序是指将二进制序列中每一个数从头到尾取出再从尾到头放入，从而形成新的二进制数列，定义为原二进制数的二进制倒序；所述蝶形运算单元对数据的计算方法是：总控制单元将矩阵S中的数据按照从上到下、从左到右的顺序每次取2个数据输入到蝶形运算单元，定义每次取出的2个数据为A和B，然后总控制单元从旋转因子存储单元中取出设定的对应旋转因子W同时输入到蝶形运算单元，蝶形运算单元根据输入的A、B和W进行计算输出两个计算结果数据，定义为OUT1和OUT2，其中OUT1＝A+B，OUT2＝A-BW；定义输出矩阵M，矩阵M的大小与矩阵S对应，将矩阵M分为两半部分，分别定义为前半部分和后半部分，每一部分行数为4，列数为矩阵S的一半，将OUT1按照从上到下、从左到右的顺序存入矩阵M的前半部分，OUT2按照从上到下、从左到右的顺序存入矩阵M的后半部分；矩阵S由总控制单元由buffer1取出，矩阵M由总控制单元存入buffer2，当矩阵S中的数据全部计算完成后，将矩阵M中的中间两行数据进行交换从而得到最终的计算结果数据。

全文数据：

权利要求：

百度查询： 电子科技大学 一种灵活的离散傅里叶变换加速硬件电路