Patent ID: 9584635
Date: 2017-02-28
CPC Classifications: H04L

Claim:
1. A barrel compactor system for extracting a subset of data from a plurality of data units that together form an input dataset, the system comprising: a data unit shift generator that generates an independent shift value for each of the data units within the subset of the input dataset, wherein the independent shift value indicates a number of positions within the input dataset to shift the associated data unit; a data subset identifier that generates a qualifier value for each of the data units of the input dataset, wherein the qualifier value indicates if the data unit is a part of the subset; and a barrel compactor comprising an array of a plurality of logic cells that are each associated with a separate logical function, wherein the barrel compactor receives the input dataset, performs the separate logical function of one or more of the logic cells on pairs of the data units of the input dataset based on the qualifier values of the pairs of the data units, and shifts one or more of the data units of the subset based on the independent shift values such that the subset is output in a different position within the input dataset.