VLSI Architecture for 5/3 2-D Discrete Wavelet Transform using Multiplier-less and Kogge Stone Adder Technique

Authors

  • Deepak Kumar, Prof. Suresh S. Gawande

Keywords:

2-D Discrete Wavelet Transform (DWT), VLSI Architecture, Multiplier-less Technique, Distributed Arithmetic (DA)

Abstract

This paper presents an efficient VLSI architecture for implementing the 5/3 2-D Discrete Wavelet Transform (DWT) using a multiplier-less approach combined with the Kogge-Stone Adder (KSA) technique. The 5/3 DWT is widely used in image processing applications, particularly in lossless compression standards such as JPEG2000, due to its simplicity and high performance. However, conventional implementations rely heavily on multipliers, which increase hardware complexity, power consumption, and delay. To address these challenges, the proposed design eliminates multipliers by employing shift-and-add operations and Distributed Arithmetic (DA), thereby reducing area and improving energy efficiency. The architecture performs 2-D DWT through sequential row-wise and column-wise 1-D transformations using the lifting scheme. Intermediate results are stored in memory elements to facilitate efficient data flow. The integration of the Kogge-Stone Adder, a parallel prefix adder known for its fast carry propagation, significantly enhances the speed of arithmetic operations by minimizing critical path delay. This results in improved throughput and higher operating frequency. A comparative analysis is carried out using key performance metrics such as the number of registers, Look-Up Tables (LUTs), and maximum frequency. The results demonstrate that the proposed design achieves substantial reductions in hardware resources along with a significant increase in speed. Overall, the architecture provides an optimized solution for high-speed, low-power, and area-efficient implementation of 2-D DWT, making it suitable for real-time image processing and embedded system applications.

References

Qitao Li, Wei Zhang, Zhuolun Wu, Yuzhou Dai and Yanyan Liu, “An Efficient Multi-Level 2D DWT Architecture for Parallel Tile Block Processing with Integrated Quantization Modules,” Electronics MDPI, 2024.

A. Cardozo, M. M. A. Rosa, R. Soares, E. Costa and S. Bampi, "An Ultra Low Energy VLSI Approximate Discrete Haar Wavelet Transform for ECG Data Compression," 30th IEEE International Conference on Electronics, Circuits and Systems (ICECS), Istanbul, Turkiye, 2023, pp. 1-4, 2023.

Raja Arslan Naseera, Muneeba Nasima, Muhummad Sohaiba, Ch. Jabbar Younisa, Anzar Mehmooda, Mehboob Alamb, Yehia Massoud, “VLSI architecture design and implementation of 5/3 and 9/7 lifting Discrete Wavelet Transform”, Elseview 2022.

G. D. Mahesh, K. Sohith, P. R. Yeshwanth, P. Shyaamsrinivas and R. S. R, "Low Area Design Architecture of XOR-MUX Full-Adder-based Discrete-Wavelet-Transform," TENCON IEEE Region Conference (TENCON), Hong Kong, Hong Kong, pp. 1-5, 2022.

Yuan-Ho Chen, Chih-Wen Lu, Szi-Wen Chen, Ming-Han Tsai, Shinn-Yn Lin, and Rou-Shayn Chen, “VLSI Implementation of QRS Complex Detector Based on Wavelet Decomposition”, IEEE Access 2022.

Jhilam Jana, Sayan Tripathi, Ritesh Sur Chowdhury, Akash Bhattacharya and Jaydeb Bhaumik, “An Area Efficient VLSI Architecture for 1-D and 2-D Discrete Wavelet Transform-(DWT) and Inverse Discrete Wavelet Transform (IDWT)”, Devices for Integrated Circuit, IEEE 2021.

W. Yan, Y. Ji, L. Hu, T. Zhou, Y. Zhao, Y. Liu, and Y. Li, “A resource efficient, robust QRS detector using data compression and time-sharing architecture,’’ in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), pp. 1–5, 2021.

Z. Zhang, Q. Yu, J. Li, X.-Z. Wang, and N. Ning, ‘‘A 12-bit dynamic tracking algorithm based SAR ADC with real-time QRS detection,’’ IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 67, no. 9, pp. 2923–2933, Sep. 2020.

J. Li, A. Ashraf, B. Cardiff, R. C. Panicker, Y. Lian, and D. John, ‘‘Low power optimizations for IoT wearable sensors based on evaluation of nine QRS detection algorithms,’’ IEEE Open J. Circuits Syst., vol. 1, pp. 115–123, 2020.

B. Mishra, N. Arora, and Y. Vora, “Wearable ECG for real time complex P-QRS T detection and classification of various arrhythmias,’’ in Proc. 11th Int. Conf. Commun. Syst. Netw. (COMSNETS), pp. 870–875, 2019.

G. Da Poian, C. J. Rozell, R. Bernardini, R. Rinaldo, and G. D. Clifford, “Matched filtering for heart rate estimation on compressive sensing ECG measurements,” IEEE Trans. Biomed. Eng., vol. 65, no. 6, pp. 1349–1358, Jun. 2018.

T. Tekeste, H. Saleh, B. Mohammad, and M. Ismail, ‘‘Ultra-low power QRS detection and ECG compression architecture for IoT healthcare devices,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 66, no. 2, pp. 669–679, Feb. 2018.

C.-L. Chen and C.-T. Chuang, “A QRS detection and R point recognition method for wearable single-lead ECG devices,’’ Sensors, vol. 17, no. 9, p. 1969, Aug. 2017.

Rakesh Biswas, Siddarth Reddy Malreddy and Swapna Banerjee, “A High Precision Low Area Unified Architecture for Lossy and Lossless 3D Multi-Level Discrete Wavelet Transform”, IEEE-Transactions on Circuits and Systems for Video Technology, Vol. 45, No. 5, pp. 01-11, May 2017.

M. Aditya, Y. B. N. Kumar, and M. H. Vasantha, ``Reversible full/half adder with optimum power dissipation,'' in Proc. 10th Int. Conf. Intell. Syst. Control (ISCO), pp. 1_4, 2016.

Downloads

How to Cite

Deepak Kumar, Prof. Suresh S. Gawande. (2026). VLSI Architecture for 5/3 2-D Discrete Wavelet Transform using Multiplier-less and Kogge Stone Adder Technique. International Journal of Engineering Science & Humanities, 16(1), 793–802. Retrieved from https://www.ijesh.com/j/article/view/724