Apparatus for packing parallel data words having a variable width into

Abstract

The data packer receives n-bit wide parallel data words, and it outputs m-bit wide packed parallel data words, where n is a variable and may change during the operation, and m is a fixed integer. The input data words are applied to a bit shifter and therefrom to a data output circuit where they are stored until the necessary m bits are obtained. In the preferred embodiment a control circuit which comprises an adder, receives information indicating the number of valid data bits in each input word, and it provides a running sum of the number of received valid data bits. When the number of bits in an input word is equal to or greater than m, the control circuit provides a first control signal which occurs simultaneously with an m-bit wide packed parallel output word provided by the output circuit. Any number of input bits which is less than m is added to a remainder of a previous sum which is also less than m. When the thusly obtained sum is equal to or greater than m, a second control signal is provided which also occurs simultaneously with an m-bit wide packed word provided by the output circuit. The control circuit applies the running sum as a third control signal to the bit shifter, effecting shift of the next received data word by a number of bit positions corresponding to that sum. The number indicated by the third control signal also corresponds to the number of bits currently stored in the output circuit.