METHOD AND APPARATUS FOR DETERMINATION OF HAMMING DISTANCE BETWEEN TWO MULTIBIT DIGITAL WORDS

摘要

PURPOSE: To provide a method and a device for judging a humming distance with the minimum number of stages. CONSTITUTION: A current generator 14 for obtaining a non-matching bit position between two digital words 1 and 2 by means of exclusive OR operation, generating basic reference current against respective non-matching bits and adding them is provided. An added current signal is successively compared with a reference current signal being the multiple of a basic current signal and the reference current signal of a poststage is decided in accordance with a compared result. A digital signal showing the humming distance by converting the compared result of respective comparison stages 18, 20 and 22 is generated.