[发明专利]用于傅里叶变换的数据处理方法及相关装置

权利要求书

1.一种用于傅里叶变换的数据处理方法，其特征在于，包括：

将第一数据流写入存储器；

将所述第一数据流采用倒位序从所述存储器中读出；

将第二数据流按照第一地址顺序写入所述存储器，其中所述第二数据流为所述第一数据流的后一数据流，所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地址顺序相同；

将所述第二数据流按照第二地址顺序从所述存储器中读出，所述第二地址顺序与所述第一数据流写入所述存储器时采用的地址顺序相同。

2.根据权利要求1所述的方法，其特征在于，所述第一数据流和/或所述第二数据流以并行数为P的形式进行傅里叶变换，所述存储器包括P个存储单元，所述将所述第一数据流采用倒位序从所述存储器中读出，将第二数据流按照第一地址顺序写入所述存储器包括：

在一个时钟周期内，将所述第一数据流采用倒位序从所述P个存储单元内的存储地址中读出P个数据后，将所述第二数据流按照所述第一地址顺序写入P个数据至所述P个存储单元内的存储地址上。

3.根据权利要求1所述的方法，其特征在于，所述第一数据流和/或所述第二数据流以并行数为P的形式进行傅里叶变换，所述存储器包括2P个存储单元，所述将所述第一数据流采用倒位序从所述存储器中读出，将第二数据流按照第一地址顺序写入所述存储器包括：

在第一时钟周期内，将所述第一数据流采用倒位序从所述2P个存储单元内的存储地址中读出2P个数据；

在所述第一时钟周期的下一个时钟周期内，将所述第二数据流按照所述第一地址顺序写入2P个数据至所述2P个存储单元内的存储地址上。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一数据流写入所述存储器时采用的地址顺序为第一组计数器的第一计数顺序，所述第一数据流从所述存储器中读出时采用的地址顺序为所述第一组计数器的第二计数顺序，所述第一地址顺序为第二组计数器的第二计数顺序，所述第二地址顺序为所述第二组计数器的第一计数顺序，所述将所述第二数据流按照第二地址顺序从所述存储器中读出包括：

将所述第一数据流按照所述第一组计数器的第二计数顺序完全从所述存储器内读出且将所述第二数据流按照所述第二组计数器的第二计数顺序完全写入所述存储器后，将所述第二数据流按照所述第二组计数器的第一计数顺序从所述存储器中读出。

5.根据权利要求3所述的方法，其特征在于，当所述第一数据流的点数大于所述第二数据流的点数时，所述第一时钟周期之前包括至少一个时钟周期用于读出所述第一数据流中的数据。

6.根据权利要求4所述的方法，其特征在于，所述第一组计数器或第二组计数器的第一计数顺序对应于多个二进制计数器的各个计数值由低到高组成的数列，所述第一组计数器或所述第二组计数器的第二计数顺序对应于多个二进制计数器的各个计数值由高到低组成的数列，或者所述第一组计数器或第二组计数器的第一计数顺序对应于多个二进制计数器的各个计数值由高到低组成的数列，所述第一组计数器或第二组计数器的第二计数顺序对应于多个二进制计数器的各个计数值由低到高组成的数列。

7.一种用于傅里叶变换的数据处理装置，其特征在于，包括：

存储器，用于存储数据；

处理器，用于执行以下操作：

将第一数据流写入所述存储器；

将所述第一数据流采用倒位序从所述存储器中读出；

将第二数据流按照第一地址顺序写入所述存储器，其中所述第二数据流为所述第一数据流的后一数据流，所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地址顺序相同；

将所述第二数据流按照第二地址顺序从所述存储器中读出，所述第二地址顺序与所述第一数据流写入所述存储器时采用的地址顺序相同。