[发明专利]基于汉明距离对数字进行二进制编码的方法和装置

摘要

本文描述了用于对数字进行编码和解码的技术，涉及基于汉明距离的对数字的二进制表示。在一个方面，浮点数被表示为二进制串。二进制串可以以如下这样的方式编码：如果一位翻转，则由二进制串表示的数字的平均和最大失真相对小。在一个方面，2^n个二进制串根据它们的汉明权重在区间[a，b)上排序。该区间中的数字可以被均匀地量化为2^n个子区间中的一个。例如，区间[a，b)中的浮点数可以被均匀地量化为2^n个子区间。这些2^n个子区间可以映射到2^n个二进制串。因此，数字可以被分配到2^n个二进制串中的一个。这样做在所分配的二进制串中存在位翻转的情况下可以减小数字的失真。

主权项

1.一种用于将数字编码为二进制形式的装置，包括：数字访问器，被配置为访问存储在非暂时性存储装置中的数字的表示，所述数字在区间中，所述区间包括覆盖所述区间的2^n个非重叠子区间；量化器，被配置为根据各个数字在所述区间内的位置，将所述各个数字分配到所述2^n个非重叠子区间中的一个；映射器，被配置为基于所分配的子区间将所述各个数字中的每个编码为非暂时性存储装置中的二进制串，所述二进制串是长度为“n”的2^n个二进制串中的一个，所述2^n个二进制串根据距长度为“n”的基本二进制串的汉明距离在所述区间上排序。