Equireplicate balanced binary codes for oligo arrays

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

Research output: Contribution to journalArticle

7 Citations (Scopus)

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

Fingerprint

Binary codes
Binary Code
Manufacturing
Constant Weight Codes
Block Design
Combinatorial Problems
Packing
Defects
DNA
Range of data
Experiment
Experiments

Keywords

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

ASJC Scopus subject areas

  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Cite this

Equireplicate balanced binary codes for oligo arrays. / Alon, Noga; Colbourn, Charles; Ling, Alan C H; Tompa, Martin.

In: SIAM Journal on Discrete Mathematics, Vol. 14, No. 4, 10.2001, p. 481-497.

Research output: Contribution to journalArticle

Alon, Noga ; Colbourn, Charles ; Ling, Alan C H ; Tompa, Martin. / Equireplicate balanced binary codes for oligo arrays. In: SIAM Journal on Discrete Mathematics. 2001 ; Vol. 14, No. 4. pp. 481-497.
@article{f728a85225a14603b74a662acbc8f0a6,
title = "Equireplicate balanced binary codes for oligo arrays",
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.",
keywords = "Binary code, Block design, Oligo array, Packing, t-design",
author = "Noga Alon and Charles Colbourn and Ling, {Alan C H} and Martin Tompa",
year = "2001",
month = "10",
doi = "10.1137/S0895480101383895",
language = "English (US)",
volume = "14",
pages = "481--497",
journal = "SIAM Journal on Discrete Mathematics",
issn = "0895-4801",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "4",

}

TY - JOUR

T1 - Equireplicate balanced binary codes for oligo arrays

AU - Alon, Noga

AU - Colbourn, Charles

AU - Ling, Alan C H

AU - Tompa, Martin

PY - 2001/10

Y1 - 2001/10

N2 - 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.

AB - 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.

KW - Binary code

KW - Block design

KW - Oligo array

KW - Packing

KW - t-design

UR - http://www.scopus.com/inward/record.url?scp=0006051928&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0006051928&partnerID=8YFLogxK

U2 - 10.1137/S0895480101383895

DO - 10.1137/S0895480101383895

M3 - Article

AN - SCOPUS:0006051928

VL - 14

SP - 481

EP - 497

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

SN - 0895-4801

IS - 4

ER -