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

摘要

本发明公开了LTE系统DFT/IDFT旋转因子控制方法、装置及DFT/IDFT运算装置，本方法利用LTE系统的34种DFT/IDFT点数可以用最少10个大点数代表，其他点数都是这最少10个大点数中某个数的约数的特征，只存储最少10个大点数的旋转因子，而不用全部存储34个点数的旋转因子，在获取各级旋转因子时若运算点数属于存储的大点数，则直接读取存储的旋转因子，若不属于存储的大点数，则转换为相对应的大点数读取存储的旋转因子，而在DFT/IDFT计算方式上与现有技术一致，同时本发明还公开了实现该方法控制装置以及DFT/IDFT运算装置，本发明能够在不影响运算速度的同时节省大量存储空间。

主权项

LTE系统DFT/IDFT旋转因子控制方法，其特征在于，在初始化时，预存34种点数中最少10个大点数的每级所用到的pi个旋转因子，按每级蝶形运算的顺序依次存放；在获取各级旋转因子时，首先判断当前DFT/IDFT计算点数N是否是预存点数中的一种，如果是，则直接在预存的旋转因子中，根据本级的蝶形运算次数计数器依次读取该次蝶形运算所需的旋转因子，读取完pi‑1个蝶形计算需要的pi个旋转因子以后，从头重新读取，直到本级计算完成。否则，则先要找到本次计算点数N对应的大点数M，然后在对应大点数M的第i+n级预存的旋转因子中，根据本级的蝶形运算次数计数器依次隔2n‑1个蝶形读取旋转因子，读取完pi‑1个蝶形以后，从头重新读取，直到本级计算完成；其中，i是计算的级数，n是大点数M比小点数N多的运算级数。