A method for string alignment is presented in which a moiré technique is applied to one-dimensional spatial encoding patterns. String alignment, an essential operation in genome analysis, evaluates local similarity between sequences of bases or amino acids. The method uses a simple procedure to provide matching results for not only the same locus but also neighboring loci. Experimental verification shows the effectiveness of the proposed method.
© 1999 Optical Society of America
(000.1430) General : Biology and medicine
(000.4920) General : Other life sciences
(200.0200) Optics in computing : Optics in computing
(200.3050) Optics in computing : Information processing
(200.4560) Optics in computing : Optical data processing
Jun Tanida, "String data alignment by a spatial coding and moirÃ technique," Opt. Lett. 24, 1681-1683 (1999)