论文部分内容阅读
阐述了具有最佳硬件复杂度且可无阻地在输入/输出间传输任意多播信蛩的多播3-Omega网的设计思想,设计理念可表述为“置换-复制-置换”,组成形式为“Omega^1+Omega+Omega^-1”。它具有O(nlogn)的硬件代价,存储空间和时间复杂度均为O(nlogn),连接建立时间为(logn),传输延迟O(logn),符合Shannon的硬件代价极限标准,具有良好的可实现性。