[发明专利]数据处理系统

权利要求书

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行或列特征向量外的特征向量。