On the synthesis of de-Bruijn sequences

Benjamin Arazi

doi:10.1016/S0019-9958(81)90451-4

On the synthesis of de-Bruijn sequences

Benjamin Arazi

Department of Electrical & Computer Engineering

Research output: Contribution to journal › Article › peer-review

7 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 language	English
Pages (from-to)	81-90
Number of pages	10
Journal	Information and control
Volume	49
Issue number	2
DOIs	https://doi.org/10.1016/S0019-9958(81)90451-4
State	Published - 1 Jan 1981

ASJC Scopus subject areas

General Engineering

Access to Document

10.1016/S0019-9958(81)90451-4

Cite this

@article{be2ff61e6a5841889646bfc6cdbd1a13,

title = "On the synthesis of de-Bruijn sequences",

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.",

author = "Benjamin Arazi",

year = "1981",

month = jan,

day = "1",

doi = "10.1016/S0019-9958(81)90451-4",

language = "English",

volume = "49",

pages = "81--90",

journal = "Information and control",

issn = "0019-9958",

publisher = "Elsevier Inc.",

number = "2",

}

TY - JOUR

T1 - On the synthesis of de-Bruijn sequences

AU - Arazi, Benjamin

PY - 1981/1/1

Y1 - 1981/1/1

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

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

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

U2 - 10.1016/S0019-9958(81)90451-4

DO - 10.1016/S0019-9958(81)90451-4

M3 - Article

AN - SCOPUS:0019560965

SN - 0019-9958

VL - 49

SP - 81

EP - 90

JO - Information and control

JF - Information and control

IS - 2

ER -

On the synthesis of de-Bruijn sequences

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this