Perfect Shuffle Permutation

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

                                             X _n-1, X _n-2,  X₀     = X _n-2, X ₀    X _n-1.

                                 

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

Ask an Expert

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

Write your message here..

Related Questions

Describe about cryptography, Q. Describe about Cryptography? - Some med... 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, Explain the Multipath resistance The ... 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, What is IPv6? IPv6, or Internet Protocol version 6, was d... 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, What is Sonet Synchronous Optical Network is a fiber opt... 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

Differentiate between rarp and arp, TCP/IP Protocol Suite 1. What is th... 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, State the Security concerns The history of... 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

Addresses and connection identifiers, Address is a full unique identifier. ... 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

Measurement on latency and bandwidth , Measure the performance (both latenc... 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

What is the virtual channel, A logical circuit that is created by Virtual c... 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.

What is nic - networking, NICs Network interface cards, commonly referr... 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