Associative memory and data searching system and method
US10438690B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 8, 2014 |
| Grant date | Oct 8, 2019 |
| Priority date | — |
| Expiry date | Jan 1, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.