Perfect shuffle permutation-concept of permutation network, Computer Networking

Perfect Shuffle Permutation

This was advised by Harold Stone (1971). Consider N objects each characterized by n bit number say  Xn-1, Xn-2, X  (N is chosen such that N = 2n.)  The ideal shuffle of these N objects is expressed as

                                             X n-1, X n-2,  X0     = X n-2, X 0    X n-1.

                                  657_Perfect Shuffle Permutation.png

It means perfect shuffle is achieved by rotating the address by 1 bit left. E.g. shuffle of 8 objects is shown below as:-

Posted Date: 3/2/2013 6:20:41 AM | Location : United States







Related Discussions:- Perfect shuffle permutation-concept of permutation network, Assignment Help, Ask Question on Perfect shuffle permutation-concept of permutation network, Get Answer, Expert's Help, Perfect shuffle permutation-concept of permutation network Discussions

Write discussion on Perfect shuffle permutation-concept of permutation network
Your posts are moderated
Related Questions
Token Bus Sublayer Protocol Send for some time then pass token If no data after that pass token right away Traffic classes 0, 2, 4 and 6 (highest) Internal s

Company seldom uses a single router to connect its entire network for two purpose. Because the router must transmit every packet, the processor in a provided router is insuff

how signals are transmitted in telecommunications

Explain the meaning of Negotiation Negotiation is process of getting both sides to agree on some values or parameters to be used during communication. Maximum packet size is on

Explain Difference between broadcast domain and collision domain? Ans) Broadcast Domain Send the packet to all the Present Network IT might be send by the person It mig

Hyper Cube A Hypercube interconnection network is increament  of cube network. Hypercube interconnection network for n ≥ 3, can be distinct recursively as follow: For n = 3,




(i)  Suppose N stations are connected to an extended Ethernet LAN, as shown below shown in Figure operating at the rate of 10 Mbps. Assume that the efficiency of each Ethernet is 8