Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

A Proposed Architecture for Residue Number System based 1D 5/3 Discrete Wavelet Transform using Filter Bank and Lifting Scheme

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 90 - Number 14
Year of Publication: 2014
Authors:
Uttam Narendra Thakur
Souvik Saha
Anandarup Mukherjee
10.5120/15792-4551

Uttam Narendra Thakur, Souvik Saha and Anandarup Mukherjee. Article: A Proposed Architecture for Residue Number System based 1D 5/3 Discrete Wavelet Transform using Filter Bank and Lifting Scheme. International Journal of Computer Applications 90(14):43-48, March 2014. Full text available. BibTeX

@article{key:article,
	author = {Uttam Narendra Thakur and Souvik Saha and Anandarup Mukherjee},
	title = {Article: A Proposed Architecture for Residue Number System based 1D 5/3 Discrete Wavelet Transform using Filter Bank and Lifting Scheme},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {90},
	number = {14},
	pages = {43-48},
	month = {March},
	note = {Full text available}
}

Abstract

This paper presents a novel architecture for a Residue Number System (RNS) based 1D 5/3 Discrete Wavelet Transform (DWT) implementation by using a combination of Filter Bank (FB) and Lifting Scheme (LS). It is designed to modify the architecture of existing binary lifting scheme based 5/3 DWT and RNS based Filter Bank (FB) 5/3 DWT. In this proposed architecture, non-binary RNS arithmetic operations have been used to make sure that the predict and update stages take less amount of time and the complexity is reduced by half as compared to existing binary LS. This paper also addresses the problem of critical modulo RNS division algorithm by using a special ROM based approach. Experimental results show that the proposed architecture is less complex and performs wavelet transforms at good speeds and with high accuracy. The implemented architectures have also been compared with each other to show their own advantages simultaneously.

References

  • G. Quellec, M. Lamard, G. Cazuguel, B. Cochener, and C. Roux, "Adaptive Non separable Wavelet Transform via Lifting and its Application to Content-Based Image Retrieval," Image Processing, IEEE Transactions on, vol. 19, no. 1, pp. 25-35, Jan. 2010.
  • C. V. Bouwel, "Wavelet Packet Based Multicarrier Modulation" IEEE Communications and Vehicular Technology, SCVT 200, pp. 131-138, 2000.
  • A. Mukherjee, K. K. Ghosh, "A Noise Independent Approach to QRS- Complex Detection Using CWT", International Conference on Informatics, Electronics and Vision. Dhaka, Bangladesh. 18- 19 May 2013 (Digital Object Identifier: 10. 1109/ICIEV. 2013. 6572722), p. 1-5, 2013.
  • W. Sweldens,"The Lifting Scheme: A custom-design construction of biorthogonal wavelet,"J. Appl. Comp. Harm. Anal. , Vol. 3, no. 2, pp. 186-200, 1996.
  • I. Daubechies and W. Sweldens,"Factoring wavelet transforms into Lifting steps," tech. rep. , Bell Laboratories, 1996
  • A. Mukherjee, K. K. Ghosh. "An Efficient Wavelet Analysis for ECG Signal Processing" in 2012 International Conference on Informatics, Electronics and Vision. Dhaka, Bangladesh. 18- 19 May 2012, IEEE Xplore (Digital Object Identifier: 10. 1109/ICIEV. 2012. 6317419), p. 411-415, 2012.
  • W. Ding, F. Wu, S. Li," Lifting-based wavelet transform with directionally spatial prediction", Picture Coding Symposium 2004, USA, Dec. 2004.
  • O. N. Gerek, A. E. Cetin, "A 2D orientation-adaptive prediction filter in lifting structures for image coding," IEEE Trans. Image Process. , vol. 15, no. 1, Jan 2006 .
  • P. Mohan. Residue Number Systems: Algorithms and Architectures. Kluwer Academic Publishers, Norwell, MA, 2002.
  • S. L. Linfoot, "Wavelet families for orthogonal wavelet division multiplex'', Eletronis Letters, 28th August 2008, Vol. 44. No. 18.
  • T. Wedi,"Adaptive interpolation filters and high-resolution displacements for video coding", IEEE Trans. Circuits Syst. Video Technol. , Vol. 16, No. 4, pp. 484-491, April 2006.
  • R. Xiong, F. Wu, J. Xu, S. Li and Y. -Q. Zhang," Barbell lifting wavelet transform for highly scalable video coding," Picture Coding Symposium 2004, USA, Dec 2004.
  • A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Processing, I, p. 244(1992).
  • P. Kogge and H. Stone. A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Transactions on Computers, 22(8):786-793, 1973.