Abstract: A 2n?1 shuffling network includes a shuffle exchange network for receiving 2n?1 data inputs and a dummy input and providing 2n outputs; a replacement set of 2n?1 data switches for receiving 2n?1 outputs from the shuffle exchange network; and a selection circuit for actuating selective ones of the 2n?1 data switches in the replacement set to replace one of the 2n?1 outputs of the shuffle exchange network with a 2nth output of the shuffle exchange network.