Professional Documents
Culture Documents
Abstract:
The major role of electronics device is to provide compact area with high speed performance. The most complex module in digital
building blocks system is multiplier. So, Multiplier is chosen and approximate computing is applied on it so that it can be used in
electronic applications like multimedia etc. A design approach of 16-bit Wallace Tree approximate multiplier with 15-4
compressor is considered to provide more reliability. The 16x16 Wallace tree multiplier is synthesized and simulated using Xilinx
ISE 14.7 software. Multiplier involves generation of partial products and addition of partial products which takes longer time for
computation. Using compression technique in Wallace tree approach, the number of partial products are reduced before addition
is performed. This paper focuses on Design and Analysis of 16x16 Multiplier to optimize parameters like Area and Delay.
Optimization is done using 15-4 approximate compressor. Here, we modify the design by replacing the 4-bit Parallel Adder by
4-bit Kogge Stone Adder in approximate 15-4 compressor and also compare the performance of both the designs of the 16x16
Multiplier. Thus, the better optimization of area and delay is identified.
Keywords: Area, Compressor, Delay, Kogge Stone Adder, Multiplier, Parallel Adder, Wallace tree.
X. REFERENCES
Number of 0 682 0 507 [9]. Chowdhury, S.R., Banerjee, A., Roy, A., &Saha, H.,“
fully used Design, simulation and testing of a high speed low power 15-4
LUT-FF pairs compressor for high speed multiplication applications”, In
Number of 65 102 65 102 Proceedings - 1st International Conference on Emerging
bonded IOBs Trends in Engineering and Technology, 2008, pp. 434–438
Delay 202.873ns 128.910ns
[10]. Dandapat, A., Ghosal, S., Sarkar, P., & Mukhopadhyay,
Levels of Logic 177 112 D., “A 1.2-ns16×16-bit binary multiplier using high speed
compressors”, World Academy of Science, Engineering and
Since Area in terms of LUTs is reduced from 682 to 507 and Technology, 39,2009, pp. 627–639
Delay is reduced from 202.87ns to 128.910ns, the proposed
approximate compressor can be identified as a better method to [11]. Kyaw, K. Y., Goh, W. L., & Yeo, K. S., “Low-power
optimize area and delay. high-speed multiplier for error-tolerant application”, IEEE
[13]. Liu, C., Han, J., & Lombardi, F., “A low-power, high-
performance approximate multiplier with configurable partial
error recovery”. In Proceedings -Design, Automation and Test
in Europe, 2014.
[18]. Bhardwaj, K., Mane, P. S., & Henkel, J., “Power- and
area-efficient approximate Wallace tree multiplier for error-
resilient systems”, In Proceedings - International Symposium
on Quality Electronic Design, ISQED,2014 pp. 263–269.
[20]. Maheshwari, N., Yang, Z., Han, J., & Lombardi, F., “A
Design Approach for Compressor Based Approximate
Multipliers”, In Proceedings of the IEEE International
Conference on VLSI Design, 2015, pp.209–214.
[21]. Momeni, A., Han, J., Montuschi, P., & Lombardi, F.,
“Design and analysis of approximate compressors for
multiplication”, IEEE Transactions on Computers, Vol.64,
Issue 4, 2015.