可变点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级蝶形运算的每级蝶形运算中，每相邻两个RAM对应一个蝶形运算单元；在第m+1级至第n级蝶形运算中的每级蝶形运算中，分别从每个蝶形运算单元各自对应的两个RAM中分别读取一个数据到对应的蝶形运算单元，并将蝶形运算后的数据原址写回所述对应的两个RAM中，所述第m+1级至第n级蝶形运算中的每级蝶形运算表示为：第m+x级蝶形运算，所述x取值为1至n‑m之间的整数，在所述第m+x级蝶形运算中，将每相邻2x个RAM分为一组，再将所述每一组中的各个RAM按照所述各个RAM所在位置顺序平分为第一子组和第二子组，所述第一子组中的第i个RAM与所述第二子组中的第i个RAM对应一个蝶形运算单元。