应用于宽带卫星通信系统的高效的FFT处理方法和装置制造方法及图纸

本发明专利技术提供了一种应用于宽带卫星通信系统的高效的FFT处理方法和装置，涉及宽带卫星通信系统的技术领域，方法包括获取待处理序列的长度；根据长度确定采用第一大组FFT或第二大组FFT中的一组进行处理，其中，所述第一大组FFT为长度N满足128至4096点中2的幂次的FFT，第二大组FFT为长度M满足

【技术实现步骤摘要】
应用于宽带卫星通信系统的高效的FFT处理方法和装置
本专利技术涉及宽带卫星通信系统
，尤其是涉及一种应用于宽带卫星通信系统的高效的快速傅里叶变换(FFT)处理方法和装置。
技术介绍
离散傅里叶变换在无线通信，图像处理等领域有着重要的作用，是人们利用计算机对信号进行分析的理论基础。然而随着处理点数的增加处理速度会变慢，难以满足人们对实时处理的需求，直到快速傅里叶变换算法(fastFouriertransform，FFT)的出现，使这种现象得到了改变,大大提高了运算效率。它们的理论分析完全是一样的，只是运算速度加快了现有方案多采用直接进行FFT计算或者采用对不满足2的次幂长度的输入序列进行补零后采用库利-图基算法进行快速傅里叶变换计算(FFT算法)。同时现有的快速傅里叶变换的实现方法多是采用基于单次循环反馈(SDF)或者多路循环反馈(MDC)的流水线处理方式以提高数据的吞吐率。若直接对输入序列做FFT计算，则此时随着傅里叶计算点数L的增加，算法的计算次数则呈现L2的增加趋势。从而采用低计算量低计算复杂度的快速傅里叶算法则成为了影响信号本文档来自技高网...

【技术保护点】
1.一种应用于宽带卫星通信系统的高效的FFT处理方法，其特征在于，包括：/n获取待处理序列的长度；/n根据长度确定采用第一大组FFT或第二大组FFT中的一组进行处理，其中，所述第一大组FFT为长度N满足128点至4096点中2的幂次的FFT，所述第二大组FFT为长度M满足

【技术特征摘要】
1.一种应用于宽带卫星通信系统的高效的FFT处理方法，其特征在于，包括：
获取待处理序列的长度；
根据长度确定采用第一大组FFT或第二大组FFT中的一组进行处理，其中，所述第一大组FFT为长度N满足128点至4096点中2的幂次的FFT，所述第二大组FFT为长度M满足的FFT；所述第一大组FFT根据长度确定采用基8FFT运算或基8FFT与威诺格拉德的混合基运算进行处理；所述第二大组FFT根据长度确定采用基2FFT、基3FFT或基5FFT中的一种与素因子法的运算方式进行处理；N、m、α2、α3、α5均为自然数。


2.根据权利要求1所述的方法，其特征在于，所述第一大组FFT根据长度确定采用基8FFT运算或基8FFT与威诺格拉德的混合基运算进行处理包括：
使用库利-图基方法将待处理序列分别分解为N2个长度为N1点的基8FFT，计算后得到第一运算结果；其中，基8FFT采用库利-图基方法进行运算，8点蝶形运算采用基于威诺格拉德的方法进行计算；
输入第一运算结果，将待处理序列分解为N1个长度为N2点的2点FFT或者4点FFT运算，得到第一大组的FFT输出；其中,4点FFT运算采用基于威诺格拉德的方法进行计算；N1、N2为自然数。


3.根据权利要求1所述的方法，其特征在于，所述第二大组FFT为长度M满足的FFT；第二大组FFT根据长度确定采用基2FFT、基3FFT或基5FFT中的一种与素因子法的运算方式进行处理包括：
使用素因子分解法将待处理序列分别分解为M2×M3个长度为M1点的基2FFT、M1×M3个长度为M2点的基3FFT、M1×M2个长度为M3点的基5FFT；其中，M1、M2和M3均为自然数；
将M2×M3个长度为M1点的基2FFT以第一并行度进行运算，得到第二运算结果；
将第二运算结果输入到基3FFT，将M1×M3个长度为M2点的基3FFT以第二并行度进行运算，得到第三运算结果；
将第三运算结果输入到基5FFT，将M1×M2个长度为M3点的基5FFT以第三并行度进行运算，得到第四运算结果；
第四运算结果按照PFA的输出索引排列得到第二大组的FFT输出。


4.根据权利要求3所述的方法，其特征在于，基2FFT采用库利-图基方法进行蝶形运算；基3FFT采用库利-图基方法进行运算，其中3点的计算核心采用威诺格拉德方法计算；基5FFT采用库利-图基方法进行运算，其中5点的计算核心采用威诺格拉德方法计算。


5.一种应用于宽带卫星通信系统的高效的FFT处理装置，其特征在于，包括：
获取模块，用于获取待处理序列的长度；
处理模块，根据长度确定采用...

【专利技术属性】
技术研发人员：盛磊，陆连伟，
申请(专利权)人：北京华力创通科技股份有限公司，
类型：发明
国别省市：北京;11