Method of constructing de-bruijn sequences

B. Arazi

doi:10.1049/el:19760505

Method of constructing de-bruijn sequences

B. Arazi

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

2 Scopus citations

Abstract

It is shown how a de-Bruijn sequence of length 2″, which is considered to have ‘good’ random properties, can be generated by starting from a p.n. sequence of length 2^n-1 – 1. The number of different sequences which can be generated from the same p.n. sequence is 2ⁿ – 4.

Original language	English
Pages (from-to)	658-659
Number of pages	2
Journal	Electronics Letters
Volume	12
Issue number	25
DOIs	https://doi.org/10.1049/el:19760505
State	Published - 9 Dec 1976
Externally published	Yes

Keywords

Binary sequences
Shift registers

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1049/el:19760505

Cite this

@article{cfb676af7a3b4f01a12f77d8faeb40c7,

title = "Method of constructing de-bruijn sequences",

abstract = "It is shown how a de-Bruijn sequence of length 2″, which is considered to have {\textquoteleft}good{\textquoteright} random properties, can be generated by starting from a p.n. sequence of length 2n-1 – 1. The number of different sequences which can be generated from the same p.n. sequence is 2n – 4.",

keywords = "Binary sequences, Shift registers",

author = "B. Arazi",

year = "1976",

month = dec,

day = "9",

doi = "10.1049/el:19760505",

language = "English",

volume = "12",

pages = "658--659",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley & Sons Inc.",

number = "25",

}

TY - JOUR

T1 - Method of constructing de-bruijn sequences

AU - Arazi, B.

PY - 1976/12/9

Y1 - 1976/12/9

N2 - It is shown how a de-Bruijn sequence of length 2″, which is considered to have ‘good’ random properties, can be generated by starting from a p.n. sequence of length 2n-1 – 1. The number of different sequences which can be generated from the same p.n. sequence is 2n – 4.

AB - It is shown how a de-Bruijn sequence of length 2″, which is considered to have ‘good’ random properties, can be generated by starting from a p.n. sequence of length 2n-1 – 1. The number of different sequences which can be generated from the same p.n. sequence is 2n – 4.

KW - Binary sequences

KW - Shift registers

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

U2 - 10.1049/el:19760505

DO - 10.1049/el:19760505

M3 - Article

AN - SCOPUS:0017302528

SN - 0013-5194

VL - 12

SP - 658

EP - 659

JO - Electronics Letters

JF - Electronics Letters

IS - 25

ER -

Method of constructing de-bruijn sequences

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this