目录
代码获取 github地址:https://github.com/Swingfal1/booth_multiplier_radix_4/
因为在这学期低功耗课程中老师布置的期末作业是做一个128乘法器,但想省事儿只选择了论文调研。觉得挺可惜的,就趁着暑期时间完成这个任务。
简介
本乘法器采用基4booth编码,输入为两个128位有符号数,输出为256位有符号数。基4的booth编码将两个128位有符号数计算成64个部分积。
64个部分积经过一层4-2压缩器得到32个部分积……在经过几层4-2压缩器,最终得到两个部分积,两个部分积进过一个超前进位加法器(cla)得到最终结果。
结构框图如下:
基4Booth编码器
对于被乘数b_i进行编码,Booth 基-4 编码是根据相邻 3 位为一组,前后相邻分组重叠一比特位,从低位到高位逐次进行,在乘数的最右边另增加一位辅助位 0,作为分组的最低位。Booth 4