[发明专利]一种支持任意位宽数据有效数据位编码的方法和装置

权利要求书

1.一种支持任意位宽数据有效数据位编码的方法，其特征在于实施步骤包括：

1）依据处理器数据位宽对操作数的数据位进行分组；

2）判断操作数是否有编码需求，如果有编码需求则跳转下一步；否则直接将操作数作为最终编码结果输出，结束；

3）针对分组后的操作数进行组内编码；

4）判断组内编码后的结果是否产生进位，如果产生进位则跳转下一步；否则将组内编码后的结果作为最终编码结果输出，结束；

5）将组内编码后的结果接收进位，并将接收进位后的结果作为最终编码结果输出；

步骤1）中对操作数的数据位进行分组的详细步骤包括：判断数据位宽是否为2的整数倍，如果数据位宽为2的整数倍，则按权重从低至高将每相邻两位划分为一组；否则，将权重最高三位被划分为一个组、并将剩余位同样按权重从低至高每相邻两位划分为一组；步骤2）中判断操作数是否有编码需求的详细步骤包括：对分组后每个组的有效数据位进行判断，判断依据是两位组或三位组中最低权重相邻两位数据位的有效数据位是否超过一位，若没有任何一个组存在超一位有效数据位的情况，则判定没有编码需求，否则判定有编码需求；步骤3）针对分组后的操作数进行组内编码具体是指针对两位组或三位组中最低权重相邻两位数据位的有效数据位超过一位的情况，对所有的两位组和唯一的一个三位组分别采用带符号位的编码机制进行编码；所述对所有的两位组和唯一的一个三位组分别采用带符号位的编码机制进行编码的方式为下述方式1.1～方式1.4中的一种：

方式1.1：数据为正数，采用下述四种情况之一的二位组编码规则：

情况1.1：二位组数据为00，符号位为00，其编码后数据为00，符号位为00，不产生进位；情况1.2：二位组数据为01，符号位为00，其编码后数据为01，符号位为00，不产生进位；情况1.3：二位组数据为10，符号位为00，其编码后数据为10，符号位为10，产生进位，进位符号位为0；情况1.4：二位组数据为11，符号位为00，其编码后数据为01，符号位为01，产生进位，进位符号位为0；

方式1.2：数据为正数，采用下述八种情况之一的三位组编码规则：

情况2.1：三位组数据为000，符号位为000，其编码后数据为000，符号位为000，不产生进位；情况2.2：三位组数据为001，符号位为000，其编码后数据为001，符号位为000，不产生进位；情况2.3：三位组数据为010，符号位为000，其编码后数据为110，符号位为010，不产生进位；情况2.4：三位组数据为011，符号位为000，其编码后数据为101，符号位为001，不产生进位；情况2.5：三位组数据为100，符号位为000，其编码后数据为100，符号位为000，不产生进位；情况2.6：三位组数据为101，符号位为000，其编码后数据为101，符号位为000，不产生进位；情况2.7：三位组数据为110，符号位为000，其编码后数据为010，符号位为010，产生进位，进位符号位为0；情况2.8：三位组数据为111，符号位为000，其编码后数据为001，符号位为001，产生进位，进位符号位为0；

方式1.3：数据为负数，采用下述四种情况之一的二位组编码规则：

情况3.1：二位组数据为00，符号位为11，其编码后数据为00，符号位为11，不产生进位；情况3.2：二位组数据为01，符号位为11，其编码后数据为01，符号位为11，不产生进位；情况3.3：二位组数据为10，符号位为11，其编码后数据为10，符号位为01，产生进位，进位符号位为1；情况3.4：二位组数据为11，符号位为11，其编码后数据为01，符号位为10，产生进位，进位符号位为1；

方式1.4：数据为负数，采用下述八种情况之一的三位组编码规则：

情况4.1：三位组数据为000，符号位为111，其编码后数据为000，符号位为111，不产生进位；情况4.2：三位组数据为001，符号位为111，其编码后数据为001，符号位为111，不产生进位；情况4.3：三位组数据为010，符号位为111，其编码后数据为110，符号位为101，不产生进位；情况4.4：三位组数据为011，符号位为111，其编码后数据为101，符号位为110，不产生进位；情况4.5：三位组数据为100，符号位为111，其编码后数据为100，符号位为111，不产生进位；情况4.6：三位组数据为101，符号位为111，其编码后数据为101，符号位为111，不产生进位；情况4.7：三位组数据为110，符号位为111，其编码后数据为010，符号位为101，产生进位，进位符号位为1；情况4.8：三位组数据为111，符号位为111，其编码后数据为001，符号位为110，产生进位，进位符号位为1。