[發明專利]數據處理系統

有效

• 申請號: 201911296752.6
• 申請日: 2019-12-16
• 公開（公告）號: CN111145075B
• 公開（公告）日: 2023-05-12
• 發明（設計）人: 蔣文
• 申請（專利權）人: 深圳云天勵飛技術有限公司
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06T1/60;G06T7/246;G06T7/262
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強

1.一種數據處理系統，其特征在于，所述數據處理系統包括數據傳輸模塊、控制模塊、運算模塊、存儲控制模塊及存儲模塊；

所述數據傳輸模塊用于接收第一特征值以及第二特征值，所述第一特征值及所述第二特征值包括D×W×H個特征向量，其中，D代表維度，W代表寬度，H代表高度，D、W、H均為正整數；

所述控制模塊用于將獲取到的所述第一特征值的第i個維度的W×H個特征向量作為第一運算值，并控制所述運算模塊對所述第一運算值的每一行特征向量作快速傅立葉變換得到W×H個第一結果，且控制所述運算模塊對所述第一結果的每一列作快速傅立葉變換得到H×W個第二結果，其中，1≤i≤D；

所述控制模塊還用于將獲取到的所述第二特征值的第i個維度的W×H個特征向量作為第二運算值，并控制所述運算模塊對所述第二運算值的每一行特征向量作快速傅立葉變換得到W×H個第三結果，且控制所述運算模塊對所述第三結果的每一列作快速傅立葉變換得到H×W個第四結果；

所述存儲控制模塊用于對所述第二結果和所述第四結果做共軛相乘運算得到W×H個第五結果；

所述控制模塊還用于控制所述運算模塊對所述第五結果的每一行特征向量作快速傅立葉逆變換得到W×H個第六結果，并控制所述運算模塊對所述第六結果的每一列作快速傅立葉逆變換得到H×W個第七結果；

所述存儲控制模塊還用于將所述D個維度中每個維度的第七結果中相同行和相同列的實部進行累加，得到W×H個第八結果，將所述第八結果作為所述第一特征值和所述第二特征值的相關度；

所述存儲控制模塊還用于控制所述存儲模塊存儲所述第一至第七結果以及所述相關度。

2.如權利要求1所述的數據處理系統，其特征在于，所述運算模塊包括M個蝶形運算單元，M為正整數，每個蝶形運算單元對接收到的數據進行快速傅立葉變換或者快速傅立葉逆變換。

3.如權利要求2所述的數據處理系統，其特征在于，所述控制模塊包括運算控制器、寄存單元和數據選擇單元，所述寄存單元用于寄存即將進行運算的數據，所述運算控制器用于根據W與M或H與M的大小關系控制所述數據選擇單元從所述寄存單元中選取相應的數據，并將選取的數據輸出給所述M個蝶形運算單元。

4.如權利要求3所述的數據處理系統，其特征在于，所述運算控制器還用于若所述W小于2M，控制所述數據選擇單元從所述寄存單元中選取W個數據，并將選取的數據輸出給所述M個蝶形運算單元；

所述運算控制器還用于若所述W大于或者等于2M，控制所述數據選擇單元每次從所述寄存單元中選取2M個數據，并將選取的數據輸出給所述M個蝶形運算單元；

所述運算控制器還用于若所述H小于2M，控制所述數據選擇單元從所述寄存單元中選取H個數據，并將選取的數據輸出給所述M個蝶形運算單元；

所述運算控制器還用于若所述H大于或者等于2M，控制所述數據選擇單元每次從所述寄存單元中選取2M個數據，并將選取的數據輸出給所述M個蝶形運算單元。

5.如權利要求4所述的數據處理系統，其特征在于，所述數據選擇單元包括數據選擇仲裁邏輯和數據選擇邏輯；

所述數據選擇仲裁邏輯根據每次從所述寄存單元中選取的數據的個數，以及所述蝶形運算單元進行快速傅立葉變換或者快速傅立葉逆變換當前所處的級數，確定旋轉因子；

所述數據選擇邏輯根據所述旋轉因子，確定輸入所述M個蝶形運算單元中每個蝶形運算單元的兩個數據的序號。

6.如權利要求3所述的數據處理系統，其特征在于，所述寄存單元包括第一寄存器集合和第二寄存器集合，所述第一寄存器集合和所述第二寄存器集合均包含X個寄存器組，一個寄存器組包括P個寄存器，一個寄存器組中的P個寄存器用于存儲一行或一列特征向量，所述X和P均為正整數；

所述運算控制器用于向所述第一寄存器集合中存儲X行或列特征向量；

所述運算控制器還用于控制所述數據選擇單元從所述第一寄存器集合中選取相應的數據，并將選取的數據輸出給所述M個蝶形運算單元，同時所述運算控制器向所述第二寄存器集合中存儲除所述X行或列特征向量外的特征向量。