[发明专利]LTE系统DFT/IDFT旋转因子控制方法、装置及DFT/IDFT运算装置

权利要求书

1.LTE系统DFT/IDFT旋转因子控制方法，其特征在于，

在初始化时，预存34种点数中最少10个大点数的每级所用到的p_i个旋转因子，按每级蝶形运算的顺序依次存放；

在获取各级旋转因子时，首先判断当前DFT/IDFT计算点数N是否是预存点数中的一种，如果是，则直接在预存的旋转因子中，根据本级的蝶形运算次数计数器依次读取该次蝶形运算所需的旋转因子，读取完p_i-1个蝶形计算需要的p_i个旋转因子以后，从头重新读取，直到本级计算完成。否则，则先要找到本次计算点数N对应的大点数M，然后在对应大点数M的第i+n级预存的旋转因子中，根据本级的蝶形运算次数计数器依次隔2ⁿ-1个蝶形读取旋转因子，读取完p_i-1个蝶形以后，从头重新读取，直到本级计算完成；

其中，i是计算的级数，n是大点数M比小点数N多的运算级数。

2.如权利要求1所述方法，其特征在于，

在获取最后一级旋转因子时，判断当前DFT/IDFT计算点数N是否是10种大点数中的一种，如果是，则第s个蝶形运算的旋转因子是W_N^m，其中m＝N(f_i-1)s/p_i，判断旋转因子的m值位于哪个象限，然后取得对应的第一象限旋转因子；否则，找到大点数M比小点数N多的运算级数n，小点数N的最后一级第s个蝶形运算的旋转因子是W_N^m，其中m＝2ⁿN(f_i-1)s/p_i，判断旋转因子的m值位于哪个象限，然后取得所对应的M点所存的第一象限的旋转因子；

相适当地，在初始化预存最少10个大点数的最后一级旋转因子时，只存储最后一级的第一象限的N/4个旋转因子；

其中，s是蝶形运算的序列，0≤s≤p_i-1-1，f_i是第i级蝶形运算的基底。

3.如权利要求1或2所述方法，其特征在于，每种点数的第一级旋转因子都是1，不做存储。

4.一种实现权利要求1所述方法的旋转因子控制装置，其特征在于，包括控制单元和9级旋转因子存储单元；

所述控制单元，完成接口和功能时钟的切换，实现外部对整个模块的控制，启动计算过程，则通过接口的指令，在9级旋转因子存储单元中选择读取旋转因子的级数，然后按照上述控制方法依次读取旋转因子，并通过接口传送给运算单元进行DFT/IDFT的蝶形运算；

所述级存储单元，存储每个大点数每级运算需要的旋转因子。