A Comprehensive Survey of Multiplier and Adder-Based DCT Architectures for Image Compression
Keywords:
Discrete Cosine Transform (DCT), Multiplier, AdderAbstract
The Discrete Cosine Transform (DCT) is a fundamental signal-processing technique widely employed in image compression systems due to its ability to transform spatial-domain image data into frequency-domain coefficients and concentrate most of the signal energy into a small number of coefficients. The computational efficiency of DCT is strongly influenced by the implementation of arithmetic components, particularly multipliers and adders, which directly affect hardware area, power consumption, processing speed, and overall system performance. This survey presents a comprehensive review of multiplier and adder-based DCT architectures for image compression, with particular emphasis on hardware-efficient and high-speed implementations. Various DCT architectures, including conventional, fast, pipelined, parallel, and approximate architectures, are reviewed and compared. Different multiplier techniques, such as conventional, Booth, modified Booth, shift-and-add, and constant-coefficient multipliers, are analyzed along with adder architectures including Ripple Carry Adder (RCA), Carry Look-Ahead Adder (CLA), Carry Save Adder (CSA), and Carry Select Adder (CSLA). The survey evaluates existing approaches based on area, power consumption, propagation delay, throughput, hardware complexity, and image quality metrics such as Peak Signal-to-Noise Ratio (PSNR). Furthermore, the trade-offs between computational accuracy and hardware efficiency are discussed to identify suitable architectures for real-time image compression applications. Finally, the survey highlights existing research gaps and emerging opportunities for developing low-power, area-efficient, and high-speed DCT architectures using optimized multiplier and adder structures for FPGA- and ASIC-based implementations.
References
S. B, V. Solanki and A. D. Darji, "Design of Hardware Efficient Approximate DCT Architecture," 2023 36th International Conference on VLSI Design and 2023 22nd International Conference on Embedded Systems (VLSID), Hyderabad, India, 2023, pp. 145-150.
P. Khatua and K. C. Ray, "VLSI Architecture of DCT-Based Harmonic Wavelet Transform for Time–Frequency Analysis," in IEEE Transactions on Instrumentation and Measurement, vol. 72, pp. 1-8, 2023, Art no. 6502108.
D. F. Chiper and A. Cracan, "A New Integer Algorithm for a VLSI Implementation of DCT Using Obfuscation Technique," 2022 14th International Conference on Communications (COMM), Bucharest, Romania, 2022, pp. 1-4.
D. F. Chiper and L. T. Cotorobai, "A Novel VLSI Algorithm for a Low Complexity VLSI Implementation of DCT Based on Pseudo Circular Correlation Structures," 2020 International Symposium on Electronics and Telecommunications (ISETC), Timisoara, Romania, 2020, pp. 1-4.
J. Kello, M. R. Roch, G. Masera and M. Martina, "Low-Complexity Reconfigurable DCT-V Architecture," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 67, no. 12, pp. 3417-3421, Dec. 2020.
S. Chatterjee and K. Sarawadekar, "WHT and Matrix Decomposition-Based Approximated IDCT Architecture for HEVC," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 66, no. 6, pp. 1043-1047, June 2019.
D. F. Chiper and L. T. Cotorobai, "A Unified VLSI architecture for 1D IDCT and IDST based on pseudo-band correlations," 2018 10th International Conference on Electronics, Computers and Artificial Intelligence (ECAI), Iasi, Romania, 2018, pp. 1-5.
Linbin Chen ; Jie Han ; Weiqiang Liu ; Fabrizio Lombardi, “Algorithm and Design of a Fully Parallel Approximate Coordinate Rotation Digital Computer (CORDIC)”, IEEE Transactions on Multi-Scale Computing Systems, Vol. 3, Issue 3, PP. 139-151, IEEE 2017.
Mamatha I, Nikhita Raj J, ShikhaTripathi, Sudarshan TSB, “Systolic Architecture Implementation of 1D DFT and 1D DCT”, International Conference on IEEE 2016.
L. Chen J. Han W. Liu F. Lombardi "On the design of approximate restoring dividers for error-tolerant applications", IEEE Trans. Comput. vol. 65 no. 8 pp. 2522-2533 Aug. 2016.
H. Jiang J. Han F. Lombardi "A comparative review and evaluation of approximate adders" Proc. 25th Great Lakes Symp. VLSI pp. 343-348, IEEE 2015.
Teena Susan Elias and Dhanusha P B, “Area Efficient Fully Parallel Distributed Arithmetic Architecture for One-Dimensional Discrete Cosine Transform”, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT) IEEE 2014.
Uma Sadhvi Potluri and Arjuna Madanayake, “Improved 8-Point Approximate DCT for Image and Video Compression Requiring Only 14 Additions”, IEEE Transactions on Circuits And Systems—I, Vol. 32, Issue 5, PP. 145-153, IEEE 2014.
E. JebamalarLeavline, S.Megala and D.Asir Antony Gnana Singh, “CORDIC Iterations Based Architecture for Low Power and High Quality DCT”, International Conference on Recent Trends in Information Technology, 2014 IEEE.
K. Kalyani, D. Sellathambi and S. Rajaram, “Reconfigurable FFT using CORDIC based architecture for MIMO-OFDM receivers”, Thiagarajar College of Engineering, Madurai-2014.
Downloads
How to Cite
Issue
Section
License

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




