[发明专利]数据处理的方法、装置及计算机存储介质

权利要求书

1.一种数据处理的方法，其特征在于，所述方法包括：

接收由传感器获取的测量数据；

根据所述测量数据构建数据矩阵，所述数据矩阵为M行N列矩阵，M和N均为正整数；

确定关于所述数据矩阵的吉文斯变换矩阵；

利用所述吉文斯变换矩阵，对所述数据矩阵进行吉文斯变换，以使得位于所述数据矩阵的同一列上的至少两个数值同时消零；

根据所述吉文斯变换矩阵对所述测量数据进行数据处理。

2.根据权利要求1所述的方法，其特征在于，所述根据所述吉文斯变换矩阵对所述测量数据进行数据处理，包括：

将所述测量数据分解为多个子数据单元；

对所述多个子数据单元进行数据处理。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

存储所述吉文斯变换矩阵，其中，所述吉文斯变换矩阵所占用的存储空间小于所述数据矩阵所需的存储空间。

4.根据权利要求1至3中任一项所述的方法，其特征在于，进一步包括：

通过所述吉文斯变换，将所述数据矩阵按照从左到右的顺序进行逐列地消零。

5.根据权利要求4所述的方法，其特征在于，针对所述数据矩阵的第i列，按照从下往上的顺序，通过P次迭代处理完成消零，其中i的取值范围为1至N。

6.根据权利要求5所述的方法，其特征在于，

所述P次迭代处理中的第p次迭代处理消零的个数是第p-1次迭代处理消零的个数的一半，其中p的取值范围为1至P。

7.根据权利要求5所述的方法，其特征在于，针对所述数据矩阵的第i列进行的所述P次迭代处理中的当前迭代处理包括：

确定第一集合和第二集合，其中所述第一集合包括所述第i列中的所述当前迭代处理同时消零的至少两个数值，所述第二集合包括所述第i列中的所述当前迭代处理不进行消零的数值；

从所述第一集合选择第一数值，以及从所述第二集合中选择第二数值，利用所述第一数值和所述第二数值得到关于对所述第一数值进行消零操作的吉文斯参数，以对所述第一数值进行消零处理；

其中，在对所述第i列上的所述至少两个数值进行同时消零的一次计算中，所述第一数值和所述第二数值仅被用于所述至少两个数值中的一个数值的消零操作。

8.根据权利要求7所述的方法，其特征在于，假设所述第一数值为x1，所述第二数值为x2，那么对所述第一数值进行消零操作的吉文斯参数满足：

9.根据权利要求7或8所述的方法，其特征在于，针对所述第i列，所述P次迭代处理中的第1次迭代处理用于将所述第i列的最后行的数值同时消零。

10.根据权利要求9所述的方法，其特征在于，

所述第二数值为所述第i列的第j行的数值，所述第一数值为所述第i列的第j+行的数值，其中，j的取值范围为至

11.根据权利要求1至10中任一项所述的方法，其特征在于，对所述数据矩阵进行吉文斯变换，得到所述数据矩阵的吉文斯变换矩阵，包括：

精简指令集计算机配置向量处理单元，并向所述向量处理单元发送指令；

所述向量处理单元根据所述配置从向量存储器读取数值，根据所述指令对所读取的数值进行计算，并将结果写入所述向量存储器。

12.根据权利要求11所述的方法，其特征在于，所述配置向量处理单元包括配置所述向量处理单元的如下信息：

所述指令操作的矢量长度、所述指令重复执行的次数、所述指令执行的结果是否取反。