Decoding de Bruijn arrays constructed by the FFMS method

Wai Chee SHIU*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)33-48
Number of pages16
JournalArs Combinatoria
Publication statusPublished - Dec 1997

Scopus Subject Areas

  • Mathematics(all)


Dive into the research topics of 'Decoding de Bruijn arrays constructed by the FFMS method'. Together they form a unique fingerprint.

Cite this