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
Q. Describe about Cryptography? - Some media cannot be protected from unauthorized reception (or interception) - Encryption involves transforming the original information in

Explain the Multipath resistance The chipping codes used for CDMA not only exhibit low cross-correlation but also low autocorrelation. Thus, a version of the signal that is del

What is IPv6? IPv6, or Internet Protocol version 6, was developed to change IPv4. At present, IPv4 is being used to control internet traffic, butis expected to get saturated in

What is Sonet Synchronous Optical Network is a fiber optic technology that can transmit high-speed data audio, used for text and video. Single clock handles timing of transm

TCP/IP Protocol Suite 1. What is the concept of Multi-protocol encapsulation in ATM networks? 2. Differentiate between RARP and ARP. 3. Differentiate TDP and UDP. 4. D

State the Security concerns The history of security concerns is not new. They have been of great worry to man and for many centuries man has been endeavouring to devise new tec

Address is a full unique identifier. Connectionless delivery needs address on every packet. Connection-oriented delivery may use a short hand that shows the connection rather th

Measure the performance (both latency and throughput) of  TCP and UDP protocol stack  running on a pair of PCs  or Workstations in the Lab, and compare the results of your software

A logical circuit that is created by Virtual channel links. It carries data among two endpoints in a network. The one more name for Virtual Channel is Virtual Circuit.

NICs Network interface cards, commonly referred to as NICs are used to connect a PC to a network. The NIC gives a physical connection among the networking medium and the comput