Research Article |
Exact Computing Multiplier Design using 5-to-3 Counters for Image Processing
Author(s): Perumal B, Balamanikandan A*, Jayakumar S, Ashok Kumar N and Saranya K
Published In : International Journal of Electrical and Electronics Research (IJEER) Volume 12, Issue 2
Publisher : FOREX Publication
Published : 30 April 2024
e-ISSN : 2347-470X
Page(s) : 435-442
Abstract
This work presents a novel approach to improve the area and energy efficiency of 5:3 counter, a key element used in digital arithmetic. To provide an effective substitute for addition operations, mostly in the partial product reduction stage of larger multipliers, this study suggests a new 5:3 counter. The Input Shuffling Unit (ISU) is employed within the proposed 5:3 counter to minimize gate-level implementation and path delay during partial product reduction in 16-bit and larger multipliers, thereby enhancing area and energy efficiency. Consequently, there are 84% fewer choices of input-output combinations, thereby decreasing the circuit complexity with respect to area and energy usage. When compared to its existing counterparts, the suggested 5:3 compressor improves area utilization and energy usage by an average of 11%, 17%, and 17% in 8-, 16-, and 32-bit multipliers, respectively. The results of simulations demonstrate the superiority of our method over traditional designs, providing an increase in both area and energy efficiency. These results highlight the applicability and scalability of our method, which is appropriate for a variety of applications such as embedded systems and digital signal processing.
Keywords: 5:3 Counter
, Multiplier design
, Area and energy optimization
, Input shuffling unit
.
Perumal B, Electrical and Electronics Engineering, Adhiyamaan College of Engineering, Hosur, India; Email: perumalbalan7@gmail.com
Balamanikandan A*, Electronics and Communication Engineering, Mohan Babu University (Erstwhile SreeVidyanikethan Engineering College), Tirupati, India; Email: balamanieee83@gmail.com
Jayakumar S, Electronics and Communication Engineering, Sri Sairam College of Engineering, Bengaluru, India; Email: jayakmr1982@gmail.com
Ashok Kumar N, Electronics and communication engineering, Mohan Babu University (Erstwhile SreeVidyanikethan Engineering College), Tirupati, India; Email: ashoknoc@gmail.com
Saranya K, Electrical and Electronics Engineering, Dr. Mahalingam College of Engineering and Technology, Pollachi, India; Email: saranya@drmcet.ac.in
-
[1] H. K. L., N. M., V. Janjirala, S. Veeramachaneni, and N. Mahammad S, “Efficient design of 15:4 counter using a novel 5:3 counter for high‐speed multiplication,” IET Computers & Digital Techniques, vol. 15, no. 1, pp. 12–19, Dec. 2020, doi: 10.1049/cdt2.12002. [CrossRef]
-
[2] Marimuthu, R., et al.: Design of high speed and low power 15‐4 compressor. In: International Conference on Communication and Signal Processing, pp. 533–536 (2013). [CrossRef]
-
[3] Asif, S., Kong, Y.: Design of an algorithmic Wallace multiplier using high speed counters. In: Tenth International Conference on Computer Engineering Systems (ICCES), pp. 133–138 (2015). [CrossRef]
-
[4] Chowdhury, S.R., et al.: Design, simulation, and testing of a high-speed low power 15‐4 compressor for high-speed multiplication applications. In: First International Conference on Emerging Trends in Engineering and Technology, pp. 434–438 (2008). [CrossRef]
-
[5] A. Balamanikandan and K. Krishnamoorthi, “Low area ASIC implementation of LUT–CLA–QTL architecture for cryptography applications,” Wireless Networks, vol. 26, no. 4, pp. 2681–2693, May 2019, doi: 10.1007/s11276-019-02017-3. [CrossRef]
-
[6] Vishnupriya. A and Sudarmani. R, “Efficient Serial Multiplier Design using Ripple Counters, Kogge-Stone Adder and Full Adder,” International Journal of Computer Applications, vol. 67, no. 6, pp. 33–38, Apr. 2013, doi: 10.5120/11401-6717. [CrossRef]
-
[7] S. S Bhairannawar, R. R, R. K.B, V. K.R, and P. L.M, “FPGA Based Efficient Multiplier for Image Processing Applications Using Recursive Error Free Mitchell Log Multiplier and KOM Architecture,” International Journal of VLSI Design & Communication Systems, vol. 5, no. 3, pp. 93–114, Jun. 2014, doi: 10.5121/vlsic.2014.5309. [CrossRef]
-
[8] P. Sharma, A. K. Dubey, and A. Goyal, “Efficient Computing in Image Processing and DSPs with ASIP Based Multiplier,” Recent Patents on Engineering, vol. 13, no. 2, pp. 174–180, May 2019, doi: 10.2174/1872212112666180810150357. [CrossRef]
-
[9] Veeramachaneni, S., Lingamneni, A., Krishna, M.K., Srinivas, M.B.: Novel Archi‐ textures for efficient (m,n) parallel counters'. In: Proceedings of the 17th ACM Great Lakes Symposium on VLSI. GLSVLSI '07, New York, NY: ACM, pp. 188–191 (2007). [CrossRef]
-
[10] Gu, J., Chang, C.H.: Ultra-low voltage, low power 4‐2 compressor for high-speed multiplications. In: Proceedings of the 2003 International Symposium on Circuits and Systems. ISCAS '03, vol. 5, pp. V–V (2003). [CrossRef]
-
[11] Hsiao, S.F., Jiang, M.R., Yeh, J.S.: Design of high‐speed low‐power 3‐2 counter and 4‐2 compressor for fast multipliers, Electron. Lett. 34(4), 341–343 (1998). [CrossRef]
-
[12] S. Umadevi and T. Vigneswaran, “Reliability improved, high performance FIR filter design using new computation sharing multiplier: suitable for signal processing applications,” Cluster Computing, vol. 22, no. S6, pp. 13669–13681, Feb. 2018, doi: 10.1007/s10586-018-2067-5. [CrossRef]
-
[13] Kwon, O., Nowka, K., Swartzlander, E.E.: A 16‐bit by 16‐bit mac design using fast 5: 3 compressor cells, J. VLSI Sign. Proc. Syst. Sign. Image Video Technol. 31(2), 77–89 (2002). [CrossRef]
-
[14] P. Anguraj and T. Krishnan, “Design and realization of area-efficient approximate multiplier structures for image processing applications,” Microprocessors and Microsystems, vol. 102, p. 104925, Oct. 2023, doi: 10.1016/j.micpro.2023.104925. [CrossRef]
-
[15] M. Maria Dominic Savio, T. Deepa, P. Divya Dharshini, K. Sonali, and O. Singh, “Design of High-speed Multiplier using Input Scrambled 5-3 compressor for Error Tolerant image processing,” Journal of Physics: Conference Series, vol. 2335, no. 1, p. 012044, Sep. 2022, doi: 10.1088/1742-6596/2335/1/012044. [CrossRef]
-
[16] T. Thota, N. Chaganti, P. R. Nedhunuri, and J. V. R. Ravindra, “LI-PAMB: Low Complexity Implementation of Power and Area-efficient Modified Baugh Wooley Multiplier Using Exact Computing,” International journal of simulation: systems, science & technology, Jan. 2019, Published, doi: 10.5013/ijssst.a.20.06.09. [CrossRef]
-
[17] H. Song and P. Qiu, “Three‐dimensional image registration using distributed parallel computing,” IET Image Processing, vol. 12, no. 10, pp. 1713–1720, Oct. 2018, doi: 10.1049/iet-ipr.2017.1021. [CrossRef]
-
[18] C.-C. Wang and G.-N. Sung, “Low-Power Multiplier Design Using a Bypassing Technique,” Journal of Signal Processing Systems, vol. 57, no. 3, pp. 331–338, Dec. 2008, doi: 10.1007/s11265-008-0319-y. [CrossRef]
-
[19] Snekha. S ,Naveenaasre. S ,Guru Prasath. K ,K. Saranya , " Design of 5 to 3 Compressor for High Speed Energy Efficient Arithmetic Circuits “, International Journal of Electrical, Electronics and Data Communication (IJEEDC) , pp. 15-18, Volume-10,Issue-6, (2022).