A method for string alignment is presented in which a moire technique is ap
plied to one-dimensional spatial encoding patterns. String alignment, an es
sential operation in genome analysis, evaluates local similarity between se
quences of bases or amino acids. The method uses a simple procedure to prov
ide matching results for not only the same locus but also neighboring loci.
Experimental verification shows the effectiveness of the proposed method.
(C) 1999 Optical Society of America.