CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Uttam Narendra Thakur, Souvik Saha, Anandarup Mukherjee
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
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, Anandarup Mukherjee . 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 ( March 2014), 43-48. DOI=10.5120/15792-4551

@article{ 10.5120/15792-4551,
author = { Uttam Narendra Thakur, Souvik Saha, Anandarup Mukherjee },
title = { 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 },
issue_date = { March 2014 },
volume = { 90 },
number = { 14 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 43-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume90/number14/15792-4551/ },
doi = { 10.5120/15792-4551 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:11:04.554876+05:30
%A Uttam Narendra Thakur
%A Souvik Saha
%A Anandarup Mukherjee
%T A Proposed Architecture for Residue Number System based 1D 5/3 Discrete Wavelet Transform using Filter Bank and Lifting Scheme
%J International Journal of Computer Applications
%@ 0975-8887
%V 90
%N 14
%P 43-48
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. C. V. Bouwel, "Wavelet Packet Based Multicarrier Modulation" IEEE Communications and Vehicular Technology, SCVT 200, pp. 131-138, 2000.
  3. 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.
  4. 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.
  5. I. Daubechies and W. Sweldens,"Factoring wavelet transforms into Lifting steps," tech. rep. , Bell Laboratories, 1996
  6. 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.
  7. W. Ding, F. Wu, S. Li," Lifting-based wavelet transform with directionally spatial prediction", Picture Coding Symposium 2004, USA, Dec. 2004.
  8. 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 .
  9. P. Mohan. Residue Number Systems: Algorithms and Architectures. Kluwer Academic Publishers, Norwell, MA, 2002.
  10. S. L. Linfoot, "Wavelet families for orthogonal wavelet division multiplex'', Eletronis Letters, 28th August 2008, Vol. 44. No. 18.
  11. 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.
  12. 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.
  13. A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Processing, I, p. 244(1992).
  14. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Modulo adder Discrete Wavelet Transform (DWT) Residue Number System (RNS) modulo RNS division bi-orthogonal filter bank Lifting Scheme (LS).

Powered by PhDFocusTM