For the purpose of further saving computing time, an improved algorithm about NSFOT is provided in this paper. That is, by introducing the simple operations such as preprocessing or after-processing, Haar and Walsh transforms are performed conveniently on the multiprocessor. As a result, one large size problem is divided into several small size sub-problems, load on every processor not only decreases greatly but also gets so uniform that much time is saved. Both the theoretical analysis and experimental results demonstrate the effectiveness of the proposed approach.
Keywords for this software
References in zbMATH (referenced in 2 articles , 1 standard article )
Showing results 1 to 2 of 2.
- Xiang, Xiuqiao; Shi, Baochang: Evolving generation and fast algorithms of slantlet transform and slantlet-Walsh transform (2015)
- Xiang, Xiuqiao; Zhou, Jianzhong; Mo, Li; Luo, Zhimeng; Li, Chaoshun: Improved algorithm about NSFOT (2009)