Method of and circuit for determining a shift pattern to generate an output data stream

摘要

A method of determining a shift pattern for generating an output data stream comprising output data words having a data width N from input data words having a data width M is disclosed. The method comprises receiving an input data stream comprising words having the data width M; determining a ratio based upon the data width N and the data width M; determining an initial shift value; generating subsequent shift values of the shift pattern based upon the initial shift value and the ratio based upon the data width N and the data width M, and transforming the input data stream to the output data stream by shifting input data words of the input data stream according to the shift pattern using a barrel shifter or a multiplexer network. A circuit for generating an output data stream comprising output data words having a width N from input data words having a width M is also disclosed.