The Community for Technology Leaders
Green Image
Issue No. 04 - April (1981 vol. 30)
ISSN: 0018-9340
pp: 296-298
null Pen-Chung Yew , Department of Computer Science, University of Illinois
A p network, which is a concatenation of 2 O networks [2], along with a simple control algorithm is proposed. This network is capable of performing all O network realizable permutations and the bit-permute-complement (BPC) class of permutations[5] in 0(log N) time. The control algorithm is actually a multiple-pass control algorithm on the O network, which is more general than Pease's LU decomposition method [6] and Lenfant's decomposition method[4].
O network, Bit-permute-complement permutations, decomposition algorithms, multiple-pass control algorithm, network partitions

n. Pen-Chung Yew and D. Lawrie, "An Easily Controlled Network for Frequently Used Permutations," in IEEE Transactions on Computers, vol. 30, no. , pp. 296-298, 1981.
94 ms
(Ver 3.3 (11022016))