Gray code masks for sequencing by hybridization.
In light-directed synthesis of high-density oligonucleotide arrays for sequencing by hybridization, synthesis errors result from the unintended illumination of chip regions that should remain dark. Most synthesis errors occur at the borders of illuminated regions, where light diffraction, internal reflection, and scattering produce the most unintended illumination. A combinatorial synthesis strategy based on two-dimensional Gray codes was devised to reduce the overall lengths of these borders in masks for photolithographic chip design. This article describes an application of two-dimensional Gray codes and demonstrates that masks based on this approach are optimal for minimizing the border length in VLSIPS (very large scale immobilized polymer synthesis).
Feldman
W
W
Department of Computer Science and Engineering, Pennsylvania State University, University Park 16802.
Pevzner
P
P
D000465:Algorithms; D004247:DNA / Q000235:genetics; D004867:Equipment Design; D009693:Nucleic Acid Hybridization; D015345:Oligonucleotide Probes / Q000138:chemical synthesis*; D009841:Oligonucleotides / Q000138:chemical synthesis / Q000528:radiation effects; D010777:Photochemistry / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000295:instrumentation*; D013382:Subtraction Technique
D015345:Oligonucleotide Probes; D009841:Oligonucleotides; D004247:DNA