Decoding de Bruijn arrays constructed by the FFMS method

Wai Chee SHIU

Decoding de Bruijn arrays constructed by the FFMS method

Wai Chee SHIU^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

3 Citations (Scopus)

Abstract

An (r, s; m, n)-de Bruijn array is a periodic r × s binary array in which each of the different m × n matrices appears exactly once. C.T. Fan, S.M. Fan, S.L. Ma and M.K. Siu established a method to obtain either an (r, 2ⁿ, m + 1, n)-array or a (2r, 2^n-1s, m + 1, n)-array from an (r, s; m, n)-array. A class of square arrays are constructed by their method. In this paper, decoding algorithms for such arrays are described.

Original language	English
Pages (from-to)	33-48
Number of pages	16
Journal	Ars Combinatoria
Volume	47
Publication status	Published - Dec 1997

Cite this

@article{bb8f7e4ecca249ac81153b0d3e5027d7,

title = "Decoding de Bruijn arrays constructed by the FFMS method",

abstract = "An (r, s; m, n)-de Bruijn array is a periodic r × s binary array in which each of the different m × n matrices appears exactly once. C.T. Fan, S.M. Fan, S.L. Ma and M.K. Siu established a method to obtain either an (r, 2n, m + 1, n)-array or a (2r, 2n-1s, m + 1, n)-array from an (r, s; m, n)-array. A class of square arrays are constructed by their method. In this paper, decoding algorithms for such arrays are described.",

author = "SHIU, \{Wai Chee\}",

year = "1997",

month = dec,

language = "English",

volume = "47",

pages = "33--48",

journal = "Ars Combinatoria",

issn = "0381-7032",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - Decoding de Bruijn arrays constructed by the FFMS method

AU - SHIU, Wai Chee

PY - 1997/12

Y1 - 1997/12

N2 - An (r, s; m, n)-de Bruijn array is a periodic r × s binary array in which each of the different m × n matrices appears exactly once. C.T. Fan, S.M. Fan, S.L. Ma and M.K. Siu established a method to obtain either an (r, 2n, m + 1, n)-array or a (2r, 2n-1s, m + 1, n)-array from an (r, s; m, n)-array. A class of square arrays are constructed by their method. In this paper, decoding algorithms for such arrays are described.

AB - An (r, s; m, n)-de Bruijn array is a periodic r × s binary array in which each of the different m × n matrices appears exactly once. C.T. Fan, S.M. Fan, S.L. Ma and M.K. Siu established a method to obtain either an (r, 2n, m + 1, n)-array or a (2r, 2n-1s, m + 1, n)-array from an (r, s; m, n)-array. A class of square arrays are constructed by their method. In this paper, decoding algorithms for such arrays are described.

UR - http://combinatoire.ca/ArsCombinatoria/Vol47.html

UR - https://www.scopus.com/pages/publications/0038874012

M3 - Journal article

AN - SCOPUS:0038874012

SN - 0381-7032

VL - 47

SP - 33

EP - 48

JO - Ars Combinatoria

JF - Ars Combinatoria

ER -

Decoding de Bruijn arrays constructed by the FFMS method

Abstract

Other files and links

Fingerprint

Cite this