可变点FFT/IFFT运算方法、装置及系统

摘要

本发明实施例公开一种可变点FFT/IFFT运算方法、装置及系统，涉及信号处理技术，解决了FFT/IFFT处理延迟较长问题。该方法包括：前m级蝶形运算的每级蝶形运算中，从每个蝶形运算单元各自对应的第一RAM中依次读取两个数据到对应蝶形运算单元，并将蝶形运算后数据原址写回第一RAM；从每个蝶形运算单元各自对应的第二RAM中依次读取两个数据到对应蝶形运算单元，并将蝶形运算后数据原址写回第二RAM；第m+1级至第n级蝶形运算的每级蝶形运算中，分别从每个蝶形运算单元各自对应的两个RAM中分别读取一个数据到对应蝶形运算单元，并将蝶形运算后数据原址写回所述对应的两个RAM中。本发明实施例应用于信号处理领域。

主权项

一种可变点FFT运算装置，其特征在于，包括：2n-m个深度为2m的RAM，用于存放2n点数据，所述每点数据分别存储在各自顺序对应地址进行位倒序操作后得到的位倒序地址中；2n-m-1个蝶形运算单元，用于对读写控制单元从所述RAM中读出的数据依次进行蝶形运算；读写控制单元，用于在前m级蝶形运算的每级蝶形运算中，从每个蝶形运算单元各自对应的第一RAM中依次读取两个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回第一RAM；从每个蝶形运算单元各自对应的第二RAM中依次读取两个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回第二RAM；在第m+1级至第n级蝶形运算中的每级蝶形运算中，分别从每个蝶形运算单元各自对应的两个RAM中分别读取一个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回所述对应的两个RAM中。