On the synthesis of de-Bruijn sequences

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

A way of designing de-Bruijn sequence generators is presented. The design is based on modifying a generator consisting of a serial connection of two m-sequence generators. If m and n are the sizes (in stages) of the two generators involved, the calculations performed during the design consist mainly of: (1) Raising a root of a certain polynomial to the power 2m. (2) Solving a set of 2n linear equations. The first operation is known to be simple to execute.

Original languageEnglish
Pages (from-to)81-90
Number of pages10
JournalInformation and control
Volume49
Issue number2
DOIs
StatePublished - 1 Jan 1981

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'On the synthesis of de-Bruijn sequences'. Together they form a unique fingerprint.

Cite this