A new self-routing multicast network

The authors propose a design for a new self-routing multicast network which can realize arbitrary multicast communication without any blocking. The network design is based on the binary radix sorting concept and all functional components of the network are recursively constructed reverse banyan networks. The new multicast network is compared favorably with the previously proposed multicast networks. It uses O(n log² n) logic gates, and has O(log² n) gate delay and O(log² n) set-up time where the unit of time is a gate delay. Moreover, the good modularity of the network renders a potential to further reduce the network cost by reusing part of the network. For example, the feedback version of the design can reduce the network cost to O(n log n)