Patent ID: 8768989

Claim:
A funnel shifter comprising: an input configured to receive an input value; an output configured to provide an output value; and a multiplexer unit coupled between the input and the output and including a plurality of multiplexer levels, wherein the multiplexer unit is configured to perform one of a plurality of shift operations on the input value and to provide the output value in response to receiving a plurality of shift values and a shift operation value; wherein a first level of the plurality of multiplexer levels is configured to format and expand the input value into a larger intermediate value; and wherein at least a second level of the plurality of multiplexer levels is configured to perform a linear shift of the intermediate value without wrapping any bits for creating the output value; wherein at least some of the plurality of multiplexer levels include multiplexer select signals that correspond to the plurality of shift values and the shift operation value, and wherein each of the select signals is represented as a plurality of N-Nary one of N signals where N is greater than or equal to two, wherein each of the plurality of N-Nary signals being implemented on a set of physical wires.