SYSTEM AND METHOD FOR ARBITRARY BIT PERMUTATION USING BIT-SEPARATION AND BIT-DISTRIBUTION INSTRUCTIONS

The embodiments herein disclose a system and method for arbitrary bit permutation. According to one embodiment a method involving log2 (n) instances of bit distribution (BDST) instruction and in another embodiment involving log2 (n) instances of bit separation (BSEP) instructions to perform an arbitrary bit permutation on a programmable processor is disclosed. In one instance of the embodiment, the permute instruction separates selected bits to one side in order and unselected bits to the other side in reverse order and in an another instance of the embodiment, the permute instruction distributes sequence of bits from one side to selected bit positions in order and sequence of bits from the other side to unselected bit positions in reverse order. Les modes de réalisation de la présente invention décrivent un système et un procédé de permutation arbitraire de bits. Selon un mode de réalisation, un procédé impliquant log2 (n) instances d'instruction de distribution de bits (BDST) et, dans un autre mode de réalisation, impliquant log2 (n) instances d'instructions de séparation de bits (BSEP) pour effectuer une permutation arbitraire de bits sur un processeur programmable est décrit. Dans un exemple de mode de réalisation, l'instruction de permutation sépare des bits sélectionnés vers un côté dans l'ordre et des bits non sélectionnés vers l'autre côté dans l'ordre inverse et, dans un exemple de mode de réalisation, l'instruction de permutation distribue une séquence de bits d'un côté vers des positions de bits sélectionnées dans l'ordre et une séquence de bits de l'autre côté vers des positions de bits non sélectionnées dans l'ordre inverse.