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

Show the use of flow control, Q. Show the Use of flow control? Flow co... Q. Show the Use of flow control? Flow control denotes to a set of procedures used to restrict the amount of data that the sender can send before waiting for Error Control

Wait protocol in parallel programming , Wait protocol The wait protoco... Wait protocol The wait protocol is used for resolving the conflicts, which arise due to number of multiprocessors demanding the same resource. There are two types of wait prot

Define gre in pptp, Define GRE in PPTP? Define GRE in PPTP?

Data communication and networking, i) Identify at least two items at every ... i) Identify at least two items at every site that needs upgrading [2 Marks] ii) What type of WAN connection (link) might you use to connect the three sites to each other?

Higher bandwidth - computer network, Higher bandwidth Fibre  optic  ... Higher bandwidth Fibre  optic  cable an  support  dramatically higher bandwidths than  either   twisted pair or  coaxial  cable currently data rates  and bandwidth utilizatio

Describe network security and internetworking security, Q. Describe Network... Q. Describe Network security and Internetworking security? Network Security - Layers 5-7 - Securing the localized private domain. Network Administration, File Permissions

Task of changing the ip address, 1. Bob has been given the task of changing... 1. Bob has been given the task of changing the IP address and enabling telnet access on a CISCO 2950 enterprise switch. The current IP address is 10.10.10.2/8 the new IP address

What is domains in active directory, In Windows 2000, a domain describes bo... In Windows 2000, a domain describes both an administrative boundary and a security boundary for a collection of objects that are relevant to a particular group of users on a networ

Working of TCP - buffers, Q. Working of  TCP - buffers? TCP - buffers ... Q. Working of  TCP - buffers? TCP - buffers Sending & receiving buffers - Processes don't consume data at the same speed Sending site: - White section: unfilled

Define guided media, Q. Define Guided Media? - Offers a conduit from on... Q. Define Guided Media? - Offers a conduit from one device to another - Signal is directed as well as contained by physical limits of medium - Twisted-pair and coaxial ut