The Fast Algorithm of the Transform of W-ordering Shift-copy Bridge Functions
Rao Xuefang, Qishan Zhang · International Symposium on Information Theory and its Applications · 1994
Bridge function system is a new kind of nonsinusoidal orthogonal function system whose functions are three values (+1,-1 and 0 ). Bridge functions can be divided into two types. One is the type of shift-copy Bridge functions. The other is of copy-shift Bridge functions. The mathematical expressions of Bridge functions can be written in the forms of the products of Walsh functions and block pulse functions, so Bridge function has the same four famous orders. Corresponding to four orders shift-copy Bridge function there are four transforms of shift-copy Bridge functions. The paper develops the fast algorithm of the transform of W-ordering shift-copy Bridge functions. An example of this fast algorithm and its diagram are also attached to this paper.