Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31106
Algorithms for the Fast Computation of PWL and PHL Transforms

Authors: Fituri H Belgassem, Abdulbasit Nigrat, Seddeeq Ghrari


In this paper, the construction of fast algorithms for the computation of Periodic Walsh Piecewise-Linear PWL transform and the Periodic Haar Piecewise-Linear PHL transform will be presented. Algorithms for the computation of the inverse transforms are also proposed. The matrix equation of the PWL and PHL transforms are introduced. Comparison of the computational requirements for the periodic piecewise-linear transforms and other orthogonal transforms shows that the periodic piecewise-linear transforms require less number of operations than some orthogonal transforms such as the Fourier, Walsh and the Discrete Cosine transforms.

Keywords: fast algorithms, Piece wise linear transforms, Fast transforms

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1355


[1] Brigham E. O. , The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs, NJ, 1974.
[2] Elliot D., Rao K. R. , Fast Transforms : Algoritms, Analysis, Applications, Academic Press, 1982
[3] Dziech A, Kwater M "Fast Transforms Based on Piecewise-Linear Functions" IEEE Workshop on ASSP, Beijing 1986.
[4] A. Dziech, F. Belgassem, S. Aboukres, A. Nabout "Periodic Haar Piecewise Linear Transform" Proceedings of the CESA'96 IMACS/IEEE-SMC Multiconference, Lile-France, July 1996, pp.157-160.
[5] Dziech A, Pardyka I "Shape Approximation using Fast Piecewise Linear Transforms" AMSE Review, vol. 8, No.1,1988, pp.19-30.
[6] Dziech A, Belgassem F, Ammar K, B. Bushofa " One-dimensional Haar Piecewise Linear Series and Transform" Proceedings of the 32nd. Science Week, University of Damascus, Damascus, Syria, Nov. 1992, pp.515-522.
[7] Dziech A , Pardyka I "Shape descriptors based on Fast Piecewise Linear Transforms" AMSE Int conference on Modelling and Simulation, Karlsrhe,1987.
[8] Paul C R, Koch R W "On Piecewise-Linear Basis Functions and Piecewise-Linear Signal Expansion" IEEE Trans. Acoust. Speech Signal Process.,ASSP-22, No.4 , Aug.1974, pp.263-268.
[9] Lee. P, Huang F "Restructured Recursive DCT and DST Algorithms" IEEE Trans. on Signal Processing, vol. 42, No.7, July 1994, pp 1600- 1609.