1. A method for inexact search acceleration using reference data, the method comprising: using a field programmable gate array, selecting a query from a plurality of queries, each query comprising a sequence of a plurality of characters; using the field programmable gate array, selecting a first or next substring of the selected query, the first or next substring comprising a subsequence of characters of the selected query; using the field programmable gate array, reading a first or next section of an FM-index of the reference data from a memory circuit and calculating a plurality of suffix array intervals for the first or next substring with a corresponding plurality of prepended characters in a first or next position; using the field programmable gate array, reading a first or next character in the first or next position of the query and selecting a first or next suffix array interval of the plurality of suffix array intervals for the read first character; using the field programmable gate array, determining whether the first or next suffix array interval is valid and whether a beginning of the query has been reached; using the field programmable gate array, when the first or next suffix array interval is valid and the beginning of the query has been reached, returning a first search result; and using the field programmable gate array, when the first or next suffix array interval is not valid, returning a second search result that no match of the query with the reference data was found.