并行分支蝶形单元的FFT的地址映射方法及装置制造方法及图纸

本发明专利技术公开了一种并行分支蝶形单元的FFT的地址映射方法及装置，其方法包括：依据FFT的采样点个数确定基数及FFT级间变换的总级数；按顺序将采样点存储至第一存储体组的存储体中；执行FFT级间变换，当当前级数m大于等于1且小于M时，将存储于当前级的存储体中的待处理数据或中间数据依据列按逻辑块移一位、行按存储体移一位的循环移位方式，并行写入下一级的个不同逻辑块中；直至当前级数m等于M时停止级间变换。通过上述基于FFT级间的变换和依据行、列循环移位的方法，实现并行分支蝶形单元FFT地址映射，即通过地址间的映射实现多组数据间的并行读写相互之间不产生影响，保证FFT运算过程中的连续性和有效性。

【技术实现步骤摘要】

本专利技术涉及通信
，更具体的说，是涉及一种并行分支蝶形单元的FFT的地址映射方法及装置。
技术介绍
当前，宽带无线系统中随着要 求传输的码元速率不断提高，传输带宽也越来越宽的情况下，为消除传输过程中的干扰和衰落等，宽带无线系统的物理层多采用 OFDM (Orthogonal Frequency Division Multiplexing,正交频分复用)技术，如WiMAX(Worldwide Interoperability for Microwave Access,全球微波互联接入)、WiFi (wireless fidelity,无线局域网)、DVB (Digital Video Broadcasting，数字视频广播)、DAB (Digital Audio Broadcasting,数字信号广播)等，上述系统基带调制部分的共同特点即均采用FFT (Fast Fourier Transformation,快速傅里叶变换)作为“调制引擎”。由于宽带系统的不断升级，人们对带宽的要求也更加苛刻起来，为提升系统的处理能力，对符合上述要求的可高速、并行、可扩展和低成本的FFT的设计本文档来自技高网...

【技术保护点】
一种并行分支蝶形单元的快速傅里叶变换FFT的地址映射方法，其特征在于，包括：依据快速傅里叶变换FFT的采样点个数确定FFT的基数，及所述基数对应的FFT级间变换的总级数M；按顺序将所述采样点存储至第一存储体组的存储体中，所述存储体的个数为当前确定FFT的基数中的最高基的数值Dmax；依据当前确定的基数在第一存储体组与第二存储体组之间执行FFT级间变换，具体为：当当前级数m大于等于1且小于M时，将存储于当前级的存储体中的待处理数据或中间数据依据列按逻辑块移一位、行按存储体移一位的循环移位方式，并行写入下一级的个不同逻辑块中，所述m的取值范围为1～M；循环执行上述FFT级间变换至当前级数m等于M。...

【技术特征摘要】

【专利技术属性】
技术研发人员：亓中瑞，陈杰，曲文泽，瞿海慧，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：