Patent ID: 6272511
Filing Date: 2001-08-07
Classification: G06F,G06K,G06N,G06T,H03M

Abstract:
A weightless binary comparator for comparing the Hamming value of N weightless inputs with a threshold T and for providing a probabilistic indication of whether said Hamming value passes said threshold, said comparator comprises:an input layer of sum and threshold devices each having a plurality of inputs and a threshold input and operable to provide an output indicative of whether the number of set input bits passes a threshold value applied to said threshold input,a distributor for applying respective sub-groups of said weightless inputs to the inputs of respective ones of said sum and threshold devices,a threshold processor for deriving, from said threshold value T, respective thresholds input to said first layer of sum and threshold devices, anda further sum and threshold device, responsive to the outputs of said sum and threshold devices for providing an output representing a probabilistic indication of whether the Hamming value of the weightless inputs passes said threshold.