[发明专利]编码方法、装置、设备及存储介质

权利要求书

1.一种编码方法，其特征在于，所述编码方法包括：

针对待编码的目标行向量，进行k次切分计算处理，得到最终行向量，并将所述最终行向量作为对所述目标行向量进行编码的编码结果；

其中，第i次切分计算处理，包括：

将第i-1次切分计算处理得到的中间行向量切分为n个子行向量；

按照预设计算策略对所述n个子行向量进行向量相加运算，并根据向量相加运算的结果得到第i次切分计算处理的中间行向量；

其中，将所述目标行向量作为第0次切分计算处理得到的中间行向量，将第k次切分计算处理得到的中间行向量作为所述最终行向量。

2.根据权利要求1所述的编码方法，其特征在于，所述按照预设计算策略对所述n个子行向量进行向量相加运算，包括：

对于所述n个子行向量中的各个排序为奇数的子行向量，将各所述排序为奇数的子行向量和后一个子行向量相加，得到与各所述排序为奇数的子行向量对应的相加子行向量。

3.根据权利要求2所述的编码方法，其特征在于，所述根据向量相加运算的结果得到第i次切分计算处理的中间行向量，包括：

将所述n个子行向量中排序为奇数的子行向量替换为对应的相加子行向量，利用替换后得到的n个子行向量组成所述第i次切分计算处理的中间行向量。

4.根据权利要求1至3任一所述的编码方法，其特征在于，所述n个子行向量中每个子行向量包括的向量元素的个数均相等。

5.根据权利要求1至3任一所述的编码方法，其特征在于，所述目标行向量包括的向量元素的个数为N，k＝log₂N，n＝2ⁱ。

6.根据权利要求5所述的编码方法，其特征在于，所述针对待编码的目标行向量，进行k次切分计算处理，得到最终行向量之前，所述编码方法还包括：

获取待编码的初始行向量；

若所述初始行向量包括的向量元素的个数M不满足目标条件，则在所述初始行向量中添加目标向量元素，得到所述目标行向量，使得所述目标行向量包括的向量元素的个数满足所述目标条件，所述目标条件为log₂M为整数的条件；

若所述初始行向量包括的向量元素的个数M满足所述目标条件，则将所述初始行向量作为所述目标行向量。

7.根据权利要求1所述的编码方法，其特征在于，所述针对待编码的目标行向量，进行k次切分计算处理，得到最终行向量，包括：

创建h个p位无符号整形数组，h与p的乘积大于或等于所述目标行向量包括的向量元素的个数；

将所述目标行向量包括的向量元素依次存入所述h个p位无符号整形数组中；

针对所述h个p位无符号整形数组中存储的向量元素，进行k次切分计算处理，得到所述最终行向量。

8.一种编码装置，其特征在于，所述编码装置包括：

编码模块，用于针对待编码的目标行向量，进行k次切分计算处理，得到最终行向量，并将所述最终行向量作为对所述目标行向量进行编码的编码结果；

其中，第i次切分计算处理，包括：

将第i-1次切分计算处理得到的中间行向量切分为n个子行向量；

按照预设计算策略对所述n个子行向量进行向量相加运算，并根据向量相加运算的结果得到第i次切分计算处理的中间行向量；

其中，将所述目标行向量作为第0次切分计算处理得到的中间行向量，将第k次切分计算处理得到的中间行向量作为所述最终行向量。

9.一种通信设备，其特征在于，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7任一所述的编码方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一所述的编码方法。