DEVELOPMENT OF NOVEL ALGORITHM FOR HAAR TRANSFORM USING PAIRED TRANSFORM: IMPLEMENTATION ON TMS DSP PROCESSORS

Paired transform splits the mathematical structure of many discrete unitary transforms, including the Fourier, Hadamard, Cosine and Hartley transforms, into the minimum number of short transforms. The discrete Haar transform that is very useful in many signal and image processing applications can be also calculated by the fast paired transform. The Haar transform can be considered as the particular case of the paired transforms, namely the 2-paired transform. In this research a Novel Fast algorithm for Haar transform is developed using paired transform: Paired Fast Haar Transform (Paired FHT). For illustration purposes relation between the Haar and paired transforms are described using the examples for 16, 8, 4 – point transforms are analyzed in detail. Finally the novel Haar transform: Paired Fast Haar transform is implemented using Code Compose Studio for TMS DSP processor Starter Kit (TMS DSK) TMS 320 C 6713 DSP processor for understanding the possible sampling rates.