On Matrix Partitioning and a Class of Algorithms

Some pedagogical aspects pertaining to the algorithms that are used to compute the discrete Fourier and the Hadamard transforms are considered. Elementary matrix partitioning techniques are used to illustrate the manner in which these algorithms work and how they are related. It is felt that this approach can be used to good advantage to introduce the student to this class of algorithms before proceding with more rigorous developments.