Equireplicate balanced binary codes for oligo arrays

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

Research output: Contribution to journalArticle

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 1 2001

Keywords

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

ASJC Scopus subject areas

  • Mathematics(all)

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

  • Cite this