一种用于部分式快速傅里叶变换FFT处理的装置、处理器和方法

摘要

描述了用于高效地对所关注的副载波执行部分式FFT的技术。总共N个副载波可被排列成M组。每一组可包含跨这总共N个副载波均匀分布的K个副载波。为进行部分式FFT，首先对时域采样执行预处理以获得中间采样。该预处理可包括对时域采样执行M点FFT，并将FFT输出与单位复数值相乘。对于所关注的每组副载波，对一组中间采样执行K点FFT以获得对应于该组副载波的一组频域码元。由于K通常远小于N，当仅关注一组或少数几组副载波时就可实现计算和功率上的很大节约。