Patent ID: 8635259

Claim:
A barrel shifter arranged to receive a number N of symbols in parallel, arranged in a number n 2 of distinct groups of a number n 1 of symbols, and to apply a total circular shift to the N symbols of a determined number of positions, the barrel shifter comprising: n 2 first barrel shifters, each first barrel shifter being adapted to receive one of the distinct groups of n 1 symbols and to apply a first circular shift to said group of n 1 symbols, the first shift depending on the total shift; a rearrangement module adapted to receive the N symbols provided by the first barrel shifters and to provide N symbols arranged, in a determined manner, in n 1 distinct groups of n 2 symbols; n 1 second barrel shifters, each second barrel shifter being adapted to receive one of the distinct groups of n 2 symbols and to apply a second circular shift to said group of symbols, the second shift depending on the total shift; a control module adapted to receive a signal bs_ctrl representing a total shift and to provide, to each first barrel shifter, a signal bs_ctrl 1 representing the first shift that depends on the total shift and which is identical for each first barrel shifter, and adapted to provide, to each second barrel shifter, a signal bs_ctrl 2 representing the second shift which depends on the total shift and which is identical for each second barrel shifter; and a switching module adapted to switch at least two of the symbols of the N symbols.