A π network, which is a concatenation of 2 Ω networks [2], along with a simple controlalgorithm is proposed. This network is capable of performing all Ω network realizable permutations and the bit-permute-compleme...
详细信息
A π network, which is a concatenation of 2 Ω networks [2], along with a simple controlalgorithm is proposed. This network is capable of performing all Ω network realizable permutations and the bit-permute-complement (BPC) class of permutations[5] in 0(log N) time. The controlalgorithm is actually a multiple-pass control algorithm on the Ω network, which is more general than Pease"s LU decomposition method [6] and Lenfant"s decomposition method[4].
暂无评论