高效编码方法与流程

技术特征：
1.一种编码数据值的方法，所述方法包括：接收多个输入值；基于所述输入值的概率分布和码的特性将每个输入值映射到一组预定义码中的一者，其中所述码的所述特性包括所述码的汉明权或所述码内的位翻转的数目(104)；以及输出与所接收的输入值相对应的码。2.根据权利要求1所述的方法，其中与根据所述概率分布具有相对低的概率的输入值相比较，根据所述概率分布具有相对高的概率的输入值被映射到所述一组预定义码中的码，所述码：(i)更接近目标汉明权，或者(ii)更接近所述码内的位翻转的目标数目。3.根据权利要求1所述的方法，其中基于所述输入值的概率分布将每个输入值映射到一组预定义码中的一者包括，对于输入值：基于所述输入值的所述概率分布来确定所述输入值的概率索引；以及将所述概率索引映射到所述一组预定义码中的一者。4.根据权利要求3所述的方法，其中基于所述输入值的所述概率分布来确定所述输入值的概率索引包括以下中一项：使用查找表确定所述输入值的概率索引；对所述输入值进行符号重新映射；基于所述输入值的长度或所述输入值的尾部部分的长度来确定所述输入值的概率索引；使用概率分布构建器来确定所述输入值的概率索引，其中所述概率分布构建器在预定义数目的输入值上累积每个可能值的频率；使用概率分布构建器来确定所述输入值的概率索引，其中所述概率分布构建器动态地累积针对每个可能值的频率，并且针对每个输入值或输入值组进行更新。5.根据权利要求1所述的方法，其中每个输入值被映射到包括以下中的任一个的码：(i)与所述输入值相同数目的位，或者(ii)比所述输入值多的位。6.根据权利要求3所述的方法，其中将所述概率索引映射到所述一组预定义码中的一者包括：使用查找表将所述概率索引映射到所述一组预定义码中的一者。7.根据权利要求3所述的方法，其中将所述概率索引映射到所述一组预定义码中的一者包括：基于所述概率索引来标识所述码的子集；以及标识所述码的所述子集中的一个码。8.根据权利要求7所述的方法，其中：基于所述概率索引来标识所述码的所述子集包括：使用迭代方法来标识所述子集，每次迭代包括将所述概率索引与二项式系数进行比较；和/或使用查找表来标识所述子集，并且可选地，其中所述方法还包括使用查找表来标识所述码的所述子集中的一个码。9.根据权利要求7所述的方法，其中所述码的所述特性包括所述码的汉明权，并且基于所述概率索引来标识所述码的所述子集包括：
基于所述概率索引来确定汉明权，其中所述码的所述子集包括所确定的汉明权的码。10.根据权利要求9所述的方法，其中标识所述码的所述子集中的一个码包括：(a)通过以下操作迭代地生成所述码的所述子集中的一个码：(i)通过从所述概率索引减去对应于具有比所确定的汉明权更接近所述目标汉明权的码的数目的数目来生成更新的概率索引；(ii)迭代地将所述更新的概率索引与二项式系数进行比较；以及(iii)根据所述比较的结果，将1或0添加到所述码，并选择性地更新所述概率索引；或(b)使用查找表来标识所述码的所述子集中的一个码。11.根据权利要求2所述的方法，还包括在基于所述输入值的所述概率分布来确定所述输入值的所述概率索引之前：对所述输入值去相关；并且其中基于去相关的输入值的概率分布来确定所述去相关的输入值的概率索引。12.根据权利要求1所述的方法，还包括，在输出所述码之前，针对每个码：通过以下操作进行组合来修改所述码：依次对于所述码中的每个位选择位b位到所述位的左边，并且在异或函数中将所述位与所选择的位组合以生成修改的位，其中b是整数。13.根据权利要求12所述的方法，其中：b＝1；或b是外部总线的位宽，所述码将通过所述外部总线被传输；或b是多个外部总线中的每一个的位宽的最高公因子，其中所述码将通过所述外部总线被传输。14.根据权利要求1所述的方法，其中接收所述多个输入值包括接收多个输入字，每个输入字包括一个或多个输入值以及一个或多个填充位，并且其中输出与所接收的输入值相对应的所述码包括输出多个输出字，每个输出字与输入字相对应并且包括与所述输入字中的所述一个或多个输入值相对应的所述码。15.根据权利要求14所述的方法，其中每个输入字中的至少一个输入值被映射到包括比所述输入值多的位的码。16.根据前述权利要求中任一项所述的方法，其中：所述输入值的概率分布是不均匀的；或所述输入值的概率分布是均匀的，并且其中每个输入值被映射到包括比所述输入值更多的位的码。17.一种包括编码硬件块的计算实体，所述编码硬件块包括：输入端，其被配置为接收多个输入值；映射硬件逻辑，其被配置为基于所述输入值的概率分布和码的特性将每个输入值映射到一组预定义码中的一者，其中所述码的所述特性包括所述码的汉明权或所述码内的位翻转的数目；以及输出端，其用于输出与所接收的输入值相对应的码。18.一种解码数据值的方法，所述方法包括：接收多个输入码；基于解码值的概率分布和码的特性将每个输入码映射到一组预定义的先前解码值中的一者，其中所述码的所述特性包括所述码的汉明权或所述码内的位翻转的数目；以及
输出与所接收的输入码相对应的所述解码值。19.根据权利要求18所述的方法，其中基于所述解码值的概率分布将每个输入码映射到一组预定义的先前解码值中的一者包括，对于输入码：将所述输入码映射到概率索引；以及基于所述输入值的所述概率分布将所述概率索引映射到所述一组预定义的先前解码值中的一者。20.一种包括解码硬件块的计算实体，所述解码硬件块包括：输入端，其被配置为接收多个输入码；映射硬件逻辑，其被布置成基于解码值的概率分布和码的特性将每个输入码映射到一组预定义的先前解码值中的一者，其中所述码的所述特性包括所述码的汉明权或所述码内的位翻转的数目；以及输出端，其用于输出与所接收的输入码相对应的所述解码值。

技术总结
描述了一种编码数据值的方法。所述方法包括基于输入值的概率分布将多个输入值中的每个输入值映射到一组预定义码中的一者。在各种示例中，输入值可被映射到具有与所述输入值相同位长度的码，并且在其他示例中，所述码可比所述输入值长。在各种示例中，输入值可被分组成数据字且可另外包括一或多个填充位。成数据字且可另外包括一或多个填充位。成数据字且可另外包括一或多个填充位。


技术研发人员：彼得
受保护的技术使用者：想象技术有限公司
技术研发日：2021.03.30
技术公布日：2021/10/22