Improved algorithm about NSFOT

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.

[1]  Rabi N. Mahapatra,et al.  Modelling Hadamard Haar transform algorithm for omega connected multiprocessors , 1997, Signal Process..

[2]  Jianzhong Zhou,et al.  Fault diagnosis based on Walsh transform and rough sets , 2009 .

[3]  Bryan L. Shader,et al.  Sparse orthogonal matrices and the Haar wavelet , 2000, Discret. Appl. Math..

[4]  Sos S. Agaian,et al.  Generalized parametric Slant-Hadamard transform , 2004, Signal Process..

[5]  Jianzhong Zhou,et al.  Fault diagnosis based on Walsh transform and support vector machine , 2008 .

[6]  Gylson Thomas,et al.  Computationally efficient filtered-backprojection algorithm for tomographic image reconstruction using Walsh transform , 2006, J. Vis. Commun. Image Represent..

[7]  Mohamed El-Sharkawy,et al.  Short Data Parallel Vector Slant Transform , 1994, J. Parallel Distributed Comput..

[8]  W. Glabisz,et al.  Direct Walsh-wavelet packet method for variational problems , 2004, Appl. Math. Comput..

[9]  Michael K. Ng,et al.  Image restoration by cosine transform-based iterative regularization , 2005, Appl. Math. Comput..

[10]  Li Li,et al.  Haar wavelet for machine fault diagnosis , 2007 .

[11]  Nengchao Wang,et al.  Two new algorithms based on product system for discrete cosine transform , 2001, Signal Process..

[12]  Nengchao Wang,et al.  A block splitting technique for fast 2D Walsh transform , 2007, Signal Process..

[13]  Adem Kiliçman,et al.  Kronecker operational matrices for fractional calculus and some applications , 2007, Appl. Math. Comput..