[發明專利]數據處理方法、裝置、存儲介質及電子設備

在審

• 申請號: 202210631560.1
• 申請日: 2022-06-06
• 公開（公告）號: CN114995765A
• 公開（公告）日: 2022-09-02
• 發明（設計）人: 何鵬;王勁松;倪海峰;丁克忠
• 申請（專利權）人: 南京創芯慧聯技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京布瑞知識產權代理有限公司 11505
• 代理人: 宗廣靜

本申請提供了一種數據處理方法、裝置、存儲介質及電子設備，涉及數據處理領域。該方法包括：針對快速傅里葉變換的第N級迭代運算中所需的、在同一存儲空間中的M個操作數中的每個操作數，基于操作數對應的K位二進制數值、以及快速傅里葉變換對應的基值，進行關于K位二進制數值的邏輯運算，得到操作數對應的運算結果，其中，N、M和K均為正整數；基于M個操作數各自對應的運算結果，確定M個操作數各自對應的存儲空間。通過本申請中的方案，可以將第N級迭代運算中所需的M個操作數分別映射到不同的存儲空間，以解決在第N級迭代運算時可能產生的數據讀取沖突問題。

技術領域

本申請涉及數據處理技術領域，具體涉及一種數據處理方法、裝置、存儲介質及電子設備。

背景技術

在各類通信系統中，經常會利用快速傅里葉變換(Fast FourierTransformation，FFT)將時域信號轉換為頻域信號、或者將頻域信號轉換成時域信號。然而，在FFT的多次迭代運算后，會發生同一時鐘、在同一個存儲空間中取多個存儲地址的操作數的情況、進而導致FFT存儲器的讀寫沖突問題。

發明內容

為了解決上述技術問題，提出了本申請。本申請實施例提供了一種數據處理方法、裝置、存儲介質及電子設備。

第一方面，本申請一實施例提供了一種數據處理方法，包括：針對快速傅里葉變換的第N級迭代運算中所需的、在同一存儲空間中的M個操作數中的每個操作數，基于操作數對應的K位二進制數值、以及快速傅里葉變換對應的基值，進行關于K位二進制數值的邏輯運算，得到操作數對應的運算結果，其中，N、M和K均為正整數；基于M個操作數各自對應的運算結果，確定M個操作數各自對應的存儲空間。

結合第一方面，在第一方面的某些實現方式中，在基于M個操作數各自對應的運算結果，確定M個操作數各自對應的存儲空間之后，該方法還包括：確定M個操作數在M個操作數各自對應的存儲空間中的存儲地址。

結合第一方面，在第一方面的某些實現方式中，確定M個操作數在M個操作數各自對應的存儲空間中的存儲地址，包括：針對M個操作數中的每個操作數，基于操作數對應的K位二進制數值中的第0位數值至第(K-3)位數值，確定操作數在所述操作數對應的存儲空間中的存儲地址。

結合第一方面，在第一方面的某些實現方式中，基于操作數對應的K位二進制數值、以及快速傅里葉變換對應的基值，進行關于K位二進制數值的邏輯運算，得到操作數對應的運算結果，包括：基于2的a次冪、以及K位二進制數值中的第a位數值、第(a+Q)位數值直至第(a+nQ)位數值，確定第a個邏輯表達式，其中，a∈{0，1……，(Q-1)}，Q為以log₂為底、基值P的對數，Q和n均為正整數，(a+nQ)為小于或等于(K-1)的正整數；對第0個邏輯表達式直至第(Q-1)個邏輯表達式進行算術運算，得到操作數對應的運算結果。

結合第一方面，在第一方面的某些實現方式中，第a個邏輯表達式為：

結合第一方面，在第一方面的某些實現方式中，對第0個邏輯表達式直至第(Q-1)個邏輯表達式進行算術運算的表達式為：

結合第一方面，在第一方面的某些實現方式中，基于操作數對應的K位二進制數值中的第0位數值至第(K-3)位數值，確定操作數在操作數對應的存儲空間中的存儲地址的表達式為：其中，x_a表示操作數對應的K位二進制數值中的第a位數值。

第二方面，本申請一實施例提供了一種數據處理裝置，包括：運算模塊，用于針對快速傅里葉變換的第N級迭代運算中所需的、在同一存儲空間中的M個操作數中的每個操作數，基于操作數對應的K位二進制數值、以及快速傅里葉變換對應的基值，進行關于K位二進制數值的邏輯運算，得到操作數對應的運算結果，其中，N、M和K均為正整數；確定模塊，用于基于M個操作數各自對應的運算結果，確定M個操作數各自對應的存儲空間。