Research of Fast 2-D Walsh Transformation Based on GPU

Fast 2-D Walsh Transformation algorithm is presented based on NVIDIA's GPU which support Compute Unified Device Architecture (CUDA) .On the basis of the parallel architectureand hardware characteristic of GPU, the paper introduces three methods to improve the implementation performance:optimizing algorithm, texture Storage technology, and setting up logic Device Architecture.The experiment result shows that with the increasing of picture resolution, the runtime of 2-D Walsh Transformation based on GPU is far fewer than on the CPU.