A block splitting technique for fast 2D Walsh transform

A new two-dimensional (2D) Walsh transform scheme is presented based on a block splitting technique. The advantage of the proposed approach lies in the simple data flow architecture and the reduction in array accessing operations compared with the conventional row-column (RC) scheme. The new scheme exploits adequately two local accessing properties of the cache: the time local property and the space local property. The new 2D scheme is faster than the RC scheme when applying the same one-dimensional (1D) algorithm.