Algorithms for the Fast Computation of PWL and PHL Transforms

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.

• Fituri H Belgassem
• Abdulbasit Nigrat
• Seddeeq Ghrari

• Piece wise linear transforms
• Fast transforms
• Fast algorithms.

[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.