An Approach of Developing Fast Transform Algorithms.

摘要

To summarize for each chapter, Chapter 2 gives a method to describe fast transform algorithm and illustrate it by applying it for two classes of input for FFT. Chapter 3 derives a new definition of Walsh functions and illustrates its usefulness by applying it for Walsh transform, and Walsh summing and differencing transforms. Several potential applications are also pointed out. Chapter 4 presents a generalized FWT algorithm which is obtained from previous results in this study together with the result of presently existing FWT algorithms.