×

Generating correlation scores

  • US 9,569,405 B2
  • Filed: 04/30/2014
  • Issued: 02/14/2017
  • Est. Priority Date: 04/30/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for determining an echo of an audio signal, comprising:

  • receiving, by a computing system, a first audio signal and a second audio signal;

    determining, by the computing system, a first binary vector that represents the first audio signal and a second binary vector that represents the second audio signal, the first binary vector being of length X and the second binary vector being of length Y, the first and second binary vectors each being segmented into words of length n, the first binary vector of length X being longer than the second binary vector of length Y, the first binary vector comprising respective binary values for a plurality of vector locations 0 through X−

    1, the second binary vector comprising respective binary values for a plurality of vector locations 0 through Y−

    1;

    aligning, by the computing system, the second binary vector in a first position with respect to the first binary vector so that each of the binary values in the second binary vector aligns with a respective binary value in the first binary vector;

    generating, by the computing system, a first binary correlation score for the first position of the second binary vector with respect to the first binary vector by (i) performing respective first binary operations between each binary value in the second binary vector in the first position and the aligned binary value in the first binary vector and (ii) combining results of the respective first binary operations according to a pre-defined correlation function;

    aligning, by the computing system, the second binary vector in a second position with respect to the first binary vector, without shifting binary values of the second binary vector to different vector locations in the second binary vector, so that each of the binary values in the second binary vector aligns with a respective binary value in the first binary vector, the second position being offset by a multiple of n vector locations from the first position with respect to the first binary vector;

    generating, by the computing system, a second binary correlation score for the second position of the second binary vector with respect to the first binary vector by (i) performing respective second binary operations between each binary value in the second binary vector in the second position and the aligned binary value in the first binary vector and (ii) combining results of the respective second binary operations according to the pre-defined correlation function; and

    determining, by the computing system and based on at least one of the first binary correlation score or the second binary correlation score, whether the first audio signal represented by the first binary vector includes an echo of the second audio signal represented by the second binary vector.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×