[发明专利]确定二进制数据前导零个数的方法及装置

说明书

技术领域

本发明涉及基带芯片领域，尤其涉及一种确定二进制数据前导零个数的方法及装置。

背景技术

前导零的含义是指从二进制数据的最高位开始扫描截止到第一个1为止之间所出现的0的个数。在指令集设计中，前导零指令的设计比较复杂，但又具有灵活性，这是由左数第一个1的位置的不确定性造成的。也就是说，对于一个32位的数据，存在着0，1，......，32这些结果，结果的数值越大，左数第一个1的位置越靠近数据的最低位，意味着扫描的时间越长。最初，前导零指令的功能的实现是通过多条其他算术和逻辑指令来共同完成的，后来渐渐发展成一条专门的指令，使用专门的一片硬件电路来完成。关于前导零指令的硬件设计方案，国外已经提出很多，但国内在这方面的研究较少。在已提出的方案中，大多采用编码器，利用编码器直接或间接得出前导零的个数。例如，对于一个32位的数据，一种比较通用、简便的方法就是将其由高位至低位分成4组，8位数为一组，每组的数据经过一个编码器，分别编号为1，2，3，4。编码器的功能如表1所示，编码器的输出则代表每个8位数据的前导零的个数，接下来依次判断这四个编码器的输出是否为8，然后经过累加运算或直接输出编码器的结果。

编码器功能

  输入8bit数据  输出  1xxxxxxx  0  01xxxxxx  1  001xxxxx  2

  0001xxxx  3  00001xxx  4  000001xx  5  0000001x  6  00000001  7  00000000  8