傅里叶变换的实现方法和装置制造方法及图纸

本发明专利技术公开了一种傅里叶变换的实现方法和装置，该方法包括：多级蝶形运算单元中一级蝶形运算单元对向该蝶形计算单元输入的数据计算完成后，对计算得到的计算结果进行转置操作；将转置操作后的计算结果存储至随机存储器中，以供该蝶形计算单元的下一级蝶形计算单元对转置操作后的计算结果进行计算；在转置操作后的计算结果中，由下一级蝶形运算单元在一个周期内计算的数据在随机存储器中的存储位置相同，并且转置操作后的计算结果中归属于同一蝶形计算单位的数据分布在随机存储器的预定位置处；以蝶形计算单位为单位，下一级蝶形运算单元在每个周期内从各随机存储器中的同一预定位置处读取当前周期需要进行计算的数据并对读取的数据进行计算。

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其涉及一种傅里叶变换的实现方法和装置。
技术介绍
离散傅里叶变换(Discrete Fourier iTransform，简称为DFT)是现代通信及信 号处理中广泛应用的技术，而快速傅里叶变换(Fast Fourier transform，简称为FFT) 是普遍应用至今的DFT运算的快速算法。尤其是在目前的第三代(3rdGenerati0n，简称 为3G，其中一种标准，即Wimax (全球微波接入互操作性(Worldwide Interoperability for Microwave Access)))移动通信系统以及准第四代(简称为4G(长期演进(Long Term Evolution，简称为LTE)))移动通信技术中，正交频分复用(Orthogonal Frequency Division Multiplexing，简称为OFDM)调制方式已成为物理层调制的重要方案。在正交频分多址(Orthogonal Frequency Division Multiple Access,简称为 0FDMA)以及 LTE 的单载波频分多址接入(Single Car本文档来自技高网...

【技术保护点】
一种傅里叶变换的实现方法，用于通过多级蝶形运算单元实现流水傅里叶变换，其特征在于，所述方法包括：所述多级蝶形运算单元中的其中一级蝶形运算单元对向该蝶形计算单元输入的数据计算完成后，按照预定顺序对计算得到的计算结果分组并对每组计算结果进行转置操作，其中，所述蝶形运算单元为所述多级蝶形运算单元中第一级蝶形运算单元和最后一级蝶形运算单元之外的蝶形运算单元；将转置操作后的所述计算结果存储至随机存储器中，以供所述蝶形计算单元的下一级蝶形计算单元对转置操作后的所述计算结果进行计算；其中，在转置操作后的所述计算结果中，由所述下一级蝶形运算单元在一个周期内计算的数据在所述随机存储器中的存储位置相同，并且转置操...

【技术特征摘要】

【专利技术属性】
技术研发人员：李波，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94