专利交易市场

0本发明提供了一种FFT/IFFT处理方法及一种FFT/IFFT处理器，以解决现有的FFT/IFFT计算占用存储空间的问题。所述方法包括：将存储空间按照奇偶地址划分为两部分，并在其中一部分奇数/偶数地址中写入FFT/IFFT蝶形运算数据；在每一级FFT/IFFT蝶形运算中，从所述奇数/偶数地址中读取FFT/IFFT蝶形运算数据，并进行FFT/IFFT蝶形运算，然后再将FFT/IFFT蝶形运算的结果数据写入另一部分偶数/奇数地址中；其中，所述存储空间的大小至少为所述FFT/IFFT蝶形运算数据的两倍。本发明不仅节省了存储空间，还采用混合基实现，同时可以很好地防止数据溢出并提高了处理精度。