[发明专利]一种在低位宽MCU上实现32位无符号数整型乘法运算的方法

权利要求书

1.一种在低位宽MCU上实现32位无符号数整型乘法运算的方法，其特征在于X＝A*B。(X、A和B的数据类型都是32位无符号整型数)在低于32位的MCU平台上，上式的直接运算结果X将会直接溢出，要正确使用上面乘法运算必须将满足A*B的理论运算值小于2³²；

所述方法包括：

步骤S1：将32位无符号整型数据A表示为①，将32位无符号整型数据B表示为②；

步骤S2：将①和②带入A*B得到③；

步骤S3：将表达式③中(AH*BL+AL*BH)按④表示；

步骤S4：将表达式④带入③得到⑤；

步骤S5：表达式⑤中的D表示为DH*2¹⁶+DL得到⑥；

步骤S6：表达式⑥中DL*2¹⁶+AL*BL表示为⑦；

步骤S7：将表达式⑦带入⑥得到⑧；

步骤S7：将表达式⑧中的运算结果作为64位数的高32位保存；

步骤S8：在RSSI监控中计算温度补偿量。

2.按照权利要求1所述的一种在低位宽MCU上实现32位无符号数整型乘法运算的方法，其特征在于：所述步骤S1中，将32位无符号整型数据A表示为A＝AH*2¹⁶+AL，其中AH为高16位，AL为低16位，B表示为:B＝BH*2¹⁶+BL，例：0x12345678＝0x1234*2¹⁶+0x5678，0x1234为AH，0x5678为AL。

3.按照权利要求1所述的一种在低位宽MCU上实现32位无符号数整型乘法运算的方法，其特征在于：所述步骤S2中，将A＝AH*2¹⁶+AL和B＝BH*2¹⁶+BL带入A*B，得到A*B＝(AH*BH)*2³²+(AH*BL+AL*BH)*2¹⁶+AL*BL。

4.按照权利要求1所述的一种在低位宽MCU上实现32位无符号数整型乘法运算的方法，其特征在于：所述步骤S3中，将表达式AH*BL+AL*BH按照AH*BL+AL*BH＝C*2³²+D方式表示，表达式AH*BL+AL*BH＝C*2³²+D中D＝AH*BL+AL*BH；如果DAH*BL成立,则C＝1否则C＝0。

5.按照权利要求1所述的一种在低位宽MCU上实现32位无符号数整型乘法运算的方法，其特征在于：所述步骤S4中，将表达式AH*BL+AL*BH＝C*2³²+D带入A*B＝(AH*BH)*2³²+(AH*BL+AL*BH)*2¹⁶+AL*BL得到：AH*BL+AL*BH＝C*2³²+D带入A*B＝(AH*BH)*2³²+(AH*BL+AL*BH)*2¹⁶+AL*BL得到A*B＝(AH*BH+C*2¹⁶)*2³²+D*2¹⁶+AL*BL。

6.按照权利要求1所述的一种在低位宽MCU上实现32位无符号数整型乘法运算的方法，其特征在于：所述步骤S5中表达式A*B＝(AH*BH+C*2¹⁶)*2³²+D*2¹⁶+AL*BL中的D表示为DH*2¹⁶+DL得到：A*B＝(AH*BH+C*2¹⁶+DH)*2³²+DL*2¹⁶+AL*BL。