Associative Memory and Data Searching System and Method

摘要

A method for searching sequences includes storing a probe sequence and a target sequence expressed in a first orthogonal domain. The target sequence includes potential probe match sequences each characterized by the length of the target sequence. The probe sequence representation and the target sequence are transformed into an orthogonal domain. In the orthogonal domain, the target sequence is encoded with modulation functions to produce a plurality of encoded target sequences, each of the modulation functions having a position index corresponding to one of the potential probe match sequences. The plurality of encoded target sequences is interfered with the probe sequence in the orthogonal domain and an inverse transform result is obtained. If the inverse transform result exceeds a threshold, information is output indicating a match between the probe sequence and a corresponding one of the potential probe match sequences.

主权项

1. A method, performed by a computer system having one or more processors and memory storing instructions for execution on the one or more processors, the method comprising:
storing a first probe sequence representation expressed in a first orthogonal domain, wherein the first probe sequence representation is characterized by a length; storing a first target sequence representation expressed in the first orthogonal domain, wherein the first target sequence includes a plurality of potential probe match sequences each characterized by the length; transforming the probe sequence representation and the target sequence representation into a second orthogonal domain to produce a second probe sequence representation and a second target sequence representation, respectively, wherein the second orthogonal domain is expressible using a basis set that is orthogonal to a basis set of the first orthogonal domain; encoding the second target sequence with a first plurality of modulation functions in the second orthogonal domain, each of the first plurality of modulation functions having an integer position index corresponding to one of the potential probe match sequences, thereby producing a first plurality of encoded second target sequence representations; interfering the first plurality of encoded second target sequence representations with the second probe sequence representation to produce one or more interfered sequence representations; obtaining an inverse transform result characterizing a respective integer position index from a respective interfered sequence representation; determining whether the inverse transform result exceeds a predefined threshold; in accordance with a determination that the inverse transform result exceeds the predefined threshold, outputting information indicating that the respective integer position index represents a match between the probe sequence representation and the corresponding one of the potential probe match sequences; and in accordance with a determination that the inverse transform result does not exceed the predefined threshold, forgoing output of information corresponding to the respective integer position index.