一种3072点FFT运算的实现方法技术

本发明专利技术公开了一种3072点FFT运算的实现方法，3072点输入数据利用块交织完成数据索引顺序的调整，经过调整后的数据依次进行1024点FFT运算，然后经过系数调整以及解交织，恢复数据顺序。最后同样经过3点的DFT运算以及块交织完成最终3072点FFT运算结果的顺序输出。本发明专利技术采用串行的实现结构，减少了FPGA中IPcore的使用数量，大大降低了资源利用率。

【技术实现步骤摘要】

本专利技术涉及ー种FFT运算的实现方法。
技术介绍
在宽带卫星通信系统中，为了有效提高系统容量，上行传输体制大多数会采用FDMA或MF-TDMA的体制。在这种情况下，由于上行包含多个载波，星上处理时必须首先完成多路频分信号的分离，然后进ー步完成各路信号的解调、译码等。多路信号分离时采用数字方式实现分路，在灵活性以及处理器的功耗和体积上都具有很大的优势。构成多路信号的信道间隔相等且均匀有序排列，数字分路可以采用多相阵列FFT滤波器组分路法。由于采样率设为30. 72MHz，分路间隔为IOKHz，因此需要利用3072点的DFT (离散 傅立叶变换)完成数字分路。若按照DFT变换的公式直接计算DFT的运算量与变换区间长度N的平方成正比，当N较大时，运算量相当巨大，N点DFT的乘法和加法次数均与N2成正比，这对于要求实时信号处理来说，必将对计算速度提出难以实现的要求。而快速傅立叶变换(FFT)通过各种算法可以使DFT的计算效率提高几个数量级，能够很好的应用于各种信号的实时处理技术。由于FPGA中有FFT的IPCore资源，直接引用能够简化编程，但是FFT的IPCore只能支持2N阶的FFT本文档来自技高网...

【技术保护点】
一种3072点FFT运算的实现方法，包括如下步骤：(1)对串行输入的3072点数据x(0)，x(1)，……，x(3071)进行第一次块交织，第一次块交织输出的数据对应于原始数据的第0，3，……，3069点、第1，4，……，3070点、第2，5，……，3071点；(2)第一次块交织处理后的数据利用FPGA中的FFT运算IPcore依次进行1024点FFT运算，获得三组1024点FFT运算结果；(3)对三组1024点FFT运算结果分别乘以对应的调整因子得到运算结果X′(0)，X′(1)，……，X′(3071)；其中前1024个数据的调整因子后2048个数据的调整因子分别为(4)对步骤(3)得到的运...

【技术特征摘要】

【专利技术属性】
技术研发人员：许鹏飞，樊宁波，胡向晖，
申请(专利权)人：西安空间无线电技术研究所，
类型：发明
国别省市：