首页|基于Radix-4 Booth编码的并行乘法器设计

基于Radix-4 Booth编码的并行乘法器设计

扫码查看
速度和面积是评价乘法器单元性能优劣的两个基本指标。针对当前乘法器设计难以平衡版图面积和传输延时的问题,采用Radix-4 Booth算法,设计了一种新型的16位有符号定点乘法器。在部分积生成过程中,首先改进对乘数的取补码电路,然后优化基数为4的改进Booth编码器和解码器,此结构采用较少的逻辑门资源,并且易对输入比特进行并行化处理。在Wallace压缩电路中,对符号扩展位进行预处理并设计新的压缩器结构,优化整个Wallace压缩模块。在第二级压缩过程中提前对高位使用纹波进位加法器结构计算,减小了多bit伪和的求和位数。在求和电路中,使用两级超前进位加法器结构,在缩短关键路径传输延时的同时避免增大芯片面积,提高了乘法器的运行速度。新型定点乘法器与已有的乘法器结构相比,减少了12。0%的面积,降低了20。5%的延时。
Design of Parallel Multiplier Based on Radix-4 Booth Coding
Speed and area are two basic indexes to evaluate the performance of multiplier unit. Aiming at the prob-lem of balancing layout area and transmission delay in current multiplier design,a new 16-bit signed fixed-point multiplier was designed by using Radix-4 Booth algorithm. In the process of partial product generation,firstly,the complementary code circuit for multiplier was improved,and then the modified Booth encoder and decoder with Ra-dix-4 were optimized. The structure used less logic gate resources and was easy to parallelize the input bits. In the Wallace compression circuit,the symbol extension bits were preprocessed and a new compressor structure was de-signed to optimize the whole Wallace compression module. In the second stage of compression,the ripple carry ad-der structure was used to calculate the high bits in advance,which reduced the sum bits of multi-bit pseudo-sums. In the summation circuit,a two-stage carry look-ahead adder structure was used to shorten the transmission delay of the critical path and avoid increasing the chip area,thus improved the running speed of the multiplier. Compared with the existing multiplier structure,the new fixed-point multiplier reduced the area by 12.0% and the delay by 20.5%.

Radix-4 Booth codingareatransmission delayencoderdecoderWallace compression

范文兵、周健章

展开 >

郑州大学电气与信息工程学院,河南郑州 450001

Radix-4 Booth编码 面积 传输延时 编码器 解码器 Wallace压缩

2025

郑州大学学报(工学版)
郑州大学

郑州大学学报(工学版)

北大核心
影响因子:0.442
ISSN:1671-6833
年,卷(期):2025.46(1)