简介:目前数字信号处理器已经由单核系统发展为多核并行系统,可通过并行执行任务加快信号处理速度。北斗CB2I码是GPSC/A码码长的两倍,若使用传统捕获算法将会延长信号捕获时间。基于此问题,提出了一种基于组合FFT的并行捕获算法。该算法将信号奇偶点分开进行并行处理,可将单次FFT变换点数减半,并通过高效利用多核资源加快信号捕获速度。为了验证算法性能,对比了传统算法和改进后算法的PTP值。仿真结果表明,两算法PTP均值分别为2.961和2.938,改进后算法未降低捕获精度。最后,以多核嵌入式平台为基础分析了两算法的单核运算量,结果表明:当待处理的信号点数由1000增加到256000时,改进后算法单核乘法运算量减少比例由33%增加到了40%,而加法计算量始终减少50%,改进后算法可达到快速捕获的效果。
简介:AnewFFTalgorithmhasbeendeduced,whichiscalledthebase-6FFTalgorithm.TheamountforcalculatingtheDFTofcomplexsequenceofN=2rbythebase-6FFTalgorithmisMr(N)=14/3*Nlog6N-4N+4formultiplicationoperationofrealnumberandAr(N)=23/3*Nlog6N-2N+2foradditionoperationofrealnumber.TheamountforcalculatingtheDFTofrealsequenceisahalfofitwiththecomplexsequence.
简介:Thereexistthreetypesofconvolutionformulaefortheefficientevaluationofgravityfieldconvolutionintegrals,i.e.,theplanar2Dconvolution,thespherical2Dconvolutionandthespherical1Dconvolution.Thelargestdrawbackofboththeplanarandthespherical2DFFTmethodsisthat,duetotheapproximationsinthekernelfunction,onlyinexactresultscanbeachieved.Apparently,thereasonisthemeridianconvergenceathigherlatitudes.Asthemeridiansconverge,theΔφ,Δλblocksdonotformarectangulargrid,asisassumedin2DFFTmethods.Itshouldbepointedoutthatthemeridianconvergencenotonlyleadstoanapproximationerrorinthekernelfunction,butalsocausesanapproximationerrorduringtheimplementationof2DFFTincomputer.Inordertomeettheincreasingneedforprecisedeterminationoftheverticaldeflections,thispaperderivesamorepreciseplanar2DFFTformulaforthecomputationoftheverticaldeflections.Afterhavingmadeadetailedcomparisonbetweentheplanarandthespherical2DFFTformulae,wefindoutthemainsourceoferrorscausingthelossinaccuracybyapplyingtheconventionalspherical2DFFTmethod.Andthen,amodifiedspherical2DFFTformulaforthecomputationoftheverticaldeflectionsisdevelopedinthispaper.Aseriesofnumericaltestshavebeencarriedouttoillustratetheimprovementmadeupontheoldspherical2DFFT.Thesecondpartofthispaperistodiscusstheinfluencesofthesphericalharmonicreferencefield,thelimitedcapsize,andthesingularintegralonthecomputationoftheverticaldeflections.TheresultsoftheverticaldeflectionsoverChinabyapplyingthespherical1DFFTformulawithdifferentintegrationradiihavebeencomparedtotheastro-observedverticaldeflectionsintheSouthChinaSeatoobtainasetofoptimumdeflectioncomputationparameters.
简介:介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾.同时,给出了在TMS320VC5402DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同点数复数FFT的程序代码运行时间.经过实验验证,各项指标均达到了设计要求.
简介:摘要为了研究离散傅立叶的快速算法,本文提出了按时间抽取的基-3的FFT快速算法,利用离散傅立叶变换的周期性,对该算法的原理进行了说明,并且通过分析三点的离散傅立叶变换得到了27点离散傅立叶变换的信号流图,理论证明,基-3FFT算法相对于传统的离散傅立叶变换效率提高一倍左右。
简介:摘要 : 针对焊缝缺陷对风电塔筒运行过程中的危害问题,本文以预制有内部缺陷的塔筒原材料( Q345E 钢)焊缝为研究对象,对引起塔筒结构损伤的不同类型焊缝缺陷声发射( Acoustic Emission )信号进行了快速傅里叶变换( FFT )和小波 变换分析, 探讨焊缝内部裂纹、气孔和夹渣与 AE 信号之间的相互关系。研究结果表明,不同焊缝缺陷 AE 信号的差异,除表现在 AE 信号的不同特征参数外,还表现在频率和相同频率段内的能量所占比例的不同;通过对缺陷原始特征信号的降噪和重构,可有效提高缺陷信号的信噪比,使焊缝缺陷 AE 信号的特征反映更加真实。
简介:IEEE802.16d通讯标准使用直角的频率部门multiplexing(OFDM)。在广泛地使用的OFDM系统,快Fourier变换(快速傅里叶变换)和反的快Fourier变换对被用来调制并且使解调副载波上的数据星座。在这份报纸,为OFDM调节的人和解调器的高效快速傅里叶变换的高级实现被介绍。设计在Verilog被编码了并且指向了可编程的门数组进XilinxSpartan3地。Radix-22算法被建议并且为OFDM通讯系统使用了。FFT的设计被实现并且适用于固定WiMAXIEEE802.16dcommuni-阳离子标准。结果被公布,硬件参数被比较。建议体系结构在使用的multipliers的数字是最少的,到在蝮蛇的数字的最少的存储器尺寸,和秒使用。