Shuffling 101

• The preprocessing was holding up the ship.

• A further look led us to a permutation network: the Benes network.

  • This is widely used in communication networks.
  • It has n inputs, n outputs and internal switches wired together.
  • The switches can be set so the outputs produce any desired permutation of the inputs.