Equireplicate balanced binary codes for oligo arrays

Noga Alon, Charles J. Colbourn, Alan C.H. Ling, Martin Tompa

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

In the manufacture of oligo arrays for DNA hybridization experiments, manufacturing defects must be detected and their position determined. The design of manufacturing protocols for such oligo arrays leads to a combinatorial problem, requiring certain binary codes which have an additional balance property. Constructions using block designs and packings for these codes, within a range of interest in a practical manufacturing application, are developed. The focus is on equireplicate codes, constant weight codes in which every bit position is a one equally often.

Original languageEnglish (US)
Pages (from-to)481-497
Number of pages17
JournalSIAM Journal on Discrete Mathematics
Volume14
Issue number4
DOIs
StatePublished - Oct 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Mathematics

Keywords

  • Binary code
  • Block design
  • Oligo array
  • Packing
  • t-design

Fingerprint

Dive into the research topics of 'Equireplicate balanced binary codes for oligo arrays'. Together they form a unique fingerprint.

Cite this