A parallel implementation of the 2-d discrete wavelet transform without interprocessor communications

IEEE Transactions on Signal Processing

Volumn 47, Issue 11, 1999, Pages 3179-3184

  Marino, F ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Discrete wavelet transform; Interprocessor communications; Matrix vector multiplication; Parallel processing

Indexed keywords

MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; WAVELET TRANSFORMS;

INTERPROCESSOR COMMUNICATIONS; MATRIX VECTOR MULTIPLICATIONS;

DIGITAL SIGNAL PROCESSING;

EID: 0033221291     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.796458     Document Type: Article

References (29)

1. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
2. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
3. S. G. MallatA theory for multiresolution signal decomposition: The wavelet representationIEEE Trans. Pattern Anal. Machine Intell, vol. 2, pp. 674-693, 1989.
4. J. Fridman and E. S. ManolakosDiscrete wavelet transform: Data dependence analysis and synthesis of distributed memory and control array architecturesIEEE Trans. Signal Processing, vol. 45, pp. 1291-1308, 1997.
5. G. Beylkin, R. Coifman, and V. RokhlinFast wavelet transforms and numerical algorithms ICommun. Pure Appl. Math., vol. 44, pp. 141-153, 1991.
6. J. Fridman and E. ManolakosOn the scalability of the 2-D discrete wavelet transform algorithmsMultidimensional Systems and Signal Processing. Boston, MA: Kluwer, 1997, vol. 8, pp. 185-217.
7. G. KnowlesVLSI architecture for the discrete wavelet transformElectron. Lett., vol. 26, pp. 1184-1185, 1990.
8. A. S. Lewis and G. KnowlesVLSI architecture for 2D Daubechies wavelet transform without multipliersElectron. Lett., vol. 27, pp. 171-173, 1991.
9. K. K. Parthi and T. NishitaniVLSI architectures for discrete wavelet transformsIEEE Trans. VLSI Syst., vol. 1, pp. 191-202, 1993.
10. C. Chakrabarti and M. VishwanathEfficient realizations of discrete and continuous wavelet transforms: From single chip implementations to mappings on SIMD array computersIEEE Trans. Signal Processing, vol. 43, pp. 759-771, 1995.
11. J. Bae and V. K. PrasannaSynthesis of VLSI architectures for two-dimensional discrete wavelet transformsProc. IEEE Int. Conf. Application-Specific Array Processors, 1995, pp. 174-181.
12. H. Y. H. Chuang and L. ChenVLSI architecture for fast 2D discrete orthonormal wavelet transformIEEE J. VLSI Syst., vol. 26, pp. 225-236, 1995.
13. J. Vega-Pineda, S. Cabrera, and Y. C. ChangVLSI implementation of a wavelet image compression technique using replicant coding/decoding cellsProc. IEEE Int. Symp. Circuits Syst., 1995, pp. 1173-1176.
14. C. C. Hsu, J. Ding, and M. E. ZaghloulAn image discrete wavelet transform and the hardware implementationProc. IEEE Int. Symp. Circuits Syst., 1995, pp. 1315-1319.
15. M. Vishwanath, R. M. Owens, and M. J. IrwinVLSI architectures for the discrete wavelet transformIEEE Trans. Circuits Syst. II, vol. 42, pp. 305-316, 1995.
16. B. M. R. Lang and A. SprayInput buffering requirements of a systolic array for the inverse discrete wavelet transformProc. IEEE Conf. Application-Specific Array Processors, July 1995, pp. 165-173.
17. C. Chakrabarti, M. Vishwanath, and R. M. OwensArchitectures for wavelet transforms: A surveyJ. VLSI Signal Process., vol. 14, pp. 171-192, 1996.
18. H. Sava, M. Fleury, A. C. Downtown, and A. F ClarkParallel pipeline implementation of wavelet transformProc. Inst. Elect. Eng., Vision Image Process., vol. 144, no. 6, pp. 355-359, Dec. 1997.
19. J. LuParallelizing mallat algorithm for 2-D wavelet transformInform. Process. Lett., vol. 45, pp. 255-259, 1993.
20. M. Maresca and H. LiMorphological operations on mesh connected architectures: A generalized convolution algorithmProc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recogn., 1986, pp. 299-304.
21. L. Auslander, E. Feig, and S. WinogradNew algorithms for the multidimensional discrete fourier transformIEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 388-4103, 1983.
22. R. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley, 1985.
23. I. Gertner and M. RofheartA parallel algorithm for 2-D DFT computation with no interprocessor communicationIEEE Trans. Parai. Distrib. Syst., vol. 1, pp. 377-382, 1990.
24. I. GertnerA new efficient algorithm to compute the two-dimensional discrete Fourier transformIEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1036-1050, 1988.
25. G. I. Kechriotis, M. An, M. Bletsas, R. Tolimieri, and E. S. ManolakosA new approach for computing multidimensional DFT'S on parallel machines and its implementation on the iPSC/860 hypercubeIEEE Trans. Signal Processing, vol. 43, pp. 272-285, 1995.
26. V. Milutinovic, A. B. Fortes, and L. H. JamiesonA multiprocessor architecture for real-time computation of a class of DFT algorithmsIEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1301-1309, 1986.
27. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
28. H. C. Andrews, Computer Techniques in Image Processing. New York: Academic, 1970.
29. AT&T, DSP3 General Information Manual.