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

Name the default lmi type, Cisco is the defaul LMI type. There are thre... Cisco is the defaul LMI type. There are three types of LMI standards:  ANSI - Annex D defined by ANSI standard T1.617  ITU-T (Q.933A) - Annex A defined by Q933A  Cisco

Ccna, Can you do my ccna assignment Can you do my ccna assignment

Mobile interent technology, Question 3:4 By experimentation, work out the l... Question 3:4 By experimentation, work out the lowest SNR, under which 4 users can si- multaneously communicate, without error, via this system. For SNR, simply report the largest v

Determine the objectives of computer security, Determine the Objectives of ... Determine the Objectives of computer security Though computerisation helps a lot in proper organisation of experience, it also opens a Pandora's Box simultaneously. On one

How is load balancing accomplish in igrp, How is load balancing acoomplish ... How is load balancing acoomplish in IGRP?

Ports, It is an additional 16-bit number which uniquely identifies the spec... It is an additional 16-bit number which uniquely identifies the specific service on any given machine on the Internet. Port numbers are 16 bit wide, so each of the computers on the

Introduction of dns - domain name server, Introduction of DNS While di... Introduction of DNS While discussing about the Internet, one things comes automatically in the n=mind and hence it is directly or indirectly depended on DNS. The DNS which sta

Routing neighbors discovered in bgp, How are routing neighbors discovered i... How are routing neighbors discovered in BGP?

operational amplifier and peak detector circuit, Question The operatio... Question The operational amplifier in the peak detector circuit shown in the figure below is powered from plus and minus 15 V. If Vout is at 1V and Vin is at 0.5V, at approxima

Encryption and authentication in l2f, How do we do encryption and authentic... How do we do encryption and authentication in L2F?