[发明专利]随机接入检测FFT/IFFT处理方法及装置

权利要求书

1.一种随机接入检测快速傅立叶变换/快速傅立叶逆变换FFT/IFFT处理方法，其特征在于，包括：

接收输入数据信号；

根据所述输入数据信号的类型在突发模式与流水模式之间进行切换，完成所述输入数据信号的FFT处理或IFFT处理。

2.根据权利要求1所述的方法，其特征在于，所述根据输入数据信号的类型在突发模式与流水模式之间进行切换，完成所述输入数据信号的FFT处理或IFFT处理的步骤包括：

当所述输入数据信号需要进行FFT处理时，通过所述突发模式对所述输入数据信号以块浮点的数据移位调整方式进行FFT处理；或者

当所述输入数据信号需要进行IFFT处理时，通过所述流水模式对所述输入数据信号以固定的数据移位调整方式进行IFFT处理。

3.根据权利要求2所述的方法，其特征在于，所述通过突发模式对所述输入数据信号以块浮点的数据移位调整方式进行FFT处理的步骤包括：

通过接口选择器对所述输入数据信号分两路进行并行缓存，每一路数据具有一个缓存，处理过程中每一路数据信号的每一级蝶形运算操作的结果均使用该缓存；

通过数据选择器对两路缓存数据分别进行蝶形运算，每一路缓存数据具有一个蝶形运算子单元，处理过程中的每一路数据信号的每一级蝶形运算操作均使用该蝶形运算子单元；

对蝶形运算后的数据进行移位检测并输出。

4.根据权利要求3所述的方法，其特征在于，所述通过流水模式对所述输入数据信号以固定的数据移位调整方式进行IFFT处理的步骤包括：

通过所述接口选择器对所述输入数据信号共一路进行缓存，缓存的数量与所需蝶形运算的级数相同，每一级蝶形运算操作的结果均具有独立的缓存进行数据存储；

通过所述数据选择器选择相应的蝶形运算子单元为该一路数据的每一级缓存数据分别进行蝶形运算，每一级蝶形运算操作均具有独立的蝶形运算子单元来完成蝶形运算；

通过所述数据选择器，将每一级蝶形运算操作得到的缓存数据写入到对应的缓存当中，当缓存结束后再读出数据，送入下一级蝶形运算子单元进行下一级蝶形运算操作；

对蝶形运算结束后的数据进行移位检测并输出。

5.一种随机接入检测FFT/IFFT处理装置，其特征在于，包括：

数据接收模块，用于接收输入数据信号；

数据处理模块，用于根据所述输入数据信号的类型在突发模式与流水模式之间进行切换，完成所述输入数据信号的FFT处理或IFFT处理。

6.根据权利要求5所述的装置，其特征在于，所述数据处理模块还用于当所述输入数据信号需要进行FFT处理时，通过所述突发模式对所述输入数据信号以块浮点的数据移位调整方式进行FFT处理；或者

当所述输入数据信号需要进行IFFT处理时，通过所述流水模式对所述输入数据信号以固定的数据移位调整方式进行IFFT处理。

7.根据权利要求6所述的装置，其特征在于，所述数据处理模块包括：

数据缓存单元，用于在FFT处理时，通过接口选择器对所述输入数据信号提供一路缓存，每一路数据具有一个缓存，处理过程中每一路数据信号的每一级蝶形运算操作的结果均使用该缓存；

位倒序缓存单元，用于在FFT处理时，作为另外一路独立的数据缓存空间为所述输入数据信号提供另一路缓存；

蝶形运算单元，用于在FFT处理时提供两个独立的蝶形运算子单元，通过数据选择器对两路缓存数据分别进行蝶形运算，每一路缓存数据具有一个蝶形运算子单元，处理过程中的每一路数据信号的每一级蝶形运算操作均使用该蝶形运算子单元；

检测输出单元，用于对蝶形运算后的数据进行移位检测并输出。