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 accessin...
详细信息
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 (Id) algorithm. (c) 2006 Elsevier B.V. All rights reserved.
暂无评论