摘要
为了解决非对称Omega+Omega混洗网络的拓扑等价问题,提出一种新的方法。对Omega+Omega网络的左或右半部分节点对应的二进制位进行逆操作,将取逆操作后得到的混洗网络与另一半混洗网络串联,中央级间的连接根据具体的规则采用简单蝶互连或复杂蝶互连方式,从而将非对称的Omega+Omega混洗网络转变为对称的Omega-1+Omega或Omega+Omega-1混洗网络,最后得到它们之间拓扑等价。
In order to obtain the topological equivalence of the asymmetric Omega-Omega network,a novel method is presented. The method states that an N×N 21og2^N-stage asymmetric Omega+Omega network can be converted into a symmetric N×N 21og2^N-stage Omega^-1+ Omega network or Omega + Omega ^-1 network through the bit-reversed order rearrangement of the node's binary address, simultaneously, the center-stage connection is composed of simple butterfly and/or complex butterfly connections. At last,the topological equivalence between Omega-Omega network and Omega^-1 +Omega network or Omega+Omega ^-1 is verified.
出处
《光电子.激光》
EI
CAS
CSCD
北大核心
2007年第1期63-66,共4页
Journal of Optoelectronics·Laser
关键词
光网络
混洗网络
拓扑等价
蝶互连
optical network Omega network topologically equivalence butterfly connection