[發明專利]用于傅里葉變換的數據處理方法及相關裝置

在審

• 申請號: 202210427930.X
• 申請日: 2022-04-22
• 公開（公告）號: CN114911828A
• 公開（公告）日: 2022-08-16
• 發明（設計）人: 劉福良;房旭
• 申請（專利權）人: 哲庫科技（北京）有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F17/14
• 代理公司: 北京布瑞知識產權代理有限公司 11505
• 代理人: 張欣

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.一種用于傅里葉變換的數據處理裝置，其特征在于，包括：

存儲器，用于存儲數據；

處理器，用于執行以下操作：

將第一數據流寫入所述存儲器；

將所述第一數據流采用倒位序從所述存儲器中讀出；

將第二數據流按照第一地址順序寫入所述存儲器，其中所述第二數據流為所述第一數據流的后一數據流，所述第一地址順序與所述第一數據流從所述存儲器中讀出時采用的地址順序相同；

將所述第二數據流按照第二地址順序從所述存儲器中讀出，所述第二地址順序與所述第一數據流寫入所述存儲器時采用的地址順序相同。