| 主权项 |
一种基于Turbo结构的快速傅立叶DFT变换系统，包括重排列模块，完成数据排列次序和向量生成，用于：1)将abi点的输入X按0到abi‑1进行顺序排号；2)生成排序集合Sl={i mod a=l;for i=0 to abi‑1}l=0,1,…a‑1，这样共产生了l个集合，每个集合里包含了abi‑1个数据；3)将集合Sl里的元素由小及大进行排序；4)将向量X里的元素按照集合Sl里元素所对应的顺序进行排序并且按集合进行分组得到X′l；基于折叠的质数点DFT变换模块，重用原始质数点的DFT运算单元，得到幂次级的DFT变换单元，利用迭代结构将Turbo结构不断进行迭代，以生成幂次更高的DFT变换单元；后处理模块，完成重排列模块中的数据排列次序以及向量生成，用于：a)对于收到的每组向量Y2i，放到宽度为abi‑1长度为a的缓存器中；b)然后分别将每组向量的第1个元素，第2个元素，一直到第abi‑1个元素提取出来，组成abi‑1个新的向量Tj={y1j,y2j…ya‑1j}；c)将向量Tj的元素与向量组Hj中的对应进行点乘得到向量Kj；乘法运算单元，完成数据处理流程，乘法器完成运算阵列；输出的重排列单元，输出数据重排列，用于：i.将Zj按j=0,1,···abi‑1的顺序展开到一个长度为abi的集合Z′中，并从0到abi进行编号；ii.生成a个集合Pl={i mod a=l;for i=0 to abi}将集合Pl中的元素由小到大排列，再将Pl按l=0,1,···a的顺序展开到一个长度为abi的集合Q中；iii.将集合Z′中的元素按照集合Q中标号排好，得到输出向量Y。 |
