ABSTRACT

In the past decade, fast orthogonal transforms have been widely used in areas such as data compression, pattern recognition and image reconstruction, interpola­ tion, linear filtering, and spectral analysis [l]-[4]. The suitability of unitary trans­ forms in each of the above applications depends on the properties of basis functions of transforms as well as on the existence of fast algorithms, including parallel ones.