CMOS High-Performance 5-2 and 6-2 Compressors for High-Speed Parallel Multipliers

Ali Rahnamaei

Abstract


In this article, the design fashion of high-speed 5-2 and 6-2 compressors along with their analysis, has been discussed. With the help of combinational logic consisting of the 4-2 compressor and 3-2 counter structures, a high-performance structure for 6-2 compressor has been obtained which shows significant speed improvement over previous architectures. The optimization is achieved by reducing the carry rippling issue between adjacent compressor blocks. Also, the proposed 6-2 compressor with some modifications will turn into a 5-2 compressor in which latency of the critical path has considerably been reduced, illustrating the superiority of designed circuits. The delay of proposed 5-2 and 6-2 structures is equal to 3.5 and 4 XOR logic gates, respectively, demonstrating speed boosting of 15% and 20% compared to the best-reported architectures. In addition, the power consumption and transistor count of proposed circuits are in reasonable level. Therefore, by considering the Power-Delay Product (PDP), our work will be a good choice for high-speed parallel multiplier design. Post-layout simulation results based on TSMC 90nm standard CMOS process and 0.9V power supply have been presented to confirm the correct functionality of the implemented compressors. These results have also been used as a fair comparison infrastructure between the proposed works and redesignated architectures of previously reported schemes.

Keywords


6-2 compressor; 5-2 compressor; multiplier; CMOS; high-speed

Full Text:

PDF

References


A. Weinberger, “4:2 Carry-Save Adder Module,” IBM Technical Disclosure Bull., vol. 23, 1981.

A. Fathi, S. Azizian, Kh. Hadidi, A. Khoei, and A. Chegeni, “CMOS Implementation of a Fast 4-2 Compressor for Parallel Accumulations,” IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1476–1479, 2012, https://doi.org/10.1109/ISCAS.2012.6271526.

A. Fathi, S. Azizian, Kh. Hadidi, and A. Khoei, “A Novel and Very Fast 4-2 Compressor for High Speed Arithmetic Operations,” IEICE transactions on electronics, vol. 95, no. 4, pp. 710–712, 2012, https://doi.org/10.1587/transele.E95.C.710.

P. Aliparast, Z. D. Koozehkanani, and F. Nazari, “An Ultra High Speed Digital 4-2 Compressor in 65-nm CMOS,” International Journal of Computer Theory and Engineering, vol. 5, no. 4, pp. 593–597, 2013, https://doi.org/10.7763/IJCTE.2013.V5.756.

A. Fathi, S. Azizian, Kh. Hadidi, and A. Khoei, “Ultra High Speed Modified Booth Encoding Architecture for High Speed Parallel Accumulations,” IEICE transactions on electronics, vol. 95, no. 4, pp. 706–709, 2012, https://doi.org/10.1587/transele.E95.C.706.

H.-L. Lin, R.C. Chang, and M.-T. Chan, “Design of a Novel Radix-4 Booth Multiplier,” The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, vol. 2, pp. 837–840, 2004, https://doi.org/10.1109/APCCAS.2004.1413009.

C.-H. Chang, J. Gu, and M. Zhang, “Ultra Low-Voltage Low-Power CMOS 4-2 and 5-2 Compressors for Fast Arithmetic Circuits,” IEEE Transactions on Circuits and Systems I, vol. 51, no. 10, pp. 1985–1997, 2004, https://doi.org/10.1109/TCSI.2004.835683.

O. Kwon, K. Nowka, and E.E. Swartzlander, “A 16-bit x 16-bit MAC Design Using Fast 5-2 Compressors,” Proceedings of IEEE International Conference on Application-Specific Systems, Archi-tectures, and Processors, pp. 235–243, 2000, https://doi.org/10.1109/ASAP.2000.862394.

K. Prasad, and K.K. Parhi, “Low-power 4-2 and 5-2 compressors,” IEEE Thirty-Fifth Asilomar Confer-ence on Signals, Systems and Computers, 2001, https://doi.org/10.1109/ACSSC.2001.986892.

W. Ma, and Sh. Li, “A new high compression compressor for large multiplier,” 9th International Conference on Solid-State and Integrated-Circuit Technology (ICSICT), 2008, https://doi.org/10.1109/ICSICT.2008.4734925.

M. Tohidi, M. Mousazadeh, S. Akbari, Kh. Hadidi, and A. Khoei, “CMOS implementation of a new high speed, glitch-free 5-2 compressor for fast arithmetic operations,” Proceedings of the 20th In-ternational Conference Mixed Design of Integrated Circuits and Systems (MIXDES), 2013.

S. Veeramachaneni, K. M. Krishna, L. Avinash, S. R. Puppala, and M.B. Srinivas, “Novel Architectures for High-Speed and Low-Power 3-2, 4-2 and 5-2 Compressors,” 20th Int. Conf. VLSI Design, pp. 324-329, 2007, https://doi.org/10.1109/VLSID.2007.116.

A. Najafi, S. Timarchi, and A. Najafi, “High-speed Energy-efficient 5:2 Compressor,” 37th Int. Con-vention on Information and Communication Tech-nology, Electronics and Microelectronics, 2014, https://doi.org/10.1109/MIPRO.2014.6859537.

D. Balobas, and N. Konofaos, “Low-power high-performance CMOS 5-2 compressor with 58 transistors,” Electronics Letters, vol. 54, no. 5, pp. 278-280, 2018, https://doi.org/10.1049/el.2017.3339.

W. Shi, M. Cai, and T. Zhong, “A Partial Parallel folding Multiplier Design for 1024 bit Modular Multiplication,” 8th International Conference on Solid-State and Integrated Circuit Technology (ICSICT), 2006, https://doi.org/10.1109/ICSICT.2006.306593.

M. Kalemati, M.Z. Moghadam, and K. Navi, “Depth-Optimized Reversible 4:2 and 6:2 Compressors,” Int. J. Emerg. Sci., vol. 3, no. 4, pp. 359-369, 2013.

G. Paim, M. Fonseca, E. Costa, and S. Almeida, “Power efficient 2-D rounded cosine transform with adder compressors for image compression,” IEEE International Conference on Electronics, Cir-cuits, and Systems (ICECS), 2015, https://doi.org/10.1109/ICECS.2015.7440320.

G. Paim, and E. Costa, “Using adder compressors for power-efficient 2-D approximate Discrete Tchebichef Transform,” 14th IEEE International New Circuits and Systems Conference, 2016, https://doi.org/10.1109/NEWCAS.2016.7604835.

W. Shi, and C.-S. Choy, “A 0.4V 320Mb/s 28.7µW 1024-bit configurable multiplier for subthreshold SOC encryption,” 29th IEEE International System-on-Chip Conference (SOCC), 2016, https://doi.org/10.1109/SOCC.2016.7905451.




DOI: https://doi.org/10.33180/InfMIDEM2020.204

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Ali Rahnamaei

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.