基于群论方法构造的洗牌环网络

Shuffle Ring Network Based on Group Theory

类似于De Bruijn图和洗牌交换网络的构造思想,引入了洗牌环网络,证明了SRmn是基于圈积Zm～Zn上的Cayley图CCRmn的右陪集图,且后者的左陪集图即为超圆环面CQnm.

Analogous to the construction idea of De Bruijn graph and Shuffle-Exchange network,introduces the shuffle ring network(SRmn) and shows that SRmn is the right coset graph of Cayley graph CCRmn which is based on wreath product Zm～ Zn,and the left coset graph of CCRmn is supper torus CQmn.