A method for generating a signature is disclosed. As part of the method, a first number of bits are identified in respective rows of an audio signature matrix that are determined to be the strongest bits in the row, bits of the audio signature matrix are replaced with respective cells having values depending on whether the respective bits are included in the first number of bits, a set of uniformly distributed numbers are generated within a range of numbered locations corresponding to cells of the audio signature matrix; numerical distances are determined, from respective numbers in the set of uniformly distributed numbers, to the numbered locations of the matrix, associated with nearest occurrences of a first value. A set of integers is generated based on the distances.