[发明专利]高效编码方法

说明书

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

背景技术

在计算系统中，处理单元(例如CPU或GPU)通常将数据写入外部存储器或从外部存储器读取数据，并且此外部存储器存取消耗大量功率。例如，外部DRAM存取与类似的内部SRAM存取相比可能要消耗50-100倍的功率。对此的一种解决方案是使用总线反转编码。总线反转编码涉及通过添加一个或多个额外总线线路且使用这些额外的一个或多个总线线路来传输指示总线值对应于数据值还是经反转数据值的码而减少所传输数据中的转变的数目。为了确定要通过总线发送哪个(即，数据值或经反转的值)，确定当前数据值与下一数据值之间不同的位数，并且如果该位数大于数据值中的总位数的一半，则将在额外总线线路上传输的码设置为1，并且将下一总线值设置为反转的下一数据值。然而，如果不同的位数不大于数据值中的总位数的一半，则将通过附加总线线路发送的码设置为0，并且将下一总线值设置为下一数据值。

下面描述的实施方案仅以举例的方式提供，而不构成对解决已知编码(或重新编码)数据方法的任何或所有缺点的实现方式的限制。

发明内容

提供本发明内容是为了以简化的形式介绍下文在具体实施方式中进一步描述的一系列概念。本发明内容不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。

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

第一方面提供了一种编码数据值的方法，所述方法包括：接收多个输入值；基于输入值的概率分布和码的特性将每个输入值映射到一组预定义码中的一者，其中码的特性包括码的汉明权或者码内的位翻转的数目；以及输出与所接收的输入值相对应的码。

所述方法可进一步包括经由外部总线传输与所接收的输入值相对应的码。码可以通过外部总线被传输到外部存储设备。

输入值可以是像素数据。

目标汉明权可以是0，或者码内的位翻转的目标数目可以是0。

第二方面提供了一种编码数据值的方法，所述方法包括：接收多个输入值；将每个输入值映射到一组预定义码中的一者，其中每个输入值被映射到包括比所述输入值多的位的码；以及输出与所接收的输入值相对应的码。

多个输入值可以具有均匀的概率分布。

输入值被映射到的码的平均汉明权可比所述输入值的平均汉明权更接近目标汉明权。

输入值被映射到的码内的位翻转的平均数目可以小于输入值内的位翻转的平均数目。

目标汉明权可以是0，或者码内的位翻转的目标数目可以是0。

第三方面提供了一种包括编码硬件块的计算实体，所述编码硬件块包括：输入端，其被配置为接收多个输入值；映射硬件逻辑，其被配置为基于输入值的概率分布和码的特性将每个输入值映射到一组预定义码中的一者，其中码的特性包括码的汉明权或码内的位翻转的数目；以及输出端，其用于输出与所接收的输入值相对应的码。

第四方面提供了一种解码数据值的方法，所述方法包括：接收多个输入码；基于解码值的概率分布和码的特性将每个输入码映射到一组预定义解码值中的一者，其中码的特性包括码的汉明权或码内的位翻转的数目；以及输出与所接收的输入码相对应的解码值。