[發(fā)明專利]數(shù)據(jù)處理方法、裝置、存儲介質(zhì)及電子設(shè)備

在審

• 申請?zhí)枺?/td>: 202210631560.1
• 申請日: 2022-06-06
• 公開（公告）號: CN114995765A
• 公開（公告）日: 2022-09-02
• 發(fā)明（設(shè)計）人: 何鵬;王勁松;倪海峰;丁克忠
• 申請（專利權(quán)）人: 南京創(chuàng)芯慧聯(lián)技術(shù)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京布瑞知識產(chǎn)權(quán)代理有限公司 11505
• 代理人: 宗廣靜

1.一種數(shù)據(jù)處理方法，其特征在于，包括：

針對快速傅里葉變換的第N級迭代運算中所需的、在同一存儲空間中的M個操作數(shù)中的每個所述操作數(shù)，基于所述操作數(shù)對應(yīng)的K位二進(jìn)制數(shù)值、以及所述快速傅里葉變換對應(yīng)的基值，進(jìn)行關(guān)于所述K位二進(jìn)制數(shù)值的邏輯運算，得到所述操作數(shù)對應(yīng)的運算結(jié)果，其中，N、M和K均為正整數(shù)；

基于所述M個操作數(shù)各自對應(yīng)的運算結(jié)果，確定所述M個操作數(shù)各自對應(yīng)的存儲空間。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，在所述基于所述M個操作數(shù)各自對應(yīng)的運算結(jié)果，確定所述M個操作數(shù)各自對應(yīng)的存儲空間之后，還包括：

確定所述M個操作數(shù)在所述M個操作數(shù)各自對應(yīng)的存儲空間中的存儲地址。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理方法，其特征在于，所述確定所述M個操作數(shù)在所述M個操作數(shù)各自對應(yīng)的存儲空間中的存儲地址，包括：

針對所述M個操作數(shù)中的每個所述操作數(shù)，基于所述操作數(shù)對應(yīng)的K位二進(jìn)制數(shù)值中的第0位數(shù)值至第(K-3)位數(shù)值，確定所述操作數(shù)在所述操作數(shù)對應(yīng)的存儲空間中的存儲地址。

4.根據(jù)權(quán)利要求1至3任一項所述的數(shù)據(jù)處理方法，其特征在于，所述基于所述操作數(shù)對應(yīng)的K位二進(jìn)制數(shù)值、以及所述快速傅里葉變換對應(yīng)的基值，進(jìn)行關(guān)于所述K位二進(jìn)制數(shù)值的邏輯運算，得到所述操作數(shù)對應(yīng)的運算結(jié)果，包括：

基于2的a次冪、以及所述K位二進(jìn)制數(shù)值中的第a位數(shù)值、第(a+Q)位數(shù)值直至第(a+nQ)位數(shù)值，確定第a個邏輯表達(dá)式，其中，a∈{0，1……，(Q-1)}，Q為以log₂為底、所述基值P的對數(shù)，Q和n均為正整數(shù)，(a+nQ)為小于或等于(K-1)的正整數(shù)；

對第0個邏輯表達(dá)式直至第(Q-1)個邏輯表達(dá)式進(jìn)行算術(shù)運算，得到所述操作數(shù)對應(yīng)的運算結(jié)果。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)處理方法，其特征在于，所述第a個邏輯表達(dá)式為：

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)處理方法，其特征在于，所述對第0個邏輯表達(dá)式直至第(Q-1)個邏輯表達(dá)式進(jìn)行算術(shù)運算的表達(dá)式為：

7.根據(jù)權(quán)利要求3所述的數(shù)據(jù)處理方法，其特征在于，所述基于所述操作數(shù)對應(yīng)的K位二進(jìn)制數(shù)值中的第0位數(shù)值至第(K-3)位數(shù)值，確定所述操作數(shù)在所述操作數(shù)對應(yīng)的存儲空間中的存儲地址的表達(dá)式為：

其中，x_a表示所述操作數(shù)對應(yīng)的K位二進(jìn)制數(shù)值中的第a位數(shù)值。

8.一種數(shù)據(jù)處理裝置，其特征在于，包括：

運算模塊，用于針對快速傅里葉變換的第N級迭代運算中所需的、在同一存儲空間中的M個操作數(shù)中的每個所述操作數(shù)，基于所述操作數(shù)對應(yīng)的K位二進(jìn)制數(shù)值、以及所述快速傅里葉變換對應(yīng)的基值，進(jìn)行關(guān)于所述K位二進(jìn)制數(shù)值的邏輯運算，得到所述操作數(shù)對應(yīng)的運算結(jié)果，其中，N、M和K均為正整數(shù)；

確定模塊，用于基于所述M個操作數(shù)各自對應(yīng)的運算結(jié)果，確定所述M個操作數(shù)各自對應(yīng)的存儲空間。

9.一種計算機(jī)可讀存儲介質(zhì)，其特征在于，所述存儲介質(zhì)存儲有計算機(jī)程序，所述計算機(jī)程序用于執(zhí)行上述權(quán)利要求1至7任一項所述的數(shù)據(jù)處理方法。

10.一種電子設(shè)備，其特征在于，所述電子設(shè)備包括：

處理器；

用于存儲所述處理器可執(zhí)行指令的存儲器；

所述處理器，用于執(zhí)行上述權(quán)利要求1至7任一項所述的數(shù)據(jù)處理方法。