ORDERING WEIGHTLESS BINARY TUPLES ACCORDING TO HAMMING VALUE

摘要

An apparatus and a method are described for ordering a set of weightless binary tuples according to their Hamming value. The input tuples are applied to a multi-stage array of logic modules 22 each of which receives at least two of the input tuples, compares them, and carries out a selection step such that the at least two tuples applied to the input of each logic module are ordered by the logic module, successively to rearrange the input tuples in order of Hamming value.