[发明专利]用于LTE的FFT异步交叠变换装置及方法

摘要

一种用于LTE的FFT异步交叠变换装置及方法，装置包括两个DSP运算单元以及一个公共存储器，公共存储器包括用于存储FFT中各点的点描述符、旋转因子存表、关联点描述以及辅DSP结束标识的存储单元，方法分为初始过程、异步交叠流水过程、终结过程：主DSP根据点数对FFT点进行整序，并触发辅DSP开始运算；异步交叠流水过程根据描述符设计，包括FFT点的数据部分和该点所处级和状态的描述，同时采用每级旋转因子存表和每级点运算的关联点描述，能够使得两个DSP单元不经过直接通信就能够完成高效的协同运算；最后根据结束标识来判断运算终结。通过以上方案的实施，可以低成本并且简易高效完成LTE要求的FFT点数运算。

主权项

一种用于LTE的FFT异步交叠变换装置，其特征在于：包括两个DSP运算单元以及一个公共存储器，两个DSP运算单元分别记为主DSP和辅DSP，公共存储器包括用于存储FFT中各点的点描述符、旋转因子存表、关联点描述以及辅DSP结束标识的存储单元；所述点描述符包括点的描述部分和数据部分，描述部分包括级描述和运算状态描述，级描述为点运算所属级的标识，运算状态描述为当前所属级运算是否完成的标识；数据部分为点的数据信息，包括实部和虚部Q；所述旋转因子存表包括每级运算所需的旋转因子；所述关联点描述包括点运算所依赖的前一级的关联点；所述辅DSP结束标识为，辅DSP运算任务完毕设置的结束标识，主DSP运算任务完毕后根据该标识判断整体运算是否结束。