【技术实现步骤摘要】
本专利技术涉及数字信号处理领域及通讯领域及其它电子领域，尤其涉及一种1536 点FFT/IFFT的实现方法及装置。
技术介绍
在LTE(Long Term Evolution，长期演进)的 TDD(Time DivisionDuplexing，时 分双工)RACH (Random Access Channel,随机接入信道)处理方案中，为了支持4096点 短RACH的处理，需要在有效前导码后进行16倍降采样，将长RACH的有效24576样 点降采样到1536点，将短RACH的有效4096点降采样到256点。长短RACH经过降 采样后需要做复合1536点和512点的FFT (Fast Fourier Transform,快速傅里叶变换)/ IFFT (InverseFast Fourier Transform,快速傅里叶逆变换)运算处理。如附图说明图1所示，1536点和512点FFT/IFFT整个链路复用运算处理装置由以下模块 组成DSP (Digital Signal Processing,数字信号处理)配置解析模块101 主要用于解析DSP配置的各种参数包数据...
【技术保护点】
一种１５３６点的快速傅里叶变换（ＦＦＴ）／快速傅里叶逆变换（ＩＦＦＴ）的实现方法，其特征在于：在１５３６点数据中，对位于３的正整数倍位置上的５１２个点、位于３的正整数倍减２位置上的５１２个点及位于３的正整数倍减１位置上的５１２个点分别进行ＦＦＴ／ＩＦＦＴ处理，再对得到的３个数据进行基３运算，得到１５３６点的ＦＦＴ／ＩＦＦＴ处理结果。
【技术特征摘要】
1.一种1536点的快速傅里叶变换(FFT)/快速傅里叶逆变换(IFFT)的实现方法，其 特征在于在1536点数据中，对位于3的正整数倍位置上的512个点、位于3的正整数倍减2 位置上的512个点及位于3的正整数倍减1位置上的512个点分别进行FFT/IFFT处理， 再对得到的3个数据进行基3运算，得到1536点的FFT/IFFT处理结果。2.如权利要求1所述的方法，其特征在于，所述对得到的3个数据进行基3运算具体包括以下步骤将对位于3的正整数倍减1 位置上的512个点经过FFT/IFFT处理后得到的数据与第一旋转因子相乘，将对位于3的 正整数倍位置上的512个点经过FFT/IFFT处理后得到的数据与第二旋转因子相乘，然后 再将上述两个乘积与对位于3的正整数倍减2位置上的512个点经过FFT/IFFT处理后得 到的数据相加；其中，在进行FFT处理时，第一和第二旋转因子分别为3.如权利要求1所述的方法，其特征在于，所述对得到的3个数据进行基3运算具体包括以下步骤将对位于3的正整数倍位置 上的512点数据经过FFT/IFFT处理后得到的数据与旋转因子相乘后再与对位于3的正整 数倍减1位置上的512点数据经过FFT/IFFT处理后得到的数据相加，然后再将相加后得 到的结果乘以旋转因子后，将该乘积与对位于3的正整数倍减2位置上的512点数据经过 FFT/IFFT处理后得到的数据相加；其中，在进行FFT处理时，所述旋转因子为，在进 行IFFT处理时，所述旋转因子为妒广。4.如权利要求2或3所述的方法，其特征在于，在计算位于第k+1位点的FFT/IFFT处理结果时，通过搜索查找表来得到对应旋转因 子的值；其中，所述查找表中保存有k值及对应旋转因子的值的对应关系。5.—种实现1536点的快速傅里叶变换(FFT)/快速傅里叶逆变换(IFFT)的装置，包 括512点FFT/IFFT处理模块和基3处理模块；所述512点FFT/IFFT处理模块用于对位于3的正整数倍减2位置上的512个点、位 于3的正整数倍减1位置上的512个点及位于3的正整数倍位置上的512个点分别进行 FFT/IFFT处理，并将得到的处理结果A、B和C发送到所述基3处理模块；所述基3处理模块用于对所述接收到的处理结果进行基3运算，得到1536点数据的 FFT/IFFT处理结果。6.如权利要求5所述的装置，...
【专利技术属性】
技术研发人员：刘伟，谭欢喜，闫鹏周，万振华，张望，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。